Verification of Temporal Properties of Processes in a Setting with Data

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

Download Verification of Temporal Properties of Processes in a Setting with Data Book in PDF, Epub and Kindle

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

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

Download Algebraic Methodology and Software Technology Book in PDF, Epub and Kindle

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

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

Download Process Algebra for Parallel and Distributed Processing Book in PDF, Epub and Kindle

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

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

Download Verification of Data-Aware Processes via Satisfiability Modulo Theories Book in PDF, Epub and Kindle

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

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

Download Theoretical Aspects of Computing - ICTAC 2008 Book in PDF, Epub and Kindle

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

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

Download Modelling Distributed Systems Book in PDF, Epub and Kindle

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

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

Download FM 2008: Formal Methods Book in PDF, Epub and Kindle

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.