Formal verification of timed VHDL programs

The verification of timed digital circuits is an important issue. These circuits are composed by logical gates, each of them being associated with propagation delays. The analysis of such circuits is necessary to identify critical path and adjust the clock period of the circuit or to determine the s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bara, A, Bazargan-Sabet, P, Chevallier, R, Encrenaz, E, Ledu, D, Renault, P
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 85
container_issue
container_start_page 80
container_title
container_volume
creator Bara, A
Bazargan-Sabet, P
Chevallier, R
Encrenaz, E
Ledu, D
Renault, P
description The verification of timed digital circuits is an important issue. These circuits are composed by logical gates, each of them being associated with propagation delays. The analysis of such circuits is necessary to identify critical path and adjust the clock period of the circuit or to determine the stability period of input/ouput signals. These circuits are represented by a functional model described in VHDL and a timing model associating propagation delays to each functional block. This model is translated into timed automata formalism upon which classical simulation or model checking verification can be performed. This method rises two problems: 1) Propagation delays associated to a gate depend on the transistor assembly and the manufacturer's technology. How do we associate propagation delays to a logical gate ? 2) How to automatically translate a VHDL functional description, combined with propagation delays, into timed automata ? This paper addresses these two problems. It presents a method automating the verification of VHDL descriptions, augmented with interval bounded propagation delays, obtained by electrical simulation of the transistor model of the gates.
doi_str_mv 10.1049/ic.2010.0133
format Conference Proceeding
fullrecord <record><control><sourceid>hal_iet_c</sourceid><recordid>TN_cdi_iet_conferences_10_1049_ic_2010_0133</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>oai_HAL_hal_01290704v1</sourcerecordid><originalsourceid>FETCH-LOGICAL-h140t-54338881e0180184110b786de4e5764f3f40d14205f04fc03633897a5b6b82db3</originalsourceid><addsrcrecordid>eNotkEFLxDAQhQMiqOve_AG9qnSdaSZtelxW1woFL-o1pGniRtpmScuC_96WFQYe8_h4h4-xO4QNApVP3mwymB9Azi_YTVYKDgKI0xVbj-MPAGCZF0LSNXvYh9jrLjnZ6J03evJhSIJLJt_bNvmqnuvkGMN31P14yy6d7ka7_s8V-9y_fOyqtH5_fdtt6_SABFMqiHMpJVpAOR8hQlPIvLVkRZGT446gRcpAOCBngOczXxZaNHkjs7bhK3Z_3j3oTh2j73X8VUF7VW1rtXSAWQkF0Aln9vHMejspEwZnox2MHRWCWlQob9SiQi0q-B_H4U7R</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Formal verification of timed VHDL programs</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Bara, A ; Bazargan-Sabet, P ; Chevallier, R ; Encrenaz, E ; Ledu, D ; Renault, P</creator><creatorcontrib>Bara, A ; Bazargan-Sabet, P ; Chevallier, R ; Encrenaz, E ; Ledu, D ; Renault, P</creatorcontrib><description>The verification of timed digital circuits is an important issue. These circuits are composed by logical gates, each of them being associated with propagation delays. The analysis of such circuits is necessary to identify critical path and adjust the clock period of the circuit or to determine the stability period of input/ouput signals. These circuits are represented by a functional model described in VHDL and a timing model associating propagation delays to each functional block. This model is translated into timed automata formalism upon which classical simulation or model checking verification can be performed. This method rises two problems: 1) Propagation delays associated to a gate depend on the transistor assembly and the manufacturer's technology. How do we associate propagation delays to a logical gate ? 2) How to automatically translate a VHDL functional description, combined with propagation delays, into timed automata ? This paper addresses these two problems. It presents a method automating the verification of VHDL descriptions, augmented with interval bounded propagation delays, obtained by electrical simulation of the transistor model of the gates.</description><identifier>ISBN: 2953050434</identifier><identifier>ISBN: 9782953050431</identifier><identifier>DOI: 10.1049/ic.2010.0133</identifier><language>eng</language><publisher>Stevenage: IET</publisher><subject>Automata theory ; Computer Science ; Computer-aided logic design ; Digital circuit design, modelling and testing ; Formal methods ; Logic circuits</subject><ispartof>2010 Forum on Specification &amp; Design Languages (FDL 2010), 2010, p.80-85</ispartof><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>310,311,782,786,791,792,887,4052,4053,27932</link.rule.ids><backlink>$$Uhttps://hal.science/hal-01290704$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Bara, A</creatorcontrib><creatorcontrib>Bazargan-Sabet, P</creatorcontrib><creatorcontrib>Chevallier, R</creatorcontrib><creatorcontrib>Encrenaz, E</creatorcontrib><creatorcontrib>Ledu, D</creatorcontrib><creatorcontrib>Renault, P</creatorcontrib><title>Formal verification of timed VHDL programs</title><title>2010 Forum on Specification &amp; Design Languages (FDL 2010)</title><description>The verification of timed digital circuits is an important issue. These circuits are composed by logical gates, each of them being associated with propagation delays. The analysis of such circuits is necessary to identify critical path and adjust the clock period of the circuit or to determine the stability period of input/ouput signals. These circuits are represented by a functional model described in VHDL and a timing model associating propagation delays to each functional block. This model is translated into timed automata formalism upon which classical simulation or model checking verification can be performed. This method rises two problems: 1) Propagation delays associated to a gate depend on the transistor assembly and the manufacturer's technology. How do we associate propagation delays to a logical gate ? 2) How to automatically translate a VHDL functional description, combined with propagation delays, into timed automata ? This paper addresses these two problems. It presents a method automating the verification of VHDL descriptions, augmented with interval bounded propagation delays, obtained by electrical simulation of the transistor model of the gates.</description><subject>Automata theory</subject><subject>Computer Science</subject><subject>Computer-aided logic design</subject><subject>Digital circuit design, modelling and testing</subject><subject>Formal methods</subject><subject>Logic circuits</subject><isbn>2953050434</isbn><isbn>9782953050431</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNotkEFLxDAQhQMiqOve_AG9qnSdaSZtelxW1woFL-o1pGniRtpmScuC_96WFQYe8_h4h4-xO4QNApVP3mwymB9Azi_YTVYKDgKI0xVbj-MPAGCZF0LSNXvYh9jrLjnZ6J03evJhSIJLJt_bNvmqnuvkGMN31P14yy6d7ka7_s8V-9y_fOyqtH5_fdtt6_SABFMqiHMpJVpAOR8hQlPIvLVkRZGT446gRcpAOCBngOczXxZaNHkjs7bhK3Z_3j3oTh2j73X8VUF7VW1rtXSAWQkF0Aln9vHMejspEwZnox2MHRWCWlQob9SiQi0q-B_H4U7R</recordid><startdate>2010</startdate><enddate>2010</enddate><creator>Bara, A</creator><creator>Bazargan-Sabet, P</creator><creator>Chevallier, R</creator><creator>Encrenaz, E</creator><creator>Ledu, D</creator><creator>Renault, P</creator><general>IET</general><scope>8ET</scope><scope>1XC</scope></search><sort><creationdate>2010</creationdate><title>Formal verification of timed VHDL programs</title><author>Bara, A ; Bazargan-Sabet, P ; Chevallier, R ; Encrenaz, E ; Ledu, D ; Renault, P</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-h140t-54338881e0180184110b786de4e5764f3f40d14205f04fc03633897a5b6b82db3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Automata theory</topic><topic>Computer Science</topic><topic>Computer-aided logic design</topic><topic>Digital circuit design, modelling and testing</topic><topic>Formal methods</topic><topic>Logic circuits</topic><toplevel>online_resources</toplevel><creatorcontrib>Bara, A</creatorcontrib><creatorcontrib>Bazargan-Sabet, P</creatorcontrib><creatorcontrib>Chevallier, R</creatorcontrib><creatorcontrib>Encrenaz, E</creatorcontrib><creatorcontrib>Ledu, D</creatorcontrib><creatorcontrib>Renault, P</creatorcontrib><collection>IET Conference Publications by volume</collection><collection>Hyper Article en Ligne (HAL)</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bara, A</au><au>Bazargan-Sabet, P</au><au>Chevallier, R</au><au>Encrenaz, E</au><au>Ledu, D</au><au>Renault, P</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Formal verification of timed VHDL programs</atitle><btitle>2010 Forum on Specification &amp; Design Languages (FDL 2010)</btitle><date>2010</date><risdate>2010</risdate><spage>80</spage><epage>85</epage><pages>80-85</pages><isbn>2953050434</isbn><isbn>9782953050431</isbn><abstract>The verification of timed digital circuits is an important issue. These circuits are composed by logical gates, each of them being associated with propagation delays. The analysis of such circuits is necessary to identify critical path and adjust the clock period of the circuit or to determine the stability period of input/ouput signals. These circuits are represented by a functional model described in VHDL and a timing model associating propagation delays to each functional block. This model is translated into timed automata formalism upon which classical simulation or model checking verification can be performed. This method rises two problems: 1) Propagation delays associated to a gate depend on the transistor assembly and the manufacturer's technology. How do we associate propagation delays to a logical gate ? 2) How to automatically translate a VHDL functional description, combined with propagation delays, into timed automata ? This paper addresses these two problems. It presents a method automating the verification of VHDL descriptions, augmented with interval bounded propagation delays, obtained by electrical simulation of the transistor model of the gates.</abstract><cop>Stevenage</cop><pub>IET</pub><doi>10.1049/ic.2010.0133</doi><tpages>6</tpages></addata></record>
fulltext fulltext
identifier ISBN: 2953050434
ispartof 2010 Forum on Specification & Design Languages (FDL 2010), 2010, p.80-85
issn
language eng
recordid cdi_iet_conferences_10_1049_ic_2010_0133
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Automata theory
Computer Science
Computer-aided logic design
Digital circuit design, modelling and testing
Formal methods
Logic circuits
title Formal verification of timed VHDL programs
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-06T03%3A17%3A39IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-hal_iet_c&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Formal%20verification%20of%20timed%20VHDL%20programs&rft.btitle=2010%20Forum%20on%20Specification%20&%20Design%20Languages%20(FDL%202010)&rft.au=Bara,%20A&rft.date=2010&rft.spage=80&rft.epage=85&rft.pages=80-85&rft.isbn=2953050434&rft.isbn_list=9782953050431&rft_id=info:doi/10.1049/ic.2010.0133&rft_dat=%3Chal_iet_c%3Eoai_HAL_hal_01290704v1%3C/hal_iet_c%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true