Matches in SemOpenAlex for { <https://semopenalex.org/work/W2518740569> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2518740569 abstract "In the first part of the dissertation a method of program verification based on an expressibility result of the weakest precondition is presented. A new formulation of the weakest precondition is obtained by solving a problem of inductive inference. It is shown that any loop can be annotated with I/O specifications which are most general, naturally provable, and expressive enough to be of interest in practical verifications. The relationships with traditional methods of verification are outlined and examples are presented. In the second part, the specifications for automatically proving theorems arising is actual verifications are formalized and a language for defining algebraic specifications is introduced. A theorem prover for verifying equations about data abstractions is described. The underlying model of computation of the theorem prover is a term rewriting system with built-in knowledge of equality and a general principle of explicit induction. Interesting aspects of the theorem prover are analyzed and examples of formal proofs presented. Beside studying a practical and effective method of loop verification, the research partially characterizes reasonable specifications and proves their importance for loop documention and maintenance. It is also argued that the complexity of the task can be reduced by various tools which, furthermore, can be applied to a class of problems much wider than loop correctness." @default.
- W2518740569 created "2016-09-23" @default.
- W2518740569 creator A5012915644 @default.
- W2518740569 date "1987-01-01" @default.
- W2518740569 modified "2023-09-23" @default.
- W2518740569 title "Automatically provable specifications" @default.
- W2518740569 hasPublicationYear "1987" @default.
- W2518740569 type Work @default.
- W2518740569 sameAs 2518740569 @default.
- W2518740569 citedByCount "2" @default.
- W2518740569 crossrefType "journal-article" @default.
- W2518740569 hasAuthorship W2518740569A5012915644 @default.
- W2518740569 hasConcept C108710211 @default.
- W2518740569 hasConcept C111498074 @default.
- W2518740569 hasConcept C11413529 @default.
- W2518740569 hasConcept C154690210 @default.
- W2518740569 hasConcept C154945302 @default.
- W2518740569 hasConcept C159718280 @default.
- W2518740569 hasConcept C192465680 @default.
- W2518740569 hasConcept C199343813 @default.
- W2518740569 hasConcept C199360897 @default.
- W2518740569 hasConcept C203265346 @default.
- W2518740569 hasConcept C206880738 @default.
- W2518740569 hasConcept C2524010 @default.
- W2518740569 hasConcept C2777212361 @default.
- W2518740569 hasConcept C2777686260 @default.
- W2518740569 hasConcept C33923547 @default.
- W2518740569 hasConcept C39920170 @default.
- W2518740569 hasConcept C41008148 @default.
- W2518740569 hasConcept C55439883 @default.
- W2518740569 hasConcept C71924100 @default.
- W2518740569 hasConcept C80444323 @default.
- W2518740569 hasConceptScore W2518740569C108710211 @default.
- W2518740569 hasConceptScore W2518740569C111498074 @default.
- W2518740569 hasConceptScore W2518740569C11413529 @default.
- W2518740569 hasConceptScore W2518740569C154690210 @default.
- W2518740569 hasConceptScore W2518740569C154945302 @default.
- W2518740569 hasConceptScore W2518740569C159718280 @default.
- W2518740569 hasConceptScore W2518740569C192465680 @default.
- W2518740569 hasConceptScore W2518740569C199343813 @default.
- W2518740569 hasConceptScore W2518740569C199360897 @default.
- W2518740569 hasConceptScore W2518740569C203265346 @default.
- W2518740569 hasConceptScore W2518740569C206880738 @default.
- W2518740569 hasConceptScore W2518740569C2524010 @default.
- W2518740569 hasConceptScore W2518740569C2777212361 @default.
- W2518740569 hasConceptScore W2518740569C2777686260 @default.
- W2518740569 hasConceptScore W2518740569C33923547 @default.
- W2518740569 hasConceptScore W2518740569C39920170 @default.
- W2518740569 hasConceptScore W2518740569C41008148 @default.
- W2518740569 hasConceptScore W2518740569C55439883 @default.
- W2518740569 hasConceptScore W2518740569C71924100 @default.
- W2518740569 hasConceptScore W2518740569C80444323 @default.
- W2518740569 hasLocation W25187405691 @default.
- W2518740569 hasOpenAccess W2518740569 @default.
- W2518740569 hasPrimaryLocation W25187405691 @default.
- W2518740569 hasRelatedWork W1479802113 @default.
- W2518740569 hasRelatedWork W1499474569 @default.
- W2518740569 hasRelatedWork W1519028982 @default.
- W2518740569 hasRelatedWork W1532748627 @default.
- W2518740569 hasRelatedWork W1556802943 @default.
- W2518740569 hasRelatedWork W1605919360 @default.
- W2518740569 hasRelatedWork W1606684007 @default.
- W2518740569 hasRelatedWork W1768713228 @default.
- W2518740569 hasRelatedWork W1788659055 @default.
- W2518740569 hasRelatedWork W191371315 @default.
- W2518740569 hasRelatedWork W1969356716 @default.
- W2518740569 hasRelatedWork W1987150355 @default.
- W2518740569 hasRelatedWork W1998296117 @default.
- W2518740569 hasRelatedWork W2012242170 @default.
- W2518740569 hasRelatedWork W2024792743 @default.
- W2518740569 hasRelatedWork W2052995997 @default.
- W2518740569 hasRelatedWork W2070717690 @default.
- W2518740569 hasRelatedWork W2464096065 @default.
- W2518740569 hasRelatedWork W2752201671 @default.
- W2518740569 hasRelatedWork W91508025 @default.
- W2518740569 isParatext "false" @default.
- W2518740569 isRetracted "false" @default.
- W2518740569 magId "2518740569" @default.
- W2518740569 workType "article" @default.