Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Fairness and communication-based semantics for session-typed languages

Published: 01 May 2022 Publication History

Abstract

Polarized SILL is a programming language that combines functional programming with session-typed message-passing concurrency. It features general recursion; code and channel transmission; and synchronous and asynchronous communication. To reason about Polarized SILL programs, we develop the first program equivalence framework based on observable communications.
We give meaning to Polarized SILL programs using an observed communication semantics (OCS). Our OCS is the first to support general recursion and code transmission. We then develop a communication-based testing equivalences framework and show that one of the equivalences captured by our framework coincides with barbed congruence, the canonical notion of process equivalence.
Polarized SILL's operational semantics is specified using a multiset rewriting system. We introduce fairness for multiset rewriting systems to ensure that our OCS is well-defined in the presence of non-terminating processes, and use fairness properties to simplify reasoning about processes.
This work lays the foundation for observational reasoning for session-typed languages with general recursion.

Highlights

The first analysis of fairness for multiset rewriting systems
An observed communication semantics framework for higher-order session-typed languages with general recursion
A testing equivalences framework based on observed communications

References

[1]
Samson Abramsky, The lazy Lambda calculus, in: David A. Turner (Ed.), Research Topics in Functional Programming, Addison-Wesley Longman Publishing Co., Inc., Boston, Massachusetts, ISBN 978-0-201-17236-2, 1990.
[2]
Krzysztof R. Apt, Ernst-Rüdiger Olderog, Proof rules dealing with fairness. Extended Abstract, in: Dexter Kozen (Ed.), Logics of Programs. Logics of Programs Workshop, in: Lecture Notes in Computer Science, vol. 131, Yorktown Heights, New York, May 4–6, 1981, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-540-39047-3, 1982, pp. 1–8,.
[3]
Robert Atkey, Observed communication semantics for classical processes, in: Hongseok Yang (Ed.), Programming Languages and Systems. 26th European Symposium on Programming. ESOP 2017, in: Lecture Notes in Computer Science, vol. 10201, Uppsala, Sweden, Apr. 22–29, 2017, Springer-Verlag GmbH Germany, Berlin, Germany, ISBN 978-3-662-54434-1, 2017, pp. 56–82,.
[4]
Stephanie Balzer, Frank Pfenning, Manifest sharing with session types, Proc. ACM Program. Lang. (ISSN ) 1 (37) (2017),.
[5]
Michael Barr, ⁎-autonomous categories and linear logic, Math. Struct. Comput. Sci. (ISSN ) 1 (1991) 159–178,.
[6]
Janusz A. Brzozowski, Derivatives of regular expressions, J. ACM (ISSN ) 11 (1964) 481–494,.
[7]
Luís Caires, Frank Pfenning, Session types as intuitionistic linear propositions, in: Paul Gatin, François Laroussinie (Eds.), CONCUR 2010 — Concurrency Theory. 21st International Conference, CONCUR 2010, in: Lecture Notes in Computer Science, vol. 6269, Paris, France, Aug. 31–Sept. 3, 2010, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-642-15374-7, 2010, pp. 222–236,.
[8]
Simon Castellan, Nobuko Yoshida, Two sides of the same coin: session types and game semantics. A synchronous side and an asynchronous side, Proc. ACM Progr. Lang. 3 (27) (2019) 27,.
[9]
Iliano Cervesato, Typed multiset rewriting specifications of security protocols, in: MFCSIT2000, The First Irish Conference on the Mathematical Foundations of Computer Science and Information Technology, in: Electronic Notes in Theoretical Computer Science, (ISSN ) vol. 40, 2001, pp. 8–51,.
[10]
Iliano Cervesato, Andre Scedrov, Relating state-based and process-based concurrency through linear logic (full-version), Special Issue: 13th Workshop on Logic, Language, Information and Computation (WoLLIC 2006), Inf. Comput. (ISSN ) 207 (2009) 1044–1077,.
[11]
Iliano Cervesato, et al., A comparison between strand spaces and multiset rewriting for security protocol analysis, J. Comput. Secur. (ISSN ) 13 (2005) 265–316,.
[12]
Iliano Cervesato, et al., A Concurrent Logical Framework II: Examples and Applications, Research rep. CMU-CS-02-102 School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 2003, 74 pp.
[13]
Iliano Cervesato, et al., A meta-notation for protocol analysis, in: Proceedings of the 12th IEEE Computer Security Foundations Workshop. 12th IEEE Computer Security Foundations Workshop. CSFW'99, Mordano, Italy, June 28–30, 1999, IEEE Computer Society, Los Alamitos, California, ISBN 0-7695-0201-6, 1999, pp. 55–69,.
[14]
Iliano Cervesato, et al., Interpreting strands in linear logic, in: 2000 Workshop on Formal Methods and Computer Security, Chicago, Illinois, July 2000, 2000.
[15]
Luca Ciccone, Luca Padovani, Inference systems with corules for fair subtyping and liveness properties of binary session types, in: Nikhil Bansal, Emanuela Merelli, James Worrell (Eds.), 48th International Colloquium on Automata, Languages, and Programming. 48th International Colloquium on Automata, Languages, and Programming. ICALP 2021, in: Leibniz International Proceedings in Informatics, vol. 198, Virtual Conference, July 12–16, 2021, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Saarbrücken/Wadern, Germany, ISBN 978-3-95977-195-5, July 2, 2021,.
[16]
Gerardo Costa, Colin Stirling, Weak and strong fairness in CCS, Inf. Comput. (ISSN ) 73 (1987) 207–244,.
[17]
Ph. Darondeau, An enlarged definition and complete axiomatization of observational congruence of finite processes, in: Mariangiola Dezani-Ciancaglini, Ugo Montanari (Eds.), International Symposium on Programming. Fifth International Symposium on Programming, in: Lecture Notes in Computer Science, vol. 137, Turin, Italy, Apr. 6–8, 1982, Springer-Verlag, Berlin, Heidelberg, ISBN 9783540391845, 1982, pp. 47–62,.
[18]
Das, Ankush; Pfenning, Frank (Jan. 23, 2020): Session types with arithmetic refinements and their application to work analysis. arXiv:2001.04439v3 [cs.PL].
[19]
R. De Nicola, M.C.B. Hennessy, Testing equivalences for processes, Theor. Comput. Sci. (ISSN ) 34 (1984) 83–133,.
[20]
Rocco De Nicola, Testing Equivalences and Fully Abstract Models for Communication Processes, PhD thesis University of Edinburgh, 1985, vi+213 pp. HDL: 1842/16979.
[21]
Nachum Dershowitz, D.N. Jayasimha, Seungjoon Park, Bounded fairness, in: Nachum Dershowitz (Ed.), Verification: Theory and Practice. Essays Dedicated to Zohar Manna on the Occasion of His 64th Birthday, Springer-Verlag, Berlin, Heidelberg, ISBN 9783540399100, 2003, pp. 304–317,.
[22]
Martín Hötzel Escardó, On lazy natural numbers with applications to computability theory and functional programming, ACM SIGACT News 24 (1993) 61–67,.
[23]
Fowler, Simon; et al. (May 19, 2021): Separating sessions smoothly. arXiv:2105.08996v1 [cs.PL].
[24]
Nissim Francez, Fairness, Texts and Monographs in Computer Science, Springer-Verlag New York Inc., ISBN 978-1-4612-4886-6, 1986,. xiii+295 pp.
[25]
P. Freyd, Recursive types reduced to inductive types, in: Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science. Fifth Annual IEEE Symposium on Logic in Computer Science. LICS'90, Philadelphia, Pennsylvania, June 4–7, 1990, IEEE Computer Society Press, June 1990, pp. 498–507,.
[26]
Simon J. Gay, Vasco T. Vasconcelos, Linear type theory for asynchronous session types, J. Funct. Program. (ISSN ) 20 (2010) 19–50,.
[27]
Rob van Glabbeek, Peter Höfner, Ross Horne, Assuming just enough fairness to make session types complete for lock-freedom, in: 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS). 36th Annual ACM/IEEE Symposium on Logic in Computer Science. LICS'21, Virtual conference, June 29–July 2, 2021, 2021,.
[28]
Hannah Gommerstadt, Limin Jia, Frank Pfenning, Session-typed concurrent contracts, in: Ahmed Amal (Ed.), Programming Languages and Systems. 27th European Symposium on Programming. ESOP 2018, in: Lecture Notes in Computer Science, vol. 10801, Thessaloniki, Greece, Apr. 14–20, 2018, Springer, Cham, ISBN 978-3-319-89884-1, 2018, pp. 771–798,.
[29]
Orna Grumberg, Nissim Francez, Shmuel Katz, Fair termination of communicating processes, in: Proceedings of the Third Annual Acm Symposium on Principles of Distributed Computing. Third Annual ACM Symposium on Principles of Distributed Computing. PODC'84, Vancouver, British-Columbia, Aug. 27–29, 1984, Association for Computing Machinery, New York, New York, ISBN 0-89791-143-1, 1984, pp. 254–265,.
[30]
Robert Harper, Practical Foundations for Programming Languages, Cambridge University Press, New York, New York, ISBN 978-1-107-15030-0, Mar. 2016,. xviii+494 pp.
[31]
M. Hennessy, Synchronous and asynchronous experiments on processes, Inf. Control (ISSN ) 59 (1983) 36–83,.
[32]
Matthew Hennessy, An algebraic theory of fair asynchronous communicating processes, Theor. Comput. Sci. (ISSN ) 49 (1987) 121–143,.
[33]
G.J. Henry, The UNIX system: the fair share scheduler, AT&T Bell Lab. Tech. J. (ISSN ) 63 (1984) 1845–1857,.
[34]
C.A.R. Hoare, Communicating Sequential Processes, With a forew. by Edsger W. Dijkstra Prentice-Hall International, UK, Ltd., London, United Kingdom, ISBN 0-13-153271-5, 1985, viii+256 pp.
[35]
Kohei Honda, Types for dyadic interaction, in: Eike Best (Ed.), CONCUR'93. 4th International Conference on Concurrency Theory, in: Lecture Notes in Computer Science, vol. 715, Hildesheim, Germany, Aug. 23–26, 1993, Springer-Verlag Berlin Heidelberg, Berlin, ISBN 978-3-540-47968-0, 1993, pp. 509–523,.
[36]
Douglas J. Howe, Proving congruence of bisimulation in functional programming languages, Inf. Comput. (ISSN ) 124 (1996) 103–112,.
[37]
Thomas W. Hungerford, Algebra, Graduate Texts in Mathematics, vol. 73, Springer-Verlag New York, Inc., ISBN 978-0-387-90518-1, 1974,. xxiii+502 pp.
[38]
Bart Jacobs, Jan Rutten, An introduction to (co)algebra and (co)induction, in: Davide Sangiorgi, Jan Rutten (Eds.), Advanced Topics in Bisimulation and Coinduction, in: Cambridge Tracts in Theoretical Computer Science, vol. 52, Cambridge University Press, Cambridge, United Kingdom, ISBN 978-1-107-00497-9, 2012, pp. 38–99,.
[39]
Ryan Kavanagh, Communication-Based Semantics for Recursive Session Typed Processes, PhD thesis Pittsburgh, Pennsylvania: Computer Science Department, Carnegie Mellon University, Sept. 30, 2021, x+313 pp.
[40]
Ryan Kavanagh, Substructural observed communication semantics, in: Ornela Dardha, Jurriaan Rot (Eds.), Proceedings. Combined 27th International Workshop on Expressiveness in Concurrency and 17th Workshop on Structural Operational Semantics. EXPRESS/SOS 2020 (Online, Aug. 31, 2020), in: Electronic Proceedings in Theoretical Computer Science, vol. 322, Aug 27, 2020, pp. 69–87,.
[41]
Wen Kokke, Fabrizio Montesi, Marco Peressotti, Better late than never. A fully-abstract semantics for classical processes, Proc. ACM Progr. Lang. 4 (24) (2019) 24,.
[42]
M.Z. Kwiatkowska, Survey of fairness notions, Inf. Softw. Technol. (ISSN ) 31 (1989) 371–386,.
[43]
Lahav, Ori; et al. (De. 2, 2020): Making weak memory models fair. arXiv:2012.01067 [cs.PL].
[44]
Shuvendu K. Lahiri, et al., Program equivalence (Dagstuhl Seminar 18151), Dagstuhl Rep. (ISSN ) 8 (2018),.
[45]
L. Lamport, Proving the correctness of multiprocess programs, IEEE Trans. Softw. Eng. (ISSN ) SE-3 (1977) 125–143,.
[46]
D. Lehmann, A. Pnueli, J. Stavi, Impartiality, justice and fairness: the ethics of concurrent termination, in: Even Shimon, Oded Kariv (Eds.), Automata, Languages and Programming. Eigth International Colloquium on Automata, Languages and Programming. ICALP'81 (Acre (Akko), in: Lecture Notes in Computer Science, vol. 115, Israel, July 13–17, 1981, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-540-38745-9, 1981, pp. 264–277,.
[47]
D. Leu, et al., Interrelationships among various concepts of fairness for Petri nets, in: 31st Midwest Symposium on Circuits and Systems, St. Louis, Missouri, Aug. 9–12, 1988, IEEE Computer Society Press, 1988.
[48]
Robin Milner, A Calculus of Communicating Systems, Lecture Notes in Computer Science, vol. 92, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-662-17142-4, 1980,. vi+171 pp.
[49]
Robin Milner, Communication and Concurrency, With a forew. By C. A. R. Hoare. Prentice Hall International Series in Computer Science Prentice Hall International (UK) Ltd, Hemel Hempstead, United Kingdom, ISBN 0-13-115007-3, 1989, ix+260 pp.
[50]
Robin Milner, Fully abstract models of typed λ-calculi, Theor. Comput. Sci. (ISSN ) 4 (1977) 1–22,.
[51]
Robin Milner, Joachim Parrow, David Walker, A calculus of mobile processes, I, Inf. Comput. (ISSN ) 100 (1992) 1–40,.
[52]
Robin Milner, Joachim Parrow, David Walker, A calculus of mobile processes, II, Inf. Comput. (ISSN ) 100 (1992) 41–77,.
[53]
Robin Milner, David Sangiorgi, Barbed bisimulation, in: Werner Kuich (Ed.), Automata, Languages and Programming. 19th International Colloquium on Automata, Languages and Programming, in: Lecture Notes in Computer Science, vol. 623, Wien, Austria, July 13–17, 1992, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-540-47278-0, 1992, pp. 685–695,.
[54]
Fabrizio Montesi, Classical Higher-Order Processes, Short Paper in: Ahmed Bouajjani, Alexandra Silva (Eds.), Formal Techniques for Distributed Objects, Components, and Systems. IFIP WG6.1 International Conference on Formal Techniques for Distributed Objects, Components and Systems. FORTE 2017, in: Lecture Notes in Computer Science, vol. 10321, Neuchâtel, Switzerland, June 19–22, 2017, International Federation for Information Processing. Springer International Publishing AG, Cham, Switzerland, ISBN 978-3-319-60225-7, 2017, pp. 171–178,.
[55]
Montesi, Fabrizio; Peressotti, Marco (June 22, 2021): Linear logic, the π-calculus, and their Metatheory: a recipe for proofs as processes. arXiv:2106.11818v1 [cs.LO].
[56]
Stefan K. Muller, Umut A. Acar, Robert Harper, Competitive parallelism: getting your priorities right, Proc. ACM Progr. Lang. (ISSN ) 2 (2018) 95,.
[57]
Stefan K. Muller, Sam Westrick, Umut A. Acar, Fairness in responsive parallelism, Proc. ACM Progr. Lang. (ISSN ) 3 (81) (2019),.
[58]
David Park, A predicate transformer for weak fair iteration, RIMS Kôkyûroku Bessatsu (ISSN ) 454 (1982) 211–228. Also appears in [67], HDL: 2433/103001.
[59]
David Park, On the semantics of fair parallelism, in: Bjørner Dines (Ed.), Abstract Software Specification, in: Lecture Notes in Computer Science, vol. 86, Winter School (Technical University of Denmark, Copenhagen, Denmark, Jan. 22–Feb. 2, 1979), Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-540-38136-5, 1980,.
[60]
Jorge A. Pérez, et al., Linear logical relations and observational equivalences for session-based concurrency, Inf. Comput. (ISSN ) 239 (2014) 254–302,.
[61]
Jorge A. Pérez, et al., Linear logical relations for session-based concurrency, in: Helmut Seidl (Ed.), Programming Languages and Systems. 21st European Symposium on Programming, ESOP 2012, in: Lecture Notes in Computer Science, vol. 7211, Tallinn, Estonia, Mar. 24–Apr. 1, 2012, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-642-28869-2, 2012, pp. 539–558,.
[62]
James L. Peterson, Petri Nets, ACM Comput. Surv. (ISSN ) 9 (1977) 223–252,.
[63]
C.A. Petri, Introduction to general Net theory, in: Net Theory and Applications. Advanced Course on General Net Theory of Processes and Systems, in: Lecture Notes in Computer Science, vol. 84, Hamburg, Federal Republic of Germany, Oct. 8–19, 1979, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-540-39322-1, 1980, pp. 1–19,.
[64]
Frank Pfenning, Dennis Griffith, Polarized substructural session types, in: Andrew Pitts (Ed.), Foundations of Software Science and Computation Structures. 18th International Conference on Foundations of Software Science and Computation Structures. FoSSaCS 2015, in: Lecture Notes in Computer Science, vol. 9034, London, United Kingdom, Apr. 11–18, 2015, Springer-Verlag GmbH, Berlin, Heidelberg, ISBN 978-3-662-46678-0, 2015, pp. 3–32,.
[65]
Benjamin Pierce, Types and Programming Languages, The MIT Press, Cambridge, Massachusetts, ISBN 0-262-16209-1, 2002, xxi+623 pp.
[66]
Andrew Pitts, Howe's method for higher-order languages, in: Davide Sangiorgi, Jan Rutten (Eds.), Advanced Topics in Bisimulation and Coinduction, in: Cambridge Tracts in Theoretical Computer Science, vol. 52, Cambridge University Press, Cambridge, United Kingdom, ISBN 978-1-107-00497-9, 2012, pp. 197–232,.
[67]
Proceedings of the Sixth IBM Symposium on Mathematical Foundations of Computer Science: Logic Aspects of Programs, 6th IBM Symposium on Mathematical Foundations of Computer Science, Hakone, Japan, May 25–27, 1981, Corporate & Scientific Programs, IBM Japan, Tokyo, Japan, 1981, 431 pp.
[68]
Klaas Pruiksma, Frank Pfenning, A message-passing interpretation of adjoint logic, in: Francisco Martins, Dominic Orchard (Eds.), Proceedings: Programming Language Approaches to Concurrency- and Communication-cEntric Software. Programming Language Approaches to Concurrency- and Communication-cEntric Software (PLACES), in: Electronic Proceedings in Theoretical Computer Science, vol. 291, Prague, Czech Republic, Apr. 7, 2019, European Joint Conferences on Theory and Practice of Software, Apr. 2, 2019, pp. 60–79,. arXiv:1904.01290v1 [cs.PL].
[69]
Klaas Pruiksma, Frank Pfenning, A message-passing interpretation of adjoint logic, J. Log. Algebraic Methods Program. (ISSN ) 120 (100637) (2021),.
[70]
John C. Reynolds, Theories of Programming Languages, Cambridge University Press, New York, New York, ISBN 978-0-521-10697-9, 1998, xii+500 pp.
[71]
Davide Sangiorgi, Expressing Mobility in Process Algebras. First-Order and Higher-Order Paradigms, PhD thesis University of Edinburgh, 1992, xii+206 pp. HDL: 1842/6569.
[72]
Davide Sangiorgi, Introduction to Bisimulation and Coinduction, Cambridge University Press, Cambridge, United Kingdom, ISBN 9780511777110, Aug. 2012,. xii+247 pp.
[73]
Robert J. Simmons, Substructural Logical Specifications, PhD thesis Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, Nov. 14, 2012, xvi+300 pp.
[74]
Aravinda Prasad Sistla, Theoretical Issues in the Design and Verification of Distributed Systems, PhD thesis Harvard University, Cambridge, Massachusetts, July 1983, v+140 pp.
[75]
M.E. Szabo, Polycategories, Commun. Algebra (ISSN ) 3 (1975) 663–689,.
[76]
Kaku Takeuchi, Kohei Honda, Makoto Kubo, An interaction-based language and its typing system, in: Halatsis Costas, et al. (Eds.), PARLE'94. Parallel Architectures and Languages Europe. 6th International PARLE Conference, in: Lecture Notes in Computer Science, vol. 10201, Athens, Greece, July 4–8, 1994, Springer-Verlag Berlin Heidelberg, Berlin, ISBN 978-3-540-48477-6, 1994, pp. 398–413,.
[77]
Peter Thiemann, Vasco T. Vasconcelos, Label-dependent session types, Proc. ACM Progr. Lang. (ISSN ) 4 (2019) 67,.
[78]
Bent Thomsen, Plain CHOCS. A second generation calculus for higher order processes, Acta Inform. (ISSN ) 30 (1993) 1–59,.
[79]
Bernardo Toninho, Luis Caires, Frank Pfenning, Higher-order processes, functions, and sessions: a monadic integration, in: Matthias Felleisen, Philippa Gardner (Eds.), Programming Languages and Systems. 22nd European Symposium on Programming. ESOP 2013, in: Lecture Notes in Computer Science, vol. 7792, Rome, Italy, Mar. 16–24, 2013, Springer-Verlag, Berlin, Heidelberg, ISBN 978-3-642-37036-6, 2013, pp. 350–369,.
[80]
Bernardo Toninho, Luís Caires, Frank Pfenning, Dependent session types via intuitionistic linear type theory, in: PPDP'11. 13th International ACM SIGPLAN Symposium on Principles and Practices of Declarative Programming. PPDP'11, Odense, Denmark, July 20–22, 2011, Association for Computing Machinery, Inc., New York, New York, ISBN 978-1-4503-0776-5, 2011, pp. 161–172,.
[81]
Bernardo Toninho, Nobuko Yoshida, Depending on session-typed processes, in: Christel Baier, Ugo Dal Lago (Eds.), Foundations of Software Science and Computation Structures. 21st International Conference, FOSSACS 2018, in: Lecture Notes in Computer Science, vol. 10803, Thessaloniki, Greece, Apr. 14–20, 2018, European Joint Conferences on Theory and Practice of Software, SpringerOpen, Cham, Switzerland, ISBN 978-3-319-89366-2, 2018, pp. 128–145,.
[82]
Bernardo Toninho, Nobuko Yoshida, On polymorphic sessions and functions. A tale of two (fully abstract) encodings, in: Ahmed Amal (Ed.), Programming Languages and Systems. 27th European Symposium on Programming. ESOP 2018, in: Lecture Notes in Computer Science, vol. 10801, Thessaloniki, Greece, Apr. 14–20, 2018, Springer, Cham, ISBN 978-3-319-89884-1, 2018, pp. 827–855,.
[83]
Bernardo Parente Coutinho Fernandes Toninho, A Logical Foundation for Session-based Concurrent Computation, English and Portuguese. PhD thesis Universidade Nova de Lisboa, May 2015, xviii+178 pp.
[84]
Philip Wadler, Propositions as sessions, J. Funct. Program. (ISSN ) 24 (2014) 384–418,.
[85]
Nobuko Yoshida, Kohei Honda, Martin Berger, Linearity and bisimulation, J. Log. Algebraic Program. (ISSN ) 72 (2007) 207–238,.

Index Terms

  1. Fairness and communication-based semantics for session-typed languages
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Please enable JavaScript to view thecomments powered by Disqus.

            Information & Contributors

            Information

            Published In

            cover image Information and Computation
            Information and Computation  Volume 285, Issue PB
            May 2022
            998 pages

            Publisher

            Academic Press, Inc.

            United States

            Publication History

            Published: 01 May 2022

            Author Tags

            1. Fairness
            2. Multiset rewriting
            3. Session types
            4. Observed communication semantics
            5. Testing preorders
            6. Program equivalence

            Qualifiers

            • Research-article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • 0
              Total Citations
            • 0
              Total Downloads
            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 23 Feb 2025

            Other Metrics

            Citations

            View Options

            View options

            Figures

            Tables

            Media

            Share

            Share

            Share this Publication link

            Share on social media