research-article

A framework for model checking UDP network programs with Java pathfinder

Authors:

William Rathje,

Brad RichardsAuthors Info & Claims

HILT '14: Proceedings of the 2014 ACM SIGAda annual conference on High integrity language technology

Pages 81 - 86

https://doi.org/10.1145/2663171.2663184

Published: 18 October 2014 Publication History

Get Access

Abstract

Complex asynchronous, distributed systems could benefit significantly from model checking, but model checking programs do not natively support verification of distributed software. Several frameworks have been developed recently that apply model checking to networked software, but none of these frameworks support complete modeling of programs that use the User Datagram Protocol (UDP). This paper presents the first framework to model realistic rather than ideal UDP network operations using Java Pathfinder, and describes its use in verifying a distributed UDP-based application.

References

[1]

C. Artho and P. Garoche. Accurate centralization for applying model checking on networked applications. In Automated Software Engineering, pages 177--188. IEEE, 2006.

Digital Library

Google Scholar

[2]

C. Artho, Leungwattanakit, W., M. Hagiya, and Y. Tanabe. Efficient model checking of networked applications. Objects, Components, Models and Patterns, pages 22--40, 2008.

Google Scholar

[3]

C. Artho, W. Leungwattanakit, M. Hagiya, Y. Tanabe, and M. Yamamoto. Cache-based model checking of networked applications: From linear to branching time. In Automated Software Engineering, pages 447--458. IEEE, 2009.

Digital Library

Google Scholar

[4]

E. Barlas and T. Bultan. Netstub: a framework for verification of distributed java applications. In Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering, pages 24--33. ACM, 2007.

Digital Library

Google Scholar

[5]

E. Clarke, O. Grumberg, and D. Peled. Model Checking. The MIT Press, 1999.

Digital Library

Google Scholar

[6]

K. Haveland and T. Pressburger. Model checking java programs using java pathfinder. International Journal on Software Tools for Technology Transfer, 2(4):366--381, 2000.

Crossref

Google Scholar

[7]

M. Musuvathi and D. Engler. Model checking large network protocol implementations. In Proceedings of the First Symposium on Networked Systems Design and Implementation, pages 155--168. NSDI, March 2004.

Digital Library

Google Scholar

[8]

B. Richards. Bugs as features: Teaching network protocols through debugging. In Proceedings of the thirty-first SIGCSE Technical Symposium on Computer Science Education, pages 24--33. ACM, March 2000.

Digital Library

Google Scholar

[9]

B. Richards and B. Stull. Teaching wireless networks with minimal resources. In Proceedings of the thirty-fifth SIGCSE Technical Symposium on Computer Science Education, pages 306--310. ACM, March 2004.

Digital Library

Google Scholar

[10]

B. Richards and N. Waisbrot. Illustrating networking concepts with wireless handheld devices. In Proceedings of the Seventh Annual Conference on Innovation and Technology in Computer Science Education, pages 28--33. ACM, June 2002.

Digital Library

Google Scholar

[11]

N. Shafiei and P. Mehlitz. Extending jpf to verify distributed systems. SIGSOFT Softw. Eng. Notes, 39(1):1--5, February 2014.

Digital Library

Google Scholar

[12]

N. Shafiei, E. Ruppert, and J. Ostroff. Model Checking Distributed Java Applications. Unpublished Thesis Proposal. University of York., 2013.

Google Scholar

[13]

S. Stoller and Y. Liu. Transformations for model checking distributed java programs. In Proceedings of the 8th international SPIN workshop on Model checking of software, pages 192--199. Springer-Verlag, 2001.

Digital Library

Google Scholar

Cited By

View all

Sun WXu LElbaum SZhao D(2021)Model-Agnostic and Efficient Exploration of Numerical Congestion Control State Space of Real-World TCP ImplementationsIEEE/ACM Transactions on Networking10.1109/TNET.2021.307816129:5(1990-2004)Online publication date: Oct-2021
https://doi.org/10.1109/TNET.2021.3078161
Sun WXu LElbaum SZhao DLorch JYu M(2019)Model-agnostic and efficient exploration of numerical state space of real-world TCP congestion control implementationsProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323292(719-733)Online publication date: 26-Feb-2019
https://dl.acm.org/doi/10.5555/3323234.3323292
Sun WXu LElbaum SBultan TSen K(2017)Improving the cost-effectiveness of symbolic testing techniques for transport protocol implementations under packet dynamicsProceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3092703.3092706(79-89)Online publication date: 10-Jul-2017
https://dl.acm.org/doi/10.1145/3092703.3092706
Show More Cited By

