Formal verification of AUTOSAR FlexRay state manager

Automotive software systems have continuously faced challenges in managing complexity associated with functional growth, flexibility of systems so that they can be easily modified, scalability of solutions across several product lines, quality and reliability of systems, and finally the ability to detect errors early in design phases. AUTOSAR was established to develop open standards to address these challenges. Formal method is one way to address the ability to detect errors and ensure compliance to requirements in early design stages. In this paper, AUTOSAR's FlexRay State Manager basic software module is formally represented in finite state machine augmented with complex data types. Specification requirements are mapped into formal model theorems and assertions. SMT solvers are utilized to validate design compliance to specification to show the possibility of detecting errors early in the design phase via mapping AUTOSAR's specification into formal design notation.