Formal modeling and analysis of time- and resource-sensitive simple business processes

被引:1
|
作者
Ogata, Kazuhiro [1 ]
Chaimanont, Thapana [1 ]
Zhang, Min [2 ]
机构
[1] Japan Adv Inst Sci & Technol, 1-1 Asahidai, Nomi, Ishikawa 9231292, Japan
[2] East China Normal Univ, Shanghai, Peoples R China
关键词
Alloy; Business process; Formal analysis; Resource; Round-based model; Maude; Time;
D O I
10.1016/j.jisa.2016.05.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A time-and resource-sensitive simple business process (TR-SBP) consists of a finite set of finite series of activities that have timing and resource constraints. A TR-SBP seems simple, but its analysis needs to consider what are not explicitly mentioned as activities and may introduce a non-negligible number of intermediate states. In this sense, the analysis has similarities with security protocol analysis that needs to consider intruders. We formalize TR-SBPs as a round-based model called Formal TR-SBPs in this paper. We describe how to specify Formal TR-SBPs in Maude, a specification language based on rewriting logic and Alloy, a specification language based on first-order relational logic, and how to analyze Formal TR-SBPs based on those specifications with Maude and Alloy. A nursing problem is used as an example of TR-SBPs in this paper. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:23 / 40
页数:18
相关论文
共 50 条
  • [1] Formal Modeling and Analysis of Time- and Resource-sensitive Simple Business Processes
    Ogata, Kazuhiro
    Chaimanont, Thapana
    Zhang, Min
    [J]. 2015 2ND INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING AND INTERNET OF THINGS (DCIT), 2015, : 1 - 10
  • [2] Formal Modelling of IT Resource Allocation in Business Processes
    Garfatta, Ikram
    Klai, Kais
    Graiet, Mohamed
    Gaaloul, Walid
    [J]. 2018 IEEE 11TH CONFERENCE ON SERVICE-ORIENTED COMPUTING AND APPLICATIONS (SOCA), 2018, : 227 - 232
  • [3] Formal Verification of Business Processes with Temporal and Resource Constraints
    Watahiki, Kenji
    Ishikawa, Fuyuki
    Hiraishi, Kunihiko
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 1173 - 1180
  • [4] Resource-sensitive profile-directed data flow analysis for code optimization
    Gupta, R
    Berson, DA
    Fang, JZ
    [J]. THIRTIETH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, PROCEEDINGS, 1997, : 358 - 368
  • [5] Formal Modelling and Verification of Cloud Resource Allocation in Business Processes
    Garfatta, Ikram
    Klai, Kais
    Graiet, Mohamed
    Gaaloul, Walid
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS, OTM 2018, PT I, 2018, 11229 : 552 - 567
  • [6] Formal Modeling and Discovery of Multi-instance Business Processes: A Cloud Resource Management Case Study
    Liu, Cong
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2022, 9 (12) : 2151 - 2160
  • [7] Formal Modeling and Discovery of Multi-instance Business Processes: A Cloud Resource Management Case Study
    Cong Liu
    [J]. IEEE/CAA Journal of Automatica Sinica, 2022, 9 (12) : 2151 - 2160
  • [8] Conceptual analysis of sensitive business processes
    Hassen, Mariam Ben
    Turki, Mohamed
    Gargouri, Faiez
    [J]. BUSINESS PROCESS MANAGEMENT JOURNAL, 2024, 30 (05) : 1501 - 1540
  • [9] Formal behavior modeling: Business processes based on cloud platform
    Huang, Bo
    Xu, Yong
    Yuan, Mengting
    Wu, Guoqing
    [J]. Journal of Networks, 2013, 8 (06) : 1417 - 1424
  • [10] Modeling and Analyzing Resource-Constrained Business Processes
    Oliveira, Cesar
    Lima, Ricardo
    Andre, Thiago
    Reijers, Hajo A.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2824 - +