An axiomatic approach to structuring specifications

被引:9
|
作者
Diaconescu, Razvan [1 ]
机构
[1] Romanian Acad, Simion Stoilow Inst Math, Bucharest, Romania
关键词
Algebraic specification; Structured specification; Institutions; INTERPOLATION; PROOF;
D O I
10.1016/j.tcs.2012.03.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we develop an axiomatic approach to structured specifications in which both the underlying logical system and corresponding institution of the structured specifications are treated as abstract institutions, which means two levels of institution independence. This abstract axiomatic approach provides a uniform framework for the study of structured specifications independently from any actual choice of specification building operators, and moreover it unifies the theory and the model oriented approaches. Within this framework we develop concepts and results about 'abstract structured specifications' such as co-limits, model amalgamation, compactness, interpolation, sound and complete proof theory, and pushout-style parameterization with sharing, all of them in a top down manner dictated by the upper level of institution independence. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:20 / 42
页数:23
相关论文
共 50 条
  • [21] Slicing algebraic specifications
    Woodward, MR
    Allen, SP
    INFORMATION AND SOFTWARE TECHNOLOGY, 1998, 40 (02) : 105 - 118
  • [22] Behavioural and abstractor specifications
    Bidoit, M
    Hennicker, R
    Wirsing, M
    SCIENCE OF COMPUTER PROGRAMMING, 1995, 25 (2-3) : 149 - 186
  • [23] An institution for imperative RSL specifications
    Haxthausen, A.E. (aeha@dtu.dk), 1600, Springer Verlag (8373): : 441 - 464
  • [24] A categorical study on the finiteness of specifications
    Diaconescu, Razvan
    INFORMATION PROCESSING LETTERS, 2008, 108 (02) : 75 - 80
  • [25] Behavioural and abstractor specifications revisited
    Hennicker, Rolf
    Madeira, Alexandre
    Wirsing, Martin
    THEORETICAL COMPUTER SCIENCE, 2018, 741 : 32 - 43
  • [26] Performance specifications of critical results management
    Piva, Elisa
    Sciacovelli, Laura
    Pelloso, Michela
    Plebani, Mario
    CLINICAL BIOCHEMISTRY, 2017, 50 (10-11) : 617 - 621
  • [27] AXIOMATIC SPECIFICATION AND LOGIC PROGRAMMING - FAST PROTOTYPING OF CORRECT DESIGNS
    BORIANI, DV
    ISA TRANSACTIONS, 1995, 34 (01) : 53 - 65
  • [28] Program Synthesis with Algebraic Library Specifications
    Mariano, Benjamin
    Reese, Josh
    Xu, Siyuan
    Nguyen, ThanhVu
    Qiu, Xiaokang
    Foster, Jeffrey S.
    Solar-Lezama, Armando
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (OOPSLA):
  • [29] Soundness in verification of algebraic specifications with OBJ
    Wilander, K. O.
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2008, 74 (02): : 112 - 114
  • [30] Algebraic Framework for Reverse Engineering on Specifications
    Cafezeiro, Isabel
    Haeusler, Edward Hermann
    ADVANCES IN TECHNOLOGICAL APPLICATIONS OF LOGICAL AND INTELLIGENT SYSTEM, 2009, 186 : 1 - 12