Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386968189> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4386968189 endingPage "109" @default.
- W4386968189 startingPage "96" @default.
- W4386968189 abstract "While loops are present in virtually all imperative programming languages. They are important both for practical reasons (performing a number of iterations not known in advance) and theoretical reasons (achieving Turing completeness). In this paper we propose an approach for incorporating while loops in an imperative language shallowly embedded in the Coq proof assistant. The main difficulty is that proving the termination of while loops is nontrivial, or impossible in the case of non-termination, whereas Coq only accepts programs endowed with termination proofs. Our solution is based on a new, general method for defining possibly non-terminating recursive functions in Coq. We illustrate the approach by proving termination and partial correctness of a program on linked lists." @default.
- W4386968189 created "2023-09-23" @default.
- W4386968189 creator A5066780988 @default.
- W4386968189 creator A5092924112 @default.
- W4386968189 date "2023-09-22" @default.
- W4386968189 modified "2023-10-09" @default.
- W4386968189 title "While Loops in Coq" @default.
- W4386968189 cites W101014555 @default.
- W4386968189 cites W1547926009 @default.
- W4386968189 cites W1553511155 @default.
- W4386968189 cites W1603300426 @default.
- W4386968189 cites W2023035194 @default.
- W4386968189 cites W2117439212 @default.
- W4386968189 cites W2128992690 @default.
- W4386968189 cites W2156876717 @default.
- W4386968189 cites W236653988 @default.
- W4386968189 cites W2895514513 @default.
- W4386968189 cites W2987907651 @default.
- W4386968189 cites W4234924236 @default.
- W4386968189 doi "https://doi.org/10.4204/eptcs.389.8" @default.
- W4386968189 hasPublicationYear "2023" @default.
- W4386968189 type Work @default.
- W4386968189 citedByCount "0" @default.
- W4386968189 crossrefType "journal-article" @default.
- W4386968189 hasAuthorship W4386968189A5066780988 @default.
- W4386968189 hasAuthorship W4386968189A5092924112 @default.
- W4386968189 hasBestOaLocation W43869681891 @default.
- W4386968189 hasConcept C108710211 @default.
- W4386968189 hasConcept C134306372 @default.
- W4386968189 hasConcept C159333733 @default.
- W4386968189 hasConcept C17231256 @default.
- W4386968189 hasConcept C199343813 @default.
- W4386968189 hasConcept C199360897 @default.
- W4386968189 hasConcept C203265346 @default.
- W4386968189 hasConcept C2524010 @default.
- W4386968189 hasConcept C2777686260 @default.
- W4386968189 hasConcept C33923547 @default.
- W4386968189 hasConcept C41008148 @default.
- W4386968189 hasConcept C55439883 @default.
- W4386968189 hasConcept C71924100 @default.
- W4386968189 hasConceptScore W4386968189C108710211 @default.
- W4386968189 hasConceptScore W4386968189C134306372 @default.
- W4386968189 hasConceptScore W4386968189C159333733 @default.
- W4386968189 hasConceptScore W4386968189C17231256 @default.
- W4386968189 hasConceptScore W4386968189C199343813 @default.
- W4386968189 hasConceptScore W4386968189C199360897 @default.
- W4386968189 hasConceptScore W4386968189C203265346 @default.
- W4386968189 hasConceptScore W4386968189C2524010 @default.
- W4386968189 hasConceptScore W4386968189C2777686260 @default.
- W4386968189 hasConceptScore W4386968189C33923547 @default.
- W4386968189 hasConceptScore W4386968189C41008148 @default.
- W4386968189 hasConceptScore W4386968189C55439883 @default.
- W4386968189 hasConceptScore W4386968189C71924100 @default.
- W4386968189 hasLocation W43869681891 @default.
- W4386968189 hasLocation W43869681892 @default.
- W4386968189 hasOpenAccess W4386968189 @default.
- W4386968189 hasPrimaryLocation W43869681891 @default.
- W4386968189 hasRelatedWork W1585401881 @default.
- W4386968189 hasRelatedWork W1589866633 @default.
- W4386968189 hasRelatedWork W1819460135 @default.
- W4386968189 hasRelatedWork W2774311601 @default.
- W4386968189 hasRelatedWork W3012710117 @default.
- W4386968189 hasRelatedWork W3098927713 @default.
- W4386968189 hasRelatedWork W3106543884 @default.
- W4386968189 hasRelatedWork W353523607 @default.
- W4386968189 hasRelatedWork W4295798319 @default.
- W4386968189 hasRelatedWork W4310272897 @default.
- W4386968189 hasVolume "389" @default.
- W4386968189 isParatext "false" @default.
- W4386968189 isRetracted "false" @default.
- W4386968189 workType "article" @default.