TOWARDS MODEL CHECKING WITH JAVA PATHFINDER FOR AUTONOMIC SYSTEMS SPECIFIED AND GENERATED WITH ASSL

Emil Vassev, Mike Hinchey, Aaron Quigley

Abstract

Autonomic computing has been recognized as a valid approach to the development of large-scale self-managing complex systems. The Autonomic System Specification Language (ASSL) is an initiative for the development of autonomic systems where we approach the problem of formal specification, validation, and code generation of such systems within a framework. As part of our research on ASSL, we have developed and investigated different approaches to software verification. Currently, the latter is possible via built-in consistency checking and functional testing where handling logical errors is a daunting task. In this paper, we discuss our work on model checking with NASA’s Java PathFinder tool, which is an explicit-state model checker that works directly on the generated Java code. We propose optional automatic generation of test drivers in the form of PathFinder API calls seeded in the ASSL-generated code.

References

  1. Clarke, E., Grumberg, O., and Peled, D., 2002. Model Checking. MIT Press.
  2. Baier, C., Katoen, J.-P., 2008. Principles of Model Checking. MIT Press.
  3. Bakera, M., Wagner, C., Margaria, T., Vassev, E., Hinchey, M., Steffen, B., 2009. Component-Oriented Behavior Extraction for Autonomic System Design. In Proceedings of the First NASA Formal Methods Symposium (NFM 2009). NASA.
  4. Ball, T., Podelski. A., Rajamani, S., 2001. Boolean and Cartesian Abstractions for Model Checking C Programs. In Proceedings of TACAS01: Tools and Algorithms for the Construction and Analysis of Systems. Genova, Italy.
  5. Ball, T., Rajamani, S., 2000. Bebop: A symbolic Model Checker for Boolean Programs. In Proceedings of the 7th International SPIN Workshop. Vol. 1885 of LNCS, Springer-Verlag.
  6. Ben-Ari, M., 2008. Principles of the Spin Model Checker (Paperback), Springer.
  7. Holzmann, G., Smith, M. H., 2000. Automating Software Feature Verification. Bell Labs Technical Journal, Vol. 5(2), Issue on Software Complexity.
  8. Iosif, R., 1998. The PROMELA Language, http://www.dai-arc.polito.it/dai-arc/manual/tools/jcat/ main/node168.html, last visited on April 25, 2009.
  9. Java PathFinder, 2008. http://javapathfinder.sourceforge .net/, last visited on April 25, 2009.
  10. Parashar, M. and Hariri, S. (editors), 2006. Autonomic Computing: Concepts, Infrastructure and Applications. CRC Press.
  11. Murch, R., 2004. Autonomic Computing: On Demand Series. IBM Press, Prentice Hall.
  12. Sycara, K. P., 1998. Multiagent Systems. In AI Magazine, vol. 19(2). Association for the Advancement of Artificial Intelligence.
  13. Vassev, E., 2008. Towards a Framework for Specification and Code Generation of Autonomic Systems. A PhD Thesis in the Department of Computer Science and Software Engineering, Concordia University, Montreal, Canada.
  14. Vassev, E., Hinchey, M., Paquet, J., 2008. Towards an ASSL Specification Model for NASA Swarm-Based Exploration Missions. In Proceedings of 23rd Annual ACM Symposium on Applied Computing (SAC2008) - AC Track. ACM.
  15. Vassev, E., Hinchey, M., 2009. Modeling the Imageprocessing Behavior of the NASA Voyager Mission with ASSL. In Proceedings of the Third IEEE International Conference on Space Mission Challenges for Information Technology (SMC-IT'09). IEEE Computer Society.
  16. Vassev, E., Hinchey, M., Quigley, A., 2009. Model Checking for Autonomic Systems Specified with ASSL. In Proceedings of the First NASA Formal Methods Symposium (NFM 2009), NASA.
  17. Visser, W., Havelund, K., Brat, G., Park, S.-J., 2000. Model Checking Programs, In Proceedings of the 15th IEEE International Conference on Automated Software Engineering (ASE'00). IEEE Computer Society.
Download


Paper Citation


in Harvard Style

Vassev E., Hinchey M. and Quigley A. (2009). TOWARDS MODEL CHECKING WITH JAVA PATHFINDER FOR AUTONOMIC SYSTEMS SPECIFIED AND GENERATED WITH ASSL . In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-674-009-2, pages 251-256. DOI: 10.5220/0002279902510256


in Bibtex Style

@conference{icsoft09,
author={Emil Vassev and Mike Hinchey and Aaron Quigley},
title={TOWARDS MODEL CHECKING WITH JAVA PATHFINDER FOR AUTONOMIC SYSTEMS SPECIFIED AND GENERATED WITH ASSL},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2009},
pages={251-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002279902510256},
isbn={978-989-674-009-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - TOWARDS MODEL CHECKING WITH JAVA PATHFINDER FOR AUTONOMIC SYSTEMS SPECIFIED AND GENERATED WITH ASSL
SN - 978-989-674-009-2
AU - Vassev E.
AU - Hinchey M.
AU - Quigley A.
PY - 2009
SP - 251
EP - 256
DO - 10.5220/0002279902510256