Authors:
Steffen Beringer
1
and
Heike Wehrheim
2
Affiliations:
1
dSPACE GmbH, Rathenaustr. 26, 33102 Paderborn, Germany
;
2
Department Specification and Modelling of Software Systems, Paderborn University, 33102 Paderborn, Germany
Keyword(s):
AUTOSAR, Consistency Analysis, Timing Analysis, Timing Constraints, Satisfiablilty Modulo Theories, Maximum Satisfiability, Unsatisfiable Core, Timed Automata.
Abstract:
Applying formal methods in the automotive industries can significantly increase the correctness and reliability of the developed system architectures. This in particular demands a formal specification and analysis of requirements on systems. Automotive software architectures are, however, often described using the (semi-formal) AUTOSAR standard which is based on various meta models as exchange formats. This complicates a formal analysis. In this paper, we provide a formalization of timing requirements within the AUTOSAR standard. Timing requirements specify constraints on events of the underlying software architecture. We provide a translation of timing requirements into logical constraints which enable the usage of SMT solvers to analyse requirements. Specifically, we employ this translation to check consistency of the requirements and use maximum satisfiability solving for localization of erroneous requirements.