On recursive operations over logic LTS

被引:2
|
作者
Zhang, Yan [1 ]
Zhu, Zhaohui [1 ]
Zhang, Jinjin [2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci, Nanjing 210016, Jiangsu, Peoples R China
[2] Nanjing Audit Univ, Sch Informat Sci, Nanjing 211815, Jiangsu, Peoples R China
关键词
TRANSITION SYSTEM SPECIFICATIONS; NEGATIVE PREMISES; PROCESS ALGEBRA; SEMANTICS;
D O I
10.1017/S0960129514000073
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Recently, in order to mix algebraic and logic styles of specification in a uniform framework, the notion of a logic labelled transition system (Logic LTS or LLTS for short) has been introduced and explored. A variety of constructors over LLTS, including usual process-algebraic operators, logic connectives (conjunction and disjunction) and standard temporal modalities (always and unless), have been given. However, no attempt has been made so far to develop the general theory concerning (nested) recursive operations over LLTS and a few fundamental problems are still open. This paper intends to study this issue in a pure process-algebraic style. A few fundamental properties, including precongruence and the uniqueness of consistent solutions of equations, will be established.
引用
收藏
页码:1382 / 1431
页数:50
相关论文
共 50 条
  • [1] Safe Reasoning with Logic LTS
    Luettgen, Gerald
    Vogler, Walter
    SOFSEM 2009-THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2009, 5404 : 376 - +
  • [2] Safe reasoning with Logic LTS
    Luettgen, Gerald
    Vogler, Walter
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (28) : 3337 - 3357
  • [3] The logic of recursive equations
    Hurkens, AJC
    McArthur, M
    Moschovakis, YN
    Moss, LS
    Whitney, GT
    JOURNAL OF SYMBOLIC LOGIC, 1998, 63 (02) : 451 - 478
  • [4] Recursive logic frames
    Shelah, S
    Väänänen, J
    MATHEMATICAL LOGIC QUARTERLY, 2006, 52 (02) : 151 - 164
  • [5] Morphological operations in recursive neighbourhoods
    Jonker, PP
    PATTERN RECOGNITION LETTERS, 2004, 25 (05) : 527 - 541
  • [6] Mergers, acquisitions and the diffusion of the financial logic over Brazilian retail operations
    Saltorato, Patrícia
    Domingues, Larissa Cecília
    Donadone, Júlio César
    Sanches, Eliane Costa
    Sola, Fernanda
    Corrosion Engineering Science and Technology, 2016, 23 (01): : 84 - 103
  • [7] AFFINE PLANES WITH RECURSIVE OPERATIONS
    DEKKER, JCE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (06): : A597 - A597
  • [8] RECURSIVE COMPLETE OPERATIONS ON WORDS
    SKORDEV, DG
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1974, 27 (04): : 449 - 452
  • [10] Reducing methanol byproduct formation over the LTS converter
    Carstensen, Jack H.
    Hammershoi, Birgitte S.
    Ammonia Plant Safety (and Related Facilities), 39 : 171 - 177