Conference paper

CHARVÁT Lukáš, SMRČKA Aleš and VOJNAR Tomáš. An Abstraction of Multi-Port Memories with Arbitrary Addressable Units. In: Computer Aided Systems Theory - EUROCAST 2013. Berlin Heidelberg: Springer Verlag, 2013, pp. 460-468. ISBN 978-3-642-53855-1.
Publication language:english
Original title:An Abstraction of Multi-Port Memories with Arbitrary Addressable Units
Title (cs):Abstrakce víceportových pamětí s libovolnými adresovanými jednotkami
Pages:460-468
Proceedings:Computer Aided Systems Theory - EUROCAST 2013
Conference:Fourteenth International Conference On Computer Aided Systems Theory
Series:LNCS 8111
Place:Berlin Heidelberg, DE
Year:2013
ISBN:978-3-642-53855-1
Publisher:Springer Verlag
Keywords
memory, register file, automatic formal verification, model checking
Annotation
The paper describes a technique for automatic generation of abstract models of memories that can be used for efficient formal verification of hardware designs. Our approach is able to handle addressing of different sizes of data, such as quad words, double words, words, or bytes, at the same time. The technique is also applicable for memories with multiple read and write ports, memories with read and write operations with zero- or single-clock delay, and it allows the memory to start with a random initial state allowing one to formally verify the given design for all initial contents of the memory. Our abstraction allows large register-files and memories to be represented in a way that dramatically reduces the state space to be explored during formal verification of microprocessor designs.
Abstract
The paper describes a technique for automatic generation of abstract models of memories that can be used for efficient formal verification of hardware designs. Our abstraction allows large register-files and memories to be represented in a way that dramatically reduces the state space to be explored during the verification.
BibTeX:
@INPROCEEDINGS{
   author = {Luk{\'{a}}{\v{s}} Charv{\'{a}}t and Ale{\v{s}} Smr{\v{c}}ka
	and Tom{\'{a}}{\v{s}} Vojnar},
   title = {An Abstraction of Multi-Port Memories with Arbitrary
	Addressable Units},
   pages = {460--468},
   booktitle = {Computer Aided Systems Theory - EUROCAST 2013},
   series = {LNCS 8111},
   year = {2013},
   location = {Berlin Heidelberg, DE},
   publisher = {Springer Verlag},
   ISBN = {978-3-642-53855-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10352}
}

Your IPv4 address: 107.22.63.172
Switch to IPv6 connection

DNSSEC [dnssec]