Download PDFOpen PDF in browser

Possession as Linear Knowledge

1 pagesPublished: May 15, 2012

Abstract

Epistemic logic analyzes reasoning governing localized knowledge, and is thus fundamental to multi- agent systems. Linear logic treats hypotheses as consumable resources, allowing us to model evolution of state. Combining principles from these two separate traditions into a single coherent logic allows us to represent localized consumable resources and their flow in a distributed system. The slogan “possession is linear knowledge” summarizes the underlying idea. We walk through the design of a linear epistemic logic and discuss its basic metatheoretic properties such as cut elimination. We illustrate its expressive power with several examples drawn from an ongoing effort to design and implement a linear epistemic logic programming language for multi-agent distributed systems.

In: Berndt Müller (editor). LAM'10. 3rd International Workshop on Logics, Agents, and Mobility, vol 7, pages 1.

BibTeX entry
@inproceedings{LAM'10:Possession_as_Linear_Knowledge,
  author    = {Frank Pfenning},
  title     = {Possession as Linear Knowledge},
  booktitle = {LAM'10. 3rd International Workshop on Logics, Agents, and Mobility},
  editor    = {Berndt Müller},
  series    = {EPiC Series in Computing},
  volume    = {7},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/3mf4},
  doi       = {10.29007/ntkm},
  pages     = {1},
  year      = {2012}}
Download PDFOpen PDF in browser