Filters








5,179 Hits in 5.0 sec

A Survey of Formal Verification for Business Process Modeling [chapter]

Shoichi Morimoto
2008 Lecture Notes in Computer Science  
They have defined semantics of the models and applied various logics and formal methods to verification of the rigorousness.  ...  This paper focuses on formal verification of the models and surveys the efforts. We also discuss the prospect of the solutions.  ...  Petri Net is the traditional and well-established technique, thus there have been many verification methods and tools.  ... 
doi:10.1007/978-3-540-69387-1_58 fatcat:thdl3ghdcrc2bnzqtih6czsyzi

Coloured Petri Nets - a Pragmatic Formal Method for Designing and Analysing Distributed Systems

Kjeld Høyer Mortensen
1997 DAIMI Report Series  
</p><p>The primary purpose of the PhD thesis is to study the pragmatics, practical aspects, and intuition of CP-nets viewed as a formal method for describing and reasoning about concurrent systems.  ...  This overview paper summarises the research conducted as an investigation of the hypothesis in the three areas of case studies, education, and extensions.  ...  As a result we had an opportunity for exercising currently available tools and modelling techniques on a large scale case study.  ... 
doi:10.7146/dpb.v26i522.7051 fatcat:m5hb5hispbfl3f6inhyo6dacpe

A Brief of Review: Multimedia Authoring Tool Attributes

Marvin Chandra Wijaya, Zulisman Maksom, Muhammad Haziq Lim Abdullah
2021 Ingénierie des Systèmes d'Information  
The use of the Petri net model, the Hoare Logic, and the Simple Interactive Multimedia Model as a formal verification model can improve the performance of the Multimedia Authoring Tool.  ...  These attributes are Editing, Services, Performance, and the Formal Verification Model. Editing attribute is an attribute for interfacing with the author.  ...  Petri Net with Fuzzy Logic is a modification of the Petri net to perform a Spatio-temporal knowledge base using fuzzy logic [53, 54] . Another multimedia modeling document is Hoare Logic.  ... 
doi:10.18280/isi.260101 fatcat:yftuowdfvrgtrity5gp5opyjpa

Formal Verification and Testing Based on P Systems [chapter]

Marian Gheorghe, Florentin Ipate, Ciprian Dragomir
2010 Lecture Notes in Computer Science  
In this paper it is surveyed the set of formal verification methods and testing approaches utilised for applications based on P systems.  ...  The research of MG and FI is supported by CNCSIS grant no.643/2009, An integrated evolutionary approach to formal modelling and testing.  ...  Tools and techniques developed for Petri nets become available for the description, analysis, and verification of behavioral properties of membrane systems, and in particular for the investigation of the  ... 
doi:10.1007/978-3-642-11467-0_5 fatcat:azypfn6dkbf3jkij36krpn4vwy

Model Checking Techniques for Verification of an Encryption Scheme for Wireless Sensor Networks [article]

Zohra Sbaï, Mohamed Escheikh
2013 arXiv   pre-print
We first specify in Promela a Petri net description of an encryption scheme for WSNs that describes its behavior.  ...  In this paper, we deal with the formal verification of an encryption scheme for Wireless Sensor Networks (WSNs).  ...  In fact, Petri nets have been used for their formal semantics, graphical nature, expressiveness, analysis techniques and tools.  ... 
arXiv:1305.4247v1 fatcat:o3xbovhnfjhbhdfkg7bjstkbii

A Survey on Formal Verification Approaches for Dependable Systems [article]

Fayhaa Hameedi Khlaif, Shawkat Sabah Khairullah
2022 arXiv   pre-print
This paper focuses on presenting various studies on formal verification approaches and how the V&V can be achieved for developing high dependable digital embedded systems  ...  Because of their benefits and importance in the building of complex digital systems, the employment of formal V&V methods has recently attracted a lot of attention.  ...  As for Techniques and tools, NuSMV is a mature temporal logic model checker derived from SMV (symbolic model verification).  ... 
arXiv:2204.12913v1 fatcat:y7jyq2gdjrgyxjtyibuknintfq

Formally analyzing software architectural specifications using SAM

Xudong He, Huiqun Yu, Tianjun Shi, Junhua Ding, Yi Deng
2004 Journal of Systems and Software  
Furthermore, SAM provides the flexibility to choose different compatible Petri net and temporal logic models according to the nature of system under study.  ...  SAM is a general software architecture development framework based on two complementary formalisms--Petri nets and temporal logic.  ...  This work is supported in part by NSF under grant HDR-9707076 and CCR-0098120, and by NASA under grant NAG 2-1440.  ... 
doi:10.1016/s0164-1212(02)00087-0 fatcat:6sn7vpfh7bc23nrabgw3wv2krq

Towards the Formal Development of Software Based Systems: Access Control System as a Case Study

Ammar Boucherit, Laura M. Castro, Abdallah Khababa, Osman Hasan
2018 Information Technology and Control  
However, the testing based techniques cannot provide a rigorous verification due to limited computational and memory constraints and traditional formal verification techniques, like model checking and  ...  For illustration purposes, a simple example of an access control system is used.  ...  Acknowledgements This work would not have been possible without the financial support No: 034/PNE/ENS/Spain/13-14 received through the Algerian ministry of higher education and scientific research.  ... 
doi:10.5755/j01.itc.47.3.20330 fatcat:3zhyosqlozcjpcdvm53r74nfum

