• Home
  • Search
  • Programming Language Semantics with Isabelle/HOL
  • Cite Icon2
  • https://doi.org/10.1109/weit.2013.29Copy DOI Icon

Programming Language Semantics with Isabelle/HOL

  • Oct 1, 2013
  • Alfio Martini
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Isabelle is a generic meta-logical framework for implementing logical formalisms, and Isabelle/HOL is the specialization of Isabelle for HOL, which stands for Higher Order Logic. In programming language theory, formal semantics is the field concerned with the rigorous mathematical study of the meaning of programming languages. In this paper we develop a relational denotational semantics for a small imperative programming language and implement it as a theory in Isabelle/HOL. We give special attention to the specification of monotonic fix point functional for loops and provide non-trivial proofs of interesting lemmas and properties with the structured proof language Isar.

Similar Papers
  • Conference Article

Building connections between theories of computing and physical systems

  • Oct 29, 2013
  • Eric L Mccorkle
  • Book Chapter
  • Citations2

Formal Semantics of ALGOL 60: Four Descriptions in their Historical Context

  • Jan 01, 2018
  • Troy K Astarte +1
  • Research Article

Meaning and Reference in Programming Languages

  • Apr 01, 2025
  • Philosophies
  • Nicola Angius
  • Book Chapter
  • Citations32

Algebraic operational semantics and modula-2

  • Jan 01, 1988
  • Yuri Gurevich +1
  • Single Book
  • Citations1

Concepts and Semantics of Programming Languages 1

  • Apr 30, 2021
  • Thérèse Hardin +3
  • Book Chapter
  • Citations18

Locally Abstract, Globally Concrete Semantics of Concurrent Programming Languages

  • Jan 01, 2017
  • Crystal Chang Din +4
  • Book Chapter
  • Citations24

A fibrational semantics for logic programs

  • Jan 01, 1996
  • Y Kinoshita +1
  • Book Chapter
  • Citations1

Formalizing Hoare Logic in PVS

  • Jan 01, 2018
  • Natarajan Shankar
  • Book Chapter
  • Citations5

The rationale behind DBPL

  • Jan 01, 1991
  • Joachim W Schmidt +1
  • Book Chapter
  • Citations18

A fully abstract semantics and a proof system for an algol-like language with sharing

  • Jan 01, 1986
  • Stephen D Brookes
  • Research Article
  • Citations4

Semantics of programming languages: Using Asf+Sdf

  • Dec 01, 2013
  • Science of Computer Programming
  • Peter D Mosses
  • Single Book
  • Citations832

Compiling with Continuations

  • Nov 29, 1991
  • Andrew W Appel
  • Book Chapter

Denotational Semantics Using Horn Concurrent Transaction Logic

  • Jan 01, 2005
  • Marcus Vinicius Santos
  • Conference Article
  • Citations58

Type theory via exact categories

  • Jun 21, 1998
  • L Birkedal +3
  • PDF
  • Research Article

Will we think in programming languages?

  • Dec 29, 2012
  • Acta Informatica Pragensia
  • Jiří Fišer
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.