Functional specification of hardware via temporal logic

Cindy Eisner, Dana Fisman

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

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 languageAmerican English
Title of host publicationHandbook of Model Checking
Pages795-829
Number of pages35
ISBN (Electronic)9783319105758
DOIs
StatePublished - 18 May 2018

All Science Journal Classification (ASJC) codes

  • General Engineering
  • General Computer Science
  • General Mathematics

Fingerprint

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

Cite this