DSpace Repository

Compiler-Assisted Software Model Checking and Monitoring

Show simple item record

dc.contributor.advisor Qin, Hong en_US
dc.contributor.author Huang, Xiaowan en_US
dc.contributor.other Department of Computer Science en_US
dc.date.accessioned 2012-05-15T18:04:09Z
dc.date.available 2012-05-15T18:04:09Z
dc.date.issued 1-Dec-10 en_US
dc.date.submitted Dec-10 en_US
dc.identifier Huang_grad.sunysb_0771E_10395.pdf en_US
dc.identifier.uri http://hdl.handle.net/1951/55475
dc.description.abstract In this dissertation we present a compiler-assisted execution-based software modelchecking method targeting all languages that are acceptable by the compiler. We treatthe intermediate representation of the program under compilation as a language andinterpret it using a customized virtual machine. Our model checkers are based on thisintermediate representation level virtual machine and have full access to its states. Weimplemented two model checkers: a stateless Monte Carlo model checker GMC2 anda bounded concrete-symbolic model checker using the dynamic path reduction algorithmfor reachability problems of linear C programs.We also introduce the new technique of Software Monitoring with Controllable Over-head (SMCO). SMCO is formally grounded in control theory, in particular, the supervi-sory control of discrete event systems. Overhead is controlled by dynamically disablingevent interrupts, but such interrupts are disabled for as short a time as possible so thatthe total number of events monitored, under the constraint of a user-supplied targetoverhead, is maximized.We have implemented SMCO using a technique we call Compiler-Assisted Instrumen-tation (CAI). Benchmark shows that SMCO successfully controls overhead across a widerange of target-overhead levels. Moreover, its accuracy monotonically increases with thetarget overhead, and it can be configured to distribute monitoring overhead fairly acrossmultiple instrumentation points. en_US
dc.description.sponsorship Stony Brook University Libraries. SBU Graduate School in Department of Computer Science. Lawrence Martin (Dean of Graduate School). en_US
dc.format Electronic Resource en_US
dc.language.iso en_US en_US
dc.publisher The Graduate School, Stony Brook University: Stony Brook, NY. en_US
dc.subject.lcsh Computer Science en_US
dc.subject.other Compiler, Model Checking, Runtime Verification en_US
dc.title Compiler-Assisted Software Model Checking and Monitoring en_US
dc.type Dissertation en_US
dc.description.advisor Advisor(s): Scott A. Smolka. Radu Grosu. Committee Member(s): Scott D. Stoller; Klaus Havelund. en_US
dc.mimetype Application/PDF en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


My Account