Automated Measure of Structural Coverage for LUSTRE Programs: a Case Study

Authors:
Abdesselam Lakehal;Ioannis Parissis
Affiliations:
Laboratoire d'Informatique de Grenoble, France;Laboratoire d'Informatique de Grenoble, France
Venue:
AST '07 Proceedings of the Second International Workshop on Automation of Software Test
Year:
2007

Citing 11
Cited 0

LUSTRE: a declarative language for real-time programming

POPL '87 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A Formal Evaluation of Data Flow Path Selection Criteria

IEEE Transactions on Software Engineering
Software testing techniques (2nd ed.)

Software testing techniques (2nd ed.)
Programming and Verifying Real-Time Systems by Means of the Synchronous Data-Flow Language LUSTRE

IEEE Transactions on Software Engineering - Special issue: specification and analysis of real-time systems
Specification-based testing of synchronous software

SIGSOFT '96 Proceedings of the 4th ACM SIGSOFT symposium on Foundations of software engineering
Theoretical and empirical studies on using program mutation to test the functional correctness of programs

POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Reinforced Condition/Decision Coverage (RC/DC): A New Criterion for Software Testing

ZB '02 Proceedings of the 2nd International Conference of B and Z Users on Formal Specification and Development in Z and B
Test Sequences Generation from LUSTRE Descriptions: GATEL

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Thoroughness of Specification-Based Testing of Synchronous Programs

ISSRE '03 Proceedings of the 14th International Symposium on Software Reliability Engineering
Structural test coverage criteria for lustre programs

Proceedings of the 10th international workshop on Formal methods for industrial critical systems
Lustructu: A Tool for the Automatic Coverage Assessment of Lustre Programs

ISSRE '05 Proceedings of the 16th IEEE International Symposium on Software Reliability Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Lustre is a synchronous data-flow declarative language widely used for safety-critical applications (avionics, energy, transport). Scade is a commercial tool-suite based on this language. We have proposed recently test coverage criteria for Lustre/Scade programs. The coverage assessment is fully automated and has been integrated in a prototype tool, Lustructu. This tool analyzes Lustre programs and extracts the conditions that a test input sequence must verify in order to meet a criterion. The associated measures are fully automated and non-intrusive. In this paper we present a case study that applies the coverage criteria to an alarm management software specification developed in Scade. The case study is used to illustrate the defined criteria as well as to evaluate their applicability and usefulness.