[Club2] Reminder: Talk by Sergio Giro today, at 14:30, in Turing
Andrei Popescu
uuomul at yahoo.com
Wed Aug 1 12:06:19 CEST 2012
Best regards, Andrei
--- On Sat, 7/28/12, Andrei Popescu <uuomul at yahoo.com> wrote:
From: Andrei Popescu <uuomul at yahoo.com>
Subject: Talk by Sergio Giro, Wed. Aug. 1, 14:30, Turing
To: "club2" <club2 at mailbroy.informatik.tu-muenchen.de>
Date: Saturday, July 28, 2012, 5:39 PM
Dear All,
The coming Wednesday, our visitor Sergio Giro will give a talk on his probabilistic-system verification work. Please note the special time: 14.30 instead of 14:00.
Best regards, Andrei
Sergio GiroVerification of distributed probabilistic systems under partial information====================================================Wed. Aug. 11, 14:30, MI 00.09.055 ("Alan Turing")
In the verification of systems that involve probabilities, it iscrucial to study qualitative properties concerning the probability ofcertain
events as, for instance, "the probability that a failureoccurs is less that 0.01". In case the system under consideration isdistributed, each of the components of the system might have a partialview of the information available to other components. The analysis ofthese systems is carried out by considering "distributed adversaries"with restricted observations. In this talk I will summarize six yearsof research on automatic verification of distributed probabilisticsystems. On the negative side, we proved the verification problem tobe undecidable in general and NP-complete for some restricted systems.Nevertheless, we also introduced some techniques for overestimation ofworst-case probabilities, and showed that the concept of distributedadversaries can be used to improve existing techniques such as partialorder reduction.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailmanbroy.informatik.tu-muenchen.de/pipermail/club2/attachments/20120801/4e8335d0/attachment.html>
More information about the Club2
mailing list