Generating modulo-2 linear invariants for hardware model checking

Gadi Aleksandrowicz, Alexander Ivrii, Oded Margalit, Dan Rasin

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


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 languageEnglish
Title of host publicationHardware and Software
Subtitle of host publicationVerification and Testing - 10th International Haifa Verification Conference, HVC 2014, Proceedings
EditorsEran Yahav
PublisherSpringer Verlag
Number of pages14
ISBN (Electronic)9783319133379
StatePublished - 1 Jan 2014
Externally publishedYes

Publication series

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)


Dive into the research topics of 'Generating modulo-2 linear invariants for hardware model checking'. Together they form a unique fingerprint.

Cite this