Skip to main content
Springer Nature Link
Log in

Engineering Software for Modular Formalisation and Verification of STV Algorithms

  • Conference paper
  • First Online:
Formal Methods and Software Engineering (ICFEM 2018)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11232))

Included in the following conference series:

  • 1107 Accesses

Abstract

We introduce new software for provably correct computation with Single Transferable Voting (STV) algorithms. The software is engineered as a framework for modular formalisation, verification, extraction of executable certifying programmes, and verified certificate checking for various STV algorithms. We demonstrate functionality and effectiveness of our approach by evaluating the software on some real-size elections.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Source codes are at https://github.com/MiladKetabGhale.

References

  1. CakeML: A Verified Implementation of ML. https://cakeml.org/

  2. Conway, A., Blom, M., Naish, L., Teague, V.: An analysis of New South Wales electronic vote counting. In: Proceeding of ACSW 2017, pp. 24:1–24:5 (2017)

    Google Scholar 

  3. The Coq Theorem Prover. https://coq.inria.fr/

  4. DeYoung, H., Schürmann, C.: Linear logical voting protocols. In: Kiayias, A., Lipmaa, H. (eds.) Vote-ID 2011. LNCS, vol. 7187, pp. 53–70. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32747-6_4

    Chapter  Google Scholar 

  5. Ghale, M.K., Goré, R., Pattinson, D.: A formally verified single transferable voting scheme with fractional values. In: Krimmer, R., Volkamer, M., Braun Binder, N., Kersting, N., Pereira, O., Schürmann, C. (eds.) E-Vote-ID 2017. LNCS, vol. 10615, pp. 163–182. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68687-5_10

    Chapter  Google Scholar 

  6. Ghale, M.K., Gore, R., Pattinson, D., Tiwari, M.: Modular formalisation and verification of STV algorithms. In: Forthcoming E-Vote-ID 2018. LNCS. Springer, Heidelberg (2018)

    Chapter  Google Scholar 

  7. Ghale, M.K., Pattinson, D., Kummar, R., Norrish, M.: Verified certificate checking for counting votes. In: Forthcoming VSTTE 2018. LNCS. Springer, Heidelberg (2018)

    Google Scholar 

  8. Girard, J.Y.: Linear logic. Theor. Comput. Sci. 50, 1–102 (1987)

    Article  MathSciNet  Google Scholar 

  9. HOL Interactive Theorem Prover. https://hol-theorem-prover.org/

  10. Pattinson, D., Schürmann, C.: Vote counting as mathematical proof. In: Australasian Conference on Artificial Intelligence, pp. 464–475 (2015)

    Chapter  Google Scholar 

  11. Pattinson, D., Tiwari, M.: Schulze voting as evidence carrying computation. In.: Proceedings of ITP, pp. 410–426 (2017)

    Chapter  Google Scholar 

  12. Verity, F., Pattinson, D.: Formally verified invariants of vote counting schemes. In: ACSW, pp. 31:1–31:10 (2017)

    Google Scholar 

  13. Cortier, V., Galindo, D., Küsters, R., Müller, J., Truderung, T.: Verifiability notions for E-Voting protocols. IACR Cryptology ePrint Archive 2016: 287 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research School of Computer Science, ANU, Canberra, Australia

    Milad K. Ghale

Authors
  1. Milad K. Ghale
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milad K. Ghale .

Editor information

Editors and Affiliations

  1. University of Auckland, Auckland, New Zealand

    Jing Sun

  2. Peking University, Beijing, China

    Meng Sun

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ghale, M.K. (2018). Engineering Software for Modular Formalisation and Verification of STV Algorithms. In: Sun, J., Sun, M. (eds) Formal Methods and Software Engineering. ICFEM 2018. Lecture Notes in Computer Science(), vol 11232. Springer, Cham. https://doi.org/10.1007/978-3-030-02450-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02450-5_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02449-9

  • Online ISBN: 978-3-030-02450-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics