Volume 7 Number 6 (Jun. 2012)
Home > Archive > 2012 > Volume 7 Number 6 (Jun. 2012) >
JSW 2012 Vol.7(6): 1338-1350 ISSN: 1796-217X
doi: 10.4304/jsw.7.6.1338-1350

An Approach to Automated Runtime Verification for Timed Systems: Applications to Web Services

Tien-Dung Cao1, Richard Castanet2, Patrick Felix2, and Kevin Chiew1
1School of Engineering, Tan Tao University Duc Hoa District, Long An Province, Vietnam.
2LaBRI - CNRS - UMR 5800, University of Bordeaux 351 cours de la lib´eration, 33405 Talence cedex, France

Abstract—Software testing plays an important role in verifying and assessing the quality of a software application. There are various testing approaches proposed for different application scenarios. In this paper, we propose a new passive testing approach to verifying a timed trace with respect to a set of constraints. With the extension of Nomad language, we are able to formally describe all constraints and combine conditions by logical operations AND and OR into expressions. By well organizing and evaluating the expressions, we are able to carry out runtime verification message by message in a timed trace. In addition to the theoretical framework, we have also developed a software tool known as RV4WS (Runtime Verification for Web Services) for the automation of our testing approach, and implemented all algorithms in the paper with this tool. We conduct a case study of web service composition to verify the effectiveness of our approach and tool.

Index Terms—Runtime verification, Passive testing, Rule specification, Web services.


Cite: Tien-Dung Cao, Richard Castanet, Patrick Felix, and Kevin Chiew, "An Approach to Automated Runtime Verification for Timed Systems: Applications to Web Services," Journal of Software vol. 7, no. 6, pp. 1338-1350, 2012.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 30, 2020 News!

    The papers published in Vol 15, No 6 have all received dois from Crossref   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Sep 30, 2020 News!

    Vol 15, No 6 has been published with online version     [Click]