Formal semantics of model fields in annotation-based specifications

  • Authors:
  • Bernhard Beckert;Daniel Bruns

  • Affiliations:
  • Department of Informatics, Karlsruhe Institute of Technology (KIT), Germany;Department of Informatics, Karlsruhe Institute of Technology (KIT), Germany

  • Venue:
  • KI'12 Proceedings of the 35th Annual German conference on Advances in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is widely recognized that abstraction and modularization are indispensable for specification of real-world programs. In source-code level program specification and verification, model fields are a common means for those goals. However, it remains a challenge to provide a well-founded formal semantics for the general case in which the abstraction relation defining a model field is non-functional. In this paper, we discuss and compare several possibilities for defining model field semantics, and we give a complete formal semantics for the general case. Our analysis and the proposed semantics is based on a generalization of Hilbert's ε terms.