Rigorous component-based system design using the BIP framework

IEEE Software

Volumn 28, Issue 3, 2011, Pages 41-48

  Basu, Ananda ^a   Bensalem, Bensalem ^a   Bozga, Marius ^a   Combaz, Jacques ^a   Jaber, Mohamad ^a   Nguyen, Thanh Hung ^a   Sifakis, Joseph ^a  

^a VERIMAG   (France)

Author keywords

autonomous robots; code generation; component based design; correctness; deadlock freedom; design flow; invariant generation; model transformation; model based design

Indexed keywords

AUTONOMOUS ROBOT; CODE GENERATION; COMPONENT BASED DESIGN; CORRECTNESS; DEADLOCK-FREEDOM; DESIGN FLOW; INVARIANT GENERATION; MODEL TRANSFORMATION; MODEL-BASED DESIGN;

COMPUTER AIDED LANGUAGE TRANSLATION; COMPUTER SOFTWARE; COMPUTER SOFTWARE MAINTENANCE; NETWORK COMPONENTS; PROGRAM COMPILERS; ROBOTS; SEMANTICS; SYSTEMS ANALYSIS;

MACHINE DESIGN;

EID: 79955558541     PISSN: 07407459     EISSN: None     Source Type: Journal    
DOI: 10.1109/MS.2011.27     Document Type: Article

References (12)

1. N. Halbwachs, Synchronous Programming of Reactive Systems, Kluwer Academic Publishers, 1993.
2. A. Burns and A. Welling, Real-Time Systems and Programming Languages, 3rd ed., Addison-Wesley, 2001.
3. S. Bliudze and J. Sifakis, "A Notion of Glue Expressiveness for Component-Based Systems," Proc. 19th Int'l Conf. Concurrency Theory (CONCUR 08), LNCS 5201, Springer, pp. 508-522.
4. S. Bliudze and J. Sifakis, "Causal Semantics for the Algebra of Connectors," Formal Methods in System Design, vol. 36, no. 2, 2010, pp. 167-194.
5. S. Bensalem et al., "Compositional Verification for Component-Based Systems and Application," Proc. 6th Int'l Symp. Automated Technology for Verification and Analysis (ATVA 08), LNCS 5311, Springer, 2008, pp. 64-79.
6. S. Bensalem et al., "Incremental Component- Based Construction and Verifi cation Using Invariants," Proc. Formal Methods on Com- puter-Aided Design (FMCAD 10), Formal Methods in Computer-Aided Design, 2010, pp. 257-266; http://fmcad10.iaik.tugraz.at/ Papers/FMCAD10.pdf.
7. S. Bensalem et al., "D-Finder: A Tool for Compositional Deadlock Detection and Verifi cation," Proc. 21st Int'l Conf. Computer Aided Verifi cation (CAV 09), LNCS 5643, Springer, 2009, pp. 614-619.
8. B. Bonakdarpour et al., "From High-Level Component-Based Models to Distributed Implementations," Proc. 10th Int'l Conf. Embedded Software (EmSoft 10), ACM Press, 2010, pp. 209-281.
9. K.M. Chandy and J. Misra, Parallel Program Design: A Foundation, Addison-Wesley Long- man, 1988.
10. R. Bagrodia, "Process Synchronization: Design and Performance Evaluation of Distributed Algorithms," IEEE Trans. Software Eng., vol. 15, no. 9, 1989, pp. 1053-1065. (Pubitemid 20607064)
11. S. Fleury, M. Herrb, and R. Chatila, "GenoM: A Tool for the Specification and the Implementation of Operating Modules in a Distributed Robot Architecture," Proc. 1997 IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS 97), IEEE Press, 1997, pp. 842-848.
12. A. Basu et al., "Incremental Component-Based Construction and Verifi cation of a Robotic System," Proc. 18th European Conf. Artifi cial Intelligence (ECAI 08), IOS Press, 2008, pp. 631-635.