Formal synthesis and code generation of embedded real-time software

Pao-Ann Hsiung
2001 Proceedings of the ninth international symposium on Hardware/software codesign - CODES '01  
A B S T R A C T Due to rapidly increasing system complexity, shortening time-tomarket, and growing demand for hard real-time systems, formal methods are becoming indispensable in the synthesis of embedded systems, which must satisfy stringent temporal, memory, and environment constraints. There is a general lack of practical formal methods that can synthesize complex embedded real-time software (ERTS). In this work, a formal method based on TJrne Free-Choice Petri Nets (TFCPN) is proposed for
more » ... TS synthesis. The synthesis method employs quasi-static data scheduling for satisfying limited embedded memory requirements and uses dynamic realtime scheduling for satisfying hard real-time constraints. Software code is then generated from a set of quasi-statically and dynamically scheduled TFCPNs. Finally, an application example is given to illustrate the feasibility of the proposed TFCPN-based formal method for ERTS synthesis. K e y w o r d s
doi:10.1145/371636.371729 dblp:conf/codes/Hsiung01 fatcat:kx2umcji2rdefckah3vnqo2c6i