J.P. Krimm and L. Mounier. Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems. In S. Graf and M. Schwartzbach, editors, Proceedings of TACAS'2000 (Berlin, Germany), volume 1785 of LNCS, pages 266{  Home/Search   Document Details and Download   Summary   Related Articles   Check

....important role, as at any time any process can accept a message. Thus, the particular structure of the considered systems, and the restriction to safety properties, allows to go beyond the standard partial order reductions by systematically taking send actions as early as possible, similar as in [11,10]. Nevertheless, their is also large amount of true non determinism, as the messag that any protocol instance can receive at any time, is anyone which can be constructed from messages already sent by any instance, satisfying also the template of the expected message. The fourth paper, describes ....

J.P. Krimm and L. Mounier. Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems. In S. Graf and M. Schwartzbach, editors, Proceedings of TACAS'2000 (Berlin, Germany), volume 1785 of LNCS, pages 266{

....problem, many solutions have been investigated. Examples of such approaches are on the fly modelchecking [JJ89a,Hol90] symbolic model checking [BCM 90,McM93] partial order reduction [God96,GKPP94] symmetry reduction [ES94] abstraction [CGL94,LGS 95] compositional minimization [GS90,KM00] and more recently static analysis reduction [BFG00a] to name a few of many. Applying model checking to software system verification, in particular to large industrial systems, needs to combine these techniques. In this paper, we present a detailed experiment report on the verification of an ....

.... it with respect to weak bisimulation using the Aldebaran tool# b) apply parallel composition on the reduced models (as communication between ap and mt is via a pair of buffers, these buffers are the global variables of the system and need to be considered as such for parallel composition [KM00] c) verify the global correctness properties on the generated global model. This method preserves all safety properties on observable events. Req3 of Table 2 below, for example, can be evaluated on the state graph DC1 mentioned in Table 1. The first method allows to work with smaller models ....

J.P. Krimm and L. Mounier. Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems. In Proceedings of TACAS'2000, Berlin, Germany, LNCS, 2000.

....scale use in practice. In order to limit this problem, different techniques have been developed, such as on the fly model checking [JJ89a,Hol90] symbolic model checking [BCM 90,McM93] partial order reduction [God96,GKPP94] abstraction [CGL94,LGS 95] compositional minimization [GS90,KM00] and more recently static analysis reduction [BFG00a] We try to show here that the right combination of these techniques allows to tackle the verification of large software systems. We present a detailed report on the verification of an industrial protocol, called Mascara (Mobile Access Scheme ....

.... it with respect to weak bisimulation using the Aldebaran tool; 10 b) apply parallel composition on the reduced models (as communication between ap and mt is via a pair of buffers, these buffers are the global variables of the system and need to be considered as such for parallel composition [KM00] c) verify the global correctness properties on the generated global model. This method preserves all safety properties on observable events. Req3 of Table 2 below, for example, can be evaluated on the state graph DC1 mentioned in Table 1. The first method allows to work with smaller models ....

J.P. Krimm and L. Mounier. Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems. In Proceedings of TACAS'2000, Berlin, Germany, LNCS, 2000.

No context found.

J.P. Krimm and L. Mounier. Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems. In Proceedings of TACAS'2000, vol. 1785 of LNCS, p. 266--282. March 2000.

....is generated in isolation, and the resulting ltss are minimized before being composed each other. This technique have been already successfully applied to synchronous communicating systems, and the if environment offers all the required components to experiment it in an asynchronous framework [18]. Finally, the if package can be freely download at http: www verimag.imag.fr DIST SYS IF. ....

J.P. Krimm and L. Mounier. Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems. In Proceedings of TACAS'2000, Berlin, Germany, LNCS, 2000. to appear.

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