Generating modulo-2 linear invariants for hardware model checking

Gadi Aleksandrowicz; Alexander Ivrii; Oded Margalit; Dan Rasin

doi:10.1007/978-3-319-13338-6_5

Generating modulo-2 linear invariants for hardware model checking

Gadi Aleksandrowicz, Alexander Ivrii, Oded Margalit, Dan Rasin

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

We present an algorithm to automatically extract inductive modulo-2 linear invariants from a design. This algorithm makes use of basic linear algebra and is realized on top of an incremental SAT solver. The experimental results demonstrate that a large number of designs possess linear invariants that can be efficiently found by our method. We study how these invariants can be helpful in the contexts of model checking and synthesis.

Original language	English
Title of host publication	Hardware and Software
Subtitle of host publication	Verification and Testing - 10th International Haifa Verification Conference, HVC 2014, Proceedings
Editors	Eran Yahav
Publisher	Springer Verlag
Pages	54-67
Number of pages	14
ISBN (Electronic)	9783319133379
DOIs	https://doi.org/10.1007/978-3-319-13338-6_5
State	Published - 1 Jan 2014
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8855
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-13338-6_5

Cite this

Aleksandrowicz, G., Ivrii, A., Margalit, O., & Rasin, D. (2014). Generating modulo-2 linear invariants for hardware model checking. In E. Yahav (Ed.), Hardware and Software: Verification and Testing - 10th International Haifa Verification Conference, HVC 2014, Proceedings (pp. 54-67). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8855). Springer Verlag. https://doi.org/10.1007/978-3-319-13338-6_5

Aleksandrowicz, Gadi ; Ivrii, Alexander ; Margalit, Oded et al. / Generating modulo-2 linear invariants for hardware model checking. Hardware and Software: Verification and Testing - 10th International Haifa Verification Conference, HVC 2014, Proceedings. editor / Eran Yahav. Springer Verlag, 2014. pp. 54-67 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{70afa5c4265d4aafb20b4476b9af3625,

title = "Generating modulo-2 linear invariants for hardware model checking",

abstract = "We present an algorithm to automatically extract inductive modulo-2 linear invariants from a design. This algorithm makes use of basic linear algebra and is realized on top of an incremental SAT solver. The experimental results demonstrate that a large number of designs possess linear invariants that can be efficiently found by our method. We study how these invariants can be helpful in the contexts of model checking and synthesis.",

author = "Gadi Aleksandrowicz and Alexander Ivrii and Oded Margalit and Dan Rasin",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.",

year = "2014",

month = jan,

day = "1",

doi = "10.1007/978-3-319-13338-6_5",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "54--67",

editor = "Eran Yahav",

booktitle = "Hardware and Software",

address = "Germany",

}

Aleksandrowicz, G, Ivrii, A, Margalit, O & Rasin, D 2014, Generating modulo-2 linear invariants for hardware model checking. in E Yahav (ed.), Hardware and Software: Verification and Testing - 10th International Haifa Verification Conference, HVC 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8855, Springer Verlag, pp. 54-67. https://doi.org/10.1007/978-3-319-13338-6_5

Generating modulo-2 linear invariants for hardware model checking. / Aleksandrowicz, Gadi; Ivrii, Alexander; Margalit, Oded et al.
Hardware and Software: Verification and Testing - 10th International Haifa Verification Conference, HVC 2014, Proceedings. ed. / Eran Yahav. Springer Verlag, 2014. p. 54-67 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8855).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Generating modulo-2 linear invariants for hardware model checking

AU - Aleksandrowicz, Gadi

AU - Ivrii, Alexander

AU - Margalit, Oded

AU - Rasin, Dan

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We present an algorithm to automatically extract inductive modulo-2 linear invariants from a design. This algorithm makes use of basic linear algebra and is realized on top of an incremental SAT solver. The experimental results demonstrate that a large number of designs possess linear invariants that can be efficiently found by our method. We study how these invariants can be helpful in the contexts of model checking and synthesis.

AB - We present an algorithm to automatically extract inductive modulo-2 linear invariants from a design. This algorithm makes use of basic linear algebra and is realized on top of an incremental SAT solver. The experimental results demonstrate that a large number of designs possess linear invariants that can be efficiently found by our method. We study how these invariants can be helpful in the contexts of model checking and synthesis.

UR - http://www.scopus.com/inward/record.url?scp=84921344241&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-13338-6_5

DO - 10.1007/978-3-319-13338-6_5

M3 - Chapter

AN - SCOPUS:84921344241

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 54

EP - 67

BT - Hardware and Software

A2 - Yahav, Eran

PB - Springer Verlag

ER -

Aleksandrowicz G, Ivrii A, Margalit O, Rasin D. Generating modulo-2 linear invariants for hardware model checking. In Yahav E, editor, Hardware and Software: Verification and Testing - 10th International Haifa Verification Conference, HVC 2014, Proceedings. Springer Verlag. 2014. p. 54-67. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-13338-6_5

Generating modulo-2 linear invariants for hardware model checking

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this