%0 Conference Proceedings
%T Passive Testing with Asynchronous Communications
%+ Department of Information Systems and Computing
%+ Departamento de Sistemas Informáticos y Computación, Universidad Complutense de Madrid (DSIC)
%A Hierons, Robert, M.
%A Merayo, Mercedes, G.
%A Núñez, Manuel
%Z Part 4: Session 3: Testing
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE)
%C Florence, Italy
%Y Dirk Beyer
%Y Michele Boreale
%I Springer
%3 Formal Techniques for Distributed Systems
%V LNCS-7892
%P 99-113
%8 2013-06-03
%D 2013
%R 10.1007/978-3-642-38592-6_8
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X Testing is usually understood to involve the tester interacting with the studied system by supplying input and observing output. However, sometimes this active interaction is not possible and testing becomes more passive. In this setting, passive testing can be considered to be the process of checking that the observations made regarding the system satisfy certain required properties. In this paper we study a formal passive testing framework for systems where there is an asynchronous communications channel between the tester and the system. We consider a syntactic definition of a class of properties and provide a semantic representation, as automata, that take into account the different observations that we can expect due to the assumption of asynchrony. Our solution checks properties against traces in polynomial time, with a low need for storage. Therefore, our proposal is very suitable for real-time passive testing.
%G English
%2 https://inria.hal.science/hal-01515240/document
%2 https://inria.hal.science/hal-01515240/file/978-3-642-38592-6_8_Chapter.pdf
%L hal-01515240
%U https://inria.hal.science/hal-01515240
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-FORTE
%~ IFIP-DISCOTEC
%~ IFIP-LNCS-7892