Kwangkeun Yi
Seoul National University · 情報科学
研究室紹介
Professor Kwangkeun Yi's research lab specializes in programming language analysis, formal methods, and software engineering, with a focus on developing automated tools and methodologies for program verification, optimization, and education. The lab explores interprocedural analysis, model checking, and efficient static analysis techniques—particularly through the design of domain-specific tools like system Z and Z1 for generating accurate and efficient program analyses. A significant emphasis is also placed on applying formal methods in teaching, using interactive and intuitive approaches such as finite games to teach complex concepts like model checking. Additionally, the lab investigates practical performance measurement techniques, such as on-the-fly working set size estimation, for use in hardware and compiler design.
Research Overview
Research Output Trend
Figures are computed from collected data and may differ slightly.
Selected Papers
15We have designed and implemented an interprocedural program analyzer generator, called system Z. Our goal is to automate the generation and management of semantics-based interprocedural program analysis for a wide range of target languages.
The most urgent problem for Korean immigrant in the United States is the extension of Korean language class in the junior and high school. There are 91 universities or colleges in which Korean language and culture are thought. More than 60% of those schools have only a few Korean language classes with a few lecturers. They are watching to come the times of extension of the class in the future. In the primary school level, there are more than one thousand Korean Language Schools which are charact
Paper discusses some issues related to the utility of finite games for early formal methods teaching and for validation of automatic tools which implement formal methods. In particular, some experience with (1) undergraduate teaching model checking via finite games, (2) solving game-based constraints via model checking, (3) testing model checkers against game test suits is presented. Basic ideas are illustrated by a model checking based solution for a complicated puzzle how to identify a unique
Designing a program analysis (for use in optimizing compilers) is a time-consuming, complicated process because it involves many parameters. In particular, one must carefully measure the accuracy of the analysis against its cost. To reach an acceptable cost-accuracy balance the designer must repeatedly implement the analysis, measure its behavior, and alter its design. In this thesis we present a software system called system Z1, by which one can quickly specify a program analysis, obtain automa
Some 10 years ago, Harper illustrated the powerful method of proof-directed debugging for developing programs with an article in this journal. Unfortunately, his example uses both higher-order functions and continuation-passing style, which is too difficult for students in an introductory programming course. In this pearl, we present a first-order version of Harper's example and demonstrate that it is easy to transform the final version into an efficient state machine. Our new version convinces