Action-based verification of RTCP-nets with CADP

Biernacki, Jerzy; Biernacka, Agnieszka; Szpyrka, Marcin

doi:10.1063/1.4938887

Cited by 5 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The latter is a project of the SITP organization [29]. More information on this system can be found in [30]. The approach presented in this paper will be illustrated on the first one of them.…”

Section: Usability Studiesmentioning

confidence: 99%

Alvis models of safety critical systems state-base verification with nuXmv

Biernacki

2016

Annals of Computer Science and Information Systems

Self Cite

View full text Add to dashboard Cite

Abstract-For modelling of real-time safety critical systems, when traditional testing techniques cannot be applied, formal system verification is crucial. Alvis is a modelling language that combines possibilities of formal models verification with flexibility and simplicity of practical programming languages. Solutions introduced in Alvis make the development process easier and help engineers to cope with more complex systems. The paper deals with a state-based approach to the verification of Alvis models. Until the research presented in the paper were conducted, the verification process was mostly action-based. The nuXmv tool, as one of the top model checkers, was selected for the task of state-base verification of Alvis models translated into the SMV modelling language. The paper presents a translation algorithm and usability studies performed on existing safety critical systems.

show abstract

Section: Usability Studiesmentioning

confidence: 99%

Alvis models of safety critical systems state-base verification with nuXmv

Biernacki

2016

Annals of Computer Science and Information Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…Nowadays their usage is popularized by very dynamic developing process mining discipline, in which Petri nets can be found as quite simple and intuitive notation for modelling of the processes. In the literature many various techniques for their analysis could be found [15,16,25,28], increasing possibility of their usage in process enhancement.…”

Section: Process Modelsmentioning

confidence: 99%

Modeling of processes with use of process mining techniques

Brzychczy¹,

Napieraj²,

Sukiennik³

2018

SPSUTOM

View full text Add to dashboard Cite

Abstract. The main purpose of the paper is presentation of new opportunities for process modelling. In the literature review section, Petri nets as one of the formal modelling notation of processes is highlighted and introduction of relatively young research discipline -process mining -is presented. One of the process mining tasks is process model discovery from event logs gathered in informatics systems in enterprise. In the article practical example of process model discovery with ProM software is given with use of real event log from Volvo IT Belgium. In conclusions further opportunities of process mining techniques in process management are emphasized.

show abstract

“…the label of the input node, the label of the transition and the label of the output node. The detailed version of the algorithm can be found in [3]. It has also been implemented in the PetriNet2ModelChecker tool.…”

Section: Verification With Cadpmentioning

confidence: 99%

Tools and Methods for RTCP-Nets Modeling and Verification

Szpyrka¹,

Biernacki²,

Biernacka³

2016

Archives of Control Sciences

Self Cite

View full text Add to dashboard Cite

RTCP-nets are high level Petri nets similar to timed colored Petri nets, but with different time model and some structural restrictions. The paper deals with practical aspects of using RTCP-nets for modeling and verification of real-time systems. It contains a survey of software tools developed to support RTCP-nets. Verification of RTCP-nets is based on coverability graphs which represent the set of reachable states in the form of directed graph. Two approaches to verification of RTCP-nets are considered in the paper. The former one is oriented towards states and is based on translation of a coverability graph into nuXmv (NuSMV) finite state model. The later approach is oriented towards transitions and uses the CADP toolkit to check whether requirements given as µ-calculus formulae hold for a given coverability graph. All presented concepts are discussed using illustrative examples

show abstract

Action-based verification of RTCP-nets with CADP

Cited by 5 publications

References 8 publications

Alvis models of safety critical systems state-base verification with nuXmv

Alvis models of safety critical systems state-base verification with nuXmv

Modeling of processes with use of process mining techniques

Tools and Methods for RTCP-Nets Modeling and Verification

Contact Info

Product

Resources

About