Completeness of global evaluation logic

Sergey Goncharov*, Lutz Schröder, Till Mossakowski

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Monads serve the abstract encapsulation of side effects in semantics and functional programming. Various monad-based specification languages have been introduced in order to express requirements on generic side-effecting programs. A basic role is played here by global evaluation logic, concerned with formulae which may be thought of as being universally quantified over the state space; this formalism is the fundament of more advanced logics such as monad-based Hoare logic or dynamic logic. We prove completeness of global evaluation logic for models in cartesian categories with a distinguished Heyting algebra object.

Original languageEnglish
Title of host publicationMathematical Foundations of Computer Science 2006 - 31st International Symposium, MFCS 2006, Proceedings
PublisherSpringer Verlag
Pages447-458
Number of pages12
ISBN (Print)3540377913, 9783540377917
DOIs
Publication statusPublished - 2006
Event31st International Symposium on Mathematical Foundations of Computer Science, MFCS 2006 - Stara Lesna, Slovakia
Duration: 28 Aug 20061 Sept 2006

Publication series

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

Conference

Conference31st International Symposium on Mathematical Foundations of Computer Science, MFCS 2006
Country/TerritorySlovakia
CityStara Lesna
Period28/08/061/09/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Completeness of global evaluation logic'. Together they form a unique fingerprint.

Cite this