检索结果-维普期刊中文期刊服务平台

基于PAR的算法形式化开发被引量：29: 1; 作者石海鹤薛锦云《计算机学报》 EI CSCD 北大核心 2009年第5期982-991,共10页; 形式化方法是构建可信软件的重要途径.基于对算法问题的分析,针对形式化方法PAR开发算法的特征,刻划了问题分划、递推关系构造方面的规律.从一类问题的形式化功能规约出发,可机械地完成问题的分划及规约的变换,自然地揭示出求解问题的... 展开更多; 关键词算法形式化方法 PAR 规约可信软件; 在线阅读下载PDF 职称材料

SRLtoRadl生成系统及其范畴论语义被引量：11: 2; 作者王昌晶薛锦云左正康《电子学报》 EI CAS CSCD 北大核心 2014年第1期137-143,共7页; 形式化软件规约技术是保证软件质量和提高软件生产率非常有用和重要的手段,但是形式化软件规约的获取是需求工程中一项相当困难的任务.本文针对问题需求自动化转换为形式化规约这个重要问题,研究从结构化需求语言SRL到形式化规约语言Rad... 展开更多; 关键词结构化需求语言形式化软件规约自动生成系统高可靠范畴论语义; 在线阅读下载PDF 职称材料

后序遍历二叉树非递归算法的推导及形式化证明被引量：9: 3; 作者左正康游珍薛锦云《计算机工程与科学》 CSCD 北大核心 2010年第3期119-123,共5页; 开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的... 展开更多; 关键词后序遍历二叉树循环不变式 PAR方法非线性数据结构 Dijkstra-Gries标准程序证明法; 在线阅读下载PDF 职称材料

Apla语言中并发分布式机制的研究被引量：4: 4; 作者游珍薛锦云应时《计算机科学》 CSCD 北大核心 2012年第1期104-108,共5页; 从并发分布式程序设计的角度,对现有的并发分布式语言进行分析比较,选取Jayadev Misra教授近几年提出的全新结构化并发分布式语言Orc作为研究对象。通过深入分析Orc语言的基本原理和语言特征,提出了一个能够适合Apla抽象程序设计语言的... 展开更多; 关键词并发分布式程序设计 Orc语言 Apla抽象程序设计语言并发分布式机制; 在线阅读下载PDF 职称材料

基于Isabelle定理证明器算法程序的形式化验证被引量：10: 5; 作者游珍薛锦云《计算机工程与科学》 CSCD 北大核心 2009年第10期85-89,共5页; 形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序... 展开更多; 关键词形式化验证定理机械证明 Dijkstra最弱前置谓词理论 PAR方法算法程序定理证明器; 在线阅读下载PDF 职称材料

Radl形式规格说明相对正确性研究被引量：6: 6; 作者王昌晶薛锦云《软件学报》 EI CSCD 北大核心 2013年第4期715-729,共15页; 在形式规格说明的获取任务中,一个重要问题是验证获取得到的形式规格说明的正确性.即给定一个问题需求P,往往可以获取多种不同形式的规格说明,如何验证这些不同形式的规格说明均正确?问题需求的非(半)形式化与形式规格说明的形式化两者... 展开更多; 关键词形式规格说明相对正确性确认扩展的逻辑系统辅助证明算法; 在线阅读下载PDF 职称材料

Huffman算法程序的形式化推导被引量：1: 7; 作者王昌晶罗海梅 +1 位作者左正康薛锦云《计算机工程》 CAS CSCD 北大核心 2010年第5期49-51,共3页; 使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过... 展开更多; 关键词 PAR方法形式化推导最优编码 HUFFMAN算法; 在线阅读下载PDF 职称材料

一组基于PAR的高可靠查找算法程序开发被引量：2: 8; 作者石海鹤薛锦云《计算机研究与发展》 EI CSCD 北大核心 2010年第S1期204-208,共5页; 使用形式化方法PAR,从查找问题的形式化规约出发,使用量词的性质等作为规则,分别施行不同的等价规约变换,开发了一组查找算法程序,并借助PAR平台进一步将其转换成可执行程序,这清晰展示了各算法程序间存在的关系,保证了结果程序的正确... 展开更多; 关键词查找算法程序形式化方法PAR 可靠性; 在线阅读下载PDF 职称材料

