2011
DOI: 10.1016/j.jal.2011.08.003
|View full text |Cite
|
Sign up to set email alerts
|

An analytic tableau calculus for a temporalised belief logic

Abstract: 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 consti… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2018
2018
2019
2019

Publication Types

Select...
3

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(4 citation statements)
references
References 53 publications
(67 reference statements)
0
4
0
Order By: Relevance
“…All valid formulas of a complete logic are also provable in its proof system. This motivates researchers to provide provers for the analysis of security protocols [22,52,51,29]. If such a logic is also sound, the derived statements are more trusted since completeness shows that the formal semantics work as expected.…”
Section: Soundness and Completenessmentioning
confidence: 99%
See 2 more Smart Citations
“…All valid formulas of a complete logic are also provable in its proof system. This motivates researchers to provide provers for the analysis of security protocols [22,52,51,29]. If such a logic is also sound, the derived statements are more trusted since completeness shows that the formal semantics work as expected.…”
Section: Soundness and Completenessmentioning
confidence: 99%
“…In 2007, a tableau system was developed for TML+ [51]. This was used for verifying both static and dynamic aspects of some protocols such as WMF, Needham-Schroeder symmetric key, and Kerbros.…”
Section: Inside the Logicsmentioning
confidence: 99%
See 1 more Smart Citation
“…For example, Tableau Workbench, with the function of "cut and paste", gives various hooks for implementing blocking techniques using histories and variables, as well as hooks for defining optimization techniques [18]. Additionally, the temporalized belief logic provides the proposed labelled tableau calculus for the analysis, design, and verification of agent-based systems operating in dynamic environments [19], in addition to utilizing exponential smoothing to forecast the future when it is based on historical time series [20] and prediction data for the testing of quality metrics and smoothing coefficients. Conversely, additive trend methods use general exponential smoothing and the winters method for prediction [21].…”
Section: Literature Reviewmentioning
confidence: 99%