ABSTRACT
In our previous work, we developed a nested Petri net framework for modeling multi-agent systems. In this paper, we present a method to analyze the nested Petri net model using model checking. Our method systematically translates a nested Petri net model into a PROMELA program in SPIN.
- G. Argote, P. Clarke, X. He, Y. Fu, and L. Shi: "A Formal Approach for Translating a SAM Architecture to PROMELA", Proceedings of the 20<sup>th</sup> International Conference on Software Engineering and Knowledge Engineering 2008 (SEKE08), San Francisco, July, 2008, pp. 440--447.Google Scholar
- L. Chang, J. Ding, X. He, S. Shatz: "A Formal Approach for Modeling Software Agents Coordination", Communication of SIWN, Vol. 3, 2008, pp. 58--64.Google Scholar
- L. Chang and X. He: "A Multi-Agent Model for a Business Continuity Information Network", Proceedings of the 22<sup>nd</sup> International Conference on Software Engineering and Knowledge Engineering 2010 (SEKE10), San Francisco, CA, July, 2010.Google Scholar
- R. B. France, B. Rumpe: "Model-Driven Development of Complex Software: A Research Roadmap", Proc. of 2007 Future of Software Engineering, pp. 37--54. Google ScholarDigital Library
- Y Fu, Z. Dong, and X. He: "A Translator of Software Architecture Design from SAM to Java", International Journal of Software Engineering and Knowledge Engineering, vol. 17, no. 6, 2007, 709--755.Google ScholarCross Ref
- H. J. Genrich, "Predicate/Transition nets", Advances in Petri Nets 1986, pp. 207--247. Google ScholarDigital Library
- X. He: "Translating Hierarchical Predicate Transition Nets into CC++ Programs", Information and Software Technology, vol. 42, no. 7, 2000, 475--488.Google ScholarCross Ref
- X. He and Y. Deng: "A Framework for Developing and Analyzing Software Architecture Specifications in SAM", The Computer Journal, Vol. 45, No. 1, 2002, pp. 111--128.Google ScholarCross Ref
- X. He, H. Yu, T. Shi, J. Ding, and Y. Deng: "Formally Analyzing Software Architectural Specifications Using SAM", Journal of Systems and Software, vol. 71, no. 1--2, 2004, 11--29. Google ScholarDigital Library
- G. J. Holzmann, "The SPIN Model Checker: Primer and Reference Manual", Addison-Wesley, September, 2003. Google ScholarDigital Library
- C. A. R. Hoare: "Communicating Sequential Processes", Prentice Hall, 1985. Google ScholarDigital Library
- K. Jensen, L. M. Kristensen and L. Well: "Coloured Petri Nets and CPN Tool for Modelling and Validation of Concurrent Systems", International Journal on Software Tools and Technology Transfer, vol. 9, no. 3--4, pp. 213--254, Springer Berlin, June, 2007. Google ScholarDigital Library
- T. Murata: Petri Nets: Properties, Analysis and Applications, an invited survey paper, Proceedings of the IEEE, Vol. 77, No. 4 pp. 541--580, April, 1989.Google ScholarCross Ref
- S. Philippi: "Automatic Code Generation from High-Level Petri-Nets for Model Driven System Engineering", The Journal of Systems and Software, vol. 79, no. 10, October 2006, pp. 1444--1455.Google ScholarCross Ref
- S. Lewandowski and X. He: "Generating Code for Hierarchical Predicate Transition Net Based Designs", Proceedings of the 12th International Conference on Software Engineering and Knowledge Engineering (SEKE2000), Chicago, July, 2000, 15--22.Google Scholar
- M. Wooldridge, "An Introduction to Multi-agent Systems", J. Wiley, New York, 2002. Google ScholarDigital Library
Index Terms
- A model transformation approach for verifying multi-agent systems using SPIN
Recommendations
Modeling Dynamic Objects in Distributed Systems with Nested Petri Nets
Concurrency Specification and Programming Workshop (CS&P'2001)Nested Petri nets (NP-nets) is a Petri net extension, allowing tokens in a net marking to be represented by marked nets themselves. The paper discusses applicability of NP-nets for modeling task planning systems, multi-agent systems and recursive-...
Verifying Multi-agent Programs by Model Checking
This paper gives an overview of our recent work on an approach to verifying multi-agent programs. We automatically translate multi-agent systems programmed in the logic-based agent-oriented programming language AgentSpeak into either Promela or Java, ...
Modeling dynamic objects in distributed systems with nested Petri nets
Nested Petri nets (NP-nets) is a Petri net extension, allowing tokens in a net marking to be represented by marked nets themselves. The paper discusses applicability of NP-nets for modeling task planning systems, multi-agent systems and recursive-...
Comments