2024
Autores
Tramontana, P; Marín, B; Paiva, ACR; Mendes, A; Vos, TEJ; Amalfitano, D; Cammaerts, F; Snoeck, M; Fasolino, AR;
Publicação
Abstract
2024
Autores
Brito, C; Ferreira, P; Paulo, J;
Publicação
Abstract
2024
Autores
Oliveira, A; Cepa, B; Brito, C; Sousa, A;
Publicação
Abstract
2024
Autores
Oliveira, A; Cepa, B; Brito, C; Sousa, A;
Publicação
Abstract
2024
Autores
Neves, R;
Publicação
CoRR
Abstract
We present an adequacy theorem for a concurrent extension of probabilistic GCL. The underlying denotational semantics is based on the so-called mixed power domains, which combine nondeterminism with probabilistic behaviour. The theorem itself is formulated via M. Smyth’s idea of treating observable properties as open sets of a topological space. The proof hinges on a ‘topological generalisation’ of König’s lemma in the setting of probabilistic programming (a result that is proved in the paper as well). One application of the theorem is that it entails semi-decidability w.r.t. whether a concurrent program satisfies an observable property (written in a certain form). This is related to M. Escardó’s conjecture about semi-decidability w.r.t. may and must probabilistic testing. © Renato Neves.
2024
Autores
Lopes, D; Dong, JD; Medeiros, P; Castro, D; Barradas, D; Portela, B; Vinagre, J; Ferreira, B; Christin, N; Santos, N;
Publicação
31st Annual Network and Distributed System Security Symposium, NDSS 2024, San Diego, California, USA, February 26 - March 1, 2024
Abstract
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.