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 条
  • [21] DECOMPOSITION OF LINEAR RECURSIVE LOGIC PROGRAMS
    SEIPEL, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 484 : 291 - 310
  • [22] Completeness for recursive procedures in separation logic
    Al Ameen, Mahmudul Faisal
    Tatsuta, Makoto
    THEORETICAL COMPUTER SCIENCE, 2016, 631 : 73 - 96
  • [23] Propositional dynamic logic with recursive programs
    Löding, C
    Serre, O
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2006, 3921 : 292 - 306
  • [24] LINEARIZING SOME RECURSIVE LOGIC PROGRAMS
    GUESSARIAN, I
    PIN, JE
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1995, 7 (01) : 137 - 149
  • [25] General Recursive Realizability and Basic Logic
    Konovalov, A. Yu.
    ALGEBRA AND LOGIC, 2020, 59 (05) : 367 - 384
  • [26] Propositional dynamic logic with recursive programs
    Loeding, Christof
    Lutz, Carsten
    Serre, Olivier
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2007, 73 (1-2): : 51 - 69
  • [27] Recursive Algorithms in Memristive Logic Arrays
    Lehtonen, Eero
    Poikonen, Jussi H.
    Tissari, Jari
    Laiho, Mika
    Koskinen, Lauri
    IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2015, 5 (02) : 279 - 292
  • [28] COMPACTNESS AND RECURSIVE ENUMERABILITY IN INTENSIONAL LOGIC
    STEPHAN, BJ
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1975, 21 (04): : 343 - 346
  • [29] EFFECT OF LOGIC OPERATIONS ON FUZZY LOGIC DISTRIBUTIONS
    THOMASON, MG
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1974, SMC4 (03): : 309 - 310
  • [30] DEGREE OF RECURSIVE UNSOLVABILITY OF ALGORITHMIC LOGIC
    KRECZMAR, A
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1972, 20 (08): : 615 - &