A Tableaux System for Deontic Action Logic

  • Pablo F. Castro
  • T. S. E. Maibaum
Conference paper

DOI: 10.1007/978-3-540-70525-3_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5076)
Cite this paper as:
Castro P.F., Maibaum T.S.E. (2008) A Tableaux System for Deontic Action Logic. In: van der Meyden R., van der Torre L. (eds) Deontic Logic in Computer Science. DEON 2008. Lecture Notes in Computer Science, vol 5076. Springer, Berlin, Heidelberg

Abstract

In [1] and [2] we have introduced a novel deontic action logic for reasoning about fault-tolerance. In this paper we present a tableaux method for this logic; this proof system is sound and complete, and because the logic has the usual boolean operators on actions, it also allows us to deal successfully with action complement and parallel execution of actions. Finally, we describe an example of application of this proof system which shows how the tableaux system can be used to obtain (counter-) models of specifications.

Keywords

Modal Logic Deontic Action Logic Tableaux Systems Fault-tolerance Software Specification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Pablo F. Castro
    • 1
  • T. S. E. Maibaum
    • 1
  1. 1.Department of Computing & SoftwareMcMaster UniversityHamiltonCanada

Personalised recommendations