Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Design by contract

From Wikipedia, the free encyclopedia
icon
This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Design by contract" – news ·newspapers ·books ·scholar ·JSTOR
(July 2025) (Learn how and when to remove this message)
Approach for designing software
A design by contract scheme

Design by contract (DbC), also known ascontract programming,programming by contract anddesign-by-contract programming, is an approach fordesigning software.

It prescribes that software designers should defineformal, precise and verifiable interface specifications forsoftware components, which extend the ordinary definition ofabstract data types withpreconditions,postconditions andinvariants. These specifications are referred to as "contracts", in accordance with aconceptual metaphor with the conditions and obligations of business contracts.

The DbC approachassumes allclient components that invoke an operation on aserver component will meet the preconditions specified as required for that operation.

Where this assumption is considered too risky (as in multi-channel ordistributed computing), theinverse approach is taken, meaning that theserver component tests that all relevant preconditions hold true (before, or while, processing theclient component's request) and replies with a suitable error message if not.

History

[edit]

The term was coined byBertrand Meyer in connection with his design of theEiffel programming language and first described in various articles starting in 1986[1][2][3] and the two successive editions (1988, 1997) of his bookObject-Oriented Software Construction. Eiffel Software applied for trademark registration forDesign by Contract in December 2003, and it was granted in December 2004.[4][5] The current owner of this trademark is Eiffel Software.[6][7]

Design by contract has its roots in work onformal verification,formal specification andHoare logic. The original contributions include:

Description

[edit]

The central idea of DbC is a metaphor on how elements of a software system collaborate with each other on the basis of mutualobligations andbenefits. The metaphor comes from business life, where a "client" and a "supplier" agree on a "contract" that defines, for example, that:

  • The supplier must provide a certain product (obligation) and is entitled to expect that the client has paid its fee (benefit).
  • The client must pay the fee (obligation) and is entitled to get the product (benefit).
  • Both parties must satisfy certain obligations, such as laws and regulations, applying to all contracts.

Similarly, if themethod of aclass inobject-oriented programming provides a certain functionality, it may:

  • Expect a certain condition to be guaranteed on entry by any client module that calls it: the method'sprecondition—an obligation for the client, and a benefit for the supplier (the method itself), as it frees it from having to handle cases outside of the precondition.
  • Guarantee a certain property on exit: the method'spostcondition—an obligation for the supplier, and obviously a benefit (the main benefit of calling the method) for the client.
  • Maintain a certain property, assumed on entry and guaranteed on exit: theclass invariant.

The contract is semantically equivalent to aHoare triple which formalises the obligations. This can be summarised by the "three questions" that the designer must repeatedly answer in the contract:

  • What does the contract expect?
  • What does the contract guarantee?
  • What does the contract maintain?

Manyprogramming languages have facilities to makeassertions like these. However, DbC considers these contracts to be so crucial tosoftware correctness that they should be part of the design process. In effect, DbC advocateswriting the assertions first.[citation needed] Contracts can be written bycode comments, enforced by atest suite, or both, even if there is no special language support for contracts.

The notion of a contract extends down to the method/procedure level; the contract for each method will normally contain the following pieces of information:[citation needed]

  • Acceptable and unacceptable input values or types, and their meanings
  • Return values or types, and their meanings
  • Error andexception condition values or types that can occur, and their meanings
  • Side effects
  • Preconditions
  • Postconditions
  • Invariants
  • (more rarely) Performance guarantees, e.g. for time or space used

Subclasses in aninheritance hierarchy are allowed to weaken preconditions (but not strengthen them) and strengthen postconditions and invariants (but not weaken them). These rules approximatebehavioural subtyping.

All class relationships are between client classes and supplier classes. A client class is obliged to make calls to supplier features where the resulting state of the supplier is not violated by the client call. Subsequently, the supplier is obliged to provide a return state and data that does not violate the state requirements of the client.

For instance, a supplier data buffer may require that data is present in the buffer when a delete feature is called. Subsequently, the supplier guarantees to the client that when a delete feature finishes its work, the data item will, indeed, be deleted from the buffer. Other design contracts are concepts ofclass invariant. The class invariant guarantees (for the local class) that the state of the class will be maintained within specified tolerances at the end of each feature execution.

When using contracts, a supplier will verify that the contract conditions are satisfied—a practice known asoffensive programming—the general idea being that code should "fail hard", with contract verification being the safety net.

DbC's "fail hard" property simplifies the debugging of contract behavior, as the intended behaviour of each method is clearly specified.

This approach differs substantially from that ofdefensive programming, where the supplier is responsible for figuring out what to do when a precondition is broken. More often than not, the supplier throws an exception to inform the client that the precondition has been broken, and in both cases—DbC and defensive programming alike—the client must figure out how to respond to that. In such cases, DbC makes the supplier's job easier.

Design by contract also defines criteria for correctness for a software module:

  • If the class invariant AND precondition are true before a supplier is called by a client, then the invariant AND the postcondition will be true after the service has been completed.
  • When making calls to a supplier, a software module should not violate the supplier's preconditions.

Design by contract can also facilitate code reuse, since the contract for each piece of code is fully documented. The contracts for a module can be regarded as a form ofsoftware documentation for the behavior of that module.

Design by contract may look something like this:[8][9]

intf(constintx)pre(x!=1)// a precondition assertionpost(r:r==x&&r!=2)// a postcondition assertion; r names the result object of f{contract_assert(x!=3);// an assertion statementreturnx;}

Performance implications

[edit]

Contract conditions should never be violated during execution of a bug-free program. Contracts are therefore typically only checked in debug mode during software development. Later at release, the contract checks are disabled to maximize performance.

In many programming languages, contracts are implemented withassert. Asserts are by default compiled away in release mode in C/C++, and similarly deactivated in C#[10] and Java.

Launching the Python interpreter with "-O" (for "optimize") as an argument will likewise cause the Python code generator to not emit any bytecode for asserts.[11]

This effectively eliminates the run-time costs of asserts in production code—irrespective of the number and computational expense of asserts used in development—as no such instructions will be included in production by the compiler.

Relationship to software testing

[edit]

Design by contract does not replace regular testing strategies, such asunit testing,integration testing andsystem testing. Rather, it complements external testing with internal self-tests that can be activated both for isolated tests and in production code during a test-phase.

The advantage of internal self-tests is that they can detect errors before they manifest themselves as invalid results observed by the client. This leads to earlier and more specific error detection.

The use of assertions can be considered to be a form oftest oracle, a way of testing the design by contract implementation.

Language support

[edit]

Languages with native support

[edit]

Languages that implement most DbC features natively include:

Additionally, the standard method combination in theCommon Lisp Object System has the method qualifiers:before,:after and:around that allow writing contracts as auxiliary methods, among other uses.

See also

[edit]

Notes

[edit]
  1. ^Meyer, Bertrand:Design by Contract, Technical Report TR-EI-12/CO, Interactive Software Engineering Inc., 1986
  2. ^Meyer, Bertrand:Design by Contract, inAdvances in Object-Oriented Software Engineering, eds. D. Mandrioli and B. Meyer, Prentice Hall, 1991, pp. 1–50
  3. ^Meyer, Bertrand: "Applying "Design by Contract"", inComputer (IEEE), 25, 10, October 1992, pp. 40–51.
  4. ^"United States Patent and Trademark Office registration for "DESIGN BY CONTRACT"". Archived fromthe original on 2016-12-21. Retrieved2009-06-22.
  5. ^"United States Patent and Trademark Office registration for the graphic design with words "Design by Contract"". Archived fromthe original on 2016-12-21. Retrieved2009-06-22.
  6. ^"Trademark Status & Document Retrieval - 78342277".USPTO Trademark Application and Registration Retrieval.
  7. ^"Trademark Status & Document Retrieval - 78342308".USPTO Trademark Application and Registration Retrieval.
  8. ^Joshua Berne, Timur Doumler, Andrzej Krzemieński (13 February 2025)."Contracts for C++"(PDF).open-std.org. WG 22.{{cite web}}: CS1 maint: multiple names: authors list (link)
  9. ^"Contract assertions (since C++26)".cppreference.com. cppreference. Retrieved9 November 2025.
  10. ^"Assertions in Managed Code".Microsoft Developer Network. 15 November 2016.Archived from the original on Aug 22, 2018.
  11. ^Official Python Docs,assert statement
  12. ^Bright, Walter (2014-11-01)."D Programming Language, Contract Programming". Digital Mars. Retrieved2014-11-10.
  13. ^Hodges, Nick."Write Cleaner, Higher Quality Code with Class Contracts in Delphi Prism". Embarcadero Technologies. Archived fromthe original on 26 April 2021. Retrieved20 January 2016.
  14. ^Findler, FelleisenContracts for Higher-Order Functions
  15. ^"Scala Standard Library Docs - Assertions". EPFL. Retrieved2019-05-24.
  16. ^Strong typing as another "contract enforcing" in Scala, see discussion atscala-lang.org/.

Bibliography

[edit]
  • Mitchell, Richard, and McKim, Jim:Design by Contract: by example, Addison-Wesley, 2002
  • Awikibook describing DBC closely to the original model.
  • McNeile, Ashley:A framework for the semantics of behavioral contracts. Proceedings of the Second International Workshop on Behaviour Modelling: Foundation and Applications (BM-FA '10). ACM, New York, NY, USA, 2010. This paper discusses generalized notions ofContract andSubstitutability.

External links

[edit]
Disciplines
Communication
design
Environmental
design
Industrial
design
Interaction
design
Other
applied arts
Other
design
&engineering
Approaches
  • Tools
  • Intellectual property
  • Organizations
  • Awards
Tools
Intellectual
property
Organizations
Awards
Related topics
Retrieved from "https://en.wikipedia.org/w/index.php?title=Design_by_contract&oldid=1321804593"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp