Boudol, G., de Simone, R. and Vergamini, D. "Experiment with Auto and Autograph on a Simple Case Sliding Window Protocol." INRIA Report 870, July 1988.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....to be deemed correct when they provide at least the behavior stipulated by a partial process specification. Formulas, on the other hand, allow one to establish whether specific properties hold of implementations. In the case of finite state processes, these techniques may be automated [BSV, CES, CPS1, CPS2, Fe, MSGS, RRSV]. In this paper we present a linear time model checking algorithm for a variant of the modal mucalculus [Ko, Sti, PS] and illustrate how it may be used to compute behavioral preorders efficiently. The latter result relies on the fact that the logic is expressive enough to characterize processes ....

Boudol, G., de Simone, R. and Vergamini, D. "Experiment with Auto and Autograph on a Simple Case Sliding Window Protocol." INRIA Report 870, July 1988.

....(finite state) CCS context and P i is an arbitrary (finite state) CCSprocess. In fact, the solution set to such equation systems are characterised by a (disjunctive) modal transition system. 4 Figure 1: An Auto session (corresponding to AutoGraph objects in figure 6) 4 Auto The system Auto [7, 9, 33, 9] has been developed by the meije project at INRIA. Auto takes input from finite closed terms of the Meije process algebra [6] The finiteness property is imposed by restricting the syntax of terms. Meije terms can also be obtained through the graphical editor AutoGraph (see below) Auto provides ....

....input terms for Auto, and to display automata produced by Auto (and Mauto) The placement of the vertices of an automaton can be provided automatically, and modified by the user. Figure 6 shows a screen dump of session of AutoGraph. Examples of experiments with Auto and AutoGraph can be found in [7, 9, 35]. 11 Related work In this section I survey a sampling of other verification tools. This sample is necessarily incomplete, owing to the number of special purpose tools that have been built. I concentrate here on tools that distinguish themselves by special feature(s) and I am mainly interested ....

G. Boudol, R. de Simone, and D. Vergamini. Experiment with AUTO and AUTOGRAPH on a simple case sliding window protocol. Rapport de Recherche RR870, INRIA, July 1988. 14

....by a grant from the Science and Engineering Research Council. x Lehrstuhl fur Informatik II, RWTH Aachen, Ahornstra e 55, W 5100 Aachen, GERMANY tools, which typically embody a particular semantics and a particular form of verification. Examples of such systems include Ald ebaran [22] AUTO [3], CESAR [47] COSPAN [28] EMC [6] and Winston [42] Other tools, such as SPIN [32] perform more specialized kinds of analysis (such as deadlock detection) and are used primarily to validate (as opposed to verify) existing real world systems. In order to achieve this flexibility the algorithms ....

Boudol, G., de Simone, R. and Vergamini, D. "Experiment with Auto and Autograph on a Simple Case Sliding Window Protocol." INRIA Report 870, July 1988.

....for application specific tool selection or development. Particularly bound to a rich variety of approaches is the successful applicability of analysis and verification techniques to attack complex problems of practical relevance. Analysis and verification tools like the ones presented e.g. in [ClPS93, ScDa93, Fern88, BoSV88, RoSi91, RRSV87, MSGS88] therefore provide each quite a number of different methods, like e.g. abstract interpretations, bisimulation checking, theorem proving and model checking, but can only comfortably be used by experts. Moreover, their data and tool management is still quite primitive or completely missing. Already ....

G. Boudol, R. de Simone, D. Vergamini: "Experiment with Auto and Autograph on a Simple Case Sliding Window Protocol ," INRIA Report 870, July 1988.

....which included a model checker and various equivalence and preorder checkers. Practical experience showed that this flexibility is important in order to deal with real life verification problems. Thus in the meantime almost all modern tools and systems, such as e.g. Ald ebaran [Fern88] AUTO [BoSV88, RoSi91], and CESAR [RRSV87] provide several methods for verification. However, the combination of the various methods is not supported there. This is the motivation for our environment for the development of special purpose heterogeneous analysis and verification tools, which constitutes a framework for ....

G. Boudol, R. de Simone, D. Vergamini: "Experiment with Auto and Autograph on a Simple Case Sliding Window Protocol", INRIA Report 870, July 1988.

....which included a model checker and various equivalence and preorder checkers. Practical experience showed that this flexibility is important in order to deal with real life verification problems. Thus in the meantime almost all modern tools and systems, such as e.g. Ald ebaran [Fern88] AUTO [BoSV88, RoSi91], and CESAR [RRSV87] provide several methods for verification. However, the combination of the various methods is not supported there. This is the motivation for our environment for the development of special purpose heterogeneous analysis and verification tools, which constitutes a framework for ....

G. Boudol, R. de Simone, D. Vergamini: "Experiment with Auto and Autograph on a Simple Case Sliding Window Protocol", INRIA Report 870, July 1988.

....by interpreting the language into labelled transition systems, or axiomatically by postulating the appropriate algebraic laws. The LOTOS specification language [vEVD89] uses CCS as a semantic basis, and several examples of protocol verifications within this or closely related theories exist [BK84, Koo85, SFD85, LM87, Par88, BSV88, BA90, Bae90, EFJ91], some of which used automated tools. One limitation of traditional process algebras is that the linkage between processes cannot change as the processes execute. The linkage is determined by the choice of port names (an output action can only combine with an input action on the same port) and ....

G. Boudol, R. de Simone, and D. Vergamini. Experiment with AUTO and AUTOGRAPH on a simple case of sliding window protocol. Technical Report 870, INRIA, 1988.

....for application specific tool selection or development. Particularly bound to a rich variety of approaches is the successful applicability of analysis and verification techniques to attack complex problems of practical relevance. Analysis and verification tools like the ones presented e.g. in [ClPS93, ScDa93, Fern88, BoSV88, RoSi91, RRSV87, MSGS88] therefore provide each quite a number of different methods, like e.g. abstract interpretations, bisimulation checking, theorem proving and model checking, but can only comfortably be used by experts. Moreover, their data and tool management is still quite primitive or completely missing. Already ....

G. Boudol, R. de Simone, D. Vergamini: "Experiment with Auto and Autograph on a Simple Case Sliding Window Protocol", INRIA Report 870, July 1988.

No context found.

Boudol, G., de Simone, R. and Vergamini, D. "Experiment with Auto and Autograph on a Simple Case Sliding Window Protocol." INRIA Report 870, July 1988.

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