Dissertation within TRUFAL

Elisabeth Jöbstl finished her dissertation, which was conducted within the TRUFAL project:

Elisabeth Jöbstl: “Model-Based Mutation Testing with Constraint and SMT Solvers”. Graz University of Technology, Institute for Software Technology, 2014 [PDF]

The thesis has been supervised by Bernhard Aichernig from TU Graz. The defence took place at May 19th 2014.

Advertisements

Presentation at CON.ECT Requirements Engineering

Birgit Vera Schmidt from AVL gave a presentation on TRUFAL at the CON.ECT Requirements Engineering Trends and Best Practices conference. The talk covered TRUFAL’s mutation-based test case generation approach and AVL’s experiences with the AVL489 use case.

Birgit Vera Schmidt: “Automatische Testfallgenerierung aus UML-Modellen”. CON.ECT Requirements Engineering Trends and Best Practices, Vienna, Austria, 20.11.2013 [PDF]

Bachelor Thesis within TRUFAL

Jakob Auer’s bachelor thesis carried out within the TRUFAL project is finished. It is about the automated transformation and execution of abstract test cases for the AVL demonstrator in TRUFAL. The abstract test cases are produced by the test case generators developed by TU Graz. The thesis has been supervised by Bernhard Aichernig from TU Graz and by Robert Korosec from AVL.

Jakob Auer: “Automated Integration Testing of Measurement Devices – A Case-Study at AVL List GmbH”. Bachelor Thesis, Graz University of Technology, August 2013 [PDF]

AVL’s Video on “Manual vs. Automated Testing”

Roman Pfarrhofer from the TRUFAL partner AVL made an entertaining video confronting manual testing with automated testing. Enjoy!

Publication at FORMATS 2013

Again, a TRUFAL paper has been accepted for publication:

Willibald Krenn, Dejan Nickovic, Loredana Tec: “Incremental Language Inclusion Checking for Networks of Timed Automata”. In Proceedings of the 11th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2013), Buenos Aires, Argentina, 29.-31.08.2013, LNCS 8053, pages 152-167, Springer, 2013 [PDF]

Abstract:
Checking the language inclusion between two models is a fundamental problem arising in application areas such as formal verification or
refinement in top- down design. We propose an incremental procedure for checking the language inclusion between two real-time specifications, modeled as networks of
deterministic timed automata, where the two specifications are equivalent up to one component. For such classes of systems we aim to improve the efficiency of the language inclusion check by exploiting the compositional nature of the problem and avoiding the explicit parallel composition of the timed automata in the network. We first develop a generic procedure that gives freedom to specific implementation choices. We then propose an instantiation of the procedure that is based on bounded model checking techniques. We illustrate the application of our approach in a case study and discuss promising experimental results.

The paper will be presented at the 11th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2013), which will be held in Buenos Aires, Argentina from August, 29th to August 31st 2013.

Second TRUFAL Publication at TAP 2013

At TAP 2013, two TRUFAL papers have been accepted for publication. The second is:

Bernhard K. Aichernig, Florian Lorber, Dejan Nickovic: “Time for Mutants – Model-based Mutation Testing with Timed Automata”. In Proceedings of the 7th International Conference on Tests and Proofs (TAP 2013), Budapest, Hungary, 18.-19.06.2013, LNCS 7942, pages 20-38, Springer, 2013 [PDF]

Model-based testing is a popular technology for automatic and systematic test case generation (TCG), where a system-under-test (SUT) is tested for conformance with a model that specifies its intended behavior. Model-based mutation testing is a specific variant of model-based testing that is fault-oriented. In mutation testing, the test case generation is guided by a mutant, an intentionally altered version of the original model that specifies a common modeling error.

In this paper, we propose a mutation testing framework for real-time applications, where the model of the SUT and its mutants are expressed as a variant of timed automata. We develop an algorithm for mutation-based real-time test case generation that uses symbolic bounded model checking techniques and incremental solving. We present an implementation of our test case generation technique and illustrate it with a non-trivial car alarm example, providing experimental results.

The paper has been presented at the 7th International Conference on Tests and Proofs (TAP 2013), which was held in Budapest, Hungary from June, 18th/19th 2013.

Publication at TAP 2013

Another TRUFAL paper has been accepted for publication:

Bernhard K. Aichernig, Elisabeth Jöbstl, Matthias Kegele: “Incremental Refinement Checking for Test Case Generation”. In Proceedings of the 7th International Conference on Tests and Proofs (TAP 2013), Budapest, Hungary, 18.-19.06.2013, LNCS 7942, pages 1-19, Springer, 2013 [PDF]

The paper will be presented at the 7th International Conference on Tests and Proofs (TAP 2013), which will be held in Budapest, Hungary from June, 18th/19th 2013.