Validating EAST-ADL Timing Constraints Using UPPAAL

Systematic and formal development approaches for safety- and mission-critical systems are of increasing importance. These systems are often implemented as periodically triggered control systems, to ensure deterministic and analyzable timing behavior. However, integrating timing `constraints' in the development process remains a challenging task. For instance, these constraints should be formally verified as consistent as well as feasible with respect to the system design. In this paper, we present a timed automata based validation approach for EAST-ADL timing constraints for periodic control systems. The constraints are specified using CCSL - the Clock Constraint Specification Language, and transformed into timed automata, to enable formal verification with UPPAAL model-checker. The resulting timed automata specification can be simulated and verified for the formal validation of the timing constraints. Further, the transformed specification model can be easily integrated with the corresponding model of the actual system design, also specified in CCSL, thus extending verification aspects. The proposed approach is demonstrated using the timing constraints for an Anti-lock Braking System (ABS) example.