Mastering Heterogeneous Behavioural Models

Heterogeneity is one important feature of complex systems, leading to the complexity of their construction and analysis. Moving the heterogeneity at model level helps in mastering the difficulty of composing heterogeneous models which constitute a large system. We propose a method made of an algebra and structure morphisms to deal with the interaction of behavioural models, provided that they are compatible. We prove that heterogeneous models can interact in a safe way, and therefore complex heterogeneous systems can be built and analysed incrementally. The Uppaal tool is targeted for experimentations.

[1]  C. H. Roth,et al.  Fundamentals of logic design , 1975 .

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

[3]  M. Gordon,et al.  Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[4]  Sanford Friedenthal,et al.  A Practical Guide to SysML: The Systems Modeling Language , 2008 .

[5]  Edward A. Lee,et al.  Taming heterogeneity - the Ptolemy approach , 2003, Proc. IEEE.

[6]  Edward A. Lee,et al.  A modular formal semantics for Ptolemy† , 2013, Mathematical Structures in Computer Science.

[7]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[8]  Jim Davies,et al.  CSP (Communicating Sequential Processes) , 2011, Encyclopedia of Parallel Computing.

[9]  Edward A. Lee,et al.  Heterogeneous composition of models of computation , 2009, Future Gener. Comput. Syst..

[10]  Iso. Lotos,et al.  A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour , 1985 .

[11]  André Arnold,et al.  Verification and Comparison of Transition Systems , 1993, TAPSOFT.

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

[13]  Edward A. Lee Disciplined heterogeneous modeling , 2010, MODELS'10.

[14]  Andrew William Roscoe,et al.  The Theory and Practice of Concurrency , 1997 .

[15]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[16]  W. H. Kirk And and Or , 1921 .

[17]  Radu Mateescu,et al.  CADP 2006: A Toolbox for the Construction and Analysis of Distributed Processes , 2007, CAV.

[18]  Radu Mateescu,et al.  CADP 2011: a toolbox for the construction and analysis of distributed processes , 2012, International Journal on Software Tools for Technology Transfer.

[19]  Thomas A. Henzinger,et al.  Interface Theories for Component-Based Design , 2001, EMSOFT.

[20]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..