Abstract:Verified controller synthesis uses world models that comprise all potential behaviours of humans, robots, further equipment, and the controller to be synthesised. A world model enables quantitative risk assessment, for example, by stochastic model checking. Such a model describes a range of controller behaviours some of which -- when implemented correctly -- guarantee that the overall risk in the actual world is acceptable, provided that the stochastic assumptions have been made to the safe side. Synthesis then selects an acceptable-risk controller behaviour. However, because of crossing abstraction, formalism, and tool boundaries, verified synthesis for robots and autonomous systems has to be accompanied by rigorous testing. In general, standards and regulations for safety-critical systems require testing as a key element to obtain certification credit before entry into service. This work-in-progress paper presents an approach to the complete testing of synthesised supervisory controllers that enforce safety properties in domains such as human-robot collaboration and autonomous driving. Controller code is generated from the selected controller behaviour. The code generator, however, is hard, if not infeasible, to verify in a formal and comprehensive way. Instead, utilising testing, an abstract test reference is generated, a symbolic finite state machine with simpler semantics than code semantics. From this reference, a complete test suite is derived and applied to demonstrate the observational equivalence between the synthesised abstract test reference and the generated concrete controller code running on a control system platform.

Using Supervisory Control to Synthesize Safety Controllers for Connected Spaces

Synthesizing a Safety Controller for ConnectedSpaces Using Supervisory Control

Synthesis of logical controllers and discrete-event systems supervisory control theory

Synthesizing Distributed Controllers for the Safe Operation of ConnectedSpaces

Supervisor Synthesis For A Class Of Control Problems In Discrete Event Systems

Formal Synthesis of Controllers for Safety-Critical Autonomous Systems: Developments and Challenges

Semi-Supervised Safe Visuomotor Policy Synthesis using Barrier Certificates

Safety Controller Synthesis for Collaborative Robots

Safety-Critical Control Synthesis for Unknown Sampled-Data Systems via Control Barrier Functions

Safe Control Synthesis for Hybrid Systems through Local Control Barrier Functions

Safety Index Synthesis with State-dependent Control Space

An Analytical Framework for Control Synthesis of Cyber-Physical Systems with Safety Guarantee

Data-Driven Safe Controller Synthesis for Deterministic Systems: A Posteriori Method With Validation Tests

Automated Control Synthesis for an Assembly Line Using Discrete Event System Control Theory

BDD-Based Synthesis of Fail-Safe Supervisory Controllers for Safety-Critical Discrete Event Systems

Verified synthesis of optimal safety controllers for human-robot collaboration

Complete Test of Synthesised Safety Supervisors for Robots and Autonomous Systems

Access Control Synthesis for Physical Spaces

Compositional Controller Synthesis for Interconnected Stochastic Systems with Markovian Switching

Formal controller synthesis for hybrid systems using genetic programming