Roles at the Basis of UML Validation

Thouraya Bouabana-Tebibel
2007 Journal of Computing and Information Technology  
This approach allows validation of the temporal logic properties translated from the OCL invariants, on the Petri nets derived from the UML models.  ...  To remedy that, we first present a technique for transforming UML statecharts into Petri nets. We develop afterwards, an approach based on the movement of the objects throughout the roles they play.  ...  It presents the merit of providing a dedicated formal specification that is not limited to the generic constructs of temporal logic, but also takes PROD tool characteristics into account.  ... 
doi:10.2498/cit.1000882 fatcat:agcfm5d3z5eq3olbvq7mbgiqyq

Control Interpreted Petri Nets - Model Checking and Synthesis [chapter]

Iwona Grobelna
2012 Petri Nets - Manufacturing and Computer Science  
A Control Interpreted Petri Net is written formally using temporal logic [15] .  ...  Rule-based representation of Control Interpreted Petri Nets in temporal logic is presented at RTL-level and is easy to formally verify using model checking technique and to synthesize using hardware description  ... 
doi:10.5772/47797 fatcat:ggtegcoakze5po56mgakchhrgm

A Critical Review on Modelling Formalisms and Simulation Tools in Computational Biosystems [chapter]

Daniel Machado, Rafael S. Costa, Miguel Rocha, Isabel Rocha, Bruce Tidor, Eugénio C. Ferreira
2009 Lecture Notes in Computer Science  
Aware that no formalism can fit all purposes we realize Petri Nets as a suitable model for Metabolic Engineering and take a deeper perspective on the role of this formalism as an integrating framework  ...  We briefly review modelling formalisms that have been used in Systems Biology and identify the criteria that must be addressed by an integrating framework capable of modelling, analysing and simulating  ...  A petri net model of the ERK signal transduction pathway is used as a case-study. Model checking techniques are applied to all three approaches using different types of temporal logic.  ... 
doi:10.1007/978-3-642-02481-8_161 fatcat:a4jah5qo5vekpcol3c6fqyn2ua

Verifying linear time temporal logic properties of concurrent Ada programs with quasar

S. Evangelista, C. Kaiser, J. F. Pradat-Peyre, P. Rousseau
2004 ACM SIGAda Ada Letters  
In this paper we present an original and useful way for specifying and verifying temporal properties of concurrent programs with our tool named Quasar.  ...  Quasar is based on ASIS and uses formal methods (model checking).  ...  ; • extending the analysis capacity using stochastic or temporal Petri nets; • developing specific verification techniques that take advantage of the way the formal models are produced (they correspond  ... 
doi:10.1145/992211.958424 fatcat:a4s7fgr3fza43fdaydm7wlcuhm

Foundations of formal reconstruction of biochemical networks

Monika Heiner, Adelinde Uhrmacher
2011 Theoretical Computer Science  
The supported analyses cover standard Petri net properties as well as model checking of Computation Tree Logic (CTL) and Continuous Stochastic Logic (CSL).  ...  It presents efficient techniques for the qualitative and quantitative analysis of biochemical networks, which are modelled as qualitative or stochastic Petri nets.  ... 
doi:10.1016/j.tcs.2011.02.001 fatcat:n4sca5lyk5annbkdl36a2aa57i

COST IC1404 WG1 Deliverable WG1.1: State-of-the-art on Current Formalisms used in Cyber-Physical Systems Development

Stefan Klikovits, Rima Al-Ali, Moussa Amrani, Ankica Barisic, Fernando Barros, Dominique Blouin, Etienne Borde, Didier Buchs, Holger Giese, Miguel Goulao, Mauro Iacono, Florin Leon (+3 others)
2019 Zenodo  
It consists of a catalog of formalisms, modelling languages and tools for cyberphysical systems development.  ...  Deliverable WG1.1 of working group 1 on foundations for multi-paradigm modeling for cyber-physical systems.  ...  encoding of Petri nets and Petri net diagrams.  ... 
doi:10.5281/zenodo.2538711 fatcat:itthyvenhfhmdn3f3jap7yf42y

Petri net-based semantics for verification and validation of workflow patterns

Ahmed Nait Sidi Moh
2013 International Journal of Services Operations and Informatics  
We propose a high-level class of Petri nets for describing the behaviour of scenarios of web services composition. Developed models support the strong dynamic and temporal aspects of these scenarios.  ...  Formalisations basing on UML and Petri nets of control-flow patterns for service composition are addressed.  ...  In this work, the authors have studied both the quantitative temporal aspect and the qualitative temporal aspect of workflow systems using, on one the hand, Time Petri Net (TPN) for the quantitative aspect  ... 
doi:10.1504/ijsoi.2013.059355 fatcat:xkpftfcqjfgjjl66m7avept7cm
« Previous Showing results 1 — 15 out of 5,179 results