Skip to main navigation Skip to search Skip to main content

Hoare logic for NanoJava: Auxiliary variables, side effects, and virtual methods revisited

  • Technical University of Munich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

31 Scopus citations

Abstract

We define NanoJava, a kernel of Java tailored to the investigation of Hoare logics. We then introduce a Hoare logic for this language featuringan elegant approach for expressingauxiliary variables: by universal quantification on the outer logical level. Furthermore, we give simple means of handlingside-effectingexpressions and dynamic bindingwithin method calls. The logic is proved sound and (relatively) complete usingIsab elle/HOL.

Original languageEnglish
Title of host publicationFME 2002
Subtitle of host publicationFormal Methods - Getting IT Right - International Symposium of Formal Methods Europe, Proceedings
EditorsLars-Henrik Eriksson, Peter Alexander Lindsay
PublisherSpringer Verlag
Pages89-105
Number of pages17
ISBN (Electronic)9783540439288
DOIs
StatePublished - 2002
Event11th International Symposium of Formal Methods Europe, FME 2002 - Copenhagen, Denmark
Duration: 22 Jul 200224 Jul 2002

Publication series

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

Conference

Conference11th International Symposium of Formal Methods Europe, FME 2002
Country/TerritoryDenmark
CityCopenhagen
Period22/07/0224/07/02

Keywords

  • Auxiliary variables
  • Dynamic binding
  • Hoare logic
  • Isabelle/HOL
  • Java
  • Side effects

Fingerprint

Dive into the research topics of 'Hoare logic for NanoJava: Auxiliary variables, side effects, and virtual methods revisited'. Together they form a unique fingerprint.

Cite this