CMU-CS-09-155
Computer Science Department
School of Computer Science, Carnegie Mellon University



CMU-CS-09-155

Hybrid Logical Framework

Jason Reed

July 2009

Ph.D. Thesis

CMU-CS-09-155.pdf


Keywords: Automated reasoning, logical frameworks, linear logic, hybrid logic

The logical framework LF is a constructive type theory of dependent functions that can elegantly encode many other logical systems. Prior work has studied the benefits of extending it to the linear logical framework LLF, for the incorporation linear logic features into the type theory affords good representations of state change. We describe and argue for the usefulness of an extension of LF by features inspired by hybrid logic, which has several benefits. For one, it shows how linear logic features can be decomposed into primitive operations manipulating abstract resource labels. More importantly, it makes it possible to realize a metalogical framework capable of reasoning about stateful deductive systems encoded in the style familiar from prior work with LLF, taking advantage of familiar methodologies used for metatheoretic reasoning in LF.

171 pages


Return to: SCS Technical Report Collection
School of Computer Science

This page maintained by reports@cs.cmu.edu