Formal Analysis for Embedded Real-Time Systems - Proceeding of the 3rd European Congress on Embedded Real Time Software
Conference Papers Year : 2006

Formal Analysis for Embedded Real-Time Systems

Abstract

Timed systems are notoriously hard to de-bug and to verify because the continuous nature of time allows vast numbers of different behaviors; embedded systems must often deal with faults, and these introduce another dimension of complexity. Simulation and testing provide little assurance in these domains because they can visit only a small fraction of the possible behaviors. Formal methods of analysis have some promise, but until recently they could deal only with one dimension at a time: classical model checking could cope with faults but could not model continuous time; model checkers for timed automata could deal with continuous time but not the "case ex-plosion" due to faults. Recently, a new class of "infinite bounded" model checkers has been developed; these show promise that they can cope simultaneously with both continuous time and discrete faults.
Fichier principal
Vignette du fichier
Keynote2_J.Rushby_SRI.pdf (56 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02270501 , version 1 (25-08-2019)

Identifiers

  • HAL Id : hal-02270501 , version 1

Cite

John Rushby. Formal Analysis for Embedded Real-Time Systems. Conference ERTS'06, 2006, Toulouse, France. ⟨hal-02270501⟩

Collections

ERTS2006
35 View
17 Download

Share

More