Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Science and Its Applications

ICCSA 2016: Computational Science and Its Applications – ICCSA 2016 pp 115–128Cite as

A Type System for Android Applications

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9790))

Abstract

The most common form of computers today is the hand held form and specially smart phones and tablets. The platform for the majority of smart phones is the Android operating system. Therefore analyzing and verifying the Android applications become an issue of extreme importance. However classical techniques of static analysis are not applicable directly to Android applications. This is so because typically Android applications are developed using Java code that is translated into Java bytecode and executed using Dalvik virtual machine. Also developing new techniques for static analysis of Android applications is an involved problem due to many facts such as the concept of gestures used in Android interaction with users.

One of the main tools of analyzing and verifying programs is types systems [11]. This paper presents a new type system, Android\(\mathcal {T}\), which is specific to Android applications. The proposed type system ensures the absence of errors like “method is undefined”. Also the type system is applicable to check the soundness of static analyses of Android applications.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dalvik bytecode. https://source.android.com/devices/tech/dalvik/dalvik-bytecode.html. Accessed 1 Feb 2016

  2. Dalvik docs mirror. http://www.statista.com/topics/840/smartphones/. Accessed Feb 2016

  3. Dalvik docs mirror. http://www.milk.com/kodebase/dalvik-docs-mirror/. Accessed Feb 2016

  4. Gartner, Inc.: Worldwide Traditional PC, Tablet, Ultramobile and Mobile Phoneshipments. www.gartner.com/newsroom/id/2692318

  5. Amalfitano, D., Fasolino, A.R., Tramontana, P., De Carmine, S., Memon, A.M.: Using GUI ripping for automated testing of android applications. In: Proceedings of 27th IEEE/ACM International Conference on Automated Software Engineering, pp. 258–261. ACM (2012)

    Google Scholar 

  6. Bugliesi, M., Calzavara, S., Spanò, A.: Lintent: towards security type-checking of android applications. In: Beyer, D., Boreale, M. (eds.) FORTE 2013 and FMOODS 2013. LNCS, vol. 7892, pp. 289–304. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. Cardelli, L.: Type systems. ACM Comput. Surv. 28(1), 263–264 (1996)

    Article  Google Scholar 

  8. Costa, G.: Securing Android with local policies. In: Bodei, C., Ferrari, G.-L., Priami, C. (eds.) Programming Languages with Applications to Biology and Security: Essays Dedicated to Pierpaolo Degano on the Occasion of His 65th Birthday. LNCS, vol. 9465, pp. 202–218. Springer, Heidelberg (2015). doi:10.1007/978-3-319-25527-9_14

    Chapter  Google Scholar 

  9. Cousot, P.: Semantic foundations of program analysis. In: Muchnick, S., Jones, N. (eds.) Program Flow Analysis : Theory and Applications. Prentice Hall, Englewood Cliffs (1981)

    Google Scholar 

  10. El-Zawawy, M.A.: An operational semantics for Android applications. In: Computational Science and Its Applications-ICCSA (2016)

    Google Scholar 

  11. El-Zawawy, M.A.: Heap slicing using type systems. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part III. LNCS, vol. 7335, pp. 592–606. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  12. El-Zawawy, M.A.: Recognition of logically related regions based heap abstraction. J. Egypt. Math. Soci. 20(2), 64–71 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Gunadi, H.: Formal certification of non-interferent Android bytecode (DEX bytecode). In: 2015 20th International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 202–205. IEEE (2015)

    Google Scholar 

  14. Karlsen, H.S., Wognsen, E.R.: Static analysis of Dalvik bytecode and reflection in Android. Master’s thesis, Aalborg University, June 2012

    Google Scholar 

  15. Cuixiong, H., Neamtiu, I.: Automating gui testing for Android applications. In: Proceedings of 6th International Workshop on Automation of Software Test, pp. 77–83. ACM (2011)

    Google Scholar 

  16. Huang, W., Dong, Y., Milanova, A., Dolby, J.: Scalable and precise taint analysis for Android. In: Proceedings of 2015 International Symposium on Software Testing and Analysis, pp. 106–117. ACM (2015)

    Google Scholar 

  17. Just, R., Ernst, M.D., Millstein, S.: Collaborative verification of information flow for a high-assurance app store. Softw. Eng. Manag. 77 (2015)

    Google Scholar 

  18. Machiry, A., Tahiliani, R., Naik, M.: Dynodroid: an input generation system for Android apps. In: Proceedings of 2013 9th Joint Meeting on Foundations of Software Engineering, pp. 224–234. ACM (2013)

    Google Scholar 

  19. Mann, C., Starostin, A.: A framework for static detection of privacy leaks in android applications. In: Proceedings of 27th Annual ACM Symposium on Applied Computing, pp. 1457–1462. ACM (2012)

    Google Scholar 

  20. Mednieks, Z., Dornin, L., Meike, G.B., Nakamura, M.: Programming Android. O’Reilly Media Inc, Sebastopol (2012)

    Google Scholar 

  21. Micinski, K., Fetter-Degges, J., Jeon, J., Foster, J.S., Clarkson, M.R.: Checking interaction-based declassification policies for Android using symbolic execution. In: Pernul, G., Ryan, P.Y.A., Weippl, E. (eds.) ESORICS 2015. LNCS, vol. 9327, pp. 520–538. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24177-7_26

    Chapter  Google Scholar 

  22. Milette, G., Stroud, A.: Professional Android Sensor Programming. Wiley, New York (2012)

    Google Scholar 

  23. Mohr, M., Graf, J., Hecker, M.: JoDroid: adding android support to a static information flow control tool. In: Software Engineering (Workshops), pp. 140–145 (2015)

    Google Scholar 

  24. Newcomer, K.E., Hatry, H.P., Wholey, J.S.: Handbook of Practical Program Evaluation. Wiley, New York (2015)

    Book  Google Scholar 

  25. Nielson, F., Nielson, H.R., Hankin, C.: Principles of Program Analysis. Springer, Heidelberg (2015)

    MATH  Google Scholar 

  26. Octeau, D., Jha, S., McDaniel, P.: Retargeting Android applications to Java bytecode. In: Proceedings of ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering, p. 6. ACM (2012)

    Google Scholar 

  27. Payet, É., Spoto, F.: An operational semantics for android activities. In: Chin, W.-N., Hage, J. (eds.) Proceedings of ACM SIGPLAN 2014 Workshop on Partial Evaluation and Program Manipulation, PEPM, San Diego, California, USA, pp. 121–132. ACM, 20–21 January 2014

    Google Scholar 

  28. Reddy, N., Jeon, J., Vaughan, J., Millstein, T., Foster, J.: Application-centric security policies on unmodified Android. UCLA Computer Science Department, Technical report 110017 (2011)

    Google Scholar 

  29. Rogers, R., Lombardo, J., Mednieks, Z., Meike, B.: Android Application Development: Programming with the Google SDK. O’Reilly Media Inc., Sebastopol (2009)

    Google Scholar 

  30. Schwartzbach, M.I., Palsberg, J.: Object-Oriented Type Systems. Wiley, New York (1994)

    MATH  Google Scholar 

  31. Wegbreit, B.: Mechanical program analysis. Commun. ACM 18(9), 528–539 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  32. Rubin, X., Saïdi, H., Anderson, R.: Aurasium: practical policy enforcement for android applications. Paper presented at the Part of 21st USENIX Security Symposium (USENIX Security 12), pp. 539–552 (2012)

    Google Scholar 

  33. Yang, S.: Static analyses of GUI behavior in Android applications. Ph.D. thesis, The Ohio State University (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Kingdom of Saudi Arabia

    Mohamed A. El-Zawawy

  2. Department of Mathematics, Faculty of Science, Cairo University, Giza, 12613, Egypt

    Mohamed A. El-Zawawy

Authors
  1. Mohamed A. El-Zawawy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed A. El-Zawawy .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Italy

    Beniamino Murgante

  3. Covenant University, Ota, Nigeria

    Sanjay Misra

  4. University of Minho, Braga, Portugal

    Ana Maria A.C. Rocha

  5. Polytechnic University, Bari, Italy

    Carmelo M. Torre

  6. Monash University, Clayton, Victoria, Australia

    David Taniar

  7. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

  8. Saint Petersburg State University, Saint Petersburg, Russia

    Elena Stankova

  9. Beijing University of Posts and Telecommunications, Beijing, China

    Shangguang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

El-Zawawy, M.A. (2016). A Type System for Android Applications. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9790. Springer, Cham. https://doi.org/10.1007/978-3-319-42092-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42092-9_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42091-2

  • Online ISBN: 978-3-319-42092-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation