Author: Hejiao Huang
Publisher: World Scientific
ISBN: 9814324280
Category : Computers
Languages : en
Pages : 319
Book Description
Annotation In a component-based approach for system design, one of the difficult problems is how to prove the correctness of the created components. This volume presents a component-based methodology for the creation and verification of design specifications.
Property-Preserving Petri Net Process Algebra in Software Engineering
Author: Hejiao Huang
Publisher: World Scientific
ISBN: 9814324280
Category : Computers
Languages : en
Pages : 319
Book Description
Annotation In a component-based approach for system design, one of the difficult problems is how to prove the correctness of the created components. This volume presents a component-based methodology for the creation and verification of design specifications.
Publisher: World Scientific
ISBN: 9814324280
Category : Computers
Languages : en
Pages : 319
Book Description
Annotation In a component-based approach for system design, one of the difficult problems is how to prove the correctness of the created components. This volume presents a component-based methodology for the creation and verification of design specifications.
Property-preserving Petri Net Process Algebra In Software Engineering
Author: Hejiao Huang
Publisher: World Scientific
ISBN: 9814462942
Category : Computers
Languages : en
Pages : 319
Book Description
In a component-based approach for system design, one of the challenging problems is the way to prove the correctness of the created components. Usually, the constituent components are supposed to be correct — possessing the desirable properties and free from undesirable ones. However, the operators may destroy these properties or create new ones, resulting in an undesirable new component. Hence, every created component has to go through a new process of verification, involving a tremendous amount of effort.This book presents a component -based methodology for the creation and verification of design specifications. The methodology is formally presented as an algebra called Property-Preserving Petri Net Process Algebra (PPPA). PPPA includes five classes of operators, and the authors show that every operator of PPPA can preserve a large number of basic system properties. Therefore, if the initial set of primitive components satisfies some of these properties, the created components will also “automatically” satisfy them without the need for further verification — thus greatly saving verification efforts.
Publisher: World Scientific
ISBN: 9814462942
Category : Computers
Languages : en
Pages : 319
Book Description
In a component-based approach for system design, one of the challenging problems is the way to prove the correctness of the created components. Usually, the constituent components are supposed to be correct — possessing the desirable properties and free from undesirable ones. However, the operators may destroy these properties or create new ones, resulting in an undesirable new component. Hence, every created component has to go through a new process of verification, involving a tremendous amount of effort.This book presents a component -based methodology for the creation and verification of design specifications. The methodology is formally presented as an algebra called Property-Preserving Petri Net Process Algebra (PPPA). PPPA includes five classes of operators, and the authors show that every operator of PPPA can preserve a large number of basic system properties. Therefore, if the initial set of primitive components satisfies some of these properties, the created components will also “automatically” satisfy them without the need for further verification — thus greatly saving verification efforts.
Petri Nets for Systems Engineering
Author: Claude Girault
Publisher: Springer
ISBN: 9783662053256
Category : Computers
Languages : en
Pages : 607
Book Description
Using formal methods for the specification and verification of hardware and software systems is becoming increasingly important as systems increase in size and complexity. The aim of the book is to illustrate progress in formal methods based on Petri net formalisms. It presents both practical and theoretical foundations for the use of Petri nets in complex system engineering tasks. In doing so it bridges the gap between Petri nets and the systems modeling and implementation process. It contains a collection of examples arising from different fields, such as flexible manufacturing, telecommunication and workflow management systems.
Publisher: Springer
ISBN: 9783662053256
Category : Computers
Languages : en
Pages : 607
Book Description
Using formal methods for the specification and verification of hardware and software systems is becoming increasingly important as systems increase in size and complexity. The aim of the book is to illustrate progress in formal methods based on Petri net formalisms. It presents both practical and theoretical foundations for the use of Petri nets in complex system engineering tasks. In doing so it bridges the gap between Petri nets and the systems modeling and implementation process. It contains a collection of examples arising from different fields, such as flexible manufacturing, telecommunication and workflow management systems.
Fundamental Approaches to Software Engineering
Author:
Publisher:
ISBN:
Category : Software engineering
Languages : en
Pages : 372
Book Description
Publisher:
ISBN:
Category : Software engineering
Languages : en
Pages : 372
Book Description
Proceedings of the ... International Symposium on Software Testing and Analysis (ISSTA).
Understanding Petri Nets
Author: Wolfgang Reisig
Publisher: Springer Science & Business Media
ISBN: 3642332781
Category : Computers
Languages : en
Pages : 236
Book Description
With their intuitive graphical approach and expressive analysis techniques, Petri nets are suitable for a wide range of applications and teaching scenarios, and they have gained wide acceptance as a modeling technique in areas such as software design and control engineering. The core theoretical principles have been studied for many decades and there is now a comprehensive research literature that complements the extensive implementation experience. In this book the author presents a clear, thorough introduction to the essentials of Petri nets. He explains the core modeling techniques and analysis methods and he illustrates their usefulness with examples and case studies. Part I describes how to use Petri nets for modeling; all concepts are explained with the help of examples, starting with a generic, powerful model which is also intuitive and realistic. Part II covers the essential analysis methods that are specific to Petri nets, introducing techniques used to formulate key properties of system nets and algorithms for proving their validity. Part III presents case studies, each introducing new concepts, properties and analysis techniques required for very different modeling tasks. The author offers different paths among the chapters and sections: the elementary strand for readers who wish to study only elementary nets; the modeling strand for those who wish to study the modeling but not the analysis of systems; and finally the elementary models of the modeling strand for those interested in technically simple, but challenging examples and case studies. The author achieves an excellent balance between consistency, comprehensibility and correctness in a book of distinctive design. Among its characteristics, formal arguments are reduced to a minimum in the main text with many of the theoretical formalisms moved to an appendix, the explanations are supported throughout with fully integrated graphical illustrations, and each chapter ends with exercises and recommendations for further reading. The book is suitable for students of computer science and related subjects such as engineering, and for a broad range of researchers and practitioners.
Publisher: Springer Science & Business Media
ISBN: 3642332781
Category : Computers
Languages : en
Pages : 236
Book Description
With their intuitive graphical approach and expressive analysis techniques, Petri nets are suitable for a wide range of applications and teaching scenarios, and they have gained wide acceptance as a modeling technique in areas such as software design and control engineering. The core theoretical principles have been studied for many decades and there is now a comprehensive research literature that complements the extensive implementation experience. In this book the author presents a clear, thorough introduction to the essentials of Petri nets. He explains the core modeling techniques and analysis methods and he illustrates their usefulness with examples and case studies. Part I describes how to use Petri nets for modeling; all concepts are explained with the help of examples, starting with a generic, powerful model which is also intuitive and realistic. Part II covers the essential analysis methods that are specific to Petri nets, introducing techniques used to formulate key properties of system nets and algorithms for proving their validity. Part III presents case studies, each introducing new concepts, properties and analysis techniques required for very different modeling tasks. The author offers different paths among the chapters and sections: the elementary strand for readers who wish to study only elementary nets; the modeling strand for those who wish to study the modeling but not the analysis of systems; and finally the elementary models of the modeling strand for those interested in technically simple, but challenging examples and case studies. The author achieves an excellent balance between consistency, comprehensibility and correctness in a book of distinctive design. Among its characteristics, formal arguments are reduced to a minimum in the main text with many of the theoretical formalisms moved to an appendix, the explanations are supported throughout with fully integrated graphical illustrations, and each chapter ends with exercises and recommendations for further reading. The book is suitable for students of computer science and related subjects such as engineering, and for a broad range of researchers and practitioners.
ACM Transactions on Software Engineering and Methodology
Application and Theory of Petri Nets
UKACC International Conference on Control '98, 1-4 September 1998, Venue, University of Wales, Swansea, UK
Petri Nets and Performance Models
Author: IEEE Computer Society Press
Publisher:
ISBN: 9780818622854
Category :
Languages : en
Pages : 352
Book Description
The proceedings of the Fourth International Workshop on [title], December 1991, Melbourne, Australia. Twenty-six papers, four "research briefs," and two keynote addresses present research results and directions in the areas of Petri nets and their timed and stochastic extensions and in their application to a wide variety of systems, including computing, communication, and manufacturing. No subject index. Acidic paper. Annotation copyrighted by Book News, Inc., Portland, OR
Publisher:
ISBN: 9780818622854
Category :
Languages : en
Pages : 352
Book Description
The proceedings of the Fourth International Workshop on [title], December 1991, Melbourne, Australia. Twenty-six papers, four "research briefs," and two keynote addresses present research results and directions in the areas of Petri nets and their timed and stochastic extensions and in their application to a wide variety of systems, including computing, communication, and manufacturing. No subject index. Acidic paper. Annotation copyrighted by Book News, Inc., Portland, OR