Contributions of model checking and CoFI methodology to the development of space embedded software

Pontes, Rodrigo Pastl; Véras, Paulo C.; Ambrosio, Ana María; Villani, Emília

doi:10.1007/s10664-012-9215-y

Cited by 10 publications

(5 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some validations with the use of FSM-based testing techniques and CoFI methodology have been conducted (Anjos et al, 2011;Pontes et al, 2012;Mattiello-Francisco et al, 2013). In such cases the Condado (or ConData) (Martins et al, 1999) was used as a tool to automatically generate test cases.…”

Section: Discussion and Related Workmentioning

confidence: 99%

“…The development tendency of this kind of software points out the use of formal models for the designing and testing. To adopt formal models, such as the Finite State Machines (FSMs), not only does it benefit the identification of ambiguities and gaps in the requirements (Morais and Ambrosio, 2010;Morais, 2011;Pontes et al, 2012), but it also makes the automatic generation of test cases feasible Romero et al, 2012) by applying the vast theory of automatic test case generation.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

FSM-Based Test Case Generation Methods Applied to test the Communication Software on board the ITASAT University Satellite: a Case Study

Pinheiro

Simão²,

Ambrosio³

2014

J.Aerosp. Technol. Manag.

Self Cite

View full text Add to dashboard Cite

Section: Discussion and Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

FSM-Based Test Case Generation Methods Applied to test the Communication Software on board the ITASAT University Satellite: a Case Study

Pinheiro

Simão²,

Ambrosio³

2014

J.Aerosp. Technol. Manag.

Self Cite

View full text Add to dashboard Cite

“…It describes what happens in the system when known inputs are received at unexpected moments. Previous works [6,7] have shown that the test cases derived from the sneak paths models are the ones that most contribute to ...…”

Section: The Cofi Methodology and Modelmentioning

confidence: 99%

“…e ambiguity of the natural language specification was circumvented by the use of cause-effect tables, while the difficulty in modelling was reduced by means of the proposed method for translating the cause-effect tables into state machines. Finally, both Anjos et al [7] and Pontes et al [6] combined the use of the CoFI methodology with UPPAAL model checking. However, unlike our work, the techniques were applied independently, without any reuse of models.…”

Section: Related Workmentioning

confidence: 99%

Model-Based Testing Applied to Software Components of Satellite Simulators

Silva

Ambrosio

Villani

2018

Modelling and Simulation in Engineering

Self Cite

View full text Add to dashboard Cite

Operational simulators have a fundamental role in space programs. During a satellite operation, these simulators are essential for validating critical manoeuvres, testing new on-board software versions, and supporting the diagnosis of anomalies. With the purpose of reusing the operational simulators, the Brazilian National Institute for Space Research has proposed a new standard for the specification of the components that must be integrated in their in-house developed simulators. The new standard describes the behaviour of satellite subsystems using cause-effect tables that relate telecommands, electrical switches, equipment working states, energy consumption, telemetries, and operating modes of the subsystem. Using this new standard as input, this work proposes an approach that merges model-based testing and model checking to verify the correct implementation of new components in the satellite simulator. The verification approach consists of extracting state machines from the cause-effect tables and used it to automatically derive a test case suite. In order to validate the proposal, we applied it to three different satellite subsystems and assessed the results obtained from the test campaigns. In all the three cases, the proposed approach identified errors in the simulator components that were not initially detected by the traditional testing approach used at the Brazilian National Institute for Space Research.

show abstract

“…FSM is a formal modeling technique commonly used for testing due to its rigor and simplicity. FSM has been adopted, mainly, for modeling reactive systems and protocol implementations for a long time [Pinheiro et al 2014, Pontes et al 2014]. The published literature shows efforts of the scientific community in analyzing the efficiency of test criteria for several techniques like FSMs.…”

Section: Introductionmentioning

confidence: 99%

A comparative study of algorithms for generating switch cover test sets

Mariano¹,

Souza²,

Endo³

et al. 2016

Anais Do XV Simpósio Brasileiro De Qualidade De Software (SBQS 2016)

View full text Add to dashboard Cite

Test case generation based on Finite State Machines (FSMs) has been extensively investigated due to its accuracy and simplicity. Several test criteria have been proposed in the literature to generate test cases based on FSMs. One of the oldest criteria is the Switch Cover. As a main feature, the Switch Cover criterion defines that all transition pairs of an FSM must be covered. The classical Switch Cover algorithm converts the FSM into a graph (known as Dual Graph); this graph is balanced, and, finally, traversed based on an Eulerian Cycle algorithm. In this context, considering the stage where an FSM is converted into a graph, this study investigates other search algorithms on graphs, namely Depth-First Search (DFS) and Breadth-First Search (BFS), for generating test sets from a Dual Graph. We presented an experimental study that compares the DFS, BFS algorithms with the Eulerian Cycle. The study was conducted with a set of random and real-world machines, taking into account the number of test cases, the test suite size, the average length of sequences and generation time.

show abstract

Contributions of model checking and CoFI methodology to the development of space embedded software

Cited by 10 publications

References 30 publications

FSM-Based Test Case Generation Methods Applied to test the Communication Software on board the ITASAT University Satellite: a Case Study

FSM-Based Test Case Generation Methods Applied to test the Communication Software on board the ITASAT University Satellite: a Case Study

Model-Based Testing Applied to Software Components of Satellite Simulators

A comparative study of algorithms for generating switch cover test sets

Contact Info

Product

Resources

About