The investigation of TLC model checker properties
EIRZNTU - Electronic Institutional Repository of Zaporizhzhia National Technical University
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
The investigation of TLC model checker properties
Дослідження властивостей методу перевірки на моделі TLC Исследование свойств метода проверки на модели TLC |
|
| Creator |
Шкарупило, Вадим Вікторович
Шкарупило, Вадим Викторович Shkarupylo, Vadym V. Томічич, Ігор Томичич, Игорь Tomičić, Igor Касьян, Констянтин Миколайович Касьян, Константин Николаевич Kasyan, Konstantin M. |
|
| Subject |
композитний веб-сервіс
перевірка на моделі WS-BPEL BFS DFS TLA+ TLC Composite Web Service Model Checking композитный веб-сервис проверка на модели |
|
| Description |
Shkarupylo V. V. The investigation of TLC model checker properties / V. V. Shkarupylo, I. Tomičić, K. M. Kasian // Journal of Information and Organizational Sciences. – 2016. – Vol. 40, No. 1. – P. 145–152.
UK: У роботі проведено дослідження і порівняння властивостей методу перевірки на моделі TLC (TLA Checker). Розглянуто два підходи до використання методу. Перший підхід полягає в обході станів системи переходів методом обходу в ширину (BFS), другий – методом обходу в глибину (DFS). У якості моделі системи переходів використано структуру Кріпке. Проведено експериментальне дослідження, де в якості сценарію предметної області розглянуто використання композитного веб-сервісу. Одержані результати дослідження можуть бути використані для підвищення ефективності автоматизованої верифікації TLA+ специфікацій. EN: This paper presents the investigation and comparison of TLC model checking method (TLA Checker) properties. There are two different approaches to method usage which are considered. The first one consists of a transition system states attendance by breadth-first search (BFS), and the second one by depth-first search (DFS). The Kripke structure has been chosen as a transition system model. A case study has been conducted, where composite web service usage scenario has been considered. Obtained experimental results are aimed at increasing the effectiveness of TLA+ specifications automated verification. RU: В работе проведены исследование и сравнение свойств метода проверки на модели TLC (TLA Checker). Рассмотрены два подхода к использованию метода. Первый подход состоит в обходе состояний системы переходов методом обхода в ширину (BFS), второй подход – методом обхода в глубину (DFS). В качестве модели системы переходов использована структура Крипке. Проведено экспериментальное исследование, где в качестве сценария предметной области рассмотрено использование композитного веб-сервиса. Полученные результаты исследования могут быть использованы для повышения эффективности автоматизированной верификации TLA+ спецификаций. |
|
| Date |
2016-08-26T12:23:03Z
2016-08-26T12:23:03Z 2016 |
|
| Type |
Article
|
|
| Identifier |
1846-3312
http://eir.zntu.edu.ua/handle/123456789/1130 |
|
| Language |
en
|
|
| Publisher |
University of Zagreb, Varaždin, Croatia
|
|