Model Checking

Die Gewährleistung der korrekten Funktionsweise von Hard- und Software ist ein entscheidender Faktor bei der heutigen Systementwicklung. Dies trifft ganz besonders auf das Gebiet der sog. „sicherheitskritischen“ Systeme zu, bei dem ein Systemversagen Menschenleben gefährden kann.

[1]  Christoph Meinel,et al.  Geordnete binäre Entscheidungsgraphen und ihre Bedeutung im rechnergestützten Entwurf hochintegrierter Schaltkreise , 1997, Informatik-Spektrum.

[2]  Thomas A. Henzinger,et al.  Logics and Models of Real Time: A Survey , 1991, REX Workshop.

[3]  G.J. Holzmann,et al.  Using SPIN model checking for flight software verification , 2002, Proceedings, IEEE Aerospace Conference.

[4]  Tom Bienmüller Reducing complexity for the verification of STATEMATE designs , 2003 .

[5]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[6]  David Harel,et al.  LSCs: Breathing Life into Message Sequence Charts , 1999, Formal Methods Syst. Des..

[7]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[8]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[9]  Bernhard Josko,et al.  Specification and verification of VHDL-based system-level hardware designs , 1995, Specification and validation methods.

[10]  Edmund M. Clarke,et al.  Symbolic Model Checking with Partitioned Transistion Relations , 1991, VLSI.

[11]  Serge Haddad,et al.  Exploiting Symmetry in Linear Time Temporal Logic Model Checking: One Step Beyond , 1998, TACAS.

[12]  Edmund M. Clarke,et al.  Symbolic model checking for sequential circuit verification , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[14]  Gerard J. Holzmann,et al.  Software Analysis and Model Checking , 2002, CAV.

[15]  Joseph Sifakis,et al.  Property preserving abstractions for the verification of concurrent systems , 1995, Formal Methods Syst. Des..

[16]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[17]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[18]  Moshe Cohen of I-Logix Advanced Validation Techniques Meet Complexity Challenge in Embedded Software Development , 2001 .

[19]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[20]  Antti Valmari,et al.  A stubborn attack on state explosion , 1990, Formal Methods Syst. Des..

[21]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.

[22]  Magdy S. Abadir,et al.  Formal Verification Successes at Motorola , 2003, Formal Methods Syst. Des..

[23]  Kenneth L. McMillan,et al.  Symbolic model checking: an approach to the state explosion problem , 1992 .

[24]  Werner Damm,et al.  Formale Verifikation von ASCET Modellen im Rahmen der Entwicklung der Aktivlenkung , 2003, GI Jahrestagung.

[25]  Werner Damm,et al.  Modeling and Validating Train System Applications Using Statemate and Live Sequence Charts , 2002 .

[26]  Peter Jansen,et al.  Verification of Automotive Control Units , 1999, Correct System Design.

[27]  Martin Fränzle,et al.  Efficient SAT Engines for Concise Logics: Accelerating Proof Search for Zero-One Linear Constraint Systems , 2003, LPAR.