Show simple item record

Linux Device Driver Synthesis and Verification

dc.creatorLi, Yi
dc.date.accessioned2020-08-23T15:46:30Z
dc.date.available2017-11-20
dc.date.issued2015-11-20
dc.identifier.urihttps://etd.library.vanderbilt.edu/etd-11172015-221551
dc.identifier.urihttp://hdl.handle.net/1803/14577
dc.description.abstractThe device driver is a program which provides a software interface to a hardware device, enabling operating systems and other computer programs to access hardware functions without needing to know the details of the hardware. Recently, aggressive scaling of complex hardware and software components make the device driver development process cumbersome and error prone. This disadvantage creates an incentive for people to seek an automatic and robust approach of the device driver synthesis. This thesis is concerned with integrating a formal method verification into the driver synthesis process, and we make the following contributions. First, we present an approach to automatic driver synthesis based on model-integrated computing. Second, we define a formal graphic domain specific language for specifying a device driver model and its environment. Third, by using the abstract state machine of a driver model as an intermediate representation, we apply model-checking techniques to eliminate errors introduced during manual abstraction and verify that the resulting device driver constitutes a reliable device behavior.
dc.format.mimetypeapplication/pdf
dc.subjectdriver synthesis
dc.subjectmodel checking
dc.subjectdomain specific language
dc.titleLinux Device Driver Synthesis and Verification
dc.typethesis
dc.contributor.committeeMemberSandeep Neema
dc.type.materialtext
thesis.degree.nameMS
thesis.degree.levelthesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorVanderbilt University
local.embargo.terms2017-11-20
local.embargo.lift2017-11-20
dc.contributor.committeeChairTheodore Bapty


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record