Show simple item record

On Our Experience with Modular Pluggable Analyses

dc.date.accessioned2005-12-19T23:39:47Z
dc.date.accessioned2018-11-24T10:23:53Z
dc.date.available2005-12-19T23:39:47Z
dc.date.available2018-11-24T10:23:53Z
dc.date.issued2004-10-04
dc.identifier.urihttp://hdl.handle.net/1721.1/30421
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/30421
dc.description.abstractWe present a technique that enables the focused applicationof multiple analyses to di erent modules in thesame program. In our approach, each module encapsulatesone or more data structures and uses membershipin abstract sets to characterize how objects participatein data structures. Each analysis veri es that the implementationof the module 1) preserves important internaldata structure consistency properties and 2) correctlyimplements an interface that uses formulas in a set algebrato characterize the e ects of operations on theencapsulated data structures. Collectively, the analysesuse the set algebra to 1) characterize how objects participatein multiple data structures and to 2) enable theinter-analysis communication required to verify propertiesthat depend on multiple modules analyzed by differentanalyses.We have implemented our system and deployed threepluggable analyses into it: a ag analysis for modulesin which abstract set membership is determined by aag eld in each object, a plugin for modules that encapsulatelinked data structures such as lists and trees,and an array plugin in which abstract set membershipis determined by membership in an array. Our experimentalresults indicate that our approach makes it possibleto e ectively combine multiple analyses to verifyproperties that involve objects shared by multiple modules,with each analysis analyzing only those modulesfor which it is appropriate.
dc.format.extent21 p.
dc.format.extent36771229 bytes
dc.format.extent1343453 bytes
dc.language.isoen_US
dc.titleOn Our Experience with Modular Pluggable Analyses


Files in this item

FilesSizeFormatView
MIT-CSAIL-TR-2004-061.pdf1.343Mbapplication/pdfView/Open
MIT-CSAIL-TR-2004-061.ps36.77Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record