Journal Articles
Structured Occurrence Nets: A formalism for aiding system failure prevention and analysis techniques
Fundamenta Informaticae Vol. 97, Issue 1-2, pp 41-91
IOS Press, 2009 ISSN 0169-2968
Synthesis of Nets with Step Firing Policies
Fundamenta Informaticae Vol. 94, Issue 3-4, pp 275-303
IOS Press, 2009 ISSN 0169-2968
Notes : Journal version of the ICATPN'08 Best Paper Award paper.
Synthesis of Petri Nets with Localities
Scientific Annals of Computer Science Vol. 19, pp 1-23
Alexandru Ioan Cuza, University of Iasi, Romania, 2009 ISSN 1843 - 8121
A Compositional Petri Net Translation of General pi-calculus Terms
Formal Aspects of Computing Vol. 20, Issue 4-5, pp 429-450
Springer London, 2008
Compositional Abstractions for Process Networks
IADIS International Journal on Computer Science and Information Systems Vol. 3, Issue 1, pp 71-85
International Association for Development of the Information Society, 2008
Processes of Membrane Systems with Promoters and Inhibitors
Theoretical Computer Science Vol. 404, Issue 1-2, pp 112-126
Elsevier B.V., 2008
Synthesis of Elementary Net Systems with Context Arcs and Localities
Fundamenta Informaticae Vol. 88, Issue 3, pp 307-328
IOS Press, 2008
A Petri net model for membrane systems with dynamic structure
Natural Computing
Springer , 2008
Notes : DOI 10.1007/s11047-008-9101-0
Online: October 01, 2008
Framed Temporal Logic Programming
Science of Computer Programming Vol. 70, Issue 1, pp 31-61
Elsevier B.V., 2008
Notes : doi:10.1016/j.scico.2007.09.001
Opacity generalised to transition systems
International Journal of Information Security Vol. 7, Issue 6, pp 421-435
Springer , 2008
Notes : DOI 10.1007/s10207-008-0058-x
Verification of Bounded Petri Nets Using Integer Programming
Formal Methods in System Design Vol. 30, Issue 2, pp 143-176
Springer, 2007
Notes : Published online 31 August 2006.
Processes of Petri Nets with Range Testing
Fundamenta Informaticae Vol. 80, Issue 1-3, pp 199-219
IOS Press, 2007
Notes : Special Issue: Half a Century of Inspirational Research: Honoring the Scientific Influence of Antoni Mazurkiewicz .
Process Semantics for Membrane Systems
Journal of Automata, Languages and Combinatorics Vol. 11, Issue 3, pp 321-340
Otto-von-Guericke-Universität, Magdeburg, Germany, 2006
Petri Net Semantics of the Finite p-calculus Terms
Fundamenta Informaticae Vol. 70, Issue 3, pp 203-226
IOS Press, 2006
Logic Synthesis for Asynchronous Circuits Based on STG Unfoldings and Incremental SAT
Fundamenta Informaticae Vol. 70, Issue 1-2, pp 49-73
IOS Press, 2006
A Petri Net Semantics of a Simple Process Algebra for Mobility
Electronic Notes in Theoretical Computer Science Vol. 154, Issue 3, pp 71-94
Elsevier B.V. , 2006
Notes : Proceedings of the 12th Workshop on Expressiveness on Concurrency (EXPRESS 2005), San Francisco, USA, 27 August 2005
Merged Processes: a New Condensed Representation of Petri Net Behaviour
Acta Informatica Vol. 43, Issue 5, pp 307-330
Springer , 2006
Modelling Opacity Using Petri Nets
Electronic Notes in Theoretical Computer Science Vol. 121, pp 101-115
Elsevier Science Publishers BV, 2005
Notes : Proceedings of the 2nd International Workshop on Security Issues with Petri Nets and other Computational Models (WISP 2004)
[Abstract]Detecting State Encoding Conflicts in STG Unfoldings Using SAT
Fundamenta Informaticae Vol. 62, Issue 2, pp 221-241
IOS Press, 2004
Notes : Special Issue on Best Papers from ACSD 2003.
Relating Communicating Processes with Different Interfaces
Fundamenta Informaticae Vol. 59, Issue 1, pp 1-37
IOS Press, 2004
A Framed Temporal Logic Programming Language
Journal of Computer Science and Technology Vol. 19, Issue 3, pp 341-351
Allerton Press, Inc., 2004
Process semantics of general inhibitor nets
Information and Computation Vol. 190, Issue 1, pp 18-69
Elsevier Science Publishers BV, 2004
Canonical Prefixes of Petri Net Unfoldings
Acta Informatica Vol. 40, pp 95-118
Springer-Verlag, 2003
Asynchronous Box Calculus
Fundamenta Informaticae Vol. 54, Issue 4, pp 295-344
IOS Press, 2003 ISSN 0169-2968
The Box Algebra = Petri Nets + Process Expressions
Information and Computation Vol. 178, Issue 1, pp 44-100
Academic Press, 2002 ISSN 0890-5401
Behaviour Abstraction for Communicating Sequential Processes
Fundamenta Informaticae Vol. 48, Issue 1, pp 21-54
IOS Press, 2001 ISSN 0169-2968
Towards Modelling and Verification of Concurrent Ada Programs Using Petri Nets
Computer Systems Science and Engineering (Special Issue: International Workshop on Software Engineering and Petri Nets (SEPN)) Vol. 16, Issue 3, pp 173-182
CRL Publishing Ltd., 2001 ISSN 0267-6192
On Developing and Verifying Design Abstractions for Reliable Concurrent Programming in Ada
ACM SIGAda Ada Letters Vol. 21, Issue 1, pp 48-55
ACM Press, New York, 2001 ISSN 1094-3641
Recursion and Petri Nets
Acta Informatica Vol. 37, Issue 11-12, pp 781-829
Springer-Verlag Germany, 2001 ISSN 0001-5903
Peter Lauer and COSY
Fundamenta Informaticae Vol. 40, Issue 2-3, pp 103-107
IOS Press, 1999 ISSN 0169-2968
Notes : Special issue - tribute to Peter Lauer on the occasion of his retirement.
Fundamental Study: Operational and Denotational Semantics for the Box Algebra
Theoretical Computer Science Vol. 211, Issue 1-2, pp 1-83
Elsevier Science Publishers BV, 1999 ISSN 0304-3975
On Causality Semantics of Nets with Priorities
Fundamenta Informaticae Vol. 38, Issue 3, pp 223-255
IOS Press, 1999 ISSN 0169-2968
Fundamentals of Modelling Concurrency Using Discrete Relational Structures
Acta Informatica Vol. 34, Issue 5, pp 367-388
Springer-Verlag Germany, 1997 ISSN 0001-5903
Two Implementation Relations and the Correctness of Communicating Replicated Processes
Formal Aspects of Computing Vol. 9, Issue 2, pp 119-148
Springer-Verlag London Ltd./British Computer Society, 1997 ISSN 0934-5043
Semantics of Inhibitor Nets
Information and Computation Vol. 123, Issue 1, pp 1-16
Academic Press, 1995 ISSN 0890-5401
Representations of Discrete Interval Orders and Semi-Orders
Journal of Information Processing and Cybernetics EIK Vol. 30, Issue 3, pp 161-168
Akademie-Verlag GmbH, 1994 ISSN 0863-0593
Structure of Concurrency
Theoretical Computer Science Vol. 112, Issue 1, pp 5-52
Elsevier Science Publishers BV, 1993 ISSN 0304-3975
Petri Net Semantics of Priority Systems
Theoretical Computer Science Vol. 96, Issue 1, pp 175-215
Elsevier Science Publishers BV, 1992 ISSN 0304-3975
Adequacy-Preserving Transformations of COSY Path Programs
Theoretical Computer Science Vol. 94, Issue 1, pp 141-158
Elsevier Science Publishers BV, 1992 ISSN 0304-3975
Invariants and Paradigms of Concurrency Theory
Future Generation Computer Systems: Papers from the Workshop on Parallel and distributed workstation systems, Florence, Italy, Sep. 1991 Vol. 8, Issue 1-3, pp 423-435
Elsevier Science Publishers BV, 1992 ISSN 0167-739X
Axiom System Induced by CTL* Logic
Fundamenta Informaticae Vol. 14, Issue 2, pp 235-253
IOS Press, 1991 ISSN 0169-2968
Synchronizing Events in Replicated Systems
Journal of Systems and Software Vol. 9, Issue 3, pp 183-190
Elsevier Science Inc., 1989 ISSN 0164-1212
The Merlin-Randell Problem of Train Journeys
Acta Informatica Vol. 23, Issue 4, pp 429-463
Springer-Verlag Germany, 1986 ISSN 0001-5903
Concurrent and Maximally Concurrent Evolution of Nonsequential Systems
Theoretical Computer Science Vol. 43, pp 213-238
Elsevier Science Publishers BV, 1986 ISSN 0304-3975
Identification of Regular Configurations with Partial Information
International Journal of Man-Machine Studies Vol. 22, Issue 5, pp 581-587
Academic Press, 1985 ISSN 0020-7373
Books and Chapters
Petri Nets and Membrane Computing
In The Oxford Handbook of Membrane Computing,
Paun, G., Rozenberg, G. and Salomaa, A. (eds.), pp 389-412
Oxford Handbooks in Mathematics,
Oxford University Press, 2010, ISBN 978-0-19-955667-0
Notes : Chapter 15
Preface by Guest Editors
In Transactions on Petri Nets and Other Models of Concurrency III,
Jensen, K., Billington, J. and Koutny., M. (eds.), Lecture Notes in Computer Science, 5800
Springer-Verlag, 2009, ISBN 978-3-642-04854-8
Notes : DOI 10.1007/978-3-642-04856-2
Steps and Coverability in Inhibitor Nets
In Perspectives in Concurrency Theory ,
Lodaya, K., Mukund, M. and Ramanujam, R. (eds.), pp 264-295
IARCS-Universities,
Universities Press (India) Pvt. Ltd., 2009, ISBN 978-81-7371-652-2
Notes : Festschrift for P.S. Thiagarajan
Formal Languages and Concurrent Behaviours
In New Developments in Formal Languages and Applications,
Bel-Enguix, G., Jiménez-López, M.D. and Martín-Vide, C. (eds) , pp 125-182
Studies in Computational Intelligence, 113 Kacprzyk, J. (ed)
Springer-Verlag, 2008, ISBN 978-3-540-78290-2
On Specification and Verification of Location-Based Fault Tolerant Mobile Systems
In Rigorous Development of Complex Fault-Tolerant Systems,
Butler, M., Jones, C., Romanovsky, A. and Troubitsyna, E. (eds.), pp 168-188
Lecture Notes in Computer Science, 4157
Springer, 2006, ISBN 978-3-540-48265-9
Process Algebra: A Petri-Net-Oriented Tutorial
In Lectures on Concurrency and Petri Nets: Advances in Petri Nets,
Desel, J., Reisig, W., and Rozenberg, G. (ed), pp 180-209
Lecture Notes in Computer Science, 3098
Springer-Verlag, 2004, ISBN 3-540-22261-8
Compositional Development In the Event of Interface Difference
In Concurrency in Dependable Computing,
Ezhilchelvan, P.and Romanovsky, A. (eds.), pp 3-22
Kluwer Academic Publishers, Boston, 2002, ISBN 1-4020-7043-8
Petri Net Algebra
Monographs in Theoretical Computer Science: An EATCS Series,
Springer-Verlag, New York, 2001, ISBN 3-540-67398-9
A Unified Model for Nets and Process Algebras
In Handbook of Process Algebra,
Bergstra, J., Ponse, A. and Smolka, S. (eds.), pp 873-944
Elsevier Science Publishers BV, Netherlands, 2001, ISBN 0-444-82830-3
Petri Nets, Process Algebras and Concurrent Programming Languages
In Lectures on Petri Nets II: Applications, Advances in Petri Nets,
Reisig, W. and Rozenberg, G. (eds.), pp 1-84
Lecture Notes in Computer Science, 1492
Springer-Verlag, 1998, ISBN 3-540-65307-4
Modelling Systems with Dynamic Priorities
In Advances in Petri Nets 1992,
Rozenberg, G. (ed), pp 251-266
Lecture Notes in Computer Science, 609
Springer-Verlag, 1992, ISBN 3-540-55610-9
Optimal Simulations, Nets and Reachability Graphs
In Advances in Petri Nets 1991,
Rozenberg, G. (ed), pp 205-226
Lecture Notes in Computer Science, 524
Springer-Verlag, 1991, ISBN 3-540-54398-8
On Equivalent Execution Semantics of Concurrent Systems
In Advances in Petri Nets 1986,
Rozenberg, G. (ed), pp 179-190
Lecture Notes in Computer Science, 266
Springer-Verlag, 1987, ISBN 3-540-18086-9
Conference Papers
An Approach to State Space Reduction for Systems with Dynamic Process Creation
In 2009 24th International Symposium on Computer and Information Sciences, September 14-16, 2009, Middle East Technical University, North Cyprus Campus
Vural, F.Y., Yazici, A., Toroslu, H. et al. (eds.)
pp 543-548
IEEE, 2009
Notes : DOI: 10.1109/ISCIS.2009.5291864
Minimal Regions of ENL-transition Systems
In Workshop on Concurrency, Specification, and Programming, CS&P 2009, Krakow-Przegorzaly, Poland, 28-30 September 2009
1, pp 303-314
Warsaw University, 2009
Modelling and Verification of Timed Interaction and Migration
In Fundamental Approaches to Software Engineering. 11th International Conference, FASE 2008. Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2008, Budapest, Hungary, March 29-April 6, 2008
Fiadeiro, J.L. and Inverardi, P. (eds.)
Lecture Notes in Computer Science, 4961, pp 215-229
Springer- Verlag, 2008
Synthesis of Nets with Step Firing Policies
In Applications and Theory of Petri Nets. 29th International Conference, PETRI NETS 2008, Xi'an, China, June 23-27, 2008
van Hee, K.M. and Valk, R. (eds.)
Lecture Notes in Computer Science, 5062, pp 112-131
Springer-Verlag, 2008
Notes : Best Paper Award
Towards Efficient Verification of Systems with Dynamic Process Creation
In Theoretical Aspects of Computing - ICTAC 2008. 5th International Colloquium, Istanbul, Turkey, September 1-3, 2008
Fitzgerald, J.S., Haxthausen, A.E. and Yenigun, H. (eds.)
Lecture Notes in Computer Science, 5160, pp 186-200
Springer-Verlag, 2008
Failures: Their Definition, Modelling and Analysis
In Theoretical Aspects of Computing - ICTAC 2007. 4th International Colloquium, Macao, China, September 26-28, 2007
Jones, C.B., Liu, Z. and Woodcock, J. (eds.)
Lecture Notes in Computer Science, 4711, pp 260-274
Springer-Verlag, 2007
Synthesis of Elementary Net Systems with Context Arcs and Localities
In Petri Nets and Other Models of Concurrency- ICATPN 2007. 28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN 2007, Siedlce, Poland, June 25-29, 2007
Kleijn, J. and Yakovlev, A. (eds.)
Lecture Notes in Computer Science, 4546, pp 281-300
Springer-Verlag, 2007
Modelling Mobility in High-level Petri Nets
In Seventh International Conference on Application of Concurrency to System Design, ACSD 2007, 10-13 July 2007, Bratislava, Slovak Republic
Basten, T., Juhas, G. and Shukla, S. (eds.)
pp 110-119
IEEE Computer Society, 2007
Compositional Abstractions for Interacting Processes
In Proceedings of the International Multiconference on Computer Science and Information Technology, October 15-17, 2007, Wisla, Poland
2, pp 745-754
Polish Information Processing Society , 2007
Notes : Paper presented at International Conference on Principles of Information Technology and Applications session of 2007 Multiconference.
Synchrony and Asynchrony in Membrane Systems
In Membrane Computing. 7th International Workshop, WMC 2006, Leiden, The Netherlands, July 17-21, 2006
Hoogeboom, H.J., Paun, G., Rozenberg, G. and Salomaa, A. (eds.)
Lecture Notes in Computer Science, 4361, pp 66-85
Springer , 2006
Notes : Invited lecture
Towards a Petri Net Semantics for Membrane Systems
In Membrane Computing: 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005
Freund, R., Paun, G., Rozenberg, G. and Salomaa, A. (eds)
Lecture Notes in Computer Science, 3850, pp 292-309
Springer-Verlag, 2006
Notes : Revised selected and invited papers
Transition Systems of Elementary Net Systems with Localities
In CONCUR 2006 - Concurrency Theory. 17th International Conference, CONCUR 2006, Bonn, Germany, August 27-30, 2006
Baier, C. and Hermanns, H. (eds.)
Lecture Notes in Computer Science , 4137, pp 173 - 187
Springer , 2006
Opacity Generalised to Transition Systems
In Formal Aspects in Security and Trust. Third International Workshop, FAST 2005, Newcastle upon Tyne, UK, July 18-19, 2005.
Dimitrakos. T., Martinelli, F., Ryan, P.Y.A. and Schneider, S. (eds)
Lecture Notes in Computer Science, 3866, pp 81-95
Springer, 2006
Notes : Revised selected papers.
Applying Petri Net Unfoldings for Verification of Mobile Systems
In Fourth International Workshop on Modelling of Objects, Components and Agents. MOCA'06
Moldt, D. (ed.)
pp 161-178
Universität Hamburg, Department Informatik, 2006
Notes : MOCA'06 held 26th June 2006, Turku, Finland.
Proceedings published as Universität Hamburg, Department Informatik, Bericht FBI-HH-B-272/06
Towards an Algebra of Abstractions for Communicating Processes
In Sixth International Conference on Application of Concurrency to System Design (ACSD 2006), 28-30 June 2006, Turku, Finland
Goossens, K. and Petrucci, L. (eds)
pp 239-250
IEEE Computer Society, 2006
Infinite Process Semantics of Inhibitor Nets
In Petri Nets and Other Models of Concurrency - ICATPN 2006. 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, Turku, Finland, June 26-30, 2006
Donatelli, S. and Thiagarajan, P. S. (eds)
Lecture Notes in Computer Science, 4024, pp 282 - 301
Springer, 2006
A Petri Net Translation of p-Calculus Terms
In Theoretical Aspects of Computing - ICTAC 2006. Third International Colloquium , Tunis, Tunisia, November 20-24, 2006
Barkaoui, K., Cavalcanti, A. and Cerone, A. (eds.)
Lecture Notes in Computer Science , 4281, pp 138-152
Springer, 2006
Semantics of Framed Temporal Logic Programs
In Logic Programming. 21st International Conference, ICLP 2005, Sitges, Spain, October 2-5, 2005
Gabbrielli, M. and Gupta, G. (eds.)
Lecture Notes in Computer Science, 3668, pp 356-370
Springer-Verlag, 2005
Merged Processes - a New Condensed Representation of Petri Net Behaviour
In CONCUR 2005 - Concurrency Theory. 16th International Conference, San Francisco, CA, August 23-26, 2005
Abadi, M. and de Alfaro, L. (eds.)
Lecture Notes in Computer Science, 3653, pp 338-352
Springer-Verlag, 2005
Modelling Dynamic Opacity using Petri Nets with Silent Actions
In IFIP TC1 WG1.7 Workshop on Formal Aspects in Security and Trust (FAST), World Computer Congress, August 22-27, 2004, Toulouse, France
Dimitrakos, T. and Martinelli, F. (eds)
IFIP International Federation for Information Processing,, 173, pp 159-172
Springer Verlag, 2005
Context-Based Process Algebras for Mobility
In 4th International Conference on Application of Concurrency to System Design (ACSD 2004),16-18 June 2004, Hamilton, Canada
Kishinevsky M. and Darondeau, Ph. (eds)
pp 79-88
IEEE Computer Society, 2004
Logic Synthesis for Asynchronous Circuits Based on Petri Net Unfoldings and Incremental SAT
In Fourth International Conference on Application of Concurrency to System Design, ACSD 2004 ,16-18 June 2004, Hamilton, Ontario, Canada
Kishinevsky M. and Darondeau, Ph. (eds)
pp 16-25
IEEE Computer Society, 2004
Notes : Best paper award at ACSD 2004.
[Abstract]Petri Net Semantics of the Finite pi-Calculus
In Formal Techniques for Networked and Distributed Systems – FORTE 2004: 24th IFIP WG 6.1 International Conference, Madrid Spain, September 27-30
de Frutos-Escrig, D. and Nunez, M. (eds)
Lecture Notes in Computer Science, 3235, pp 309-325
Springer-Verlag, 2004
Branching Processes of High-Level Petri Nets
In 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2003), held as Part of the Joint European Conferences on Theory and Practice of Software (ETAPS 2003), Warsaw, Poland, 7-11 April 2003
Garavel, H. and Hatcliff, J. (eds.)
Lecture Notes in Computer Science, 2619, pp 458-472
Springer-Verlag, 2003ISBN 3-540-00898-5
[Abstract]Detecting State Coding Conflicts in STG Unfoldings Using SAT
In Third International Conference on Application of Concurrency to System Design, ACSD 2003 , 18-20 June 2003, Guimaraes, Portugal
Lilius, J., Balarin, F. and Machado, R.J. (eds.)
pp 51-60
IEEE Computer Society , 2003ISBN 0-7695-1887-7
Notes : Selected as one of best papers of ACSD 2003.
[Abstract]Parallelisation of the Petri Net Unfolding Algorithm
In 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2002), held as Part of the Joint European Conference on Theory and Practice of Software (ETAPS 2002), Grenoble, France, 8-12 April 2002
Katoen, J.-P. and Stevens, P. (eds.)
Lecture Notes in Computer Science, 2280, pp 371-385
Springer-Verlag, 2002ISBN 3-540-43419-4
An Algebra of Non-safe Petri Boxes
In 9th International Conference on Algebraic Methodology and Software Technology (AMAST 2002), Saint-Gilles-les-Bains, Reunion Island, France, 9-13 September 2002
Kirchner, H. and Ringeissen, C. (eds.)
Lecture Notes in Computer Science, 2422, pp 192-207
Springer-Verlag, 2002ISBN 3-540-44144-1
Operational Semantics for PBC with Asynchronous Communication
In High Performance Computing Symposium (HPC 2002), San Diego, California, USA, 14-18 April 2002
Tentner, A. (ed)
pp 314-319
Society for Computer Simulation, 2002
Detecting State Coding Conflicts in STGs Using Integer Programming
In Design, Automation and Test in Europe Conference and Exposition (DATE 2002), Paris, France, 4–8 March 2002
Kloos, C.D. and Franca, J. (eds.)
pp 338-345
IEEE Computer Society Press, 2002ISBN 0-7965-1471-5
Canonical Prefixes of Petri Net Unfoldings
In 14th International Conference on Computer Aided Verification (CAV 2002),Copenhagen, Denmark, 27-31 July 2002
Brinksma E. and Larsen K.G. (eds.)
Lecture Notes in Computer Science, 2404, pp 582-595
Springer-Verlag, 2002ISBN 3-540-43997-8
[Abstract]Causality Semantics of Petri Nets with Weighted Inhibitor Arcs
In 13th International Conference on Concurrency Theory (CONCUR 2002), Brno, Czech Republic, 20-23 August 2002
Brim, L., Jancar, P., Kretínský, M. and Kucera, A. (eds.)
Lecture Notes in Computer Science, 2421, pp 531-546
Springer-Verlag, 2002ISBN 3-540-44043-7
Verifying Implementation Relations in the Event of Interface Difference
In International Symposium of Formal Methods Europe, FME 2001: Formal Methods for Increasing Software Productivity, Berlin, Germany, 12-16 March 2001
Oliveira, J.N. and Zave, P. (eds.)
Lecture Notes in Computer Science, 2021, pp 364-383
Springer-Verlag, 2001ISBN 3-540-41791-5
Towards an Efficient Algorithm for Unfolding Petri Nets
In 12th International Conference on Concurrency Theory (CONCUR 2001), Aalborg, Denmark, 20-25 August 2001
Larsen, K.G. and Nielsen, M. (eds.)
Lecture Notes in Computer Science, 2154, pp 366-380
Springer-Verlag, 2001ISBN 3-540-42497-0
Implementing Communicating Processes in the Event of Interface Difference
In 2nd International Conference on Application of Concurrency to System Design (ACSD 2001), Newcastle upon Tyne, UK, June 25-29 2001
Valmari, A. and Yakovlev, A. (eds.)
pp 87-98
IEEE Computer Society Press, 2001ISBN 0-7695-1071-X
Towards Modelling and Verification of Concurrent Ada Programs using Petri Nets
In International Workshop on Software Engineering and Petri Nets (SEPN 2000) (in conjunction with the 21st International Conference on Application and Theory of Petri Nets (ICATPN 2000)), Aarhus, Denmark, 26 June 2000
Pezze, M. and Shatz, S.M. (eds.)
pp 115-134
Dept. of Computer Science, University of Aarhus, Denmark, 2000ISBN 0105-8517
LP Deadlock Checking Using Partial Order Dependencies
In 11th International Conference on Concurrency Theory (CONCUR 2000), University Park, Pennsylvania, USA, August 22-25, 2000
Palamidessi, C. (ed)
Lecture Notes in Computer Science, 1877, pp 410-425
Springer-Verlag, 2000ISBN 3-540-67897-2
Process Semantics of P/T-Nets with Inhibitor Arcs
In 21st International Conference on Application and Theory of Petri Nets (ICATPN 2000), Aarhus, Denmark, June 26-30, 2000
Neilsen, M. and Simpson, D. (eds.)
Lecture Notes in Computer Science, 1825, pp 261-281
Springer-Verlag, 2000ISBN 3-540-67693-7
A Compositional Model of Time Petri Nets
In 21st International Conference on Application and Theory of Petri Nets (ICATPN 2000), Aarhus, Denmark, June 26-30, 2000
Neilsen, M. and Simpson, D. (eds.)
Lecture Notes in Computer Science, 1825, pp 303-322
Springer-Verlag, 2000ISBN 3-540-67693-7
The Box Algebra - A Model of Nets and Process Expressions
In 20th Conference on Application and Theory of Petri Nets (ICATPN '99), Williamsburg, Virginia, USA, June 21-25, 1999
Donatelli, S. and Kleijn, H.C.M. (eds.)
Lecture Notes in Computer Science, 1639, pp 344-363
Springer-Verlag, 1999ISBN 3-540-66132-8
A Model of Behaviour Abstraction for Communicating Processes
In 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS '99), Trier, Germany, 4-6 March 1999
Meinel, C. and Tison, S. (eds.)
Lecture Notes in Computer Science, 1563, pp 313-322
Springer-Verlag, 1999ISBN 3-540-50214-9
An Axiomatisation of Duplication Equivalence in the Petri Box Calculus
In 19th International Conference on Application and Theory of Petri Nets (ICATPN '98), Lisbon, Portugal, June 22-26, 1998
Desel, J. and Silva, M. (eds.)
Lecture Notes in Computer Science, 1420, pp 165-184
Springer-Verlag, 1998ISBN 3-540-64677-9
Recursive Nets in the Box Algebra
In 1st International Conference on Application of Concurrency to System Design (CSD '98), Fukushima, Japan, 23-26 March 1998
pp 239-249
IEEE Computer Society Press, 1998ISBN 0-8186-8350-3
Solving Recursive Net Equations
In 22nd International Colloquium on Automata, Languages and Programming (ICALP '95), Szeged, Hungary, 10-14 July 1995
Fulop, Z. and Gecseg, F. (eds.)
Lecture Notes in Computer Science, 944, pp 605-623
Springer-Verlag, 1995ISBN 3-540-60084-1
A Refined View of the Box Algebra
In 16th International Conference on Application and Theory of Petri Nets (APN 1995), Turin, Italy, June 26-30 1995
De Michelis, G. and Diaz, M. (eds.)
Lecture Notes in Computer Science, 935, pp 1-20
Springer-Verlag, 1995ISBN 3-540-60029-9
On Compositionality and Petri Nets in Protocol Engineering
In 15th IFIP TC 6 WG 6.1 International Symposium on Protocol Specification, Testing and Verification (PSTV '95), Warsaw, Poland, June 1995
Dembiniski, P. and Sredniawa, M. (eds.)
IFIP Conference Proceedings, 38, pp 71-86
Chapman & Hall, 1995ISBN 0-412-71620-8
Deriving Histories of Nets with Priority Relation
In 6th International PARLE Conference on Parallel Architectures and Languages Europe (PARLE '94), Athens, Greece, 4-8 July 1994
Halatsis, C., Maritsas, D., Philokyprou, G. and Theodoridis, S. (eds.)
Lecture Notes in Computer Science, 817, pp 623-634
Springer-Verlag, 1994ISBN 3-540-58184-7
Partial Order Semantics of Box Expressions
In 15th International Conference on Application and Theory of Petri Nets (APN 1994), Zaragoza, Spain, June 20-24, 1994
Valette, R. (ed)
Lecture Notes in Computer Science, 815, pp 318-337
Springer-Verlag, 1994ISBN 3-540-58152-9
Projection in Temporal Logic Programming
In 5th International Conference on Logic Programming and Automated Reasoning, Kiev, Ukraine
Pfenning, F.
pp 333-344
Springer-Verlag, 1994
Operational Semantics for the Petri Box Calculus
In 5th International Conference on Concurrency Theory (CONCUR '94) Uppsala, Sweden, 22-25 August 1994
Jonsson, B. and Parrow, J. (eds.)
Lecture Notes in Computer Science, 836, pp 210-225
Springer-Verlag, 1994ISBN 3-540-58329-7
Modelling Replicated Processing
In 5th International PARLE Conference on Parallel Architectures and Languages Europe (PARLE '93), Munich, Germany, 14-17 June 1993
Bode, A., Reeve, M. and Wolf, G. (eds.)
Lecture Notes in Computer Science, 694, pp 672-675
Springer-Verlag, 1993ISBN 3-540-56891-3
Order Structures and Generalisations of Szpilrajn's Theorem
In 13th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS '93), Bombay, India, 15-17 December 1993
Shyamasundar, R.K. (ed)
Lecture Notes in Computer Science, 761, pp 348-357
Springer-Verlag, 1993ISBN 3-540-57529-4
Structure of Concurrency
In 2nd International Conference on Algebraic Methodology and Software Technology (AMAST '91), Iowa City, USA, 22-25 May 1991
Nivat, M., Rattray, C., Rus, T. and Scollo, G. (eds.)
Workshops in Computing, pp 98-107
Springer-Verlag, 1992ISBN 3-540-19797-4
On Some Implementation of Optimal Simulations
In 2nd Workshop on Computer-Aided Verification (CAV '90), Center for Discrete Mathematics and Theoretical Computer Science, Rutgers University, NJ, USA, 18-21 June 1990
Clarke, E.M. and Kurshan, R.P. (eds.)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 3, pp 231-250
American Mathematical Society, 1991ISBN 0-8218-6594-3
Invariant Semantics of Nets with Inhibitor Arcs
In 2nd International Conference on Concurrency Theory (CONCUR '91), Amsterdam, The Netherlands, 26-29 August 1991
Baeten, J.C.M. and Groote, J.F. (eds.)
Lecture Notes in Computer Science, 527, pp 317-331
Springer-Verlag, 1991ISBN 3-540-54430-5
Using Optimal Simulations to Reduce Reachability Graphs
In 2nd International Workshop on Computer Aided Verification (CAV '90), New Brunswick, NJ, USA, 18-21 June 1990
Clarke, E.M. and Kurshan, R.P. (eds.)
Lecture Notes in Computing Science, 531, pp 166-175
Springer-Verlag, 1991ISBN 3-540-54477-1
Invariants and Paradigms of Concurrency Theory
In 3rd International Conference on Parallel Architectures and Languages Europe (PARLE '91), Eindhoven, The Netherlands, 10-13 June 1991
Aarts, E.H.L., van Leeuwen, J. and Rem, M. (eds.)
Lecture Notes in Computer Science, 506, pp 59-74
Springer-Verlag, 1991ISBN 3-540-54152-7
Optimal Simulations, Nets and Reachability Graphs
In 11th International Conference on Applications and Theory of Petri Nets (APN 1990), Paris, France, June 1990
Rozenberg, G. (ed)
Lecture Notes in Computer Science, 524, pp 205-226
Springer-Verlag, 1991ISBN 3-540-54398-8
Observing Concurrent Histories
In Workshop on Real-Time Systems: Theory and Applications 1990
pp 1-6
Elsevier Science Publishers B.V., 1990
A Formal Model for Safety-Critical Computing Systems
In International Conference on Computer Safety, Reliability and Security (SAFECOMP '90), London, UK, 1990
Daniel, B.K. (ed)
pp 1-6
Elsevier Science (Pergamon Press), 1990ISBN 0-08-040953-9
Asynchronous Communication in Dynamically Structured Systems
In 1st International Conference on Computing and Information (ICCI '89), Toronto, Canada, 1989
Janicki, R. and Koczkodaj, W. (eds.)
pp 153-159
Elsevier Science Publishers BV (North-Holland), 1989
Towards a Theory of Simulation for Verification of Concurrent Systems
In 2nd International Symposium on Parallel Architectures and Languages Europe (PARLE '89), Eindhoven, Netherlands, 12-16 June 1989
Odijk, E., Rem, M. and Syre, J.-C. (eds.)
Lecture Notes in Computer Science, 366, pp 73-88
Springer-Verlag, 1989ISBN 3-540-51285-3
Adequacy-Preserving Transformations of COSY Path Programs
In 1988 International Conference on Concurrency (Concurrency 88), Hamburg, FRG, 18-19 October 1988
Vogt, F.H. (ed)
Lecture Notes in Computer Science, 335, pp 368-379
Springer-Verlag, 1988ISBN 3-540-50403-6
Modelling Dynamic Distributed Systems
In 11th Annual International Computer Software and Applications Conference (COMPSAC '87), Tokyo, Japan, October 1987
IEEE Computer Society Press, 1987ISBN 0-8186-0806-4
On Equivalent Execution Semantics of Concurrent Systems
In 7th European Workshop on Applications and Theory of Petri Nets (APN 1986), Oxford, UK, June 1986
Rozenberg, G. (ed)
Lecture Notes in Computer Science, 266, pp 89-103
Springer-Verlag, 1986ISBN 3-540-18086-9
Formal Specification of N-Modular Redundancy
In 14th Annual ACM Computer Science Conference (CSC '86), Cincinnati, Ohio, USA, 1986
pp 199-204
ACM Press, New York, 1986ISBN 0-89791-177-6
Synchronisation Strategies in the Merlin-Randell Problem of Train Journeys
In 8th ACM International Computing Symposium (ICS '85) - Computing 85: A Broad Perspective of Current Developments, Florence, Italy, March 1985
Bucci, G. and Valle, G. (eds.)
pp 237-243
North-Holland, 1985ISBN 0-444-87738-X
On the Merlin-Randell Problem of Train Journeys
In 6th International Symposium on Programming, Toulouse, France, 17-19 April 1984
Paul, M. and Robinet, B. (eds.)
Lecture Notes in Computer Science, 167, pp 179-190
Springer-Verlag, 1984ISBN 3-540-12925-1
Conference Proceedings
CHINA 2008 (Concurrency metHods: Issues aNd Applications)
Kleijn, J. and Koutny, M. (eds.)
School of Computing Science, University of Newcastle upon Tyne, 2008
Notes : Proceedings of Workshop held at Xidian University, Xi'an, China, June 2008. Published as: Technical Report no. CS-TR-1102, School of Computing Science, Newcastle University, June 2008.
2008 8th International Conference on Application of Concurrency to System Design, Proceedings , June 23-27, 2008, Xi'an, China
Billington, J., Duan, Z. and Koutny, M. (eds.)
IEEE Press, 2008
Notes : Print version: ISBN 978-1-4244-1838-1
CD-ROM version: ISBN 978-1-4244-1839-8
Applications and Theory of Petri Nets 2001, Proceedings of 22nd International Conference, ICATPN 2001
Colom, J-M. and Koutny, M. (eds.)
Lecture Notes in Computer Science, 2075
Springer-Verlag, 2001, ISBN 3-540-42252-8
School Technical Reports
CS-TR No 1170 Structured Occurrence Nets: Incomplete, contradictory and uncertain failure evidence
School of Computing Science, Newcastle University, Sep 2009
[Abstract]CS-TR No 1162 Structured Occurence Nets: A formalism for aiding system failure prevention and analysis techniques
School of Computing Science, Newcastle University, Aug 2009
[Abstract]CS-TR No 1142 Synthesis of PTL-nets with Partially Localised Conflicts
School of Computing Science, Newcastle University, Mar 2009
[Abstract]CS-TR No 1141 Towards Efficient Synthesis of ENL-systems
School of Computing Science, Newcastle University, Mar 2009
[Abstract]CS-TR No 1134 Applying Step Coverability Trees to Communicating Component-Based Systems
School of Computing Science, Newcastle University, Jan 2009
[Abstract]CS-TR No 1120 Structured Occurrence Nets: A formalism for aiding system failure prevention and analysis techniques
School of Computing Science, Newcastle University, Sep 2008
[Abstract]CS-TR No 1119 A Petri Net Model for Membrane Systems with Dynamic Structure
School of Computing Science, Newcastle University, Sep 2008
[Abstract]CS-TR No 1118 Steps and Coverability in Inhibitor Nets
School of Computing Science, Newcastle University, Sep 2008
[Abstract]CS-TR No 1117 Petri Nets and Membrane Computing
School of Computing Science, Newcastle University, Sep 2008
[Abstract]CS-TR No 1102 CHINA 2008 (Concurrency metHods: Issues aNd Applications)
School of Computing Science, Newcastle University, Jun 2008
[Abstract]CS-TR No 1080 Synthesis of Nets with Step Firing Policies
School of Computing Science, Newcastle University, Mar 2008
[Abstract]CS-TR No 1049 Formal Languages and Concurrent Behaviours
School of Computing Science, Newcastle University, Sep 2007
[Abstract]CS-TR No 1000 Synthesis of Elementary Net Systems with Context Arcs and Localities
School of Computing Science, Newcastle University, Jan 2007
[Abstract]CS-TR No 994 Failures: Their Definition, Modelling and Analysis
School of Computing Science, Newcastle University, Dec 2006
[Abstract]CS-TR No 986 Processes of Membrane Systems with Promoters and Inhibitors
School of Computing Science, Newcastle University, Oct 2006
[Abstract]CS-TR No 985 Processes of Nets with Range Arcs
School of Computing Science, Newcastle University, Oct 2006
[Abstract]CS-TR No 953 Applying Petri Net Unfoldings for Verification of Mobile Systems
School of Computing Science, Newcastle University, Mar 2006
[Abstract]CS-TR No 949 Towards an Algebra of Abstractions for Communicating Processes
School of Computing Science, Newcastle University, Feb 2006
[Abstract]CS-TR No 948 Transition Systems of Elementary Net Systems with Localities
School of Computing Science, Newcastle University, Feb 2006
[Abstract]CS-TR No 941 Processes of Petri Nets with Localities
School of Computing Science, Newcastle University, Jan 2006
[Abstract]CS-TR No 932 Infinite Process Semantics of Inhibitor Nets
School of Computing Science, Newcastle University, Nov 2005
[Abstract]CS-TR No 919 Towards a Petri net semantics for membrane systems
School of Computing Science, Newcastle University, Jun 2005
[Abstract]CS-TR No 912 A Petri Net Semantics of a Simple Process Algebra for Mobility
School of Computing Science, Newcastle University, Jun 2005
[Abstract]CS-TR No 895 An Algebra of Timed-Arc Petri Nets
School of Computing Science, Newcastle University, Mar 2005
[Abstract]CS-TR No 887 A Petri net translation of pi-calculus terms
School of Computing Science, Newcastle University, Jan 2005
[Abstract]CS-TR No 884 Merged Processes - a New Condensed Representation of Petri Net Behaviour
School of Computing Science, Newcastle University, Jan 2005
[Abstract]CS-TR No 868 Opacity Generalised to Transition Systems
School of Computing Science, Newcastle University, Nov 2004
[Abstract]CS-TR No 855 Modelling Dynamic Opacity using Petri Nets with Silent Actions
School of Computing Science, Newcastle University, Aug 2004
[Abstract]CS-TR No 846 Petri net semantics of the finite pi-calculus
School of Computing Science, Newcastle University, Jun 2004
[Abstract]CS-TR No 840 Modelling Opacity using Petri Nets
School of Computing Science, Newcastle University, Apr 2004
[Abstract]CS-TR No 813 Logic Synthesis Avoiding State Space Explosion
School of Computing Science, Newcastle University, Aug 2003
[Abstract]CS-TR No 778 Detecting State Coding Conflicts in STG Unfoldings Using SAT
School of Computing Science, Newcastle University, Sep 2002
[Abstract]CS-TR No 769 Process Semantics of General Inhibitor Nets
School of Computing Science, Newcastle University, 2002
[Abstract]CS-TR No 763 Branching Processes of High-Level Petri Nets
School of Computing Science, Newcastle University, 2002
[Abstract]CS-TR No 759 Asynchronous Box Calculus
School of Computing Science, Newcastle University, Dec 2002
[Abstract]CS-TR No 757 Relating Communicating Processes with Different Interfaces
School of Computing Science, Newcastle University, 2002
[Abstract]CS-TR No 752 Compositional Development in the Event of Interface Difference
School of Computing Science, Newcastle University, 2001
[Abstract]CS-TR No 744 Visualisation of Partial Order Models in VLSI Design Flow
School of Computing Science, Newcastle University, 2001
[Abstract]CS-TR No 741 Canonical Prefixes of Petri-Net Unfoldings
School of Computing Science, Newcastle University, 2001
[Abstract]CS-TR No 736 Detecting State Coding Conflicts in STGs Using Integer Programming
School of Computing Science, Newcastle University, 2001
[Abstract]CS-TR No 733 Parallelisation of the Petri Net Unfolding Algorithm
School of Computing Science, Newcastle University, 2001
[Abstract]CS-TR No 726 An Efficient Algorithm for Unfolding Petri Nets
School of Computing Science, Newcastle University, 2001
[Abstract]CS-TR No 711 Verification of Bounded Petri Nets Using Integer Programming
School of Computing Science, Newcastle University, 2000
[Abstract]CS-TR No 706 On Developing and Verifying Design Abstractions for Reliable Concurrent Programming in Ada
School of Computing Science, Newcastle University, 2000
[Abstract]CS-TR No 700 Towards Modelling and Verification of Concurrent Ada Programs Using Petri Nets
School of Computing Science, Newcastle University, 2000
[Abstract]CS-TR No 696 Modelling and Verification of Communicating Processes in the Event of Interface Difference
School of Computing Science, Newcastle University, 2000
[Abstract]CS-TR No 695 Deadlock Checking Using Liner Programming and Partial Order Dependencies
School of Computing Science, Newcastle University, 2000
[Abstract]CS-TR No 636 The ERT Model of Fault-Tolerant Computing and Its Application to a Formalisation of Coordinated Atomic Actions
School of Computing Science, Newcastle University, 1998
[Abstract]CS-TR No 585 An Axiomatisation of Duplication Equivalence in the Petri Box Calculus
School of Computing Science, Newcastle University, 1997
[Abstract]CS-TR No 575 Compositional Petri Nets in Protocol Engineering
School of Computing Science, Newcastle University, 1997
[Abstract]CS-TR No 495 On the Sleep Sets Method for Partial Order Verification of Concurrent Systems
School of Computing Science, Newcastle University, 1995
[Abstract]CS-TR No 491 Two Implementation Relations and the Correctness of Communicating Replicated Processes
School of Computing Science, Newcastle University, 1994
[Abstract]CS-TR No 452 Projection in Temporal Logic Programming
School of Computing Science, Newcastle University, 1993
[Abstract]CS-TR No 425 Order Structures and Generalisations of Szpilrajn's Theorem
School of Computing Science, Newcastle University, 1993
[Abstract]CS-TR No 378 Replication in Acyclic Networks of Communicating Processes
School of Computing Science, Newcastle University, 1992
[Abstract]CS-TR No 367 Structure of Concurrency
School of Computing Science, Newcastle University, 1991
[Abstract]CS-TR No 355 Invariants and Paradigms of Concurrency Theory
School of Computing Science, Newcastle University, 1991
[Abstract]CS-TR No 353 Modelling Systems with Dynamic Priorities
School of Computing Science, Newcastle University, 1991
[Abstract]CS-TR No 351 Verifying Correctness of Communicating Replicated Processes
School of Computing Science, Newcastle University, 1991
[Abstract]CS-TR No 312 Net Implementation of Optimal Simulations
School of Computing Science, Newcastle University, 1990
[Abstract]CS-TR No 287 Asynchronous Communication in Dynamically Structured Systems
School of Computing Science, Newcastle University, 1989
[Abstract]CS-TR No 282 Modelling Concurrent Systems with Dynamic Communication Structure
School of Computing Science, Newcastle University, 1989
[Abstract]CS-TR No 270 Adequacy-preserving Transformatics of COSY Path Programs
School of Computing Science, Newcastle University, 1988
[Abstract]CS-TR No 239 A Model for Dynamically Structured Communicating Systems
School of Computing Science, Newcastle University, 1987
[Abstract]CS-TR No 237 Synchronizing Events in Replicated Systems
School of Computing Science, Newcastle University, 1987
[Abstract]CS-TR No 234 On Equivalent Execution Semantics of Concurrent Systems
School of Computing Science, Newcastle University, 1987
[Abstract]CS-TR No 213 Formal Specification of N-modular Redundancy
School of Computing Science, Newcastle University, 1986
[Abstract]CS-TR No 205 Train Journeys in the Merlin-Randell Problem
School of Computing Science, Newcastle University, 1985
[Abstract]
