A Formal Verification Approach for Robotic Workflows

被引:2
|
作者
Rathmair, Michael [1 ]
Haspl, Thomas [1 ]
Komenda, Titanilla [2 ]
Reiterer, Bernhard [1 ]
Hofbaur, Michael [1 ]
机构
[1] JOANNEUM RES Forschungsgesell MbH, Inst Robot & Mechatron, A-9020 Klagenfurt, Austria
[2] Fraunhofer Austria Res GmbH, Assembly Planning & Ind Assistance Syst Res Grp, Theresianumgasse 7, A-1040 Vienna, Austria
关键词
D O I
10.1109/ICAR53236.2021.9659366
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Formal verification is a powerful tool to show functional correctness of task and workflow descriptions representing robot-based manufacturing processes. A prerequisite is the integration of the process into a well-structured modeling and design architecture. In this paper, we propose a layer-based formal verification scheme that accepts BPMN-based input models. The integrated composition of tools enables state-space comprehensive verification targeting a set of user-defined verification goals. The importance of formal verification scheme is highlighted by our methodology which strictly supports a model refinement and abstraction approach. Since the complexity and size of robot application process models are steadily increasing this feature in combination with a clear verification methodology is a substantial contribution towards industrial acceptance.
引用
收藏
页码:670 / 675
页数:6
相关论文
共 50 条
  • [1] Graph Transformation-Based Approach to Formal Modeling and Verification of Workflows
    Rafe, Vahid
    Rahmani, Adel T.
    [J]. ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2008, 6 : 291 - 298
  • [2] Formal verification of e-services and workflows
    Fu, X
    Bultan, T
    Su, J
    [J]. WEB SERVICES, E-BUSINESS, AND THE SEMANTIC WEB, 2002, 2512 : 188 - 202
  • [3] Formal Verification for Feature-based Composition of Workflows
    Adelsberger, Stephan
    Igried, Bashar
    Moser, Markus
    Savenkov, Vadim
    Setzer, Anton
    [J]. 2018 14TH EUROPEAN DEPENDABLE COMPUTING CONFERENCE (EDCC 2018), 2018, : 173 - 181
  • [4] Robotic Surgery Formal Verification of Plans
    Muradore, Riccardo
    Bresolin, Davide
    Geretti, Luca
    Fiorini, Paolo
    Villa, Tiziano
    [J]. IEEE ROBOTICS & AUTOMATION MAGAZINE, 2011, 18 (03) : 24 - 32
  • [5] A Formal Verification of the Integration of Activity and Goal-Based Workflows
    Silva, Antonio Rito
    [J]. 2020 IEEE 24TH INTERNATIONAL ENTERPRISE DISTRIBUTED OBJECT COMPUTING WORKSHOP (EDOCW 2020), 2020, : 1 - 10
  • [6] A FORMAL FRAMEWORK FOR DESIGN AND VERIFICATION OF ROBOTIC AGENTS
    PERIYASAMY, K
    ALAGAR, VS
    BUI, TD
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1993, 8 (02) : 173 - 200
  • [7] Formal Verification of Temporal Properties for Reduced Overhead in Grid Scientific Workflows
    Jun-Wei Cao
    Fan Zhang
    Ke Xu
    Lian-Chen Liu
    Cheng Wu
    [J]. Journal of Computer Science and Technology, 2011, 26 : 1017 - 1030
  • [8] Formal Verification of Temporal Properties for Reduced Overhead in Grid Scientific Workflows
    Cao, Jun-Wei
    Zhang, Fan
    Xu, Ke
    Liu, Lian-Chen
    Wu, Cheng
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2011, 26 (06): : 1017 - 1030
  • [9] The MODUS Approach to Formal Verification
    Brewka, Lukasz
    Soler, Jose
    Berger, Michael
    [J]. BUSINESS SYSTEMS RESEARCH JOURNAL, 2014, 5 (01): : 21 - 33
  • [10] Formal Verification of Temporal Properties for Reduced Overhead in Grid Scientific Workflows
    曹军威
    张帆
    许可
    刘连臣
    吴澄
    [J]. Journal of Computer Science & Technology, 2011, 26 (06) : 1017 - 1030