2004•Journal of Naval University of EngineeringRequires access

Formal description of properties of concurrency system by temporal logic

Xiao Mei-hua, Xue Jin-yun

Open publisher page 3 citations

Abstract

The temporal logic is a formal method for describing sequences of transition between states in a reactive (concurrent) system. It is common to use the temporal logic to specify the properties that the design must satisfy. The temporal logic is the basic of model checking. This paper states the syntax and semantics of CTL~* and its sub-logics: CTL and LTL, and analyzes how to state the properties of concurrent system, and finally the application example is given.

About this research paper

What this paper is about

The temporal logic is a formal method for describing sequences of transition between states in a reactive (concurrent) system. It is common to use the temporal logic to specify the properties that the design must satisfy. The temporal logic is the basic of model checking. This paper states the syntax and semantics of CTL~* and its sub-logics: CTL and LTL, and analyzes how to state the properties of concurrent system, and finally the application example is given.

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The temporal logic is a formal method for describing sequences of transition between states in a reactive (concurrent) system. It is common to use the temporal logic to specify the properties that the design must satisfy. The temporal logic is the basic of model checking. This paper states the syntax and semantics of CTL~* and its sub-logics: CTL and LTL, and analyzes how to state the properties of concurrent system, and finally the application example is given.

Key concepts: Computation tree logic, Temporal logic, Temporal logic of actions, Concurrency, Programming language, Computer science, Linear temporal logic, Model checking

Related papers

Back to paper searchBrowse research topicsOriginal source
Formal description of properties of concurrency system by temporal logic — Research Paper | ScholarLens