Indian Journal of Science and Technology
DOI: 10.17485/ijst/2015/v8i16/55160
Year: 2015, Volume: 8, Issue: 16, Pages: 1-8
Original Article
Awais Qasim* , Syed Asad Raza Kazmi and Ilyas Fakhir
Department of Computer Science, Government College University, Lahore - 5400, Pakistan; [email protected]
Background: Software agents are expected to work autonomously and deal with unfamiliar situations astutely. Achieving cent percent test case coverage for these agents has always been a problem due to limited resources. Also a high degree of dependability is expected from autonomous software agents. Formal verification of these systems can be done by specifying the possible actions of the agents to increase the confidence in the correctness of such systems. Methods: We have used social approach of agent communication where actions of the agents are described as social obligation between the participants. Formal specification of e-agents was done using µ-calculus as it is more expressive than Linear Temporal Logic (LTL). An algorithm has been given for syntactic conversion of µ-calculus formulas to TAPA model checker environment. Results: Using converstion algorithm syntactically modified µ-calculus formulas will be executed on TAPA model checker to verify the system being modelled for the specified properties. Application: The study will help to provide future directions for formal modelling of e-agents for their correct functioning.
Keywords: Agent Communication, Model Checking, µ-Calculus, µ TAPA Model Checker
Subscribe now for latest articles and news.