2009 · 71 citations · 27 references
EngineeringComputer EngineeringComputer ScienceEmbedded SystemsHardware Description LanguagesSystem-on-chip DesignEmbedded Systems DesignMixed-criticality SystemsReal-time Systems ArchitectureReal-time Systems DesignSafety-critical Embedded SystemsTiming AnalysisDesign LanguageDesign MethodologyReal-time CertificationReal-time Hardware ArchitectureReal-time System VerificationRun-time MonitoringRun-time Resource MonitoringSafety-critical Systems Architecture
System-on-Chip (SoC) is a promising paradigm to implement safety-critical embedded systems, but it poses significant challenges from a design and verification point of view. In particular, in a mixed-criticality system, low criticality applications must be prevented from interfering with high criticality ones. In this paper, we introduce a new design methodology for SoC that provides strong isolation guarantees to applications with different criticalities. A set of certificates describing the assumed application behavior is extracted from a functional Architectural Analysis and Design Language (AADL) specification. Our tools then automatically generate hardware wrappers that enforce at run-time the behavior described by the certificates. In particular, we employ run-time monitoring to formally check all data communication in the system, and we enforce timing reservations for both computation and communication resources. Verification is greatly simplified because certificates are much simpler than the components used to implement low-criticality applications. The effectiveness of our methodology is proven on a case study consisting of a medical pacemaker.
27
Introduction to the Theory of Computation
Michael Sipser · ACM SIGACT News · 1996 · 2.8K citations
Metropolis: an integrated electronic system design environment
Felice Balarin, Y. Watanabe, Harry Hsieh et al. · Computer · 2003 · 493 citations
Model-integrated development of embedded software
Gábor Karsai, János Sztipanovits, Ákos Lédeczi et al. · Proceedings of the IEEE · 2003 · 388 citations