当前位置: X-MOL 学术Software Qual. J. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Verifying temporal specifications of Java programs
Software Quality Journal ( IF 1.7 ) Pub Date : 2020-06-01 , DOI: 10.1007/s11219-019-09488-9
Francesco Spegni , Luca Spalazzi , Giovanni Liva , Martin Pinzger , Andreas Bollin

Many Java programs encode temporal behaviors in their source code, typically mixing three features provided by the Java language: (1) pausing the execution for a limited amount of time, (2) waiting for an event that has to occur before a deadline expires, and (3) comparing timestamps. In this work, we show how to exploit modern SMT solvers together with static analysis in order to produce a network of timed automata approximating the temporal behavior of a set of Java threads. We also prove that the presented abstraction preserves the truth of MTL and ATCTL formulae, two well-known logics for expressing timed specifications. As far as we know, this is the first feasible approach enabling the user to automatically model check timed specifications of Java software directly from the source code.

中文翻译:

验证 Java 程序的时间规范

许多 Java 程序在其源代码中对时间行为进行编码,通常混合 Java 语言提供的三个特性:(1) 在有限的时间内暂停执行,(2) 等待必须在截止日期到期之前发生的事件, (3) 比较时间戳。在这项工作中,我们展示了如何利用现代 SMT 求解器和静态分析来生成一个定时自动机网络,该网络近似于一组 Java 线程的时间行为。我们还证明了所提出的抽象保留了 MTL 和 ATCTL 公式的真实性,这两个众所周知的用于表达定时规范的逻辑。据我们所知,这是第一个可行的方法,使用户能够直接从源代码中自动对 Java 软件的定时规范进行建模。
更新日期:2020-06-01
down
wechat
bug