Matches in SemOpenAlex for { <https://semopenalex.org/work/W1562912238> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1562912238 endingPage "2" @default.
- W1562912238 startingPage "2" @default.
- W1562912238 abstract "Program verification is an undecidable problem; all program verifiers must make a tradeoff between precision and scalability. Over the past decade, a variety of scalable program analysis tools have been developed. These tools, based primarily on techniques such as type systems and dataflow analysis, scale to large and realistic programs. However, to achieve scalability they sacrifice precision, resulting in a significant number of false error reports and adversely affecting the usability of the tool.In this talk, I will present a different approach to program verification realized in the HAVOC verifier for low-level systems software. HAVOC works directly on the operational semantics of C programs based on a physical model of memory that allows precise modeling of pointer arithmetic and other unsafe operations prevalent in low-level software. To achieve scalability, HAVOC performs modular verification using contracts in an expressive assertion language that includes propositional logic, arithmetic, and quantified type and data-structure invariants. The assertion logic is closed under weakest precondition, thereby guaranteeing precise verification for loop-free and call-free code fragments. To reduce the effort of writing contracts, HAVOC provides a mechanism to infer them automatically. It allows the user to populate the code with candidate contracts and then searches efficiently through the candidate set for a subset of consistent contracts.The expressive contract language in HAVOC has two important benefits. First, it allows the documentation and verification of properties and invariants specific to a particular software system. Second, it allows a user to systematically achieve the ideal of precise verification (with no false alarms) by interacting with the verifier and providing key contracts that could not be inferred automatically.HAVOC has been implemented using the Boogie verification-condition generator and the Z3 solver for Satisfiability-Modulo-Theories. I will describe the design and implementation of HAVOC and our experience applying it to verify typestate assertions on medium-sized device drivers with zero false alarms. I will conclude with a discussion of remaining challenges and directions for future work." @default.
- W1562912238 created "2016-06-24" @default.
- W1562912238 creator A5072464909 @default.
- W1562912238 date "2009-01-01" @default.
- W1562912238 modified "2023-10-18" @default.
- W1562912238 title "Algorithmic Verification of Systems Software Using SMT Solvers" @default.
- W1562912238 doi "https://doi.org/10.1007/978-3-642-03237-0_2" @default.
- W1562912238 hasPublicationYear "2009" @default.
- W1562912238 type Work @default.
- W1562912238 sameAs 1562912238 @default.
- W1562912238 citedByCount "4" @default.
- W1562912238 countsByYear W15629122382014 @default.
- W1562912238 countsByYear W15629122382015 @default.
- W1562912238 countsByYear W15629122382016 @default.
- W1562912238 crossrefType "book-chapter" @default.
- W1562912238 hasAuthorship W1562912238A5072464909 @default.
- W1562912238 hasBestOaLocation W15629122381 @default.
- W1562912238 hasConcept C111498074 @default.
- W1562912238 hasConcept C149091818 @default.
- W1562912238 hasConcept C158100120 @default.
- W1562912238 hasConcept C186846655 @default.
- W1562912238 hasConcept C199360897 @default.
- W1562912238 hasConcept C202973057 @default.
- W1562912238 hasConcept C2777904410 @default.
- W1562912238 hasConcept C33054407 @default.
- W1562912238 hasConcept C40422974 @default.
- W1562912238 hasConcept C41008148 @default.
- W1562912238 hasConcept C48044578 @default.
- W1562912238 hasConcept C62460635 @default.
- W1562912238 hasConcept C77088390 @default.
- W1562912238 hasConcept C80444323 @default.
- W1562912238 hasConcept C96324660 @default.
- W1562912238 hasConceptScore W1562912238C111498074 @default.
- W1562912238 hasConceptScore W1562912238C149091818 @default.
- W1562912238 hasConceptScore W1562912238C158100120 @default.
- W1562912238 hasConceptScore W1562912238C186846655 @default.
- W1562912238 hasConceptScore W1562912238C199360897 @default.
- W1562912238 hasConceptScore W1562912238C202973057 @default.
- W1562912238 hasConceptScore W1562912238C2777904410 @default.
- W1562912238 hasConceptScore W1562912238C33054407 @default.
- W1562912238 hasConceptScore W1562912238C40422974 @default.
- W1562912238 hasConceptScore W1562912238C41008148 @default.
- W1562912238 hasConceptScore W1562912238C48044578 @default.
- W1562912238 hasConceptScore W1562912238C62460635 @default.
- W1562912238 hasConceptScore W1562912238C77088390 @default.
- W1562912238 hasConceptScore W1562912238C80444323 @default.
- W1562912238 hasConceptScore W1562912238C96324660 @default.
- W1562912238 hasLocation W15629122381 @default.
- W1562912238 hasOpenAccess W1562912238 @default.
- W1562912238 hasPrimaryLocation W15629122381 @default.
- W1562912238 hasRelatedWork W2033208455 @default.
- W1562912238 hasRelatedWork W2037352836 @default.
- W1562912238 hasRelatedWork W2103283735 @default.
- W1562912238 hasRelatedWork W2129646484 @default.
- W1562912238 hasRelatedWork W2351772678 @default.
- W1562912238 hasRelatedWork W2374347393 @default.
- W1562912238 hasRelatedWork W2382023983 @default.
- W1562912238 hasRelatedWork W2973188911 @default.
- W1562912238 hasRelatedWork W3036403349 @default.
- W1562912238 hasRelatedWork W313395762 @default.
- W1562912238 isParatext "false" @default.
- W1562912238 isRetracted "false" @default.
- W1562912238 magId "1562912238" @default.
- W1562912238 workType "book-chapter" @default.