Rose Bohrer
Rose

Rose Bohrer,
Assistant Professor of Computer Science

Rose studies the use of logic in computer science (formal methods and programming languages). Her 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. She uses programming languages to model the physical and cyber parts of a CPS, then uses theorem-proving to decide what correctness means and rigorously show that a system is correct. Her recent research topics include designing a constructive logic for adversarial CPSs and an algorithm for extracting correct code from proofs of models. She is 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 research advisees. 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

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

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

Refereed Conference Publications

Rose Bohrer.
Chemical Case Studies in KeYmaera X
27th International Conference on Formal Methods for Industrial Critical Systems
FMICS 2022, Warsaw, Poland, September 14-15, 2022, Spring, 2022. © The author.
pdf

Rose 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

Rose 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

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

Rose 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

Rose 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 Undergrad thesis available upon request.

Rose 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

Rose 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

Rose 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, Rose 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

Rose 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

Ichiro Hasuo, Clovis Eberhart, James Haydon, Jeremy Dubut, Rose Bohrer, Tsutomu Kobayashi, Sasinee Pruekprasert, Xiao-Yi Zhang, Erik Andre Pallas, Akihisa Yamada, Kohei Suenaga, Fuyuki Ishikawa, Kenji Kamijo, Yoshiyuki Shinya, and Takamasa Suetomi.
Goal-Aware RSS for Complex Scenarios via Program Logic.
Transactions on Intelligent Vehicles
IEEE IV, 2022, IEEE, 2022. © IEEE.
pdf

Rose Bohrer and Bashima Islam.
Cyber-Physical Verification of Intermittently-Powered Embedded Systems.
22nd International Conference on Embedded Software
EMSOFT 2022, Shanghai, October 10-15, 2022, IEEE, 2022. © The authors.
ACM TCAD. pdf

Rose 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.
ACM TECS. pdf

Rose 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