A temporal logic for input output symbolic transition systems

被引:4
|
作者
Aiguier, M [1 ]
Gaston, C [1 ]
Le Gall, P [1 ]
Longuet, D [1 ]
Touil, A [1 ]
机构
[1] Univ Evry, LaMI, F-91000 Evry, France
关键词
input output symbolic transition systems; temporal logic; strong bisimulation; refinement; adequacy;
D O I
10.1109/APSEC.2005.19
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we present a temporal logic called F whose interpretation is over Input Output Symbolic Transition Systems (IOSTS). IOSTS extend transition systems to communications and data in order to tackle communications with system environment. F is then defined as an extension of temporal logic CTL* (a temporal logic which mixes together the features of Linear Temporal Logic (LTL) and Computational Temporal Logic (CTL)). Three basic properties are established on F: adequacy and preservation of properties along synchronized product and IOSTS refinement.
引用
收藏
页码:43 / 50
页数:8
相关论文
共 50 条
  • [31] Disaggregating input-output tables in time: the temporal input-output framework
    Avelino, Andre Fernandes Tomon
    [J]. ECONOMIC SYSTEMS RESEARCH, 2017, 29 (03) : 313 - 334
  • [32] Optimal Temporal Logic Control for Deterministic Transition Systems With Probabilistic Penalties
    Svorenova, Maria
    Cerna, Ivana
    Belta, Calin
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (06) : 1528 - 1541
  • [33] Symbolic Model Checking for Alternating Projection Temporal Logic
    Wang, Haiyang
    Duan, Zhenhua
    Tian, Cong
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 481 - 495
  • [34] A systematic mapping study on test generation from Input/Output Transition Systems
    da Costa Paiva, Sofia Larissa
    Simao, Adenilso da Silva
    [J]. PROCEEDINGS 41ST EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS SEAA 2015, 2015, : 333 - 340
  • [35] Generation of complete test suites from mealy input/output transition systems
    Paiva, Sofia Costa
    Simao, Adenilso
    [J]. FORMAL ASPECTS OF COMPUTING, 2016, 28 (01) : 65 - 78
  • [36] INTEGRATED INPUT/OUTPUT SYSTEMS
    DEITZ, D
    [J]. MECHANICAL ENGINEERING, 1995, 117 (06) : 20 - 22
  • [37] ON THE STABILITIES OF INPUT OUTPUT SYSTEMS
    LIN, Y
    MA, YH
    [J]. CYBERNETICS AND SYSTEMS, 1987, 18 (04) : 285 - 298
  • [38] INPUT OUTPUT - EXPERT SYSTEMS
    GLAJCH, JL
    [J]. LC GC-MAGAZINE OF SEPARATION SCIENCE, 1988, 6 (01): : 30 - &
  • [39] Checking Experiments for Symbolic Input/Output Finite State Machines
    Petrenko, Alexandre
    [J]. 2016 IEEE NINTH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION WORKSHOPS (ICSTW), 2016, : 229 - 237
  • [40] A classification of symbolic transition systems
    Henzinger, TA
    Majumdar, R
    [J]. STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2000, 1770 : 13 - 34