Verification of a Large Discrete System using Algebric Methods
1996 (English)Report (Other academic)
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
Linköping: Linköping University Electronic Press, 1996. , 6 p.
LiTH-ISY-R, ISSN 1400-3902 ; 1904
DEDS, Verification, Algebra, BDD, Application Large
IdentifiersURN: urn:nbn:se:liu:diva-55369ISRN: LiTH-ISY-R-1904OAI: oai:DiVA.org:liu-55369DiVA: diva2:316011
FunderSwedish Research Council