Change search
ReferencesLink to record
Permanent link

Direct link
Entropy Injection
Number of Authors: 1
2007 (English)Report (Refereed)
Abstract [en]

Testing is the predominant software quality assurance method today, but it has a major flaw --- it cannot reliably catch race conditions, intermittent errors caused by factors that cannot be controlled during testing, such as unpredictable timing behaviour in concurrent software. We present entropy injection, a extension of traditional test methods, which enable developers to create tests for arbitrary types of race conditions in any software application, reusing the application's existing test cases. An entropy injector runs the software under test in an instruction set simulator, where all factors that normally are unpredictable can be explicitly controlled. The injector provokes race condition defects by artificially changing the timing behaviour of the simulated processors, hardware devices, clocks, and input models. Provoked defects can be debugged by developers in a non-intrusive, programmable debugger, which allows race condition defects to be reproduced and provides access to all software state in a distributed system. Developers can use its services to create application-specific injection strategies and directed regression test cases that monitor application state and test specific interleavings of events. Our proof-of-concept entropy injector implementation Njord is built on Nornir, a debugger environment based on the complete system simulator Simics. Njord provokes test case failures by suspending simulated processors, thereby injecting delays in the processes in a concurrent application. We demonstrate Njord on a small test routine, and show how a developer can write a race condition regression test that triggers errors with very high probability, or provoke errors with good probability without using application knowledge.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2007, 1. , 42 p.
SICS Technical Report, ISSN 1100-3154 ; 2007:02
Keyword [en]
entropy injection, noise making, race condition, complete system simulation, full system simulation, Nornir
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14308OAI: diva2:1035596
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(283 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 283 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link