The approach to SDN Network topology verification on a basis of Temporal Logic of Actions

Shkarupylo, Vadym; Польська, Ольга Володимирівна

doi:10.1109/tcset.2018.8336182

Cited by 5 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Shkarupylo and Polska proposed an approach to SDN for topology verification based on temporal logic actions (TLAs). In this study, the TLC model checker was applied.…”

Section: Formal Verification Methods In the Sdnmentioning

confidence: 99%

A systematic literature review on formal verification of software‐defined networks

Souri

Norouzi

Asghari

et al. 2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

By raising evolutionary network connections, a software‐defined network (SDN) offers a well‐managed and flexible novel network topology. The SDN efforts are provided to abstract the original network configuration for business applications and web services. Additionally, the SDN modifies the network management policies such as topology policies, deployment policies, the applicability, and infrastructure maintenance. One of the important features of the SDN is standardizing the network interfaces with the precise functional semantics in application and control flow layers. In another hand, specification and evaluation of the existing network interfaces is a main and significant challenge to prove the correctness of the configurable scenarios in the SDN approach. Recently, formal verification presents a high potential platform to evaluate the main‐layer scenarios of the SDN as the novel perspective in this area. Up to now, there is no survey and state‐of‐the‐art review on the formal verification methods in the SDN. This paper provides a systematic literature review (SLR) for the formal verification methods in the SDN in form of the SDN plans to recognize the state of the art of the open challenges. The presented SLR is classified into three main fields: application plan, data plan, and control plan approaches. The verification mechanisms are compared with each other according to the important factors such as structural properties, quality‐of‐service metrics, applied algorithms, and measurement tools.

show abstract

“…Shkarupylo and Polska proposed an approach to SDN for topology verification based on temporal logic actions (TLAs). In this study, the TLC model checker was applied.…”

Section: Formal Verification Methods In the Sdnmentioning

confidence: 99%

A systematic literature review on formal verification of software‐defined networks

Souri

Norouzi

Asghari

et al. 2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

show abstract

“…Він розглядається як площина нижчого рівня специфікації. Аспекти реалізації на основі TLA були описані раніше [24], [25].…”

Section: рис 2 діаграма послідовності сценарію Qosunclassified

On the aspects of Iot protocols specification and checking

Timenko¹

2019

Shipbuilding & marine infrastructure

View full text Add to dashboard Cite

Modern level of diverse software systems complexity stipulates the engineering process to be adapted and refined appropriately. The demonstrative examples of such systems are the ones from the Internet of Things domain that, in particular, imply the usage of specialized communication protocols. The concept of the Internet of Things encompasses the billions of heterogeneous smart devices communicating to each other through different protocols. Taking into consideration the variation of communication protocols and its implementations, the interoperability problem arises. Moreover, it should be noted that during the designing of diverse systems, the safety-critical ones in particular, the practice of formal methods usage, especially the model checkers, is becoming more and more popular. The work is addressed to solving the interoperability problem of the Internet of Things domain by way of automated model checking. Goal-to propose an approach to solving the interoperability problem in the Internet of Things domain by way of model checking method usage. The technique applied is as follows: synthesize the abstract specification first, and then this specification should be detailed and formally checked in an automated manner. Results obtained-an approach to checking the interoperability between the components of the Internet of Things system has been proposed. The approach is based on automated formal verification of communication protocols. Synthesis of MQTT protocol specification has been considered as a case study. The novelty of work is about the interpretation of interoperability checking problem from the viewpoint of consistency at communication protocols level. The practical value of the results obtained is about the possibility of application of the approach proposed in order to exclude the unexpected scenarios of the Internet of Things System's components communication, communication failures in particular.

show abstract

“…3). Each scenario is supposed to be obtained from corresponding behavior, specified in TLA+ specification [22]. -the edges, labeled with ?…”

Section: Approach and Case Studymentioning

confidence: 99%

“…This means that corresponding TLA-based formal model can be checked with TLC in an automated manner. 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

Self Cite

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

The approach to SDN Network topology verification on a basis of Temporal Logic of Actions

Cited by 5 publications

References 10 publications

A systematic literature review on formal verification of software‐defined networks

A systematic literature review on formal verification of software‐defined networks

On the aspects of Iot protocols specification and checking

On the Approaches to Cyber-physical Systems Simulation

Contact Info

Product

Resources

About