Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100241451> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W3100241451 abstract "The ability to verify and reason about programs was one of the main goals behind the design and development of Lucid. In fact, from its very inception Lucid was intended to be not just a programming language, but also a formal system in which program specifications and correctness proofs could be expressed as well. Our goal was a formal programming system in which programs for “realistically” complicated problems could be proved correct with only a realistic amount of effort. The nonprocedural nature of Lucid and its mathematical semantics led naturally to a reasoning technique where properties proved of variables and functions (assertions) are true throughout the where clauses in which the variables and functions are defined, and are not just thought of as being true at particular points where they are “attached” (as would be the case in the usual verification technique for procedural programs). In that respect, Lucid verification is like verification of functional programs. The assertions proved for Lucid, however, have the basic simplicity of the assertions proved in the procedural case, and the proofs are very similar. We will illustrate the differences by using a very simple program for computing integer square roots. We will express it in an imperative language, in a functional language, and in Lucid and show how verification would be performed for each language using the different techniques. In all three techniques, we will use the following terminology from the procedural approach, namely that the precondition is a restriction on the inputs of a program and the postcondition is a desired property of the outputs of the program, assuming that the inputs satisfied the precondition." @default.
- W3100241451 created "2020-11-23" @default.
- W3100241451 creator A5021386535 @default.
- W3100241451 creator A5047956710 @default.
- W3100241451 creator A5057045114 @default.
- W3100241451 creator A5089372145 @default.
- W3100241451 date "1995-05-04" @default.
- W3100241451 modified "2023-10-15" @default.
- W3100241451 title "Transformation and Verification" @default.
- W3100241451 doi "https://doi.org/10.1093/oso/9780195075977.003.0007" @default.
- W3100241451 hasPublicationYear "1995" @default.
- W3100241451 type Work @default.
- W3100241451 sameAs 3100241451 @default.
- W3100241451 citedByCount "0" @default.
- W3100241451 crossrefType "book-chapter" @default.
- W3100241451 hasAuthorship W3100241451A5021386535 @default.
- W3100241451 hasAuthorship W3100241451A5047956710 @default.
- W3100241451 hasAuthorship W3100241451A5057045114 @default.
- W3100241451 hasAuthorship W3100241451A5089372145 @default.
- W3100241451 hasConcept C104317684 @default.
- W3100241451 hasConcept C185592680 @default.
- W3100241451 hasConcept C204241405 @default.
- W3100241451 hasConcept C41008148 @default.
- W3100241451 hasConcept C55493867 @default.
- W3100241451 hasConceptScore W3100241451C104317684 @default.
- W3100241451 hasConceptScore W3100241451C185592680 @default.
- W3100241451 hasConceptScore W3100241451C204241405 @default.
- W3100241451 hasConceptScore W3100241451C41008148 @default.
- W3100241451 hasConceptScore W3100241451C55493867 @default.
- W3100241451 hasLocation W31002414511 @default.
- W3100241451 hasOpenAccess W3100241451 @default.
- W3100241451 hasPrimaryLocation W31002414511 @default.
- W3100241451 hasRelatedWork W1490317596 @default.
- W3100241451 hasRelatedWork W149470828 @default.
- W3100241451 hasRelatedWork W1526259355 @default.
- W3100241451 hasRelatedWork W2324731566 @default.
- W3100241451 hasRelatedWork W2487071714 @default.
- W3100241451 hasRelatedWork W2494757982 @default.
- W3100241451 hasRelatedWork W2502498314 @default.
- W3100241451 hasRelatedWork W2798358812 @default.
- W3100241451 hasRelatedWork W2808492605 @default.
- W3100241451 hasRelatedWork W2914991443 @default.
- W3100241451 hasRelatedWork W3126876020 @default.
- W3100241451 hasRelatedWork W883314995 @default.
- W3100241451 hasRelatedWork W2770259622 @default.
- W3100241451 hasRelatedWork W2800735304 @default.
- W3100241451 hasRelatedWork W2846601288 @default.
- W3100241451 hasRelatedWork W2857404043 @default.
- W3100241451 hasRelatedWork W2879520192 @default.
- W3100241451 hasRelatedWork W2928409353 @default.
- W3100241451 hasRelatedWork W2937842994 @default.
- W3100241451 hasRelatedWork W3201452139 @default.
- W3100241451 isParatext "false" @default.
- W3100241451 isRetracted "false" @default.
- W3100241451 magId "3100241451" @default.
- W3100241451 workType "book-chapter" @default.