Modeling and formal verification of production automation systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3147, Issue , 2004, Pages 541-566

  Ruf, Jürgen ^a   Weiss, Roland J ^a   Kropf, Thomas ^a   Rosenstiel, Wolfgang ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; BINARY DECISION DIAGRAMS; COMPUTER AIDED SOFTWARE ENGINEERING; ENTERPRISE RESOURCE PLANNING; FORMAL VERIFICATION; INTERACTIVE COMPUTER SYSTEMS; REAL TIME SYSTEMS;

MATERIAL TRANSPORT SYSTEMS; MODEL CHECKING TOOLS; MULTI-TERMINAL BINARY DECISION DIAGRAMS; PRODUCTION AUTOMATION; REAL-TIME PROPERTIES; STATE EXPLOSION PROBLEMS; SYMBOLIC MODEL CHECKING; SYSTEM DESCRIPTION;

MODEL CHECKING;

EID: 32044444020     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27863-4_29     Document Type: Article

References (30)

1. Clarke, E.M., Grumberg, O., Peled, D.E.: Model Checking. The MIT Press (1999)
2. Vardi, M.Y.: Branching vs. linear time: Final showdown. In: European Joint Conferences on Theory and Practice of Software (ETAPS 2001). (2001) Invited paper.
3. Ruf, J., Kropf, T.: Symbolic verification and analysis of discrete timed systems. Journal on Formal Methods in System Design 23(1) (2003) 67-108
4. Emerson, E.A., Mok, A.K., Sistla, A.P., Srinivasan, J.: Quantitative temporal reasoning. In Clarke, E.M., Kurshan, R.P., eds.: Computer Aided Verification, 2nd International Workshop. Volume 531 of Lecture Notes in Computer Science., Springer (1991) 136-145
5. Ruf, J., Kropf, T.: Modeling and checking networks of communicating real-time process. In Pierre, L., Kropf, T., eds.: Correct Hardware Design and Verification Methods. Volume 1703 of Lecture Notes in Computer Science., Springer (1999) 256-279
6. Ruf, J., Hoffmann, D.W., Kropf, T., Rosenstiel, W.: Simulation-guided property checking based on a multi-valued AR-automata. [30] 742-748
7. Damm, W., Harel, D.: LSCs: Breathing life into message sequence charts. Journal on Formal Methods in System Design 19(1) (2001) 45-80
8. Object Management Group (OMG): Unified Modeling Language (UML), Version 1.5. www.omg.org (2003) Document formal/03-03-01.
9. Klose, J., Kropf, T., Ruf, J.: A visual approach to validating system level designs. In: 15th International Symposium on Systems Synthesis, ACM Press (2002) 186-191
10. Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: 21. International Conference on Software Engineering, ACM Press (1999) 411-420
11. Flake, S., Müller, W., Ruf, J.: Structured english for model checking specification. In: Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen. 3. GI/ITG/GMM Workshop, VDE Verlag (2002) 99-108
12. Flake, S., Müller, W., Ruf, J.: A UML/OCL extension for state-oriented temporal properties with applications for manufacturing systems. (2004) This volume.
13. Reif, W., Schellhorn, G., Vollmer, T., Ruf, J.: Correctness of efficient real-time model checking. Journal of Universal Computer Science, Special Issue on Tools for System Design and Verification 7(2) (2001) 194-209
14. Bryant, R.E.: Symbolic boolean manipulation with ordered binary-decision diagrams. ACM Computing Surveys 24(3) (1992) 293-318
15. Bahar, R.I., Frohm, E.A., Gaona, C.M., Hachtel, G.D., Macii, E., Pardo, A., Somenzi, F.: Algebraic decision diagrams and their applications. In: Proceedings of the 1993 IEEE/ACM International Conference on CAD, IEEE Computer Society Press (1993) 188-191
16. Grötker, T., Liao, S., Martin, G., Swan, S.: System Design with SystemC. Kluwer Academic Publishers (2002)
17. Müller, W., Ruf, J., Hoffmann, D.W., Gerlach, J., Kropf, T., Rosenstiel, W.: The simulation semantics of SystemC. [30] 64-70
18. Ruf, J., Peranandam, P.M., Kropf, T., Rosenstiel, W.: Bounded property checking with symbolic simulation. In: Forum on Specification and Design Languages. (2003)
19. Ruf, J.: RAVEN: Real-time analyzing and verification. Technical Report WSI 2000-3, University of Tübingen (2000)
20. Campos, S.V., Clarke, E.M.: Real-time symbolic model checking for discrete time models. In Rus, T., Rattray, C., eds.: Theories and Experiences for Real-Time System Development. Volume 2 of Amast Series In Computing. World Scientific Publishing Corporation, Inc., River Edge, NJ, USA (1994) 129-145
21. Iwashita, H., Nakata, T.: Forward model checking techniques oriented to buggy designs. In: Proceedings of the 1997 IEEE/ACM International Conference on CAD, ACM and IEEE Computer Society Press (1997) 400-4004
22. Biere, A., Cimatti, A., Clarke, E.M., Strichman, O., Zhu, Y.: Bounded model checking. In Zelkowitz, M., ed.: Highly Dependable Software. Volume 58 of Advances in Computers. Academic Press (2003)
23. ISO/IEC: Programming Languages - C++. 2. edn. Number 14882:2003 in JTC1/SC22 - Programming languages, their environment and system software interfaces. International Organization for Standardization (2003)
24. VA Software Corporation, Open SystemC Initiative: Open SystemC Initiative. www.systemc.org (2004)
25. Krebs, A., Ruf, J.: Optimized temporal logic compilation. Journal of Universal Computer Science, Special Issue on Tools for System Design and Verification 9(2) (2003) 120-137
26. Flake, S., Müller, W.: A UML profile for MFERT. Technical Report 4, C-LAB Paderborn (2002)
27. Bengtsson, J., Larsen, K.G., Larsson, F., Pettersson, P., Yi, W.: UPPAAL - a tool suite for automatic verification of real-time systems. In Alur, R., Henzinger, T.A., Sontag, E.D., eds.: Hybrid Systems III: Verification and Control, Springer (1996) 232-243
28. Yovine, S.: KRONOS: A verification tool for real-time systems. International Journal on Software Tools for Technology Transfer (STTT) 1 (1-2) (1997) 123-133
29. Campos, S.V.A., Clarke, E.M., Minea, M.: The Verus tool: A quantitative approach to the formal verification of real-time systems. In Grumberg, O., ed.: Computer Aided Verification, 9th International Conference. Volume 1254 of Lecture Notes in Computer Science., Springer (1997) 452-455
30. Nebel, W., Jerraya, A., eds.: Design, Automation and Test in Europe, DATE 2001. In Nebel, W., Jerraya, A., eds.: Design, Automation and Test in Europe, DATE 2001, IEEE Press (2001)