M. Bozzano. A Logic-Based Approach to Model Checking of Parameterized and Infinite-State Systems. PhD thesis, University of Genova, 2002.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....of rst order provable LO goals. This symbolic representation is crucial when trying to prove properties of parameterized systems, i.e. systems in which the number of individual processes is left as a parameter of the speci cation (e.g. mutual exclusion protocols for multi agent systems [10], and security protocols with multiple parallel sessions [12] Intuitively, such a representation is obtained by restricting our attention to logical consequences represented via multisets of rst order atomic formulas. As an example, the formula bob(stored(X; Y ) ....

....for mutual exclusion protocol de ned for a concurrent system parametric in the number of clients, resources, and related monitors. Other practical applications of this method are currently under investigation. Preliminary results in this direction are shown in the PhD thesis of Marco Bozzano [10]. Finally, we remark that a very preliminary version of this work appeared in the proceedings of FLOPS 2001 [8] 1.1 Plan of the Paper After introducing the terminology used in the paper (Section 2) in Section 3 we recall the de nition of the fragment LO of [4] and we present its extension ....

Bozzano, Marco. (2002). A Logic-Based Approach to Model Checking of Parameterized and In nite-State Systems. Ph.D. thesis, Universita di Genova.

....to affine or unknown use resource non determinism. Our approach is sufficiently general and logically motivated that it is has wider application than just the inverse method. For example, the essential ideas are applicable to forward reasoning in intuitionistic affine logic in the style of [3], but with a closer attention to the resource management issues. Furthermore, our approach applies to classical inverse methods also, because classical linear logic is a simplification of intuitionistic linear logic. 2 Backward Sequent Calculus We begin with a brief description of Gentzen type ....

Marco Bozzano. A Logic-Based Approach to Model Checking of Parameterized and Infinite-State Systems. PhD thesis, DISI, Universita di Genova, 2002.

No context found.

M. Bozzano. A Logic-Based Approach to Model Checking of Parameterized and In nite-State Systems. PhD thesis, D.I.S.I., Univ. di Genova, 2002. Available at http://www.disi.unige.it/person/BozzanoM/ 20

.... as a sort of hiding operator in the style of calculus [27] or as a mechanism to generate fresh names as in [11] According to the usual terminology in logic programming, bottom up evaluation is intended to denote derivation of logical consequences of a program, starting from the axioms In [10, 7] we de ned a procedure for the bottom up evaluation of rst order LO programs with universally quanti ed goals. Via the connection between provability and reachability established in [5] we can view such an evaluation procedure as a validation technique for colored speci cations. The ....

..... Ak . 3. BOTTOM UP EVALUATION FOR LO8 In this section we introduce the basic ideas underlying the bottom up evaluation scheme of LO8 programs. For more details, the reader may refer to [10, 7]. As anticipated in the previous section, we are interested in observing the set of disjunctive atomic goals that are provable in a given program P . By the admissibility of weakening, we observe that if A 2 O(P ) then A C 2 O(P ) for any multiset C (of P ;c P ;c ; s(c) P ;c ....

[Article contains additional citation context not shown here]

M. Bozzano. A Logic-Based Approach to Model Checking of Parameterized and In nite-State Systems. PhD thesis, D.I.S.I., Univ. di Genova, 2002. Available at http://www.disi.unige.it/person/BozzanoM/

.... in the evolution of the internal state of a process [3, 32, 33] First order quanti cation in goal formulas has several interesting interpretations here: it can be viewed either as a sort of hiding operator in the style of calculus [32] or as a mechanism to generate fresh names as in [12] In [11, 8] we de ned a procedure for the bottom up evaluation of rst order LO programs with universally quanti ed goals. Via the connection between provability and reachability established in [6] we can view such an evaluation procedure as a validation technique for speci cations of complex concurrent ....

.... not pose any limitation on the number of parallel runs of a given protocol (we also allow a principal to take part into di erent sessions at the same time, possibly with di erent roles) We have built a prototype, written in standard ML, to implement the bottom up evaluation of LO programs (see [11]) which we have used to carry out some experiments using the approach previously described. In particular, in this paper we present and analyze well known examples of authentication protocols taken from the literature on security, like Needham Schroeder protocol [38] a corrected version of ....

[Article contains additional citation context not shown here]

M. Bozzano. A Logic-Based Approach to Model Checking of Parameterized and In nite-State Systems . PhD thesis, D.I.S.I., Univ. di Genova, 2002.

No context found.

M. Bozzano. A Logic-Based Approach to Model Checking of Parameterized and Infinite-State Systems. PhD thesis, University of Genova, 2002.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC