A proof theoretic interpretation of model theoretic hiding

  • Authors:

  • Mihai Codescu;Fulya Horozal;Michael Kohlhase;Till Mossakowski;Florian Rabe

  • Affiliations:

  • DFKI, Bremen, Germany;Jacobs University, Bremen, Germany;Jacobs University, Bremen, Germany;DFKI, Bremen, Germany;Jacobs University, Bremen, Germany

  • Venue:
  • WADT'10 Proceedings of the 20th international conference on Recent Trends in Algebraic Development Techniques
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Logical frameworks like LF are used for formal representations of logics in order to make them amenable to formal machine-assisted meta-reasoning. While the focus has originally been on logics with a proof theoretic semantics, we have recently shown how to define model theoretic logics in LF as well. We have used this to define new institutions in the Heterogeneous Tool Set in a purely declarative way. It is desirable to extend this model theoretic representation of logics to the level of structured specifications. Here a particular challenge among structured specification building operations is hiding, which restricts a specification to some export interface. Specification languages like ASL and CASL support hiding, using an institution-independent model theoretic semantics abstracting from the details of the underlying logical system. Logical frameworks like LF have also been equipped with structuring languages. However, their proof theoretic nature leads them to a theory-level semantics without support for hiding. In the present work, we show how to resolve this difficulty.