Embedding Sequential Circuits for their Polynomial Formal Verification - Caroline Dominik
-30% with code BOOKS
Shipping in 12-18 days
30-day return policy
As digital circuits are at the core of most of our everyday technologies, society heavily relies on their precise and predictable behavior. However, this demand for correctness often clashes with the speed of today’s design workflows. Whereas a design can be proven to be free of errors based on formal methods, the required time and memory resources of this can often not be predicted. This conflict is addres ... Full description
You May Also Like
Description
As digital circuits are at the core of most of our everyday technologies, society heavily relies on their precise and predictable behavior. However, this demand for correctness often clashes with the speed of today’s design workflows. Whereas a design can be proven to be free of errors based on formal methods, the required time and memory resources of this can often not be predicted. This conflict is addressed by Polynomial Formal Verification (PFV): By selecting adequate data structures and verification techniques, polynomial resource bounds can be proven for the entire procedure so that an efficient verification is guaranteed.
This book adds to this field by applying PFV to circuits with storage elements, also known as sequential circuits. Counter circuits are verified using a polynomial number of steps, even though they have an exponential sequential depth. This is addressed from a theoretical and from a practical point of view.
More Information
| Author | Caroline Dominik |
|---|---|
| Publisher | Springer-Verlag GmbH |
| Series | BestMasters |
| Release year | 2026 |
| Cover type | Softcover |
| EAN | 9783658501549 |