Skip to main content
SpringerLink
Log in

Verifying a Plaftorm for Digital Imaging: A Multi-tool Strategy

  • Conference paper
Intelligent Computer Mathematics (CICM 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7961))

Included in the following conference series:

Abstract

Fiji is a Java platform widely used by biologists and other experimental scientists to process digital images. In our research, made together with a biologists team, we use Fiji in some pre-processing steps before undertaking a homological digital processing of images. In a previous work, we have formalised the correctness of the programs which use homological techniques to analyse digital images. However, the verification of Fiji’s pre-processing step was missed. In this paper, we present a multi-tool approach (based on the combination of Why/Krakatoa, Coq and ACL2) filling this gap.

Partially supported by Ministerio de Educación y Ciencia, project MTM2009-13842-C02-01, and by the European Union’s 7th Framework Programme under grant agreement nr. 243847 (ForMath).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ForMath: Formalisation of Mathematics, European Project, http://wiki.portal.chalmers.se/cse/pmwiki.php/ForMath/ForMath

  2. Aransay, J., et al.: A report on an experiment in porting formal theories from Isabelle/HOL to Ecore and ACL2. Technical report (2012), http://wiki.portal.chalmers.se/cse/uploads/ForMath/isabelle_acl2_report

  3. Barrett, C., Tinelli, C.: CVC3. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 298–302. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Barthe, G., Pointcheval, D., Zanella-Béguelin, S.: Verified Security of Redundancy-Free Encryption from Rabin and RSA. In: Proceedings 19th ACM Conference on Computer and Communications Security (CCS 2012), pp. 724–735 (2012)

    Google Scholar 

  5. Bobot, F., Conchon, S., Contejean, E., Iguernelala, M., Lescuyer, S., Mebsout, A.: The Alt-Ergo automated theorem prover (2008), http://alt-ergo.lri.fr/

  6. Boldo, S., Lelay, C., Melquiond, G.: Formalization of Real Analysis: A Survey of Proof Assistants and Libraries. Technical report (2013), http://hal.inria.fr/hal-00806920

  7. Burdy, L., et al.: An overview of JML tools and applications. International Journal on Software Tools for Technology Transf. 7(3), 212–232 (2005)

    Article  Google Scholar 

  8. Codescu, M., Horozal, F., Kohlhase, M., Mossakowski, T., Rabe, F., Sojakova, K.: Towards Logical Frameworks in the Heterogeneous Tool Set Hets. In: Mossakowski, T., Kreowski, H.-J. (eds.) WADT 2010. LNCS, vol. 7137, pp. 139–159. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  9. Coq development team. The Coq Proof Assistant, version 8.4. Technical report (2012), http://coq.inria.fr/

  10. Denney, E.: A Prototype Proof Translator from HOL to Coq. In: Aagaard, M.D., Harrison, J. (eds.) TPHOLs 2000. LNCS, vol. 1869, pp. 108–125. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  11. Filliâtre, J.-C., Marché, C.: The Why/Krakatoa/Caduceus Platform for Deductive Program verification. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 173–177. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Gamboa, R., Kaufmann, M.: Non-Standard Analysis in ACL2. Journal of Automated Reasoning 27(4), 323–351 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Gonthier, G., et al.: A Machine-Checked Proof of the Odd Order Theorem. In: Proceedings 4th Conference on Interactive Theorem Proving (ITP 2013). LNCS (2013)

    Google Scholar 

  14. Gordon, M.J.C., Kaufmann, M., Ray, S.: The Right Tools for the Job: Correctness of Cone of Influence Reduction Proved Using ACL2 and HOL4. Journal of Automated Reasoning 47(1), 1–16 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hardin, D. (ed.): Design and Verification of Microprocessor Systems for High-Assurance Applications. Springer (2010)

    Google Scholar 

  16. Heras, J., Coquand, T., Mörtberg, A., Siles, V.: Computing Persistent Homology within Coq/SSReflect. To appear in ACM Transactions on Computational Logic (2013)

    Google Scholar 

  17. Heras, J., Poza, M., Rubio, J.: Verifying an Algorithm Computing Discrete Vector Fields for Digital Imaging. In: Jeuring, J., Campbell, J.A., Carette, J., Dos Reis, G., Sojka, P., Wenzel, M., Sorge, V. (eds.) CICM 2012. LNCS, vol. 7362, pp. 216–230. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  18. Ireland, A., Stark, J.: On the automatic discovery of loop invariants (1997)

    Google Scholar 

  19. Jacquel, M., Berkani, K., Delahaye, D., Dubois, C.: Verifying B Proof Rules Using Deep Embedding and Automated Theorem Proving. In: Barthe, G., Pardo, A., Schneider, G. (eds.) SEFM 2011. LNCS, vol. 7041, pp. 253–268. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  20. Kaufmann, M., Moore, J.S.: ACL2 version 6.0 (2012), http://www.cs.utexas.edu/users/moore/acl2/

  21. Keller, C., Werner, B.: Importing HOL Light into Coq. In: Kaufmann, M., Paulson, L.C. (eds.) ITP 2010. LNCS, vol. 6172, pp. 307–322. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  22. Liu, H., Moore, J.S.: Java Program Verification via a JVM Deep Embedding in ACL2. In: Slind, K., Bunker, A., Gopalakrishnan, G.C. (eds.) TPHOLs 2004. LNCS, vol. 3223, pp. 184–200. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  23. Mata, G.: NeuronPersistentJ, http://imagejdocu.tudor.lu/doku.php?id=plugin:utilities:neuronpersistentj:start

  24. Mata, G.: SynapCountJ, http://imagejdocu.tudor.lu/doku.php?id=plugin:utilities:synapsescountj:start

  25. Obua, S., Skalberg, S.: Importing HOL into isabelle/HOL. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS (LNAI), vol. 4130, pp. 298–302. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  26. Rasband, W.S.: ImageJ: Image Processing and Analysis in Java. Technical report, U. S. National Institutes of Health, Bethesda, Maryland, USA (1997-2012)

    Google Scholar 

  27. Schindelin, J., et al.: Fiji: an open-source platform for biological-image analysis. Nature Methods 9(7), 676–682 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, University of Dundee, UK

    Jónathan Heras

  2. Department of Mathematics and Computer Science, University of La Rioja, Spain

    Gadea Mata, Ana Romero, Julio Rubio & Rubén Sáenz

