2011•Computer Engineering and ScienceRequires access

Multi-Agent System SPIN Model Checking Based on the Temporal Logic of Knowledge

Wang Kou-wu

Open publisher page 0 citations

Abstract

A SPIN model checker is mainly used to check whether a system satisfies the specifications expressed in linear temporal logic,and the specifications of the distributed systems and protocols expressed in knowledge logic are more convenient.In this paper,the model checking approaches for the temporal logic of knowledge using SPIN are discussed.According to the theory of partial proposition,the problem of how to model check knowledge operators and public knowledge operators is converted into model checking linear temporal logic.These approaches make SPIN's functions extended from model checking temporal logic to the linear temporal logic of knowledge.The article discusses the approach of model checking the linear temporal logic of knowledge by analyzing an instance of the RPC protocol.

About this research paper

What this paper is about

A SPIN model checker is mainly used to check whether a system satisfies the specifications expressed in linear temporal logic,and the specifications of the distributed systems and protocols expressed in knowledge logic are more convenient.In this paper,the model checking approaches for the temporal logic of knowledge using SPIN are discussed.According to the theory of partial proposition,the problem of how to model check knowledge operators and public knowledge operators is converted into model checking linear temporal logic.These approaches make SPIN's functions extended from model checking temporal logic to the linear temporal logic of knowledge.The article discusses the approach of model checking the linear temporal logic of knowledge by analyzing an instance of the RPC protocol.

Why it matters

A significance statement is not available in the OpenAlex record.

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

A SPIN model checker is mainly used to check whether a system satisfies the specifications expressed in linear temporal logic,and the specifications of the distributed systems and protocols expressed in knowledge logic are more convenient.In this paper,the model checking approaches for the temporal logic of knowledge using SPIN are discussed.According to the theory of partial proposition,the problem of how to model check knowledge operators and public knowledge operators is converted into model checking linear temporal logic.These approaches make SPIN's functions extended from model checking temporal logic to the linear temporal logic of knowledge.The article discusses the approach of model checking the linear temporal logic of knowledge by analyzing an instance of the RPC protocol.

Key concepts: Temporal logic, Model checking, Linear temporal logic, Computer science, Temporal logic of actions, Computation tree logic, Interval temporal logic, Theoretical computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Multi-Agent System SPIN Model Checking Based on the Temporal Logic of Knowledge — Research Paper | ScholarLens