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 条
  • [1] Diagnosability of Input Output Symbolic Transition Systems
    Bourgne, Gauvain
    Dague, Philippe
    Nouioua, Farid
    Rapin, Nicolas
    [J]. 2009 FIRST INTERNATIONAL CONFERENCE ON ADVANCES IN SYSTEM TESTING AND VALIDATION LIFECYCLE, 2009, : 147 - +
  • [2] Input/Output STIT Logic for Normative Systems
    Sun, Xin
    [J]. RULE TECHNOLOGIES: FOUNDATIONS, TOOLS, AND APPLICATIONS, 2015, 9202 : 347 - 359
  • [3] Testing transition systems with input and output testers
    Petrenko, A
    Yevtushenko, N
    Le Huo, J
    [J]. TESTING OF COMMUNICATING SYSTEMS, PROCEEDINGS, 2003, 2644 : 129 - 145
  • [4] Model-Based Testing from Input Output Symbolic Transition Systems Enriched by Program Calls and Contracts
    Boudhiba, Imen
    Gaston, Christophe
    Le Gall, Pascale
    Prevosto, Virgile
    [J]. TESTING SOFTWARE AND SYSTEMS, ICTSS 2015, 2015, 9447 : 35 - 51
  • [5] A modal logic for Full LOTOS based on symbolic transition systems
    Calder, M
    Maharaj, S
    Shankland, C
    [J]. COMPUTER JOURNAL, 2002, 45 (01): : 55 - 61
  • [6] An input-output simulation approach to controlling multi-affine systems for linear temporal logic specifications
    Sun, Yajuan
    Lin, Hai
    Chen, Ben M.
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2012, 85 (10) : 1464 - 1476
  • [7] State identification problems for input/output transition systems
    Bensalem, Saddek
    Krichen, Moez
    Tripakis, Stavros
    [J]. WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 225 - +
  • [8] On the complexity of input/output logic
    Sun, Xin
    Robaldo, Livio
    [J]. JOURNAL OF APPLIED LOGIC, 2017, 25 : 69 - 88
  • [9] On the Complexity of Input/Output Logic
    Sun, Xin
    Ambrossio, Diego Agustin
    [J]. LOGIC, RATIONALITY, AND INTERACTION (LORI 2015), 2015, 9394 : 429 - 434
  • [10] Adaptive Logic Characterizations of Input/Output Logic
    Christian Straßer
    Mathieu Beirlaen
    Frederik Van De Putte
    [J]. Studia Logica, 2016, 104 : 869 - 916