Bi-state logic

  • Authors:
  • Luis Fariñas del Cerro;David Pearce;Agustín Valverde

  • Affiliations:
  • Université Paul Sabatier, Toulouse, France;Universidad Politécnica de Madrid, Spain;Universidad de Málaga, Málaga, Spain

  • Venue:
  • Correct Reasoning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes an answer to a question recently posed by Vladimir Lifschitz about which logical system would be appropriate for reasoning about logic programs with intensional functions (IF-programs for short), a type of causal logic program introduced by him in [2]. As an appropriate system we propose bi-state logic, a four-valued logic that has apparently not been previously studied. We characterize bi-state models and their logic and show how a concept of superstable (bi-state) model corresponds in the propositional case to the semantics of IF-programs. We also relate bi-state logic to classical logic and suggest its possible application in the area of program updates.