ROSECON: a Computer Tool for Synthesis and Verification of Concurrent Systems Specified by Information Systems

被引:0
|
作者
Suraj, Zbigniew [1 ]
Pancerz, Krzysztof [2 ]
机构
[1] Univ Rzeszow, Inst Comp Sci, PL-35310 Rzeszow, Poland
[2] Univ Informat Technol & Management, Inst Biomed Informat, PL-35225 Rzeszow, Poland
关键词
ROUGH SET METHODS; CONSISTENT EXTENSIONS; MODELS; DISCOVERY; TABLES;
D O I
10.3233/FI-2013-885
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In the paper, a computer tool called ROSECON, used for modeling and analyzing systems of concurrent processes, is described. A special attention is focused on synthesis and verification of concurrent systems specified by information systems. Two kinds of models, synchronous and asynchronous, are considered. In the first approach, all processes included in the modeled system are synchronized globally whereas in the second one, each process is synchronized individually. The presented tool allows generating automatically an appropriate model of a system of concurrent processes, in the form of colored Petri nets, from the specification given by an information system. Analysis of the model behaviors enables users to verify the correctness and/or optimality of the obtained models and to provide some modification procedures to get correct and/or more optimal solutions. Examples of selected well known problems in concurrency, in the paper, emphasize usefulness of the tool in the designing systems of concurrent processes.
引用
收藏
页码:335 / 351
页数:17
相关论文
共 50 条
  • [1] Synthesis of Synchronized Concurrent Systems Specified by Information Systems
    Suraj, Zbigniew
    Pancerz, Krzysztof
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2011, 6954 : 626 - 635
  • [2] Information systems as a tool for specification of concurrent systems
    Suraj, Z
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 4324 - 4329
  • [3] TRANSYT:: A tool for the verification of asynchronous concurrent systems
    Pastor, E
    Peña, MA
    Solé, M
    [J]. COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2005, 3576 : 424 - 428
  • [4] Refinement and verification of concurrent systems specified in Object-Z and CSP
    Smith, G
    Derrick, J
    [J]. FIRST IEEE INTERNATIONAL CONFERENCE ON FORMAL ENGINEERING METHODS, PROCEEDINGS, 1997, : 293 - 302
  • [5] VERIFICATION OF CONCURRENT CONTROL FLOW IN DISTRIBUTED COMPUTER-SYSTEMS
    YAU, SS
    HONG, WM
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (04) : 405 - 417
  • [6] Security Policy Verification Tool for Geographical Information Systems
    Kotenko, Igor
    Tishkov, Artem
    Chervatuk, Olga
    Sidelnikova, Ekaterina
    [J]. INFORMATION FUSION AND GEOGRAPHIC INFORMATION SYSTEMS, PROCEEDINGS, 2007, : 128 - 146
  • [7] Information Systems Modeling: Language, Verification, and Tool Support
    Polyvyanyy, Artem
    van der Werf, Jan Martijn E. M.
    Overbeek, Sietse
    Brouwers, Rick
    [J]. ADVANCED INFORMATION SYSTEMS ENGINEERING (CAISE 2019), 2019, 11483 : 194 - 212
  • [8] THE CONCURRENCY WORKBENCH - A SEMANTICS-BASED TOOL FOR THE VERIFICATION OF CONCURRENT SYSTEMS
    CLEAVELAND, R
    PARROW, J
    STEFFEN, B
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1993, 15 (01): : 36 - 72
  • [9] Automatic and Hierarchical Verification for Concurrent Systems
    赵旭东
    冯玉琳
    [J]. Journal of Computer Science & Technology, 1990, (03) : 241 - 249
  • [10] Specification and verification of concurrent systems in CESAR
    Queille, J. P.
    Sifakis, J.
    [J]. 25 YEARS OF MODEL CHECKING: HISTORY, ACHIEVEMENTS, PERSPECTIVES, 2008, 5000 : 216 - 230