Verification of a Large Discrete System using Algebric Methods
1996 (English)In: Proceedings of the 3rd International Workshop on Discrete Event Systems, 1996Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
DEDS, Verification, Algebra, BDD, Application, Large
IdentifiersURN: urn:nbn:se:liu:diva-93763ISBN: 0852966644OAI: oai:DiVA.org:liu-93763DiVA: diva2:628942
3rd International Workshop on Discrete Event Systems, Edinburgh, Scotland, United Kingdom, August, 1996
FunderSwedish Research Council