./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 736bb8d261d44a655af0fa2e07bb61db83c9ea23acce1fd593e65261dcd7276d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:15:11,823 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:15:11,890 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:15:11,895 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:15:11,896 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:15:11,921 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:15:11,922 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:15:11,922 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:15:11,923 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:15:11,923 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:15:11,923 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:15:11,923 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:15:11,923 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:15:11,923 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:15:11,924 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:15:11,924 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:15:11,924 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:15:11,924 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:15:11,924 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:15:11,924 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:15:11,924 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:15:11,925 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:15:11,925 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:15:11,925 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:15:11,925 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:15:11,925 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:15:11,925 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:15:11,926 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:15:11,926 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:15:11,926 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:15:11,926 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:15:11,926 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:15:11,926 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:15:11,926 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:15:11,926 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:15:11,927 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:15:11,927 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 736bb8d261d44a655af0fa2e07bb61db83c9ea23acce1fd593e65261dcd7276d [2024-11-14 05:15:12,182 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:15:12,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:15:12,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:15:12,199 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:15:12,200 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:15:12,202 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 05:15:14,365 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:15:15,353 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:15:15,354 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2024-11-14 05:15:15,435 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/data/1111ee698/c57d222e70d94af9bad2cd1ee5a7e228/FLAG9d7f8b96d [2024-11-14 05:15:15,473 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/data/1111ee698/c57d222e70d94af9bad2cd1ee5a7e228 [2024-11-14 05:15:15,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:15:15,478 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:15:15,482 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:15:15,483 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:15:15,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:15:15,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:15:15" (1/1) ... [2024-11-14 05:15:15,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2963a6eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:15, skipping insertion in model container [2024-11-14 05:15:15,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:15:15" (1/1) ... [2024-11-14 05:15:15,726 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:15:16,495 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2024-11-14 05:15:16,495 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2024-11-14 05:15:17,220 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2024-11-14 05:15:20,657 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:15:20,816 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:15:20,950 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2024-11-14 05:15:20,950 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2024-11-14 05:15:20,954 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5818-5819] [2024-11-14 05:15:20,967 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)); [5991-5992] [2024-11-14 05:15:20,967 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"); [5997-5999] [2024-11-14 05:15:20,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6026] [2024-11-14 05:15:20,970 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)); [6033] [2024-11-14 05:15:20,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6115] [2024-11-14 05:15:20,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6122] [2024-11-14 05:15:20,981 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2024-11-14 05:15:21,153 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/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5295/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/megaraid/megaraid_sas_base.o.c.prepared"), "i" (1121), "i" (12UL)); [7503-7504] [2024-11-14 05:15:21,217 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/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5295/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/megaraid/megaraid_sas_base.o.c.prepared"), "i" (1833), "i" (12UL)); [8091-8092] [2024-11-14 05:15:22,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (sense_cioc_ptr), "i" (4UL)); [11640-11641] [2024-11-14 05:15:22,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (sense_ioc_ptr): "ebx"); [11650] [2024-11-14 05:15:22,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (sense_ioc_ptr): "ebx"); [11653] [2024-11-14 05:15:22,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (sense_ioc_ptr): "ebx"); [11656] [2024-11-14 05:15:22,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (sense_ioc_ptr): "ebx"); [11659] [2024-11-14 05:15:22,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (sense_ioc_ptr): "ebx"); [11662] [2024-11-14 05:15:22,035 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" (& cioc->sgl[i].iov_base), "i" (4UL)); [11677-11678] [2024-11-14 05:15:22,036 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" (& ioc->sgl[i].iov_base): "ebx"); [11687-11688] [2024-11-14 05:15:22,037 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" (& ioc->sgl[i].iov_base): "ebx"); [11691-11692] [2024-11-14 05:15:22,037 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" (& ioc->sgl[i].iov_base): "ebx"); [11695-11696] [2024-11-14 05:15:22,038 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" (& ioc->sgl[i].iov_base): "ebx"); [11699-11700] [2024-11-14 05:15:22,038 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" (& ioc->sgl[i].iov_base): "ebx"); [11703-11704] [2024-11-14 05:15:22,121 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"); [13906] [2024-11-14 05:15:22,121 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)); [13913] [2024-11-14 05:15:22,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [13926] [2024-11-14 05:15:22,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [14354] [2024-11-14 05:15:22,221 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/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5295/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/megaraid/megaraid_sas_fusion.o.c.prepared"), "i" (1223), "i" (12UL)); [14853-14854] [2024-11-14 05:15:22,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [15145] [2024-11-14 05:15:22,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15148] [2024-11-14 05:15:22,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15151] [2024-11-14 05:15:22,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15154] [2024-11-14 05:15:22,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [15165] [2024-11-14 05:15:22,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15168] [2024-11-14 05:15:22,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15171] [2024-11-14 05:15:22,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15174] [2024-11-14 05:15:22,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [15185] [2024-11-14 05:15:22,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15188] [2024-11-14 05:15:22,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15191] [2024-11-14 05:15:22,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15194] [2024-11-14 05:15:22,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [15205] [2024-11-14 05:15:22,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15208] [2024-11-14 05:15:22,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15211] [2024-11-14 05:15:22,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15214] [2024-11-14 05:15:22,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [15340] [2024-11-14 05:15:22,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15343] [2024-11-14 05:15:22,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15346] [2024-11-14 05:15:22,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15349] [2024-11-14 05:15:22,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [15360] [2024-11-14 05:15:22,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15363] [2024-11-14 05:15:22,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15366] [2024-11-14 05:15:22,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15369] [2024-11-14 05:15:22,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [15380] [2024-11-14 05:15:22,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15383] [2024-11-14 05:15:22,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15386] [2024-11-14 05:15:22,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15389] [2024-11-14 05:15:22,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [15400] [2024-11-14 05:15:22,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15403] [2024-11-14 05:15:22,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15406] [2024-11-14 05:15:22,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15409] [2024-11-14 05:15:22,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15713] [2024-11-14 05:15:22,477 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:15:22,784 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:15:22,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22 WrapperNode [2024-11-14 05:15:22,786 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:15:22,788 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:15:22,788 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:15:22,788 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:15:22,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:22,968 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:23,547 INFO L138 Inliner]: procedures = 467, calls = 6847, calls flagged for inlining = 175, calls inlined = 173, statements flattened = 16209 [2024-11-14 05:15:23,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:15:23,549 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:15:23,549 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:15:23,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:15:23,561 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:23,561 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:23,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:23,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:24,319 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:24,569 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:24,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:24,726 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:24,851 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:15:24,853 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:15:24,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:15:24,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:15:24,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (1/1) ... [2024-11-14 05:15:24,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:15:24,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:15:24,915 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:15:24,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:15:24,964 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_ppc [2024-11-14 05:15:24,964 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_ppc [2024-11-14 05:15:24,965 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 05:15:24,966 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 05:15:24,966 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd_fusion [2024-11-14 05:15:24,967 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd_fusion [2024-11-14 05:15:24,967 INFO L130 BoogieDeclarations]: Found specification of procedure MR_GetPhyParams [2024-11-14 05:15:24,967 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_GetPhyParams [2024-11-14 05:15:24,967 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_skinny [2024-11-14 05:15:24,968 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_skinny [2024-11-14 05:15:24,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_arm_from_strip [2024-11-14 05:15:24,968 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arm_from_strip [2024-11-14 05:15:24,968 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_set_dma_mask [2024-11-14 05:15:24,970 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_set_dma_mask [2024-11-14 05:15:24,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_xscale [2024-11-14 05:15:24,970 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_xscale [2024-11-14 05:15:24,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_init_mfi [2024-11-14 05:15:24,970 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_init_mfi [2024-11-14 05:15:24,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 05:15:24,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 05:15:24,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:15:24,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:15:24,970 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool_fusion [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool_fusion [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds_fusion [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds_fusion [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_configure [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_configure [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_internal_reset_defer_cmds [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_internal_reset_defer_cmds [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure mega_div64_32 [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_div64_32 [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_gen2 [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_gen2 [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 05:15:24,971 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 05:15:24,971 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_request_descriptor [2024-11-14 05:15:24,972 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_request_descriptor [2024-11-14 05:15:24,972 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ArPdGet [2024-11-14 05:15:24,972 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ArPdGet [2024-11-14 05:15:24,972 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:15:24,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:15:24,972 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2024-11-14 05:15:24,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2024-11-14 05:15:24,972 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc [2024-11-14 05:15:24,975 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc [2024-11-14 05:15:24,975 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_flush_cache [2024-11-14 05:15:24,976 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_flush_cache [2024-11-14 05:15:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure get_row_from_strip [2024-11-14 05:15:24,976 INFO L138 BoogieDeclarations]: Found implementation of procedure get_row_from_strip [2024-11-14 05:15:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2024-11-14 05:15:24,976 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2024-11-14 05:15:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 05:15:24,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 05:15:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_29 [2024-11-14 05:15:24,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_29 [2024-11-14 05:15:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_int_cmd [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_int_cmd [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure mr_spanset_get_phy_params [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_spanset_get_phy_params [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_resume [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_resume [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_skinny [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_skinny [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 05:15:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 05:15:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_alloc [2024-11-14 05:15:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_alloc [2024-11-14 05:15:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-14 05:15:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-14 05:15:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanArrayGet [2024-11-14 05:15:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanArrayGet [2024-11-14 05:15:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_timer [2024-11-14 05:15:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_timer [2024-11-14 05:15:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_list [2024-11-14 05:15:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_list [2024-11-14 05:15:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2024-11-14 05:15:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2024-11-14 05:15:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 05:15:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 05:15:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_vf_affiliation [2024-11-14 05:15:24,978 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_vf_affiliation [2024-11-14 05:15:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_register_aen [2024-11-14 05:15:24,979 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_register_aen [2024-11-14 05:15:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 05:15:24,979 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 05:15:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-14 05:15:24,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-14 05:15:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:15:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 05:15:24,982 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 05:15:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 05:15:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sync_map_info [2024-11-14 05:15:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sync_map_info [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:15:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_sas_kill_hba [2024-11-14 05:15:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_sas_kill_hba [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command_lck [2024-11-14 05:15:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command_lck [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 05:15:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_aen [2024-11-14 05:15:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_aen [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr_fusion [2024-11-14 05:15:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr_fusion [2024-11-14 05:15:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_xscale [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_xscale [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_cmd [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_cmd [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_do_ocr [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_do_ocr [2024-11-14 05:15:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 05:15:24,984 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_gen2 [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_gen2 [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanPtrGet [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanPtrGet [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_gen2 [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_gen2 [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fusion_ocr_wq [2024-11-14 05:15:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fusion_ocr_wq [2024-11-14 05:15:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_support_device_change [2024-11-14 05:15:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_support_device_change [2024-11-14 05:15:24,986 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-14 05:15:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-14 05:15:24,986 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_skinny [2024-11-14 05:15:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_skinny [2024-11-14 05:15:24,986 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_skinny [2024-11-14 05:15:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_skinny [2024-11-14 05:15:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_skinny [2024-11-14 05:15:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_skinny [2024-11-14 05:15:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_is_ldio [2024-11-14 05:15:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_is_ldio [2024-11-14 05:15:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-14 05:15:24,991 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-14 05:15:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:15:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-14 05:15:24,991 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-14 05:15:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_device [2024-11-14 05:15:24,992 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_device [2024-11-14 05:15:24,992 INFO L130 BoogieDeclarations]: Found specification of procedure process_fw_state_change_wq [2024-11-14 05:15:24,992 INFO L138 BoogieDeclarations]: Found implementation of procedure process_fw_state_change_wq [2024-11-14 05:15:24,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:15:24,992 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_open [2024-11-14 05:15:24,992 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_open [2024-11-14 05:15:24,992 INFO L130 BoogieDeclarations]: Found specification of procedure MR_TargetIdToLdGet [2024-11-14 05:15:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_TargetIdToLdGet [2024-11-14 05:15:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_fw [2024-11-14 05:15:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_fw [2024-11-14 05:15:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2024-11-14 05:15:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2024-11-14 05:15:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:15:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-14 05:15:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-14 05:15:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_bus_host [2024-11-14 05:15:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_bus_host [2024-11-14 05:15:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 05:15:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 05:15:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-14 05:15:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-14 05:15:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure get_strip_from_row [2024-11-14 05:15:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure get_strip_from_row [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:15:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd [2024-11-14 05:15:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-14 05:15:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown_controller [2024-11-14 05:15:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown_controller [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-14 05:15:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:15:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_lookup [2024-11-14 05:15:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_lookup [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ioc_init_fusion [2024-11-14 05:15:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ioc_init_fusion [2024-11-14 05:15:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd_fusion [2024-11-14 05:15:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd_fusion [2024-11-14 05:15:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2024-11-14 05:15:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2024-11-14 05:15:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_ppc [2024-11-14 05:15:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_ppc [2024-11-14 05:15:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_fw [2024-11-14 05:15:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_fw [2024-11-14 05:15:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_xscale [2024-11-14 05:15:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_xscale [2024-11-14 05:15:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure wait_and_poll [2024-11-14 05:15:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_and_poll [2024-11-14 05:15:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2024-11-14 05:15:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2024-11-14 05:15:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 05:15:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 05:15:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:15:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_xscale [2024-11-14 05:15:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_xscale [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_xscale [2024-11-14 05:15:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_xscale [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sriov_start_heartbeat [2024-11-14 05:15:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sriov_start_heartbeat [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2024-11-14 05:15:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr [2024-11-14 05:15:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_mpio_paths [2024-11-14 05:15:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_mpio_paths [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2024-11-14 05:15:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 05:15:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 05:15:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_transition_to_ready [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_transition_to_ready [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_xscale [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_xscale [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd_fusion [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd_fusion [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_alloc_cmds [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_alloc_cmds [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_release_date [2024-11-14 05:15:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_release_date [2024-11-14 05:15:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-14 05:15:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-14 05:15:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:15:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_xscale [2024-11-14 05:15:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_xscale [2024-11-14 05:15:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2024-11-14 05:15:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2024-11-14 05:15:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:15:25,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:15:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:15:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-14 05:15:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-14 05:15:25,007 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_map_info [2024-11-14 05:15:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_map_info [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_ppc [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_ppc [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_fasync [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_fasync [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_gen2 [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_gen2 [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_timer [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_timer [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-14 05:15:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-14 05:15:25,008 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure mega_mod64 [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_mod64 [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_10 [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_10 [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_fusion [2024-11-14 05:15:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_fusion [2024-11-14 05:15:25,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-11-14 05:15:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-11-14 05:15:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2024-11-14 05:15:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2024-11-14 05:15:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 05:15:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 05:15:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-14 05:15:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-14 05:15:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 05:15:25,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 05:15:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:15:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:15:25,014 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:15:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_fusion [2024-11-14 05:15:25,015 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_fusion [2024-11-14 05:15:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-14 05:15:25,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-14 05:15:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_gen2 [2024-11-14 05:15:25,015 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_gen2 [2024-11-14 05:15:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2024-11-14 05:15:25,015 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2024-11-14 05:15:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:15:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd_fusion [2024-11-14 05:15:25,015 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd_fusion [2024-11-14 05:15:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_and_restore_queue_depth [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_and_restore_queue_depth [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure get_cpu_mask [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cpu_mask [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_support_poll_for_event [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_support_poll_for_event [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure MR_PdDevHandleGet [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_PdDevHandleGet [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_mfi [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_mfi [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 05:15:25,016 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 05:15:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdRaidGet [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdRaidGet [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl_skinny [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl_skinny [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2024-11-14 05:15:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_frame_count [2024-11-14 05:15:25,017 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_frame_count [2024-11-14 05:15:25,018 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_fusion [2024-11-14 05:15:25,018 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_fusion [2024-11-14 05:15:25,018 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_reply_desc [2024-11-14 05:15:25,018 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_reply_desc [2024-11-14 05:15:25,018 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_version [2024-11-14 05:15:25,018 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_version [2024-11-14 05:15:25,018 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_aen [2024-11-14 05:15:25,018 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_aen [2024-11-14 05:15:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 05:15:25,019 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 05:15:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_poll [2024-11-14 05:15:25,023 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_poll [2024-11-14 05:15:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc_fusion [2024-11-14 05:15:25,023 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc_fusion [2024-11-14 05:15:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_probe_one [2024-11-14 05:15:25,023 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_probe_one [2024-11-14 05:15:25,023 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_fusion [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_fusion [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_ppc [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_ppc [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ValidateMapInfo [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ValidateMapInfo [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_fusion [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_fusion [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_fusion [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_fusion [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_abort_cmd [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_abort_cmd [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_fusion [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_fusion [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cmd_fusion [2024-11-14 05:15:25,024 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cmd_fusion [2024-11-14 05:15:25,024 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_lookup_instance [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_lookup_instance [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_pd_list [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_pd_list [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_generic_reset [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_generic_reset [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_device [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_device [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_affinity_hint [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd [2024-11-14 05:15:25,025 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd [2024-11-14 05:15:25,025 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_dbg_lvl [2024-11-14 05:15:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_dbg_lvl [2024-11-14 05:15:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_mfi [2024-11-14 05:15:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_mfi [2024-11-14 05:15:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 05:15:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 05:15:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 05:15:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 05:15:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2024-11-14 05:15:25,026 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2024-11-14 05:15:25,026 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_fusion [2024-11-14 05:15:25,027 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_fusion [2024-11-14 05:15:25,027 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd [2024-11-14 05:15:25,028 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd [2024-11-14 05:15:25,028 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-14 05:15:25,028 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_wait_for_outstanding_fusion [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_wait_for_outstanding_fusion [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_ppc [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_ppc [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_fusion [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_fusion [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_ppc [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_ppc [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 05:15:25,030 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 05:15:25,030 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ld_list_query [2024-11-14 05:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ld_list_query [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 05:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-14 05:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_detach_one [2024-11-14 05:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_detach_one [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_polled [2024-11-14 05:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_polled [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_fusion [2024-11-14 05:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_fusion [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl64 [2024-11-14 05:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl64 [2024-11-14 05:15:25,031 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-11-14 05:15:25,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-11-14 05:15:27,800 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:15:27,818 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:15:33,653 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:16:08,943 INFO L? ?]: Removed 6105 outVars from TransFormulas that were not future-live. [2024-11-14 05:16:08,943 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:16:21,094 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:16:21,094 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-14 05:16:21,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:16:21 BoogieIcfgContainer [2024-11-14 05:16:21,095 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:16:21,102 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:16:21,102 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:16:21,115 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:16:21,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:15:15" (1/3) ... [2024-11-14 05:16:21,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a5eaaf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:16:21, skipping insertion in model container [2024-11-14 05:16:21,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:22" (2/3) ... [2024-11-14 05:16:21,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a5eaaf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:16:21, skipping insertion in model container [2024-11-14 05:16:21,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:16:21" (3/3) ... [2024-11-14 05:16:21,123 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2024-11-14 05:16:21,161 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:16:21,164 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i that has 246 procedures, 4832 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2024-11-14 05:16:21,339 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:16:21,355 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@78ef3a41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:16:21,356 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:16:21,380 INFO L276 IsEmpty]: Start isEmpty. Operand has 4831 states, 3051 states have (on average 1.3690593248115372) internal successors, (4177), 3167 states have internal predecessors, (4177), 1534 states have call successors, (1534), 245 states have call predecessors, (1534), 244 states have return successors, (1519), 1490 states have call predecessors, (1519), 1519 states have call successors, (1519) [2024-11-14 05:16:21,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-14 05:16:21,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:21,416 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:16:21,416 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:16:21,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:21,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1198415748, now seen corresponding path program 1 times [2024-11-14 05:16:21,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:21,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584890770] [2024-11-14 05:16:21,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:21,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:41,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:43,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1449 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2024-11-14 05:16:43,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:43,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584890770] [2024-11-14 05:16:43,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584890770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:43,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:16:43,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:16:43,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457559381] [2024-11-14 05:16:43,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:43,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:16:43,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:43,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:16:43,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:16:43,074 INFO L87 Difference]: Start difference. First operand has 4831 states, 3051 states have (on average 1.3690593248115372) internal successors, (4177), 3167 states have internal predecessors, (4177), 1534 states have call successors, (1534), 245 states have call predecessors, (1534), 244 states have return successors, (1519), 1490 states have call predecessors, (1519), 1519 states have call successors, (1519) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2024-11-14 05:16:45,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:49,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:53,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:56,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:16:58,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:00,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:02,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:05,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:08,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:17:10,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:17:12,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:14,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:16,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:18,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:20,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:23,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:27,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:29,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:32,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:34,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:38,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:38,190 INFO L93 Difference]: Finished difference Result 14040 states and 21294 transitions. [2024-11-14 05:17:38,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:17:38,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 217 [2024-11-14 05:17:38,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:38,335 INFO L225 Difference]: With dead ends: 14040 [2024-11-14 05:17:38,335 INFO L226 Difference]: Without dead ends: 9207 [2024-11-14 05:17:38,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:17:38,412 INFO L432 NwaCegarLoop]: 6728 mSDtfsCounter, 6732 mSDsluCounter, 6563 mSDsCounter, 0 mSdLazyCounter, 1102 mSolverCounterSat, 4 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6732 SdHoareTripleChecker+Valid, 13291 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1102 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:38,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6732 Valid, 13291 Invalid, 1120 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1102 Invalid, 14 Unknown, 0 Unchecked, 54.3s Time] [2024-11-14 05:17:38,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9207 states. [2024-11-14 05:17:39,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9207 to 9203. [2024-11-14 05:17:39,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9203 states, 5843 states have (on average 1.3636830395344857) internal successors, (7968), 6035 states have internal predecessors, (7968), 2887 states have call successors, (2887), 473 states have call predecessors, (2887), 472 states have return successors, (2886), 2827 states have call predecessors, (2886), 2886 states have call successors, (2886) [2024-11-14 05:17:39,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9203 states to 9203 states and 13741 transitions. [2024-11-14 05:17:39,582 INFO L78 Accepts]: Start accepts. Automaton has 9203 states and 13741 transitions. Word has length 217 [2024-11-14 05:17:39,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:39,588 INFO L471 AbstractCegarLoop]: Abstraction has 9203 states and 13741 transitions. [2024-11-14 05:17:39,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2024-11-14 05:17:39,589 INFO L276 IsEmpty]: Start isEmpty. Operand 9203 states and 13741 transitions. [2024-11-14 05:17:39,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-14 05:17:39,620 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:39,621 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:17:39,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:17:39,623 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:17:39,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:39,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1164897195, now seen corresponding path program 1 times [2024-11-14 05:17:39,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:39,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099618097] [2024-11-14 05:17:39,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:39,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:59,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:00,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2024-11-14 05:18:00,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:00,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099618097] [2024-11-14 05:18:00,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099618097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:18:00,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023409205] [2024-11-14 05:18:00,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:00,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:18:00,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:18:00,774 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:18:00,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:18:23,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:23,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 10681 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:18:23,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:18:24,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2024-11-14 05:18:24,167 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:18:24,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023409205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:24,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:18:24,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-14 05:18:24,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797921772] [2024-11-14 05:18:24,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:24,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:18:24,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:24,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:18:24,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:18:24,171 INFO L87 Difference]: Start difference. First operand 9203 states and 13741 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 05:18:26,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:31,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:34,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:18:36,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:38,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:41,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:45,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:50,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:52,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:56,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:18:58,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:19:02,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:06,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:08,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:10,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:13,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:15,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:18,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:18,563 INFO L93 Difference]: Finished difference Result 27375 states and 40873 transitions. [2024-11-14 05:19:18,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:18,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 234 [2024-11-14 05:19:18,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:18,786 INFO L225 Difference]: With dead ends: 27375 [2024-11-14 05:19:18,786 INFO L226 Difference]: Without dead ends: 18239 [2024-11-14 05:19:18,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:19:18,872 INFO L432 NwaCegarLoop]: 6602 mSDtfsCounter, 7054 mSDsluCounter, 6458 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 26 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7054 SdHoareTripleChecker+Valid, 13060 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:18,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7054 Valid, 13060 Invalid, 1204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 1164 Invalid, 14 Unknown, 0 Unchecked, 53.6s Time] [2024-11-14 05:19:18,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18239 states. [2024-11-14 05:19:20,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18239 to 18234. [2024-11-14 05:19:20,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18234 states, 11599 states have (on average 1.3624450383653763) internal successors, (15803), 11985 states have internal predecessors, (15803), 5690 states have call successors, (5690), 945 states have call predecessors, (5690), 944 states have return successors, (5689), 5569 states have call predecessors, (5689), 5689 states have call successors, (5689) [2024-11-14 05:19:20,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18234 states to 18234 states and 27182 transitions. [2024-11-14 05:19:20,510 INFO L78 Accepts]: Start accepts. Automaton has 18234 states and 27182 transitions. Word has length 234 [2024-11-14 05:19:20,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:20,514 INFO L471 AbstractCegarLoop]: Abstraction has 18234 states and 27182 transitions. [2024-11-14 05:19:20,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 05:19:20,515 INFO L276 IsEmpty]: Start isEmpty. Operand 18234 states and 27182 transitions. [2024-11-14 05:19:20,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-14 05:19:20,528 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:20,528 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:20,587 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:19:20,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:20,730 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:20,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:20,730 INFO L85 PathProgramCache]: Analyzing trace with hash 492862026, now seen corresponding path program 1 times [2024-11-14 05:19:20,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:20,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110355980] [2024-11-14 05:19:20,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:20,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:40,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:42,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2024-11-14 05:19:42,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:42,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110355980] [2024-11-14 05:19:42,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110355980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:42,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2781317] [2024-11-14 05:19:42,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:42,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:42,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:42,114 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:42,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:20:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:05,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 10689 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:20:05,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:20:05,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2024-11-14 05:20:05,436 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:20:05,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2781317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:20:05,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:20:05,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-14 05:20:05,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997382173] [2024-11-14 05:20:05,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:20:05,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:20:05,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:20:05,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:20:05,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:20:05,439 INFO L87 Difference]: Start difference. First operand 18234 states and 27182 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 05:20:07,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:12,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:15,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:20:17,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:22,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:25,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:27,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:33,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:35,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:37,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:39,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:41,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:20:43,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:20:48,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:52,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:54,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:56,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:59,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:01,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:04,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:05,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:21:05,414 INFO L93 Difference]: Finished difference Result 54354 states and 81024 transitions. [2024-11-14 05:21:05,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:21:05,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 238 [2024-11-14 05:21:05,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:21:05,802 INFO L225 Difference]: With dead ends: 54354 [2024-11-14 05:21:05,803 INFO L226 Difference]: Without dead ends: 36187 [2024-11-14 05:21:05,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:21:05,966 INFO L432 NwaCegarLoop]: 6690 mSDtfsCounter, 7041 mSDsluCounter, 6458 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 26 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7041 SdHoareTripleChecker+Valid, 13148 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:21:05,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7041 Valid, 13148 Invalid, 1204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 1161 Invalid, 17 Unknown, 0 Unchecked, 58.9s Time] [2024-11-14 05:21:06,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36187 states. [2024-11-14 05:21:08,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36187 to 36180. [2024-11-14 05:21:08,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36180 states, 23053 states have (on average 1.3607339608727715) internal successors, (31369), 23827 states have internal predecessors, (31369), 11238 states have call successors, (11238), 1889 states have call predecessors, (11238), 1888 states have return successors, (11237), 10995 states have call predecessors, (11237), 11237 states have call successors, (11237) [2024-11-14 05:21:08,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36180 states to 36180 states and 53844 transitions. [2024-11-14 05:21:08,657 INFO L78 Accepts]: Start accepts. Automaton has 36180 states and 53844 transitions. Word has length 238 [2024-11-14 05:21:08,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:21:08,658 INFO L471 AbstractCegarLoop]: Abstraction has 36180 states and 53844 transitions. [2024-11-14 05:21:08,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 05:21:08,659 INFO L276 IsEmpty]: Start isEmpty. Operand 36180 states and 53844 transitions. [2024-11-14 05:21:08,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-14 05:21:08,671 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:21:08,671 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:21:08,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:21:08,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:21:08,872 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:21:08,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:21:08,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1566274012, now seen corresponding path program 1 times [2024-11-14 05:21:08,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:21:08,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929538721] [2024-11-14 05:21:08,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:08,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:21:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:33,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2024-11-14 05:21:33,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:21:33,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929538721] [2024-11-14 05:21:33,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929538721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:21:33,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494295784] [2024-11-14 05:21:33,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:33,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:21:33,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:21:33,573 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:21:33,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:21:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:00,007 INFO L255 TraceCheckSpWp]: Trace formula consists of 10693 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:22:00,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:22:00,386 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2024-11-14 05:22:00,386 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:22:00,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494295784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:22:00,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:22:00,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-14 05:22:00,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273221484] [2024-11-14 05:22:00,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:22:00,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:22:00,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:22:00,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:22:00,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:22:00,390 INFO L87 Difference]: Start difference. First operand 36180 states and 53844 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 05:22:02,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:07,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:10,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:22:12,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:18,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:20,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:23,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:28,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:30,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:34,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:36,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:22:38,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:22:40,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:42,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:45,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:48,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:50,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:52,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:54,474 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 [] [2024-11-14 05:22:56,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:58,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:03,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:03,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:23:03,841 INFO L93 Difference]: Finished difference Result 107948 states and 160642 transitions. [2024-11-14 05:23:03,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:23:03,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 240 [2024-11-14 05:23:03,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:23:04,562 INFO L225 Difference]: With dead ends: 107948 [2024-11-14 05:23:04,563 INFO L226 Difference]: Without dead ends: 71835 [2024-11-14 05:23:04,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:23:04,854 INFO L432 NwaCegarLoop]: 6786 mSDtfsCounter, 7027 mSDsluCounter, 6458 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 26 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7027 SdHoareTripleChecker+Valid, 13244 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:23:04,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7027 Valid, 13244 Invalid, 1204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 1161 Invalid, 17 Unknown, 0 Unchecked, 61.6s Time] [2024-11-14 05:23:04,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71835 states. [2024-11-14 05:23:09,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71835 to 71824. [2024-11-14 05:23:09,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71824 states, 45837 states have (on average 1.358836747605646) internal successors, (62285), 47387 states have internal predecessors, (62285), 22210 states have call successors, (22210), 3777 states have call predecessors, (22210), 3776 states have return successors, (22209), 21723 states have call predecessors, (22209), 22209 states have call successors, (22209) [2024-11-14 05:23:10,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71824 states to 71824 states and 106704 transitions. [2024-11-14 05:23:10,273 INFO L78 Accepts]: Start accepts. Automaton has 71824 states and 106704 transitions. Word has length 240 [2024-11-14 05:23:10,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:23:10,274 INFO L471 AbstractCegarLoop]: Abstraction has 71824 states and 106704 transitions. [2024-11-14 05:23:10,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 05:23:10,274 INFO L276 IsEmpty]: Start isEmpty. Operand 71824 states and 106704 transitions. [2024-11-14 05:23:10,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-14 05:23:10,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:23:10,284 INFO L215 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:23:10,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:23:10,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccc8783b-4a3a-4a49-b5e1-3751ebfb09de/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:23:10,485 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:23:10,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:23:10,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1343436329, now seen corresponding path program 1 times [2024-11-14 05:23:10,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:23:10,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925074072] [2024-11-14 05:23:10,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:23:10,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms