H
Huu Hai Nguyen
Researcher at National University of Singapore
Publications - 7
Citations - 364
Huu Hai Nguyen is an academic researcher from National University of Singapore. The author has contributed to research in topics: Separation logic & Memory management. The author has an hindex of 5, co-authored 7 publications receiving 351 citations. Previous affiliations of Huu Hai Nguyen include Massachusetts Institute of Technology.
Papers
More filters
Journal ArticleDOI
Automated verification of shape, size and bag properties via user-defined predicates in separation logic
TL;DR: A prover that can automatically handle user-defined predicates is proposed that provides support for a new type of constraints, namely bag (multi-set) constraints, and is able to prove properties about the actual values stored inside a data structure.
Book ChapterDOI
Enhancing Program Verification with Lemmas
Huu Hai Nguyen,Wei-Ngan Chin +1 more
TL;DR: A new automatic mechanism for proving and applying user-specified lemmas under separation logic that can soundly relate predicates beyond their original definitions is outlined.
Proceedings ArticleDOI
Analysing memory resource bounds for low-level programs
TL;DR: This paper shows how memory resource bounds can be inferred for assembly-level programs, and relies on a Presburger solver to capture memory requirements symbolically, and to perform fixpoint analysis for loops and recursion.
Proceedings ArticleDOI
Exploring the acceptability envelope
TL;DR: This work presents several case studies that explore the acceptability envelopes of the Pine email client and the Sure-Player MPEG decoder, and suggests that current systems may be overengineered in the sense that they can tolerate many more errors than they currently contain.
Proceedings ArticleDOI
Verifying safety policies with size properties and alias controls
TL;DR: This paper shows how safety policies of programs can be analysed by tracking size properties of objects and be enforced by objects' invariants and the preconditions of methods and re-affirms the utility of the proposed type system by showing how a variety of software properties can be automatically verified according to size-inspired safety policies.