本节根据MSAA的特征模型和渐进式比对算法构件的交互模型,利用Apla语言的高抽象性、对泛型及ADT的良好支持以及易于正确性验证等优点,来形式化实现多序列比对算法构件。prog构件该构件为ADT类型HMSAA中的泛型子程序,根据传入不同类型的计算比对步骤进行渐进式比对。result_op构件该构件为ADT类型,泛型子程序multiAlign_op在多序列比对结果的基础上,对结果进行格式化输出。......
2025-09-30
按传统软件开发方法设计与开发的软件产品,尤其是要求高可靠性的实时控制软件和军用软件(包括顺序、并行和实时软件)等大型软件系统,普遍存在着系统正确性及可靠性难以保证等问题,且难于实现软件自动化。20世纪80年代以来,形式化软件开发方法的研究及应用为解决上述问题找到了一条有效的途径,使用形式化方法开发软件可以提高软件的可读性、可靠性和可维护性以及软件的开发效率,并为实现软件开发的自动化奠定基础。
软件开发的形式化方法是以一般形式化方法为基础的。形式化方法为计算机系统的规约、实现和验证提供了合理的数学基础,首先对系统进行独立于实现的、基于一定形式化语义的抽象描述,然后经过逐步求精及变换,利用规约的数学特性检验其一致性,直至生成最终的软件系统。其优点在于它严格、精确地定义了用户需求,形式化规约的求精过程具有可推导、易证明的特性,从而有利于保证程序的正确性和实现软件自动化。尤其适宜高安全性系统的开发,这也是形式化方法目前最主要的应用领域。但是,形式化方法要求使用者具有较好的数学背景,因而不便于最终用户参与开发过程,阻碍了它的进一步发展。另外,某些形式化方法缺乏描述软件结构的强有力机制,对大型软件的开发不太理想。(https://www.chuimin.cn)
一个形式化的软件开发方法一般包括一套思维方法及描述方法、一种开发手段(如规范描述的原则、程序开发的一般过程、描述语言等)和支持工具,使开发者能利用数学概念和表示方法恰当合理地构造形式规范,根据开发过程的框架及设计原则进行规范描述和系统化的设计求精,并使用证明的概念对规范的性质和设计步骤进行分析和验证;方法还应该有工具的支持,使开发过程可行且高效。
相关文章
本节根据MSAA的特征模型和渐进式比对算法构件的交互模型,利用Apla语言的高抽象性、对泛型及ADT的良好支持以及易于正确性验证等优点,来形式化实现多序列比对算法构件。prog构件该构件为ADT类型HMSAA中的泛型子程序,根据传入不同类型的计算比对步骤进行渐进式比对。result_op构件该构件为ADT类型,泛型子程序multiAlign_op在多序列比对结果的基础上,对结果进行格式化输出。......
2025-09-30
图6-1模块交互关系构件库模块。该模块主要包括两部分,一部分是存储在文件中已完成转换的构件源代码,另一部分是存储在数据库中需进行人工开发或修改的Apla构件组装代码。在完成构件选择后,该模块根据选择的构件,从后台数据库中获取所需的Apla组装代码,用户可对组装代码进行相应的修改,以正确调用构件库中被选择的构件。......
2025-09-30
变换的开始、中间到结束、产物是一符号串,这种形式化方法称为完全形式化方法。所以,目前软件开发的形式化方法主要是以部分形式化方法为主。总体上,形式化软件开发方法大致可分为以下五类:基于模型的方法。......
2025-09-30
本实验采用C++语言,使用VS2019集成开发环境。替换矩阵采用Clustal W中默认的IUB矩阵。最终比对结果与Clustal W和Clustal O的比对结果,如图5-7所示。图5-7算法结果比较通过对PAR方法和PAR平台的使用,我们运用Apla语言以半自动的方式组装形成了基于系统发生树的渐进式比对算法,并将Apla程序转换成了C++代码,得到了可运行的算法程序,算法结果与Clustal W和Clustal O进行了比较,基本的保守位点和相似区域都可有效发现,具有一定的生物学意义。......
2025-09-30
通过对目前常用的多序列比对算法进行研究,利用FODM的建模方法对MSAA进行特征建模。多序列比对操作是MSAA的核心服务,双序列比对操作、系统发生树构建操作、启发式多序列比对操作,目标函数是该领域中的主要功能,其中双序列比对操作、系统发生树构建操作为可选择的功能,目标函数和启发式多序列比对是必选的功能。此外,目标函数计算参数选择也是其行为特点,包括罚分模型和替换矩阵两个值。图5-1MSAA的特征模型......
2025-09-30
在序列比对的过程中,由于无法使用能否准确反映生物学意义这一概念来衡量序列比对结果的质量,因此我们引入了目标函数这一数学模型对序列比对结果进行评价。然而,在多序列比对中,目标函数的计算要复杂得多,且如何选择合适的目标函数也需要加以考虑。理论上目标函数可以尽可能准确、有效地反映多序列比对结果的质量,并能发现更多的生物学意义。目前,对于目标函数的研究还在持续地进行,相关的优化方式也在不断提出。......
2025-09-30
目前有大量文献针对最小生成树的构造问题进行研究。Zhou等人基于BUA算法,提出了节点自由度约束下的具有最大代数连通度的生成树算法。近年来,除了在网络中寻找具有最小开销的连通链路之外,最小生成树也在其他领域发挥了重要的作用。......
2025-09-29
相关推荐