---
_id: '4163'
abstract:
- lang: eng
text: Organ formation requires the precise assembly of progenitor cells into a functional
multicellular structure. Mechanical forces probably participate in this process
but how they influence organ morphogenesis is still unclear. Here, we show that
Wnt11- and Prickle1a-mediated planar cell polarity (PCP) signalling coordinates
the formation of the zebrafish ciliated laterality organ (Kupffer's vesicle) by
regulating adhesion properties between organ progenitor cells (the dorsal forerunner
cells, DFCs). Combined inhibition of Wnt11 and Prickle1a reduces DFC cell-cell
adhesion and impairs their compaction and arrangement during vesicle lumen formation.
This leads to the formation of a mis-shapen vesicle with small fragmented lumina
and shortened cilia, resulting in severely impaired organ function and, as a consequence,
randomised laterality of both molecular and visceral asymmetries. Our results
reveal a novel role for PCP-dependent cell adhesion in coordinating the supracellular
organisation of progenitor cells during vertebrate laterality organ formation.
article_processing_charge: No
author:
- first_name: Pablo
full_name: Oteíza, Pablo
last_name: Oteíza
- first_name: Mathias
full_name: Koeppen, Mathias
last_name: Koeppen
- first_name: Michael
full_name: Krieg, Michael
last_name: Krieg
- first_name: Eduardo
full_name: Pulgar, Eduardo
last_name: Pulgar
- first_name: Cecilia
full_name: Farias, Cecilia
last_name: Farias
- first_name: Cristina
full_name: Melo, Cristina
last_name: Melo
- first_name: Steffen
full_name: Preibisch, Steffen
last_name: Preibisch
- first_name: Daniel
full_name: Mueller, Daniel
last_name: Mueller
- first_name: Masazumi
full_name: Tada, Masazumi
last_name: Tada
- first_name: Steffen
full_name: Hartel, Steffen
last_name: Hartel
- first_name: Carl-Philipp J
full_name: Heisenberg, Carl-Philipp J
id: 39427864-F248-11E8-B48F-1D18A9856A87
last_name: Heisenberg
orcid: 0000-0002-0912-4566
- first_name: Miguel
full_name: Concha, Miguel
last_name: Concha
citation:
ama: Oteíza P, Koeppen M, Krieg M, et al. Planar cell polarity signalling regulates
cell adhesion properties in progenitors of the zebrafish laterality organ. Development.
2010;137(20):3459-3468. doi:10.1242/dev.049981
apa: Oteíza, P., Koeppen, M., Krieg, M., Pulgar, E., Farias, C., Melo, C., … Concha,
M. (2010). Planar cell polarity signalling regulates cell adhesion properties
in progenitors of the zebrafish laterality organ. Development. Company
of Biologists. https://doi.org/10.1242/dev.049981
chicago: Oteíza, Pablo, Mathias Koeppen, Michael Krieg, Eduardo Pulgar, Cecilia
Farias, Cristina Melo, Steffen Preibisch, et al. “Planar Cell Polarity Signalling
Regulates Cell Adhesion Properties in Progenitors of the Zebrafish Laterality
Organ.” Development. Company of Biologists, 2010. https://doi.org/10.1242/dev.049981.
ieee: P. Oteíza et al., “Planar cell polarity signalling regulates cell adhesion
properties in progenitors of the zebrafish laterality organ,” Development,
vol. 137, no. 20. Company of Biologists, pp. 3459–3468, 2010.
ista: Oteíza P, Koeppen M, Krieg M, Pulgar E, Farias C, Melo C, Preibisch S, Mueller
D, Tada M, Hartel S, Heisenberg C-PJ, Concha M. 2010. Planar cell polarity signalling
regulates cell adhesion properties in progenitors of the zebrafish laterality
organ. Development. 137(20), 3459–3468.
mla: Oteíza, Pablo, et al. “Planar Cell Polarity Signalling Regulates Cell Adhesion
Properties in Progenitors of the Zebrafish Laterality Organ.” Development,
vol. 137, no. 20, Company of Biologists, 2010, pp. 3459–68, doi:10.1242/dev.049981.
short: P. Oteíza, M. Koeppen, M. Krieg, E. Pulgar, C. Farias, C. Melo, S. Preibisch,
D. Mueller, M. Tada, S. Hartel, C.-P.J. Heisenberg, M. Concha, Development 137
(2010) 3459–3468.
date_created: 2018-12-11T12:07:20Z
date_published: 2010-10-15T00:00:00Z
date_updated: 2021-01-12T07:54:58Z
day: '15'
doi: 10.1242/dev.049981
extern: '1'
intvolume: ' 137'
issue: '20'
language:
- iso: eng
month: '10'
oa_version: None
page: 3459 - 3468
publication: Development
publication_status: published
publisher: Company of Biologists
publist_id: '1958'
status: public
title: Planar cell polarity signalling regulates cell adhesion properties in progenitors
of the zebrafish laterality organ
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 137
year: '2010'
...
---
_id: '4187'
abstract:
- lang: eng
text: Cell migration is central to embryonic development, homeostasis and disease(1),
processes in which cells move as part of a group or individually. Whereas the
mechanisms controlling single-cell migration in vitro are relatively well understood(2-4),
less is known about the mechanisms promoting the motility of individual cells
in vivo. In particular, it is not clear how cells that form blebs in their migration
use those protrusions to bring about movement in the context of the three-dimensional
cellular environment(5,6). Here we show that the motility of chemokine-guided
germ cells within the zebrafish embryo requires the function of the small Rho
GTPases Rac1 and RhoA, as well as E-cadherin-mediated cell-cell adhesion. Using
fluorescence resonance energy transfer we demonstrate that Rac1 and RhoA are activated
in the cell front. At this location, Rac1 is responsible for the formation of
actin-rich structures, and RhoA promotes retrograde actin flow. We propose that
these actin-rich structures undergoing retrograde flow are essential for the generation
of E-cadherin-mediated traction forces between the germ cells and the surrounding
tissue and are therefore crucial for cell motility in vivo.
author:
- first_name: Elena
full_name: Kardash, Elena
last_name: Kardash
- first_name: Michal
full_name: Reichman-Fried, Michal
last_name: Reichman Fried
- first_name: Jean
full_name: Maître, Jean-Léon
last_name: Maître
- first_name: Bijan
full_name: Boldajipour, Bijan
last_name: Boldajipour
- first_name: Ekaterina
full_name: Ekaterina Papusheva
id: 41DB591E-F248-11E8-B48F-1D18A9856A87
last_name: Papusheva
- first_name: Esther
full_name: Messerschmidt, Esther-Maria
last_name: Messerschmidt
- first_name: Carl
full_name: Heisenberg, Carl-Philipp
last_name: Heisenberg
- first_name: Erez
full_name: Raz, Erez
last_name: Raz
citation:
ama: Kardash E, Reichman Fried M, Maître J, et al. A role for Rho GTPases and cell-cell
adhesion in single-cell motility in vivo. Nature Cell Biology. 2010;12(1):47-53.
doi:10.1038/ncb2003
apa: Kardash, E., Reichman Fried, M., Maître, J., Boldajipour, B., Papusheva, E.,
Messerschmidt, E., … Raz, E. (2010). A role for Rho GTPases and cell-cell adhesion
in single-cell motility in vivo. Nature Cell Biology. Nature Publishing
Group. https://doi.org/10.1038/ncb2003
chicago: Kardash, Elena, Michal Reichman Fried, Jean Maître, Bijan Boldajipour,
Ekaterina Papusheva, Esther Messerschmidt, Carl Heisenberg, and Erez Raz. “A Role
for Rho GTPases and Cell-Cell Adhesion in Single-Cell Motility in Vivo.” Nature
Cell Biology. Nature Publishing Group, 2010. https://doi.org/10.1038/ncb2003.
ieee: E. Kardash et al., “A role for Rho GTPases and cell-cell adhesion in
single-cell motility in vivo,” Nature Cell Biology, vol. 12, no. 1. Nature
Publishing Group, pp. 47–53, 2010.
ista: Kardash E, Reichman Fried M, Maître J, Boldajipour B, Papusheva E, Messerschmidt
E, Heisenberg C, Raz E. 2010. A role for Rho GTPases and cell-cell adhesion in
single-cell motility in vivo. Nature Cell Biology. 12(1), 47–53.
mla: Kardash, Elena, et al. “A Role for Rho GTPases and Cell-Cell Adhesion in Single-Cell
Motility in Vivo.” Nature Cell Biology, vol. 12, no. 1, Nature Publishing
Group, 2010, pp. 47–53, doi:10.1038/ncb2003.
short: E. Kardash, M. Reichman Fried, J. Maître, B. Boldajipour, E. Papusheva, E.
Messerschmidt, C. Heisenberg, E. Raz, Nature Cell Biology 12 (2010) 47–53.
date_created: 2018-12-11T12:07:28Z
date_published: 2010-01-01T00:00:00Z
date_updated: 2021-01-12T07:55:09Z
day: '01'
doi: 10.1038/ncb2003
extern: 1
intvolume: ' 12'
issue: '1'
month: '01'
page: 47 - 53
publication: Nature Cell Biology
publication_status: published
publisher: Nature Publishing Group
publist_id: '1932'
quality_controlled: 0
status: public
title: A role for Rho GTPases and cell-cell adhesion in single-cell motility in vivo
type: journal_article
volume: 12
year: '2010'
...
---
_id: '4221'
abstract:
- lang: eng
text: Collective cell migration, the simultaneous movement of multiple cells that
are connected by cell-cell adhesion, is ubiquitous in development, tissue repair,
and tumor metastasis [1, 2]. It has been hypothesized that the directionality
of cell movement during collective migration emerges as a collective property
[3, 4]. Here we determine how movement directionality is established in collective
mesendoderm migration during zebrafish gastrulation. By interfering with two key
features of collective migration, (1) having neighboring cells and (2) adhering
to them, we show that individual mesendoderm cells are capable of normal directed
migration when moving as single cells but require cell-cell adhesion to participate
in coordinated and directed migration when moving as part of a group. We conclude
that movement directionality is not a de novo collective property of mesendoderm
cells but rather a property of single mesendoderm cells that requires cell-cell
adhesion during collective migration.
article_processing_charge: No
author:
- first_name: Yohanna
full_name: Arboleda Estudillo, Yohanna
last_name: Arboleda Estudillo
- first_name: Michael
full_name: Krieg, Michael
last_name: Krieg
- first_name: Jan
full_name: Stuehmer, Jan
last_name: Stuehmer
- first_name: Nicholas
full_name: Licata, Nicholas
last_name: Licata
- first_name: Daniel
full_name: Mueller, Daniel
last_name: Mueller
- first_name: Carl-Philipp J
full_name: Heisenberg, Carl-Philipp J
id: 39427864-F248-11E8-B48F-1D18A9856A87
last_name: Heisenberg
orcid: 0000-0002-0912-4566
citation:
ama: Arboleda Estudillo Y, Krieg M, Stuehmer J, Licata N, Mueller D, Heisenberg
C-PJ. Movement directionality in collective migration of germ layer progenitors.
Current Biology. 2010;20(2):161-169. doi:10.1016/j.cub.2009.11.036
apa: Arboleda Estudillo, Y., Krieg, M., Stuehmer, J., Licata, N., Mueller, D., &
Heisenberg, C.-P. J. (2010). Movement directionality in collective migration of
germ layer progenitors. Current Biology. Cell Press. https://doi.org/10.1016/j.cub.2009.11.036
chicago: Arboleda Estudillo, Yohanna, Michael Krieg, Jan Stuehmer, Nicholas Licata,
Daniel Mueller, and Carl-Philipp J Heisenberg. “Movement Directionality in Collective
Migration of Germ Layer Progenitors.” Current Biology. Cell Press, 2010.
https://doi.org/10.1016/j.cub.2009.11.036.
ieee: Y. Arboleda Estudillo, M. Krieg, J. Stuehmer, N. Licata, D. Mueller, and C.-P.
J. Heisenberg, “Movement directionality in collective migration of germ layer
progenitors,” Current Biology, vol. 20, no. 2. Cell Press, pp. 161–169,
2010.
ista: Arboleda Estudillo Y, Krieg M, Stuehmer J, Licata N, Mueller D, Heisenberg
C-PJ. 2010. Movement directionality in collective migration of germ layer progenitors.
Current Biology. 20(2), 161–169.
mla: Arboleda Estudillo, Yohanna, et al. “Movement Directionality in Collective
Migration of Germ Layer Progenitors.” Current Biology, vol. 20, no. 2,
Cell Press, 2010, pp. 161–69, doi:10.1016/j.cub.2009.11.036.
short: Y. Arboleda Estudillo, M. Krieg, J. Stuehmer, N. Licata, D. Mueller, C.-P.J.
Heisenberg, Current Biology 20 (2010) 161–169.
date_created: 2018-12-11T12:07:40Z
date_published: 2010-01-26T00:00:00Z
date_updated: 2021-01-12T07:55:25Z
day: '26'
doi: 10.1016/j.cub.2009.11.036
extern: '1'
intvolume: ' 20'
issue: '2'
language:
- iso: eng
month: '01'
oa_version: None
page: 161 - 169
publication: Current Biology
publication_status: published
publisher: Cell Press
publist_id: '1897'
status: public
title: Movement directionality in collective migration of germ layer progenitors
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 20
year: '2010'
...
---
_id: '4243'
abstract:
- lang: eng
text: We investigate a new model for populations evolving in a spatial continuum.
This model can be thought of as a spatial version of the Lambda-Fleming-Viot process.
It explicitly incorporates both small scale reproduction events and large scale
extinction-recolonisation events. The lineages ancestral to a sample from a population
evolving according to this model can be described in terms of a spatial version
of the Lambda-coalescent. Using a technique of Evans (1997), we prove existence
and uniqueness in law for the model. We then investigate the asymptotic behaviour
of the genealogy of a finite number of individuals sampled uniformly at random
(or more generally `far enough apart') from a two-dimensional torus of sidelength
L as L tends to infinity. Under appropriate conditions (and on a suitable timescale)
we can obtain as limiting genealogical processes a Kingman coalescent, a more
general Lambda-coalescent or a system of coalescing Brownian motions (with a non-local
coalescence mechanism).
article_processing_charge: No
author:
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
- first_name: Alison
full_name: Etheridge, Alison
last_name: Etheridge
- first_name: Amandine
full_name: Véber, Amandine
last_name: Véber
citation:
ama: Barton NH, Etheridge A, Véber A. A new model for evolution in a spatial continuum.
Electronic Journal of Probability. 2010;15(7):162-216. doi:10.1214/EJP.v15-741
apa: Barton, N. H., Etheridge, A., & Véber, A. (2010). A new model for evolution
in a spatial continuum. Electronic Journal of Probability. Institute of
Mathematical Statistics. https://doi.org/10.1214/EJP.v15-741
chicago: Barton, Nicholas H, Alison Etheridge, and Amandine Véber. “A New Model
for Evolution in a Spatial Continuum.” Electronic Journal of Probability.
Institute of Mathematical Statistics, 2010. https://doi.org/10.1214/EJP.v15-741.
ieee: N. H. Barton, A. Etheridge, and A. Véber, “A new model for evolution in a
spatial continuum,” Electronic Journal of Probability, vol. 15, no. 7.
Institute of Mathematical Statistics, pp. 162–216, 2010.
ista: Barton NH, Etheridge A, Véber A. 2010. A new model for evolution in a spatial
continuum. Electronic Journal of Probability. 15(7), 162–216.
mla: Barton, Nicholas H., et al. “A New Model for Evolution in a Spatial Continuum.”
Electronic Journal of Probability, vol. 15, no. 7, Institute of Mathematical
Statistics, 2010, pp. 162–216, doi:10.1214/EJP.v15-741.
short: N.H. Barton, A. Etheridge, A. Véber, Electronic Journal of Probability 15
(2010) 162–216.
date_created: 2018-12-11T12:07:48Z
date_published: 2010-02-03T00:00:00Z
date_updated: 2025-09-30T09:28:54Z
day: '03'
ddc:
- '576'
department:
- _id: NiBa
doi: 10.1214/EJP.v15-741
external_id:
isi:
- '000274822400001'
file:
- access_level: open_access
checksum: bab577546dd4e8f882e9a9dd645cd01e
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:21Z
date_updated: 2020-07-14T12:46:26Z
file_id: '5140'
file_name: IST-2015-369-v1+1_741-2535-1-PB.pdf
file_size: 450171
relation: main_file
file_date_updated: 2020-07-14T12:46:26Z
has_accepted_license: '1'
intvolume: ' 15'
isi: 1
issue: '7'
language:
- iso: eng
month: '02'
oa: 1
oa_version: Published Version
page: 162 - 216
publication: Electronic Journal of Probability
publication_status: published
publisher: Institute of Mathematical Statistics
publist_id: '1863'
pubrep_id: '369'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A new model for evolution in a spatial continuum
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 15
year: '2010'
...
---
_id: '4339'
abstract:
- lang: ger
text: Mit diesem Buch möchten wir einen Überblick der aktuellen Diskussion zum Thema
Bibliothek 2.0 geben und den Stand der tatsächlichen Umsetzung der Web 2.0-Ansätze
in deutschsprachigen Bibliotheken beleuchten. An dieser Stelle ist die Frage erlaubt,
warum es zu einer Zeit, in der es bereits die ersten "Web 3.0"- Konferenzen gibt,
eines Handbuches der Bibliothek 2.0 noch bedarf. Und warum es überhaupt ein deutschsprachiges
Handbuch zur Bibliothek 2.0 braucht, wo es doch bereits verschiedenste Publikationen
zu diesem Thema aus anderen Ländern, insbesondere des angloamerikanischen Raums
gibt. Ist dazu nicht bereits alles gesagt?
article_processing_charge: No
author:
- first_name: Julia
full_name: Bergmann, Julia
last_name: Bergmann
- first_name: Patrick
full_name: Danowski, Patrick
id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
last_name: Danowski
orcid: 0000-0002-6026-4409
citation:
ama: 'Bergmann J, Danowski P. Ist Bibliothek 2.0 überhaupt noch relevant? – Eine
Einleitung in das Handbuch. In: Bergmann J, Danowski P, eds. Handbuch Bibliothek
2.0. Bibliotheks- und Informationspraxis 41. De Gruyter; 2010:5-20. doi:10.1515/9783110232103'
apa: Bergmann, J., & Danowski, P. (2010). Ist Bibliothek 2.0 überhaupt noch
relevant? – Eine Einleitung in das Handbuch. In J. Bergmann & P. Danowski
(Eds.), Handbuch Bibliothek 2.0 (pp. 5–20). De Gruyter. https://doi.org/10.1515/9783110232103
chicago: Bergmann, Julia, and Patrick Danowski. “Ist Bibliothek 2.0 Überhaupt Noch
Relevant? – Eine Einleitung in Das Handbuch.” In Handbuch Bibliothek 2.0,
edited by Julia Bergmann and Patrick Danowski, 5–20. Bibliotheks- Und Informationspraxis
41. De Gruyter, 2010. https://doi.org/10.1515/9783110232103.
ieee: J. Bergmann and P. Danowski, “Ist Bibliothek 2.0 überhaupt noch relevant?
– Eine Einleitung in das Handbuch,” in Handbuch Bibliothek 2.0, J. Bergmann
and P. Danowski, Eds. De Gruyter, 2010, pp. 5–20.
ista: 'Bergmann J, Danowski P. 2010.Ist Bibliothek 2.0 überhaupt noch relevant?
– Eine Einleitung in das Handbuch. In: Handbuch Bibliothek 2.0. , 5–20.'
mla: Bergmann, Julia, and Patrick Danowski. “Ist Bibliothek 2.0 Überhaupt Noch Relevant?
– Eine Einleitung in Das Handbuch.” Handbuch Bibliothek 2.0, edited by
Julia Bergmann and Patrick Danowski, De Gruyter, 2010, pp. 5–20, doi:10.1515/9783110232103.
short: J. Bergmann, P. Danowski, in:, J. Bergmann, P. Danowski (Eds.), Handbuch
Bibliothek 2.0, De Gruyter, 2010, pp. 5–20.
date_created: 2018-12-11T12:08:21Z
date_published: 2010-09-23T00:00:00Z
date_updated: 2025-07-02T11:25:10Z
day: '23'
ddc:
- '020'
doi: 10.1515/9783110232103
editor:
- first_name: Julia
full_name: Bergmann, Julia
last_name: Bergmann
- first_name: Patrick
full_name: Danowski, Patrick
id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
last_name: Danowski
orcid: 0000-0002-6026-4409
extern: '1'
file:
- access_level: open_access
checksum: d42cedd48fffa85d75046f396a309fc3
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:06Z
date_updated: 2020-07-14T12:46:27Z
file_id: '5123'
file_name: IST-2012-12-v1+1_9783110232103.5.pdf
file_size: 567580
relation: main_file
file_date_updated: 2020-07-14T12:46:27Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: 5 - 20
publication: Handbuch Bibliothek 2.0
publication_status: published
publisher: De Gruyter
publist_id: '1235'
pubrep_id: '12'
quality_controlled: '1'
series_title: Bibliotheks- und Informationspraxis 41
status: public
title: Ist Bibliothek 2.0 überhaupt noch relevant? – Eine Einleitung in das Handbuch
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: book_chapter
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2010'
...
---
_id: '4340'
abstract:
- lang: eng
text: "More and more libraries starting semantic web projects. The question about
the license of the data\r\nis not discussed or the discussion is deferred to the
end of project. in this paper is discussed why\r\nthe question of the license
is so important in context of the semantic web that is should be one of the\r\nfirst
aspects in a semantic web project. Also it will be shown why a public domain weaver
is the\r\nonly solution that fulfill the the special requirements of the semantic
web and that guaranties the\r\nreuseablitly of semantic library data for a sustainability
of the projects. "
author:
- first_name: Patrick
full_name: Danowski, Patrick
id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
last_name: Danowski
orcid: 0000-0002-6026-4409
citation:
ama: Danowski P. Open Bibliographic Data. Elsevier; 2010.
apa: Danowski, P. (2010). Open bibliographic data. European Library Automation
Group (ELAG) 2010. Elsevier.
chicago: Danowski, Patrick. Open Bibliographic Data. European Library
Automation Group (ELAG) 2010. Elsevier, 2010.
ieee: P. Danowski, Open bibliographic data. Elsevier, 2010.
ista: Danowski P. 2010. Open bibliographic data, Elsevier,p.
mla: Danowski, Patrick. “Open Bibliographic Data.” European Library Automation
Group (ELAG) 2010, Elsevier, 2010.
short: P. Danowski, Open Bibliographic Data, Elsevier, 2010.
conference:
name: 'ELAG: European Library Automation Group'
date_created: 2018-12-11T12:08:21Z
date_published: 2010-06-10T00:00:00Z
date_updated: 2020-07-14T23:07:19Z
day: '10'
ddc:
- '020'
extern: '1'
file:
- access_level: open_access
checksum: 7061756135333d73b26a84526fa654f5
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:01Z
date_updated: 2020-07-14T12:46:27Z
file_id: '5118'
file_name: IST-2012-51-v1+1_149-danowski-en.pdf
file_size: 94982
relation: main_file
file_date_updated: 2020-07-14T12:46:27Z
has_accepted_license: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.slideshare.net/PatrickD/open-bibliographic-data-elag2010
month: '06'
oa: 1
oa_version: None
publication: European Library Automation Group (ELAG) 2010
publication_status: published
publisher: Elsevier
publist_id: '1234'
status: public
title: Open bibliographic data
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: other_academic_publication
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2010'
...
---
_id: '4341'
abstract:
- lang: eng
text: More and more libraries starting semantic web projects. The question about
the license of the data is not discussed or the discussion is deferred to the
end of project. in this paper is discussed why the question of the license is
so important in context of the semantic web that is should be one of the first
aspects in a semantic web project. Also it will be shown why a public domain weaver
is the only solution that fulfill the the special requirements of the semantic
web and that guaranties the reuseablitly of semantic library data for a sustainability
of the projects.
alternative_title:
- 'IFLA '
author:
- first_name: Patrick
full_name: Patrick Danowski
id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
last_name: Danowski
orcid: 0000-0002-6026-4409
citation:
ama: 'Danowski P. Step one: blow up the silo! - Open bibliographic data, the first
step towards Linked Open Data. In: IFLA; 2010.'
apa: 'Danowski, P. (2010). Step one: blow up the silo! - Open bibliographic data,
the first step towards Linked Open Data. Presented at the WLIC: World Library
and Information Congress, IFLA.'
chicago: 'Danowski, Patrick. “Step One: Blow up the Silo! - Open Bibliographic Data,
the First Step towards Linked Open Data.” IFLA, 2010.'
ieee: 'P. Danowski, “Step one: blow up the silo! - Open bibliographic data, the
first step towards Linked Open Data,” presented at the WLIC: World Library and
Information Congress, 2010.'
ista: 'Danowski P. 2010. Step one: blow up the silo! - Open bibliographic data,
the first step towards Linked Open Data. WLIC: World Library and Information Congress,
IFLA , .'
mla: 'Danowski, Patrick. Step One: Blow up the Silo! - Open Bibliographic Data,
the First Step towards Linked Open Data. IFLA, 2010.'
short: P. Danowski, in:, IFLA, 2010.
conference:
name: 'WLIC: World Library and Information Congress'
date_created: 2018-12-11T12:08:21Z
date_published: 2010-08-01T00:00:00Z
date_updated: 2021-01-12T07:56:16Z
day: '01'
extern: 1
main_file_link:
- open_access: '0'
url: http://www.ifla.org/files/hq/papers/ifla76/149-danowski-en.pdf
month: '08'
publication_status: published
publisher: IFLA
publist_id: '1233'
pubrep_id: '51'
quality_controlled: 0
status: public
title: 'Step one: blow up the silo! - Open bibliographic data, the first step towards
Linked Open Data'
type: conference
year: '2010'
...
---
_id: '4346'
abstract:
- lang: eng
text: With the term "Library 2.0" the editors mean an institution which applies
the principles of the Web 2.0 such as openness, re-use, collaboration and interaction
in the entire organization. Libraries are extending their service offerings and
work processes to include the potential of Web 2.0 technologies. This changes
the job description and self-image of librarians. The collective volume offers
a complete overview of the topic Library 2.0 and the current state of developments
from a technological, sociological, information theoretical and practice-oriented
perspective.
alternative_title:
- Bibliotheks- und Informationspraxis
article_processing_charge: No
citation:
ama: Danowski P, Bergmann J, eds. Handbuch Bibliothek 2.0. Vol 41. De Gruyter;
2010. doi:10.1515/9783110232103
apa: Danowski, P., & Bergmann, J. (Eds.). (2010). Handbuch Bibliothek 2.0
(Vol. 41). De Gruyter. https://doi.org/10.1515/9783110232103
chicago: Danowski, Patrick, and Julia Bergmann, eds. Handbuch Bibliothek 2.0.
Vol. 41. Bibliothekspraxis. De Gruyter, 2010. https://doi.org/10.1515/9783110232103.
ieee: P. Danowski and J. Bergmann, Eds., Handbuch Bibliothek 2.0, vol. 41.
De Gruyter, 2010.
ista: Danowski P, Bergmann J eds. 2010. Handbuch Bibliothek 2.0, De Gruyter, 405p.
mla: Danowski, Patrick, and Julia Bergmann, editors. Handbuch Bibliothek 2.0.
Vol. 41, De Gruyter, 2010, doi:10.1515/9783110232103.
short: P. Danowski, J. Bergmann, eds., Handbuch Bibliothek 2.0, De Gruyter, 2010.
date_created: 2018-12-11T12:08:23Z
date_published: 2010-09-01T00:00:00Z
date_updated: 2025-07-02T11:25:26Z
day: '01'
doi: 10.1515/9783110232103
editor:
- first_name: Patrick
full_name: Danowski, Patrick
id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
last_name: Danowski
orcid: 0000-0002-6026-4409
- first_name: Julia
full_name: Bergmann, Julia
last_name: Bergmann
extern: '1'
language:
- iso: ger
main_file_link:
- open_access: '1'
url: https://www.degruyter.com/document/doi/10.1515/9783110232103/html
month: '09'
oa: 1
oa_version: Published Version
page: '405'
publication_identifier:
eisbn:
- 9-783-1102-3210-3
isbn:
- 9-783-1102-3209-7
publication_status: published
publisher: De Gruyter
publist_id: '1228'
quality_controlled: '1'
series_title: Bibliothekspraxis
status: public
title: Handbuch Bibliothek 2.0
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: book_editor
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: ' 41'
year: '2010'
...
---
_id: '4358'
abstract:
- lang: eng
text: Phenotypic biotyping has traditionally been used to differentiate bacteria
occupying distinct ecological niches such as host species. For example, the capacity
of Staphylococcus aureus from sheep to coagulate ruminant plasma, reported over
60 years ago, led to the description of small ruminant and bovine S. aureus ecovars.
The great majority of small ruminant isolates are represented by a single, widespread
clonal complex (CC133) of S. aureus, but its evolutionary origin and the molecular
basis for its host tropism remain unknown. Here, we provide evidence that the
CC133 clone evolved as the result of a human to ruminant host jump followed by
adaptive genome diversification. Comparative whole-genome sequencing revealed
molecular evidence for host adaptation including gene decay and diversification
of proteins involved in host-pathogen interactions. Importantly, several novel
mobile genetic elements encoding virulence proteins with attenuated or enhanced
activity in ruminants were widely distributed in CC133 isolates, suggesting a
key role in its host-specific interactions. To investigate this further, we examined
the activity of a novel staphylococcal pathogenicity island (SaPIov2) found in
the great majority of CC133 isolates which encodes a variant of the chromosomally
encoded von Willebrand-binding protein (vWbp(Sov2)), previously demonstrated to
have coagulase activity for human plasma. Remarkably, we discovered that SaPIov2
confers the ability to coagulate ruminant plasma suggesting an important role
in ruminant disease pathogenesis and revealing the origin of a defining phenotype
of the classical S. aureus biotyping scheme. Taken together, these data provide
broad new insights into the origin and molecular basis of S. aureus ruminant host
specificity.
author:
- first_name: Caitriona
full_name: Guinane, Caitriona M
last_name: Guinane
- first_name: Nouri
full_name: Ben Zakour, Nouri L
last_name: Ben Zakour
- first_name: Maria
full_name: Tormo-Mas, Maria A
last_name: Tormo Mas
- first_name: Lucy
full_name: Weinert, Lucy A
last_name: Weinert
- first_name: Bethan
full_name: Lowder, Bethan V
last_name: Lowder
- first_name: Robyn
full_name: Cartwright, Robyn A
last_name: Cartwright
- first_name: Davida
full_name: Smyth, Davida S
last_name: Smyth
- first_name: Cyril
full_name: Smyth, Cyril J
last_name: Smyth
- first_name: Jodi
full_name: Lindsay, Jodi A
last_name: Lindsay
- first_name: Katherine
full_name: Gould, Katherine A
last_name: Gould
- first_name: Adam
full_name: Witney, Adam
last_name: Witney
- first_name: Jason
full_name: Hinds, Jason
last_name: Hinds
- first_name: Jonathan P
full_name: Jonathan Bollback
id: 2C6FA9CC-F248-11E8-B48F-1D18A9856A87
last_name: Bollback
orcid: 0000-0002-4624-4612
- first_name: Andrew
full_name: Rambaut, Andrew
last_name: Rambaut
- first_name: Jose
full_name: Penades, Jose R
last_name: Penades
- first_name: J Ross
full_name: Fitzgerald, J Ross
last_name: Fitzgerald
citation:
ama: Guinane C, Ben Zakour N, Tormo Mas M, et al. Evolutionary genomics of Staphylococcus
aureus reveals insights into the origin and molecular basis of ruminant host adaptation.
Genome Biology and Evolution. 2010;2:454-466. doi:10.1093/gbe/evq031
apa: Guinane, C., Ben Zakour, N., Tormo Mas, M., Weinert, L., Lowder, B., Cartwright,
R., … Fitzgerald, J. R. (2010). Evolutionary genomics of Staphylococcus aureus
reveals insights into the origin and molecular basis of ruminant host adaptation.
Genome Biology and Evolution. Oxford University Press. https://doi.org/10.1093/gbe/evq031
chicago: Guinane, Caitriona, Nouri Ben Zakour, Maria Tormo Mas, Lucy Weinert, Bethan
Lowder, Robyn Cartwright, Davida Smyth, et al. “Evolutionary Genomics of Staphylococcus
Aureus Reveals Insights into the Origin and Molecular Basis of Ruminant Host Adaptation.”
Genome Biology and Evolution. Oxford University Press, 2010. https://doi.org/10.1093/gbe/evq031.
ieee: C. Guinane et al., “Evolutionary genomics of Staphylococcus aureus
reveals insights into the origin and molecular basis of ruminant host adaptation,”
Genome Biology and Evolution, vol. 2. Oxford University Press, pp. 454–466,
2010.
ista: Guinane C, Ben Zakour N, Tormo Mas M, Weinert L, Lowder B, Cartwright R, Smyth
D, Smyth C, Lindsay J, Gould K, Witney A, Hinds J, Bollback JP, Rambaut A, Penades
J, Fitzgerald JR. 2010. Evolutionary genomics of Staphylococcus aureus reveals
insights into the origin and molecular basis of ruminant host adaptation. Genome
Biology and Evolution. 2, 454–466.
mla: Guinane, Caitriona, et al. “Evolutionary Genomics of Staphylococcus Aureus
Reveals Insights into the Origin and Molecular Basis of Ruminant Host Adaptation.”
Genome Biology and Evolution, vol. 2, Oxford University Press, 2010, pp.
454–66, doi:10.1093/gbe/evq031.
short: C. Guinane, N. Ben Zakour, M. Tormo Mas, L. Weinert, B. Lowder, R. Cartwright,
D. Smyth, C. Smyth, J. Lindsay, K. Gould, A. Witney, J. Hinds, J.P. Bollback,
A. Rambaut, J. Penades, J.R. Fitzgerald, Genome Biology and Evolution 2 (2010)
454–466.
date_created: 2018-12-11T12:08:27Z
date_published: 2010-06-09T00:00:00Z
date_updated: 2021-01-12T07:56:23Z
day: '09'
doi: 10.1093/gbe/evq031
extern: 1
intvolume: ' 2'
month: '06'
page: 454 - 466
publication: Genome Biology and Evolution
publication_status: published
publisher: Oxford University Press
publist_id: '1100'
quality_controlled: 0
status: public
title: Evolutionary genomics of Staphylococcus aureus reveals insights into the origin
and molecular basis of ruminant host adaptation
type: journal_article
volume: 2
year: '2010'
...
---
_id: '4362'
abstract:
- lang: eng
text: Software transactional memories (STMs) promise simple and efficient concurrent
programming. Several correctness properties have been proposed for STMs. Based
on a bounded conflict graph algorithm for verifying correctness of STMs, we develop
TRACER, a tool for runtime verification of STM implementations. The novelty of
TRACER lies in the way it combines coarse and precise runtime analyses to guarantee
sound and complete verification in an efficient manner. We implement TRACER in
the TL2 STM implementation. We evaluate the performance of TRACER on STAMP benchmarks.
While a precise runtime verification technique based on conflict graphs results
in an average slowdown of 60x, the two-level approach of TRACER performs complete
verification with an average slowdown of around 25x across different benchmarks.
alternative_title:
- LNCS
author:
- first_name: Vasu
full_name: Singh, Vasu
id: 4DAE2708-F248-11E8-B48F-1D18A9856A87
last_name: Singh
citation:
ama: 'Singh V. Runtime verification for software transactional memories. In: Sokolsky
O, Rosu G, Tilmann N, et al., eds. Vol 6418. Springer; 2010:421-435. doi:10.1007/978-3-642-16612-9_32'
apa: 'Singh, V. (2010). Runtime verification for software transactional memories.
In O. Sokolsky, G. Rosu, N. Tilmann, H. Barringer, Y. Falcone, B. Finkbeiner,
… G. Pace (Eds.) (Vol. 6418, pp. 421–435). Presented at the RV: International
Conference on Runtime Verification, St. Julians, Malta: Springer. https://doi.org/10.1007/978-3-642-16612-9_32'
chicago: Singh, Vasu. “Runtime Verification for Software Transactional Memories.”
edited by Oleg Sokolsky, Grigore Rosu, Nikolai Tilmann, Howard Barringer, Ylies
Falcone, Bernd Finkbeiner, Klaus Havelund, Insup Lee, and Gordon Pace, 6418:421–35.
Springer, 2010. https://doi.org/10.1007/978-3-642-16612-9_32.
ieee: 'V. Singh, “Runtime verification for software transactional memories,” presented
at the RV: International Conference on Runtime Verification, St. Julians, Malta,
2010, vol. 6418, pp. 421–435.'
ista: 'Singh V. 2010. Runtime verification for software transactional memories.
RV: International Conference on Runtime Verification, LNCS, vol. 6418, 421–435.'
mla: Singh, Vasu. Runtime Verification for Software Transactional Memories.
Edited by Oleg Sokolsky et al., vol. 6418, Springer, 2010, pp. 421–35, doi:10.1007/978-3-642-16612-9_32.
short: V. Singh, in:, O. Sokolsky, G. Rosu, N. Tilmann, H. Barringer, Y. Falcone,
B. Finkbeiner, K. Havelund, I. Lee, G. Pace (Eds.), Springer, 2010, pp. 421–435.
conference:
end_date: 2010-11-04
location: St. Julians, Malta
name: 'RV: International Conference on Runtime Verification'
start_date: 2010-11-01
corr_author: '1'
date_created: 2018-12-11T12:08:28Z
date_published: 2010-01-01T00:00:00Z
date_updated: 2024-10-09T20:54:01Z
day: '01'
department:
- _id: ToHe
doi: 10.1007/978-3-642-16612-9_32
editor:
- first_name: Oleg
full_name: Sokolsky, Oleg
last_name: Sokolsky
- first_name: Grigore
full_name: Rosu, Grigore
last_name: Rosu
- first_name: Nikolai
full_name: Tilmann, Nikolai
last_name: Tilmann
- first_name: Howard
full_name: Barringer, Howard
last_name: Barringer
- first_name: Ylies
full_name: Falcone, Ylies
last_name: Falcone
- first_name: Bernd
full_name: Finkbeiner, Bernd
last_name: Finkbeiner
- first_name: Klaus
full_name: Havelund, Klaus
last_name: Havelund
- first_name: Insup
full_name: Lee, Insup
last_name: Lee
- first_name: Gordon
full_name: Pace, Gordon
last_name: Pace
intvolume: ' 6418'
language:
- iso: eng
month: '01'
oa_version: None
page: 421 - 435
publication_status: published
publisher: Springer
publist_id: '1096'
quality_controlled: '1'
scopus_import: 1
status: public
title: Runtime verification for software transactional memories
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 6418
year: '2010'
...
---
_id: '4364'
author:
- first_name: Andreas
full_name: Podelski,Andreas
last_name: Podelski
- first_name: Thomas
full_name: Thomas Wies
id: 447BFB88-F248-11E8-B48F-1D18A9856A87
last_name: Wies
citation:
ama: 'Podelski A, Wies T. Counterexample-guided focus. In: ACM; 2010:249-260. doi:10.1145/1707801.1706330'
apa: 'Podelski, A., & Wies, T. (2010). Counterexample-guided focus (pp. 249–260).
Presented at the POPL: Principles of Programming Languages, ACM. https://doi.org/10.1145/1707801.1706330'
chicago: Podelski, Andreas, and Thomas Wies. “Counterexample-Guided Focus,” 249–60.
ACM, 2010. https://doi.org/10.1145/1707801.1706330.
ieee: 'A. Podelski and T. Wies, “Counterexample-guided focus,” presented at the
POPL: Principles of Programming Languages, 2010, pp. 249–260.'
ista: 'Podelski A, Wies T. 2010. Counterexample-guided focus. POPL: Principles of
Programming Languages, 249–260.'
mla: Podelski, Andreas, and Thomas Wies. Counterexample-Guided Focus. ACM,
2010, pp. 249–60, doi:10.1145/1707801.1706330.
short: A. Podelski, T. Wies, in:, ACM, 2010, pp. 249–260.
conference:
name: 'POPL: Principles of Programming Languages'
date_created: 2018-12-11T12:08:28Z
date_published: 2010-01-01T00:00:00Z
date_updated: 2021-01-12T07:56:26Z
day: '01'
doi: 10.1145/1707801.1706330
extern: 1
month: '01'
page: 249 - 260
publication_status: published
publisher: ACM
publist_id: '1093'
quality_controlled: 0
status: public
title: Counterexample-guided focus
type: conference
year: '2010'
...
---
_id: '4369'
abstract:
- lang: eng
text: In this paper we propose a novel technique for constructing timed automata
from properties expressed in the logic mtl, under bounded-variability assumptions.
We handle full mtl and include all future operators. Our construction is based
on separation of the continuous time monitoring of the input sequence and discrete
predictions regarding the future. The separation of the continuous from the discrete
allows us to determinize our automata in an exponential construction that does
not increase the number of clocks. This leads to a doubly exponential construction
from mtl to deterministic timed automata, compared with triply exponential using
existing approaches. We offer an alternative to the existing approach to linear
real-time model checking, which has never been implemented. It further offers
a unified framework for model checking, runtime monitoring, and synthesis, in
an approach that can reuse tools, implementations, and insights from the discrete
setting.
alternative_title:
- LNCS
author:
- first_name: Dejan
full_name: Nickovic, Dejan
id: 41BCEE5C-F248-11E8-B48F-1D18A9856A87
last_name: Nickovic
- first_name: Nir
full_name: Piterman, Nir
last_name: Piterman
citation:
ama: 'Nickovic D, Piterman N. From MTL to deterministic timed automata. In: Henzinger
TA, Chatterjee K, eds. Vol 6246. Springer; 2010:152-167. doi:10.1007/978-3-642-15297-9_13'
apa: 'Nickovic, D., & Piterman, N. (2010). From MTL to deterministic timed automata.
In T. A. Henzinger & K. Chatterjee (Eds.) (Vol. 6246, pp. 152–167). Presented
at the FORMATS: Formal Modeling and Analysis of Timed Systems, Klosterneuburg,
Austria: Springer. https://doi.org/10.1007/978-3-642-15297-9_13'
chicago: Nickovic, Dejan, and Nir Piterman. “From MTL to Deterministic Timed Automata.”
edited by Thomas A. Henzinger and Krishnendu Chatterjee, 6246:152–67. Springer,
2010. https://doi.org/10.1007/978-3-642-15297-9_13.
ieee: 'D. Nickovic and N. Piterman, “From MTL to deterministic timed automata,”
presented at the FORMATS: Formal Modeling and Analysis of Timed Systems, Klosterneuburg,
Austria, 2010, vol. 6246, pp. 152–167.'
ista: 'Nickovic D, Piterman N. 2010. From MTL to deterministic timed automata. FORMATS:
Formal Modeling and Analysis of Timed Systems, LNCS, vol. 6246, 152–167.'
mla: Nickovic, Dejan, and Nir Piterman. From MTL to Deterministic Timed Automata.
Edited by Thomas A. Henzinger and Krishnendu Chatterjee, vol. 6246, Springer,
2010, pp. 152–67, doi:10.1007/978-3-642-15297-9_13.
short: D. Nickovic, N. Piterman, in:, T.A. Henzinger, K. Chatterjee (Eds.), Springer,
2010, pp. 152–167.
conference:
end_date: 2010-09-10
location: Klosterneuburg, Austria
name: 'FORMATS: Formal Modeling and Analysis of Timed Systems'
start_date: 2010-09-08
corr_author: '1'
date_created: 2018-12-11T12:08:30Z
date_published: 2010-09-08T00:00:00Z
date_updated: 2024-10-09T20:54:01Z
day: '08'
ddc:
- '004'
department:
- _id: ToHe
doi: 10.1007/978-3-642-15297-9_13
ec_funded: 1
editor:
- first_name: Thomas A.
full_name: Henzinger, Thomas A.
last_name: Henzinger
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
last_name: Chatterjee
file:
- access_level: open_access
checksum: b0ca5f5fbe8a3d20ccbc6f51a344a459
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:13:43Z
date_updated: 2020-07-14T12:46:27Z
file_id: '5028'
file_name: IST-2012-49-v1+1_From_MTL_to_deterministic_timed_automata.pdf
file_size: 249789
relation: main_file
file_date_updated: 2020-07-14T12:46:27Z
has_accepted_license: '1'
intvolume: ' 6246'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 152 - 167
project:
- _id: 25EFB36C-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '215543'
name: COMponent-Based Embedded Systems design Techniques
- _id: 25F1337C-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '214373'
name: Design for Embedded Systems
publication_status: published
publisher: Springer
publist_id: '1090'
pubrep_id: '49'
quality_controlled: '1'
scopus_import: 1
status: public
title: From MTL to deterministic timed automata
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 6246
year: '2010'
...
---
_id: '4378'
abstract:
- lang: eng
text: 'Techniques such as verification condition generation, predicate abstraction,
and expressive type systems reduce software verification to proving formulas in
expressive logics. Programs and their specifications often make use of data structures
such as sets, multisets, algebraic data types, or graphs. Consequently, formulas
generated from verification also involve such data structures. To automate the
proofs of such formulas we propose a logic (a “calculus”) of such data structures.
We build the calculus by starting from decidable logics of individual data structures,
and connecting them through functions and sets, in ways that go beyond the frameworks
such as Nelson-Oppen. The result are new decidable logics that can simultaneously
specify properties of different kinds of data structures and overcome the limitations
of the individual logics. Several of our decidable logics include abstraction
functions that map a data structure into its more abstract view (a tree into a
multiset, a multiset into a set), into a numerical quantity (the size or the height),
or into the truth value of a candidate data structure invariant (sortedness, or
the heap property). For algebraic data types, we identify an asymptotic many-to-one
condition on the abstraction function that guarantees the existence of a decision
procedure. In addition to the combination based on abstraction functions, we can
combine multiple data structure theories if they all reduce to the same data structure
logic. As an instance of this approach, we describe a decidable logic whose formulas
are propositional combinations of formulas in: weak monadic second-order logic
of two successors, two-variable logic with counting, multiset algebra with Presburger
arithmetic, the Bernays-Schönfinkel-Ramsey class of first-order logic, and the
logic of algebraic data types with the set content function. The subformulas in
this combination can share common variables that refer to sets of objects along
with the common set algebra operations. Such sound and complete combination is
possible because the relations on sets definable in the component logics are all
expressible in Boolean Algebra with Presburger Arithmetic. Presburger arithmetic
and its new extensions play an important role in our decidability results. In
several cases, when we combine logics that belong to NP, we can prove the satisfiability
for the combined logic is still in NP.'
alternative_title:
- LNCS
author:
- first_name: Viktor
full_name: Kuncak, Viktor
last_name: Kuncak
- first_name: Ruzica
full_name: Piskac, Ruzica
last_name: Piskac
- first_name: Philippe
full_name: Suter, Philippe
last_name: Suter
- first_name: Thomas
full_name: Wies, Thomas
id: 447BFB88-F248-11E8-B48F-1D18A9856A87
last_name: Wies
citation:
ama: 'Kuncak V, Piskac R, Suter P, Wies T. Building a calculus of data structures.
In: Barthe G, Hermenegildo M, eds. Vol 5944. Springer; 2010:26-44. doi:10.1007/978-3-642-11319-2_6'
apa: 'Kuncak, V., Piskac, R., Suter, P., & Wies, T. (2010). Building a calculus
of data structures. In G. Barthe & M. Hermenegildo (Eds.) (Vol. 5944, pp.
26–44). Presented at the VMCAI: Verification, Model Checking and Abstract Interpretation,
Madrid, Spain: Springer. https://doi.org/10.1007/978-3-642-11319-2_6'
chicago: Kuncak, Viktor, Ruzica Piskac, Philippe Suter, and Thomas Wies. “Building
a Calculus of Data Structures.” edited by Gilles Barthe and Manuel Hermenegildo,
5944:26–44. Springer, 2010. https://doi.org/10.1007/978-3-642-11319-2_6.
ieee: 'V. Kuncak, R. Piskac, P. Suter, and T. Wies, “Building a calculus of data
structures,” presented at the VMCAI: Verification, Model Checking and Abstract
Interpretation, Madrid, Spain, 2010, vol. 5944, pp. 26–44.'
ista: 'Kuncak V, Piskac R, Suter P, Wies T. 2010. Building a calculus of data structures.
VMCAI: Verification, Model Checking and Abstract Interpretation, LNCS, vol. 5944,
26–44.'
mla: Kuncak, Viktor, et al. Building a Calculus of Data Structures. Edited
by Gilles Barthe and Manuel Hermenegildo, vol. 5944, Springer, 2010, pp. 26–44,
doi:10.1007/978-3-642-11319-2_6.
short: V. Kuncak, R. Piskac, P. Suter, T. Wies, in:, G. Barthe, M. Hermenegildo
(Eds.), Springer, 2010, pp. 26–44.
conference:
end_date: 2010-01-19
location: Madrid, Spain
name: 'VMCAI: Verification, Model Checking and Abstract Interpretation'
start_date: 2010-01-17
date_created: 2018-12-11T12:08:33Z
date_published: 2010-01-01T00:00:00Z
date_updated: 2021-01-12T07:56:31Z
day: '01'
department:
- _id: ToHe
doi: 10.1007/978-3-642-11319-2_6
editor:
- first_name: Gilles
full_name: Barthe, Gilles
last_name: Barthe
- first_name: Manuel
full_name: Hermenegildo, Manuel
last_name: Hermenegildo
intvolume: ' 5944'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://infoscience.epfl.ch/record/161290/
month: '01'
oa: 1
oa_version: Submitted Version
page: 26 - 44
publication_status: published
publisher: Springer
publist_id: '1081'
quality_controlled: '1'
scopus_import: 1
status: public
title: Building a calculus of data structures
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 5944
year: '2010'
...
---
_id: '4379'
abstract:
- lang: eng
text: |
The formal specification component of verification can be exported to simulation through the idea of property checkers. The essence of this approach is the automatic construction of an observer from the specification in the form of a program that can be interfaced with a simulator and alert the user if the property is violated by a simulation trace. Although not complete, this lighter approach to formal verification has been effectively used in software and digital hardware to detect errors. Recently, the idea of property checkers has been extended to analog and mixed-signal systems.
In this paper, we apply the property-based checking methodology to an industrial and realistic example of a DDR2 memory interface. The properties describing the DDR2 analog behavior are expressed in the formal specification language stl/psl in form of assertions. The simulation traces generated from an actual DDR2 interface design are checked with respect to the stl/psl assertions using the amt tool. The focus of this paper is on the translation of the official (informal and descriptive) specification of two non-trivial DDR2 properties into stl/psl assertions. We study both the benefits and the current limits of such approach.
acknowledgement: We would like to thank Tom Giovannini from Rambus, Inc. for his detailed
explana- tions of the DDR2 specification and for providing us with simulation traces.
We would also like to thank Oded Maler from Verimag for discussions on the STL/PSL
language and its extensions.
author:
- first_name: Kevin
full_name: Jones, Kevin D
last_name: Jones
- first_name: Victor
full_name: Konrad,Victor
last_name: Konrad
- first_name: Dejan
full_name: Dejan Nickovic
id: 41BCEE5C-F248-11E8-B48F-1D18A9856A87
last_name: Nickovic
citation:
ama: 'Jones K, Konrad V, Nickovic D. Analog property checkers: a DDR2 case study.
Formal Methods in System Design. 2010;36(2):114-130. doi:10.1007/s10703-009-0085-x'
apa: 'Jones, K., Konrad, V., & Nickovic, D. (2010). Analog property checkers:
a DDR2 case study. Formal Methods in System Design. Springer. https://doi.org/10.1007/s10703-009-0085-x'
chicago: 'Jones, Kevin, Victor Konrad, and Dejan Nickovic. “Analog Property Checkers:
A DDR2 Case Study.” Formal Methods in System Design. Springer, 2010. https://doi.org/10.1007/s10703-009-0085-x.'
ieee: 'K. Jones, V. Konrad, and D. Nickovic, “Analog property checkers: a DDR2 case
study,” Formal Methods in System Design, vol. 36, no. 2. Springer, pp.
114–130, 2010.'
ista: 'Jones K, Konrad V, Nickovic D. 2010. Analog property checkers: a DDR2 case
study. Formal Methods in System Design. 36(2), 114–130.'
mla: 'Jones, Kevin, et al. “Analog Property Checkers: A DDR2 Case Study.” Formal
Methods in System Design, vol. 36, no. 2, Springer, 2010, pp. 114–30, doi:10.1007/s10703-009-0085-x.'
short: K. Jones, V. Konrad, D. Nickovic, Formal Methods in System Design 36 (2010)
114–130.
date_created: 2018-12-11T12:08:33Z
date_published: 2010-06-01T00:00:00Z
date_updated: 2021-01-12T07:56:31Z
day: '01'
doi: 10.1007/s10703-009-0085-x
extern: 1
intvolume: ' 36'
issue: '2'
main_file_link:
- open_access: '1'
url: http://openaccess.city.ac.uk/1066/
month: '06'
oa: 1
page: 114 - 130
publication: Formal Methods in System Design
publication_status: published
publisher: Springer
publist_id: '1080'
quality_controlled: 0
status: public
title: 'Analog property checkers: a DDR2 case study'
type: journal_article
volume: 36
year: '2010'
...
---
_id: '4380'
abstract:
- lang: eng
text: Cloud computing is an emerging paradigm aimed to offer users pay-per-use computing
resources, while leaving the burden of managing the computing infrastructure to
the cloud provider. We present a new programming and pricing model that gives
the cloud user the flexibility of trading execution speed and price on a per-job
basis. We discuss the scheduling and resource management challenges for the cloud
provider that arise in the implementation of this model. We argue that techniques
from real-time and embedded software can be useful in this context.
author:
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000−0002−2985−7724
- first_name: Anmol
full_name: Tomar, Anmol
id: 3D8D36B6-F248-11E8-B48F-1D18A9856A87
last_name: Tomar
- first_name: Vasu
full_name: Singh, Vasu
id: 4DAE2708-F248-11E8-B48F-1D18A9856A87
last_name: Singh
- first_name: Thomas
full_name: Wies, Thomas
id: 447BFB88-F248-11E8-B48F-1D18A9856A87
last_name: Wies
- first_name: Damien
full_name: Zufferey, Damien
id: 4397AC76-F248-11E8-B48F-1D18A9856A87
last_name: Zufferey
orcid: 0000-0002-3197-8736
citation:
ama: 'Henzinger TA, Tomar A, Singh V, Wies T, Zufferey D. A marketplace for cloud
resources. In: ACM; 2010:1-8. doi:10.1145/1879021.1879022'
apa: 'Henzinger, T. A., Tomar, A., Singh, V., Wies, T., & Zufferey, D. (2010).
A marketplace for cloud resources (pp. 1–8). Presented at the EMSOFT: Embedded
Software , Arizona, USA: ACM. https://doi.org/10.1145/1879021.1879022'
chicago: Henzinger, Thomas A, Anmol Tomar, Vasu Singh, Thomas Wies, and Damien Zufferey.
“A Marketplace for Cloud Resources,” 1–8. ACM, 2010. https://doi.org/10.1145/1879021.1879022.
ieee: 'T. A. Henzinger, A. Tomar, V. Singh, T. Wies, and D. Zufferey, “A marketplace
for cloud resources,” presented at the EMSOFT: Embedded Software , Arizona, USA,
2010, pp. 1–8.'
ista: 'Henzinger TA, Tomar A, Singh V, Wies T, Zufferey D. 2010. A marketplace for
cloud resources. EMSOFT: Embedded Software , 1–8.'
mla: Henzinger, Thomas A., et al. A Marketplace for Cloud Resources. ACM,
2010, pp. 1–8, doi:10.1145/1879021.1879022.
short: T.A. Henzinger, A. Tomar, V. Singh, T. Wies, D. Zufferey, in:, ACM, 2010,
pp. 1–8.
conference:
end_date: 2010-10-29
location: Arizona, USA
name: 'EMSOFT: Embedded Software '
start_date: 2010-10-24
corr_author: '1'
date_created: 2018-12-11T12:08:33Z
date_published: 2010-10-24T00:00:00Z
date_updated: 2024-10-09T20:54:01Z
day: '24'
ddc:
- '005'
department:
- _id: ToHe
doi: 10.1145/1879021.1879022
file:
- access_level: open_access
checksum: 7680dd24016810710f7c977bc94f85e9
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:09:42Z
date_updated: 2020-07-14T12:46:28Z
file_id: '4767'
file_name: IST-2012-48-v1+1_A_marketplace_for_cloud_resources.pdf
file_size: 222626
relation: main_file
file_date_updated: 2020-07-14T12:46:28Z
has_accepted_license: '1'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Submitted Version
page: 1 - 8
publication_status: published
publisher: ACM
publist_id: '1078'
pubrep_id: '48'
quality_controlled: '1'
scopus_import: 1
status: public
title: A marketplace for cloud resources
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2010'
...
---
_id: '4381'
abstract:
- lang: eng
text: Cloud computing aims to give users virtually unlimited pay-per-use computing
resources without the burden of managing the underlying infrastructure. We claim
that, in order to realize the full potential of cloud computing, the user must
be presented with a pricing model that offers flexibility at the requirements
level, such as a choice between different degrees of execution speed and the cloud
provider must be presented with a programming model that offers flexibility at
the execution level, such as a choice between different scheduling policies. In
such a flexible framework, with each job, the user purchases a virtual computer
with the desired speed and cost characteristics, and the cloud provider can optimize
the utilization of resources across a stream of jobs from different users. We
designed a flexible framework to test our hypothesis, which is called FlexPRICE
(Flexible Provisioning of Resources in a Cloud Environment) and works as follows.
A user presents a job to the cloud. The cloud finds different schedules to execute
the job and presents a set of quotes to the user in terms of price and duration
for the execution. The user then chooses a particular quote and the cloud is obliged
to execute the job according to the chosen quote. FlexPRICE thus hides the complexity
of the actual scheduling decisions from the user, but still provides enough flexibility
to meet the users actual demands. We implemented FlexPRICE in a simulator called
PRICES that allows us to experiment with our framework. We observe that FlexPRICE
provides a wide range of execution options-from fast and expensive to slow and
cheap-- for the whole spectrum of data-intensive and computation-intensive jobs.
We also observe that the set of quotes computed by FlexPRICE do not vary as the
number of simultaneous jobs increases.
article_processing_charge: No
author:
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000−0002−2985−7724
- first_name: Anmol
full_name: Tomar, Anmol
id: 3D8D36B6-F248-11E8-B48F-1D18A9856A87
last_name: Tomar
- first_name: Vasu
full_name: Singh, Vasu
id: 4DAE2708-F248-11E8-B48F-1D18A9856A87
last_name: Singh
- first_name: Thomas
full_name: Wies, Thomas
id: 447BFB88-F248-11E8-B48F-1D18A9856A87
last_name: Wies
- first_name: Damien
full_name: Zufferey, Damien
id: 4397AC76-F248-11E8-B48F-1D18A9856A87
last_name: Zufferey
orcid: 0000-0002-3197-8736
citation:
ama: 'Henzinger TA, Tomar A, Singh V, Wies T, Zufferey D. FlexPRICE: Flexible provisioning
of resources in a cloud environment. In: IEEE; 2010:83-90. doi:10.1109/CLOUD.2010.71'
apa: 'Henzinger, T. A., Tomar, A., Singh, V., Wies, T., & Zufferey, D. (2010).
FlexPRICE: Flexible provisioning of resources in a cloud environment (pp. 83–90).
Presented at the CLOUD: Cloud Computing, Miami, USA: IEEE. https://doi.org/10.1109/CLOUD.2010.71'
chicago: 'Henzinger, Thomas A, Anmol Tomar, Vasu Singh, Thomas Wies, and Damien
Zufferey. “FlexPRICE: Flexible Provisioning of Resources in a Cloud Environment,”
83–90. IEEE, 2010. https://doi.org/10.1109/CLOUD.2010.71.'
ieee: 'T. A. Henzinger, A. Tomar, V. Singh, T. Wies, and D. Zufferey, “FlexPRICE:
Flexible provisioning of resources in a cloud environment,” presented at the CLOUD:
Cloud Computing, Miami, USA, 2010, pp. 83–90.'
ista: 'Henzinger TA, Tomar A, Singh V, Wies T, Zufferey D. 2010. FlexPRICE: Flexible
provisioning of resources in a cloud environment. CLOUD: Cloud Computing, 83–90.'
mla: 'Henzinger, Thomas A., et al. FlexPRICE: Flexible Provisioning of Resources
in a Cloud Environment. IEEE, 2010, pp. 83–90, doi:10.1109/CLOUD.2010.71.'
short: T.A. Henzinger, A. Tomar, V. Singh, T. Wies, D. Zufferey, in:, IEEE, 2010,
pp. 83–90.
conference:
end_date: 2010-07-10
location: Miami, USA
name: 'CLOUD: Cloud Computing'
start_date: 2010-07-05
corr_author: '1'
date_created: 2018-12-11T12:08:33Z
date_published: 2010-08-26T00:00:00Z
date_updated: 2024-10-09T20:54:00Z
day: '26'
ddc:
- '004'
department:
- _id: ToHe
doi: 10.1109/CLOUD.2010.71
file:
- access_level: open_access
checksum: 98e534675339a8e2beca08890d048145
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:16:03Z
date_updated: 2020-07-14T12:46:28Z
file_id: '5188'
file_name: IST-2012-47-v1+1_FlexPRICE-_Flexible_provisioning_of_resources_in_a_cloud_environment.pdf
file_size: 467436
relation: main_file
file_date_updated: 2020-07-14T12:46:28Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
page: 83 - 90
publication_status: published
publisher: IEEE
publist_id: '1077'
pubrep_id: '47'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'FlexPRICE: Flexible provisioning of resources in a cloud environment'
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2010'
...
---
_id: '4382'
abstract:
- lang: eng
text: 'Transactional memory (TM) has shown potential to simplify the task of writing
concurrent programs. Inspired by classical work on databases, formal definitions
of the semantics of TM executions have been proposed. Many of these definitions
assumed that accesses to shared data are solely performed through transactions.
In practice, due to legacy code and concurrency libraries, transactions in a TM
have to share data with non-transactional operations. The semantics of such interaction,
while widely discussed by practitioners, lacks a clear formal specification. Those
interactions can vary, sometimes in subtle ways, between TM implementations and
underlying memory models. We propose a correctness condition for TMs, parametrized
opacity, to formally capture the now folklore notion of strong atomicity by stipulating
the two following intuitive requirements: first, every transaction appears as
if it is executed instantaneously with respect to other transactions and non-transactional
operations, and second, non-transactional operations conform to the given underlying
memory model. We investigate the inherent cost of implementing parametrized opacity.
We first prove that parametrized opacity requires either instrumenting non-transactional
operations (for most memory models) or writing to memory by transactions using
potentially expensive read-modify-write instructions (such as compare-and-swap).
Then, we show that for a class of practical relaxed memory models, parametrized
opacity can indeed be implemented with constant-time instrumentation of non-transactional
writes and no instrumentation of non-transactional reads. We show that, in practice,
parametrizing the notion of correctness allows developing more efficient TM implementations.'
author:
- first_name: Rachid
full_name: Guerraoui, Rachid
last_name: Guerraoui
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000−0002−2985−7724
- first_name: Michal
full_name: Kapalka, Michal
last_name: Kapalka
- first_name: Vasu
full_name: Singh, Vasu
id: 4DAE2708-F248-11E8-B48F-1D18A9856A87
last_name: Singh
citation:
ama: 'Guerraoui R, Henzinger TA, Kapalka M, Singh V. Transactions in the jungle.
In: ACM; 2010:263-272. doi:10.1145/1810479.1810529'
apa: 'Guerraoui, R., Henzinger, T. A., Kapalka, M., & Singh, V. (2010). Transactions
in the jungle (pp. 263–272). Presented at the SPAA: ACM Symposium on Parallel
Algorithms and Architectures, Santorini, Greece: ACM. https://doi.org/10.1145/1810479.1810529'
chicago: Guerraoui, Rachid, Thomas A Henzinger, Michal Kapalka, and Vasu Singh.
“Transactions in the Jungle,” 263–72. ACM, 2010. https://doi.org/10.1145/1810479.1810529.
ieee: 'R. Guerraoui, T. A. Henzinger, M. Kapalka, and V. Singh, “Transactions in
the jungle,” presented at the SPAA: ACM Symposium on Parallel Algorithms and Architectures,
Santorini, Greece, 2010, pp. 263–272.'
ista: 'Guerraoui R, Henzinger TA, Kapalka M, Singh V. 2010. Transactions in the
jungle. SPAA: ACM Symposium on Parallel Algorithms and Architectures, 263–272.'
mla: Guerraoui, Rachid, et al. Transactions in the Jungle. ACM, 2010, pp.
263–72, doi:10.1145/1810479.1810529.
short: R. Guerraoui, T.A. Henzinger, M. Kapalka, V. Singh, in:, ACM, 2010, pp. 263–272.
conference:
end_date: 2010-06-15
location: Santorini, Greece
name: 'SPAA: ACM Symposium on Parallel Algorithms and Architectures'
start_date: 2010-06-13
date_created: 2018-12-11T12:08:34Z
date_published: 2010-06-13T00:00:00Z
date_updated: 2024-10-21T06:03:05Z
day: '13'
ddc:
- '005'
department:
- _id: ToHe
doi: 10.1145/1810479.1810529
file:
- access_level: open_access
checksum: f2ad6c00a6304da34bf21bcdcfd36c4b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:14:28Z
date_updated: 2020-07-14T12:46:28Z
file_id: '5080'
file_name: IST-2012-46-v1+1_Transactions_in_the_jungle.pdf
file_size: 246409
relation: main_file
file_date_updated: 2020-07-14T12:46:28Z
has_accepted_license: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 263 - 272
publication_status: published
publisher: ACM
publist_id: '1076'
pubrep_id: '46'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Transactions in the jungle
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
year: '2010'
...
---
_id: '4388'
abstract:
- lang: eng
text: GIST is a tool that (a) solves the qualitative analysis problem of turn-based
probabilistic games with ω-regular objectives; and (b) synthesizes reasonable
environment assumptions for synthesis of unrealizable specifications. Our tool
provides the first and efficient implementations of several reduction-based techniques
to solve turn-based probabilistic games, and uses the analysis of turn-based probabilistic
games for synthesizing environment assumptions for unrealizable specifications.
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000−0002−2985−7724
- first_name: Barbara
full_name: Jobstmann, Barbara
last_name: Jobstmann
- first_name: Arjun
full_name: Radhakrishna, Arjun
id: 3B51CAC4-F248-11E8-B48F-1D18A9856A87
last_name: Radhakrishna
citation:
ama: 'Chatterjee K, Henzinger TA, Jobstmann B, Radhakrishna A. GIST: A solver for
probabilistic games. In: Vol 6174. Springer; 2010:665-669. doi:10.1007/978-3-642-14295-6_57'
apa: 'Chatterjee, K., Henzinger, T. A., Jobstmann, B., & Radhakrishna, A. (2010).
GIST: A solver for probabilistic games (Vol. 6174, pp. 665–669). Presented at
the CAV: Computer Aided Verification, Edinburgh, UK: Springer. https://doi.org/10.1007/978-3-642-14295-6_57'
chicago: 'Chatterjee, Krishnendu, Thomas A Henzinger, Barbara Jobstmann, and Arjun
Radhakrishna. “GIST: A Solver for Probabilistic Games,” 6174:665–69. Springer,
2010. https://doi.org/10.1007/978-3-642-14295-6_57.'
ieee: 'K. Chatterjee, T. A. Henzinger, B. Jobstmann, and A. Radhakrishna, “GIST:
A solver for probabilistic games,” presented at the CAV: Computer Aided Verification,
Edinburgh, UK, 2010, vol. 6174, pp. 665–669.'
ista: 'Chatterjee K, Henzinger TA, Jobstmann B, Radhakrishna A. 2010. GIST: A solver
for probabilistic games. CAV: Computer Aided Verification, LNCS, vol. 6174, 665–669.'
mla: 'Chatterjee, Krishnendu, et al. GIST: A Solver for Probabilistic Games.
Vol. 6174, Springer, 2010, pp. 665–69, doi:10.1007/978-3-642-14295-6_57.'
short: K. Chatterjee, T.A. Henzinger, B. Jobstmann, A. Radhakrishna, in:, Springer,
2010, pp. 665–669.
conference:
end_date: 2010-07-17
location: Edinburgh, UK
name: 'CAV: Computer Aided Verification'
start_date: 2010-07-15
corr_author: '1'
date_created: 2018-12-11T12:08:36Z
date_published: 2010-07-01T00:00:00Z
date_updated: 2024-10-09T20:54:00Z
day: '01'
ddc:
- '004'
department:
- _id: KrCh
- _id: ToHe
doi: 10.1007/978-3-642-14295-6_57
ec_funded: 1
external_id:
arxiv:
- '1004.2367'
file:
- access_level: open_access
checksum: 0b2ef8c4037ffccc6902d93081af24f7
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:16:33Z
date_updated: 2020-07-14T12:46:28Z
file_id: '5221'
file_name: IST-2012-43-v1+1_GIST-_A_solver_for_probabilistic_games.pdf
file_size: 293605
relation: main_file
file_date_updated: 2020-07-14T12:46:28Z
has_accepted_license: '1'
intvolume: ' 6174'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
page: 665 - 669
project:
- _id: 25EFB36C-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '215543'
name: COMponent-Based Embedded Systems design Techniques
- _id: 25F1337C-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '214373'
name: Design for Embedded Systems
publication_status: published
publisher: Springer
publist_id: '1068'
pubrep_id: '43'
quality_controlled: '1'
related_material:
record:
- id: '5393'
relation: earlier_version
status: public
scopus_import: 1
status: public
title: 'GIST: A solver for probabilistic games'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6174
year: '2010'
...
---
_id: '4389'
abstract:
- lang: eng
text: 'Digital components play a central role in the design of complex embedded
systems. These components are interconnected with other, possibly analog, devices
and the physical environment. This environment cannot be entirely captured and
can provide inaccurate input data to the component. It is thus important for digital
components to have a robust behavior, i.e. the presence of a small change in the
input sequences should not result in a drastic change in the output sequences.
In this paper, we study a notion of robustness for sequential circuits. However,
since sequential circuits may have parts that are naturally discontinuous (e.g.,
digital controllers with switching behavior), we need a flexible framework that
accommodates this fact and leaves discontinuous parts of the circuit out from
the robustness analysis. As a consequence, we consider sequential circuits that
have their input variables partitioned into two disjoint sets: control and disturbance
variables. Our contributions are (1) a definition of robustness for sequential
circuits as a form of continuity with respect to disturbance variables, (2) the
characterization of the exact class of sequential circuits that are robust according
to our definition, (3) an algorithm to decide whether a sequential circuit is
robust or not.'
author:
- first_name: Laurent
full_name: Doyen, Laurent
last_name: Doyen
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000−0002−2985−7724
- first_name: Axel
full_name: Legay, Axel
last_name: Legay
- first_name: Dejan
full_name: Nickovic, Dejan
id: 41BCEE5C-F248-11E8-B48F-1D18A9856A87
last_name: Nickovic
citation:
ama: 'Doyen L, Henzinger TA, Legay A, Nickovic D. Robustness of sequential circuits.
In: IEEE; 2010:77-84. doi:10.1109/ACSD.2010.26'
apa: 'Doyen, L., Henzinger, T. A., Legay, A., & Nickovic, D. (2010). Robustness
of sequential circuits (pp. 77–84). Presented at the ACSD: Application of Concurrency
to System Design, IEEE. https://doi.org/10.1109/ACSD.2010.26'
chicago: Doyen, Laurent, Thomas A Henzinger, Axel Legay, and Dejan Nickovic. “Robustness
of Sequential Circuits,” 77–84. IEEE, 2010. https://doi.org/10.1109/ACSD.2010.26.
ieee: 'L. Doyen, T. A. Henzinger, A. Legay, and D. Nickovic, “Robustness of sequential
circuits,” presented at the ACSD: Application of Concurrency to System Design,
2010, pp. 77–84.'
ista: 'Doyen L, Henzinger TA, Legay A, Nickovic D. 2010. Robustness of sequential
circuits. ACSD: Application of Concurrency to System Design, 77–84.'
mla: Doyen, Laurent, et al. Robustness of Sequential Circuits. IEEE, 2010,
pp. 77–84, doi:10.1109/ACSD.2010.26.
short: L. Doyen, T.A. Henzinger, A. Legay, D. Nickovic, in:, IEEE, 2010, pp. 77–84.
conference:
name: 'ACSD: Application of Concurrency to System Design'
date_created: 2018-12-11T12:08:36Z
date_published: 2010-08-23T00:00:00Z
date_updated: 2021-01-12T07:56:36Z
day: '23'
ddc:
- '004'
department:
- _id: ToHe
doi: 10.1109/ACSD.2010.26
file:
- access_level: open_access
checksum: 42b2952bfc6b6974617bd554842b904a
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:09:10Z
date_updated: 2020-07-14T12:46:28Z
file_id: '4733'
file_name: IST-2012-44-v1+1_Robustness_of_sequential_circuits.pdf
file_size: 159920
relation: main_file
file_date_updated: 2020-07-14T12:46:28Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
page: 77 - 84
publication_status: published
publisher: IEEE
publist_id: '1069'
pubrep_id: '44'
quality_controlled: '1'
scopus_import: 1
status: public
title: Robustness of sequential circuits
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
year: '2010'
...
---
_id: '4390'
abstract:
- lang: eng
text: Concurrent data structures with fine-grained synchronization are notoriously
difficult to implement correctly. The difficulty of reasoning about these implementations
does not stem from the number of variables or the program size, but rather from
the large number of possible interleavings. These implementations are therefore
prime candidates for model checking. We introduce an algorithm for verifying linearizability
of singly-linked heap-based concurrent data structures. We consider a model consisting
of an unbounded heap where each vertex stores an element from an unbounded data
domain, with a restricted set of operations for testing and updating pointers
and data elements. Our main result is that linearizability is decidable for programs
that invoke a fixed number of methods, possibly in parallel. This decidable fragment
covers many of the common implementation techniques — fine-grained locking, lazy
synchronization, and lock-free synchronization. We also show how the technique
can be used to verify optimistic implementations with the help of programmer annotations.
We developed a verification tool CoLT and evaluated it on a representative sample
of Java implementations of the concurrent set data structure. The tool verified
linearizability of a number of implementations, found a known error in a lock-free
implementation and proved that the corrected version is linearizable.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Pavol
full_name: Cerny, Pavol
id: 4DCBEFFE-F248-11E8-B48F-1D18A9856A87
last_name: Cerny
- first_name: Arjun
full_name: Radhakrishna, Arjun
id: 3B51CAC4-F248-11E8-B48F-1D18A9856A87
last_name: Radhakrishna
- first_name: Damien
full_name: Zufferey, Damien
id: 4397AC76-F248-11E8-B48F-1D18A9856A87
last_name: Zufferey
orcid: 0000-0002-3197-8736
- first_name: Swarat
full_name: Chaudhuri, Swarat
last_name: Chaudhuri
- first_name: Rajeev
full_name: Alur, Rajeev
last_name: Alur
citation:
ama: 'Cerny P, Radhakrishna A, Zufferey D, Chaudhuri S, Alur R. Model checking of
linearizability of concurrent list implementations. In: Vol 6174. Springer; 2010:465-479.
doi:10.1007/978-3-642-14295-6_41'
apa: 'Cerny, P., Radhakrishna, A., Zufferey, D., Chaudhuri, S., & Alur, R. (2010).
Model checking of linearizability of concurrent list implementations (Vol. 6174,
pp. 465–479). Presented at the CAV: Computer Aided Verification, Edinburgh, UK:
Springer. https://doi.org/10.1007/978-3-642-14295-6_41'
chicago: Cerny, Pavol, Arjun Radhakrishna, Damien Zufferey, Swarat Chaudhuri, and
Rajeev Alur. “Model Checking of Linearizability of Concurrent List Implementations,”
6174:465–79. Springer, 2010. https://doi.org/10.1007/978-3-642-14295-6_41.
ieee: 'P. Cerny, A. Radhakrishna, D. Zufferey, S. Chaudhuri, and R. Alur, “Model
checking of linearizability of concurrent list implementations,” presented at
the CAV: Computer Aided Verification, Edinburgh, UK, 2010, vol. 6174, pp. 465–479.'
ista: 'Cerny P, Radhakrishna A, Zufferey D, Chaudhuri S, Alur R. 2010. Model checking
of linearizability of concurrent list implementations. CAV: Computer Aided Verification,
LNCS, vol. 6174, 465–479.'
mla: Cerny, Pavol, et al. Model Checking of Linearizability of Concurrent List
Implementations. Vol. 6174, Springer, 2010, pp. 465–79, doi:10.1007/978-3-642-14295-6_41.
short: P. Cerny, A. Radhakrishna, D. Zufferey, S. Chaudhuri, R. Alur, in:, Springer,
2010, pp. 465–479.
conference:
end_date: 2010-07-17
location: Edinburgh, UK
name: 'CAV: Computer Aided Verification'
start_date: 2010-07-15
corr_author: '1'
date_created: 2018-12-11T12:08:36Z
date_published: 2010-07-01T00:00:00Z
date_updated: 2024-10-21T06:03:05Z
day: '01'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1007/978-3-642-14295-6_41
file:
- access_level: open_access
checksum: 2eb211ce40b3c4988bce3a3592980704
content_type: application/pdf
creator: dernst
date_created: 2020-05-19T16:31:56Z
date_updated: 2020-07-14T12:46:28Z
file_id: '7873'
file_name: 2010_CAV_Cerny.pdf
file_size: 3633276
relation: main_file
file_date_updated: 2020-07-14T12:46:28Z
has_accepted_license: '1'
intvolume: ' 6174'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
page: 465 - 479
publication_status: published
publisher: Springer
publist_id: '1066'
pubrep_id: '27'
quality_controlled: '1'
related_material:
record:
- id: '5391'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Model checking of linearizability of concurrent list implementations
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6174
year: '2010'
...