Author: B. T. Hailpern
Publisher: Springer Science & Business Media
ISBN: 9783540112051
Category : Computers
Languages : en
Pages : 220
Book Description
Verifying Concurrent Processes Using Temporal Logic
Author: B. T. Hailpern
Publisher: Springer Science & Business Media
ISBN: 9783540112051
Category : Computers
Languages : en
Pages : 220
Book Description
Publisher: Springer Science & Business Media
ISBN: 9783540112051
Category : Computers
Languages : en
Pages : 220
Book Description
Verifying Concurrent Processes Using Temporal Logic
Author: Brent Tzion Hailpern
Publisher:
ISBN:
Category : Computer networks
Languages : en
Pages : 446
Book Description
Publisher:
ISBN:
Category : Computer networks
Languages : en
Pages : 446
Book Description
Temporal Logic in Specification
Author: Behnam Banieqbal
Publisher: Springer Science & Business Media
ISBN: 9783540518037
Category : Computers
Languages : en
Pages : 458
Book Description
Self-concept and coping behaviour are important aspects of development in adolescence. Despite their developmental significance, however, the two areas have rarely been considered in relation to each other. This book is the first in which the two areas are brought together; it suggests that this interaction can open the way to new possibilities for further research and to new implications for applied work with adolescents. Two separate chapters review research carried out in each of the areas. These are followed by a series of more empirically focussed chapters in which issues such as changes in relationship patterns, difficult school situations, leaving school, use of leisure, anxiety and suicidal behaviour are examined in the context of self-concept and coping. The final chapter seeks to identify some of the central themes emerging from this work and discusses possible research and applied implications.
Publisher: Springer Science & Business Media
ISBN: 9783540518037
Category : Computers
Languages : en
Pages : 458
Book Description
Self-concept and coping behaviour are important aspects of development in adolescence. Despite their developmental significance, however, the two areas have rarely been considered in relation to each other. This book is the first in which the two areas are brought together; it suggests that this interaction can open the way to new possibilities for further research and to new implications for applied work with adolescents. Two separate chapters review research carried out in each of the areas. These are followed by a series of more empirically focussed chapters in which issues such as changes in relationship patterns, difficult school situations, leaving school, use of leisure, anxiety and suicidal behaviour are examined in the context of self-concept and coping. The final chapter seeks to identify some of the central themes emerging from this work and discusses possible research and applied implications.
Verifying Concurrent Processes Using Temporal Logic
Author: Brent Tzion Hailpern
Publisher:
ISBN: 9780387112053
Category : Artificial intelligence
Languages : en
Pages : 208
Book Description
Publisher:
ISBN: 9780387112053
Category : Artificial intelligence
Languages : en
Pages : 208
Book Description
Temporal Verification of Reactive Systems
Author: Zohar Manna
Publisher: Springer Science & Business Media
ISBN: 1461242223
Category : Computers
Languages : en
Pages : 525
Book Description
This book is about the verification of reactive systems. A reactive system is a system that maintains an ongoing interaction with its environment, as opposed to computing some final value on termination. The family of reactive systems includes many classes of programs whose correct and reliable construction is con sidered to be particularly challenging, including concurrent programs, embedded and process control programs, and operating systems. Typical examples of such systems are an air traffic control system, programs controlling mechanical devices such as a train, or perpetually ongoing processes such as a nuclear reactor. With the expanding use of computers in safety-critical areas, where failure is potentially disastrous, correctness is crucial. This has led to the introduction of formal verification techniques, which give both users and designers of software and hardware systems greater confidence that the systems they build meet the desired specifications. Framework The approach promoted in this book is based on the use of temporal logic for specifying properties of reactive systems, and develops an extensive verification methodology for proving that a system meets its temporal specification. Reactive programs must be specified in terms of their ongoing behavior, and temporal logic provides an expressive and natural language for specifying this behavior. Our framework for specifying and verifying temporal properties of reactive systems is based on the following four components: 1. A computational model to describe the behavior of reactive systems. The model adopted in this book is that of a Fair Transition System (FTS).
Publisher: Springer Science & Business Media
ISBN: 1461242223
Category : Computers
Languages : en
Pages : 525
Book Description
This book is about the verification of reactive systems. A reactive system is a system that maintains an ongoing interaction with its environment, as opposed to computing some final value on termination. The family of reactive systems includes many classes of programs whose correct and reliable construction is con sidered to be particularly challenging, including concurrent programs, embedded and process control programs, and operating systems. Typical examples of such systems are an air traffic control system, programs controlling mechanical devices such as a train, or perpetually ongoing processes such as a nuclear reactor. With the expanding use of computers in safety-critical areas, where failure is potentially disastrous, correctness is crucial. This has led to the introduction of formal verification techniques, which give both users and designers of software and hardware systems greater confidence that the systems they build meet the desired specifications. Framework The approach promoted in this book is based on the use of temporal logic for specifying properties of reactive systems, and develops an extensive verification methodology for proving that a system meets its temporal specification. Reactive programs must be specified in terms of their ongoing behavior, and temporal logic provides an expressive and natural language for specifying this behavior. Our framework for specifying and verifying temporal properties of reactive systems is based on the following four components: 1. A computational model to describe the behavior of reactive systems. The model adopted in this book is that of a Fair Transition System (FTS).
Generalized Nets
Author: Krassimir T Atanassov
Publisher: World Scientific
ISBN: 9814506311
Category : Computers
Languages : en
Pages : 396
Book Description
The Generalized Nets (GNs) are extensions of Petri nets and of different Petri nets modifications, introduced by the author (1982). In the book, definitions and the basic properties of GNs are given. The GNs extensions and reductions are discussed. GNs, which describe the functioning and results of the work of different types of petri nets, different types of finite automata and of Turing machines, are given. Over the GNs are defined different operations, relations and operators. They can also be transferred onto other nets. Many open problems in the GNs theory are given.
Publisher: World Scientific
ISBN: 9814506311
Category : Computers
Languages : en
Pages : 396
Book Description
The Generalized Nets (GNs) are extensions of Petri nets and of different Petri nets modifications, introduced by the author (1982). In the book, definitions and the basic properties of GNs are given. The GNs extensions and reductions are discussed. GNs, which describe the functioning and results of the work of different types of petri nets, different types of finite automata and of Turing machines, are given. Over the GNs are defined different operations, relations and operators. They can also be transferred onto other nets. Many open problems in the GNs theory are given.
Specification And Verification Of Systolic Arrays
Author: Magdy A Bayoumi
Publisher: World Scientific
ISBN: 9814494992
Category : Computers
Languages : en
Pages : 131
Book Description
Circuits and architectures have become more complex in terms of structure, interconnection topology, and data flow. Design correctness has become increasingly significant, as errors in design may result in strenuous debugging, or even in the repetition of a costly manufacturing process. Although circuit simulation has been used traditionally and widely as the technique for checking hardware and architectural designs, it does not guarantee the conformity of designs to specifications. Formal methods therefore become vital in guaranteeing the correctness of designs and have thus received a significant amount of attention in the CAD industry today.This book presents a formal method for specifying and verifying the correctness of systolic array designs. Such architectures are commonly found in the form of accelerators for digital signal, image, and video processing. These arrays can be quite complicated in topology and data flow. In the book, a formalism called STA is defined for these kinds of dynamic environments, with a survey of related techniques. A framework for specification and verification is established. Formal verification techniques to check the correctness of the systolic networks with respect to the algorithmic level specifications are explained. The book also presents a Prolog-based formal design verifier (named VSTA), developed to automate the verification process, as using a general purpose theorem prover is usually extremely time-consuming. Several application examples are included in the book to illustrate how formal techniques and the verifier can be used to automate proofs.
Publisher: World Scientific
ISBN: 9814494992
Category : Computers
Languages : en
Pages : 131
Book Description
Circuits and architectures have become more complex in terms of structure, interconnection topology, and data flow. Design correctness has become increasingly significant, as errors in design may result in strenuous debugging, or even in the repetition of a costly manufacturing process. Although circuit simulation has been used traditionally and widely as the technique for checking hardware and architectural designs, it does not guarantee the conformity of designs to specifications. Formal methods therefore become vital in guaranteeing the correctness of designs and have thus received a significant amount of attention in the CAD industry today.This book presents a formal method for specifying and verifying the correctness of systolic array designs. Such architectures are commonly found in the form of accelerators for digital signal, image, and video processing. These arrays can be quite complicated in topology and data flow. In the book, a formalism called STA is defined for these kinds of dynamic environments, with a survey of related techniques. A framework for specification and verification is established. Formal verification techniques to check the correctness of the systolic networks with respect to the algorithmic level specifications are explained. The book also presents a Prolog-based formal design verifier (named VSTA), developed to automate the verification process, as using a general purpose theorem prover is usually extremely time-consuming. Several application examples are included in the book to illustrate how formal techniques and the verifier can be used to automate proofs.
Semantics and Contextual Expression
Author: R. Bartsch
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110877333
Category : Language Arts & Disciplines
Languages : en
Pages : 328
Book Description
No detailed description available for "Semantics and Contextual Expression".
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110877333
Category : Language Arts & Disciplines
Languages : en
Pages : 328
Book Description
No detailed description available for "Semantics and Contextual Expression".
Seminar on Concurrency
Author: Stephen D. Brookes
Publisher: Springer Science & Business Media
ISBN: 9783540156703
Category : Computers
Languages : en
Pages : 540
Book Description
Publisher: Springer Science & Business Media
ISBN: 9783540156703
Category : Computers
Languages : en
Pages : 540
Book Description
Software Science and Engineering
Author: Ikuo Nakata
Publisher: World Scientific
ISBN: 9789810207762
Category : Computers
Languages : en
Pages : 266
Book Description
12 selected papres from those presented at a series of symposia held at Kyoto University and ASTEM RI/Kyoto during the years 1986 through 1990 under the title 'Software Science and Engineering'.
Publisher: World Scientific
ISBN: 9789810207762
Category : Computers
Languages : en
Pages : 266
Book Description
12 selected papres from those presented at a series of symposia held at Kyoto University and ASTEM RI/Kyoto during the years 1986 through 1990 under the title 'Software Science and Engineering'.