Model-Based Analysis Tools for Component Synthesis

Component-based development typically refers to assembling pre-existing pieces of software or hardware for integrating them into new systems. In this paper we introduce a formalism-based approach to verify the component boundaries, based on the component interdependencies. We base this synthesis method on B Action Systems and the animation techniques provided by the ProB tool. In addition, we put forward another applicability for our method, namely to mapping components to hardware platform tiles.

[1]  Wen Gao,et al.  A Novel Pipeline Design for H.264 CABAC Decoding , 2007, PCM.

[2]  Alistair A. McEwan,et al.  Modelling and analysis of the AMBA bus using CSP and B , 2010 .

[3]  Chrysanthos Dellarocas,et al.  The SYNTHESIS environment for component-based software development , 1997, Proceedings Eighth IEEE International Workshop on Software Technology and Engineering Practice incorporating Computer Aided Software Engineering.

[4]  Pier Luca Lanzi,et al.  Evolutionary algorithms for the mapping of pipelined applications onto heterogeneous embedded systems , 2009, GECCO '09.

[5]  Kaisa Sere,et al.  Reasoning about Action Systems using the B-Method , 1998, Formal Methods Syst. Des..

[6]  Radu Marculescu,et al.  Energy-aware mapping for tile-based NoC architectures under performance constraints , 2003, ASP-DAC '03.

[7]  Marie-Laure Potet,et al.  GeneSyst: A Tool to Reason About Behavioral Aspects of B Event Specifications. Application to Security Properties , 2005, ZB.

[8]  Matthew B. Dwyer,et al.  Cadena: An Integrated Development Environment for Analysis, Synthesis, and Verification of Component-Based Systems , 2004, FASE.

[9]  Natalie D. Enright Jerger,et al.  Outstanding Research Problems in NoC Design: System, Microarchitecture, and Circuit Perspectives , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[11]  Steve A. Schneider,et al.  ZB 2005: Formal Specification and Development in Z and B, 4th International Conference of B and Z Users, Guildford, UK, April 13-15, 2005, Proceedings , 2005, ZB.

[12]  Axel Jantsch,et al.  Network on Chip : An architecture for billion transistor era , 2000 .

[13]  Marco Bernardo,et al.  Formal Methods for Hardware Verification, 6th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM 2006, Bertinoro, Italy, May 22-27, 2006, Advanced Lectures , 2006, SFM.

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

[15]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[16]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[17]  Taku Komura,et al.  Automatic Panel Extraction of Color Comic Images , 2007, PCM.

[18]  Yoon Seok Yang,et al.  Parallel and Pipeline Processing for Block Cipher Algorithms on a Network-on-Chip , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[19]  Kaisa Sere,et al.  Action systems in pipelined processor design , 1997, Proceedings Third International Symposium on Advanced Research in Asynchronous Circuits and Systems.

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

[21]  Thierry Lecomte,et al.  Safe and Reliable Metro Platform Screen Doors Control/Command Systems , 2008, FM.

[22]  Kaisa Sere,et al.  FM 2008: Formal Methods, 15th International Symposium on Formal Methods, Turku, Finland, May 26-30, 2008, Proceedings , 2008, FM.