Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A theory of normed simulations   In existing simulation proof techniques, a single step in a lower-level
specification may be simulated by an extended execution fragment in a
higher-level one. As a result, it is cumbersome to mechanize these techniques
using general purpose theorem provers. Moreover, it is undecidable whether a
given relation is a simulation, even if tautology checking is decidable for the
underlying specification logic. This paper introduces various types of normed
simulations. In a normed simulation, each step in a lower-level specification
can be simulated by at most one step in the higher-level one, for any related
pair of states. In earlier work we demonstrated that normed simulations are
quite useful as a vehicle for the formalization of refinement proofs via
theorem provers. Here we show that normed simulations also have pleasant
theoretical properties: (1) under some reasonable assumptions, it is decidable
whether a given relation is a normed forward simulation, provided tautology
checking is decidable for the underlying logic; (2) at the semantic level,
normed forward and backward simulations together form a complete proof method
for establishing behavior inclusion, provided that the higher-level
specification has finite invisible nondeterminism.

17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