Pasar al contenido principal

SECUENCIAS SIMBOLICAS: ANALISIS, APRENDIZAJE, MINERIA Y EVOLUCION

TIN2008-06582-C03-02

•
Nombre agencia financiadora Ministerio de Ciencia e Innovación
Acrónimo agencia financiadora MICINN
Programa Programa Nacional de Proyectos de Investigación Fundamental
Subprograma Subprograma de Proyectos de Investigación Fundamental no Orientada
Convocatoria Proyectos I+D
Año convocatoria 2008
Plan Estatal 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Unidad de gestión Subdirección General de Proyectos de Investigación
Centro beneficiario UNIVERSIDAD DE ZARAGOZA
Identificador persistente http://dx.doi.org/10.13039/501100004837

Resultados relacionados

Resultados totales (Incluyendo duplicados): 3
Encontrada(s) 1 página(s)

Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Phylogenetic analysis using an SMV tool

  • Requeno, J.I.
  • Blanco, R.
  • De Miguel Casado, Gregorio
  • Colom, J.M.
The need for general methods to verify biological properties in phylogenetics motivates research in formal frameworks so that biologists can focus their efforts exclusively in evolution modeling and property specification. Model checking is proposed to this end. Three pillars found this approach: modeling evolution dynamics as transition systems; specifying phylogenetic properties using temporal logic formulae; and verifying the former by means of automated computer tools. As prominent advantages for studying biological properties under our approach, different models of evolution can be considered, complex properties can be specified as the logical composition of others, and the refinement of unfulfilled properties as well as the discovery of new ones can be undertaken by exploiting the results of verification. Preliminary experimental results using the Cadence Symbolic Model Verifier support the feasibility of the methodology.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Sliced model checking for phylogenetic analysis

  • Requeno, J.I.
  • Blanco, R.
  • De Miguel Casado, Gregorio
  • Colom, J.M.
Model checking provides a powerful and flexible formal framework to state and verify biological properties on phylogenies. However, current model checking techniques fail to scale up the big amount of biological information relevant to each state of the system. This fact motivates the development of novel cooperative algorithms and slicing techniques that distribute not the graph structure of a phylogenetic system but the state information contained in its nodes.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Temporal logics for phylogenetic analysis via model checking

  • Blanco, R.
  • De Miguel Casado, G.
  • Requeno, J.I.
  • Colom, J.M.
The need for general-purpose algorithms for the study of biological properties in phylogenetics motivates the research in formal verification frameworks so that researchers can focus their efforts exclusively on evolution modelling and property specification. To this end, model checking, a mature automated verification technique from computer science, is proposed for phylogenetic analysis. Three cornerstones found our approach: modelling evolution dynamics with transition systems; specifying phylogenetic properties using temporal logic formulae; and verifying the latter by means of automated computer tools. As prominent advantages stemming of studying phylogenetic properties with this approach, different models of evolution can be considered, complex properties can be specified as the logical composition of others, and the refinement of unfulfilled properties as well as the discovery of new ones can be undertaken by exploiting the verification results.