The Investigation of TLC Model Checker Properties

Shkarupylo, Vadym; Tomičić, Igor; Kasian, Kostiantyn

doi:10.31341/jios.40.1.7

Cited by 7 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the Table 1, it can be seen that the implementation of the TLC method has appeared to be significantly more effective in terms of the related computational expenses, when comparing to the default BFS alternative: from about 1.902 times (for ). It does correspond to the results obtained previously [6,23], and it can be considered as a significantly viable argument in favor of the DFS implementation when the iterative approach to verification takes place [24]. On the contrary, when addressing the spatial properties of the model checking task resolved with a particular TLC implementation, the picture changes drastically -in terms of the ratio between the numbers of transition system states generated (  BFS S and…”

supporting

confidence: 76%

“…Results of previous experimentations have shown, that, depending on the architectural plane of specification, there is a bound, in terms of the number of state variables, when certain TLC implementation is more efficient in terms of the corresponding computational expenses [6,23].…”

Section: Experimentation and Obtained Resultsmentioning

confidence: 99%

“…Under proper circumstances, the alternative DFS implementation of the TLC method provides a significant verification related time costs reduction. By encompassing also the results of previous experimentations (both synthetic and domain related -avionics) [5,6,23,25], these circumstances (factors) have been discovered to be the number of state variables and the architectural plane of formal specification. These concluding thoughts provide the background to further increase the set of case driven scenarios with the TLC model checker implementations utilized, in an attempt to work out and generalize the rules (recommendations) for a particular TLC implementation practical usage, in terms of the related computational and/or spatial expenses decrease.…”

mentioning

confidence: 92%

See 2 more Smart Citations

Case Driven TLC Model Checker Analysis in Energy Scenario

Shkarupylo,

Blinov,

Dusheba

et al. 2023

Computer Modeling and Intelligent Systems

View full text Add to dashboard Cite

Today, model checking techniques and corresponding tools are widely applied in diverse case driven scenarios, the safety critical ones in particular. Addressing current situation in Ukraine, an energy domain is among the topical spheres, where safety critical business processes take place. To foster the functional safety of corresponding program-algorithmic solutions, the model checking techniques and related tools are applied to the formal specifications of named solutions. Doing so is not a trivial task: it depends on a particular use case scenario determining the architecture (structure and couplings) of the resulting design artifact. Moreover, the outcomes of formal techniques and tools application directly depend on specification atomicity level chosen -as a tradeoff between the complexity of programalgorithmic constituent addressed to be represented in formal specification and available computational and spatial resources of the computing platform with model checking technique implementation -because of an exponential growth of transition system state space. To this end, to foster the effectiveness of model checking technique application, with respect to a particular case driven scenario, the analysis of broadly applied TLC model checker has been conducted on the basis of a role model from energy domain. Experimentation has been conducted by addressing two alternative implementations of the TLC method. Both -computational and spatial properties -have been covered. To estimate also the domain related spatial expenses on verification, with respect to the number of software threads utilized, the approximation task has been resolved.

show abstract

supporting

confidence: 76%

Section: Experimentation and Obtained Resultsmentioning

confidence: 99%

mentioning

confidence: 92%

See 1 more Smart Citation

Case Driven TLC Model Checker Analysis in Energy Scenario

Shkarupylo,

Blinov,

Dusheba

et al. 2023

Computer Modeling and Intelligent Systems

View full text Add to dashboard Cite

show abstract

“…It has been shown previously that, because of the exponential growth of state space, the limitation of computational and time resources can be faced [17]. More or less, these expenses can be diminished -by choosing the right way of model checking method implementation, e.g., the Depth-first Search-based approach over the Breadth-first Search-based one [18]. Nevertheless, the verification-related computations are directly dependent on the complexity of formal models, and, because of the exponential growth of state space, can be overabundant and/or inexpedient.…”

Section: Related Workmentioning

confidence: 99%

“…The template of TLA+ specification is given in [22]. The corresponding verification-related time costs and computational expenses are covered in [17] and [18].…”

Section: Approach and Case Studymentioning

confidence: 99%

On the Approaches to Cyber-physical Systems Simulation

Shkarupylo,

Kudermetov,

Polska

2018

ACPS

View full text Add to dashboard Cite

A comparative analysis of existing approaches to Cyber-Physical Systems simulation has been conducted. The intrinsic peculiarities of Cyber-Physical Systems have been reasoned and generalized. The limitations of available simulation tools have been pointed out. The approach to Cyber-Physical Systems design solutions checking on the basis of timed automata, UPPAAL integrated tool environment and Temporal Logic of Actions usage has been proposed. The proposed approach is supposed to be applied at designing stage -to prevent the potential time and computational expenses on overcomplicated or faulty formal models checking. A case study on electric power delivery system usage scenario has been conducted.

show abstract

4th International Conference on Sustainable Futures: Environmental, Technological, Social and Economic Matters

Semerikov,

Chukharev,

Sakhno

et al. 2023

IOP Conf. Ser.: Earth Environ. Sci.

View full text Add to dashboard Cite

This paper presents the preface of the proceedings for the 4th International Conference on Sustainable Futures: Environmental, Technological, Social, and Economic Matters (ICSF 2023), a multidisciplinary event that explores the challenges and opportunities of sustainability in various domains. The preface outlines the conference’s objectives, themes, workshops, and topics, as well as its contribution to advancing sustainable development and global dialogue. It also acknowledges the efforts and inputs of various stakeholders who have made the conference possible, especially in light of the pandemic situation. Furthermore, it thanks IOP Publishing for its support and flexibility in facilitating open access publishing. The paper concludes by looking forward to future editions of ICSF and the ongoing quest for a more sustainable and interconnected world. The paper invites readers to delve into the rich and diverse content that shapes this influential conference.

show abstract

The Investigation of TLC Model Checker Properties

Cited by 7 publications

References 11 publications

Case Driven TLC Model Checker Analysis in Energy Scenario

Case Driven TLC Model Checker Analysis in Energy Scenario

On the Approaches to Cyber-physical Systems Simulation

4th International Conference on Sustainable Futures: Environmental, Technological, Social and Economic Matters

Contact Info

Product

Resources

About