Please use this identifier to cite or link to this item:
Title: Subexponential concurrent constraint programming
Authors: Pimentel, Elaine Gouvea
Nigam, Vivek
Vega, Carlos Alberto Olarte
Keywords: Linear logic;Concurrent constraint programming;Proof systems
Issue Date: 2015
Publisher: Elsevier
Citation: OLARTE, Carlos; PIMENTEL, Elaine; NIGAM, Vivek. Subexponential concurrent constraint programming. Theoretical Computer Science, [s.l.], v. 606, p. 98-120, nov. 2015.. Disponível em: Acesso em: 30 jul. 2020.
Portuguese Abstract: In previous works we have shown that linear logic with subexponentials (SELL), a refinement of linear logic, can be used to specify emergent features of concurrent constraint programming (CCP) languages, such as preferences and spatial, epistemic and temporal modalities. In order to do so, we introduced a number of extensions to SELL, such as subexponential quantifiers for the specification of modalities, and more elaborated subexponential structures for the specification of preferences. These results provided clear proof theoretic foundations to existing systems. This paper goes in the opposite direction, answering positively the question: can the proof theory of linear logic with subexponentials contribute to the development of new CCP languages? We propose a CCP language with the following powerful features: 1) computational spaces where agents can tell and ask preferences (soft-constraints); 2) systems where spatial and temporal modalities can be combined; 3) shared spaces for communication that can be dynamically established; and 4) systems that can dynamically create nested spaces. In order to provide the proof theoretic foundations for such a language, we propose a unified logical framework (SELLS) combining the extensions of linear logic with subexponentials mentioned above, and showing that this new framework has interesting proof theoretical properties such as cut-elimination and a sound and complete focused proof system
ISSN: 0304-3975
Appears in Collections:CCET - DM - Artigos publicados em periódicos
ECT - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
SubexponentialConcurrentConstraint_VEGA_2015.pdf693,67 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.