Kleene's logic with equality

  • Flemming Nielson*
  • , Hanne Riis Nielson
  • , Mooly Sagiv
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Plotkin's Powerdomain facilitates a rational reconstruction of Kleene's Logic from Predicate Logic and we use this to apply the techniques developed in previous studies of powerdomains in semantics and static analysis of programs for suggesting natural formulae for interpreting new logical operators. It follows that the so-called summary predicate, considered in previous applications of Kleene's Logic for static analysis of programs, can be derived from equality; this leads to a substantial simplification in the notion of approximation between structures.

Original languageEnglish
Pages (from-to)131-137
Number of pages7
JournalInformation Processing Letters
Volume80
Issue number3
DOIs
StatePublished - 2001

Keywords

  • Formal logic
  • Formal semantics
  • Specification languages

Fingerprint

Dive into the research topics of 'Kleene's logic with equality'. Together they form a unique fingerprint.

Cite this