Automated testing techniques for real-time embedded software
Proc. of the 1st European Software Engineering Conference on ESEC '87
The complete guide to software testing
The complete guide to software testing
Reducing bias and inefficiency in the selection algorithm
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Software testing techniques (2nd ed.)
Software testing techniques (2nd ed.)
Proceedings of the third international conference on Genetic algorithms
Real-time software techniques
Predicting program execution times by analyzing static and dynamic program paths
Real-Time Systems - Special issue: Real-time languages and language-level timing tools and analysis
Testing real-time constraints in a process algebraic setting
Proceedings of the 17th international conference on Software engineering
The Testability of Distributed Real-Time Systems
The Testability of Distributed Real-Time Systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Art of Software Testing
Testing real-time systems using genetic algorithms
Software Quality Control
Test and Evaluation by Genetic Algorithms
IEEE Expert: Intelligent Systems and Their Applications
Efficient worst case timing analysis of data caching
RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
A Comparison of Static Analysis and Evolutionary Testing for the Verification of Timing Constraints
RTAS '98 Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium
Integrating the timing analysis of pipelining and instruction caching
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Cache modeling for real-time software: beyond direct mapped instruction caches
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Testing software using order-based genetic algorithms
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Software Testing Research: Achievements, Challenges, Dreams
FOSE '07 2007 Future of Software Engineering
Automated Test Data Generation using Search Based Software Engineering
AST '07 Proceedings of the Second International Workshop on Automation of Software Test
Evolutionary functional testing
Computers and Operations Research
A systematic review of search-based testing for non-functional system properties
Information and Software Technology
Empirical evaluation of a nesting testability transformation for evolutionary testing
ACM Transactions on Software Engineering and Methodology (TOSEM)
A highly configurable test system for evolutionary black-box testing of embedded systems
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolutionary software engineering, a review
Applied Soft Computing
The state problem for evolutionary testing
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Identifying irreducible loops in the Instrumentation Point Graph
Journal of Systems Architecture: the EUROMICRO Journal
A new way about using statistical analysis of worst-case execution times
ACM SIGBED Review - Work-in-Progress (WiP) Session of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011)
Assessing real-time component contracts through built-in evolutionary testing
Component-Based Software Development for Embedded Systems
Evolutionary testing techniques
SAGA'05 Proceedings of the Third international conference on StochasticAlgorithms: foundations and applications
Test data regeneration: generating new test data from existing test data
Software Testing, Verification & Reliability
Conformance testing to real-time communications systems
Computer Communications
Search-based software engineering: Trends, techniques and applications
ACM Computing Surveys (CSUR)
International Journal of Applied Metaheuristic Computing
Testing of precision agricultural networks for adversary-induced problems
Proceedings of the 15th annual conference on Genetic and evolutionary computation
An orchestrated survey of methodologies for automated software test case generation
Journal of Systems and Software
Hi-index | 0.00 |
Many industrial productsare based on the use of embedded computer systems. Usually, thesesystems have to fulfil real-time requirements, and correct systemfunctionality depends on their logical correctness as well ason their temporal correctness. In order to verify the temporalbehavior of real-time systems, previous scientific work has,to a large extent, concentrated on static analysis techniques.Although these techniques offer the possibilty of providing safeestimates of temporal behavior for certain cases, there are anumber of cases in practice for which static analysis can notbe easily applied. Furthermore, no commercial tools for timinganalysis of real-world programs are available. Therefore, thedeveloped systems have to be thoroughly tested in order to detectexisting deficiencies in temporal behavior, as well as to strengthenthe confidence in temporal correctness. An investigation ofexisting test methods shows that they mostly concentrate on testingfor logical correctness. They are not specialised in the examinationof temporal correctness which is also essential to real-timesystems. For this reason, existing test procedures must be supplementedby new methods which concentrate on determining whether the systemviolates its specified timing constraints. Normally, a violationmeans that outputs are produced too early, or their computationtakes too long. The task of the tester therefore is to find theinput situations with the longest or shortest execution times,in order to check whether they produce a temporal error. If thesearch for such inputs is interpreted as a problem of optimization,evolutionary computation can be used to automatically find theinputs with the longest or shortest execution times. This automaticsearch for accurate test data by means of evolutionary computationis called evolutionary testing. Experiments using evolutionarytesting on a number of programs with up to 1511 LOC and 5000input parameters have successfully identified new longer andshorter execution times than had been found using other testingtechniques. Evolutionary testing, therefore, seems to be a promisingapproach for the verification of timing constraints. Acombination of evolutionary testing and systematictesting offers further opportunities to improve the test quality,and could lead to an effective test strategy for real-time systems.