Quite often, verification tasks for distributed systems are accomplished via counter abstractions. Such abstractions can sometimes be justified via simulations and bisimulations. In this work, we supply logical foundations to this practice, by a specifically designed technique for second order quantifier elimination. Our method, once applied to specifications of verification problems for parameterized distributed systems, produces integer variables systems that are ready to be model-checked by current SMT-based tools. We demonstrate the feasibility of the approach with a prototype implementation and first experiments. * The first authar was supported by the INdAM's GNSAGA group.
System Specifications in Higher Order LogicThe behavior of a computer system can be modeled through a transition system, which is a tuple T = (W,W 0 , R, AP,V ) such that (i) W is the set of possible configurations, (ii) W 0 ⊆ W is the set of initial configurations, (iii) AP is a set of 'atomic propositions', (iv) V : W −→ AP is a function labeling each state with the set of propositions 'true in it', (v) R ⊆ W ×W is the transition relation: w 1 Rw 2 describes how the system can 'evolve in one step'.