首页 | 本学科首页   官方微博 | 高级检索  
     

嵌入式软件形式化建模方法
引用本文:潘 杰,渡边政彦,周宽久,梁浩然,崔 凯.嵌入式软件形式化建模方法[J].计算机工程与应用,2018,54(8):61-71.
作者姓名:潘 杰  渡边政彦  周宽久  梁浩然  崔 凯
作者单位:1.大连理工大学 软件学院,辽宁 大连 116620 2.日本CATS株式会社,日本 横滨 222-0033
摘    要:随着嵌入式系统在各行各业的普及,嵌入式系统也越来越复杂,为保证嵌入式系统正确性,研究从需求分析、系统设计到系统验证、代码自动生成统一建模方法尤为重要。针对以上问题,提出采用状态变迁矩阵(STM)对嵌入式软件进行建模,通过确认STM中的每个单元格保证软件的正确性,且在需求分析阶段更容易发现需求遗漏。针对单元格处理经常出现大量的逻辑判断问题,提出采用决策表(DT)模型对复杂多条件判断分支问题进行建模。在模型建立后进行验证,最后自动生成代码。通过对紧急制动控制建模实验,说明方法的正确性。

关 键 词:状态变迁矩阵  决策表模型  决策树  嵌入式系统  代码自动生成  

Formal modeling approach for embedded software
PAN Jie,WATANABE Masahiko,ZHOU Kuanjiu,LIANG Haoran,CUI Kai.Formal modeling approach for embedded software[J].Computer Engineering and Applications,2018,54(8):61-71.
Authors:PAN Jie  WATANABE Masahiko  ZHOU Kuanjiu  LIANG Haoran  CUI Kai
Affiliation:1.School of Software, Dalian University of Technology, Dalian, Liaoning 116620, China 2.CATS Co., Ltd., Yokohama 222-0033, Japan
Abstract:With the popularization of embedded systems in all walks of life, embedded systems are becoming more and more complicated. In order to ensure the correctness of embedded systems, it is very important to study from the requirements analysis, system design to system verification and code generation. To solve these problems, the STM modeling approach, confirming in every cells in STM to ensure software correctness, for embedded software is proposed. In this way, requirement analysis phase is more likely to find omission of demand. Aiming at the plenty of the logical judgment problem when dealing with cells, the decision table model is adopted to tackle the complex multi-condition judgment problem. After building and verifying the model, the code can be automatically generated. The correctness of the method is proven by the experiment of emergency braking control.
Keywords:state transform matrix  decision table model  decision tree  embedded system  code automatic generation  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号