Verification of ArchiMate process specifications based on deductive temporal reasoning

被引:0
|
作者
Klimek, Radoslaw [1 ]
Szwed, Piotr [1 ]
机构
[1] AGH Univ Sci & Technol, Krakow, Poland
关键词
FORMAL VERIFICATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Formal verification of business models has become recently an intensively researched area. Application of formal methods in this field necessities in overcoming several problems. Firstly, business analyst. and designers rarely have enough skills and motivation to manually build abstract and formal specifications, hence, it arises the need to provide tools for an automated translation of business models into a suitable form ready for formal verification. Moreover, notations and languages used to describe enterprises usually have no clear semantics. Finally, the verification itself mist be supported by an efficient tool. In this paper we investigate an application of formal and deduction-based techniques to automated verification of behavioral description embedded within ArchiMate models. We describe a set of rules that governs translation of processes specified in ArchiMate language into Linear Temporal Logic (LTL) formulas. The translation step is achieved with the developed software, as a plugin into a popular the Archi modeler. Formal verification of a business process properties is achieved with another tool, the LTI, prover based on the semantic tableaux technique. Application of the method is discussed on a small, yet illustrative, example of a taxi service.
引用
收藏
页码:1109 / 1116
页数:8
相关论文
共 50 条
  • [1] REASONING ON REQUIREMENT SPECIFICATIONS - A DEDUCTIVE APPROACH
    ZEROUAL, K
    PROCEEDINGS : THE THIRTEENTH ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1989, : 650 - 657
  • [2] Temporal deductive reasoning
    Schaeken, W
    d'Ydewalle, G
    TIME AND THE DYNAMIC CONTROL OF BEHAVIOR, 1998, : 361 - 381
  • [3] Memory State Verification Based on Inductive and Deductive Reasoning
    Li, Shaofeng
    Qiao, Lei
    Yang, Mengfei
    IEEE TRANSACTIONS ON RELIABILITY, 2021, 70 (03) : 1026 - 1039
  • [4] Deductive temporal reasoning with constraints
    Dixon, Clare
    Konev, Boris
    Fisher, Michael
    Nietiadi, Sherly
    JOURNAL OF APPLIED LOGIC, 2013, 11 (01) : 30 - 51
  • [5] Is there a future for deductive temporal verification?
    Dixon, Clare
    Fisher, Michael
    Konev, Boris
    TIME 2006: THIRTEENTH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING, PROCEEDINGS, 2006, : 11 - +
  • [6] Deductive Verification of Chain-of-Thought Reasoning
    Ling, Zhan
    Fang, Yunhao
    Li, Xuanlin
    Huang, Zhiao
    Lee, Mingu
    Memisevic, Roland
    Su, Hao
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [7] VISUAL SPECIFICATIONS FOR TEMPORAL REASONING
    DILLON, LK
    KUTTY, G
    MELLIARSMITH, PM
    MOSER, LE
    RAMAKRISHNA, YS
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 1994, 5 (01): : 61 - 81
  • [8] A deductive reasoning approach for database applications using verification conditions
    Alam, Md. Imran
    Halder, Raju
    Pinto, Jorge Sousa
    JOURNAL OF SYSTEMS AND SOFTWARE, 2021, 175
  • [9] Deductive and inductive reasoning on spatio-temporal data
    Nanni, M
    Raffaetà, A
    Renso, C
    Tirini, F
    APPLICATIONS OF DECLARATIVE PROGRAMMING AND KNOWLEDGE MANAGEMENT, 2005, 3392 : 98 - 115
  • [10] Deductive Binary Code Verification Against Source-Code-Level Specifications
    Kamkin, Alexander
    Khoroshilov, Alexey
    Kotsynyak, Artem
    Putro, Pavel
    TESTS AND PROOFS (TAP 2020), 2020, 12165 : 43 - 58