Wonchan Lee

Are you Wonchan Lee?

Claim your profile

Publications (4)0 Total impact

  • Source
    Article: Predicate Generation for Learning-Based Quantifier-Free Loop Invariant Inference
    Wonchan Lee, Yungbum Jung, Bow-yaw Wang, Kwangkuen Yi
    [show abstract] [hide abstract]
    ABSTRACT: We address the predicate generation problem in the context of loop invariant inference. Motivated by the interpolation-based abstraction refinement technique, we apply the interpolation theorem to synthesize predicates implicitly implied by program texts. Our technique is able to improve the effectiveness and efficiency of the learning-based loop invariant inference algorithm in [14]. We report experiment results of examples from Linux, SPEC2000, and Tar utility.
    07/2012;
  • Article: Extended Report: The Implicit Calculus
    Bruno C. d. S. Oliveira, Tom Schrijvers, Wontae Choi, Wonchan Lee, Kwangkeun Yi
    [show abstract] [hide abstract]
    ABSTRACT: Generic programming (GP) is an increasingly important trend in programming languages. Well-known GP mechanisms, such as type classes and the C++0x concepts proposal, usually combine two features: 1) a special type of interfaces; and 2) implicit instantiation of implementations of those interfaces. Scala implicits are a GP language mechanism, inspired by type classes, that break with the tradition of coupling implicit instantiation with a special type of interface. Instead, implicits provide only implicit instantiation, which is generalized to work for any types. This turns out to be quite powerful and useful to address many limitations that show up in other GP mechanisms. This paper synthesizes the key ideas of implicits formally in a minimal and general core calculus called the implicit calculus, and it shows how to build source languages supporting implicit instantiation on top of it. A novelty of the calculus is its support for partial resolution and higher-order rules (a feature that has been proposed before, but was never formalized or implemented). Ultimately, the implicit calculus provides a formal model of implicits, which can be used by language designers to study and inform implementations of similar mechanisms in their own languages.
    03/2012;
  • Conference Proceeding: Sound Non-statistical Clustering of Static Analysis Alarms.
    Woosuk Lee, Wonchan Lee, Kwangkeun Yi
    Verification, Model Checking, and Abstract Interpretation - 13th International Conference, VMCAI 2012, Philadelphia, PA, USA, January 22-24, 2012. Proceedings; 01/2012
  • Source
    Chapter: Predicate Generation for Learning-Based Quantifier-Free Loop Invariant Inference
    Yungbum Jung, Wonchan Lee, Bow-Yaw Wang, Kwangkuen Yi
    [show abstract] [hide abstract]
    ABSTRACT: We address the predicate generation problem in the context of loop invariant inference. Motivated by the interpolation-based abstraction refinement technique, we apply the interpolation theorem to synthesize predicates implicitly implied by program texts. Our technique is able to improve the effectiveness and efficiency of the learning-based loop invariant inference algorithm in [14]. Experiments excerpted from Linux, SPEC2000, and Tar source codes are reported.
    03/2011: pages 205-219;
Browse more researchers