Automated rapid prototyping of TUG specifications using Prolog

被引:2
作者
Chiang, CC [1 ]
机构
[1] Univ Arkansas, Dept Comp Sci, Little Rock, AR 72204 USA
关键词
formality; formal specification language; rapid prototyping; software transformation; TUG;
D O I
10.1016/j.infsof.2004.03.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A prototype is usually built quickly and cheaply to explore poorly understood user requirements in the front-end of the software development life cycle. There are several techniques to construct a prototype such as fourth generation languages, functional and logic programming languages, and simulation techniques. Despite their benefits, these techniques do not directly support formal user requirements and specifications. In this paper, a formal specification language, called TUG, is presented to support an automatic derivation of a prototype in Prolog from a specification in the language via a set of transformation rules. The work described in this paper is distinct from existing rapid prototyping techniques. There is a close correspondence between TUG and Prolog that makes the process of transformation relatively mechanical. The process also allows specifiers not to consider low-level details at implementation such as selection of data structures and algorithms due to the features of the TUG specification language and the Prolog programming language. In addition, rederivation of a prototype in Prolog from a TUG specification is also avoided whenever the specification is modified. A Change Request Script is used to update the prototype in response to the revised specification. The prototype construction and specification acquisition are integrated to handle the construction of user requirements. The formality of the TUG specification language improves the quality of the description of user requirements. Rapid prototyping from the specification via software transformations improves the understanding of user requirements in a cost effective way. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:857 / 873
页数:17
相关论文
共 48 条
[1]   SPECIFICATION ASPECTS OF VDM [J].
ANDREWS, D .
INFORMATION AND SOFTWARE TECHNOLOGY, 1988, 30 (03) :164-176
[2]  
BAUMANN P, 1995, LECT NOTES COMPUTER, V1026, P62
[3]  
Bergstra J. A., 1989, ALGEBRAIC SPECIFICAT
[4]   USING TRANSFORMATIONS IN SPECIFICATION-BASED PROTOTYPING [J].
BERZINS, V ;
LUQI ;
YEHUDAI, A .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1993, 19 (05) :436-452
[5]  
BIDOIT M, 1985, LECT NOTES COMPUT SC, V186, P246
[6]  
BJORNER D, 1987, VDM 87 VDM FORMAL ME
[7]  
Bolognesi T., 1995, LOTOSPHERE SOFTWARE
[8]  
CARRINGTON D, 1989, FORMAL DESCRIPTION T, P281
[9]   Formal verification of concurrent programs using the Larch prover [J].
Chetali, B .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (01) :46-62
[10]  
Chia-Chu Chiang, 1999, Proceedings. Twenty-Third Annual International Computer Software and Applications Conference (Cat. No.99CB37032), P104, DOI 10.1109/CMPSAC.1999.812686