Mastering Specification Heterogeneity with Multifacet Analysis

We address the specification and the formal analysis of systems involving multiple facets. This leads to heterogeneous specifications that cover the different facets of these systems. A method, multifacet specification and analysis, is proposed to master the heterogeneity of systems by considering an abstract reference model that is referred to as a semantic reference for the specific models which are built from the reference one. Experiments achieved with mobile ad-hoc network system and the obtained results are presented.

[1]  David Park,et al.  Concurrency and Automata on Infinite Sequences , 1981, Theoretical Computer Science.

[2]  Richard J. Boulton,et al.  Experience with Embedding Hardware Description Languages in HOL , 1992, TPCD.

[3]  Jean-Raymond Abrial,et al.  Introducing Dynamic Constraints in B , 1998, B.

[4]  Dominique Cansell,et al.  Formal Derivation of Spanning Trees Algorithms , 2003, ZB.

[5]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[6]  Shmuel Katz,et al.  A Framework for Translating Models and Specifications , 2002, IFM.

[7]  Ralph-Johan Back,et al.  Decentralization of Process Nets with Centralized Control , 1983, PODC.

[8]  Yamine Aït Ameur,et al.  A framework for heterogeneous formal modeling and compositional verification of avionics systems , 2004, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2004. MEMOCODE '04..

[9]  Michael Leuschel,et al.  Visualising Larger State Spaces in Pro B , 2005, ZB.

[10]  Dominique Cansell,et al.  Incremental Proof of the Producer/Consumer Property for the PCI Protocol , 2002, ZB.

[11]  Michael Butler,et al.  Distributed System Development in B , 1996 .

[12]  Christian Attiogbé.  Practical Combination of Theorem Proving and Model Checking for the Multi-facet Analysis , 2005 .

[13]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[14]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[15]  Michael J. Butler,et al.  ProB: A Model Checker for B , 2003, FME.

[16]  Frank Waters,et al.  The B Book , 1971 .