Conformance checking of communicating resource systems with RAs calculus

被引:1
|
作者
Dwornikowski, Dariusz [1 ]
Stroinski, Andrzej [1 ]
Brzezinski, Jerzy [1 ]
机构
[1] Poznan Univ Tech, Inst Comp Sci, Poznan, Poland
关键词
conformance checking; REST; process calculus; formal modeling; process mining;
D O I
10.1109/SCC.2015.109
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The article tackles the problem of conformance checking of communicating resource systems, such as hierarchical distributed systems, RESTful Web services, ROA systems, etc. We present a framework, consisting of methods and algorithms, which allows to check whether a system's behavior, as derived from logs, conforms to its ideal model (derived from APIs and specifications). We define several system properties and present how they can be verified using our approach. To express the model formally, as well as minimize representational bias, we introduce RA(s) process calculus, a formal language specifically designed to model communicating resource systems.
引用
收藏
页码:759 / 764
页数:6
相关论文
共 50 条
  • [21] Automatic conformance checking for migrating software systems to cloud infrastructures and platforms
    Frey, Sören
    Hasselbring, Wilhelm
    Schnoor, Benjamin
    [J]. Journal of software: Evolution and Process, 2013, 25 (10): : 1089 - 1115
  • [22] TOWARDS A LAMBDA-CALCULUS FOR CONCURRENT AND COMMUNICATING SYSTEMS
    BOUDOL, G
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 351 : 149 - 161
  • [23] Conformance checking of running programs in dynamic aspect-oriented systems
    Wang, Chien-Min
    Huang, Chi-Chang
    Chen, Hsi-Min
    Wang, Shun-Te
    [J]. 14TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2007, : 183 - +
  • [24] Conformance Checking of RBAC Policies in Process-Aware Information Systems
    Baumgrass, Anne
    Baier, Thomas
    Mendling, Jan
    Strembeck, Mark
    [J]. BUSINESS PROCESS MANAGEMENT WORKSHOPS, PT II, 2012, 100 : 435 - +
  • [25] AN APPLICATION OF THE CALCULUS OF COMMUNICATING SYSTEMS TO THE PRIME FACTORIZATION PROBLEM
    HEATH, DJ
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 1993, 35 (08) : 474 - 478
  • [26] Model Checking the Quantitative μ-Calculus on Linear Hybrid Systems
    Fischer, Diana
    Kaiser, Lukasz
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, ICALP, PT II, 2011, 6756 : 404 - 415
  • [27] MODEL CHECKING THE QUANTITATIVE μ-CALCULUS ON LINEAR HYBRID SYSTEMS
    Fischer, Diana
    Kaiser, Lukasz
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2012, 8 (03)
  • [28] Conformance Testing for Asynchronously Communicating Services
    Kaschner, Kathrin
    [J]. SERVICE-ORIENTED COMPUTING, 2011, 7084 : 108 - 124
  • [29] Expressing First-Order π-Calculus in Higher-Order Calculus of Communicating Systems
    徐贤
    [J]. Journal of Computer Science & Technology, 2009, 24 (01) : 122 - 137
  • [30] Expressing First-Order π-Calculus in Higher-Order Calculus of Communicating Systems
    Xian Xu
    [J]. Journal of Computer Science and Technology, 2009, 24 : 122 - 137