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 条
  • [21] An Ontology of Specification Patterns for Verification of Concurrent Systems
    Garanina, Natalia
    Zubin, Vladimir
    Lyakh, Tatiana
    Gorlatch, Sergei
    [J]. NEW TRENDS IN INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES (SOMET_18), 2018, 303 : 515 - 528
  • [22] Automated verification of infinite state concurrent systems
    Dembinski, P
    Penczek, W
    Pólrola, A
    [J]. PARALLEL PROCESSING APPLIED MATHEMATICS, 2002, 2328 : 247 - 255
  • [23] A probabilistic approach to automatic verification of concurrent systems
    Tronci, E
    Della Penna, G
    Intrigila, B
    Zilli, MV
    [J]. APSEC 2001: EIGHTH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2001, : 317 - 324
  • [24] Compositional verification of concurrent systems by combining bisimulations
    Frédéric Lang
    Radu Mateescu
    Franco Mazzanti
    [J]. Formal Methods in System Design, 2021, 58 : 83 - 125
  • [25] Verification and testing of concurrent systems with action races
    Petrenko, A
    Ulrich, A
    [J]. TESTING OF COMMUNICATING SYSTEMS: TOOLS AND TECHNIQUES, 2000, 48 : 261 - 280
  • [26] Modular formal verification of specifications of concurrent systems
    Gradara, Sara
    Santone, Antonella
    Vaglini, Gigliola
    Villani, Maria Luisa
    [J]. SOFTWARE TESTING VERIFICATION & RELIABILITY, 2008, 18 (01): : 5 - 28
  • [27] AUTOMATIC VERIFICATION OF FINITE STATE CONCURRENT SYSTEMS
    CLARKE, EM
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 296 - 297
  • [28] Formal Modelling and Verification of Concurrent Systems with XCCS
    Szpyrka, Marcin
    Matyasik, Piotr
    [J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, 2008, : 454 - 458
  • [29] Compositional verification of concurrent systems by combining bisimulations
    Lang, Frederic
    Mateescu, Radu
    Mazzanti, Franco
    [J]. FORMAL METHODS IN SYSTEM DESIGN, 2021, 58 (1-2) : 83 - 125
  • [30] PROPERTY PRESERVING ABSTRACTIONS FOR THE VERIFICATION OF CONCURRENT SYSTEMS
    LOISEAUX, C
    GRAF, S
    SIFAKIS, J
    BOUAJJANI, A
    BENSALEM, S
    [J]. FORMAL METHODS IN SYSTEM DESIGN, 1995, 6 (01) : 11 - 44