MoonJoo Kim
Korea Advanced Institute of Science and Technology · Engineering
About the Lab
Professor MoonJoo Kim's research lab specializes in formal methods and binary analysis for ensuring the reliability and security of low-level software systems, particularly in resource-constrained embedded environments. The lab focuses on model-based testing, symbolic execution, and formal verification techniques to detect concurrency bugs and memory safety issues in operating system kernels and binary programs. Their work bridges the gap between theoretical verification and practical software engineering by applying model checking tools like Spin and symbolic execution frameworks such as BitBlaze to real-world systems. The lab also emphasizes practical deployment of these techniques in production software, including Linux kernel components and widely used applications like Adobe Acrobat Reader.
Research Overview
Research Output Trend
Figures are computed from collected data and may differ slightly.
Selected Papers
4최근 내장형 시스템이 점점 많은 분야에 사용되며, 시스템에 특화된 운영체제 커널에 대한 필요성이 커지고 있다. 하지만, 커널 개발은 코드의 복잡성 등의 이유로 말미암아 테스팅에 큰 비용이 소요됨에도 불구하고, 높은 신뢰성을 달성하기가 어려운 실정이다. 이러한 커널 개발 및 테스팅의 어려움을 극복하기 위해, 운영체제 커널의 동시성 오류 검출을 지원하는 모델 기반의 커널 테스팅 (MOKERT) 프레임워크를 제안한다. MOKERT 프레임워크는 주어진 C 프로그램을 Promela 정형 명세 모델로 변환하고 나서 Spin 모델검증기를 사용하여 검증하고, 검증반례가 생성된 경우, 이 검증반례를 실제 커널 코드에서 실행을 시켜서 진위를 확인한다. 본 연구에서는 MOKERT 프레임워크를 리눅스 proc파일시스템에 적용하여, ChangeLog에 보고된 오류가 실제로 자원경쟁문제를 일으킴을 확인하였을 뿐만 아니라, 커널 패닉을 일으키는 새로운 오류도 발견하였다.
Analyzing binary programs is necessary in many situations when we do not have the programs source code. In recent years, many binary analysis tools have been developed such as CodeSurfer/x86, BitBlaze and S2E. In this paper we developed a binary symbolic execution engine based on BitBlaze. We applied the engine to generate hundreds of test cases for a real-world application on Windows: Acrobat Reader. Besides, we also discussed lessons learned from applying dynamic symbolic execution on real-wor
Research Areas
Dive deeper into MoonJoo Kim's research on Nubint
Open this lab's papers in the app to read with AI, summarize, and cite in your writing.