[PRL] Bored?

Matt Might matt at might.net
Sun Jul 15 22:53:15 EDT 2007


I could use some help proofreading POPL submissions.  (Listed below.)

If you have some time tomorrow, feedback ranging from spelling/grammar
to show-stopping bugs in proofs would be greatly appreciated.

Thanks,

Matt




* Abstract Interpretation of Imperative Programs using
Garbage-Collectable Pointer Arithmetic

http://matt.might.net/tmp/popl2008/imp-gc.pdf

 - Applies Gamma-CFA-esque technology to C for alias analysis.
 - Develops Peano model of pointer arithmetic in the process.
 - Actually implemented and working.  (Thanks to Ben and Stevie.)


* The Polyvariance Completeness Theorem

http://matt.might.net/tmp/popl2008/completeness.pdf

 - Proves the soundness of non-deterministic CFA.


* Abstract Ignorance is Bliss

http://matt.might.net/tmp/popl2008/ignorance.pdf

 - Builds a very simple LFA.
 - Develops an alternate correctness criterion to soundness--soundness
modulo congruence--to support it.


* Reconciling Recency and Reachability via Anodizing Semantics

http://matt.might.net/tmp/popl2008/anodizing.pdf

 - Develops unifying framework for abstractions like recency, golden
contours, counting.
 - Proves soundness of integrating recency abstraction and abstract GC.



More information about the PRL mailing list