On modeling and analyzing multi-agent systems using π-calculus
Dynamic architecture of multi-agent systems (MAS) is important for critical systems. As the existing formal specifications of MAS cannot describe its dynamic architecture, a formal approach using π-calculus is presented, which is suited for the describing and analyzing of concurrent MAS with dynamic topology. π-calculus describes the belief-desireintention (BDI) model that represents agent's mental states and provides many useful facilities to analyze MAS model such as deadlock, behavior equivalence, and model checking. To illustrate the favorable representation capability of π-calculus, an example of dynamic multi-agent systems in e-commerce is provided. Finally, by using an existing π-calculus supporting tool,MAS model and some key behaviors properties are analyzed and verified.
multi-agent systemsπ-calculusdynamic architecturemodeling and analyzing
于振华、蔡远利
展开 >
School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, P. R. China
multi-agent systems π-calculus dynamic architecture modeling and analyzing