./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 06e88aedd360f26c2c58d082279a5afa1e3591ea2a378463b23f06e81a0be45c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:47:55,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:47:55,771 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:47:55,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:47:55,779 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:47:55,816 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:47:55,817 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:47:55,818 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:47:55,819 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:47:55,820 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:47:55,821 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:47:55,821 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:47:55,822 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:47:55,823 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:47:55,824 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:47:55,824 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:47:55,825 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:47:55,826 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:47:55,827 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:47:55,827 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:47:55,828 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:47:55,829 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:47:55,830 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:47:55,830 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:47:55,831 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:47:55,831 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:47:55,832 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:47:55,833 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:47:55,833 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:47:55,834 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:47:55,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:47:55,835 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:47:55,836 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:47:55,836 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:47:55,837 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:47:55,837 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:47:55,838 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 06e88aedd360f26c2c58d082279a5afa1e3591ea2a378463b23f06e81a0be45c [2023-11-06 22:47:56,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:47:56,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:47:56,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:47:56,263 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:47:56,264 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:47:56,265 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2023-11-06 22:47:59,641 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:48:00,630 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:48:00,631 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2023-11-06 22:48:00,727 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/data/27270e8d4/800bfddf165c48c89fe12535b3e9ad6c/FLAGc9818a460 [2023-11-06 22:48:00,747 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/data/27270e8d4/800bfddf165c48c89fe12535b3e9ad6c [2023-11-06 22:48:00,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:48:00,758 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:48:00,762 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:48:00,763 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:48:00,774 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:48:00,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:48:00" (1/1) ... [2023-11-06 22:48:00,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cbd0b9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:00, skipping insertion in model container [2023-11-06 22:48:00,777 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:48:00" (1/1) ... [2023-11-06 22:48:01,127 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:48:08,103 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[612846,612859] [2023-11-06 22:48:08,155 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:48:08,380 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:48:08,535 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"); [6542] [2023-11-06 22:48:08,537 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)); [6549] [2023-11-06 22:48:08,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6556] [2023-11-06 22:48:08,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6572] [2023-11-06 22:48:08,544 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6657-6658] [2023-11-06 22:48:08,544 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"); [6663-6665] [2023-11-06 22:48:08,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [6679] [2023-11-06 22:48:08,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6708] [2023-11-06 22:48:08,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6715] [2023-11-06 22:48:08,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6722] [2023-11-06 22:48:08,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6818] [2023-11-06 22:48:08,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6825] [2023-11-06 22:48:08,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6887] [2023-11-06 22:48:08,554 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)); [6932-6933] [2023-11-06 22:48:08,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [7002] [2023-11-06 22:48:08,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [7010-7011] [2023-11-06 22:48:08,563 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)); [7090-7091] [2023-11-06 22:48:08,565 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)); [7124-7125] [2023-11-06 22:48:08,567 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)); [7165-7166] [2023-11-06 22:48:08,569 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)); [7194-7195] [2023-11-06 22:48:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [7231-7232] [2023-11-06 22:48:08,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [7268-7269] [2023-11-06 22:48:08,584 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)); [7740-7741] [2023-11-06 22:48:08,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7747] [2023-11-06 22:48:08,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8328] [2023-11-06 22:48:08,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8338] [2023-11-06 22:48:08,671 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)lbq_desc->p.pg_chunk.va) [10410] [2023-11-06 22:48:08,674 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)addr) [10469] [2023-11-06 22:48:08,680 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [10628] [2023-11-06 22:48:08,749 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [10974] [2023-11-06 22:48:08,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [11266] [2023-11-06 22:48:08,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [11352] [2023-11-06 22:48:08,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [11819] [2023-11-06 22:48:08,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [11822] [2023-11-06 22:48:08,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [11825] [2023-11-06 22:48:08,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [11828] [2023-11-06 22:48:08,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [11859] [2023-11-06 22:48:08,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [11862] [2023-11-06 22:48:08,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [11865] [2023-11-06 22:48:08,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [11868] [2023-11-06 22:48:08,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [11899] [2023-11-06 22:48:08,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [11902] [2023-11-06 22:48:08,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [11905] [2023-11-06 22:48:08,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [11908] [2023-11-06 22:48:08,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [11939] [2023-11-06 22:48:08,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [11942] [2023-11-06 22:48:08,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [11945] [2023-11-06 22:48:08,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [11948] [2023-11-06 22:48:08,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12244] [2023-11-06 22:48:09,187 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[612846,612859] [2023-11-06 22:48:09,207 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:48:10,025 WARN L672 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:48:10,025 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:48:10,025 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:48:10,026 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:48:10,034 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:48:10,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10 WrapperNode [2023-11-06 22:48:10,036 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:48:10,038 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:48:10,038 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:48:10,039 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:48:10,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:10,312 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:10,893 INFO L138 Inliner]: procedures = 675, calls = 7688, calls flagged for inlining = 372, calls inlined = 353, statements flattened = 18076 [2023-11-06 22:48:10,894 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:48:10,895 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:48:10,896 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:48:10,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:48:10,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:10,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:11,244 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:11,262 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:12,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:12,134 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:12,332 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:12,402 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:12,557 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:48:12,559 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:48:12,560 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:48:12,560 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:48:12,562 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (1/1) ... [2023-11-06 22:48:12,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:48:12,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:12,618 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:48:12,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b257cf5f-a1bf-4885-9aab-07cf6070dbd4/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:48:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-06 22:48:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-06 22:48:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-06 22:48:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-06 22:48:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-06 22:48:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:48:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:48:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-06 22:48:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-06 22:48:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2023-11-06 22:48:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2023-11-06 22:48:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-06 22:48:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-06 22:48:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-11-06 22:48:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-11-06 22:48:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2023-11-06 22:48:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2023-11-06 22:48:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:48:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:48:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2023-11-06 22:48:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2023-11-06 22:48:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2023-11-06 22:48:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2023-11-06 22:48:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2023-11-06 22:48:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2023-11-06 22:48:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-11-06 22:48:12,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-11-06 22:48:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 22:48:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 22:48:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-11-06 22:48:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-11-06 22:48:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2023-11-06 22:48:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2023-11-06 22:48:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-11-06 22:48:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-11-06 22:48:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-06 22:48:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-06 22:48:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-11-06 22:48:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-11-06 22:48:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 22:48:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 22:48:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-06 22:48:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-06 22:48:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:48:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:48:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2023-11-06 22:48:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2023-11-06 22:48:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2023-11-06 22:48:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2023-11-06 22:48:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-06 22:48:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-06 22:48:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:48:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:48:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-11-06 22:48:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-11-06 22:48:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2023-11-06 22:48:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2023-11-06 22:48:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:48:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2023-11-06 22:48:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2023-11-06 22:48:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2023-11-06 22:48:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2023-11-06 22:48:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2023-11-06 22:48:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2023-11-06 22:48:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2023-11-06 22:48:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2023-11-06 22:48:12,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:48:12,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:48:12,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 22:48:12,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 22:48:12,682 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2023-11-06 22:48:12,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2023-11-06 22:48:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-06 22:48:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-06 22:48:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-06 22:48:12,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-06 22:48:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2023-11-06 22:48:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2023-11-06 22:48:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 22:48:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 22:48:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:48:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:48:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2023-11-06 22:48:12,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2023-11-06 22:48:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2023-11-06 22:48:12,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2023-11-06 22:48:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 22:48:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 22:48:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-06 22:48:12,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-06 22:48:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:48:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:48:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:48:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2023-11-06 22:48:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2023-11-06 22:48:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2023-11-06 22:48:12,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2023-11-06 22:48:12,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2023-11-06 22:48:12,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2023-11-06 22:48:12,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2023-11-06 22:48:12,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2023-11-06 22:48:12,692 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2023-11-06 22:48:12,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2023-11-06 22:48:12,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-06 22:48:12,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-06 22:48:12,698 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2023-11-06 22:48:12,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2023-11-06 22:48:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-06 22:48:12,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-06 22:48:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2023-11-06 22:48:12,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2023-11-06 22:48:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2023-11-06 22:48:12,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2023-11-06 22:48:12,708 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-11-06 22:48:12,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2023-11-06 22:48:12,708 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:48:12,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:48:12,709 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-06 22:48:12,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-06 22:48:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2023-11-06 22:48:12,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2023-11-06 22:48:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:48:12,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:48:12,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2023-11-06 22:48:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2023-11-06 22:48:12,711 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2023-11-06 22:48:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2023-11-06 22:48:12,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-06 22:48:12,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-06 22:48:12,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:48:12,712 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2023-11-06 22:48:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2023-11-06 22:48:12,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-06 22:48:12,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-06 22:48:12,712 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:48:12,713 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:48:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:48:12,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:48:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2023-11-06 22:48:12,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2023-11-06 22:48:12,713 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2023-11-06 22:48:12,714 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2023-11-06 22:48:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2023-11-06 22:48:12,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2023-11-06 22:48:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:48:12,714 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2023-11-06 22:48:12,714 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2023-11-06 22:48:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 22:48:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 22:48:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 22:48:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 22:48:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:48:12,715 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 22:48:12,716 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 22:48:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:48:12,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:48:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-06 22:48:12,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-06 22:48:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-06 22:48:12,717 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-06 22:48:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 22:48:12,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 22:48:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2023-11-06 22:48:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2023-11-06 22:48:12,718 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2023-11-06 22:48:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2023-11-06 22:48:12,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 22:48:12,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 22:48:12,718 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2023-11-06 22:48:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2023-11-06 22:48:12,719 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2023-11-06 22:48:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2023-11-06 22:48:12,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-06 22:48:12,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-06 22:48:12,719 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2023-11-06 22:48:12,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2023-11-06 22:48:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2023-11-06 22:48:12,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2023-11-06 22:48:12,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 22:48:12,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 22:48:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:48:12,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:48:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2023-11-06 22:48:12,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2023-11-06 22:48:12,721 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2023-11-06 22:48:12,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2023-11-06 22:48:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2023-11-06 22:48:12,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2023-11-06 22:48:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:48:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2023-11-06 22:48:12,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2023-11-06 22:48:12,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-06 22:48:12,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-06 22:48:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-06 22:48:12,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-06 22:48:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-06 22:48:12,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-06 22:48:12,723 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2023-11-06 22:48:12,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2023-11-06 22:48:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-06 22:48:12,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-06 22:48:12,724 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2023-11-06 22:48:12,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2023-11-06 22:48:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:48:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-06 22:48:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-06 22:48:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:48:12,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:48:12,725 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:48:12,726 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:48:12,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:48:12,726 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:48:12,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2023-11-06 22:48:12,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2023-11-06 22:48:12,726 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alert [2023-11-06 22:48:12,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alert [2023-11-06 22:48:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2023-11-06 22:48:12,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2023-11-06 22:48:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:48:12,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:48:12,727 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-06 22:48:12,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-06 22:48:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 22:48:12,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 22:48:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2023-11-06 22:48:12,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2023-11-06 22:48:12,728 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-06 22:48:12,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-06 22:48:12,729 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2023-11-06 22:48:12,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2023-11-06 22:48:12,735 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2023-11-06 22:48:12,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2023-11-06 22:48:12,735 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:48:12,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:48:12,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2023-11-06 22:48:12,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2023-11-06 22:48:12,736 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-06 22:48:12,736 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-06 22:48:12,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2023-11-06 22:48:12,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2023-11-06 22:48:12,739 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:48:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:48:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-06 22:48:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-06 22:48:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-06 22:48:12,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-06 22:48:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-06 22:48:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-06 22:48:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2023-11-06 22:48:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2023-11-06 22:48:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2023-11-06 22:48:12,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2023-11-06 22:48:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-11-06 22:48:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-11-06 22:48:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2023-11-06 22:48:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2023-11-06 22:48:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 22:48:12,742 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 22:48:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:48:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:48:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:48:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:48:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2023-11-06 22:48:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2023-11-06 22:48:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-06 22:48:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-06 22:48:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2023-11-06 22:48:12,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2023-11-06 22:48:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2023-11-06 22:48:12,744 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2023-11-06 22:48:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:48:12,744 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:48:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2023-11-06 22:48:12,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2023-11-06 22:48:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:48:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:48:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:48:12,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:48:12,746 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2023-11-06 22:48:12,746 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2023-11-06 22:48:12,746 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-11-06 22:48:12,746 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-11-06 22:48:12,746 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:48:12,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:48:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2023-11-06 22:48:12,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2023-11-06 22:48:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-11-06 22:48:12,747 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-11-06 22:48:12,747 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 22:48:12,747 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 22:48:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 22:48:12,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 22:48:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2023-11-06 22:48:12,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2023-11-06 22:48:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 22:48:12,748 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2023-11-06 22:48:12,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2023-11-06 22:48:12,749 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-06 22:48:12,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-06 22:48:12,749 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2023-11-06 22:48:12,749 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2023-11-06 22:48:12,749 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2023-11-06 22:48:12,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2023-11-06 22:48:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-06 22:48:12,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-06 22:48:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2023-11-06 22:48:12,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2023-11-06 22:48:12,750 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2023-11-06 22:48:12,750 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2023-11-06 22:48:12,751 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2023-11-06 22:48:12,751 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2023-11-06 22:48:12,751 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:48:12,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:48:12,751 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-11-06 22:48:12,751 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-11-06 22:48:12,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-06 22:48:12,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-06 22:48:12,752 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-06 22:48:12,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-06 22:48:12,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2023-11-06 22:48:12,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2023-11-06 22:48:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 22:48:12,753 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 22:48:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:48:12,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:48:12,753 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2023-11-06 22:48:12,753 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2023-11-06 22:48:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2023-11-06 22:48:12,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2023-11-06 22:48:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 22:48:12,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 22:48:12,754 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2023-11-06 22:48:12,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2023-11-06 22:48:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2023-11-06 22:48:12,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2023-11-06 22:48:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-06 22:48:12,755 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-06 22:48:12,755 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2023-11-06 22:48:12,755 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2023-11-06 22:48:12,756 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 22:48:12,756 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 22:48:12,756 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 22:48:12,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 22:48:12,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:48:12,756 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:48:12,756 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:48:12,757 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2023-11-06 22:48:12,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2023-11-06 22:48:12,757 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-06 22:48:12,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-06 22:48:12,757 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2023-11-06 22:48:12,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2023-11-06 22:48:12,758 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 22:48:12,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 22:48:12,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2023-11-06 22:48:12,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2023-11-06 22:48:12,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:48:12,758 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-11-06 22:48:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-11-06 22:48:12,759 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2023-11-06 22:48:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2023-11-06 22:48:12,759 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2023-11-06 22:48:12,759 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2023-11-06 22:48:12,759 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2023-11-06 22:48:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2023-11-06 22:48:12,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-06 22:48:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-06 22:48:12,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:48:12,761 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2023-11-06 22:48:12,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2023-11-06 22:48:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:48:12,762 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:48:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:48:12,762 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:48:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2023-11-06 22:48:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2023-11-06 22:48:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-06 22:48:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-06 22:48:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-06 22:48:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-06 22:48:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2023-11-06 22:48:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2023-11-06 22:48:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:48:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:48:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 22:48:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 22:48:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-06 22:48:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-06 22:48:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 22:48:12,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 22:48:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:48:12,765 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:48:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-06 22:48:12,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-06 22:48:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2023-11-06 22:48:12,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2023-11-06 22:48:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2023-11-06 22:48:12,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2023-11-06 22:48:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-06 22:48:12,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-06 22:48:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-11-06 22:48:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-11-06 22:48:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2023-11-06 22:48:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2023-11-06 22:48:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-06 22:48:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-06 22:48:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:48:12,768 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:48:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 22:48:12,768 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 22:48:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2023-11-06 22:48:12,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2023-11-06 22:48:12,768 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-06 22:48:12,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-06 22:48:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2023-11-06 22:48:12,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2023-11-06 22:48:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2023-11-06 22:48:12,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2023-11-06 22:48:12,769 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:48:12,770 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:48:12,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-06 22:48:12,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-06 22:48:12,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2023-11-06 22:48:12,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2023-11-06 22:48:12,770 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:48:12,770 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:48:12,771 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2023-11-06 22:48:12,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2023-11-06 22:48:12,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:48:12,771 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-06 22:48:12,771 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-06 22:48:12,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:48:12,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:48:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2023-11-06 22:48:12,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2023-11-06 22:48:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-06 22:48:12,772 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-06 22:48:12,772 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-06 22:48:12,773 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-06 22:48:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2023-11-06 22:48:12,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2023-11-06 22:48:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2023-11-06 22:48:12,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2023-11-06 22:48:12,773 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-06 22:48:12,774 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-06 22:48:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2023-11-06 22:48:12,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2023-11-06 22:48:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2023-11-06 22:48:12,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2023-11-06 22:48:12,774 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-06 22:48:12,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-06 22:48:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2023-11-06 22:48:12,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2023-11-06 22:48:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2023-11-06 22:48:12,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2023-11-06 22:48:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2023-11-06 22:48:12,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2023-11-06 22:48:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2023-11-06 22:48:12,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2023-11-06 22:48:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-06 22:48:12,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-06 22:48:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-06 22:48:12,776 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-06 22:48:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2023-11-06 22:48:12,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2023-11-06 22:48:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_crit [2023-11-06 22:48:12,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_crit [2023-11-06 22:48:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2023-11-06 22:48:12,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2023-11-06 22:48:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 22:48:12,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 22:48:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2023-11-06 22:48:12,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2023-11-06 22:48:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2023-11-06 22:48:12,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2023-11-06 22:48:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:48:12,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:48:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2023-11-06 22:48:12,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2023-11-06 22:48:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-06 22:48:12,784 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-06 22:48:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2023-11-06 22:48:12,784 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2023-11-06 22:48:12,785 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2023-11-06 22:48:12,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2023-11-06 22:48:12,785 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2023-11-06 22:48:12,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2023-11-06 22:48:12,785 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2023-11-06 22:48:12,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2023-11-06 22:48:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 22:48:12,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 22:48:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:48:12,786 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:48:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-11-06 22:48:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:48:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2023-11-06 22:48:12,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2023-11-06 22:48:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2023-11-06 22:48:12,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2023-11-06 22:48:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2023-11-06 22:48:12,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2023-11-06 22:48:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:48:12,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:48:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-11-06 22:48:12,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-11-06 22:48:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-11-06 22:48:12,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-11-06 22:48:12,789 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2023-11-06 22:48:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2023-11-06 22:48:12,789 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2023-11-06 22:48:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2023-11-06 22:48:14,879 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:48:14,888 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:48:15,011 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:48:41,478 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-06 22:48:42,872 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:48:42,916 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:48:42,916 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 22:48:42,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:48:42 BoogieIcfgContainer [2023-11-06 22:48:42,927 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:48:42,931 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:48:42,931 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:48:42,934 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:48:42,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:48:00" (1/3) ... [2023-11-06 22:48:42,935 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e043e96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:48:42, skipping insertion in model container [2023-11-06 22:48:42,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:48:10" (2/3) ... [2023-11-06 22:48:42,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e043e96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:48:42, skipping insertion in model container [2023-11-06 22:48:42,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:48:42" (3/3) ... [2023-11-06 22:48:42,938 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2023-11-06 22:48:42,958 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:48:42,958 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:48:43,170 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:48:43,176 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@51348bf3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:48:43,176 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:48:43,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 6397 states, 4675 states have (on average 1.4145454545454546) internal successors, (6613), 4737 states have internal predecessors, (6613), 1477 states have call successors, (1477), 245 states have call predecessors, (1477), 244 states have return successors, (1470), 1455 states have call predecessors, (1470), 1470 states have call successors, (1470) [2023-11-06 22:48:43,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-11-06 22:48:43,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:43,238 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:43,239 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:43,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:43,244 INFO L85 PathProgramCache]: Analyzing trace with hash 13118437, now seen corresponding path program 1 times [2023-11-06 22:48:43,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:43,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523301503] [2023-11-06 22:48:43,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:43,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:44,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:45,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:48:45,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:45,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:45,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:48:46,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:48:46,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:48:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:48:46,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:48:46,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:48:46,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:48:46,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:48:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:48:46,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:48:46,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:48:46,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:48:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:48:46,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:48:46,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:48:46,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:48:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:48:46,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:48:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-06 22:48:46,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2023-11-06 22:48:46,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:46,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2023-11-06 22:48:46,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:46,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523301503] [2023-11-06 22:48:46,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523301503] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:46,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:46,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:46,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388841652] [2023-11-06 22:48:46,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:46,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:48:46,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:46,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:48:46,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:48:46,865 INFO L87 Difference]: Start difference. First operand has 6397 states, 4675 states have (on average 1.4145454545454546) internal successors, (6613), 4737 states have internal predecessors, (6613), 1477 states have call successors, (1477), 245 states have call predecessors, (1477), 244 states have return successors, (1470), 1455 states have call predecessors, (1470), 1470 states have call successors, (1470) Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-06 22:49:09,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:11,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:19,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:21,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:23,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:49:29,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:29,781 INFO L93 Difference]: Finished difference Result 21027 states and 32431 transitions. [2023-11-06 22:49:29,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:49:29,784 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 225 [2023-11-06 22:49:29,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:29,992 INFO L225 Difference]: With dead ends: 21027 [2023-11-06 22:49:29,992 INFO L226 Difference]: Without dead ends: 14655 [2023-11-06 22:49:30,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:49:30,091 INFO L413 NwaCegarLoop]: 6399 mSDtfsCounter, 16182 mSDsluCounter, 9547 mSDsCounter, 0 mSdLazyCounter, 8286 mSolverCounterSat, 5149 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17686 SdHoareTripleChecker+Valid, 15946 SdHoareTripleChecker+Invalid, 13440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5149 IncrementalHoareTripleChecker+Valid, 8286 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:30,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17686 Valid, 15946 Invalid, 13440 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5149 Valid, 8286 Invalid, 5 Unknown, 0 Unchecked, 40.9s Time] [2023-11-06 22:49:30,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14655 states. [2023-11-06 22:49:31,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14655 to 12609. [2023-11-06 22:49:31,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12609 states, 9221 states have (on average 1.3977876586053573) internal successors, (12889), 9345 states have internal predecessors, (12889), 2902 states have call successors, (2902), 486 states have call predecessors, (2902), 485 states have return successors, (2899), 2869 states have call predecessors, (2899), 2899 states have call successors, (2899) [2023-11-06 22:49:31,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12609 states to 12609 states and 18690 transitions. [2023-11-06 22:49:31,472 INFO L78 Accepts]: Start accepts. Automaton has 12609 states and 18690 transitions. Word has length 225 [2023-11-06 22:49:31,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:31,476 INFO L495 AbstractCegarLoop]: Abstraction has 12609 states and 18690 transitions. [2023-11-06 22:49:31,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-06 22:49:31,480 INFO L276 IsEmpty]: Start isEmpty. Operand 12609 states and 18690 transitions. [2023-11-06 22:49:31,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-11-06 22:49:31,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:31,517 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:31,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:49:31,518 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:31,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:31,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1140280235, now seen corresponding path program 1 times [2023-11-06 22:49:31,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:31,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308390081] [2023-11-06 22:49:31,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:31,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:31,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:49:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:49:32,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:49:32,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:49:32,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:49:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:49:32,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:49:32,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:49:32,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:49:32,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:49:32,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:49:32,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:49:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:49:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:49:32,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:49:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:49:32,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:49:32,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:49:32,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-06 22:49:32,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-11-06 22:49:32,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-11-06 22:49:32,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-06 22:49:32,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-11-06 22:49:32,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:49:32,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-06 22:49:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:32,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2023-11-06 22:49:33,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:33,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 22:49:33,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:33,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2023-11-06 22:49:33,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:33,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308390081] [2023-11-06 22:49:33,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308390081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:49:33,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:49:33,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:49:33,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959921437] [2023-11-06 22:49:33,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:49:33,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:49:33,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:33,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:49:33,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:49:33,042 INFO L87 Difference]: Start difference. First operand 12609 states and 18690 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-06 22:49:59,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:01,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:03,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:09,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:11,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:19,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:19,376 INFO L93 Difference]: Finished difference Result 28257 states and 42399 transitions. [2023-11-06 22:50:19,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:50:19,377 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 281 [2023-11-06 22:50:19,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:50:19,558 INFO L225 Difference]: With dead ends: 28257 [2023-11-06 22:50:19,558 INFO L226 Difference]: Without dead ends: 21930 [2023-11-06 22:50:19,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:50:19,601 INFO L413 NwaCegarLoop]: 12607 mSDtfsCounter, 12510 mSDsluCounter, 13307 mSDsCounter, 0 mSdLazyCounter, 12515 mSolverCounterSat, 2807 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14011 SdHoareTripleChecker+Valid, 25914 SdHoareTripleChecker+Invalid, 15327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2807 IncrementalHoareTripleChecker+Valid, 12515 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:50:19,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14011 Valid, 25914 Invalid, 15327 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2807 Valid, 12515 Invalid, 5 Unknown, 0 Unchecked, 44.6s Time] [2023-11-06 22:50:19,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21930 states. [2023-11-06 22:50:20,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21930 to 18861. [2023-11-06 22:50:20,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18861 states, 13799 states have (on average 1.3983622001594318) internal successors, (19296), 13984 states have internal predecessors, (19296), 4334 states have call successors, (4334), 728 states have call predecessors, (4334), 727 states have return successors, (4331), 4286 states have call predecessors, (4331), 4331 states have call successors, (4331) [2023-11-06 22:50:20,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18861 states to 18861 states and 27961 transitions. [2023-11-06 22:50:20,887 INFO L78 Accepts]: Start accepts. Automaton has 18861 states and 27961 transitions. Word has length 281 [2023-11-06 22:50:20,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:50:20,889 INFO L495 AbstractCegarLoop]: Abstraction has 18861 states and 27961 transitions. [2023-11-06 22:50:20,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-06 22:50:20,890 INFO L276 IsEmpty]: Start isEmpty. Operand 18861 states and 27961 transitions. [2023-11-06 22:50:20,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-11-06 22:50:20,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:50:20,913 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:20,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:50:20,915 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:50:20,915 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:20,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1006266729, now seen corresponding path program 1 times [2023-11-06 22:50:20,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:20,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623090328] [2023-11-06 22:50:20,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:20,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:21,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:22,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:50:22,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:22,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:22,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:22,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:50:22,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:50:23,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:50:23,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:50:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:50:23,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:50:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:50:23,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:50:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:50:23,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 22:50:23,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:50:23,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 22:50:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 22:50:23,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:50:23,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:50:23,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-06 22:50:23,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:50:23,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-06 22:50:23,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-11-06 22:50:23,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-11-06 22:50:23,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-06 22:50:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-11-06 22:50:23,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:50:23,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-06 22:50:23,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2023-11-06 22:50:23,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 22:50:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:23,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2023-11-06 22:50:23,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:23,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623090328] [2023-11-06 22:50:23,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623090328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:23,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:23,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:50:23,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355071550] [2023-11-06 22:50:23,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:23,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:50:23,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:23,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:50:23,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:50:23,640 INFO L87 Difference]: Start difference. First operand 18861 states and 27961 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-06 22:50:40,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:42,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:44,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:50:50,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:50,032 INFO L93 Difference]: Finished difference Result 21930 states and 33025 transitions. [2023-11-06 22:50:50,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:50:50,033 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 281 [2023-11-06 22:50:50,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:50:50,039 INFO L225 Difference]: With dead ends: 21930 [2023-11-06 22:50:50,040 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 22:50:50,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:50:50,116 INFO L413 NwaCegarLoop]: 6365 mSDtfsCounter, 12206 mSDsluCounter, 9556 mSDsCounter, 0 mSdLazyCounter, 8242 mSolverCounterSat, 3819 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13040 SdHoareTripleChecker+Valid, 15921 SdHoareTripleChecker+Invalid, 12064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3819 IncrementalHoareTripleChecker+Valid, 8242 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:50:50,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13040 Valid, 15921 Invalid, 12064 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3819 Valid, 8242 Invalid, 3 Unknown, 0 Unchecked, 25.0s Time] [2023-11-06 22:50:50,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 22:50:50,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 22:50:50,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:50:50,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 22:50:50,123 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 281 [2023-11-06 22:50:50,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:50:50,124 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:50:50,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-06 22:50:50,125 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 22:50:50,125 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 22:50:50,127 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 22:50:50,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:50:50,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.