Parameterisation for abstract structured specifications

被引:4
|
作者
Tutu, Lonut [1 ,2 ]
机构
[1] Royal Holloway Univ London, Dept Comp Sci, London, England
[2] Acad Romana, Inst Math, Res Grp, Project ID30439, Bucharest, Romania
基金
英国工程与自然科学研究理事会;
关键词
Algebraic specification; Institution theory; Structured institutions; Parameterisation; Free extensions; LOGICAL SYSTEMS; INSTITUTIONS; ALGEBRA;
D O I
10.1016/j.tcs.2013.11.008
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We investigate multiple-parameterised specifications and their instantiation within the institution-independent framework of abstract structured specifications. Our work identifies a set of distinctive features of specifications languages that have a fundamental role in defining and instantiating parameterised specifications. We consider both simultaneous and sequential instantiation of parameters, and allow not only sharing between the body of the parameterised specification and the instances of the parameters, but also between the parameters of a generic specification. The developments conclude with the examination of the relation between the results of simultaneous and sequential instantiation of parameters, which are shown to be isomorphic under a given set of sufficient abstract conditions. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:102 / 142
页数:41
相关论文
共 50 条
  • [21] 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):
  • [22] Soundness in verification of algebraic specifications with OBJ
    Wilander, K. O.
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2008, 74 (02): : 112 - 114
  • [23] Semantic typing for parametric algebraic specifications
    Cengarle, MV
    ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, 1995, 936 : 261 - 276
  • [24] 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
  • [25] Automating invariant verification of behavioral specifications
    Nakano, Masahiro
    Ogata, Kazuhiro
    Nakamura, Masaki
    Futatsugi, Kokichi
    QSIC 2006: SIXTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE, PROCEEDINGS, 2006, : 49 - +
  • [26] Formal specifications and test: Correctness and oracle
    LeGall, P
    Arnould, A
    RECENT TRENDS IN DATA TYPE SPECIFICATION, 1996, 1130 : 342 - 358
  • [27] Abstract barycentric algebras
    Faculty of Mathematics and Information Sc., Warsaw University of Technology, 00-661 Warsaw, Poland
    不详
    不详
    不详
    Fundam Inf, 2007, 1-3 (257-273):
  • [28] Heterogeneous Logical Environments for Distributed Specifications
    Mossakowski, Till
    Tarlecki, Andrzej
    RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 2009, 5486 : 266 - +
  • [29] Four Notions of Fault for Program Specifications
    Bergstra, Jan A.
    SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2022, 32 (02) : 183 - 209
  • [30] Abstract Categorical Logic
    Aiguier, Marc
    Bloch, Isabelle
    LOGICA UNIVERSALIS, 2023, 17 (01) : 23 - 67