Paper Behavioural and Abstractor Specifications for a Dynamic Logic with Binders and Silent Transitions accepted for presentation at DaLi 2019.

Publications about BDD

(All PublicationsIndex)

Books and proceedings

  1. Dirk Beyer.
    Formale Verifikation von Realzeit-Systemen mittels Cottbus Timed Automata.
    Mensch & Buch Verlag, Berlin, 2002.
    Also: Dissertation, Brandenburgische Technische Universität Cottbus, 2002.
    [ Material ] [ Article ] Keyword(s): Formal Verification of Real-Time Systems.
    [Abstract]
    BTU version: Dissertation
    Summary appeared as: Softwaretechnik-Trends, Gesellschaft für Informatik, Berlin, 23(2):4, May 2003. (ISSN 0720-8928)
    Dissertation, describes all important concepts and details of the Rabbit project in German.
    [bibtex-entry]

Articles in journal or book chapters

  1. Dirk Beyer and Andreas Stahlbauer.
    BDD-Based Software Verification: Applications to Event-Condition-Action Systems.
    International Journal on Software Tools for Technology Transfer (STTT), 16(5):507--518, 2014.
    [ Material ] [ Article ] Keyword(s): CPAchecker, Software Model Checking.
    [bibtex-entry]

Articles in conference or workshop proceedings

  1. Dirk Beyer and Andreas Stahlbauer.
    BDD-Based Software Model Checking with CPAchecker.
    In A. Kucera et al., editor, Proceedings of the Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2012, Znojmo, Czech Republic, October 26-28), LNCS 7721, pages 1-11, 2013.
    Springer-Verlag, Heidelberg.
    [ Article ] Keyword(s): CPAchecker, Software Model Checking.
    [bibtex-entry]

  2. Basil Becker, Dirk Beyer, Holger Giese, Florian Klein, and Daniela Schilling.
    Symbolic Invariant Verification for Systems with Dynamic Structural Adaptation.
    In Proceedings of the 28th ACM/IEEE International Conference on Software Engineering (ICSE 2006, Shanghai, May 20-28), pages 72-81, 2006.
    ACM Press, New York (NY).
    [ Article ] Keyword(s): Software Model Checking.
    [Abstract]
    ICSE 2006, Shanghai, May 20-28,
    © 2006 ACM
    Online: http://dx.doi.org/10.1145/1134297
    [bibtex-entry]

  3. Dirk Beyer, Claus Lewerentz, and Andreas Noack.
    Rabbit: A Tool for BDD-Based Verification of Real-Time Systems.
    In W. A. Hunt and F. Somenzi, editors, Proceedings of the 15th International Conference on Computer Aided Verification (CAV 2003, Boulder, CO, July 8-12), LNCS 2725, pages 122-125, 2003.
    Springer-Verlag, Heidelberg.
    [ Article ] Keyword(s): Formal Verification of Real-Time Systems.
    [Abstract]
    CAV 2003, Boulder, CO, July 8-12,
    Warren A. Hunt Jr., Fabio Somenzi, editors.
    © 2006 Springer-Verlag
    Online: http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2725&spage=122
    A description of the BDD-based tool's main features.
    [bibtex-entry]

  4. Dirk Beyer and Andreas Noack.
    Can Decision Diagrams Overcome State Space Explosion in Real-Time Verification?.
    In H. König, M. Heiner, and A. Wolisz, editors, Proceedings of the 23rd IFIP International Conference on Formal Techniques for Networked and Distributed Systems (FORTE 2003, Berlin, September 29 - October 2), LNCS 2767, pages 193-208, 2003.
    Springer-Verlag, Heidelberg.
    [ Article ] Keyword(s): Formal Verification of Real-Time Systems.
    [Abstract]
    FORTE 2003, Berlin, September 29 - October 2
    Hartmut König, Monika Heiner, Adam Wolisz, editors.
    © 2006 Springer-Verlag
    Online: http://dx.doi.org/10.1007/11965
    Analysis of the efficiency of binary decision diagrams (BDDs) and clock difference diagrams (CDDs) in the verification of timed automata. Analytical and empirical complexity results for three communication protocols.
    [bibtex-entry]

  5. Dirk Beyer.
    Efficient Reachability Analysis and Refinement Checking of Timed Automata using BDDs.
    In T. Margaria and T. F. Melham, editors, Proceedings of the 11th IFIP Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARME 2001, Livingston, September 4-7), LNCS 2144, pages 86-91, 2001.
    Springer-Verlag, Heidelberg.
    [ Article ] Keyword(s): Formal Verification of Real-Time Systems.
    [Abstract]
    CHARME 2001, Livingston, September 4-7,
    Tiziana Margaria, Tom Melham, editors.
    © 2006 Springer-Verlag
    Online: http://link.springer.de/link/service/series/0558/bibs/2144/21440086.htm
    Decribes how the tool checks refinement via simulation relation.
    [bibtex-entry]

  6. Dirk Beyer.
    Improvements in BDD-Based Reachability Analysis of Timed Automata.
    In J. N. Oliveira and P. Zave, editors, Proceedings of the Tenth International Symposium of Formal Methods Europe (FME 2001, Berlin, March 12-16): Formal Methods for Increasing Software Productivity, LNCS 2021, pages 318-343, 2001.
    Springer-Verlag, Heidelberg.
    [ Article ] Keyword(s): Formal Verification of Real-Time Systems.
    [Abstract]
    FME 2001, Berlin, March 12-16,
    Jose Nuno Oliveira, Pamela Zave, editors.
    © 2006 Springer-Verlag
    Online: http://link.springer.de/link/service/series/0558/bibs/2021/20210318.htm
    Discretization of Timed Automata, BDD-based representation, proof of an upper bound for the BDD of the transition relation, BDD variable ordering, heuristics for efficient verification, contains the proof of the equivalence of our integer semantics to the continuous semantics regarding reachable locations.
    [bibtex-entry]

  7. Dirk Beyer.
    Rabbit: Verification of Real-Time Systems.
    In P. Pettersson and S. Yovine, editors, Proceedings of the Workshop on Real-Time Tools (RT-TOOLS 2001, Aalborg, August 20), Uppsala, pages 13-21, 2001.
    [ Article ] Keyword(s): Formal Verification of Real-Time Systems.
    [Abstract]
    RT-TOOLS 2001, Aalborg, August 20
    Paul Pettersson, Sergio Yovine, editors
    [bibtex-entry]

  8. Dirk Beyer and Andy Heinig.
    Different Strategies for BDD-Based Reachability Analysis of Timed Automata.
    In C. Rattray, M. Sveda, and J. Rozenblit, editors, Proceedings of the Second IEEE/IFIP Joint Workshop on Formal Specifications of Computer-Based Systems (FSCBS 2001, Washington, D.C., April 20), Stirling, pages 89-98, 2001.
    Keyword(s): Formal Verification of Real-Time Systems.
    FSCBS 2001, Washington, D.C., April 20
    Charles Rattray, Miroslav Sveda, Jerzy Rozenblit, editors
    [bibtex-entry]

  9. Dirk Beyer and Andreas Noack.
    Efficient Verification of Timed Automata using BDDs.
    In S. Gnesi and U. Ultes-Nitsche, editors, Proceedings of the Sixth International ERCIM Workshop on Formal Methods for Industrial Critical Systems (FMICS 2001, Paris, July 16-17), pages 95-113, 2001.
    INRIA, Paris.
    [ Article ] [ Presentation ] Keyword(s): Formal Verification of Real-Time Systems.
    [Abstract]
    FMICS 2001, Paris, July 16-17
    Stefania Gnesi, Ulrich Ultes-Nitsche, editors
    [bibtex-entry]

  10. Dirk Beyer and Andreas Noack.
    BDD-basierte Verifikation von Realzeit-Systemen.
    In J. Grabowski and S. Heymer, editors, Tagungsband Formale Beschreibungstechniken für verteilte Systeme (FBT 2000, Lübeck, June 22-23), pages 79-89, 2000.
    Shaker Verlag, Aachen.
    [ Article ] Keyword(s): Formal Verification of Real-Time Systems.
    [Abstract]
    FBT 2000, Lübeck, June 22-23
    Jens Grabowski, Stefan Heymer, editors
    [bibtex-entry]

Internal reports

  1. Dirk Beyer.
    Reachability Analysis and Refinement Checking for BDD-Based Model Checking of Timed Automata.
    Technical report I-04/2001, Institute of Computer Science, Brandenburgische Technische Universität Cottbus, February 2001.
    Keyword(s): Formal Verification of Real-Time Systems.
    See CHARME01 [20] for proceedings version.
    [bibtex-entry]

  2. Dirk Beyer and Andreas Noack.
    Efficient Verification of Real-Time Systems using BDDs.
    Technical report I-13/2000, Institute of Computer Science, Brandenburgische Technische Universität Cottbus, December 2000.
    Keyword(s): Formal Verification of Real-Time Systems.
    See FMICS01 [18] for proceedings version.
    [bibtex-entry]

Theses (PhD, MSc, BSc, Project)

  1. Stephan Holzner.
    Design und Implementierung einer parallelen BDD-Bibliothek.
    Master's Thesis, LMU Munich, Software Systems Lab, 2019.
    [ Article ] Keyword(s): BDD, Software Model Checking.
    [bibtex-entry]

(All PublicationsIndex)



Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.




Last modified: Tue Sep 17 10:56:41 2019


This document was translated from BibTEX by bibtex2html