Software Engineering White Papers
Automated Verification of Practical Garbage Collectors
Overview Garbage collectors are notoriously hard to verify, due to their low-level interaction with the underlying system and the general difficulty in reasoning about reachability in graphs. Several papers have presented verified collectors, but either the proofs were handwritten or the collectors were too simplistic to use on practical applications. The work discussed in this paper presents two mechanically verified garbage collectors, both practical enough to use for real-world C# benchmarks. The collectors and their associated allocators consist of x86 assembly language instructions and macro instructions, annotated with preconditions, postconditions, invariants, and assertions. The paper used the Boogie verification generator and the Z3 automated theorem prover to verify this assembly language code mechanically.
| Publisher | Association for Computing Machinery | File Format | |
|---|---|---|---|
| Date Published | January 2009 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSSMarket-Leading Data-Modeling Tools: Research Report from the Burton Group
DownloadThe Burton Group provides an in-depth research report on Market-Leading Data-Modeling Tools. According to their research, basic data modeling tools have become commoditized - basic features are yesterday's...
TechRepublic Resource Guide: Software as a Service (SaaS) for Small and Midsize Businesses (SMBs)
Small and midsize businesses (SMBs) face the same challenges as larger companies when it comes to cutting costs and saving money in a difficult economy. Many are now turning...
Developing Something for Nothing with SQL Server
When looking for no-cost software development solutions, does "free" always mean "free?" Is the free solution scalable? What about support? How long will it be "in play?" Are there legal...
Software Self-Healing Using Collaborative Application Communities
Software monocultures are usually considered dangerous because their size and uniformity represent the potential for costly and widespread damage. The emerging concept of collaborative security provides the opportunity to re-examine...
Hosted Hosting: Should Service Providers Go Hosted?
No one can argue the fact that the IT industry, even in these troubled economic times, is continuously developing at astounding rates. This can be seen across all sectors of...
