ACM Transactions on Embedded Computing Systems · 2010 · 27 citations · 21 references
EngineeringComputer EngineeringComputer ScienceEmbedded SystemsFormal MethodsSystems DesignEmbedded Systems ArchitectureEmbedded Systems DesignReconfigurable Embedded SystemsReconfigurable System ArchitectureSafety-critical Embedded SystemsSafety-critical SystemsAdaptive Embedded SystemsAdaptive SystemsComplexityComponent-based ModelingEmbedded System ModelingEmbedded System VerificationFormal Safety VerificationFormal Verification
Adaptation is increasingly used in the development of safety-critical embedded systems, in particular to reduce hardware needs and to increase availability. However, composing a system from many reconfigurable components can lead to a huge number of possible system configurations, inducing a complexity that cannot be handled during system design. To overcome this problem, we propose a new component-based modeling and verification method for adaptive embedded systems. The component-based modeling approach facilitates abstracting a composition of components to a hierarchical component. In the hierarchical component, the number of possible configurations of the composition is reduced to a small number of hierarchical configurations. Only these hierarchical configurations have to be considered when the hierarchical component is used in further compositions such that design complexity is reduced at each hierarchical level. In order to ensure well-definedness of components, we provide a model of computation enabling the formal verification of critical requirements of the adaptation behavior.
21
E. M. Clarke, Orna Grümberg, D. Long · 1996 · 6.9K citations
Statecharts: a visual formalism for complex systems
David Harel · Science of Computer Programming · 1987 · 6.7K citations
Luca de Alfaro, Thomas A. Henzinger · 2001 · 1.2K citations
Taming heterogeneity - the Ptolemy approach
Johan Eker, Jörn W. Janneck, Edward A. Lee et al. · Proceedings of the IEEE · 2003 · 1.1K citations
Real-time object-oriented modeling
Choice Reviews Online · 1994 · 1K citations