MOBY/RT: A tool for specification and verification of real-time systems

Journal of Universal Computer Science

Volumn 9, Issue 2, 2003, Pages 88-105

  Olderog, Ernst Rüdiger ^a   Dierks, Henning ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Constraint Diagrams; Formal verification; PLC Automata; Real time; Requirements' capture; Specification

Indexed keywords

EID: 23844555157     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (29)

1. [Alur and Dill, 1994] Alur, R. and Dill, D. (1994). A theory of timed automata. TCS, 126:183-235.
2. [Bengtsson et al., 1996] Bengtsson, J., Larsen, K., Larsson, F., Pettersson, P., and Wang Yi (1996). Uppaal - a Tool Suite for Automatic Verification of Real-Time Systems. In Alur, R., Henzinger, T., and Sontag, E., editors, Hybrid Systems III, volume 1066 of LNCS. Springer. 232-243.
3. [Clarke et al., 1986] Clarke, E., Emerson, E., and Sistla, A. (1986). Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM TOPLAS, 8:244-263.
4. [Dierks, 1999] Dierks, H. (1999). Synthesizing Controllers from Real-Time Specifications. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 18(1):33-43.
5. [Dierks, 2000] Dierks, H. (2000). PLC-Automata: A New Class of Implementable Real-Time Automata. TCS, 253(1):61-93.
6. [Dierks et al., 1998] Dierks, IL, Fehnker, A., Mader, A., and Vaandrager, F. (1998). Operational and Logical Semantics for Polling Real-Time Systems. In Ravn, A. and Rischel, H., editors, FTRTFT'98, volume 1486 of LNCS, pages 29-40, Lyngby, Denmark. Springer.
7. [Dierks and Lettrari, 2002] Dierks, H. and Lettrari, M. (2002). Constructing Test Automata from Graphical Real-Time Requirements. In Darum, W. and Olderog, E.-R., editors, FTRTFT 2002, volume 2469 of LNCS, pages 433-453, Oldenburg, Germany. Springer.
8. [Dierks and Tapken, 2003] Dierks, H. and Tapken, J. (2003). Moby/DC - A Tool for Model-Checking Parametric Real-Time Specifications. In Tools and Algorithms for the, Construction and Analysis of Systems (TACAS), LNCS. Springer.
9. [Dietz, 1996] Dietz, C. (1996). Graphical Formalization of Real-Time Requirements. In Jonsson, B. and Farrow, J., editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 1135 of LNCS, pages 366-385, Uppsala, Sweden. Springer.
10. [ESTEREL] ESTEREL. The ESTEREL language. See http://www-sop.inria.fr/ meije/esterel/esterel-eng.html.
11. [Hansen and Zhou Chaochen, 1997] Hansen, M. and Zhou Chaochen (1997). Duration Calculus: Logical Foundations. FAC, 9:283-330.
12. [Harel, 1987] Harel, D. (1987). Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming, 8(3). 231-274.
13. [He Jifeng et al., 1994] He Jifeng, Hoare, C., Fränzle, M., Müller-Olm, M., Olderog, E.-R., Schenke, M., Hansen, M., Ravn, A., and Rischel, H. (1994). Provably Correct Systems. In Langmaack, H., de Roever, W.-P., and Vytopil, J., editors, Formal, Techniques in Real-Time and Fault-Tolerant Systems, volume 863 of LNCS, pages 288-335, Lübeck, Germany. Springer.
14. [Henzinger et al., 1994] Henzinger, T., Nicollin, X., Sifakis, J., and Yovine, S. (1994). Symbolic Model Checking for Real-Time Systems. Information and Computation, 111:193-244.
15. [IEC, 1993] IEC (1993). IEC International Standard 1131-3, Programmable Controllers, Part 3, Programming Languages.
16. [Kleuker, 2000] Kleuker, C. (2000). Constraint Diagrams. PhD thesis, University of Oldenburg.
17. [Krieg-Brückner et al., 1999] Krieg-Brückner, B., Peleska, J., Olderog, E.-R., and Baer, A. (1999). The UniForM Workbench, a Universal Development Environment for Formal Methods. In Wing, J., Woodcock, J., and Davies, J., editors, FM'99 - Formal Methods, volume 1709 of LNCS, pages 1186-1205. Springer.
18. [Larsen et al., 1997] Larsen, K., Petterson, P., and Wang Yi (1997). Uppaal in a nut-shell. STTT, 1(1+2):134-152.
19. [LEGO] LEGO. PLC-Automata and LEGO mindstorms. See http://semantik. Informatik.Uni-Oldenburg.DE/ teaching/fp_realzeitsys.ws0001/result/eindex.html.
20. [Lettrari, 2000] Lettrari, M. (2000). Eine Testautomatensemantik für Constraint Diagrams und ihre Anwendung. Master's thesis, University of Oldenburg, Department of Computer Science, Oldenburg, Germany.
21. [Lewis, 1995] Lewis, R. (1995). Programming industrial control systems using IEC 1181-9. The institution of Electrical Engineers.
22. [Moszkowski, 1985] Moszkowski, B. (1985). A Temporal Logic for Multilevel Reasoning about Hardware. IEEE Computer, 18(2):10-19.
23. [Ravn, 1995] Ravn, A. (1995). Design of Embedded Real-Time Computing Systems. Technical Report 1995-170, Technical University of Denmark.
24. [Ravn et al., 1993] Ravn, A., Rischel, H., and Hansen, K. (1993). Specifying and Verifying Requirements of Real-Time Systems. IEEE Transactions on Software Engineering, 19:41-55.
25. [Schenke and Olderog, 1999] Schenke, M. and Olderog, E.-R. (1999). Transformer tional design of real-time systems - Part I: From requirements to program specifications. Acta Informatica, 36:1-66.
26. [Tapken, 2001] Tapken, J. (2001). Model-Checking of Duration Calculus Specifications. PhD thesis, University of Oldenburg.
27. [Toben, 2001] Toben, T. (2001). Diskretes Model-Checking für SPS-Automaten. Master's thesis, University of Oldenburg, Department of Computer Science, Oldenburg, Germany.
28. [Zhou Chaochen et al., 1993] Zhou Chaochen, Hansen, M., and Sostoft, P. (1993). Decidability and undecidability results for duration calculus. In Enjalbert, P., Finkel, A., and Wagner, K., editors, Symposium on Theoretical Aspects of Computer Science (STACS 93), volume 665 of LNCS, pages 58-68. Springer.
29. [Zhou Chaochen et al., 1991] Zhou Chaochen, Hoare, G., and Ravn, A. (1991). A Calculus of Durations. IPL, 40/5:269-276.