./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.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_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/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_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/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_a8fa008d-9af1-47c5-afa1-1d956343a475/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 fcc9c58d9e7d331b03ac2a1d31f7075375278be740d6cb0fb532894b4718ca6e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:13:56,449 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:13:56,584 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 21:13:56,591 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:13:56,592 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:13:56,633 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:13:56,636 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:13:56,637 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:13:56,638 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:13:56,643 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:13:56,644 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:13:56,645 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:13:56,645 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:13:56,647 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:13:56,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:13:56,648 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:13:56,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:13:56,649 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:13:56,649 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:13:56,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:13:56,651 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:13:56,651 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:13:56,652 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:13:56,653 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:13:56,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:13:56,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:13:56,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:13:56,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:13:56,655 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:13:56,655 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:13:56,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:13:56,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:13:56,657 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:13:56,658 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:13:56,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:13:56,658 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:13:56,659 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_a8fa008d-9af1-47c5-afa1-1d956343a475/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_a8fa008d-9af1-47c5-afa1-1d956343a475/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 -> fcc9c58d9e7d331b03ac2a1d31f7075375278be740d6cb0fb532894b4718ca6e [2023-11-06 21:13:56,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:13:57,022 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:13:57,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:13:57,026 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:13:57,026 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:13:57,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i [2023-11-06 21:14:00,141 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:14:01,122 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:14:01,122 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i [2023-11-06 21:14:01,206 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/data/0e2e69555/330ecea5956445e7afbb67c33f6f2492/FLAG290f9079c [2023-11-06 21:14:01,223 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/data/0e2e69555/330ecea5956445e7afbb67c33f6f2492 [2023-11-06 21:14:01,229 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:14:01,231 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:14:01,234 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:14:01,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:14:01,240 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:14:01,241 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:14:01" (1/1) ... [2023-11-06 21:14:01,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@328c8dad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:01, skipping insertion in model container [2023-11-06 21:14:01,242 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:14:01" (1/1) ... [2023-11-06 21:14:01,579 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:14:10,612 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_a8fa008d-9af1-47c5-afa1-1d956343a475/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i[890446,890459] [2023-11-06 21:14:10,877 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:14:10,953 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:14:11,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6203] [2023-11-06 21:14:11,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6254] [2023-11-06 21:14:11,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6257] [2023-11-06 21:14:11,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6260] [2023-11-06 21:14:11,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6263] [2023-11-06 21:14:11,139 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 *)"/work/ldvuser/exper_fp/inst/current/envs/linux-3.10-rc1.tar/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [6365-6366] [2023-11-06 21:14:11,139 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"); [6371-6373] [2023-11-06 21:14:11,140 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)); [6409] [2023-11-06 21:14:11,141 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [6428-6429] [2023-11-06 21:14:11,141 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [6433-6434] [2023-11-06 21:14:11,142 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [6438-6439] [2023-11-06 21:14:11,143 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [6443-6444] [2023-11-06 21:14:11,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6573] [2023-11-06 21:14:11,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6580] [2023-11-06 21:14:11,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %0,%1": : "r" (val), "m" (*((unsigned long volatile *)addr)): "memory"); [6587] [2023-11-06 21:14:11,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7781] [2023-11-06 21:14:11,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7806] [2023-11-06 21:14:11,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8583] [2023-11-06 21:14:11,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8586] [2023-11-06 21:14:11,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8589] [2023-11-06 21:14:11,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8592] [2023-11-06 21:14:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8603] [2023-11-06 21:14:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8606] [2023-11-06 21:14:11,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8609] [2023-11-06 21:14:11,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8612] [2023-11-06 21:14:11,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8623] [2023-11-06 21:14:11,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8626] [2023-11-06 21:14:11,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8629] [2023-11-06 21:14:11,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8632] [2023-11-06 21:14:11,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8643] [2023-11-06 21:14:11,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8646] [2023-11-06 21:14:11,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8649] [2023-11-06 21:14:11,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8652] [2023-11-06 21:14:11,377 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 *)"/work/ldvuser/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/4634/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/mpt2sas/mpt2sas_base.c.prepared"), "i" (4653), "i" (12UL)); [11469-11470] [2023-11-06 21:14:11,426 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"); [12862] [2023-11-06 21:14:11,426 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)); [12869] [2023-11-06 21:14:11,427 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [12877-12878] [2023-11-06 21:14:11,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [12892-12893] [2023-11-06 21:14:11,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [12901] [2023-11-06 21:14:11,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [12908] [2023-11-06 21:14:11,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [12957] [2023-11-06 21:14:11,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [12960] [2023-11-06 21:14:11,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [12963] [2023-11-06 21:14:11,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [12966] [2023-11-06 21:14:11,432 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/raid_class.h"), "i" (74), "i" (12UL)); [13028-13029] [2023-11-06 21:14:11,433 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/raid_class.h"), "i" (75), "i" (12UL)); [13054-13055] [2023-11-06 21:14:11,434 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/raid_class.h"), "i" (76), "i" (12UL)); [13080-13081] [2023-11-06 21:14:11,931 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 *)"/work/ldvuser/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/4634/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/mpt2sas/mpt2sas_scsih.c.prepared"), "i" (3683), "i" (12UL)); [16700-16701] [2023-11-06 21:14:12,314 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)); [21777-21778] [2023-11-06 21:14:12,316 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)); [21806-21807] [2023-11-06 21:14:12,548 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_a8fa008d-9af1-47c5-afa1-1d956343a475/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i[890446,890459] [2023-11-06 21:14:12,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:14:13,081 WARN L672 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:13,081 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:13,081 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:13,081 WARN L672 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:13,081 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:13,082 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:14:13,089 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:14:13,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13 WrapperNode [2023-11-06 21:14:13,105 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:14:13,106 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:14:13,106 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:14:13,106 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:14:13,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:13,610 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:14,130 INFO L138 Inliner]: procedures = 757, calls = 11950, calls flagged for inlining = 313, calls inlined = 149, statements flattened = 16029 [2023-11-06 21:14:14,131 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:14:14,132 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:14:14,132 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:14:14,132 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:14:14,144 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:14,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:14,338 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:14,339 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:14,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:14,898 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:15,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:15,093 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:15,411 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:14:15,413 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:14:15,428 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:14:15,428 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:14:15,429 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (1/1) ... [2023-11-06 21:14:15,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:14:15,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:14:15,515 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:14:15,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fa008d-9af1-47c5-afa1-1d956343a475/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:14:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_expander_remove [2023-11-06 21:14:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_expander_remove [2023-11-06 21:14:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure _base_event_notification [2023-11-06 21:14:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_event_notification [2023-11-06 21:14:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_alloc [2023-11-06 21:14:15,633 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_alloc [2023-11-06 21:14:15,633 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2023-11-06 21:14:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2023-11-06 21:14:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_device [2023-11-06 21:14:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_device [2023-11-06 21:14:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_sas_device_find_by_sas_address [2023-11-06 21:14:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_sas_device_find_by_sas_address [2023-11-06 21:14:15,634 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_state [2023-11-06 21:14:15,634 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_state [2023-11-06 21:14:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_init_warpdrive_properties [2023-11-06 21:14:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_init_warpdrive_properties [2023-11-06 21:14:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure _base_handshake_req_reply_wait [2023-11-06 21:14:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_handshake_req_reply_wait [2023-11-06 21:14:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_prep_device_scan [2023-11-06 21:14:15,635 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_prep_device_scan [2023-11-06 21:14:15,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 21:14:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 21:14:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure _base_writeq [2023-11-06 21:14:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_writeq [2023-11-06 21:14:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_topology_change_event [2023-11-06 21:14:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_topology_change_event [2023-11-06 21:14:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2023-11-06 21:14:15,636 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2023-11-06 21:14:15,636 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_free [2023-11-06 21:14:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_free [2023-11-06 21:14:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of__internal_cmd [2023-11-06 21:14:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of__internal_cmd [2023-11-06 21:14:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure _config_request [2023-11-06 21:14:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_request [2023-11-06 21:14:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 21:14:15,637 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 21:14:15,637 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_device_remove_by_handle [2023-11-06 21:14:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_device_remove_by_handle [2023-11-06 21:14:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2023-11-06 21:14:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2023-11-06 21:14:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_do_mpt_command [2023-11-06 21:14:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_do_mpt_command [2023-11-06 21:14:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure sas_phy_add [2023-11-06 21:14:15,638 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_phy_add [2023-11-06 21:14:15,638 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_number_pds [2023-11-06 21:14:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_number_pds [2023-11-06 21:14:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_start [2023-11-06 21:14:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_start [2023-11-06 21:14:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 21:14:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 21:14:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-11-06 21:14:15,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-11-06 21:14:15,639 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 21:14:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_add [2023-11-06 21:14:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_add [2023-11-06 21:14:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_expanders [2023-11-06 21:14:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_expanders [2023-11-06 21:14:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_slave_destroy [2023-11-06 21:14:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_slave_destroy [2023-11-06 21:14:15,640 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2023-11-06 21:14:15,640 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2023-11-06 21:14:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_send_release [2023-11-06 21:14:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_send_release [2023-11-06 21:14:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 21:14:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 21:14:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ir_shutdown [2023-11-06 21:14:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ir_shutdown [2023-11-06 21:14:15,641 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 21:14:15,641 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 21:14:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-11-06 21:14:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-11-06 21:14:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:14:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 21:14:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 21:14:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_build_zero_len_sge [2023-11-06 21:14:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_build_zero_len_sge [2023-11-06 21:14:15,642 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_add [2023-11-06 21:14:15,642 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_add [2023-11-06 21:14:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_ready [2023-11-06 21:14:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_ready [2023-11-06 21:14:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_reset_handler [2023-11-06 21:14:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_reset_handler [2023-11-06 21:14:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove_device [2023-11-06 21:14:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove_device [2023-11-06 21:14:15,643 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_volume_wwid [2023-11-06 21:14:15,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_volume_wwid [2023-11-06 21:14:15,644 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-06 21:14:15,644 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-06 21:14:15,644 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_target [2023-11-06 21:14:15,644 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_target [2023-11-06 21:14:15,660 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 21:14:15,660 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 21:14:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_shutdown [2023-11-06 21:14:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_shutdown [2023-11-06 21:14:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure _base_free_irq [2023-11-06 21:14:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_free_irq [2023-11-06 21:14:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 21:14:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 21:14:15,661 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 21:14:15,661 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_display_some_debug [2023-11-06 21:14:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_display_some_debug [2023-11-06 21:14:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 21:14:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 21:14:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-06 21:14:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-06 21:14:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_ioctl_main [2023-11-06 21:14:15,662 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_ioctl_main [2023-11-06 21:14:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 21:14:15,662 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_add_expander_phy [2023-11-06 21:14:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_add_expander_phy [2023-11-06 21:14:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_for_doorbell_ack [2023-11-06 21:14:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_for_doorbell_ack [2023-11-06 21:14:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_add_host_phy [2023-11-06 21:14:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_add_host_phy [2023-11-06 21:14:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-11-06 21:14:15,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-11-06 21:14:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:14:15,663 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_manufacturing_pg0 [2023-11-06 21:14:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_manufacturing_pg0 [2023-11-06 21:14:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure _base_disable_msix [2023-11-06 21:14:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_disable_msix [2023-11-06 21:14:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ublock_io_device [2023-11-06 21:14:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ublock_io_device [2023-11-06 21:14:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_detach [2023-11-06 21:14:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_detach [2023-11-06 21:14:15,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 21:14:15,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 21:14:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_manufacturing_pg10 [2023-11-06 21:14:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_manufacturing_pg10 [2023-11-06 21:14:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-06 21:14:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-06 21:14:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scsi_lookup_get_clear [2023-11-06 21:14:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scsi_lookup_get_clear [2023-11-06 21:14:15,665 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_disable_ddio [2023-11-06 21:14:15,665 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_disable_ddio [2023-11-06 21:14:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_capability [2023-11-06 21:14:15,666 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_capability [2023-11-06 21:14:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_internal_device_unblock [2023-11-06 21:14:15,666 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_internal_device_unblock [2023-11-06 21:14:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf [2023-11-06 21:14:15,666 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf [2023-11-06 21:14:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 21:14:15,666 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 21:14:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_remove [2023-11-06 21:14:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_remove [2023-11-06 21:14:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 21:14:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 21:14:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 21:14:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 21:14:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 21:14:15,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 21:14:15,667 INFO L130 BoogieDeclarations]: Found specification of procedure _firmware_event_work [2023-11-06 21:14:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure _firmware_event_work [2023-11-06 21:14:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2023-11-06 21:14:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2023-11-06 21:14:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-06 21:14:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-06 21:14:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2023-11-06 21:14:15,668 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2023-11-06 21:14:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_get_smid_scsiio [2023-11-06 21:14:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_get_smid_scsiio [2023-11-06 21:14:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-11-06 21:14:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-11-06 21:14:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:14:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-06 21:14:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-06 21:14:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_convert_phy_link_rate [2023-11-06 21:14:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_convert_phy_link_rate [2023-11-06 21:14:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_config_change_event [2023-11-06 21:14:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_config_change_event [2023-11-06 21:14:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_fault_info [2023-11-06 21:14:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_fault_info [2023-11-06 21:14:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:14:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 21:14:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 21:14:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_sas_address [2023-11-06 21:14:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_sas_address [2023-11-06 21:14:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_sas_iounit_pg1 [2023-11-06 21:14:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_sas_iounit_pg1 [2023-11-06 21:14:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:14:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_add [2023-11-06 21:14:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_add [2023-11-06 21:14:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_sas_iounit_pg0 [2023-11-06 21:14:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_sas_iounit_pg0 [2023-11-06 21:14:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 21:14:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_set_identify [2023-11-06 21:14:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_set_identify [2023-11-06 21:14:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:14:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:14:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_enable_diag_buffer [2023-11-06 21:14:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_enable_diag_buffer [2023-11-06 21:14:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-11-06 21:14:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-11-06 21:14:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_refresh [2023-11-06 21:14:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_refresh [2023-11-06 21:14:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_set_iounit_pg1 [2023-11-06 21:14:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_set_iounit_pg1 [2023-11-06 21:14:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_wwid [2023-11-06 21:14:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_wwid [2023-11-06 21:14:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_scsi_enclosure_processor [2023-11-06 21:14:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_scsi_enclosure_processor [2023-11-06 21:14:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_hide [2023-11-06 21:14:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_hide [2023-11-06 21:14:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_update_links [2023-11-06 21:14:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_update_links [2023-11-06 21:14:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_turn_on_fault_led [2023-11-06 21:14:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_turn_on_fault_led [2023-11-06 21:14:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_for_doorbell_int [2023-11-06 21:14:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_for_doorbell_int [2023-11-06 21:14:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_resync [2023-11-06 21:14:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_resync [2023-11-06 21:14:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of__internal_cmd [2023-11-06 21:14:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of__internal_cmd [2023-11-06 21:14:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_access_status [2023-11-06 21:14:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_access_status [2023-11-06 21:14:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_volume_handle [2023-11-06 21:14:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_volume_handle [2023-11-06 21:14:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_expander_pg0 [2023-11-06 21:14:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_expander_pg0 [2023-11-06 21:14:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_expander_pg1 [2023-11-06 21:14:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_expander_pg1 [2023-11-06 21:14:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 21:14:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 21:14:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 21:14:15,676 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 21:14:15,692 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_get_smid_hpr [2023-11-06 21:14:15,692 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_get_smid_hpr [2023-11-06 21:14:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_handle [2023-11-06 21:14:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_handle [2023-11-06 21:14:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of__internal_cmd [2023-11-06 21:14:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of__internal_cmd [2023-11-06 21:14:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_device_remove_by_sas_address [2023-11-06 21:14:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_device_remove_by_sas_address [2023-11-06 21:14:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-11-06 21:14:15,693 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-11-06 21:14:15,693 INFO L130 BoogieDeclarations]: Found specification of procedure _base_reset_handler [2023-11-06 21:14:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_reset_handler [2023-11-06 21:14:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_hard_reset_handler [2023-11-06 21:14:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_hard_reset_handler [2023-11-06 21:14:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-11-06 21:14:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-11-06 21:14:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure _base_get_msix_index [2023-11-06 21:14:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_get_msix_index [2023-11-06 21:14:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-06 21:14:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-06 21:14:15,694 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 21:14:15,694 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 21:14:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 21:14:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 21:14:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2023-11-06 21:14:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2023-11-06 21:14:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_discovery_event [2023-11-06 21:14:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_discovery_event [2023-11-06 21:14:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_operational [2023-11-06 21:14:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_operational [2023-11-06 21:14:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:14:15,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:14:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_port_remove [2023-11-06 21:14:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_port_remove [2023-11-06 21:14:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_free_resources [2023-11-06 21:14:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_free_resources [2023-11-06 21:14:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 21:14:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 21:14:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_num_volumes [2023-11-06 21:14:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_num_volumes [2023-11-06 21:14:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_register_2 [2023-11-06 21:14:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_register_2 [2023-11-06 21:14:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_port_add [2023-11-06 21:14:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_port_add [2023-11-06 21:14:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_number_hba_phys [2023-11-06 21:14:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_number_hba_phys [2023-11-06 21:14:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 21:14:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 21:14:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 21:14:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 21:14:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_raid_device_find_by_id [2023-11-06 21:14:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_raid_device_find_by_id [2023-11-06 21:14:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_is_boot_device [2023-11-06 21:14:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_is_boot_device [2023-11-06 21:14:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_scsilun [2023-11-06 21:14:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_scsilun [2023-11-06 21:14:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-06 21:14:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-06 21:14:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-06 21:14:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-06 21:14:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 21:14:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure _base_release_memory_pools [2023-11-06 21:14:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_release_memory_pools [2023-11-06 21:14:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___1 [2023-11-06 21:14:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___1 [2023-11-06 21:14:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure attribute_container_find_class_device [2023-11-06 21:14:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure attribute_container_find_class_device [2023-11-06 21:14:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___3 [2023-11-06 21:14:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___3 [2023-11-06 21:14:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure _debug_dump_mf___2 [2023-11-06 21:14:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure _debug_dump_mf___2 [2023-11-06 21:14:15,700 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_get_sense_buffer_dma [2023-11-06 21:14:15,700 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_get_sense_buffer_dma [2023-11-06 21:14:15,700 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_put_smid_default [2023-11-06 21:14:15,700 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_put_smid_default [2023-11-06 21:14:15,700 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_start_watchdog [2023-11-06 21:14:15,700 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_start_watchdog [2023-11-06 21:14:15,700 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_add [2023-11-06 21:14:15,700 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_add [2023-11-06 21:14:15,700 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-06 21:14:15,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-06 21:14:15,701 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-11-06 21:14:15,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-11-06 21:14:15,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-06 21:14:15,701 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-06 21:14:15,701 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-11-06 21:14:15,701 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-11-06 21:14:15,701 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2023-11-06 21:14:15,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2023-11-06 21:14:15,702 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 21:14:15,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 21:14:15,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 21:14:15,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 21:14:15,702 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_ublock_io_all_device [2023-11-06 21:14:15,702 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_ublock_io_all_device [2023-11-06 21:14:15,702 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_broadcast_primitive_event [2023-11-06 21:14:15,702 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_broadcast_primitive_event [2023-11-06 21:14:15,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 21:14:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 21:14:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_get_smid [2023-11-06 21:14:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_get_smid [2023-11-06 21:14:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-06 21:14:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-06 21:14:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 21:14:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 21:14:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 21:14:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 21:14:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_free [2023-11-06 21:14:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_free [2023-11-06 21:14:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_mark_responding_raid_device [2023-11-06 21:14:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_mark_responding_raid_device [2023-11-06 21:14:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_is_end_device [2023-11-06 21:14:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_is_end_device [2023-11-06 21:14:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_determine_boot_device [2023-11-06 21:14:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_determine_boot_device [2023-11-06 21:14:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 21:14:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 21:14:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:14:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 21:14:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 21:14:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure _config_display_some_debug [2023-11-06 21:14:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_display_some_debug [2023-11-06 21:14:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_phy_pg0 [2023-11-06 21:14:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_phy_pg0 [2023-11-06 21:14:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_stop_watchdog [2023-11-06 21:14:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_stop_watchdog [2023-11-06 21:14:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:14:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_physical_disk_event [2023-11-06 21:14:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_physical_disk_event [2023-11-06 21:14:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-06 21:14:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-06 21:14:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure starget_for_each_device [2023-11-06 21:14:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure starget_for_each_device [2023-11-06 21:14:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-06 21:14:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-06 21:14:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_halt_firmware [2023-11-06 21:14:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_halt_firmware [2023-11-06 21:14:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_remove [2023-11-06 21:14:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_remove [2023-11-06 21:14:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_get_msg_frame [2023-11-06 21:14:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_get_msg_frame [2023-11-06 21:14:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_volume_event [2023-11-06 21:14:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_volume_event [2023-11-06 21:14:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure _base_static_config_pages [2023-11-06 21:14:15,708 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_static_config_pages [2023-11-06 21:14:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:14:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_add_device [2023-11-06 21:14:15,708 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_add_device [2023-11-06 21:14:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-06 21:14:15,724 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-06 21:14:15,724 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 21:14:15,725 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 21:14:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-11-06 21:14:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 21:14:15,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 21:14:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 21:14:15,725 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 21:14:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_node_remove [2023-11-06 21:14:15,725 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_node_remove [2023-11-06 21:14:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_bios_pg3 [2023-11-06 21:14:15,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_bios_pg3 [2023-11-06 21:14:15,725 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_raid_devices [2023-11-06 21:14:15,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_raid_devices [2023-11-06 21:14:15,726 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_bios_pg2 [2023-11-06 21:14:15,726 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_bios_pg2 [2023-11-06 21:14:15,726 INFO L130 BoogieDeclarations]: Found specification of procedure _base_mask_interrupts [2023-11-06 21:14:15,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_mask_interrupts [2023-11-06 21:14:15,726 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_remove [2023-11-06 21:14:15,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_remove [2023-11-06 21:14:15,726 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_for_devices_after_reset [2023-11-06 21:14:15,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_for_devices_after_reset [2023-11-06 21:14:15,727 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 21:14:15,727 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 21:14:15,727 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_expander_report_manufacture [2023-11-06 21:14:15,727 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_expander_report_manufacture [2023-11-06 21:14:15,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-06 21:14:15,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-06 21:14:15,727 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-11-06 21:14:15,727 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-11-06 21:14:15,727 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_flush_running_cmds [2023-11-06 21:14:15,727 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_flush_running_cmds [2023-11-06 21:14:15,728 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_enclosure_pg0 [2023-11-06 21:14:15,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_enclosure_pg0 [2023-11-06 21:14:15,728 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-11-06 21:14:15,728 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-11-06 21:14:15,728 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-11-06 21:14:15,728 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-11-06 21:14:15,728 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_set_tm_flag [2023-11-06 21:14:15,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_set_tm_flag [2023-11-06 21:14:15,728 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_sas_devices [2023-11-06 21:14:15,729 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_sas_devices [2023-11-06 21:14:15,729 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_sas_device_pg0 [2023-11-06 21:14:15,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_sas_device_pg0 [2023-11-06 21:14:15,729 INFO L130 BoogieDeclarations]: Found specification of procedure _base_is_controller_msix_enabled [2023-11-06 21:14:15,729 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_is_controller_msix_enabled [2023-11-06 21:14:15,729 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 21:14:15,729 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 21:14:15,729 INFO L130 BoogieDeclarations]: Found specification of procedure _base_fault_reset_work [2023-11-06 21:14:15,729 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_fault_reset_work [2023-11-06 21:14:15,729 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-11-06 21:14:15,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-11-06 21:14:15,730 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-06 21:14:15,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-06 21:14:15,730 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_internal_device_block [2023-11-06 21:14:15,730 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_internal_device_block [2023-11-06 21:14:15,730 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_find_by_handle [2023-11-06 21:14:15,730 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_find_by_handle [2023-11-06 21:14:15,730 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_add [2023-11-06 21:14:15,730 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_add [2023-11-06 21:14:15,731 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_free_smid [2023-11-06 21:14:15,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_free_smid [2023-11-06 21:14:15,731 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_issue_tm [2023-11-06 21:14:15,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_issue_tm [2023-11-06 21:14:15,731 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_refresh_expander_links [2023-11-06 21:14:15,731 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_refresh_expander_links [2023-11-06 21:14:15,731 INFO L130 BoogieDeclarations]: Found specification of procedure sas_port_delete_phy [2023-11-06 21:14:15,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_port_delete_phy [2023-11-06 21:14:15,731 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_get_iocstate [2023-11-06 21:14:15,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_get_iocstate [2023-11-06 21:14:15,732 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 21:14:15,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 21:14:15,732 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-06 21:14:15,732 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-06 21:14:15,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:14:15,732 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_expander_find_by_sas_address [2023-11-06 21:14:15,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_expander_find_by_sas_address [2023-11-06 21:14:15,732 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_put_smid_hi_priority [2023-11-06 21:14:15,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_put_smid_hi_priority [2023-11-06 21:14:15,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 21:14:15,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 21:14:15,733 INFO L130 BoogieDeclarations]: Found specification of procedure _base_wait_on_iocstate [2023-11-06 21:14:15,733 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_wait_on_iocstate [2023-11-06 21:14:15,733 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_delete [2023-11-06 21:14:15,733 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_delete [2023-11-06 21:14:15,733 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_target_destroy [2023-11-06 21:14:15,733 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_target_destroy [2023-11-06 21:14:15,733 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_fw_event_cleanup_queue [2023-11-06 21:14:15,733 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_fw_event_cleanup_queue [2023-11-06 21:14:15,734 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_pci_resume [2023-11-06 21:14:15,734 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_pci_resume [2023-11-06 21:14:15,734 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_add [2023-11-06 21:14:15,734 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_add [2023-11-06 21:14:15,734 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unblock_requests [2023-11-06 21:14:15,734 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unblock_requests [2023-11-06 21:14:15,734 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 21:14:15,734 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 21:14:15,734 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_raid_volume_pg0 [2023-11-06 21:14:15,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_raid_volume_pg0 [2023-11-06 21:14:15,735 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_raid_volume_pg1 [2023-11-06 21:14:15,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_raid_volume_pg1 [2023-11-06 21:14:15,735 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-11-06 21:14:15,735 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-11-06 21:14:15,735 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_put_smid_scsi_io [2023-11-06 21:14:15,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_put_smid_scsi_io [2023-11-06 21:14:15,735 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_clear_tm_flag [2023-11-06 21:14:15,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_clear_tm_flag [2023-11-06 21:14:15,735 INFO L130 BoogieDeclarations]: Found specification of procedure sas_port_add_phy [2023-11-06 21:14:15,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sas_port_add_phy [2023-11-06 21:14:15,736 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2023-11-06 21:14:15,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2023-11-06 21:14:15,736 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_phys_disk_pg0 [2023-11-06 21:14:15,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_phys_disk_pg0 [2023-11-06 21:14:15,736 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_iounit_pg1 [2023-11-06 21:14:15,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_iounit_pg1 [2023-11-06 21:14:15,736 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 21:14:15,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 21:14:15,736 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_ioc_pg8 [2023-11-06 21:14:15,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_ioc_pg8 [2023-11-06 21:14:15,736 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_iounit_pg0 [2023-11-06 21:14:15,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_iounit_pg0 [2023-11-06 21:14:15,737 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-06 21:14:15,737 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-06 21:14:15,737 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_sas_node_find_by_sas_address [2023-11-06 21:14:15,737 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_sas_node_find_by_sas_address [2023-11-06 21:14:15,737 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-06 21:14:15,737 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-06 21:14:15,737 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-06 21:14:15,737 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-06 21:14:15,737 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 21:14:15,737 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 21:14:15,738 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_expander_find_by_handle [2023-11-06 21:14:15,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_expander_find_by_handle [2023-11-06 21:14:15,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:14:15,738 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_add [2023-11-06 21:14:15,738 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_add [2023-11-06 21:14:15,738 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_response_code [2023-11-06 21:14:15,738 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_response_code [2023-11-06 21:14:15,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 21:14:15,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 21:14:15,738 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-06 21:14:15,738 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-11-06 21:14:15,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-11-06 21:14:17,821 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:14:17,830 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:14:47,521 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:14:47,572 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:14:47,573 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 21:14:47,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:14:47 BoogieIcfgContainer [2023-11-06 21:14:47,585 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:14:47,589 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:14:47,589 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:14:47,593 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:14:47,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:14:01" (1/3) ... [2023-11-06 21:14:47,596 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4651132e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:14:47, skipping insertion in model container [2023-11-06 21:14:47,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:14:13" (2/3) ... [2023-11-06 21:14:47,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4651132e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:14:47, skipping insertion in model container [2023-11-06 21:14:47,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:14:47" (3/3) ... [2023-11-06 21:14:47,599 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i [2023-11-06 21:14:47,620 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:14:47,620 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:14:47,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:14:47,870 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;@f0ce912, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:14:47,870 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:14:47,903 INFO L276 IsEmpty]: Start isEmpty. Operand has 6522 states, 4602 states have (on average 1.431116905693177) internal successors, (6586), 4730 states have internal predecessors, (6586), 1671 states have call successors, (1671), 248 states have call predecessors, (1671), 248 states have return successors, (1671), 1625 states have call predecessors, (1671), 1671 states have call successors, (1671) [2023-11-06 21:14:47,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-06 21:14:47,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:14:47,914 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:14:47,915 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:14:47,926 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:14:47,926 INFO L85 PathProgramCache]: Analyzing trace with hash -255345184, now seen corresponding path program 1 times [2023-11-06 21:14:47,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:14:47,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142160313] [2023-11-06 21:14:47,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:14:47,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:14:48,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:49,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:14:49,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:14:49,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:14:49,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:14:49,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142160313] [2023-11-06 21:14:49,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142160313] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:14:49,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:14:49,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:14:49,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113473386] [2023-11-06 21:14:49,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:14:49,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:14:49,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:14:49,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:14:49,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:14:49,847 INFO L87 Difference]: Start difference. First operand has 6522 states, 4602 states have (on average 1.431116905693177) internal successors, (6586), 4730 states have internal predecessors, (6586), 1671 states have call successors, (1671), 248 states have call predecessors, (1671), 248 states have return successors, (1671), 1625 states have call predecessors, (1671), 1671 states have call successors, (1671) Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:15:22,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:15:25,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:15:29,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:15:29,786 INFO L93 Difference]: Finished difference Result 14483 states and 22639 transitions. [2023-11-06 21:15:29,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:15:29,789 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-06 21:15:29,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:15:29,957 INFO L225 Difference]: With dead ends: 14483 [2023-11-06 21:15:29,957 INFO L226 Difference]: Without dead ends: 7955 [2023-11-06 21:15:30,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 21:15:30,049 INFO L413 NwaCegarLoop]: 2512 mSDtfsCounter, 13717 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 11855 mSolverCounterSat, 5368 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14444 SdHoareTripleChecker+Valid, 2556 SdHoareTripleChecker+Invalid, 17224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5368 IncrementalHoareTripleChecker+Valid, 11855 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:15:30,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14444 Valid, 2556 Invalid, 17224 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5368 Valid, 11855 Invalid, 1 Unknown, 0 Unchecked, 38.1s Time] [2023-11-06 21:15:30,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7955 states. [2023-11-06 21:15:31,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7955 to 6506. [2023-11-06 21:15:31,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6506 states, 4590 states have (on average 1.4230936819172113) internal successors, (6532), 4714 states have internal predecessors, (6532), 1669 states have call successors, (1669), 248 states have call predecessors, (1669), 246 states have return successors, (1659), 1613 states have call predecessors, (1659), 1659 states have call successors, (1659) [2023-11-06 21:15:31,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6506 states to 6506 states and 9860 transitions. [2023-11-06 21:15:31,152 INFO L78 Accepts]: Start accepts. Automaton has 6506 states and 9860 transitions. Word has length 12 [2023-11-06 21:15:31,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:15:31,152 INFO L495 AbstractCegarLoop]: Abstraction has 6506 states and 9860 transitions. [2023-11-06 21:15:31,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:15:31,153 INFO L276 IsEmpty]: Start isEmpty. Operand 6506 states and 9860 transitions. [2023-11-06 21:15:31,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-06 21:15:31,154 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:15:31,154 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:15:31,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:15:31,154 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:15:31,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:15:31,155 INFO L85 PathProgramCache]: Analyzing trace with hash 671287658, now seen corresponding path program 1 times [2023-11-06 21:15:31,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:15:31,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508821982] [2023-11-06 21:15:31,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:31,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:15:31,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:32,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:15:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:32,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:15:32,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:15:32,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508821982] [2023-11-06 21:15:32,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508821982] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:15:32,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:15:32,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:15:32,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153873726] [2023-11-06 21:15:32,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:15:32,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:15:32,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:15:32,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:15:32,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:15:32,242 INFO L87 Difference]: Start difference. First operand 6506 states and 9860 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:16:18,817 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 21:16:21,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:16:25,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:16:25,737 INFO L93 Difference]: Finished difference Result 18759 states and 28958 transitions. [2023-11-06 21:16:25,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:16:25,737 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-11-06 21:16:25,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:16:25,841 INFO L225 Difference]: With dead ends: 18759 [2023-11-06 21:16:25,842 INFO L226 Difference]: Without dead ends: 12259 [2023-11-06 21:16:25,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 21:16:25,887 INFO L413 NwaCegarLoop]: 2647 mSDtfsCounter, 15962 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 19138 mSolverCounterSat, 5750 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17243 SdHoareTripleChecker+Valid, 4080 SdHoareTripleChecker+Invalid, 24889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5750 IncrementalHoareTripleChecker+Valid, 19138 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:16:25,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17243 Valid, 4080 Invalid, 24889 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5750 Valid, 19138 Invalid, 1 Unknown, 0 Unchecked, 51.4s Time] [2023-11-06 21:16:25,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12259 states. [2023-11-06 21:16:27,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12259 to 11644. [2023-11-06 21:16:27,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11644 states, 8252 states have (on average 1.4272903538536112) internal successors, (11778), 8522 states have internal predecessors, (11778), 2927 states have call successors, (2927), 454 states have call predecessors, (2927), 464 states have return successors, (3083), 2809 states have call predecessors, (3083), 2910 states have call successors, (3083) [2023-11-06 21:16:27,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11644 states to 11644 states and 17788 transitions. [2023-11-06 21:16:27,434 INFO L78 Accepts]: Start accepts. Automaton has 11644 states and 17788 transitions. Word has length 13 [2023-11-06 21:16:27,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:16:27,436 INFO L495 AbstractCegarLoop]: Abstraction has 11644 states and 17788 transitions. [2023-11-06 21:16:27,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:16:27,438 INFO L276 IsEmpty]: Start isEmpty. Operand 11644 states and 17788 transitions. [2023-11-06 21:16:27,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-06 21:16:27,438 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:16:27,439 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:16:27,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:16:27,440 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:16:27,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:16:27,441 INFO L85 PathProgramCache]: Analyzing trace with hash -667860445, now seen corresponding path program 1 times [2023-11-06 21:16:27,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:16:27,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430702705] [2023-11-06 21:16:27,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:16:27,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:16:27,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:16:28,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:16:28,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:16:28,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:16:28,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:16:28,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430702705] [2023-11-06 21:16:28,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430702705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:16:28,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:16:28,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:16:28,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117206593] [2023-11-06 21:16:28,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:16:28,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:16:28,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:16:28,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:16:28,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:16:28,286 INFO L87 Difference]: Start difference. First operand 11644 states and 17788 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:16:58,072 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 21:17:00,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:17:05,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:17:05,131 INFO L93 Difference]: Finished difference Result 12447 states and 19071 transitions. [2023-11-06 21:17:05,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:17:05,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-11-06 21:17:05,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:17:05,241 INFO L225 Difference]: With dead ends: 12447 [2023-11-06 21:17:05,241 INFO L226 Difference]: Without dead ends: 12444 [2023-11-06 21:17:05,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 21:17:05,253 INFO L413 NwaCegarLoop]: 2280 mSDtfsCounter, 13881 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 11793 mSolverCounterSat, 5489 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14605 SdHoareTripleChecker+Valid, 2321 SdHoareTripleChecker+Invalid, 17283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5489 IncrementalHoareTripleChecker+Valid, 11793 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:17:05,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14605 Valid, 2321 Invalid, 17283 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5489 Valid, 11793 Invalid, 1 Unknown, 0 Unchecked, 35.1s Time] [2023-11-06 21:17:05,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12444 states. [2023-11-06 21:17:06,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12444 to 11643. [2023-11-06 21:17:06,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11643 states, 8252 states have (on average 1.4271691711100338) internal successors, (11777), 8521 states have internal predecessors, (11777), 2926 states have call successors, (2926), 454 states have call predecessors, (2926), 464 states have return successors, (3083), 2809 states have call predecessors, (3083), 2910 states have call successors, (3083) [2023-11-06 21:17:06,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11643 states to 11643 states and 17786 transitions. [2023-11-06 21:17:06,656 INFO L78 Accepts]: Start accepts. Automaton has 11643 states and 17786 transitions. Word has length 14 [2023-11-06 21:17:06,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:17:06,657 INFO L495 AbstractCegarLoop]: Abstraction has 11643 states and 17786 transitions. [2023-11-06 21:17:06,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:17:06,657 INFO L276 IsEmpty]: Start isEmpty. Operand 11643 states and 17786 transitions. [2023-11-06 21:17:06,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-06 21:17:06,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:17:06,658 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:17:06,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:17:06,659 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:17:06,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:17:06,659 INFO L85 PathProgramCache]: Analyzing trace with hash 768226189, now seen corresponding path program 1 times [2023-11-06 21:17:06,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:17:06,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649576937] [2023-11-06 21:17:06,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:17:06,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:17:07,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:17:07,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:17:07,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:17:07,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:17:07,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:17:07,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649576937] [2023-11-06 21:17:07,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649576937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:17:07,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:17:07,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:17:07,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932095850] [2023-11-06 21:17:07,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:17:07,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:17:07,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:17:07,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:17:07,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:17:07,714 INFO L87 Difference]: Start difference. First operand 11643 states and 17786 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)