Soonho Kong

I’m a Principal Applied Scientist for Amazon Web Services working within the Automated Reasoning Group. My research focuses on designing and implementing AI systems with formal reasoning capabilities. In particular, I’m interested in combining LLMs with interactive and automated theorem proving techniques to achieve this goal.

I earned my PhD from Carnegie Mellon University under the supervision of Professor Edmund Clarke. My doctoral research focused on the design and implementation of delta-decision procedures.

email email address
github github.com/soonhokong
cv cv.pdf

Software

Publications

[Google Scholar/DBLP]

 
Solving string constraints with concatenation using SAT.
Kevin Lotz, Amit Goel, Bruno Dutertre, Benjamin Kiesl-Reiter, Soonho Kong, and Dirk Nowotka.
In FMCAD 2024, 2024.
bib | http ]
 
Solving String Constraints Using SAT.
Kevin Lotz, Amit Goel, Bruno Dutertre, Benjamin Kiesl-Reiter, Soonho Kong, Rupak Majumdar, and Dirk Nowotka.
In Computer Aided Verification, pages 187--208, Cham, 2023. Springer Nature Switzerland.
bib | http ]
 
Certified Perception for Autonomous Cars.
U. Guajardo, A. Bryan, N. Arechiga, S. Campos, J. Chow, D. Jackson, S. Kong, G. Litt, and J. Pollock.
6th Workshop On Monitoring And Testing Of Cyber-Physical Systems, 2021.
bib | http ]
 
Numerically-Robust Inductive Proof Rules for Continuous Dynamical Systems.
Sicun Gao, James Kapinski, Jyotirmoy Deshmukh, Nima Roohi, Armando Solar-Lezama, Nikos Arechiga, and Soonho Kong.
In Computer Aided Verification, pages 137--154, Cham, 2019. Springer International Publishing.
bib | DOI | .pdf ]
 
Evaluating Branching Heuristics in Interval Constraint Propagation for Satisfiability.
Calvin Huang, Soonho Kong, Sicun Gao, and Damien Zufferey.
In Numerical Software Verification, pages 85--100, Cham, 2019. Springer International Publishing.
bib | DOI | http ]
 
Certified Control for Self-Driving Cars.
Daniel Jackson, Jonathan DeCastro, Soonho Kong, Dimitrios Koutentakis, Angela Feng Ping Leong, Armando Solar-Lezama, Mike Wang, and Xin Zhang.
In DARS 2019: 4th Workshop On The Design And Analysis Of Robust Systems, 2019.
bib | .pdf ]
 
Better AI through Logical Scaffolding.
Nikos Arechiga, Jonathan DeCastro, Soonho Kong, and Karen Leung.
In FoMLAS 2019: 2nd Workshop on Formal Methods for ML-Enabled Autonomous Systems, 2019.
bib | http ]
 
Delta-Decision Procedures for Exists-Forall Problems over the Reals.
Soonho Kong, Armando Solar-Lezama, and Sicun Gao.
In Computer Aided Verification, CAV'18, pages 219--235, Cham, 2018. Springer International Publishing.
bib | DOI | .pdf ]
 
SMT-Based Analysis of Virtually Synchronous Distributed Hybrid Systems.
Kyungmin Bae, Peter Csaba Ölveczky, Soonho Kong, Sicun Gao, and Edmund M. Clarke.
In Hybrid Systems: Computation and Control, HSCC'16, pages 145--154, New York, NY, USA, 2016. ACM.
bib | DOI | http ]
 
A network-driven approach for genome-wide association mapping.
Seunghak Lee, Soonho Kong, and Eric P. Xing.
Bioinformatics, 32(12):i164--i173, 2016.
bib | DOI | http ]
 
Bifurcation Analysis of Cardiac Alternans Using delta-Decidability.
Md. Ariful Islam, Greg Byrne, Soonho Kong, Edmund M. Clarke, Rance Cleaveland, Flavio H. Fenton, Radu Grosu, Paul L. Jones, and Scott A. Smolka.
In Computational Methods in Systems Biology, CMSB'16, pages 132--146, Cham, 2016. Springer International Publishing.
bib | DOI ]
 
dReach: Delta-Reachability Analysis for Hybrid Systems.
Soonho Kong, Sicun Gao, Wei Chen, and Edmund Clarke.
In Tools and Algorithms for the Construction and Analysis of Systems, TACAS'15, pages 200--205, New York, NY, USA, 2015. Springer-Verlag New York, Inc.
bib | DOI | http ]
 
Towards Personalized Prostate Cancer Therapy Using Delta-reachability Analysis.
Bing Liu, Soonho Kong, Sicun Gao, Paolo Zuliani, and Edmund M. Clarke.
In Hybrid Systems: Computation and Control, HSCC'15, pages 227--232, New York, NY, USA, 2015. ACM.
bib | DOI | http ]
 
The Lean Theorem Prover (System Description).
Leonardo de Moura, Soonho Kong, Jeremy Avigad, Floris van Doorn, and Jakob von Raumer.
In Automated Deduction, CADE'15, pages 378--388, Cham, 2015. Springer International Publishing.
bib | DOI ]
 
SReach: A Probabilistic Bounded Delta-Reachability Analyzer for Stochastic Hybrid Systems.
Qinsi Wang, Paolo Zuliani, Soonho Kong, Sicun Gao, and Edmund M. Clarke.
In Computational Methods in Systems Biology, CMSB'15, pages 15--27, Cham, 2015. Springer International Publishing.
bib | DOI ]
 
Parameter Synthesis for Cardiac Cell Hybrid Models Using δ-Decisions.
Bing Liu, Soonho Kong, Sicun Gao, Paolo Zuliani, and Edmund M. Clarke.
In Computational Methods in Systems Biology, CMSB'14, pages 99--113, Cham, 2014. Springer International Publishing.
bib | DOI ]
 
