Brandon

Brandon Bohrer,
Assistant Professor of Computer Science

Brandon studies the use of logic in computer science (formal methods and programming languages). Their work has a special focus on the verification of safety-critical cyber-physical systems (CPSs), meaning any system where a computer controls a physical device. They use programming languages to model the physical and cyber parts of a CPS, then use theorem-proving to decide what correctness means and rigorously show that a system is correct. Their recent research topics include designing a constructive logic for adversarial CPSs and an algorithm for extracting correct code from proofs of models. They are interested in a broad range of CPS application domains, with experience in both traditional domains (transportation and smart grids) and non-traditional domains (roller coasters).

To Students: I am looking for student researchers at all levels (undergrad, Master's, and PhD). Please feel free to email me about potential projects.

To learn more about my research, see recent publications below. Learn more about my teaching on the teaching page.

Selected Research


Constructive Game Logic

Kaisar Proof Language

Verified Execution Pipeline

KeYmaera X Verification

Hybrid Logic for Hybrid Information Flow

CoasterX: Roller Coaster Verification

Theses


Brandon Bohrer.
Practical End-to-End Verification of Cyber-Physical Systems.
May 2021. CMU PhD Thesis. © The author.
thesis slides proposal

Brandon Bohrer
Certifying Compilation for Logic Programs.
CMU SCS Undergrad Honors Thesis, 2014.
Available upon request. The VSTTE paper is recommended instead.

Refereed Conference Publications


Brandon Bohrer and André Platzer.
Refining Constructive Hybrid Games
5th International Conference on Formal Structures for Computation and Deduction
FSCD 2020, Natal, Brazil, June 29-July 6, 2020, LIPIcs, 2020. © The authors.
pdf

Brandon Bohrer and André Platzer.
Constructive Hybrid Games
10th International Joint Conference on Automated Reasoning
IJCAR 2020, Paris, France, June 29-July 5, 2020, Springer, 2020. © The authors.
pdf

Brandon Bohrer, and André Platzer.
Constructive Game Logic
29th European Symposium on Programming
ESOP 2020, Dublin, Ireland, 2020, Springer, 2020. © The authors.
pdf

Brandon Bohrer, Manual Fernandez, and André Platzer.
dLɩ: Definite Descriptions in Differential Dynamic Logic
27th International Conference on Automated Deduction
CADE 2019, Natal, Brazil, August 27-30, 2019, Springer, 2019. © Springer.
pdf

Brandon Bohrer, Karl Crary.
TWAM: A Certifying Abstract Machine for Logic Programs
Verified Software. Theories, Tools, and Experiments - 10th International Conference
VSTTE 2018, Oxford, UK, July 18-19, 2018, Springer, 2018. © Springer.
pdf report on arXiv Bachelor's thesis available upon request.

Brandon Bohrer and André Platzer.
A Hybrid, Dynamic Logic for Hybrid-Dynamic Information Flow.
Thirty-Third Annual ACM/IEEE Symposium on Logic in Computer Science,
LICS 2018, Oxford, UK, July 9-12, 2018, ACM, 2018. © The authors.
pdf

Brandon Bohrer, Adriel Luo, Xuean Chuang, and André Platzer.
CoasterX: A Case-Study in Component-Driven Hybrid Systems Proof Automation.
IFAC Conference on Analysis and Design of Hybrid Systems,
ADHS 2018, Oxford, UK, July 11-13, 2018, IFAC, 2018. © IFAC.
pdf | extended slides

Brandon Bohrer, Yong Kiam Tan, Stefan Mitsch, Magnus O. Myreen, and André Platzer.
VeriPhy: Verified Controller Executables from Verified Cyber-Physical System Models.
Programming Language Design and Implementation - 39th ACM SIGPLAN Conference,
PLDI 2018, Philadelpha, PA, June 18-22, 2018, ACM, 2018. © The authors.
pdf Isabelle/HOL

Nathan Fulton, Stefan Mitsch, Brandon Bohrer, and André Platzer.
Bellerophon: Tactical Theorem Proving for Hybrid Systems.
8th International Conference on Interactive Theorem Proving,
ITP 2017, Brasilia, Brazil, September 26-29, ACM, 2017. © ACM.
pdf

Brandon Bohrer, Vincent Rahli, Ivana Vukotic, Marcus Völp, and André Platzer.
Formally verified differential dynamic logic.
Certified Programs and Proofs - 6th ACM SIGPLAN Conference,
CPP 2017, Paris, France, January 16-17, 2017, ACM, 2017. © ACM
pdf Isabelle/HOL

Journal Publications


Brandon Bohrer and André Platzer.
Structured Proofs for Adversarial Cyber-Physical Systems
21st International Conference on Embedded Software
EMSOFT 2021, The Internet, October 10-15, 2021, IEEE, 2021. © The authors.
To appear (in ACM TECS). preprint very old proposal

Brandon Bohrer, Yong Kiam Tan, Stefan Mitsch, Andrew Sogokon, and André Platzer.
A Formal Safety Net for Waypoint-Following in Ground Robots.
IEEE Robotics Automation Letters. 4(3), IEEE, 2019. © IEEE.
pdf arXiv preprint