Back to Search
Start Over
Effortless Fault Localisation: Conformance Testing of Real-Time Systems in Ecdar
- Source :
- GandALF, Electronic Proceedings in Theoretical Computer Science, Vol 277, Iss Proc. GandALF 2018, Pp 147-160 (2018)
- Publication Year :
- 2018
-
Abstract
- Model checking of real-time systems has evolved throughout the years. Recently, the model checker Ecdar, using timed I/O automata, was used to perform compositional verification. However, in order to fully integrate model checking of real-time systems into industrial development, we need a productive and reliable way to test if such a system conforms to its corresponding model. Hence, we present an extension of Ecdar that integrates conformance testing into a new IDE that now features modelling, verification, and testing. The new tool uses model-based mutation testing, requiring only the model and the system under test, to locate faults and to prove the absence of certain types of faults. It supports testing using either real-time or simulated time. It parallelises test-case generation and test execution to provide a significant speed-up. We also introduce new mutation operators that improve the ability to detect and locate faults. Finally, we conduct a case study with 140 faulty systems, where Ecdar detects all faults.<br />In Proceedings GandALF 2018, arXiv:1809.02416
- Subjects :
- FOS: Computer and information sciences
Model checking
Computer Science - Logic in Computer Science
Computer science
lcsh:Mathematics
Distributed computing
020207 software engineering
02 engineering and technology
Extension (predicate logic)
lcsh:QA1-939
Fault (power engineering)
lcsh:QA75.5-76.95
Logic in Computer Science (cs.LO)
Automaton
Test (assessment)
Software Engineering (cs.SE)
Computer Science - Software Engineering
System under test
020204 information systems
New mutation
0202 electrical engineering, electronic engineering, information engineering
lcsh:Electronic computers. Computer science
Conformance testing
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- GandALF, Electronic Proceedings in Theoretical Computer Science, Vol 277, Iss Proc. GandALF 2018, Pp 147-160 (2018)
- Accession number :
- edsair.doi.dedup.....7e88787ebd231512bcee88e36d893abd