- SAT solvers and machine learning (MapleSAT)
- Complexity-theoretic analysis of formal methods
- Z3str3 string, arithmetic, and regular expression solver
- MathCheck SAT+CAS combinatorial conjecture verifier
- SAT-based cryptanalysis and ML-based parallel SAT solvers
- Attack resistant security defense mechanisms for software/ML
- Testing, verification, and analysis of physics simulation software
- Testing, verification, and analysis of smart contracts (advisor: quantstamp)
Papers: Google Scholar (most-cited first), DBLP, Researchgate, LinkedIn, my publications page.
Notable Awards, Honors, Medals, and Distinctions
- ACM SIGSOFT Impact Award 2019 (Best paper in 10 years at SIGSOFT conferences)
- Silver medal at SAT 2017 Competition (main track)
- Silver medal at SAT 2017 Competition (no-limits track)
- ACM Test of Time Award at CCS 2016 (Best paper in 10 years at ACM CCS conference)
- Best Paper Award at ACSAC 2016
- Ontario Early Researcher Award 2016, Canada
- Gold medal at the SAT Competition 2016 (Main Track)
- Gold medal at the SAT Competition 2016 (Application Track)
- IBM Faculty Award 2015
- Paper on MathCheck conjecture verifier selected for the JAR Journal Special Issue on Best Papers at CADE 2015
- Paper on Z3str2 String Solver selected for FMSD Journal Special Issue on the Best Papers at CAV 2015
- Google Faculty Research Award 2013 (Only 6 winners worldwide in software engineering in 2013)
- Google Faculty Research Award 2011 (Only 9 winners worldwide in software engineering in 2011)
- ACM Distinguished SIGSOFT Paper Award 2009 (for the HAMPI string solver paper)
- Ten-year most influential paper citation at DATE 2008 (Best paper in 10 years at the DATE conference)
Teaching
Compilers (W2014, S2014, W2015, S2017, S2018)
Computer Security (W2013, S2014, S2017)
Algorithms and Data Structures (F2015)
Graduate courses
Computer-aided Reasoning (W2013, F2013, W2015, F2016, F2017, F2018)
Professional Service
- Organizer: Berkeley Simons Institute Workshop on Boolean SATisfiability 2021
- Organizer: Dagstuhl seminar on "Theory and Practice of SAT Solving" 2020
- Lead Organizer: Waterloo Workshop on Machine Learning + Verification + Security 2019
- Editor-in-chief: Springer book series titled "Progress in Computer Science and Applied Logic" (PCSAL). 2018-present
- Member of Editorial Board: Journal of Satisfiability (JSAT). 2018-present
- Co-chair: Association of Symbolic Logic (ASL) Special Session on Computer-aided Proofs 2017
- Co-chair: SC^2 Workshop (Symbolic Computation + Satisfiability Checking) 2017
- Co-chair: David Dill @ 60 Workshop at CAV 2017
- Lead Organizer: Fields Institute workshop on Theoretical Foundations of SAT Solving 2016
- Co-chair: SMT 2015
- Co-chair: CSTVA 2014
- Dagstuhl Co-organizer
- Steering committees: CSTVA Steering Committee Member 2017-present, The International SAT/SMT/AR Summer School Steering Committee Member 2017-present, SMT Steering Committee Member 2014-2015
- Technical Program Committee (TPC) Member/Organizer: POPL 2020, IJCAI 2019, ICISS 2019, CP 2018, IJCAI 2018, SAT 2018, CAV 2018, FM 2018, IJCAR 2018, FSCD 2018, PoS 2018, FroCos 2017, SYNASC 2017, CP 2017, Association of Symbolic Logic (ASL) Special Session 2017, ICSE (NIER) 2017, PLDI (ERC) 2017, SC^2 2017, Fields Institute SAT Workshop 2016, USE 2016, SC^2 Workshop 2016, Formal Methods 2016, VSTTE 2016, PAAR 2016, ICCS 2016, ISAIM 2016, POPL (ERC) 2016, ICDCIT 2016, SPSM 2015, ASSESS 2015, CSTVA 2015, VSTTE 2015, SMT 2015, Formal Methods 2015, AAAI 2015, USE 2015, CSTVA 2014, ASSESS 2014, FroCos 2013, CSTVA 2013, SMT 2012, IEEE NCA 2012, SMT 2011, IEEE NCA 2011
- Organizer of Summer School on SAT/SMT Solvers 2011 held at MIT from June 12-17, 2011. (Reviews by Sean Heelan)
- Reviewer for many top formal methods, software engineering and testing conferences/journals (CACM, FMSD, TSE)
- Organizer of Summer School on Combination of Decision Procedures 2004 held at Stanford University from Aug 6-12, 2004
Contact Information
Department of
Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo, Ontario, Canada N2L 3G1 |
Office: DC 2530 Email: vganesh@uwaterloo.ca Tel: +1 (519) 888-4567 x32866 |