m (Scipediacontent moved page Draft Content 846794348 to Aagaard Leeser 2012a)
 
Line 3: Line 3:
  
 
We have developed a formal definition of correctness for pipelines that ensures that transactions terminate and satisfy a functional specification. This definition separates the correctness criteria associated with the pipelining aspects of a design from the functional relationship between input and output transactions. Using this definition, we developed and formally verified a technique that divides the verification of a pipeline into two separate tasks: proving that the pipelining circuitry meets the pipelining correctness criteria and that the datapath and control circuitry meet the functional specification. The first proof is data independent (except for pipelines that use data-dependent control). The second proof is purely combinational: there is no notion of time and each possible input transaction can be dealt with independently. In addition, we have created a framework that structures and simplifies the proof of the pipelining circuitry.
 
We have developed a formal definition of correctness for pipelines that ensures that transactions terminate and satisfy a functional specification. This definition separates the correctness criteria associated with the pipelining aspects of a design from the functional relationship between input and output transactions. Using this definition, we developed and formally verified a technique that divides the verification of a pipeline into two separate tasks: proving that the pipelining circuitry meets the pipelining correctness criteria and that the datapath and control circuitry meet the functional specification. The first proof is data independent (except for pipelines that use data-dependent control). The second proof is purely combinational: there is no notion of time and each possible input transaction can be dealt with independently. In addition, we have created a framework that structures and simplifies the proof of the pipelining circuitry.
 
Document type: Part of book or chapter of book
 
 
== Full document ==
 
<pdf>Media:Draft_Content_846794348-beopen5619-2967-document.pdf</pdf>
 
  
  
Line 16: Line 11:
 
* [https://link.springer.com/content/pdf/10.1007%2F3-540-59047-1_40.pdf https://link.springer.com/content/pdf/10.1007%2F3-540-59047-1_40.pdf]
 
* [https://link.springer.com/content/pdf/10.1007%2F3-540-59047-1_40.pdf https://link.springer.com/content/pdf/10.1007%2F3-540-59047-1_40.pdf]
  
* [http://www.springerlink.com/index/pdf/10.1007/3-540-59047-1_40 http://www.springerlink.com/index/pdf/10.1007/3-540-59047-1_40],[http://dx.doi.org/10.1007/3-540-59047-1_40 http://dx.doi.org/10.1007/3-540-59047-1_40]
+
* [http://link.springer.com/content/pdf/10.1007/3-540-59047-1_40.pdf http://link.springer.com/content/pdf/10.1007/3-540-59047-1_40.pdf],
 +
: [http://dx.doi.org/10.1007/3-540-59047-1_40 http://dx.doi.org/10.1007/3-540-59047-1_40]
  
* [https://link.springer.com/chapter/10.1007/3-540-59047-1_40 https://link.springer.com/chapter/10.1007/3-540-59047-1_40],[https://academic.microsoft.com/#/detail/1493191709 https://academic.microsoft.com/#/detail/1493191709]
+
* [https://link.springer.com/chapter/10.1007/3-540-59047-1_40 https://link.springer.com/chapter/10.1007/3-540-59047-1_40],
 +
: [https://dblp.uni-trier.de/db/conf/tpcd/tpcd1994.html#AagaardL94 https://dblp.uni-trier.de/db/conf/tpcd/tpcd1994.html#AagaardL94],
 +
: [https://www.scipedia.com/public/Aagaard_Leeser_2012a https://www.scipedia.com/public/Aagaard_Leeser_2012a],
 +
: [https://academic.microsoft.com/#/detail/1493191709 https://academic.microsoft.com/#/detail/1493191709]

Latest revision as of 13:49, 21 January 2021

Abstract

We have developed a formal definition of correctness for pipelines that ensures that transactions terminate and satisfy a functional specification. This definition separates the correctness criteria associated with the pipelining aspects of a design from the functional relationship between input and output transactions. Using this definition, we developed and formally verified a technique that divides the verification of a pipeline into two separate tasks: proving that the pipelining circuitry meets the pipelining correctness criteria and that the datapath and control circuitry meet the functional specification. The first proof is data independent (except for pipelines that use data-dependent control). The second proof is purely combinational: there is no notion of time and each possible input transaction can be dealt with independently. In addition, we have created a framework that structures and simplifies the proof of the pipelining circuitry.


Original document

The different versions of the original document can be found in:

http://dx.doi.org/10.1007/3-540-59047-1_40
https://dblp.uni-trier.de/db/conf/tpcd/tpcd1994.html#AagaardL94,
https://www.scipedia.com/public/Aagaard_Leeser_2012a,
https://academic.microsoft.com/#/detail/1493191709
Back to Top

Document information

Published on 01/01/2012

Volume 2012, 2012
DOI: 10.1007/3-540-59047-1_40
Licence: CC BY-NC-SA license

Document Score

0

Views 1
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?