Soonho Kong

Papers

Total Citations

244

H-Index

About

Soonho Kong is a formal methods researcher whose work centers on the automated verification and analysis of hybrid systems — complex systems that combine discrete computational behavior with continuous physical dynamics. He is best known for developing the framework of **δ-complete analysis**, a mathematically rigorous approach to bounded reachability problems in hybrid systems that accounts for numerical perturbations and robustness properties. This foundational work, introduced in 2014, addresses one of the core challenges in formal verification: determining whether a hybrid system can reach an unsafe state within a bounded time horizon. Kong's most recognized contribution is **dReach**, a practical reachability analysis tool implementing δ-reachability techniques, which has accumulated over 205 citations since its 2015 publication and has become a widely referenced resource in the hybrid systems verification community. By framing reachability checking through the lens of δ-decision problems over the reals, his research bridges theoretical guarantees with practical scalability, enabling analysis of general hybrid systems that were previously intractable. His work has proven particularly influential in safety-critical applications where formal assurances about system behavior are essential, making him a notable contributor to the intersection of formal verification, logic, and cyber-physical systems research.