Automatic synthesis and verification of real-time embedded software

被引:0
作者
Hsiung, PA [1 ]
Lin, SW [1 ]
机构
[1] Natl Chung Cheng Univ, Dept Comp Sci & Informat Engn, Chiayi, Taiwan
来源
EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS | 2004年 / 3207卷
关键词
application framework; code generation; real-time embedded software; scheduling; formal verification; software components; UML modeling;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Currently available application frameworks that target at the automatic design of real-time embedded software are poor in integrating functional and non-functional requirements. In this work, we reveal the internal architecture and design flow of a newly proposed framework called Verifiable Embedded Real-Time Application Framework (VERTAF)(1), which integrates software component-based reuse, formal synthesis, and formal verification. Component reuse is based on a formal UML real-time embedded object model. Formal synthesis employs quasi-static and quasi-dynamic scheduling with multi-layer portable efficient code generation, which can output either RTOS-specific application code or automatically-generated real-time executive with application code. Formal verification integrates a model checker kernel from SGM, by adapting it for embedded software. Application examples developed using VERTAF demonstrate significantly reduced design efforts as compared to that without VERTAF, which shows how high-level reuse of software components with automatic synthesis and verification increase design productivity.
引用
收藏
页码:12 / 21
页数:10
相关论文
共 20 条
[1]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[2]  
Clarke E.M., 1981, LECT NOTES COMPUTER, P52, DOI [10.1007/BFb0025774, DOI 10.1007/BFB0025774, 10.1137/0201010]
[3]  
Clarke EM, 1999, MODEL CHECKING, P1
[4]  
DENIZ D, 2003, P INT WORKSH LANG CO, P133
[5]  
DOUGLAS BP, 1999, DEV REAL TIME SYSTEM
[6]  
Fayad M. E., 1997, COMMUNICATIONS ACM, V40
[7]   BASEMENT: A distributed real-time architecture for vehicle applications [J].
Hansson, HA ;
Lawson, HW ;
Stromberg, M ;
Larsson, S .
REAL-TIME SYSTEMS, 1996, 11 (03) :223-244
[8]  
Hsiung PA, 2003, 16TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, P249, DOI 10.1109/ICVD.2003.1183145
[9]   Embedded software verification in hardware-software codesign [J].
Hsiung, PA .
JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (15) :1435-1450
[10]   RTFrame: An object-oriented application framework for real-time applications [J].
Hsiung, PA .
TOOLS 27: TECHNOLOGY OF OBJECT-ORIENTED LANGUAGES, PROCEEDINGS, 1998, :138-147