research-article

Generation of Library Models for Verification of Android Applications

Authors:

Heila van der Merwe,

Oksana Tkachuk,

Brink van der Merwe,

Willem VisserAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 40, Issue 1

Pages 1 - 5

https://doi.org/10.1145/2693208.2693247

Published: 06 February 2015 Publication History

Get Access

Abstract

Android applications are difficult to verify and test since they have many external dependencies. To overcome this problem, environment generation can be used to create a model of the environment to simulate the behavior of these external dependencies. Creating this environment model manually is a tedious process and although there are many techniques available to generate models, the key lies in identifying how these techniques can be applied to a specific domain. In this paper we discuss two static analysis tools OCSEGen [3] and Modgen [1] and how they can be applied to the Android domain to generate models for specific parts of the environment.

References

[1]

M. Ceccarello and O. Tkachuk. Automated Generation of Model Classes for Java PathFinder. In ACM SIGSOFT Software Engineering Notes, 2013.

Digital Library

Google Scholar

[2]

M. Dwyer, Robby, O. Tkachuk, and W. Visser. Analyzing interaction orderings with model checking. Proceedings. 19th International Conference on Automated Software Engineering, 2004., pages 154--163.

Digital Library

Google Scholar

[3]

O. Tkachuk. OCSEGen: Open components and systems environment generator. In Proceedings of the 2nd International Workshop on State Of the Art in Java Program analysis (SOAP), number 1, pages 2--5, 2013.

Digital Library

Google Scholar

[4]

H. van der Merwe, B. van der Merwe, and W. Visser. Verifying Android applications using Java PathFinder. ACM SIGSOFT Software Engineering Notes, 37(6):1, Nov. 2012.

Digital Library

Google Scholar

[5]

H. van der Merwe, B. van der Merwe, and W. Visser. Execution and Property Specifications for JPF-Android. In ACM SIGSOFT Software Engineering Notes, 2013.

Digital Library

Google Scholar

[6]

W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda. Model Checking Programs. In Automated Software Engineering, volume 10, pages 203--232. IEEE, IEEE Comput. Soc, 2003.

Digital Library

Google Scholar

Cited By

View all

Monteiro FGadelha MCordeiro L(2021)Model checking C++ programsSoftware Testing, Verification and Reliability10.1002/stvr.179332:1Online publication date: 8-Sep-2021
https://doi.org/10.1002/stvr.1793
Mariano BReese JXu SNguyen TQiu XFoster JSolar-Lezama A(2019)Program synthesis with algebraic library specificationsProceedings of the ACM on Programming Languages10.1145/33605583:OOPSLA(1-25)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360558
Luo CMa XTian YGoncalves JVelloso EKostakos V(2019)Verifying nondeterministic processes driven by broadcasts on Android2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)10.1109/ITNEC.2019.8729296(341-348)Online publication date: Mar-2019
https://doi.org/10.1109/ITNEC.2019.8729296
Show More Cited By

Index Terms

Generation of Library Models for Verification of Android Applications
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

WLTDroid: Repackaging Detection Approach for Android Applications
Web Information Systems and Applications
Abstract
Huge number of mobile applications are downloaded every year. These benefits promote the rapid development of the mobile application industry, especially Android applications for its openness. But, because of the low cost and good profit, Android ...
Combining environment generation and slicing for modular software model checking
ASE '07: Proceedings of the 22nd IEEE/ACM International Conference on Automated Software Engineering

To be effective, software model checking needs powerful reduction techniques. In this paper, we present an experimental study that demonstrates effectiveness of environment generation combined with slicing as a model generation and reduction technique. ...
Verification of Android applications
ICSE '15: Proceedings of the 37th International Conference on Software Engineering - Volume 2

This study investigates an alternative approach to analyze Android applications using model checking. We develop an extension to Java PathFinder (JPF) called JPF-Android to verify Android applications outside of the Android platform. JPF is a powerful ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 40, Issue 1

January 2015

237 pages

ISSN:0163-5948

DOI:10.1145/2693208

Editor:
Michael Wing

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 February 2015

Published in SIGSOFT Volume 40, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
320
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Monteiro FGadelha MCordeiro L(2021)Model checking C++ programsSoftware Testing, Verification and Reliability10.1002/stvr.179332:1Online publication date: 8-Sep-2021
https://doi.org/10.1002/stvr.1793
Mariano BReese JXu SNguyen TQiu XFoster JSolar-Lezama A(2019)Program synthesis with algebraic library specificationsProceedings of the ACM on Programming Languages10.1145/33605583:OOPSLA(1-25)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3360558
Luo CMa XTian YGoncalves JVelloso EKostakos V(2019)Verifying nondeterministic processes driven by broadcasts on Android2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)10.1109/ITNEC.2019.8729296(341-348)Online publication date: Mar-2019
https://doi.org/10.1109/ITNEC.2019.8729296
Baldoni RCoppa ED’elia DDemetrescu CFinocchi I(2018)A Survey of Symbolic Execution TechniquesACM Computing Surveys10.1145/318265751:3(1-39)Online publication date: 23-May-2018
https://dl.acm.org/doi/10.1145/3182657
Cordeiro LKesseli PKroening DSchrammel PTrtik M(2018)JBMC: A Bounded Model Checking Tool for Verifying Java BytecodeComputer Aided Verification10.1007/978-3-319-96145-3_10(183-190)Online publication date: 18-Jul-2018
https://doi.org/10.1007/978-3-319-96145-3_10
Monteiro FGarcia MCordeiro Lde Lima Filho E(2017)Bounded model checking of C++ programs based on the Qt cross‐platform frameworkSoftware Testing, Verification and Reliability10.1002/stvr.163227:3Online publication date: 2-Mar-2017
https://doi.org/10.1002/stvr.1632
Zhai JHuang JMa SZhang XTan LZhao JQin FDillon LVisser WWilliams L(2016)Automatic model generation from documentation for Java API functionsProceedings of the 38th International Conference on Software Engineering10.1145/2884781.2884881(380-391)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2884781.2884881
Jeon JQiu XFetter-Degges JFoster JSolar-Lezama ADillon LVisser WWilliams L(2016)Synthesizing framework models for symbolic executionProceedings of the 38th International Conference on Software Engineering10.1145/2884781.2884856(156-167)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2884781.2884856
Samuel TPfahl D(2016)Problems and Solutions in Mobile Application TestingProduct-Focused Software Process Improvement10.1007/978-3-319-49094-6_16(249-267)Online publication date: 6-Nov-2016
https://doi.org/10.1007/978-3-319-49094-6_16
Garcia MMonteiro FCordeiro Lde Lima Filho E(2016)ESBMC $$^{QtOM}$$ Q t O M : A Bounded Model Checking Tool to Verify Qt ApplicationsModel Checking Software10.1007/978-3-319-32582-8_6(97-103)Online publication date: 8-Apr-2016
https://doi.org/10.1007/978-3-319-32582-8_6
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

WLTDroid: Repackaging Detection Approach for Android Applications

Combining environment generation and slicing for modular software model checking

Verification of Android applications

Comments

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

WLTDroid: Repackaging Detection Approach for Android Applications

Combining environment generation and slicing for modular software model checking

Verification of Android applications

Comments

Information

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations