From Formal Specifications to Efficient Test Scenarios Generation

Various formal testing methods have been developed in the past decades. Most of them are based on graphical notations such as finite state machines, labelled transitions systems, etc., which remain quite intuitive for users to perform black box testing. In addition, testing methods based on temporal logics have been also investigated, such as the testing methods inspired by model checking. However, testing with model checkers often needs a model of System Under Test (SUT) to be known. This paper discusses a method for generating test cases from specifications expressed in CTL temporal logic, under a black-box framework. The test generation process from CTL is inspired by Banerjee et al.'s work which has developed a technique to generate non-vacuous test scenarios from LTL properties. The essential step of our test generation method is to rewrite a pertinent CTL property in terms of present state Boolean propositions and X(Next)-guarded temporal properties. The generated test benches are implemented within the ControlBuild tool.

Data and Resources

Additional Info

Field Value
Source ICALT, International Conference on Advanced Logistics and Transport
Author Yang, Jing, Ghazel, Mohamed, El Koursi, El Miloudi
Maintainer CCSD
Last Updated May 10, 2026, 01:03 (UTC)
Created May 10, 2026, 01:03 (UTC)
Identifier hal-00853577
Language en
contributor Évaluation des Systèmes de Transports Automatisés et de leur Sécurité (IFSTTAR/COSYS/ESTAS) ; Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-PRES Université Lille Nord de France
creator Yang, Jing
date 2013-05-29T00:00:00
harvest_object_id 8d5153b1-c597-4b62-aa7b-4105358d9511
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-09-09T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1109/ICAdLT.2013.6568431
set_spec type:COMM