FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2398539043> ?p ?o ?g. }

• W2398539043 abstract "This thesis presents a formal apparatus which is adequate both to express the termination and correctness properties of programs and also the necessary induction rules and axioms of their domains. He explore the applications of this formalism with particular emphasis on providing a basis for formalising the stepwise-development of programs.The formalism provides, in some sense, the minimal extension into a second order theory that is required. It deals with binary relations between tuples and the minimal fixpoints of monotone and continuous functionals on them. The correspondence between common constructs in programming languages and this formalism is shown in an informal manner.To show correctness of a program it is necessary to find an expression for its termination properties which will depend on the induction rules for the data structures of the program. We show how these rules may be formally expressed and manipulated to derive other induction rules, and give a technique for mechanically deriving from a schema an expression for its domain which may be expressed in terms of given induction rules by the manipulations referred to above.We give axiomatic definitions, including an induction rule, for some domains, which commonly occur in programs, these being finite sets, trees, structures, arrays with fixed bounds, LISP S-expressions, linear lists, and the integers.In developing a program one may start by defining the basic operations and domains in an axiomatic manner. Development proceeds by finding satisfactory representations for this domain in terms of more specific domains and their operations, until finally one has domains which are representable in a target language. We discuss what is meant by a representation in an attempt to formalise this technique of data refinement, and also mention the less general notion of simulation which requires that a representation is adequate tor a particular program to work.A program may have been developed in a recursive manner and if the target language does not contain recursion as a basic primitive it will be necessary to simulate it using stacks. We give axioms for such stacks, and give a mechanical procedure for obtaining from any recursive program, a flowchart program augmented by stacks, which simulates it." @default.
• W2398539043 created "2016-06-24" @default.
• W2398539043 creator A5007537389 @default.
• W2398539043 date "1974-01-01" @default.
• W2398539043 modified "2023-09-23" @default.
• W2398539043 title "An approach to formal reasoning about programs" @default.
• W2398539043 hasPublicationYear "1974" @default.
• W2398539043 type Work @default.
• W2398539043 sameAs 2398539043 @default.
• W2398539043 citedByCount "1" @default.
• W2398539043 crossrefType "dissertation" @default.
• W2398539043 hasAuthorship W2398539043A5007537389 @default.
• W2398539043 hasConcept C118615104 @default.
• W2398539043 hasConcept C118930307 @default.
• W2398539043 hasConcept C136119220 @default.
• W2398539043 hasConcept C142362112 @default.
• W2398539043 hasConcept C153349607 @default.
• W2398539043 hasConcept C167729594 @default.
• W2398539043 hasConcept C199360897 @default.
• W2398539043 hasConcept C202444582 @default.
• W2398539043 hasConcept C2524010 @default.
• W2398539043 hasConcept C29585364 @default.
• W2398539043 hasConcept C33923547 @default.
• W2398539043 hasConcept C41008148 @default.
• W2398539043 hasConcept C55439883 @default.
• W2398539043 hasConcept C558565934 @default.
• W2398539043 hasConcept C65180967 @default.
• W2398539043 hasConcept C73301696 @default.
• W2398539043 hasConcept C80444323 @default.
• W2398539043 hasConceptScore W2398539043C118615104 @default.
• W2398539043 hasConceptScore W2398539043C118930307 @default.
• W2398539043 hasConceptScore W2398539043C136119220 @default.
• W2398539043 hasConceptScore W2398539043C142362112 @default.
• W2398539043 hasConceptScore W2398539043C153349607 @default.
• W2398539043 hasConceptScore W2398539043C167729594 @default.
• W2398539043 hasConceptScore W2398539043C199360897 @default.
• W2398539043 hasConceptScore W2398539043C202444582 @default.
• W2398539043 hasConceptScore W2398539043C2524010 @default.
• W2398539043 hasConceptScore W2398539043C29585364 @default.
• W2398539043 hasConceptScore W2398539043C33923547 @default.
• W2398539043 hasConceptScore W2398539043C41008148 @default.
• W2398539043 hasConceptScore W2398539043C55439883 @default.
• W2398539043 hasConceptScore W2398539043C558565934 @default.
• W2398539043 hasConceptScore W2398539043C65180967 @default.
• W2398539043 hasConceptScore W2398539043C73301696 @default.
• W2398539043 hasConceptScore W2398539043C80444323 @default.
• W2398539043 hasLocation W23985390431 @default.
• W2398539043 hasOpenAccess W2398539043 @default.
• W2398539043 hasPrimaryLocation W23985390431 @default.
• W2398539043 hasRelatedWork W1521623677 @default.
• W2398539043 hasRelatedWork W1526727862 @default.
• W2398539043 hasRelatedWork W153408086 @default.
• W2398539043 hasRelatedWork W1669975365 @default.
• W2398539043 hasRelatedWork W2038820249 @default.
• W2398539043 hasRelatedWork W2137818097 @default.
• W2398539043 hasRelatedWork W2161714767 @default.
• W2398539043 hasRelatedWork W2188929625 @default.
• W2398539043 hasRelatedWork W2291904196 @default.
• W2398539043 hasRelatedWork W2577629414 @default.
• W2398539043 hasRelatedWork W2752020647 @default.
• W2398539043 hasRelatedWork W2763272531 @default.
• W2398539043 hasRelatedWork W2887367952 @default.
• W2398539043 hasRelatedWork W2911311810 @default.
• W2398539043 hasRelatedWork W2989671578 @default.
• W2398539043 hasRelatedWork W3103989664 @default.
• W2398539043 hasRelatedWork W3150016421 @default.
• W2398539043 hasRelatedWork W78927986 @default.
• W2398539043 hasRelatedWork W87715069 @default.
• W2398539043 hasRelatedWork W2736489244 @default.
• W2398539043 isParatext "false" @default.
• W2398539043 isRetracted "false" @default.
• W2398539043 magId "2398539043" @default.
• W2398539043 workType "dissertation" @default.