题名基于PAR的算法形式化开发被引量：29: 1; 作者石海鹤薛锦云; 机构中国科学院软件研究所计算机科学国家重点实验室江西师范大学省高性能计算技术重点实验室中国科学院研究生院; 出处《计算机学报》 EI CSCD 北大核心 2009年第5期982-991,共10页; 基金国家自然科学基金(60573080,60773054) 科学技术部国际科技合作计划项目(2008DFA11940) 江西省自然科学基金(2008GQS0056)资助~~; 文摘形式化方法是构建可信软件的重要途径.基于对算法问题的分析,针对形式化方法PAR开发算法的特征,刻划了问题分划、递推关系构造方面的规律.从一类问题的形式化功能规约出发,可机械地完成问题的分划及规约的变换,自然地揭示出求解问题的算法思想,在相关工具的支持下自动生成算法程序.研究结果将算法设计中尽可能多的创造性劳动转化为非创造性劳动,降低了形式化求解算法问题的难度,提高了算法程序的可靠性和形式化开发效率.; 关键词算法形式化方法 PAR 规约可信软件; Keywords algorithms formal method PAR specification trustworthy software; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名SRLtoRadl生成系统及其范畴论语义被引量：11: 2; 作者王昌晶薛锦云左正康; 机构江西师范大学省高性能计算技术重点实验室中国科学院软件研究所计算机科学国家重点实验室中国科学院研究生院江西师范大学计算机信息工程学院; 出处《电子学报》 EI CAS CSCD 北大核心 2014年第1期137-143,共7页; 基金国家自然科学基金重大国际(地区)合作与交流项目(No.61020106009) 国家自然科学基金(No.61272075) +1 种基金江西省教育厅一般科学基金(No.GJJ13225); 文摘形式化软件规约技术是保证软件质量和提高软件生产率非常有用和重要的手段,但是形式化软件规约的获取是需求工程中一项相当困难的任务.本文针对问题需求自动化转换为形式化规约这个重要问题,研究从结构化需求语言SRL到形式化规约语言Radl自动生成系统及其高可靠性理论.为此,设计了一种受控自然语言-结构化需求语言SRL来描述问题需求;使用基于规则的方法,将结构化需求语言SRL通过分析-转换-综合三阶段生成为形式化软件规约Radl;在该方法的指导下,设计并实现了从结构化需求语言SRL到形式化软件规约Radl的生成系统SRLtoRadl;进一步,使用范畴论框架建立了SRLtoRadl生成系统生成过程的语义模型.实际效果表明该系统能有效的生成高质量形式化软件规约Radl.; 关键词结构化需求语言形式化软件规约自动生成系统高可靠范畴论语义; Keywords structural requirement language formal software specification automatic generation system high reliability category semantics; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名后序遍历二叉树非递归算法的推导及形式化证明被引量：9: 3; 作者左正康游珍薛锦云; 机构江西师范大学省高性能计算技术重点实验室中国科学院软件研究所中国科学院研究生院; 出处《计算机工程与科学》 CSCD 北大核心 2010年第3期119-123,共5页; 基金国家自然科学基金资助项目(60573080 60773054) +1 种基金江西省自然科学基金资助项目(2008GQS0056); 文摘开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的推导和证明过程;利用PAR平台提供的抽象程序设计语言Ap1a中的数据抽象机制,使所得的算法程序结构简洁清晰且易于证明;最后,使用Dijkstra-Gries标准程序证明法形式证明了该问题的核心算法程序(只有4行代码),并使用PAR平台将Apla程序转换成正确的C++代码。实例的成功进一步说明PAR方法提供的循环不变式的开发技术对推导和证明非线性数据结构算法程序的有效性。; 关键词后序遍历二叉树循环不变式 PAR方法非线性数据结构 Dijkstra-Gries标准程序证明法; Keywords postorder binary-tree traversal loop invariant PAR method non-linear data structure Dijkstra-Gries standard proving technique; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名Apla语言中并发分布式机制的研究被引量：4: 4; 作者游珍薛锦云应时; 机构武汉大学软件工程国家重点实验室江西师范大学省高性能计算技术重点实验室; 出处《计算机科学》 CSCD 北大核心 2012年第1期104-108,共5页; 基金国家自然科学基金项目(60573080 60773054) +2 种基金江西师范大学青年成长基金项目(3174)资助; 文摘从并发分布式程序设计的角度,对现有的并发分布式语言进行分析比较,选取Jayadev Misra教授近几年提出的全新结构化并发分布式语言Orc作为研究对象。通过深入分析Orc语言的基本原理和语言特征,提出了一个能够适合Apla抽象程序设计语言的并发分布式机制,设计了并发算子、并发语句、进程定义、进程通信和进程同步,并通过实例探讨了该设计方案的可行性和实用性,最后阐述了Apla语言中并发分布式机制具有通用性强、抽象层次高、简单易懂、便于并发分布式程序的开发等优点。; 关键词并发分布式程序设计 Orc语言 Apla抽象程序设计语言并发分布式机制; Keywords Concurrent and distributed programming Orc language Apla language Concurrent and distributed mechanism; 分类号 TP312 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于Isabelle定理证明器算法程序的形式化验证被引量：10: 5; 作者游珍薛锦云; 机构江西师范大学省高性能计算技术重点实验室中国科学院软件研究所。北京; 出处《计算机工程与科学》 CSCD 北大核心 2009年第10期85-89,共5页; 基金国家自然科学基金资助项目(60573080,60773054) 科技部国际科技合作资助项目(2008DFA11940); 文摘形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到"提高验证效率和保证算法程序高可信"的目标,具有很好的实用价值。; 关键词形式化验证定理机械证明 Dijkstra最弱前置谓词理论 PAR方法算法程序定理证明器; Keywords formal verification theorem＇s mechanical proof Dijkstra＇s weakest pre-condition theory PAR method algorithmic program theorem prover; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名Radl形式规格说明相对正确性研究被引量：6: 6; 作者王昌晶薛锦云; 机构计算机科学国家重点实验室中国科学院软件研究所江西师范大学省高性能计算技术重点实验室中国科学院研究生院.北京江西师范大学计算机信息工程学院; 出处《软件学报》 EI CSCD 北大核心 2013年第4期715-729,共15页; 基金国家自然科学基金重大国际(地区)合作与交流项目(61020106009) 国家自然科学基金(61272075) 江西省自然科学青年科学基金(201222BAB211030); 文摘在形式规格说明的获取任务中,一个重要问题是验证获取得到的形式规格说明的正确性.即给定一个问题需求P,往往可以获取多种不同形式的规格说明,如何验证这些不同形式的规格说明均正确?问题需求的非(半)形式化与形式规格说明的形式化两者之间差异的本性,使得该问题成为软件需求工程中一个具有挑战性的问题.提出一种基于形式化推导的方法来验证同一问题不同形式规格说明的相对正确性,通过证明不同形式规格说明与问题需求某个最为直截明了的形式规格说明Si等价来实现,而Si使用PAR方法和PAR平台转换为可执行程序,通过测试已经得到确认.为了支持该方法,进一步提出了扩展的逻辑系统和辅助证明算法.使用Radl语言作为形式规格说明语言,通过排序搜索、组合优化领域的两个典型实例对该方法进行了详细的阐述.实际使用效果表明,该方法不仅能够有效地验证Radl形式规格说明的正确性,还具备良好的可扩充性.该方法在规格说明的正确性验证、算法优化、程序等价性证明等研究领域具有潜在的理论意义与应用价值.; 关键词形式规格说明相对正确性确认扩展的逻辑系统辅助证明算法; Keywords formal specification relative correctness validation extended logic system aided certified algorithm; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名Huffman算法程序的形式化推导被引量：1: 7; 作者王昌晶罗海梅左正康薛锦云; 机构江西师范大学高性能计算技术重点实验室中国科学院软件研究所中国科学院研究生院江西师范大学物理与通讯电子学院; 出处《计算机工程》 CAS CSCD 北大核心 2010年第5期49-51,共3页; 基金科技部国际合作基金资助项目(2008DFA11940) 国家自然科学基金资助项目(60773054) 江西省教育厅青年科学基金资助项目(GJJ09461); 文摘使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。; 关键词 PAR方法形式化推导最优编码 HUFFMAN算法; Keywords PAR method formal derivation optimal encoding Huffman algorithm; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名一组基于PAR的高可靠查找算法程序开发被引量：2: 8; 作者石海鹤薛锦云; 机构计算机科学国家重点实验室(中国科学院软件研究所) 江西师范大学省高性能计算技术重点实验室中国科学院研究生院; 出处《计算机研究与发展》 EI CSCD 北大核心 2010年第S1期204-208,共5页; 基金国家自然科学基金项目(60573080 60773054) 科技部国际科技合作计划项目(2008DFA11940); 文摘使用形式化方法PAR,从查找问题的形式化规约出发,使用量词的性质等作为规则,分别施行不同的等价规约变换,开发了一组查找算法程序,并借助PAR平台进一步将其转换成可执行程序,这清晰展示了各算法程序间存在的关系,保证了结果程序的正确性和可靠性,使得算法程序的设计效率得到提高.; 关键词查找算法程序形式化方法PAR 可靠性; Keywords searching algorithmic program formal method PAR reliability; 分类号 TP3 [自动化与计算机技术—计算机科学与技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于PAR的算法形式化开发	石海鹤薛锦云	《计算机学报》 EI CSCD 北大核心	2009	29	在线阅读下载PDF 职称材料
2	SRLtoRadl生成系统及其范畴论语义	王昌晶薛锦云左正康	《电子学报》 EI CAS CSCD 北大核心	2014	11	在线阅读下载PDF 职称材料
3	后序遍历二叉树非递归算法的推导及形式化证明	左正康游珍薛锦云	《计算机工程与科学》 CSCD 北大核心	2010	9	在线阅读下载PDF 职称材料
4	Apla语言中并发分布式机制的研究	游珍薛锦云应时	《计算机科学》 CSCD 北大核心	2012	4	在线阅读下载PDF 职称材料
5	基于Isabelle定理证明器算法程序的形式化验证	游珍薛锦云	《计算机工程与科学》 CSCD 北大核心	2009	10	在线阅读下载PDF 职称材料
6	Radl形式规格说明相对正确性研究	王昌晶薛锦云	《软件学报》 EI CSCD 北大核心	2013	6	在线阅读下载PDF 职称材料
7	Huffman算法程序的形式化推导	王昌晶罗海梅左正康薛锦云	《计算机工程》 CAS CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料
8	一组基于PAR的高可靠查找算法程序开发	石海鹤薛锦云	《计算机研究与发展》 EI CSCD 北大核心	2010	2	在线阅读下载PDF 职称材料