Termination of Derivations in a Fragment of Transitive Distributed Knowledge Logic

  • Authors:
  • Regimantas Pliuškevičius;Aida Pliuškevičienė

  • Affiliations:
  • Institute of Mathematics and Informatics, Akademijos 4, LT-08663 Vilnius, Lithuania, e-mail: {regis, aida}@ktl.mii.lt;Institute of Mathematics and Informatics, Akademijos 4, LT-08663 Vilnius, Lithuania, e-mail: {regis, aida}@ktl.mii.lt

  • Venue:
  • Informatica
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A transitive distributed knowledge logic is considered. The considered logic S4 nD is obtained from multi-modal logic S4 n by adding transitive distributed knowledge operator. For a fragment of this logic loop-check-free sequent calculus is proposed. The considered fragment is such that it can be applied for specification and verification of safety properties of knowledge-based distributed systems. By relying on the constructed loop-check-free sequent calculus a PSPACE procedure to determine a termination of backward derivation in considered fragment of the logic S4 nD is presented.