NASA Logo, National Aeronautics and Space Administration

Corina Pasareanu, ACM Distinguished Scientist

I am doing research in software engineering at NASA Ames, in the Robust Software Engineering group. I am employed by Carnegie Mellon University, where I am Associate Research Professor with CMU CyLab at the Silicon Valley campus. I also hold a courtesy appointment with the CMU ECE department. Research interests:
  • Model checking and automated testing: I investigate the use of abstraction and symbolic execution in the context of Java PathFinder, with applications to test input generation and error detection. Together with many collaborators, I have developed Symbolic PathFinder (SPF, jpf-symbc), a symbolic execution tool for Java bytecode. See NASA article on the use of SPF in industry.
  • Compositional verification: I also work on using learning and abstraction techniques for automating assume-guarantee style compositional verification. Recently I have worked on compositional techniques for probabilistic systems and I am currently investigating hybrid systems.
  • Model-based development: Together with collaborators from Vanderbilt University and University of Minnesota, we have developed modeling and analysis techniques for multiple statechart formalisms used in the development of NASA systems. See the Polyglot tool-set.
  • Probabilistic software analysis: Recently I have started to investigate probabilistic techniques for the analysis of software components placed in stochastic environments. See project webpage.
  • Autonomy: I was part of the core team that developed PLEXIL, a plan execution language and system for automation. I am now interested in planning for safe surface operations for autonomous vehicles.
  • Security: I am a principal investigator on the ISSTAC project -- Integrated Symbolic Execution for Space-Time Analysis of Code.


ACM Distinguished Scientist (2016). ICST'17 Best Paper Award. Invited speaker for LICS'17. ICSE17-MIP committee, ASE'17 Workshops Co-Chair, FSE'18 Program Co-Chair.

ICSE 2010 Most Influential Paper Award and ACM SIGSOFT Impact Paper Award for “Bandera: Extracting Finite-state Models from Java Source Code", by James C. Corbett, Matthew B. Dwyer, John Hatcliff, Shawn Laubach, Corina S. Pasareanu, Robby, and Hongjun Zheng, ICSE 2000.

General or Program Chair for: CAV'15, ISSTA'14, PASTE'13, FACS'12, ASE'11, NFM'09, SPIN'09.

Some Program Committees: ICSE'18, CAV'17, ICSE-NIER'17, ICSE'17, ECOOP'17, ISSTA'17, ICST'17, SPIN'17, VMACAI'17, ISEC'17, FORTE'17, CAV'16, ASE'16, POPL'16, TACAS'16, ICSE'16, ISEC'16, FSE'16.

Associate editor for IEEE TSE (current), ACM TOSEM (past). Steering Committees: ISSTA and FACS.

Invited talk at VSSE'13 (ETAPS'13) on "Memoized Symbolic Execution". Lectures at International Summer School Marktoberdorf, Germany, 2012. Lectures at SRI Formal Methods school, 2012. Keynote Speaker at Test & Proof TAP'12.

Some recent presentations related to symbolic execution and Symbolic Pathfinder: ICSE'11 Tech Briefing, ICSE'11 Impact Project, ISSTA'11 Mixed Concrete-Symbolic Solving.

Tutorials: Symbolic PathFinder (ISSTA'10), Compositional Verification (ICSE'08, ASE'10, UC Berkeley).

Selected Publications

  • Multi-run side-channel analysis using Symbolic Execution and Max-SMT. Corina Pasareanu, Quoc-Sang Phan, Pasquale Malacaria. In CSF 2016.
  • Automated Circular Assume-Guarantee Reasoning with N-way Decomposition and Alphabet Refinement. Karam Abd Elkader, Orna Grumberg, Corina S. Pasareanu, Sharon Shoham. In CAV 2016.
  • Automated Circular Assume-Guarantee Reasoning. Karam Abd Elkader, Orna Grumberg, Corina S. Pasareanu, Sharon Shoham. In FM 2015. (invited for journal submission)
  • Compositional Symbolic Execution with Memoized Replay. Rui Qiu, Guowei Yang, Corina S. Pasareanu, Sarfraz Khurshid. in ICSE 2015.
  • Iterative distribution-aware sampling for probabilistic symbolic execution. Mateus Borges, Antonio Filieri, Marcelo d'Amorim, Corina S. Pasareanu.In ESEC/SIGSOFT FSE 2015.
  • Compositional Solution Space Quantification for Probabilistic Software Analysis. Mateus Borges, Antonio Filieri, Marcelo D'Amorim, Corina S. Pasareanu, Willem Visser. In PLDI 2014.
  • Statistical Symbolic Execution with Informed Sampling, Antonio Filieri, Corina S. Păsăreanu, Willem Visser, and Jaco Geldenhuys. In FSE 2014.
  • Exact and Approximate Probabilistic Symbolic Execution for Nondeterministic Programs, Kasper Luckow, Corina S. Pasareanu, Matt Dwyer, Antonio Filieri, Willem Visser. In ASE 2014.
  • Quantifying Information Leaks using Reliability Analysis, Quoc-Sang Phan, Pasquale Malacaria, Corina Pasareanu and Marcelo D'Amorim. In SPIN 2014.
  • Assume-Guarantee Abstraction Refinement Meets Hybrid Systems, Sergiy Bogomolov, Goran Frehse, Marius Greitschus, Radu Grosu, Corina Pasareanu, Andreas Podelski and Thomas Strump. In HVC 2014 (best paper award).
  • Reliability analysis in symbolic pathfinder. Antonio Filieri, Corina S. Pasareanu, Willem Visser.In ICSE 2013.
  • Assume-Guarantee Abstraction Refinement for Probabilistic Systems. Anvesh Komuravelli, Corina S. Pasareanu, Edmund M. Clarke. In CAV 2012.
  • Learning Probabilistic Systems from Tree Samples. Anvesh Komuravelli, Corina S. Pasareanu, Edmund M. Clarke. In LICS 2012.
Symbolic Execution and Testing: Compositional Verification: Abstraction: PhD Thesis: Abstraction and Modular Reasoning for the Verification of Software.
Here is a list of my publications. See also DBLP.

Class on Software Verification and Testing at CMU SV. International Summer School Marktoberdorf, Germany. Romania's Castles.


Corina Pasareanu, Ph.D.

NASA Ames Research Center
Mail Stop 269-2
Moffett Field, CA 94035

Phone: +1 (650) 604-4767
Fax:     +1 (650) 604-3594

Email: Corina.S.Pasareanu "at"

First Gov logo
NASA Logo -