The theory and practice of SALT

Andreas Bauer*, Martin Leucker

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    19 Citations (Scopus)

    Abstract

    Salt is a general purpose specification and assertion language developed for creating concise temporal specifications to be used in industrial verification environments. It incorporates ideas of existing approaches, such as PSL or Specification Patterns, in that it provides operators to express scopes and exceptions, as well as support for a subset of regular expressions. On the one hand side, Salt exceeds specific features of these approaches, for example, in that it allows the nesting of scopes and supports the specification of real-time properties. On the other hand, Salt is fully translatable to LTL, if no real-time operators are used, and to TLTL (also known as state-clock logic), if real-time operators appear in a specification. The latter is needed in particular for verification tasks to do with reactive systems imposing strict execution times and deadlines. Salt's semantics is defined in terms of a translation to temporal (real-time) logic, and a compiler is freely available from the project web site, including an interactive web interface to test drive the compiler. This tutorial paper details on the theoretical foundations of Salt as well as its practical use in applications such as model checking and runtime verification.

    Original languageEnglish
    Title of host publicationNASA Formal Methods - Third International Symposium, NFM 2011, Proceedings
    Pages13-40
    Number of pages28
    DOIs
    Publication statusPublished - 2011
    Event3rd NASA Formal Methods Symposium, NFM 2011 - Pasadena, CA, United States
    Duration: 18 Apr 201120 Apr 2011

    Publication series

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

    Conference

    Conference3rd NASA Formal Methods Symposium, NFM 2011
    Country/TerritoryUnited States
    CityPasadena, CA
    Period18/04/1120/04/11

    Fingerprint

    Dive into the research topics of 'The theory and practice of SALT'. Together they form a unique fingerprint.

    Cite this