公共文化服务平台

游珍: 作品数：23 被引量：58H指数：6; 供职机构：江西师范大学更多>>; 发文基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>; 相关领域：自动化与计算机技术理学更多>>

合作作者

一种基于定理证明器的模糊互模拟形式化验证和建模方法: 本发明提供了一种基于定理证明器的模糊互模拟形式化验证和建模方法，具体为利用函数式语言与定理证明器，建立了一种基于不确定模糊迁移系统的模糊互模拟等价模型，从而快速获取模糊系统之间是否存在模糊互模拟关系。进一步的，本发明能够...; 游珍吴嘉伟左正康薛锦云王昌晶张晗庆

动态顺序统计树类结构的函数式建模及其自动化验证: 2025年; 动态顺序统计树结构是一类融合了动态集合、顺序统计量以及搜索树结构特性的数据结构,支持高效的数据检索操作,广泛应用于数据库系统、内存管理和文件管理等领域.然而,当前工作侧重讨论结构不变性,如平衡性,而忽略了功能正确性的讨论.且现有研究方法主要针对具体的算法程序进行手工推导或交互式机械化验证,缺乏成熟且可靠的通用验证模式,自动化水平较低.为此,设计动态顺序统计搜索树类结构的Isabelle函数式建模框架和自动化验证框架,构建经过验证的通用验证引理库,可以节省开发人员验证代码的时间和成本.基于函数式建模框架,选取不平衡的二叉搜索树、平衡的二叉搜索树(以红黑树为代表)和平衡的多叉搜索树(以2−3树为代表)作为实例化的案例来展示.借助自动验证框架,多个实例化案例可自动验证,仅需要使用归纳法并调用一次auto方法或使用try命令即可,为复杂数据结构算法功能和结构正确性的自动化验证提供了参考.; 左正康刘增鑫柯雨含游珍游珍; 关键词：搜索树自动化验证

Hanoi塔非递归算法的形式化推导和正确性验证: 关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确...; 游珍薛锦云; 关键词：HANOI塔 PAR方法循环不变式非递归算法形式化推导; 文献传递

PAR平台中若干软件构件形式化验证技术研究被引量：8: 2018年; PAR平台是本团队研制成功的支撑软件形式化和自动化开发的软件平台。该平台充分体现了功能抽象和数据抽象的优越性,使得软件开发变得便捷和可靠,达到这一性能的关键要素是一批可重用软件构件。为保证整个软件平台的正确性和可靠性,确保其中软件构件的正确性和可靠性就显得十分重要。选取PAR平台中若干典型软件构件,用形式化方法对构件的语义进行形式化描述,并借助Coq定理证明系统,对构件的正确性进行形式化验证,大幅度提高了软件构件形式化验证的效率。; 胡启敏薛锦云游珍程着; 关键词：形式语义定理证明 PAR平台循环不变式

基于Isabelle定理证明器算法程序的形式化验证被引量：10: 2009年; 形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到"提高验证效率和保证算法程序高可信"的目标,具有很好的实用价值。; 游珍薛锦云; 关键词：形式化验证 PAR方法定理证明器

无线射频RFID识别协议自动验证方法研究被引量：3: 2017年; Population Protocols是一种受生物启发的计算模型,能够表示无线网络中数量庞大但计算能力弱的多组件间的交互,它为无线传感器网络提供了一种可计算推理的理论框架。将Population Protocol理论引入到RFID识别协议中,提出了RFID识别协议系统模型验证框架;构建了标签与阅读器交互产生的状态变迁模型;最后用spin模型检测工具和LTL线性时序逻辑验证了弱公平条件下该模型的自稳定性,为分析与验证无线传感器网络中协议的正确性提供了一种行之有效的方法。; 宋岚薛锦云胡启敏谢武平江东明游珍; 关键词：POPULATION RFID SPIN

一种保证分布式虚拟环境实体行为一致性的验证方法: 本申请涉及分布式虚拟现实技术领域，公开了一种保证分布式虚拟环境实体行为一致性的验证方法，该方法包括：对分布式虚拟环境的实体进行建模，将实体分类为静态实体和动态实体；对分布式虚拟环境的任务进行建模，设计单任务执行和多任务并...; 游珍汪宇涛王昌晶薛锦云左正康万梓康

一种保证分布式虚拟环境实体行为一致性的验证方法: 本申请涉及分布式虚拟现实技术领域，公开了一种保证分布式虚拟环境实体行为一致性的验证方法，该方法包括：对分布式虚拟环境的实体进行建模，将实体分类为静态实体和动态实体；对分布式虚拟环境的任务进行建模，设计单任务执行和多任务并...; 游珍汪宇涛王昌晶薛锦云左正康万梓康

后序遍历二叉树非递归算法的推导及形式化证明被引量：9: 2010年; 开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的推导和证明过程;利用PAR平台提供的抽象程序设计语言Ap1a中的数据抽象机制,使所得的算法程序结构简洁清晰且易于证明;最后,使用Dijkstra-Gries标准程序证明法形式证明了该问题的核心算法程序(只有4行代码),并使用PAR平台将Apla程序转换成正确的C++代码。实例的成功进一步说明PAR方法提供的循环不变式的开发技术对推导和证明非线性数据结构算法程序的有效性。; 左正康游珍薛锦云; 关键词：循环不变式 PAR方法

Hanoi塔非递归算法的形式化推导和正确性验证被引量：7: 2008年; 关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性.; 游珍薛锦云; 关键词：HANOI塔 PAR方法循环不变式非递归算法