In computer science, program derivation is the derivation of a program from its specification, by mathematical means.
To derive a program means to write a formal specification, which is usually non-executable, and then apply mathematically correct rules in order to obtain an executable program satisfying that specification. The program thus obtained is then correct by construction. Program and correctness proof are constructed together.
The approach usually taken in formal verification is to first write a program, and then provide a proof that it conforms to a given specification. The main problems with this are that:
the resulting proof is often long and cumbersome;
no insight is given as to how the program was developed; it appears "like a rabbit out of a hat";
should the program happen to be incorrect in some subtle way, the attempt to verify it is likely to be long and certain to be fruitless.
Program derivation tries to remedy these shortcomings by:
keeping proofs shorter, by development of appropriate mathematical notations;
making design decisions through formal manipulation of the specification.
Terms that are roughly synonymous with program derivation are: transformational programming, algorithmics, deductive programming.
The Bird-Meertens Formalism is an approach to program derivation.
Approaches to achieving correctness in Distributed computing include research languages such as the P programming language.
and 20 Related for: Program derivation information
computer science, programderivation is the derivation of a program from its specification, by mathematical means. To derive a program means to write a...
verification as a special case. Another complementary approach is programderivation, in which efficient code is produced from functional specifications...
In computer programming, derived objects are files (intermediate or not) that are not directly maintained, but get created. The most typical context is...
program column of the " true {\displaystyle {\textit {true}}} " line contains the program. Inductive programming Metaprogramming Programderivation Natural...
Mars. Two principal elements of the Artemis program are derived from the now-cancelled Constellation program: the Orion spacecraft and the Space Launch...
The Apollo program, also known as Project Apollo, was the United States human spaceflight program carried out by the National Aeronautics and Space Administration...
A computer program is a sequence or set of instructions in a programming language for a computer to execute. It is one component of software, which also...
suffix -air or -adair a derivation from the Scots adjective teuch "physically or mentally strong, tough" plus a suffix a derivation from the Scots noun teuchit/teuchat...
The Voyager program is an American scientific program that employs two interstellar probes, Voyager 1 and Voyager 2. They were launched in 1977 to take...
proved or derived. If premises are left unsatisfied in the derivation, then the derivation is a proof of a hypothetical statement: "if the premises hold...
Project 11780 Kherson was a 1980s-era Soviet LHD programderived from the Kiev-class aircraft carrier design comparable to the US Tarawa-class amphibious...
Samuel David, and Seely, T. Daniel (eds). 2002. Derivation and Explanation in the Minimalist Program. Malden, MA: Blackwell. Richards, Norvin. 2001. Movement...
"The Big Bang Theory: "The Toast Derivation"". The A.V. Club. Retrieved May 2, 2014. "The Toast Derivation" at CBS.com "The Toast Derivation" at IMDb...
The Phoenix Program (Vietnamese: Chiến dịch Phụng Hoàng) was designed and initially coordinated by the United States Central Intelligence Agency (CIA)...
In representation theory and algebraic number theory, the Langlands program is a web of far-reaching and consequential conjectures about connections between...
science, declarative programming is a programming paradigm—a style of building the structure and elements of computer programs—that expresses the logic...
\cdots \land L_{n}} . The derivation of clause C i + 1 {\displaystyle C_{i+1}\,} from C i {\displaystyle C_{i}\,} is the derivation, by means of backward...
the richer (albeit impoverished, such as the former socialite), the programderived most of its humor from an acid criticism of the Brazilian middle class...