Verification of reactive systems using temporal logic with clocks

Liu, Chuchang; Orgun, Mehmet A.

doi:10.1016/s0304-3975(99)00008-0

Cited by 15 publications

(20 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Each agent has an associated epistemic operator, for instance, the operator, K i is used for declaring the knowledge of agent i. We adopt the temporal logic with clocks proposed by Liu and Orgun [9]. The temporal logic with clocks contains two temporal operators: first and next, which refer to the initial moment and the next moment in time with respect to given clocks respectively.…”

Section: Temporalised Epistemic Logicmentioning

confidence: 99%

Temporalised Epistemic Logic for Reasoning about Agent-Based Systems

Orgun

Sattar

et al. 2009

2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology

Self Cite

View full text Add to dashboard Cite

Abstract-For modelling and verifying agent systems, many researchers have proposed different logical systems. Since agentbased systems are designed to operate in dynamic environments such as the Internet, it is also important to model the temporal aspects of such systems in a systematic way. In this paper, we use a temporalised epistemic logic called TEL for formalising agent-based systems. We also propose a labelled tableau system and a model checking method for this logic. With logic TEL and its associated proof system, we are able to reason about, and verify agent systems operating in dynamic environments.

show abstract

Section: Temporalised Epistemic Logicmentioning

confidence: 99%

Temporalised Epistemic Logic for Reasoning about Agent-Based Systems

Orgun

Sattar

et al. 2009

2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology

Self Cite

View full text Add to dashboard Cite

show abstract

“…Typed Modal Logic (TML) is a variant of the modal logic KD of beliefs [25] which is suitable for modelling agent beliefs. In Simple Linear-Time Temporal Logic (SLTL), truth values of formulae vary over clocks (time-lines) of varying rates of progress [23,24].…”

Section: Two Logics: Sltl and Tmlmentioning

confidence: 99%

“…We also assume a that biconditional (such as rule S1 used in the proof) is the conjunction of two implications. 24. ×[(t 1 , (t 0 , ((w i , (t 8 , (.…”

Section: Mechanising Correctness Proofsmentioning

confidence: 99%

“…Fibring also allows for the development of proof procedures such as (labelled) tableaux from the constituent logics in a rigorous way. In this paper, we combine, using the fibring technique, the logic TML [25], a variant of the modal logic KD of beliefs, with the temporal logic SLTL which is suitable for specifying events, such as those found in reactive systems, that may run on different clocks (time-lines) of varying rates of progress [23,24]. We show that in the resulting fibred belief logic (FL) we can specify and reason about not only dynamics of agent beliefs but also the timing properties of a system effectively.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Modal tableaux for verifying stream authentication protocols

Orgun

Governatori

Liu

2008

Auton Agent Multi-Agent Syst

Self Cite

View full text Add to dashboard Cite

Abstract. To develop theories to specify and reason about various aspects of multi-agent systems, many researchers have proposed the use of modal logics such as belief logics, logics of knowledge, and logics of norms. As multi-agent systems operate in dynamic environments, there is also a need to model the evolution of multi-agent systems through time. In order to introduce a temporal dimension to a belief logic, we combine it with a linear-time temporal logic using a powerful technique called fibring for combining logics. We describe a labelled modal tableaux system for the resulting fibred belief logic (FL) which can be used to automatically verify correctness of inter-agent stream authentication protocols. With the resulting fibred belief logic and its associated modal tableaux, one is able to build theories of trust for the description of, and reasoning about, multi-agent systems operating in dynamic environments.

show abstract

“…Time representation has played a central role in many applications in computer science research and applications where dynamic changes are essential, such as temporal database systems [10,35,46], concurrent and distributed systems [30,32], hybrid systems [33], medical applications [3], multi-agent systems [19,31], analysis of security protocols [8,23], temporal reasoning [1,42], and so on. In knowledge acquisition, representation and integration in knowledge-based systems, the representation of multiple time granularities [7,18,28,37] has also appeared 144 M. A. Orgun, C. Liu, and A. C. Nayak…”

Section: Introductionmentioning

confidence: 99%

Knowledge Representation, Reasoning and Integration Using Temporal Logic with Clocks

2008

Self Cite

View full text Add to dashboard Cite

Representation, reasoning about and integrating knowledge based on multiple time granularities in knowledge-based systems is important, especially when talking about events that take place in the real world. Formal approaches based on temporal logics have been successfully applied in many application domains of knowledge-based systems where the evolution of a system and its environment through time is central. This paper presents a methodology based on temporal logic to deal with knowledge based on multiple time granularities in knowledge-based systems. The temporal logic we consider is especially suitable for modelling events with different rates and/or scales of progress. The methodology includes an approach to the representation of timing systems, a method used for representing facts and rules in a knowledge-based system that involve multiple time granularities using temporal logic, and several deductive reasoning techniques.

show abstract

Verification of reactive systems using temporal logic with clocks

Cited by 15 publications

References 15 publications

Temporalised Epistemic Logic for Reasoning about Agent-Based Systems

Temporalised Epistemic Logic for Reasoning about Agent-Based Systems

Modal tableaux for verifying stream authentication protocols

Knowledge Representation, Reasoning and Integration Using Temporal Logic with Clocks

Contact Info

Product

Resources

About