Protocol Specification and Verification Using Process Algebra and Petri Nets

Šimoňák, Slavomír; Hudak, tefan; Korecko, tefan

doi:10.1109/cssim.2009.24

Cited by 6 publications

(4 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Comparing our method to other integration approaches combining Petri nets and process algebra we consider the availability of its software implementation to be a real benefit allowing for its practical utilization. We can mention its successful application in the field of communication protocols [32,33], and we believe there will be further promising areas of application after the current update.…”

Section: Discussionmentioning

confidence: 91%

Abstraction-enriched Formal Methods Integration

Šimoňák¹,

Uchnár²,

Fecil'ak³

et al. 2018

ACTA POLYTECH HUNG

View full text Add to dashboard Cite

The paper presents the results of our research in the field of combining process algebra and Petri nets. To provide better support for design and analysis of larger-scale systems by means of abstraction mechanism, the method itself and the tools allowing its practical application have been enhanced significantly. The theoretical aspects and implementation of enhancements are discussed in detail. Careful testing, along with the process of implementing the new functionality into one of the involved tools, helped us to disclose its certain hidden imperfections, which are subsequently addressed.

show abstract

Section: Discussionmentioning

confidence: 91%

Abstraction-enriched Formal Methods Integration

Šimoňák¹,

Uchnár²,

Fecil'ak³

et al. 2018

ACTA POLYTECH HUNG

View full text Add to dashboard Cite

show abstract

“…The evolution of a First Input First Output net can be described through the following recurrence equation [16,22,23] x…”

Section: Inference Rules For Fspnsmentioning

confidence: 99%

“…Let x l ( n ) be the epoch when the n th firing of transition t 1 begins, and let x ( n ) be the vector x ( n ) = ( x 1 ( n ), x 2 ( n ), … , x T ( n )) Consider the semi‐field ( R , ⊕, ⊗ ), where R is the real line, ⊕ denotes classical addition and ⊗ denotes maximisation. Let L be the length of the longest path without tokens in the initial marking of the net and let E be the identity matrix

E = ()(, \begin{matrix} 1em4pt \\ e & \dots & ε \\ ⋮ & ⋱ & ⋮ \\ ε & \dots & e \end{matrix})

The evolution of a First Input First Output net can be described through the following recurrence equation [16, 22, 23]

\begin{matrix} right leftthickmathspace.5em \\ x (n) & = x (n - 1) \otimes A_{1} (n) \otimes A_{0} ({n)}^{*} \oplus \dots x (n - M) \otimes A_{M} (n) \otimes A_{0} ({n)}^{*} \\ = x (n - 1) \otimes A_{1} (n) \oplus \dots x (n - M) \otimes A_{M} (n) \otimes A_{0} (n) * \end{matrix}

Here, A 0 ( n )* is defined as follows

A_{0} false({n false)}^{*} = E \oplus A_{0} false(n false) \oplus A_{0} false({n false)}^{2} \dots A_{0} false({n false)}^{L}

Rule 3: In the FSPNs, if a transition is fired, and if ∀ ij ∈ I ( t ),

\sum_{i} μ (p_{i j}) w_{i l} >

Th( t ), j = 1, 2 …n , then transition t is enabled. The enabled transition t is fired.…”

Section: Fspns and Degrees Of Importance And Dependencementioning

confidence: 99%

Fuzzy stochastic Petri nets and analysis of the reliability of multi‐state systems

Zhang

Yao

2015

IET softw.

View full text Add to dashboard Cite

Commonly used software may be inadequate for analysing multi-state systems because of their increasing complexity. Here, a general method of analysing the reliability of systems using fuzzy stochastic Petri nets (FSPNs) based on the fuzzy parameters of FSPNs is proposed. First, the authors' present the degree of importance and node-to-node system dependence definitions and access rules and classify the state space using the weighted state norm. Second, using the firing rule of the FSPNs and the concept of hierarchical sub-nodes, the authors' propose an algorithm for the analysis of adaptive FSPNs and their reliability. An adaptive simulation system based on FSPNs is also proposed. Estimates are applied to the adaptive simulation system, rendering the multi-state system more reliable and enabling the use of a structured cooperative communication network of users to request services. The results of the case study demonstrate the validity of the proposed approach.

show abstract

“…A primeira etapa gera como resultado a lista de linguagens escolhidas para o trabalho juntamente com as publicações clássicas das mesmas. A segunda etapa consiste na busca de publicações a respeito das linguagens escolhidas, SDL [Belina e Hogrefe 1989], LOTOS [IS8807 1988] [Chunmei et al 2010] [Ganea et al 2012, Estelle [Budkowski et al 1989], FSM [von Bochmann 1978], PROMELA e Redes de Petri [Li et al 2005] [Lee e Baik 2008] [Simonak et al 2009]. As fontes de busca foram IEEExplore e ACM Digital Library (ADL).…”

Section: Processo De Pesquisa De Linguagens De Modelagemunclassified

Aplicação do profile uml marte na modelagem de serviços de protocolos de comunicação de tempo real

Silva¹

View full text Add to dashboard Cite

Dedico este trabalho aos meus pais Ecio Tarcisio Alves da Silva e Welbia Maria Alves da Silva que sempre priorizaram a minha educação permitindo que eu tenha chegado até aqui. ResumoNo contexto de sistemas distribuídos e Internet, existe a aplicação de novas tecnologias e dispositivos para melhorar o suporte à mobilidade, segurança, qualidade de serviços e multicast. Existem diversas abordagens para a modelagem de sistemas distribuídos para a validação do comportamento. Entretanto, muitas delas não permitem representar requisitos necessários para um protocolo de comunicação e a arquitetura em que o mesmo está inserido. Além disso, as abordagens que possuem suporte para modelagem de requisitos de tempo real são de difícil leitura, interpretação e criação dos modelos por humanos. Desta forma, este trabalho tem como objetivo apresentar duas abordagens de modelagem de protocolos de comunicação, utilizando o profile MARTE/UML, que tenha suporte para os requisitos de tempo real e que possua uma leitura simplificada. No trabalho foram criadas duas abordagens de modelagem para protocolos de comunicação da arquitetura de Internet Entity Title Architecture (ETArch). Além disso, foi criado um analisador para a linguagem VSL, que é responsável por modelar as expressões de restrições de tempo real dos modelos da segunda abordagem. Para garantir a aplicabilidade do trabalho foi feito um questionário utilizando um modelo de aceitação de tecnologia, que apresentou um resultado positivo de aceitação por parte dos usuários. Em comparação com outras abordagens, as abordagens apresentadas no trabalho são vantajosas por permitirem tanto uma modelagem visual de alto nível quanto uma modelagem algébrica para representação das restrições, permitindo uma validação matemática.

show abstract

Protocol Specification and Verification Using Process Algebra and Petri Nets

Cited by 6 publications

References 4 publications

Abstraction-enriched Formal Methods Integration

Abstraction-enriched Formal Methods Integration

Fuzzy stochastic Petri nets and analysis of the reliability of multi‐state systems

Aplicação do profile uml marte na modelagem de serviços de protocolos de comunicação de tempo real

Contact Info

Product

Resources

About