Perception Contracts for Safety of ML-Enabled Systems

被引:1
作者
Astorga, Angello [1 ]
Hsieh, Chiao [1 ]
Madhusudan, P. [1 ]
Mitra, Sayan [1 ]
机构
[1] Univ Illinois, Champaign, IL 61820 USA
来源
PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL | 2023年 / 7卷 / OOPSLA期
基金
美国食品与农业研究所;
关键词
perception contracts; safety; neural perception;
D O I
10.1145/3622875
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a novel notion of perception contracts to reason about the safety of controllers that interact with an environment using neural perception. Perception contracts capture errors in ground-truth estimations that preserve invariants when systems act upon them. We develop a theory of perception contracts and design symbolic learning algorithms for synthesizing them from a finite set of images. We implement our algorithms and evaluate synthesized perception contracts for two realistic vision-based control systems, a lane tracking system for an electric vehicle and an agricultural robot that follows crop rows. Our evaluation shows that our approach is effective in synthesizing perception contracts and generalizes well when evaluated over test images obtained during runtime monitoring of the systems.
引用
收藏
页数:28
相关论文
共 44 条
  • [1] Industry-track: Challenges in Rebooting Autonomy with Deep Learned Perception
    Abraham, Michael
    Mayne, Aaron
    Perez, Tristan
    De Oliveira, Italo Romani
    Yu, Huafeng
    Hsieh, Chiao
    Li, Yangge
    Sun, Dawei
    Mitra, Sayan
    [J]. 2022 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT 2022), 2022, : 17 - 20
  • [2] Alur R, 2015, PRINCIPLES OF CYBER-PHYSICAL SYSTEMS, P1
  • [3] Synthesis of interface specifications for Java']Java classes
    Alur, R
    Cerny, P
    Madhusudan, P
    Nam, W
    [J]. ACM SIGPLAN NOTICES, 2005, 40 (01) : 98 - 109
  • [4] Syntax-Guided Synthesis
    Alur, Rajeev
    Bodik, Rastislav
    Dallal, Eric
    Fisman, Dana
    Garg, Pranav
    Juniwal, Garvit
    Kress-Gazit, Hadas
    Madhusudan, P.
    Martin, Milo M. K.
    Raghothaman, Mukund
    Saha, Shamwaditya
    Seshia, Sanjit A.
    Singh, Rishabh
    Solar-Lezama, Armando
    Torlak, Emina
    Udupa, Abhishek
    [J]. DEPENDABLE SOFTWARE SYSTEMS ENGINEERING, 2015, 40 : 1 - 25
  • [5] Synthesizing Contracts Correct Modulo a Test Generator
    Astorga, Angello
    Saha, Shambwaditya
    Dinkins, Ahmad
    Wang, Felicia
    Madhusudan, P.
    Xie, Tao
    [J]. PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2021, 5 (OOPSLA):
  • [6] Learning Stateful Preconditions Modulo a Test Generator
    Astorga, Angello
    Madhusudan, P.
    Saha, Shambwaditya
    Wang, Shiyu
    Xie, Tao
    [J]. PROCEEDINGS OF THE 40TH ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '19), 2019, : 775 - 787
  • [7] Bak S, 2021, Arxiv, DOI arXiv:2109.00498
  • [8] Bodik Rastislav, 2002, POPL 2002
  • [9] Fast and Precise Certification of Transformers
    Bonaert, Gregory
    Dimitrov, Dimitar, I
    Baader, Maximilian
    Vechev, Martin
    [J]. PROCEEDINGS OF THE 42ND ACM SIGPLAN INTERNATIONAL CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '21), 2021, : 466 - 481
  • [10] Z3: An efficient SMT solver
    de Moura, Leonardo
    Bjorner, Nikolaj
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 2008, 4963 : 337 - 340