General Refinement, Part One: Interfaces, Determinism and Special Refinement

被引:5
|
作者
Reeves, Steve [1 ]
Streader, David [1 ]
机构
[1] Univ Waikato, Dept Comp Sci, Hamilton, New Zealand
关键词
refinement; operational semantics; state-based; event-based; determinism;
D O I
10.1016/j.entcs.2008.06.013
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We introduce a general model of refinement. This is defined in terms of what contexts an entity can appear in, and what observations can be made of it in those contexts. We show explicitly how five refinement relations, taken from the refinement literature, are instances of our general model. Henceforth, since they are specialisations of a general model, we call these instances special models. We show these theories of refinement are special models simply by fixing the sets of contexts and observations involved in appropriate ways.
引用
收藏
页码:277 / 307
页数:31
相关论文
共 50 条
  • [1] General Refinement, Part Two: Flexible Refinement
    Reeves, Steve
    Streader, David
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 214 (0C) : 309 - 329
  • [2] Contexts, refinement and determinism
    Reeves, Steve
    Streader, David
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2011, 76 (09) : 774 - 791
  • [3] A GENERAL PROCEDURE FOR REFINEMENT OF PARAMETERS OF ATOMS AT SPECIAL POSITIONS
    RUTTENKE.EW
    [J]. ACTA CRYSTALLOGRAPHICA, 1966, S 21 : A293 - &
  • [4] STABILITY OF INTERFACES WITH MESH REFINEMENT
    BERGER, MJ
    [J]. MATHEMATICS OF COMPUTATION, 1985, 45 (172) : 301 - 318
  • [5] A refinement to the general mechanistic account
    Hatleback, Eric Nelson
    Spring, Jonathan M.
    [J]. EUROPEAN JOURNAL FOR PHILOSOPHY OF SCIENCE, 2019, 9 (02)
  • [6] A refinement to the general mechanistic account
    Eric Nelson Hatleback
    Jonathan M. Spring
    [J]. European Journal for Philosophy of Science, 2019, 9
  • [7] Type reconstruction for general refinement
    Knowles, Kenneth
    Flanagan, Cormac
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2007, 4421 : 505 - +
  • [8] Refinement by Interpretation in a General Setting
    Martins, Manuel A.
    Madeira, Alexandre
    Barbosa, Luis S.
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 259 : 105 - 121
  • [9] A General Approach to State Refinement
    Kennedy, Gerard
    Gao, Jin
    Zhuang, Zheyu
    Yu, Xin
    Mahony, Robert
    [J]. 2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 8985 - 8991
  • [10] ONE REFINEMENT TO THE NETER THEOREM
    MIKHAILOV, AS
    [J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1982, (12): : 28 - 29