Global Information Lookup Global Information

Liskov substitution principle information


Portrait of Barbara Liskov
Liskov substitution was introduced by Barbara Liskov, photo taken in 2010.

The Liskov substitution principle (LSP) is a particular definition of a subtyping relation, called strong behavioral subtyping, that was initially introduced by Barbara Liskov in a 1987 conference keynote address titled Data abstraction and hierarchy. It is based on the concept of "substitutability" – a principle in object-oriented programming stating that an object (such as a class) may be replaced by a sub-object (such as a class that extends the first class) without breaking the program. It is a semantic rather than merely syntactic relation, because it intends to guarantee semantic interoperability of types in a hierarchy, object types in particular. Barbara Liskov and Jeannette Wing described the principle succinctly in a 1994 paper as follows:[1]

Subtype Requirement: Let be a property provable about objects of type T. Then should be true for objects of type S where S is a subtype of T.

Symbolically:

That is, if S subtypes T, what holds for T-objects holds for S-objects. In the same paper, Liskov and Wing detailed their notion of behavioral subtyping in an extension of Hoare logic, which bears a certain resemblance to Bertrand Meyer's design by contract in that it considers the interaction of subtyping with preconditions, postconditions and invariants.

  1. ^ Liskov, Barbara; Wing, Jeannette (1994-11-01). "A behavioral notion of subtyping". ACM Transactions on Programming Languages and Systems. 16 (6): 1811–41. doi:10.1145/197320.197383. S2CID 999172.

and 18 Related for: Liskov substitution principle information

Request time (Page generated in 0.8196 seconds.)

Liskov substitution principle

Last Update:

The Liskov substitution principle (LSP) is a particular definition of a subtyping relation, called strong behavioral subtyping, that was initially introduced...

Word Count : 1191

Barbara Liskov

Last Update:

abstract data types and the accompanying principle of data abstraction, along with the Liskov substitution principle, which applies these ideas to object-oriented...

Word Count : 1782

SOLID

Last Update:

Open–closed principle: "Software entities ... should be open for extension, but closed for modification." The Liskov substitution principle: "Functions...

Word Count : 481

Substitution principle

Last Update:

Substitution principle can refer to several things: Substitution principle (mathematics) Substitution principle (sustainability) Liskov substitution principle...

Word Count : 50

Composition over inheritance

Last Update:

programmers do with inheritance in Java" Delegation pattern Liskov substitution principle Object-oriented design Object composition Role-oriented programming...

Word Count : 1939

Covariant return type

Last Update:

types is usually one which allows substitution of the one type with the other, following the Liskov substitution principle. This usually implies that the...

Word Count : 331

Duck test

Last Update:

and talks like a duck, it should be taxed like a duck. The Liskov Substitution Principle in computer science is sometimes expressed as a counter-example...

Word Count : 1709

Subtyping

Last Update:

programming. In this context, the principle of safe substitution is often called the Liskov substitution principle, after Barbara Liskov who popularized it in a...

Word Count : 3590

Subsumption

Last Update:

refer to: A minor premise in symbolic logic (see syllogism) The Liskov substitution principle in object-oriented programming Subtyping in programming language...

Word Count : 118

Type system

Last Update:

latent type) or a supertype thereof. This is conformant with the Liskov substitution principle, which states that all operations performed on an instance of...

Word Count : 7252

Abstract data type

Last Update:

Generalized algebraic data type Initial algebra Liskov substitution principle Type theory Walls and Mirrors Liskov & Zilles 1974. Ehrig, H. (1985). Fundamentals...

Word Count : 4408

Dependency inversion principle

Last Update:

the dependency inversion principle is a specific methodology for loosely coupled software modules. When following this principle, the conventional dependency...

Word Count : 2158

Interface segregation principle

Last Update:

In the field of software engineering, the interface segregation principle (ISP) states that no code should be forced to depend on methods it does not...

Word Count : 603

LSP

Last Update:

information generated by a network router Liskov substitution principle, object-oriented programming principle Logical Standby Process, a system in Oracle...

Word Count : 386

Referential transparency

Last Update:

cannot have definiteness and unfoldability at the same time. Liskov substitution principle Rewrite rule A linguistic construction (also called mode of...

Word Count : 1468

History of computing

Last Update:

software for the Apollo's Missions to Space. Barbara Liskov: developed the "Liskov substitution principle." Radia Perlman: invented the "Spanning Tree Protocol"...

Word Count : 6439

Behavioral subtyping

Last Update:

is substituted for o2{\displaystyle o_{2}}, then S is a subtype of T." This characterization has since been widely known as the Liskov Substitution Principle...

Word Count : 1377

List of pioneers in computer science

Last Update:

cybernetics and artificial intelligence. 1987 Liskov, Barbara Developed the Liskov substitution principle, which guarantees semantic interoperability of...

Word Count : 1515

PDF Search Engine © AllGlobal.net