arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1205.0042cs.SE
收藏

jpf-concurrent:Java PathFinder的java.util.concurrent扩展

jpf-concurrent: An extension of Java PathFinder for java.util.concurrent

Mateusz Ujma, Nastaran Shafiei

摘要:

验证多线程Java应用程序时的主要挑战之一是状态空间爆炸问题。由于线程交错,模型检查器必须验证的状态数量可能会快速增长,并阻碍验证的可行性。在Java语言中,线程交织的来源可以是被测系统以及Java开发工具包(JDK)本身。在我们的论文中,我们提出了一种方法,以最大限度地减少状态空间爆炸的问题,验证下的Java路径(JPF)模型检查器的应用程序。我们的方法是基于抽象的应用程序的状态到一个较小的域和实现应用程序的行为使用模型Java接口(MJI)的JPF。为了展示我们的方法的功能,我们创建了一个名为jpf-concurrent的JPF扩展,它从Java并发实用程序中抽象出类。几个基准测试证明了我们的方法的有效性。在所有情况下,当运行在JPF模型检查器下时,我们的实现都比JDK实现快。此外,我们的实现导致了显着更小的状态空间。

英文摘要:

One of the main challenges when verifying multi-threaded Java applications is the state space explosion problem. Due to thread interleavings, the number of states that the model checker has to verify can grow rapidly and impede the feasibility of verification. In the Java language, the source of thread interleavings can be the system under test as well as the Java Development Kit (JDK) itself. In our paper, we propose a method to minimize the state space explosion problem for applications verified under the Java PathFinder (JPF) model checker. Our method is based on abstracting the state of the application to a smaller domain and implementing application behavior using the Model Java Interface (MJI) of JPF. To show the capabilities of our approach, we have created a JPF extension called jpf-concurrent which abstracts classes from the Java Concurrency Utilities. Several benchmarks proved the usefulness of our approach. In all cases, our implementation was faster than the JDK implementation when running under the JPF model checker. Moreover, our implementation led to significantly smaller state spaces.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