Testing Equivalences and Fully Abstract Models for Probabilistic Processes


Ivan Christoff

J.C.M. Baeten, J.W. Klop (eds.)
CONCUR '90 Theories of Concurrency: Unification and Extension, pages 126-138
Lecture Notes in Computer Science 458
Springer Berlin Heidelberg
1990

We present a framework in which the observable behavior of probabilistic processes is distinguished through testing. Probabilistic transition systems are used to model the operational behavior of processes. The observable behavior of processes is studied in terms of probabilities for successful interaction with tests. Based on these probabilities three equivalences are defined. We define three denotational models, and show that each model contains exactly the necessary information for verification of one of the equivalences.

Tags:

Publication

— authors

Ivan Christoff

— editors

J.C.M. Baeten, J.W. Klop

— status

published

— sort

paper in proceedings

— publication date

1990

— volume

CONCUR '90 Theories of Concurrency: Unification and Extension

— series

Lecture Notes in Computer Science

— volume

458

— pages

126-138

URLs

original page

identifiers

— DOI

10.1007/BFb0039056

— print ISBN

978-3-540-53048-0

Partita IVA: 01131710376 — Copyright © 2008–2023 APICe@DISI – PRIVACY