Certifying Emptiness of Timed Büchi Automata

Wimmer, Simon; Herbreteau, Frédéric; Pol, Jaco van de

doi:10.1007/978-3-030-57628-8_4

Cited by 5 publications

(2 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The concept of certified model checking was conceived for the µ-calculus [86]. A proof of concept has been provided for SMT-based model checking [74] (where certificates are basically invariants) and more recently for liveness checking of finite-state systems [60] and timed automata [103] (where certificates consist of reachability invariants and topological ranking functions). In the latter case, the certifier was fully verified in the theorem prover Isabelle/HOL.…”

Section: Trustworthy and Certifiable Verificationmentioning

confidence: 99%

Safe and Secure Future AI-Driven Railway Technologies: Challenges for Formal Methods in Railway

Seisenberger¹,

Beek²,

Fan³

et al. 2022

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

In 2020, the EU launched its sustainable and smart mobility strategy, outlining how it plans to have a 90% reduction in transport emission by 2050. Central to achieving this goal will be the improvement of rail technology, with many new data-driven visionary systems being proposed. AI will be the enabling technology for many of those systems. However, safety and security guarantees will be key for wide-spread acceptance and uptake by Industry and Society. Therefore, suitable verification and validation techniques are needed. In this article, we argue how formal methods research can contribute to the development of modern Railway systems -which may or may not make use of AI techniques -and present several research problems and techniques worth to be further considered.

show abstract

Section: Trustworthy and Certifiable Verificationmentioning

confidence: 99%

Safe and Secure Future AI-Driven Railway Technologies: Challenges for Formal Methods in Railway

Seisenberger¹,

Beek²,

Fan³

et al. 2022

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Others leveraged SMT technology to increase their trustworthiness [12,14]. To the best of our knowledge, we present the first verified checker for an online monitor's output, even though verified certifiers are standard practice in other areas such as distributed systems [35], model checking [37,38], and SAT solving [11,21].…”

Section: Introductionmentioning

confidence: 99%

Explainable Online Monitoring of Metric Temporal Logic

Lima

Herasimau

Raszyk³

et al. 2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Runtime monitors analyze system execution traces for policy compliance. Monitors for propositional specification languages, such as metric temporal logic (MTL), produce Boolean verdicts denoting whether the policy is satisfied or violated at a given point in the trace. Given a sufficiently complex policy, it can be difficult for the monitor’s user to understand how the monitor arrived at its verdict. We develop an MTL monitor that outputs verdicts capturing why the policy was satisfied or violated. Our verdicts are proof trees in a sound and complete proof system that we design. We demonstrate that such verdicts can serve as explanations for end users by augmenting our monitor with a graphical interface for the interactive exploration of proof trees. As a second application, our verdicts serve as certificates in a formally verified checker we develop using the Isabelle proof assistant.

show abstract

From Verification to Explanation (Track Introduction)

Baier

Hermanns

2021

Leveraging Applications of Formal Methods, Verification and Validation: Tools and Trends

View full text Add to dashboard Cite

Certifying Emptiness of Timed Büchi Automata

Cited by 5 publications

References 35 publications

Safe and Secure Future AI-Driven Railway Technologies: Challenges for Formal Methods in Railway

Safe and Secure Future AI-Driven Railway Technologies: Challenges for Formal Methods in Railway

Explainable Online Monitoring of Metric Temporal Logic

From Verification to Explanation (Track Introduction)

Contact Info

Product

Resources

About