#### Filter Results:

#### Publication Year

2012

2016

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

An increasing number of applications in verification and security rely on or could benefit from automatic solvers that can check the satisfiability of constraints over a rich set of data types that includes character strings. Unfortunately, most string solvers today are standalone tools that can reason only about (some fragment) of the theory of strings and… (More)

We prove that the quantifier-free fragment of the theory of character strings with regular language membership constraints and linear integer constraints over string lengths is decidable. We do that by describing a sound, complete and terminating tableaux calculus for that fragment which uses as oracles a decision procedure for linear integer arithmetic and… (More)

<b>Motivation</b> The security of software is increasingly more critical for consumer confidence, protection of privacy, protection of intellectual property, and even national security. As threats to software security have become more sophisticated, so too have the techniques developed to ensure security. One basic technique that has become a fundamental… (More)

- Peng Fu, Fu, Aaron Stump, Cesare Tinelli, Kasturi R Varadarajan, Ted Herman +10 others
- 2016

To my mother Chen Xingzhen. ii ACKNOWLEDGEMENTS I would like to thank first of all my thesis advisor, Prof. Aaron Stump. Five years ago when I applied for graduate school, I asked him for recommendation on books in logic. He suggested Girard's proofs and types to me. It is not an ordinary book in logic and it introduces me to the Girard's works on System F,… (More)

- Peng Fu, Aaron Stump, Cesare Tinelli, Kasturi R Varadarajan, Ted Herman, Douglas W Jones +9 others
- 2014

Lambda encodings (such as Church encoding, Scott encoding and Parigot encoding) are methods to represent data in lambda calculus. Curry-Howard correspondence relates the formulas and proofs in intuitionistic logics to the types and programs in typed functional programming languages. Roughly speaking, Type theory (Intuitionistic Type Theory) formulates the… (More)

We present some parallelization techniques for the Model Evolution (ME) calculus, an instantiation-based calculus that lifts the DPLL procedure to first-order clause logic. Specifically, we consider a restriction of ME to the EPR fragment of clause logic for which the calculus is a decision procedure. The main operations in ME's proof procedures, namely… (More)

- ‹
- 1
- ›