NombreRuiz Reina, José Luis
DepartamentoCiencias de la Computación e Inteligencia Artificial
Área de conocimientoCiencia de la Computación e Inteligencia Artificial
Categoría profesionalProfesor Titular de Universidad
Correo electrónicoSolicitar
           
  • Nº publicaciones

    32

  • Nº visitas

    2726

  • Nº descargas

    5068


 

Ponencia
Icon

Using Abstract Stobjs in ACL2 to Compute Matrix Normal Forms

Lambán Pardo, Laureano; Martín Mateos, Francisco Jesús; Rubio, Julio; Ruiz Reina, José Luis (Springer, 2017)
We present here an application of abstract single threaded objects (abstract stobjs) in the ACL2 theorem prover, to define ...
Ponencia
Icon

Towards a verifiable topology of data

Lambán Pardo, Laureano; Martín Mateos, Francisco Jesús; Rubio, Julio; Ruiz Reina, José Luis (Universidad de La Rioja, Departamento de Matemáticas y Computación, 2016)
Artículo
Icon

Formally Verified Tableau-Based Reasoners for a Description Logic

Hidalgo Doblado, María José; Alonso Jiménez, José Antonio; Borrego Díaz, Joaquín; Martín Mateos, Francisco Jesús; Ruiz Reina, José Luis (Springer, 2014)
Description Logics are a family of logics used to represent and reason about conceptual and terminological knowledge. One ...
Ponencia
Icon

Proving and Computing: Applying Automated Reasoning to the Verification of Symbolic Computation Systems

Ruiz Reina, José Luis (Springer, 2014)
The application of automated reasoning to the formal verification of symbolic computation systems is motivated by the need ...
Artículo
Icon

Verifying the bridge between simplicial topology and algebra: the Eilenberg–Zilber algorithm

Lambán Pardo, Laureano; Rubio, Julio; Martín Mateos, Francisco Jesús; Ruiz Reina, José Luis (Oxford Academic, 2013)
The Eilenberg–Zilber algorithm is one of the central components of the computer algebra system called Kenzo, devoted ...
Ponencia
Icon

Certified Symbolic Manipulation: Bivariate Simplicial Polynomials

Lambán Pardo, Laureano; Martín Mateos, Francisco Jesús; Rubio, Julio; Ruiz Reina, José Luis (ACM, 2013)
Certified symbolic manipulation is an emerging new field where programs are accompanied by certificates that, suitably ...
Artículo
Icon

Formalization of a normalization theorem in simplicial topology

Lambán Pardo, Laureano; Martín Mateos, Francisco Jesús; Rubio, Julio; Ruiz Reina, José Luis (Springer, 2012)
In this paper we present a complete formalization of the Normalization Theorem, a result in Algebraic Simplicial Topology ...
Artículo
Icon

Proof Pearl: a Formal Proof of Higman’s Lemma in ACL2

Martín Mateos, Francisco Jesús; Ruiz Reina, José Luis; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José (Springer, 2011)
Higman’s lemma is an important result in infinitary combinatorics, which has been formalized in several theorem provers. ...
Ponencia
Icon

Applying ACL2 to the Formalization of Algebraic Topology: Simplicial Polynomials

Lambán Pardo, Laureano; Martín Mateos, Francisco Jesús; Rubio, Julio; Ruiz Reina, José Luis (Springer, 2011)
In this paper we present a complete formalization, using the ACL2 theorem prover, of the Normalization Theorem, a result ...
Capítulo de Libro
Icon

Topología simplicial en ACL2

Lambán Pardo, Laureano; Martín Mateos, Francisco Jesús; Ruiz Reina, José Luis; Lambán Pardo, Laureano; Romero, Ana; Rubio, Julio (Universidad de la Rioja, 2010)
Artículo
Icon

A verified Common Lisp implementation of Buchberger's algorithm in ACL2

Medina Bulo, Inmaculada; Palomo Lozano, Francisco; Ruiz Reina, José Luis (Elsevier, 2010)
In this article, we present the formal verification of a Common Lisp implementation of Buchberger's algorithm for ...
Ponencia
Icon

ACL2 Verification of Simplicial Degeneracy Programs in the Kenzo System

Martín Mateos, Francisco Jesús; Rubio, Julio; Ruiz Reina, José Luis (Springer, 2009)
Kenzo is a Computer Algebra system devoted to Algebraic Topology, and written in the Common Lisp programming language. It ...
Artículo
Icon

Constructing Formally Verified Reasoners for the ALC Description Logic

Hidalgo Doblado, María José; Alonso Jiménez, José Antonio; Martín Mateos, Francisco Jesús; Ruiz Reina, José Luis (Elsevier, 2008)
Description Logics are a family of logics used to represent and reason about conceptual and terminological knowledge. ...
Artículo
Icon

Efficient execution in an automated reasoning environment

Greve, David A.; Kaufmann, Matt; Manolios, Panagiotis; Moore, J. Strother; Ray, Sandip; Ruiz Reina, José Luis; Sumners, Rob; Vroon, Daron; Wilding, Matthew (Cambridge University Press, 2008)
We describe a method that permits the user of a mechanized mathematical logic to write elegant logical definitions while ...
Ponencia
Icon

A Formally Verified Prover for the ALC Description Logic

