Michael Kirsten

dblp:162/8952 · DBLP profile ↗
← Back
8ranked-venue papers
0as first author
2since 2021 · last 2024
0000-0001-9816-1504ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 5 · 2 since 2021Security and privacy · 2Systems, architecture and hardware · 1Theory of computation · 1
YearPublicationVenuePosition
2024 Towards AI-Assisted Correctness-by-Construction Software Development
Maximilian Kodetzki, Tabea Bordis, Michael Kirsten, Ina Schaefer
ISoLA (4)3
2024 Formal Foundations of Consistency in Model-Driven Development
Romain Pascual, Bernhard Beckert, Mattias Ulbrich, Michael Kirsten, Wolfram Pfeifer
ISoLA (3)4
2020 Modular Verification of JML Contracts Using Bounded Model Checking
Bernhard Beckert, Michael Kirsten, Jonas Klamroth, Mattias Ulbrich
ISoLA (1)2
2019 Card-Based Cryptography Meets Formal Verification
Alexander Koch 0001, Michael Schrempp, Michael Kirsten
ASIACRYPT (1)3
2019 Verified Construction of Fair Voting Rules
Karsten Diekhoff, Michael Kirsten, Jonas Krämer
LOPSTR2
2018 Using Theorem Provers to Increase the Precision of Dependence Analysis for Information Flow Control
Bernhard Beckert, Simon Bischof, Mihai Herda, Michael Kirsten, Marko Kleine Büning
ICFEM4
2017 Generalized test tables: A powerful and intuitive specification language for reactive systems
abstract
With recent trends in manufacturing automation, such as Industry 4.0, control software in automated production systems becomes more and more complex and volatile, complicating and increasing importance of quality assurance. Test tables are a widely used and generally accepted means to intuitively specify test cases for automation software. However, each table only specifies a single software trace, whereas the actual software behavior may cover multiple similar traces not covered by the table. Within this work, we present a generalization concept for test tables allowing for bounded and unbounded repetition of steps, “don't-care” values, as well as calculations with earlier observed values. We provide a verification mechanism for checking conformance of an IEC 61131-3 PLC software with a generalized test table, making use of a state-of-the-art model checker. Our notation is inspired by widely-used paradigms found in spreadsheet applications. By an empirical study with mechanical engineering students, we show that the notation matches user expectations. A real-world example extracted from an industrial automation plant illustrates our approach.
Alexander Weigl, Franziska Wiebe, Mattias Ulbrich, Sebastian Ulewicz, Suhyun Cha, Michael Kirsten, Bernhard Beckert, Birgit Vogel-Heuser
INDIN6
2015 A Hybrid Approach for Proving Noninterference of Java Programs
abstract
Several tools and approaches for proving non-interference properties for Java and other languages exist. Some of them have a high degree of automation or are even fully automatic, but over approximate the actual information flow, and hence, may produce false positives. Other tools, such as those based on theorem proving, are precise, but may need interaction, and hence, analysis is time-consuming. In this paper, we propose a hybrid approach that aims at obtaining the best of both approaches: We want to use fully automatic analysis as much as possible and only at places in a program where, due to over approximation, the automatic approaches fail, we resort to more precise, but interactive analysis, where the latter involves the verification only of specific functional properties in certain parts of the program, rather than checking more intricate non-interference properties for the whole program. To illustrate the hybrid approach, in a case study we use this approach - along with the fully automatic tool Joana for checking non-interference properties for Java programs and the theorem prover KeY for the verification of Java programs - as well as the CVJ framework proposed by Kuesters, Truderung, and Graf to establish cryptographic privacy properties for a non-trivial Java program, namely an e-voting system. The CVJ framework allows one to establish cryptographic indistinguishability properties for Java programs by checking (standard) non-interference properties for such programs.
Ralf Küsters, Tomasz Truderung, Bernhard Beckert, Daniel Grahl, Michael Kirsten, Martin Mohr
CSF5