Verification of Temporal Properties of Processes in a Setting with Data
Title | Verification of Temporal Properties of Processes in a Setting with Data PDF eBook |
Author | Jan Friso Groote |
Publisher | |
Pages | 18 |
Release | 1998 |
Genre | Algebra, Boolean |
ISBN |
Abstract: "We define a value-based modal [mu]-calculus, built from first-order formulas, modalities, and fixed point operators parameterized by data variables, which allows to express temporal properties involving data. We interpret this logic over [mu]CRL terms defined by linear process equations. The satisfaction of a temporal formula by a [mu]CRL term is translated to the satisfaction of a first-order formula containing parameterized fixed point operators. We provide proof rules for these fixed point operators and show their applicability on various examples."
Algebraic Methodology and Software Technology
Title | Algebraic Methodology and Software Technology PDF eBook |
Author | Armando M. Haeberer |
Publisher | Springer |
Pages | 542 |
Release | 2003-05-20 |
Genre | Computers |
ISBN | 3540492534 |
AMAST’s goal is to advance awareness of algebraic and logical methodology as part of the fundamental basis of software technology. Ten years and seven conferences after the start of the AMAST movement, I believe we are attaining this. The movement has propagated throughout the world, assembling many enthusiastic specialists who have participated not only in the conferences, which are now annual, but also in the innumerable other activities that AMAST promotes and supports. We are now facing the Seventh International Conference on Algebraic Methodology and Software Technology (AMAST’98). The previous meetings were held in Iowa City, USA (1989 and 1991), in Enschede, The Netherlands (1993), in Montreal, Canada (1995), in Munich, Germany (1996), and in Sydney, Australia (1997). This time it is Brazil’s turn, in a very special part of this colorful country – Amazonia. Thus, “if we have done more it is by standing on the shoulders of giants.” The effort started by Teodor Rus, Arthur Fleck, and William A. Kirk at AMAST’89 was consolidated in AMAST'91 by Teodor Rus, Maurice Nivat, Charles Rattray, and Giuseppe Scollo. Then came modular construction of the building, wonderfully carried out by Giuseppe Scollo, Vangalur Alagar, Martin Wirsing, and Michael Johnson, as Program Chairs of the AMAST conferences held between 1993 and 1997.
Process Algebra for Parallel and Distributed Processing
Title | Process Algebra for Parallel and Distributed Processing PDF eBook |
Author | Michael Alexander |
Publisher | CRC Press |
Pages | 440 |
Release | 2008-12-22 |
Genre | Mathematics |
ISBN | 1420064878 |
Collects the Latest Research Involving the Application of Process Algebra to ComputingExploring state-of-the-art applications, Process Algebra for Parallel and Distributed Processing shows how one formal method of reasoning-process algebra-has become a powerful tool for solving design and implementation challenges of concurrent systems. Parallel Pr
Verification of Data-Aware Processes via Satisfiability Modulo Theories
Title | Verification of Data-Aware Processes via Satisfiability Modulo Theories PDF eBook |
Author | Alessandro Gianola |
Publisher | Springer Nature |
Pages | 335 |
Release | 2023-10-29 |
Genre | Computers |
ISBN | 3031427467 |
This book is a revised version of the PhD dissertation written by the author at the Free University of Bozen-Bolzano in Italy. It presents a new approach to safety verification of a particular class of infinite-state systems, called Data-Aware Processes (DAPs). To do so, the developed technical machinery requires to devise novel results for uniform interpolation and its combination in the context of automated reasoning. These results are then applied to the analysis of concrete business processes enriched with real data. In 2022, the PhD dissertation won the “BPM Dissertation Award”, granted to outstanding PhD theses in the field of Business Process Management.
Theoretical Aspects of Computing - ICTAC 2008
Title | Theoretical Aspects of Computing - ICTAC 2008 PDF eBook |
Author | John S. Fitzgerald |
Publisher | Springer Science & Business Media |
Pages | 466 |
Release | 2008-08-18 |
Genre | Computers |
ISBN | 3540857613 |
This book constitutes the refereed proceedings of the 5th International Colloquium on Theoretical Aspects of Computing, ICTAC 2008 held in Istanbul, Turkey in September 2008. The 27 revised full papers were carefully reviewed and selected from over 70 submissions. The aim of the colloquium is to bring together practitioners and researchers from academia, industry and government to present research results, and exchange experience, ideas, and solutions for their problems in theoretical aspects of computing such as automata theory and formal languages, principles and semantics of programming languages, software architectures and their description languages, software specification, refinement, and verification, model checking and theorem proving, real-time, embedded and hybrid systems, theory of parallel, distributed, and internet-based (grid) computing, simulation and modeling, and service-oriented development.
Modelling Distributed Systems
Title | Modelling Distributed Systems PDF eBook |
Author | Wan Fokkink |
Publisher | Springer Science & Business Media |
Pages | 158 |
Release | 2007-09-05 |
Genre | Computers |
ISBN | 3540739386 |
This textbook guides students through algebraic specification and verification of distributed systems, and some of the most prominent formal verification techniques. The author employs μCRL as the vehicle, a language developed to combine process algebra and abstract data types. The book evolved from introductory courses on protocol verification taught to undergraduate and graduate students of computer science, and the text is supported throughout with examples and exercises. Full solutions are provided in an appendix, while exercise sheets, lab exercises, example specifications and lecturer slides are available on the author's website.
FM 2008: Formal Methods
Title | FM 2008: Formal Methods PDF eBook |
Author | Jorge Cuellar |
Publisher | Springer |
Pages | 449 |
Release | 2008-06-05 |
Genre | Computers |
ISBN | 3540682376 |
This book presents the refereed proceedings of the 15th International Symposium on Formal Methods, FM 2008, held in Turku, Finland in May 2008. The 23 revised full papers presented together with 4 invited contributions and extended abstracts of 5 invited industrial presentations were carefully reviewed and selected from 106 submissions. The papers are organized in topical sections on programming language analysis, verification, real-time and concurrency, grand chellenge problems, fm practice, runtime monitoring and analysis, communication, constraint analysis, and design.