English

Combining Fixed-Point Definitions and Game Semantics in Logic Programming

Logic in Computer Science 2015-08-06 v2

Abstract

Logic programming with fixed-point definitions is a useful extension of traditional logic programming. Fixed-point definitions can capture simple model checking problems and closed-world assumptions. Its operational semantics is typically based on intuitionistic provability. We extend the operational semantics of these languages with game semantics. This extended semantics has several interesting aspects: in particular, it gives a logical status to the readread predicate.

Keywords

Cite

@article{arxiv.1507.07228,
  title  = {Combining Fixed-Point Definitions and Game Semantics in Logic Programming},
  author = {Keehang Kwon},
  journal= {arXiv preprint arXiv:1507.07228},
  year   = {2015}
}

Comments

7 pages. Some bugs from the previous version are fixed. Presentations are simplified

R2 v1 2026-06-22T10:18:55.813Z