Publication: Applying formal passive testing to study temporal properties of the Stream Control Transmission Protocol
Loading...
Files
Full text at PDC
Publication Date
2009-11
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE Computer Soc
Citations
Exportar
Abstract
In this paper we present a formal passive testing framework
and use it to analyze time aspects in the Stream Control Transmission Protocol (SCTP). This protocol presents
different phases where time aspects are critical. In order
to represent temporal requirements we use so-called timed
invariants since they allow us to easily verify that the traces collected from the observation of the protocol fulfill the corresponding timed constraints. In addition to introduce our theoretical framework, we report on the results obtained
from the application of our techniques over (possibly mutated)
traces extracted from runs of the SCTP.
Description
7th IEEE International Conference on Software Engineering and Formal Methods (SEFM 2009). NOV 23-27, 2009. Hanoi, VIETNAM
UCM subjects
Unesco subjects
Keywords
Citation
R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183–235, 1994.
C. Andrés, M.G. Merayo, and C. Molinero. Advantages of mutation in passive testing: An empirical study. In 4th Workshop on Mutation Analysis, Mutation’09, pages 230–239. IEEE Computer Society Press, 2009.
C. Andrés, M.G. Merayo, and M. Núñez. Passive testing of timed systems. In 6th Int. Symposium on Automated Technology for Verification and Analysis, ATVA’08, LNCS 5311, pages 418–427. Springer, 2008.
C. Andrés, M.G. Merayo, and M. Núñez. Formal correctness of a passive testing approach for timed systems. In 5th Workshop on Advances in Model Based Testing, A-MOST’09, pages 67–76. IEEE Computer Society Press, 2009.
E. Bayse, A. Cavalli, M. Núñez, and F. Zaïdi. A passive testing approach based on invariants: Application to the WAP. Computer Networks, 48(2):247–266, 2005.
A. Benharref, R. Dssouli, M.A. Serhani, A. En- Nouaary, and R. Glitho. New approach for EFSM-based passive testing of web services. In Joint 19th IFIP TC6/WG6.1 Int. Conf. on Testing of Software and Communicating Systems, TestCom’07, and 7th Int. Workshop on Formal Approaches to Software Testing, FATES’07, LNCS 4581, pages 13–27. Springer, 2007.
E. Brinksma and J. Tretmans. Testing transition systems: An annotated bibliography. In 4th Summer School on Modeling and Verification of Parallel Processes, MOVEP’00, LNCS 2067, pages 187–195. Springer, 2001.
B.S. Bosik and M.Ü. Uyar. Finite state machine based formal methods in protocol conformance testing. Computer Networks & ISDN Systems, 22:7–33, 1991.
A. Cavalli, C. Gervy, and S. Prokopenko. New approaches for passive testing using an extended finite state machine specification. Information and Software Technology, 45:837–852, 2003.
A. En-Nouaary, R. Dssouli, and F. Khendek. Timed Wp-method: Testing real time systems. IEEE Transactions on Software Engineering, 28(11):1024–1039, 2002.
R.M. Hierons, K. Bogdanov, J.P. Bowen, R. Cleaveland, J. Derrick, J. Dick, M. Gheorghe, M. Harman, K. Kapoor, P. Krause, G. Luettgen, A.J.H Simons, S. Vilkomir,M.R Woodward, and H. Zedan. Using formal methods to support testing. ACM Computing Surveys, 41 (2), 2009.
R.M. Hierons, J.P. Bowen, and M. Harman, editors. Formal Methods and Testing, LNCS 4949. Springer, 2008.
R.M. Hierons, M.G. Merayo, and M. Núñez. Testing from a stochastic timed system with a fault model. Journal of Logic and Algebraic Programming, 78(2):98–115, 2009.
T. Higashino, A. Nakata, K. Taniguchi, and A. Cavalli. Generating test cases for a timed I/O automaton model. In 12th Int.Workshop on Testing of Communicating Systems, IWTCS’99, pages 197–214. Kluwer Academic Publishers,1999.
W.E. Howden. Weak mutation testing and completeness of test sets. IEEE Transactions on Software Engineering, 8:371–379, 1982.
G.-D. Huang and F.Wang. Automatic test case generation with region-related coverage annotations for real-time systems. In 3rd Int. Symposium on Automated Technology for Verification and Analysis, ATVA’05, LNCS 3707, pages 144-158. Springer, 2005.
International Engineering Consortium. Stream control transmission protocol: Definition and overview. Available at http://www.iec.org/online/tutorials/sctp/,2007.
D. Lee, D. Chen, R. Hao, R. Miller, J. Wu, and X. Yin. A formal approach for passive testing of protocol data portions. In 10th IEEE Int. Conf. on Network Protocols, ICNP’02, pages 122–131. IEEE Computer Society Press, 2002.
N. López, M. Núñez, and I. Rodríguez. Specification, testing and implementation relations for symbolic-probabilistic systems. Theoretical Computer Science, 353(1–3):228–248, 2006.
D. Lee, A.N. Netravali, K.K. Sabnani, B. Sugla, and A. John. Passive testing and applications to network management. In 5th IEEE Int. Conf. on Network Protocols, ICNP'97, pages 113-122. IEEE Computer Society Press, 1997.
M. Leucker and C. Schallhart. A brief account of runtime verification. Journal of Logic and Algebraic Programming, 78(5):293–303, 2009.
D. Lee and M. Yannakakis. Principles and methods of testing finite state machines: A survey. Proceedings of the IEEE, 84(8):1090– 1123, 1996.
R.E. Miller. Passive testing of networks using a CFSM specification. In IEEE Int. Performance Computing and Communications Conference, pages 111–116. IEEE Computer Society Press, 1998.
D. Mandrioli, S. Morasca, and A. Morzenti. Generating test cases for real time systems from logic specifications. ACM Transactions on Computer Systems, 13(4):356–398, 1995.
M.G. Merayo, M. Núñez, and I. Rodríguez. Extending EFSMs to specify and test timed systems with action durations and timeouts. IEEE Transactions on Computers, 57(6):835–848,2008.
M.G. Merayo, M. Núñez, and I. Rodríguez. Formal testing from timed finite state machines. Computer Networks,52(2): 432-460,2008.
A.J. Offutt and S. D. Lee. An empirical evaluation of weak mutation. IEEE Transactions on Software Engineering, 20(5):337–344, 1994.
A.J. Offutt, J. Pan, K. Tewary, and T. Zhang. An experimental evaluation of data flow and mutation testing. Software: Practice and Experience, 26(2):165 – 176, 1999.
A. Petrenko. Fault model-driven test derivation from finite state models: Annotated bibliography. In 4th Summer School on Modeling and Verification of Parallel Processes, MOVEP’00, LNCS 2067, pages 196–205. Springer, 2001.
I. Rodríguez, M.G. Merayo, and M. Núñez. HOTL : Hypotheses and observations testing logic. Journal of Logic and Algebraic Programming, 74(2):57–93, 2008.
J. Springintveld, F. Vaandrager, and P.R. D’Argenio. Testing timed automata. Theoretical Computer Science, 254(1-2):225–257, 2001. Previously appeared as Technical Report CTIT-97-17, University of Twente, 1997.
R. Stewart, Q. Xie, K. Morneault, C. Sharp, H. Schwarzbauer, T. Taylor, I. Rytina, M. Kalla, L. Zhang, and V. Paxson. Stream control transmission protocol: RFC 2960. Available at http://www.ietf.org/rfc/rfc2960.txt,2000.
M. Tabourier and A. Cavalli. Passive testing and application to the GSM-MAP protocol. Information and Software Technology, 41:813– 821, 1999.
J. Tretmans. Test generation with inputs, outputs and repetitive quiescence. Software – Concepts and Tools, 17(3):103–120, 1996.
H. Ural and Z. Xu. An EFSM-based passive fault detection approach. In Joint 19th IFIP TC6/WG6.1 Int. Conf. on Testing of Software and Communicating Systems, Test-Com'07, and 7th Int. Workshop on Formal Approaches to Software Testing, FATES'07, LNCS 4581 , pages 335-350. Springer, 2007.
J.Wu, Y. Zhao, and X. Yin. From active to passive: Progress in testing of internet routing protocols. In 21st IFIP WG 6.1 Int. Conf. on Formal Techniques for Networked and Distributed Systems, FORTE’01, pages 101–116. Kluwer Academic Publishers, 2001.