2000 character limit reached
Combining Fixed-Point Definitions and Game Semantics in Logic Programming (1507.07228v2)
Published 26 Jul 2015 in cs.LO
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 $read$ predicate.