Accession Number:

AD1087506

Title:

Safety Enforcement for the Verification of Autonomous Systems

Descriptive Note:

Technical Report

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA PITTSBURGH United States

Report Date:

2018-01-01

Pagination or Media Count:

10.0

Abstract:

Verifying that the behavior of an autonomous systems is safe is fundamental for safety-critical properties like preventing crashes in autonomous vehicles. Unfortunately, exhaustive verification techniques fail to scale to the size of real-life systems. Moreover, these systems frequently use algorithms whose runtime behavior cannot be determined at design time e.g., machine learning algorithms. This presents another problem given that these algorithms cannot be verified at design time. Fortunately, a technique known as runtime assurance can be used for these cases. The strategy that runtime assurance uses to verify a system is to add small components known as enforcers to the system that monitor its output and evaluate whether the output is safe or not. If the output is safe, then the enforcer will let it pass if the output is unsafe, the enforcer replaces it with a safe output. For instance, in a drone system that must be restricted to fly within a constrained area a.k.a. geo-fence an enforcer will monitor the movement commands to the drone. Specifically, if a movement command keeps the drone within the geo-fence, the enforcer lets it pass, but if the command takes the drone outside of this area, the enforcer replaces it with a safe command e.g., hovering. Given that enforcers are small components fully specified at design time, it is possible to use exhaustive verification techniques to prove that they can keep the behavior of the whole system safe e.g., the drone flying within the geo-fence even if the system contains unverfied code.

Subject Categories:

  • Cybernetics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE