Verifying Probabilistic Programs Using A Hoare Like Logic
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Verifying Probabilistic Programs Using A Hoare Like Logic
|
| Id. |
46261633 |
| Idioma |
inglés
|
| Titulo |
Verifying Probabilistic Programs Using A Hoare Like Logic |
| Autor(es) |
J. I. Den Hartog
E. P. De Vink
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.2707
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
Probability, be it inherent or explicitly introduced, has become an important issue in the verification of programs. In this paper we study a formalism which allows reasoning about programs which can act probabilistically. To describe probabilistic programs, a basic programming language with an operator for probabilistic choice is introduced and a denotational semantics is given for this language. To specify properties of probabilistic programs, standard first order logic predicates are insufficient, so a notion of probabilistic predicates is introduced. A Hoare-style proof system to check properties of probabilistic programs is given. The proof system for a sublanguage is shown to be sound and complete; the properties that can be derived are exactly the valid properties. Finally some typical examples illustrate the use of the probabilistic predicates and the proof system.
|
| Tipo |
application/postscript
|
| Palabras clave |
Hoare logic
|
| Tipo de recurso |
Texto Narrativo
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Formatos |
application/postscript
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] http://www.liacs.nl/~devink/research/Postscript/ijfcs02.ps
[References] 10.1.1.116.2392
[References] 10.1.1.41.9219
[References] 10.1.1.50.835
[References] 10.1.1.42.3779
[References] 10.1.1.10.4225
[References] 10.1.1.41.7214
[References] 10.1.1.24.9978
[References] 10.1.1.36.4618
[References] 10.1.1.47.364
[References] 10.1.1.46.3545
[References] 10.1.1.60.5317
[References] 10.1.1.105.9545
[References] 10.1.1.60.7021
[References] 10.1.1.64.3958
[References] 10.1.1.66.8519
[References] 10.1.1.67.1953
[References] 10.1.1.7.5020
[References] 10.1.1.84.8241
[References] 10.1.1.96.5684
[References] 10.1.1.58.8470
|
| Fecha de contribución |
23-jul-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
