王昌晶
- 作品数：48 被引量：67H指数：6
- 供职机构：江西师范大学计算机信息工程学院更多>>
- 发文基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术电子电信理学更多>>
- 信号量机制在Linux中的实现被引量：1
- 2007年
- 以源代码分析为基础,全面剖析信号量在Linux中的实现。分析时,与基本原理相比较,重点阐述信号量在Linux中的实现特色,从而将Linux中的信号量实现机制较完整地呈现出来。
- 李雪斌王昌晶
- 关键词：信号量等待队列进程调度
- 一种面向API推荐的知识引导大型语言模型查询澄清方法及系统
- 本发明涉及应用程序编程接口推荐技术领域。一种面向API推荐的知识引导大型语言模型查询澄清方法，包括步骤S1，模拟人机交互过程，基于分析流的思想，设计面向API推荐的查询澄清AI Chain；将人与LLM交互的过程分解为多...
- 邢振昌万震宇王昌晶黄箐曾锦山左正康
- 一种计算机双绞线用耐磨绝缘材料及其制备方法
- 本发明公开了一种计算机双绞线用耐磨绝缘材料的制备方法：1)硝酸亚铁、硝酸铈溶液加入N,N‑二甲基甲酰胺、对苯二甲酸、柠檬酸，滴加氢氟酸、1,2‑丙二醇，加热，滴加草酸，获得固相A；2)固相A加入油酸醇溶液，加正硅酸四乙酯...
- 刘智溢王昌晶刘善福王渊董国荣左正康刘金
- 文献传递
- 基于模型驱动的分治并行函数式程序生成及自动验证
- 2023年
- 并行计算作为人工智能发展的动力,使得并行算法的可解释性和安全性成为人工智能领域重要研究方向。形式化方法以数理逻辑为基础,已经成为复杂安全苛求系统可信构建的重要方法,而函数式编程则在算法领域中具有更强的数学表达性。本文旨在提出一种基于模型驱动的分治并行函数式程序生成及自动验证方法,融合形式化方法,以解决目前分治并行程序生成和验证中缺乏可解释性、易错、低可信度等问题。首先,采用分划递推法和循环不变式等新策略推导出串行算法;然后,利用辅助函数和算法连接函数将其提升为并行算法,并使用我们提出的并行算法设计语言Radl+进行描述;进而,采用同态定理验证框架在Isabelle中验证算法连接函数满足同态定理,即提升后的算法可并行化;最后,提出了Radl+→Haskell转换规则,设计了“Radl+→Haskell并行程序生成系统”软件原型。实验结果表明,本文能够生成和验证一系列算法的并行函数式程序,并且能够产生良好的加速比。本文方法不仅具有一定的可解释性,而且自动验证减少了传统手工验证易错性和繁琐的工作量,保证算法正确性和提高安全性,对大幅度提升高可信并行函数式程序的开发效率具有重要意义。
- 王昌晶王忠文潘丞黄箐左正康
- SRLtoRadl生成系统及其范畴论语义被引量：11
- 2014年
- 形式化软件规约技术是保证软件质量和提高软件生产率非常有用和重要的手段,但是形式化软件规约的获取是需求工程中一项相当困难的任务.本文针对问题需求自动化转换为形式化规约这个重要问题,研究从结构化需求语言SRL到形式化规约语言Radl自动生成系统及其高可靠性理论.为此,设计了一种受控自然语言-结构化需求语言SRL来描述问题需求;使用基于规则的方法,将结构化需求语言SRL通过分析-转换-综合三阶段生成为形式化软件规约Radl;在该方法的指导下,设计并实现了从结构化需求语言SRL到形式化软件规约Radl的生成系统SRLtoRadl;进一步,使用范畴论框架建立了SRLtoRadl生成系统生成过程的语义模型.实际效果表明该系统能有效的生成高质量形式化软件规约Radl.
- 王昌晶薛锦云左正康
- 关键词：自动生成系统高可靠
- 命令式动态规划类算法程序推导及机械化验证
- 2024年
- 动态规划是一种递归求解问题最优解的方法,主要通过求解子问题的解并组合这些解来求解原问题.由于其子问题之间存在大量依赖关系和约束条件,所以验证过程繁琐,尤其对命令式动态规划类算法程序正确性验证是一个难点.基于动态规划类算法Isabelle/HOL函数式建模与验证,通过证明命令式动态规划类算法程序与其的等价性,避免证明正确性时处理复杂的依赖关系和约束条件,提出命令式动态规划类算法程序设计框架及其机械化验证.首先,根据动态规划类算法的优化方法(备忘录方法)和性质(最优子结构性质和子问题重叠性质)描述问题规约、归纳递推关系式和形式化构造出循环不变式,并且基于递推关系式生成IMP(minimalistic imperative programming language)代码;其次,将问题规约、循环不变式和生成的IMP代码输入VCG(verification condition generator),自动生成正确性的验证条件;然后,在Isabelle/HOL定理证明器中对验证条件进行机械化验证.算法首先设计为命令式动态规划类算法的一般形式,并进一步实例化得到具体算法.最后,例证所提框架的有效性,为动态规划类算法的自动化推导和验证提供参考价值.
- 左正康孙欢王昌晶游珍游珍王唱唱
- 关键词：动态规划命令式VCG
- Trie+结构函数式建模、机械化验证及其应用
- 2024年
- Trie结构是一种使用搜索关键字来组织信息的搜索树,可用于高效地存储和搜索字符串集合.Nipkow等人给出了实现Trie的Isabelle建模与验证,然而其Trie在存储和操作时存在大量的冗余,导致空间利用率不高,且仅考虑英文单模式下查找.为此,基于索引即键值的思想提出了Trie+结构,相较于传统的索引与键值分开存储的结构能减少50%的存储空间,大大提高了空间利用率.并且,对Trie+结构的查找、插入、删除等操作给出了函数式建模及其严格的机械化验证,保证操作的正确性和可靠性.进一步,提出一种匹配算法的通用验证规约,旨在解决一系列的匹配算法正确性验证问题.最后,基于Trie+结构与匹配算法通用验证规约,建模和验证了函数式中英文混合多模式匹配算法,发现并解决了现有研究中的基于完全哈希Trie的多模式匹配算法的模式串前缀终止的Bug.该Trie+结构以及验证规约在提高Trie结构空间利用率和验证匹配算法中,有一定的理论和应用价值.
- 左正康柯雨含黄箐王玥坤曾志城王昌晶
- 关键词：多模式匹配算法
- 面向API推荐的基于知识图谱驱动路径优化的意图澄清方法
- 本发明提供了一种面向API推荐的基于知识图谱驱动路径优化的意图澄清方法，包括：S1、提取体现API动作、事件、对象和约束的实体，丰富实体之间的关系类别，并以知识图谱为载体，存储提取到的实体和关系；S2、基于API知识图谱...
- 黄箐李子帅左正康邢振昌曾锦山王昌晶
- 算法及其时间复杂度可同步形式化推导的方法被引量：3
- 2008年
- 对在长期的算法研究中提出的PAR方法和PAR平台引入时间谓词加以扩展,不仅可以形式化推导出顺序查找和二分查找问题的算法程序,而且这两个问题关于时间复杂度的递归方程式也可同步且自然地推导得到。这为开发并验证高效率的算法开辟了一条新途径。
- 王昌晶薛锦云
- 关键词：形式化推导时间复杂度
- COVID-19疫情传播建模分析
- 2021年
- 当大规模传染性疾病威胁到人类安全时,有效预测其传播趋势是减少疾病对人们伤亡和财产损失的重要措施.该文使用3种方法对2019年新冠肺炎的传播趋势进行建模分析,并以北京市、云南省、江西省为代表预测其传播趋势和确诊人数的峰值.实验结果表明:当使用高阶函数拟合对前期的发展趋势进行建模时,其趋势与真实的疫情最吻合,趋势拟合效果最佳,峰值误差最小.当使用Logistic增长曲线中的S型曲线对前期的发展趋势进行建模时,其趋势与真实的疫情基本吻合,趋势拟合效果次佳,峰值误差次佳.当使用基于动力学传播模型中的SIR模型对前期的发展趋势进行建模时,其趋势与真实的疫情基本吻合,趋势拟合效果在3种方法中最差,峰值误差也最大.
- 余小军王昌晶屈文建左正康罗海梅
- 关键词：SIR模型高阶函数牛顿法疾病预测
