Hakan Erdogmus, Robert Johnston, Charles Cleary  Home/Search
Context Related
| ai.iit.nrc.ca/pub/iitp...NRC39183.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ai.iit.nrc.ca/cgi...ftpsearch?nrc (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A case study in formal verification of concurrent/distributed software is presented. The study concerns the modular specification and verification of a remote task protocol. The verification methodology used is based on semantic equivalence checking and is applicable to systems with hierarchical architectures. To support the methodology, we extended the verification tool SPIN with the ability to check a particular class of semantic relations, and the language PROMELA upon which SPIN is based... (Update)
Context of citations to this paper: More
.... and a formalization can be found in [13] As an example, consider the architecture of a system consisting of a protocol module and two users [14]. The functionalities of the modules involved are discussed only informally to provide a rationale for the example; no particular...
.... Decomposition of A Protocol As an example, consider the architecture of a system consisting of a protocol module and two users [23, 22]. The functionalities of the modules involved are discussed only informally to provide a rationale for the example; no particular behavioral...
Cited by: More
Architecture-Driven Verification of Concurrent Systems - Erdogmus (1997) (Correct)
A Calculus of Configurations - Erdogmus (1996) (Correct)
Architectural Specifications, Proof Obligations, and Decomposition - Erdogmus (Correct)
Similar documents (at the sentence level):
79.5%: Formal Verification Based on Relation Checking in SPIN.. - Erdogmus, Johnston.. (1995) (Correct)
Active bibliography (related documents): More All
0.5: Verifying Semantic Relations in SPIN - Hakan Erdogmus Institute (Correct)
0.3: Proving Refinement Using Transduction - Jonsson, Pnueli, Rump (1994) (Correct)
0.3: Derivation of Proof Obligations from Architectural Specifications - Erdogmus (Correct)
Similar documents based on text: More All
2.2: On the Operational Semantics of Nondeterminism and.. - Erdogmus, Johnston.. (1995) (Correct)
1.9: Evolution Is Essential for Software Tool Development - Wein, MacKay, Stewart.. (1995) (Correct)
1.8: An Introduction to the Harmony Realtime Operating System - Gentleman, al. (1988) (Correct)
Related documents from co-citation: More All
6: A Syntactic Theory of Software Architecture (context) - Dean - 1995
6: Process Topology Diagram (context) - Hinterplattner, Nirshl et al. - 1991
5: Formalizing Architectural Connection (context) - Allen, Garlan - 1994
BibTeX entry: (Update)
H. Erdogmus, R. Johnston, and C Cleary. Formal verification based on relation checking in SPIN. In Proceedings of 1st Workshop on Formal Methods in Software Practice, Hyatt Islandia, San Diego, CA, January 10--11 1996. http://citeseer.ist.psu.edu/article/erdogmus95formal.html More
@misc{ erdogmus96formal,
author = "H. Erdogmus and R. Johnston and C. Cleary",
title = "Formal verification based on relation checking in SPIN",
text = "H. Erdogmus, R. Johnston, and C Cleary. Formal verification based on relation
checking in SPIN. In Proceedings of 1st Workshop on Formal Methods in Software
Practice, Hyatt Islandia, San Diego, CA, January 10--11 1996.",
year = "1996",
url = "citeseer.ist.psu.edu/article/erdogmus95formal.html" }
Citations (may not include all citations):624 Computer Networks (context) - Tanenbaum - 1981
502 Concurrency and automata for infinite sequences (context) - Park - 1981
299 Algebraic Theory of Processes (context) - Hennessy - 1988
293 Hierarchical correctness proofs for distributed algorithms - Lynch, Tuttle - 1987
108 Combining partial order reductions with on-the-fly model che.. (context) - Peled - 1994
81 The linear time - branching time spectrum (context) - van Glabbeek - 1990
49 An improved failures model for communicating processes (context) - Brookes, Roscoe - 1984
42 Bisimulation can't be traced: preliminary report (context) - Bloom, Istrail et al. - 1988
37 Checking for language inclusion using simulation preorders - Dill, Hu et al. - 1991
35 Efficient local correctness checking (context) - Larsen - 1992
33 A context dependent bisimulation between processes (context) - Larsen - 1987
27 Computer Networks and ISDN Systems (context) - Holzmann, validation et al. - 1993
24 the Role of Implementation Relations in the Design of Distri.. (context) - Leduc - 1991
23 Extensional equivalences for transition systems (context) - De Nicola - 1987
22 Basic spin manual - Holzmann - 1994
21 Algorithms for automated protocol validation - Holzmann - 1990
20 A model of Communicating Sequential Processes (context) - Hoare - 1981
18 Proving entailment between conceptual state specifications - Stark - 1988
13 Modular verification of asynchronous networks (context) - Jonsson - 1987
11 the existence of canonical testers (context) - Brinksma - 1987
11 Verifying bisimulations on the fly - Fernandez, Mounier - 1990
8 Verifying semantic relations in SPIN - Erdogmus - 1995
8 Validating simulations between large nondeterministic specif.. (context) - Civalero, Jonsson et al. - 1993
7 A LOTOS-based development strategy (context) - Turner - 1989
5 World problems requiring exponential time (context) - Stockmeyer, Meyer - 1973
4 Verifying safety and deadlock properties of networks of asyn.. (context) - Orava - 1989
2 XMS remote communication protocols (context) - Pachl - 1983
2 Number 531 in Lecture Notes in Computer Science (context) - Valmari, Attack et al. - 1990
1 LOTOS--A Fonal Desciption Technique based on the temporal or.. (context) - Processing, Open - 1988
1 A Flexible Framework for the Design of Concuent Nondeteninis.. (context) - Erdogmus - 1993
1 Communication and Concuency (context) - Milner - 1989
1 Using partial-order methods for the verification of behavior.. (context) - de Souza, de Simone - 1995
1 ial order methods to improve automatic versification methods (context) - Godefroid - 1990
1 A development modeh Application to Z specifications (context) - Darimont, Souquires - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://ai.iit.nrc.ca/cgi-bin/ftpsearch?nrc): More
Integrated Diagnostic System (IDS) for Aircraft Fleet.. - Lehane, Dub, Halasz.. (Correct)
The Integrated Diagnostic System (IDS): Remote.. - Halasz.. (1999) (Correct)
Security Exposures with Simple Network Management Protocol - Korba (1999) (Correct)
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