Structural coverage criteria for L USTRE /S CADE programs
Abdesselam Lakehal, Ioannis Parissis · Software Testing Verification and Reliability · 2008
Abstract LUSTREis a data‐flow synchronous language, on which is based the SCADEtool‐suite, widely used for specifying and programming critical reactive applications in the areas of avionics, energy or transport. Therefore, testing LUSTREprograms, that is, generating test data and assessing the achieved test coverage, is a major issue. Usual control‐flow‐based test coverage criteria (statement coverage, branch coverage, etc.) are not relevant for LUSTREprograms. In this paper, a new hierarchy of adequacy criteria tailored to the LUSTRElanguage is presented. These criteria are defined on operator networks, which are usual models for LUSTREprograms. The criteria satisfaction measure is automated in LUSTRUCTU, a non‐intrusive tool (no instrumentation of the code), based on the symbolic computation of path activation conditions. The applicability and the relevance of the criteria are assessed on a case study. Copyright © 2008 John Wiley & Sons, Ltd.