FCD: a framework for compositional development in open embedded systems

In open embedded systems, configuration changes are likely to have negative impact on the certified properties of existing component systems. Although many design methodologies have been proposed for building open embedded systems in recent years, none of them provides an efficient way to enable reuse of certified components of resource-sensitive systems without repeating the performance and scheduling analysis that guarantees critical timing and behavioral properties of systems. To tackle this problem, in this paper we present a framework for compositional development of open embedded systems, called FCD. This framework uses processor partition to reduce the interdependency of applications and provides a set of synthesis methods to isolate the certified properties of unchanged components of the system from configuration changes.

[1]  Friedhelm Stappert,et al.  Petri Net Based Design of Reconfigurable Embedded Real-Time Systems , 2002 .

[2]  John C. Knight,et al.  Assured reconfiguration of embedded real-time software , 2004, International Conference on Dependable Systems and Networks, 2004.

[3]  Valdis Berzins Software merging and slicing , 1995 .

[4]  Sang Hyuk Son,et al.  Feedback control scheduling in distributed real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[5]  Paul Douglas,et al.  Proceedings International Conference on Information Technology: Coding and Computing , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[6]  Louis E. Rosier,et al.  The pinwheel: a real-time scheduling problem , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track.

[7]  Faisal Akkawi,et al.  Dynamic Weaving for Building Reconfigurable Software Systems , 2001 .

[8]  Sriram K. Rajamani,et al.  Automatically validating temporal safety properties of interfaces , 2001, SPIN '01.

[9]  Tammy Noergaard,et al.  Embedded Software , 2009, Encyclopedia of Biometrics.

[10]  David A. Dampier A slicing method for semantics-based change-merging of software prototypes , 1994 .

[11]  Edward A. Lee,et al.  Actor-Oriented Design of Embedded Hardware and Software Systems , 2003, J. Circuits Syst. Comput..

[12]  Todd Carpenter Avionics Integration for CNS/ATM , 1998, Computer.

[13]  Mohamed F. Younis,et al.  Resource scheduling in dependable integrated modular avionics , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[14]  Luqi A Graph Model for Software Evolution , 1990, IEEE Trans. Software Eng..

[15]  L. Thiele,et al.  Representation of function variants for embedded system optimization and synthesis , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).