28 research outputs found
L'informatique oblige à repenser la classification des sciences : questions à Gilles Dowek. On a longtemps confondu l'informatique avec ses usages, questions à Gérard Berry ; propos recueillis par Dominique Chouchan
National audienceL'informatique est-elle une science ? Discipline encore jeune, une soixantaine d'années d'existence seulement, son statut épistémologique se démarque de celui des sciences plus anciennes
Ω-Arithmetization of Ellipses
International audienceMulti-resolution analysis and numerical precision problems are very important subjects in fields like image analysis or geometrical modeling. In the continuation of our previous works, we propose to apply the method of Ω-arithmetization to ellipses. We obtain a discrete multi-resolution representation of arcs of ellipses. The corresponding algorithms are completely constructive and thus, can be exactly translated into functional computer programs. Moreover, we give a global condition for the connectivity of the discrete curves generated by the method at every scale
Formal Compiler Implementation in a Logical Framework
The task of designing and implementing a compiler can be a difficult and error-prone process. In this paper, we present a new approach based on the use of higher-order abstract syntax and term rewriting in a logical framework. All program transformations, from parsing to code generation, are cleanly isolated and specified as term rewrites. This has several advantages. The correctness of the compiler depends solely on a small set of rewrite rules that are written in the language of formal mathematics. In addition, the logical framework guarantees the preservation of scoping, and it automates many frequently-occurring tasks including substitution and rewriting strategies. As we show, compiler development in a logical framework can be easier than in a general-purpose language like ML, in part because of automation, and also because the framework provides extensive support for examination, validation, and debugging of the compiler transformations. The paper is organized around a case study, using the MetaPRL logical framework to compile an ML-like language to Intel x86 assembly. We also present a scoped formalization of x86 assembly in which all registers are immutable
TeorÃa de tipos y Coq en la enseñanza de programación funcional e imperativa
En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currÃcula de grado, usando el asistente de pruebas Coq y conceptos del área de TeorÃa de Tipos. Proponemos un curso/taller de especificación, derivación y verificación de sistemas en los paradigmas de programación funcional e imperativo, que puede también ser adaptado a sistemas reactivos y de tiempo real.Eje: Ateneo de profesoresRed de Universidades con Carreras en Informática (RedUNCI
TeorÃa de tipos y Coq en la enseñanza de programación funcional e imperativa
En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currÃcula de grado, usando el asistente de pruebas Coq y conceptos del área de TeorÃa de Tipos. Proponemos un curso/taller de especificación, derivación y verificación de sistemas en los paradigmas de programación funcional e imperativo, que puede también ser adaptado a sistemas reactivos y de tiempo real.Eje: Ateneo de profesoresRed de Universidades con Carreras en Informática (RedUNCI
Taller de especificación, construcción y verificación formales de programas : Propuesta y experiencias
En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currÃcula de grado usando el asistente de pruebas Coq y conceptos del área de TeorÃa de Tipos. Proponemos un taller de especificación, construcción y verificación de sistemas en los paradigmas de programación funcional e imperativo, que también abarca el análisis de sistemas crÃticos: sistemas reactivos y de tiempo real. Describimos algunas experiencias en el desarrollo del taller y planteamos cambios y extensiones.Eje: III - Workshop de tecnologÃa informática aplicada en educaciónRed de Universidades con Carreras en Informática (RedUNCI
Taller de especificación, construcción y verificación formales de programas : Propuesta y experiencias
En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currÃcula de grado usando el asistente de pruebas Coq y conceptos del área de TeorÃa de Tipos. Proponemos un taller de especificación, construcción y verificación de sistemas en los paradigmas de programación funcional e imperativo, que también abarca el análisis de sistemas crÃticos: sistemas reactivos y de tiempo real. Describimos algunas experiencias en el desarrollo del taller y planteamos cambios y extensiones.Eje: III - Workshop de tecnologÃa informática aplicada en educaciónRed de Universidades con Carreras en Informática (RedUNCI
L'Assistant de Preuve Coq Table des matières
International audienc
Enseñando métodos formales con COQ
En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currÃcula de grado (y postgrado) usando el asistente de pruebas Coq y conceptos del área de TeorÃa de Tipos. Proponemos un taller de especificación, construcción y verificación de sistemas en los paradigmas de programación funcional e imperativo, que también abarca el análisis de sistemas crÃticos: sistemas reactivos y de tiempo real. Describimos algunas experiencias en el desarrollo del taller y planteamos cambios y extensiones.Red de Universidades con Carreras en Informática (RedUNCI
Enseñando métodos formales con Coq
En este trabajo presentamos una propuesta para apoyar la enseñanza de métodos formales en una currÃcula de grado, y postgrado, usando el asistente de pruebas Coq y conceptos del área de TeorÃa de Tipos. Proponemos un taller de especificación, construcción y verificación de sistemas en los paradigmas de programación funcional e imperativo, que también abarca el análisis de sistemas crÃticos: sistemas reactivos y de tiempo real. Describimos algunas experiencias en el desarrollo del taller y planteamos cambios y extensiones.Facultad de Informátic