arrow
返回

Temporal Logics for Phylogenetic Analysis via Model Checking

delete2013-07-01
delete3
PRE
AI
J
José Ignacio Requeno *
R
Roberto Blanco
J
José Manuel Colom
DOI:10.1109/TCBB.2013.87delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The need for general-purpose algorithms for studying biological properties in phylogenetics motivates research into formal verification frameworks. Researchers can focus their efforts exclusively on evolution trees and property specifications. To this end, model checking, a mature automated verification technique originating in computer science, is applied to phylogenetic analysis. Our approach is based on three cornerstones: a logical modeling of the evolution with transition systems; the specification of both phylogenetic properties and trees using flexible temporal logic formulas; and the verification of the latter by means of automated computer tools. The most conspicuous result is the inception of a formal framework which allows for a symbolic manipulation of biological data (based on the codification of the taxa). Additionally, different logical models of evolution can be considered, complex properties can be specified in terms of the logical composition of others, and the refinement of unfulfilled properties as well as the discovery of new properties can be undertaken by exploiting the verification results. Some experimental results using a symbolic model verifier support the feasibility of the approach.
Keyword:
Phylogenetic analysis
formal verification
temporal logic
model checking
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
论文数:
3.3K
被引数:
6.4K

机构

U
University of Zaragoza
学者数:
1.5W
论文数: 1.2W
被引数: 14
引用论文

引用论文

Sorption of 2,3,7,8-tetrachlorodibenzo-p-dioxin from water by surface soils
err2002-05-01
err0
PREAI
errRichard W. Walters; Stanley A. Ostazeski; Annette Guiseppi-Elie
err分享
err收藏
The combination of Raman imaging and LIBS for quantification of original and degradation materials in Cultural Heritage
err2019-01-03
err0
PREAI
errJulene Aramendia; Leticia Gómez‐Nubla; Silvia Fdez‐Ortiz de Vallejuelo; Kepa Castro; Gorka Arana; Juan Manuel Madariaga
err分享
err收藏
err分享
err收藏
Effects of Mutations of Aspartic Acid 63 on the Metal-Binding Properties of the Recombinant N-Lobe of Human Serum Transferrin
err1997-05-06
err0
PREAI
errQing-Yu He; Anne B. Mason; Robert C. Woodworth; Beatrice M. Tam; Toby Wadsworth; Ross T. A. MacGillivray
err分享
err收藏
Expression of p53 isoforms in response to two levels of hypoxia and effects of p53 knock‐down in glyceraldehyde‐3‐phosphate dehydrogenase in the white shrimp Litopenaeus vannamei
err2021-01-06
err0
errOAAI
errDahlia Nuñez‐Hernandez; Laura Camacho‐Jiménez; Lilia Leyva‐Carrillo; Alma B. Peregrino‐Uriarte; Elisa M. Valenzuela‐Soto; Silvia Gómez‐Jiménez; Humberto González‐Ríos; Gloria Yepiz‐Plascencia
err分享
err收藏
The Respiratory Burst Activity of Bottlenose Dolphin Neutrophils Elicited by Several Stimulants.
err2002-01-01
err0
errOAAI
errRikiya SHIRAISHI; Takuya ITOU; Hitoshi SUGISAWA; Youko SHOJI; Tomoko ENDO; Takeo SAKAI
err分享
err收藏
Model Checking Timed and Stochastic Properties with CSLTA
err2009-03-01
err50
errOAAI
errDonatelli, Susanna; Haddad, Serge; Sproston, Jeremy
err分享
err收藏
学者 查看更多内容