Journal article

ČEŠKA Milan, ERLEBACH Pavel and VOJNAR Tomáš. Generalised Multi-Pattern-Based Verification of Programs with Linear Linked Structures. Formal Aspects of Computing. London: Springer London, 2007, vol. 19, no. 3, pp. 363-374. ISSN 0934-5043.
Publication language:english
Original title:Generalised Multi-Pattern-Based Verification of Programs with Linear Linked Structures
Title (cs):Zobecněná verifikace programů s lineárními zřetězenými datovými strukturami založená na detekci více opakujících se vzorů v paměti
Pages:363-374
Year:2007
Journal:Formal Aspects of Computing, Vol. 19, No. 3, London, GB
ISSN:0934-5043
URL:http://www.springerlink.com/content/47472236k6213t7l/ [PDF]
Keywords
formal verification, program analysis, shape analysis, dynamic linked data structures
Annotation
The paper deals with the problem of automatic verification of programs working with extended linear linked dynamic data structures, in particular, pattern-based verification is considered. In this approach, one can abstract memory configurations by abstracting away the exact number of adjacent occurrences of certain memory patterns. With respect to the previous work on the subject the method presented in the paper has been extended to be able to handle multiple patterns, which allows for verification of programs working with more types of structures and/or with structures with irregular shapes. The experimental results obtained from a prototype implementation of the method show that the method is very competitive and offers a big potential for future extensions.
BibTeX:
@ARTICLE{
   author = {Milan {\v{C}}e{\v{s}}ka and Pavel Erlebach and
	Tom{\'{a}}{\v{s}} Vojnar},
   title = {Generalised Multi-Pattern-Based Verification of Programs
	with Linear Linked Structures},
   pages = {363--374},
   journal = {Formal Aspects of Computing},
   volume = {19},
   number = {3},
   year = {2007},
   ISSN = {0934-5043},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8292}
}

Your IPv4 address: 54.90.159.192
Switch to IPv6 connection

DNSSEC [dnssec]