Matches in SemOpenAlex for { <https://semopenalex.org/work/W2480458138> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2480458138 endingPage "249" @default.
- W2480458138 startingPage "209" @default.
- W2480458138 abstract "In first-order logic, the formula-based instances of the Noetherian induction principle allow to perform effectively simultaneous, mutual and lazy induction reasoning. Compared to the term-based Noetherian induction instances, they are not directly supported by the current proof assistants. We provide general formal tools for certifying formula-based Noetherian induction proofs by the Coq proof assistant, then show how to apply them to certify proofs of conjectures about conditional specifications, built with: i) a reductive rewrite-based induction system, and ii) a reductive-free cyclic induction system. The generation of reductive proofs and their certification process can be easily automatised, without requiring additional definitions or proof transformations, but may involve many ordering constraints to be checked during the certification process. On the other hand, the reductive-free proofs generate fewer ordering constraints, may involve more general specifications and the certification process is more effective. However, their proof generation is less automatic and the generated proofs need to be normalised before being certified. The methodology for certifying reductive-free cyclic induction proofs related to conditional specifications extends a previous approach used for implicit induction proofs and it can be easily adapted to certify any formula-based Noetherian induction reasoning. In practice, the methodology has been implemented to automatically certify implicit induction proofs generated by the SPIKE theorem prover as well as reductive-free cyclic proofs built by the same system but in a less automatic way." @default.
- W2480458138 created "2016-08-23" @default.
- W2480458138 creator A5058631772 @default.
- W2480458138 date "2017-05-01" @default.
- W2480458138 modified "2023-10-08" @default.
- W2480458138 title "Mechanically certifying formula-based Noetherian induction reasoning" @default.
- W2480458138 cites W1987150355 @default.
- W2480458138 cites W1999823887 @default.
- W2480458138 cites W2001026998 @default.
- W2480458138 cites W2015788118 @default.
- W2480458138 cites W2020190447 @default.
- W2480458138 cites W2031385999 @default.
- W2480458138 cites W2032432675 @default.
- W2480458138 cites W2052001696 @default.
- W2480458138 cites W2057086674 @default.
- W2480458138 cites W2068793017 @default.
- W2480458138 cites W2086747974 @default.
- W2480458138 cites W2117247884 @default.
- W2480458138 cites W2120053687 @default.
- W2480458138 cites W4246703498 @default.
- W2480458138 doi "https://doi.org/10.1016/j.jsc.2016.07.014" @default.
- W2480458138 hasPublicationYear "2017" @default.
- W2480458138 type Work @default.
- W2480458138 sameAs 2480458138 @default.
- W2480458138 citedByCount "6" @default.
- W2480458138 countsByYear W24804581382016 @default.
- W2480458138 countsByYear W24804581382017 @default.
- W2480458138 countsByYear W24804581382019 @default.
- W2480458138 countsByYear W24804581382020 @default.
- W2480458138 countsByYear W24804581382023 @default.
- W2480458138 crossrefType "journal-article" @default.
- W2480458138 hasAuthorship W2480458138A5058631772 @default.
- W2480458138 hasBestOaLocation W24804581381 @default.
- W2480458138 hasConcept C108710211 @default.
- W2480458138 hasConcept C136119220 @default.
- W2480458138 hasConcept C17744445 @default.
- W2480458138 hasConcept C199343813 @default.
- W2480458138 hasConcept C199360897 @default.
- W2480458138 hasConcept C199539241 @default.
- W2480458138 hasConcept C202444582 @default.
- W2480458138 hasConcept C203265346 @default.
- W2480458138 hasConcept C206743973 @default.
- W2480458138 hasConcept C2524010 @default.
- W2480458138 hasConcept C2777686260 @default.
- W2480458138 hasConcept C2779057376 @default.
- W2480458138 hasConcept C33923547 @default.
- W2480458138 hasConcept C41008148 @default.
- W2480458138 hasConcept C46304622 @default.
- W2480458138 hasConcept C71924100 @default.
- W2480458138 hasConcept C80444323 @default.
- W2480458138 hasConceptScore W2480458138C108710211 @default.
- W2480458138 hasConceptScore W2480458138C136119220 @default.
- W2480458138 hasConceptScore W2480458138C17744445 @default.
- W2480458138 hasConceptScore W2480458138C199343813 @default.
- W2480458138 hasConceptScore W2480458138C199360897 @default.
- W2480458138 hasConceptScore W2480458138C199539241 @default.
- W2480458138 hasConceptScore W2480458138C202444582 @default.
- W2480458138 hasConceptScore W2480458138C203265346 @default.
- W2480458138 hasConceptScore W2480458138C206743973 @default.
- W2480458138 hasConceptScore W2480458138C2524010 @default.
- W2480458138 hasConceptScore W2480458138C2777686260 @default.
- W2480458138 hasConceptScore W2480458138C2779057376 @default.
- W2480458138 hasConceptScore W2480458138C33923547 @default.
- W2480458138 hasConceptScore W2480458138C41008148 @default.
- W2480458138 hasConceptScore W2480458138C46304622 @default.
- W2480458138 hasConceptScore W2480458138C71924100 @default.
- W2480458138 hasConceptScore W2480458138C80444323 @default.
- W2480458138 hasLocation W24804581381 @default.
- W2480458138 hasLocation W24804581382 @default.
- W2480458138 hasLocation W24804581383 @default.
- W2480458138 hasLocation W24804581384 @default.
- W2480458138 hasOpenAccess W2480458138 @default.
- W2480458138 hasPrimaryLocation W24804581381 @default.
- W2480458138 hasRelatedWork W1598473030 @default.
- W2480458138 hasRelatedWork W1996300257 @default.
- W2480458138 hasRelatedWork W2091345373 @default.
- W2480458138 hasRelatedWork W2293069733 @default.
- W2480458138 hasRelatedWork W2480458138 @default.
- W2480458138 hasRelatedWork W2886069053 @default.
- W2480458138 hasRelatedWork W3091746212 @default.
- W2480458138 hasRelatedWork W4281843089 @default.
- W2480458138 hasRelatedWork W4376271928 @default.
- W2480458138 hasRelatedWork W787793384 @default.
- W2480458138 hasVolume "80" @default.
- W2480458138 isParatext "false" @default.
- W2480458138 isRetracted "false" @default.
- W2480458138 magId "2480458138" @default.
- W2480458138 workType "article" @default.