See this document in CiteSeerX!

Verification of LOTOS Specifications using Term Rewriting Techniques (1994)  (Make Corrections)  (3 citations)
Carron Elizabeth Kirkwood



  Home/Search   Context   Related

 
View or download:
dcs.gla.ac.uk/pub/users/...thesis.ps.gz
cs.stir.ac.uk/pub/staff/...thesis.ps.gz
cs.stir.ac.uk/pub/...sisoverview.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  math.jussieu.fr...p.dcs.gla.ac.uk (more)
From:  cs.stir.ac.uk/~ces/Research
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Recently the use of formal methods in describing and analysing the behaviour of (computer) systems has become more common. This has resulted in the proliferation of a wide variety of different specification formalisms, together with analytical techniques and methodologies for specification development. The particular specification formalism adopted for this study is LOTOS, an ISO standard formal description technique. Although there are many works dealing with how to write LOTOS specifications... (Update)

Context of citations to this paper:   More

...a good deal of our work has been concerned with Full LOTOS, i.e. specifications which also contain abstract data types, c.f. 24] and [15]. 3 Verification and Validation The terms verification and validation may be defined in a variety of ways in the literature. Although we...

.... explored in (Brinksma et al. 1995) 3 MOTIVATING EXAMPLES During our study of verification of properties of LOTOS specifications (Kirkwood, 1994) we encountered a number of problems characterised by the need to be able to express some notion of partial specification....

Cited by:   More
Specifying Properties of Basic LOTOS Processes Using Temporal.. - Kirkwood (1995)   (Correct)
Specifying properties of Basic LOTOS processes using temporal logic - Kirkwood (1995)   (Correct)
Experiences with Specification and Verification in LOTOS: A.. - Kirkwood, Thomas   (Correct)

Similar documents (at the sentence level):
9.1%:   Verification of LOTOS Specifications using Term Rewriting.. - Kirkwood (1994)   (Correct)

Active bibliography (related documents):   More   All
2.0:   Some Experiments using Term Rewriting Techniques for Concurrency - Kirkwood, Norrie (1997)   (Correct)
1.8:   Automating (Specification = Implementation) using Equational.. - Kirkwood (1995)   (Correct)
1.2:   A Formalization of the Process Algebra CCS in Higher Order Logic - Nesi (1992)   (Correct)

Similar documents based on text:   More   All
0.1:   Towards a Symbolic Modal Logic for LOTOS - Kirkwood, Thomas (1996)   (Correct)
0.1:   Towards a Network Theory of Ageing: A Model Combining the.. - Kowald, Kirkwood (1993)   (Correct)
0.1:   A Case Study for the ERIL Project - Carron Kirkwood (1992)   (Correct)

Related documents from co-citation:   More   All
3:   A Tool Box for the Verification of Lotos Programs - Fernandez, Garavel et al. - 1992
3:   The concurrency workbench (context) - Cleaveland, Parrow et al. - 1989
3:   Auto: A verification tool for distributed systems using reduction of finite auto.. (context) - Madelaine, Vergamini - 1989

BibTeX entry:   (Update)

C. Kirkwood. Verification of LOTOS Specifications using Term Rewriting Techniques. PhD thesis, University of Glasgow, 1994. http://citeseer.ist.psu.edu/kirkwood94verification.html   More

@misc{ kirkwood94verification,
  author = "C. Kirkwood",
  title = "Verification of LOTOS Specifications using Term Rewriting Techniques",
  text = "C. Kirkwood. Verification of LOTOS Specifications using Term Rewriting
    Techniques. PhD thesis, University of Glasgow, 1994.",
  year = "1994",
  url = "citeseer.ist.psu.edu/kirkwood94verification.html" }
