Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767622010> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2767622010 abstract "Author(s): Woo-Kawaguchi, Ming | Advisor(s): Jhala, Ranjit | Abstract: Because every aspect of our lives is now inexorably dependent on software, it is crucial that the software systems that we depend on are reliable, safe, and correct. However, verifying that software systems are safe and correct in the real world is extraordinarily difficult. In this dissertation, we posit that this difficulty is often due to a fundamental impedance mismatch between a programmer's intent for the operation of their program versus the low-level source code that they write. In particular, we claim that the impedance exists in the large because of the lack of mechanisms available for encoding and verifying complex properties of unbounded data structures. Then, we propose several augmentations of the Liquid Types method of automatic program verification for uniformly describing high-level specifications and for verifying that source code is correct with respect to such specifications. First, we describe a means of verifying the correctness of programs that perform subtle manipulations over complex recursive and linked data structures such as sorted lists, balanced trees and acyclic graphs. Second, we describe a means of verifying the correctness of concurrent, shared memory programs that perform subtle manipulations on the heap. In particular we automatically verify that concurrent, heap manipulating programs intended to be deterministic over all possible schedules do always produce the same heap. Finally, we show empirically that these techniques are practical and efficient by building two tools: DSolve, for verifying that real programs that manipulate complex data structures do so correctly, and CSolve for verifying that real, subtly deterministic heap manipulating programs do, in fact, always produce the same heap." @default.
- W2767622010 created "2017-11-17" @default.
- W2767622010 creator A5035199608 @default.
- W2767622010 date "2016-01-01" @default.
- W2767622010 modified "2023-09-27" @default.
- W2767622010 title "High-Level Liquid Types" @default.
- W2767622010 hasPublicationYear "2016" @default.
- W2767622010 type Work @default.
- W2767622010 sameAs 2767622010 @default.
- W2767622010 citedByCount "0" @default.
- W2767622010 crossrefType "journal-article" @default.
- W2767622010 hasAuthorship W2767622010A5035199608 @default.
- W2767622010 hasConcept C134757568 @default.
- W2767622010 hasConcept C162319229 @default.
- W2767622010 hasConcept C173856430 @default.
- W2767622010 hasConcept C199360897 @default.
- W2767622010 hasConcept C2777904410 @default.
- W2767622010 hasConcept C2778514511 @default.
- W2767622010 hasConcept C41008148 @default.
- W2767622010 hasConcept C43126263 @default.
- W2767622010 hasConcept C55439883 @default.
- W2767622010 hasConcept C80444323 @default.
- W2767622010 hasConceptScore W2767622010C134757568 @default.
- W2767622010 hasConceptScore W2767622010C162319229 @default.
- W2767622010 hasConceptScore W2767622010C173856430 @default.
- W2767622010 hasConceptScore W2767622010C199360897 @default.
- W2767622010 hasConceptScore W2767622010C2777904410 @default.
- W2767622010 hasConceptScore W2767622010C2778514511 @default.
- W2767622010 hasConceptScore W2767622010C41008148 @default.
- W2767622010 hasConceptScore W2767622010C43126263 @default.
- W2767622010 hasConceptScore W2767622010C55439883 @default.
- W2767622010 hasConceptScore W2767622010C80444323 @default.
- W2767622010 hasLocation W27676220101 @default.
- W2767622010 hasOpenAccess W2767622010 @default.
- W2767622010 hasPrimaryLocation W27676220101 @default.
- W2767622010 hasRelatedWork W125106562 @default.
- W2767622010 hasRelatedWork W170096106 @default.
- W2767622010 hasRelatedWork W2015999522 @default.
- W2767622010 hasRelatedWork W2171173927 @default.
- W2767622010 hasRelatedWork W2188057831 @default.
- W2767622010 hasRelatedWork W2189898076 @default.
- W2767622010 hasRelatedWork W2295526563 @default.
- W2767622010 hasRelatedWork W2338367696 @default.
- W2767622010 hasRelatedWork W2474443678 @default.
- W2767622010 hasRelatedWork W2528713792 @default.
- W2767622010 hasRelatedWork W2800956118 @default.
- W2767622010 hasRelatedWork W2809277795 @default.
- W2767622010 hasRelatedWork W2952071444 @default.
- W2767622010 hasRelatedWork W2973117902 @default.
- W2767622010 hasRelatedWork W3115076626 @default.
- W2767622010 hasRelatedWork W3135988295 @default.
- W2767622010 hasRelatedWork W572846871 @default.
- W2767622010 hasRelatedWork W65125029 @default.
- W2767622010 hasRelatedWork W82080700 @default.
- W2767622010 hasRelatedWork W1714161727 @default.
- W2767622010 isParatext "false" @default.
- W2767622010 isRetracted "false" @default.
- W2767622010 magId "2767622010" @default.
- W2767622010 workType "article" @default.