About: Verifying Asynchronous Interactions via Communicating Session Automata

Not logged in : Login

(Sponging disallowed)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Verifying Asynchronous Interactions via Communicating Session Automata Goto Sponge NotDistinct Permalink

An Entity of Type : bibo:AcademicArticle, within Data Space : demo.openlinksw.com associated with source document(s)

Attributes	Values
type	http://eprints.org/ontology/ConferenceItemEPrint http://eprints.org/ontology/EPrint Article Academic Article
seeAlso	HTML Summary of #74012 Verifying Asynchronous Interactions via Communicating Session Automata
sameAs	Verifying Asynchronous Interactions via Communicating Session Automata
http://eprints.org/ontology/hasAccepted	Verifying Asynchronous Interactions via Communicating Session Automata (PDF)
http://eprints.org/ontology/hasDocument	Verifying Asynchronous Interactions via Communicating Session Automata (PDF) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (PDF) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (Other) Verifying Asynchronous Interactions via Communicating Session Automata (Other)
http://eprints.org...y/hasSupplemental	Verifying Asynchronous Interactions via Communicating Session Automata (PDF)
dc:hasVersion	Verifying Asynchronous Interactions via Communicating Session Automata (PDF)
Title	Verifying Asynchronous Interactions via Communicating Session Automata
described by	https://demo.openlinksw.com/about/id/entity/https/www.cs.kent.ac.uk/people/staff/akj22/materials/CO644/export_kar_RDFN3.n3 https://demo.openlinksw.com/about/id/entity/https/raw.githubusercontent.com/annajordanous/CO644Files/main/export_kar_RDFN3.n3
Date	2019-07-12
Creator	Julien Lange Nobuko Yoshida
status	peer reviewed published
Publisher	Springer
abstract	This paper proposes a sound procedure to verify properties of communicating session automata (CSA), i.e., communicating automata that include multiparty session types. We introduce a new asynchronous compatibility property for CSA, called k-multiparty compatibility (k-MC), which is a strict superset of the synchronous multiparty compatibility used in theories and tools based on session types. It is decomposed into two bounded properties: (i) a condition called k-safety which guarantees that, within the bound, all sent messages can be received and each automaton can make a move; and (ii) a condition called k-exhaustivity which guarantees that all k-reachable send actions can be fired within the bound. We show that k-exhaustivity implies existential boundedness, and soundly and completely characterises systems where each automaton behaves equivalently under bounds greater than or equal to k. We show that checking k-MC is PSPACE-complete, and demonstrate its performance empirically over large systems using partial order reduction.
Is Part Of	https://kar.kent.ac.uk/id/repository
Subject	QA 76 Software, computer programming,
list of authors	https://kar.kent.ac.uk/id/eprint/74012#authors
presented at	31st International Conference on Computer-Aided Verification (CAV 2019)
issue	11561
is topic of	https://www.cs.kent.ac.uk/people/staff/akj22/materials/CO644/export_kar_RDFN3.n3 https://raw.githubusercontent.com/annajordanous/CO644Files/main/export_kar_RDFN3.n3
is primary topic of	HTML Summary of #74012 Verifying Asynchronous Interactions via Communicating Session Automata

Faceted Search & Find service v1.17_git144 as of Jul 26 2024

Alternative Linked Data Documents: iSPARQL | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3331 as of Aug 25 2024, on Linux (x86_64-ubuntu_noble-linux-glibc2.38-64), Single-Server Edition (378 GB total memory, 27 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software