Fault-Free Refinements for Interface Automata

被引:0
|
作者
Schinko, Ayleen [1 ]
Vogler, Walter [1 ]
机构
[1] Univ Augsburg, Inst Informat, Augsburg, Germany
关键词
D O I
10.1109/ACSD.2018.00017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A refinement preorder for a model of concurrent systems should be compositional (i.e. a precongruence for parallel composition) and should not introduce faults into a fault-free specification. Arguably, the coarsest such precongruence is the optimal refinement preorder. For the model of interface automata, faults are communication errors in the form of unexpected inputs. The respective optimal preorder has been characterized as the inclusion of two trace sets. Here, we extend this result by regarding also quiescence (quiescence and divergence resp.) as faults. The latter preorder is coarser, i.e. better, than an earlier preorder regarding errors, quiescence and divergence. We also present conjunction operators for our settings, avoiding flaws that can be found in the literature.
引用
收藏
页码:86 / 95
页数:10
相关论文
共 50 条
  • [41] FAULT-FREE OPERATION OF UNREPAIRABLE APPARATUS SUBJECT TO RANDOM DISTURBANCES
    SOLYANIK, BL
    ENGINEERING CYBERNETICS, 1968, (03): : 25 - &
  • [42] Fault-Free Tilings of the 3 x n Rectangle With Squares and Dominos
    Alabi, Oluwatobi Jemima
    Dresden, Greg
    JOURNAL OF INTEGER SEQUENCES, 2021, 24 (01)
  • [43] Refinements for Open Automata
    Ameur-Boulifa, Rabea
    Corradi, Quentin
    Henrio, Ludovic
    Madelaine, Eric
    SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2023, 2023, 14323 : 11 - 29
  • [44] Are Some Refactorings Attached to Fault-Prone Classes and Others to Fault-Free Classes?
    Counsell, Steve
    Swift, Stephen
    Murgia, Alessandro
    Tonelli, Roberto
    Marchesi, Michele
    Concas, Giulio
    AGILE METHODS: LARGE-SCALE DEVELOPMENT, REFACTORING, TESTING, AND ESTIMATION, 2014, 199 : 136 - 147
  • [45] Are some refactorings attached to fault-prone classes and others to fault-free classes?
    Counsell, Steve
    Swift, Stephen
    Murgia, Alessandro
    Tonelli, Roberto
    Marchesi, Michele
    Concas, Giulio
    Counsell, Steve, 1600, Springer Verlag (199): : 136 - 147
  • [46] Fault Diagnosability of Networks With Fault-Free Block at Local Vertex Under MM* Model
    Huang, Yanze
    Lin, Limei
    Lin, Yuhang
    Xu, Li
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON RELIABILITY, 2023, 72 (01) : 372 - 383
  • [47] Fault-free longest paths in star networks with conditional link faults
    Tsai, Ping-Ying
    Fu, Jung-Sheng
    Chen, Gen-Huey
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 766 - 775
  • [48] Longest fault-free paths in hypercubes with both faulty nodes and edges
    Hsieh, Sun-Yuan
    Kuo, Che-Nan
    PROCEEDINGS OF FUTURE GENERATION COMMUNICATION AND NETWORKING, WORKSHOP PAPERS, VOL 2, 2007, : 608 - 611
  • [49] Composite Interference Mapping Model for Interference Fault-free Transmission in WSN
    Begum, Beneyaz A.
    Satyanarayana, N. V.
    2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 2118 - 2125
  • [50] Longest Fault-Free Cycles in Folded Hypercubes with Conditional Faulty Elements
    Huang, Wen-Yin
    Liu, Jia-Jie
    Chang, Jou-Ming
    Wu, Ro Yu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (06): : 1187 - 1191