Semantics of Probabilistic Processes

Semantics of Probabilistic Processes
Author: Yuxin Deng
Publisher: Springer
Total Pages: 258
Release: 2015-02-06
Genre: Computers
ISBN: 3662451980

This book discusses the semantic foundations of concurrent systems with nondeterministic and probabilistic behaviour. Particular attention is given to clarifying the relationship between testing and simulation semantics and characterising bisimulations from metric, logical, and algorithmic perspectives. Besides presenting recent research outcomes in probabilistic concurrency theory, the book exemplifies the use of many mathematical techniques to solve problems in computer science, which is intended to be accessible to postgraduate students in Computer Science and Mathematics. It can also be used by researchers and practitioners either for advanced study or for technical reference.

Foundations of Probabilistic Programming

Foundations of Probabilistic Programming
Author: Gilles Barthe
Publisher: Cambridge University Press
Total Pages: 583
Release: 2020-12-03
Genre: Computers
ISBN: 110848851X

This book provides an overview of the theoretical underpinnings of modern probabilistic programming and presents applications in e.g., machine learning, security, and approximate computing. Comprehensive survey chapters make the material accessible to graduate students and non-experts. This title is also available as Open Access on Cambridge Core.

Foundations of Probabilistic Logic Programming

Foundations of Probabilistic Logic Programming
Author: Fabrizio Riguzzi
Publisher: CRC Press
Total Pages: 422
Release: 2022-09-01
Genre: Computers
ISBN: 100079587X

Probabilistic Logic Programming extends Logic Programming by enabling the representation of uncertain information by means of probability theory. Probabilistic Logic Programming is at the intersection of two wider research fields: the integration of logic and probability and Probabilistic Programming.Logic enables the representation of complex relations among entities while probability theory is useful for model uncertainty over attributes and relations. Combining the two is a very active field of study.Probabilistic Programming extends programming languages with probabilistic primitives that can be used to write complex probabilistic models. Algorithms for the inference and learning tasks are then provided automatically by the system.Probabilistic Logic programming is at the same time a logic language, with its knowledge representation capabilities, and a Turing complete language, with its computation capabilities, thus providing the best of both worlds.Since its birth, the field of Probabilistic Logic Programming has seen a steady increase of activity, with many proposals for languages and algorithms for inference and learning. Foundations of Probabilistic Logic Programming aims at providing an overview of the field with a special emphasis on languages under the Distribution Semantics, one of the most influential approaches. The book presents the main ideas for semantics, inference, and learning and highlights connections between the methods.Many examples of the book include a link to a page of the web application http://cplint.eu where the code can be run online.

Process Algebra and Probabilistic Methods: Performance Modeling and Verification

Process Algebra and Probabilistic Methods: Performance Modeling and Verification
Author: Holger Hermanns
Publisher: Springer
Total Pages: 225
Release: 2003-08-02
Genre: Mathematics
ISBN: 3540456058

This volume contains the proceedings of the second joint PAPM-PROBMIV Workshop, held at the University of Copenhagen, Denmark, July 25–26, 2002 as part of the Federated Logic Conference (FLoC 2002). The PAPM-PROBMIV workshop results from the combination of two wo- shops: PAPM (Process Algebras and Performance Modeling) and PROBMIV (Probabilistic Methods in Veri?cation). The aim of the joint workshop is to bring together the researchers working across the whole spectrum of techniques for the modeling, speci?cation, analysis, and veri?cation of probabilistic systems. Probability is widely used in the design and analysis of software and hardware systems, as a means to derive e?cient algorithms (e.g. randomization), as a model for unreliable or unpredictable behavior (as in the study of fault-tolerant systems and computer networks), and as a tool to study performance and - pendability properties. The topics of the workshop include speci?cation, m- els, and semantics of probabilistic systems, analysis and veri?cation techniques, probabilistic methods for the veri?cation of non-probabilistic systems, and tools and case studies. The ?rst PAPM workshop was held in Edinburgh in 1993; the following ones were held in Regensberg (1994), Edinburgh (1995), Turin (1996), Enschede (1997), Nice (1998), Zaragoza (1999), and Geneva (2000). The ?rst PROBMIV workshop was held in Indianapolis, Indiana (1998); the next one took place in Eindhoven (1999). In 2000, PROBMIV was replaced by a Dagstuhl seminar on Probabilistic Methods in Veri?cation.

Abstraction, Refinement and Proof for Probabilistic Systems

Abstraction, Refinement and Proof for Probabilistic Systems
Author: Annabelle McIver
Publisher: Springer Science & Business Media
Total Pages: 412
Release: 2005
Genre: Computers
ISBN: 9780387401157

Provides an integrated coverage of random/probabilistic algorithms, assertion-based program reasoning, and refinement programming models, providing a focused survey on probabilistic program semantics. This book illustrates, by examples, the typical steps necessary to build a mathematical model of any programming paradigm.

The Handbook of Contemporary Semantic Theory

The Handbook of Contemporary Semantic Theory
Author: Shalom Lappin
Publisher: John Wiley & Sons
Total Pages: 771
Release: 2019-02-12
Genre: Language Arts & Disciplines
ISBN: 1119046823

The second edition of The Handbook of Contemporary Semantic Theory presents a comprehensive introduction to cutting-edge research in contemporary theoretical and computational semantics. Features completely new content from the first edition of The Handbook of Contemporary Semantic Theory Features contributions by leading semanticists, who introduce core areas of contemporary semantic research, while discussing current research Suitable for graduate students for courses in semantic theory and for advanced researchers as an introduction to current theoretical work

Probabilistic Communicating Processes

Probabilistic Communicating Processes
Author: Karen Seidel
Publisher:
Total Pages: 125
Release: 1992
Genre: CSP (Computer program language)
ISBN: 9780902928794

Abstract: "In this thesis, we develop a mathematical formalism for the specification and proof of correctness of probabilistic communicating processes. This formalism combines a notion of probabilistic correctness with the theory of concurrency provided by the language of Communicating Sequential Processes (CSP). We first present the semantics of a model in which processes are defined as probability measures on the space of infinite traces. The model contains definitions for prefixing, probabilistic choice, hiding, simple parallel composition, sequential composition, interleaving, relabelling and recursion. These operators are defined as functions (mostly transformations) of probability measures.

Probabilistic Trace and Testing Semantics

Probabilistic Trace and Testing Semantics
Author: Marco Bernardo
Publisher:
Total Pages: 0
Release: 2022
Genre:
ISBN: 9781638280750

In this monograph, the author focuses on trace and testing semantics for nondeterministic and probabilistic processes represented by simple probabilistic automata. A trace is a sequence of activities labeling a sequence of transitions performed by a process, thus abstracting from branching points in the process behavior. A test is formalized as a nondeterministic and probabilistic process extended with success states or success actions, which is run in parallel with the process under test thus resulting in an interaction or testing system. Written as a comprehensive review of the topic, the author introduces the reader to the concept of nondeterministic and probabilistic models and how nondeterminism can be resolved. The author then considers probabilistic models, three anomalies of these models and how to overcome them. The author then addresses alternative characterizations of the two probabilistic trace equivalences. Finally, the author considers the anomalies of probabilistic testing equivalence and how to avoid them. This monograph is aimed at researchers working on the formal method aspects of programming languages.