Matthew Danish
Boston University – MCS 138 – Computer Science Department
111 Cummington Mall
Boston, MA 02215 USA
Phone: +1 617-870-4182
Email: md@bu.edu
url: http://cs-people.bu.edu/md
Current position
Graduate Student, Boston University
Areas of specialization
Computer Science; Programming Languages, Operating Systems.
Research summary
Matthew Danish’s interest is in the theory and applications of type systems used in programming languages. Those applications include the safety, predictability, and reliability
of embedded and real-time operating systems and programs. He is working on an operating system that takes advantage of advanced type system features such as linear and
dependent types, provided by the programming language ATS, to achieve memory safety,
and also seeks to prove other properties such as functional correctness. Type system features such as linear and dependent types allow formalization of resource management and,
in general, properties about programs that can be mechanically checked for correctness.
He is particularly interested in applying these tools to verify properties of real-time schedulers and interprocess communication protocols, as well as hardware driver correctness.
Education
May 2015
May 2004
Ph.D. in Computer Science, Boston University.
B.S. in Logic and Computation, Carnegie-Mellon University.
Other positions
Summer 2011
2004—2008
Internship at VMWare, Palo Alto, CA, USA.
Research Programmer at Intelligent Coordination and Logistics Laboratory, Robotics Institute, Carnegie-Mellon University, Pittsburgh, PA, USA.
1
Publications and talks
Papers
2015
2014
2011
2011
2010
Matthew Danish. Terrier: An embedded operating system using advanced types for safety.
PhD Dissertation. Boston University.
Matthew Danish, Hongwei Xi. Using lightweight theorem proving in an asynchronous
systems context. In Proceedings of the Sixth NASA Formal Methods Symposium. Houston, TX, USA.
Ye Li, Matthew Danish and Richard West, Quest-V: A virtualized multikernel for highconfidence systems. Technical Report: arXiv:1112.5136, arXiv.org. Also BU Technical
Report, 2011-029, Boston University.
Matthew Danish, Ye Li and Richard West. Virtual-CPU scheduling in the Quest operating
system. In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium. Chicago, IL, USA.
Matthew Danish and Hongwei Xi. Operating system development with ATS. In Proceedings of the 4th Workshop on Programming Languages meets Program Verification.
Madrid, Spain.
Talks and posters
2013
2013
2012
Matthew Danish. Functional Pearl: Four slot asynchronous communication mechanism.
Presented at the ACM SIGPLAN Workshop on Dependently-Typed Programming, informal work-in-progress talk session. Boston, MA, USA.
Matthew Danish. Applying language-based static verification in an ARM operating system. Talk presented at the High Confidence Software And Systems Conference. Annapolis, MD, USA.
Matthew Danish, Hongwei Xi and Richard West. Applying language-based static verification in an ARM operating system. In Work-in-Progress Poster Session of the 33rd IEEE
Real-Time Systems Symposium. San Juan, PR, USA.
Teaching
Spr 2015
Fall 2014
Fall 2012
Spr 2010
Fall 2009
Assistant for CS131 (Combinatorial Structures)
Assistant for CS330 (Algorithms)
Assistant for CS108 (Application Programming)
Assistant for CS131 (Combinatorial Structures)
Assistant for CS131 (Combinatorial Structures)
Software
2012—2015
2011—2012
2009—2011
Terrier: An embedded operating system for ARM using types for safety.
Puppy: A barebones framework for operating system development on ARM.
Collaborated on Quest-V: Virtualized separation kernel for mixed criticality systems.
2
Other interests
2014
2014
The Late Night T Data Explorer. Massachusetts Department of Transportation: Late Night
T Data Challenge. Best Historical Data Tool award.
Exploring Transit and Driving Behavior in Massachusetts, using Google Fusion Tables.
Metropolitan Area Planning Council: 37 Billion Mile Data Challenge. Most Policy Relevance award.
3