Provenance and Formal Methods: The Case of Digital Image Processing

Carlos Sáenz-Adán


There is a well know problem of balancing efficiency and reliability when researchers attempt to combine scientific computation with formal verification of algorithms. Usually, verified programs cannot compete in performance with respect to applications in production. Both aspects (efficiency and reliability) are in particular very important in bioinformatics applications (for instance, in the context of biomedical image processing). With the aim of addressing these problems, this research aims to set up an environment in which both scientific computation with digital images and formal verification of their algorithms are combined using techniques and standards of provenance. This environment design could be able to facilitating the reproducibility of the processes, and also to explaining the reasons why that processing has been performed.


  1. Acar, U. A., Ahmed, A., Cheney, J., and Perera, R. (2013). A core calculus for provenance. Journal of Computer Security, 21(6):919-969.
  2. Buneman, P. and Davidson, S. B. (2010). Data provenancethe foundation of data quality. )ˆ(Eds.):'Book Data provenance-the foundation of data quality'(2013, edn.).
  3. Cheney, J., Ahmed, A., and Acar, U. A. (2011). Provenance as dependency analysis. Mathematical Structures in Computer Science, 21(06):1301-1337.
  4. Cheney, J., Chiticariu, L., and Tan, W.-C. (2009). Provenance in databases: Why, how, and where, volume 4. Now Publishers Inc.
  5. Del Rio, N., da Silva, P. P., and Porras, H. (2010). Browsing proof markup language provenance: Enhancing the experience. In Provenance and Annotation of Data and Processes, pages 274-276. Springer.
  6. Domínguez, E., Pérez, B., Rubio, Í. L., Zapata, M. A., Lavilla, J., and Allué, A. (2014). Occurrence-oriented design strategy for developing business process monitoring systems. Knowledge and Data Engineering, IEEE Transactions on, 26(7):1749-1762.
  7. Ikeda, R., Das Sarma, A., and Widom, J. (2013). Logical provenance in data-oriented workflows? In Data Engineering (ICDE), 2013 IEEE 29th International Conference on, pages 877-888. IEEE.
  8. Kitchenham, B. A., Pfleeger, S. L., Pickard, L. M., Jones, P. W., Hoaglin, D. C., El Emam, K., and Rosenberg, J. (2002). Preliminary guidelines for empirical research in software engineering. Software Engineering, IEEE Transactions on, 28(8):721-734.
  9. Lambán, L., Rubio, J., Martín-Mateos, F.-J., and RuizReina, J.-L. (2014). Verifying the bridge between simplicial topology and algebra: the eilenberg-zilber algorithm. Logic Journal of IGPL, 22(1):39-65.
  10. Mata, G., Cuesto, G., Morales, M., Rubio, J., and Heras, J. (2011). Synapcountj: un software para el estudio de la densidad sináptica. In XIV Congreso de la Sociedad Espan˜ola de Neurociencia (SENC 2011). http:// senc2011.pdf.
  11. Mata, G., Fernández, P., Romero, A., Rubio, J., Cuesto, G., and Morales, M. (2013). Nucleusj: desarrollo de un plugin en fiji para el análisis de modelos de muerte neuronal. In XV Congreso de la Sociedad Espan˜ola de Neurociencia (SENC 201).
  12. Missier, P., Belhajjame, K., and Cheney, J. (2013). The w3c prov family of specifications for modelling provenance metadata. In Proceedings of the 16th International Conference on Extending Database Technology, pages 773-776. ACM.
  13. Moreau, L., Clifford, B., Freire, J., Futrelle, J., Gil, Y., Groth, P., Kwasnikowska, N., Miles, S., Missier, P., Myers, J., et al. (2011). The open provenance model core specification (v1. 1). Future Generation Computer Systems, 27(6):743-756.
  14. Poza, M. (2013). Certifying homological algorithms to study biomedical images. PhD thesis, Universidad de La Rioja.
  15. Poza, M., Domínguez, C., Heras, J., and Rubio, J. (2014). A certified reduction strategy for homological image processing. ACM Transactions on Computational Logic (TOCL), 15(3):23.
  16. Rodriguez-Priego, E. and García-Izquierdo, F. J. (2007). Securing code in services oriented architecture. In Web Engineering, pages 550-555. Springer.
  17. Rodriguez-Priego, E., García-Izquierdo, F. J., and Rubio, Í . L. (2013). References-enriched concept map: a tool for collecting and comparing disparate definitions appearing in multiple references. Journal of Information Science, page 0165551513487848.

Paper Citation

in Harvard Style

Sáenz-Adán C. (2015). Provenance and Formal Methods: The Case of Digital Image Processing . In Doctoral Consortium - DCDATASOFT, (ICSOFT 2015) ISBN , pages 3-6

in Bibtex Style

author={Carlos Sáenz-Adán},
title={Provenance and Formal Methods: The Case of Digital Image Processing},
booktitle={Doctoral Consortium - DCDATASOFT, (ICSOFT 2015)},

in EndNote Style

JO - Doctoral Consortium - DCDATASOFT, (ICSOFT 2015)
TI - Provenance and Formal Methods: The Case of Digital Image Processing
SN -
AU - Sáenz-Adán C.
PY - 2015
SP - 3
EP - 6
DO -