Gordon Stewart

Gordon Stewart photo
I'm an Assistant Professor in the School of Electrical Engineering and Computer Science at Ohio University.

I do research in programming languages, interactive theorem proving, and software security. I received my PhD in Computer Science from Princeton in 2015, and an AB in Classics from Harvard in 2006. Download my Curriculum Vitae. Much of my research software is open source on Github.

Contact Information

Office: 355 Stocker Center
Email: gstewart@ohio.edu
Phone: (740) 593-1578
Office Hours: T 3-4pm, Th 11am-12pm


NSF CRII award to support the Cage Project: using algorithmic game theory to build distributed systems with verified complexity by design
New draft paper: Certified Convergent Perceptron Learning together with students Charlie Murphy (ugrad, Princeton grad) and Patrick Gray (grad)
Funded collaborative research grant on "Intelligent Channel Sensing"
Older News
I'm serving on the PLDI'16 External Review Committee.


I'm fortunate to do research with a number of great students at OU, including: I'm also always on the lookout for new students. If you're at all interested in programming languages, software verification, or software security, come talk to me!

Sponsored Research Projects


CS 3200: Programming Languages
CS 4100: Intro. to Formal Languages and Compilers
CS 4900/5900: Software Verification
CS 4100: Intro. to Formal Languages and Compilers
CS 4900/5900: Software Verification



Program Logics for Certified Compilers.
Andrew W. Appel, Robert Dockins, Aquinas Hobor, Lennart Beringer, Josiah Dodds, Gordon Stewart, Sandrine Blazy, Xavier Leroy. Cambridge University Press, 2014.

Refereed Conference and Workshop Papers

An Architecture Concept for Cognitive Space Communication Networks.
H. Chenji, G. Stewart, Z. Wu, A. Javaid, V. Devabhaktuni, K. Bhasin, B. Wang.
ICSSC'15: The 34th AIAA International Communications Satellite Systems Conference and Exhibition, 2016.

Ziria: A DSL for Wireless Systems Programming.
Gordon Stewart, Mahanth Gowda, Geoffrey Mainland, Bozidar Radunovic, Dimitrios Vytiniotis, Cristina Luengo Agullo.
ASPLOS'15: The 20th International Conference on Architectural Support for Programming Languages and Operating Systems, March 2015.

Compositional CompCert.
Gordon Stewart, Lennart Beringer, Santiago Cuellar, Andrew W. Appel.
POPL'15: The 42nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, January 2015.

Portable Software Fault Isolation.
Joshua Kroll, Gordon Stewart, Andrew W. Appel.
CSF'14: The 27th IEEE Computer Security Foundations Symposium, July 2014.

Verified Compilation for Shared-memory C.
Lennart Beringer, Gordon Stewart, Robert Dockins, Andrew W. Appel.
ESOP'14: Proceedings of the 23rd European Symposium on Programming, April 2014. Files accompanying the paper are available here.

Computational Verification of Network Programs in Coq.
Gordon Stewart.
CPP'13: Proceedings of Certified Programs and Proofs, December 2013. Files accompanying the paper are available here.

Dependent Types for Enforcement of Information Flow and Erasure Policies in Heterogeneous Data Structures.
Gordon Stewart, Anindya Banerjee, Aleksandar Nanevski.
PPDP'13: Proceedings of the 15th International Symposium on Principles and Practice of Declarative Programming, September 2013. Files accompanying the paper are available here.

Verified Heap Theorem Prover by Paramodulation.
Gordon Stewart, Lennart Beringer, Andrew W. Appel.
ICFP'12: Proceedings of the 17th ACM SIGPLAN International Conference on Functional Programming, September 2012.

Local Actions for a Curry-style Operational Semantics.
Gordon Stewart, Andrew W. Appel.
PLPV'11: Proceedings of the 5th ACM workshop on Programming Languages Meets Program Verification, January 2011. Files accompanying the paper are available here.

A New Generation of Textual Corpora: Mining Corpora From Very Large Collections.
Gordon Stewart, Gregory Crane, Alison Babeu.
JCDL'07: Proceedings of the 7th ACM/IEEE-CS Joint Conference on Digital Libraries, June 2007.

Posters, Demos, Extended Abstracts

Ziria: Language for Rapid Prototyping of Wireless PHY, with Mahanth Gowda, Geoffrey Mainland, Bozidar Radunovic, and Dimitrios Vytiniotis, at
MobiCom 2014, September 2014 (poster),
SIGCOMM 2014, August 2014 (demo), and
SRIF 2014, August 2014 (demo).

Towards Verified Shared-memory Cooperation for C (extended abstract).
Lennart Beringer, Gordon Stewart, Robert Dockins, Andrew W. Appel.
LOLA'13: Syntax and Semantics of Low-Level Languages, June 2013.

Technical Reports

Verified Separate Compilation for C.
Ph.D. Thesis. Committee: Andrew W. Appel (advisor); Zhong Shao and David Walker (readers); David August and Sharad Malik (nonreaders).

Ziria: Wireless Programming for Hardware Dummies.
Gordon Stewart, Mahanth Gowda, Geoffrey Mainland, Bozidar Radunovic, Dimitrios Vytiniotis. Microsoft Research Technical Report no. MSR-TR-2013-135, November 2013.

The CompCert Memory Model, Version 2.
Xavier Leroy, Andrew W. Appel, Sandrine Blazy, Gordon Stewart. INRIA Research Report RR-7987, June 2012.

The documents contained in these pages are included to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.