Open Access
Open access
Lecture Notes in Computer Science, pages 285-363

Basic notions of trace theory

Antoni Mazurkiewicz 1
1
 
Polish Academy of Sciences, Institute of Computer Science, Warsaw
Publication typeBook Chapter
Publication date1989-01-01
Q2
SJR0.606
CiteScore2.6
Impact factor
ISSN03029743, 16113349, 18612075, 18612083
Abstract
The concept of traces has been introduced for describing non-sequential behaviour of concurrent systems via its sequential observations. Traces represent concurrent processes in the same way as strings represent sequential ones. The theory of traces can be used as a tool for reasoning about nets and it is hoped that applying this theory one can get a calculus of the concurrent processes analogous to that available for sequential systems. The following topics will be discussed: algebraic properties of traces, trace models of some concurrency phenomena, fixed-point calculus for finding the behaviour of nets, modularity, and some applications of the presented theory.
Found 
Found 

Top-30

Journals

5
10
15
20
25
30
35
40
45
50
Lecture Notes in Computer Science
46 publications, 59.74%
Theoretical Computer Science
2 publications, 2.6%
Information Processing Letters
2 publications, 2.6%
Formal Aspects of Computing
1 publication, 1.3%
Electronic Notes in Theoretical Computer Science
1 publication, 1.3%
International Journal of Algebra and Computation
1 publication, 1.3%
Distributed Computing
1 publication, 1.3%
Formal Methods in System Design
1 publication, 1.3%
IEEE Transactions on Dependable and Secure Computing
1 publication, 1.3%
Logic Journal of the IGPL
1 publication, 1.3%
Notre Dame Journal of Formal Logic
1 publication, 1.3%
Electronic Proceedings in Theoretical Computer Science, EPTCS
1 publication, 1.3%
5
10
15
20
25
30
35
40
45
50

Publishers

5
10
15
20
25
30
35
40
45
50
Springer Nature
49 publications, 63.64%
Elsevier
5 publications, 6.49%
Institute of Electrical and Electronics Engineers (IEEE)
5 publications, 6.49%
World Scientific
1 publication, 1.3%
Oxford University Press
1 publication, 1.3%
Duke University Press
1 publication, 1.3%
electronic proceedings in theoretical computer science, eptcs
1 publication, 1.3%
5
10
15
20
25
30
35
40
45
50
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Share
Cite this
GOST |
Cite this
GOST Copy
Mazurkiewicz A. Basic notions of trace theory // Lecture Notes in Computer Science. 1989. pp. 285-363.
GOST all authors (up to 50) Copy
Mazurkiewicz A. Basic notions of trace theory // Lecture Notes in Computer Science. 1989. pp. 285-363.
RIS |
Cite this
RIS Copy
TY - GENERIC
DO - 10.1007/BFb0013025
UR - https://doi.org/10.1007/BFb0013025
TI - Basic notions of trace theory
T2 - Lecture Notes in Computer Science
AU - Mazurkiewicz, Antoni
PY - 1989
DA - 1989/01/01
PB - Springer Nature
SP - 285-363
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
BibTex
Cite this
BibTex (up to 50 authors) Copy
@incollection{1989_Mazurkiewicz,
author = {Antoni Mazurkiewicz},
title = {Basic notions of trace theory},
publisher = {Springer Nature},
year = {1989},
pages = {285--363},
month = {jan}
}
Found error?