Show simple item record

dc.rights.licenseRestricted to current Rensselaer faculty, staff and students. Access inquiries may be directed to the Rensselaer Libraries.
dc.contributorMilanova, Ana
dc.contributorCarothers, Christopher D.
dc.contributorKrishnamoorthy, M. S.
dc.contributorLhoták, Ondřej
dc.contributor.authorHuang, Wei
dc.date.accessioned2021-11-03T08:10:07Z
dc.date.available2021-11-03T08:10:07Z
dc.date.created2014-09-11T10:58:49Z
dc.date.issued2014-05
dc.identifier.urihttps://hdl.handle.net/20.500.13015/1119
dc.descriptionMay 2014
dc.descriptionSchool of Science
dc.description.abstractThis thesis presents a framework for specifying, inferring and checking of context- sensitive pluggable types. By supplying a few framework parameters programmers can instantiate the framework's unified typing rules into concrete rules for a specific type system. The framework then takes as input an unannotated or a partially annotated program, infers the most desirable typing (according to the input parameters), and verifies the correctness of the typing. Programmers can use the framework to infer and plug existing type systems, as well as build new type systems.
dc.description.abstractPluggable types enforce many important program properties. Programmers can use different pluggable type systems to prevent unforeseen runtime errors, facilitate parallelism, program understanding, model checking, and more. With the addition of JSR 308 to Java 8 released in March 2014, pluggable types become part of standard Java.
dc.description.abstractThis thesis presents several instantiations of interesting pluggable type systems: (1) a context-sensitive type system ReIm for reference immutability and an efficient quadratic type inference analysis, (2) the first effective type inference analysis for the classical Ownership Types, (3) a novel quadratic type inference analysis for Universe Types, (4) a context-sensitive type system SFlow/Integrity for detecting information flow vulnerabilities in Java web applications and a novel, worst-case cubic inference analysis, and (5) the dual type system SFlow/Confidentiality for detecting privacy leaks in Android apps and the corresponding inference analysis; the analysis scales well and detects leaks in apps from the Google Play Store and in known malware.
dc.language.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.subjectComputer science
dc.titleAn inference and checking framework for context-sensitive pluggable types
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid172699
dc.digitool.pid172700
dc.digitool.pid172701
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreePhD
dc.relation.departmentDept. of Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record