Generation of safe operation sequences using iterative refinements and abstractions of timed automata

Abstract

The main objective of operation procedure engineering for complex and critical systems is to provide action sequences satisfying safety requirements specifications. A classical limit of the use of formal generation approaches for this purpose is the combinatorial explosion due to the size and the number of required models. This article addresses this issue by proposing an iterative approach for the generation of safe operation sequences, using timed automata, and based on reachability analysis. The originality of this approach is to combine a bottom-up framework to build progressively system models by abstraction, and a top-down iterative action sequence generation.