INDUCTIVE INFERENCE OF ALGEBRAIC PROCESSES BASED ON HENNESSY-MILNER LOGIC

被引:0
|
作者
TOGASHI, A
KIMURA, S
机构
关键词
INDUCTIVE INFERENCE; ALGEBRAIC PROCESS; CCS; HENNESSY-MILNER LOGIC; BISIMULATION; PROCESS CALCULUS; PROCESS ALGEBRA;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers algebraic basic processes, a subset of communicating processes in CCS by Milner, and presents a synthesis algorithm to infer a process that satisfies the properties of the process, represented as fomulae in Hennessy-Milner Logic. The validity of the proposed algorithm can be stated that it synthesizes a process in the limit, which cannot be distinguished from the target one with respect to the strong equivalence.
引用
下载
收藏
页码:1594 / 1601
页数:8
相关论文
共 50 条
  • [1] Maximal Synthesis for Hennessy-Milner Logic
    Van Hulst, A. C.
    Reniers, M. A.
    Fokkink, W. J.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (01)
  • [2] Testing Hennessy-Milner logic with recursion
    Aceto, L
    Ingólfsdóttir, A
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, 1999, 1578 : 41 - 55
  • [3] Characteristic invariants in Hennessy-Milner logic
    Jasper, Marc
    Schlueter, Maximilian
    Steffen, Bernhard
    ACTA INFORMATICA, 2020, 57 (3-5) : 671 - 687
  • [4] Monitorability for the Hennessy-Milner logic with recursion
    Francalanza, Adrian
    Aceto, Luca
    Ingolfsdottir, Anna
    FORMAL METHODS IN SYSTEM DESIGN, 2017, 51 (01) : 87 - 116
  • [5] Maximal Synthesis for Hennessy-Milner Logic
    van Hulst, A. C.
    Reniers, M. A.
    Fokkink, W. J.
    2013 13TH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN (ACSD 2013), 2013, : 1 - 10
  • [6] Decidable extensions of Hennessy-Milner logic
    Mardare, Radu
    Priami, Corrado
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2006, 2006, 4229 : 196 - 211
  • [7] PROOF SYSTEMS FOR HENNESSY-MILNER LOGIC WITH RECURSION
    LARSEN, KG
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 299 : 215 - 230
  • [8] Bisimulation and Hennessy-Milner Logic for Generalized Synchronization Trees
    Ferlez, James
    Cleaveland, Rance
    Marcus, Steve
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (255): : 35 - 50
  • [9] Hennessy-Milner and Van Benthem for Instantial Neighbourhood Logic
    Jim de Groot
    Studia Logica, 2022, 110 : 717 - 743
  • [10] On Verifying Hennessy-Milner Logic with Recursion at Runtime
    Francalanza, Adrian
    Aceto, Luca
    Ingolfsdottir, Anna
    RUNTIME VERIFICATION, RV 2015, 2015, 9333 : 71 - 86