左正康
- 作品数：43 被引量：61H指数：6
- 供职机构：江西师范大学计算机信息工程学院更多>>
- 发文基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于信道探测的无人移动设备的加密通信方法及系统
- 本发明公开了一种基于信道探测的无人移动设备的加密通信方法及系统。构建动态分发的密钥生成方式，通过信号二次转发的方式对无人移动设备与控制站之间的视距链路进行信道特征检测，提取的信号特征经过无人移动设备与控制站协商后得到修正...
- 刘智溢王昌晶王渊左正康王薇易伟刘善福董国荣
- 二叉树队列关系问题非递归算法的推导及形式化证明被引量：2
- 2022年
- 该文对二叉树类问题进行分划,寻找其递推关系,并针对具有队列递推关系的一类问题,给出了其推导过程和形式化证明策略.再结合每个算法后置断言的不同,提出3种开发循环不变式的策略,并构造出该类问题的通用循环不变式模板.同时,发现该类问题是基于2个母算法的功能加以实现的,由此派生出3类问题.首先,对这3类派生问题进行推导,得到递推关系表达式和循环不变式,由此导出非递归Apla算法;然后,使用Dijkstra-Gries标准程序证明方法证明这些算法的正确性;最后,通过Apla到C++程序自动生成系统自动生成C++代码,实现了从抽象规约到具体的可执行程序的完整求精过程.
- 左正康方越黄志鹏黄箐王昌晶
- 关键词：循环不变式
- 一种基于Concurrent Apla语言的共享内存并发分布式算法2层验证方法被引量：2
- 2020年
- 形式化验证共享内存并发分布式算法已成为当前极具挑战性的问题之一,尤其是在云计算、多核、无线传感器网络、分布式数据库、区块链环境下.该文基于研究团队在形式化规约语言和方法、算法形式推导和验证方面的已有工作,以自定义泛型抽象顺序设计语言Apla为基础,进一步研究并提出简明、高抽象用于并发分布式计算的Concurrent Apla语言,使其既支持顺序算法的验证又能有效地验证并发分布式算法.在依赖-卫式推理的基础上,提出一种新颖的2层并发分布式算法形式化验证方法,其中系统层用于处理并发级验证,而组件层用于处理顺序级验证.最后,通过2个实例验证了该方法的有效性和可行性.
- 王昌晶余小军沈德明罗海梅左正康
- 关键词：CONCURRENTAPLA形式化验证
- 一种保证分布式虚拟环境实体行为一致性的验证方法
- 本申请涉及分布式虚拟现实技术领域，公开了一种保证分布式虚拟环境实体行为一致性的验证方法，该方法包括：对分布式虚拟环境的实体进行建模，将实体分类为静态实体和动态实体；对分布式虚拟环境的任务进行建模，设计单任务执行和多任务并...
- 游珍 汪宇涛王昌晶薛锦云左正康 万梓康
- 后序遍历二叉树非递归算法的推导及形式化证明被引量：9
- 2010年
- 开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的推导和证明过程;利用PAR平台提供的抽象程序设计语言Ap1a中的数据抽象机制,使所得的算法程序结构简洁清晰且易于证明;最后,使用Dijkstra-Gries标准程序证明法形式证明了该问题的核心算法程序(只有4行代码),并使用PAR平台将Apla程序转换成正确的C++代码。实例的成功进一步说明PAR方法提供的循环不变式的开发技术对推导和证明非线性数据结构算法程序的有效性。
- 左正康游珍薛锦云
- 关键词：循环不变式PAR方法
- 一种抽象泛型机制的新型Java实现被引量：3
- 2016年
- 泛型程序设计可大幅度提高程序的可重用性、可靠性和开发效率,高抽象的泛型机制则有助于降低泛型编程的复杂度.该文介绍了一种抽象泛型机制的核心思想和编程技术,分析了新型Java中与之对应的实现机理,并归纳出相应的转换规则,且在既有平台中实现了抽象泛型程序到新型Java泛型程序的自动转换和运行,最后通过一个Kleen算法实例,展示了抽象泛型机制的实际运用和相应Java程序的自动生成.抽象泛型机制的新型Java实现,在降低可重用算法构件的设计复杂度、提高算法构件可靠性的同时,也为泛型构件的设计和描述提供了行之有效的新途径.
- 田方石海鹤左正康王昌晶薛锦云
- 关键词：JAVA语言可重用性
- 基于信道探测的无人移动设备的加密通信方法及系统
- 本发明公开了一种基于信道探测的无人移动设备的加密通信方法及系统。构建动态分发的密钥生成方式，通过信号二次转发的方式对无人移动设备与控制站之间的视距链路进行信道特征检测，提取的信号特征经过无人移动设备与控制站协商后得到修正...
- 刘智溢王昌晶王渊左正康王薇易伟刘善福董国荣
- Apla中泛型约束机制研究被引量：13
- 2015年
- 泛型程序设计可大幅提高程序的可重用性、可靠性和开发效率.泛型约束机制是对泛型参数进行形式描述,并对其合法性进行检测及验证,从而保证泛型程序的可靠性和安全性.分析总结多种主流语言的泛型约束特性,存在难以描述及验证基于动态语义的复杂约束需求问题,与完整实现GP尚有距离;以抽象程序设计语言Apla为宿主语言,提出了基于代数结构及公理语义的泛型约束方法,给出了基本数据类型、自定义抽象数据类型和子程序的3类泛型约束机制,拓展了泛型程序设计约束的应用范围.同时,支持静态语法和动态语义层约束,提高了泛型约束的精确度;借助Isabelle定理证明器,设计了泛型约束匹配检测和验证算法;进一步设计了泛型约束机制在PAR平台的实现方案及其系统原型.实验部分给出了该泛型约束机制描述、检测及验证一系列复杂泛型约束问题的全过程,自动生成的C++模板程序的可靠性和安全性得到显著提高.
- 左正康薛锦云
- 关键词：APLA语言代数结构安全性
- 一种保证分布式虚拟环境实体行为一致性的验证方法
- 本申请涉及分布式虚拟现实技术领域，公开了一种保证分布式虚拟环境实体行为一致性的验证方法，该方法包括：对分布式虚拟环境的实体进行建模，将实体分类为静态实体和动态实体；对分布式虚拟环境的任务进行建模，设计单任务执行和多任务并...
- 游珍 汪宇涛王昌晶薛锦云左正康 万梓康
- 一种软件自动测试装置
- 本实用新型公开了一种软件自动测试装置，包括一侧开设有穿线口的防护盒以及通过铰链铰接于防护盒顶端一侧的盒盖，所述防护盒内开设有仓室，且仓室的底端居中开设有供多组T型滑块滑动设置的T型滑槽，所述盒盖顶端的中心开设有供矩形框滑...
- 左正康王昌晶
- 文献传递
