D. Dams, R. Gerth, and O. Grumberg. A heuristic for the automatic generation of ranking function. In Workshop on Advances in Verification WAVe 2000. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Analyzing Fair Parametric Extended Automata - Bouajjani, Collomb-Annichini.. (2001) (Correct)
....which consists in finding a ranking function on configurations which decreases along each execution path according to a suitable well founded ordering. Few recent works try to automatize this principle and propose heuristics for the generation of such ranking functions in some restricted cases [12, 11]. These works reason about the structure of the original model, whereas our techniques are applied on the structure of the symbolic graph generated by the reachability analysis. This fact actually is important. Indeed, in our symbolic graph, according to our acceleration techniques, loops in the ....
....elementary circuits is sufficient for dealing with a wide class of systems (e.g. BRP) However, there are cases which require reasoning about arbitrary combination of elementary circuits, i.e. connected components. Consider, for example, the program of Figure 4 and its PEA model. The approaches [12, 11] based on ranking functions will fail to prove the termination of this program. Indeed, the ranking functions synthesized for the innermost and the outermost while statements cannot be ordered according to a lexicographic order using the structure of the program: the behaviour of the inner depends ....
[Article contains additional citation context not shown here]
D. Dams, R. Gerth, and O. Grumberg. A heuristic for the automatic generation of ranking functions. In Proceedings of WAVe, pages 1--8, 2000.
Termination of Linear Programs - Tiwari (2004) (1 citation) (Correct)
No context found.
D. Dams, R. Gerth, and O. Grumberg. A heuristic for the automatic generation of ranking function. In Workshop on Advances in Verification WAVe 2000.
Termination of Linear Programs - Tiwari (2004) (1 citation) (Correct)
No context found.
D. Dams, R. Gerth, and O. Grumberg. A heuristic for the automatic generation of ranking function. In Workshop on Advances in Verification WAVe 2000.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC