EP1532555A2 - Verfahren und vorrichtung zum äquivalenzvergleich digitaler schaltungen - Google Patents
Verfahren und vorrichtung zum äquivalenzvergleich digitaler schaltungenInfo
- Publication number
- EP1532555A2 EP1532555A2 EP03794961A EP03794961A EP1532555A2 EP 1532555 A2 EP1532555 A2 EP 1532555A2 EP 03794961 A EP03794961 A EP 03794961A EP 03794961 A EP03794961 A EP 03794961A EP 1532555 A2 EP1532555 A2 EP 1532555A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- description
- circuit
- description format
- format
- signal path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/32—Circuit design at the digital level
- G06F30/33—Design verification, e.g. functional simulation or model checking
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/32—Circuit design at the digital level
- G06F30/33—Design verification, e.g. functional simulation or model checking
- G06F30/3323—Design verification, e.g. functional simulation or model checking using formal methods, e.g. equivalence checking or property checking
Definitions
- the present invention relates to a method and a device for generating assignment information for signal path identifiers in circuit descriptions for describing digital circuits according to different description formats. Furthermore, the present invention relates to a digital storage medium with control signals for executing the method according to the invention on a data processing device.
- the signal path identifiers are generally changed so that, on the basis of the modifications made in the development process, the circuit description generated uses different signal path identifiers at the low level of abstraction. det as the comparison description. In this case, the corresponding assignments must disadvantageously be made by hand in order to be able to carry out the equivalence comparison, which is complex and may even be impossible under certain circumstances.
- the object of the present invention is therefore to create a system for facilitating the assignment of signal paths in circuit descriptions of a low level of abstraction.
- a circuit description according to the first description format can include signal path group identifiers, which denotes a group of signal paths. This group of signal paths can in turn be divided into subgroups with their own group identifiers.
- the first description format preferably stores the digital circuit in a circuit description according to the register transfer level.
- the second description format can advantageously be the netlist format.
- the assignment information generated with the method according to the invention or the device according to the invention can be generated as a separate list which is used by a method or a device for carrying out the equivalence comparison.
- the assignment information can also be generated where the equivalence comparison itself is carried out.
- a device or a method for carrying out the equivalence comparison can already include the generation of the assignment information, so that in this case the equivalence comparison between two circuit descriptions according to the second description format is carried out while taking into account a circuit description according to the first description format.
- circuit description of a digital circuit according to the first description format to a circuit description of the digital circuit according to the second description format
- numerous circuit descriptions can possibly arise, which can have different description formats with different levels of abstraction.
- the present invention can be carried out by devices set up only for this purpose or by generally usable, programmable devices.
- the device can be a personal computer, a data processing system, a workstation or another programmable device, in which case the invention also comprises a data carrier which has control signals which are set up in such a way that they are set up in such a way that they interact carry out the method according to the invention with a data processing system.
- the data processing system must be controlled by the control signals on the data carrier, for which purpose the data processing system preferably has a device for reading out the data
- the assignment of signal path identifiers is also referred to as matching.
- the first circuit description is in the VHDL format, which is the digital one
- the second description format corresponds to the GAT format and represents a net list format.
- VHDL is translated into GAT format in the form of intermediate stages in several phases.
- the procedure is as follows; if different signals represent the same function and are therefore represented by the same flip-flops, this flip-flop is assigned a list of names (instead of a single name so far). If necessary, the list can be divided into a main name and several secondary names. When signals are broken down into individual bits, secondary names are generated in the same way in addition to the main name. If complicated data types are used, either possible secondary names can be generated or a reference to the position in the respective data type can be inserted.
- the equivalence comparison can also be carried out only as a function of the circuit descriptions according to the second description format, since the Circuit descriptions according to the second description format have sufficient information content.
- the present invention also comes into play in a method or a device for generating a digitally stored circuit description, the circuit description according to the second description format according to the invention being at a lower abstraction level than a circuit description according to the first description format from which the circuit description has been generated in accordance with the second description format.
- This process which can generally also be referred to as a conversion, leads to a change in the signal path identifier, the information content of the signal path identifier not decreasing according to the invention.
- the level of abstraction is reduced and the circuit description can be better prepared to initiate the production of the digital circuit, and, on the other hand, improved starting conditions are created for an equivalence comparison.
- the subsequent equivalence comparison is considerably simplified.
- signal path identifiers can be assigned to the signal paths of the group, for example when signal path group identifiers are resolved, in which both the name of the signal path group identifier and a sub-name of the corresponding individual signal path or the signal path sub-group appear.
- the retention of the original information content in relation to the signal path identifier can also be achieved by documenting changes in the signal path identifier.
- These changes can, for example, be stored as changes at a suitable point in the digitally stored circuit description in accordance with the second description format, so that the programs point either to the generation of assignment information or to carry out the equivalence comparison at this point access the changes made and take them into account when assigning signal paths.
- references to associated signal paths can be generated and saved with the circuit description in accordance with the second description format, the associated signal paths in the circuit description in accordance with the first description format being identified as belonging together and this identification in the generation of the circuit description in accordance with the second description format immediate signal path identification has been lost.
- FIG. 1 shows schematically the generation of various circuit descriptions and with a final equivalence comparison according to the exemplary embodiment of the present invention
- Figure 2 shows schematically the generation of various circuit descriptions with a final equivalence comparison according to the prior art.
- the procedure according to the prior art is described in FIG.
- the digital circuit described therein is to be converted into a fourth circuit description which stores the digital circuit in accordance with a second description format.
- the fourth circuit description 4 has the advantage that it is better suited as a basis for the production of the digital circuit.
- the digital circuit description 4 has the advantage that it is better suited as a basis for the production of the digital circuit.
- an equivalence comparison is carried out.
- this equivalence comparison which is carried out by a program represented as block 6, the equivalence is determined by two circuit descriptions 4, 5 in accordance with the second description format using mathematical methods or evidence, or changes are detected.
- a fifth circuit description 5 according to the second description format is generated from the first circuit description 1 in accordance with the first description format, the modifications made on the way to generating the fourth circuit description 4 not being carried out.
- the fourth and fifth circuit descriptions 4, 5 must therefore basically have the same function if the intermediate stages of the second or third circuit description 3, 4 are correctly modified.
- the equivalence comparison 6 therefore compares the equivalence between the fourth circuit description 4 and the fifth circuit description Description 5. Due to the different origins, however, signal path identifiers in the fourth circuit description 4 and in the fifth circuit description 5 can vary, even though they refer to the same signal paths.
- FIG. 1 the schematic representation of the procedure according to the system according to the invention is shown.
- a first circuit description 1 of a digital circuit serves as the starting point.
- a fourth circuit description 4 according to the second description format is generated via the intermediate stages of a second circuit description 2 and a third circuit description 3, whereas the first circuit description was according to the first description format.
- digital circuits are stored at a lower level of abstraction than according to the first description format.
- the fourth circuit description 4 according to the second description format is better suited to creating the prerequisite for the production of the digital circuit.
- the modifications in connection with the second circuit description 2 and the third circuit description 3 do not become a fundamental change in the function of the digital
- a fifth circuit description 5 is in turn generated directly from the first circuit description 1 in accordance with the second description format, the modifications made on the way to generating the fourth circuit description 4 not being carried out.
- Circuit description 4 and the fifth circuit description Exercise 5 as well as the first circuit description 1 according to the first description format.
- the equivalence comparison 6 in the first circuit description 1 evaluates in particular the signal path identifier in order to be able to better assign the signal path identifier in the fourth circuit description 4 and the fifth circuit description 5.
- exemplary signal path identifiers are used to show how the assignment information is generated for the equivalence comparison.
- the first circuit description 1 in the example described comprises a record of the following definitions:
- IO_adrval std_ulogic; - Address / Comma ⁇ d valid
- IO_adbus std_ulogic_vector (31 DOWNTO 0); - Data / address bus flsg: std_ulogic; - error signal
- the aforementioned record thus contains 35 individual signals, de ⁇ ren signal path identifier read as follows: oc_bus_ sense -flsg oc_bus_ sense _io_adbus (0) oc_bus_ sense _io_adbus (l) oc_bus_ sense _io_adbus (2) oc_bus_ sense. _io_adbus (3) oc_bus_ sense _io_adbus (4) oc_bus_ sense _io_adbus (5) oc_bus_ sense jo_adbus (6) oc_bus.
- _io_adbus (18 oc_bus. sense _io_adbus (1 oc_bus. sense . _io_adbus (20 oc_bus. sense. _io_adbus (21 oc bus sense .io_adbus (22; ioc_bus_sense_io_adbus (23) ioc_bus_sense_io_adbus (24) ioc_bus_sense_io_adbus (25) ioc_bus_sense_io_adbus (26) ioc_bus_sense_io_adbus (27) ioc_bus_sense_io_adbus (28) ioc_bus_sense_io_adbus (29) ioc_bus_se ⁇ se_io_adbus (30) ioc_bus_sense_io_adbus (31) ioc_bus_se ⁇ se
- the signal path identifiers of the fourth can be used in the equivalence comparison 6 Circuit description 4 and the fifth circuit description 5 are assigned to each other.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
- Communication Control (AREA)
- Bus Control (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
Claims
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE10240133 | 2002-08-30 | ||
| DE10240133A DE10240133A1 (de) | 2002-08-30 | 2002-08-30 | Verfahren und Vorrichtung zum Äquivalenzvergleich digitaler Schaltungen |
| PCT/EP2003/009548 WO2004025521A2 (de) | 2002-08-30 | 2003-08-28 | Verfahren und vorrichtung zum äquivalenzvergleich digitaler schaltungen |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP1532555A2 true EP1532555A2 (de) | 2005-05-25 |
Family
ID=31724214
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP03794961A Withdrawn EP1532555A2 (de) | 2002-08-30 | 2003-08-28 | Verfahren und vorrichtung zum äquivalenzvergleich digitaler schaltungen |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US20050246668A1 (de) |
| EP (1) | EP1532555A2 (de) |
| JP (1) | JP2005536815A (de) |
| CN (1) | CN1679029A (de) |
| AU (1) | AU2003296752A1 (de) |
| DE (1) | DE10240133A1 (de) |
| WO (1) | WO2004025521A2 (de) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7294654B2 (en) * | 2004-04-19 | 2007-11-13 | Novation Environmental Technologies, Inc. | Method of making thermally regenerable salt sorbent resins |
| DE102004033339A1 (de) | 2004-07-09 | 2006-02-02 | Infineon Technologies Ag | Verfahren und Vorrichtung zum Auffinden von Schaltungsabweichungen |
| US7346864B2 (en) * | 2005-03-31 | 2008-03-18 | Intel Corporation | Logic design development tool and method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5995730A (en) * | 1997-05-23 | 1999-11-30 | Lsi Logic Corporation | Method for generating format-independent electronic circuit representations |
-
2002
- 2002-08-30 DE DE10240133A patent/DE10240133A1/de not_active Ceased
-
2003
- 2003-08-28 US US10/526,002 patent/US20050246668A1/en not_active Abandoned
- 2003-08-28 WO PCT/EP2003/009548 patent/WO2004025521A2/de not_active Ceased
- 2003-08-28 CN CNA038203944A patent/CN1679029A/zh active Pending
- 2003-08-28 EP EP03794961A patent/EP1532555A2/de not_active Withdrawn
- 2003-08-28 AU AU2003296752A patent/AU2003296752A1/en not_active Abandoned
- 2003-08-28 JP JP2004535197A patent/JP2005536815A/ja active Pending
Non-Patent Citations (2)
| Title |
|---|
| None * |
| See also references of WO2004025521A3 * |
Also Published As
| Publication number | Publication date |
|---|---|
| AU2003296752A1 (en) | 2004-04-30 |
| DE10240133A1 (de) | 2004-03-18 |
| CN1679029A (zh) | 2005-10-05 |
| JP2005536815A (ja) | 2005-12-02 |
| US20050246668A1 (en) | 2005-11-03 |
| WO2004025521A2 (de) | 2004-03-25 |
| WO2004025521A3 (de) | 2004-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE2515297A1 (de) | Pruefsystem fuer logische netzwerke mit simulatororientiertem fehlerpruefgenerator | |
| DE102012212304A1 (de) | Anordnung mit einem Mikroprozessorsystem | |
| EP1192543A2 (de) | Verfahren und anordnung zur ermittlung eines fehlerbaums eines technischen systems, computerprogramm-erzeugnis und computerlesbares speichermedium | |
| DE102017211433A1 (de) | Verfahren zum Durchführen eines Funktionstests eines Steuergeräts in einem Hardware-in-the-Loop-Test, HIL-Test, sowie HIL-Prüfstand und Steuergerät | |
| DE102010042288A1 (de) | Vorrichtung und Verfahren zum maschinellen Erstellen eines Prozessdiagramms | |
| DE102006001776A1 (de) | Testprogrammsatz Minimierung der Veralterung durch Software- und automatische Testgeräteprozesse | |
| EP3812949A1 (de) | Konfigurierbarer digitaler zwilling | |
| EP1622022A1 (de) | Automatische Erzeugung von Testfällen | |
| DE102022133720A1 (de) | Testverwaltungssystem, das einen datensatz verwendet, und dazugehöriges verfahren | |
| EP1532555A2 (de) | Verfahren und vorrichtung zum äquivalenzvergleich digitaler schaltungen | |
| EP1947567A2 (de) | Verfahren und Vorrichtung zum automatischen Testen von modellbasierten Funktionen | |
| DE102012210482A1 (de) | Verfahren und System zum Migrieren von Geschäftsprozessinstanzen | |
| DE102017212612A1 (de) | Verfahren zum automatischen Erzeugen von Tests für die Software eines Fahrzeugs | |
| DE10325513B4 (de) | Verfahren und Vorrichtung zum Erstellen eines Verhaltensaspekts einer Schaltung zur formalen Verifikation | |
| DE102018132385A1 (de) | Verfahren zur Implementierung eines virtuellen Adressraumes auf einem eingebetteten System | |
| EP0708941B1 (de) | Verfahren zum test eines objektorientierten programms | |
| EP0560342B1 (de) | Verfahren zum Untersuchen des Ablaufs eines in einer Hardware-Beschreibungssprache geschriebenen Programms | |
| DE102018127910A1 (de) | Verfahren und Vorrichtungen zur Schaltungsverifikation | |
| DE102015115797A1 (de) | Verfahren zum Erzeugen von elektronischen Dokumenten | |
| DE102020210531A1 (de) | Elektronische steuereinheit | |
| EP1880365B1 (de) | Verfahren zum datenaustausch | |
| DE10303684B4 (de) | Verfahren und Vorrichtung zur formalen Schaltungsverifikation einer digitalen Schaltung | |
| EP2037375B1 (de) | Verfahren zum Betreiben von Datenbanken | |
| EP1590751A2 (de) | Eigenschaftsnachweis (formale verifikation) für ein mischsystem mit analogen und digitalen teilsystemen | |
| DE102023133057A1 (de) | Verfahren zum nachkorrigieren eines bestehenden signalnetzes und computerprogrammprodukt |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 20050215 |
|
| AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR |
|
| AX | Request for extension of the european patent |
Extension state: AL LT LV MK |
|
| DAX | Request for extension of the european patent (deleted) | ||
| RBV | Designated contracting states (corrected) |
Designated state(s): DE FR GB |
|
| RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: ONESPIN SOLUTIONS GMBH |
|
| RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: DRECHSLER, ROLF Inventor name: GUENTHER, WOLFGANG |
|
| 17Q | First examination report despatched |
Effective date: 20050818 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
| 18D | Application deemed to be withdrawn |
Effective date: 20070605 |