Malhotra, J., Smolka, S.A., Giacalone, A. and Shapiro, R. "Winston: A Tool for Hierarchical Design and Simulation of Concurrent Systems." In Proceedings of the Workshop on Specification and Verification of Concurrent Systems, University of Stirling, Scotland, 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 ....

Malhotra, J., Smolka, S.A., Giacalone, A. and Shapiro, R. "Winston: A Tool for Hierarchical Design and Simulation of Concurrent Systems." In Proceedings of the Workshop on Specification and Verification of Concurrent Systems, University of Stirling, Scotland, 1988.

....Depending on the amount of interactions involved from the system environment, simulation can be used as a debugging or a testing facility. Some of the systems that provide simulation facilities for various models are P NUT [MR87] and PROTEAN [BWWH88] for Petri nets, Clara [GS88] and Winston [MSGS90] for CCS, the SDL simulator described in [FSD86] LOTTE [TY90] for LOTOS, the ESTELLE simulator in [CPA86] and SARA [EFRV86] for UCLA Graph Model of Behavior. These simulation tools support various tracing modes, break point setting, play backs, and allow different degrees of participation from ....

....be in the set of all traces from the specification. Another important class of properties are liveness properties, which are usually verified using model checking techniques described in the previous section. 17 Several analysis tools support process algebra of some sort. Examples are Winston [MSGS90] Clara [GS88] Ald ebaran [Fer88, Fer90] Concurrency Workbench [CPS91, CPS90, CPS93] and Pal [YY91] 18 3. COMPOSITIONAL ANALYSIS USING PROCESS ALGEBRA Reachability analysis was described in Section 2.2.2. Reachability analysis has been used successfully in analyzing simple communication ....

Jawahar Malhotra, Scott A. Smolka, Alessandro Giacalone, and Robert Shapiro. Winston --- a tool for hierarchical design and simulation of concurrent systems. In C. Rattray, editor, Specification and Verification of Concurrent Systems, pages 140--152. Springer-Verlag, 1990.

....Workbench [12, 13] is an extensible tool for verifying systems written in CCS. It is developed in collaboration by University of Edinburg, University of Sussex, North Carolina State University, and the Swedish Institute for Computer Science (SICS) In contrast with other process algebra tools [3, 36], which typically support one equivalence and or preorder, the Workbench computes a variety of such relations. It achieves this diversity in a modular fashion in that there is one equivalence checking routine (the equivalence is based on bisimulation equivalence [39] and one preorder checking ....

J. Malhotra, S.A. Smolka, A. Giacalone, and R. Shapiro. Winston: A tool for hierarchical design and simulation of concurrent systems. In Proceedings of the Workshop on Specification and Verification of Concurrent Systems, Stirling, Scotland, 1988.

....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 in the Workbench are partitioned into three layers. ....

Malhotra, J., Smolka, S.A., Giacalone, A. and Shapiro, R. "Winston: A Tool for Hierarchical Design and Simulation of Concurrent Systems." In Proceedings of the Workshop on Specification and Verification of Concurrent Systems, University of Stirling, Scotland, 1988.

....tool based on GDR is vtview [15] a graphical editor that supports the modular design and analysis of concurrent systems such as communications protocols. The tool allows users to define hierarchically organized networks of finite state machines. In contrast with other graphical design tools [11, 13], vtview provides a true abstraction and modularization mechanism while permitting bottom up as well as top down system design. As vtview is intended to be be interfaced with other tools (such as the Concurrency Workbench [3] for analyzing and verifying concurrent systems, its design follows the ....

J. Malhotra, S.A. Smolka, A. Giacalone, and R. Shapiro. Winston: A tool for hierarchical design and simulation of concurrent systems. In Proceedings of the Workshop on Specification and Verification of Concurrent Systems, Stirling, Scotland, 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 ....

J. Malhotra, S. Smolka, A. Giacalone, R. Shapiro: "Winston: A Tool for Hierarchical Design and Simulation of Concurrent Systems ," Proc. of the Workshop on Specification and Verification of Concurrent Systems, University of Stirling, Scotland, 1988.

....to the product of the sizes of the process and the formula; this improves on the best known algorithm for similar fixed point logics. 1 Introduction Behavioral equivalences and preorders, and temporal logics, have been used extensively in automated verification tools for finite state processes [3, 12, 18, 19, 20]. The relations are typically used to relate a high level specification process to a more detailed implementation process, while the logics enable system designers to formulate collections of properties that implementations must satisfy. Decision procedures have been developed for computing ....

J. Malhotra, S.A. Smolka, A. Giacalone and R. Shapiro. "Winston: A Tool for Hierarchical Design and Simulation of Concurrent Systems." Proceedings of the Workshop on Specification and Verification of Concurrent Systems, 1988.

....such as communications protocols. The tool allows users to define networks consisting of sites connected to one another using communication links; each site may itself contain a network or an individual process in the form of a finite state machine. In contrast with other graphical design tools [MSGS88, RdS90], vtview provides a true abstraction and modularization mechanism while permitting bottom up as well as top down system design. vtview is intended to be a tool that can be interfaced with other tools for analyzing and verifying concurrent systems. Accordingly, the tool follows the same ....

J. Malhotra, S.A. Smolka, A. Giacalone, and R. Shapiro. Winston: A tool for hierarchical design and simulation of concurrent systems. In Proceedings of the Workshop on Specification and Verification of Concurrent Systems, Stirling, Scotland, 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 ....

J. Malhotra, S. Smolka, A. Giacalone, R. Shapiro: "Winston: A Tool for Hierarchical Design and Simulation of Concurrent Systems", Proc. of the Workshop on Specification and Verification of Concurrent Systems, University of Stirling, Scotland, 1988.

....verification tools have also been developed. Auto AutoGraph [RdS90] and Aldebaran [Fer88] support equivalence based verification of concurrent systems, while PSF [MV90] and PAM [Lin91] provide users with an equational reasoning engine for establishing the correctness of systems. Winston [MSGS90] supports equivalence checking and includes a graphical editor for creating systems. TAV [LGZ89] includes facilities for stepwise refinement of systems. Still other tools, of which EMC[CES86] is the best known example, enable users to formulate system specifications using temporal logic and check ....

J. Malhotra, S. A. Smolka, A. Giacalone, and R. Shapiro. Winston: A tool for hierarchical design and simulation of concurrent systems. In Proceedings of the Workshop on Specification and Verification of Concurrent Systems. Springer-Verlag, Workshops in Computing Series, 1990.

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