Parallelism and Synchronization in an Infinitary Context

We study multitoken interaction machines in the context of a very expressive linear logical system with exponentials, fix points and synchronization. The advantage of such machines is to provide models in the style of the Geometry of Interaction, i.e., An interactive semantics which is close to low-...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science S. 559 - 572
Hauptverfasser: Dal Lago, Ugo, Faggian, Claudia, Valiron, Benoit, Yoshimizu, Akira
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.07.2015
Schlagworte:
Abstract Machines
Context
Geometry
Geometry of Interaction
Linear Logic
Machinery
Parallel Computation
Parallel processing
Semantics
Synchronization
System recovery
ISSN:1043-6871
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract We study multitoken interaction machines in the context of a very expressive linear logical system with exponentials, fix points and synchronization. The advantage of such machines is to provide models in the style of the Geometry of Interaction, i.e., An interactive semantics which is close to low-level implementation. On the one hand, we prove that despite the inherent complexity of the framework, interaction is guaranteed to be deadlock-free. On the other hand, the resulting logical system is powerful enough to embed PCF and to adequately model its behaviour, both when call-by-name and when call-by-value evaluation are considered. This is not the case for single-token stateless interactive machines.
AbstractList We study multitoken interaction machines in the context of a very expressive linear logical system with exponentials, fix points and synchronization. The advantage of such machines is to provide models in the style of the Geometry of Interaction, i.e., An interactive semantics which is close to low-level implementation. On the one hand, we prove that despite the inherent complexity of the framework, interaction is guaranteed to be deadlock-free. On the other hand, the resulting logical system is powerful enough to embed PCF and to adequately model its behaviour, both when call-by-name and when call-by-value evaluation are considered. This is not the case for single-token stateless interactive machines.
Author Faggian, Claudia
Dal Lago, Ugo
Valiron, Benoit
Yoshimizu, Akira
Author_xml – sequence: 1
  givenname: Ugo
  surname: Dal Lago
  fullname: Dal Lago, Ugo
– sequence: 2
  givenname: Claudia
  surname: Faggian
  fullname: Faggian, Claudia
– sequence: 3
  givenname: Benoit
  surname: Valiron
  fullname: Valiron, Benoit
– sequence: 4
  givenname: Akira
  surname: Yoshimizu
  fullname: Yoshimizu, Akira
BookMark eNotjstKw0AUQEeoYFu7c-cmP5B4ZzLPpQQfgYBCdV1uZu7gSDqRJAvr11vQ1YGzOJwNW-UxE2M3HCrOwd11bbOvBHBVKXvBds5YLo1z1holV2zNQdaltoZfsc08fwKA0BLWzL7ihMNAQ5qPBeZQ7E_Zf0xjTj-4pDEXKZ910eaYclpwOhXNmBf6Xq7ZZcRhpt0_t-z98eGteS67l6e2ue9KlFwsJbkQPFKtgwdvgutrEw1Ep4JQPSkBPQpyynFA1L0K3mlP3CkfBaoIut6y279uIqLD15SO54mD4UY6Lupff35Iqg
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/LICS.2015.58
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781479988754
1479988758
EndPage 572
ExternalDocumentID 7174912
Genre orig-research
GroupedDBID --Z
23M
29P
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-a412t-e9ddcae36dc0c7d9b37f70f95d25be520ba2e95910aa6b5dc96ce195cf2a5f063
IEDL.DBID RIE
ISICitedReferencesCount 12
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000380427100050&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1043-6871
IngestDate Wed Aug 27 02:33:32 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a412t-e9ddcae36dc0c7d9b37f70f95d25be520ba2e95910aa6b5dc96ce195cf2a5f063
OpenAccessLink https://inria.hal.science/hal-01231813
PageCount 14
ParticipantIDs ieee_primary_7174912
PublicationCentury 2000
PublicationDate 20150701
PublicationDateYYYYMMDD 2015-07-01
PublicationDate_xml – month: 07
  year: 2015
  text: 20150701
  day: 01
PublicationDecade 2010
PublicationTitle 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
PublicationTitleAbbrev LICS
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0002640
ssj0002179874
Score 2.0619822
Snippet We study multitoken interaction machines in the context of a very expressive linear logical system with exponentials, fix points and synchronization. The...
SourceID ieee
SourceType Publisher
StartPage 559
SubjectTerms Abstract Machines
Context
Geometry
Geometry of Interaction
Linear Logic
Machinery
Parallel Computation
Parallel processing
Semantics
Synchronization
System recovery
Title Parallelism and Synchronization in an Infinitary Context
URI https://ieeexplore.ieee.org/document/7174912
WOSCitedRecordID wos000380427100050&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zePA0dRN_k4NHu7VZ0jTn4XAwRmEqu438hIJm0nXi_nuTtFYPXryEkFPywsv7krz3fQDcIWkSJmIV4YS6xlB3DgodRzzV2DBPYB4ITF_mdLHIViuWd8B9WwujtQ7JZ3rou-EvX23kzj-VjdzVAzMvKXxAKa1rtdr3FOSZtzyUaU5hF-gbJoJxlLpbQZv0zkbz2WTpk7rI0Au9_xJVCTFl2vvfbI7B4Kc4D-Zt2DkBHW1PQe9bnQE2ztoHWc5LL5TyWmzfILcKLvdWBircuvISFtYNw5k1hXNrXu5hYKr6rAbgefrwNHmMGp2EiOMEVZFmSkmux6mSsaSKiTE1NDaMKESEJigWHGlGHDDgPBVESZZKnTAiDeLEOIxyBrp2Y_U5gA6v8SQWSDqUh4lKBJZxhhVzayKZQxoXoO8NsX6vqTDWjQ0u_x6-AkfezHV26zXoVuVO34BD-VEV2_I27N8Xoa-ZwA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH4haKInVDD-tgePDrbSbuuZSCBOQgIabqQ_ExIdZgwj_73tNqcHL16apqf2Na_va_ve9wHcYWkCJnzlkSCyjYnsOSi07_FQE8McgXlBYPqSRJNJvFiwaQPu61oYrXWRfKa7rlv85au13Lqnsp69ehDmJIX3KCE4KKu16hcV7Li3HJipzmEb6isugr4X2ntBnfbOesl4MHNpXbTrpN5_yaoUUWXY-t98jqDzU56HpnXgOYaGTk-g9a3PgCp3bUM85ZmTSnldbd4QTxWa7VJZkOGWtZdoldphNE7Nyjo2z3ao4Kr6zDvwPHyYD0ZepZTgcRLg3NNMKcl1P1TSl5Fioh-ZyDeMKkyFptgXHGtGLTTgPBRUSRZKHTAqDebUWJRyCs10neozQBax8cAXWFqcR6gKBJF-TBSza6KxxRrn0HaGWL6XZBjLygYXfw_fwsFo_pQsk_Hk8RIOncnLXNcraObZVl_DvvzIV5vsptjLL9PFnQc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2015+30th+Annual+ACM%2FIEEE+Symposium+on+Logic+in+Computer+Science&rft.atitle=Parallelism+and+Synchronization+in+an+Infinitary+Context&rft.au=Dal+Lago%2C+Ugo&rft.au=Faggian%2C+Claudia&rft.au=Valiron%2C+Benoit&rft.au=Yoshimizu%2C+Akira&rft.date=2015-07-01&rft.pub=IEEE&rft.issn=1043-6871&rft.spage=559&rft.epage=572&rft_id=info:doi/10.1109%2FLICS.2015.58&rft.externalDocID=7174912
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1043-6871&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1043-6871&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1043-6871&client=summon