Automated Requirements-Based Testing of Black-Box Reactive Systems

05/14/2020
by   Massimo Narizzano, et al.
0

We present a new approach to conformance testing of black-box reactive systems. We consider system specifications written as linear temporal logic formulas to generate tests as sequences of input/output pairs: inputs are extracted from the Buchi automata corresponding to the specifications, and outputs are obtained by feeding the inputs to the systems. Conformance is checked by comparing input/output sequences with automata traces to detect violations of the specifications. We consider several criteria for extracting tests and for stopping generation, and we compare them experimentally using both indicators of coverage and error-detection. The results show that our methodology can generate test suites with good system coverage and error-detection capability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/10/2023

Learning nonlinear hybrid automata from input–output time-series data

Learning an automaton that approximates the behavior of a black-box syst...
research
11/01/2020

A Model-Based Testing Tool for Asynchronous Reactive Systems

Reactive systems are characterized by the interaction with the environme...
research
06/18/2020

A Theory of Black-Box Tests

The purpose of testing a system with respect to a requirement is to refu...
research
10/19/2022

Synthesizing Reactive Test Environments for Autonomous Systems: Testing Reach-Avoid Specifications with Multi-Commodity Flows

We study automated test generation for verifying discrete decision-makin...
research
07/19/2022

Automated Black-Box Boundary Value Detection

The input domain of software systems can typically be divided into sub-d...
research
02/04/2019

F-BLEAU: Fast Black-box Leakage Estimation

We consider the problem of measuring how much a system reveals about its...
research
08/23/2018

Learning Timed Automata via Genetic Programming

Model learning has gained increasing interest in recent years. It derive...

Please sign up or login with your details

Forgot password? Click here to reset