./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ac352421032347d7bf5d3bf9ef59e7281826004c82f3c932b159f55f0c829686 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:53:58,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:53:58,135 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-19 04:53:58,141 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:53:58,142 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:53:58,174 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:53:58,175 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:53:58,175 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:53:58,176 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:53:58,177 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:53:58,178 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:53:58,178 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:53:58,179 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:53:58,180 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:53:58,180 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:53:58,181 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:53:58,182 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:53:58,183 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:53:58,183 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:53:58,184 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:53:58,185 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:53:58,186 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:53:58,187 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:53:58,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:53:58,188 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:53:58,189 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:53:58,189 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:53:58,190 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:53:58,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:53:58,191 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 04:53:58,191 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 04:53:58,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:53:58,192 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:53:58,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:53:58,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:53:58,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:53:58,194 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:53:58,195 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:53:58,195 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:53:58,196 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:53:58,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:53:58,197 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:53:58,198 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:53:58,198 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:53:58,199 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/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_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ac352421032347d7bf5d3bf9ef59e7281826004c82f3c932b159f55f0c829686 [2023-11-19 04:53:58,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:53:58,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:53:58,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:53:58,510 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:53:58,511 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:53:58,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2023-11-19 04:54:01,949 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:54:02,902 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:54:02,903 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2023-11-19 04:54:02,999 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/data/8a1e0ffc8/a65614a97a894bc98d7d2aa112770f3c/FLAG90f7510b1 [2023-11-19 04:54:03,018 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/data/8a1e0ffc8/a65614a97a894bc98d7d2aa112770f3c [2023-11-19 04:54:03,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:54:03,032 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:54:03,036 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:54:03,037 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:54:03,043 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:54:03,044 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:54:03" (1/1) ... [2023-11-19 04:54:03,046 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@95f73b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:03, skipping insertion in model container [2023-11-19 04:54:03,046 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:54:03" (1/1) ... [2023-11-19 04:54:03,342 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:54:09,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:54:09,462 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:54:09,690 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5624-5625] [2023-11-19 04:54:09,692 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"); [5630-5632] [2023-11-19 04:54:09,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5646] [2023-11-19 04:54:09,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5718] [2023-11-19 04:54:09,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5721] [2023-11-19 04:54:09,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [5723] [2023-11-19 04:54:09,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5728] [2023-11-19 04:54:09,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5731] [2023-11-19 04:54:09,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5733] [2023-11-19 04:54:09,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5738] [2023-11-19 04:54:09,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5741] [2023-11-19 04:54:09,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5743] [2023-11-19 04:54:09,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5748] [2023-11-19 04:54:09,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5751] [2023-11-19 04:54:09,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [5753] [2023-11-19 04:54:09,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5791] [2023-11-19 04:54:09,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5794] [2023-11-19 04:54:09,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [5796] [2023-11-19 04:54:09,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5801] [2023-11-19 04:54:09,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5804] [2023-11-19 04:54:09,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5806] [2023-11-19 04:54:09,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5811] [2023-11-19 04:54:09,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5814] [2023-11-19 04:54:09,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5816] [2023-11-19 04:54:09,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5821] [2023-11-19 04:54:09,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5824] [2023-11-19 04:54:09,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [5826] [2023-11-19 04:54:09,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5905] [2023-11-19 04:54:09,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5912] [2023-11-19 04:54:09,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5922] [2023-11-19 04:54:09,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5930] [2023-11-19 04:54:09,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [6023-6024] [2023-11-19 04:54:09,722 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/scatterlist.h"), "i" (99), "i" (12UL)); [6034-6035] [2023-11-19 04:54:09,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6117-6118] [2023-11-19 04:54:09,732 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)); [6151-6152] [2023-11-19 04:54:09,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6461] [2023-11-19 04:54:09,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6470] [2023-11-19 04:54:09,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/scsi/megaraid.c"), "i" (1740), "i" (12UL)); [8037-8038] [2023-11-19 04:54:10,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9494] [2023-11-19 04:54:10,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9497] [2023-11-19 04:54:10,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9500] [2023-11-19 04:54:10,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9503] [2023-11-19 04:54:10,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9506] [2023-11-19 04:54:10,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9540-9541] [2023-11-19 04:54:10,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9544-9545] [2023-11-19 04:54:10,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9548-9549] [2023-11-19 04:54:10,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9552-9553] [2023-11-19 04:54:10,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((u32 *)uioc.__ua.__uaddr): "ebx"); [9556-9557] [2023-11-19 04:54:10,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10021] [2023-11-19 04:54:10,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10024] [2023-11-19 04:54:10,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10027] [2023-11-19 04:54:10,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10030] [2023-11-19 04:54:10,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& ((megacmd_t *)(& uiocp->__ua.__raw_mbox))->status): "ebx"); [10033] [2023-11-19 04:54:10,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((mega_passthru **)(& umc->xferaddr)), "i" (8UL)); [10046-10047] [2023-11-19 04:54:10,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& upthru->scsistatus): "ebx"); [10077-10078] [2023-11-19 04:54:10,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& upthru->scsistatus): "ebx"); [10081-10082] [2023-11-19 04:54:10,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& upthru->scsistatus): "ebx"); [10085-10086] [2023-11-19 04:54:10,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& upthru->scsistatus): "ebx"); [10089-10090] [2023-11-19 04:54:10,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& upthru->scsistatus): "ebx"); [10093-10094] [2023-11-19 04:54:10,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10130-10131] [2023-11-19 04:54:10,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10134-10135] [2023-11-19 04:54:10,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10138-10139] [2023-11-19 04:54:10,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10142-10143] [2023-11-19 04:54:10,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" ((u8 *)(& uioc_mimd->mbox) + 17UL): "ebx"); [10146-10147] [2023-11-19 04:54:10,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" ((mega_passthru **)(& umc->xferaddr)), "i" (8UL)); [10160-10161] [2023-11-19 04:54:10,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10191-10192] [2023-11-19 04:54:10,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10195-10196] [2023-11-19 04:54:10,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10199-10200] [2023-11-19 04:54:10,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10203-10204] [2023-11-19 04:54:10,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& upthru->scsistatus): "ebx"); [10207-10208] [2023-11-19 04:54:10,306 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:54:10,713 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:54:10,713 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:54:10,714 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:54:10,722 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:54:10,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10 WrapperNode [2023-11-19 04:54:10,723 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:54:10,724 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:54:10,724 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:54:10,724 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:54:10,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:10,907 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:11,474 INFO L138 Inliner]: procedures = 746, calls = 3828, calls flagged for inlining = 396, calls inlined = 313, statements flattened = 9748 [2023-11-19 04:54:11,475 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:54:11,476 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:54:11,477 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:54:11,477 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:54:11,488 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:11,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:11,576 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:11,576 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:11,928 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:11,980 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:12,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:12,069 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:12,145 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:54:12,147 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:54:12,147 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:54:12,147 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:54:12,149 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (1/1) ... [2023-11-19 04:54:12,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:54:12,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:12,187 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:54:12,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0f8aa46-7291-44f8-99d2-8ba9fc4ecd7d/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:54:12,241 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 04:54:12,241 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 04:54:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-11-19 04:54:12,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-11-19 04:54:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2023-11-19 04:54:12,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2023-11-19 04:54:12,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-19 04:54:12,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-19 04:54:12,244 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_info [2023-11-19 04:54:12,244 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_info [2023-11-19 04:54:12,245 INFO L130 BoogieDeclarations]: Found specification of procedure mega_adapinq [2023-11-19 04:54:12,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_adapinq [2023-11-19 04:54:12,245 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-11-19 04:54:12,246 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-11-19 04:54:12,246 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-19 04:54:12,247 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-19 04:54:12,247 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_inquiry [2023-11-19 04:54:12,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_inquiry [2023-11-19 04:54:12,248 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2023-11-19 04:54:12,248 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2023-11-19 04:54:12,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:54:12,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:54:12,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-19 04:54:12,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-19 04:54:12,249 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 04:54:12,249 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 04:54:12,249 INFO L130 BoogieDeclarations]: Found specification of procedure mega_build_sglist [2023-11-19 04:54:12,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_build_sglist [2023-11-19 04:54:12,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:54:12,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 04:54:12,250 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 04:54:12,252 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 04:54:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-19 04:54:12,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-19 04:54:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-19 04:54:12,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-19 04:54:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure megadev_unlocked_ioctl [2023-11-19 04:54:12,253 INFO L138 BoogieDeclarations]: Found implementation of procedure megadev_unlocked_ioctl [2023-11-19 04:54:12,254 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:54:12,254 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 04:54:12,255 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_scb [2023-11-19 04:54:12,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_scb [2023-11-19 04:54:12,255 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 04:54:12,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 04:54:12,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:54:12,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:54:12,256 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-19 04:54:12,256 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-19 04:54:12,256 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_abort_and_reset [2023-11-19 04:54:12,256 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_abort_and_reset [2023-11-19 04:54:12,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:54:12,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:54:12,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-19 04:54:12,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-19 04:54:12,258 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 04:54:12,258 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 04:54:12,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:54:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-19 04:54:12,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-19 04:54:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure issue_scb_block [2023-11-19 04:54:12,259 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_scb_block [2023-11-19 04:54:12,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:54:12,260 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 04:54:12,260 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 04:54:12,261 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 04:54:12,262 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 04:54:12,262 INFO L130 BoogieDeclarations]: Found specification of procedure mega_free_sgl [2023-11-19 04:54:12,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_free_sgl [2023-11-19 04:54:12,262 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2023-11-19 04:54:12,263 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2023-11-19 04:54:12,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:54:12,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-19 04:54:12,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-19 04:54:12,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:54:12,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:54:12,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-19 04:54:12,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-19 04:54:12,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:54:12,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-19 04:54:12,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-19 04:54:12,265 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 04:54:12,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 04:54:12,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-19 04:54:12,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-19 04:54:12,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:54:12,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:54:12,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-19 04:54:12,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-19 04:54:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 04:54:12,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 04:54:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 04:54:12,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 04:54:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-19 04:54:12,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-19 04:54:12,268 INFO L130 BoogieDeclarations]: Found specification of procedure mega_runpendq [2023-11-19 04:54:12,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_runpendq [2023-11-19 04:54:12,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_fs_char_dev__double_registration [2023-11-19 04:54:12,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_fs_char_dev__double_registration [2023-11-19 04:54:12,268 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 04:54:12,268 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 04:54:12,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-19 04:54:12,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-19 04:54:12,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-19 04:54:12,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-19 04:54:12,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 04:54:12,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 04:54:12,270 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-19 04:54:12,270 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-19 04:54:12,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-19 04:54:12,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-19 04:54:12,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_check_return_value_probe [2023-11-19 04:54:12,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_check_return_value_probe [2023-11-19 04:54:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_int_mtx_of_NOT_ARG_SIGN [2023-11-19 04:54:12,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_int_mtx_of_NOT_ARG_SIGN [2023-11-19 04:54:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:54:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-11-19 04:54:12,271 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-11-19 04:54:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_check_return_value_probe [2023-11-19 04:54:12,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_check_return_value_probe [2023-11-19 04:54:12,272 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 04:54:12,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 04:54:12,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:54:12,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2023-11-19 04:54:12,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_NOT_ARG_SIGN [2023-11-19 04:54:12,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:54:12,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:54:12,273 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 04:54:12,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 04:54:12,273 INFO L130 BoogieDeclarations]: Found specification of procedure mega_n_to_m [2023-11-19 04:54:12,273 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_n_to_m [2023-11-19 04:54:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:54:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:54:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:54:12,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:54:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-19 04:54:12,274 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-19 04:54:12,275 INFO L130 BoogieDeclarations]: Found specification of procedure mega_internal_command [2023-11-19 04:54:12,275 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_internal_command [2023-11-19 04:54:12,275 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-11-19 04:54:12,275 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-11-19 04:54:12,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:54:12,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:54:12,276 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_shutdown [2023-11-19 04:54:12,276 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_shutdown [2023-11-19 04:54:12,276 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 04:54:12,276 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 04:54:12,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-19 04:54:12,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-19 04:54:12,277 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2023-11-19 04:54:12,277 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2023-11-19 04:54:12,277 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 04:54:12,277 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 04:54:12,277 INFO L130 BoogieDeclarations]: Found specification of procedure proc_show_rdrv [2023-11-19 04:54:12,277 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_show_rdrv [2023-11-19 04:54:12,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:54:12,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:54:12,278 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 04:54:12,278 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 04:54:12,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:54:12,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:54:12,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:54:12,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:54:12,279 INFO L130 BoogieDeclarations]: Found specification of procedure mega_allocate_inquiry [2023-11-19 04:54:12,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_allocate_inquiry [2023-11-19 04:54:12,279 INFO L130 BoogieDeclarations]: Found specification of procedure free_local_pdev [2023-11-19 04:54:12,279 INFO L138 BoogieDeclarations]: Found implementation of procedure free_local_pdev [2023-11-19 04:54:12,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:54:12,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 04:54:12,280 INFO L130 BoogieDeclarations]: Found specification of procedure proc_show_pdrv [2023-11-19 04:54:12,280 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_show_pdrv [2023-11-19 04:54:12,280 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-19 04:54:12,280 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-19 04:54:12,280 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2023-11-19 04:54:12,281 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2023-11-19 04:54:12,281 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 04:54:12,281 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 04:54:12,281 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-11-19 04:54:12,281 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-11-19 04:54:12,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2023-11-19 04:54:12,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_NOT_ARG_SIGN [2023-11-19 04:54:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure __megaraid_shutdown [2023-11-19 04:54:12,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __megaraid_shutdown [2023-11-19 04:54:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 04:54:12,282 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 04:54:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:54:12,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:54:12,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_io_mem_unmap [2023-11-19 04:54:12,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_io_mem_unmap [2023-11-19 04:54:12,283 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-11-19 04:54:12,283 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-11-19 04:54:12,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-19 04:54:12,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-19 04:54:12,284 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-19 04:54:12,284 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-19 04:54:12,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-19 04:54:12,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-19 04:54:12,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-19 04:54:12,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-19 04:54:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:54:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_reset [2023-11-19 04:54:12,285 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_reset [2023-11-19 04:54:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:54:12,285 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:54:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-19 04:54:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-19 04:54:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:54:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_queue [2023-11-19 04:54:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_queue [2023-11-19 04:54:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_biosparam [2023-11-19 04:54:12,287 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_biosparam [2023-11-19 04:54:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_remove_one [2023-11-19 04:54:12,287 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_remove_one [2023-11-19 04:54:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-19 04:54:12,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-19 04:54:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:54:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 04:54:12,288 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 04:54:12,288 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:54:12,288 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:54:12,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 04:54:12,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 04:54:12,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-19 04:54:12,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-19 04:54:12,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-19 04:54:12,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-19 04:54:12,289 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:54:12,289 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:54:12,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:54:12,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:54:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 04:54:12,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 04:54:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure seq_write [2023-11-19 04:54:12,290 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_write [2023-11-19 04:54:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure mega_allocate_scb [2023-11-19 04:54:12,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_allocate_scb [2023-11-19 04:54:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 04:54:12,291 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 04:54:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure make_local_pdev [2023-11-19 04:54:12,291 INFO L138 BoogieDeclarations]: Found implementation of procedure make_local_pdev [2023-11-19 04:54:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-19 04:54:12,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-19 04:54:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-19 04:54:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-19 04:54:12,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-19 04:54:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-19 04:54:12,292 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-19 04:54:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-19 04:54:12,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-19 04:54:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-19 04:54:12,293 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-19 04:54:12,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-19 04:54:12,293 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:54:12,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:54:12,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-19 04:54:12,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-19 04:54:12,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:54:12,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-19 04:54:12,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-19 04:54:12,294 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-11-19 04:54:12,294 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-11-19 04:54:12,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:54:12,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:54:12,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 04:54:12,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 04:54:12,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-19 04:54:12,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-19 04:54:12,295 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-19 04:54:12,296 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-19 04:54:12,296 INFO L130 BoogieDeclarations]: Found specification of procedure mega_rundoneq [2023-11-19 04:54:12,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_rundoneq [2023-11-19 04:54:12,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:54:12,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:54:12,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-19 04:54:12,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-19 04:54:12,297 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 04:54:12,297 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 04:54:12,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:54:12,297 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-19 04:54:12,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-19 04:54:12,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2023-11-19 04:54:12,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2023-11-19 04:54:12,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_megadev_mutex [2023-11-19 04:54:12,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_megadev_mutex [2023-11-19 04:54:12,298 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_abort [2023-11-19 04:54:12,298 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_abort [2023-11-19 04:54:12,299 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-11-19 04:54:12,299 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-11-19 04:54:13,880 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:54:13,901 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:54:14,232 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:54:17,637 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##270: mega_build_cmd_#res#1.base, mega_build_cmd_#res#1.offset := 0, 0;call ULTIMATE.dealloc(mega_build_cmd_~#seg~0#1.base, mega_build_cmd_~#seg~0#1.offset);havoc mega_build_cmd_~#seg~0#1.base, mega_build_cmd_~#seg~0#1.offset; [2023-11-19 04:54:23,166 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:54:27,532 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:54:27,532 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-19 04:54:27,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:54:27 BoogieIcfgContainer [2023-11-19 04:54:27,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:54:27,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:54:27,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:54:27,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:54:27,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:54:03" (1/3) ... [2023-11-19 04:54:27,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc7289a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:54:27, skipping insertion in model container [2023-11-19 04:54:27,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:10" (2/3) ... [2023-11-19 04:54:27,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc7289a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:54:27, skipping insertion in model container [2023-11-19 04:54:27,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:54:27" (3/3) ... [2023-11-19 04:54:27,566 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--scsi--megaraid.ko.cil.i [2023-11-19 04:54:27,591 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:54:27,591 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 126 error locations. [2023-11-19 04:54:27,714 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:54:27,721 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4fb6124f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:54:27,721 INFO L358 AbstractCegarLoop]: Starting to check reachability of 126 error locations. [2023-11-19 04:54:27,736 INFO L276 IsEmpty]: Start isEmpty. Operand has 2630 states, 1520 states have (on average 1.355263157894737) internal successors, (2060), 1738 states have internal predecessors, (2060), 850 states have call successors, (850), 134 states have call predecessors, (850), 133 states have return successors, (843), 833 states have call predecessors, (843), 843 states have call successors, (843) [2023-11-19 04:54:27,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 04:54:27,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:27,766 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:27,767 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2023-11-19 04:54:27,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:27,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1237147723, now seen corresponding path program 1 times [2023-11-19 04:54:27,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:27,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532623663] [2023-11-19 04:54:27,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:27,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:29,762 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2023-11-19 04:54:29,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:29,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532623663] [2023-11-19 04:54:29,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532623663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:29,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:29,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:54:29,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599792303] [2023-11-19 04:54:29,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:29,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:29,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:29,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:29,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:29,847 INFO L87 Difference]: Start difference. First operand has 2630 states, 1520 states have (on average 1.355263157894737) internal successors, (2060), 1738 states have internal predecessors, (2060), 850 states have call successors, (850), 134 states have call predecessors, (850), 133 states have return successors, (843), 833 states have call predecessors, (843), 843 states have call successors, (843) Second operand has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-19 04:54:33,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:54:36,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:36,986 INFO L93 Difference]: Finished difference Result 7776 states and 11456 transitions. [2023-11-19 04:54:36,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:36,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2023-11-19 04:54:36,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:37,071 INFO L225 Difference]: With dead ends: 7776 [2023-11-19 04:54:37,071 INFO L226 Difference]: Without dead ends: 4785 [2023-11-19 04:54:37,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:37,110 INFO L413 NwaCegarLoop]: 4687 mSDtfsCounter, 3636 mSDsluCounter, 3276 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3636 SdHoareTripleChecker+Valid, 7963 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:37,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3636 Valid, 7963 Invalid, 1017 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1009 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2023-11-19 04:54:37,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4785 states. [2023-11-19 04:54:37,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4785 to 4686. [2023-11-19 04:54:37,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4686 states, 2855 states have (on average 1.3260945709281962) internal successors, (3786), 3059 states have internal predecessors, (3786), 1505 states have call successors, (1505), 224 states have call predecessors, (1505), 223 states have return successors, (1535), 1483 states have call predecessors, (1535), 1505 states have call successors, (1535) [2023-11-19 04:54:37,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4686 states to 4686 states and 6826 transitions. [2023-11-19 04:54:37,621 INFO L78 Accepts]: Start accepts. Automaton has 4686 states and 6826 transitions. Word has length 134 [2023-11-19 04:54:37,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:37,623 INFO L495 AbstractCegarLoop]: Abstraction has 4686 states and 6826 transitions. [2023-11-19 04:54:37,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-19 04:54:37,623 INFO L276 IsEmpty]: Start isEmpty. Operand 4686 states and 6826 transitions. [2023-11-19 04:54:37,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-19 04:54:37,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:37,631 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:37,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:54:37,632 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_arch_io_io_mem_unmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mega_free_sglErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mega_free_sglErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, lowmem_page_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 123 more)] === [2023-11-19 04:54:37,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:37,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1691267393, now seen corresponding path program 1 times [2023-11-19 04:54:37,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:37,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681367299] [2023-11-19 04:54:37,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:37,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:38,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:39,394 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2023-11-19 04:54:39,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:39,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681367299] [2023-11-19 04:54:39,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681367299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:39,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:39,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:54:39,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535848059] [2023-11-19 04:54:39,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:39,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:54:39,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:39,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:54:39,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:54:39,407 INFO L87 Difference]: Start difference. First operand 4686 states and 6826 transitions. Second operand has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22)