A Hierarchical Petri Net Model for SMIL Documents

Tenth International Conference on Computer Modeling and Simulation (uksim 2008), 2008

We present in this paper a hierarchical and temporal extension of Petri Nets for the incremental authoring of SMIL multimedia documents. The complexity of these documents can lead authors, in some cases, to specify synchronization relations which could not be satisfied during the presentation of the document, what characterizes the occurrence of inconsistencies; a consistency checking mechanism is then necessary. This model, named H-SMIL-Net (Hierarchical SMIL-Petri Net) proposes a technique for the incremental verification of temporal consistency. The originality of the solution resides in the modular aspect of the modeling, and the local approach of verification, what optimizes the verification time after each editing operation. This formal approach has been integrated in an incremental authoring tool for SMIL presentations.

2013

— We present in this paper a hierarchical and temporal extension of Petri Nets for the incremental authoring of SMIL multimedia documents. The complexity of these documents can lead authors, in some cases, to specify synchronization relations which could not be satisfied during the presentation of the document, what characterizes the occurrence of inconsistencies; a consistency checking mechanism is then necessary. This model, named H-SMIL-Net (Hierarchical SMIL-Petri Net) proposes a technique for the incremental verification of temporal consistency. The originality of the solution resides in the modular aspect of the modeling, and the local approach of verification, what optimizes the verification time after each editing operation. This formal approach has been integrated in an incremental authoring tool for SMIL presentations.

2001

Proceedings of the Third International Conference on Web Information Systems and Technologies, 2007

This article introduces a new formal technique based on extended timed Petri nets, called SMIL-Net for the modelling and the verification of SMIL presentations. We also propose a technique for the temporal and hyper-temporal consistency checking of the document based on the SMIL-Net model.

International Journal of Information System Modeling and Design, 2018

ThisarticledescribesanMDEapproachfortransformationfromBPELspecificationstoWF-nets modelsforverifyingbehavioralpropertiesonIOWF(Inter-OrganizationalWorkflow)processes. TheauthorsconsiderWFprocessesspecifiedwithBPELandinterconnectedtogetheraccordingto specificcooperationpatterns.TheydefineaspecificclassofPetrinetscalledHierarchicalWF-nets (HWN)inordertoformallycheckthe"soundness"propertyonIOWFprocessmodels.Forthat, theirverificationapproachisdefinedaroundthreemainphases:(i)recoveryoftheBPELfile(s)and generationofprocesstree(s),(ii)transformationfromBPELtoWF-nets(resp.HWN)modelsusing mappingandtransformationrulesand(iii)verificationofthe "soundness"propertyonthemodels obtained.Theyparticularlydefineandimplementasetofspecifictransformationruleswhichare closelylinkedtotheinterconnectionrulesattachedtoeachcooperationpattern.Also,toshowthe feasibilityoftheirverificationmethod,theauthorsdevelopeda"WF-Checking"toolwhichallows theimplementationandtestingoftheproposedapproach.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013

These are the proceedings of the International Workshop on Petri Nets and Software Engineering (PNSE'13) in Milano, Italy, June 24-25, 2013. It is a co-located event of Petri Nets 2013, the 34th international conference on Applications and Theory of Petri Nets and Concurrency. More information about the workshop can be found at http://www.informatik.uni-hamburg.de/TGI/events/pnse13/ For the successful realisation of complex systems of interacting and reactive software and hardware components the use of a precise language at different stages of the development process is of crucial importance. Petri nets are becoming increasingly popular in this area, as they provide a uniform language supporting the tasks of modelling, validation, and verification. Their popularity is due to the fact that Petri nets capture fundamental aspects of causality, concurrency and choice in a natural and mathematically precise way without compromising readability. The use of Petri Nets (P/T-Nets, Coloured Petri Nets and extensions) in the formal process of software engineering, covering modelling, validation, and verification, will be presented as well as their application and tools supporting the disciplines mentioned above.

2000

Several works have been dedicated to the authoring and presentation of interactive multimedia applications to be distributed over the web, but few of them address semantic verification issues of these documents. This paper presents a formal approach for the design and semantic verification of SMIL documents which relies on the classical reachability analysis performed on RT-LOTOS specifications and on the utilization of a simple scheduling graph. Furthermore, some erroneous semantic interpretations of SMIL documents which are not conformant with the reference behavior expressed by the scheduling graph are illustrated using some currently available SMIL players.

Lecture Notes in Computer Science, 1995

The paper proposes a new class of timed Petri nets for the specification of temporal constraints and description of logical behaviour in distributed hypermedia systems. In particular, hierarchical design capabilities are added to the Time Stream Petri Net model developed for the specification of multimedia scenarios. The new model is named HTSPN, and its enhanced firing rules give a precise semantic to those synchronization mechanisms usually encountered in hypermedia systems. Both temporal and logical synchronization are considered and can be combined into powerful synchronization schemes. User interactions and other asynchronous events are straightforwardly modeled in HTSPN.

Lecture Notes in Computer Science, 2013

These are the proceedings of the International Workshop on Petri Nets and Software Engineering (PNSE'13) in Milano, Italy, June 24-25, 2013. It is a co-located event of Petri Nets 2013, the 34th international conference on Applications and Theory of Petri Nets and Concurrency. More information about the workshop can be found at http://www.informatik.uni-hamburg.de/TGI/events/pnse13/ For the successful realisation of complex systems of interacting and reactive software and hardware components the use of a precise language at different stages of the development process is of crucial importance. Petri nets are becoming increasingly popular in this area, as they provide a uniform language supporting the tasks of modelling, validation, and verification. Their popularity is due to the fact that Petri nets capture fundamental aspects of causality, concurrency and choice in a natural and mathematically precise way without compromising readability. The use of Petri Nets (P/T-Nets, Coloured Petri Nets and extensions) in the formal process of software engineering, covering modelling, validation, and verification, will be presented as well as their application and tools supporting the disciplines mentioned above.