Matches in SemOpenAlex for { <https://semopenalex.org/work/W132364232> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W132364232 abstract "In [Mis94], Misra introduced the powerlist data structure, which is well suited to express recursive, data-parallel algorithms. Moreover, Misra and other researchers have shown how powerlists can be used to prove the correctness of several algorithms. This success has encouraged some researchers to pursue automated proofs of theorems about powerlists[Kap96,KS94,KS95]. In this paper, we show how ACL2 can be used to verify theorems about powerlists. We depart from previous approaches in two significant ways. First, the powerlists we use are not the regular structures defined by Misra; that is, we do not require powerlists to be balanced trees. As we will see, this complicates some of the proofs, but on the other hand it allows us to state theorems that are otherwise beyond the language of powerlists. Second, we wish to prove the correctness of powerlist algorithms as much as possible within the logic of powerlists. Previous approaches have relied on intermediate lemmas which are unproven (indeed unstated) within the powerlist logic. However, we believe these lemmas must be formalized if the final theorems are to be used as a foundation for subsequent work, e.g., in the verification of system libraries. In our experience, some of these unproven lemmas presented the biggest obstacle to finding an automated proof." @default.
- W132364232 created "2016-06-24" @default.
- W132364232 creator A5016380052 @default.
- W132364232 date "1997-01-23" @default.
- W132364232 modified "2023-09-23" @default.
- W132364232 title "Defthms About Zip and Tie: Reasoning about Powerlists in ACL2" @default.
- W132364232 cites W1501195639 @default.
- W132364232 cites W1508086566 @default.
- W132364232 cites W1508472170 @default.
- W132364232 cites W1590828018 @default.
- W132364232 cites W170035804 @default.
- W132364232 cites W1993183351 @default.
- W132364232 cites W2054184686 @default.
- W132364232 cites W2055893308 @default.
- W132364232 cites W2099078002 @default.
- W132364232 cites W2159152974 @default.
- W132364232 hasPublicationYear "1997" @default.
- W132364232 type Work @default.
- W132364232 sameAs 132364232 @default.
- W132364232 citedByCount "4" @default.
- W132364232 crossrefType "journal-article" @default.
- W132364232 hasAuthorship W132364232A5016380052 @default.
- W132364232 hasConcept C108710211 @default.
- W132364232 hasConcept C11413529 @default.
- W132364232 hasConcept C17744445 @default.
- W132364232 hasConcept C195344581 @default.
- W132364232 hasConcept C199343813 @default.
- W132364232 hasConcept C199360897 @default.
- W132364232 hasConcept C199539241 @default.
- W132364232 hasConcept C206880738 @default.
- W132364232 hasConcept C2524010 @default.
- W132364232 hasConcept C2776650193 @default.
- W132364232 hasConcept C2777686260 @default.
- W132364232 hasConcept C33923547 @default.
- W132364232 hasConcept C41008148 @default.
- W132364232 hasConcept C55439883 @default.
- W132364232 hasConcept C71924100 @default.
- W132364232 hasConcept C80444323 @default.
- W132364232 hasConceptScore W132364232C108710211 @default.
- W132364232 hasConceptScore W132364232C11413529 @default.
- W132364232 hasConceptScore W132364232C17744445 @default.
- W132364232 hasConceptScore W132364232C195344581 @default.
- W132364232 hasConceptScore W132364232C199343813 @default.
- W132364232 hasConceptScore W132364232C199360897 @default.
- W132364232 hasConceptScore W132364232C199539241 @default.
- W132364232 hasConceptScore W132364232C206880738 @default.
- W132364232 hasConceptScore W132364232C2524010 @default.
- W132364232 hasConceptScore W132364232C2776650193 @default.
- W132364232 hasConceptScore W132364232C2777686260 @default.
- W132364232 hasConceptScore W132364232C33923547 @default.
- W132364232 hasConceptScore W132364232C41008148 @default.
- W132364232 hasConceptScore W132364232C55439883 @default.
- W132364232 hasConceptScore W132364232C71924100 @default.
- W132364232 hasConceptScore W132364232C80444323 @default.
- W132364232 hasLocation W1323642321 @default.
- W132364232 hasOpenAccess W132364232 @default.
- W132364232 hasPrimaryLocation W1323642321 @default.
- W132364232 hasRelatedWork W1541634856 @default.
- W132364232 hasRelatedWork W1590828018 @default.
- W132364232 hasRelatedWork W1891681902 @default.
- W132364232 hasRelatedWork W2006383766 @default.
- W132364232 hasRelatedWork W2055893308 @default.
- W132364232 hasRelatedWork W2074516520 @default.
- W132364232 hasRelatedWork W2140754281 @default.
- W132364232 hasRelatedWork W2230407200 @default.
- W132364232 hasRelatedWork W2253442200 @default.
- W132364232 hasRelatedWork W2601867360 @default.
- W132364232 hasRelatedWork W2767224817 @default.
- W132364232 hasRelatedWork W2808563004 @default.
- W132364232 hasRelatedWork W280867409 @default.
- W132364232 hasRelatedWork W2898766805 @default.
- W132364232 hasRelatedWork W2921444855 @default.
- W132364232 hasRelatedWork W2952671099 @default.
- W132364232 hasRelatedWork W2998420931 @default.
- W132364232 hasRelatedWork W2999704486 @default.
- W132364232 hasRelatedWork W3021991500 @default.
- W132364232 hasRelatedWork W65953689 @default.
- W132364232 isParatext "false" @default.
- W132364232 isRetracted "false" @default.
- W132364232 magId "132364232" @default.
- W132364232 workType "article" @default.