We present a temporal framework suitable for the specification and verification of safety properties of real time hybrid systems. We show that, given suitable assumptions (like non Zenoness and left continuity) continuous time can be discretized by introducing a next operator that is similar to the one usually found in discrete time temporal logics and can be safely and effectively used in specifications as well as in verification. The proofs of properties can be conducted in a deductive style, and can be easily automated, especially when they are based on induction. We validate this approach by applying it to a simple hybrid system, the well-known thermostat example.

(2006). Automated Verification of Continuous Time Systems by Discrete Temporal Induction [book chapter - capitolo di libro]. Retrieved from http://hdl.handle.net/10446/19660

Automated Verification of Continuous Time Systems by Discrete Temporal Induction

GARGANTINI, Angelo Michele;
2006-01-01

Abstract

We present a temporal framework suitable for the specification and verification of safety properties of real time hybrid systems. We show that, given suitable assumptions (like non Zenoness and left continuity) continuous time can be discretized by introducing a next operator that is similar to the one usually found in discrete time temporal logics and can be safely and effectively used in specifications as well as in verification. The proofs of properties can be conducted in a deductive style, and can be easily automated, especially when they are based on induction. We validate this approach by applying it to a simple hybrid system, the well-known thermostat example.
2006
Gargantini, Angelo Michele; Morzenti, Angelo
File allegato/i alla scheda:
File Dimensione del file Formato  
01635978.pdf

Solo gestori di archivio

Versione: publisher's version - versione editoriale
Licenza: Licenza default Aisberg
Dimensione del file 162.91 kB
Formato Adobe PDF
162.91 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/19660
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
social impact