FORMAL SPECIFICATION AND VERIFICATION OF THE OMA LICENSE CHOICE ALGORITHM IN THE OTS/CAFEOBJ METHOD

Nikolaos Triantafyllou, Iakovos Ouranos, Petros Stefaneas, Panayiotis Frangos

2010

Abstract

OMA-Digital Rights Management System is a standard proposed by the Open Mobile Alliance (OMA) for protecting digital content distribution via mobile networks. To solve the decision problem, in the case that multiple licenses refer to the same content, OMA suggests a license choice algorithm. This algorithm ensures the fine grained consumption of contents. CafeOBJ is a new generation algebraic specification language. We apply the OTS/CafeOBJ method to formally model, specify and verify the above mentioned license choice algorithm. More specifically, we develop the mathematical model of the OMA decision algorithm as an OTS, a kind of transition system expressed in an equational CafeOBJ specification style. Finally, we verify that this algorithm fulfills the following safety property: Whenever a license is chosen for a given content, then the license is valid at that specific time.

References

  1. Iannella, R., 2002. Open Digital Rights Language (ODRL) version 1.1. Available at: http://odrl.net/1.1/ODRL11.pdf .
  2. ContentGuard, 2007. XrML 2.0 Technical Overview version 1.0. Available at: http://www.xrml.org/ Reference/ XrMLTechnicalOverviewV1.pdf
  3. Rightscom, 2007. The MPEG-21 Rights Expression Language - A Whitepaper. Available at: http://www.xrml.org/reference/MPEG21_REL_ whitepaper _ Rightscom.pdf“.
  4. Diaconescu, R, Futatsugi, K., 1998. CafeOBJ Report. World Scientific.
  5. Open Mobile Alliance, 2006. OMA-TS-DRM-REL-V2_ 0-020060303-A. Available at: http://www. openmobilealliance.org.
  6. CafeOBJ home page, 2009, http://www.ldl.jaist.ac.jp/ cafeobj/.
  7. Ouranos, I., Stefaneas, P., Frangos, P., 2007. An Algebraic Framework for Modeling of Mobile Systems, In: IEICE Trans. Fund., Vol. E90-A, No. 9, pp. 1986- 1999.
  8. Ouranos, I., Stefaneas, P., 2007. Verifying Security Protocols for Sensor Networks using Algebraic Specification Techniques. In: Proc. CAI 2007, Thessalonica, Greece, May 2007, LNCS 4728, pp. 247-259, Springer.
  9. Barth, A., Mitchell, J.C., 2006. Managing Digital Rights using Linear Logic. In: 21th IEEE Symposium on Logic in Computer Science (LICS), pp. 127-136.
  10. Futatsugi, K., Goguen, J.A., Ogata, K., 2005. Verifying Specifications with Proof Scores in CafeOBJ. In: B. Meyer, J. Woodcock (Eds.), Verified Software: Theories, Tools, Experiments, First IFIP TC 2/WG 2.3 Conference, VSTTE, LNCS 4171, pp. 277-290.
  11. Futatsugi, K., Ogata, K., 2008. Simulation-based Verification for Invariant Properties in the OTS/CafeOBJ Method. In: Electronic Notes Theor. Comp. Science 201, pp. 127-154.
  12. Futatsugi, K., Ogata, K., 2006. Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method. In: K. Futatsugi, J.-P. Jouannaud, J. Meseguer (Eds.), Algebra, Meaning, and Computation, Essays Dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday, LNCS 4060, pp. 596-615, Springer.
  13. Futatsugi, K., Ogata, K., 2003. Proof Scores in the OTS/CafeOBJ Method. In: Proc. of the 6th IFIP WG6.1 Intl. Conf. on Formal Methods for Open Object-Based Distributed Systems, LNCS 2884, pp.170--184, Springer .
  14. Diaconescu, R. 2000. Behavioral Coherence in Object - Oriented Algebraic Specification. J. Universal Computer Science. 6(1), pp. 74-96
  15. Ogata, K., Nakano, M., Kong, W., and Futatsugi, K., 2006. Induction-Guided Falsification. Formal Methods and Software Engineering, LNCS 4260, pp. 114-131, Springer.
  16. Triantafyllou, N., Ouranos, I., Stefaneas, P., 2009. Algebraic Specifications for OMA REL Licenses. In Proc: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. wimob, pp.376-381.
  17. Xiang, J., Bjørner, D., Futatsugi, K., 2008 Formal digital license language with OTS/CafeOBJ, method. IEEE/ACS International Conference on Computer Systems and Applications 2008, pp. 652 - 660.
Download


Paper Citation


in Harvard Style

Triantafyllou N., Ouranos I., Stefaneas P. and Frangos P. (2010). FORMAL SPECIFICATION AND VERIFICATION OF THE OMA LICENSE CHOICE ALGORITHM IN THE OTS/CAFEOBJ METHOD . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010) ISBN 978-989-8425-24-9, pages 173-180. DOI: 10.5220/0002944501730180


in Bibtex Style

@conference{winsys10,
author={Nikolaos Triantafyllou and Iakovos Ouranos and Petros Stefaneas and Panayiotis Frangos},
title={FORMAL SPECIFICATION AND VERIFICATION OF THE OMA LICENSE CHOICE ALGORITHM IN THE OTS/CAFEOBJ METHOD},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)},
year={2010},
pages={173-180},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002944501730180},
isbn={978-989-8425-24-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)
TI - FORMAL SPECIFICATION AND VERIFICATION OF THE OMA LICENSE CHOICE ALGORITHM IN THE OTS/CAFEOBJ METHOD
SN - 978-989-8425-24-9
AU - Triantafyllou N.
AU - Ouranos I.
AU - Stefaneas P.
AU - Frangos P.
PY - 2010
SP - 173
EP - 180
DO - 10.5220/0002944501730180