On the effectiveness of contracts as test oracles in the detection and diagnosis of race conditions and deadlocks in concurrent object-oriented software

Wladimir Araujo, Lionel C. Briand, Yvan Labiche

Research output: Contribution to journalConference articlepeer-review

Abstract

The idea behind Design by Contract (DbC) is that a method defines a contract stating the requirements a client needs to fulfill to use it, the precondition, and the properties it ensures after its execution, the postcondition. Though there exists ample support for DbC for sequential programs, applying DbC to concurrent programs presents several challenges. We have proposed a solution to these challenges in the context of Java as programming language and the Java Modeling language as specification language. This paper presents our findings when applying our DbC technique on an industrial case study to evaluate the ability of contract-based, runtime assertion checking code at detecting and diagnosing race conditions and deadlocks during system testing. The case study is a highly concurrent industrial system from the telecommunications domain, with actual faults. It is the first work to systematically investigate the impact of contract assertions for the detection of race conditions and deadlocks, along with functional properties, in an industrial system.

Original languageEnglish
Article number6092549
Pages (from-to)10-19
Number of pages10
JournalInternational Symposium on Empirical Software Engineering and Measurement
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 5th International Symposium on Empirical Software Engineering and Measurement, ESEM 2011 - Banff, AB, Canada
Duration: 19 Sep 201123 Sep 2011

Keywords

  • Concurrency
  • Design by contract
  • Java
  • Object-oriented programming

Fingerprint

Dive into the research topics of 'On the effectiveness of contracts as test oracles in the detection and diagnosis of race conditions and deadlocks in concurrent object-oriented software'. Together they form a unique fingerprint.

Cite this