Introducing assume-guarantee contracts for verifying robotic applications: work-in-progress

This paper summarizes the first steps toward an automatic framework, relying on Assume-Guarantee Contracts, for the verification of robotics applications. Classic HW and SW design and verification techniques are inadequate for robots due to the involved complexity. In this paper we advocate that contract-based methodologies allow safe problem decomposition easing system-level validation.

[1]  Richard M. Murray,et al.  Control design for hybrid systems with TuLiP: The Temporal Logic Planning toolbox , 2016, 2016 IEEE Conference on Control Applications (CCA).

[2]  Amir Pnueli,et al.  Synthesis of Reactive(1) designs , 2006, J. Comput. Syst. Sci..

[3]  Alessandro Cimatti,et al.  OCRA: A tool for checking the refinement of temporal contracts , 2013, 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE).

[4]  Hadas Kress-Gazit.  Robot challenges: Toward development of verification and synthesis techniques [from the Guest Editors] , 2011 .

[5]  Alberto L. Sangiovanni-Vincentelli,et al.  Contracts for System Design , 2018, Found. Trends Electron. Des. Autom..

[6]  Pieter Abbeel,et al.  Image Object Label 3 D CAD Model Candidate Grasps Google Object Recognition Engine Google Cloud Storage Select Feasible Grasp with Highest Success Probability Pose EstimationCamera Robots Cloud 3 D Sensor , 2014 .

[7]  Franco Fummi,et al.  A unifying flow to ease smart systems integration , 2016, 2016 IEEE International High Level Design Validation and Test Workshop (HLDVT).

[8]  Sanjit A. Seshia,et al.  Combining Model Checking and Runtime Verification for Safe Robotics , 2017, RV.

[9]  Davide Bresolin,et al.  Open Problems in Verification and Refinement of Autonomous Robotic Systems , 2012, 2012 15th Euromicro Conference on Digital System Design.

[10]  Davide Bresolin,et al.  A Platform-Based Design Methodology With Contracts and Related Tools for the Design of Cyber-Physical Systems , 2015, Proceedings of the IEEE.

[11]  Rupak Majumdar,et al.  Antlab: A Multi-Robot Task Server , 2017, ACM Trans. Embed. Comput. Syst..

[12]  Alberto L. Sangiovanni-Vincentelli,et al.  CHASE: Contract-based requirement engineering for cyber-physical system design , 2018, 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE).