A method of circuit verification in digital design
Abstract
The present invention relates to a method of circuit verification in digital design and in particular relates to a method of register transfer level property checking to enable the same. Today's electrical circuit designs frequently contain up to several million transistors and circuit designs need to be checked to ensure that circuits operate correctly. Formal methods for verification are becoming increasingly attractive since they confirm design behaviour without exhaustively simulating a design. The present invention provides a digital circuit design verification method wherein, prior to a property checking process for each property of a non-reduced RTL model, a reduced RTL model is determined, which reduced RTL model retains specific signal properties of a non-reduced RTL model which are to be checked. A linear signal width reduction causes an exponential reduction of the induced state space. Reducing state space sizes in general goes hand in hand with reduced verification runtimes, and thus speeding up verification tasks.

Term
Term ended
Projected expiry passed 5 April 2021, 5.5 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 2 of 3
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| US5465216A | Cites | United States of America | XA | Search report | 1-3,8 |
| US5926622A | Cites | United States of America | A | Search report | 1,8 |
| WONG W: "Modelling bit vectors in HOL: the word library", HIGHER ORDER LOGIC THEOREM PROVING AND ITS APPLICATIONS. 6TH INTERNATIONAL WORKSHOP, HUG '93 PROCEEDINGS SPRINGER-VERLAG BERLIN, GERMANY, 1994, pages 372 - 384, XP008059297, ISBN: 3-540-57826-9 | Non-patent | – | – | Search report | – |
| HUANG CHUNG-YANG ET AL: "Assertion checking by combined word-level ATPG and modular arithmetic constraint-solving techniques", PROC DES AUTOM CONF; PROCEEDINGS - DESIGN AUTOMATION CONFERENCE 2000 IEEE, PISCATAWAY, NJ, USA, 2000, pages 118 - 123, XP002365707 | Non-patent | – | – | Search report | – |
| KAVVADIAS D ET AL: "The inverse satisfiability problem", SIAM JOURNAL ON COMPUTING SIAM USA, vol. 28, no. 1, 1998, pages 152 - 163, XP008059300, ISSN: 0097-5397 | Non-patent | – | – | Search report | – |
6 members in 3 offices
Priority claims5
| Document | Office | Kind | Date |
|---|---|---|---|
| 10100433 | Germany | A | |
| 10100433 | Germany | A | |
| 10100433 | Germany | – | |
| 10100433 | – | – | – |
| DE2001100433 | – | – | – |
Members6
| Document | Office | Kind | |
|---|---|---|---|
| EP1221663A2 | European Patent Office (EPO) | A2 | |
| US2002138812A1 | United States of America | A1 | |
| US6728939B2 | United States of America | B2 | |
| EP1221663A3This record | European Patent Office (EPO) | A3 | |
| EP1221663B1 | European Patent Office (EPO) | B1 | |
| DE60139063D1 | Germany | D1 |
35 legal events, as 4 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent expired after termination of 20 yearsExpiredPE20 | PE20 | GB | |
| Expiry of rightR071 | R071 | DE | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Amendment of ipc main classPREVIOUS MAIN CLASS: G06F0017500000R079 | R079 | DE | |
| Change of addressCA | CA | FR | |
| Fee paymentPLFP | PLFP | FR | |
| Change of applicant/patenteeR081 | R081 | DE | |
| Fee paymentPLFP | PLFP | FR | |
| Fee paymentPLFP | PLFP | FR | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents actLapsedNLV1 | NLV1 | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designation fees paidAKX | AKX | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | EP | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAL;LT;LV;MK;RO;SIAX | AX | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 1221663
- Publication, DOCDB
- 1221663
- Publication, EPODOC
- EP1221663
- Application
- 1108653
- Application, DOCDB
- 01108653
- Application, EPODOC
- EP20010108653
Titles3
- German
- Verfahren zur Prüfung von Schaltungen in dem digitalen Entwurf
- English
- A method of circuit verification in digital design
- French
- Méthode pour la vérification de circuits dans la conception digitale
Classification
- CPC, 1
- G06F30/3323
- IPC, 1
- G06F17 50
Designated states2
- Contracting states, 1
- Türkiye
- Extension states, 1
- Slovenia