메뉴 건너뛰기




Volumn 3, Issue 4, 2001, Pages 469-485

Mechanical verification of the IEEE 1394a root contention protocol using Uppaal2k

Author keywords

Communication protocol; IEEE 1394; Leader election algorithms; Model checking; Timed automata

Indexed keywords

COMMUNICATION MODELING; IEEE-1394; LEADER ELECTION ALGORITHM; LEADER ELECTION PROTOCOLS; MECHANICAL VERIFICATION; ROOT CONTENTION PROTOCOLS; TIMED AUTOMATA; TIMING CONSTRAINTS;

EID: 84896691521     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090100059     Document Type: Article
Times cited : (34)

References (27)
  • 2
    • 0028413052 scopus 로고
    • A theory of timed automata
    • Alur, R., Dill, D.L.: A theory of timed automata. Theor Com-put Sci 126: 183-235, 1994
    • (1994) Theor Com-put Sci , vol.126 , pp. 183-235
    • Alur, R.1    Dill, D.L.2
  • 4
    • 84944407299 scopus 로고    scopus 로고
    • Symbolic techniques for parametric reasoning about counter and clock systems
    • Chicago, Ill., USA. LNCS 1855. Berlin, Heidelberg, New York: Springer-Verlag
    • Annichini, A., Asarin, E., Bouajjani, A.: Symbolic techniques for parametric reasoning about counter and clock systems. In: Proc. Int. Confence on Computer Aided Verification (CAV00), Chicago, Ill., USA. LNCS 1855. Berlin, Heidelberg, New York: Springer-Verlag, 2000, pp. 419-434
    • (2000) Proc. Int. Confence On Computer Aided Verification (CAV00) , pp. 419-434
    • Annichini, A.1    Asarin, E.2    Bouajjani, A.3
  • 5
    • 0000289556 scopus 로고    scopus 로고
    • Formal methods: State of the art and future directions
    • Clarke, E.M., Wing, J.: Formal methods: state of the art and future directions. In: ACM Comput Surv 28(4), 1996
    • (1996) ACM Comput Surv , vol.28 , Issue.4
    • Clarke, E.M.1    Wing, J.2
  • 7
    • 0029488677 scopus 로고
    • Two examples of verification of multirate automata using kronos
    • Pisa, Italy, December 1995, Computer Society
    • Daws, C., Yovine, S.: Two examples of verification of multirate automata using kronos. In: 16th AnnualIEEE Real-Time Systems Symposium, Pisa, Italy, December 1995, pp. 66-75. Computer Society, 1995
    • (1995) 16th AnnualIEEE Real-Time Systems Symposium , pp. 66-75
    • Daws, C.1    Yovine, S.2
  • 8
    • 84896840997 scopus 로고    scopus 로고
    • TVS group Delft University of Technology
    • TVS group Delft University of Technology. PMC: Prototype ModelChecker. http://tvs.twi.tudelft.nl/toolset.html
    • PMC: Prototype ModelChecker
  • 9
    • 0031354378 scopus 로고    scopus 로고
    • Formal modelling and analysis of an audio/video protocol: An industrial case study using uppaal
    • San Francisco Calif., USA
    • Havelund, K., Skou, A., Larsen, K.G., Lund, K.: Formal modelling and analysis of an audio/video protocol: an industrial case study using uppaal. In: Proc. 18th IEEE Real-Time Systems Symposium, San Francisco Calif., USA, pp. 2-13, 1997
    • (1997) Proc. 18th IEEE Real-Time Systems Symposium , pp. 2-13
    • Havelund, K.1    Skou, A.2    Larsen, K.G.3    Lund, K.4
  • 10
    • 84896819101 scopus 로고    scopus 로고
    • Hytech: A model checker for hybrid systems
    • Henzinger, T.A., Ho, P.-H., Wong-Toi, H.: Hytech: a model checker for hybrid systems. Int J Software Tools Tech-nol Transfer 1(3): 110-122, 1997. Also available via: http://www-cad.eecs.berkeley.edu/~tah/HyTech/
    • (1997) Int J Software Tools Tech-nol Transfer , vol.1 , Issue.3 , pp. 110-122
    • Henzinger, T.A.1    Ho, P.-H.2    Wong-Toi, H.3
  • 14
    • 84974707253 scopus 로고    scopus 로고
    • Scaling up Uppaal -automatic verification of real-time systems using composition-ality and abstraction
    • Mathai, J. (ed.), (FTRTFT00), Pune, India, September 2000. LNCS 1926. Berlin, Heidelberg, New York: Springer-Verlag
    • Jensen, H.E., Larsen, K.G., Skou, A.: Scaling up Uppaal -automatic verification of real-time systems using composition-ality and abstraction. In: Mathai, J. (ed.): Proc. 6th Interna-tionalSchooland Symposium on FormalTechniques and Fault Tolerant Systems (FTRTFT00), Pune, India, September 2000. LNCS 1926. Berlin, Heidelberg, New York: Springer-Verlag, 2000, pp. 19-30
    • (2000) Proc. 6th Interna-tionalSchooland Symposium On FormalTechniques and Fault Tolerant Systems , pp. 19-30
    • Jensen, H.E.1    Larsen, K.G.2    Skou, A.3
  • 16
    • 0025432462 scopus 로고
    • Ccs expressions, finite state processes, and three problems of equivalence
    • Kannelakis, P., Smolka, S.: Ccs expressions, finite state processes, and three problems of equivalence. Inf Comput, pp. 43-68, 1990
    • (1990) Inf Comput , pp. 43-68
    • Kannelakis, P.1    Smolka, S.2
  • 19
    • 0004505683 scopus 로고    scopus 로고
    • Action transducers and timed automata
    • Lynch, N.A., Vaandrager, F.W.: Action transducers and timed automata. FormalAspects Comput 8(5): 499-538, 1996
    • (1996) FormalAspects Comput , vol.8 , Issue.5 , pp. 499-538
    • Lynch, N.A.1    Vaandrager, F.W.2
  • 22
    • 84896692745 scopus 로고    scopus 로고
    • Verification of the link layer protocolof the IEEE 1394 serialbus (FireWire): An experiment with E-LOTOS
    • Sighireanu, M., Mateescu, R.: Verification of the link layer protocol of the IEEE 1394 serialbus (FireWire): an experiment with E-LOTOS. Int J Software Tools Technol Transfer 2(1): 68-88, 1998
    • (1998) Int J Software Tools Technol Transfer , vol.2 , Issue.1 , pp. 68-88
    • Sighireanu, M.1    Mateescu, R.2
  • 23
    • 84896826504 scopus 로고    scopus 로고
    • http://www.cs.kun.nl/~marielle/uppaal/
  • 24
    • 84896828755 scopus 로고    scopus 로고
    • Root contention in IEEE 1394
    • Katoen, J.-P. (ed.), Bamberg, Germany, May 1999. LNCS 1601. Berlin, Heidelberg, New York: Springer-Verlag, 1999, Also: TechnicalRapport CSI-R9905, Computing Science Institute, University of Nijmegen, May
    • Stoelinga, M.I.A., Vaandrager, F.W.: Root contention in IEEE 1394. In: Katoen, J.-P. (ed.): Proc. 5th AMAST Workshop on Real-Time and Probabilistic Systems (ARTS'99) Bamberg, Germany, May 1999. LNCS 1601. Berlin, Heidelberg, New York: Springer-Verlag, 1999, pp. 19-30 Also: TechnicalRapport CSI-R9905, Computing Science Institute, University of Nijmegen, May 1999
    • (1999) Proc. 5th AMAST Workshop On Real-Time and Probabilistic Systems (ARTS'99) , pp. 19-30
    • Stoelinga, M.I.A.1    Vaandrager, F.W.2
  • 26
    • 84896900559 scopus 로고    scopus 로고
    • Available via
    • Available via: http://www.uppaal.com
  • 27
    • 84896693998 scopus 로고    scopus 로고
    • Kronos: A verification toolfor real-time systems
    • October
    • Yovine, S.: Kronos: a verification toolfor real-time systems. Int J Software Tools Technology Transfer 1(3): 123-133 October 1997
    • (1997) Int J Software Tools Technology Transfer , vol.1 , Issue.3 , pp. 123-133
    • Yovine, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.