Skip to main content
Have a personal or library account? Click to login
Formal Verification of a Generic Iterative Algorithm Cover

Formal Verification of a Generic Iterative Algorithm

Open Access
|Nov 2026
Read online

References

  1. José Bacelar Almeida, Maria João Frade, Jorge Sousa Pinto, and Simão Melo de Sousa. Rigorous Software Development: An Introduction to Program Verification. Undergraduate Topics in Computer Science. Springer, second edition, 2026. doi:10.1007/978-1-4471-7558-2.
  2. Andrea Asperti and Wilmer Ricciotti. A formalization of multi-tape Turing machines. Theoretical Computer Science, 603:23–42, 2015. doi:10.1016/j.tcs.2015.07.013.
  3. Grzegorz Bancerek, Czesław Byliński, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, Karol Pąk, and Josef Urban. Mizar: State-of-the-art and beyond. In Manfred Kerber, Jacques Carette, Cezary Kaliszyk, Florian Rabe, and Volker Sorge, editors, Intelligent Computer Mathematics, volume 9150 of Lecture Notes in Computer Science, pages 261–279. Springer International Publishing, 2015. ISBN 978-3-319-20614-1. doi:10.1007/978-3-319-20615-8 17.
  4. Grzegorz Bancerek, Czesław Byliński, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, and Karol Pąk. The role of the Mizar Mathematical Library for interactive proof development in Mizar. Journal of Automated Reasoning, 61(1):9–32, 2018. doi:10.1007/s10817-017-9440-6.
  5. Andrzej Blikle. MetaSoft Primer: Towards a Metalanguage for Applied Denotational Semantics, volume 288 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, Heidelberg, 1987. ISBN 978-3-540-18657-1. doi:10.1007/3-540-18657-3.
  6. Andrzej Jacek Blikle, Piotr Chrz¸astowski-Wachtel, Janusz Jabłonowski, and Andrzej Tarlecki. A denotational engineering of programming languages, 2026. Working version, September 7, 2026.
  7. Jing-Chao Chen and Yatsuka Nakamura. Introduction to Turing machines. Formalized Mathematics, 9(4):721–732, 2001.
  8. Alberto Cia aglione. Towards Turing computability via coinduction. Science of Computer Programming, 126:31–51, 2016. doi:10.1016/j.scico.2016.02.004.
  9. Maribel Fernández. Programming Languages and Operational Semantics: A Concise Overview. Undergraduate Topics in Computer Science. Springer, 2014. doi:10.1007/978-1-4471-6368-8.
  10. Yannick Forster, Fabian Kunze, and Maximilian Wuttke. Verified programming of Turing machines in Coq. In Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2020, pages 114–128, New York, NY, USA, 2020. Association for Computing Machinery. doi:10.1145/3372885.3373816.
  11. Adam Grabowski. Polygonal numbers. Formalized Mathematics, 21(2):103–113, 2013. doi:10.2478/forma-2013-0012.
  12. Artur Korniłowicz and Christoph Schwarzweller. Computers and algorithms in the Mizar system. Mechanized Mathematics and Its Applications, 4(1):43–50, 2005.
  13. K. Rustan M. Leino. Program Proofs. The MIT Press, 2023. ISBN 9780262546232.
  14. Yatsuka Nakamura and Andrzej Trybulec. A mathematical model of CPU. Formalized Mathematics, 3(2):151–160, 1992.
  15. Andrzej Trybulec and Yatsuka Nakamura. Some remarks on the simple concrete model of computer. Formalized Mathematics, 4(1):51–56, 1993.
  16. Glynn Winskel. The Formal Semantics of Programming Languages: An Introduction. Foundations of Computing. The MIT Press, 1993. ISBN 9780262731034. doi:10.7551/mitpress/3054.001.0001.
  17. Jian Xu, Xingyuan Zhang, and Christian Urban. Mechanising Turing machines and computability theory in Isabelle/HOL. In Sandrine Blazy, Christine Paulin-Mohring, and David Pichardie, editors, Interactive Theorem Proving, volume 7998 of Lecture Notes in Computer Science, pages 147–162, Berlin, Heidelberg, 2013. Springer. doi:10.1007/978-3-642-39634-2 13.
DOI: https://doi.org/10.2478/forma-2026-0005 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 57 - 71
Submitted on: Jul 20, 2026
Accepted on: Oct 22, 2026
Published online: Nov 18, 2026
Published in print: Jun 1, 2026
Published by: University of Białystok
In partnership with: Paradigm Publishing Services

© 2026 Artur Korniłowicz, published by University of Białystok
This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 License.