Global and Local Space Properties of Stream Programs
Identifieur interne : 003074 ( Main/Exploration ); précédent : 003073; suivant : 003075Global and Local Space Properties of Stream Programs
Auteurs : Marco Gaboardi [Italie] ; Romain Péchoux [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
English descriptors
- mix :
Abstract
Abstract: In this paper, we push forward the approach proposed in [1] aiming at studying semantic interpretation criteria for the purpose of ensuring safety and complexity properties of programs working on streams. The paper improves the previous results by considering global and local upper bounds properties of both theoretical and practical interests guaranteeing that the size of each output stream element is bounded by a function in the maximal size of the input stream elements. Moreover, in contrast to previous studies, these properties also apply to a wide class of stream definitions, that is functions that do not have streams in the input but produce an output stream.
Url:
DOI: 10.1007/978-3-642-15331-0_4
Affiliations:
- France, Italie
- Grand Est, Lorraine (région), Émilie-Romagne
- Bologne, Nancy
- Université Nancy 2, Université de Bologne
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 003518
- to stream Istex, to step Curation: 003476
- to stream Istex, to step Checkpoint: 000836
- to stream Hal, to step Corpus: 002635
- to stream Hal, to step Curation: 002635
- to stream Hal, to step Checkpoint: 002953
- to stream Main, to step Merge: 003131
- to stream Main, to step Curation: 003074
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Global and Local Space Properties of Stream Programs</title><author><name sortKey="Gaboardi, Marco" sort="Gaboardi, Marco" uniqKey="Gaboardi M" first="Marco" last="Gaboardi">Marco Gaboardi</name></author><author><name sortKey="Pechoux, Romain" sort="Pechoux, Romain" uniqKey="Pechoux R" first="Romain" last="Péchoux">Romain Péchoux</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:DF05774002C5C74EEA7C8739F015A3BC919D03FF</idno><date when="2010" year="2010">2010</date><idno type="doi">10.1007/978-3-642-15331-0_4</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-FTTL2M4S-3/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">003518</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">003518</idno><idno type="wicri:Area/Istex/Curation">003476</idno><idno type="wicri:Area/Istex/Checkpoint">000836</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000836</idno><idno type="wicri:doubleKey">0302-9743:2010:Gaboardi M:global:and:local</idno><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00539835</idno><idno type="url">https://hal.inria.fr/inria-00539835</idno><idno type="wicri:Area/Hal/Corpus">002635</idno><idno type="wicri:Area/Hal/Curation">002635</idno><idno type="wicri:Area/Hal/Checkpoint">002953</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">002953</idno><idno type="wicri:Area/Main/Merge">003131</idno><idno type="wicri:Area/Main/Curation">003074</idno><idno type="wicri:Area/Main/Exploration">003074</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Global and Local Space Properties of Stream Programs</title><author><name sortKey="Gaboardi, Marco" sort="Gaboardi, Marco" uniqKey="Gaboardi M" first="Marco" last="Gaboardi">Marco Gaboardi</name><affiliation wicri:level="4"><orgName type="university">Université de Bologne</orgName><country>Italie</country><placeName><settlement type="city">Bologne</settlement><region nuts="2" type="region">Émilie-Romagne</region></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Italie</country></affiliation></author><author><name sortKey="Pechoux, Romain" sort="Pechoux, Romain" uniqKey="Pechoux R" first="Romain" last="Péchoux">Romain Péchoux</name><affiliation wicri:level="4"><orgName type="university">Université Nancy 2</orgName><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>complexity</term><term>interpretations</term><term>stream</term><term>upper bounds</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: In this paper, we push forward the approach proposed in [1] aiming at studying semantic interpretation criteria for the purpose of ensuring safety and complexity properties of programs working on streams. The paper improves the previous results by considering global and local upper bounds properties of both theoretical and practical interests guaranteeing that the size of each output stream element is bounded by a function in the maximal size of the input stream elements. Moreover, in contrast to previous studies, these properties also apply to a wide class of stream definitions, that is functions that do not have streams in the input but produce an output stream.</div></front></TEI><affiliations><list><country><li>France</li><li>Italie</li></country><region><li>Grand Est</li><li>Lorraine (région)</li><li>Émilie-Romagne</li></region><settlement><li>Bologne</li><li>Nancy</li></settlement><orgName><li>Université Nancy 2</li><li>Université de Bologne</li></orgName></list><tree><country name="Italie"><region name="Émilie-Romagne"><name sortKey="Gaboardi, Marco" sort="Gaboardi, Marco" uniqKey="Gaboardi M" first="Marco" last="Gaboardi">Marco Gaboardi</name></region><name sortKey="Gaboardi, Marco" sort="Gaboardi, Marco" uniqKey="Gaboardi M" first="Marco" last="Gaboardi">Marco Gaboardi</name></country><country name="France"><region name="Grand Est"><name sortKey="Pechoux, Romain" sort="Pechoux, Romain" uniqKey="Pechoux R" first="Romain" last="Péchoux">Romain Péchoux</name></region><name sortKey="Pechoux, Romain" sort="Pechoux, Romain" uniqKey="Pechoux R" first="Romain" last="Péchoux">Romain Péchoux</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003074 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003074 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:DF05774002C5C74EEA7C8739F015A3BC919D03FF
|texte= Global and Local Space Properties of Stream Programs
}}
| This area was generated with Dilib version V0.6.33. |  |