A Tool for Generating a Symbolic Representation of tccp Executions
The Timed Concurrent Constraint language (tccp) was defined by F. de Boer et al. as an extension of the Concurrent Constraint Paradigm (Saraswat, 1993) for specifying reactive and embedded systems. In this paper, we describe the StructGenerator system which, given the specification of a tccp program...
Gespeichert in:
| Veröffentlicht in: | Electronic notes in theoretical computer science Jg. 246; S. 131 - 145 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
03.08.2009
|
| Schlagworte: | |
| ISSN: | 1571-0661, 1571-0661 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The Timed Concurrent Constraint language (tccp) was defined by F. de Boer et al. as an extension of the Concurrent Constraint Paradigm (Saraswat, 1993) for specifying reactive and embedded systems. In this paper, we describe the StructGenerator system which, given the specification of a tccp program, constructs a symbolic representation (a tccp Structure) modeling the behavior of such tccp program. The resulting structure allows one to verify the program by using a model-checking algorithm. It is similar to a Kripke Structure but, due to the nature of the ccp model, it differs from the classical approach in some important points that will be described along the paper. The StructGenerator system, implemented in C++, takes as input a file containing the specification of a tccp program and generates the associated tccp Structure. Along the paper, we cover the design and implementation of StructGenerator. We also demonstrate its functionality carrying out the execution of two practical examples. |
|---|---|
| AbstractList | The Timed Concurrent Constraint language (tccp) was defined by F. de Boer et al. as an extension of the Concurrent Constraint Paradigm (Saraswat, 1993) for specifying reactive and embedded systems. In this paper, we describe the StructGenerator system which, given the specification of a tccp program, constructs a symbolic representation (a tccp Structure) modeling the behavior of such tccp program. The resulting structure allows one to verify the program by using a model-checking algorithm. It is similar to a Kripke Structure but, due to the nature of the ccp model, it differs from the classical approach in some important points that will be described along the paper. The StructGenerator system, implemented in C++, takes as input a file containing the specification of a tccp program and generates the associated tccp Structure. Along the paper, we cover the design and implementation of StructGenerator. We also demonstrate its functionality carrying out the execution of two practical examples. |
| Author | Lescaylle, Alexei Villanueva, Alicia |
| Author_xml | – sequence: 1 givenname: Alexei surname: Lescaylle fullname: Lescaylle, Alexei email: alescaylle@dsic.upv.es – sequence: 2 givenname: Alicia surname: Villanueva fullname: Villanueva, Alicia email: villanue@dsic.upv.es |
| BookMark | eNp9kMFOwzAMhiMEEtvgCbjkBVqcdm2aA4cxjYE0CQnGOWocB3XakikpiL09HePAiZMt298v6xuzcx88MXYjIBcg6ttNTr7HlBcAKgeZg1BnbCQqKTKoa3H-p79k45Q2AGUjZD1i9zO-DmHLXYh8SZ5i23f-nbf89bAzYdshf6F9pDTkD5vgeXC8R9zzxRfhx3GSrtiFa7eJrn_rhL09LNbzx2z1vHyaz1YZFqrpM1srUSoUztpSVbK0FTrbiJaMJFGbKbUGnZtKUxhVGNPICoZTKRUYwMK6csLKUy7GkFIkp_ex27XxoAXoowa90T8a9FGDBqkHDQN1d6JoeO2zo6gTduSRbBcJe21D9y__DaW9als |
| Cites_doi | 10.1016/j.tcs.2005.08.009 10.1007/3-540-45711-9_17 10.1017/S1471068406002675 10.1006/inco.1999.2879 |
| ContentType | Journal Article |
| Copyright | 2009 Elsevier B.V. |
| Copyright_xml | – notice: 2009 Elsevier B.V. |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.entcs.2009.07.019 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1571-0661 |
| EndPage | 145 |
| ExternalDocumentID | 10_1016_j_entcs_2009_07_019 S1571066109002412 |
| GroupedDBID | --K --M 0R~ 0SF 1B1 1~5 4.4 457 4G. 5GY 5VS 6I. 7-5 71M AABNK AACTN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAQFI AAXUO ABMAC ACDAQ ACGFO ACGFS ACNNM ACRLP ACXMD ADBBV ADEZE ADMUD AEKER AEXQZ AFTJW AGHFR AIEXJ AIKHN AITUG ALMA_UNASSIGNED_HOLDINGS AMRAJ AXJTR CS3 DU5 EBS EJD EO8 EO9 EP2 EP3 FDB FEDTE FNPLU G-Q HVGLF HZ~ IHE IXB J1W KOM KQ8 M41 M~E N9A NCXOZ O-L O9- OK1 OZT P2P RIG ROL RPZ SDF SDG SES SPC SSV SSW SSZ 29G 9DU AAQXK AAYWO AAYXX ABFNM ABWVN ACLOT ACRPL ACVFH ADCNI ADFGL ADNMO ADVLN AEIPS AEUPX AFPUW AGQPQ AIGII AJMQA AKBMS AKRWK AKYEP ANKPU AOUOD ASPBG AVWKF AZFZN CITATION FGOYB GBLVA R2- SEW ~HD |
| ID | FETCH-LOGICAL-c298t-d69139c1fdd39573d5cfd81aeb7e16b4eabcff47b2b92bb8750fdd7790b0c2df3 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000216913800009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1571-0661 |
| IngestDate | Sat Nov 29 07:04:01 EST 2025 Fri Feb 23 02:31:18 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Keywords | symbolic representation tool demonstration Timed concurrent constraint programming |
| Language | English |
| License | http://creativecommons.org/licenses/by-nc-nd/3.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c298t-d69139c1fdd39573d5cfd81aeb7e16b4eabcff47b2b92bb8750fdd7790b0c2df3 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.entcs.2009.07.019 |
| PageCount | 15 |
| ParticipantIDs | crossref_primary_10_1016_j_entcs_2009_07_019 elsevier_sciencedirect_doi_10_1016_j_entcs_2009_07_019 |
| PublicationCentury | 2000 |
| PublicationDate | 2009-08-03 |
| PublicationDateYYYYMMDD | 2009-08-03 |
| PublicationDate_xml | – month: 08 year: 2009 text: 2009-08-03 day: 03 |
| PublicationDecade | 2000 |
| PublicationTitle | Electronic notes in theoretical computer science |
| PublicationYear | 2009 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Clarke, Grumberg, Peled (bib005) 1999 for the Specification and Verification of Communication Protocols. In Saraswat (bib010) 1993 M. Nielsen, C. Palamidessi, and F.D. Valencia. Temporal concurrent constraint programming: denotation, logic and applications, 2002 Falaschi, Villanueva (bib006) 2006; 6 A. Lescaylle and A. Villanueva. Using Saraswat, Jagadeesan, Gupta (bib011) 1994 Alpuente, Gallardo, Pimentel, Villanueva (bib002) 2005; 346 Alpuente, Gallardo, Pimentel, Villanueva (bib003) November 2006; 12 Gupta, Jagadeesan, Saraswat, Bobrow (bib007) 1995; volume 999 pages 169–183, Paris (France), July 2007 Alpuente, Falaschi, Villanueva (bib001) 2005; volume 3475 de Boer, Gabbrielli, Meo (bib004) 2000; 161 10.1016/j.entcs.2009.07.019_bib009 Alpuente (10.1016/j.entcs.2009.07.019_bib001) 2005; volume 3475 Alpuente (10.1016/j.entcs.2009.07.019_bib002) 2005; 346 Falaschi (10.1016/j.entcs.2009.07.019_bib006) 2006; 6 Alpuente (10.1016/j.entcs.2009.07.019_bib003) 2006; 12 Clarke (10.1016/j.entcs.2009.07.019_bib005) 1999 Gupta (10.1016/j.entcs.2009.07.019_bib007) 1995; volume 999 Saraswat (10.1016/j.entcs.2009.07.019_bib011) 1994 Saraswat (10.1016/j.entcs.2009.07.019_bib010) 1993 de Boer (10.1016/j.entcs.2009.07.019_bib004) 2000; 161 10.1016/j.entcs.2009.07.019_bib008 |
| References_xml | – year: 1993 ident: bib010 article-title: Concurrent Constraint Programming Languages – volume: 6 start-page: 265 year: 2006 end-page: 300 ident: bib006 article-title: Automatic Verification of Timed Concurrent Constraint programs publication-title: Theory and Practice of Logic Programming – volume: volume 999 start-page: 226 year: 1995 end-page: 251 ident: bib007 article-title: Programming in hybrid constraint languages publication-title: Hybrid Systems II – volume: volume 3475 start-page: 45 year: 2005 end-page: 56 ident: bib001 article-title: A Symbolic Model checker for tccp Programs publication-title: Proceedings of the International Workshop on Rapid Integration of Software Engineering techniques – reference: M. Nielsen, C. Palamidessi, and F.D. Valencia. Temporal concurrent constraint programming: denotation, logic and applications, 2002 – volume: 346 start-page: 58 year: 2005 end-page: 95 ident: bib002 article-title: A Semantic Framework for the Abstract Model Checking of tccp programs publication-title: Theoretical Computer Science – volume: 12 start-page: 1551 year: November 2006 end-page: 1573 ident: bib003 article-title: A Real-Time Logic for tccp verification publication-title: Journal of Universal Computer Science – reference: A. Lescaylle and A. Villanueva. Using – volume: 161 start-page: 45 year: 2000 end-page: 83 ident: bib004 article-title: A Timed Concurrent Constraint Language publication-title: Information and Computation – reference: for the Specification and Verification of Communication Protocols. In – reference: , pages 169–183, Paris (France), July 2007 – year: 1999 ident: bib005 article-title: Model Checking – start-page: 71 year: 1994 end-page: 80 ident: bib011 article-title: Foundations of Timed Concurrent Constraint Programming publication-title: Proceedings of the Ninth Annual IEEE Symposium on Logic in Computer Science – volume: 346 start-page: 58 year: 2005 ident: 10.1016/j.entcs.2009.07.019_bib002 article-title: A Semantic Framework for the Abstract Model Checking of tccp programs publication-title: Theoretical Computer Science doi: 10.1016/j.tcs.2005.08.009 – volume: 12 start-page: 1551 issue: 11 year: 2006 ident: 10.1016/j.entcs.2009.07.019_bib003 article-title: A Real-Time Logic for tccp verification publication-title: Journal of Universal Computer Science – start-page: 71 year: 1994 ident: 10.1016/j.entcs.2009.07.019_bib011 article-title: Foundations of Timed Concurrent Constraint Programming – ident: 10.1016/j.entcs.2009.07.019_bib008 – ident: 10.1016/j.entcs.2009.07.019_bib009 doi: 10.1007/3-540-45711-9_17 – volume: 6 start-page: 265 issue: 3 year: 2006 ident: 10.1016/j.entcs.2009.07.019_bib006 article-title: Automatic Verification of Timed Concurrent Constraint programs publication-title: Theory and Practice of Logic Programming doi: 10.1017/S1471068406002675 – year: 1999 ident: 10.1016/j.entcs.2009.07.019_bib005 – volume: volume 3475 start-page: 45 year: 2005 ident: 10.1016/j.entcs.2009.07.019_bib001 article-title: A Symbolic Model checker for tccp Programs – volume: volume 999 start-page: 226 year: 1995 ident: 10.1016/j.entcs.2009.07.019_bib007 article-title: Programming in hybrid constraint languages – year: 1993 ident: 10.1016/j.entcs.2009.07.019_bib010 – volume: 161 start-page: 45 year: 2000 ident: 10.1016/j.entcs.2009.07.019_bib004 article-title: A Timed Concurrent Constraint Language publication-title: Information and Computation doi: 10.1006/inco.1999.2879 |
| SSID | ssj0038176 |
| Score | 1.5053339 |
| Snippet | The Timed Concurrent Constraint language (tccp) was defined by F. de Boer et al. as an extension of the Concurrent Constraint Paradigm (Saraswat, 1993) for... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 131 |
| SubjectTerms | symbolic representation Timed concurrent constraint programming tool demonstration |
| Title | A Tool for Generating a Symbolic Representation of tccp Executions |
| URI | https://dx.doi.org/10.1016/j.entcs.2009.07.019 |
| Volume | 246 |
| WOSCitedRecordID | wos000216913800009&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: 1571-0661 dateEnd: 20201231 omitProxy: false ssIdentifier: ssj0038176 issn: 1571-0661 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1571-0661 dateEnd: 20201231 omitProxy: false ssIdentifier: ssj0038176 issn: 1571-0661 databaseCode: M~E dateStart: 20040101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9tAEF5V0EMvQEsRz2oPvQVHtrPxeo8BpeqBokpNETdrnxIInChxULjw29nZB04KQnDoxYo2iZ3sfJoZj7_5BqHvnGgtdT9NGBd5QlhmkpJTGBmWF6qnFfPFnIszen5eXl6y3-FxwcyNE6B1XS4WbPJfTW3XrLGhdfYd5n46qV2wr63R7dGa3R7fZPhBZwS6mkAf9JrSjtjMO3_ubwWIAEPO3fYcuWyxkXLSGS60nLflu1itb8fk1OPGsbdWmh9lmArRCaG0JfjMJL-_8WRl6KLRV_GtCxh0VM_1nS_p3kBhZaX4wBz1rbfsLykQp7yeele_sBacbE6W3WQWPL-PuJkXlHzmzH1d4bprN0TOgrQo7abBxa5IZ_8T0p6IhpHDdl25k8DQTValtEpBKXY9p30GnvDXwzBGbxAsdB1p8U9EpSrHCXz2S17OZpYylNEW2gi3FnjgIfEZfdD1F7QZx3bg4MW30ckAA0KwRQhuEYI5jgjBqwjBY4MBIbhFyFf098dwdPozCaM0EpmzsklUAfKvMjNKwYPZnupLo8qMa0F1VgiiuZDGECpywXIh7E1saj8KWpQilbkyvR20Vo9rvYswoUqWJJPEhkpiFGGK9wmXRhSQ7Cqyh47jllQTr5hSvWKGPVTEbasCUn0yV1kYvPbF_fdd5wB9agF8iNaa6VwfoY_yrrmaTb85DDwC2pN7mw |
| linkProvider | ISSN International Centre |
| 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=A+Tool+for+Generating+a+Symbolic+Representation+of+tccp+Executions&rft.jtitle=Electronic+notes+in+theoretical+computer+science&rft.au=Lescaylle%2C+Alexei&rft.au=Villanueva%2C+Alicia&rft.date=2009-08-03&rft.issn=1571-0661&rft.eissn=1571-0661&rft.volume=246&rft.spage=131&rft.epage=145&rft_id=info:doi/10.1016%2Fj.entcs.2009.07.019&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_entcs_2009_07_019 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1571-0661&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1571-0661&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1571-0661&client=summon |