A Conditional Logical Framework

  • Authors:
  • Furio Honsell;Marina Lenisa;Luigi Liquori;Ivan Scagnetto

  • Affiliations:
  • INRIA, France & UNIUD, Italy;INRIA, France & UNIUD, Italy;INRIA, France & UNIUD, Italy;INRIA, France & UNIUD, Italy

  • Venue:
  • LPAR '08 Proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Conditional Logical Framework LF K is a variant of the Harper-Honsell-Plotkin's Edinburgh Logical Framemork LF . It features a generalized form of *** -abstraction where β -reductions fire under the condition that the argument satisfies a logical predicate . The key idea is that the type system memorizes under what conditions and where reductions have yet to fire. Different notions of β -reductions corresponding to different predicates can be combined in LF K . The framework LF K subsumes, by simple instantiation, LF (in fact, it is also a subsystem of LF !), as well as a large class of new generalized conditional *** -calculi. These are appropriate to deal smoothly with the side-conditions of both Hilbert and Natural Deduction presentations of Modal Logics. We investigate and characterize the metatheoretical properties of the calculus underpinning LF K , such as subject reduction, confluence, strong normalization.