https://logic.kastel.kit.edu/Recent content in Home on Logic of Autonomous Dynamical SystemsHugoen-usThu, 06 Nov 2025 00:00:00 +0000https://logic.kastel.kit.edu/news/2025-11-parametricshielding/Thu, 06 Nov 2025 00:00:00 +0000https://logic.kastel.kit.edu/news/2025-11-parametricshielding/How can we keep cyber-physical systems safe in unknown, changing environments? Our latest work empowers engineers to build safety monitors that become increasingly permissive as knowledge about the world is gathered at runtime. Such monitors can be automatically extracted from parametric safety proofs verified with KeYmaera X, leveraging minimal amounts of expert knowledge to offer an unprecedented combination of rigor, modelling flexibility and runtime efficiency.https://logic.kastel.kit.edu/andre/Sun, 17 Mar 2024 00:00:00 +0000https://logic.kastel.kit.edu/andre/https://logic.kastel.kit.edu/news/2024-01-cfp-fm/Thu, 01 Feb 2024 00:00:00 +0000https://logic.kastel.kit.edu/news/2024-01-cfp-fm/The Call for Paper for Formal Methods 2024 is announced.https://logic.kastel.kit.edu/news/2023-07-open-positions/Sat, 01 Jul 2023 00:00:00 +0000https://logic.kastel.kit.edu/news/2023-07-open-positions/The group has open positions for PhD students, doctoral, and postdoc researchers.https://logic.kastel.kit.edu/news/2023-01-avh/Sun, 01 Jan 2023 00:00:00 +0000https://logic.kastel.kit.edu/news/2023-01-avh/André Platzer receives the honour of the Alexander von Humboldt Professorship for Artifical Intelligence, Germany’s most highly endowed international research award. With this award, the Alexander von Humboldt Foundation honors internationally leading researchers of all disciplines.https://logic.kastel.kit.edu/offers/2024-brieger-ma-verification/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2024-brieger-ma-verification/https://logic.kastel.kit.edu/publications/dblp_conf_indin_2017/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_indin_2017/@proceedings{DBLP:conf/indin/2017, title = {15th {IEEE} International Conference on Industrial Informatics, {INDIN} 2017, Emden, Germany, July 24-26, 2017}, publisher = {{IEEE}}, year = 2017, url = {https://ieeexplore.ieee.org/xpl/conhome/8095148/proceeding}, isbn = {978-1-5386-0837-1}, timestamp = {Wed, 16 Oct 2019 14:14:52 +0200}, biburl = {https://dblp.org/rec/conf/indin/2017.bib}, bibsource = {dblp computer science bibliography, https://dblp.org}, skipbib=true, }```https://logic.kastel.kit.edu/publications/dblp_conf_indin_2019/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_indin_2019/@proceedings{DBLP:conf/indin/2019, title = {17th {IEEE} International Conference on Industrial Informatics, {INDIN} 2019, Helsinki, Finland, July 22-25, 2019}, publisher = {{IEEE}}, year = 2019, url = {https://ieeexplore.ieee.org/xpl/conhome/8961950/proceeding}, isbn = {978-1-7281-2927-3}, timestamp = {Tue, 04 Feb 2020 11:25:12 +0100}, biburl = {https://dblp.org/rec/conf/indin/2019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org}, skipbib=true, }```https://logic.kastel.kit.edu/publications/dblp_conf_cmsb_jhacllpz09/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cmsb_jhacllpz09/Recently, there has been considerable interest in the use of Model Checking for Systems Biology. Unfortunately, the state space of stochastic biological models is often too large for classical Model Checking techniques. For these models, a statistical approach to Model Checking has been shown to be an effective alternative. Extending our earlier work, we present the first algorithm for performing statistical Model Checking using Bayesian Sequential Hypothesis Testing. We show that our Bayesian approach outperforms current statistical Model Checking techniques, which rely on tests from Classical (aka Frequentist) statistics, by requiring fewer system simulations.https://logic.kastel.kit.edu/publications/platzer13_dgl/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer13_dgl/@TECHREPORT{Platzer13:dGL, slides = {pub/dGL-slides.pdf}, ref = {DBLP:journals/tocl/Platzer15}, author = {Andr{\'e} Platzer}, title = {A Complete Axiomatization for Differential Game Logic for Hybrid Games}, number = {CMU-CS-13-100R}, year = {2013}, month = {January}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, note = {Extended in revised version from July 2013}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2013/CMU-CS-13-100R.pdf} }```https://logic.kastel.kit.edu/publications/dblp_journals_lmcs_platzer12b/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_lmcs_platzer12b/@ARTICLE{DBLP:journals/lmcs/Platzer12b, pdf = {https://lmcs.episciences.org/720/pdf}, ref = {DBLP:conf/csl/Platzer10}, refname = {CSL'10}, author = {Andr{\'e} Platzer}, title = {A Complete Axiomatization of Quantified Differential Dynamic Logic for Distributed Hybrid Systems}, journal = {Logical Methods in Computer Science}, volume = {8}, number = {4}, year = {2012}, pages = {1-44}, doi = {10.2168/LMCS-8(4:17)2012}, note = {Special issue for selected papers from CSL'10} }```https://logic.kastel.kit.edu/publications/dblp_journals_jar_platzer17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_jar_platzer17/@ARTICLE{DBLP:journals/jar/Platzer17, pdf = {https://link.springer.com/content/pdf/10.1007/s10817-016-9385-1.pdf}, author = {Andr{\'e} Platzer}, title = {A Complete Uniform Substitution Calculus for Differential Dynamic Logic}, journal = {J. Autom. Reas.}, longjournal = {Journal of Automated Reasoning}, year = {2017}, volume = {59}, number = {2}, pages = {219-265}, doi = {10.1007/s10817-016-9385-1}, }```https://logic.kastel.kit.edu/publications/dblp_conf_ifm_mullermrsp16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_ifm_mullermrsp16/@INPROCEEDINGS{DBLP:conf/ifm/MullerMRSP16, pdf = {pub/trafficcomponents.pdf}, slides = {pub/trafficcomponents-slides.pdf}, TR = {DBLP:conf/ifm/MullerMRSP16:TR}, author = {Andreas M{\"u}ller and Stefan Mitsch and Werner Retschitzegger and Wieland Schwinger and Andr{\'e} Platzer}, title = {A Component-based Approach to Hybrid Systems Safety Verification}, booktitle = {IFM}, longbooktitle={Integrated Formal Methods - 12th International Conference, {IFM} 2016, Reykjavik, Iceland, June 1-4, 2016, Proceedings}, year = {2016}, pages = {441-456}, doi = {10.1007/978-3-319-33693-0_28}, editor = {Erika Abraham and Marieke Huisman}, series = {LNCS}, volume = {9681}, publisher = {Springer}, }```https://logic.kastel.kit.edu/publications/dblp_conf_ifm_mullermrsp16_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_ifm_mullermrsp16_tr/@TECHREPORT{DBLP:conf/ifm/MullerMRSP16:TR, ref = {DBLP:conf/ifm/MullerMRSP16}, author = {Andreas M{\"u}ller and Stefan Mitsch and Werner Retschitzegger and Wieland Schwinger and Andr{\'e} Platzer}, title = {A Component-based Approach to Hybrid Systems Safety Verification}, number = {CMU-CS-16-100}, year = {2016}, month = {June}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2016/CMU-CS-16-100.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_cyphy_mullermsp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cyphy_mullermsp18/@INPROCEEDINGS{DBLP:conf/cyphy/MullerMSP18, pdf = {pub/KeYmaeraX-component.pdf}, author = {Andreas M{\"{u}}ller and Stefan Mitsch and Wieland Schwinger and Andr{\'{e}} Platzer}, title = {A Component-Based Hybrid Systems Verification and Implementation Tool in KeYmaera {X} (Tool Demonstration)}, booktitle = {Cyber Physical Systems. Model-Based Design - 8th International Workshop, CyPhy 2018, and 14th International Workshop, {WESE} 2018, Turin, Italy, October 4-5, 2018, Revised Selected Papers}, pages = {91--110}, year = {2018}, doi = {10.1007/978-3-030-23703-5\_5}, editor = {Roger D.https://logic.kastel.kit.edu/publications/dblp_conf_itp_platzer12/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_itp_platzer12/Hybrid systems, i.e., dynamical systems combining discrete and continuous dynamics, have a complete axiomatization in differential dynamic logic relative to differential equations. Differential invariants are a natural induction principle for proving properties of the remaining differential equations. We study the equational case of differential invariants using a differential operator view. We relate differential invariants to Lie’s seminal work and explain important structural properties resulting from this view. Finally, we study the connection of differential invariants with partial differential equations in the context of the inverse characteristic method for computing differential invariants.https://logic.kastel.kit.edu/publications/dblp_conf_cpp_kosaiantp23/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cpp_kosaiantp23/@INPROCEEDINGS{DBLP:conf/cpp/KosaianTP23, study = {https://www.isa-afp.org/entries/Quantifier_Elimination_Hybrid.html}, author = {Katherine Kosaian and Yong Kiam Tan and Andr{\'{e}} Platzer}, title = {A First Complete Algorithm for Real Quantifier Elimination in {Isabelle/HOL}}, booktitle = {Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs}, pages = {211-224}, editor = {Brigitte Pientka and Steve Zdancewic}, publisher = {ACM}, year = {2023}, isbn = {9798400700262}, address = {New York}, doi = {10.1145/3573105.3575672}, }```https://logic.kastel.kit.edu/publications/dblp_journals_ral_bohrertmsp19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_ral_bohrertmsp19/@ARTICLE{DBLP:journals/ral/BohrerTMSP19, study = {https://ieeexplore.ieee.org/ielx7/7083369/8668830/8736770/lra-bohrer-2923099-mm.zip}, author = {Brandon Bohrer and Yong Kiam Tan and Stefan Mitsch and Andrew Sogokon and Andr{\'{e}} Platzer}, title = {A Formal Safety Net for Waypoint Following in Ground Robots}, journal = {{IEEE} Robotics and Automation Letters}, volume = {4}, number = {3}, year = {2019}, pages = {2910-2917}, doi = {10.1109/LRA.2019.2923099}, }```https://logic.kastel.kit.edu/publications/dblp_journals_sttt_jeanningksgmp17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_sttt_jeanningksgmp17/@ARTICLE{DBLP:journals/sttt/JeanninGKSGMP17, pdf = {pub/acasx-zones-long.pdf}, ref = {DBLP:conf/tacas/JeanninGKGSZP15}, refname = {TACAS'15}, study = {https://www.ls.cs.cmu.edu/pub/AcasX-long.zip}, author = {Jean{-}Baptiste Jeannin and Khalil Ghorbal and Yanni Kouskoulas and Aurora Schmidt and Ryan Gardner and Stefan Mitsch and Andr{\'e} Platzer}, title = {A Formally Verified Hybrid System for Safe Advisories in the Next-generation Airborne Collision Avoidance System}, journal = {STTT}, longjournal = {International Journal on Software Tools for Technology Transfer}, year = {2017}, volume = {19}, number = {6}, pages = {717-741}, doi = {10.https://logic.kastel.kit.edu/publications/dblp_conf_tacas_jeanningkgszp15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tacas_jeanningkgszp15/@INPROCEEDINGS{DBLP:conf/tacas/JeanninGKGSZP15, pdf = {pub/acasx-zones.pdf}, ref = {DBLP:journals/sttt/JeanninGKSGMP17}, refname = {STTT'17}, study = {https://www.ls.cs.cmu.edu/pub/acasx.zip}, TR = {DBLP:conf/tacas/JeanninGKGSZP15:TR}, author = {Jean{-}Baptiste Jeannin and Khalil Ghorbal and Yanni Kouskoulas and Ryan Gardner and Aurora Schmidt and Erik Zawadzki and Andr{\'e} Platzer}, title = {A Formally Verified Hybrid System for the Next-generation Airborne Collision Avoidance System}, booktitle = {TACAS}, year = {2015}, pages = {21-36}, doi = {10.1007/978-3-662-46681-0_2}, editor = {Christel Baier and Cesare Tinelli}, longbooktitle = {Tools and Algorithms for the Construction and Analysis of Systems - 21st International Conference, TACAS 2015, London, UK, April 11-18, 2015, Proceedings}, series = {LNCS}, volume = {9035}, publisher = {Springer}, }```https://logic.kastel.kit.edu/publications/jeanningkgszp14_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/jeanningkgszp14_tr/@TECHREPORT{JeanninGKGSZP14:TR, author = {Jean{-}Baptiste Jeannin and Khalil Ghorbal and Yanni Kouskoulas and Ryan Garnder and Aurora Schmidt and Erik Zawadzki and Andr{\'e} Platzer}, title = {A Formally Verified Hybrid System for the Next-Generation Airborne Collision Avoidance System}, number = {CMU-CS-14-138}, year = {2014}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2014/CMU-CS-14-138.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_ijcai_zawadzkipg13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_ijcai_zawadzkipg13/@INPROCEEDINGS{DBLP:conf/ijcai/ZawadzkiPG13, pdf = {pub/sharpE.pdf}, TR = {DBLP:conf/ijcai/ZawadzkiPG13:TR}, author = {Erik P. Zawadzki and Andr{\'e} Platzer and Geoffrey J. Gordon}, title = {A Generalization of {SAT} and {\#{SAT}} for Policy Evaluation}, booktitle = {IJCAI}, year = {2013}, pages = {2583-2589}, editor = {Francesca Rossi}, longbooktitle = {IJCAI 2013, Proceedings of the 23nd International Joint Conference on Artificial Intelligence, Beijing, China, August 3-9, 2013}, publisher = {IJCAI/AAAI}, isbn = {}, eprint = {http://ijcai.https://logic.kastel.kit.edu/publications/dblp_conf_ijcai_zawadzkipg13_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_ijcai_zawadzkipg13_tr/@TECHREPORT{DBLP:conf/ijcai/ZawadzkiPG13:TR, ref = {DBLP:conf/ijcai/ZawadzkiPG13}, author = {Erik P. Zawadzki and Andr{\'e} Platzer and Geoffrey J. Gordon}, title = {A Generalization of {SAT} and {\#{SAT}} for Policy Evaluation}, number = {CMU-CS-13-107}, year = {2013}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2013/CMU-CS-13-107.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_vmcai_ghorbalsp15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_vmcai_ghorbalsp15/@INPROCEEDINGS{DBLP:conf/vmcai/GhorbalSP15, pdf = {pub/alginv-bench.pdf}, slides = {pub/alginv-bench-slides.pdf}, ref = {DBLP:journals/cl/GhorbalSP17}, refname = {ComLan'17}, study = {https://www.lix.polytechnique.fr/~ghorbal/VMCAI2015}, author = {Khalil Ghorbal and Andrew Sogokon and Andr{\'e} Platzer}, title = {A Hierarchy of Proof Rules for Checking Differential Invariance of Algebraic Sets}, booktitle = {VMCAI}, year = {2015}, pages = {431-448}, doi = {10.1007/978-3-662-46081-8_24}, editor = {Deepak D'Souza and Akash Lal and Kim Guldstrand Larsen}, longbooktitle = {Verification, Model Checking, and Abstract Interpretation - 16th International Conference, {VMCAI} 2015, Mumbai, India, January 12-14, 2015, Proceedings}, series = {LNCS}, volume = {8931}, publisher = {Springer}, }```https://logic.kastel.kit.edu/publications/dblp_journals_cl_ghorbalsp17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_cl_ghorbalsp17/@ARTICLE{DBLP:journals/cl/GhorbalSP17, pdf = {pub/alginv-bench-long.pdf}, ref = {DBLP:conf/vmcai/GhorbalSP15}, refname = {VMCAI'15}, study = {pub/alginv-bench-long-study.zip}, author = {Khalil Ghorbal and Andrew Sogokon and Andr{\'e} Platzer}, title = {A Hierarchy of Proof Rules for Checking Positive Invariance of Algebraic and Semi-Algebraic Sets}, journal = {Computer Languages, Systems and Structures}, year = {2017}, volume = {47}, number = {1}, pages = {19-43}, doi = {10.1016/j.cl.2015.11.003}, }```https://logic.kastel.kit.edu/publications/dblp_conf_lics_bohrerp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lics_bohrerp18/@INPROCEEDINGS{DBLP:conf/lics/BohrerP18, pdf = {pub/dynamized-hybrid.pdf}, slides = {pub/dynamized-hybrid-slides.pdf}, TR = {DBLP:conf/lics/BohrerP18:TR}, author = {Brandon Bohrer and Andr{\'{e}} Platzer}, title = {A Hybrid, Dynamic Logic for Hybrid-Dynamic Information Flow}, booktitle = {LICS}, year = {2018}, pages = {115-124}, doi = {10.1145/3209108.3209151}, editor = {Anuj Dawar and Erich Gr{\"{a}}del}, longbooktitle = {Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science}, publisher = {ACM}, key = {LICS}, isbn = {978-1-4503-5583-4}, address = {New York}, }```https://logic.kastel.kit.edu/publications/dblp_conf_lics_bohrerp18_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lics_bohrerp18_tr/@TECHREPORT{DBLP:conf/lics/BohrerP18:TR, ref = {DBLP:conf/lics/BohrerP18}, author = {Brandon Bohrer and Andr{\'{e}} Platzer}, title = {A Hybrid, Dynamic Logic for Hybrid-Dynamic Information Flow}, number = {CMU-CS-18-105}, year = {2018}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2018/CMU-CS-18-105.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_cpp_fultonp16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cpp_fultonp16/@INPROCEEDINGS{DBLP:conf/cpp/FultonP16, pdf = {pub/proofterms.pdf}, slides = {pub/proofterms-slides.pdf}, author = {Nathan Fulton and Andr{\'e} Platzer}, title = {A Logic of Proofs for Differential Dynamic Logic: Toward Independently Checkable Proof Certificates for Dynamic Logics}, booktitle = {Proceedings of the 2016 Conference on Certified Programs and Proofs, {CPP} 2016, St. Petersburg, FL, USA, January 18-19, 2016}, pages = {110-121}, year = {2016}, doi = {10.1145/2854065.2854078}, editor = {Jeremy Avigad and Adam Chlipala}, publisher = {{ACM}}, }```https://logic.kastel.kit.edu/publications/dblp_conf_vmcai_sogokongjp16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_vmcai_sogokongjp16/@INPROCEEDINGS{DBLP:conf/vmcai/SogokonGJP16, pdf = {pub/abstraction-ddc.pdf}, slides = {pub/abstraction-ddc-slides.pdf}, author = {Andrew Sogokon and Khalil Ghorbal and Paul B. Jackson and Andr{\'e} Platzer}, title = {A Method for Invariant Generation for Polynomial Continuous Systems}, booktitle = {VMCAI}, year = {2016}, pages = {268-288}, doi = {10.1007/978-3-662-49122-5_13}, editor = {Barbara Jobstmann and K. Rustan M. Leino}, longbooktitle = {Verification, Model Checking, and Abstract Interpretation - 17th International Conference, {VMCAI} 2016, St. Petersburg, FL, USA, January 17-19, 2016, Proceedings}, series = {LNCS}, volume = {9583}, publisher = {Springer}, }```https://logic.kastel.kit.edu/publications/dblp_conf_optml_zawadzkigp13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_optml_zawadzkigp13/@INPROCEEDINGS{DBLP:conf/optml/ZawadzkiGP13, pdf = {pub/lcp-proj-short.pdf}, author = {Erik P. Zawadzki and Geoffrey J. Gordon and Andr{\'e} Platzer}, title = {A Projection Algorithm for Strictly Monotone Linear Complementarity Problems}, booktitle = {6th NIPS Workshop on Optimization for Machine Learning}, year = {2013}, eprint = {https://sites.google.com/site/mloptstat/opt-2013/opt2013_submission_12.pdf}, }```https://logic.kastel.kit.edu/publications/dblp_series_lncs_mitschp20/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_series_lncs_mitschp20/@INCOLLECTION{DBLP:series/lncs/MitschP20, pdf = {pub/tale-of-three-provers.pdf}, author = {Stefan Mitsch and Andr{\'{e}} Platzer}, title = {A Retrospective on Developing Hybrid Systems Provers in the {KeYmaera} Family - {A} Tale of Three Provers}, booktitle = {Deductive Software Verification: Future Perspectives - Reflections on the Occasion of 20 Years of {KeY}}, pages = {21-64}, year = {2020}, doi = {10.1007/978-3-030-64354-6_2}, editor = {Wolfgang Ahrendt and Bernhard Beckert and Richard Bubel and Reiner H{\"{a}}hnle and Matthias Ulbrich}, series = {LNCS}, volume = {12345}, publisher = {Springer}, isbn = {978-3-030-64353-9}, addresss = {} }```https://logic.kastel.kit.edu/publications/dblp_conf_lfcs_platzer07/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lfcs_platzer07/We combine first-order dynamic logic for reasoning about possible behaviour of hybrid systems with temporal logic for reasoning about the temporal behaviour during their operation. Our logic supports verification of hybrid programs with first-order definable flows and provides a uniform treatment of discrete and continuous evolution. For our combined logic, we generalise the semantics of dynamic modalities to refer to hybrid traces instead of final states. Further, we prove that this gives a conservative extension of dynamic logic.https://logic.kastel.kit.edu/publications/dblp_conf_lfcs_platzer07_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lfcs_platzer07_tr/@TECHREPORT{DBLP:conf/lfcs/Platzer07:TR, ref = {DBLP:conf/lfcs/Platzer07}, author = {Andr{\'e} Platzer}, title = {A Temporal Dynamic Logic for Verifying Hybrid System Invariants}, number = {12}, year = {2007}, month = {Feb}, editor = {Bernd Becker and Werner Damm and Martin Fr{\"a}nzle and Ernst-R{\"u}diger Olderog and Andreas Podelski and Reinhard Wilhelm}, institution = {Reports of {SFB/TR~14 AVACS}}, type = {Reports of {SFB/TR~14 AVACS}}, series = {ATR}, note = {ISSN: 1860-9821, http://www.avacs.org.}, pdf={http://www.avacs.org/Publikationen/Open/avacs_technical_report_012.pdf}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer15/@INPROCEEDINGS{DBLP:conf/cade/Platzer15, pdf = {pub/usubst.pdf}, slides = {pub/usubst-slides.pdf}, ref = {DBLP:journals/jar/Platzer17}, refname = {JAR'17}, author = {Andr{\'e} Platzer}, title = {A Uniform Substitution Calculus for Differential Dynamic Logic}, booktitle = {CADE}, longbooktitle = {International Conference on Automated Deduction, {CADE-25}, Berlin, Germany, Proceedings}, year = {2015}, pages = {467-481}, doi = {10.1007/978-3-319-21401-6_32}, editor = {Amy P. Felty and Aart Middeldorp}, publisher = {Springer}, series = {LNCS}, volume = {9195}, eprint = {1503.01981} }```https://logic.kastel.kit.edu/publications/ulewiczulbrichea2016/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/ulewiczulbrichea2016/Automated production systems (aPS) are complex systems with high reliability standards which can – besides through traditional testing – be ensured by verification using formal methods. In this paper we present a development process for aPS software supported by efficient formal techniques with easy-to-use specification formalisms to incease applicability in the aPS engineering domain. Our approach is tailored to the development of evolving aPS as existing behavior of earlier system revisions is reused as specification for the verification.https://logic.kastel.kit.edu/publications/dblp_conf_itp_cordwelltp21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_itp_cordwelltp21/@INPROCEEDINGS{DBLP:conf/itp/CordwellTP21, pdf = {https://drops.dagstuhl.de/opus/volltexte/2021/13909/pdf/LIPIcs-ITP-2021-14.pdf}, slides = {pub/QE-BKR-slides.pdf}, study = {http://isa-afp.org/entries/BenOr_Kozen_Reif.html}, author = {Katherine Cordwell and Yong Kiam Tan and Andr{\'{e}} Platzer}, editor = {Liron Cohen and Cezary Kaliszyk}, title = {A Verified Decision Procedure for Univariate Real Arithmetic with the {BKR} Algorithm}, booktitle = {12th International Conference on Interactive Theorem Proving, {ITP} 2021, June 29 to July 1, 2021, Rome, Italy}, series = {LIPIcs}, volume = {193}, pages = {14:1--14:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, doi = {10.https://logic.kastel.kit.edu/publications/dblp_conf_case_chawubv18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_case_chawubv18/@inproceedings{DBLP:conf/case/ChaWUBV18, author = {Suhyun Cha and Alexander Weigl and Mattias Ulbrich and Bernhard Beckert and Birgit Vogel{-}Heuser}, title = {Achieving delta description of the control software for an automated production system evolution}, booktitle = {14th {IEEE} International Conference on Automation Science and Engineering, {CASE} 2018, Munich, Germany, August 20-24, 2018}, pages = {1170--1176}, year = {2018}, url = {https://doi.org/10.1109/COASE.2018.8560588}, doi = {10.1109/COASE.2018.8560588}, timestamp = {Sat, 19 Oct 2019 20:37:14 +0200}, biburl = {https://dblp.https://logic.kastel.kit.edu/publications/dblp_conf_fm_loospn11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_loospn11/@INPROCEEDINGS{DBLP:conf/fm/LoosPN11, pdf = {pub/dccs.pdf}, slides = {pub/dccs-slides.pdf}, study = {https://www.ls.cs.cmu.edu/dccs/}, TR = {DBLP:conf/fm/LoosPN11:TR}, author = {Sarah M. Loos and Andr{\'e} Platzer and Ligia Nistor}, title = {Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified}, booktitle = {FM}, year = {2011}, pages = {42-56}, doi = {10.1007/978-3-642-21437-0_6}, editor = {Michael Butler and Wolfram Schulte}, longbooktitle = {FM 2011: Formal Methods, 17th International Symposium on Formal Methods, Limerick, Ireland, June 20-24, 2011, Proceedings}, publisher = {Springer}, series = {LNCS}, volume = {6664}, isbn = {}, keywords = {distributed car control, multi-agent systems, highway traffic safety, formal verification, distributed hybrid systems, adaptive cruise control}, }```https://logic.kastel.kit.edu/publications/dblp_conf_fm_loospn11_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_loospn11_tr/@TECHREPORT{DBLP:conf/fm/LoosPN11:TR, ref = {DBLP:conf/fm/LoosPN11}, author = {Sarah M. Loos and Andr{\'e} Platzer and Ligia Nistor}, title = {Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified}, number = {CMU-CS-11-107}, year = {2011}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2011/CMU-CS-11-107.pdf} }```https://logic.kastel.kit.edu/publications/uitp2018/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/uitp2018/@InProceedings{uitp2018, author = {Sarah Grebing and An Thuy Tien Luong and Alexander Weigl}, title = {Adding Text-Based Interaction to a Direct-Manipulation Interface for Program Verification -- Lessons Learned}, booktitle = {13th International Workshop on User Interfaces for Theorem Provers (UITP 2018)}, year = {2018}, month = jul, editor = {Mateja Jamnik and Christoph Lüth}, note = {To appear}, }```https://logic.kastel.kit.edu/research/avh/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/research/avh/About the Alexander von Humboldt Professorship. The Alexander von Humboldt Professorship, Germany’s most highly endowed international research award, is endowed with up to five million euros. With this award, the Alexander von Humboldt Foundation honors internationally leading researchers of all disciplines who have previously worked abroad. They are expected to conduct forward-looking research at German universities in the long term. The money is earmarked for the first five years of research in Germany.https://logic.kastel.kit.edu/weigl/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/weigl/Dr. rer. nat. Alexander Weigl Executive Manager of HGF Pilot Program Core Informatics Post-Doctoral Researcher weigl@kit.edu Building 50.34; Room 15? Am Fasanengarten 5 DE-76131 Karlsruhe Germany Phone: +49 721 608 44324 Fax: +49 721 608 44021 S/MIME Cert GPG: 9C63 C6FC 02D8 6A0E 6326 4B25 8864 9644 84D2 2F29 @tk5165:kit.edu 0000-0001-8446-4598 wadoon wadoon Goolge Scholar DBLP Activities · Projects · Teaching · Software · Publications Projects KiKIT In the information age, computers are a key driver in all areas of research, technology, business, and society.https://logic.kastel.kit.edu/publications/bachelorthesis/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/bachelorthesis/@MastersThesis{BachelorThesis, author = {Alexander Weigl}, title = {{Algorithms for Forbidden Pattern Recognition in Transition Diagrams}}, school = {University of Applied Science}, year = {2012}, type = {Bachelor's thesis}, month = {7}, }```https://logic.kastel.kit.edu/publications/dblp_journals_fac_tanp21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_fac_tanp21/@ARTICLE{DBLP:journals/fac/TanP21, pdf = {https://link.springer.com/content/pdf/10.1007/s00165-020-00525-0.pdf}, ref = {DBLP:conf/fm/TanP19}, refname = {FM'19}, author = {Yong Kiam Tan and Andr{\'{e}} Platzer}, title = {An Axiomatic Approach to Existence and Liveness for Differential Equations}, journal = {Formal Aspects Comput.}, volume = {33}, number = {4}, pages = {461-518}, year = {2021}, doi = {10.1007/s00165-020-00525-0}, issn = {0934-5043}, note = {Special issue for selected papers from FM'19}, }```https://logic.kastel.kit.edu/publications/dblp_conf_fm_tanp19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_tanp19/@INPROCEEDINGS{DBLP:conf/fm/TanP19, pdf = {pub/axiomatic-liveness.pdf}, slides = {pub/axiomatic-liveness-slides.pdf}, ref = {DBLP:journals/fac/TanP21}, refname = {FAC'21}, author = {Yong Kiam Tan and Andr{\'e} Platzer}, title = {An Axiomatic Approach to Liveness for Differential Equations}, booktitle = {FM}, year = {2019}, pages = {371-388}, doi = {10.1007/978-3-030-30942-8_23}, editor = {ter Beek, Maurice and McIver, Annabelle and Oliviera, Jos{\'{e}} N.}, longbooktitle = {FM 2019: Formal Methods -- The Next 30 Years}, publisher = {Springer}, series = {LNCS}, volume = {11800}, }```https://logic.kastel.kit.edu/publications/dblp_conf_aistats_zawadzkigp11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_aistats_zawadzkigp11/@INPROCEEDINGS{DBLP:conf/aistats/ZawadzkiGP11, pdf = {pub/FOPinstgen.pdf}, author = {Erik P. Zawadzki and Geoffrey J. Gordon and Andr{\'e} Platzer}, title = {An Instantiation-Based Theorem Prover for First-Order Programming}, shortbooktitle = {AISTATS}, year = {2011}, pages = {}, doi = {}, booktitle = {Proceedings of the 14th International Conference on Artifical Intelligence and Statistics (AISTATS) 2011, Fort Lauderdale, FL, USA}, volume = {15}, series = {JMLR W\&CP}, eprint = {https://proceedings.mlr.press/v15/zawadzki11a.html}, }```https://logic.kastel.kit.edu/publications/platzer_2004b/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer_2004b/With the goal of this thesis being to create a dynamic logic for object-oriented languages, ODL is developed along with a sound and relatively complete calculus. The dynamic logic contains only the absolute logical essentials of object-orientation, yet still allows a “natural” representation of all other features of common object-oriented programming languages. ODL is an extension of a dynamic logic for imperative While programs by function modification and dynamic type checks.https://logic.kastel.kit.edu/publications/dblp_journals_eatcs_platzer14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_eatcs_platzer14/@ARTICLE{DBLP:journals/eatcs/Platzer14, pdf = {pub/hybrid-computing.pdf}, author = {Andr{\'e} Platzer}, title = {Analog and Hybrid Computation: Dynamical Systems and Programming Languages}, journal = {Bulletin of the {EATCS}}, year = {2014}, volume = {114}, eprint = {http://eatcs.org/beatcs/index.php/beatcs/article/view/292}, }```https://logic.kastel.kit.edu/publications/clarkekpr08/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/clarkekpr08/Substantial technological and engineering advances in various disciplines make it possible more than ever before to provide autonomous control choices for cars, trains, and aircraft. Correct automatic control can improve overall safety tremendously. Yet, ensuring a safe operation of those control assistants under all circumstances requires analysis techniques that are prepared for the rising complexity resulting from combinations of several computerized safety measures. We identify cases where cyber-physical transportation systems pose particularly demanding challenges for future research in formal analysis techniques.https://logic.kastel.kit.edu/publications/dblp_journals_at_chawubv18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_at_chawubv18/@article{DBLP:journals/at/ChaWUBV18, ids={Cha2018}, author = {Suhyun Cha and Alexander Weigl and Mattias Ulbrich and Bernhard Beckert and Birgit Vogel{-}Heuser}, title = {Applicability of generalized test tables: a case study using the manufacturing system demonstrator xPPU}, journal = {Automatisierungstechnik}, volume = {66}, number = {10}, pages = {834--848}, year = {2018}, url = {https://doi.org/10.1515/auto-2018-0028}, doi = {10.1515/auto-2018-0028}, timestamp = {Sat, 19 Oct 2019 19:19:30 +0200}, biburl = {https://dblp.org/rec/journals/at/ChaWUBV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.https://logic.kastel.kit.edu/offers/2024-abouelwafa-automatic-model-quality-evaluation/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2024-abouelwafa-automatic-model-quality-evaluation/https://logic.kastel.kit.edu/publications/dblp_conf_birthday_dammmooppsw07/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_birthday_dammmooppsw07/We present a verification methodology for cooperating traffic agents covering analysis of cooperation strategies, realization of strategies through control, and implementation of control. For each layer, we provide dedicated approaches to formal verification of safety and stability properties of the design. The range of employed verification techniques invoked to span this verification space includes application of pre-verified design patterns, automatic synthesis of Lyapunov functions, constraint generation for parameterized designs, model-checking in rich theories, and abstraction refinement.https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_zulianipc10/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_zulianipc10/We address the problem of model checking stochastic systems, i.e. checking whether a stochastic system satisfies a certain temporal property with a probability greater (or smaller) than a fixed threshold. In particular, we present a novel Statistical Model Checking (SMC) approach based on Bayesian statistics. We show that our approach is feasible for hybrid systems with stochastic transitions, a generalization of Simulink/Stateflow models. Standard approaches to stochastic (discrete) systems require numerical solutions for large optimization problems and quickly become infeasible with larger state spaces.https://logic.kastel.kit.edu/publications/dblp_journals_fmsd_zulianipc13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_fmsd_zulianipc13/We address the problem of model checking stochastic systems, i.e., checking whether a stochastic system satisfies a certain temporal property with a probability greater (or smaller) than a fixed threshold. In particular, we present a Statistical Model Checking (SMC) approach based on Bayesian statistics. We show that our approach is feasible for a certain class of hybrid systems with stochastic transitions, a generalization of Simulink/Stateflow models. Standard approaches to stochastic discrete systems require numerical solutions for large optimization problems and quickly become infeasible with larger state spaces.https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_zulianipc10_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_zulianipc10_tr/@TECHREPORT{DBLP:conf/hybrid/ZulianiPC10:TR, ref = {DBLP:conf/hybrid/ZulianiPC10}, author = {Paolo Zuliani and Andr{\'e} Platzer and Edmund M. Clarke}, title = {Bayesian Statistical Model Checking with Application to {Simulink/Stateflow} Verification.}, number = {CMU-CS-10-100}, year = {2010}, month = {Jan}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2010/CMU-CS-10-100.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_itp_fultonmbp17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_itp_fultonmbp17/@INPROCEEDINGS{DBLP:conf/itp/FultonMBP17, pdf = {pub/bellerophon.pdf}, slides = {pub/bellerophon-slides.pdf}, author = {Nathan Fulton and Stefan Mitsch and Brandon Bohrer and Andr{\'e} Platzer}, title = {Bellerophon: Tactical Theorem Proving for Hybrid Systems}, booktitle = {ITP}, longbooktitle = {Interactive Theorem Proving, International Conference, ITP 2017}, year = {2017}, pages = {207-224}, month = {}, doi = {10.1007/978-3-319-66107-0_14}, editor = {Mauricio Ayala-Rinc{\'o}n and C{\'e}sar A. Mu{\~n}oz}, publisher = {Springer}, series = {LNCS}, volume = {10499}, isbn = {978-3-319-66106-3}, }```https://logic.kastel.kit.edu/offers/2025-butte-ba-dglsc-case-study/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2025-butte-ba-dglsc-case-study/Cyber-phyiscal systems (CPS) like trains, planes, autonomous cars or robots need verification to ensure their safety. Especially relevant are situations involving two CPSs, as these situations occur frequently in real-world. The challenging aspects here are the possible interactions between the CPSs that arise from their intentions or goals. The logic dGLsc which has been developed in our group, deals with these situations by regarding them as games and the involved CPSs as players, each with an individual goal they try to reach.https://logic.kastel.kit.edu/offers/2025-butte-ma-dglsc-case-study/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2025-butte-ma-dglsc-case-study/Cyber-phyiscal systems (CPS) like trains, planes, autonomous cars or robots need verification to ensure their safety. Especially relevant are situations involving two CPSs, as these situations occur frequently in real-world. The challenging aspects here are the possible interactions between the CPSs that arise from their intentions or goals. The logic dGLsc which has been developed in our group, deals with these situations by regarding them as games and the involved CPSs as players, each with an individual goal they try to reach.https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_kouskoulasrpk13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_kouskoulasrpk13/@INPROCEEDINGS{DBLP:conf/hybrid/KouskoulasRPK13, pdf = {pub/medrobot.pdf}, slides = {pub/medrobot-slides.pdf}, study = {pub/medrobot-examples.zip}, author = {Yanni Kouskoulas and David W. Renshaw and Andr{\'e} Platzer and Peter Kazanzides}, title = {Certifying the Safe Design of a Virtual Fixture Control Algorithm for a Surgical Robot}, year = {2013}, pages = {263-272}, doi = {10.1145/2461328.2461369}, publisher = {ACM}, editor = {Calin Belta and Franjo Ivancic}, booktitle = {Hybrid Systems: Computation and Control (part of CPS Week 2013), HSCC'13, Philadelphia, PA, USA, April 8-13, 2013}, }```https://logic.kastel.kit.edu/publications/dblp_conf_tacas_kabralmp24/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tacas_kabralmp24/@INPROCEEDINGS{DBLP:conf/tacas/KabraLMP24, slides = {pub/CESAR-slides.pdf}, author = {Aditi Kabra and Jonathan Laurent and Stefan Mitsch and Andr{\'e} Platzer}, title = {{CESAR}: Control Envelope Synthesis via Angelic Refinements}, booktitle = {TACAS}, year = {2024}, pages = {144--164}, doi = {10.1007/978-3-031-57246-3_9}, editor = {Bernd Finkbeiner and Laura Kov{\'{a}}cs}, longbooktitle = {Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2024}, publisher = {Springer}, series = {LNCS}, volume = {14570}, isbn = {978-3-031-57246-3}, }```https://logic.kastel.kit.edu/publications/dblp_conf_fase_mullermrsp17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fase_mullermrsp17/@INPROCEEDINGS{DBLP:conf/fase/MullerMRSP17, pdf = {pub/trafficchange.pdf}, slides = {pub/trafficchange-slides.pdf}, ref = {DBLP:journals/sttt/MullerMRSP18}, refname = {STTT'18}, study = {https://www.cs.cmu.edu/~smitsch/resource/fase17}, author = {Andreas M{\"u}ller and Stefan Mitsch and Werner Retschitzegger and Wieland Schwinger and Andr{\'e} Platzer}, title = {Change and Delay Contracts for Hybrid System Component Verification}, booktitle = {FASE}, year = {2017}, pages = {134-151}, doi = {10.1007/978-3-662-54494-5_8}, editor = {Marieke Huisman and Julia Rubin}, series = {LNCS}, volume = {10202}, publisher = {Springer}, }```https://logic.kastel.kit.edu/publications/dblp_conf_tacas_ghorbalp14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tacas_ghorbalp14/@INPROCEEDINGS{DBLP:conf/tacas/GhorbalP14, pdf = {pub/diffradicalinv.pdf}, slides = {pub/diffradicalinv-slides.pdf}, study = {pub/DRI-gen.zip}, TR = {DBLP:conf/tacas/GhorbalP14:TR}, author = {Khalil Ghorbal and Andr{\'e} Platzer}, title = {Characterizing Algebraic Invariants by Differential Radical Invariants}, booktitle = {TACAS}, year = {2014}, pages = {279-294}, doi = {10.1007/978-3-642-54862-8_19}, editor = {Erika {\'A}brah{\'a}m and Klaus Havelund}, longbooktitle = {Tools and Algorithms for the Construction and Analysis of Systems - 20th International Conference, TACAS 2014, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014.https://logic.kastel.kit.edu/publications/dblp_conf_tacas_ghorbalp14_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tacas_ghorbalp14_tr/@TECHREPORT{DBLP:conf/tacas/GhorbalP14:TR, ref = {DBLP:conf/tacas/GhorbalP14}, author = {Khalil Ghorbal and Andr{\'e} Platzer}, title = {Characterizing Algebraic Invariants by Differential Radical Invariants}, number = {CMU-CS-13-129}, year = {2013}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2012/CMU-CS-13-129.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_adhs_bohrerlcp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_adhs_bohrerlcp18/@INPROCEEDINGS{DBLP:conf/adhs/BohrerLCP18, pdf = {pub/coasterx.pdf}, slides = {pub/coasterx-slides.pdf}, author = {Brandon Bohrer and Adriel Luo and Xue An Chuang and Andr{\'{e}} Platzer}, editor = {Alessandro Abate and Antoine Girard and Maurice Heemels}, title = {{CoasterX}: {A} Case Study in Component-Driven Hybrid Systems Proof Automation}, booktitle = {6th {IFAC} Conference on Analysis and Design of Hybrid Systems, {ADHS} 2018, Oxford, UK, July 11-13, 2018}, series = {IFAC-PapersOnLine}, volume = {51}, number = {16}, pages = {55--60}, publisher = {Elsevier}, year = {2018}, doi = {10.https://logic.kastel.kit.edu/publications/dblp_journals_mics_mitschpp14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_mics_mitschpp14/@ARTICLE{DBLP:journals/mics/MitschPP14, pdf = {pub/proofide.pdf}, author = {Stefan Mitsch and Grant Olney Passmore and Andr{\'e} Platzer}, title = {Collaborative Verification-Driven Engineering of Hybrid Systems}, journal = {Mathematics in Computer Science}, volume = {8}, number = {1}, year = {2014}, pages = {71-97}, doi = {10.1007/s11786-014-0176-y}, }```https://logic.kastel.kit.edu/publications/dblp_conf_verify_platzer07/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_verify_platzer07/We show how theorem proving and methods for handling real algebraic constraints can be combined for hybrid system verification. In particular, we highlight the interaction of deductive and algebraic reasoning that is used for handling the joint discrete and continuous behaviour of hybrid systems. We illustrate proof tasks that occur when verifying scenarios with cooperative traffic agents. From the experience with these examples, we analyse proof strategies for dealing with the practical challenges for integrated algebraic and deductive verification of hybrid systems, and we propose an iterative background closure strategy.https://logic.kastel.kit.edu/publications/dblp_conf_lics_abouelwafap24/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lics_abouelwafap24/@inproceedings{DBLP:conf/lics/AbouElWafaP24, author = {Abou El Wafa, Noah and Platzer, Andr{\'{e}}}, title = {Complete Game Logic with Sabotage}, booktitle = {LICS}, year = {2024}, pages = {}, doi = {10.1145/3661814.3662121}, editor = {Dal Lago, Ugo and Esparza, Javier}, longbooktitle = {Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science}, publisher = {ACM}, address = {New York} }```https://logic.kastel.kit.edu/publications/dblp_conf_cav_platzerc08/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cav_platzerc08/We introduce a fixedpoint algorithm for verifying safety properties of hybrid systems with differential equations whose right-hand sides are polynomials in the state variables. In order to verify nontrivial systems without solving their differential equations and without numerical errors, we use a continuous generalization of induction, for which our algorithm computes the required differential invariants. As a means for combining local differential invariants into global system invariants in a sound way, our fixedpoint algorithm works with a compositional verification logic for hybrid systems.https://logic.kastel.kit.edu/publications/dblp_conf_cav_platzerc08_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cav_platzerc08_tr/@TECHREPORT{DBLP:conf/cav/PlatzerC08:TR, ref = {DBLP:conf/cav/PlatzerC08}, author = {Andr{\'e} Platzer and Edmund M. Clarke}, title = {Computing Differential Invariants of Hybrid Systems as Fixedpoints}, number = {CMU-CS-08-103}, year = {2008}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2008/CMU-CS-08-103.pdf} }```https://logic.kastel.kit.edu/publications/dblp_journals_fmsd_platzerc09/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_fmsd_platzerc09/We introduce a fixedpoint algorithm for verifying safety properties of hybrid systems with differential equations whose right-hand sides are polynomials in the state variables. In order to verify nontrivial systems without solving their differential equations and without numerical errors, we use a continuous generalization of induction, for which our algorithm computes the required differential invariants. As a means for combining local differential invariants into global system invariants in a sound way, our fixedpoint algorithm works with a compositional verification logic for hybrid systems.https://logic.kastel.kit.edu/publications/dblp_conf_esop_bohrerp20/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_esop_bohrerp20/@INPROCEEDINGS{DBLP:conf/esop/BohrerP20, pdf = {https://link.springer.com/content/pdf/10.1007%2F978-3-030-44914-8_4.pdf}, slides = {pub/constructive-games-slides.pdf}, author = {Brandon Bohrer and Andr{\'{e}} Platzer}, title = {Constructive Game Logic}, year = {2020}, pages = {}, doi = {10.1007/978-3-030-44914-8_4}, editor = {Peter M{\"{u}}ller}, booktitle = {Programming Languages and Systems - 29th European Symposium on Programming, {ESOP} 2020, Held as Part of the European Joint Conferences on Theory and Practice of Software, {ETAPS} 2020, Dublin, Ireland, April 25-30, 2020, Proceedings}, series = {LNCS}, volume = {12075}, publisher = {Springer}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_bohrerp20/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_bohrerp20/@INPROCEEDINGS{DBLP:conf/cade/BohrerP20, pdf = {https://link.springer.com/content/pdf/10.1007%2F978-3-030-51074-9_26.pdf}, slides = {pub/constructive-hybrid-games-slides.pdf}, author = {Brandon Bohrer and Andr{\'{e}} Platzer}, title = {Constructive Hybrid Games}, booktitle = {IJCAR}, longbooktitle = {Automated Reasoning, 10th International Joint Conference, IJCAR 2020, Paris, France, Proceedings}, year = {2020}, pages = {454-473}, doi = {10.1007/978-3-030-51074-9_26}, editor = {Nicolas Peltier and Viorica Sofronie-Stokkermans}, publisher = {Springer}, series = {LNCS}, volume = {12166}, subseries = {LNAI}, }```https://logic.kastel.kit.edu/teaching/2023_1-constlog/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/teaching/2023_1-constlog/https://logic.kastel.kit.edu/teaching/2024_1-constlog/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/teaching/2024_1-constlog/https://logic.kastel.kit.edu/publications/dblp_conf_festschrift_ero60/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_festschrift_ero60/@PROCEEDINGS{DBLP:conf/festschrift/ERO60, editor = {Roland Meyer and Andr{\'{e}} Platzer and Heike Wehrheim}, title = {Correct System Design Symposium in Honor of Ernst-R{\"{u}}diger Olderog on the Occasion of His 60th Birthday Oldenburg, Germany, September 8-9, 2015 Proceedings}, booktitle = {ERO}, publisher = {Springer}, series = {LNCS}, volume = {9360}, year = {2015}, isbn = {978-3-319-23505-9}, doi = {10.1007/978-3-319-23506-6}, }```https://logic.kastel.kit.edu/publications/journals_corr_abs-1804-04402/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/journals_corr_abs-1804-04402/@article{journals_corr_abs-1804-04402, author = {Bernhard Beckert and Sarah Grebing and Alexander Weigl}, title = {Debugging Program Verification Proof Scripts (Tool Paper)}, journal = {CoRR}, volume = {abs/1804.04402}, year = 2018, month = apr, url = {http://arxiv.org/abs/1804.04402}, archivePrefix = {arXiv}, eprint = {1804.04402} }```https://logic.kastel.kit.edu/publications/dblp_conf_tacas_tanp21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tacas_tanp21/@INPROCEEDINGS{DBLP:conf/tacas/TanP21, pdf = {https://link.springer.com/content/pdf/10.1007%2F978-3-030-72013-1_10.pdf}, slides = {pub/axiomatic-stability-slides.pdf}, author = {Yong Kiam Tan and Andr{\'{e}} Platzer}, editor = {Jan Friso Groote and Kim G. Larsen}, title = {Deductive Stability Proofs for Ordinary Differential Equations}, booktitle = {Tools and Algorithms for the Construction and Analysis of Systems - 27th International Conference, {TACAS} 2021, Held as Part of the European Joint Conferences on Theory and Practice of Software, {ETAPS} 2021, Proceedings, Part {II}}, series = {LNCS}, volume = {12652}, pages = {181–199}, publisher = {Springer}, year = {2021}, doi = {10.https://logic.kastel.kit.edu/publications/tan22/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/tan22/@PHDTHESIS{Tan22, pdf = {https://kilthub.cmu.edu/articles/thesis/Deductive_Verification_for_Ordinary_Differential_Equations_Safety_Liveness_and_Stability/20286534}, author = {Yong Kiam Tan}, school = {Computer Science Department, School of Computer Science, Carnegie Mellon University}, title = {Deductive Verification for Ordinary Differential Equations: Safety, Liveness, and Stability}, year = {2022}, url = {https://kilthub.cmu.edu/articles/thesis/Deductive_Verification_for_Ordinary_Differential_Equations_Safety_Liveness_and_Stability/20286534}, doi = {10.1184/R1/20286534.v1} }```https://logic.kastel.kit.edu/offers/2026-brieger-keymaerax/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2026-brieger-keymaerax/KeYmaera X is an interactive theorem prover for hybrid systems. We are looking for students who are curious about bridging the theory and practice of theorem proving and helping maintain the KeYmaera X prover codebase. We are open to students’ own ideas for improvements and also have many ideas we would be happy to discuss together. For more information, please reach out to brieger@kit.edu.https://logic.kastel.kit.edu/publications/dblp_journals_jar_platzer08/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_jar_platzer08/Hybrid systems are models for complex physical systems and are defined as dynamical systems with interacting discrete transitions and continuous evolutions along differential equations. With the goal of developing a theoretical and practical foundation for deductive verification of hybrid systems, we introduce a dynamic logic for hybrid programs, which is a program notation for hybrid systems. As a verification technique that is suitable for automation, we introduce a free variable proof calculus with a novel combination of real-valued free variables and Skolemisation for lifting quantifier elimination for real arithmetic to dynamic logic.https://logic.kastel.kit.edu/publications/dblp_conf_tableaux_platzer07/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tableaux_platzer07/We introduce a first-order dynamic logic for reasoning about systems with discrete and continuous state transitions, and we present a sequent calculus for this logic. As a uniform model, our logic supports hybrid programs with discrete and differential actions. For handling real arithmetic during proofs, we lift quantifier elimination to dynamic logic. To obtain a modular combination, we use side deductions for verifying interacting dynamics. With this, our logic supports deductive verification of hybrid systems with symbolic parameters and first-order definable flows.https://logic.kastel.kit.edu/publications/dblp_conf_tableaux_platzer07_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tableaux_platzer07_tr/@TECHREPORT{DBLP:conf/tableaux/Platzer07:TR, ref = {DBLP:conf/tableaux/Platzer07}, author = {Andr{\'e} Platzer}, title = {Differential Dynamic Logic for Verifying Parametric Hybrid Systems.}, number = {15}, year = {2007}, month = {May}, editor = {Bernd Becker and Werner Damm and Martin Fr{\"a}nzle and Ernst-R{\"u}diger Olderog and Andreas Podelski and Reinhard Wilhelm}, institution = {Reports of {SFB/TR~14 AVACS}}, type = {Reports of {SFB/TR~14 AVACS}}, series = {ATR}, note = {ISSN: 1860-9821, http://www.avacs.org.}, pdf={http://www.avacs.org/Publikationen/Open/avacs_technical_report_015.pdf}, }```https://logic.kastel.kit.edu/publications/dblp_journals_ki_platzer10/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_ki_platzer10/Designing and analyzing hybrid systems, which are models for complex physical systems, is expensive and error-prone. The dissertation presented in this article introduces a verification logic that is suitable for analyzing the behavior of hybrid systems. It presents a proof calculus and a new deductive verification tool for hybrid systems that has been used successfully to verify aircraft and train control. @ARTICLE{DBLP:journals/ki/Platzer10, author = {Andr{\'e} Platzer}, title = {Differential Dynamic Logics: Automated Theorem Proving for Hybrid Systems}, journal = {K\"unstliche Intelligenz}, year = {2010}, volume = {24}, number = {1}, doi = {10.https://logic.kastel.kit.edu/publications/platzer08/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer08/@PHDTHESIS{Platzer08, pdf = {pub/diss.pdf}, slides = {pub/diss-slides.pdf}, ref = {Platzer10}, refname = {ebook}, author = {Andr{\'e} Platzer}, title = {Differential Dynamic Logics: Automated Theorem Proving for Hybrid Systems}, school = {Department of Computing Science, University of Oldenburg}, year = {2008}, pages = {299}, url = {http://oops.uni-oldenburg.de/1403/}, }```https://logic.kastel.kit.edu/publications/platzer2008dagstuhl/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer2008dagstuhl/@INPROCEEDINGS{Platzer2008Dagstuhl, author = {Andr{\'e} Platzer}, title = {Differential Dynamic Logics. Automated Theorem Proving for Hybrid Systems}, booktitle = {Proceedings des gemeinsamen Workshops der Graduiertenkollegs 2008, Dagstuhl}, year = {2008}, editor = {Malte Diehl and Henrik Lipskoch and Roland Meyer and Christian Storm}, series = {Trustworthy Software Systems}, pages = {29}, address = {Berlin}, month = {may}, publisher = {GI}, isbn = {978-3-940019-39-4}, location = {May 19--21, 2008, Dagstuhl, Germany}, url = {https://dl.https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-2301-10935/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-2301-10935/@ARTICLE{DBLP:journals/corr/abs-2301-10935, author = {Simmons, William and Platzer, Andr{\'e}}, title = {Differential Elimination and Algebraic Invariants of Polynomial Dynamical Systems}, journal = {CoRR}, volume = {abs/2301.10935}, year = {2023}, url = {http://arxiv.org/abs/2301.10935}, }```https://logic.kastel.kit.edu/publications/dblp_conf_lics_platzert18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lics_platzert18/@INPROCEEDINGS{DBLP:conf/lics/PlatzerT18, pdf = {https://dl.acm.org/doi/pdf/10.1145/3209108.3209147}, slides = {pub/diffaxiomatic-slides.pdf}, ref = {DBLP:journals/jacm/PlatzerT20}, refname = {JACM'20}, author = {Andr{\'{e}} Platzer and Yong Kiam Tan}, title = {Differential Equation Axiomatization: The Impressive Power of Differential Ghosts}, booktitle = {LICS}, year = {2018}, pages = {819-828}, doi = {10.1145/3209108.3209147}, editor = {Anuj Dawar and Erich Gr{\"{a}}del}, longbooktitle = {Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science}, publisher = {ACM}, key = {LICS}, isbn = {978-1-4503-5583-4}, address = {New York}, }```https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1905-13429/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1905-13429/@ARTICLE{DBLP:journals/corr/abs-1905-13429, author = {Andr{\'{e}} Platzer and Yong Kiam Tan}, title = {Differential Equation Invariance Axiomatization}, journal = {CoRR}, volume = {abs/1905.13429}, year = {2019}, archivePrefix = {arXiv}, eprint = {1905.13429}, }```https://logic.kastel.kit.edu/publications/dblp_journals_jacm_platzert20/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_jacm_platzert20/@ARTICLE{DBLP:journals/jacm/PlatzerT20, pdf = {https://dl.acm.org/doi/pdf/10.1145/3380825}, slides = {pub/diffaxiomatic-long-slides.pdf}, author = {Andr{\'{e}} Platzer and Yong Kiam Tan}, title = {Differential Equation Invariance Axiomatization}, journal = {J. {ACM}}, volume = {67}, number = {1}, pages = {6:1--6:66}, year = {2020}, doi = {10.1145/3380825}, }```https://logic.kastel.kit.edu/publications/dblp_journals_tocl_platzer15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_tocl_platzer15/@ARTICLE{DBLP:journals/tocl/Platzer15, pdf = {https://dl.acm.org/doi/pdf/10.1145/2817824}, errata = {pub/dGL-errata.txt}, author = {Andr{\'e} Platzer}, title = {Differential Game Logic}, journal = {{ACM} Trans. Comput. Log.}, volume = {17}, number = {1}, year = {2015}, pages = {1:1--1:51}, doi = {10.1145/2817824}, issn = {1529-3785}, }```https://logic.kastel.kit.edu/publications/platzer12_dgl/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer12_dgl/@TECHREPORT{Platzer12:dGL, ref = {DBLP:journals/tocl/Platzer15}, author = {Andr{\'e} Platzer}, title = {Differential Game Logic for Hybrid Games}, number = {CMU-CS-12-105}, year = {2012}, month = {March}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2012/CMU-CS-12-105.pdf} }```https://logic.kastel.kit.edu/publications/dblp_journals_tocl_platzer17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_tocl_platzer17/@ARTICLE{DBLP:journals/tocl/Platzer17, pdf = {https://dl.acm.org/doi/pdf/10.1145/3091123}, author = {Andr{\'e} Platzer}, title = {Differential Hybrid Games}, journal = {{ACM} Trans. Comput. Log.}, volume = {18}, number = {3}, year = {2017}, pages = {19:1-19:44}, doi = {10.1145/3091123}, issn = {1529-3785}, }```https://logic.kastel.kit.edu/publications/platzer14_dgi/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer14_dgi/@TECHREPORT{Platzer14:dGI, ref = {DBLP:journals/tocl/Platzer17}, author = {Andr{\'e} Platzer}, title = {Differential Hybrid Games}, number = {CMU-CS-14-102}, year = {2014}, month = {December}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2014/CMU-CS-14-102.pdf} }```https://logic.kastel.kit.edu/publications/renshawp11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/renshawp11/@TECHREPORT{RenshawP11, author = {David W. Renshaw and Andr{\'e} Platzer}, title = {Differential Invariants and Symbolic Integration for Distributed Hybrid Systems}, number = {CMU-CS-12-107}, year = {2011}, month = {May}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2012/CMU-CS-12-107.pdf} }```https://logic.kastel.kit.edu/publications/platzer2007dagstuhl/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer2007dagstuhl/@INPROCEEDINGS{Platzer2007Dagstuhl, author = {Andr{\'e} Platzer}, title = {Differential Logic for Hybrid System Verification -- Reasoning about Interacting Discrete and Continuous Change}, booktitle = {Dagstuhl ``zehn plus eins'' -- Zehn Informatik-Graduiertenkollegs und ein Informatik-Forschungskolleg stellen sich vor}, year = {2007}, pages = {80}, address = {Aachen}, month = {Jun}, publisher = {Verlagshaus Mainz} }```https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_platzer07/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_platzer07/We propose a first-order dynamic logic for reasoning about hybrid systems. As a uniform model for discrete and continuous evolutions in hybrid systems, we introduce hybrid programs with differential actions. Our logic can be used to specify and verify correctness statements about hybrid programs, which are suitable for symbolic processing by calculus rules. Using first-order variables, our logic supports systems with symbolic parameters. With dynamic modalities, it is prepared to handle multiple system components.https://logic.kastel.kit.edu/publications/dblp_conf_lics_loosp16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lics_loosp16/@INPROCEEDINGS{DBLP:conf/lics/LoosP16, pdf = {https://dl.acm.org/doi/pdf/10.1145/2933575.2934555}, slides = {pub/dRL-slides.pdf}, author = {Sarah M. Loos and Andr{\'e} Platzer}, title = {Differential Refinement Logic}, booktitle = {LICS}, year = {2016}, pages = {505-514}, doi = {10.1145/2933575.2934555}, longbooktitle = {Proceedings of the 31st Annual {ACM/IEEE} Symposium on Logic in Computer Science, {LICS} '16, New York, NY, USA, July 5-8, 2016}, publisher = {ACM}, editor = {Martin Grohe and Eric Koskinen and Natarajan Shankar} }```https://logic.kastel.kit.edu/publications/loos16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/loos16/@PHDTHESIS{Loos16, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2015/CMU-CS-15-144.pdf}, slides = {https://drive.google.com/file/d/0B7RBJEGwzag8UWN1SW9IZzR1WXZabXNRYXQ0Wk05cEpfNXVz}, author = {Loos, Sarah M.}, school = {Computer Science Department, School of Computer Science, Carnegie Mellon University}, title = {Differential Refinement Logic}, year = {2016}, url = {http://reports-archive.adm.cs.cmu.edu/anon/2015/CMU-CS-15-144.pdf}, }```https://logic.kastel.kit.edu/publications/dblp_journals_logcom_platzer10/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_logcom_platzer10/We generalise dynamic logic to a logic for differential-algebraic programs, i.e., discrete programs augmented with first-order differential-algebraic formulas as continuous evolution constraints in addition to first-order discrete jump formulas. These programs characterise interacting discrete and continuous dynamics of hybrid systems elegantly and uniformly. For our logic, we introduce a calculus over real arithmetic with discrete induction and a new differential induction with which differential-algebraic programs can be verified by exploiting their differential constraints algebraically without having to solve them.https://logic.kastel.kit.edu/publications/dblp_conf_icfem_renshawlp11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_icfem_renshawlp11/@INPROCEEDINGS{DBLP:conf/icfem/RenshawLP11, pdf = {pub/dtpdhs.pdf}, study = {pub/dtpdhs-examples.zip}, errata = {pub/dtpdhs.pdf}, author = {David W. Renshaw and Sarah M. Loos and Andr{\'e} Platzer}, title = {Distributed Theorem Proving for Distributed Hybrid Systems}, booktitle = {ICFEM}, year = {2011}, pages = {356-371}, doi = {10.1007/978-3-642-24559-6_25}, editor = {Shengchao Qin and Zongyan Qiu}, longbooktitle = {Formal Methods and Software Engineering, 13th International Conference on Formal Engineering Methods, ICFEM 2011, Durham, UK, October 26-28, 2011.https://logic.kastel.kit.edu/publications/dblp_conf_cade_bohrerfp19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_bohrerfp19/@INPROCEEDINGS{DBLP:conf/cade/BohrerFP19, pdf = {pub/hilbert-epsilon.pdf}, slides = {pub/hilbert-epsilon-slides.pdf}, TR = {DBLP:conf/cade/BohrerFP19:TR}, author = {Brandon Bohrer and Manuel Fern{\'{a}}ndez and Andr{\'{e}} Platzer}, title = {{dL$_\iota$}: Definite Descriptions in Differential Dynamic Logic}, booktitle = {CADE}, longbooktitle = {International Conference on Automated Deduction, {CADE-27}, Natal, Brazil, Proceedings}, year = {2019}, pages = {94-110}, doi = {10.1007/978-3-030-29436-6_6}, editor = {Pascal Fontaine}, publisher = {Springer}, series = {LNCS}, volume = {11716}, address = {}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_bohrerfp19_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_bohrerfp19_tr/@TECHREPORT{DBLP:conf/cade/BohrerFP19:TR, ref = {DBLP:conf/cade/BohrerFP19}, author = {Brandon Bohrer and Manuel Fern{\'{a}}ndez and Andr{\'{e}} Platzer}, title = {{dL$_\iota$}: Definite Descriptions in Differential Dynamic Logic}, number = {CMU-CS-19-111}, year = {2019}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2019/CMU-CS-19-111.pdf} }```https://logic.kastel.kit.edu/offers/2025-hellwig-pendulum/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2025-hellwig-pendulum/Chaotic systems like the double pendulum are highly sensitive to initial conditions, making their long-term behavior unpredictable. This project explores how differential dynamic logic (dL) and differential invariants can be used to formally analyze such systems. You will investigate which properties of the double pendulum can be proven within dL, leveraging mathematical logic to uncover structure in chaos. If you’re interested in dynamical systems and formal methods this project offers a unique challenge at the intersection of logic and physics.https://logic.kastel.kit.edu/publications/dblp_conf_cade_jeanninp14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_jeanninp14/@INPROCEEDINGS{DBLP:conf/cade/JeanninP14, pdf = {pub/dTL2.pdf}, slides = {pub/dTL2-slides.pdf}, author = {Jean{-}Baptiste Jeannin and Andr{\'e} Platzer}, title = {{dTL$^2$}: Differential Temporal Dynamic Logic with Nested Temporalities for Hybrid Systems}, booktitle = {IJCAR}, year = {2014}, pages = {292-306}, doi = {10.1007/978-3-319-08587-6_22}, editor = {St{\'e}phane Demri and Deepak Kapur and Christoph Weidenbach}, longbooktitle = {Automated Reasoning - 7th International Joint Conference, IJCAR 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 19-22, 2014.https://logic.kastel.kit.edu/publications/dblp_conf_tableaux_martinspl19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tableaux_martinspl19/@INPROCEEDINGS{DBLP:conf/tableaux/MartinsPL19, pdf = {pub/doxastic-dL.pdf}, slides = {pub/doxastic-dL-slides.pdf}, author = {Jo{\~a}o Martins and Andr{\'{e}} Platzer and Jo{\~a}o Leite}, title = {Dynamic Doxastic Differential Dynamic Logic for Belief-Aware Cyber-Physical Systems}, booktitle = {TABLEAUX}, pages = {428-445}, year = {2019}, doi = {10.1007/978-3-030-29026-9_24}, editor = {Serenella Cerrito and Andrei Popescu}, longbooktitle = {Automated Reasoning with Analytic Tableaux and Related Methods - 27th International Conference, {TABLEAUX} 2019, London, September 3-5, 2019, Proceedings}, series = {LNCS}, volume = {11714}, publisher = {Springer}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_beckertp06/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_beckertp06/We introduce a dynamic logic that is enriched by non-rigid functions, i.e., functions that may change their value from state to state (during program execution), and we present a (relatively) complete sequent calculus for this logic. In conjunction with dynamically typed object enumerators, non-rigid functions allow to embed notions of object-orientation in dynamic logic, thereby forming a basis for verification of object-oriented programs. A semantical generalisation of substitutions, called state update, which we add to the logic, constitutes the central technical device for dealing with object aliasing during function modification.https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1205-4788/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1205-4788/@ARTICLE{DBLP:journals/corr/abs-1205-4788, author = {Andr{\'e} Platzer}, title = {Dynamic Logics of Dynamical Systems}, journal = {CoRR}, volume = {abs/1205.4788}, year = {2012}, }```https://logic.kastel.kit.edu/publications/dblp_conf_itsc_looswsp13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_itsc_looswsp13/We consider an adaptive cruise control system in which control decisions are made based on position and velocity information received from other vehicles via V2V wireless communication. If the vehicles follow each other at a close distance, they have better wireless reception but collisions may occur when a follower car does not receive notice about the decelerations of the leader car fast enough to react before it is too late. If the vehicles are farther apart, they would have a bigger safety margin, but the wireless communication drops out more often, so that the follower car no longer receives what the leader car is doing.https://logic.kastel.kit.edu/publications/dblp_conf_esorics_weigl16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_esorics_weigl16/@inproceedings{DBLP:conf/esorics/Weigl16, author = {Alexander Weigl}, title = {Efficient SAT-Based Pre-image Enumeration for Quantitative Information Flow in Programs}, booktitle = {Data Privacy Management and Security Assurance - 11th International Workshop, {DPM} 2016 and 5th International Workshop, {QASA} 2016, Heraklion, Crete, Greece, September 26-27, 2016, Proceedings}, pages = {51--58}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-47072-6_4}, doi = {10.1007/978-3-319-47072-6_4}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/esorics/Weigl16.bib}, bibsource = {dblp computer science bibliography, https://dblp.https://logic.kastel.kit.edu/publications/dblp_conf_icfem_platzerq09/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_icfem_platzerq09/Complex physical systems have several degrees of freedom. They only work correctly when their control parameters obey corresponding constraints. Based on the informal specification of the European Train Control System (ETCS), we design a controller for its cooperation protocol. For its free parameters, we successively identify constraints that are required to ensure collision freedom. We formally prove the parameter constraints to be sharp by characterizing them equivalently in terms of reachability properties of the hybrid system dynamics.https://logic.kastel.kit.edu/publications/dblp_conf_icfem_platzerq09_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_icfem_platzerq09_tr/@TECHREPORT{DBLP:conf/icfem/PlatzerQ09:TR, ref = {DBLP:conf/icfem/PlatzerQ09}, author = {Andr{\'e} Platzer and Jan-David Quesel}, title = {{European Train Control System}: A Case Study in Formal Verification}, number = {54}, year = {2009}, month = {Sep}, editor = {Bernd Becker and Werner Damm and Martin Fr{\"a}nzle and Ernst-R{\"u}diger Olderog and Andreas Podelski and Reinhard Wilhelm}, institution = {Reports of {SFB/TR~14 AVACS}}, type = {Reports of {SFB/TR~14 AVACS}}, series = {ATR}, note = {ISSN: 1860-9821, http://www.https://logic.kastel.kit.edu/offers/2025-butte-dglsc-modifications/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2025-butte-dglsc-modifications/Cyber-phyiscal systems (CPS) like trains, planes, autonomous cars or robots need verification to ensure their safety. Especially relevant are situations involving two CPSs, as these situations occur frequently in real-world. The challenging aspects here are the possible interactions between the CPSs that arise from their intentions or goals. The logic dGLsc which has been developed in our group, deals with these situations by regarding them as games and the involved CPSs as players, each with an individual goal they try to reach.https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-2201-10012/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-2201-10012/@ARTICLE{DBLP:journals/corr/abs-2201-10012, author = {Abou El Wafa, Noah and Platzer, Andr{\'e}}, title = {First-Order Game Logic and Modal Mu-Calculus}, journal = {CoRR}, volume = {abs/2201.10012}, year = {2022}, url = {http://arxiv.org/abs/2201.10012}, }```https://logic.kastel.kit.edu/publications/dblp_journals_jhuapltechdigest_kouskoulaspk13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_jhuapltechdigest_kouskoulaspk13/@ARTICLE{DBLP:journals/jhuapltechdigest/KouskoulasPK13, pdf = {http://techdigest.jhuapl.edu/TD/td3202/32_02-Kouskoulas.pdf}, author = {Yanni Kouskoulas and Andr{\'e} Platzer and Peter Kazanzides}, title = {Formal Methods for Robotic System Control Software}, journal = {Johns Hopkins APL Technical Digest}, volume = {32}, number = {2}, year = {2013}, pages = {490-498}, eprint = {http://techdigest.jhuapl.edu/TD/td3202/32_02-Kouskoulas.pdf}, }```https://logic.kastel.kit.edu/publications/peterson15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/peterson15/@MISC{Peterson15, pdf = {https://www.ls.cs.cmu.edu/pub/theses/apeterson.pdf}, study = {https://www.ls.cs.cmu.edu/pub/theses/apeterson.zip}, author = {Annika Peterson}, title = {Formal Verification of a Controlled Flight Between Two Robots: A Case Study}, howpublished = {Senior thesis, Carnegie Mellon University, Computer Science Department}, month = {May}, year = {2015}, school = {Carnegie Mellon University, Computer Science Department}, }```https://logic.kastel.kit.edu/publications/dblp_conf_emsoft_jeanningkgszp15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_emsoft_jeanningkgszp15/@INPROCEEDINGS{DBLP:conf/emsoft/JeanninGKGSZP15, pdf = {pub/acasx-industrial.pdf}, author = {Jean{-}Baptiste Jeannin and Khalil Ghorbal and Yanni Kouskoulas and Ryan Gardner and Aurora Schmidt and Erik Zawadzki and Andr{\'e} Platzer}, title = {Formal Verification of {ACAS X}, an Industrial Airborne Collision Avoidance System}, booktitle = {EMSOFT}, year = {2015}, pages = {127-136}, doi = {10.1109/EMSOFT.2015.7318268}, editor = {Alain Girault and Nan Guan}, longbooktitle = {2015 International Conference on Embedded Software, {EMSOFT} 2015, Amsterdam, The Netherlands, October 4-9, 2015}, publisher = {IEEE Press}, }```https://logic.kastel.kit.edu/publications/dblp_conf_fm_platzerc09/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_platzerc09/Aircraft collision avoidance maneuvers are important and complex applications. Curved flight exhibits nontrivial continuous behavior. In combination with the control choices during air traffic maneuvers, this yields hybrid systems with challenging interactions of discrete and continuous dynamics. As a case study illustrating the use of a new proof assistant for a logic for nonlinear hybrid systems, we analyze collision freedom of roundabout maneuvers in air traffic control, where appropriate curved flight, good timing, and compatible maneuvering are crucial for guaranteeing safe spatial separation of aircraft throughout their flight.https://logic.kastel.kit.edu/publications/dblp_conf_fm_platzerc09_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_platzerc09_tr/@TECHREPORT{DBLP:conf/fm/PlatzerC09:TR, ref = {DBLP:conf/fm/PlatzerC09}, author = {Andr{\'e} Platzer and Edmund M. Clarke}, title = {Formal Verification of Curved Flight Collision Avoidance Maneuvers: A Case Study}, number = {CMU-CS-09-147}, year = {2009}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2008/CMU-CS-09-147.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_loosrp13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_loosrp13/@INPROCEEDINGS{DBLP:conf/hybrid/LoosRP13, pdf = {pub/discworld.pdf}, slides = {pub/discworld-slides.pdf}, study = {https://www.ls.cs.cmu.edu/discworld}, TR = {DBLP:conf/hybrid/LoosRP13:TR}, author = {Sarah M. Loos and David W. Renshaw and Andr{\'e} Platzer}, title = {Formal Verification of Distributed Aircraft Controllers}, year = {2013}, pages = {125-130}, doi = {10.1145/2461328.2461350}, publisher = {ACM}, editor = {Calin Belta and Franjo Ivancic}, booktitle = {Hybrid Systems: Computation and Control (part of CPS Week 2013), HSCC'13, Philadelphia, PA, USA, April 8-13, 2013}, }```https://logic.kastel.kit.edu/publications/dblp_books_sp_19_beckertmuw19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_books_sp_19_beckertmuw19/@incollection{DBLP:books/sp/19/BeckertMUW19, author = {Bernhard Beckert and Jakob Mund and Mattias Ulbrich and Alexander Weigl}, title = {Formal Verification of Evolutionary Changes}, booktitle = {Managed Software Evolution}, pages = {309--332}, year = 2019, publisher = {Springer}, url = {https://doi.org/10.1007/978-3-030-13499-0_11}, doi = {10.1007/978-3-030-13499-0_11}, editor = {Ralf H. Reussner and Michael Goedicke and Wilhelm Hasselbring and Birgit Vogel{-}Heuser and Jan Keim and Lukas M{\"{a}}rtin}, timestamp = {Fri, 31 Jan 2020 21:31:48 +0100}, biburl = {https://dblp.https://logic.kastel.kit.edu/publications/cleaveland21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/cleaveland21/@MISC{Cleaveland21, pdf = {https://www.ls.cs.cmu.edu/pub/theses/rcleaveland.pdf}, slides = {https://www.ls.cs.cmu.edu/pub/theses/rcleaveland-slides.pdf}, ref = {DBLP:journals/tecs/CleavelandMP23}, refname = {TECS'23}, study = {https://www.ls.cs.cmu.edu/pub/theses/rcleaveland.zip}, author = {Rachel Cleaveland}, title = {Formal Verification of Next-Generation Airborne Collision Avoidance System with Adversarial Intruder Behavior}, howpublished = {Senior thesis, Carnegie Mellon University, Computer Science Department}, month = {May}, year = {2021}, school = {Carnegie Mellon University, Computer Science Department}, }```https://logic.kastel.kit.edu/publications/dblp_journals_ijrr_mitschgvp17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_ijrr_mitschgvp17/@ARTICLE{DBLP:journals/ijrr/MitschGVP17, pdf = {pub/morerobix.pdf}, author = {Stefan Mitsch and Khalil Ghorbal and David Vogelbacher and Andr{\'e} Platzer}, title = {Formal Verification of Obstacle Avoidance and Navigation of Ground Robots}, journal = {I. J. Robotics Res.}, longjournal={International Journal of Robotics Research}, volume = {36}, number = {12}, pages = {1312-1340}, year = {2017}, doi = {10.1177/0278364917733549}, arXiv = {1605.00604} }```https://logic.kastel.kit.edu/publications/li22/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/li22/@MISC{Li22, pdf = {https://www.ls.cs.cmu.edu/pub/theses/wli.pdf}, author = {Weihan Li}, title = {Formal Verification of the Winning Strategies of Pursuit-Evasion Games}, howpublished = {Master's thesis, Carnegie Mellon University, Computer Science Department}, month = {August}, year = {2022}, school = {Carnegie Mellon University, Computer Science Department}, }```https://logic.kastel.kit.edu/publications/dblp_conf_rssrail_mitschgbgp17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_rssrail_mitschgbgp17/@INPROCEEDINGS{DBLP:conf/rssrail/MitschGBGP17, pdf = {pub/trainairbrake.pdf}, slides = {pub/trainairbrake-slides.pdf}, author = {Stefan Mitsch and Marco Gario and Christof J. Budnik and Michael Golm and Andr{\'e} Platzer}, title = {Formal Verification of Train Control with Air Pressure Brakes}, booktitle = {RSSRail}, longbooktitle = {RSSRail 2017: Reliability, Safety, and Security of Railway Systems}, year = {2017}, pages = {173-191}, editor = {Alessandro Fantechi and Thierry Lecomte and Alexander Romanovsky}, volume = {10598}, doi = {10.https://logic.kastel.kit.edu/offers/2026-brieger-ma-formalization-of-marine-traffic-rules/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2026-brieger-ma-formalization-of-marine-traffic-rules/On the sea, marine traffic rules regulate how vessels must behave when they are close to other ships to avoid collisions. Autonomous vessels implement collision avoidance based on mathematically formalized versions of these rules. However, this only guarantees safety if the rules themselves are sufficient to prevent collisions. The goal of this master thesis is to formalize both the dynamics of ships and the marine traffic rules, and to prove that if ships follow the rules, no collisions can occur.https://logic.kastel.kit.edu/offers/2025-laurent-llm-lean/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2025-laurent-llm-lean/Proof assistants like Lean require substantial human effort to guide proof construction. However, recent advances in machine learning, particularly with Large Language Models (LLMs), suggest new possibilities for automation. This project will explore how LLMs can iteratively refine natural language proofs into formal proofs, reducing the manual effort required for formalization. Using the Delphyne framework – which introduces a new foundational paradigm for building modular and reliable LLM-enabled software – you will develop a pipeline for formalizing mathematical arguments in Lean, using a creative combination of prompting, search and domain-specific knowledge.https://logic.kastel.kit.edu/publications/dblp_conf_cpp_bohrerrvvp17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cpp_bohrerrvvp17/@INPROCEEDINGS{DBLP:conf/cpp/BohrerRVVP17, pdf = {pub/verified-dL.pdf}, slides = {pub/verified-dL-slides.pdf}, study = {https://www.isa-afp.org/entries/Differential_Dynamic_Logic.html}, author = {Brandon Bohrer and Vincent Rahli and Ivana Vukotic and Marcus V{\"o}lp and Andr{\'e} Platzer}, title = {Formally Verified Differential Dynamic Logic}, pages = {208-221}, year = {2017}, doi = {10.1145/3018610.3018616}, editor = {Yves Bertot and Viktor Vafeiadis}, booktitle = {Certified Programs and Proofs - 6th ACM SIGPLAN Conference, CPP 2017, Paris, France, January 16-17, 2017}, publisher = {{ACM}}, isbn = {} }```https://logic.kastel.kit.edu/publications/dblp_journals_tecs_cleavelandmp23/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_tecs_cleavelandmp23/@ARTICLE{DBLP:journals/tecs/CleavelandMP23, author = {Rachel Cleaveland and Stefan Mitsch and Andr{\'e} Platzer}, title = {Formally Verified Next-Generation Airborne Collision Avoidance Games in {ACAS X}}, journal = {{ACM} Trans. Embed. Comput. Syst.}, volume = {22}, number = {1}, articleno = {10}, pages = {1-30}, year = {2023}, doi = {10.1145/3544970}, issn = {1539-9087}, }```https://logic.kastel.kit.edu/publications/kosaian23/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/kosaian23/@PHDTHESIS{Kosaian23, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2023/CMU-CS-23-130.pdf}, author = {Katherine Kosaian}, school = {Computer Science Department, School of Computer Science, Carnegie Mellon University}, title = {Formally Verifying Algorithms for Real Quantifier Elimination}, year = {2023}, url = {http://reports-archive.adm.cs.cmu.edu/anon/2023/CMU-CS-23-130.pdf}, }```https://logic.kastel.kit.edu/publications/dblp_conf_emsoft_arechigakdpk15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_emsoft_arechigakdpk15/@INPROCEEDINGS{DBLP:conf/emsoft/ArechigaKDPK15, author = {Nikos Arechiga and James Kapinski and Jyotirmoy V. Deshmukh and Andr{\'e} Platzer and Bruce H. Krogh}, title = {Forward invariant cuts to simplify proofs of safety}, booktitle = {EMSOFT}, pages = {227-236}, year = {2015}, doi = {10.1109/EMSOFT.2015.7318278}, editor = {Alain Girault and Nan Guan}, longbooktitle = {2015 International Conference on Embedded Software, {EMSOFT} 2015, Amsterdam, The Netherlands, October 4-9, 2015}, publisher = {IEEE}, isbn = {978-1-4673-8079-9} }```https://logic.kastel.kit.edu/publications/fcps13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/fcps13/@MISC{FCPS13, pdf = {course/fcps13/fcps13.pdf}, ref = {Platzer18}, refname = {textbook}, author = {Andr\'e Platzer}, title = {Foundations of Cyber-Physical Systems}, year = {2013}, howpublished = {Lecture Notes 15-424/624, Carnegie Mellon University}, url = {https://lfcps.org/course/fcps13/fcps13.pdf} }```https://logic.kastel.kit.edu/publications/fcps14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/fcps14/@MISC{FCPS14, pdf = {course/fcps14/fcps14.pdf}, ref = {Platzer18}, refname = {textbook}, author = {Andr\'e Platzer}, title = {Foundations of Cyber-Physical Systems}, year = {2014}, howpublished = {Lecture Notes 15-424/624, Carnegie Mellon University}, url = {https://lfcps.org/course/fcps14/fcps14.pdf} }```https://logic.kastel.kit.edu/publications/fcps16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/fcps16/@MISC{FCPS16, pdf = {course/fcps16/fcps16.pdf}, ref = {Platzer18}, refname = {textbook}, author = {Andr\'e Platzer}, title = {Foundations of Cyber-Physical Systems}, year = {2016}, howpublished = {Lecture Notes 15-424/624/824, Carnegie Mellon University}, url = {https://lfcps.org/course/fcps16/fcps16.pdf}, }```https://logic.kastel.kit.edu/publications/fcps16_videos/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/fcps16_videos/@MISC{FCPS16:videos, slides = {https://lfcps.org/course/fcps16-schedule.html}, ref = {Platzer18}, refname = {textbook}, author = {Andr\'e Platzer}, title = {Foundations of Cyber-Physical Systems}, year = {2016}, howpublished = {Lecture Videos 15-424/624/824, Carnegie Mellon University}, }```https://logic.kastel.kit.edu/publications/fcps17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/fcps17/@MISC{FCPS17, ref = {Platzer18}, refname = {textbook}, author = {Andr\'e Platzer}, title = {Foundations of Cyber-Physical Systems}, year = {2017}, howpublished = {Lecture Notes 15-424/624/824, Carnegie Mellon University}, url = {https://lfcps.org/course/fcps17.html} }```https://logic.kastel.kit.edu/publications/dblp_conf_fmra_mitschqp14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fmra_mitschqp14/@INPROCEEDINGS{DBLP:conf/fmra/MitschQP14, pdf = {pub/safety-guilty-liveness-niceness.pdf}, author = {Stefan Mitsch and Jan-David Quesel and Andr{\'e} Platzer}, title = {From Safety to Guilty \& from Liveness to Niceness}, editor = {Calin Belta and Hadas Kress-Gazit}, booktitle = {5th Workshop on Formal Methods for Robotics and Automation}, year = {2014}, doi = {10.1184/R1/6605882.v1}, }```https://logic.kastel.kit.edu/publications/dblp_conf_ifm_beckertcuvw17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_ifm_beckertcuvw17/@inproceedings{DBLP:conf/ifm/BeckertCUVW17, editor = {Nadia Polikarpova and Steve Schneider}, series = {Lecture Notes in Computer Science}, volume = 10510, publisher = {Springer}, year = 2017, isbn = {978-3-319-66844-4}, ids ={Beckert2017,BeckertEtAl2017}, author = {Bernhard Beckert and Suhyun Cha and Mattias Ulbrich and Birgit Vogel{-}Heuser and Alexander Weigl}, title = {Generalised Test Tables: {A} Practical Specification Language for Reactive Systems}, booktitle = {Integrated Formal Methods - 13th International Conference, {IFM} 2017, Turin, Italy, September 20-22, 2017, Proceedings}, pages = {129--144}, url = {https://doi.https://logic.kastel.kit.edu/publications/dblp_conf_indin_weiglwuuckbv17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_indin_weiglwuuckbv17/@inproceedings{DBLP:conf/indin/WeiglWUUCKBV17, ids={WeiglEtAl2017,AAAA}, author = {Alexander Weigl and Franziska Wiebe and Mattias Ulbrich and Sebastian Ulewicz and Suhyun Cha and Michael Kirsten and Bernhard Beckert and Birgit Vogel{-}Heuser}, title = {Generalized test tables: {A} powerful and intuitive specification language for reactive systems}, booktitle = {15th {IEEE} International Conference on Industrial Informatics, {INDIN} 2017, Emden, Germany, July 24-26, 2017}, pages = {875--882}, year = 2017, crossref = {DBLP:conf/indin/2017}, url = {https://doi.org/10.1109/INDIN.2017.8104887}, doi = {10.https://logic.kastel.kit.edu/publications/dblp_conf_indin_chauvwub17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_indin_chauvwub17/@inproceedings{DBLP:conf/indin/ChaUVWUB17, ids={ChaEtAl2017}, author = {Suhyun Cha and Sebastian Ulewicz and Birgit Vogel{-}Heuser and Alexander Weigl and Mattias Ulbrich and Bernhard Beckert}, title = {Generation of monitoring functions in production automation using test specifications}, booktitle = {15th {IEEE} International Conference on Industrial Informatics, {INDIN} 2017, Emden, Germany, July 24-26, 2017}, pages = {339--344}, year = 2017, crossref = {DBLP:conf/indin/2017}, url = {https://doi.org/10.1109/INDIN.2017.8104795}, doi = {10.1109/INDIN.2017.8104795}, timestamp = {Sat, 19 Oct 2019 20:28:16 +0200}, biburl = {https://dblp.https://logic.kastel.kit.edu/publications/dblp_journals_csm_franchettilmmgppkmfjpv17/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_csm_franchettilmmgppkmfjpv17/@ARTICLE{DBLP:journals/csm/FranchettiLMMGPPKMFJPV17, pdf = {https://users.ece.cmu.edu/~franzf/papers/has2017.pdf}, author = {Franz Franchetti and Tze Meng Low and Stefan Mitsch and Juan Paolo Mendoza and Liangyan Gui and Amarin Phaosawasdi and David Padua and Soummya Kar and Jos\'e M. F. Moura and Mike Franusich and Jeremy Johnson and Andr{\'e} Platzer and Manuela Veloso}, title = {High-Assurance {SPIRAL}: End-to-End Guarantees for Robot and Car Control}, journal = {IEEE Control Systems}, year = {2017}, volume = {37}, number = {2}, pages = {82-103}, doi = {10.https://logic.kastel.kit.edu/publications/dblp_journals_sttt_queselmlap16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_sttt_queselmlap16/@ARTICLE{DBLP:journals/sttt/QueselMLAP16, pdf = {https://link.springer.com/content/pdf/10.1007/s10009-015-0367-0.pdf}, author = {Jan-David Quesel and Stefan Mitsch and Sarah Loos and Nikos Ar{\'e}chiga and Andr{\'e} Platzer}, title = {How to Model and Prove Hybrid Systems with {KeYmaera}: A Tutorial on Safety}, journal = {STTT}, year = {2016}, volume = {18}, number = {1}, pages = {67-91}, doi = {10.1007/s10009-015-0367-0}, }```https://logic.kastel.kit.edu/publications/platzery17_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzery17_tr/@TECHREPORT{PlatzerY17:TR, author = {Andr{\'e} Platzer and Yong Kiam Tan}, title = {How to Prove ``All'' Differential Equation Properties}, number = {CMU-CS-17-117}, year = {2017}, month = {August}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2017/CMU-CS-17-117.pdf}, note = {Extended version at arXiv:1802.01226.pdf}, }```https://logic.kastel.kit.edu/publications/dblp_conf_iccse_platzer15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_iccse_platzer15/@INPROCEEDINGS{DBLP:conf/iccse/Platzer15, pdf = {pub/iccse15.pdf}, author = {Andr{\'e} Platzer}, title = {How to Prove Hybrid Systems and Why That Matters}, booktitle = {ICCSE}, longbooktitle={2015 International Conference on Complex Systems Engineering (ICCSE)}, year = {2015}, pages = {}, doi = {10.1109/ComplexSys.2015.7385983}, }```https://logic.kastel.kit.edu/publications/dblp_journals_jais_ghorbaljzpgc14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_jais_ghorbaljzpgc14/@ARTICLE{DBLP:journals/jais/GhorbalJZPGC14, pdf = {https://hal.archives-ouvertes.fr/hal-01660905/document}, author = {Khalil Ghorbal and Jean{-}Baptiste Jeannin and Erik P. Zawadzki and Andr{\'e} Platzer and Geoffrey J. Gordon and Peter Capell}, title = {Hybrid Theorem Proving of Aerospace Systems: Applications and Challenges}, journal = {Journal of Aerospace Information Systems}, volume = {11}, number = {10}, pages = {702-713}, year = {2014}, doi = {10.2514/1.I010178}, }```https://logic.kastel.kit.edu/publications/dblp_conf_iccps_garciamp19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_iccps_garciamp19/@INPROCEEDINGS{DBLP:conf/iccps/GarciaMP19, pdf = {pub/HyPLC.pdf}, author = {Luis Garcia and Stefan Mitsch and Andr{\'{e}} Platzer}, title = {{HyPLC}: Hybrid Programmable Logic Controller Program Translation for Verification}, booktitle = {ICCPS}, longbooktitle = {10th IEEE/ACM International Conference on Cyber-Physical Systems}, year = {2019}, editor = {Linda Bushnell and Miroslav Pajic}, pages = {47-56 }, publisher = {}, isbn = {}, doi = {10.1145/3302509.3311036}, }```https://logic.kastel.kit.edu/offers/2025-butte-keymaera-implementation/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2025-butte-keymaera-implementation/Cyber-phyiscal systems (CPS) like trains, planes, autonomous cars or robots need verification to ensure their safety. Especially relevant are situations involving two CPSs, as these situations occur frequently in real-world. The challenging aspects here are the possible interactions between the CPSs that arise from their intentions or goals. The logic dGLsc which has been developed in our group, deals with these situations by regarding them as games and the involved CPSs as players, each with an individual goal they try to reach.https://logic.kastel.kit.edu/offers/20205-hellwig-sstl/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/20205-hellwig-sstl/Project Description This project focuses on building a Domain Specific Language (DSL) in Julia based on Signal Spatio-Temporal Logic (SSTL). SSTL allows us to verify if complex physical systems such as power grids or traffic networks meet safety requirements over time and space. The student will design a flexible syntax allowing users to define these requirements independent of network topology. Crucially, the student will implement this logic with differentiable semantics. Unlike standard logic (which returns a simple True/False), this approach calculates a continuous robustness score.https://logic.kastel.kit.edu/offers/2024-abouelwafa-implementing-da/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2024-abouelwafa-implementing-da/The goal of this project is to understand, design and implement invariant checking algorithms based on differential algebraic methods with a computer algebra system. The starting point is this paper and will involve a translation of the theoretical results into a practical implementation in a computer algebra system. See the BLAD differential algebra package.https://logic.kastel.kit.edu/publications/dblp_conf_cade_gallicchiotmp22/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_gallicchiotmp22/@INPROCEEDINGS{DBLP:conf/cade/GallicchioTMP22, slides = {pub/KeYmaeraX-functions-slides.pdf}, author = {Gallicchio, James and Tan, Yong Kiam and Mitsch, Stefan and Platzer, Andr{\'e}}, title = {Implicit Definitions with Differential Equations for {KeYmaera} {X} - (System Description)}, booktitle = {IJCAR}, longbooktitle = {Automated Reasoning, International Joint Conference, IJCAR 2022, Proceedings}, year = {2022}, pages = {723-733}, doi = {10.1007/978-3-031-10769-6_42}, editor = {Jasmin Blanchette and Laura Kov{\'{a}}cs and Dirk Pattinson}, publisher = {Springer}, series = {LNCS}, volume = {13385}, }```https://logic.kastel.kit.edu/publications/dblp_conf_sas_ghorbalsp14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_sas_ghorbalsp14/@INPROCEEDINGS{DBLP:conf/sas/GhorbalSP14, pdf = {pub/alginvand-bench.pdf}, slides = {pub/alginvand-bench-slides.pdf}, study = {https://www.lix.polytechnique.fr/~ghorbal/SAS2014}, author = {Khalil Ghorbal and Andrew Sogokon and Andr{\'e} Platzer}, title = {Invariance of Conjunctions of Polynomial Equalities for Algebraic Differential Equations}, booktitle = {SAS}, year = {2014}, pages = {151-167}, editor = {Markus M{\"u}ller-Olm and Helmut Seidl}, longbooktitle = {Static Analysis - 21th International Symposium, SAS 2014, Munich, Germany, September 11-13, 2014. Proceedings}, publisher = {Springer}, series = {LNCS}, volume = {8723}, isbn = {978-3-319-10935-0}, doi = {10.https://logic.kastel.kit.edu/publications/weigl2019/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/weigl2019/@misc{Weigl2019, author = {Alexander Weigl}, year = 2019, month = oct, title = {KASTEL Industry 4.0 Demonstrator: Provably Forgetting Information in PLC software}, howpublished = {Presentation in the KASTEL Seminar, Karlsruhe, Germany}, keywords = {Information flow control,reactive system,security}, doi = {10.5445/IR/1000098887}, language = {english} }```https://logic.kastel.kit.edu/research/keymaerax/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/research/keymaerax/Self-driving cars, autonomous robots, modern airplanes, or robotic surgery: we increasingly entrust our lives to computers and therefore should strive for nothing but the highest safety standards - mathematical correctness proof. Proofs for such cyber-physical systems can be constructed with the KeYmaera X prover. As a hybrid systems theorem prover, KeYmaera X analyzes the control program and the physical behavior of the controlled system together in differential dynamic logic. KeYmaera X features a minimal core of just about 2000 lines of code that isolates all soundness-critical reasoning.https://logic.kastel.kit.edu/publications/keymaeraxtutorial/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/keymaeraxtutorial/@MISC{KeYmaeraXTutorial, pdf = {https://keymaerax.org/KeYmaeraX-tutorial.pdf}, author = {Andr{\'{e}} Platzer}, title = {{KeYmaera~X} Tutorial}, pages = {1--66}, year = {2019}, url = {https://keymaerax.org/Xtutorial.html}, howpublished = {\url{https://keymaerax.org/Xtutorial.html}} }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_fultonmqvp15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_fultonmqvp15/@INPROCEEDINGS{DBLP:conf/cade/FultonMQVP15, pdf = {pub/KeYmaeraX.pdf}, slides = {pub/KeYmaeraX-slides.pdf}, author = {Nathan Fulton and Stefan Mitsch and Jan-David Quesel and Marcus V{\"o}lp and Andr{\'e} Platzer}, title = {{KeYmaera X}: An Axiomatic Tactical Theorem Prover for Hybrid Systems}, booktitle = {CADE}, longbooktitle = {International Conference on Automated Deduction, {CADE-25}, Berlin, Germany, Proceedings}, year = {2015}, pages = {527--538}, doi = {10.1007/978-3-319-21401-6_36}, editor = {Amy P. Felty and Aart Middeldorp}, publisher = {Springer}, series = {LNCS}, volume = {9195}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzerq08/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzerq08/KeYmaera is a hybrid verification tool for hybrid systems that combines deductive, real algebraic, and computer algebraic prover technologies. It is an automated and interactive theorem prover for a natural specification and verification logic for hybrid systems. KeYmaera supports differential dynamic logic, which is a real-valued first-order dynamic logic for hybrid programs, a program notation for hybrid automata. For automating the verification process, KeYmaera implements a generalized free-variable sequent calculus and automatic proof strategies that decompose the hybrid system specification symbolically.https://logic.kastel.kit.edu/research/kikit/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/research/kikit/Start: 2023. Ends: 2025 KiKIT is a pilot programme in the Helmholtz Association to evaluate the potential and the need of an integration of basic and foundational research into Helmholtz’ mission of provisional research. André Platzer is stategical involved as the Speaker of KiKIT. KiKIT’s Homepage The group has two position in KiKIT: Logical Refinement Reasoning for Dynamical Systems System properties and system relations are the two fundamental judgments about dynamical systems (or programs).https://logic.kastel.kit.edu/publications/dblp_conf_nips_laurentp22/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_nips_laurentp22/@INPROCEEDINGS{DBLP:conf/nips/LaurentP22, slides = {pub/Looprl-slides.pdf}, author = {Jonathan Laurent and Andr{\'{e}} Platzer}, title = {Learning to Find Proofs and Theorems by Learning to Refine Search Strategies}, year = {2022}, pages = {4843–4856}, booktitle = {Advances in Neural Information Processing Systems}, editor = {Sanmi Koyejo and Shakir Mohamed and Alekh Agarwal and Danielle Belgrave and Kyunghyun Cho and Alice Oh}, publisher = {Curran Associates, Inc.}, volume = {35}, url = {http://papers.nips.cc/paper\_files/paper/2022/hash/1f14ac136d55c34a18a04ce3db083599-Abstract-Conference.html}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer16/Cyber-physical systems (CPS) combine cyber aspects such as communication and computer control with physical aspects such as movement in space, which arise frequently in many safety-critical application domains, including aviation, automotive, railway, and robotics. But how can we ensure that these systems are guaranteed to meet their design goals, e.g., that an aircraft will not crash into another one? This paper highlights some of the most fascinating aspects of cyber-physical systems and their dynamical systems models, such as hybrid systems that combine discrete transitions and continuous evolution along differential equations.https://logic.kastel.kit.edu/publications/dblp_conf_cav_platzer11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cav_platzer11/Hybrid systems are models for complex physical systems and have become a widely used concept for understanding their behavior. Many applications are safety-critical, including car, railway, and air traffic control, robotics, physical-chemical process control, and biomedical devices. Hybrid systems analysis studies how we can build computerised controllers for physical systems which are guaranteed to meet their design goals. The continuous dynamics of hybrid systems can be modeled by differential equations, the discrete dynamics by a combination of discrete state-transitions and conditional execution.https://logic.kastel.kit.edu/publications/dblp_journals_csur_mitschprs15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_csur_mitschprs15/@ARTICLE{DBLP:journals/csur/MitschPRS15, pdf = {pub/surveydynamicspatial.pdf}, author = {Stefan Mitsch and Andr{\'e} Platzer and Werner Retschitzegger and Wieland Schwinger}, title = {Logic-based Modeling Approaches for Qualitative and Hybrid Reasoning in Dynamic Spatial Systems}, journal = {{ACM} Comput. Surv.}, volume = {48}, number = {1}, pages = {3:1--3:40}, year = {2015}, doi = {10.1145/2764901} }```https://logic.kastel.kit.edu/publications/dblp_conf_dcfs_platzer12/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_dcfs_platzer12/@INPROCEEDINGS{DBLP:conf/dcfs/Platzer12, pdf = {pub/dcfs12.pdf}, author = {Andr{\'e} Platzer}, title = {Logical Analysis of Hybrid Systems: A Complete Answer to a Complexity Challenge}, booktitle = {DCFS}, longbooktitle = {Descriptional Complexity of Formal Systems - 14th International Workshop, DCFS 2012, Braga, Portugal, July 23-25, 2012. Proceedings}, year = {2012}, pages = {43-49}, doi = {10.1007/978-3-642-31623-4_3}, editor = {Martin Kutrib and Nelma Moreira and Rog{\'e}rio Reis}, publisher = {Springer}, series = {LNCS}, volume = {7386}, isbn = {978-3-642-31622-7}, }```https://logic.kastel.kit.edu/publications/dblp_journals_jalc_platzer12/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_jalc_platzer12/@ARTICLE{DBLP:journals/jalc/Platzer12, pdf = {pub/dcfs12-long.pdf}, author = {Andr{\'e} Platzer}, title = {Logical Analysis of Hybrid Systems: A Complete Answer to a Complexity Challenge}, journal = {Journal of Automata, Languages and Combinatorics}, volume = {17}, number = {2-4}, year = {2012}, pages = {265-275}, }```https://logic.kastel.kit.edu/publications/platzer10/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer10/@BOOK{Platzer10, study = {https://www.springer.com/978-3-642-14508-7}, errata = {lahs/lahs-errata.txt}, author = {Andr{\'e} Platzer}, title = {Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics}, publisher = {Springer}, address = {Heidelberg}, year = {2010}, isbn = {978-3-642-14508-7}, e-isbn = {978-3-642-14509-4}, doi = {10.1007/978-3-642-14509-4}, }```https://logic.kastel.kit.edu/publications/platzer18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer18/@BOOK{Platzer18, slides = {https://lfcps.org/lfcps/lfcps-slides.zip}, study = {https://www.springer.com/978-3-319-63587-3}, errata = {lfcps/lfcps-errata.txt}, author = {Andr{\'e} Platzer}, title = {Logical Foundations of Cyber-Physical Systems}, publisher = {Springer}, address = {Cham}, year = {2018}, isbn = {978-3-319-63587-3}, e-isbn = {978-3-319-63588-0}, doi = {10.1007/978-3-319-63588-0}, }```https://logic.kastel.kit.edu/teaching/2022-ws-cps/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/teaching/2022-ws-cps/https://logic.kastel.kit.edu/teaching/2023-ws-cps/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/teaching/2023-ws-cps/https://logic.kastel.kit.edu/teaching/2024-ws-cps/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/teaching/2024-ws-cps/https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_platzerq08/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_platzerq08/We formally verify hybrid safety properties of cooperation protocols in a fully parametric version of the European Train Control System (ETCS). We present a formal model using hybrid programs and verify correctness using our logic-based decomposition procedure. This procedure supports free parameters and parameter discovery, which is required to determine correct design choices for free parameters of ETCS. @INPROCEEDINGS{DBLP:conf/hybrid/PlatzerQ08, pdf = {pub/ETCS-short.pdf}, author = {Andr{\'e} Platzer and Jan-David Quesel}, title = {Logical Verification and Systematic Parametric Analysis in Train Control.https://logic.kastel.kit.edu/publications/dblp_conf_lics_platzer12a/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lics_platzer12a/We study the logic of dynamical systems, that is, logics and proof principles for properties of dynamical systems. Dynamical systems are mathematical models describing how the state of a system evolves over time. They are important in modeling and understanding many applications, including embedded systems and cyber-physical systems. In discrete dynamical systems, the state evolves in discrete steps, one step at a time, as described by a difference equation or discrete state transition relation.https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_loosrp13_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_loosrp13_tr/@TECHREPORT{DBLP:conf/hybrid/LoosRP13:TR, ref = {DBLP:conf/hybrid/LoosRP13}, author = {David W. Renshaw and Sarah Loos and Andr{\'e} Platzer}, title = {Mechanized Safety Proofs for Disc-Constrained Aircraft}, number = {CMU-CS-12-132}, year = {2012}, month = {August}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2012/CMU-CS-12-132.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_rv_mitschp14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_rv_mitschp14/@INPROCEEDINGS{DBLP:conf/rv/MitschP14, pdf = {pub/modelplex.pdf}, slides = {pub/modelplex-slides.pdf}, ref = {DBLP:journals/fmsd/MitschP16}, refname = {FMSD'16}, study = {pub/modelplex-study.zip}, TR = {DBLP:conf/rv/MitschP14:TR}, author = {Stefan Mitsch and Andr{\'e} Platzer}, title = {{ModelPlex}: Verified Runtime Validation of Verified Cyber-Physical System Models}, booktitle = {RV}, year = {2014}, pages = {199-214}, doi = {10.1007/978-3-319-11164-3_17}, editor = {Borzoo Bonakdarpour and Scott A. Smolka}, longbooktitle = {Runtime Verification - 5th International Conference, RV 2014, Toronto, ON, Canada, September 22--25, 2014.https://logic.kastel.kit.edu/publications/dblp_conf_rv_mitschp14_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_rv_mitschp14_tr/@TECHREPORT{DBLP:conf/rv/MitschP14:TR, ref = {DBLP:conf/rv/MitschP14}, study = {pub/modelplex-study.zip}, author = {Stefan Mitsch and Andr{\'e} Platzer}, title = {{ModelPlex}: Verified Runtime Validation of Verified Cyber-Physical System Models}, number = {CMU-CS-14-121}, year = {2014}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2014/CMU-CS-14-121.pdf} }```https://logic.kastel.kit.edu/publications/dblp_journals_fmsd_mitschp16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_fmsd_mitschp16/@ARTICLE{DBLP:journals/fmsd/MitschP16, pdf = {https://link.springer.com/content/pdf/10.1007/s10703-016-0241-z.pdf}, ref = {DBLP:conf/rv/MitschP14}, refname = {RV'14}, author = {Stefan Mitsch and Andr{\'e} Platzer}, title = {{ModelPlex}: Verified Runtime Validation of Verified Cyber-Physical System Models}, journal = {Form. Methods Syst. Des.}, longjournal = {Formal Methods in System Design}, year = {2016}, volume = {49}, number = {1}, pages = {33-74}, doi = {10.1007/s10703-016-0241-z}, issn = {0925-9856}, note = {Special issue of selected papers from RV'14}, }```https://logic.kastel.kit.edu/publications/dblp_conf_isola_weiglul20/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_isola_weiglul20/@InProceedings{DBLP:conf/isola/WeiglUL20, IDS={Mod20}, author = {Alexander Weigl and Mattias Ulbrich and Daniel Lentzsch}, booktitle = {Leveraging Applications of Formal Methods, Verification and Validation: Engineering Principles - 9th International Symposium on Leveraging Applications of Formal Methods, ISoLA 2020, Rhodes, Greece, October 20-30, 2020, Proceedings, Part {II}}, title = {Modular {R}egression Verification for Reactive Systems}, pages = {25--43}, bibsource = {dblp computer science bibliography, https://dblp.org}, biburl = {https://dblp.org/rec/conf/isola/WeiglUL20.bib}, crossref = {DBLP:conf/isola/2020-2}, year = 2020, doi = {10.https://logic.kastel.kit.edu/publications/dblp_conf_rss_mitschgp13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_rss_mitschgp13/@INPROCEEDINGS{DBLP:conf/rss/MitschGP13, pdf = {pub/robix.pdf}, slides = {pub/robix-slides.pdf}, ref = {DBLP:journals/ijrr/MitschGVP17}, refname = {IJRR'17}, study = {pub/robix-examples.zip}, author = {Stefan Mitsch and Khalil Ghorbal and Andr{\'e} Platzer}, title = {On Provably Safe Obstacle Avoidance for Autonomous Robotic Ground Vehicles}, booktitle = {Robotics: Science and Systems}, year = {2013}, editor = {Paul Newman and Dieter Fox and David Hsu}, longbooktitle = {Robotics: Science and Systems IX, Technische Universit{\"a}t Berlin, Berlin, Germany, June 24 - June 28, 2013}, isbn = {978-981-07-3937-9}, doi = {10.https://logic.kastel.kit.edu/publications/dblp_conf_indin_chauwblv19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_indin_chauwblv19/@inproceedings{DBLP:conf/indin/ChaUWBLV19, author = {Suhyun Cha and Mattias Ulbrich and Alexander Weigl and Bernhard Beckert and Kathrin Land and Birgit Vogel{-}Heuser}, title = {On the Preservation of the Trust by Regression Verification of {PLC} software for Cyber-Physical Systems of Systems}, booktitle = {17th {IEEE} International Conference on Industrial Informatics, {INDIN} 2019, Helsinki, Finland, July 22-25, 2019}, pages = {413--418}, year = {2019}, crossref = {DBLP:conf/indin/2019}, url = {https://doi.org/10.1109/INDIN41052.2019.8972210}, doi = {10.1109/INDIN41052.2019.8972210}, timestamp = {Tue, 04 Feb 2020 12:39:37 +0100}, biburl = {https://dblp.https://logic.kastel.kit.edu/publications/dblp_conf_mod_platzer19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_mod_platzer19/@ARTICLE{DBLP:conf/mod/Platzer19, author = {Andr{\'{e}} Platzer}, title = {Overview of Logical Foundations of Cyber-Physical Systems}, journal = {CoRR}, volume = {abs/1910.11232}, year = {2019}, url = {http://arxiv.org/abs/1910.11232}, archivePrefix = {arXiv}, eprint = {1910.11232}, }```https://logic.kastel.kit.edu/publications/dblp_conf_fm_sogokonmtcp19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_sogokonmtcp19/@INPROCEEDINGS{DBLP:conf/fm/SogokonMTCP19, pdf = {pub/Pegasus.pdf}, slides = {pub/Pegasus-slides.pdf}, ref = {DBLP:journals/fmsd/SogokonMTCP22}, refname = {FMSD}, author = {Andrew Sogokon and Stefan Mitsch and Yong Kiam Tan and Katherine Cordwell and Andr\'{e} Platzer}, title = {{Pegasus}: A Framework for Sound Continuous Invariant Generation}, booktitle = {FM}, year = {2019}, pages = {138-157}, doi = {10.1007/978-3-030-30942-8_10}, editor = {ter Beek, Maurice and McIver, Annabelle and Oliviera, Jos{\'{e}} N.}, longbooktitle = {FM 2019: Formal Methods -- The Next 30 Years}, publisher = {Springer}, series = {LNCS}, volume = {11800}, }```https://logic.kastel.kit.edu/publications/dblp_journals_fmsd_sogokonmtcp22/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_fmsd_sogokonmtcp22/@ARTICLE{DBLP:journals/fmsd/SogokonMTCP22, pdf = {https://link.springer.com/content/pdf/10.1007/s10703-020-00355-z.pdf}, ref = {DBLP:conf/fm/SogokonMTCP19}, refname = {FM'19}, author = {Andrew Sogokon and Stefan Mitsch and Yong Kiam Tan and Katherine Cordwell and Andr{\'{e}} Platzer}, title = {Pegasus: Sound Continuous Invariant Generation}, journal = {Form. Methods Syst. Des.}, longjournal = {Formal Methods in System Design}, year = {2022}, volume = {58}, number = {1}, pages = {5-41}, doi = {10.1007/s10703-020-00355-z}, issn = {0925-9856}, note = {Special issue for selected papers from FM'19}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_queselp12/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_queselp12/@INPROCEEDINGS{DBLP:conf/cade/QueselP12, pdf = {pub/game-KeYmaera.pdf}, slides = {pub/game-KeYmaera-slides.pdf}, study = {pub/game-KeYmaera-study.zip}, author = {Jan-David Quesel and Andr{\'e} Platzer}, title = {Playing Hybrid Games with KeYmaera}, booktitle = {IJCAR}, year = {2012}, pages = {439-453}, doi = {10.1007/978-3-642-31365-3_34}, editor = {Bernhard Gramlich and Dale Miller and Ulrike Sattler}, longbooktitle = {Automated Reasoning - 6th International Joint Conference, IJCAR 2012, Manchester, UK. Proceedings}, series = {LNCS}, volume = {7364}, publisher = {Springer}, isbn = {978-3-642-31364-6}, }```https://logic.kastel.kit.edu/publications/bohrer21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/bohrer21/@PHDTHESIS{Bohrer21, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2021/CMU-CS-21-115.pdf}, slides = {https://www.ls.cs.cmu.edu/pub/theses/bohrer-slides.pdf}, study = {https://www.ls.cs.cmu.edu/pub/theses/bohrer-study.zip}, author = {Bohrer, Rose}, school = {Computer Science Department, School of Computer Science, Carnegie Mellon University}, title = {Practical End-to-End Verification of Cyber-Physical Systems}, year = {2021}, url = {http://reports-archive.adm.cs.cmu.edu/anon/2021/CMU-CS-21-115.pdf}, }```https://logic.kastel.kit.edu/publications/dblp_journals_corr_tribastonew16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_tribastonew16/@proceedings{DBLP:journals/corr/TribastoneW16, editor = {Mirco Tribastone and Herbert Wiklicky}, title = {Proceedings 14th International Workshop Quantitative Aspects of Programming Languages and Systems, {QAPL} 2016, Eindhoven, The Netherlands, April 2-3, 2016}, series = {{EPTCS}}, volume = {227}, year = {2016}, url = {https://doi.org/10.4204/EPTCS.227}, doi = {10.4204/EPTCS.227}, timestamp = {Wed, 09 Oct 2019 16:19:29 +0200}, biburl = {https://dblp.org/rec/journals/corr/TribastoneW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }```https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1803-08668/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1803-08668/@proceedings{DBLP:journals/corr/abs-1803-08668, editor = {John P. Gallagher and Rob van Glabbeek and Wendelin Serwe}, title = {Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation, MARS/VPT@ETAPS 2018, Thessaloniki, Greece, 20th April 2018}, series = {{EPTCS}}, volume = {268}, year = {2018}, url = {http://arxiv.org/abs/1803.08668}, timestamp = {Tue, 08 Oct 2019 13:24:16 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-08668.bib}, bibsource = {dblp computer science bibliography, https://dblp.https://logic.kastel.kit.edu/teaching/2024-ws-propa/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/teaching/2024-ws-propa/https://logic.kastel.kit.edu/teaching/2023_1-proseminar-diffprogramming/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/teaching/2023_1-proseminar-diffprogramming/Differentiable Programming is the idea that many programs describe differentiable functions and that their derivatives can be computed algorithmically through automatic differentiation. Combined with gradient-based optimization methods this is a powerful method to learn parameters, that generalizes approaches in machine learning from neural networks to arbitrary differentiable programs. In this seminar we take differentiable programming as a starting point to explore some of the related ideas in optimization and automatic differentiation, as well as various applications in, among others, control, physics, simulation and computer graphics.https://logic.kastel.kit.edu/publications/weigltr2019/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/weigltr2019/@Report{WeiglTr2019, author = {Weigl, Alexander}, year = {2019}, title = {Provably Forgetting of Information in Manufacturing Systems: Verification of the KASTEL Industry Demonstrator}, doi = {10.5445/IR/1000117803}, institution = {{KIT, Fakultät der Informatik}}, language = {english}, keywords = {kastel-svi} }```https://logic.kastel.kit.edu/publications/ulewicz2015/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/ulewicz2015/© 2015 IEEE. Automated production systems are usually driven by Programmable Logic Controllers (PLCs). These systems are long-living and have high requirements for software quality to avoid downtimes, damaged product and harm to personnel. While commissioning multiple systems of similar type, pragmatic adjustments of the software are often necessary, which results in two or more similar variants of initially identical software. For further evolution of the software, an equivalence analysis of the software’s behavior is beneficial to merge divergent development branches into a single program version.https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1803-10328/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1803-10328/@inproceedings{DBLP:journals/corr/abs-1803-10328, author = {Bernhard Beckert and Timo Bingmann and Moritz Kiefer and Peter Sanders and Mattias Ulbrich and Alexander Weigl}, title = {Proving Equivalence Between Imperative and MapReduce Implementations Using Program Transformations}, booktitle = {Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation, MARS/VPT@ETAPS 2018, Thessaloniki, Greece, 20th April 2018}, pages = {185--199}, year = {2018}, crossref = {DBLP:journals/corr/abs-1803-08668}, url = {https://doi.https://logic.kastel.kit.edu/publications/dblp_conf_csl_platzer10/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_csl_platzer10/We address a fundamental mismatch between the combinations of dynamics that occur in complex physical systems and the limited kinds of dynamics supported in analysis. Modern applications combine communication, computation, and control. They may even form dynamic networks, where neither structure nor dimension stay the same while the system follows mixed discrete and continuous dynamics. We provide the logical foundations for closing this analytic gap. We develop a system model for distributed hybrid systems that combines quantified differential equations with quantified assignments and dynamic dimensionality-changes.https://logic.kastel.kit.edu/publications/dblp_conf_csl_platzer10_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_csl_platzer10_tr/@TECHREPORT{DBLP:conf/csl/Platzer10:TR, ref = {DBLP:conf/csl/Platzer10}, author = {Andr{\'e} Platzer}, title = {Quantified Differential Dynamic Logic for Distributed Hybrid Systems}, number = {CMU-CS-10-126}, year = {2010}, month = {May}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2010/CMU-CS-10-126.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_platzer11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_platzer11/We address the verification problem for distributed hybrid systems with nontrivial dynamics. Consider air traffic collision avoidance maneuvers, for example. Verifying dynamic appearance of aircraft during an ongoing collision avoidance maneuver is a longstanding and essentially unsolved problem. The resulting systems are not hybrid systems and their state space is not of the form R^n. They are distributed hybrid systems with nontrivial continuous and discrete dynamics in distributed state spaces whose dimension and topology changes dynamically over time.https://logic.kastel.kit.edu/publications/dblp_conf_cai_gaopc11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cai_gaopc11/@INPROCEEDINGS{DBLP:conf/cai/GaoPC11, pdf = {pub/QEfin.pdf}, author = {Sicun Gao and Andr{\'e} Platzer and Edmund M. Clarke}, title = {Quantifier Elimination over Finite Fields with {G}r{\"o}bner Bases}, booktitle = {CAI}, year = {2011}, pages = {140-157}, doi = {10.1007/978-3-642-21493-6_9}, editor = {Franz Winkler}, longbooktitle = {Algebraic Informatics, Fourth International Conference, CAI 2011, Linz, Austria, June 21-24, 2011, Proceedings}, publisher = {Springer}, series = {LNCS}, volume = {6742}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzerqr09/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzerqr09/Scalable handling of real arithmetic is a crucial part of the verification of hybrid systems, mathematical algorithms, and mixed analog/digital circuits. Despite substantial advances in verification technology, complexity issues with classical decision procedures are still a major obstacle for formal verification of real-world applications, e.g., in automotive and avionic industries. To identify strengths and weaknesses, we examine state of the art symbolic techniques and implementations for the universal fragment of real-closed fields: approaches based on quantifier elimination, Gröbner Bases, and semidefinite programming for the Positivstellensatz.https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzerqr09_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzerqr09_tr/@TECHREPORT{DBLP:conf/cade/PlatzerQR09:TR, ref = {DBLP:conf/cade/PlatzerQR09}, author = {Andr{\'e} Platzer and Jan-David Quesel and Philipp R{\"u}mmer}, title = {Real World Verification}, number = {52}, year = {2009}, month = {Jun}, editor = {Bernd Becker and Werner Damm and Martin Fr{\"a}nzle and Ernst-R{\"u}diger Olderog and Andreas Podelski and Reinhard Wilhelm}, institution = {Reports of {SFB/TR~14 AVACS}}, type = {Reports of {SFB/TR~14 AVACS}}, series = {ATR}, note = {ISSN: 1860-9821, http://www.avacs.org.}, pdf={http://www.avacs.org/Publikationen/Open/avacs_technical_report_052.pdf}, }```https://logic.kastel.kit.edu/offers/2023-phd-positions/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2023-phd-positions/https://logic.kastel.kit.edu/publications/dblp_conf_fm_mitschqp14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_mitschqp14/@INPROCEEDINGS{DBLP:conf/fm/MitschQP14, pdf = {pub/refactoring.pdf}, slides = {pub/refactoring-slides.pdf}, author = {Stefan Mitsch and Jan-David Quesel and Andr{\'e} Platzer}, title = {Refactoring, Refinement, and Reasoning: A Logical Characterization for Hybrid Systems}, booktitle = {FM}, year = {2014}, pages = {481-496}, doi = {10.1007/978-3-319-06410-9_33}, editor = {Cliff B. Jones and Pekka Pihlajasaari and Jun Sun}, longbooktitle = {FM 2014: Formal Methods, 19th International Symposium on Formal Methods, Singapore, May 12-16, 2014, Proceedings}, publisher = {Springer}, volume = {8442}, }```https://logic.kastel.kit.edu/publications/dblp_conf_asm_platzer23/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_asm_platzer23/@INPROCEEDINGS{DBLP:conf/asm/Platzer23, slides = {pub/abz23-slides.pdf}, author = {Andr{\'{e}} Platzer}, editor = {Uwe Gl{\"{a}}sser and Jos{\'{e}} Creissac Campos and Dominique M{\'{e}}ry and Philippe Palanque}, title = {Refinements of Hybrid Dynamical Systems Logic}, booktitle = {Rigorous State-Based Methods - 9th International Conference, {ABZ} 2023, Nancy, France, Proceedings}, series = {LNCS}, volume = {14010}, pages = {3-14}, publisher = {Springer}, year = {2023}, doi = {10.1007/978-3-031-33163-3_1}, }```https://logic.kastel.kit.edu/publications/dblp_conf_rta_bohrerp20/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_rta_bohrerp20/@INPROCEEDINGS{DBLP:conf/rta/BohrerP20, pdf = {https://drops.dagstuhl.de/opus/volltexte/2020/12336/pdf/LIPIcs-FSCD-2020-14.pdf}, slides = {pub/constructive-hybrid-games-refinement-slides.pdf}, author = {Brandon Bohrer and Andr{\'{e}} Platzer}, editor = {Zena M. Ariola}, title = {Refining Constructive Hybrid Games}, booktitle = {5th International Conference on Formal Structures for Computation and Deduction, {FSCD} 2020, June 29 - July 5, 2020, Paris, France}, series = {LIPIcs}, volume = {167}, pages = {}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, doi = {10.4230/LIPIcs.FSCD.2020.14}, }```https://logic.kastel.kit.edu/publications/beckertulbrichvogelheuser2015/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/beckertulbrichvogelheuser2015/@TechReport{BeckertUlbrichVogelHeuser2015, author = {Bernhard Beckert and Mattias Ulbrich and Birgit Vogel-Heuser and Alexander Weigl}, title = {Regression Verification for Programmable Logic Controller Software}, institution = {Karlsruhe Institute of Technology, Department of Informatics}, year = {2015}, month = jun, number = {2015-06}, keywords = {IMPROVE} }```https://logic.kastel.kit.edu/publications/dblp_conf_icfem_beckertuvw15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_icfem_beckertuvw15/@inproceedings{DBLP:conf/icfem/BeckertUVW15, ids={Beckert2015,BeckertUlbrichEtAl2015}, author = {Bernhard Beckert and Mattias Ulbrich and Birgit Vogel{-}Heuser and Alexander Weigl}, title = {Regression Verification for Programmable Logic Controller Software}, booktitle = {Formal Methods and Software Engineering - 17th International Conference on Formal Engineering Methods, {ICFEM} 2015, Paris, France, November 3-5, 2015, Proceedings}, pages = {234--251}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-25423-4_15}, doi = {10.1007/978-3-319-25423-4_15}, timestamp = {Sun, 02 Jun 2019 21:19:43 +0200}, biburl = {https://dblp.org/rec/conf/icfem/BeckertUVW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.https://logic.kastel.kit.edu/publications/weiglthesis2015/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/weiglthesis2015/@MastersThesis{WeiglThesis2015, author = {Alexander Sebastian Weigl}, school = {Karlsruhe Institute of Technology}, title = {Regression Verification for Programmable Logic Controller Software}, year = {2015}, month = {1}, type = {Master's thesis}, ids = {masterthesis}, keywords = {IMPROVE}, }```https://logic.kastel.kit.edu/publications/dblp_conf_vstte_beckertbk0uw18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_vstte_beckertbk0uw18/@inproceedings{DBLP:conf/vstte/BeckertBK0UW18, author = {Bernhard Beckert and Timo Bingmann and Moritz Kiefer and Peter Sanders and Mattias Ulbrich and Alexander Weigl}, title = {Relational Equivalence Proofs Between Imperative and MapReduce Algorithms}, booktitle = {Verified Software. Theories, Tools, and Experiments - 10th International Conference, {VSTTE} 2018, Oxford, UK, July 18-19, 2018, Revised Selected Papers}, pages = {248--266}, year = {2018}, crossref = {DBLP:conf/vstte/2018}, url = {https://doi.org/10.1007/978-3-030-03592-1_14}, doi = {10.1007/978-3-030-03592-1_14}, timestamp = {Tue, 14 May 2019 10:00:49 +0200}, biburl = {https://dblp.https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1801-08766/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1801-08766/@article{DBLP:journals/corr/abs-1801-08766, author = {Bernhard Beckert and Timo Bingmann and Moritz Kiefer and Peter Sanders and Mattias Ulbrich and Alexander Weigl}, title = {Relational Equivalence Proofs Between Imperative and MapReduce Algorithms}, journal = {CoRR}, volume = {abs/1801.08766}, year = 2018, url = {http://arxiv.org/abs/1801.08766}, archivePrefix = {arXiv}, eprint = {1801.08766}, timestamp = {Mon, 13 Aug 2018 16:49:05 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1801-08766.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }```https://logic.kastel.kit.edu/publications/dblp_conf_icse_weiglucbv20/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_icse_weiglucbv20/@inproceedings{DBLP:conf/icse/WeiglUCBV20, ids={Formalise20}, author = {Alexander Weigl and Mattias Ulbrich and Suhyun Cha and Bernhard Beckert and Birgit Vogel{-}Heuser}, title = {Relational Test Tables: {A} Practical Specification Language for Evolution and Security}, booktitle = {FormaliSE@ICSE 2020: 8th International Conference on Formal Methods in Software Engineering, Seoul, Republic of Korea, July 13, 2020}, pages = {77--86}, year = 2020, url = {https://doi.org/10.1145/3372020.3391566}, doi = {10.1145/3372020.3391566}, timestamp = {Tue, 22 Sep 2020 14:35:32 +0200}, biburl = {https://dblp.https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1910-09068/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1910-09068/@article{DBLP:journals/corr/abs-1910-09068, author = {Alexander Weigl and Mattias Ulbrich and Suhyun Cha and Bernhard Beckert and Birgit Vogel{-}Heuser}, title = {Relational Test Tables: {A} Practical Specification Language for Evolution and Security}, journal = {CoRR}, volume = {abs/1910.09068}, year = {2019}, url = {http://arxiv.org/abs/1910.09068}, archivePrefix = {arXiv}, eprint = {1910.09068}, timestamp = {Tue, 22 Oct 2019 18:17:16 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1910-09068.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }```https://logic.kastel.kit.edu/publications/perr20/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/perr20/@unpublished{PERR20, author = {Alexander Weigl and Mattias Ulbrich and Suhyun Cha and Bernhard Beckert Birgit Vogel{-}Heuser}, title = {Relational Test Tables: A Practical Specification Language for Evolution and Security}, note = {PERR 2020: 4th Workshop on Program Equivalence and Relational Reasoning}, year = 2020, }```https://logic.kastel.kit.edu/publications/dblp_conf_nfm_weiglutk21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_nfm_weiglutk21/@inproceedings{DBLP:conf/nfm/WeiglUTK21, author = {Alexander Weigl and Mattias Ulbrich and Shmuel S. Tyszberowicz and Jonas Klamroth}, editor = {Aaron Dutle and Mariano M. Moscato and Laura Titolo and C{\'{e}}sar A. Mu{\~{n}}oz and Ivan Perez}, title = {Runtime Verification of Generalized Test Tables}, booktitle = {{NASA} Formal Methods - 13th International Symposium, {NFM} 2021, Virtual Event, May 24-28, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12673}, pages = {358--374}, publisher = {Springer}, year = {2021}, url = {https://doi.https://logic.kastel.kit.edu/publications/dblp_conf_itc_fultonp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_itc_fultonp18/@INPROCEEDINGS{DBLP:conf/itc/FultonP18, pdf = {pub/itc18.pdf}, slides = {pub/itc18-slides.pdf}, author = {Nathan Fulton and Andr{\'{e}} Platzer}, title = {Safe {AI} for {CPS}}, booktitle = {{IEEE} International Test Conference, {ITC} 2018, Phoenix, AZ, USA, October 29 - Nov. 1, 2018}, pages = {}, year = {2018}, publisher = {IEEE}, doi = {10.1109/TEST.2018.8624774}, isbn = {978-1-5386-8382-8}, }```https://logic.kastel.kit.edu/publications/dblp_journals_csyl_linmpd22/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_csyl_linmpd22/@ARTICLE{DBLP:journals/csyl/LinMPD22, pdf = {pub/resilient-waypoints.pdf}, author = {Qin Lin and Stefan Mitsch and Andr{\'{e}} Platzer and John M. Dolan}, title = {Safe and Resilient Practical Waypoint-following for Autonomous Vehicles}, journal = {{IEEE} Control Syst. Lett.}, volume = {6}, year = {2022}, doi = {10.1109/LCSYS.2021.3125717}, pages = {1574-1579}, }```https://logic.kastel.kit.edu/publications/dblp_conf_itsc_loosp11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_itsc_loosp11/@INPROCEEDINGS{DBLP:conf/itsc/LoosP11, pdf = {pub/intersection.pdf}, slides = {pub/intersection-slides.pdf}, study = {pub/intersection-examples.zip}, author = {Sarah M. Loos and Andr{\'e} Platzer}, title = {Safe Intersections: At the Crossing of Hybrid Systems and Verification}, booktitle = {ITSC}, longbooktitle = {Intelligent Transportation Systems (ITSC), 14th International IEEE Conference on, October 5-7, Washington, DC, USA, Proceedings}, year = {2011}, pages = {1181-1186}, doi = {10.1109/ITSC.2011.6083138}, keywords = {}, editor = {Kyongsu Yi}, }```https://logic.kastel.kit.edu/publications/dblp_conf_aaai_fultonp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_aaai_fultonp18/@INPROCEEDINGS{DBLP:conf/aaai/FultonP18, pdf = {pub/SafeRL.pdf}, slides = {pub/SafeRL-slides.pdf}, author = {Nathan Fulton and Andr{\'e} Platzer}, title = {Safe Reinforcement Learning via Formal Methods: Toward Safe Control Through Proof and Learning}, booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence, February 2-7, 2018, New Orleans, Louisiana, {USA.}}, pages = {6485-6492}, year = {2018}, editor = {Sheila McIlraith and Kilian Weinberger}, publisher = {{AAAI} Press}, eprint = {https://www.aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/17376/16225}, }```https://logic.kastel.kit.edu/publications/dblp_journals_entcs_kemperp07/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_entcs_kemperp07/In this paper, we present an abstraction refinement approach for model checking safety properties of real-time systems using SAT-solving. We present a faithful embedding of bounded model checking for systems of timed automata into propositional logic with linear arithmetic and prove correctness. With this logical representation, we achieve a linear-size representation of parallel composition and introduce a quick abstraction technique that works uniformly for clocks, events, and states. When necessary, abstractions are refined by analysing spurious counterexamples using a promising extension of counterexample-guided abstraction refinement with syntactic information about Craig interpolants.https://logic.kastel.kit.edu/offers/2024-laurent-llm-program-synthesis/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2024-laurent-llm-program-synthesis/Large Language Models like GPT-4 have driven breakthroughs in program synthesis and power widely used coding assistants such as GitHub Copilot. Yet, their lack of reliability has limited their practical impact and prevented them from solving large-scale software development challenges that require chaining many steps of editing or reasoning without error. This project will investigate the combination of Large Language Models (LLMs) with proof assistants such as Why3, KeY, and Dafny, which are capable of rigorously reasoning about programs and establishing their correctness.https://logic.kastel.kit.edu/publications/dblp_conf_tableaux_buttep25/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tableaux_buttep25/@INPROCEEDINGS{DBLP:conf/tableaux/ButteP25, author = {Julia Butte and Andr{\'{e}} Platzer}, title = {Semi-Competitive Differential Game Logic}, year = {2025}, pages = {278-295}, doi = {10.1007/978-3-032-06085-3_15}, editor = {Pozzato, Gian Luca and Uustalu, Tarmo}, booktitle = {Automated Reasoning with Analytic Tableaux and Related Methods - 33rd International Conference, {TABLEAUX} 2025, Reykjav\'ik, Iceland, September 29 -- October 3, 2025, Proceedings}, series = {LNCS}, volume = {15980}, }```https://logic.kastel.kit.edu/publications/dblp_journals_corr_klebanovww16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_klebanovww16/@inproceedings{DBLP:journals/corr/KlebanovWW16, author = {Vladimir Klebanov and Alexander Weigl and J{\"{o}}rg Weisbarth}, title = {Sound Probabilistic {\#}SAT with Projection}, booktitle = {Proceedings 14th International Workshop Quantitative Aspects of Programming Languages and Systems, {QAPL} 2016, Eindhoven, The Netherlands, April 2-3, 2016}, pages = {15--29}, year = {2016}, crossref = {DBLP:journals/corr/TribastoneW16}, url = {https://doi.org/10.4204/EPTCS.227.2}, doi = {10.4204/EPTCS.227.2}, timestamp = {Wed, 09 Oct 2019 16:19:29 +0200}, biburl = {https://dblp.org/rec/journals/corr/KlebanovWW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.https://logic.kastel.kit.edu/publications/dblp_conf_cmsb_jhacllpz09_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cmsb_jhacllpz09_tr/@TECHREPORT{DBLP:conf/cmsb/JhaCLLPZ09:TR, ref = {DBLP:conf/cmsb/JhaCLLPZ09}, author = {Sumit Kumar Jha and Edmund Clarke and Christopher Langmead and Axel Legay and Andr{\'e} Platzer and Paolo Zuliani}, title = {Statistical Model Checking for Complex Stochastic Models in Systems Biology}, number = {CMU-CS-09-110}, year = {2009}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2009/CMU-CS-09-110.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_icfem_martinspl11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_icfem_martinspl11/@INPROCEEDINGS{DBLP:conf/icfem/MartinsPL11, pdf = {pub/bayesmc-grid.pdf}, slides = {pub/bayesmc-grid-slides.pdf}, study = {https://www.cs.cmu.edu/~jmartins/smart.html}, author = {Jo{\~a}o Martins and Andr{\'e} Platzer and Jo{\~a}o Leite}, title = {Statistical Model Checking for Distributed Probabilistic-Control Hybrid Automata with Smart Grid Applications}, booktitle = {ICFEM}, year = {2011}, pages = {131-146}, doi = {10.1007/978-3-642-24559-6_11}, editor = {Shengchao Qin and Zongyan Qiu}, longbooktitle = {Formal Methods and Software Engineering, 13th International Conference on Formal Engineering Methods, ICFEM 2011, Durham, UK, October 26-28, 2011.https://logic.kastel.kit.edu/publications/dblp_conf_qest_henriquesmzpc12/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_qest_henriquesmzpc12/Statistical Model Checking (SMC) is a computationally very efficient verification technique based on selective system sampling. One well identified shortcoming of SMC is that, unlike probabilistic model checking, it cannot be applied to systems featuring nondeterminism, such as Markov Decision Processes (MDP). We address this limitation by developing an algorithm that resolves nondeterminism probabilistically, and then uses multiple rounds of sampling and Reinforcement Learning to provably improve resolutions of nondeterminism with respect to satisfying a Bounded Linear Temporal Logic (BLTL) property.https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer11/Logic is a powerful tool for analyzing and verifying systems, including programs, discrete systems, real-time systems, hybrid systems, and distributed systems. Some applications also have a stochastic behavior, however, either because of fundamental properties of nature, uncertain environments, or simplifications to overcome complexity. Discrete probabilistic systems have been studied using logic. But logic has been chronically underdeveloped in the context of stochastic hybrid systems, i.e., systems with interacting discrete, continuous, and stochastic dynamics.https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer11_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer11_tr/@TECHREPORT{DBLP:conf/cade/Platzer11:TR, ref = {DBLP:conf/cade/Platzer11}, author = {Andr{\'e} Platzer}, title = {Stochastic Differential Dynamic Logic for Stochastic Hybrid Systems}, number = {CMU-CS-11-111}, year = {2011}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2011/CMU-CS-11-111.pdf} }```https://logic.kastel.kit.edu/publications/dblp_journals_tecs_bohrerp21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_tecs_bohrerp21/@ARTICLE{DBLP:journals/tecs/BohrerP21, pdf = {https://dl.acm.org/doi/pdf/10.1145/3477024}, author = {Brandon Bohrer and Andr{\'{e}} Platzer}, title = {Structured Proofs for Adversarial Cyber-Physical Systems}, journal = {{ACM} Trans. Embed. Comput. Syst.}, volume = {20}, number = {5s}, pages = {93:1-93:26}, year = {2021}, doi = {10.1145/3477024}, note = {Special issue on EMSOFT 2021} }```https://logic.kastel.kit.edu/publications/dblp_jourals_tac_rajhansbrkgps14/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_jourals_tac_rajhansbrkgps14/@ARTICLE{DBLP:jourals/tac/RajhansBRKGPS14, author = {Akshay Rajhans and Ajinkya Bhave and Ivan Ruchkin and Bruce H. Krogh and David Garlan and Andr{\'e} Platzer and Bradley Schmerl}, title = {Supporting Heterogeneity in Cyber-Physical Systems Architectures}, journal = {IEEE Transactions on Automatic Control}, year = {2014}, volume = {59}, number = {12}, pages = {3178-3193}, doi = {10.1109/TAC.2014.2351672}, }```https://logic.kastel.kit.edu/publications/dblp_conf_adhs_tanp21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_adhs_tanp21/@INPROCEEDINGS{DBLP:conf/adhs/TanP21, author = {Yong Kiam Tan and Andr{\'{e}} Platzer}, editor = {Rapha{\"{e}}l M. Jungers and Necmiye Ozay and Alessandro Abate}, title = {Switched Systems as Hybrid Programs}, booktitle = {7th {IFAC} Conference on Analysis and Design of Hybrid Systems, {ADHS} 2021, Brussels, Belgium, July 7-9, 2021}, series = {IFAC-PapersOnLine}, volume = {54}, number = {5}, pages = {247--252}, publisher = {Elsevier}, year = {2021}, doi = {10.1016/j.ifacol.2021.08.506}, }```https://logic.kastel.kit.edu/publications/dblp_journals_sttt_mullermrsp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_sttt_mullermrsp18/@ARTICLE{DBLP:journals/sttt/MullerMRSP18, pdf = {https://link.springer.com/content/pdf/10.1007/s10009-018-0502-9.pdf}, ref = {DBLP:conf/fase/MullerMRSP17}, refname = {FASE'17}, study = {https://www.cs.cmu.edu/~smitsch/resource/components}, author = {Andreas M{\"{u}}ller and Stefan Mitsch and Werner Retschitzegger and Wieland Schwinger and Andr{\'{e}} Platzer}, title = {Tactical Contract Composition for Hybrid System Component Verification}, journal = {STTT}, volume = {20}, number = {6}, year = {2018}, pages = {615-643}, doi = {10.1007/s10009-018-0502-9}, note = {Special issue for selected papers from FASE'17} }```https://logic.kastel.kit.edu/publications/dblp_conf_cpsed_platzer13/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cpsed_platzer13/@INPROCEEDINGS{DBLP:conf/cpsed/Platzer13, pdf = {pub/CPSFEd.pdf}, slides = {pub/CPSFEd-slides.pdf}, author = {Andr{\'e} Platzer}, title = {Teaching {CPS} Foundations With Contracts}, year = {2013}, booktitle = {CPS-Ed}, longbooktitle = {First Workshop on Cyber-Physical Systems Education}, pages = {7-10}, eprint = {https://cps-vo.org/file/7247/download/19327}, }```https://logic.kastel.kit.edu/publications/loosp14_teachcps/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/loosp14_teachcps/@UNPUBLISHED{LoosP14:TeachCPS, pdf = {pub/TeachCPS.pdf}, author = {Sarah M. Loos and Andr{\'e} Platzer}, title = {Teaching Cyber-Physical Systems with Logic}, year = {2014}, note = {Manuscript}, }```https://logic.kastel.kit.edu/team/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/team/Faculty André Platzer andre.platzer@kit.edu Office: 155 in 50.34 Phone: +49 721 608-45802 Team Assistant Laurence Böhnke laurence.boehnke@kit.edu Office: 160 in 50.34 Phone: +49 721 608-45800 Researchers at KIT Noah Abou El Wafa noah.abouelwafa@kit.edu Office: 158 in 50.34 Phone: +49 721 608-45803 Marvin Brieger brieger@kit.edu Office: 154 in 50.34 Julia Butte julia.butte@kit.edu Office: 154 in 50.34 Promit Panja promit.panja@kit.edu Office: 154 in 50.34 Vivien Ebert vivien.ebert@kit.edu Office: 154 in 50.34 Jonathan Hellwig jonathan.https://logic.kastel.kit.edu/publications/dblp_conf_cade_2021/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_2021/@PROCEEDINGS{DBLP:conf/cade/2021, editor = {Andr{\'{e}} Platzer and Geoff Sutcliffe}, longtitle = {Automated Deduction - {CADE}-28, 28th International Conference on Automated Deduction, Pittsburgh, USA, July 12-15, 2021, Proceedings}, title = {The 28th International Conference on Automated Deduction}, booktitle = {CADE}, publisher = {Springer}, series = {LNCS}, volume = {12699}, year = {2021}, address = {}, isbn = {978-3-030-79875-8}, doi = {10.1007/978-3-030-79876-5}, }```https://logic.kastel.kit.edu/publications/dblp_conf_lics_platzer12b/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lics_platzer12b/Hybrid systems are a fusion of continuous dynamical systems and discrete dynamical systems. They freely combine dynamical features from both worlds. For that reason, it has often been claimed that hybrid systems are more challenging than continuous dynamical systems and than discrete systems. We now show that, proof-theoretically, this is not the case. We present a complete proof-theoretical alignment that interreduces the discrete dynamics and the continuous dynamics of hybrid systems.https://logic.kastel.kit.edu/publications/dblp_conf_lics_platzer12b_tr/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_lics_platzer12b_tr/@TECHREPORT{DBLP:conf/lics/Platzer12b:TR, ref = {DBLP:conf/lics/Platzer12b}, author = {Andr{\'e} Platzer}, title = {The Complete Proof Theory of Hybrid Systems}, number = {CMU-CS-11-144}, year = {2011}, month = {November}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2011/CMU-CS-11-144.pdf} }```https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_platzerc07/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_platzerc07/In this paper, we analyze limits of approximation techniques for (non-linear) continuous image computation in model checking hybrid systems. In particular, we show that even a single step of continuous image computation is not semidecidable numerically even for a very restricted class of functions. Moreover, we show that symbolic insight about derivative bounds provides sufficient additional information for approximation refinement model checking. Finally, we prove that purely numerical algorithms can perform continuous image computation with arbitrarily high probability.https://logic.kastel.kit.edu/publications/vtltc2020_key/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/vtltc2020_key/@InProceedings{VTLTC2020/KeY, crossref = {VTLTC2020}, pages={8--10}, author={Stijn de Gouw and Mattias Ulbrich and Alexander Weigl}, title={{The KeY Approach on Hagrid}}, booktitle = {VerifyThis Long-term Challenge: Proceedings}, editor = {Marieke Huismann and Ra\'{u}l E. Monti and Mattias Ulbrich and Alexander Weigl}, address = {Karlsruhe}, month=Jun, year = 2020, doi = {10.5445/IR/1000119426} }```https://logic.kastel.kit.edu/publications/dblp_conf_fide_mitschp16/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fide_mitschp16/@INPROCEEDINGS{DBLP:conf/fide/MitschP16, pdf = {pub/webui.pdf}, author = {Stefan Mitsch and Andr{\'e} Platzer}, title = {The {KeYmaera X} proof {IDE}: Concepts on usability in hybrid systems theorem proving}, booktitle = {3rd Workshop on Formal Integrated Development Environment}, pages = {67-81}, year = {2016}, doi = {10.4204/EPTCS.240.5}, editor = {Catherine Dubois and Paolo Masci and Dominique M{\'{e}}ry}, publisher = {Open Publishing Association}, series = {EPTCS}, volume = {240}, }```https://logic.kastel.kit.edu/publications/dblp_conf_qest_platzer19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_qest_platzer19/@INPROCEEDINGS{DBLP:conf/qest/Platzer19, pdf = {pub/lpacps.pdf}, slides = {pub/lpacps-slides.pdf}, author = {Andr{\'{e}} Platzer}, title = {The Logical Path to Autonomous Cyber-Physical Systems}, booktitle = {QEST}, pages = {25-33}, year = {2019}, doi = {10.1007/978-3-030-30281-8_2}, editor = {David Parker and Verena Wolf}, longbooktitle = {International Conference on Quantitative Evaluation of SysTems, {QEST}, Proceedings}, series = {LNCS}, volume = {11785}, publisher = {Springer}, }```https://logic.kastel.kit.edu/publications/vtltc2020_manual/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/vtltc2020_manual/@InProceedings{VTLTC2020/Manual, crossref = {VTLTC2020}, pages={17--26}, booktitle = {VerifyThis Long-term Challenge: Proceedings}, editor = {Marieke Huismann and Ra\'{u}l E. Monti and Mattias Ulbrich and Alexander Weigl}, year = 2020, author={Marieke Huisman and {Ra\'{u}l} E. Monti and Mattias Ulbrich and Alexander Weigl}, title={{The PGP Key Server: Challenge Manual}} }```https://logic.kastel.kit.edu/publications/dblp_journals_lmcs_platzer12/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_lmcs_platzer12/The biggest challenge in hybrid systems verification is the handling of differential equations. Because computable closed-form solutions only exist for very simple differential equations, proof certificates have been proposed for more scalable verification. Search procedures for these proof certificates are still rather ad-hoc, though, because the problem structure is only understood poorly. We investigate differential invariants, which define an induction principle for differential equations and which can be checked for invariance along a differential equation just by using their differential structure, without having to solve them.https://logic.kastel.kit.edu/publications/platzer11_diffcut/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer11_diffcut/@TECHREPORT{Platzer11:diffcut, ref = {DBLP:journals/lmcs/Platzer12}, author = {Andr{\'e} Platzer}, title = {The Structure of Differential Invariants and Differential Cut Elimination}, number = {CMU-CS-11-112}, year = {2011}, month = {}, institution = {School of Computer Science, Carnegie Mellon University}, address = {Pittsburgh, PA}, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2011/CMU-CS-11-112.pdf} }```https://logic.kastel.kit.edu/publications/dvbook/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dvbook/@InBook{DVBOOK, author = {Marieke Huisman and Ra\'ul E. Monti and Mattias Ulbrich and Alexander Weigl}, publisher = {Springer}, title = {{The VerifyThis Collaborative Long Term Challenge}}, year = {2020}, note = {accepted}, booktitle = {Deductive Verification -- The next 20 years}, }```https://logic.kastel.kit.edu/publications/dblp_journals_entcs_platzer07/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_entcs_platzer07/We introduce a hybrid variant of a dynamic logic with continuous state transitions along differential equations, and we present a sequent calculus for this extended hybrid dynamic logic. With the addition of satisfaction operators, this hybrid logic provides improved system introspection by referring to properties of states during system evolution. In addition to this, our calculus introduces state-based reasoning as a paradigm for delaying expansion of transitions using nominals as symbolic state labels.https://logic.kastel.kit.edu/publications/dblp_conf_iccps_mitschlp12/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_iccps_mitschlp12/@INPROCEEDINGS{DBLP:conf/iccps/MitschLP12, pdf = {pub/trafficcenter.pdf}, slides = {pub/trafficcenter-slides.pdf}, study = {pub/trafficcenter-examples.zip}, author = {Stefan Mitsch and Sarah M. Loos and Andr{\'e} Platzer}, title = {Towards formal verification of freeway traffic control}, booktitle = {ICCPS}, longbooktitle = {ACM/IEEE Third International Conference on Cyber-Physical Systems, Beijing, China, April 17-19}, year = {2012}, pages = {171-180}, publisher = {IEEE}, isbn = {978-0-7695-4695-7}, doi = {10.1109/ICCPS.2012.25}, editor = {Chenyang Lu}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_cordwellp19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_cordwellp19/@INPROCEEDINGS{DBLP:conf/cade/CordwellP19, pdf = {pub/physical-hybrid.pdf}, slides = {pub/physical-hybrid-slides.pdf}, author = {Katherine Cordwell and Andr{\'{e}} Platzer}, title = {Towards Physical Hybrid Systems}, booktitle = {CADE}, longbooktitle = {International Conference on Automated Deduction, {CADE-27}, Natal, Brazil, Proceedings}, year = {2019}, pages = {216-232}, doi = {10.1007/978-3-030-29436-6_13}, editor = {Pascal Fontaine}, publisher = {Springer}, series = {LNCS}, volume = {11716}, address = {}, }```https://logic.kastel.kit.edu/offers/2025-hellwig-chaos/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2025-hellwig-chaos/Chaotic systems are notoriously difficult to analyze, yet they appear in many real-world applications. This project explores how differential dynamic logic (dL) can be used to formally understand chaos: Can we detect chaotic behavior? How can we characterize attractors of these systems? And how do these properties impact safety guarantees? If you’re interested in formal methods, dynamical systems, and chaos theory, this project offers a deep dive into the logical structure of unpredictability.https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer19/@INPROCEEDINGS{DBLP:conf/cade/Platzer19, pdf = {https://link.springer.com/content/pdf/10.1007%2F978-3-030-29436-6_25.pdf}, slides = {pub/dGL-usubst-one-slides.pdf}, study = {http://isa-afp.org/entries/Differential_Game_Logic.html}, errata = {pub/dGL-usubst-one-errata.txt}, author = {Andr{\'{e}} Platzer}, title = {Uniform Substitution At One Fell Swoop}, booktitle = {CADE}, longbooktitle = {International Conference on Automated Deduction, {CADE-27}, Natal, Brazil, Proceedings}, year = {2019}, pages = {425-441}, doi = {10.1007/978-3-030-29436-6_25}, editor = {Pascal Fontaine}, publisher = {Springer}, series = {LNCS}, volume = {11716}, address = {}, }```https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1902-07230/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1902-07230/@ARTICLE{DBLP:journals/corr/abs-1902-07230, author = {Andr{\'e} Platzer}, title = {Uniform Substitution At One Fell Swoop}, journal = {CoRR}, volume = {abs/1902.07230}, year = {2019}, url = {http://arxiv.org/abs/1902.07230}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_platzer18/@INPROCEEDINGS{DBLP:conf/cade/Platzer18, pdf = {pub/dGL-usubst.pdf}, slides = {pub/dGL-usubst-slides.pdf}, author = {Andr{\'{e}} Platzer}, title = {Uniform Substitution for Differential Game Logic}, booktitle = {IJCAR}, longbooktitle = {Automated Reasoning, 9th International Joint Conference, IJCAR 2018, Oxford, UK, Proceedings}, year = {2018}, pages = {211-227}, doi = {10.1007/978-3-319-94205-6_15}, editor = {Didier Galmiche and Stephan Schulz and Roberto Sebastiani}, publisher = {Springer}, series = {LNCS}, volume = {10900}, subseries = {LNAI}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_prebetp24/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_prebetp24/@INPROCEEDINGS{DBLP:conf/cade/PrebetP24, author = {Prebet, Enguerrand and Platzer, Andr{\'{e}}}, title = {Uniform Substitution for Differential Refinement Logic}, booktitle = {IJCAR}, longbooktitle = {Automated Reasoning, International Joint Conference, IJCAR 2024, Proceedings}, year = {2024}, pages = {}, doi = {}, editor = {Chris Benzm\"uller and Marijn Heule and Renate Schmidt}, publisher = {Springer}, series = {LNCS}, volume = {}, }```https://logic.kastel.kit.edu/publications/dblp_conf_cade_briegermp23/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cade_briegermp23/@INPROCEEDINGS{DBLP:conf/cade/BriegerMP23, slides = {pub/dLCHP-slides.pdf}, author = {Marvin Brieger and Stefan Mitsch and Andr{\'{e}} Platzer}, title = {Uniform Substitution for Dynamic Logic with Communicating Hybrid Programs}, booktitle = {CADE}, longbooktitle = {Automated Deduction -- CADE 29}, otherbooktitle = {International Conference on Automated Deduction, CADE-29, Rome, Italy, Proceedings}, year = {2023}, pages = {96-115}, doi = {10.1007/978-3-031-38499-8_6}, editor = {Brigitte Pientka and Cesare Tinelli}, publisher = {Springer}, series = {LNCS}, volume = {14132}, address = {}, isbn = {}, }```https://logic.kastel.kit.edu/publications/platzer_2004/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer_2004/In this thesis we examine the possibility of automatically constructing the program specification from an implementation, both from a theoretical perspective and as a practical approach with a sequent calculus. As a setting for program specifications we choose dynamic logic for the Java programming language. We show that—despite the undecidable nature of program analysis—the strongest specification of any program can always be constructed algorithmically. Further we outline a practical approach embedded into a sequent calculus for dynamic logic and with a higher focus on readability.https://logic.kastel.kit.edu/publications/dblp_conf_cdc_rajhansblkpg11/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_cdc_rajhansblkpg11/@INPROCEEDINGS{DBLP:conf/cdc/RajhansBLKPG11, pdf = {pub/heterogeneous-views.pdf}, ref = {DBLP:journals/tac/RajhansBRKGPS14}, refname = {TAC'14}, author = {Akshay Rajhans and Ajinkya Bhave and Sarah M. Loos and Bruce H. Krogh and Andr{\'e} Platzer and David Garlan}, title = {Using parameters in architectural views to support heterogeneous design and verification}, booktitle = {CDC}, longbooktitle = {50th IEEE Conference on Decision and Control and European Control Conference}, year = {2011}, pages = {2705-2710}, doi = {10.1109/CDC.2011.6161408}, isbn = {978-1-61284-800-6}, }```https://logic.kastel.kit.edu/publications/dblp_conf_acc_arechigalpk12/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_acc_arechigalpk12/@INPROCEEDINGS{DBLP:conf/acc/ArechigaLPK12, pdf = {pub/TPgenloop.pdf}, author = {Nikos Ar{\'e}chiga and Sarah M. Loos and Andr{\'e} Platzer and Bruce H. Krogh}, title = {Using Theorem Provers to Guarantee Closed-Loop System Properties}, booktitle = {ACC}, longbooktitle = {American Control Conference, Montr\'eal, Canada, June 27-29}, year = {2012}, editor = {Dawn Tilbury}, pages = {3573-3580}, doi = {10.1109/ACC.2012.6315388}, }```https://logic.kastel.kit.edu/publications/dblp_conf_fm_sogokongtp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_sogokongtp18/@INPROCEEDINGS{DBLP:conf/fm/SogokonGTP18, pdf = {pub/vector-barrier.pdf}, slides = {pub/vector-barrier-slides.pdf}, author = {Andrew Sogokon and Khalil Ghorbal and Yong Kiam Tan and Andr\'{e} Platzer}, title = {Vector Barrier Certificates and Comparison Systems}, booktitle = {FM}, year = {2018}, pages = {418-437}, doi = {10.1007/978-3-319-95582-7_25}, editor = {Klaus Havelund and Bill Roscoe and Jan Peleska}, longbooktitle = {{FM} 2018: Formal Methods - 22nd International Symposium, Oxford, UK, July 15-17, 2018, Proceedings}, publisher = {Springer}, series = {LNCS}, volume = {10951}, address = {}, }```https://logic.kastel.kit.edu/publications/fulton18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/fulton18/@PHDTHESIS{Fulton18, pdf = {http://reports-archive.adm.cs.cmu.edu/anon/2018/CMU-CS-18-125.pdf}, author = {Fulton, Nathan}, school = {Computer Science Department, School of Computer Science, Carnegie Mellon University}, title = {Verifiably Safe Autonomy for Cyber-Physical Systems}, year = {2018}, url = {http://reports-archive.adm.cs.cmu.edu/anon/2018/CMU-CS-18-125.pdf}, }```https://logic.kastel.kit.edu/publications/dblp_conf_tacas_fultonp19/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_tacas_fultonp19/@INPROCEEDINGS{DBLP:conf/tacas/FultonP19, pdf = {pub/vpmu.pdf}, author = {Nathan Fulton and Andr{\'{e}} Platzer}, title = {Verifiably Safe Off-Model Reinforcement Learning}, booktitle = {TACAS}, year = {2019}, pages = {413-430}, doi = {10.1007/978-3-030-17462-0_28}, editor = {Tomas Vojnar and Lijun Zhang}, longbooktitle = {Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2019, Part {I}}, publisher = {Springer}, series = {LNCS}, volume = {11427}, address = {}, isbn = {}, }```https://logic.kastel.kit.edu/publications/dblp_conf_asm_prebettp25/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_asm_prebettp25/@INPROCEEDINGS{DBLP:conf/asm/PrebetTP25, author = {Enguerrand Prebet and Samuel Teuber and Andr{\'{e}} Platzer}, editor = {Michael Leuschel and Fuyuki Ishikawa}, title = {Verification of Autonomous Neural Car Control with {KeYmaera X}}, booktitle = {Rigorous State-Based Methods - 11th International Conference, {ABZ} 2025, D{\"{u}}sseldorf, Germany, June 10-13, 2025, Proceedings}, series = {LNCS}, volume = {15728}, pages = {288--307}, publisher = {Springer}, year = {2025}, crossref = {DBLP:conf/zum/2025}, doi = {10.1007/978-3-031-94533-5\_17}, biburl = {https://dblp.org/rec/conf/asm/PrebetTP25.bib}, }```https://logic.kastel.kit.edu/publications/dblp_journals_expert_platzer09/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_expert_platzer09/Cyberphysical system technology has an important share in modern intelligent transportation systems, including next generation flight, rail, and car control. This control technology is intended to help improve performance objectives like throughput and improve overall system safety. To ensure that these transportation systems operate correctly, new analysis techniques are needed that consider physical movement combined with computational control to establish properties like collision freedom. Logic-based analysis can verify the correct functioning of these cyberphysical systems.https://logic.kastel.kit.edu/publications/dblp_reference_mc_doyenfpp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_reference_mc_doyenfpp18/@INCOLLECTION{DBLP:reference/mc/DoyenFPP18, pdf = {pub/HBMC.pdf}, author = {Laurent Doyen and Goran Frehse and George J. Pappas and Andr{\'e} Platzer}, title = {Verification of Hybrid Systems}, booktitle = {Handbook of Model Checking}, editor = {Edmund M. Clarke and Thomas A. Henzinger and Helmut Veith and Roderick Bloem}, publisher = {Springer}, year = {2018}, pages = {1047-1110}, doi = {10.1007/978-3-319-10575-8_30}, address = {Cham} }```https://logic.kastel.kit.edu/publications/dblp_conf_fm_scharagercmp21/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_fm_scharagercmp21/@INPROCEEDINGS{DBLP:conf/fm/ScharagerCMP21, pdf = {pub/QE-VSubst.pdf}, slides = {pub/QE-VSubst-slides.pdf}, study = {http://isa-afp.org/entries/Virtual_Substitution.html}, author = {Matias Scharager and Katherine Cordwell and Stefan Mitsch and Andr\'{e} Platzer}, title = {Verified Quadratic Virtual Substitution for Real Arithmetic}, booktitle = {FM}, year = {2021}, pages = {200-217}, doi = {10.1007/978-3-030-90870-6_11}, editor = {Huisman, Marieke and Pasareanu, Corina S. and Zhan, Naijun}, longbooktitle = {FM 2021: Formal Methods}, longlongbooktitle = {Formal Methods - 24th International Symposium, {FM} 2021, November 20-26, 2021, Proceedings}, publisher = {Springer}, series = {LNCS}, volume = {13047}, }```https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1811-06502/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_corr_abs-1811-06502/@ARTICLE{DBLP:journals/corr/abs-1811-06502, author = {Stefan Mitsch and Andr{\'e} Platzer}, title = {Verified Runtime Validation for Partially Observable Hybrid Systems}, journal = {CoRR}, volume = {abs/1811.06502}, year = {2018}, url = {http://arxiv.org/abs/1811.06502}, }```https://logic.kastel.kit.edu/publications/dblp_conf_vstte_2018/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_vstte_2018/@proceedings{DBLP:conf/vstte/2018, editor = {Ruzica Piskac and Philipp R{\"{u}}mmer}, title = {Verified Software. Theories, Tools, and Experiments - 10th International Conference, {VSTTE} 2018, Oxford, UK, July 18-19, 2018, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {11294}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-03592-1}, doi = {10.1007/978-3-030-03592-1}, isbn = {978-3-030-03591-4}, timestamp = {Tue, 14 May 2019 10:00:49 +0200}, biburl = {https://dblp.org/rec/conf/vstte/2018.bib}, bibsource = {dblp computer science bibliography, https://dblp.https://logic.kastel.kit.edu/publications/dblp_conf_itsc_mullermp15/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_itsc_mullermp15/@INPROCEEDINGS{DBLP:conf/itsc/MullerMP15, pdf = {pub/trafficblocks.pdf}, slides = {pub/trafficblocks-slides.pdf}, author = {Andreas M{\"u}ller and Stefan Mitsch and Andr{\'e} Platzer}, title = {Verified Traffic Networks: Component-Based Verification of Cyber-Physical Flow Systems}, booktitle = {ITSC}, longbooktitle={Intelligent Transportation Systems (ITSC), 2015 IEEE 18th International Conference on}, year = {2015}, pages = {757-764}, doi = {10.1109/ITSC.2015.128}, keywords = {Automobiles, Contracts, Load modeling, Mathematical model, Roads, Safety}, }```https://logic.kastel.kit.edu/publications/dblp_journals_tcad_kabramp22/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_journals_tcad_kabramp22/@ARTICLE{DBLP:journals/tcad/KabraMP22, slides = {pub/traingrade-slides.pdf}, author = {Kabra, Aditi and Mitsch, Stefan and Platzer, Andr{\'{e}}}, title = {Verified Train Controllers for the {Federal Railroad Administration} Train Kinematics Model: Balancing Competing Brake and Track Forces}, journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.}, longjournal = {{IEEE} Transactions on Computer-Aided Design of Integrated Circuits and Systems}, volume = {41}, number = {11}, pages = {4409-4420}, year = {2022}, doi = {10.1109/TCAD.2022.3197690}, issn = {0278-0070}, }```https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_tanmp22/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_hybrid_tanmp22/@INPROCEEDINGS{DBLP:conf/hybrid/TanMP22, slides = {pub/axiomatic-switched-stability-slides.pdf}, author = {Yong Kiam Tan and Stefan Mitsch and Andr{\'e} Platzer}, title = {Verifying Switched System Stability With Logic}, year = {2022}, pages = {2:1--2:22}, doi = {10.1145/3501710.3519541}, publisher = {ACM}, editor = {Ezio Bartocci and Sylvie Putot}, booktitle = {{HSCC} '22: 25th {ACM} International Conference on Hybrid Systems: Computation and Control, Milan, Italy, May 4 - 6, 2022}, }```https://logic.kastel.kit.edu/publications/vtltc2020/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/vtltc2020/@Proceedings{VTLTC2020, title = {VerifyThis Long-term Challenge: Proceedings}, editor = {Marieke Huismann and Ra\'{u}l E. Monti and Mattias Ulbrich and Alexander Weigl}, address = {Karlsruhe}, booktitle={}, month=Jun, year = 2020, size = {26 pages}, doi = {10.5445/IR/1000119426} }```https://logic.kastel.kit.edu/publications/dblp_conf_pldi_bohrertmmp18/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/dblp_conf_pldi_bohrertmmp18/@INPROCEEDINGS{DBLP:conf/pldi/BohrerTMMP18, pdf = {https://dl.acm.org/doi/pdf/10.1145/3192366.3192406}, slides = {pub/VeriPhy-slides.pdf}, author = {Brandon Bohrer and Yong Kiam Tan and Stefan Mitsch and Magnus O. Myreen and Andr{\'{e}} Platzer}, title = {{VeriPhy}: Verified Controller Executables from Verified Cyber-Physical System Models}, pages = {617-630}, year = {2018}, doi = {10.1145/3192366.3192406}, publisher = {{ACM}}, editor = {Dan Grossman}, booktitle = {PLDI}, longbooktitle = {Proceedings of the 39th {ACM} {SIGPLAN} Conference on Programming Language Design and Implementation, {PLDI} 2018}, }```https://logic.kastel.kit.edu/publications/platzer18_videos/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/publications/platzer18_videos/@MISC{Platzer18:videos, ref = {Platzer18}, refname = {Textbook}, author = {Andr\'e Platzer}, title = {Videos for Logical Foundations of Cyber-Physical Systems}, year = {2018}, howpublished = {YouTube}, url = {http://video.lfcps.org/} }```https://logic.kastel.kit.edu/offers/2025-hellwig-visualization/Mon, 01 Jan 0001 00:00:00 +0000https://logic.kastel.kit.edu/offers/2025-hellwig-visualization/When proving system properties in differential dynamic logic (dL), it’s often unclear whether a failed proof attempt is due to an actual system flaw or a missing proof step. Counterexamples can help, but understanding them in the abstract is challenging. This project explores integrating visualization tools to make counterexamples more intuitive, bridging the gap between formal reasoning and system behavior. If you’re interested in formal methods, visualization, and dynamical systems, this is a great opportunity to make proofs more insightful and interactive.