B
Bratin Saha
Researcher at Yale University
Publications - 6
Citations - 212
Bratin Saha is an academic researcher from Yale University. The author has contributed to research in topics: Garbage collection & Data structure. The author has an hindex of 5, co-authored 6 publications receiving 210 citations.
Papers
More filters
Proceedings ArticleDOI
A type system for certified binaries
TL;DR: This work provides a foundation for the process of automatically generating certified binaries in a typetheoretic framework and shows how to integrate an entire proof system into a compiler intermediate language and how the intermediate language can undergo complex transformations while preserving proofs represented in the type system.
Proceedings ArticleDOI
Fully reflexive intensional type analysis
TL;DR: This work presents a typed intermediate language that supports fully reflexive intensional type analysis and provides both type-level and term-level constructs for analyzing quantified types, and shows how to use reflexive type analysis to support type-safe marshalling and how to generate certified type-analyzing object code.
Proceedings ArticleDOI
Principled scavenging
TL;DR: This work shows how to use intensional type analysis to capture the contract between the mutator and the collector, and how the same method can be applied to support forwarding pointers and generations in type-safe stop-and-copy garbage collectors.
Book ChapterDOI
Optimal Type Lifting
Bratin Saha,Zhong Shao +1 more
TL;DR: This paper presents an optimal type-lifting algorithm that lifts all type applications in a program to the top level and shows how to extend it to handle the entire SML’97 with higher-order modules.
Journal ArticleDOI
Intensional analysis of quantified types
TL;DR: This work presents a typed intermediate language that provides both type-level and term-level constructs for analyzing quantified types and shows that the system supports structural induction on quantification types yet type-checking remains decidable.