이광규 교수
Kwangkeun Yi
서울대학교 · 컴퓨터과학
연구실 소개
이광규 교수의 연구실은 프로그램 분석 및 정적 검증 기반의 소프트웨어 정확성 보장을 핵심으로 삼고 있습니다. 특히, 고성능 컴파일러 설계를 위한 정적 분석 기법과, 형식적 방법론을 활용한 프로그래밍 교육 도구 개발에 주력하고 있으며, 실시간으로 프로그램의 메모리 국소성(working set size)을 추정하는 경제적이고 효율적인 방법론 개발도 진행 중입니다. 이는 최신 VLSI 아키텍처에서의 성능 최적화 및 소프트웨어 검증 도구의 신뢰성 검증에 기여합니다.
연구 현황
연구 성과 추이
표시된 성과는 수집된 데이터 기준으로 산출되며, 일부 차이가 있을 수 있습니다.
주요 논문
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
대표 연구 분야
이광규 교수의 연구를 Nubint에서 더 깊이 살펴보세요
이 연구실의 논문을 앱에서 열어 AI와 함께 읽고, 핵심을 요약하고, 내 글에 인용하세요.