Alonso Jiménez, José Antonio; Borrego Díaz, Joaquín; Hidalgo Doblado, María José; Martín Mateos, Francisco Jesús; Ruiz Reina, José Luis (Springer, 2007)
The Ontology Web Language (OWL) is a language used for the Semantic Web. OWL is based on Description Logics (DLs), a ...
Artículo
Icon

Formal Correctness of a Quadratic Unification Algorithm

Ruiz Reina, José Luis; Martín Mateos, Francisco Jesús; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José (Springer, 2006)
We present a case study using ACL2 [5] to verify a non-trivial algorithm that uses efficient data structures. The algorithm ...
Artículo
Icon

Verification of the Formal Concept Analysis

Alonso Jiménez, José Antonio; Borrego Díaz, Joaquín; Hidalgo Doblado, María José; Martín Mateos, Francisco Jesús; Ruiz Reina, José Luis (Real Academia de Ciencias, 2004)
This paper is concerned with a formal verification of the Formal Concept Analysis framework. We use the PVS system to ...
Artículo
Icon

Formal verification of a generic framework to synthesize SAT-provers

Martín Mateos, Francisco Jesús; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Ruiz Reina, José Luis (Springer, 2004)
We present in this paper an application of the ACL2 system to generate and reason about propositional satis ability provers. ...
Ponencia
Icon

Verified Computer Algebra in ACL2 (Gröbner Bases Computation)

Medina Bulo, Inmaculada; Palomo Lozano, Francisco; Alonso Jiménez, José Antonio; Ruiz Reina, José Luis (Springer, 2004)
In this paper, we present the formal verification of a Common Lisp implementation of Buchberger’s algorithm for computing Gröbner ...
Ponencia
Icon

Formal Reasoning about Efficient Data Structures: A Case Study in ACL2

Ruiz Reina, José Luis; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Martín Mateos, Francisco Jesús (Springer, 2003)
We describe in this paper the formal verification, using the ACL2 system, of a syntactic unification algorithm where terms ...
Ponencia
Icon

Formal Verification of Molecular Computational Models in ACL2: A Case Study

Martín Mateos, Francisco Jesús; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Ruiz Reina, José Luis (Springer, 2003)
Theorem proving is a classical AI problem with a broad range of applications. Since its complexity is exponential in the ...
Ponencia
Icon

A Formal Proof of Dickson’s Lemma in ACL2

Martín Mateos, Francisco Jesús; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Ruiz Reina, José Luis (Springer, 2003)
Dickson’s Lemma is the main result needed to prove the termination of Buchberger’s algorithm for computing Gr¨obner basis ...
Ponencia
Icon

A Generic Instantiation Tool and a Case Study: A Generic Multiset Theory.

Martín Mateos, Francisco Jesús; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Ruiz Reina, José Luis (University of Texas, 2002)
In some cases, when we develop a formal theory in ACL2, it would be desirable that the definitions and theorems of the ...
Ponencia
Icon

Progress Report: Term Dags Using Stobjs

Ruiz Reina, José Luis; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Martín Mateos, Francisco Jesús (University of Texas, 2002)
We explore in this paper the use of efficient data structures to implement operations on first-order terms, that can be ...
Artículo
Icon

Formal proofs about rewriting using ACL2

Ruiz Reina, José Luis; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Martín Mateos, Francisco Jesús (Springer, 2002)
We present an application of the ACL2 theorem prover to reason about rewrite systems theory. We describe the formalization ...
Ponencia
Icon

Verification in ACL2 of a Generic Framework to Synthesize SAT–Provers

Martín Mateos, Francisco Jesús; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Ruiz Reina, José Luis (Springer, 2002)
We present in this paper an application of the ACL2 system to reason about propositional satisfiability provers. For that ...
Ponencia
Icon

A Theory About First-Order Terms in ACL2

Ruiz Reina, José Luis; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Martín Mateos, Francisco Jesús (University of Texas, 2002)
We describe the development in ACL2 of a library of results about first-order terms. In particular, we present the ...
Tesis Doctoral
Icon

Una teoría computacional acerca de la lógica ecuacional formalización en ACL2 de la lógica ecuacional y demostración automática de sus propiedades

Ruiz Reina, José Luis; Alonso Jiménez, José Antonio (2001)
El objetivo principal de la Tesis es el desarrollo de una teoría computacional acerca de la lógica ecuacional, usando para ...
Ponencia
Icon

Verifying an Applicative ATP Using Multiset Relations

Martín Mateos, Francisco Jesús; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Ruiz Reina, José Luis (Springer, 2001)
We present in this paper a formalization of multiset relations in the ACL2 theorem prover [6], and we show how multisets ...
Ponencia
Icon

Multiset Relations: A Tool for Proving Termination

Ruiz Reina, José Luis; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Martín Mateos, Francisco Jesús (University of Texas, 2000)
Ponencia
Icon

Formalizing Rewriting in the ACL2 Theorem Prover

Ruiz Reina, José Luis; Alonso Jiménez, José Antonio; Hidalgo Doblado, María José; Martín Mateos, Francisco Jesús (Springer, 2000)
We present an application of the ACL2 theorem prover to formalize and reason about rewrite systems theory. This can be ...
Libro
Icon

Curso Práctico de Teoría de Conjuntos

Alonso Jiménez, José Antonio; Borrego Díaz, Joaquín; Pérez Jiménez, Mario de Jesús; Ruiz Reina, José Luis (Ediciones La Ñ, 1998)
Todos los que hemos impartido tópicos diversos relativos a la Teoría de Conjuntos, en primer o segundo ciclo universitario, ...