Behavioural semantics of algebraic specifications in arbitrary logical systems

被引:0
|
作者
Misiak, M [1 ]
机构
[1] Warsaw Univ, Fac Math Informat & Mech, Warsaw, Poland
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Behavioural semantics for specifications plays a crucial role in the formalization of the developments process, where a specification need not to be implemented exactly but only so that the required system behaviour is achieved. There are two main approaches to the definition of behavioural semantics: the internal one (called behavioural semantics) and external one (called abstractor semantics). In this paper we present a notion of a behavioural concrete institution which is based on a notion of a concrete institution. The basic idea to form a behavioural institution (i.e. to ensure the satisfaction condition holds) is adopted from [2]. The behavioural concrete institution is a generalization of the COL-institution. In this work we also compare the resulted behavioural semantics with the abstractor semantics.
引用
收藏
页码:144 / 161
页数:18
相关论文
共 50 条
  • [31] On the Unification of Process Semantics: Logical Semantics
    Romero-Hernandez, David
    de Frutos-Escrig, David
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (62): : 47 - 61
  • [32] Connection between logical and algebraic approaches to concurrent systems
    Zhan, Naijun
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2010, 20 (05) : 915 - 950
  • [33] Algebraic Synthesis of Safety Logical Filter on Manufacturing Systems
    Ranger, T.
    Philippot, A.
    Riera, B.
    IFAC PAPERSONLINE, 2022, 55 (02): : 169 - 174
  • [34] Defining Logical Systems via Algebraic Constraints on Proofs
    Gheorghiu, Alexander, V
    Pym, David J.
    JOURNAL OF LOGIC AND COMPUTATION, 2023,
  • [35] Semantics for Locking Specifications
    Ernst, Michael D.
    Macedonio, Damiano
    Merro, Massimo
    Spoto, Fausto
    NASA FORMAL METHODS, NFM 2016, 2016, 9690 : 355 - 372
  • [36] Semantics based co-specifications to design DSP systems
    Warzee, X
    Kajfasz, P
    VHDL INTERNATIONAL USERS' FORUM, PROCEEDINGS, 1997, : 105 - 108
  • [37] Compositional semantics and behavioural equivalences for reaction systems with restriction
    Pardini, Giovanni
    Barbuti, Roberto
    Maggiolo-Schettini, Andrea
    Milazzo, Paolo
    Tini, Simone
    THEORETICAL COMPUTER SCIENCE, 2014, 551 : 1 - 21
  • [38] ALGEBRAIC SEMANTICS AND COMPLEXITY OF TERM REWRITING-SYSTEMS
    NAOI, T
    INAGAKI, Y
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 355 : 311 - 325
  • [39] Denotational and Algebraic Semantics for Cyber-physical Systems
    Li, Ran
    Zhu, Huibiao
    Banach, Richard
    2022 26TH INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS (ICECCS 2022), 2022, : 123 - 132
  • [40] Constructive semantics of anthropocentric systems for development and analysis of specifications for onboard intelligent systems
    Fedunov, BE
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1998, 37 (05) : 796 - 806