ON REGULARITY IN SOFTWARE-DESIGN

被引:7
作者
BANACH, R
机构
[1] Computer Science Department, Manchester University, Manchester
关键词
18;
D O I
10.1016/0167-6423(95)00004-C
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A regular relation R, is one for which R = R(o)R(o)R, where is relational composition and ^ is relational transpose. By examining realistic case studies, and other examples, it is shown that when expressed using a rigorous specification notation, the majority of specifications turn out to be regular relations. This is certainly so for deterministic problems, and when abstraction relations are functions, reification preserves regularity. Nondeterministic specifications can appear to exhibit nonregularity, but at least in the most commonly occurring cases, it is argued that this is caused as much by a failure to separate concerns, as by any intrinsic lack of regularity in the specification. Such specifications can be recast into a regular form, and the process is analogous to a ''transformation to orthogonal coordinates'' of the original problem. A design philosophy is proposed, that places the search for regularity at the heart of specification construction, with implications far requirements capture.
引用
收藏
页码:221 / 248
页数:28
相关论文
共 18 条
  • [11] SPECIFICATION METHODOLOGY - AN INTEGRATED RELATIONAL APPROACH
    MILI, A
    WANG, XY
    YU, Q
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1986, 16 (11) : 1003 - 1030
  • [12] Mili A., 1990, INTRO PROGRAM FAULT
  • [13] PARNAS DL, 1992, 260 MCMAST U COMM RE
  • [14] Ross K.A., 1992, DISCRETE MATH, V3rd ed.
  • [15] Schmidt G., 1993, RELATIONS GRAPHS DIS
  • [16] SPIVEY JM, 1993, Z NOTATION REFERENCE
  • [17] Suppes P., 1972, AXIOMATIC SET THEORY, V2
  • [18] TARSKI A., 1941, J SYMBOLIC LOGIC, V6, P73, DOI DOI 10.2307/2268577