


default search action
Roberto Segala
- > Home > Persons > Roberto Segala
Publications
- 2018
- [j17]Ran Canetti, Ling Cheung, Dilsun Kirli Kaynar
, Moses D. Liskov, Nancy A. Lynch, Olivier Pereira, Roberto Segala
:
Task-structured probabilistic I/O automata. J. Comput. Syst. Sci. 94: 63-97 (2018) - 2014
- [c39]Jean Goubault-Larrecq, Roberto Segala
:
Random Measurable Selections. Horizons of the Mind 2014: 343-362 - 2011
- [j15]Holger Hermanns
, Augusto Parma, Roberto Segala
, Björn Wachter, Lijun Zhang:
Probabilistic Logical Characterization. Inf. Comput. 209(2): 154-172 (2011) - 2010
- [b3]Dilsun Kirli Kaynar, Nancy A. Lynch, Roberto Segala, Frits W. Vaandrager:
The Theory of Timed I/O Automata, Second Edition. Synthesis Lectures on Distributed Computing Theory, Morgan & Claypool Publishers 2010, ISBN 978-3-031-00875-7 - [c35]Roberto Segala
, Andrea Turrini:
Conditional Automata: A Tool for Safe Removal of Negligible Events. CONCUR 2010: 539-553 - [c34]Aaron D. Jaggard
, Catherine Meadows, Michael W. Mislove
, Roberto Segala
:
Reasoning about Probabilistic Security Using Task-PIOAs. ARSPA-WITS 2010: 2-22 - 2009
- [j14]Simon Kramer
, Catuscia Palamidessi
, Roberto Segala
, Andrea Turrini, Christelle Braun:
A quantitative doxastic logic for probabilistic processes and applications to information-hiding. J. Appl. Non Class. Logics 19(4): 489-516 (2009) - 2008
- [j13]Ran Canetti, Ling Cheung, Dilsun Kirli Kaynar, Moses D. Liskov, Nancy A. Lynch, Olivier Pereira, Roberto Segala
:
Analyzing Security Protocols Using Time-Bounded Task-PIOAs. Discret. Event Dyn. Syst. 18(1): 111-159 (2008) - 2007
- [j12]Nancy A. Lynch, Roberto Segala, Frits W. Vaandrager:
Observing Branching Structure through Probabilistic Contexts. SIAM J. Comput. 37(4): 977-1013 (2007) - [c32]Roberto Segala
, Andrea Turrini:
Approximated Computationally Bounded Simulation Relations for Probabilistic Automata. CSF 2007: 140-156 - [c31]Augusto Parma, Roberto Segala:
Logical Characterizations of Bisimulations for Discrete Probabilistic Systems. FoSSaCS 2007: 287-301 - 2006
- [b2]Dilsun Kirli Kaynar, Nancy A. Lynch, Roberto Segala
, Frits W. Vaandrager:
The Theory of Timed I/O Automata. Synthesis Lectures on Computer Science, Morgan & Claypool Publishers 2006 - [j11]Ling Cheung, Nancy A. Lynch, Roberto Segala
, Frits W. Vaandrager:
Switched PIOA: Parallel composition via distributed scheduling. Theor. Comput. Sci. 365(1-2): 83-108 (2006) - [j10]Shlomi Dolev
, Roberto Segala
, Alexander A. Shvartsman
:
Dynamic load balancing with group communication. Theor. Comput. Sci. 369(1-3): 348-360 (2006) - [c29]Ran Canetti, Ling Cheung, Dilsun Kirli Kaynar, Moses D. Liskov, Nancy A. Lynch, Olivier Pereira, Roberto Segala:
Time-Bounded Task-PIOAs: A Framework for Analyzing Security Protocols. DISC 2006: 238-253 - 2005
- [c28]Stefano Cattani, Roberto Segala, Marta Z. Kwiatkowska, Gethin Norman:
Stochastic Transition Systems for Continuous State Spaces and Non-determinism. FoSSaCS 2005: 125-139 - [c27]Roberto Segala
, Andrea Turrini:
Comparative Analysis of Bisimulation Relations on Alternating and Non-Alternating Probabilistic Models. QEST 2005: 44-53 - [i2]Ran Canetti, Ling Cheung, Dilsun Kirli Kaynar, Moses D. Liskov, Nancy A. Lynch, Olivier Pereira, Roberto Segala:
Using Probabilistic I/O Automata to Analyze an Oblivious Transfer Protocol. IACR Cryptol. ePrint Arch. 2005: 452 (2005) - 2004
- [c26]Ling Cheung, Nancy A. Lynch, Roberto Segala, Frits W. Vaandrager:
Switched Probabilistic I/O Automata. ICTAC 2004: 494-510 - [c25]Augusto Parma, Roberto Segala
:
Axiomatization of Trace Semantics for Stochastic Nondeterministic Processes. QEST 2004: 294-303 - 2003
- [j9]Nancy A. Lynch, Roberto Segala
, Frits W. Vaandrager:
Hybrid I/O automata. Inf. Comput. 185(1): 105-157 (2003) - [c24]Nancy A. Lynch, Roberto Segala, Frits W. Vaandrager:
Compositionality for Probabilistic Automata. CONCUR 2003: 204-222 - [c23]Dilsun Kirli Kaynar, Nancy A. Lynch, Roberto Segala, Frits W. Vaandrager:
Timed I/O Automata: A Mathematical Framework for Modeling and Analyzing Real-Time Systems. RTSS 2003: 166-177 - 2002
- [j8]Marta Z. Kwiatkowska, Gethin Norman
, Roberto Segala
, Jeremy Sproston:
Automatic verification of real-time systems with discrete probability distributions. Theor. Comput. Sci. 282(1): 101-150 (2002) - [c22]Stefano Cattani, Roberto Segala:
Decision Algorithms for Probabilistic Bisimulation. CONCUR 2002: 371-385 - [e1]Holger Hermanns
, Roberto Segala:
Process Algebra and Probabilistic Methods, Performance Modeling and Verification, Second Joint International Workshop PAPM-PROBMIV 2002, Copenhagen, Denmark, July 25-26, 2002, Proceedings. Lecture Notes in Computer Science 2399, Springer 2002, ISBN 3-540-43913-7 [contents] - 2001
- [c21]Marta Z. Kwiatkowska, Gethin Norman
, Roberto Segala
:
Automated Verification of a Randomized Distributed Consensus Protocol Using Cadence SMV and PRISM. CAV 2001: 194-206 - [c20]Nancy A. Lynch, Roberto Segala, Frits W. Vaandrager:
Hybrid I/O Automata Revisited. HSCC 2001: 403-417 - 2000
- [j7]Anna Pogosyants, Roberto Segala
, Nancy A. Lynch:
Verification of the randomized consensus algorithm of Aspnes and Herlihy: a case study. Distributed Comput. 13(3): 155-186 (2000) - [c17]Marta Z. Kwiatkowska, Gethin Norman, Roberto Segala, Jeremy Sproston:
Verifying Quantitative Properties of Continuous Probabilistic Timed Automata. CONCUR 2000: 123-137 - [c15]Luca de Alfaro, Marta Z. Kwiatkowska, Gethin Norman, David Parker
, Roberto Segala:
Symbolic Model Checking of Probabilistic Processes Using MTBDDs and the Kronecker Representation. TACAS 2000: 395-410 - 1999
- [c14]Marta Z. Kwiatkowska, Gethin Norman, Roberto Segala, Jeremy Sproston:
Automatic Verification of Real-Time Systems with Discrete Probability Distributions. ARTS 1999: 75-95 - [c13]Shlomi Dolev, Roberto Segala, Alexander A. Shvartsman:
Dynamic Load Balancing with Group Communication. SIROCCO 1999: 111-125 - 1998
- [j6]Roberto Segala
, Rainer Gawlick, Jørgen F. Søgaard-Andersen, Nancy A. Lynch:
Liveness in Timed and Untimed Systems. Inf. Comput. 141(2): 119-171 (1998) - 1997
- [c9]Anna Pogosyants, Roberto Segala, Nancy A. Lynch:
Verification of the Randomized Consensus Algorithms of Aspnes and Herlihy: A Case Study. WDAG 1997: 22-36 - 1995
- [j3]Nancy A. Lynch, Roberto Segala
:
A Comparison of Simulation Techniques and Algebraic Tachniques for Verifying Concurrent Systems. Formal Aspects Comput. 7(3): 231-265 (1995) - [j2]Roberto Segala, Nancy A. Lynch:
Probabilistic Simulations for Probabilistic Processes. Nord. J. Comput. 2(2): 250-273 (1995) - [j1]Rocco De Nicola, Roberto Segala
:
A Process Algebraic View of Input/Output Automata. Theor. Comput. Sci. 138(2): 391-423 (1995) - [c6]Nancy A. Lynch, Roberto Segala
, Frits W. Vaandrager, Henri B. Weinberg:
Hybrid I/O Automata. Hybrid Systems 1995: 496-510 - [c5]Anna Pogosyants, Roberto Segala:
Formal Verification of Timed Properties for Randomized Distributed Algorithms. PODC 1995: 174-183 - 1994
- [c4]Roberto Segala, Nancy A. Lynch:
Probabilistic Simulations for Probabilistic Processes. CONCUR 1994: 481-496 - [c3]Rainer Gawlick, Roberto Segala, Jørgen F. Søgaard-Andersen, Nancy A. Lynch:
Liveness in Timed and Untimed Systems. ICALP 1994: 166-177 - [c2]Nancy A. Lynch, Isaac Saias, Roberto Segala
:
Proving Time Bounds for Randomized Distributed Algorithms. PODC 1994: 314-323 - [i1]Nancy A. Lynch, Isaac Saias, Roberto Segala:
Proving time bounds for randomized distributed algorithms. CoRR abs/math/9409221 (1994)

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
[+][–] Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
[+][–] Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-29 22:12 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
