课题基金基金详情
可编程嵌入式系统形式化建模与自动验证技术的研究
结题报告
批准号:
60973049
项目类别:
面上项目
资助金额:
33.0 万元
负责人:
罗贵明
依托单位:
学科分类:
F0204.计算机系统结构与硬件技术
结题年份:
2012
批准年份:
2009
项目状态:
已结题
项目参与者:
黄红选、郭陟、贺飞、李力、范丹、金明、赵玥、郑岳山、张俊杰
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
可编程嵌入式系统能更好地满足工程的需要,在众多行业中得到广泛使用。随着计算技术的发展,嵌入式软件的规模和复杂性不断增加,计算系统的可靠性更显得重要。模型检测技术能验证一个系统是否满足其属性,查找系统出现的错误,从而降低由于在系统部署前未发现错误而导致灾难性后果的风险。本项目研究可编程嵌入式系统计算技术的可靠性。提取系统关键的属性,采用形式化方法对嵌入式系统建模、抽象、精化和自动检测。利用自适应技术探讨嵌入式软件黑箱模型的自适应建模理论和检测方法。研究模型和属性的分解,提出系统和组件一致性的验证方法。将可满足度方法用于模型检测中,建立基于可满足度的推理框架可信的网络推理系统;改进UML模型检测工具,提出一个检测UML模型的验证方法。改进自动机转换和优化验证搜索算法,减少自动机状态数量,缓解状态爆炸问题。应用本项目的理论和方法,建立和完善嵌入式系统的模型检测工具,并对实际PLC系统作检测验证。
英文摘要
本项目研究可编程嵌入式系统计算技术的可靠性。研究了复杂系统的自适应建模算法和嵌入式软件黑箱模型的自适应建模理论和检测方法。利用SVM和神经网络研究了系统建模方法,提出了适合不同需求的自适应算法;改进了可满足度求解算法,研究了时序逻辑的可满足度;利用可满足度理论研究了推理框架;对模型检测及算法作了深入的研究,给出时序逻辑到自动机的直接转换算法,将LTL 公式一次性转换为基于迁移的Büchi 自动机。研究了嵌入式系统的环境建模和时间自动机建模,提出了环境的划分与合并的算法、时间抽象和建模的方法。将加权自动机用于组合电路的时序建模,提出了事件传播加权自动机模型。研究了UML状态图的随机和连续时间属性。分析了带有时间自动机的CSL语言,将时间属性引入检测体系,并将其和带有命题和概率的状态图结合起来,提出了针对状态图的随机和时间属性的模型检测方法。对全称CTL给出了有界模型检测方法,给出了逻辑公式对无界情形的检测特点和证据满足的条件。提出了模块建模与模型检测一体化检测方法,并设计模型检测工具,对可编程嵌入式软件进行检测。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1016/j.aml.2012.04.023
发表时间:2012-12
期刊:Appl. Math. Lett.
影响因子:--
作者:Xiaojing Yang;Yong-In Kim;Kueiming Lo
通讯作者:Xiaojing Yang;Yong-In Kim;Kueiming Lo
DOI:--
发表时间:2012
期刊:Mathematical Inequalities & Applications
影响因子:--
作者:Yang, Xiaojing;Kim, Yong-In;罗贵明
通讯作者:罗贵明
PLC Modeling and Checking Based on Formal Method
基于形式化方法的PLC建模与校核
DOI:--
发表时间:--
期刊:Journal of Software Engineering and Applications
影响因子:--
作者:Zheng Yueshan;罗贵明
通讯作者:罗贵明
DOI:10.1016/j.aml.2011.09.064
发表时间:2012-03
期刊:Appl. Math. Lett.
影响因子:--
作者:Xiaojing Yang;Yong-In Kim;Kueiming Lo
通讯作者:Xiaojing Yang;Yong-In Kim;Kueiming Lo
Lyapunov-type inequality for a class of linear differential systems
一类线性微分系统的李雅普诺夫型不等式
DOI:10.1016/j.amc.2012.08.019
发表时间:2012-11
期刊:Applied Mathematics and Computation
影响因子:4
作者:Yang, Xiaojing;Kim, Yong-In;罗贵明
通讯作者:罗贵明
基于深度学习PCB缺陷检测与分类
  • 批准号:
    --
  • 项目类别:
    面上项目
  • 资助金额:
    57万元
  • 批准年份:
    2021
  • 负责人:
    罗贵明
  • 依托单位:
嵌入式系统安全保障与形式化检测的研究
  • 批准号:
    61572279
  • 项目类别:
    面上项目
  • 资助金额:
    71.0万元
  • 批准年份:
    2015
  • 负责人:
    罗贵明
  • 依托单位:
受干扰信号的自适应滤波及信号检测
  • 批准号:
    61171121
  • 项目类别:
    面上项目
  • 资助金额:
    60.0万元
  • 批准年份:
    2011
  • 负责人:
    罗贵明
  • 依托单位:
随机信号处理与信号自适应跟踪的研究
  • 批准号:
    60672110
  • 项目类别:
    面上项目
  • 资助金额:
    24.0万元
  • 批准年份:
    2006
  • 负责人:
    罗贵明
  • 依托单位:
受干扰系统辨识、控制及在复杂热力系统应用的研究
  • 批准号:
    60474026
  • 项目类别:
    面上项目
  • 资助金额:
    24.0万元
  • 批准年份:
    2004
  • 负责人:
    罗贵明
  • 依托单位:
国内基金
海外基金