Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106229114> ?p ?o ?g. }
- W2106229114 endingPage "240" @default.
- W2106229114 startingPage "229" @default.
- W2106229114 abstract "We describe an axiomatic extension to the Coq proof assistant, that supports writing, reasoning about, and extracting higher-order, dependently-typed programs with side-effects . Coq already includes a powerful functional language that supports dependent types, but that language is limited to pure, total functions. The key contribution of our extension, which we call Ynot, is the added support for computations that may have effects such as non-termination, accessing a mutable store, and throwing/catching exceptions. The axioms of Ynot form a small trusted computing base which has been formally justified in our previous work on Hoare Type Theory (HTT). We show how these axioms can be combined with the powerful type and abstraction mechanisms of Coq to build higher-level reasoning mechanisms which in turn can be used to build realistic, verified software components. To substantiate this claim, we describe here a representative series of modules that implement imperative finite maps, including support for a higher-order (effectful) iterator. The implementations range from simple (e.g., association lists) to complex (e.g., hash tables) but share a common interface which abstracts the implementation details and ensures that the modules properly implement the finite map abstraction." @default.
- W2106229114 created "2016-06-24" @default.
- W2106229114 creator A5020613458 @default.
- W2106229114 creator A5026624853 @default.
- W2106229114 creator A5055959064 @default.
- W2106229114 creator A5064972235 @default.
- W2106229114 creator A5079889502 @default.
- W2106229114 date "2008-09-20" @default.
- W2106229114 modified "2023-10-18" @default.
- W2106229114 title "Ynot" @default.
- W2106229114 cites W1434142985 @default.
- W2106229114 cites W1535047899 @default.
- W2106229114 cites W1959256509 @default.
- W2106229114 cites W1963706207 @default.
- W2106229114 cites W1965664509 @default.
- W2106229114 cites W1978871081 @default.
- W2106229114 cites W1980881991 @default.
- W2106229114 cites W2024914463 @default.
- W2106229114 cites W2034711041 @default.
- W2106229114 cites W2048921878 @default.
- W2106229114 cites W2066210260 @default.
- W2106229114 cites W2077213360 @default.
- W2106229114 cites W2080769562 @default.
- W2106229114 cites W2084804301 @default.
- W2106229114 cites W2102339469 @default.
- W2106229114 cites W2108923990 @default.
- W2106229114 cites W2109772966 @default.
- W2106229114 cites W2125947584 @default.
- W2106229114 cites W2129695855 @default.
- W2106229114 cites W2134737716 @default.
- W2106229114 cites W2135248810 @default.
- W2106229114 cites W2136371406 @default.
- W2106229114 cites W2141210774 @default.
- W2106229114 cites W2141236940 @default.
- W2106229114 cites W2165970356 @default.
- W2106229114 cites W2169051420 @default.
- W2106229114 cites W2295923951 @default.
- W2106229114 cites W2338036611 @default.
- W2106229114 cites W3031966213 @default.
- W2106229114 cites W86236309 @default.
- W2106229114 doi "https://doi.org/10.1145/1411203.1411237" @default.
- W2106229114 hasPublicationYear "2008" @default.
- W2106229114 type Work @default.
- W2106229114 sameAs 2106229114 @default.
- W2106229114 citedByCount "58" @default.
- W2106229114 countsByYear W21062291142012 @default.
- W2106229114 countsByYear W21062291142013 @default.
- W2106229114 countsByYear W21062291142014 @default.
- W2106229114 countsByYear W21062291142015 @default.
- W2106229114 countsByYear W21062291142016 @default.
- W2106229114 countsByYear W21062291142017 @default.
- W2106229114 countsByYear W21062291142018 @default.
- W2106229114 countsByYear W21062291142019 @default.
- W2106229114 countsByYear W21062291142020 @default.
- W2106229114 countsByYear W21062291142021 @default.
- W2106229114 crossrefType "journal-article" @default.
- W2106229114 hasAuthorship W2106229114A5020613458 @default.
- W2106229114 hasAuthorship W2106229114A5026624853 @default.
- W2106229114 hasAuthorship W2106229114A5055959064 @default.
- W2106229114 hasAuthorship W2106229114A5064972235 @default.
- W2106229114 hasAuthorship W2106229114A5079889502 @default.
- W2106229114 hasConcept C104949639 @default.
- W2106229114 hasConcept C108710211 @default.
- W2106229114 hasConcept C109701466 @default.
- W2106229114 hasConcept C111472728 @default.
- W2106229114 hasConcept C124304363 @default.
- W2106229114 hasConcept C138885662 @default.
- W2106229114 hasConcept C167729594 @default.
- W2106229114 hasConcept C199360897 @default.
- W2106229114 hasConcept C203265346 @default.
- W2106229114 hasConcept C2524010 @default.
- W2106229114 hasConcept C2778029271 @default.
- W2106229114 hasConcept C33923547 @default.
- W2106229114 hasConcept C41008148 @default.
- W2106229114 hasConcept C548217200 @default.
- W2106229114 hasConcept C55439883 @default.
- W2106229114 hasConcept C80444323 @default.
- W2106229114 hasConcept C99138194 @default.
- W2106229114 hasConceptScore W2106229114C104949639 @default.
- W2106229114 hasConceptScore W2106229114C108710211 @default.
- W2106229114 hasConceptScore W2106229114C109701466 @default.
- W2106229114 hasConceptScore W2106229114C111472728 @default.
- W2106229114 hasConceptScore W2106229114C124304363 @default.
- W2106229114 hasConceptScore W2106229114C138885662 @default.
- W2106229114 hasConceptScore W2106229114C167729594 @default.
- W2106229114 hasConceptScore W2106229114C199360897 @default.
- W2106229114 hasConceptScore W2106229114C203265346 @default.
- W2106229114 hasConceptScore W2106229114C2524010 @default.
- W2106229114 hasConceptScore W2106229114C2778029271 @default.
- W2106229114 hasConceptScore W2106229114C33923547 @default.
- W2106229114 hasConceptScore W2106229114C41008148 @default.
- W2106229114 hasConceptScore W2106229114C548217200 @default.
- W2106229114 hasConceptScore W2106229114C55439883 @default.
- W2106229114 hasConceptScore W2106229114C80444323 @default.
- W2106229114 hasConceptScore W2106229114C99138194 @default.
- W2106229114 hasIssue "9" @default.
- W2106229114 hasLocation W21062291141 @default.
- W2106229114 hasOpenAccess W2106229114 @default.