Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Assume-Guarantee Abstraction Refinement for Probabilistic Systems   We describe an automated technique for assume-guarantee style checking of
strong simulation between a system and a specification, both expressed as
non-deterministic Labeled Probabilistic Transition Systems (LPTSes). We first
characterize counterexamples to strong simulation as "stochastic" trees and
show that simpler structures are insufficient. Then, we use these trees in an
abstraction refinement algorithm that computes the assumptions for
assume-guarantee reasoning as conservative LPTS abstractions of some of the
system components. The abstractions are automatically refined based on tree
counterexamples obtained from failed simulation checks with the remaining
components. We have implemented the algorithms for counterexample generation
and assume-guarantee abstraction refinement and report encouraging results.

10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th