research-article

JPF Verification of Habanero Java Programs using Gradual Type Permission Regions

Authors:

Peter Anderson,

Nick Vrvilo,

Eric Mercer,

Vivek SarkarAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 40, Issue 1

Pages 1 - 5

https://doi.org/10.1145/2693208.2693245

Published: 06 February 2015 Publication History

Get Access

Abstract

The Habanero Java Library (HJ-lib) is a Java 8 library implementation of the Habanero Java (HJ) programming model. Calls into this pure Java library provide support for all HJ primitives, including async, finish, and phasers. In previous work, we presented VR, a custom verification run-time designed to be used within Java Pathfinder (JPF) to verify a subset of HJ programs. In this work, we present VR-lib, a library implementation of HJ, which supports verification of a larger subset of programs than VR. Additionally, we present the implementation of gradually typed permission regions (GPRs). PRs provide a building block for dynamically detecting violations of conditions sufficient to guarantee race-freedom. Lastly, we present results for benchmarks using PRs in combination with VR-lib to verify HJ programs.

References

[1]

P. Anderson, B. Chase, and E. Mercer. Jpf verification of habanero java programs. SIGSOFT Softw. Eng. Notes, 39(1):1--7, Feb. 2014.

Digital Library

Google Scholar

[2]

V. Cavé, J. Zhao, J. Shirako, and V. Sarkar. Habanero-java: the new adventures of old X10. In Proceedings of the 9th International Conference on Principles and Practice of Programming in Java, PPPJ '11, pages 51--61, New York, NY, USA, 2011. ACM.

Digital Library

Google Scholar

[3]

J. Dennis, G. Gao, and V. Sarkar. Determinacy and repeatability of parallel program schemata. In Data-Flow Execution Models for Extreme Scale Computing (DFM), 2012, pages 1--9, Sept 2012.

Digital Library

Google Scholar

[4]

S. Imam and V. Sarkar. Habanero-java library: A java 8 framework for multicore programming. In Proceedings of the 2014 International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools, PPPJ '14, pages 75--86, New York, NY, USA, 2014. ACM.

Crossref

Google Scholar

[5]

J. Shirako, D. M. Peixotto, V. Sarkar, and W. N. Scherer. Phasers: A unified deadlock-free construct for collective and point-to-point synchronization. In Proceedings of the 22Nd Annual International Conference on Supercomputing, ICS '08, pages 277--288, New York, NY, USA, 2008. ACM.

Digital Library

Google Scholar

[6]

E. Westbrook, J. Zhao, Z. Budimlić, and V. Sarkar. Permission regions for race-free parallelism. In Proceedings of the Second International Conference on Runtime Verification, RV'11, pages 94--109, Berlin, Heidelberg, 2012. Springer-Verlag.

Digital Library

Google Scholar

[7]

E. Westbrook, J. Zhao, Z. Budimlić, and V. Sarkar. Practical permissions for race-free parallelism. In Proceedings of the 26th European Conference on Object-Oriented Programming, ECOOP'12, pages 614--639, Berlin, Heidelberg, 2012. Springer-Verlag.

Digital Library

Google Scholar

Cited By

View all

Nakade RMercer E(2015)Verification of Habanero Java Programs using Computation GraphsACM SIGSOFT Software Engineering Notes10.1145/2830719.283073340:6(1-4)Online publication date: 11-Nov-2015
https://dl.acm.org/doi/10.1145/2830719.2830733
Mercer EAnderson PVrvilo NSarkar VCohen MGrunske LWhalen M(2015)Model checking task parallel programs using gradual permissionsProceedings of the 30th IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2015.75(535-540)Online publication date: 9-Nov-2015
https://dl.acm.org/doi/10.1109/ASE.2015.75

JPF Verification of Habanero Java Programs using Gradual Type Permission Regions
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
  2. Software notations and tools
    1. General programming languages
      1. Language types

Recommendations

JPF verification of habanero Java programs

Habanero Java (HJ), a mid-level concurrent language, provides several correctness advantages if it is data race free: deadlock freedom, determinism, serialization, etc. An HJ program execution can only demonstrate data race freedom for one scheduling ...
Habanero-Java: the new adventures of old X10
PPPJ '11: Proceedings of the 9th International Conference on Principles and Practice of Programming in Java

In this paper, we present the Habanero-Java (HJ) language developed at Rice University as an extension to the original Java-based definition of the X10 language. HJ includes a powerful set of task-parallel programming constructs that can be added as ...
Habanero-Java library: a Java 8 framework for multicore programming
PPPJ '14: Proceedings of the 2014 International Conference on Principles and Practices of Programming on the Java platform: Virtual machines, Languages, and Tools

With the advent of the multicore era, it is clear that future growth in application performance will primarily come from increased parallelism. We believe parallelism should be introduced early into the Computer Science curriculum to educate students on ...

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

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
104
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nakade RMercer E(2015)Verification of Habanero Java Programs using Computation GraphsACM SIGSOFT Software Engineering Notes10.1145/2830719.283073340:6(1-4)Online publication date: 11-Nov-2015
https://dl.acm.org/doi/10.1145/2830719.2830733
Mercer EAnderson PVrvilo NSarkar VCohen MGrunske LWhalen M(2015)Model checking task parallel programs using gradual permissionsProceedings of the 30th IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2015.75(535-540)Online publication date: 9-Nov-2015
https://dl.acm.org/doi/10.1109/ASE.2015.75

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations