Title | ||
---|---|---|
Inference of ranking functions for proving temporal properties by abstract interpretation |
Abstract | ||
---|---|---|
We present new static analysis methods for proving liveness properties of programs. In particular, with reference to the hierarchy of temporal properties proposed by Manna and Pnueli, we focus on guarantee (i.e., “something good occurs at least once”) and recurrence (i.e., “something good occurs infinitely often”) temporal properties. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.cl.2015.10.001 | Computer Languages, Systems & Structures |
Keywords | Field | DocType |
Static analysis,Abstract interpretation,Liveness,Temporal properties,Ranking functions,Termination | Programming language,Ranking,Computer science,Inference,Abstract interpretation,Static analysis,Theoretical computer science,Operator (computer programming),Hierarchy,Semantics,Liveness | Journal |
Volume | ISSN | Citations |
47 | 1477-8424 | 3 |
PageRank | References | Authors |
0.37 | 25 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Caterina Urban | 1 | 79 | 5.39 |
Antoine Miné | 2 | 1117 | 51.15 |