Tool support for agent-based systems in ptolemy

This paper reports on an extension of the Ptolemy II tool to support the design and verification of resource constrained embedded systems. Our extension allows for modeling the functional and dependability requirements separately. The functional model is described in terms of labeled interface automata, an action-oriented approach that considers not only the control flow, but also the information flow (input/output actions). Safety and security constraints are specified using controlling automata. We apply model checking techniques in order to automatically generate a compliant model that will satisfy the dependability requirements.

[1]  Edward A. Lee,et al.  Heterogeneous Concurrent Modeling and Design in Java (Volume 2: Ptolemy II Software Architecture) , 2008 .

[2]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[3]  Zhe Chen,et al.  System Safety Requirements as Control Structures , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[4]  Alberto L. Sangiovanni-Vincentelli,et al.  Compositional Modeling in Metropolis , 2002, EMSOFT.

[5]  Thomas A. Henzinger,et al.  INTERFACE-BASED DESIGN , 2005 .

[6]  Juan M. Corchado,et al.  A Case-Based Reasoning Approach to the Implementation of BDI Agents , 2002, ECCBR Workshops.

[7]  Roger Pissard-Gibollet,et al.  Le cycab de l'INRIA Rhône-Alpes , 1999 .

[8]  Pierre Wolper,et al.  Memory-efficient algorithms for the verification of temporal properties , 1990, Formal Methods Syst. Des..

[9]  Pierre Wolper,et al.  Simple on-the-fly automatic verification of linear temporal logic , 1995, PSTV.

[10]  Elaine Cheong,et al.  Modeling Event-Based Systems in Ptolemy II EE 249 : Design of Embedded Systems : Models , Validation , and Synthesis Fall 2001 , 2001 .

[11]  Edward A. Lee,et al.  Heterogeneous Concurrent Modeling and Design in Java (Volume 3: Ptolemy II Domains) , 2008 .

[12]  Tammy Noergaard,et al.  Embedded Software , 2009, Encyclopedia of Biometrics.

[13]  Thomas A. Henzinger,et al.  Interface automata , 2001, ESEC/FSE-9.

[14]  Edward A. Lee,et al.  A behavioral type system and its application in Ptolemy II , 2004, Formal Aspects of Computing.

[15]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[16]  Shin Nakajima,et al.  The SPIN Model Checker : Primer and Reference Manual , 2004 .

[17]  Samir Chouali,et al.  Refinement of Interface Automata Strengthened by Action Semantics , 2009, Electron. Notes Theor. Comput. Sci..

[18]  Niels Pinkwart,et al.  Autonomous agents in organized localities regulated by institutions , 2011, 5th IEEE International Conference on Digital Ecosystems and Technologies (IEEE DEST 2011).

[19]  Matthijs T. J. Spaan,et al.  Real World Multi-agent Systems: Information Sharing, Coordination and Planning , 2007, TbiLLC.

[20]  Y. Shoham.  Introduction to Multi-Agent Systems , 2002 .

[21]  Zhe Chen,et al.  Towards better support for the evolution of safety requirements via the model monitoring approach , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.