A technique for checking the adequacy of formal model

Shkarupylo, Vadym V. and Jamil Alsayaydeh, Jamil Abedalrahim and Dusheba, Valentyna V. and Tomičić, Igor and Chemeris, Alexander A. (2021) A technique for checking the adequacy of formal model. ARPN Journal of Engineering and Applied Sciences, 16 (16). pp. 1707-1719. ISSN 1819-6608

Text JEAS_0821_8670.PDF Download (754kB)

Abstract

In this paper, the question on the expediency of checking the model, the model checking method is applied to, is discussed. To this end, corresponding technique has been proposed. Named technique is based on differentiation between the concepts of analytical plane of model perception and the concepts of corresponding implementation plane. The technique is grounded on the following constituents: Kripke structure-for analytical interpretation of formal specification; Temporal Logic of Actions and corresponding formalism-as the instruments for shifting from the analytical plane to the implementation one; TLC model checker-to examine the correctness of formal specification – with respect to the concepts of implementation plane. To prove the proposed technique, the case study has been conducted. To this end, the algorithms from the spacecraft domain have been considered. To verify the resulting specifications, two alternative implementations of TLC model checker have been applied.

Item Type:	Article
Uncontrolled Keywords:	Adequacy, Correctness, Formal specification, Model checking, TLA, TLC
Divisions:	Faculty of Electrical and Electronic Engineering Technology
Depositing User:	Sabariah Ismail
Date Deposited:	16 Mar 2022 10:25
Last Modified:	18 Aug 2023 15:37
URI:	http://eprints.utem.edu.my/id/eprint/25734
Statistic Details:	View Download Statistic

Actions (login required)

View Item