./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 e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.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_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d4a04f164f23bccd0af71a4f58b3950d923042f92e5233e5b981a5aec1f8e73c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:10:37,567 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:10:37,720 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:10:37,730 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:10:37,732 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:10:37,779 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:10:37,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:10:37,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:10:37,783 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:10:37,789 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:10:37,791 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:10:37,792 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:10:37,792 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:10:37,795 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:10:37,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:10:37,796 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:10:37,797 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:10:37,797 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:10:37,798 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:10:37,798 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:10:37,799 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:10:37,800 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:10:37,801 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:10:37,802 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:10:37,802 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:10:37,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:10:37,804 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:10:37,804 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:10:37,805 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:10:37,805 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:10:37,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:10:37,808 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:10:37,808 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:10:37,809 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:10:37,809 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:10:37,809 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:10:37,810 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d4a04f164f23bccd0af71a4f58b3950d923042f92e5233e5b981a5aec1f8e73c [2023-11-06 23:10:38,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:10:38,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:10:38,248 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:10:38,250 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:10:38,251 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:10:38,253 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/../../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 [2023-11-06 23:10:41,879 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:10:42,914 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:10:42,915 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/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 [2023-11-06 23:10:42,997 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/data/602e5eda3/a5b503d82ee94e7a967e6f48c9f89156/FLAGfb1c88d2f [2023-11-06 23:10:43,015 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/data/602e5eda3/a5b503d82ee94e7a967e6f48c9f89156 [2023-11-06 23:10:43,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:10:43,021 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:10:43,023 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:43,023 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:10:43,030 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:10:43,032 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:43" (1/1) ... [2023-11-06 23:10:43,033 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13615f56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:43, skipping insertion in model container [2023-11-06 23:10:43,034 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:43" (1/1) ... [2023-11-06 23:10:43,328 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:10:44,105 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2023-11-06 23:10:44,106 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2023-11-06 23:10:45,116 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/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] [2023-11-06 23:10:48,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:49,101 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:10:49,240 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2023-11-06 23:10:49,240 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2023-11-06 23:10:49,243 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] [2023-11-06 23:10:49,251 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] [2023-11-06 23:10:49,251 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] [2023-11-06 23:10:49,253 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] [2023-11-06 23:10:49,253 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] [2023-11-06 23:10:49,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6115] [2023-11-06 23:10:49,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6122] [2023-11-06 23:10:49,335 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/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] [2023-11-06 23:10:49,450 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] [2023-11-06 23:10:49,549 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] [2023-11-06 23:10:50,134 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] [2023-11-06 23:10:50,135 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] [2023-11-06 23:10:50,135 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] [2023-11-06 23:10:50,136 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] [2023-11-06 23:10:50,137 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] [2023-11-06 23:10:50,137 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] [2023-11-06 23:10:50,138 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] [2023-11-06 23:10:50,138 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] [2023-11-06 23:10:50,139 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] [2023-11-06 23:10:50,139 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] [2023-11-06 23:10:50,139 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] [2023-11-06 23:10:50,140 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] [2023-11-06 23:10:50,198 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] [2023-11-06 23:10:50,198 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] [2023-11-06 23:10:50,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [13926] [2023-11-06 23:10:50,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [14354] [2023-11-06 23:10:50,288 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] [2023-11-06 23:10:50,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [15145] [2023-11-06 23:10:50,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15148] [2023-11-06 23:10:50,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15151] [2023-11-06 23:10:50,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15154] [2023-11-06 23:10:50,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [15165] [2023-11-06 23:10:50,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15168] [2023-11-06 23:10:50,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15171] [2023-11-06 23:10:50,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15174] [2023-11-06 23:10:50,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [15185] [2023-11-06 23:10:50,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15188] [2023-11-06 23:10:50,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15191] [2023-11-06 23:10:50,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15194] [2023-11-06 23:10:50,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [15205] [2023-11-06 23:10:50,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15208] [2023-11-06 23:10:50,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15211] [2023-11-06 23:10:50,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15214] [2023-11-06 23:10:50,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [15340] [2023-11-06 23:10:50,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15343] [2023-11-06 23:10:50,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15346] [2023-11-06 23:10:50,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [15349] [2023-11-06 23:10:50,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [15360] [2023-11-06 23:10:50,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15363] [2023-11-06 23:10:50,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15366] [2023-11-06 23:10:50,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [15369] [2023-11-06 23:10:50,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [15380] [2023-11-06 23:10:50,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15383] [2023-11-06 23:10:50,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15386] [2023-11-06 23:10:50,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [15389] [2023-11-06 23:10:50,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [15400] [2023-11-06 23:10:50,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15403] [2023-11-06 23:10:50,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15406] [2023-11-06 23:10:50,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [15409] [2023-11-06 23:10:50,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15713] [2023-11-06 23:10:50,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:50,763 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:10:50,764 WARN L672 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:10:50,764 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:10:50,764 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:10:50,775 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:10:50,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50 WrapperNode [2023-11-06 23:10:50,776 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:50,777 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:50,778 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:10:50,778 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:10:50,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:51,034 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:51,546 INFO L138 Inliner]: procedures = 467, calls = 5855, calls flagged for inlining = 175, calls inlined = 173, statements flattened = 14630 [2023-11-06 23:10:51,549 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:51,550 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:10:51,550 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:10:51,551 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:10:51,561 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:51,562 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:51,669 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:51,669 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:52,132 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:52,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:52,286 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:52,349 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:52,478 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:10:52,480 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:10:52,480 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:10:52,480 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:10:52,481 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (1/1) ... [2023-11-06 23:10:52,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:10:52,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:52,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:52,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:10:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_ppc [2023-11-06 23:10:52,581 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_ppc [2023-11-06 23:10:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-06 23:10:52,583 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-06 23:10:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd_fusion [2023-11-06 23:10:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd_fusion [2023-11-06 23:10:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure MR_GetPhyParams [2023-11-06 23:10:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_GetPhyParams [2023-11-06 23:10:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_skinny [2023-11-06 23:10:52,585 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_skinny [2023-11-06 23:10:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure get_arm_from_strip [2023-11-06 23:10:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arm_from_strip [2023-11-06 23:10:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_set_dma_mask [2023-11-06 23:10:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_set_dma_mask [2023-11-06 23:10:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_xscale [2023-11-06 23:10:52,587 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_xscale [2023-11-06 23:10:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_init_mfi [2023-11-06 23:10:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_init_mfi [2023-11-06 23:10:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 23:10:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 23:10:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:10:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:10:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool_fusion [2023-11-06 23:10:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool_fusion [2023-11-06 23:10:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds_fusion [2023-11-06 23:10:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds_fusion [2023-11-06 23:10:52,589 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_configure [2023-11-06 23:10:52,590 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_configure [2023-11-06 23:10:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_internal_reset_defer_cmds [2023-11-06 23:10:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_internal_reset_defer_cmds [2023-11-06 23:10:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 23:10:52,591 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 23:10:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure mega_div64_32 [2023-11-06 23:10:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_div64_32 [2023-11-06 23:10:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_gen2 [2023-11-06 23:10:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_gen2 [2023-11-06 23:10:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2023-11-06 23:10:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2023-11-06 23:10:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 23:10:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 23:10:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_request_descriptor [2023-11-06 23:10:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_request_descriptor [2023-11-06 23:10:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ArPdGet [2023-11-06 23:10:52,594 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ArPdGet [2023-11-06 23:10:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 23:10:52,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 23:10:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-11-06 23:10:52,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-11-06 23:10:52,595 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc [2023-11-06 23:10:52,596 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc [2023-11-06 23:10:52,596 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 23:10:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_flush_cache [2023-11-06 23:10:52,598 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_flush_cache [2023-11-06 23:10:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure get_row_from_strip [2023-11-06 23:10:52,598 INFO L138 BoogieDeclarations]: Found implementation of procedure get_row_from_strip [2023-11-06 23:10:52,598 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2023-11-06 23:10:52,599 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2023-11-06 23:10:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 23:10:52,600 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 23:10:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_29 [2023-11-06 23:10:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_29 [2023-11-06 23:10:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-11-06 23:10:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-11-06 23:10:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_int_cmd [2023-11-06 23:10:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_int_cmd [2023-11-06 23:10:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure mr_spanset_get_phy_params [2023-11-06 23:10:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_spanset_get_phy_params [2023-11-06 23:10:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_resume [2023-11-06 23:10:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_resume [2023-11-06 23:10:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown [2023-11-06 23:10:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown [2023-11-06 23:10:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-06 23:10:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 23:10:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 23:10:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-11-06 23:10:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-11-06 23:10:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_skinny [2023-11-06 23:10:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_skinny [2023-11-06 23:10:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:10:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 23:10:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 23:10:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_alloc [2023-11-06 23:10:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_alloc [2023-11-06 23:10:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-06 23:10:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-06 23:10:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanArrayGet [2023-11-06 23:10:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanArrayGet [2023-11-06 23:10:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_timer [2023-11-06 23:10:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_timer [2023-11-06 23:10:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_list [2023-11-06 23:10:52,613 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_list [2023-11-06 23:10:52,613 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-11-06 23:10:52,613 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-11-06 23:10:52,614 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 23:10:52,614 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 23:10:52,615 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_vf_affiliation [2023-11-06 23:10:52,616 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_vf_affiliation [2023-11-06 23:10:52,616 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_register_aen [2023-11-06 23:10:52,622 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_register_aen [2023-11-06 23:10:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-06 23:10:52,623 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-06 23:10:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-06 23:10:52,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-06 23:10:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:10:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 23:10:52,624 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 23:10:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 23:10:52,624 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 23:10:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sync_map_info [2023-11-06 23:10:52,624 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sync_map_info [2023-11-06 23:10:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 23:10:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 23:10:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_sas_kill_hba [2023-11-06 23:10:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_sas_kill_hba [2023-11-06 23:10:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command_lck [2023-11-06 23:10:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command_lck [2023-11-06 23:10:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:10:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 23:10:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 23:10:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_aen [2023-11-06 23:10:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_aen [2023-11-06 23:10:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr_fusion [2023-11-06 23:10:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr_fusion [2023-11-06 23:10:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:10:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_xscale [2023-11-06 23:10:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_xscale [2023-11-06 23:10:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:10:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:10:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2023-11-06 23:10:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2023-11-06 23:10:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_cmd [2023-11-06 23:10:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_cmd [2023-11-06 23:10:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 23:10:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 23:10:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-06 23:10:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-06 23:10:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-06 23:10:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-06 23:10:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_do_ocr [2023-11-06 23:10:52,630 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_do_ocr [2023-11-06 23:10:52,630 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 23:10:52,630 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 23:10:52,630 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 23:10:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 23:10:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 23:10:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 23:10:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-06 23:10:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-06 23:10:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_gen2 [2023-11-06 23:10:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_gen2 [2023-11-06 23:10:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanPtrGet [2023-11-06 23:10:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanPtrGet [2023-11-06 23:10:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool [2023-11-06 23:10:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool [2023-11-06 23:10:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_gen2 [2023-11-06 23:10:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_gen2 [2023-11-06 23:10:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-06 23:10:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-06 23:10:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fusion_ocr_wq [2023-11-06 23:10:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fusion_ocr_wq [2023-11-06 23:10:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_support_device_change [2023-11-06 23:10:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_support_device_change [2023-11-06 23:10:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-11-06 23:10:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-11-06 23:10:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_skinny [2023-11-06 23:10:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_skinny [2023-11-06 23:10:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_skinny [2023-11-06 23:10:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_skinny [2023-11-06 23:10:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_skinny [2023-11-06 23:10:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_skinny [2023-11-06 23:10:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_is_ldio [2023-11-06 23:10:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_is_ldio [2023-11-06 23:10:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-11-06 23:10:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-11-06 23:10:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:10:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-06 23:10:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-06 23:10:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_device [2023-11-06 23:10:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_device [2023-11-06 23:10:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure process_fw_state_change_wq [2023-11-06 23:10:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure process_fw_state_change_wq [2023-11-06 23:10:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:10:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_open [2023-11-06 23:10:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_open [2023-11-06 23:10:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure MR_TargetIdToLdGet [2023-11-06 23:10:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_TargetIdToLdGet [2023-11-06 23:10:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_fw [2023-11-06 23:10:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_fw [2023-11-06 23:10:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2023-11-06 23:10:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2023-11-06 23:10:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:10:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-06 23:10:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-06 23:10:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_bus_host [2023-11-06 23:10:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_bus_host [2023-11-06 23:10:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 23:10:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-06 23:10:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-06 23:10:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure get_strip_from_row [2023-11-06 23:10:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure get_strip_from_row [2023-11-06 23:10:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:10:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:10:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd [2023-11-06 23:10:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd [2023-11-06 23:10:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-06 23:10:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-06 23:10:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown_controller [2023-11-06 23:10:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown_controller [2023-11-06 23:10:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-11-06 23:10:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-11-06 23:10:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 23:10:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 23:10:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_lookup [2023-11-06 23:10:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_lookup [2023-11-06 23:10:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ioc_init_fusion [2023-11-06 23:10:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ioc_init_fusion [2023-11-06 23:10:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd_fusion [2023-11-06 23:10:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd_fusion [2023-11-06 23:10:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2023-11-06 23:10:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2023-11-06 23:10:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_ppc [2023-11-06 23:10:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_ppc [2023-11-06 23:10:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_fw [2023-11-06 23:10:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_fw [2023-11-06 23:10:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_xscale [2023-11-06 23:10:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_xscale [2023-11-06 23:10:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure wait_and_poll [2023-11-06 23:10:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_and_poll [2023-11-06 23:10:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2023-11-06 23:10:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2023-11-06 23:10:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 23:10:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 23:10:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 23:10:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 23:10:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_xscale [2023-11-06 23:10:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_xscale [2023-11-06 23:10:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_xscale [2023-11-06 23:10:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_xscale [2023-11-06 23:10:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sriov_start_heartbeat [2023-11-06 23:10:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sriov_start_heartbeat [2023-11-06 23:10:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2023-11-06 23:10:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2023-11-06 23:10:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr [2023-11-06 23:10:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr [2023-11-06 23:10:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_mpio_paths [2023-11-06 23:10:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_mpio_paths [2023-11-06 23:10:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-11-06 23:10:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-11-06 23:10:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-06 23:10:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-06 23:10:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 23:10:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 23:10:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-06 23:10:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-06 23:10:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_transition_to_ready [2023-11-06 23:10:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_transition_to_ready [2023-11-06 23:10:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-06 23:10:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-06 23:10:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:10:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:10:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_xscale [2023-11-06 23:10:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_xscale [2023-11-06 23:10:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd_fusion [2023-11-06 23:10:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd_fusion [2023-11-06 23:10:52,659 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_alloc_cmds [2023-11-06 23:10:52,659 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_alloc_cmds [2023-11-06 23:10:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 23:10:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 23:10:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_release_date [2023-11-06 23:10:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_release_date [2023-11-06 23:10:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-11-06 23:10:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-11-06 23:10:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:10:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_xscale [2023-11-06 23:10:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_xscale [2023-11-06 23:10:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:10:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2023-11-06 23:10:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2023-11-06 23:10:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 23:10:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 23:10:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-11-06 23:10:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-11-06 23:10:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_map_info [2023-11-06 23:10:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_map_info [2023-11-06 23:10:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_ppc [2023-11-06 23:10:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_ppc [2023-11-06 23:10:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-11-06 23:10:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-11-06 23:10:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 23:10:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 23:10:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_fasync [2023-11-06 23:10:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_fasync [2023-11-06 23:10:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 23:10:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-11-06 23:10:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-11-06 23:10:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_gen2 [2023-11-06 23:10:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_gen2 [2023-11-06 23:10:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_timer [2023-11-06 23:10:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_timer [2023-11-06 23:10:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-06 23:10:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-06 23:10:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-06 23:10:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-06 23:10:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 23:10:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 23:10:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:10:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:10:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure mega_mod64 [2023-11-06 23:10:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_mod64 [2023-11-06 23:10:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_10 [2023-11-06 23:10:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_10 [2023-11-06 23:10:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 23:10:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 23:10:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:10:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:10:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:10:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:10:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2023-11-06 23:10:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2023-11-06 23:10:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_fusion [2023-11-06 23:10:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_fusion [2023-11-06 23:10:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-11-06 23:10:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-11-06 23:10:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2023-11-06 23:10:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2023-11-06 23:10:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 23:10:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 23:10:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-06 23:10:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-06 23:10:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 23:10:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 23:10:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:10:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 23:10:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 23:10:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_fusion [2023-11-06 23:10:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_fusion [2023-11-06 23:10:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-06 23:10:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-06 23:10:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_gen2 [2023-11-06 23:10:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_gen2 [2023-11-06 23:10:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2023-11-06 23:10:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2023-11-06 23:10:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:10:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd_fusion [2023-11-06 23:10:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd_fusion [2023-11-06 23:10:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_and_restore_queue_depth [2023-11-06 23:10:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_and_restore_queue_depth [2023-11-06 23:10:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2023-11-06 23:10:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2023-11-06 23:10:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure get_cpu_mask [2023-11-06 23:10:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cpu_mask [2023-11-06 23:10:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_support_poll_for_event [2023-11-06 23:10:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_support_poll_for_event [2023-11-06 23:10:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:10:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure MR_PdDevHandleGet [2023-11-06 23:10:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_PdDevHandleGet [2023-11-06 23:10:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-06 23:10:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-06 23:10:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_mfi [2023-11-06 23:10:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_mfi [2023-11-06 23:10:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 23:10:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 23:10:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 23:10:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 23:10:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-06 23:10:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-06 23:10:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 23:10:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 23:10:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2023-11-06 23:10:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2023-11-06 23:10:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 23:10:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 23:10:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdRaidGet [2023-11-06 23:10:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdRaidGet [2023-11-06 23:10:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2023-11-06 23:10:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2023-11-06 23:10:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 23:10:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 23:10:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 23:10:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 23:10:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd [2023-11-06 23:10:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd [2023-11-06 23:10:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl_skinny [2023-11-06 23:10:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl_skinny [2023-11-06 23:10:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-06 23:10:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-06 23:10:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-11-06 23:10:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-11-06 23:10:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-11-06 23:10:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-11-06 23:10:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_frame_count [2023-11-06 23:10:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_frame_count [2023-11-06 23:10:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_fusion [2023-11-06 23:10:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_fusion [2023-11-06 23:10:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_reply_desc [2023-11-06 23:10:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_reply_desc [2023-11-06 23:10:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_version [2023-11-06 23:10:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_version [2023-11-06 23:10:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_aen [2023-11-06 23:10:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_aen [2023-11-06 23:10:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 23:10:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 23:10:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_poll [2023-11-06 23:10:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_poll [2023-11-06 23:10:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc_fusion [2023-11-06 23:10:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc_fusion [2023-11-06 23:10:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_probe_one [2023-11-06 23:10:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_probe_one [2023-11-06 23:10:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_fusion [2023-11-06 23:10:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_fusion [2023-11-06 23:10:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_ppc [2023-11-06 23:10:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_ppc [2023-11-06 23:10:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ValidateMapInfo [2023-11-06 23:10:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ValidateMapInfo [2023-11-06 23:10:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-06 23:10:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-06 23:10:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-11-06 23:10:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-11-06 23:10:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_fusion [2023-11-06 23:10:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_fusion [2023-11-06 23:10:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds [2023-11-06 23:10:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds [2023-11-06 23:10:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 23:10:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 23:10:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_fusion [2023-11-06 23:10:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_fusion [2023-11-06 23:10:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_abort_cmd [2023-11-06 23:10:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_abort_cmd [2023-11-06 23:10:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_fusion [2023-11-06 23:10:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_fusion [2023-11-06 23:10:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cmd_fusion [2023-11-06 23:10:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cmd_fusion [2023-11-06 23:10:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_lookup_instance [2023-11-06 23:10:52,688 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_lookup_instance [2023-11-06 23:10:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 23:10:52,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 23:10:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:10:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command [2023-11-06 23:10:52,688 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command [2023-11-06 23:10:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:10:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:10:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd [2023-11-06 23:10:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd [2023-11-06 23:10:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_pd_list [2023-11-06 23:10:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_pd_list [2023-11-06 23:10:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_generic_reset [2023-11-06 23:10:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_generic_reset [2023-11-06 23:10:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_device [2023-11-06 23:10:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_device [2023-11-06 23:10:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2023-11-06 23:10:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_affinity_hint [2023-11-06 23:10:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-11-06 23:10:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-11-06 23:10:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd [2023-11-06 23:10:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd [2023-11-06 23:10:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_dbg_lvl [2023-11-06 23:10:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_dbg_lvl [2023-11-06 23:10:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_mfi [2023-11-06 23:10:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_mfi [2023-11-06 23:10:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 23:10:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 23:10:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-06 23:10:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-06 23:10:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-11-06 23:10:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-11-06 23:10:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_fusion [2023-11-06 23:10:52,697 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_fusion [2023-11-06 23:10:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd [2023-11-06 23:10:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd [2023-11-06 23:10:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-06 23:10:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-06 23:10:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 23:10:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 23:10:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_wait_for_outstanding_fusion [2023-11-06 23:10:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_wait_for_outstanding_fusion [2023-11-06 23:10:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-06 23:10:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-06 23:10:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_ppc [2023-11-06 23:10:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_ppc [2023-11-06 23:10:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 23:10:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 23:10:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_fusion [2023-11-06 23:10:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_fusion [2023-11-06 23:10:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_ppc [2023-11-06 23:10:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_ppc [2023-11-06 23:10:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 23:10:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 23:10:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-06 23:10:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-06 23:10:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ld_list_query [2023-11-06 23:10:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ld_list_query [2023-11-06 23:10:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 23:10:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 23:10:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-11-06 23:10:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:10:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 23:10:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 23:10:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_detach_one [2023-11-06 23:10:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_detach_one [2023-11-06 23:10:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_polled [2023-11-06 23:10:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_polled [2023-11-06 23:10:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_fusion [2023-11-06 23:10:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_fusion [2023-11-06 23:10:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl64 [2023-11-06 23:10:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl64 [2023-11-06 23:10:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-11-06 23:10:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-11-06 23:10:54,647 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:10:54,655 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:10:59,018 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 23:11:21,894 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:11:21,944 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:11:21,944 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 23:11:21,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:11:21 BoogieIcfgContainer [2023-11-06 23:11:21,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:11:21,962 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:11:21,962 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:11:21,967 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:11:21,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:10:43" (1/3) ... [2023-11-06 23:11:21,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4814695c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:11:21, skipping insertion in model container [2023-11-06 23:11:21,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:50" (2/3) ... [2023-11-06 23:11:21,970 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4814695c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:11:21, skipping insertion in model container [2023-11-06 23:11:21,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:11:21" (3/3) ... [2023-11-06 23:11:21,971 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 [2023-11-06 23:11:21,994 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:11:21,995 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:11:22,239 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:11:22,251 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@75901593, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:11:22,252 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:11:22,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 6075 states, 4307 states have (on average 1.4012073368934292) internal successors, (6035), 4410 states have internal predecessors, (6035), 1524 states have call successors, (1524), 243 states have call predecessors, (1524), 242 states have return successors, (1509), 1482 states have call predecessors, (1509), 1509 states have call successors, (1509) [2023-11-06 23:11:22,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-11-06 23:11:22,339 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:22,340 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 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, 1, 1, 1] [2023-11-06 23:11:22,341 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:22,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:22,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1107223823, now seen corresponding path program 1 times [2023-11-06 23:11:22,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:22,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157999309] [2023-11-06 23:11:22,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:22,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:23,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:11:23,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:11:23,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:11:23,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:11:23,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:11:23,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:11:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:11:23,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:11:23,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:11:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:11:23,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 23:11:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 23:11:23,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 23:11:23,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:11:23,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 23:11:23,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-06 23:11:23,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:11:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 23:11:24,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 23:11:24,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 23:11:24,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:11:24,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-06 23:11:24,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-06 23:11:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-06 23:11:24,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:11:24,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:11:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-06 23:11:24,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-06 23:11:24,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 23:11:24,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 23:11:24,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-06 23:11:24,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 23:11:24,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-06 23:11:24,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:24,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1464 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-11-06 23:11:24,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:24,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157999309] [2023-11-06 23:11:24,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157999309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:11:24,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:11:24,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:11:24,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484516375] [2023-11-06 23:11:24,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:11:24,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:11:24,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:24,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:11:24,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:11:24,399 INFO L87 Difference]: Start difference. First operand has 6075 states, 4307 states have (on average 1.4012073368934292) internal successors, (6035), 4410 states have internal predecessors, (6035), 1524 states have call successors, (1524), 243 states have call predecessors, (1524), 242 states have return successors, (1509), 1482 states have call predecessors, (1509), 1509 states have call successors, (1509) Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 23:11:32,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:47,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:53,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:54,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:56,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:03,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:13,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:16,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=false, quantifiers [] [2023-11-06 23:12:23,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:29,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:38,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:40,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:42,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:45,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:48,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:50,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:52,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:55,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:55,701 INFO L93 Difference]: Finished difference Result 19535 states and 30445 transitions. [2023-11-06 23:12:55,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:12:55,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (37), 3 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 226 [2023-11-06 23:12:55,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:55,901 INFO L225 Difference]: With dead ends: 19535 [2023-11-06 23:12:55,901 INFO L226 Difference]: Without dead ends: 13380 [2023-11-06 23:12:56,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:12:56,014 INFO L413 NwaCegarLoop]: 7655 mSDtfsCounter, 15106 mSDsluCounter, 14059 mSDsCounter, 0 mSdLazyCounter, 10342 mSolverCounterSat, 8310 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16106 SdHoareTripleChecker+Valid, 21714 SdHoareTripleChecker+Invalid, 18664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 8310 IncrementalHoareTripleChecker+Valid, 10342 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:56,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16106 Valid, 21714 Invalid, 18664 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [8310 Valid, 10342 Invalid, 12 Unknown, 0 Unchecked, 89.1s Time] [2023-11-06 23:12:56,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13380 states. [2023-11-06 23:12:57,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13380 to 11635. [2023-11-06 23:12:57,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11635 states, 8299 states have (on average 1.392938908302205) internal successors, (11560), 8465 states have internal predecessors, (11560), 2867 states have call successors, (2867), 469 states have call predecessors, (2867), 468 states have return successors, (2866), 2811 states have call predecessors, (2866), 2866 states have call successors, (2866) [2023-11-06 23:12:57,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11635 states to 11635 states and 17293 transitions. [2023-11-06 23:12:57,206 INFO L78 Accepts]: Start accepts. Automaton has 11635 states and 17293 transitions. Word has length 226 [2023-11-06 23:12:57,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:57,213 INFO L495 AbstractCegarLoop]: Abstraction has 11635 states and 17293 transitions. [2023-11-06 23:12:57,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 23:12:57,214 INFO L276 IsEmpty]: Start isEmpty. Operand 11635 states and 17293 transitions. [2023-11-06 23:12:57,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-11-06 23:12:57,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:57,242 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 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] [2023-11-06 23:12:57,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:12:57,244 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:57,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:57,244 INFO L85 PathProgramCache]: Analyzing trace with hash 592293824, now seen corresponding path program 1 times [2023-11-06 23:12:57,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:57,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216305295] [2023-11-06 23:12:57,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:57,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:57,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:57,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:12:58,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:12:58,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:12:58,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:12:58,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:12:58,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:12:58,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:12:58,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:12:58,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:12:58,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:12:58,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 23:12:58,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 23:12:58,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 23:12:58,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:12:58,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 23:12:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-06 23:12:58,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:12:58,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 23:12:58,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 23:12:58,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 23:12:58,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:12:58,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-06 23:12:58,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-06 23:12:58,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-06 23:12:58,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:12:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:12:58,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-06 23:12:58,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-06 23:12:58,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 23:12:58,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 23:12:58,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-06 23:12:58,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 23:12:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-06 23:12:58,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-11-06 23:12:58,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:12:58,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:12:58,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:58,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-11-06 23:12:58,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:58,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216305295] [2023-11-06 23:12:58,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216305295] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:58,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239874631] [2023-11-06 23:12:58,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:58,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:58,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:58,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:58,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:13:01,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:01,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 4492 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:13:01,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:13:01,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-11-06 23:13:01,179 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:13:01,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239874631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:01,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:13:01,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 23:13:01,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440017887] [2023-11-06 23:13:01,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:01,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:13:01,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:01,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:13:01,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:01,187 INFO L87 Difference]: Start difference. First operand 11635 states and 17293 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-06 23:13:01,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:01,644 INFO L93 Difference]: Finished difference Result 11640 states and 17299 transitions. [2023-11-06 23:13:01,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:13:01,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 248 [2023-11-06 23:13:01,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:01,788 INFO L225 Difference]: With dead ends: 11640 [2023-11-06 23:13:01,788 INFO L226 Difference]: Without dead ends: 11637 [2023-11-06 23:13:01,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:01,801 INFO L413 NwaCegarLoop]: 8975 mSDtfsCounter, 0 mSDsluCounter, 8970 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17945 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:01,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17945 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:13:01,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11637 states. [2023-11-06 23:13:02,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11637 to 11637. [2023-11-06 23:13:02,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11637 states, 8301 states have (on average 1.392844235634261) internal successors, (11562), 8467 states have internal predecessors, (11562), 2867 states have call successors, (2867), 469 states have call predecessors, (2867), 468 states have return successors, (2866), 2811 states have call predecessors, (2866), 2866 states have call successors, (2866) [2023-11-06 23:13:02,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11637 states to 11637 states and 17295 transitions. [2023-11-06 23:13:02,913 INFO L78 Accepts]: Start accepts. Automaton has 11637 states and 17295 transitions. Word has length 248 [2023-11-06 23:13:02,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:02,915 INFO L495 AbstractCegarLoop]: Abstraction has 11637 states and 17295 transitions. [2023-11-06 23:13:02,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-06 23:13:02,916 INFO L276 IsEmpty]: Start isEmpty. Operand 11637 states and 17295 transitions. [2023-11-06 23:13:02,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2023-11-06 23:13:02,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:02,931 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 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] [2023-11-06 23:13:02,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:13:03,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:03,146 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:03,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:03,146 INFO L85 PathProgramCache]: Analyzing trace with hash 2040980117, now seen corresponding path program 1 times [2023-11-06 23:13:03,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:03,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227140628] [2023-11-06 23:13:03,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:03,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:03,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:13:03,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:13:03,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:13:03,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:13:03,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:13:03,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:13:03,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:13:03,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:13:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:13:03,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:13:03,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 23:13:03,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 23:13:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 23:13:03,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:13:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 23:13:03,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-06 23:13:03,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:13:03,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 23:13:03,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 23:13:03,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 23:13:03,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:13:04,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-06 23:13:04,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-06 23:13:04,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-06 23:13:04,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:13:04,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:13:04,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-06 23:13:04,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-06 23:13:04,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 23:13:04,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 23:13:04,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-06 23:13:04,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 23:13:04,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-06 23:13:04,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-11-06 23:13:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:13:04,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:13:04,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:04,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-11-06 23:13:04,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:04,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227140628] [2023-11-06 23:13:04,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227140628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:13:04,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186099245] [2023-11-06 23:13:04,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:04,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:04,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:13:04,332 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:13:04,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:13:06,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:06,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 4497 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:13:06,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:13:07,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-11-06 23:13:07,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:13:07,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186099245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:07,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:13:07,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 23:13:07,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193214458] [2023-11-06 23:13:07,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:07,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:13:07,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:07,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:13:07,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:07,067 INFO L87 Difference]: Start difference. First operand 11637 states and 17295 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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) [2023-11-06 23:13:08,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:08,720 INFO L93 Difference]: Finished difference Result 34667 states and 51525 transitions. [2023-11-06 23:13:08,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:13:08,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 250 [2023-11-06 23:13:08,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:08,914 INFO L225 Difference]: With dead ends: 34667 [2023-11-06 23:13:08,914 INFO L226 Difference]: Without dead ends: 23099 [2023-11-06 23:13:09,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:09,030 INFO L413 NwaCegarLoop]: 8949 mSDtfsCounter, 8860 mSDsluCounter, 8796 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8860 SdHoareTripleChecker+Valid, 17745 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:09,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8860 Valid, 17745 Invalid, 130 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:13:09,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23099 states. [2023-11-06 23:13:10,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23099 to 23092. [2023-11-06 23:13:10,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23092 states, 16505 states have (on average 1.3921235989094214) internal successors, (22977), 16839 states have internal predecessors, (22977), 5650 states have call successors, (5650), 937 states have call predecessors, (5650), 936 states have return successors, (5649), 5537 states have call predecessors, (5649), 5649 states have call successors, (5649) [2023-11-06 23:13:10,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23092 states to 23092 states and 34276 transitions. [2023-11-06 23:13:10,719 INFO L78 Accepts]: Start accepts. Automaton has 23092 states and 34276 transitions. Word has length 250 [2023-11-06 23:13:10,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:10,720 INFO L495 AbstractCegarLoop]: Abstraction has 23092 states and 34276 transitions. [2023-11-06 23:13:10,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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) [2023-11-06 23:13:10,720 INFO L276 IsEmpty]: Start isEmpty. Operand 23092 states and 34276 transitions. [2023-11-06 23:13:10,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-11-06 23:13:10,734 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:10,734 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 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, 1, 1, 1, 1, 1] [2023-11-06 23:13:10,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:13:10,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:10,956 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:10,956 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:10,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1507082596, now seen corresponding path program 1 times [2023-11-06 23:13:10,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:10,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141002235] [2023-11-06 23:13:10,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:10,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:11,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:13:11,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:13:11,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:13:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:13:11,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:13:11,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:13:11,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:13:11,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:13:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:13:11,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:13:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 23:13:11,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 23:13:11,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 23:13:11,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:13:11,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 23:13:11,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-06 23:13:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:13:11,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 23:13:11,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 23:13:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 23:13:11,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:11,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:13:11,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-06 23:13:12,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-06 23:13:12,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-06 23:13:12,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:13:12,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:13:12,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-06 23:13:12,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-06 23:13:12,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 23:13:12,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 23:13:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-06 23:13:12,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 23:13:12,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-06 23:13:12,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-06 23:13:12,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-06 23:13:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:13:12,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-11-06 23:13:12,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:12,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141002235] [2023-11-06 23:13:12,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141002235] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:13:12,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831980853] [2023-11-06 23:13:12,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:12,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:12,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:13:12,312 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:13:12,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:13:14,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:14,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 4507 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:13:14,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:13:14,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-11-06 23:13:14,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:13:14,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831980853] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:14,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:13:14,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 23:13:14,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706654078] [2023-11-06 23:13:14,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:14,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:13:14,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:14,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:13:14,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:14,995 INFO L87 Difference]: Start difference. First operand 23092 states and 34276 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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) [2023-11-06 23:13:17,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:17,591 INFO L93 Difference]: Finished difference Result 68908 states and 102286 transitions. [2023-11-06 23:13:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:13:17,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 256 [2023-11-06 23:13:17,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:18,224 INFO L225 Difference]: With dead ends: 68908 [2023-11-06 23:13:18,224 INFO L226 Difference]: Without dead ends: 45885 [2023-11-06 23:13:18,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:18,368 INFO L413 NwaCegarLoop]: 9045 mSDtfsCounter, 8845 mSDsluCounter, 8796 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8845 SdHoareTripleChecker+Valid, 17841 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:18,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8845 Valid, 17841 Invalid, 130 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:13:18,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45885 states. [2023-11-06 23:13:21,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45885 to 45874. [2023-11-06 23:13:22,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45874 states, 32843 states have (on average 1.3910726791097037) internal successors, (45687), 33513 states have internal predecessors, (45687), 11158 states have call successors, (11158), 1873 states have call predecessors, (11158), 1872 states have return successors, (11157), 10931 states have call predecessors, (11157), 11157 states have call successors, (11157) [2023-11-06 23:13:22,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45874 states to 45874 states and 68002 transitions. [2023-11-06 23:13:22,686 INFO L78 Accepts]: Start accepts. Automaton has 45874 states and 68002 transitions. Word has length 256 [2023-11-06 23:13:22,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:22,688 INFO L495 AbstractCegarLoop]: Abstraction has 45874 states and 68002 transitions. [2023-11-06 23:13:22,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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) [2023-11-06 23:13:22,689 INFO L276 IsEmpty]: Start isEmpty. Operand 45874 states and 68002 transitions. [2023-11-06 23:13:22,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-11-06 23:13:22,705 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:22,705 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 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, 1, 1, 1, 1, 1] [2023-11-06 23:13:22,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:13:22,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:22,926 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:22,926 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:22,926 INFO L85 PathProgramCache]: Analyzing trace with hash -722753756, now seen corresponding path program 1 times [2023-11-06 23:13:22,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:22,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156131960] [2023-11-06 23:13:22,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:22,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:23,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:13:23,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:13:23,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:13:23,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:13:23,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:13:23,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:13:23,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:13:23,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:13:23,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:13:23,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:13:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 23:13:23,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 23:13:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 23:13:23,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:13:23,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 23:13:23,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-06 23:13:23,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:13:23,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 23:13:23,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 23:13:23,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 23:13:23,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:13:23,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-06 23:13:23,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-06 23:13:24,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-06 23:13:24,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:13:24,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:13:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-06 23:13:24,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-06 23:13:24,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 23:13:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 23:13:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-06 23:13:24,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 23:13:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-06 23:13:24,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-06 23:13:24,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:13:24,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:13:24,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,272 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-11-06 23:13:24,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:24,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156131960] [2023-11-06 23:13:24,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156131960] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:13:24,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530699976] [2023-11-06 23:13:24,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:24,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:24,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:13:24,275 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:13:24,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:13:26,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:26,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 4509 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:13:26,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:13:27,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-11-06 23:13:27,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:13:27,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530699976] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:27,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:13:27,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 23:13:27,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051961590] [2023-11-06 23:13:27,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:27,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:13:27,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:27,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:13:27,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:27,072 INFO L87 Difference]: Start difference. First operand 45874 states and 68002 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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) [2023-11-06 23:13:31,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:31,130 INFO L93 Difference]: Finished difference Result 136990 states and 203076 transitions. [2023-11-06 23:13:31,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:13:31,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 256 [2023-11-06 23:13:31,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:32,119 INFO L225 Difference]: With dead ends: 136990 [2023-11-06 23:13:32,120 INFO L226 Difference]: Without dead ends: 91185 [2023-11-06 23:13:32,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:32,407 INFO L413 NwaCegarLoop]: 9137 mSDtfsCounter, 8829 mSDsluCounter, 8796 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8829 SdHoareTripleChecker+Valid, 17933 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:32,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8829 Valid, 17933 Invalid, 130 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:13:32,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91185 states. [2023-11-06 23:13:38,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91185 to 91166. [2023-11-06 23:13:38,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91166 states, 65371 states have (on average 1.3898976610423581) internal successors, (90859), 66713 states have internal predecessors, (90859), 22050 states have call successors, (22050), 3745 states have call predecessors, (22050), 3744 states have return successors, (22049), 21595 states have call predecessors, (22049), 22049 states have call successors, (22049) [2023-11-06 23:13:39,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91166 states to 91166 states and 134958 transitions. [2023-11-06 23:13:39,759 INFO L78 Accepts]: Start accepts. Automaton has 91166 states and 134958 transitions. Word has length 256 [2023-11-06 23:13:39,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:39,761 INFO L495 AbstractCegarLoop]: Abstraction has 91166 states and 134958 transitions. [2023-11-06 23:13:39,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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) [2023-11-06 23:13:39,761 INFO L276 IsEmpty]: Start isEmpty. Operand 91166 states and 134958 transitions. [2023-11-06 23:13:39,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-11-06 23:13:39,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:39,776 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:13:39,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:13:39,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:39,994 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:39,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:39,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1154694801, now seen corresponding path program 1 times [2023-11-06 23:13:39,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:39,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077343118] [2023-11-06 23:13:39,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:39,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:40,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:13:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:13:40,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:13:40,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:13:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:13:40,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 23:13:40,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 23:13:40,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 23:13:40,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:13:40,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:13:40,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 23:13:40,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 23:13:40,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 23:13:40,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:13:40,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 23:13:40,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-06 23:13:40,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:13:40,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 23:13:40,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-06 23:13:40,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:40,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-06 23:13:40,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 23:13:41,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-06 23:13:41,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-06 23:13:41,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-06 23:13:41,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 23:13:41,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:13:41,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-06 23:13:41,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-06 23:13:41,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 23:13:41,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 23:13:41,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-06 23:13:41,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 23:13:41,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-06 23:13:41,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-06 23:13:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:13:41,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:13:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,352 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1464 trivial. 0 not checked. [2023-11-06 23:13:41,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:41,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077343118] [2023-11-06 23:13:41,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077343118] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:13:41,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560171480] [2023-11-06 23:13:41,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:41,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:41,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:13:41,355 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:13:41,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35af529-7501-4e40-990b-4527a01efbb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:13:43,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:43,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 4519 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:13:43,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:13:43,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-11-06 23:13:43,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:13:43,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560171480] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:43,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:13:43,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 23:13:43,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869036248] [2023-11-06 23:13:43,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:43,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:13:43,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:43,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:13:43,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:13:43,903 INFO L87 Difference]: Start difference. First operand 91166 states and 134958 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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)