Monad-independent dynamic logic in HasCASL
|
Descargar SCORM
¡Sea el primero en solicitar este recurso!
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Monad-independent dynamic logic in HasCASL
|
| Id. |
47810530 |
| Idioma |
inglés
|
| Titulo |
Monad-independent dynamic logic in HasCASL |
| Autor(es) |
Till Mossakowski
Lutz Schröder
Lutz Schröder
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.2651
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
Monads have been recognized by Moggi as an elegant device for dealing with stateful computation in functional programming languages. In previous work, we have introduced a Hoare calculus for partial correctness of monadic programs. All this has been done in an entirely monad-independent way. Here, we extend this to a monad-independent dynamic logic (assuming a moderate amount of additional infrastructure for the monad). Dynamic logic is more expressive than the Hoare calculus; in particular, it allows reasoning about termination and total correctness. The background formalism for these concepts is the logic of HasCasl, a higher-order language for functional specification and programming. As an example application, we develop a monad-independent Hoare calculus for total correctness based on our dynamic logic, and illustrate this calculus by a termination proof for Dijkstra’s non-deterministic implementation of Euclid’s algorithm.
|
| Tipo |
application/pdf
|
| Palabras clave |
Dynamic 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/pdf
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] http://www.informatik.uni-bremen.de/~lschrode/hascasl/monadicpdl.pdf
[References] 10.1.1.41.840
[References] 10.1.1.17.7757
[References] 10.1.1.32.3754
[References] 10.1.1.63.5695
[References] 10.1.1.22.2642
[References] 10.1.1.44.6700
[References] 10.1.1.42.1853
[References] 10.1.1.14.8921
[References] 10.1.1.35.4051
[References] 10.1.1.12.7790
[References] 10.1.1.15.5722
[References] 10.1.1.131.1263
[References] 10.1.1.18.7716
[References] 10.1.1.144.1841
[References] 10.1.1.3.1523
[References] 10.1.1.88.5778
[References] 10.1.1.92.9476
[References] 10.1.1.131.3985
[References] 10.1.1.108.6829
[References] 10.1.1.65.3955
[References] 10.1.1.84.1512
[References] 10.1.1.86.6130
[References] 10.1.1.88.3355
[References] 10.1.1.112.2034
[References] 10.1.1.134.3083
|
| Fecha de contribución |
18-sep-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
