A CALCULUS OF DURATIONS

被引:328
作者
CHAOCHEN, Z
HOARE, CAR
RAVN, AP
机构
[1] ACAD SINICA,INST SOFTWARE,BEIJING 100080,PEOPLES R CHINA
[2] TECH UNIV DENMARK,DEPT COMP SCI,DK-2800 LYNGBY,DENMARK
关键词
REAL-TIME SYSTEMS; SOFTWARE ENGINEERING; SPECIFICATION LANGUAGES; TEMPORAL LOGIC;
D O I
10.1016/0020-0190(91)90122-X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The purpose of the calculus of durations is to reason about designs and requirements for time-critical systems, without explicit mention of absolute time. Its distinctive feature is reasoning about integrals of the durations of different states within any given interval. The first section introduces the running example, of leakage in a gas burner. The second section defines and axiomatises the proposed calculus as an extension of interval temporal logic. The third section applies it to the problem described in the introduction. The fourth section briefly surveys alternative calculi.
引用
收藏
页码:269 / 276
页数:8
相关论文
共 15 条
  • [1] BARRINGER H, 1986, 18TH POPL ACM, P173
  • [2] BRIEN SM, 1990, THESIS OXFORD U COMP
  • [3] HE JF, 1991, PRGOUHJF7 PROCOS TEC
  • [4] HOOMAN J, LECTURE NOTES COMPUT, V366
  • [5] SAFETY ANALYSIS OF TIMING PROPERTIES IN REAL-TIME SYSTEMS
    JAHANIAN, F
    MOK, AK
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (09) : 890 - 904
  • [6] KOYMANS RC, 1990, J REAL TIME SYSTEMS, V2
  • [7] MOSZKOWSKI B, 1985, IEEE COMPUT, V18, P10
  • [8] PNUELI A, 1988, LECT NOTES COMPUT SC, V331, P84
  • [9] RAVN AP, 1991, P IMACS MCTS91 S MOD, V2, P147
  • [10] REED GM, 1987, LNCS, V298, P331