Skip to main content
SpringerLink
Log in

A Functional Verification of a Web Voting System

  • Conference paper
Computational Science and Its Applications – ICCSA 2014 (ICCSA 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8579))

Included in the following conference series:

Abstract

The Consejo Nacional de Investigaciones Científicas y Técni-cas (CONICET) is the most important research institution in Argentina. Its internal authorities are elected by around 8,000 researches across the country. During 2011 the CONICET developed a web voting system to replace the traditional mail-based system. In this paper we present the verification process conducted to assess the functional correctness of the voting system. This process is the result of integrating automatic and semi-automatic verification activities from formal proof to code inspection and model-based testing.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. JUnit.org Resources for Test Driven Development, http://junit.org/ (last access November 2011)

  2. Amálio, N., Stepney, S., Polack, F.: Formal proof from uml models. In: Davies, J., Schulte, W., Barnett, M. (eds.) ICFEM 2004. LNCS, vol. 3308, pp. 418–433. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Amálio, N., Stepney, S., Polack, F.: A formal template language enabling metaproof. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 252–267. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Barnes, J., Chapman, R., Johnson, R., Widmaier, J., Cooper, D., Everett, B.: Engineering the Tokeneer enclave protection software. In: Proceedings of the IEEE International Symposium on Secure Software Engineering. IEEE (2006)

    Google Scholar 

  5. Bartetzko, D., Fischer, C., Möller, M., Wehrheim, H.: Jass - java with assertions. Electr. Notes Theor. Comput. Sci. 55(2), 103–117 (2001)

    Article  Google Scholar 

  6. Berdine, J., Cook, B., Ishtiaq, S.: sLAyer: Memory safety for systems-level code. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 178–183. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Blanchet, B., Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., Rival, X.: Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software. In: The Essence of Computation, pp. 85–108. Springer-Verlag New York, Inc., New York (2002), http://dl.acm.org/citation.cfm?id=860256.860262

    Chapter  Google Scholar 

  8. Cataño, N., Huisman, M.: Formal specification and static checking of gemplus’ electronic purse using eSC/Java. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 272–289. Springer, Heidelberg (2002), http://dl.acm.org/citation.cfm?id=647541.730158

    Google Scholar 

  9. Compaq Systems Research Center: Extended static checking for Java, http://web.archive.org/web/20051208055447 , http://research.compaq.com/SRC/esc/ (last access November 2011)

  10. Cristiá, M., Albertengo, P., Frydman, C., Plüss, B., Monetti, P.R.: Tool support for the test template framework. Software Testing, Verification and Reliability 24(1), 3–37 (2014), http://dx.doi.org/10.1002/stvr.1477

    Article  Google Scholar 

  11. Cristiá, M., Albertengo, P., Frydman, C.S., Plüss, B., Monetti, P.R.: Applying the Test Template Framework to aerospace software. In: Rash, J.L., Rouff, C. (eds.) SEW, pp. 128–137. IEEE Computer Society (2011)

    Google Scholar 

  12. Cristiá, M., Santiago, V., Vijaykumar, N.: On comparing and complementing two MBT approaches. In: 2010 11th Latin American Test Workshop (LATW), pp. 1–6 (2010)

    Google Scholar 

  13. Dong, J.S., Sun, J., Wang, H.H.: Z approach to semantic web. In: George, C.W., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 156–167. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Frade, M.J., Pinto, J.S.: Verification conditions for source-level imperative programs. Computer Science Review 5(3), 252–277 (2011), http://www.sciencedirect.com/science/article/pii/S1574013711000037

    Article  Google Scholar 

  15. Freitas, L.: Z/Eves extended Z toolkit. Tech. rep., University of York (2004)

    Google Scholar 

  16. Freitas, L., Fu, Z., Woodcock, J.: Posix file store in z/eves: an experiment in the verified software repository. In: IEEE International Conference on Engineering of Complex Computer Systems, pp. 3–14 (2007)

    Google Scholar 

  17. Freitas, L., Woodcock, J.: Mechanising mondex with z/eves. Formal Aspects of Computing 20, 117–139 (2008), http://dx.doi.org/10.1007/s00165-007-0059-y

    Article  Google Scholar 

  18. Gomes, A.O., Oliveira, M.V.: Formal specification of a cardiac pacing system. In: Cavalcanti, A., Dams, D.R. (eds.) FM 2009. LNCS, vol. 5850, pp. 692–707. Springer, Heidelberg (2009), http://dx.doi.org/10.1007/978-3-642-05089-3_44

    Chapter  Google Scholar 

  19. Haidar, A.N., Coveney, P.V., Abdallah, A.E., Ryan, P.Y.A., Beckles, B., Brooke, J.M., Jones, M.A.S.: Formal modelling of a usable identity management solution for virtual organisations. In: Bryans, J., Fitzgerald, J.S. (eds.) FAVO, vol. 16, pp. 41–50. EPTCS (2009)

    Google Scholar 

  20. Hartig, K., Gerlach, J., Soto, J., Busse, J.: Formal specification and automated verification of safety-critical requirements of a railway vehicle with frama-c/jessie. In: Schnieder, E., Tarnai, G. (eds.) FORMS/FORMAT, pp. 145–153. Springer, Heidelberg (2010)

    Google Scholar 

  21. ISO: Information Technology – Z Formal Specification Notation – Syntax, Type System and Semantics. Tech. Rep. ISO/IEC 13568, International Organization for Standardization (2002)

    Google Scholar 

  22. Jackson, M.: Software requirements & specifications: a lexicon of practice, principles and prejudices. ACM Press/Addison-Wesley Publishing Co., New York (1995)

    Google Scholar 

  23. Jacobs, B.: Weakest pre-condition reasoning for java programs with jml annotations. J. Log. Algebr. Program. 58(1-2), 61–88 (2004)

    Article  MATH  Google Scholar 

  24. Khan, S.A., Hashmi, A.A., Alhumaidan, F., Zafar, N.A.: Semantic web specification using Z-notation. Life Science Journal 9(4) (2012)

    Google Scholar 

  25. King, S., Hammond, J., Chapman, R., Pryor, A.: Is proof more cost-effective than testing? IEEE Trans. Software Eng. 26(8), 675–686 (2000)

    Article  Google Scholar 

  26. Marché, C., Paulin-Mohring, C., Urbain, X.: The krakatoa tool for certificationof java/javacard programs annotated in jml. J. Log. Algebr. Program. 58(1-2), 89–106 (2004)

    Article  MATH  Google Scholar 

  27. Moy, Y., Wallenburg, A.: Tokeneer: Beyond formal program verification. In: Proc. 5th Int. Congress on Embedded Real Time Software and Systems (ERTS 2010), Toulouse, France (May 2010)

    Google Scholar 

  28. Philippaerts, P., Mühlberg, J.T., Penninckx, W., Smans, J., Jacobs, B., Piessens, F.: Software verification with VeriFast: Industrial case studies. Science of Computer Programming (2013), http://www.sciencedirect.com/science/article/pii/S0167642313000191

  29. Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice Hall PTR, Upper Saddle River (1997)

    Google Scholar 

  30. Saaltink, M.: The Z/EVES 2.0 User’s Guide. Ora Canada (1999)

    Google Scholar 

  31. Spivey, J.M.: The Z notation: a reference manual. Prentice Hall International (UK) Ltd., Hertfordshire (1992)

    Google Scholar 

  32. SpringSource: Grails – The search is over, http://grails.org/ (last access November 2011)

  33. SpringSource: Groovy – A dynamic language for the Java platform, http://groovy.codehaus.org/ (last access November 2011)

  34. Sqali, M., Trojet, W., Torres, L., Frydman, C.: Combining interaction and state based modelling to validate system specification via simulation and formal methods. In: Winter Simulation Conference (WSC 2009) Poster Session, Austin, Texas (December 2009)

    Google Scholar 

  35. Sun, J., Zhang, H., Wang, H.: Formal Semantics and Verification for Feature Modeling. In: ICECCS 2005: Proceedings of the 10th IEEE International Conference on Engineering of Complex Computer Systems, pp. 303–312. IEEE Computer Society, Washington, DC (2005)

    Google Scholar 

  36. Trojet, W., Sqali, M., Frydman, C., Torres, L.: el-amine Hamri, M.: Validating the global behaviour of a system described with scenarios using GDEVS and Z. In: 21st European Modeling and Simulation Symposium (EMSS 2009), Tenerife - Canary Islands, Spain (September 2009)

    Google Scholar 

  37. Wang, H.H., Gibbins, N., Payne, T.R., Redavid, D.: A formal model of the semantic web service ontology (WSMO). Information Systems 37(1), 33–60 (2012), http://www.sciencedirect.com/science/article/pii/S0306437911001049

    Article  Google Scholar 

  38. Woodcock, J., Freitas, L.: Z/eves and the mondex electronic purse. In: Barkaoui, K., Cavalcanti, A., Cerone, A. (eds.) ICTAC 2006. LNCS, vol. 4281, pp. 15–34. Springer, Heidelberg (2006), http://dx.doi.org/10.1007/11921240_2

    Chapter  Google Scholar 

  39. Yuan, C., He, Y., He, J., Zhou, Z.: A verifiable formal specification for rbac model with constraints of separation of duty. In: Lipmaa, H., Yung, M., Lin, D. (eds.) Inscrypt 2006. LNCS, vol. 4318, pp. 196–210. Springer, Heidelberg (2006), http://dx.doi.org/10.1007/11937807_16

    Chapter  Google Scholar 

  40. Zafar, N.A., Khan, S.A., Araki, K.: Towards the safety properties of moving block railway interlocking system. Int. J. Innovative Comput., Info & Control (2012)

    Google Scholar 

  41. Zeigler, B.P., Kim, T.G., Praehofer, H.: Theory of Modeling and Simulation. Academic Press, Inc., Orlando (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CIFASIS and UNR, Rosario, Argentina

    Maximiliano Cristiá

  2. LSIS-CIFASIS, Marseille, France

    Claudia Frydman

Authors
  1. Maximiliano Cristiá
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claudia Frydman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Engineering, University of Basilicata, 85100, Potenza, Italy

    Beniamino Murgante

  2. Department of Computer and Information Sciences, Covenant University, Ota, Nigeria

    Sanjay Misra

  3. Department of Production and Systems, University of Minho, 4710-057, Braga, Portugal

    Ana Maria A. C. Rocha

  4. DICAR, Polytecnico di Bari, 70125, Bari, Italy

    Carmelo Torre

  5. University of Minho, Braga, Portugal

    Jorge Gustavo Rocha  & Maria Irene Falcão  & 

  6. Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, 813-8503, Higashi-ku, Fukuoka, Japan

    Bernady O. Apduhan

  8. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Cristiá, M., Frydman, C. (2014). A Functional Verification of a Web Voting System. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8579. Springer, Cham. https://doi.org/10.1007/978-3-319-09144-0_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09144-0_44

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09143-3

  • Online ISBN: 978-3-319-09144-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation