Translating timed I/O automata specifications for theorem proving in PVS

Hongping Lim, Dilsun Kaynar, Nancy Lynch, Sayan Mitra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Timed Input/Output Automaton (TIOA) is a mathematical framework for specification and analysis of systems that involve discrete and continuous evolution. In order to employ an interactive theorem prover in deducing properties of a TIOA, its state-transition based description has to be translated to the language of the theorem prover. In this paper, we describe a tool for translating TIOA to the language of the Prototype Verification System (PVS) - a specification system with an integrated interactive theorem prover. We describe the translation scheme, discuss the design decisions, and briefly present three case studies to illustrate the application of the translator in the verification process.

Original languageEnglish (US)
Title of host publicationFormal Modeling and Analysis of Timed Systems - Third International Conference, FORMATS 2005, Proceedings
Pages17-31
Number of pages15
DOIs
StatePublished - 2005
Externally publishedYes
Event3rd International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2005 - Uppsala, Sweden
Duration: Sep 26 2005Sep 28 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3829 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2005
Country/TerritorySweden
CityUppsala
Period9/26/059/28/05

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Translating timed I/O automata specifications for theorem proving in PVS'. Together they form a unique fingerprint.

Cite this