Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/159922
38 Visitors
40 Hits
0 Downloads
- Title
- An Analytic tableau calculus for a temporalised belief logic
- Related
- Journal of applied logic, Vol. 9, Issue 4, (2011), p.289-304
- DOI
- 10.1016/j.jal.2011.08.003
- Publisher
- Elsevier
- Date
- 2011
- Author/Creator
- Ma, Ji
- Author/Creator
- Orgun, Mehmet A
- Author/Creator
- Adi, Kamel
- Description
- A tableau is a refutation-based decision procedure for a related logic, and is among the most popular proof procedures for modal logics. In this paper, we present a labelled tableau calculus for a temporalised belief logic called TML+, which is obtained by adding a linear-time temporal logic onto a belief logic by the temporalisation method of Finger and Gabbay. We first establish the soundness and the completeness of the labelled tableau calculus based on the soundness and completeness results of its constituent logics. We then sketch a resolution-type proof procedure that complements the tableau calculus and also propose a model checking algorithm for TML+ based on the recent results for model checking procedures for temporalised logics. TML+ is suitable for formalising trust and agent beliefs and reasoning about their evolution for agent-based systems. Based on the logic TML+, the proposed labelled tableau calculus could be used for analysis, design and verification of agent-based systems operating in dynamic environments.
- Description
- 16 page(s)
- Subject Keyword
- Agent-based systems
- Subject Keyword
- Automated reasoning
- Subject Keyword
- Labelled tableau calculus
- Subject Keyword
- Temporalised belief logics
- Resource Type
- journal article
- Organisation
- Macquarie University. Dept. of Computing
- Identifier
- http://hdl.handle.net/1959.14/159922
- Identifier
- ISSN:1570-8683
- Identifier
- mq_res-ext-2-s2.0-80855132662
- Language
- eng
- Reviewed
