An experimental tool for checking probabilistic program refinement
- Autores
- Gonzalía, Carlos José
- Año de publicación
- 2012
- Idioma
- inglés
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- We discuss the features and current status of a software tool developed for checking refinement properties of a particular (though still quite general) class of probabilistic nondeterministic programs. The tool has been used successfully for several interesting examples, and its development is currently being expanded to encompass even more classes of probabilistic programs. The novelty of the tool lies in its expressing the refinement checking as a linear satisfiability problem, and also in producing evidence of lack of refinement by a problem of the same kind.
Eje: Workshop Ingeniería de software (WIS)
Red de Universidades con Carreras en Informática - Materia
-
Ciencias Informáticas
Formal methods
SOFTWARE ENGINEERING
probabilistic programs
computer verification
refinement checking
trace generation
linear satisfiability checking - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/23729
Ver los metadatos del registro completo
id |
SEDICI_922ba7c4c76272c1a24ec44833309d58 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/23729 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
An experimental tool for checking probabilistic program refinementGonzalía, Carlos JoséCiencias InformáticasFormal methodsSOFTWARE ENGINEERINGprobabilistic programscomputer verificationrefinement checkingtrace generationlinear satisfiability checkingWe discuss the features and current status of a software tool developed for checking refinement properties of a particular (though still quite general) class of probabilistic nondeterministic programs. The tool has been used successfully for several interesting examples, and its development is currently being expanded to encompass even more classes of probabilistic programs. The novelty of the tool lies in its expressing the refinement checking as a linear satisfiability problem, and also in producing evidence of lack of refinement by a problem of the same kind.Eje: Workshop Ingeniería de software (WIS)Red de Universidades con Carreras en Informática2012-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23729enginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:28:21Zoai:sedici.unlp.edu.ar:10915/23729Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:28:21.355SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
An experimental tool for checking probabilistic program refinement |
title |
An experimental tool for checking probabilistic program refinement |
spellingShingle |
An experimental tool for checking probabilistic program refinement Gonzalía, Carlos José Ciencias Informáticas Formal methods SOFTWARE ENGINEERING probabilistic programs computer verification refinement checking trace generation linear satisfiability checking |
title_short |
An experimental tool for checking probabilistic program refinement |
title_full |
An experimental tool for checking probabilistic program refinement |
title_fullStr |
An experimental tool for checking probabilistic program refinement |
title_full_unstemmed |
An experimental tool for checking probabilistic program refinement |
title_sort |
An experimental tool for checking probabilistic program refinement |
dc.creator.none.fl_str_mv |
Gonzalía, Carlos José |
author |
Gonzalía, Carlos José |
author_facet |
Gonzalía, Carlos José |
author_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Formal methods SOFTWARE ENGINEERING probabilistic programs computer verification refinement checking trace generation linear satisfiability checking |
topic |
Ciencias Informáticas Formal methods SOFTWARE ENGINEERING probabilistic programs computer verification refinement checking trace generation linear satisfiability checking |
dc.description.none.fl_txt_mv |
We discuss the features and current status of a software tool developed for checking refinement properties of a particular (though still quite general) class of probabilistic nondeterministic programs. The tool has been used successfully for several interesting examples, and its development is currently being expanded to encompass even more classes of probabilistic programs. The novelty of the tool lies in its expressing the refinement checking as a linear satisfiability problem, and also in producing evidence of lack of refinement by a problem of the same kind. Eje: Workshop Ingeniería de software (WIS) Red de Universidades con Carreras en Informática |
description |
We discuss the features and current status of a software tool developed for checking refinement properties of a particular (though still quite general) class of probabilistic nondeterministic programs. The tool has been used successfully for several interesting examples, and its development is currently being expanded to encompass even more classes of probabilistic programs. The novelty of the tool lies in its expressing the refinement checking as a linear satisfiability problem, and also in producing evidence of lack of refinement by a problem of the same kind. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/23729 |
url |
http://sedici.unlp.edu.ar/handle/10915/23729 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1842260122482507776 |
score |
13.13397 |