Framework and tool support for formal verification of highspeed transfer protocol designs

Telecommunication Systems

Volumn 20, Issue 3-4, 2002, Pages 291-310

  Herrmann, Peter ^a   Krumm, Heiko ^a   Drögehorn, Olaf ^b   Geisselhardt, Walter ^c  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSITY OF KASSEL   (Germany)

^c UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Automated verification; Composition; Framework; Protocol synthesis; TLA; XTP

Indexed keywords

COMPUTER HARDWARE; PROBLEM SOLVING; THEOREM PROVING;

PROTOCOL SYNTHESIS;

NETWORK PROTOCOLS;

EID: 0141797474     PISSN: 10184864     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016501430360     Document Type: Article

References (53)

1. B. Alpern and F.B. Schneider, Defining liveness, Information Processing Letters 21 (1985) 181-185.
2. R. Alur, T.A. Henzinger and P.-H. Ho, Automatic symbolic verification of embedded systems, in: Proc. of the 14th Annual IEEE Real-time Systems Symposium, 1993, pp. 2-11.
3. R.S. Boyer, M. Kaufmann and J.S. Moore, The Boyer-Moore theorem prover and its interactive enhancement, Computers and Mathematics with Applications 29(2) (1995) 27-62.
4. K.M. Chandy and J. Misra, Parallel Program Design - A Foundation (Addison-Wesley, Reading, MA, 1988).
5. C.-T. Chou, Mechanical verification of distributed algorithms in higher-order logic, The Computer Journal 38(2) (1995) 152-161.
6. E.M. Clarke, O. Grumberg and D.E. Long, Model checking and abstraction, ACM Transactions of Programming Languages and Systems 16(5) (1994) 1512-1542.
7. R. Cleaveland, J. Parrow and B. Steffen, The concurrency workbench: A semantics-based tool for the verification of concurrent systems, ACM Transactions of Programming Languages and Systems 15(1) (1993) 36-72.
8. D.L. Dill, A.J. Drexler, A.J. Hu and C.H. Yang, Protocol verification as a hardware design aid, in: 1992 IEEE Internat. Conf. on Computer Design: VLSI in Computers and Processors (IEEE Computer Soc. Press, Los Alamitos, CA, 1992) pp. 522-525.
9. W.A. Doeringer, D. Dykeman, M. Kaiserswerth, W. Meister, H. Rudin and R. Williamson, A survey of light-weight transport protocols for high-speed networks, IEEE Transactions on Communications 38(11) (1990) 2025-2039.
10. O. Drögehorn, Ein Werkzeug zum formal basierten Entwurf von Hochleistungstransportprotokollen (in German), Diploma thesis, University of Dortmund, Department of Computer Science, Dortmund, Germany (1996).
11. O. Drögehorn, O. Terhorst, H.-D. Hümmer and W. Geisselhardt, Formal specification and verification of transfer-protocols for system-design in VHDL, in: Proc. of the 1st Internat. Forum on Design Languages (FDL), Lausanne, Switzerland, 1998.
12. U. Engberg, P. Grønning and L. Lamport, Mechanical verification of concurrent systems with TLA, in: Verification 4th Internat. Workshop, CAV '92, eds. G. von Bochmann and D.K. Probst, Montreal (Springer, Berlin, 1992) pp. 44-55.
13. ESTELLE: A formal description technique based on an extended state transition model, ISO, International Standard ISO/IEC 9074 ed. (1997).
14. J.-C. Fernandez and L. Mounier, "On the fly" verification of behavioural equivalences and preorders, in: Lecture Notes in Computer Science (Springer, Berlin/Heidelberg, 1991) pp. 181-191.
15. H. Garavel, M. Jorgensen, R. Mateescu, C. Recheur, M. Sighireanu and B. Vivien, CADP'97 - Status, applications and perspectives, in: COST247 Workshop on Applied Formal Methods in System Design, 1997.
16. A. Geist, Eine Theorembeweiser-gestützte Entwicklungsumgebung für die halbautomatische Verifikation verteilter Systeme (in German), Diploma thesis, University of Dortmund, Department of Computer Science, Dortmund, Germany (1994).
17. W.W. Gibbs, Software's chronic crisis, Scientific American 271(3) (1994) 72-81.
18. G. Graw, P. Herrmann and H. Krumm, Verification of UML-based real-time system designs by means of cTLA, in: Proc. of the 3rd IEEE Internat. Symposium on Object-oriented Real-time distributed Computing (ISORC2K), Newport Beach (IEEE Computer Soc. Press, Los Alamitos, CA, 2000) pp. 86-95.
19. J.V. Guttag and J.J. Horning, eds., Larch: Languages and Tools for Formal Specification, Springer Texts and Monographs in Computer Science (Springer, 1993).
20. K. Havelund and N. Shankar, Experiments in theorem proving and model checking for protocol verification, in: Formal Methods Europe (FME '96), Oxford (Springer, Berlin, 1996) pp. 662-681.
21. P. Herrmann, Problemnaher korrektheitssichernder Entwurf von Hochleistungsprotokollen (in German) (Deutscher Universitätsverlag, 1998).
22. P. Herrmann, G. Graw and H. Krumm, Compositional specification and structured verification of hybrid systems in cTLA, in: Proc. of the 1st IEEE Internat. Symposium on Object-oriented Real-time Distributed Computing (ISORC'98), Kyoto (IEEE Computer Soc. Press, Los Alamitos, CA, 1998) pp. 335-340.
23. P. Herrmann and H. Krumm, Compositional specification and verification of high-speed transfer protocols, in: Protocol Specification, Testing, and Verification XIV, eds. S.T. Vuong and S.T. Chanson, Vancouver, BC, Canada, 1994 (Chapman & Hall, London) pp. 339-346.
24. P. Herrmann and H. Krumm, Re-usable verification elements for high-speed transfer protocol configurations, in: Protocol Specification, Testing, and Verification XV, eds. P. Dembiński and M. Średniawa, Warsaw, Poland, 1995 (Chapman & Hall, London) pp. 171-186.
25. P. Herrmann and H. Krumm, Modular specification and verification of XTP, Telecommunication Systems 9(2) (1998) 207-221.
26. P. Herrmann and H. Krumm, A framework for modeling transfer protocols, Computer Networks 34(2) (2000) 317-337.
27. P. Herrmann and H. Krumm, A framework for the hazard analysis of chemical plants, in: Proc. of the 11th IEEE Internat. Symposium on Computer-Aided Control System Design (CACSD 2000), Anchorage (Omnipress, 2000) pp. 35-41.
28. V. Hinz, Formale Spezifikation und Verifikation eines Hochleistungstransferprotokolls mit dem Transferprotokollframework (in German), Diploma thesis, University of Dortmund, Department of Computer Science, Dortmund, Germany (1998).
29. G.J. Holzmann, Algorithms for automated protocol verification, AT&T Technical Journal (1990) 32-44.
30. G.J. Holzmann, The model checker SPIN, IEEE Transactions on Software Engineering 23(5) (1997) 279-295.
31. H.D. Hümmer and W. Geisselhardt, New aspects in high-level specification, verification, and design of IT protocols, in: 14th Internat Symposium on Integrated Circuits and System Design (SBCCI 2001), Pirenopolis, Brazil, 2001, pp. 58-63.
32. C.N. Ip and D.L. Dill, Better verification through symmetry, Formal Methods in System Design 9(1/2) (1996) 41-75.
33. H. Krumm, Projections of the reachability graph and environment models, in: Automatic Verification Methods for Finite State Systems, ed. J. Sifakis (Springer, Berlin, 1990).
34. R. Kurki-Suonio, Hybrid models with fairness and distributed clocks, in: Lecture Notes in Computer Science, Vol. 736 (Springer, New York, 1993) pp. 103-120.
35. R.P. Kurshan, Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach (Princeton Univ. Press, Princeton, 1994).
36. L. Lamport, The temporal logic of actions, ACM Transactions on Programming Languages and Systems 16(3) (1994) 872-923.
37. T.F. La Porta and M. Schwartz, Architectures, features, and implementation of high-speed transport protocols, IEEE Network Magazine (1991) 14-22.
38. T.F. La Porta and M. Schwartz, The MultiStream protocol: A highly flexible high-speed transport protocol, IEEE Journal on Selected Areas in Communications 11(4) (1993).
39. K. Larsen, P. Pettersson and W. Yi, UPPAAL in a Nutshell, Springer International Journal of Software Tools for Technology Transfer 1(1/2) (1997) 134-152.
40. R. Lipsett, E. Marschner and M. Shahdad, VHDL - The language, IEEE Design & Test (1986) 28-41.
41. LOTOS: Language for the temporal ordering specification of observational behaviour, ISO, International Standard ISO 8807 ed. (1989).
42. W.W. McCune, A Davis-Putnam program and its application to finite first-order model search: Quasi-group existence problems, Technical Report, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, USA (1994).
43. W.W. McCune, OTTER 3.0 Reference Manual and Guide, Technical Report ANL-94/6, Argonne National Laboratory, Argonne, IL, USA (1994).
44. K.L. McMillan, A methodology for hardware verification using compositional model checking, Technical Report, Cadence Berkley Labs, Berkley, CA, USA (1999).
45. A. Mester and H. Krumm, Composition and refinement mapping-based construction of distributed applications, in: Proc. of the Workshop on Tools and Algorithms for the Construction and Analysis of Systems, Aarhus, Denmark, 1995.
46. S. Owre, S. Rajan, J.M. Rushby, N. Shankar and M.K. Srivas, PVS: Combining specification, proof checking, and model checking, in: Computer-Aided Verification (CAV'96), eds. R. Alur and T.A. Henzinger, New Brunswick (Springer, Berlin, 1996) pp. 411-414.
47. L.C. Paulson, Isabelle: The next 700 theorem provers, in: Logic and Computer Science, ed. P. Odifreddi (Academic Press, New York,1990) pp. 361-386.
48. J. Rushby, F. von Henke and S. Owre, An introduction to formal specification and verification using EHDM, Technical Report, Computer Science Laboratory, SRI International, Menlo Park, CA, USA, 1991.
49. SDL, SG X: Recommendation Z.100: CCITT specification and description language SDL, ITU (1993).
50. C.A. Vissers, G. Scollo and M. van Sinderen, Architecture and specification style in formal descriptions of distributed systems, in: Protocol Specification, Testing and Verification, Vol. VIII, eds. S. Agarwal and K. Sabnani (Elsevier, Amsterdam, 1988) pp. 189-204.
51. XTP protocol definition revision 3.4, Protocol Engines Incorporated (1989).
52. XTP transport protocol specification, revision 4.0, XTP Forum, Santa Barbara, CA, USA (1995), available via FTP: dancer.ca.sandia.gov in directory pub/xtp4.0.
53. Y. Yu, P. Manolios and L. Lamport, Model checking TLA+ specifications, in: Correct Hardware Design and Verification Methods (CHARME '99), eds. L. Pierre and T. Kropf (Springer, Berlin, 1999) pp. 54-66.