High Level Analysis, Design and Validation of Distributed Mobile Systems with CoreASM

System design is a creative activity calling for abstract models that facilitate reasoning about the key system attributes (desired requirements and resulting properties) so as to ensure these attributes are properly established prior to actually building a system. We explore here the practical side of using the abstract state machine (ASM) formalism in combination with the CoreASM open source tool environment for high-level design and experimental validation of complex distributed systems. Emphasizing the early phases of the design process, a guiding principle is to support freedom of experimentation by minimizing the need for encoding. CoreASM has been developed and tested building on a broad scope of applications, spanning computational criminology, maritime surveillance and situation analysis. We critically reexamine here the CoreASM project in light of three different application scenarios.

[1]  Roozbeh Farahbod,et al.  Integrating Abstract State Machines and Interpreted Systems for Situation Analysis decision support design , 2008, 2008 11th International Conference on Information Fusion.

[2]  Roozbeh Farahbod,et al.  CoreASM Plug-In Architecture , 2009, Rigorous Methods for Software Construction and Analysis.

[3]  Mica R. Endsley,et al.  Theoretical Underpinnings of Situation Awareness, A Critical Review , 2000 .

[4]  Carlos Delgado Kloos,et al.  Formal Semantics for VHDL , 1995 .

[5]  Roozbeh Farahbod,et al.  An abstract machine architecture for web service based business process management , 2006, Int. J. Bus. Process. Integr. Manag..

[6]  Matthias Anlauff,et al.  XASM - An Extensible, Component-Based ASM Language , 2000, Abstract State Machines.

[7]  Egon Börger,et al.  A Logical Operational Semantics of Full Prolog. Part I: Selection Core and Control , 1989, CSL.

[8]  Egon Brger,et al.  Formal de nition of an abstract VHDL''''93 simulator by EA - machines , 1995 .

[9]  A.-L. Jousselme,et al.  A general algebraic structure for situation analysis , 2005, 2005 7th International Conference on Information Fusion.

[10]  Margus Veanes,et al.  Abstract communication model for distributed systems , 2004, IEEE Transactions on Software Engineering.

[11]  Prof. Dr. Robert F. Stärk,et al.  Java and the Java Virtual Machine , 2001, Springer Berlin Heidelberg.

[12]  Egon Börger,et al.  Construction and analysis of ground models and their refinements as a foundation for validating computer-based systems , 2007, Formal Aspects of Computing.

[13]  Angelo Gargantini,et al.  Using Spin to Generate Testsfrom ASM Specifications , 2003, Abstract State Machines.

[14]  Giuseppe Del Castillo,et al.  Towards Comprehensive Tool Support for Abstract State Machines: The ASM Workbench Tool Environment and Architecture , 1998, FM-Trends.

[15]  Martin Odersky,et al.  Abstract State Machines - Theory and Applications , 2002, Lecture Notes in Computer Science.

[16]  David S. Rosenblum.  Formal methods and testing: why the state-of-the art is not the state-of-the practice , 1996, SOEN.

[17]  Egon Börger,et al.  Abstract State Machines. A Method for High-Level System Design and Analysis , 2003 .

[18]  Egon Börger,et al.  A high-level modular definition of the semantics of C# , 2005, Theor. Comput. Sci..

[19]  Andreas Blass,et al.  Background, Reserve, and Gandy Machines , 2000, CSL.

[20]  Roozbeh Farahbod,et al.  Dynamic resource management for adaptive distributed information fusion in large volume surveillance , 2008, SPIE Defense + Commercial Sensing.

[21]  Éloi Bossé,et al.  Situation analysis for decision support: A formal approach , 2007, 2007 10th International Conference on Information Fusion.

[22]  Hans Wehn,et al.  A distributed information fusion testbed for coastal surveillance , 2007, 2007 10th International Conference on Information Fusion.

[23]  Wolfgang Rosenstiel,et al.  SystemC: methodologies and applications , 2003 .

[24]  Roozbeh Farahbod,et al.  JASMine: Accessing Java Code from CoreASM , 2009, Rigorous Methods for Software Construction and Analysis.

[25]  Angelo Gargantini,et al.  A Metamodel-based Simulator for ASMs , 2007 .

[26]  Anne-Laure Jousselme,et al.  Interpreted systems for situation analysis , 2007, 2007 10th International Conference on Information Fusion.

[27]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[28]  Komal Singh,et al.  A computational model for simulating spatial aspects of crime in urban environments , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[29]  Margus Veanes,et al.  Model-Based Testing of Object-Oriented Reactive Systems with Spec Explorer , 2008, Formal Methods and Testing.

[30]  Uwe Glässer,et al.  Mastermind: Computational Modeling and Simulation of Spatiotemporal Aspects of Crime in Urban Environments , 2008 .

[31]  Alex K. Simpson,et al.  Computational Adequacy in an Elementary Topos , 1998, CSL.

[32]  Wolfgang Rosenstiel,et al.  An ASM based systemC simulation semantics , 2003 .

[33]  Patricia L. Brantingham,et al.  Patterns in Crime , 1984 .

[34]  Elvinia Riccobene,et al.  Capturing Requirements by Abstract State Machines: The Light Control Case Study , 2000, J. Univers. Comput. Sci..

[35]  Yuri Gurevich,et al.  Evolving algebras 1993: Lipari guide , 1995, Specification and validation methods.

[36]  George Zi Sheng Ma,et al.  MODEL CHECKING SUPPORT FOR CoreASM: MODEL CHECKING DISTRIBUTED ABSTRACT STATE MACHINES USING SPIN , 2007 .

[37]  Angelo Gargantini,et al.  Abstract State Machines 2003 , 2003, Lecture Notes in Computer Science.

[38]  Egon Börger,et al.  Java and the Java Virtual Machine: Definition, Verification, Validation , 2001 .

[39]  Paolo Traverso,et al.  Applied Formal Methods — FM-Trends 98 , 1998, Lecture Notes in Computer Science.

[40]  Andreas Prinz,et al.  The formal semantics of SDL-2000: Status and perspectives , 2003, Comput. Networks.

[41]  Roozbeh Farahbod,et al.  CoreASM: An Extensible ASM Execution Engine , 2007, Fundam. Informaticae.

[42]  Egon Börger.  Specification and validation methods , 1995 .

[43]  Qian-Ping Gu,et al.  Formal description and analysis of a distributed location service for mobile ad hoc networks , 2005, Theor. Comput. Sci..