An IOSTS based Passive Testing approach for the Validation of data-centric Protocols

被引:2
|
作者
Mouttappa, Pramila [1 ]
Maag, Stephane [1 ]
Cavalli, Ana [1 ]
机构
[1] Inst Telecom TELECOM SudParis, CNRS, UMR 5157, F-91011 Evry, France
关键词
Passive testing; IOSTS; Parametric Trace slicing; Communicating protocols; CHECKING APPROACH;
D O I
10.1109/QSIC.2012.33
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Passive testing techniques are used when there is no access to the system interface or when the system cannot be interrupted from its normal operation. It is a way of verifying whether the system meets the requirements. Many passive testing techniques consider only the control portion of the protocol neglecting the data portions, or are confronted with an overloaded amount of data values to consider. We propose a novel approach based on protocol properties defined in terms of Input-Output Symbolic Transition Systems (IOSTS) and show how they can be tested on execution traces. In our approach, we check both the control and data portions by integrating the concepts of symbolic execution techniques to provide a property that can be analysed through a parametric trace slicing approach. Our approach is illustrated by the application to the SIP protocol.
引用
收藏
页码:49 / 58
页数:10
相关论文
共 50 条
  • [1] A Formal Data-Centric Approach for Passive Testing of Communication Protocols
    Lalanne, Felipe
    Maag, Stephane
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (03) : 788 - 801
  • [2] A Framework for Verifying Data-Centric Protocols
    Deng, Yuxin
    Grumbach, Stephane
    Monin, Jean-Francois
    FORMAL TECHNIQUES FOR DISTRIBUTED SYSTEMS, 2011, 6722 : 106 - 120
  • [3] A Data-Centric Approach to Synchronization
    Dolby, Julian
    Hammer, Christian
    Marino, Daniel
    Tip, Frank
    Vaziri, Mandana
    Vitek, Jan
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2012, 34 (01):
  • [4] A Data-Centric Approach to Loss Mechanisms
    Senior, Alistair C.
    Miller, Robert J.
    JOURNAL OF TURBOMACHINERY-TRANSACTIONS OF THE ASME, 2024, 146 (04):
  • [5] A Data-Centric Approach to Change Management
    Nwokeji, Joshua Chibuike
    Clark, Tony
    Barn, Balbir
    Kulkarni, Vinay
    Anum, Sheena O.
    PROCEEDINGS OF THE 2015 IEEE 19TH INTERNATIONAL ENTERPRISE DISTRIBUTED OBJECT COMPUTING CONFERENCE, 2015, : 185 - 190
  • [6] A DATA-CENTRIC APPROACH TO LOSS MECHANISMS
    Senior, Alistair C.
    Miller, Robert J.
    PROCEEDINGS OF ASME TURBO EXPO 2023: TURBOMACHINERY TECHNICAL CONFERENCE AND EXPOSITION, GT2023, VOL 13A, 2023,
  • [7] A data-centric approach to distributed tracing
    Popa, Nicolae Marian
    Oprescu, Ana
    11TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM 2019), 2019, : 209 - 216
  • [8] Testing of data-centric and event-based dynamic service compositions
    Hummer, Waldemar
    Raz, Orna
    Shehory, Onn
    Leitner, Philipp
    Dustdar, Schahram
    SOFTWARE TESTING VERIFICATION & RELIABILITY, 2013, 23 (06): : 465 - 497
  • [9] Verification and Validation of Formal Data-Centric Business Models
    Umarov, Timur
    SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2015, 25 (02) : 317 - 355
  • [10] A DATA-CENTRIC APPROACH FOR INTEGRATED DATA CENTER MANAGEMENT
    Hoover, Christopher
    PROCEEDINGS OF THE ASME PACIFIC RIM TECHNICAL CONFERENCE AND EXHIBITION ON PACKAGING AND INTEGRATION OF ELECTRONIC AND PHOTONIC SYSTEMS, MEMS AND NEMS 2011, VOL 2, 2012, : 565 - 576