office ECOT 621
mail 430 UCB, Boulder, CO 80309-0430 USA
phone +1 303 492 8894
fax +1 303 492 2844

Tenure-Track Positions in CS. We have multiple tenure-track openings in Computer Science with one particular interest area being secure and reliable software systems. Applications will be evaluated beginning on December 1, 2014.

Post-Doc Position. There is a postdoctoral research associate position open with the opportunity to work with me and others in the CUPLV group. Highly-qualified candidates may be considered for a research assistant professorship position.

Ph.D. Positions. I am always looking for enthusiastic students interested in working with me on research projects in programming languages and software systems. If you are interested in finding out more, please contact me.

For recent news about the Programming Languages group at the University of Colorado Boulder, take a look at our most recent recruiting talk.

I am an assistant professor in the Department of Computer Science and the Programming Languages and Verification Group at the University of Colorado Boulder.

I work primarily in the areas of programming languages and program analysis. My research interests center on tools and techniques for building, understanding, and ensuring reliable computational systems. Currently, my focus is on using novel ways of interacting with the programmer to design more precise and practical program analyses. The Xisa project is an instance of this approach that infers precise properties of complex data structure manipulations. The novelty of Xisa is that it extracts both the necessary invariants and reasoning rules from executable assertions (analogous to data structure validation code often written for testing). This approach allows the developer to focus the analysis to the properties of interest and without using a separate formalism for testing and static analysis.

I completed my Ph.D. in 2008 with George Necula in the EECS department at the University of California, Berkeley. I also spent the fall of 2008 as a post-doc with Jeff Foster in the PLUM group at the University of Maryland, College Park before joining the University of Colorado Boulder in January 2009.

Even earlier, I spent my undergraduate days at Carnegie Mellon University completing a senior thesis with Frank Pfenning and Bob Harper.

Students

Modular verification of almost-everywhere invariants: method reflection, Objective-C

Abstract domain combinators for dynamic languages: reflective metaprogramming frameworks, JavaScript. Co-advised with Sriram Sankaranarayanan.

Precise refutation analysis: may-witnesses, false alarm triage, Android, Java.

Yi-Fan Tsai

Incremental verification-validation: data structure invariants, incrementalization, C.

Teaching

Program Analysis: Theory and Practice
CSCI 7135
Principles of Programming Languages
CSCI 3155
Readings in Programming Languages
Spring 2012: Analysis of Dynamic Languages
CSCI 7900
Compiler Construction
CSCI 4555/5525, ECEN 4553/5523
Program Analysis Practicum
CSCI 7135
Fundamentals of Programming Languages
CSCI 5535

Selected Projects

QUIC GraphsRelational Invariant Generation for Containers

An abstract domain constructor for inferring invariants about sets and set properties of containers.

References: ECOOP 2013
ThresherPrecise Refutations for Heap Reachability

A static analysis tool for Java programs that specializes in checking heap reachability properties and provides automated alarm triage assistance.

References: PLDI 2013
Fissile Type AnalysisModular Checking of Almost-Everywhere Invariants

A static analysis tool for C and Objective-C that verifies invariants that hold almost everywhere, including the safety of reflective method calls.

References: POPL 2014
XisaExtensible Inductive Shape Analysis

Efficient algorithms and automatic tools for reasoning about heap-manipulating programs, such as those that use recursive data structures like pointer-based lists and trees.

Recent Papers

2014
Automatic Analysis of Open Objects in Dynamic Language Programs
SAS 2014: International Static Analysis Symposium
2014
An Abstract Domain Combinator for Separately Conjoining Memory Abstractions
SAS 2014: International Static Analysis Symposium
2014
QUICr: A Reusable Library for Parametric Abstraction of Sets and Numbers
CAV 2014: International Conference on Computer Aided Verification
2014
Android Apps Consistency Scrutinized
Khalid Alharbi, Sam Blackshear, Emily Kowalczyk, Atif Memon, Bor-Yuh Evan Chang, and Tom Yeh
CHI-EXT 2014: Extended Abstracts at ACM SIGCHI Conference on Human Factors in Computing Systems
2014
Fissile Type Analysis: Modular Checking of Almost Everywhere Invariants
POPL 2014: ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages
[more]

Recent Talks

August 6, 2014
Fissile Type Analysis: Modular Checking of Almost Everywhere Invariants
Japan Advanced Institute of Science and Technology. Nomi, Japan.
August 5, 2014
Cooperative Program Analysis
National Taiwan University. Taipei, Taiwan.
August 1, 2014
Fissile Type Analysis: Modular Checking of Almost Everywhere Invariants
National Taiwan University. Taipei, Taiwan.
July 31, 2014
Refuting Heap Reachability
National Chiao Tung University. Hsinchu, Taiwan.
July 30, 2014
Fissile Type Analysis: Modular Checking of Almost Everywhere Invariants
Academia Sinica. Taipei, Taiwan.
[more]

Professional Activities

POPL 2015
External Review Committee Member
ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages
POPL 2014
Co-Treasurer
ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages
TAPAS 2013
Program Committee Chair
International Workshop on Tools for Automatic Program Analysis
POPL 2013
Treasurer
ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages
TAPAS 2012
Program Committee Member
International Workshop on Tools for Automatic Program Analysis
PLDI 2012
External Review Committee Member
ACM SIGPLAN Conference on Programming Language Design and Implementation
POPL 2012
Treasurer and External Review Committee Member
ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages
VMCAI 2012
Program Committee Member
International Conference on Verification, Model Checking, and Abstract Interpretation
NSAD 2011
Program Committee Member
International Workshop on Numerical and Symbolic Abstract Domains
LCPC 2011
Program Committee Member
International Workshop on Languages and Compilers for Parallel Computing
PASTE 2011
Program Committee Member
ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering
POPL 2011
Treasurer
ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages
POPL 2010
Co-Treasurer
ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages
FRACTAL F2009
Organizer
Front Range Architecture Compilers Tools and Languages Workshop
PLDI 2009
External Review Committee Member
ACM SIGPLAN Conference on Programming Language Design and Implementation
AIOOL 2005
Program Committee Member
International Workshop on Abstract Interpretation of Object-Oriented Languages