Runtime Reflection: Dynamic model-based analyis of component-based distributed embedded systems

Distributed embedded systems have pervaded the automotive domain, but often still lack measures to ensure adequate behaviour in the presence of unforeseen events, or even errors at runtime. As interactions and dependencies within distributed automotive systems increase, the problem of detecting failures which depend on the exact situation and environment conditions they occur in grows. As a result, not only the detection of failures is increasingly difficult, but also the differentiation between the symptoms of a fault, and the actual fault itself, i. e., the cause of a problem. In this paper, we present a novel and efficient approach built around the notion of a software component similar to AUTOSAR, for dynamically analysing distributed embedded systems in the testing phase or even in standard operation, in that we provide a framework for detecting failures as well as identifying their causes. Our approach is based upon monitoring safety properties, specified in a language that allows to express dynamic system properties. For such specifications so-called monitor components are generated automatically to detect violations of software components. Based on the results of the monitors, a dedicated diagnosis is then performed in order to identify explanations for the misbehaviour of a system. These may be used to store detailed error logs, or to trigger recovery measures.

[1]  Srinivasan Venkataramanan,et al.  Using PSL / Sugar for Formal and Dynamic Verification 2 nd Edition Guide to Property Specification Language for Assertion-Based Verification , 2004 .

[2]  Markus Völter,et al.  Model-based Middleware for Embedded Systems , 2004, GI Jahrestagung.

[3]  Jonathan Streit,et al.  SALT - Structured Assertion Language for Temporal Logic , 2006, ICFEM.

[4]  Mattias Nyberg,et al.  Model based diagnosis of the air path of an automotive diesel engine , 2001 .

[5]  Peter Thoma Automotive electronics-a challenge for systems engineering , 1999, Design, Automation and Test in Europe Conference and Exhibition, 1999. Proceedings (Cat. No. PR00078).

[6]  Mirko Conrad Systematic Testing of Embedded Automotive Software - The Classification-Tree Method for Embedded Systems (CTM/ES) , 2004, Perspectives of Model-Based Testing.

[7]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[8]  Bernhard Schätz,et al.  Integrierte Entwicklung von Automotive-Software mit AutoFocus , 2005, Informatik - Forschung und Entwicklung.

[9]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[10]  T. Kanade Model-Based Testing of Reactive Systems , 2005 .

[11]  L. Barford,et al.  Signal interpretation for monitoring and diagnosis, a cooling system testbed , 1999, IMTC/99. Proceedings of the 16th IEEE Instrumentation and Measurement Technology Conference (Cat. No.99CH36309).

[12]  Rolf Isermann,et al.  Model-based fault-detection and diagnosis - status and applications , 2004, Annu. Rev. Control..

[13]  Martin Leucker,et al.  Runtime verification revisited , 2005 .

[14]  Andreas Bauer Simplifying Diagnosis Using LSAT: A Propositional Approach to Reasoning from First Principles , 2005, CPAIOR.