Refinement for Pipelining in Event-B

被引:0
作者
Evans, Neil [1 ]
机构
[1] AWE, Aldermaston, England
关键词
Refinement; Event-B; pipelined architecture;
D O I
10.1016/j.entcs.2008.06.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The refinement of an implementation-independent specification of an instruction set to a simple pipelined architecture is presented to illustrate subtleties in the formal development and analysis of pipelined hardware from such specifications. The Event-B language and its tool support (the Eclipse-based Rodin platform) is used for this purpose. The example demonstrates that naive use of Event-B's superposition refinement fails to expose all of the potential hazards in pipelining. This paper introduces a form of 'event merging' to complete the analysis.
引用
收藏
页码:183 / 202
页数:20
相关论文
共 13 条
  • [1] ABRIAL JR, 1996, B BOOK ASSIGNING PRO
  • [2] [Anonymous], 2000, IEEE STAND VHDL LANG
  • [3] Back R. J., 1996, FORMAL ASPECTS COMPU
  • [4] Bellegarde F., 2002, ZB 2002 FORMAL SPECI
  • [5] Hallerstede S., 2004, FDL 04
  • [6] Ifill W., 1999, THESIS
  • [7] Linderholm T., 1999, JAVA VIRTUAL MACHINE
  • [8] Manolios P., 2006, REFINEMENT THEOREM P
  • [9] Metayer C., 2005, EVENT B LANGUAGE
  • [10] Namjoshi K. S., 1997, LNCS