Testing Cyber-Physical Systems Using a Line-Search Falsification Method
Artikel i vetenskaplig tidskrift, 2021

Cyber-physical systems (CPSs) are complex and exhibit both continuous and discrete dynamics, hence it is difficult to guarantee that they satisfy given specifications, i.e., the properties that must be fulfilled by the system. Falsification of temporal logic properties is a testing approach that searches for counterexamples of a given specification that can be used to increase the confidence that a CPS does fulfill its specifications. Falsification can be done using random search methods or optimization methods, both of which have their own benefits and drawbacks. This paper introduces two methods that exploit randomness to different degrees: the optimization-free Hybrid-Corner-Random (), and the direct-search method Line-search Falsification (). combines randomly chosen parameter values with extreme parameter values, which performs surprisingly well on benchmark evaluations. The gradient-free optimization-based LSF optimizes over line segments through a vector of inputs in the n-dimensional parameter space. The two methods are compared to the Nelder-Mead and SNOBFIT methods, using a well-known set of benchmark problems and shows better performance than any of the evaluated methods. Falsification can be done using random search methods or optimization methods. This paper proposes a method based on combining randomly chosen parameter values with parameter extreme values. Evaluation results on benchmark problems show that this method performs well on many of the problems. Optimization-based methods are needed when optimization-free methods do not perform well in falsification. The efficiency of the falsification is affected by the optimization methods used to search for inputs that might falsify the specifications. This paper presents a new optimization method for falsification, Line-search Falsification, where optimization is done over line segments through a vector of inputs in the n-dimensional parameter space. The evaluation results on the benchmark problems show that using this method improves the falsification performance by reducing the number of simulations necessary to falsify a specification. .

Additives

Optimization methods

Computational modeling

Simulation-based Optimization.

Cyber-Physical Systems

Semantics

Testing

Linear programming

Testing

Benchmark testing

Falsification

Författare

Zahra Ramezani

Chalmers, Elektroteknik, System- och reglerteknik, Automation

Koen Claessen

Chalmers, Data- och informationsteknik, Funktionell programmering

Nicholas Smallbone

Chalmers, Data- och informationsteknik, Funktionell programmering

Martin Fabian

Chalmers, Elektroteknik, System- och reglerteknik, Automation

Knut Åkesson

Chalmers, Elektroteknik, System- och reglerteknik, Automation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

0278-0070 (ISSN)

Vol. In Press

Ämneskategorier

Beräkningsmatematik

Reglerteknik

Datorseende och robotik (autonoma system)

DOI

10.1109/TCAD.2021.3110740

Mer information

Senast uppdaterat

2021-09-22