Skip to main navigation Skip to search Skip to main content

Functional specification of hardware via temporal logic

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    10 Scopus citations

    Abstract

    In the late 1970s, Amir Pnueli suggested that functional properties of reactive systems be formally expressed in temporal logic. For model checking such a logic to be possible, it must have sufficient expressive power, its semantics must be formally defined in a rigorous way, and the complexity of model checking it must be well understood and reasonable. In order to allow widespread adoption in industry, there is an additional requirement: functional specification must be made easy, allowing common properties to be expressed intuitively and succinctly. But while adding syntax is simple, defining semantics without breaking properties of the existing semantics is a different story. This chapter is about the various extensions to temporal logic included in the IEEE standards PSL and SVA, their motivation, and the subtle semantic issues encountered in their definition.

    Original languageEnglish
    Title of host publicationHandbook of Model Checking
    PublisherSpringer International Publishing
    Pages795-829
    Number of pages35
    ISBN (Electronic)9783319105758
    ISBN (Print)9783319105741
    DOIs
    StatePublished - 18 May 2018

    ASJC Scopus subject areas

    • General Computer Science
    • General Mathematics
    • General Engineering

    Fingerprint

    Dive into the research topics of 'Functional specification of hardware via temporal logic'. Together they form a unique fingerprint.

    Cite this