王昌晶 作品数:48 被引量:67 H指数:6 供职机构: 江西师范大学计算机信息工程学院 更多>> 发文基金: 国家自然科学基金 江西省自然科学基金 江西省教育厅科学技术研究项目 更多>> 相关领域: 自动化与计算机技术 电子电信 理学 更多>>
基于大型预训练模型AI链的控制流图生成方法及系统 本发明涉及人工智能领域,提供一种基于大型预训练模型AI链的控制流图生成方法及系统,对Java代码进行结构层次提取,结构层次提取是指提取所述Java代码的嵌套级别;提取每一层嵌套结构中的嵌套代码块,基于所述提取出来的嵌套级... 黄箐 邹舟 左正康 邢振昌 曾锦山 王昌晶COVID-19疫情传播建模分析 2021年 当大规模传染性疾病威胁到人类安全时,有效预测其传播趋势是减少疾病对人们伤亡和财产损失的重要措施.该文使用3种方法对2019年新冠肺炎的传播趋势进行建模分析,并以北京市、云南省、江西省为代表预测其传播趋势和确诊人数的峰值.实验结果表明:当使用高阶函数拟合对前期的发展趋势进行建模时,其趋势与真实的疫情最吻合,趋势拟合效果最佳,峰值误差最小.当使用Logistic增长曲线中的S型曲线对前期的发展趋势进行建模时,其趋势与真实的疫情基本吻合,趋势拟合效果次佳,峰值误差次佳.当使用基于动力学传播模型中的SIR模型对前期的发展趋势进行建模时,其趋势与真实的疫情基本吻合,趋势拟合效果在3种方法中最差,峰值误差也最大. 余小军 王昌晶 屈文建 左正康 罗海梅关键词:SIR模型 高阶函数 牛顿法 疾病预测 基于问题模式的形式化软件规格说明生成方法 被引量:5 2013年 精确的形式化软件规格说明是软件描述、开发与验证的基础,而工业界普遍使用非(半)形式化的表示定义与描述用户需求,如何由非(半)形式化的用户需求生成形式化软件规格说明是需求工程的难点之一.将设计模式的概念进行扩展,定义了问题模式,提出了一种基于问题模式形式化软件规格说明生成方法.该方法从结构化自然语言SNL描述的高层问题需求出发,通过选择知识库中的问题模式逐步精化得到各个新的子问题对应的形式化规格说明,之后对各个子问题组合并进行优化以得到最终的形式化规格说明.进一步,使用模型精化演算的原理与概念给出了该生成方法的理论基础.采用算法程序领域作为研究对象并使用Radl语言作为形式化规格说明语言.通过算法程序领域中的典型实例对这一方法进行了详细的描述,实际效果表明该方法能有效地生成高质量形式化规格说明. 王昌晶 罗海梅 左正康一类0-1背包问题算法程序的形式化推导 被引量:2 2009年 0-1背包问题是经典的组合优化问题与NP完全问题,具有重要的应用价值与理论意义.本文使用PAR(Partition and Recurrence)方法形式化推导了0-1背包问题的高效动态规划算法程序.通过类比分析,该问题的若干变形问题的算法也可推导得到,算法通过PAR平台的自动生成系统转换成可执行语言程序并运行通过,保证了该类0-1背包问题算法的正确性和可靠性.本文主要的贡献是将PAR方法推广到能处理带约束条件的组合优化类问题,大大扩展了PAR方法的应用范围,为形式化开发高效高可信组合优化类算法开辟了一条新途径. 王昌晶 薛锦云关键词:形式化推导 高可信 组合优化 基于扩展逻辑变换系统_μTS证明循环优化正确性 被引量:2 2012年 循环优化对于提高Cache性能、发掘程序的并行性以及减少执行循环的开销都有着重要的作用,证明带循环优化功能的现代编译器的正确性已成为可信编译的一个挑战性的问题.形式化证明一个羽翼丰满的优化编译器本质上是不可行的,可以使用替代的方法,即不是证明优化编译器本身,而是形式化证明每一次循环变换前后编译对象的正确性.提出一种新颖的基于扩展逻辑变换系统μTS来证明循环优化正确性的方法.系统μTS在逻辑变换系统TS的基础上扩展了若干条派生规则,经谓词抽象将源程序与目标程序转换为形式化Radl语言后,使用μTS的派生规则能证明常见循环变换的正确性,如循环融合、循环分配、循环交换、循环反转、循环分裂、循环脱皮、循环调整、循环展开、循环铺盖、循环判断外提、循环不变代码外提等.循环优化可以看作一系列循环变换的组合,从而系统μTS能证明循环优化的正确性.为了支持自动化证明循环优化的正确性并出示证据,进一步提出了一个辅助证明算法.最后通过一个典型实例对这一方法进行了详细的阐述,实际效果表明了该方法的有效性.该方法对设计高可信优化编译器具有重要的指导意义. 王昌晶基于信道探测的无人移动设备的加密通信方法及系统 本发明公开了一种基于信道探测的无人移动设备的加密通信方法及系统。构建动态分发的密钥生成方式,通过信号二次转发的方式对无人移动设备与控制站之间的视距链路进行信道特征检测,提取的信号特征经过无人移动设备与控制站协商后得到修正... 刘智溢 王昌晶 王渊 左正康 王薇 易伟 刘善福 董国荣一种保证分布式虚拟环境实体行为一致性的验证方法 本申请涉及分布式虚拟现实技术领域,公开了一种保证分布式虚拟环境实体行为一致性的验证方法,该方法包括:对分布式虚拟环境的实体进行建模,将实体分类为静态实体和动态实体;对分布式虚拟环境的任务进行建模,设计单任务执行和多任务并... 游珍 汪宇涛 王昌晶 薛锦云 左正康 万梓康基于信道探测的无人移动设备的加密通信方法及系统 本发明公开了一种基于信道探测的无人移动设备的加密通信方法及系统。构建动态分发的密钥生成方式,通过信号二次转发的方式对无人移动设备与控制站之间的视距链路进行信道特征检测,提取的信号特征经过无人移动设备与控制站协商后得到修正... 刘智溢 王昌晶 王渊 左正康 王薇 易伟 刘善福 董国荣二叉树队列关系问题非递归算法的推导及形式化证明 被引量:2 2022年 该文对二叉树类问题进行分划,寻找其递推关系,并针对具有队列递推关系的一类问题,给出了其推导过程和形式化证明策略.再结合每个算法后置断言的不同,提出3种开发循环不变式的策略,并构造出该类问题的通用循环不变式模板.同时,发现该类问题是基于2个母算法的功能加以实现的,由此派生出3类问题.首先,对这3类派生问题进行推导,得到递推关系表达式和循环不变式,由此导出非递归Apla算法;然后,使用Dijkstra-Gries标准程序证明方法证明这些算法的正确性;最后,通过Apla到C++程序自动生成系统自动生成C++代码,实现了从抽象规约到具体的可执行程序的完整求精过程. 左正康 方越 黄志鹏 黄箐 王昌晶关键词:循环不变式 一种基于Concurrent Apla语言的共享内存并发分布式算法2层验证方法 被引量:2 2020年 形式化验证共享内存并发分布式算法已成为当前极具挑战性的问题之一,尤其是在云计算、多核、无线传感器网络、分布式数据库、区块链环境下.该文基于研究团队在形式化规约语言和方法、算法形式推导和验证方面的已有工作,以自定义泛型抽象顺序设计语言Apla为基础,进一步研究并提出简明、高抽象用于并发分布式计算的Concurrent Apla语言,使其既支持顺序算法的验证又能有效地验证并发分布式算法.在依赖-卫式推理的基础上,提出一种新颖的2层并发分布式算法形式化验证方法,其中系统层用于处理并发级验证,而组件层用于处理顺序级验证.最后,通过2个实例验证了该方法的有效性和可行性. 王昌晶 余小军 沈德明 罗海梅 左正康关键词:CONCURRENT APLA 形式化验证