Leonardo de Moura
Microsoft Research
- Researcher in the
Software Reliability Research group at Microsoft Research.
- Tel.: (425) 421-6987
- Fax: (425) 936-7329
- Email: leonardo AT microsoft DOT com
- Address: One Microsoft Way, Redmond, WA, 98052
Professional interests:
SMT solvers, Decision Procedures, Theorem Proving, Static Analysis.
Projects
Publications
- Satisfiability Modulo Bit-precise Theories for Program Exploration, Nikolaj Bjørner, Leonardo de Moura and Nikolai Tillmann,
Invited workshop paper, CFV 2008
.
- Deciding Effectively Propositional Logic using DPLL and substitution sets, Leonardo de Moura and Nikolaj Bjørner,
International Joint Conference on Automated Reasoning (IJCAR), Sydney, Australia, 2008.
- Engineering DPLL(T) + Saturation, Leonardo de Moura and Nikolaj Bjørner,
International Joint Conference on Automated Reasoning (IJCAR), Sydney, Australia, 2008.
- Z3: An Efficient SMT Solver, Leonardo de Moura and Nikolaj Bjørner, Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Budapest, Hungary, 2008.
- Relevancy Propagation, Leonardo de Moura and Nikolaj Bjørner, MSR Technical Note, October 2007.
- Efficient E-matching for SMT solvers, Leonardo de Moura and Nikolaj Bjørner, Conference on Automated Deduction (CADE), Bremen, Germany, 2007.
- Model-based Theory Combination, Leonardo de Moura and Nikolaj Bjørner, Workshop on Satisfiability Modulo Theories (SMT), Berlin, Germany, 2007.
- Design and Results of the Second Satisfiability Modulo Theories Competition (SMT-COMP 2006), Clark Barrett, Leonardo de Moura, and Aaron Stump, Formal Methods in System Design, 2007. To appear.
- A Tutorial on Satisfiability Modulo Theories, Leonardo de Moura, Bruno Dutertre, and Natarajan Shankar, Conference on Computer Aided Verification (CAV), Berlin, Germany, 2007.
- A Fast Linear-Arithmetic Solver for DPLL(T), Bruno Dutertre and Leonardo de Moura, Conference on Computer Aided Verification (CAV), Seattle, WA, 2006.
- Integrating Simplex with DPLL(T), Bruno Dutertre and Leonardo de Moura, SRI Technical Report: SRI-CSL-06-01.
- Design and Results of the 1st Satisfiability Modulo Theories Competition (SMT-COMP 2005), Clark Barrett, Leonardo de Moura, and Aaron Stump, Journal of Automated Reasoning (JAR)
- Integrating Verification Components, Leonardo de Moura, Sam Owre, Harald Ruess, John Rushby, and Natarajan Shankar, Invited position paper for Verified Software: Theories, Tools, Experiments, Zurich, Switzerland, October 2005
- Automated Test Generation with SAL, Gregoire Hamon, Leonardo de Moura, and John Rushby, CSL Technical Note, January 2005.
- Generating Efficient Test Sets with a Model Checker, Gregoire Hamon, Leonardo de Moura, and John Rushby, SEFM'04, Beijing, China, September 2004.
- Justifying Equality, Leonardo de Moura, Harald Ruess and Natarajan Shankar, PDPAR 2004, Cork, Ireland, July 2004.
- SAL 2, Leonardo de Moura, Sam Owre, Harald Ruess, John Rushby, N. Shankar, Maria Sorea, and Ashish Tiwari, Computer-Aided Verification, CAV '2004.
- An Experimental Evaluation of Ground Decision Procedures, Leonardo de Moura and Harald Ruess, Computer-Aided Verification, CAV '2004.
- The ICS decision procedures for embedded deduction, Leonardo de Moura, Harald Ruess, Natarajan Shankar, and John Rushby, IJCAR 2004, Cork, Ireland, July 2004.
- From Simulation to Verification (and Back), Harald Ruess and Leonardo de Moura, 2003 Winter Simulation Conference.
- Embedded Deduction With ICS, Leonardo de Moura, Harald Ruess, John Rushby, and Natarajan Shankar, NSA's Third High Confidence Software and Systems Conference, Baltimore, MD, 2003.
- Bounded Model Checking and Induction: From Refutation to Verification, Leonardo de Moura, Harald Ruess, and Maria Sorea, Computer-Aided Verification, CAV '2003.
- Lazy Theorem Proving for Bounded Model Checking over Infinite Domains, Leonardo de Moura, Harald Ruess, and Maria Sorea, 18th International Conference on Automated Deduction, CADE'2002.
- Lemmas on Demand for Satisfiability Solvers, Leonardo de Moura and Harald Ruess, Fifth International Symposium on the Theory and Applications of Satisfiability Testing, SAT'02.
- Clone Detection Using Abstract Syntax Trees, Ira Baxter, Andrew Yahin, Leonardo de Moura, Marcelo Sant'Anna, Lorraine Bier, International Conference on Maintenance, ICSM'98.
Slides
- Invited Tutorial: Applications of SMT solvers in Software Verification, VSTTE'08, Toronto, Canada 2008 (Powerpoint Slides).
- Experiments in Software Verification using SMT solvers, VS Experiments'08, Toronto, Canada 2008 (Powerpoint Slides).
- Engineering DPLL(T) + Saturation (PDF), IJCAR'08, Sydney, Australia 2008 (Powerpoint Slides).
- SMT solvers in Program Analysis and Verification (PDF), Tutorial at IJCAR'08, Sydney, Australia 2008 (Powerpoint slides).
- SMT Solvers: Theory and Implementation, Summer School on Logic and Theorem Proving in Programming Languages, Oregon 2008 (exercises).
-
SMT@Microsoft (PDF), Institute for Formal Models and Verification at the Johannes Kepler University in Linz, Austria 2008 (Powerpoint Slides).
- Z3: An Efficient SMT Solver (PDF), TACAS 2008 (Powerpoint Slides).
Z3: An Efficient SMT Solver, McMaster University 2007.
- SMT@Microsoft, AFM 2007.
- SMT@Microsoft, Intel 2007.
- Developing Efficient SMT Solvers, ESARLT 2007.
- SMT solvers: Introduction & Applications, Cambridge 2007.
- Z3: An Efficient SMT solver, MS Research Cambridge 2007.
- Efficient E-matching for SMT solvers, CADE 2007.
- Z3 0.1: An Efficient SMT solver, SMT-COMP 2007.
- Model-based Theory Combination, SMT 2007.
- Developing Efficient SMT Solvers, CMU 2007.
- Tutorial on SMT solvers, FMCAD 2006.
Professional Activities
Links
Courses