PiXL: Applying XM L Standards to Support the Integration of Analysis Tools for Protocols

María del Mar Gallardo, Jesús Martínez, Pedro Merino, Pablo Nuñez, Ernesto Pimentel

2006

Abstract

This paper presents our experiences on using X M L [1] technologies and standards for the integration of analysis tools for protocols. The core proposal consists in the design of a new X M L-based language named PiXL (Protocol Interchange using X M L Languages), responsible for interchanging the whole specification of the protocol (data and control) among different existing tools. The structure and flexibility of X M L has proven to be very useful when implementing new tools such as abstract model checkers. In addition, the suitability of the proposal has been applied to achieve a new kind of analysis, where PiXL and new M DA [2] methodologies have been proposed to build integrated environments for reliability and performance analysis of Active Network protocols.

References

  1. W3Consortium: Extensible Markup Language (XML) 1.0 (Second Edition). Available at http://www.w3.org/XML/ (2000)
  2. Object Management Group: MDA guide version 1.0.1. omg/2003-06-01 (2003)
  3. ETI: The ETI Platform. Available at http://eti.cs.uni-dormund.de (2004)
  4. Fernandez, J., Garavel, H., Kerbrat, A., Mateescu, R., Mounier, L., Sighireanu, M.: CADP: A Protocol Validation and Verification Toolbox. In Springer, ed.: Proceedings of the 8th Conference on Computer-Aided Verification. Volume 1102. (1996) 437-440
  5. Hatcliff, J., Dwyer, M., Pasareanu, C., Robby: Foundations of the bandera abstraction tools. In: The Essence of Compution. Number 2566, Springer Verlag (2003) 172-203
  6. Bozga, M., Fernandez, J., Ghirvu, L., Graf, S., Krimm, J., Mounier, L.: IF: A Validation Environment for Timed Asynchronous Systems. In Springer-Verlag, ed.: Proceedings of CAV'00. Volume 1855 of Lecture Notes in Computer Science. (2000) 543-547
  7. Katz, S.: Faithful Translations among Models and Specifications. In: Proc. of Formal Methods Europe. (2001)
  8. Gallardo, M., Martinez, J., Merino, P., Pimentel, E.: A Tool for Abstraction in Model Checking. Software Tools for Technology Transfer 5 (2004) 165-184
  9. Gallardo, M., Martinez, J., Merino, P., Pimentel, E.: Abstracting UML behavioral diagrams for verification. Chapter in In Hongji Yang. In Publishing, I.G., ed.: Software Evolution with UML and XML. (2004)
  10. Gallardo, M.M., Martínez, J., Merino, P., Rodriguez, G.: Integration of Reliability and Performance Analyses for Active Network Services. Volume 133 of Electronic Notes in Theoretical Computer Science. (2005) 217-236
  11. Holzmann, G.: The SPIN Model Checker. Primer and Reference Manual. Addison Wesley (2003)
  12. Gallardo, M., Martinez, J., Merino, P., Rosales, E.: Using XML to implement Abstraction for Model Checking. In: Proc. of ACM Symposium on Applied Computing. (2002) 1021-1025
  13. Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press (2000)
  14. University of Málaga: The PiXL Project Web Page. Available at http://www.lcc.uma.es/˜gisum/fmse/pixl (2006)
  15. Sun-MicroSystems: Java Architecture for XML Binding (JAXB). Available at http://java.sun.com/webservices/jaxb/ (2006)
  16. Cousot, P., Cousot, R.: Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: ACM Symp. on Principles of Programming Languages. (1977) 238-252
  17. Havelund, K., Visser, W.: Program model checking as a new trend. In: Software Tools for Technology Transfer (STTT). Volume 2. (2002) 8-20
  18. Dams, D., ed.: Abstraction in Software Model Checking: Principles and Practice. Number 2318 in Lecture Notes in Computer Science, 9th Int. SPIN Workshop. Model Checking Software (2002)
  19. Harel, D., Pnueli, A., Schmidt, J., Sherman, R.: On the formal semantics of statecharts. In: Proccedings of the 2nd IEEE Symposium on Logic in Computer Science, New York, IEEE Press (1987) 54-64
  20. Calvert, K.L., Bhattacharjee, S., Zegura, E., Sterbenz, J.: Directions in Active Network Research. IEEE Communications Magazine 36 (1998) 72-78
Download


Paper Citation


in Harvard Style

del Mar Gallardo M., Martínez J., Merino P., Nuñez P. and Pimentel E. (2006). PiXL: Applying XM L Standards to Support the Integration of Analysis Tools for Protocols . In Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006) ISBN 978-972-8865-49-8, pages 57-66. DOI: 10.5220/0002479300570066


in Bibtex Style

@conference{msvveis06,
author={María del Mar Gallardo and Jesús Martínez and Pedro Merino and Pablo Nuñez and Ernesto Pimentel},
title={PiXL: Applying XM L Standards to Support the Integration of Analysis Tools for Protocols},
booktitle={Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006)},
year={2006},
pages={57-66},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002479300570066},
isbn={978-972-8865-49-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006)
TI - PiXL: Applying XM L Standards to Support the Integration of Analysis Tools for Protocols
SN - 978-972-8865-49-8
AU - del Mar Gallardo M.
AU - Martínez J.
AU - Merino P.
AU - Nuñez P.
AU - Pimentel E.
PY - 2006
SP - 57
EP - 66
DO - 10.5220/0002479300570066