Home
Scholarly Works
Deontic action logic, atomic boolean algebras and...
Journal article

Deontic action logic, atomic boolean algebras and fault-tolerance

Abstract

We introduce a deontic action logic and its axiomatization. This logic has some useful properties (soundness, completeness, compactness and decidability), extending the properties usually associated with such logics. Though the propositional version of the logic is quite expressive, we augment it with temporal operators, and we outline an axiomatic system for this more expressive framework. An important characteristic of this deontic action logic is that we use boolean combinators on actions, and, because of finiteness restrictions, the generated boolean algebra is atomic, which is a crucial point in proving the completeness of the axiomatic system. As our main goal is to use this logic for reasoning about fault-tolerant systems, we provide a complete example of a simple application, with an attempt at formalization of some concepts usually associated with fault-tolerance.

Authors

Castro PF; Maibaum TSE

Journal

Journal of Applied Logic, Vol. 7, No. 4, pp. 441–466

Publisher

Elsevier

Publication Date

December 1, 2009

DOI

10.1016/j.jal.2009.02.001

ISSN

1570-8683

Contact the Experts team