Computer science

Collision

SIGNAL (programming language)

Formal specification

Software

Set (abstract data type)

Specification language

Temporal logic

Linear temporal logic

Real-time computing

Formal verification

Control logic

Embedded system

Computer security

Software engineering

Programming language

We develop a set of contracts for autonomous control software that ensures that if all traffic participants follow the contracts, the overall traffic system will be collision-free. We express our contracts in Signal Temporal Logic (STL), a lightweight specification language that enables V &V methodologies. We demonstrate how the specification can be used for evaluation of the performance of autonomy software, and We provide preliminary evidence that our contracts are not excessively conservative, i.e., they are not more restrictive than existing guidelines for safe driving by humans.

Specifying Safety of Autonomous Vehicles in Signal Temporal Logic