A memory-bounded, deterministic and terminating semantics for the synchronous programming language Céu
Céu is a synchronous programming language for embedded soft real-time systems. It focuses on control-flow safety features in the presence of shared-memory concurrency and abortion of lines of execution, while enforcing memory-bounded, deterministic, and terminating reactions to the environment. In t...
Gespeichert in:
| Veröffentlicht in: | Journal of systems architecture Jg. 97; S. 239 - 257 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
01.08.2019
|
| Schlagworte: | |
| ISSN: | 1383-7621, 1873-6165 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Céu is a synchronous programming language for embedded soft real-time systems. It focuses on control-flow safety features in the presence of shared-memory concurrency and abortion of lines of execution, while enforcing memory-bounded, deterministic, and terminating reactions to the environment. In this work, we present a small-step structural operational semantics for Céu and prove that reactions have the properties enumerated above: that for a given arbitrary timeline of input events, multiple executions of the same program always react in bounded time and arrive at the same final finite memory state. |
|---|---|
| AbstractList | Céu is a synchronous programming language for embedded soft real-time systems. It focuses on control-flow safety features in the presence of shared-memory concurrency and abortion of lines of execution, while enforcing memory-bounded, deterministic, and terminating reactions to the environment. In this work, we present a small-step structural operational semantics for Céu and prove that reactions have the properties enumerated above: that for a given arbitrary timeline of input events, multiple executions of the same program always react in bounded time and arrive at the same final finite memory state. |
| Author | Santos, Rodrigo C.M. Lima, Guilherme F. Ierusalimschy, Roberto Haeusler, Edward H. Sant’Anna, Francisco |
| Author_xml | – sequence: 1 givenname: Guilherme F. surname: Lima fullname: Lima, Guilherme F. email: glima@inf.puc-rio.br organization: PUC-Rio, Brazil – sequence: 2 givenname: Rodrigo C.M. surname: Santos fullname: Santos, Rodrigo C.M. email: rodrigo.costa@ibm.com organization: IBM Research, Brazil – sequence: 3 givenname: Roberto surname: Ierusalimschy fullname: Ierusalimschy, Roberto email: roberto@inf.puc-rio.br organization: PUC-Rio, Brazil – sequence: 4 givenname: Edward H. surname: Haeusler fullname: Haeusler, Edward H. email: hermann@inf.puc-rio.br organization: PUC-Rio, Brazil – sequence: 5 givenname: Francisco surname: Sant’Anna fullname: Sant’Anna, Francisco email: francisco@ime.uerj.br organization: UERJ, Brazil |
| BookMark | eNqFkE1qwzAQhUVJoUnaG3ShA9SuJMty3EUhhP5BoJt2LWRp7CjEUpDsgo_Uc_RidXBXXbQwMDPMfA_eW6CZ8w4QuqYkpYSK230ah6iCThmhZUroWPwMzemqyBJBRT4b52yVJYVg9AItYtwTQvKcsjlq1riF1ochqXzvDJgbbKCD0FpnY2c1Vs7gaVeddQ2O0Co3HiKufcDdDnAcnN4F73wf8TH4Jqi2PX0elGt61QDefH32l-i8VocIVz99id4fH942z8n29ells94mOiOiS5SmtORcUC0M8JqVJs84qypW5RpoUbG6JkVdEsNHKwWwgldGgWA1FYJXGcuWiE-6OvgYA9TyGGyrwiApkaew5F5OYclTWJLQsfiI3f3CtO1Gw951QdnDf_D9BMNo7MNCkFFbcBqMDaA7abz9W-Abm_WNqA |
| CitedBy_id | crossref_primary_10_1145_3571585 |
| Cites_doi | 10.1002/spe.4380210406 10.1016/0167-6423(92)90005-V 10.1109/5.97299 10.1145/235321.235322 |
| ContentType | Journal Article |
| Copyright | 2019 Elsevier B.V. |
| Copyright_xml | – notice: 2019 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.sysarc.2019.01.014 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-6165 |
| EndPage | 257 |
| ExternalDocumentID | 10_1016_j_sysarc_2019_01_014 S1383762118305745 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABFRF ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG ROL RPZ RXW SBC SDF SDG SDP SES SEW SPC SPCBC SST SSV SSZ T5K TAE TN5 U5U UHS ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c306t-ac1194461c6de4f29d5342bb2b5ce17b2ff07f90d46217e274bdae62f1664b323 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000476961500020&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1383-7621 |
| IngestDate | Sat Nov 29 01:35:55 EST 2025 Tue Nov 18 22:11:47 EST 2025 Fri Feb 23 02:28:01 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Determinism Termination Synchronous languages Operational semantics |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c306t-ac1194461c6de4f29d5342bb2b5ce17b2ff07f90d46217e274bdae62f1664b323 |
| PageCount | 19 |
| ParticipantIDs | crossref_primary_10_1016_j_sysarc_2019_01_014 crossref_citationtrail_10_1016_j_sysarc_2019_01_014 elsevier_sciencedirect_doi_10_1016_j_sysarc_2019_01_014 |
| PublicationCentury | 2000 |
| PublicationDate | August 2019 2019-08-00 |
| PublicationDateYYYYMMDD | 2019-08-01 |
| PublicationDate_xml | – month: 08 year: 2019 text: August 2019 |
| PublicationDecade | 2010 |
| PublicationTitle | Journal of systems architecture |
| PublicationYear | 2019 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Berry, Gonthier (bib0007) 1992; 19 T. Bourke, A. Sowmya, Delays in Esterel, 2009, p. 55. Maier, Rompf, Odersky (bib0015) 2010 Harel, Naamad (bib0013) 1996; 5 von der Beeck (bib0023) 1994 Berry (bib0004) 1993; 761 Sant’Anna, Rodriguez, Ierusalimschy, Landsiedel, Tsigas (bib0021) 2013 G. Berry, The Esterel-V5 Language Primer, CMA and Inria, Sophia-Antipolis, France, 2000. Version 5.10, Release 2.0. Boussinot (bib0009) 1991; 21 (accessed in Aug-2014)). Andalam, Roop, Girault (bib0002) 2010 Sant’Anna, Rodriguez, Ierusalimschy (bib0020) 2015 Berry (bib0005) 1999 de Simone, Talpin, Potop-Butucaru (bib0011) 2005 Sant’anna, Ierusalimschy, Rodriguez, Rossetto, Branco (bib0019) 2017; 16 Boussinot, De Simone (bib0010) 1991; 79 von Hanxleden (bib0024) 2009 Plotkin (bib0017) 1981 Dunkels, Schmidt, Voigt, Ali (bib0012) 2006 ORACLE, Java thread primitive deprecation, 2011 Salvanesch, Hintz, Mezini (bib0018) 2014 Adya, Howell, Theimer, Bolosky, Douceu (bib0001) 2002 Santos, Lima, Sant’Anna, Rodriguez (bib0022) 2016 Benveniste, Caspi, Edwards, Halbwachs, Guernic, Simone (bib0003) 2003; 91 Karpinski, Cahill (bib0014) 2007 Berry (10.1016/j.sysarc.2019.01.014_bib0004) 1993; 761 Berry (10.1016/j.sysarc.2019.01.014_bib0005) 1999 Plotkin (10.1016/j.sysarc.2019.01.014_bib0017) 1981 von der Beeck (10.1016/j.sysarc.2019.01.014_bib0023) 1994 Andalam (10.1016/j.sysarc.2019.01.014_bib0002) 2010 Berry (10.1016/j.sysarc.2019.01.014_bib0007) 1992; 19 Sant’Anna (10.1016/j.sysarc.2019.01.014_bib0020) 2015 Boussinot (10.1016/j.sysarc.2019.01.014_bib0010) 1991; 79 Karpinski (10.1016/j.sysarc.2019.01.014_bib0014) 2007 Sant’Anna (10.1016/j.sysarc.2019.01.014_bib0021) 2013 de Simone (10.1016/j.sysarc.2019.01.014_bib0011) 2005 Dunkels (10.1016/j.sysarc.2019.01.014_bib0012) 2006 von Hanxleden (10.1016/j.sysarc.2019.01.014_bib0024) 2009 Benveniste (10.1016/j.sysarc.2019.01.014_bib0003) 2003; 91 10.1016/j.sysarc.2019.01.014_bib0008 Boussinot (10.1016/j.sysarc.2019.01.014_bib0009) 1991; 21 Salvanesch (10.1016/j.sysarc.2019.01.014_bib0018) 2014 Adya (10.1016/j.sysarc.2019.01.014_bib0001) 2002 Santos (10.1016/j.sysarc.2019.01.014_bib0022) 2016 10.1016/j.sysarc.2019.01.014_bib0016 10.1016/j.sysarc.2019.01.014_bib0006 Maier (10.1016/j.sysarc.2019.01.014_bib0015) 2010 Harel (10.1016/j.sysarc.2019.01.014_bib0013) 1996; 5 Sant’anna (10.1016/j.sysarc.2019.01.014_bib0019) 2017; 16 |
| References_xml | – reference: G. Berry, The Esterel-V5 Language Primer, CMA and Inria, Sophia-Antipolis, France, 2000. Version 5.10, Release 2.0. – reference: (accessed in Aug-2014)). – start-page: 29 year: 2006 end-page: 42 ident: bib0012 article-title: Protothreads: simplifying event-driven programming of memory-constrained embedded systems publication-title: Proceedings of SenSys’06 – start-page: 610 year: 2007 end-page: 619 ident: bib0014 article-title: High-level application development is realistic for wireless sensor networks publication-title: Proceedings of SECON’07 – volume: 79 start-page: 1293 year: 1991 end-page: 1304 ident: bib0010 article-title: The Esterel language publication-title: Proc. IEEE – reference: T. Bourke, A. Sowmya, Delays in Esterel, 2009, p. 55. – reference: ORACLE, Java thread primitive deprecation, 2011, ( – year: 1999 ident: bib0005 article-title: The constructive semantics of pure Esterel (draft version 3) – start-page: 225 year: 2009 end-page: 234 ident: bib0024 article-title: Synccharts in C: a proposal for light-weight, deterministic concurrency publication-title: Proceedings EMSOFT’09 – volume: 21 start-page: 401 year: 1991 end-page: 428 ident: bib0009 article-title: Reactive C: an extension of C to program reactive systems publication-title: Softw. Pract. Experience – start-page: 128 year: 1994 end-page: 148 ident: bib0023 article-title: A comparison of Statecharts variants publication-title: Proceedings of FTRTFT’94 – volume: 16 start-page: 98:1 year: 2017 end-page: 98:26 ident: bib0019 article-title: The design and implementation of the synchronous language publication-title: ACM Trans. Embedded Comput. Syst. – year: 2015 ident: bib0020 article-title: Structured synchronous reactive programming with publication-title: Proceedings of Modularity’15 – start-page: 159 year: 2010 end-page: 168 ident: bib0002 article-title: Predictable multithreading of embedded applications using PRET-C publication-title: Proceedings of MEMOCODE’10 – year: 2010 ident: bib0015 article-title: Deprecating the observer pattern publication-title: Technical Report – volume: 5 start-page: 293 year: 1996 end-page: 333 ident: bib0013 article-title: The STATEMATE semantics of Statecharts publication-title: ACM Trans. Softw. Eng. Methodol. – volume: 761 start-page: 72 year: 1993 end-page: 93 ident: bib0004 article-title: Preemption in concurrent systems publication-title: FSTTCS – start-page: 143 year: 2016 end-page: 150 ident: bib0022 article-title: Céu-Media: local inter-media synchronization using publication-title: Proceedings of WebMedia’16 – volume: 19 start-page: 87 year: 1992 end-page: 152 ident: bib0007 article-title: The Esterel synchronous programming language: design, semantics, implementation publication-title: Sci. Comput. Program. – start-page: 289 year: 2002 end-page: 302 ident: bib0001 article-title: Cooperative task management without manual stack management publication-title: Proceedings of ATEC’02 – year: 1981 ident: bib0017 article-title: A Structural Approach to Operational Semantics publication-title: Technical Report – start-page: 25 year: 2014 end-page: 36 ident: bib0018 article-title: REScala: bridging between object-oriented and functional style in reactive applications publication-title: Proceedings of Modularity’13 – volume: 91 start-page: 64 year: 2003 end-page: 83 ident: bib0003 article-title: The synchronous languages twelve years later publication-title: Proceedings of the IEEE – year: 2013 ident: bib0021 article-title: Safe system-level concurrency on resource-constrained nodes publication-title: Proceedings of SenSys’13 – year: 2005 ident: bib0011 article-title: The synchronous hypothesis and synchronous languages publication-title: Embedded Systems Handbook – volume: 21 start-page: 401 issue: 4 year: 1991 ident: 10.1016/j.sysarc.2019.01.014_bib0009 article-title: Reactive C: an extension of C to program reactive systems publication-title: Softw. Pract. Experience doi: 10.1002/spe.4380210406 – start-page: 610 year: 2007 ident: 10.1016/j.sysarc.2019.01.014_bib0014 article-title: High-level application development is realistic for wireless sensor networks – year: 1999 ident: 10.1016/j.sysarc.2019.01.014_bib0005 – ident: 10.1016/j.sysarc.2019.01.014_bib0008 – volume: 19 start-page: 87 issue: 2 year: 1992 ident: 10.1016/j.sysarc.2019.01.014_bib0007 article-title: The Esterel synchronous programming language: design, semantics, implementation publication-title: Sci. Comput. Program. doi: 10.1016/0167-6423(92)90005-V – year: 2013 ident: 10.1016/j.sysarc.2019.01.014_bib0021 article-title: Safe system-level concurrency on resource-constrained nodes – start-page: 128 year: 1994 ident: 10.1016/j.sysarc.2019.01.014_bib0023 article-title: A comparison of Statecharts variants – ident: 10.1016/j.sysarc.2019.01.014_bib0016 – volume: 79 start-page: 1293 issue: 9 year: 1991 ident: 10.1016/j.sysarc.2019.01.014_bib0010 article-title: The Esterel language publication-title: Proc. IEEE doi: 10.1109/5.97299 – start-page: 225 year: 2009 ident: 10.1016/j.sysarc.2019.01.014_bib0024 article-title: Synccharts in C: a proposal for light-weight, deterministic concurrency – volume: 761 start-page: 72 year: 1993 ident: 10.1016/j.sysarc.2019.01.014_bib0004 article-title: Preemption in concurrent systems – start-page: 289 year: 2002 ident: 10.1016/j.sysarc.2019.01.014_bib0001 article-title: Cooperative task management without manual stack management – year: 2015 ident: 10.1016/j.sysarc.2019.01.014_bib0020 article-title: Structured synchronous reactive programming with Céu – volume: 91 start-page: 64 year: 2003 ident: 10.1016/j.sysarc.2019.01.014_bib0003 article-title: The synchronous languages twelve years later – start-page: 29 year: 2006 ident: 10.1016/j.sysarc.2019.01.014_bib0012 article-title: Protothreads: simplifying event-driven programming of memory-constrained embedded systems – volume: 5 start-page: 293 issue: 4 year: 1996 ident: 10.1016/j.sysarc.2019.01.014_bib0013 article-title: The STATEMATE semantics of Statecharts publication-title: ACM Trans. Softw. Eng. Methodol. doi: 10.1145/235321.235322 – ident: 10.1016/j.sysarc.2019.01.014_bib0006 – start-page: 143 year: 2016 ident: 10.1016/j.sysarc.2019.01.014_bib0022 article-title: Céu-Media: local inter-media synchronization using Céu – start-page: 25 year: 2014 ident: 10.1016/j.sysarc.2019.01.014_bib0018 article-title: REScala: bridging between object-oriented and functional style in reactive applications – year: 2005 ident: 10.1016/j.sysarc.2019.01.014_bib0011 article-title: The synchronous hypothesis and synchronous languages – year: 1981 ident: 10.1016/j.sysarc.2019.01.014_bib0017 article-title: A Structural Approach to Operational Semantics – volume: 16 start-page: 98:1 issue: 4 year: 2017 ident: 10.1016/j.sysarc.2019.01.014_bib0019 article-title: The design and implementation of the synchronous language Céu publication-title: ACM Trans. Embedded Comput. Syst. – start-page: 159 year: 2010 ident: 10.1016/j.sysarc.2019.01.014_bib0002 article-title: Predictable multithreading of embedded applications using PRET-C – year: 2010 ident: 10.1016/j.sysarc.2019.01.014_bib0015 article-title: Deprecating the observer pattern |
| SSID | ssj0005512 |
| Score | 2.173168 |
| Snippet | Céu is a synchronous programming language for embedded soft real-time systems. It focuses on control-flow safety features in the presence of shared-memory... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 239 |
| SubjectTerms | Determinism Operational semantics Synchronous languages Termination |
| Title | A memory-bounded, deterministic and terminating semantics for the synchronous programming language Céu |
| URI | https://dx.doi.org/10.1016/j.sysarc.2019.01.014 |
| Volume | 97 |
| WOSCitedRecordID | wos000476961500020&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: 1873-6165 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0005512 issn: 1383-7621 databaseCode: AIEXJ dateStart: 19960101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3JbtswECXcpIde2nRD0w089KbS0EJJ5tEwkiYFEvSQAr4J4qLAgSUHlhXEn9RP6Lk_1qFIynLSpsmhgCEYWmiT88QZDt_MIPSpiBMWyUiQgIuUgMZXhOVxTkQuchX5UqlCtsUm0tPT0XTKvg0GP10szNU8rarR9TW7_K-ihnMgbB06-wBxd43CCfgOQocjiB2O9xL82Cs1e3ZNuK6YZHyZ0pJe2qzMhjRpSDAt6blWJYyvTtfsOIf1uhI6a67mx1oGV6nvdN5Nb2I22Ju_2LYmP3Tt9bcpOurPrGwN1i_NbA6AKZV3OOz8PLqksfH9LORydr7wJsOT7uqxWjY1rBtKWJGvN7TwxWYWVU1tIxtNMWrvaNh3a-hIqpFza5iZGJbOBGbqoD9VGyqvm2tNFiSrtkOT5_qWRjDOiYshdBz6rLl8rM3TakJXtxNw31CMHV3RMeEuMtNKplvJ_AA-9BHaDdOYgU7YHR8fTL9u-EWx2Wp3_XBxmy258Pa_-bNd1LN1zvbQUytIPDbgeo4GqnqBnrkCINjqg5fofIy3sfYZbyENA9JwD2m4QxoGpGFAGu4hDfeQhh3S8OTXj-YV-n54cDY5IrZyBxGwBF2RXAQBozQJRCIVLUIm44iGnIc8FipIeVgUflowX1IYmFSFKeUyV0lYBElCeRRGr9FOtajUG4R9nvO8kHSkIkpjleSiKASD9qWvuJ-wfRS5ccuETWuvq6vMs7ukto9I99SlSevyj_tTJ5LMmqbG5MwAZ3c--faBv_QOPdm8Du_RzmrZqA_osbhazerlRwuy34qXuf0 |
| 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=A+memory-bounded%2C+deterministic+and+terminating+semantics+for+the+synchronous+programming+language+C%C3%A9u&rft.jtitle=Journal+of+systems+architecture&rft.au=Lima%2C+Guilherme+F.&rft.au=Santos%2C+Rodrigo+C.M.&rft.au=Ierusalimschy%2C+Roberto&rft.au=Haeusler%2C+Edward+H.&rft.date=2019-08-01&rft.issn=1383-7621&rft.volume=97&rft.spage=239&rft.epage=257&rft_id=info:doi/10.1016%2Fj.sysarc.2019.01.014&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_sysarc_2019_01_014 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1383-7621&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1383-7621&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1383-7621&client=summon |