On concurrent behaviors and focusing in linear logic
Concurrent Constraint Programming (CCP) is a simple and powerful model of concurrency where processes interact by telling and asking constraints into a global store of partial information. Since its inception, CCP has been endowed with declarative semantics where processes are interpreted as formula...
Saved in:
| Published in: | Theoretical computer science Vol. 685; pp. 46 - 64 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
15.07.2017
|
| Subjects: | |
| ISSN: | 0304-3975, 1879-2294 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Concurrent Constraint Programming (CCP) is a simple and powerful model of concurrency where processes interact by telling and asking constraints into a global store of partial information. Since its inception, CCP has been endowed with declarative semantics where processes are interpreted as formulas in a given logic. This allows for the use of logical machinery to reason about the behavior of programs and to prove properties of them. Nevertheless, the logical characterization of CCP programs exhibits normally a weak level of adequacy since proofs in the logical system may not correspond directly to traces of the program. In this paper, we study different encodings from CCP into intuitionistic linear logic (ILL) and we compare the level of adequacy attained in each. By relying on a focusing discipline, we show that it is possible to give a logical characterization to CCP with the highest level of adequacy. Moreover, we show how to characterize maximal-parallelism semantics for CCP by relying on a multi-focusing discipline for ILL. These results, besides giving proof techniques for CCP, entail (safe) optimizations for the execution of CCP programs. Finally, we show how to interpret CCP procedure calls as fixed points in ILL, thus opening the possibility of reasoning by induction about properties of CCP programs. |
|---|---|
| AbstractList | Concurrent Constraint Programming (CCP) is a simple and powerful model of concurrency where processes interact by telling and asking constraints into a global store of partial information. Since its inception, CCP has been endowed with declarative semantics where processes are interpreted as formulas in a given logic. This allows for the use of logical machinery to reason about the behavior of programs and to prove properties of them. Nevertheless, the logical characterization of CCP programs exhibits normally a weak level of adequacy since proofs in the logical system may not correspond directly to traces of the program. In this paper, we study different encodings from CCP into intuitionistic linear logic (ILL) and we compare the level of adequacy attained in each. By relying on a focusing discipline, we show that it is possible to give a logical characterization to CCP with the highest level of adequacy. Moreover, we show how to characterize maximal-parallelism semantics for CCP by relying on a multi-focusing discipline for ILL. These results, besides giving proof techniques for CCP, entail (safe) optimizations for the execution of CCP programs. Finally, we show how to interpret CCP procedure calls as fixed points in ILL, thus opening the possibility of reasoning by induction about properties of CCP programs. |
| Author | Olarte, Carlos Pimentel, Elaine |
| Author_xml | – sequence: 1 givenname: Carlos surname: Olarte fullname: Olarte, Carlos email: carlos.olarte@gmail.com organization: Escola de Ciências e Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, Brazil – sequence: 2 givenname: Elaine surname: Pimentel fullname: Pimentel, Elaine email: elaine.pimentel@gmail.com organization: Departamento de Matemática, Universidade Federal do Rio Grande do Norte, Natal, Brazil |
| BookMark | eNp9z81qAyEQwHEpKTRJ-wC9-QK71V1XXXoqoV8QyKU9i6tjathqURPo23dDesohc5m5_Ab-CzQLMQBC95TUlFD-sKuLyXUznTWRNWn4FZpTKfqqaXo2Q3PSEla1vehu0CLnHZmmE3yO2CZgE4PZpwSh4AG-9MHHlLEOFrto9tmHLfYBjz6ATniMW29u0bXTY4a7_71Eny_PH6u3ar15fV89rSvTMlIqNoAc-MC105JAL7XuHG9aao0VBLjrONXArLPMCqFdLxuiSUcZF452gtl2icTpr0kx5wROGV908TGUpP2oKFHHeLVTU7w6xisi1RQ_SXomf5L_1un3onk8GZiSDh6SysZDMGB9AlOUjf6C_gP5bnS5 |
| CitedBy_id | crossref_primary_10_1017_S1471068418000017 |
| Cites_doi | 10.1016/j.tcs.2016.03.029 10.1006/inco.1999.2879 10.1016/0167-6423(92)90005-V 10.1016/j.tcs.2015.06.031 10.1093/logcom/2.3.297 10.1016/0304-3975(87)90045-4 10.1016/0304-3975(94)00103-0 10.1016/j.ic.2008.11.006 10.1017/S0960129514000218 10.1016/j.entcs.2015.04.011 10.1007/s10601-013-9145-3 10.1016/0890-5401(92)90008-4 10.1016/j.entcs.2014.06.008 10.1016/S0304-3975(97)00328-9 10.1007/s10817-010-9182-1 10.1145/828.833 10.1006/inco.2000.3002 10.1017/S1471068411000123 10.1006/jsco.1996.0064 10.1016/j.entcs.2016.06.011 10.1145/265943.265954 10.1145/2071368.2071370 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier B.V. |
| Copyright_xml | – notice: 2016 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.tcs.2016.08.026 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1879-2294 |
| EndPage | 64 |
| ExternalDocumentID | 10_1016_j_tcs_2016_08_026 S0304397516304832 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 4.4 457 4G. 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABAOU ABBOA ABJNI ABMAC ABVKL ABYKQ ACAZW ACDAQ ACGFS ACRLP ACZNC ADBBV ADEZE AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR AXJTR BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF IHE IXB J1W KOM LG9 M26 M41 MHUIS MO0 N9A O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SCC SDF SDG SES SPC SPCBC SSV SSW SSZ T5K TN5 WH7 YNT ZMT ~G- 29Q 9DU AAEDT AAQXK AATTM AAXKI AAYWO AAYXX ABDPE ABEFU ABFNM ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADMUD ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGHFR AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FGOYB G-2 HZ~ R2- SEW TAE WUQ ZY4 ~HD |
| ID | FETCH-LOGICAL-c340t-4be8b6b6afa80e98aa5f6231dcd70e6f561ae4dfd4d77af9820a051467f1574d3 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000404822500004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0304-3975 |
| IngestDate | Sat Nov 29 05:15:25 EST 2025 Tue Nov 18 22:29:09 EST 2025 Fri Feb 23 02:30:23 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Concurrent constraint programming Linear logic Fixed points Proof systems Multi-focusing Focusing |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c340t-4be8b6b6afa80e98aa5f6231dcd70e6f561ae4dfd4d77af9820a051467f1574d3 |
| OpenAccessLink | https://repositorio.ufrn.br/jspui/handle/123456789/29725 |
| PageCount | 19 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_tcs_2016_08_026 crossref_primary_10_1016_j_tcs_2016_08_026 elsevier_sciencedirect_doi_10_1016_j_tcs_2016_08_026 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-07-15 |
| PublicationDateYYYYMMDD | 2017-07-15 |
| PublicationDate_xml | – month: 07 year: 2017 text: 2017-07-15 day: 15 |
| PublicationDecade | 2010 |
| PublicationTitle | Theoretical computer science |
| PublicationYear | 2017 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Miller, Saurin (br0240) 2007; vol. 4646 Andreoli (br0020) 1992; 2 Wadler (br0480) 2012 Haemmerlé (br0190) 2011; 11 Ruet, Fages (br0410) 1997; vol. 1414 Saraswat, Lincoln (br0420) 1992 Baelde (br0030) 2012; 13 Knight, Palamidessi, Panangaden, Valencia (br0210) 2012; vol. 7454 Nigam, Miller (br0300) 2010; 45 Olarte, Chiarugi, Falaschi, Hermith (br0320) 2016; 641 Olarte, Rueda, Valencia (br0360) 2013; 18 Milner (br0250) 1980; vol. 92 Fages, Ruet, Soliman (br0150) 2001; 165 Girard (br0180) 1987; 50 Brock-Nannestad, Guenot (br0050) 2015 Saraswat, Jagadeesan, Gupta (br0430) 1996; 22 Berry, Gonthier (br0040) 1992; 19 Chaudhuri, Hetzl, Miller (br0090) 2012; vol. 16 Smolka (br0470) 1994; vol. 845 Olarte, Nigam, Pimentel (br0330) 2014; 305 Chaudhuri, Reis (br0110) 2015; vol. 9450 Scott (br0460) 1982; vol. 140 Milner (br0260) 2009 Nigam, Olarte, Pimentel (br0310) 2013; vol. 8052 Brookes, Hoare, Roscoe (br0060) 1984; 31 Cervesato, Scedrov (br0080) 2009; 207 Olarte, Pimentel, Nigam (br0350) 2015; 606 De Maria, Despeyroux, Felty (br0220) 2014; vol. 8738 Nielsen, Palamidessi, Valencia (br0280) 2002; 9 Panangaden, Saraswat, Scott, Seely (br0380) 1992; vol. 666 Olarte, Valencia (br0370) 2008 de Boer, Gabbrielli, Chiara Meo (br0140) 2000; 161 de Boer, Gabbrielli, Marchiori, Palamidessi (br0130) 1997; 19 Saraswat, Rinard, Panangaden (br0450) 1991 Danos, Joinet, Schellinx (br0120) 1993 Jagadeesan, Nadathur, Saraswat (br0200) 2005; vol. 3821 Nigam, Miller (br0290) 2009 Pimentel, Miller (br0390) 2005 Caires, Pfenning, Toninho (br0070) 2016; 26 Falaschi, Gabbrielli, Marriott, Palamidessi (br0160) 1997; 183 Chaudhuri, Miller, Saurin (br0100) 2008; vol. 273 Pimentel, Nigam, Neto (br0400) 2016; 323 Gentzen (br0170) 1969 Miller (br0230) 1992; vol. 660 Milner, Parrow, Walker (br0270) 1992; 100 Abramsky (br0010) 1994; 135 Saraswat, Rinard (br0440) 1990 Olarte, Pimentel (br0340) 2015; 312 Smolka (10.1016/j.tcs.2016.08.026_br0470) 1994; vol. 845 Brookes (10.1016/j.tcs.2016.08.026_br0060) 1984; 31 Chaudhuri (10.1016/j.tcs.2016.08.026_br0110) 2015; vol. 9450 Olarte (10.1016/j.tcs.2016.08.026_br0360) 2013; 18 Nielsen (10.1016/j.tcs.2016.08.026_br0280) 2002; 9 Brock-Nannestad (10.1016/j.tcs.2016.08.026_br0050) 2015 Abramsky (10.1016/j.tcs.2016.08.026_br0010) 1994; 135 Andreoli (10.1016/j.tcs.2016.08.026_br0020) 1992; 2 Olarte (10.1016/j.tcs.2016.08.026_br0340) 2015; 312 Nigam (10.1016/j.tcs.2016.08.026_br0310) 2013; vol. 8052 Nigam (10.1016/j.tcs.2016.08.026_br0290) 2009 Saraswat (10.1016/j.tcs.2016.08.026_br0440) 1990 Olarte (10.1016/j.tcs.2016.08.026_br0320) 2016; 641 Olarte (10.1016/j.tcs.2016.08.026_br0330) 2014; 305 de Boer (10.1016/j.tcs.2016.08.026_br0130) 1997; 19 Saraswat (10.1016/j.tcs.2016.08.026_br0450) 1991 Saraswat (10.1016/j.tcs.2016.08.026_br0420) 1992 Chaudhuri (10.1016/j.tcs.2016.08.026_br0100) 2008; vol. 273 de Boer (10.1016/j.tcs.2016.08.026_br0140) 2000; 161 Milner (10.1016/j.tcs.2016.08.026_br0270) 1992; 100 Pimentel (10.1016/j.tcs.2016.08.026_br0390) 2005 Miller (10.1016/j.tcs.2016.08.026_br0240) 2007; vol. 4646 Cervesato (10.1016/j.tcs.2016.08.026_br0080) 2009; 207 Saraswat (10.1016/j.tcs.2016.08.026_br0430) 1996; 22 Haemmerlé (10.1016/j.tcs.2016.08.026_br0190) 2011; 11 Knight (10.1016/j.tcs.2016.08.026_br0210) 2012; vol. 7454 Baelde (10.1016/j.tcs.2016.08.026_br0030) 2012; 13 Girard (10.1016/j.tcs.2016.08.026_br0180) 1987; 50 Caires (10.1016/j.tcs.2016.08.026_br0070) 2016; 26 Fages (10.1016/j.tcs.2016.08.026_br0150) 2001; 165 Olarte (10.1016/j.tcs.2016.08.026_br0350) 2015; 606 Milner (10.1016/j.tcs.2016.08.026_br0260) 2009 De Maria (10.1016/j.tcs.2016.08.026_br0220) 2014; vol. 8738 Miller (10.1016/j.tcs.2016.08.026_br0230) 1992; vol. 660 Nigam (10.1016/j.tcs.2016.08.026_br0300) 2010; 45 Falaschi (10.1016/j.tcs.2016.08.026_br0160) 1997; 183 Olarte (10.1016/j.tcs.2016.08.026_br0370) 2008 Scott (10.1016/j.tcs.2016.08.026_br0460) 1982; vol. 140 Jagadeesan (10.1016/j.tcs.2016.08.026_br0200) 2005; vol. 3821 Wadler (10.1016/j.tcs.2016.08.026_br0480) 2012 Panangaden (10.1016/j.tcs.2016.08.026_br0380) 1992; vol. 666 Pimentel (10.1016/j.tcs.2016.08.026_br0400) 2016; 323 Danos (10.1016/j.tcs.2016.08.026_br0120) 1993 Milner (10.1016/j.tcs.2016.08.026_br0250) 1980; vol. 92 Gentzen (10.1016/j.tcs.2016.08.026_br0170) 1969 Ruet (10.1016/j.tcs.2016.08.026_br0410) 1997; vol. 1414 Berry (10.1016/j.tcs.2016.08.026_br0040) 1992; 19 Chaudhuri (10.1016/j.tcs.2016.08.026_br0090) 2012; vol. 16 |
| References_xml | – volume: 11 start-page: 469 year: 2011 end-page: 485 ident: br0190 article-title: Observational equivalences for linear logic concurrent constraint languages publication-title: Theory Pract. Log. Program. – volume: 323 start-page: 163 year: 2016 end-page: 179 ident: br0400 article-title: Multi-focused proofs with different polarity assignments publication-title: Electron. Notes Theor. Comput. Sci. – volume: vol. 8738 start-page: 136 year: 2014 end-page: 155 ident: br0220 article-title: A logical framework for systems biology publication-title: Formal Methods in Macro-Biology – First International Conference – volume: vol. 92 year: 1980 ident: br0250 article-title: A Calculus of Communicating Systems publication-title: Lecture Notes in Computer Science – year: 1992 ident: br0420 article-title: Higher-order linear concurrent constraint programming – start-page: 68 year: 1969 end-page: 131 ident: br0170 article-title: Investigations into logical deductions publication-title: The Collected Papers of Gerhard Gentzen – volume: 22 start-page: 475 year: 1996 end-page: 520 ident: br0430 article-title: Timed default concurrent constraint programming publication-title: J. Symbolic Comput. – volume: 13 start-page: 2 year: 2012 ident: br0030 article-title: Least and greatest fixed points in linear logic publication-title: ACM Trans. Comput. Log. – start-page: 129 year: 2009 end-page: 140 ident: br0290 article-title: Algorithmic specifications in linear logic with subexponentials publication-title: PPDP – volume: 50 start-page: 1 year: 1987 end-page: 102 ident: br0180 article-title: Linear logic publication-title: Theoret. Comput. Sci. – start-page: 273 year: 2012 end-page: 286 ident: br0480 article-title: Propositions as sessions publication-title: ACM SIGPLAN International Conference on Functional Programming, ICFP'12 – volume: 2 start-page: 297 year: 1992 end-page: 347 ident: br0020 article-title: Logic programming with focusing proofs in linear logic publication-title: J. Logic Comput. – volume: 207 start-page: 1044 year: 2009 end-page: 1077 ident: br0080 article-title: Relating state-based and process-based concurrency through linear logic (full-version) publication-title: Inform. and Comput. – volume: 312 start-page: 179 year: 2015 end-page: 195 ident: br0340 article-title: Proving concurrent constraint programming correct, revisited publication-title: Electron. Notes Theor. Comput. Sci. – volume: 305 start-page: 103 year: 2014 end-page: 121 ident: br0330 article-title: Dynamic spaces in concurrent constraint programming publication-title: Electron. Notes Theor. Comput. Sci. – volume: vol. 9450 start-page: 146 year: 2015 end-page: 161 ident: br0110 article-title: An adequate compositional encoding of bigraph structure in linear logic with subexponentials publication-title: Logic for Programming, Artificial Intelligence, and Reasoning – 20th International Conference – volume: 19 start-page: 685 year: 1997 end-page: 725 ident: br0130 article-title: Proving concurrent constraint programs correct publication-title: ACM Trans. Program. Lang. Syst. – volume: 161 start-page: 45 year: 2000 end-page: 83 ident: br0140 article-title: A timed concurrent constraint language publication-title: Inform. and Comput. – volume: 19 start-page: 87 year: 1992 end-page: 152 ident: br0040 article-title: The esterel synchronous programming language: design, semantics, implementation publication-title: Sci. Comput. Program. – volume: 31 start-page: 560 year: 1984 end-page: 599 ident: br0060 article-title: A theory of communicating sequential processes publication-title: J. ACM – volume: vol. 140 start-page: 577 year: 1982 end-page: 613 ident: br0460 article-title: Domains for denotational semantics publication-title: ICALP – volume: 45 start-page: 157 year: 2010 end-page: 188 ident: br0300 article-title: A framework for proof systems publication-title: J. Automat. Reason. – start-page: 159 year: 1993 end-page: 171 ident: br0120 article-title: The structure of exponentials: uncovering the dynamics of linear logic proofs publication-title: Kurt Gödel Colloquium – volume: vol. 7454 start-page: 317 year: 2012 end-page: 332 ident: br0210 article-title: Spatial and epistemic modalities in constraint-based process calculi publication-title: CONCUR – volume: vol. 16 start-page: 183 year: 2012 end-page: 197 ident: br0090 article-title: A systematic approach to canonicity in the classical sequent calculus publication-title: CSL'12 – volume: vol. 845 start-page: 50 year: 1994 end-page: 72 ident: br0470 article-title: A foundation for higher-order concurrent constraint programming publication-title: Proceedings of Constraints in Computational Logics – start-page: 352 year: 2005 end-page: 366 ident: br0390 article-title: On the specification of sequent systems publication-title: Logic for Programming, Artificial Intelligence, and Reasoning, 12th International Conference, LPAR 2005, Proceedings – volume: 9 start-page: 145 year: 2002 end-page: 188 ident: br0280 article-title: Temporal concurrent constraint programming: denotation, logic and applications publication-title: Nordic J. Comput. – start-page: 333 year: 1991 end-page: 352 ident: br0450 article-title: Semantic foundations of concurrent constraint programming publication-title: POPL – volume: vol. 4646 start-page: 405 year: 2007 end-page: 419 ident: br0240 article-title: From proofs to focused proofs: a modular proof of focalization in linear logic publication-title: Lecture Notes in Computer Science – volume: vol. 8052 start-page: 410 year: 2013 end-page: 424 ident: br0310 article-title: A general proof system for modalities in concurrent constraint programming publication-title: CONCUR – volume: 641 start-page: 25 year: 2016 end-page: 42 ident: br0320 article-title: A proof theoretic view of spatial and temporal dependencies in biochemical systems publication-title: Theoret. Comput. Sci. – volume: vol. 273 start-page: 383 year: 2008 end-page: 396 ident: br0100 article-title: Canonical sequent proofs via multi-focusing publication-title: 5th Int. Conf. in TCS – volume: 606 start-page: 98 year: 2015 end-page: 120 ident: br0350 article-title: Subexponential concurrent constraint programming publication-title: Theoret. Comput. Sci. – volume: vol. 1414 start-page: 406 year: 1997 end-page: 423 ident: br0410 article-title: Concurrent constraint programming and non-commutative logic publication-title: CSL'97 – volume: 18 start-page: 535 year: 2013 end-page: 578 ident: br0360 article-title: Models and emerging trends of concurrent constraint programming publication-title: Constraints – volume: vol. 666 start-page: 457 year: 1992 end-page: 476 ident: br0380 article-title: A hyperdoctrinal view of concurrent constraint programming publication-title: REX Workshop – start-page: 145 year: 2008 end-page: 150 ident: br0370 article-title: Universal concurrent constraint programing: symbolic semantics and applications to security publication-title: Proceedings of the 2008 ACM Symposium on Applied Computing (SAC) – volume: 135 start-page: 5 year: 1994 end-page: 9 ident: br0010 article-title: Proofs as processes publication-title: Theoret. Comput. Sci. – volume: 183 start-page: 281 year: 1997 end-page: 315 ident: br0160 article-title: Confluence in concurrent constraint programming publication-title: Theoret. Comput. Sci. – volume: 165 start-page: 14 year: 2001 end-page: 41 ident: br0150 article-title: Linear concurrent constraint programming: operational and phase semantics publication-title: Inform. and Comput. – start-page: 24 year: 2015 end-page: 33 ident: br0050 article-title: Cut elimination in multifocused linear logic publication-title: Proceedings Third International Workshop on Linearity – volume: vol. 3821 start-page: 517 year: 2005 end-page: 528 ident: br0200 article-title: Testing concurrent systems: an interpretation of intuitionistic logic publication-title: FSTTCS – volume: 100 start-page: 1 year: 1992 end-page: 40 ident: br0270 article-title: A calculus of mobile processes, Parts I and II publication-title: Inform. and Comput. – year: 2009 ident: br0260 article-title: The Space and Motion of Communicating Agents – volume: 26 start-page: 367 year: 2016 end-page: 423 ident: br0070 article-title: Linear logic propositions as session types publication-title: Math. Structures Comput. Sci. – volume: vol. 660 start-page: 242 year: 1992 end-page: 264 ident: br0230 article-title: The pi-calculus as a theory in linear logic: preliminary results publication-title: Extensions of Logic Programming, Third International Workshop, Proceedings – start-page: 232 year: 1990 end-page: 245 ident: br0440 article-title: Concurrent constraint programming publication-title: POPL'90 – start-page: 68 year: 1969 ident: 10.1016/j.tcs.2016.08.026_br0170 article-title: Investigations into logical deductions – volume: vol. 3821 start-page: 517 year: 2005 ident: 10.1016/j.tcs.2016.08.026_br0200 article-title: Testing concurrent systems: an interpretation of intuitionistic logic – volume: vol. 16 start-page: 183 year: 2012 ident: 10.1016/j.tcs.2016.08.026_br0090 article-title: A systematic approach to canonicity in the classical sequent calculus – volume: vol. 4646 start-page: 405 year: 2007 ident: 10.1016/j.tcs.2016.08.026_br0240 article-title: From proofs to focused proofs: a modular proof of focalization in linear logic – start-page: 273 year: 2012 ident: 10.1016/j.tcs.2016.08.026_br0480 article-title: Propositions as sessions – start-page: 159 year: 1993 ident: 10.1016/j.tcs.2016.08.026_br0120 article-title: The structure of exponentials: uncovering the dynamics of linear logic proofs – volume: vol. 660 start-page: 242 year: 1992 ident: 10.1016/j.tcs.2016.08.026_br0230 article-title: The pi-calculus as a theory in linear logic: preliminary results – volume: 641 start-page: 25 year: 2016 ident: 10.1016/j.tcs.2016.08.026_br0320 article-title: A proof theoretic view of spatial and temporal dependencies in biochemical systems publication-title: Theoret. Comput. Sci. doi: 10.1016/j.tcs.2016.03.029 – volume: vol. 140 start-page: 577 year: 1982 ident: 10.1016/j.tcs.2016.08.026_br0460 article-title: Domains for denotational semantics – start-page: 232 year: 1990 ident: 10.1016/j.tcs.2016.08.026_br0440 article-title: Concurrent constraint programming – volume: vol. 7454 start-page: 317 year: 2012 ident: 10.1016/j.tcs.2016.08.026_br0210 article-title: Spatial and epistemic modalities in constraint-based process calculi – volume: 161 start-page: 45 issue: 1 year: 2000 ident: 10.1016/j.tcs.2016.08.026_br0140 article-title: A timed concurrent constraint language publication-title: Inform. and Comput. doi: 10.1006/inco.1999.2879 – volume: 19 start-page: 87 issue: 2 year: 1992 ident: 10.1016/j.tcs.2016.08.026_br0040 article-title: The esterel synchronous programming language: design, semantics, implementation publication-title: Sci. Comput. Program. doi: 10.1016/0167-6423(92)90005-V – volume: vol. 273 start-page: 383 year: 2008 ident: 10.1016/j.tcs.2016.08.026_br0100 article-title: Canonical sequent proofs via multi-focusing – volume: 606 start-page: 98 year: 2015 ident: 10.1016/j.tcs.2016.08.026_br0350 article-title: Subexponential concurrent constraint programming publication-title: Theoret. Comput. Sci. doi: 10.1016/j.tcs.2015.06.031 – volume: 2 start-page: 297 issue: 3 year: 1992 ident: 10.1016/j.tcs.2016.08.026_br0020 article-title: Logic programming with focusing proofs in linear logic publication-title: J. Logic Comput. doi: 10.1093/logcom/2.3.297 – volume: vol. 845 start-page: 50 year: 1994 ident: 10.1016/j.tcs.2016.08.026_br0470 article-title: A foundation for higher-order concurrent constraint programming – volume: 50 start-page: 1 year: 1987 ident: 10.1016/j.tcs.2016.08.026_br0180 article-title: Linear logic publication-title: Theoret. Comput. Sci. doi: 10.1016/0304-3975(87)90045-4 – start-page: 352 year: 2005 ident: 10.1016/j.tcs.2016.08.026_br0390 article-title: On the specification of sequent systems – volume: vol. 9450 start-page: 146 year: 2015 ident: 10.1016/j.tcs.2016.08.026_br0110 article-title: An adequate compositional encoding of bigraph structure in linear logic with subexponentials – volume: vol. 92 year: 1980 ident: 10.1016/j.tcs.2016.08.026_br0250 article-title: A Calculus of Communicating Systems – volume: 135 start-page: 5 issue: 1 year: 1994 ident: 10.1016/j.tcs.2016.08.026_br0010 article-title: Proofs as processes publication-title: Theoret. Comput. Sci. doi: 10.1016/0304-3975(94)00103-0 – volume: 207 start-page: 1044 issue: 10 year: 2009 ident: 10.1016/j.tcs.2016.08.026_br0080 article-title: Relating state-based and process-based concurrency through linear logic (full-version) publication-title: Inform. and Comput. doi: 10.1016/j.ic.2008.11.006 – volume: 26 start-page: 367 issue: 3 year: 2016 ident: 10.1016/j.tcs.2016.08.026_br0070 article-title: Linear logic propositions as session types publication-title: Math. Structures Comput. Sci. doi: 10.1017/S0960129514000218 – volume: vol. 1414 start-page: 406 year: 1997 ident: 10.1016/j.tcs.2016.08.026_br0410 article-title: Concurrent constraint programming and non-commutative logic – volume: 312 start-page: 179 year: 2015 ident: 10.1016/j.tcs.2016.08.026_br0340 article-title: Proving concurrent constraint programming correct, revisited publication-title: Electron. Notes Theor. Comput. Sci. doi: 10.1016/j.entcs.2015.04.011 – start-page: 145 year: 2008 ident: 10.1016/j.tcs.2016.08.026_br0370 article-title: Universal concurrent constraint programing: symbolic semantics and applications to security – volume: 9 start-page: 145 issue: 1 year: 2002 ident: 10.1016/j.tcs.2016.08.026_br0280 article-title: Temporal concurrent constraint programming: denotation, logic and applications publication-title: Nordic J. Comput. – volume: 18 start-page: 535 issue: 4 year: 2013 ident: 10.1016/j.tcs.2016.08.026_br0360 article-title: Models and emerging trends of concurrent constraint programming publication-title: Constraints doi: 10.1007/s10601-013-9145-3 – volume: vol. 666 start-page: 457 year: 1992 ident: 10.1016/j.tcs.2016.08.026_br0380 article-title: A hyperdoctrinal view of concurrent constraint programming – volume: 100 start-page: 1 issue: 1 year: 1992 ident: 10.1016/j.tcs.2016.08.026_br0270 article-title: A calculus of mobile processes, Parts I and II publication-title: Inform. and Comput. doi: 10.1016/0890-5401(92)90008-4 – start-page: 129 year: 2009 ident: 10.1016/j.tcs.2016.08.026_br0290 article-title: Algorithmic specifications in linear logic with subexponentials – volume: 305 start-page: 103 year: 2014 ident: 10.1016/j.tcs.2016.08.026_br0330 article-title: Dynamic spaces in concurrent constraint programming publication-title: Electron. Notes Theor. Comput. Sci. doi: 10.1016/j.entcs.2014.06.008 – volume: vol. 8052 start-page: 410 year: 2013 ident: 10.1016/j.tcs.2016.08.026_br0310 article-title: A general proof system for modalities in concurrent constraint programming – start-page: 333 year: 1991 ident: 10.1016/j.tcs.2016.08.026_br0450 article-title: Semantic foundations of concurrent constraint programming – volume: 183 start-page: 281 issue: 2 year: 1997 ident: 10.1016/j.tcs.2016.08.026_br0160 article-title: Confluence in concurrent constraint programming publication-title: Theoret. Comput. Sci. doi: 10.1016/S0304-3975(97)00328-9 – volume: 45 start-page: 157 issue: 2 year: 2010 ident: 10.1016/j.tcs.2016.08.026_br0300 article-title: A framework for proof systems publication-title: J. Automat. Reason. doi: 10.1007/s10817-010-9182-1 – volume: 31 start-page: 560 issue: 3 year: 1984 ident: 10.1016/j.tcs.2016.08.026_br0060 article-title: A theory of communicating sequential processes publication-title: J. ACM doi: 10.1145/828.833 – volume: 165 start-page: 14 issue: 1 year: 2001 ident: 10.1016/j.tcs.2016.08.026_br0150 article-title: Linear concurrent constraint programming: operational and phase semantics publication-title: Inform. and Comput. doi: 10.1006/inco.2000.3002 – volume: 11 start-page: 469 issue: 4–5 year: 2011 ident: 10.1016/j.tcs.2016.08.026_br0190 article-title: Observational equivalences for linear logic concurrent constraint languages publication-title: Theory Pract. Log. Program. doi: 10.1017/S1471068411000123 – year: 2009 ident: 10.1016/j.tcs.2016.08.026_br0260 – volume: 22 start-page: 475 issue: 5/6 year: 1996 ident: 10.1016/j.tcs.2016.08.026_br0430 article-title: Timed default concurrent constraint programming publication-title: J. Symbolic Comput. doi: 10.1006/jsco.1996.0064 – year: 1992 ident: 10.1016/j.tcs.2016.08.026_br0420 – volume: 323 start-page: 163 year: 2016 ident: 10.1016/j.tcs.2016.08.026_br0400 article-title: Multi-focused proofs with different polarity assignments publication-title: Electron. Notes Theor. Comput. Sci. doi: 10.1016/j.entcs.2016.06.011 – start-page: 24 year: 2015 ident: 10.1016/j.tcs.2016.08.026_br0050 article-title: Cut elimination in multifocused linear logic – volume: 19 start-page: 685 issue: 5 year: 1997 ident: 10.1016/j.tcs.2016.08.026_br0130 article-title: Proving concurrent constraint programs correct publication-title: ACM Trans. Program. Lang. Syst. doi: 10.1145/265943.265954 – volume: vol. 8738 start-page: 136 year: 2014 ident: 10.1016/j.tcs.2016.08.026_br0220 article-title: A logical framework for systems biology – volume: 13 start-page: 2 issue: 1 year: 2012 ident: 10.1016/j.tcs.2016.08.026_br0030 article-title: Least and greatest fixed points in linear logic publication-title: ACM Trans. Comput. Log. doi: 10.1145/2071368.2071370 |
| SSID | ssj0000576 |
| Score | 2.2370641 |
| Snippet | Concurrent Constraint Programming (CCP) is a simple and powerful model of concurrency where processes interact by telling and asking constraints into a global... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 46 |
| SubjectTerms | Concurrent constraint programming Fixed points Focusing Linear logic Multi-focusing Proof systems |
| Title | On concurrent behaviors and focusing in linear logic |
| URI | https://dx.doi.org/10.1016/j.tcs.2016.08.026 |
| Volume | 685 |
| WOSCitedRecordID | wos000404822500004&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 | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1879-2294 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0000576 issn: 0304-3975 databaseCode: AIEXJ dateStart: 19950109 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LSyQxEA6iHtzD-tiVVVfJwdNKy3RPupMcRVxUfMGOMrcmnQeMSI_MjOLPt9KV9Aw-FlfYS9M0nZ6Qr6h8U6n6ipDdCiixrJxMcgP0jRXMFyuDM-SZYqkDEzBNlu_NGb-4EP2-vApt7sZNOwFe1-LpSd7_V6jhGYDtS2f_Ae72o_AA7gF0uALscP0Q8Jc-sbzWQXcpluGjFLMb6odxqGLx_FKN9hrfN0tRezOljTr0fNgLG-U0JOtTQUPCyN2w5eVXA9T4xIQxFc_sQ1QhbcKVWFeJoa5X5S5YYuWPUSS2Otm36DEFl0mWYafi6FILkc84xRBjxO0VNctfOW6MIdzuT7TXUE-LRlc1eyGS3Wy7f_ws_CSASXo9fNh_FzKeS3BpCwcnR_3T6UacczyqDrOOh9pNet-LH3qblsxQjd4K-Rr-I9ADxHaVzNl6jSzH_hs0uOM18uW81dwdfyPssqZT4GkLPAXgaQSeDmqKwNMG-O_k-vdR7_A4CT0xEt1lnUnCKiuqoiqUU6JjpVAqd8BgU6MN79jCAR1WlhlnmOFcOQkET3mJ-4K7NOfMdNfJfD2s7Q9CVVdkynL4HoxwlVaVf9UYoYWR3PEN0olLUuogGO_7ltyVMTPwtoRVLP0qlr6XaVZskF_tkHtUS_nbyyyucxmsGGlcCUbx_rDNzw3bIktTO_9J5iejB7tNFvXjZDAe7QTTeQbuOHg- |
| linkProvider | Elsevier |
| 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%3Ajournal&rft.genre=article&rft.atitle=On+concurrent+behaviors+and+focusing+in+linear+logic&rft.jtitle=Theoretical+computer+science&rft.au=Olarte%2C+Carlos&rft.au=Pimentel%2C+Elaine&rft.date=2017-07-15&rft.pub=Elsevier+B.V&rft.issn=0304-3975&rft.eissn=1879-2294&rft.volume=685&rft.spage=46&rft.epage=64&rft_id=info:doi/10.1016%2Fj.tcs.2016.08.026&rft.externalDocID=S0304397516304832 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0304-3975&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0304-3975&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0304-3975&client=summon |