Abstract

LUNA, Carlos Daniel. Specification and Analysis of Real Time Systems in Type Theory. Comp. y Sist. [online]. 2004, vol.8, n.1, pp.24-45. ISSN 2007-9737.

Two formal approaches arise as the most used for the analysis of real time systems: model checking and deductive analysis based on proof assistants. The former is characterized by its fully automatization but it presents some difficulties when dealing with systems that involve a great number of states or unbound parameters. The latter, on the other hand, turns out to be appropriate for working with arbitrary systems, though user's interaction is required. This work explores a methodology that combines the use of a model checker like Kronos and the proof assistant Coq for the analysis of real time systems. We specially emphasize the analysis of the railroad crossing example, a case study considered a benchmark by different works in this field.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )