Trace analysis for conformance and arbitration testing

作者: G.V. Bochmann , R. Dssouli , J.R. Zhao

DOI: 10.1109/32.41328

关键词:

摘要: The authors explore a testing approach where the concern for selecting appropriate test input provided to implementation under (IUT) is separated as much possible from analysis of observed output. Particular emphasis placed on interactions IUT in order determine whether input/output trace conforms IUT's specification. consider this aspect with particular attention communication protocol implementations. Various distributed architectures are used purpose, partial traces observable by local observers at different interfaces. error-detection power configurations determined basis visible each observer and their global knowledge about applied case. automated construction modules formal specification also discussed. Different transformations may be necessary obtain reference specification, which can or checking trace. Experience an arbiter OSI (open systems interconnection) transport described. >

参考文章(17)
Jeffrey D. Ullman, Alfred V. Aho, Principles of Compiler Design (Addison-Wesley series in computer science and information processing) Addison-Wesley Longman Publishing Co., Inc.. ,(1977)
Rachida Dssouli, Gregor von Bochmann, Error detection with multiple observers Proceedings of the IFIP WG6.1 Fifth International Conference on Protocol Specification, Testing and Verification V. pp. 483- 494 ,(1985)
H. X. Zeng, D. Rayner, The impact of the Ferry concept on protocol testing Proceedings of the IFIP WG6.1 Fifth International Conference on Protocol Specification, Testing and Verification V. pp. 519- 531 ,(1985)
Chakib Chraibi, X Perdu, Omar Rafiq, J. P. Goursaud, J. Haddad, Richard Castanet, Towards an environment for testing OSI protocols Proceedings of the IFIP WG6.1 Fifth International Conference on Protocol Specification, Testing and Verification V. pp. 533- 544 ,(1985)
Gregor von Bochmann, Usage of Protocol Development Tools: The Results of a Survey Proceedings of the IFIP WG6.1 Seventh International Conference on Protocol Specification, Testing and Verification VII. pp. 139- 161 ,(1987)
Michel Diaz, Jean-Michel Ayache, R. Molva, Observer: a run-time checking tool for local area networks Proceedings of the IFIP WG6.1 Fifth International Conference on Protocol Specification, Testing and Verification V. pp. 495- 506 ,(1985)
J. P. Briand, M. C. Fehri, L. Logrippo, A. Obaid, An interpreter for LOTOS, a specification language for distributed systems Software - Practice and Experience. ,vol. 18, pp. 365- 385 ,(1988) , 10.1002/SPE.4380180406
H. Ural, R. L. Probert, Automated testing of protocol specifications and their implementations acm special interest group on data communication. ,vol. 14, pp. 149- 155 ,(1984) , 10.1145/639624.802072
Gregor V Bochmann, Protocol specification for OSI Computer Networks and Isdn Systems. ,vol. 18, pp. 167- 184 ,(1990) , 10.1016/0169-7552(90)90132-C
Simon S. Lam, A. Udaya Shankar, Protocol Verification via Projections IEEE Transactions on Software Engineering. ,vol. SE-10, pp. 325- 342 ,(1984) , 10.1109/TSE.1984.5010246