Abstract
We assume that safety of information stored in a database depends on the reliability of the agents who have performed the insertions in the database. We present a logic S to represent information safety, and to derive answers to standard queries and to safety queries. The design of this logic is based on signaling act theory. Two strong simplifications lead to a logic S” with two modalities to represent explicit beliefs and implicit beliefs. Then, we present an operational view of S” in terms of First Order Logic, with meta predicates, which is implemented by a Prolog meta program. It is proved that answers derived in S” and computed by the meta program are identical. This property gives a clear meaning to computed answers.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
A. Bauval and L. Cholvy. Automated reasoning in case of inconsistency. In Proceedings of WOCFAI, Paris, France, 1991.
B. F. Chellas. Modal Logic: An introduction. Cambridge University Press, 1988.
R. Demolombe and A. Jones. Integrity Constraints Revisited. In A. Olive, editor, 4th International Workshop on the Deductive Approach to Information Systems and Databases. Universitat Politecnica de Barcelona, 1993.
R. Demolombe and A. Jones. Deriving answers to safety queries. In R. Demolombe and T. Imielinski, editor, Non Standard Queries and Answers, Oxford, To appear. Oxford University Press.
D. Elgesem. Action Theory and Modal Logic. PhD thesis, University of Oslo, Department of Philosophy, 1992.
P. Gardenfors. Knowledge in flux: modeling the dynamics of epistemic states. The MIT Press, 1988.
A. Jones. Toward a Formal Theory of Communication and Speech Acts. In P. Cohen, J. Morgan, and M. Pollack, editors, Intentions in Communications. The MIT Press, 1990.
G.M. Kupper, J.D. Ullman, and M. Vardi. On the equivalence of logical databases. In Proc of ACM-PODS, 1984.
I. Porn. Action Theory and Social Science. Some Formal Models. Synthese Library, 120, 1977.
R. Reiter. What Should a Database Know? Journal of Logic Programming, To appear.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cholvy, L., Demolombe, R., Jones, A. (1994). Reasoning about the safety of information: from logical formalization to operational definition. In: Raś, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1994. Lecture Notes in Computer Science, vol 869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58495-1_49
Download citation
DOI: https://doi.org/10.1007/3-540-58495-1_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58495-7
Online ISBN: 978-3-540-49010-4
eBook Packages: Springer Book Archive