Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baier, C., Katoen, J.-P.: Principles of model checking. The MIT Press, Cambridge (2008)
Blanco, R., de Miguel Casado, G., Requeno, J.I., Colom, J.M.: Temporal logics for phylogenetic analysis via model checking. In: 2010 IEEE Int. Conf. on Bioinformatics and Biomedicine Workshops, pp. 152–157. IEEE (2010)
Bošnački, D., Edelkamp, S.: Model checking software: on some new waves and some evergreens. Int. J. Software Tool Tech. Tran. 12, 89–95 (2010)
Boukala, M.C., Petrucci, L.: Distributed CTL Model-Checking and counterexample search. In: 3rd Int. Workshop on Verification and Evaluation of Computer and Communication Systems (2009)
Burch, J.R., Clarke, E.M., Long, D.E., McMillan, K.L., Dill, D.L.: Symbolic model checking for sequential circuit verification. IEEE Trans. Comput-Aided Design Integr. Circuits Syst. 13, 401–424 (1994)
Clarke, E.M., Long, D.E., McMillan, K.L.: Compositional model checking. In: Procs. of the 4th Annual Symposium on Logic in Computer Science, pp. 353–362. IEEE (1989)
Clarke, E.M., Grumberg Jr, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (2000)
Gabbay, D.M., Pnueli, A.: A Sound and Complete Deductive System for CTL* Verification. Log. J. IGPL. 16, 499–536 (2008)
Inggs, C., Barringer, H.: CTL* model checking on a shared-memory architecture. Form. Method. Syst. Des. 29, 135–155 (2006)
Lecointre, G., Le Guyader, H.: The Tree of Life: A Phylogenetic Classification. Harvard University Press Reference Library. Belknap Press of Harvard University Press (2007)
Păsăreanu, C.S. (ed.): Model Checking Software. LNCS, vol. 5578. Springer, Heidelberg (2009)
Pnueli, A.: In transition from global to modular temporal reasoning about programs. In: Logics and Models of Concurrent Systems, pp. 123–144. Springer, New York (1985)
Stern, U., Dill, D.L.: Parallelizing the Murϕ Verifier. Form. Method. Syst. Des. 18, 117–129 (2001)
Requeno, J.I., Blanco, R., de Miguel Casado, G., Colom, J.M.: Phylogenetic Analysis Using an SMV Tool. In: Rocha, M.P., Rodríguez, J.M.C., Fdez-Riverola, F., Valencia, A., et al. (eds.) PACBB 2011. AISC, vol. 93, pp. 167–174. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Requeno, J.I., Blanco, R., de Miguel Casado, G., Colom, J.M. (2012). Sliced Model Checking for Phylogenetic Analysis. In: Rocha, M., Luscombe, N., Fdez-Riverola, F., Rodríguez, J. (eds) 6th International Conference on Practical Applications of Computational Biology & Bioinformatics. Advances in Intelligent and Soft Computing, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28839-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-28839-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28838-8
Online ISBN: 978-3-642-28839-5
eBook Packages: EngineeringEngineering (R0)