2006
DOI: 10.1007/11901914_20
|View full text |Cite
|
Sign up to set email alerts
|

Synthesis for Probabilistic Environments

Abstract: Abstract. In synthesis we construct finite state systems from temporal specifications. While this problem is well understood in the classical setting of non-probabilistic synthesis, this paper suggests the novel approach of open synthesis under the assumptions of an environment that chooses its actions randomized rather than nondeterministically. Assuming a randomized environment inspires alternative semantics both for linear-time and branching-time logics. For linear-time, natural acceptance criteria are almo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
4
0

Year Published

2014
2014
2022
2022

Publication Types

Select...
2
1
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(4 citation statements)
references
References 16 publications
0
4
0
Order By: Relevance
“…A run tree is accepted by the ABS T C if colour 2 is seen infinitely often on all infinite paths. Similar constructions can be found in [13,Section 3].…”
Section: Detailed Constructionsmentioning
confidence: 53%
See 1 more Smart Citation
“…A run tree is accepted by the ABS T C if colour 2 is seen infinitely often on all infinite paths. Similar constructions can be found in [13,Section 3].…”
Section: Detailed Constructionsmentioning
confidence: 53%
“…As a result, we can search for the (regular) tree that stems from the unravelling of a Markov chain, while disregarding probabilities. This observation has been used in the synthesis of probabilistic systems before [13]. The set Υ could then, for example, be chosen to be the set of states of the unravelled finite MDP; this would not normally be a full tree.…”
mentioning
confidence: 99%
“…Proof. We prove the lemma along the steps of [20]. Let A be defined over the alphabet 2 AP for a set of atomic proposition AP.…”
Section: Density Of ω-Regular Propertiesmentioning
confidence: 99%
“…Since the question of whether a given composition satisfies α boils down to whether its composer has a choice function that has an odd rank, we find it useful to characterize regular trees that correspond to choice functions having a particular rank (see [19] for related results). First, we inductively define the set of marked nodes of a Γ-labeled D-tree as follows: the root is always marked, and a node y · i, where i ∈ D and y ∈ D * , is marked if y is marked and i ∈ X, where (X, j, M ) is the label on y · i. Lemma 4.10.…”
Section: Stagementioning
confidence: 99%