Phylogenetic analysis using an SMV tool

Requeno, J.I. ; Blanco, R. (Universidad de Zaragoza) ; De Miguel Casado, Gregorio (Universidad de Zaragoza) ; Colom, J.M. (Universidad de Zaragoza)

Resumen: 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.

Idioma: Inglés

DOI: 10.1007/978-3-642-19914-1_23

Año: 2011

Publicado en: Advances in Intelligent and Soft Computing 93 (2011), 167-174
ISSN: 1867-5662

Financiación: info:eu-repo/grantAgreement/ES/DGA/B117-10
Financiación: info:eu-repo/grantAgreement/ES/MEC/AP2008-03447
Financiación: info:eu-repo/grantAgreement/ES/MICINN/TIN2008-06582-C03-02

Tipo y forma: Article (PostPrint)

Área (Departamento): Área Lenguajes y Sistemas Inf. (Dpto. Informát.Ingenie.Sistms.)