System-on-chip design by proof-based refinement

被引:1
作者
Dominique Cansell
Dominique Méry
Cyril Proch
机构
[1] Université de Metz,
[2] LORIA CNRS UMR 7503,undefined
[3] Université Henri Poincaré Nancy 1,undefined
[4] LORIA CNRS UMR 7503,undefined
关键词
Event B method; Refinement; System-on-chip; Proof; Formal modelling; SystemC; Simulation; Operational semantics;
D O I
10.1007/s10009-009-0104-7
中图分类号
学科分类号
摘要
Systems-on-chip (SoCs) and SoC architectures provide a collection of challenging problems related to specification, modelling techniques, security issues and structuring questions. We describe a design methodology integrating the event B method and characterized by the incremental and proof-controlled construction of SoC models. The essence of the methodology is the refinement of models, starting from system requirements and producing event B models for characterizing the system under development. The refinement is a unifying concept that ensures the consistency of the different models produced and our contribution is an illustration through a case study, namely a system for measuring the parameters of audio/video quality in the digital video broadcasting (DVB) set of digital TV standards. The first part is the derivation of an architecture of parameters from the document ETSI TR 101 290 and the validation of the architecture using invariants of B models. The second part is the proposal of B models of the SystemC scheduler and an instantiation of these abstract models of the simulation semantics by parameters of the SystemC codes automatically translated from the B models of the DVB system. Finally, the third part relies upon a proof-based methodology for deriving an operational semantics of a given system that is expressed by an event B model including invariant properties.
引用
收藏
页码:217 / 238
页数:21
相关论文
共 10 条
[1]  
Abrial J.-R.(2003)A mechanically proved and incremental development of IEEE 1394 tree identify protocol Formal Asp. Comput. 14 215-227
[2]  
Cansell D.(1979)On correct refinement of programs J. Comput. Syst. Sci. 23 49-68
[3]  
Méry D.(1992)Esterel on hardware Philos. Trans. R. Soc. Lond. 339 87-104
[4]  
Back R.J.R.(1992)The Esterel synchronous programming language: design, semantics, implementation Sci. Comput. Program. 19 87-152
[5]  
Berry G.(2005)On the transformation of systemc to asml using abstract interpretation Electron. Notes Theor. Comput. Sci. 131 39-49
[6]  
Berry G.(2001)RAVEN: Real-time analyzing and verification environment J. Univ. Comput. Sci. 7 89-104
[7]  
Gonthier G.(undefined)undefined undefined undefined undefined-undefined
[8]  
Habibi A.(undefined)undefined undefined undefined undefined-undefined
[9]  
Tahar S.(undefined)undefined undefined undefined undefined-undefined
[10]  
Ruf J.(undefined)undefined undefined undefined undefined-undefined