Index Terms

A framework for model checking UDP network programs with Java pathfinder
1. Software and its engineering
  1. Software organization and properties
    1. Software functional properties
      1. Formal methods
        Model checking
2. Theory of computation
  1. Logic
    1. Verification by model checking

Recommendations

A framework for model checking UDP network programs with Java pathfinder
HILT '14

Complex asynchronous, distributed systems could benefit significantly from model checking, but model checking programs do not natively support verification of distributed software. Several frameworks have been developed recently that apply model ...
Tools to generate and check consistency of model classes for Java PathFinder

Java PathFinder (JPF) is a model checker for Java applications. Like any other model checker, JPF has to combat the notorious state space explosion problem. Since JPF is a JVM, it can only model check Java bytecode and needs to handle native calls ...
Automatic handling of native methods in Java PathFinder
SPIN 2014: Proceedings of the 2014 International SPIN Symposium on Model Checking of Software

Java PathFinder (JPF) is a model checker for Java applications. Despite its maturity, JPF cannot be used to verify any realistic Java application without a nontrivial amount of work done by its user. One of the main limiting factors towards model ...

Comments

Information & Contributors

Information

Published In

HILT '14: Proceedings of the 2014 ACM SIGAda annual conference on High integrity language technology

October 2014

116 pages

ISBN:9781450332170

DOI:10.1145/2663171

General Chair:
Michael Feldman
George Washington University, retired
,
Program Chair:
Tucker Taft
AdaCore

ACM SIGAda Ada Letters Volume 34, Issue 3
HILT '14
December 2014
93 pages
ISSN:1094-3641
DOI:10.1145/2692956
Editors:
Pat Rogers
AdaCore, Friendswood, TX
,
Alok Srivastava
Northrop Grumman Corporation, Washington, DC
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HILT '14

Sponsor:

SIGAda

HILT '14: High Integrity Language Technology ACM SIGAda Annual Conference

October 18 - 21, 2014

Oregon, Portland, USA

Acceptance Rates

HILT '14 Paper Acceptance Rate 12 of 20 submissions, 60%;

Overall Acceptance Rate 27 of 48 submissions, 56%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
151
Total Downloads

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

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sun WXu LElbaum SZhao D(2021)Model-Agnostic and Efficient Exploration of Numerical Congestion Control State Space of Real-World TCP ImplementationsIEEE/ACM Transactions on Networking10.1109/TNET.2021.307816129:5(1990-2004)Online publication date: Oct-2021
https://doi.org/10.1109/TNET.2021.3078161
Sun WXu LElbaum SZhao DLorch JYu M(2019)Model-agnostic and efficient exploration of numerical state space of real-world TCP congestion control implementationsProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323292(719-733)Online publication date: 26-Feb-2019
https://dl.acm.org/doi/10.5555/3323234.3323292
Sun WXu LElbaum SBultan TSen K(2017)Improving the cost-effectiveness of symbolic testing techniques for transport protocol implementations under packet dynamicsProceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3092703.3092706(79-89)Online publication date: 10-Jul-2017
https://dl.acm.org/doi/10.1145/3092703.3092706
Sebih NHagiya MWeitl FYamamoto MArtho CTanabe Y(2015)Software Model Checking of UDP-based Distributed ApplicationsInternational Journal of Networking and Computing10.15803/ijnc.5.2_3735:2(373-402)Online publication date: 2015
https://doi.org/10.15803/ijnc.5.2_373
Weitl FSebih NArtho CHagiya MTanabe YYamagata YYamamoto M(2015)Cardinality of UDP Transmission OutcomesProceedings of the First International Symposium on Dependable Software Engineering: Theories, Tools, and Applications - Volume 940910.1007/978-3-319-25942-0_8(120-134)Online publication date: 4-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-25942-0_8

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

A framework for model checking UDP network programs with Java pathfinder

Tools to generate and check consistency of model classes for Java PathFinder

Automatic handling of native methods in Java PathFinder