Proof Generation from Delta-Decisions.
Sicun Gao, Soonho Kong, and Edmund M. Clarke.
In Symbolic and Numeric Algorithms for Scientific Computing, SYNASC'14, pages 156--163, 9 2014.
bib | DOI ]
 
Automatically inferring loop invariants via algorithmic learning.
Yungbum Jung, Soonho Kong, Cristina David, Bow-Yaw Wang, and Kwangkeun Yi.
Mathematical Structures in Computer Science, 25(4):892–915, 2015.
bib | DOI ]
 
Satisfiability modulo ODEs.
Sicun Gao, Soonho Kong, and Edmund M. Clarke.
In Formal Methods in Computer-Aided Design, FMCAD'13, pages 105--112, 2013.
bib | DOI ]
 
dReal: An SMT Solver for Nonlinear Theories over the Reals.
Sicun Gao, Soonho Kong, and Edmund M. Clarke.
In Automated Deduction, CADE'13, pages 208--214, Berlin, Heidelberg, 2013. Springer-Verlag.
bib | DOI | http ]
 
Compositional Sequentialization of Periodic Programs.
Sagar Chaki, Arie Gurfinkel, Soonho Kong, and Ofer Strichman.
In Verification, Model Checking, and Abstract Interpretation, VMCAI'13, pages 536--554, New York, NY, USA, 2013. Springer-Verlag New York, Inc.
bib | DOI | http ]
 
Automatically Inferring Quantified Loop Invariants by Algorithmic Learning from Simple Templates.
Soonho Kong, Yungbum Jung, Cristina David, Bow-Yaw Wang, and Kwangkeun Yi.
In Asian Conference on Programming Languages and Systems, APLAS'10, pages 328--343, Berlin, Heidelberg, 2010. Springer-Verlag.
bib | DOI | http ]
 
Deriving Invariants by Algorithmic Learning, Decision Procedures, and Predicate Abstraction.
Yungbum Jung, Soonho Kong, Bow-Yaw Wang, and Kwangkeun Yi.
In Verification, Model Checking, and Abstract Interpretation, VMCAI'10, pages 180--196, Berlin, Heidelberg, 2010. Springer-Verlag.
bib | DOI | http ]
 
Abstract Parsing for Two-staged Languages with Concatenation.
Soonho Kong, Wontae Choi, and Kwangkeun Yi.
In Generative Programming and Component Engineering, GPCE'09, pages 109--116, New York, NY, USA, 2009. ACM.
bib | DOI | http ]
 
PCC Framework for Program-Generators.
Soonho Kong, Wontae Choi, and Kwangkeun Yi.
In Workshop on Proof-Carrying Code and Software Certification, 2009.
bib | .pdf ]
 
Automated Testing of Environment-Dependent Programs - A Case Study of Modeling the File System for Pex.
Soonho Kong, Nikolai Tillmann, and Jonathan de Halleux.
In Information Technology: New Generations, ITNG'09, pages 758--762, 4 2009.
bib | DOI ]

Patents

[Google Patents]

 
Wearable exoskeleton.
Jonathan DeCastro, Soon Ho Kong, Nikos Gonzalez Arechiga, Frank Permenter, and Dennis Park
United States Patent #11918535. March 2024.
bib | .pdf ]
 
Certified control for self-driving cars.
Daniel Jackson, Jonathan Decastro, Soon Ho Kong, Nikos Arechiga Gonzalez, Dimitrios Koutentakis, Feng Ping Angela Leong, Mike Meichang Wang, and Xin Zhang
United States Patent #11745732. September 2023.
bib | .pdf ]
 
Predictive impairment monitor system and method.
Nikos Gonzalez Arechiga, Soon Ho Kong, Jonathan DeCastro, Frank Permenter, and Dennis Park
United States Patent #11518408. December 2022.
bib | .pdf ]
 
Predictive parking due to weather.
Nikos Gonzalez Arechiga, Soon Ho Kong, Jonathan DeCastro, Frank Permenter, and Dennis Park
United States Patent #11479239. October 2022.
bib | .pdf ]
 
Simulation-based Technique to Synthesize Controllers that Satisfy Signal Temporal Logic Specifications.
Nikos Arechiga, Karen Y. Leung, Soon Ho Kong, Jonathan Decastro, and Frank Permenter
United States Patent #11256611. February 2022.
bib | .pdf ]
 
System and Method for Detecting Errors and Improving Reliability of Perception Systems Using Logical Scaffolds.
Nikos Arechiga, Soonho Kong, Jonathan DeCastro, Sagar Behere, and Dennis Park
United States Patent #11157756. October 2021.
bib | .pdf ]
 
Actively Adapting To Driving Environments Based On Human Interactions.
Soonho Kong, Jonathan DeCastro, Nikos Arechiga, and Frank Permenter
United States Patent #11072342. July 2021.
bib | .pdf ]
 
Systems And Methods For Improving Situational Awareness Of A User.
Jonathan DeCastro, Frank Permenter, Soonho Kong, and Nikos Arechiga
United States Patent #10621858. April 2020.
bib | .pdf ]

Talks

Professional Activities

Program committee member

External reviewer

IEEE IV 2021, IEEE IV 2020, POPL 2020, ATVA 2015, ASE 2014, SAS 2013, FoSSaCS 2013, POPL 2013, APLAS 2012, SAS 2012, GPCE 2010, SPLASH 2010, CAV 2010, VMCAI 2010, SAS 2009, DEFECTS 2009, APLAS 2007


"We can only see a short distance ahead, but we can see plenty there that needs to be done."