A Token-Replay-Based Conformance Checking Method for Dataflow in IoT System

Yamaguchi, Shingo; Ahmadon, Mohd Anuaruddin Bin

doi:10.1109/itc-cscc55581.2022.9894958

Cited by 2 publications

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Third, the use of Petri Nets (PNs) to model an FMS management process [8] [18] [20] is justified as follows:…”

Section: Introductionmentioning

confidence: 99%

FMS-Workflow Modeling Based on P-Timed Stochastic Petri Net

Mesmia,

Barkaoui,

Escheikh

2023

JSEA

View full text Add to dashboard Cite

In this paper, we propose astochastic Petri net model P-timed Workflow (WPTSPN) to specify, verify, and analyze a business process (BP) of a Flexible Manufacturing System (FMS). After formalizing the semantics of our model, we illustrate how to verifysome of its properties (reachability, safety, boundedness, liveness, correctness, alive tokens, and security) in the P-Timed context. Next, we validate the relevance of the proposed model with MATLAB simulation through a specific FMS case study. Finally, we use a generalized truncated density function to predict the duration of a token's sojourn (residence) in a timed place with respect to the sequence states of the global FMS workflow.

show abstract

“…Third, the use of Petri Nets (PNs) to model an FMS management process [8] [18] [20] is justified as follows:…”

Section: Introductionmentioning

confidence: 99%

FMS-Workflow Modeling Based on P-Timed Stochastic Petri Net

Mesmia,

Barkaoui,

Escheikh

2023

JSEA

View full text Add to dashboard Cite

show abstract

“…O foco do trabalho está na pluralidade e complexidade de verificações possíveis em modelos de workflow, ao invés de grandes ganhos em eficiência. Porém, o Spin é notoriamente uma ferramenta de model checking que possui um bom desempenho, mesmo para modelos grandes, como mostram alguns trabalho da literatura [23]. Uma comparação também é realizada neste trabalho, levando em conta as mesmas funcionalidades (verificações estruturais apenas) entre a modelagem desenvolvida e o Woflan [17], principal verificador de workflows utilizado, e mais citado da literatura.…”

Section: Propostaunclassified

“…Por fim, outra linha de verificação é através de model checkers, ou verificadores de modelos, e um número crescente de trabalhos vêm relacionando este tipo de verificação com workflows e web services, como em [12,2,23]. Neles o Spin é utilizado, mas somente para verificação estrutural.…”

Section: Trabalhos Relacionadosunclassified

See 1 more Smart Citation

Verificação formal de workflows com spin

André¹,

Wainer²

View full text Add to dashboard Cite

ResumoO gerenciamento de workflows é uma realidade atualmente, mas os sistemas atuais carecem de suporte à verificação de correção em modelos de workflow. Este trabalho visa a realização de verificações em processos, objetivando a detecção de erros sintáticos, como a existência de atividades mal modeladas, ou seja, sem condições de entrada ou de saída. É objetivo deste trabalho também a definição de verificações de ordem estrutural, como detectar se o processo de workflow não possui deadlocks (estado em que o processo trava sem possibilidade de progredir), ou verificar se existem atividades mortas no processo (atividades impossíveis de serem executadas), ou se há terminações incompletas, ou seja, transições pendentes após o processo ter atingido seus objetivos.Além de verificações sintáticas e estruturais, é necessário também a realização de verificações semânticas do modelo, ou seja, é importante que os processos possam ser validados quanto a características que dizem respeito à sua organização lógica, a um nível um pouco mais alto de informação do que simplesmente estrutural. Por exemplo, é diretamente impactante na qualidade do modelo de um processo, definir se este possui conflitos ao acesso de recursos. Dessa forma, um processo estruturalmente correto, pode ficar travado em um deadlock, devido à concorrência quanto ao acesso de um recurso comum entre atividades distintas. Além disso, verificações de restrições de custo, por exemplo, também podem inviabilizar um processo. Todas essas verificações são importantes para decidir se um processo de workflow é correto.A maior contribuição deste trabalho, é então a definição de uma modelagem de processos de workflow que possibilite a verificação de problemas sintáticos, estruturais e semânticos, todos em uma única ferramenta, que se mostra escalável para processos reais, além de possibilitar a verificação de questões ad-hoc, específicas de cada instância, como verificar ordenações entre atividades específicas, etc.

show abstract

A Token-Replay-Based Conformance Checking Method for Dataflow in IoT System

Cited by 2 publications

References 0 publications

FMS-Workflow Modeling Based on P-Timed Stochastic Petri Net

FMS-Workflow Modeling Based on P-Timed Stochastic Petri Net

Verificação formal de workflows com spin

Contact Info

Product

Resources

About