Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Model checking and model synthesisfrom partial models: a logic-based
  perspective   I consider the following generic scenario: an abstract model M of some 'real'
system is only partially presented, or partially known to us, and we have to
ensure that the actual system satisfies a given specification, formalised in
some logical language. This scenario has at least two essentially different
interpretations, leading to two, essentially different, formal logical and
algorithmic problems: "Model Synthesis from Partial Models", where some
'admissible' extension of M to a full model must satisfy the specification, and
"Model Checking of Partial Models", where all 'admissible' extensions of M to a
full model must satisfy the specification. These problems naturally extend the
classical logical decision problems of Satisfiability, Validity, and Model
Checking.
  Here I briefly discuss both problems in the contexts of classical, modal and
temporal logics. I make some observations, state some open questions, and
outline a general tableaux-style procedure that solves the problem of
unconstrained model synthesis from finite partial models for several well-known
modal and temporal logics, incl. K, LTL, CTL, ATL.

24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th