(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