A formal approach for incremental construction with an application to autonomous robotic systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6708 LNCS, Issue , 2011, Pages 116-132

  Bensalem, Saddek ^a   De Silva, Lavindra ^c   Griesmayer, Andreas ^a   Ingrand, Felix ^c   Legay, Axel ^d   Yan, Rongjie ^a,b  

^a VERIMAG   (France)

^b INSTITUTE OF SOFTWARE   (China)

^c UNIVERSITÉ DE TOULOUSE   (France)

^d CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS ROBOT; AUTONOMOUS ROBOTIC SYSTEMS; C CODES; DESIGN OF COMPOSITES; FORMAL APPROACH; INCREMENTAL CONSTRUCTION; SINGLE-COMPONENT SYSTEMS; TRADITIONAL TECHNIQUES; VERIFICATION PROCESS;

DESIGN;

ROBOTS;

EID: 79960138160     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22045-6_8     Document Type: Conference Paper

References (30)

1. Altisen, K., Clodic, A., Maraninchi, F., Rutten, E.: Using controller synthesis to build property-enforcing layers. In: ESOP, pp. 174-188 (April 2003)
2. Amnell, T., Fersman, E., Pettersson, P., Yi, W., Sun, H.: Code synthesis for timed automata. Nordic J. of Computing 9, 269-300 (2002)
3. Ball, T., Cook, B., Levin, V., Rajamani, S.K.: SLAM and static driver verifier: Technology transfer of formal methods inside microsoft. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 1-20. Springer, Heidelberg (2004)
4. Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time components in BIP. In: ICSEFM, pp. 3-12 (2006)
5. Bensalem, S., Bozga, M., Legay, A., Nguyen, T.-H., Sifakis, J., Yan, R.: Incremental component-based construction and verification using invariants. In: FMCAD, pp. 257-265 (2010)
6. Bensalem, S., Bozga, M., Nguyen, T.-H., Sifakis, J.: D-finder: A tool for compositional deadlock detection and verification. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 614-619. Springer, Heidelberg (2009)
7. Bensalem, S., Bozga, M., Sifakis, J., Nguyen, T.-H.: Compositional verification for component-based systems and application. In: Cha, S(S.), Choi, J.-Y., Kim, M., Lee, I., Viswanathan, M. (eds.) ATVA 2008. LNCS, vol. 5311, pp. 64-79. Springer, Heidelberg (2008)
8. Bensalem, S., de Silva, L., Gallien, M., Ingrand, F., Yan, R.: "Rock solid" software: A verifiable and correct by construction controller for rover and spacecraft functional layers. In: ISAIRAS, pp. 859-866 (2010)
9. Bensalem, S., Gallien, M.: Toward a more dependable software architecture for autonomous robots. Special issue on Software Engineering for Robotics of the IEEE RAM 16(1), 1-11 (2009)
10. Bensalem, S., Griesmayer, A., Legay, A., Nguyen, T.-H., Sifakis, J., Yan, R.: D-Finder 2: Towards Efficient Correctness of Incremental Design. In: Bobaru, M., Havelund, K., Holzmann, G.J., Joshi, R. (eds.) NFM 2011. LNCS, vol. 6617, pp. 453-458. Springer, Heidelberg (2011)
11. Bensalem, S., Legay, A., Nguyen, T.-H., Sifakis, J., Yan, R.: Incremental invariant generation for compositional design. In: TASE, pp. 157-167 (2010)
12. Beyer, D., Henzinger, T.A., Jhala, R., Majumdar, R.: The software model checker BLAST: Applications to software engineering. STTT 9(5-6), 505-525 (2007)
13. BIP Framework, http://www-verimag.imag.fr/ Rigorous-Design-of-Component- Based.html
14. Bonakdarpour, B., Bozga, M., Jaber, M., Quilbeuf, J., Sifakis, J.: From high-level component-based models to distributed implementations. In: EMSOFT, pp. 209-218 (2010)
15. Boussinot, F., de Simone, R.: The ESTEREL Language. Proceeding of the IEEE, 1293-1304 (1991)
16. Bozga, M., Jaber, M., Sifakis, J.: Source-to-source architecture transformation for performance optimization in bip. In: SIES, pp. 152-160 (2009)
17. Bruyninckx, H.: Open robot control software: the orocos project. In: ICRA, Seoul, Korea, pp. 2523-2528 (2001)
18. Espiau, B., Kapellos, K., Jourdan, M.: Formal verification in robotics: Why and how. In: IFRR, editor, The Seventh International Symposium of Robotics Research,Munich, pp. 201-213. Cambridge Press (1995)
19. Fleury, S., Herrb, M., Chatila, R.: GenoM: A tool for the specification and the implementation of operating modules in a distributed robot architecture. In: IROS, pp. 842-848 (1997)
20. enoM, http://www.openrobots.org/wiki/genom
21. Goldman, R.P., Musliner, D.J., Pelican, M.J.: Using model checking to plan hard real-time controllers. In: Proc. of AIPSWorkshop on Model-Theoretic Approaches to Planning (2000)
22. Henzinger, T.A., Jhala, R., Majumdar, R., Sutre, G.: Lazy abstraction. In: POPL, pp. 58-70. ACM, New York (2002)
23. Ingrand, F., Lacroix, S., Lemai, S., Py, F.: Decisional autonomy of planetary rovers. Journal of Field Robotics 24(7), 559-580 (2007)
24. Jackson, J.: Microsoft robotics studio: A technical introduction. IEEE RAM 14(4), 82-87 (2007)
25. Montemerlo, M., Roy, N., Thrun, S.: Perspectives on standardization in mobile robot programming: The carnegie mellon navigation (carmen) toolkit. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Las Vegas, NV, pp. 2436-2441 (2003)
26. Nesnas, I.A., Wright, A., Bajracharya, M., Simmons, R., Estlin, T.: Claraty and challenges of developing interoperable robotic software. In: IROS, Las Vegas, NV (October 2003) invited paper
27. Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., Ng, A.: Ros: an open-source robot operating system. In: International Conference on Robotics and Automation, Kobe, Japan (2009)
28. Thiele, L., Bacivarov, I., Haid, W., Huang, K.: Mapping applications to tiled multiprocessor embedded systems. In: ACSD, pp. 29-40. IEEE, Los Alamitos (2007)
29. Vaughan, R., Gerkey, B.: Reusable robot software and the player/stage project. In: Software Engineering for Experimental Robotics, pp. 267-289 (2007)
30. Williams, B.C., Ingham, M.D., Chung, S., Elliott, P., Hofbaur, M., Sullivan, G.T.: Model-Based Programming of Fault-Aware Systems. In: AI, pp. 61-75 winter (2003)