Matthew Might

Biosketch

Matthew Might portrait
  • Research Affiliate, U.S. Department of Veterans Affairs
  • Advisor, Undiagnosed Disease Network Coordinating Center, Harvard University
  • Strategist, Executive Office of the President at the White House
  • Adjunct Associate Professor, Pharmaceutical Chemistry
  • Associate Professor, Visiting, Biomedical Informatics, Harvard Medical School

Publications

Publications

  • Thomas Gilray, Steven Lyde, Michael D. Adams, Matthew Might and David Van Horn. "Pushdown Control-Flow Analysis for Free." 43rd Annual ACM Symposium on the Principles of Programming Languages (POPL 2016). St. Petersburgh, Florida. January 2016. Published, 01/2016.
    http://matt.might.net/papers/gilray2016pushdown.pd...
  • David Darais, Matthew Might and David Van Horn. "Galois Transformers and Modular Abstract Interpreters: Reusable Metatheory for Program Analysis." In Object-Oriented Programming, Systems, Languages & Applications (OOPSLA). Pittsburgh, Pennsylvania. October 2015. Published, 10/2015.
  • Katherine F. Lambertson, Stephen A. Damiani, Matthew Might, Robert Shelton and Sharon F. Terry. "Participant-Driven Matchmaking in the Genomic Era." Journal of Human Mutation. Volume 36. Issue 10. pages 965--973. October 2015. Published, 10/2015.
  • Steven Lyde, William E. Byrd and Matthew Might. "Control-Flow Analysis of Dynamic Languages via Pointer Analysis." Proceedings of the 11th ACM Symposium on Dynamic Languages (DLS 2015). Pittsburgh, Pennsylvania. October 2015. Published, 10/2015.
    http://matt.might.net/papers/lyde2015control.pdf
  • Steven Lyde and Matthew Might. "State Exploration Choices in a Small-Step Abstract Interpreter." Proceedings of the 2015 Workshop on Scheme and Functional Programming. (SFP 2015). Vancouver, Canada. September 2015. Published, 09/2015.
    http://matt.might.net/papers/lyde2015state.pdf
  • Peter Aldous and Matthew Might. "Static analysis of non-interference in expressive low-level languages." Static Analysis Symposium (SAS 2015). Saint-Malo, France. September, 2015. Published, 09/2015.
    http://matt.might.net/papers/aldous2015noninterfer...
  • Dixie Baker, Matthew Might, Pearl O'Rourke, Laura Lyman Rodriguez, Tania Simoncelli, John Wilbanks. "Participant Engagement, Data Privacy, and Novel Ways of Returning Information to Participants." NIH Precision Medicine Working Group, NIH Large Cohort Precision Medicine Workshop. White House/Presidential Initiative. 11 Feb 2015. Bethesda, Maryland. Published, 02/11/2015.
    http://matt.might.net/papers/baker2015participant....
  • Steven Lyde, Thomas Gilray and Matthew Might. "A Linear Encoding of Pushdown Control-Flow Analysis." Proceedings of the 2014 Workshop on Scheme and Functional Programming. Washington, D.C. 19 November 2014. Published, 11/19/2014.
    http://matt.might.net/papers/lyde2014linear.pdf
  • Maria Jenkins, Leif Andersen, Thomas Gilray and Matthew Might. "Concrete and Abstract Interpretation: Better Together." Proceedings of the 2014 Workshop on Scheme and Functional Programming. Washington, D.C. 19 November 2014. Published, 11/19/2014.
    http://matt.might.net/papers/jenkins2014concrete.p...
  • Michael Ballantyne, Christopher Earl and Matthew Might. "Meta-Meta-Programming: Generating C++ Template Metaprograms with Racket Macros." Proceedings of the 2014 Workshop on Scheme and Functional Programming. Washington, D.C. 19 November 2014. Published, 11/19/2014.
    http://matt.might.net/papers/ballantyne2014metamet...
  • (BEST PAPER AWARD) Shuying Liang, Weibin Sun and Matthew Might. "Fast Flow Analysis with Gödel Hashes." 14th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM 2014). Victoria, BC, Canada. 29 September 2014. Published, 09/29/2014.
    http://matt.might.net/papers/liang2014godel.pdf
  • Shuying Liang, Weibin Sun, Matthew Might, Andrew Keep and David Van Horn. "Pruning, Pushdown Exception-Flow Analysis." 14th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM 2014). Victoria, BC, Canada. 29 September 2014. Published, 09/29/2014.
    http://matt.might.net/papers/liang2014pdxfa.pdf
  • Thomas Gilray, James King, and Matthew Might. "Partitioning 0-CFA for the GPU." Workshop on Functional and (constraint) Logic Programming. Wittenberg, Germany. 15 September 2014. Published, 09/15/2014.
    http://matt.might.net/papers/gilray2014partitionin...
  • Steven Lyde and Matthew Might. "Strong Function Call." Workshop on Higher-Order Program Analysis 2014 (HOPA 2014). Vienna, Austria. 18 July 2014. Published, 07/18/2014.
    http://matt.might.net/papers/lyde2014strong.pdf
  • Steven Lyde and Matthew Might. "Environment Unrolling." Workshop on Higher-Order Program Analysis 2014 (HOPA 2014). Vienna, Austria. 18 July 2014. Published, 07/18/2014.
    http://matt.might.net/papers/lyde2014environment.p...
  • Kimball Germane and Matthew Might (2014). "Deletion: The curse of the red-black tree." Journal of Functional Programming, 24(4), pp 423-433. July 2014. Published, 07/01/2014.
    http://matt.might.net/papers/germane2014deletion.p...
  • J. Ian Johnson, Ilya Sergey, Christopher Earl, Matthew Might and David Van Horn (2014). Pushdown flow analysis with abstract garbage collection. Journal of Functional Programming, 24, pp 218-283. doi:10.1017/S0956796814000100. Published, 05/2014.
    http://matt.might.net/papers/johnson2014ipdcfa.pdf
  • Matthew Might and Matt Wilsey. "The shifting model in clinical diagnostics: how next-generation sequencing and families are altering the way rare diseases are discovered, studied, and treated." Genetics in Medicine. 20 March 2014. Published, 03/20/2014.
    http://www.nature.com/gim/journal/vaop/ncurrent/fu...
  • Shuying Liang and Matthew Might. “Entangled Abstract Domains for Higher-order Programs.” Proceedings of the 2013 Workshop on Scheme and Functional Programming. 13 November 2013. Published, 11/2013.
  • Shuying Liang and Andrew W. Keep and Matthew Might and David Van Horn and Steven Lyde and Thomas Gilray and Petey Aldous. “Sound and Precise Malware Analysis for Android via Pushdown Reachability and Entry-Point Saturation.” Proceedings of the 3rd Annual ACM CCS Workshop on Security and Privacy in Smartphones and Mobile Devices (SPSM 2013). Long paper category. Berlin, Germany. November 2013. Published, 11/2013.
  • Thomas Gilray and Matthew Might. “A Unified Approach to Polyvariance in Abstract Interpretations.” Proceedings of the 2013 Workshop on Scheme and Functional Programming. 13 November 2013. Published, 11/2013.
  • Leif Andersen and Matthew Might. “Multi-core Parallelization of Abstract Abstract Machines.” Proceedings of the 2013 Workshop on Scheme and Functional Programming. 13 November 2013. Published, 11/2013.
  • J. Ian Johnson, Nicholas Labich, Matthew Might, David Van Horn. “Optimizing Abstract Abstract Machines.” Proceedings of the International Conference on Functional Programming 2013 (ICFP 2013). Boston, Massachusetts. September, 2013. Published, 09/2013.
    http://arxiv.org/pdf/1211.3722v4.pdf
  • Ilya Sergey, Dominique Devriese, Matthew Might, Jan Midtgaard, David Darais, Dave Clark, Frank Piessens. “Monadic Abstract Interpreters.” Proceedings of the 34th Annual Conference of Programming Language Design and Implementation (PLDI 2013). Seattle, Washington. June, 2013. Published, 06/2013.
  • Steven Lyde, Matthew Might. “Extracting Hybrid Automata from Control Code.” Proceedings of the 5th Annual NASA Formal Methods Symposium (NFM 2013). Short paper category. Moffet Field, CA. May, 2013. Published, 05/2013.
    http://matt.might.net/papers/lyde2013hybrid.pdf
  • Steven Lyde and Matthew Might. “Control Flow Analysis with SAT Solvers.” Trends in Functional Programming (TFP 2013). Provo, Utah. May 2013. Published, 05/2013.
  • Thomas Gilray and Matthew Might. “A Survey of Polyvariance in Control-Flow Analyses.” Trends in Functional Programming (TFP 2013). Provo, Utah. May 2013. Published, 05/2013.
  • Christopher Earl, Ilya Sergey, Matthew Might, David Van Horn. "Introspective Pushdown Analysis of Higher-Order Programs." International Conference on Functional Programming 2012 (ICFP 2012). Copenhagen, Denmark. September, 2012. pages 177--188. Published, 09/2012.
    http://matt.might.net/papers/earl2012ipdcfa.pdf
  • Jan Midtgaard, Michael D. Adams, Matthew Might. "A Structural Soundness Proof for Shivers's Escape Technique: A Case for Galois Connections." Static Analysis Symposium 2012 (SAS 2012). Deauville, France. September, 2012. pages 352--369. Published, 09/2012.
    http://matt.might.net/papers/midtgaard2012shivers....
  • Jan Midtgaard and Matthew Might, Editors. 2012 Proceedings of the Workshop on Numeric and Symbolic Abstract Domains (NSAD 2012). Electronic Notes in Theoretical Computer Science. Elsevier. Volume 287, pages 1-100. Deauville, France. 10 September 2012. Published, 09/2012.
    http://www.sciencedirect.com/science/journal/15710...
  • Shuying Liang, Matthew Might. "Hash-Flow Taint Analysis of Higher-Order Programs." Programming Languages and Security 2012 (PLAS 2012). Beijing, China. June, 2012. Published, 06/2012.
    http://matt.might.net/papers/liang2012taint.pdf
  • Michael D. Adams, Andrew W. Keep, Jan Midtgaard, Matthew Might, Arun Chauhan and R. Kent Dybvig. "Flow-Sensitive Type Recovery in Linear-Log Time." Accepted to Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA 2011). Portland, Oregon. October, 2011. Published, 10/2011.
  • Matthew Might and David Van Horn. "A family of abstract interpretations for static analysis of concurrent higher-order programs." Static Analysis Symposium 2011 (SAS 2011). Venice, Italy. September, 2011. Published, 09/2011.
  • Matthew Might, David Darais and Daniel Spiewak. "Functional Pearl: Parsing with Derivatives." International Conference on Functional Programming 2011 (ICFP 2011). Tokyo, Japan. September, 2011. pages 189--195. Published, 09/2011.
  • David Van Horn and Matthew Might. "Abstracting Abstract Machines: A Systematic Approach to Higher-Order Program Analysis." Communications of the ACM. (Research Highlights) September, 2011. Published, 09/2011.
  • Tarun Prabhu, Shreyas Ramalingam, Matthew Might and Mary Hall. ``EigenCFA: Accelerating flow analysis with GPUs.'' 38th Annual ACM Symposium on the Principles of Programming Languages. (POPL 2011). Austin, Texas, USA. January, 2011. Published, 01/2011.
  • David Van Horn and Matthew Might. ``Abstracting Abstract Machines.'' International Conference on Functional Programming 2010 (ICFP 2010). Baltimore, Maryland. September, 2010. Published, 09/2010.
  • Matthew Might. ``Abstract interpreters for free.'' Accepted to Static Analysis Symposium 2010 (SAS 2010). Perpignan, France. September, 2010. Published, 09/2010.
  • Matthew Might, Yannis Smaragdakis and David Van Horn. ``Resolving and exploiting the k-CFA paradox: Illuminating functional vs. object-oriented program analysis.'' Programming Language Design and Implementation 2010 (PLDI 2010). Toronto, Canada. June, 2010. pages 305--315. Published, 06/2010.
  • Matthew Might. ``Shape analysis in the absence of pointers and structure.'' 11th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI 2010). Madrid, Spain. January, 2010. pages 263--278. Published, 01/2010.
  • Matthew Might and Olin Shivers. ``Exploiting reachability and cardinality in higher-order flow analysis.'' Journal of Functional Programming. Volume 18, Issues 5-6. 2008. pages 821-864. Published, 08/12/2008.
    http://matt.might.net/papers/might2008exploiting.p...