【摘 要】
：
用非形式化方法解决图搜索问题规模受限,对于一些复杂问题难以保证其正确性.传统的形式化方法推导图搜索问题难以理解且不易于形式化证明,现有形式化方法对这类问题的解决方案较少,在保证可靠性和正确性方面有欠缺.该文通过对图搜索问题的深入研究,开发出一种针对解决图搜索算法的新方法.首先刻画问题的规约,利用循环不变式的递归定义技术给出了开发图搜索问题循环不变式的新策略,在此基础上得到Apla抽象算法程序,并对该算法程序进行了形式化证明,再将已验证的Apla算法程序自动生成C++可执行程序,实现了从抽象的形式规约推演出
【机 构】
：
江西师范大学计算机信息工程学院,江西 南昌 330022
论文部分内容阅读
用非形式化方法解决图搜索问题规模受限,对于一些复杂问题难以保证其正确性.传统的形式化方法推导图搜索问题难以理解且不易于形式化证明,现有形式化方法对这类问题的解决方案较少,在保证可靠性和正确性方面有欠缺.该文通过对图搜索问题的深入研究,开发出一种针对解决图搜索算法的新方法.首先刻画问题的规约,利用循环不变式的递归定义技术给出了开发图搜索问题循环不变式的新策略,在此基础上得到Apla抽象算法程序,并对该算法程序进行了形式化证明,再将已验证的Apla算法程序自动生成C++可执行程序,实现了从抽象的形式规约推演出具体的面向计算机的程序代码的程序精化完整过程.以拓扑排序和广度优先遍历为例对所提方法进行实验,实验结果验证了所提方法的有效性,不仅可以推导和证明已知算法,而且对未知算法的推导也有指导性作用.
其他文献
人类糖脂转运结构域2蛋白(GLTPD2)是糖脂转运蛋白(GLTP)家族的一个新成员.本研究的目的在于通过生物信息学分析,探究GLTPD2在肝细胞癌(LIHC)中的表达及临床意义.利用TCGA数据库的第三方在线工具LinkedOmics分析GLTPD2的表达与LIHC各临床病理特征的关系;利用Ualcan工具分析GLTPD2在LIHC中mRNA的表达情况;利用Kaplan-Meier Plotter数据库、GEPIA数据、Oncolnc数据库评估GLTPD2在LIHC中对生存率的影响;利用Timer 2.0
叶绿素酶(CLH)是植物叶绿素降解过程中的关键酶,在植物生长发育过程中发挥着重要作用.为了解小麦CLH基因家族成员在叶绿素降解过程中的功能差异,本试验采用生物信息学分析方法和实时荧光定量PCR(qRT-PCR)技术对小麦CLH基因家族进行鉴定和初步功能分析,结果表明:小麦中共鉴定到13个CLH成员(TaCLH1～TaCLH13),分布在3A、3B、3D、4B、5A、5D、6A、6B和6D染色体上;其中13个家族成员的启动子中均含有植物激素响应元件、环境胁迫响应元件和植物生长发育响应元件;分析TaCLHs在
本文将法夫酵母虾青素、β-胡萝卜素、海胆酮和三者的组合物作用于长波长紫外线(UVA)氧化损伤的人皮肤成纤维(HSF)细胞,以乳酸脱氢酶(LDH)活性和丙二醛(MDA)含量为指标评价类胡萝卜素对HSF细胞因紫外辐射而氧化损伤的保护作用.结果表明:单一类胡萝卜素及它们的组合均能显著降低LDH活性和MDA含量(P<0.05),对UVA导致的HSF细胞的氧化损伤具有保护作用;相同质量浓度下,虾青素降低LDH活性的能力优于β-胡萝卜素,对HSF细胞氧化损伤的保护效果较好.本研究为利用类胡萝卜素开发对UVA辐射氧化损
为明确大气CO2浓度升高对大豆糖代谢和脂肪代谢的影响,本研究以高油大豆品种“晋大70”为材料,利用控制气室设置CK(CO2浓度为400μmol/mol)和EC(CO2浓度为600μmol/mol)两个处理,大豆整个生育期均在控制气室内,在大豆鼓粒期利用便携式气体交换系统LI-6400测定光合参数,测定叶绿素含量、糖代谢和脂肪代谢相关指标,并在收获期测定产量指标.结果表明:CO2浓度升高显著提高叶绿素a、叶绿素b和总叶绿素含量,使大豆净光合速率和水分利用效率显著提高59.7％和63.2％;叶片中的蔗糖磷酸合
干细胞治疗作为某些难治性疾病的新型治疗手段,在组织修复、自身免疫疾病和退行性疾病治疗中具有重要的临床价值.本研究以裸鼠为动物模型,通过裸鼠皮下成瘤、克隆形成和端粒酶活性等试验,评估人脐带间充质干细胞的安全性,为干细胞用于临床治疗的安全性提供参考.裸鼠成瘤性试验结果显示,阴性对照组和试验组成瘤数均为0,阳性对照组成瘤数为12.克隆形成试验结果显示,阴性对照组和试验组无克隆形成,阳性对照组有克隆形成.端粒酶活性测定结果显示,阴性对照组端粒酶相对活性为0.01,阳性对照组端粒酶相对活性为4.33,试验组P6代细
该文采用田间随机区组设计,以巨型稻“丰超6号”为供试材料,以磷钾肥为基肥,设置氮肥或硅肥使用组合的4种处理:不施氮肥和硅肥(CK)、施氮肥(N)、施氮肥配施低量硅肥(NSi1)和施氮肥配施高量硅肥(NSi2).研究结果表明:相对于CK处理,施用氮肥和硅肥使水稻地上部和根系生物量分别增加了55.6％和67.0％,使水稻根冠比分别增加了30.8％和46.2％.与CK处理相比,施用氮肥和硅肥使巨型稻分蘖数分别增加了23.9％和45.0％;与单施氮肥相比,氮、硅肥配施使分蘖数进一步增加了17.1％,施用氮肥和硅肥
Tuftsin是一种对人体具有特殊生理作用的生物活性肽.该文以Tuftsin为模板分子,以丙烯酸为单体,在多孔聚偏氟乙烯基膜上制备高选择性Tuftsin-丙烯酸分子印迹复合膜(T-AA MICM),并研究其吸附分离行为.研究结果表明:分子印迹复合膜具有优良的吸附性能和特异性选择吸附性能,Tuftsin在分子印迹复合膜上的吸附过程主要是单分子吸附过程,其吸附动力学行为规律符合准2级吸附方程.
转化生长因子-β(TGF-β)在组织纤维化和肿瘤的发生发展中起着重要作用.应用多种生物学在线软件对TGF-β的理化性质、信号肽结构、跨膜区域、亚细胞定位、二级结构、保守结构域等进行分析.TGF-β的分子量为49312.95 Da,蛋白分子式为C2203H3375N629O629S18,理论等电点为7.74,不稳定指数为53.82.TGF-β亲水性平均总值为-0.397,脂肪指数为76.96,其氨基酸序列的第19位甘氨酸的疏水性最大,分值为2.167,第53位酪氨酸的亲水性最大,分值为-3.233,疏水区大
当大规模传染性疾病威胁到人类安全时,有效预测其传播趋势是减少疾病对人们伤亡和财产损失的重要措施.该文使用3种方法对2019年新冠肺炎的传播趋势进行建模分析,并以北京市、云南省、江西省为代表预测其传播趋势和确诊人数的峰值.实验结果表明:当使用高阶函数拟合对前期的发展趋势进行建模时,其趋势与真实的疫情最吻合,趋势拟合效果最佳,峰值误差最小.当使用Logistic增长曲线中的S型曲线对前期的发展趋势进行建模时,其趋势与真实的疫情基本吻合,趋势拟合效果次佳,峰值误差次佳.当使用基于动力学传播模型中的SIR模型对前
考察了在酸处理过程中酸的种类、质量分数、酸处理时间和温度对NaY分子筛膜属性和渗透汽化性能的影响.通过XRD、SEM、氮气吸脱附、接触角和热重分析等方法对酸处理前后的NaY分子筛和NaY分子筛膜进行表征.经酸处理后的NaY分子筛膜的Si/Al比和接触角增大,分子筛膜的疏水性和对有机物的吸附作用增强;经酸处理后的NaY分子筛的BET比表面积和孔体积均减小,可阻碍大尺寸MMA分子的透过,从而增强了酸处理后NaY分子筛膜的渗透通量和选择透过性.NaY分子筛膜的最佳酸处理条件是pH值为3的HAc溶液、酸处理温度为