Citations (may not include all citations):
2732   Communicating Sequential Processes (context) - Hoare - 1985
1180   The Temporal Logic of Reactive and Concurrent Systems: Volum.. (context) - Manna, Pnueli - 1992
1097   Automatic Verification of Finite State Concurrent Systems us.. (context) - Clarke, Emerson et al. - 1986
854   Information and Computation (context) - Milner, Parrow et al. - 1992
502   Concurrency and Automata on Infinite Sequences (context) - Park - 1981
484   A Calculus of Communicating Systems (context) - Milner - 1980
447   Prentice-Hall International (context) - Milner, Concurrency - 1989
384   Simple Word Problems in Universal Algebras (context) - Knuth, Bendix - 1970
357   Algebraic Laws for Nondeterminism and Concurrency (context) - Hennessy, Milner - 1985
299   Algebraic Theory of Processes (context) - Hennessy - 1988
231   A Theory of CommunicatingSequential Processes (context) - Brookes, Hoare et al. - 1984
218   Process Algebra for Synchronous Communication (context) - Bergstra, Klop - 1984
214   Orderings for Term Rewriting Systems (context) - Dershowitz - 1982
201   Three Partition Refinement Algorithms (context) - Paige, Tarjan - 1987
187   HOL: A Proof Generating System for Higher-Order Logic (context) - Gordon - 1988
186   A Temporal Calculus of Communicating Systems (context) - Moller, Tofts - 1990
177   Fundamentals of Algebraic Specification 1: Equations and Ini.. (context) - Ehrig, Mahr - 1985
168   Testing Equivalences for Processes (context) - De Nicola, Hennessy - 1984
165   Theoretical Computer Science (context) - Kozen, the et al. - 1983
157   Proving the Correctness of Multiprocess Programs (context) - Lamport - 1977
136   Information and Computation (context) - Kanellakis, Smolka et al. - 1990
94   A Theory for the Derivation of Tests (context) - Brinksma - 1988
78   Modal Logics for Communicating Systems (context) - Stirling - 1987
76   Equations and Rewrite Rules - A Survey (context) - Huet, Oppen - 1982
73   The Concurrency Workbench (context) - Cleveland, Parrow et al. - 1989
72   Tableau-Based Model Checking in the Propositional Mu-Calculu.. - Cleaveland - 1989
66   Compositionality Through an Operational Semantics of Context.. (context) - Larsen, Xinxin - 1990
65   Specification styles in distributed systems design and verif.. - Vissers, Scollo et al. - 1991
60   Using Formal Description Techniques: An Introduction to Este.. (context) - Turner - 1993
47   Comparative Concurrency Semantics and Refinement of Actions (context) - van Glabbeek - 1990
46   Modal Specifications (context) - Larsen - 1990
45   their Implementations and their Tests (context) - Brinksma, Scollo et al. - 1987
45   Undecidable Equivalences for Basic Process Algebra - Groote, Huttel - 1991
43   Extensional Equivalences for Transition Systems (context) - De Nicola - 1987
41   Transformations and Semantics for LOTOS (context) - Langerak - 1992
40   Number 17 in Cambridge Tracts in Theoretical Computer Scienc.. (context) - Baeten, of et al. - 1990
36   The Formal Description Technique LOTOS (context) - van Eijk, Vissers et al. - 1989
35   Observation Equivalence as a Testing Equivalence (context) - Abramsky - 1987
34   Verifying Temporal Properties of Processes (context) - Bradfield, Stirling - 1990
33   Context-Dependent Bisimulation between Processes (context) - Larsen - 1986
30   Proof Systems for Satisfiability in Hennessy-Milner Logic wi.. (context) - Larsen - 1990
28   ebre de processus et synchronisation (context) - Austry, Boudol - 1984
28   On Theories with a Combinatorial Definition of Equivalence (context) - Newman - 1942
28   PAM : A Process Algebra Manipulator - Lin - 1992
28   An Algebraic Verification of a Mobile Network - Orava, Parrow - 1991
28   Testing Equivalence as a Bisimulation Equivalence (context) - Cleaveland, Hennessy - 1990
28   Auto: A verification tool for distributed systems using redu.. (context) - Madelaine, Vergamini - 1989
26   Fundamental Results for the Verification of Observational Eq.. (context) - Bolognesi, Smolka - 1987
26   Centrum voor Wiskunde en Informatica (context) - van Glabbeek, the et al. - 1986
25   The Edinburgh Concurrency Workbench (context) - Moller - 1991
24   ACM Transactions on Programming Languages and Systems (context) - Milne, the et al. - 1985
24   Higher-level synchronizing devices in Meije-SCCS (context) - de Simone - 1985
23   An action based framework for verifying logical and behaviou.. - De Nicola, Fantechi et al. - 1992
22   Formal Aspects of Computing (context) - Quemada, Frutos et al. - 1989
20   The importance of the left merge operator (context) - Moller - 1990
19   Compositional Checking of Satisfaction (context) - Andersen, Winskel - 1992
18   Finiteness conditions and structural construction of automat.. - Madelaine, Vergamini - 1991
18   The Story of the Therac-25 in LOTOS (context) - Thomas - 1994
17   and three problems of equivalence (context) - Kanellakis, Smolka et al. - 1983
16   Automated Analysis of Mutual Exclusion Algorithms using CCS (context) - Walker - 1989
16   Performance description and analysis for distributed systems.. (context) - Rico, Bochmann - 1991
15   Verification Tools from the CONCUR Project - Madelaine - 1992
13   A Formalization of the Process Algebra CCS in Higher Order L.. - Nesi - 1992
12   A Compositional Protocol Verification Using Relativized Bisi.. (context) - Larsen, Milner - 1992
12   Formal Specifications of Telephone Systems in LOTOS (context) - Faci, Logrippo et al. - 1990
12   Term Rewriting Analysis (context) - Akkerman, Baeten - 1990
12   Tools for Automatic Verification) : Users Manual (context) - Godskesen, Larsen et al. - 1989
12   The Co-op Method for Compositional Derivation of Conformance.. (context) - Wezeman - 1990
11   LOTOS Extended with Probabilistic Behaviours (context) - Miguel, Fern'andez et al. - 1989
11   Springer-Verlag (context) - Cleaveland, CONCUR' - 1992
11   the Design of Extended LOTOS (context) - Brinksma - 1988
10   Programming with Behaviors in an ML framework --- The Syntax.. - Berthomieu, Le Sergent - 1994
10   From Data Structure to Process Structure (context) - Brinksma - 1992
10   Specification and Verification of a Sliding Window Protocol .. - Madelaine, Vergamini - 1991
10   From Data Structure to Process Structure (context) - Brinksma, Kars - 1991
10   Catalogue of LOTOS Correctness Preserving Transformations (context) - Bolognesi - 1992
9   and local model checking in the linear time mu-calculus (context) - Stirling, Walker et al. - 1990
9   Towards a Set of Inference Rules for Solving Divergence in K.. (context) - Lange - 1989
9   Specifying Abstract Data Types with LOTOS (context) - Gotzhein - 1987
9   Specification and Validation of a Simple Overtaking Protocol.. (context) - Ernberg, Fredlund et al. - 1990
9   CD-protocol with CCS (context) - Parrow, CSMA - 1988
8   Some Experiments using Term Rewriting Techniques for Concurr.. - Kirkwood, Norrie - 1991
8   Incremental Specification in LOTOS (context) - Ichikawa, Yamanaka et al. - 1990
8   Some Experiments using Term Rewriting Techniques for Concurr.. - Kirkwood, Norrie - 1990
8   Silence is Golden: Branching Bisimilarity is Decidable for C.. - Huttel - 1991
8   Combining Interaction and Automation (context) - Camilleri, Inverardi et al. - 1991
8   Solving Divergence in Knuth-Bendix Completion by Enriching S.. (context) - Thomas, Watson - 1993
8   A testing theory for LOTOS using deadlock detection (context) - Langerak - 1990
7   A proof assistant for symbolic model checking (context) - Bradfield - 1992
7   Tools for LOTOS Specification Style Transformation - van Eijk - 1989
7   Protocol Design and Implementation using Formal Methods - van Sinderen, Pires et al. - 1992
7   Using the Axiomatic Presentation of Behavioural Equivalences.. (context) - De Nicola, Inverardi et al. - 1989
7   Inductive Inference for Solving Divergence in KnuthBendix Co.. (context) - Thomas, Jantke - 1989
7   A Timed Calculus for LOTOS (context) - Quemada, Azcorra et al. - 1990
7   On Automatically Explaining Bisimulation Inequivalence (context) - Cleaveland - 1991
6   A Retrospective and a Prospective View (context) - Vissers, Open - 1990
6   The Intertwining of Data Types and Processes in LOTOS (context) - Leduc - 1987
6   Formal Description Techniques (context) - Diaz, Groz - 1993
6   Compositional Logic Semantics and LOTOS (context) - Fantechi, Gnesi et al. - 1990
6   Verification of Parallel Systems via Decomposition - Groote, Moller - 1992
5   An Evaluation of the LCF Theorem Prover using LOTOS (context) - Booth - 1989
5   using Equational Reasoning and LOTOS (context) - Kirkwood, Specification et al. - 1993
5   An Expressive Temporal Logic for LOTOS (context) - Fantechi, Gnesi et al. - 1989
5   the use of specification styles for automated protocol imple.. - van Eijk, Kremer et al. - 1990
5   A Verification Oriented Specification in LOTOS of the Transp.. (context) - Najm - 1987
5   Behavioural Equivalence Relations induced by Programming Log.. (context) - Brookes, Rounds - 1983
4   The Reference Model for Open Systems Interconnection (context) - for - 1974
4   A Case Study for the ERIL Project (context) - Dick - 1990
4   Complete sets of axioms for finite basic LOTOS behavioural e.. (context) - Boreale, Inverardi et al. - 1992
4   An Automated Proof Technique for Finite-State Machine Equiva.. (context) - Mao, Milne - 1992
4   The LOTOSPHERE Esprit Project, 1992. LOTOSPHERE information .. (context) - Caneve, Salvatori et al. - 1992
4   A Hoare-style Proof System for LOTOS - Gallouzi, Logrippo - 1991
4   Modelling Dynamic Communication Structures in LOTOS (context) - Fredlund, Orava - 1991
4   A Rewriting Strategy to Verify Observational Congruence (context) - Inverardi, Nesi - 1990
4   The Boyer-Moore Theorem Prover and LOTOS (context) - Fletcher - 1987
3   Technical Report ECS-LFCS (context) - Bruns, Anderson et al. - 1991
3   A CCS case study: a safety-critical system (context) - Baillie - 1991
3   A Case Study for the ERIL Project - Kirkwood - 1992
3   Rewrite Systems for Protocol Specification and Verification (context) - Ramanathan, Sivakumar - 1991
3   Formal Description of the OSI Session Layer: Transport Servi.. (context) - Scollo - 1989
3   Implementations of Term Rewriting Systems (context) - Hermann, Kirchner et al. - 1991
3   Specification for Verification (context) - Hansson, Jonsson et al. - 1989
3   An Expressive Trace Theory for LOTOS - Gallouzi, Logrippo et al. - 1991
3   An Introduction to Knuth-Bendix Completion (context) - Dick - 1991
3   Equational Reasoning about LOTOS Specifications: A Rewriting.. (context) - De Nicola, Inverardi et al. - 1991
3   Proving process calculi translations in ECRINS: The PureLOTO.. (context) - Doumenc, Madelaine et al. - 1990
3   Towards an Algebraic Semantics of the ISO-Specification Lang.. (context) - Ehrig, Buntrok et al. - 1986
3   Deliverable ESPRIT Basic Research Action (context) - Ernberg, Fredlund et al. - 1991
2   COOPER: the compositional construction of a canonical tester (context) - Alderen - 1989
2   A Complete Axiomatisation for Observation Congruence of Fini.. (context) - Milner - 1989
2   Formal Description of the OSI Session Layer: Session Protoco.. (context) - Ajubi - 1989
2   PAM User Manual (context) - Lin - 1991
2   Elsevier Science Publishers B (context) - Jonsson, Parrow et al. - 1991
2   A Formal Specification of a Graphics Systen in the Framework.. (context) - Duce, Paterno - 1991
2   The expressive power of recurrence terms (context) - Watson - 1992
2   Constraint-Oriented Specification in LOTOS --- The Compositi.. (context) - Turner - 1992
2   Theoretical Computer Science (context) - Larsen, Thomsen et al. - 1991
2   al project report. Project information available from M (context) - for, specifications - 1993
2   Formal Description of the OSI Session Layer: Session Service (context) - van Sinderen - 1989
2   A Translator for ASN (context) - Thomas - 1993
2   Deliverable ESPRIT Basic Research Action (context) - Baeten, Bergstra et al. - 1991
2   A Data Type Specification for the Process Part of Basic LOTO.. (context) - Rafsanjani - 1992
2   CCS as a method of specification and verification: Analysis .. (context) - Ernberg - 1991
2   Verification of a sliding window protocol by means of proces.. (context) - Groenwald - 1987
2   Specification of an ISO Protocol in LOTOS (context) - Curran, Norrie - 1991
2   An approach to verifying concurrent systems --- a medical in.. (context) - Curran, Norrie - 1992
2   Special Issue on Term Rewriting (context) - Journal - 1991
2   Algebraic Specifications of Abstract Data Types with CCS: An.. (context) - Pletat - 1987
2   Towards Machine-Assisted Formal Validation of LOTOS Specific.. (context) - Colwill, Rafsanjani - 1990
2   Notes from a seminar given at FORTE (context) - Fidge, CCS et al. - 1993

Documents on the same site (http://www.math.jussieu.fr/~fermigie/fermivista/ftp/ftp.dcs.gla.ac.uk.html):   More
Space-saving Optimisations for the Glasgow Haskell Compiler - O'Sullivan (1994)   (Correct)
ESPRIT Basic Research Action 6309 FIDE - Deliverable Id   (Correct)
Formally Based Profiling for Higher-Order Functional Languages - Sansom, Jones (1997)   (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