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

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