• Publications
  • Influence
Finding Minimum Type Error Sources
TLDR
The approach works by reducing the search for minimum error sources to an optimization problem that is formulated in terms of weighted maximum satisfiability modulo theories (MaxSMT), which allows it to build on SMT solvers to support rich type systems and at the same time abstract from the concrete criterion that is used for ranking the error sources. Expand
Practical SMT-based type error localization
TLDR
A new algorithm is presented that efficiently finds an optimal error source in a given ill-typed program by using an improved SMT encoding to cope with the high complexity of polymorphic typing by iteratively expanding the typing constraints from which principal types are derived. Expand
VACCINE: Using Contextual Integrity For Data Leakage Detection
TLDR
VACCINE, a DLP auditing system for emails, is evaluated on the Enron email corpus and improves over the state of the art both in terms of the expressivity of the policies that DLP systems can enforce as well as its precision in detecting data leakages. Expand
Inferring annotations for device drivers from verification histories
TLDR
An approach that infers program annotations automatically by leveraging the history of verifying related programs, and then applies them for verifying new programs is presented, and a case study where the algorithm was applied to Microsoft's Static Driver Verifier (SDV). Expand
The Impact of Program Transformations on Static Program Analysis
TLDR
The framework provides a simple, uniform explanation for precision changes, linking them to bisimulation relations that justify the correctness of a transformation, and offers a mechanism for recovering lost precision through the systematic construction of a new, bisimulating analysis. Expand
Static analysis for optimizing big data queries
TLDR
This work designed and implemented two sound and robust static analyses for computing UDO data dependencies that can detect what columns of an input table are never used or pass-through a UDO unchanged and can be used to significantly improve execution of SCOPE scripts. Expand
General Type Error Diagnostics Using MaxSMT
Automatic type inference is a popular feature of functional programming languages. Unfortunately, if the compiler cannot infer a correct typing of a program, the produced error message does notExpand
Interactive Code Snippet Synthesis Through Repository Mining
TLDR
Interactive code snippet synthesis through repository mining is developed, based on discovering snippets located in repositories; it is shown that this approach reduces the time spent developing code for 32% in the authors' experiments. Expand
The VACCINE Framework for Building DLP Systems
TLDR
The Verifiable and ACtionable Contextual Integrity Norms Engine (VACCINE) is presented, a framework for building adaptable and modular DLP systems that can be deployed in enterprises involving tens of thousands of actors. Expand
...
1
2
...