公共文化服务平台

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

合作作者

基于大型预训练模型AI链的控制流图生成方法及系统: 本发明涉及人工智能领域，提供一种基于大型预训练模型AI链的控制流图生成方法及系统，对Java代码进行结构层次提取，结构层次提取是指提取所述Java代码的嵌套级别；提取每一层嵌套结构中的嵌套代码块，基于所述提取出来的嵌套级...; 黄箐邹舟左正康邢振昌曾锦山王昌晶

LLRB算法的函数式建模及其机械化验证: 2024年; 基于机器定理证明的形式化验证技术不受状态空间限制,是保证软件正确性、避免因潜在软件缺陷带来严重损失的重要方法.LLRB(left-leaning red-black trees)是一种二叉搜索树变体,其结构比传统的红黑树添加了额外的左倾约束条件,在验证时无法使用常规的证明策略,需要更多的人工干预和努力,其正确性验证是一个公认的难题.为此,基于二叉搜索树类算法Isabelle验证框架,对其附加性质部分进行细化,并给出具体化的验证方案.在Isabelle中对LLRB插入和删除操作进行函数式建模,对其不变量进行模块化处理,并验证函数的正确性.这是首次在Isabelle中对函数式LLRB插入和删除算法进行机械化验证,相较于目前LLRB算法的Dafny验证,定理数由158减少至84,且无需构造中间断言,减轻了验证的负担;同时,为复杂树结构算法的函数式建模及验证提供了一定的参考价值.; 左正康黄志鹏黄箐孙欢曾志城胡颖王昌晶; 关键词：二叉搜索树

COVID-19疫情传播建模分析: 2021年; 当大规模传染性疾病威胁到人类安全时,有效预测其传播趋势是减少疾病对人们伤亡和财产损失的重要措施.该文使用3种方法对2019年新冠肺炎的传播趋势进行建模分析,并以北京市、云南省、江西省为代表预测其传播趋势和确诊人数的峰值.实验结果表明:当使用高阶函数拟合对前期的发展趋势进行建模时,其趋势与真实的疫情最吻合,趋势拟合效果最佳,峰值误差最小.当使用Logistic增长曲线中的S型曲线对前期的发展趋势进行建模时,其趋势与真实的疫情基本吻合,趋势拟合效果次佳,峰值误差次佳.当使用基于动力学传播模型中的SIR模型对前期的发展趋势进行建模时,其趋势与真实的疫情基本吻合,趋势拟合效果在3种方法中最差,峰值误差也最大.; 余小军王昌晶屈文建左正康罗海梅; 关键词：SIR模型高阶函数牛顿法疾病预测

基于问题模式的形式化软件规格说明生成方法被引量：5: 2013年; 精确的形式化软件规格说明是软件描述、开发与验证的基础,而工业界普遍使用非(半)形式化的表示定义与描述用户需求,如何由非(半)形式化的用户需求生成形式化软件规格说明是需求工程的难点之一.将设计模式的概念进行扩展,定义了问题模式,提出了一种基于问题模式形式化软件规格说明生成方法.该方法从结构化自然语言SNL描述的高层问题需求出发,通过选择知识库中的问题模式逐步精化得到各个新的子问题对应的形式化规格说明,之后对各个子问题组合并进行优化以得到最终的形式化规格说明.进一步,使用模型精化演算的原理与概念给出了该生成方法的理论基础.采用算法程序领域作为研究对象并使用Radl语言作为形式化规格说明语言.通过算法程序领域中的典型实例对这一方法进行了详细的描述,实际效果表明该方法能有效地生成高质量形式化规格说明.; 王昌晶罗海梅左正康

一类0-1背包问题算法程序的形式化推导被引量：3: 2009年; 0-1背包问题是经典的组合优化问题与NP完全问题,具有重要的应用价值与理论意义.本文使用PAR(Partition and Recurrence)方法形式化推导了0-1背包问题的高效动态规划算法程序.通过类比分析,该问题的若干变形问题的算法也可推导得到,算法通过PAR平台的自动生成系统转换成可执行语言程序并运行通过,保证了该类0-1背包问题算法的正确性和可靠性.本文主要的贡献是将PAR方法推广到能处理带约束条件的组合优化类问题,大大扩展了PAR方法的应用范围,为形式化开发高效高可信组合优化类算法开辟了一条新途径.; 王昌晶薛锦云; 关键词：形式化推导高可信组合优化

基于信道探测的无人移动设备的加密通信方法及系统: 本发明公开了一种基于信道探测的无人移动设备的加密通信方法及系统。构建动态分发的密钥生成方式，通过信号二次转发的方式对无人移动设备与控制站之间的视距链路进行信道特征检测，提取的信号特征经过无人移动设备与控制站协商后得到修正...; 刘智溢王昌晶王渊左正康王薇易伟刘善福董国荣

二叉树队列关系问题非递归算法的推导及形式化证明被引量：2: 2022年; 该文对二叉树类问题进行分划,寻找其递推关系,并针对具有队列递推关系的一类问题,给出了其推导过程和形式化证明策略.再结合每个算法后置断言的不同,提出3种开发循环不变式的策略,并构造出该类问题的通用循环不变式模板.同时,发现该类问题是基于2个母算法的功能加以实现的,由此派生出3类问题.首先,对这3类派生问题进行推导,得到递推关系表达式和循环不变式,由此导出非递归Apla算法;然后,使用Dijkstra-Gries标准程序证明方法证明这些算法的正确性;最后,通过Apla到C++程序自动生成系统自动生成C++代码,实现了从抽象规约到具体的可执行程序的完整求精过程.; 左正康方越黄志鹏黄箐王昌晶; 关键词：循环不变式

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

一种基于Concurrent Apla语言的共享内存并发分布式算法2层验证方法被引量：2: 2020年; 形式化验证共享内存并发分布式算法已成为当前极具挑战性的问题之一,尤其是在云计算、多核、无线传感器网络、分布式数据库、区块链环境下.该文基于研究团队在形式化规约语言和方法、算法形式推导和验证方面的已有工作,以自定义泛型抽象顺序设计语言Apla为基础,进一步研究并提出简明、高抽象用于并发分布式计算的Concurrent Apla语言,使其既支持顺序算法的验证又能有效地验证并发分布式算法.在依赖-卫式推理的基础上,提出一种新颖的2层并发分布式算法形式化验证方法,其中系统层用于处理并发级验证,而组件层用于处理顺序级验证.最后,通过2个实例验证了该方法的有效性和可行性.; 王昌晶余小军沈德明罗海梅左正康; 关键词：CONCURRENT APLA 形式化验证

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

王昌晶

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

王昌晶

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