VeriTech: A framework for translating among model description notations

Orna Grumberg, Shmuel Katz

Research output: Contribution to journalReview articlepeer-review

Abstract

The reasons for translating a description of a model in one notation into another are reviewed. Such model descriptions are used as input to formal verification tools or as design-level descriptions for protocols or hardware. Translations are used to produce input to a different tool to verify properties not verified in the source model, and to connect notations that have no associated verification tool to those that do. The VeriTech framework for translation is described. A system being analyzed is seen as a collection of versions, along with a characterization of how the versions are related, and properties known to be true of each version. The versions are given in different notations connected through a core notation by compilers from and to the notations of existing tools and specification methods. The reasons that translations cannot always be exact are analyzed. To facilitate optimizations during retranslation, error tracing, and analysis, additional information is gathered during translation, and is also included with the system being analyzed. The concept of a faithful relation among models and families of properties true of those models is presented. In this framework families of properties are provided with uniform syntactic transformations, in addition to the translations of the models. This framework generalizes common instances of relations among translations previously treated in an ad hoc way. The example of refinement translations is shown in detail. The classes of properties that can be faithful for a given translation provide a measure of the usefulness of the translation.

Original languageEnglish
Pages (from-to)119-132
Number of pages14
JournalInternational Journal on Software Tools for Technology Transfer
Volume9
Issue number2
DOIs
StatePublished - Mar 2007

Keywords

  • Additional information about translations
  • Incompatibilities in translations Faithful translations
  • Translating model notations

ASJC Scopus subject areas

  • Software
  • Information Systems

Fingerprint

Dive into the research topics of 'VeriTech: A framework for translating among model description notations'. Together they form a unique fingerprint.

Cite this