Loading...

Deductive Verification of Temporal Properties of Agent-based Systems

Sahebolamri, Arash | 2013

394 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44636 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Izadi, Mohammad
  7. Abstract:
  8. In this thesis, we first study agent-based systems, and briefly review methods to formally describe such systems. One of these methods is theMetatem language. This language uses a form of linear-time temporal logic to describe the behavior of agents over time. We then introduce modal logics, and argue that they are well suited to describing agents’ knowledge in agent-based systems. We also introduceModal Logic of Knowledge, a combination of linear-time temporal and modal logics, using which temporal behavior of multi agent systems, along with knowledge of agents can be specified.Then, we review and implement a tableau based theorem-proving algorithm for this logic, which can be used as a verification tool for the specifications written in this logic. We propose a couple of improvements to the algorithm; one incorporates the resolution technique into the propositional tableau creation phase of the algorithm, which greatly enhances its performance. The other improvement adds the common knowledge operator to the logic that the algorithm accepts.We finally test and validate our implementation and proposed modifications using some case studies, one of which is describing, and verifying some properties of the Kerberos authentication protocol
  9. Keywords:
  10. Temporal Logic ; Modal Logic ; Verification ; Agent Oriented System ; Automatic Theorem Proving

 Digital Object List

 Bookmark

No TOC