Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items
Abstract

In this paper, we describe a method for proving properties of parametric automata. These properties have the form p(L,S) Þ z(S)]]>, where p is a predicate characterizing the automaton, L is a list of parametric actions accepted by the automaton, S is a parametric state, and z]]> a logic formula. In previous work, we proposed a bottom-up evaluation process for computing the set of all the consequences of p(L,S), then showing that it contains z(S)]]>. Such forward reasoning methods often do not terminate. We propose here instead a backward reasoning method which is driven by the conclusion z]]>. The method consists essentially in transforming the program defining p by unfolding all the recursive clauses that do not leaveinvariant z]]>. We have successfully applied this method to the verification of some functional properties of a parametric sliding window protocol.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb18
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)