Verification of a Large Discrete System using Algebric Methods [Elektronisk resurs] / Johan Gunnarsson, Jonas Plantin, Roger Germundsson

• Symbolic algebraic modeling and analysis techniques for DEDS are applied to the landing gear subsystem in the new Swedish fighter aircraft, JAS 39 Gripen. Our methods are based on polynomials over finite fields. Polynomials are used to represent the basic dynamic equations for the processes (controller and plant) as well as static properties of these. Temporal algebra (or temporal logic) is used to represent specifications of system behavior. We use this approach to model the landing gear controller from the complete implementation in Pascal. We also provide temporal algebra interpretations of the specifications made available to us. Finally we perform a number of symbolic analyses on the complete process (controller and plant). This project is a first demonstration of possible uses of these methods and tools and it demonstrates that these methods and tools scale to problems of a non trivial size, i.e. of the size found in complex system designs such as the JAS 39. 

Indexterm och SAB-rubrik

Discrete event dynamic systems DEDS Verification Algebra BDD Application Large