Authors
  1. Jónathan Heras
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gadea Mata
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ana Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Julio Rubio
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Rubén Sáenz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing and Software, McMaster University, 1280 Main Street West, L8S 4K1, Hamilton, ON, Canada

    Jacques Carette

  2. School of Informatics, University of Edinburgh, 10 Crichton Street, EH8 9AB, Edinburgh, Scotland, UK

    David Aspinall

  3. School of Computer Science, University of Birmingham, Edgbaston, B15 2TT, Birmingham, UK

    Christoph Lange

  4. Faculty of Informatics, Department of Computer Graphics and Design, Masaryk University, Botanická 68a, 60200, Brno, Czech Republic

    Petr Sojka

  5. Johannes Kepler University Linz (JKU), RISC, Altenberger Strasse 69, 4040, Linz, Austria

    Wolfgang Windsteiger

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heras, J., Mata, G., Romero, A., Rubio, J., Sáenz, R. (2013). Verifying a Plaftorm for Digital Imaging: A Multi-tool Strategy. In: Carette, J., Aspinall, D., Lange, C., Sojka, P., Windsteiger, W. (eds) Intelligent Computer Mathematics. CICM 2013. Lecture Notes in Computer Science(), vol 7961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39320-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39320-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39319-8

  • Online ISBN: 978-3-642-39320-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation