FRINK Linked Data Fragments server

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

• W192002195 abstract "This thesis is aimed at simplifying the user-interaction in semi-interactive theorem proving for imperative programs. More specifically, we describe the creation of customised induction rules that are tailor-made for the specific program to verify and thus make the resulting proof simpler. The concern is in user interaction, rather than in proof strength. To achieve this, two different verification techniques are used. In the first approach, we develop an idea where a software testing technique, partition analysis, is used to compute a partition of the domain of the induction variable, based on the branch predicates in the program we wish to prove correct. Based on this partition we derive mechanically a partitioned induction rule, which then inherits the divide-and-conquer style of partition analysis, and (hopefully) is easier to use than the standard (Peano) induction rule. The second part of the thesis continues with a more thorough development of the method. Here the connection to software testing is completely removed and the focus is on inductive theorem proving only. This time, we make use of failed proof attempts in a theorem prover to gain information about the problem structure and create the partition. Then, based on the partition we create an induction rule, in destructor style, that is customised to make the proving of the loop simpler. With the customised induction rules, in comparison to standard induction or Noetherian induction, the required user interaction is moved to an earlier point in the proof which also becomes more modularised. Moreover, by using destructor style induction we circumvent the problem of creating inverses of functions. The soundness of the customised induction rules created by the method is shown. Furthermore, the machinery of the theorem prover (KeY) is used to make the method automatic. The induction rules are developed to prove the total correctness of loops in an object-oriented language and we concentrate on integers." @default.
• W192002195 created "2016-06-24" @default.
• W192002195 creator A5028453657 @default.
• W192002195 date "2004-01-01" @default.
• W192002195 modified "2023-09-26" @default.
• W192002195 title "Induction Rules for Proving Correctness of Imperative Programs" @default.
• W192002195 cites W14149410 @default.
• W192002195 cites W1481699584 @default.
• W192002195 cites W1494257722 @default.
• W192002195 cites W1495570069 @default.
• W192002195 cites W1499168760 @default.
• W192002195 cites W1505191296 @default.
• W192002195 cites W1508472170 @default.
• W192002195 cites W1515803040 @default.
• W192002195 cites W1532420827 @default.
• W192002195 cites W1559870885 @default.
• W192002195 cites W1563061915 @default.
• W192002195 cites W1568666816 @default.
• W192002195 cites W1573154295 @default.
• W192002195 cites W1590828018 @default.
• W192002195 cites W1590963539 @default.
• W192002195 cites W1598319336 @default.
• W192002195 cites W1612432860 @default.
• W192002195 cites W1777293146 @default.
• W192002195 cites W1967845657 @default.
• W192002195 cites W1983695976 @default.
• W192002195 cites W1987150355 @default.
• W192002195 cites W1999021815 @default.
• W192002195 cites W2001026998 @default.
• W192002195 cites W2006159725 @default.
• W192002195 cites W2018229346 @default.
• W192002195 cites W2067540169 @default.
• W192002195 cites W2070485163 @default.
• W192002195 cites W2081019971 @default.
• W192002195 cites W2087028873 @default.
• W192002195 cites W2099078002 @default.
• W192002195 cites W2117963349 @default.
• W192002195 cites W2119717320 @default.
• W192002195 cites W2132840411 @default.
• W192002195 cites W2133518331 @default.
• W192002195 cites W2151926351 @default.
• W192002195 cites W2159152974 @default.
• W192002195 cites W2159709550 @default.
• W192002195 cites W2336123333 @default.
• W192002195 cites W2339337913 @default.
• W192002195 cites W2487912280 @default.
• W192002195 cites W2533128540 @default.
• W192002195 cites W2586043213 @default.
• W192002195 cites W2913001986 @default.
• W192002195 cites W622285400 @default.
• W192002195 cites W82153035 @default.
• W192002195 hasPublicationYear "2004" @default.
• W192002195 type Work @default.
• W192002195 sameAs 192002195 @default.
• W192002195 citedByCount "1" @default.
• W192002195 crossrefType "journal-article" @default.
• W192002195 hasAuthorship W192002195A5028453657 @default.
• W192002195 hasConcept C11413529 @default.
• W192002195 hasConcept C114614502 @default.
• W192002195 hasConcept C13766981 @default.
• W192002195 hasConcept C154945302 @default.
• W192002195 hasConcept C199360897 @default.
• W192002195 hasConcept C206743973 @default.
• W192002195 hasConcept C206880738 @default.
• W192002195 hasConcept C2524010 @default.
• W192002195 hasConcept C2776780472 @default.
• W192002195 hasConcept C33923547 @default.
• W192002195 hasConcept C41008148 @default.
• W192002195 hasConcept C42812 @default.
• W192002195 hasConcept C55439883 @default.
• W192002195 hasConcept C80444323 @default.
• W192002195 hasConceptScore W192002195C11413529 @default.
• W192002195 hasConceptScore W192002195C114614502 @default.
• W192002195 hasConceptScore W192002195C13766981 @default.
• W192002195 hasConceptScore W192002195C154945302 @default.
• W192002195 hasConceptScore W192002195C199360897 @default.
• W192002195 hasConceptScore W192002195C206743973 @default.
• W192002195 hasConceptScore W192002195C206880738 @default.
• W192002195 hasConceptScore W192002195C2524010 @default.
• W192002195 hasConceptScore W192002195C2776780472 @default.
• W192002195 hasConceptScore W192002195C33923547 @default.
• W192002195 hasConceptScore W192002195C41008148 @default.
• W192002195 hasConceptScore W192002195C42812 @default.
• W192002195 hasConceptScore W192002195C55439883 @default.
• W192002195 hasConceptScore W192002195C80444323 @default.
• W192002195 hasLocation W1920021951 @default.
• W192002195 hasOpenAccess W192002195 @default.
• W192002195 hasPrimaryLocation W1920021951 @default.
• W192002195 hasRelatedWork W103159429 @default.
• W192002195 hasRelatedWork W1499474569 @default.
• W192002195 hasRelatedWork W1507932752 @default.
• W192002195 hasRelatedWork W1523371341 @default.
• W192002195 hasRelatedWork W154684055 @default.
• W192002195 hasRelatedWork W1602107760 @default.
• W192002195 hasRelatedWork W1605919360 @default.
• W192002195 hasRelatedWork W1983371115 @default.
• W192002195 hasRelatedWork W1987150355 @default.
• W192002195 hasRelatedWork W1996064523 @default.
• W192002195 hasRelatedWork W2006104711 @default.
• W192002195 hasRelatedWork W2070717690 @default.

• next