R. Cleveland and S. A. Smolka et al., "Strategic directions in concurrency research," ACM Computing Surveys, vol. 28, no. 4, Dec. 1996.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....i.e. the notion of bisimulation. Our notion of bisimulation resembles that of observational equivalence (or weak bisimulation) Mil80] in that internal moves, which we interpret as moves within a time interval, are not observable. That is, our notion is extensional in the sense expressed in [CS96] For an external observer only the input and the output information at each time interval are observable. The notion resembles also that of extended bisimulation [Tho87] in that a pre order on the observations is considered, e.g. an action a of a process P can be simulated by an action b of a ....

....(e.g. P 6 P ) It also gave us some insight in how to ameliorate the effects of the polynomial growth of a process. 8.2. Some Related Work. There are several approaches for the specification of concurrent (and reactive) systems; and it would be hard to do justice to them all (but see [CS96] for a nice overview) However, most approaches fall into two categories; logic specification (e.g [Lam77] Pnu77] AS85] EH86] Koz83] MP91] and behavioral relations (e.g. Mil80] BW90] Hoa85] DH84] BHR84] In the former, specifications and their implementation are given in ....

[Article contains additional citation context not shown here]

Rance Cleaveland and Scott A. Smolka. Strategic directions in concurrency research. ACM Computing Surveys, 28(4):607--625, December 1996.

....have demonstrated the utility of these techniques. And while the silver bullet view of formal methods is probably an optimistic and quite unrealistic view, much can be said for including formal methods in the tool box of software engineers as a supplement to classical software engineering methods [21, 23]. The main topic of the work presented in this progress report is the formal method coloured Petri nets as a tool in software engineering to complement other software engineering methods. 1.1 Outline of Progress Report This report is organized as follows: Section 2 brie y introduces coloured ....

R. Cleaveland and S. A. Smolka et al. Strategic Directions in Concurrency Research. ACM Computing Surveys, 28(4):607-625, 1996.

....and software systems aimed at distributed and real time systems have been developed. They include state machines, Petri nets, logics, temporal logics, process algebras and timed automata; the summary of existing approaches and directions for future research can be found in [Clarke and Wing 1996; Cleaveland and Smolka 1996]. As formal methods become more mature and their benefits for development of large systems can be clearly demonstrated, they are being increasingly accepted by the industry. Most industrial designs yield specifications with very large state spaces. Therefore, tools for mechanical analysis of ....

Cleaveland, R. and S. A. Smolka (1996), "Strategic Directions in Concurrency Research," ACM Computing Surveys 28 , 4, 607--625.

....at all, and modeling such a system by a function oriented input output relation is somewhat counter intuitive. Instead, it is better to take into account the fact that systems interact with other systems and hence may exhibit patterns of stimulus response relationships that vary over time [8]. There are a number of operational models of concurrency, such as various extensions of labeled transition systems, where transitions are labeled with actions representing interaction with the environment. The actions are atomic, allowing us to focus on intrinsic properties of concurrency by ....

R. Cleaveland and S. A. Smolka et al. Strategic directions in concurrency research. ACM Computing Surveys, 1996.

....NSF CCR 9619910, AFOSR F49620 95 10508, AFOSR F49620 96 1 0204, ONR N00014 97 1 0505 (MURI) developed. They include state machines, Petri nets, logics, temporal logics, process algebra and timed automata; the summary of existing approaches and directions for future research can be found in [14, 17]. As formal methods become more mature and their benefits for development of large system can be clearly demonstrated, formal methods are being increasingly accepted by the industry. Most industrial designs yield specifications with very large state spaces. Therefore, tools for mechanical analysis ....

R. Cleaveland and S. A. Smolka. Strategic directions in concurrency research. ACM Computing Surveys, 28(4):607--625, Dec. 1996.

....tools. 1 Introduction The field of automatic verification of finite state systems has experienced tremendous advances over the past decade and a half, as efficient verification algorithms have been developed and associated tools built and applied to case studies of substantial complexity [13, 18]. Within the hardware community, commercial interest in these tools has even begun, as companies such as Intel, National Semiconductor and Chrysalis Symbolic Design have incorporated the use of automatic verification tools in their design processes. Despite these developments, however, ....

.... proves an implementation correct by showing that it refines such a specification (i.e. is related to it be an appropriate behavioral equivalence or preorder) Both approaches have their uses, and a number of temporal logics and behavioral relations have been proposed for verification purposes [13, 18]. So what is fundamental to these approaches In the case of model checking, we and others [22, 3] posit that the modal mu calculus [26] constitutes an expressive and efficient basis. This logic provides simple modalities and propositional constructs together with mechanisms for defining ....

R. Cleaveland and S. Smolka. Strategic directions in concurrency research. ACM Computing Surveys, 28(4):607--625, December 1996.

No context found.

R. Cleveland and S. A. Smolka et al., "Strategic directions in concurrency research," ACM Computing Surveys, vol. 28, no. 4, Dec. 1996.

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