Enhancing Temporal Logic Falsification with Specification Transformation and Valued Booleans
Journal article, 2020

Cyber-Physical Systems (CPSs) are systems with both physical and software components, for example cars and industrial robots. Since these systems exhibit both discrete and continuous dynamics, they are complex and it is thus difficult to verify that they behave as expected. Falsification of temporal logic properties is an approach to find counterexamples to CPSs by means of simulation. In this paper, we propose two additions to enhance the capability of falsification and make it more viable in a large-scale industrial setting. The first addition is a framework for transforming specifications from a signal-based model into Signal Temporal Logic. The second addition is the use of Valued Booleans and an additive robust semantics in the falsification process. We evaluate the performance of the additive robust semantics on a set of benchmark models, and we can see that which semantics are preferable depend both on the model and on the specification.

Test generation

Testing

Embedded systems

Simulation

Author

Johan Lidén Eddeland

Volvo Cars

Chalmers, Electrical Engineering, Systems and control

Koen Claessen

Chalmers, Computer Science and Engineering (Chalmers), Functional Programming

Nicholas Smallbone

Chalmers, Computer Science and Engineering (Chalmers), Functional Programming

Zahra Ramezani

Chalmers, Electrical Engineering, Systems and control

Sajed Miremadi

Volvo Cars

Knut Åkesson

Chalmers, Electrical Engineering, Systems and control

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

0278-0070 (ISSN) 19374151 (eISSN)

Vol. 39 12 5247-5260 8957695

Model Based Testing of Mechatronic Systems (TESTRON)

VINNOVA (2015-04893), 2016-01-01 -- 2019-12-31.

Systematic testing of cyber-physical systems (SyTeC)

Swedish Research Council (VR) (2016-06204), 2017-01-01 -- 2022-12-31.

Subject Categories

Embedded Systems

Computer Science

Other Electrical Engineering, Electronic Engineering, Information Engineering

DOI

10.1109/TCAD.2020.2966480

More information

Latest update

12/7/2020