Show simple item record

dc.identifier.urihttp://hdl.handle.net/1951/56010
dc.identifier.urihttp://hdl.handle.net/11401/71609
dc.description.sponsorshipThis work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.en_US
dc.formatMonograph
dc.format.mediumElectronic Resourceen_US
dc.language.isoen_US
dc.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.
dc.typeDissertation
dcterms.abstractTransformation systems are important for program manipulations such as optimization, instrumentation, and refactoring. Even though not always stated explicitly, these transformations are always driven by invariants, such as maintaining invariants for optimization, checking invariants for verification, and so on. This dissertation describes a system that allows coordinated transformations driven by invariants to be specified declaratively, as invariant rules, and applied automatically. We specially describe our implementation for applying invariant rules to Python and C programs, alias and type analyses developed for applying invariant rules, and a method for composing and optimizing invariant rules. We also describe successful applications of the system in generating efficient implementations from clear and modular specifications, in instrumenting programs for runtime invariant checking, query-based debugging, and profiling, and in code refactoring.
dcterms.available2012-05-17T12:20:42Z
dcterms.available2015-04-24T14:48:14Z
dcterms.contributorYanhong A. Liu.en_US
dcterms.contributorScott D. Stolleren_US
dcterms.contributorRob Johnsonen_US
dcterms.contributorJohn Field.en_US
dcterms.creatorGorbovitski, Michael
dcterms.dateAccepted2012-05-17T12:20:42Z
dcterms.dateAccepted2015-04-24T14:48:14Z
dcterms.dateSubmitted2012-05-17T12:20:42Z
dcterms.dateSubmitted2015-04-24T14:48:14Z
dcterms.descriptionDepartment of Computer Scienceen_US
dcterms.formatApplication/PDFen_US
dcterms.formatMonograph
dcterms.identifierhttp://hdl.handle.net/1951/56010
dcterms.identifierGorbovitski_grad.sunysb_0771E_10423.pdfen_US
dcterms.identifierhttp://hdl.handle.net/11401/71609
dcterms.issued2011-05-01
dcterms.languageen_US
dcterms.provenanceMade available in DSpace on 2012-05-17T12:20:42Z (GMT). No. of bitstreams: 1 Gorbovitski_grad.sunysb_0771E_10423.pdf: 1562513 bytes, checksum: 470795c46c0fc35d2b729f17b553c056 (MD5) Previous issue date: 1en
dcterms.provenanceMade available in DSpace on 2015-04-24T14:48:14Z (GMT). No. of bitstreams: 3 Gorbovitski_grad.sunysb_0771E_10423.pdf.jpg: 1894 bytes, checksum: a6009c46e6ec8251b348085684cba80d (MD5) Gorbovitski_grad.sunysb_0771E_10423.pdf: 1562513 bytes, checksum: 470795c46c0fc35d2b729f17b553c056 (MD5) Gorbovitski_grad.sunysb_0771E_10423.pdf.txt: 333068 bytes, checksum: 9430fd738f151840369717aa71a4b613 (MD5) Previous issue date: 1en
dcterms.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.
dcterms.subjectAlias Analysis, Dynamic Languages, Incrementalization, Rule Composition, Transformation Systems
dcterms.subjectComputer Science
dcterms.titleA System for Invariant-Driven Transformations
dcterms.typeDissertation


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record