Evaluating Data Integrity in the Cloud using the UPPAAL

Sachi Nishida, Yoshiyuki Shinkawa

2016

Abstract

There are several considerations when implementing a transaction processing system in cloud environments like Google App Engine (GAE). One of the most critical ones is the data integrity, since the cloud provides us with limited capability for it. Therefore we need to evaluate the applications and the cloud platform carefully from the data integrity viewpoint. This paper presents a model based data integrity evaluation method using the UPPAAL model checker. In order to make the model reusable, we built it as a set of application independent functional modules. On the other hand, the application unique functionalities are to be included in the model as UPPAAL functions written by the C-like UPPAAL language. The data integrity evaluation is performed in two different ways. One is a simulation based method in which the model is executed by the UPPAAL simulator to obtain the resultant variable values. The other is a verification based method in which the given integrity constraints are examined by the UPPAAL verifier using full state space search of the model.

References

  1. David, A., Larsen, K. G., and Legay, A. (2015). UPPAAL SMC tutorial. In International Journal on Software Tools for Technology Transfer Volume 17 Issue 4, pages 397-415. Springer.
  2. Fitzgerald, J., Larsen, P., Mukherjee, P., Plat, N., and Verhoef, M. (2004). Validated Designs for Objectoriented Systems. Springer.
  3. Gray, J. and Reuter, A. (1993). Transaction Processing: Concepts and Techniques. Morgan Kaufmann.
  4. IBM (2015). Bluemix. http://www.ibm.com/cloudcomputing/bluemix/.
  5. Jensen, K. and Kristensen, L. (2009). Coloured Petri Nets: Modeling and Validation of Concurrent Systems. Springer-Verlag.
  6. Nishida, S. and Shinkawa, Y. (2014). Data Integrity in Cloud Transactions. In Proc. 4th International Conference on Cloud Computing and Services Science, pages 457-462.
  7. Pritchett, D. (2008). BASE: An ACID alternative. In ACM QUEUE Volume 6 Issue 3, pages 48-55. ACM.
  8. Reisig, W. (1985). Petri Nets: An Introduction. Springer.
  9. Sanderson, D. (2009). Programming Google App Engine. Oreilly & Associates Inc.
  10. Schoening, U. (2008). Logic for Computer Scientists (Modern Birkhaeuser Classics). Birkhaeuser Boston.
  11. Shinkawa, Y. (2012). CPN Based Data Integrity Evaluation for Cloud Transactions. In Proc. 6rd International Conference on Software Paradigm Trends, pages 267- 272.
  12. Spivey, J. M. (2008). Understanding Z: A Specification Language and its Formal Semantics. Cambridge University Press.
  13. Thiel, A. M. (2001). Systems Engineering with SDL: Developing Performance-Critical Communication Systems . Wiley.
  14. van Vliet, J. and Paganelli, F. (2011). Programming Amazon EC2. Oreilly & Associates Inc.
Download


Paper Citation


in Harvard Style

Nishida S. and Shinkawa Y. (2016). Evaluating Data Integrity in the Cloud using the UPPAAL . In Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016) ISBN 978-989-758-194-6, pages 304-309. DOI: 10.5220/0006005103040309


in Bibtex Style

@conference{icsoft-ea16,
author={Sachi Nishida and Yoshiyuki Shinkawa},
title={Evaluating Data Integrity in the Cloud using the UPPAAL},
booktitle={Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016)},
year={2016},
pages={304-309},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006005103040309},
isbn={978-989-758-194-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016)
TI - Evaluating Data Integrity in the Cloud using the UPPAAL
SN - 978-989-758-194-6
AU - Nishida S.
AU - Shinkawa Y.
PY - 2016
SP - 304
EP - 309
DO - 10.5220/0006005103040309