Title
Verifying Component-Based Software: Deep Mathematics or Simple Bookkeeping?
Abstract
Anecdotal experience constructing proofs of correctness of code built from reusable software components reveals that they tend to be relatively trivial bookkeeping exercises: they rarely require a substantive mathematical deduction. A careful empirical analysis of hundreds of verification conditions (VCs) for a library of component-client code shows the level of sophistication each proof requires, and suggests how to use the results to characterize a notion of mathematical "obviousness."
Year
DOI
Venue
2009
10.1007/978-3-642-04211-9_4
ICSR
Keywords
Field
DocType
deep mathematics,trivial bookkeeping,reusable software component,careful empirical analysis,anecdotal experience,simple bookkeeping,verifying component-based software,verification condition,substantive mathematical deduction,component-client code,software component
Programming language,Computer science,Correctness,Reusable software,Mathematical proof,Loop invariant,Software,Bookkeeping,Software construction,Sophistication
Conference
Volume
ISSN
Citations 
5791
0302-9743
7
PageRank 
References 
Authors
0.55
9
7
Name
Order
Citations
PageRank
Jason Kirschenbaum1685.59
Bruce Adcock2704.79
Derek Bronish3936.47
Hampton Smith4565.01
Heather Harton5564.00
Murali Sitaraman627040.99
Bruce W. Weide7575182.57