Matches in SemOpenAlex for { <https://semopenalex.org/work/W2495963165> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2495963165 endingPage "98" @default.
- W2495963165 startingPage "94" @default.
- W2495963165 abstract "Many kinds of recursive definitions and recursive predicates appear in the descriptions of programs and programming languages. Some recursive definitions, such as list and tree data structures, are naturally covariant ; these are straightforward to handle using a simple least-fixed-point method as described in Chapter 10. But some useful kinds of self-referencing definitions are not covariant. When the recursion goes through function arguments, it may be contravariant (see F funopt on page 64) or some mixture that is neither covariant nor contravariant. This kind of recursion requires more difficult mathematics, yet it is essential in reasoning about certain kinds of programs: • Object-oriented programs in which class C has methods with a “this” or “self” parameter of type C; • Functional programming languages with mutable references at higher types—such as ML; • Concurrent languages with dynamically creatable locks whose resource invariants can describe other locks—a typical idiom in Pthreads concurrency; • Functional languages (such as ML) where datatype recursion can go through function-parameters. D oes the C programming language have these features ? Well, yes. C's type system is rather loose (with casts to void* and back). C programs that use void* in design patterns similar to objects or function closures can be perfectly correct, but proving their correctness in a program logic may need noncovariant recursion. This chapter, and the next two chapters (predicate implication and subtyping; general recursive predicates) present the logical machinery to reason about such recursions in the VST program logics." @default.
- W2495963165 created "2016-08-23" @default.
- W2495963165 creator A5004766305 @default.
- W2495963165 date "2014-08-06" @default.
- W2495963165 modified "2023-09-24" @default.
- W2495963165 title "Introduction to step-indexing" @default.
- W2495963165 doi "https://doi.org/10.1017/cbo9781107256552.018" @default.
- W2495963165 hasPublicationYear "2014" @default.
- W2495963165 type Work @default.
- W2495963165 sameAs 2495963165 @default.
- W2495963165 citedByCount "0" @default.
- W2495963165 crossrefType "book-chapter" @default.
- W2495963165 hasAuthorship W2495963165A5004766305 @default.
- W2495963165 hasConcept C110251889 @default.
- W2495963165 hasConcept C11413529 @default.
- W2495963165 hasConcept C136119220 @default.
- W2495963165 hasConcept C140146324 @default.
- W2495963165 hasConcept C168773036 @default.
- W2495963165 hasConcept C199360897 @default.
- W2495963165 hasConcept C202444582 @default.
- W2495963165 hasConcept C2524010 @default.
- W2495963165 hasConcept C2779907942 @default.
- W2495963165 hasConcept C33923547 @default.
- W2495963165 hasConcept C41008148 @default.
- W2495963165 hasConcept C42383842 @default.
- W2495963165 hasConcept C55439883 @default.
- W2495963165 hasConcept C80444323 @default.
- W2495963165 hasConcept C9136319 @default.
- W2495963165 hasConceptScore W2495963165C110251889 @default.
- W2495963165 hasConceptScore W2495963165C11413529 @default.
- W2495963165 hasConceptScore W2495963165C136119220 @default.
- W2495963165 hasConceptScore W2495963165C140146324 @default.
- W2495963165 hasConceptScore W2495963165C168773036 @default.
- W2495963165 hasConceptScore W2495963165C199360897 @default.
- W2495963165 hasConceptScore W2495963165C202444582 @default.
- W2495963165 hasConceptScore W2495963165C2524010 @default.
- W2495963165 hasConceptScore W2495963165C2779907942 @default.
- W2495963165 hasConceptScore W2495963165C33923547 @default.
- W2495963165 hasConceptScore W2495963165C41008148 @default.
- W2495963165 hasConceptScore W2495963165C42383842 @default.
- W2495963165 hasConceptScore W2495963165C55439883 @default.
- W2495963165 hasConceptScore W2495963165C80444323 @default.
- W2495963165 hasConceptScore W2495963165C9136319 @default.
- W2495963165 hasLocation W24959631651 @default.
- W2495963165 hasOpenAccess W2495963165 @default.
- W2495963165 hasPrimaryLocation W24959631651 @default.
- W2495963165 hasRelatedWork W114273005 @default.
- W2495963165 hasRelatedWork W1524515856 @default.
- W2495963165 hasRelatedWork W1550435668 @default.
- W2495963165 hasRelatedWork W1714514560 @default.
- W2495963165 hasRelatedWork W1954776415 @default.
- W2495963165 hasRelatedWork W1980476455 @default.
- W2495963165 hasRelatedWork W2030360570 @default.
- W2495963165 hasRelatedWork W2037008576 @default.
- W2495963165 hasRelatedWork W2039139011 @default.
- W2495963165 hasRelatedWork W2119857670 @default.
- W2495963165 hasRelatedWork W2130480853 @default.
- W2495963165 hasRelatedWork W2163101388 @default.
- W2495963165 hasRelatedWork W2213445897 @default.
- W2495963165 hasRelatedWork W2427828726 @default.
- W2495963165 hasRelatedWork W2471538120 @default.
- W2495963165 hasRelatedWork W274788069 @default.
- W2495963165 hasRelatedWork W2889757060 @default.
- W2495963165 hasRelatedWork W3115032872 @default.
- W2495963165 hasRelatedWork W3131810369 @default.
- W2495963165 hasRelatedWork W883650713 @default.
- W2495963165 isParatext "false" @default.
- W2495963165 isRetracted "false" @default.
- W2495963165 magId "2495963165" @default.
- W2495963165 workType "book-chapter" @default.