{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T23:50:25Z","timestamp":1792021825779,"version":"4.4.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Form. Asp. Comput."],"published-print":{"date-parts":[[2026,12,31]]},"abstract":"<jats:p>This article traces the creation of the aPToP formal method of software development from its beginning in 1982 to the present.<\/jats:p>","DOI":"10.1145\/3742897","type":"journal-article","created":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T11:04:32Z","timestamp":1753787072000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["From Predicative Programming to aPToP"],"prefix":"10.1145","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0179-0097","authenticated-orcid":false,"given":"Eric","family":"Hehner","sequence":"first","affiliation":[{"name":"Computer Science, University of Toronto","place":["Toronto, Canada"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,10,14]]},"reference":[{"key":"e_1_3_1_2_2","volume-title":"Proceedings of the 14th Annual ACM Symposium on Principles of Programming Languages","author":"Caspi P.","unstructured":"P. Caspi, N. Halbwachs, D. Pilaud, and J. A. Plaice. 1987. LUSTRE: A declarative language for programming synchronous systems. In Proceedings of the 14th Annual ACM Symposium on Principles of Programming Languages. Munich, 178\u2013188."},{"key":"e_1_3_1_3_2","volume-title":"A Discipline of Programming","author":"Dijkstra E. W.","unstructured":"E. W. Dijkstra. 1976. A Discipline of Programming. Prentice-Hall."},{"key":"e_1_3_1_4_2","doi-asserted-by":"crossref","unstructured":"E. C. R. Hehner. 1979. doConsideredod: A Contribution to the Programming Calculus. University of Toronto Technical Report CSRG-75 1976 November hehner.ca\/dco-tr.pdf; Acta Informatica 11 (1979) 287\u2013304. hehner.ca\/dco-acta.pdf","DOI":"10.1007\/BF00289091"},{"key":"e_1_3_1_5_2","doi-asserted-by":"crossref","unstructured":"E. C. R. Hehner. 1981. Bunch theory: A simple set theory for computer science. University of Toronto Technical Report CSRG-102 1979 July; Information Processing Letters 12 1 (1981) 26\u201330. hehner.ca\/bunch.pdf","DOI":"10.1016\/0020-0190(81)90071-5"},{"key":"e_1_3_1_6_2","volume-title":"The Logic of Programming","author":"Hehner E. C. R.","unstructured":"E. C. R. Hehner. 1984. The Logic of Programming. Prentice-Hall."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/69610.357988"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288466"},{"key":"e_1_3_1_9_2","unstructured":"E. C. R. Hehner. 1987. ProTem a programming system. hehner.ca\/PT.pdf. Implementation. hehner.ca\/PTI.pdf"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00268842"},{"key":"e_1_3_1_11_2","volume-title":"Technical Report CSRI-213. University of Toronto.","author":"Hehner E. C. R.","year":"1988","unstructured":"E. C. R. Hehner and T. S. Norvell. 1988. ProTem: A Programming System. Technical Report CSRI-213. University of Toronto."},{"key":"e_1_3_1_12_2","series-title":"Lecture Notes in Computer Science 375","volume-title":"Enschede","author":"Hehner E. C. R.","year":"1989","unstructured":"E. C. R. Hehner. 1989. Terminationistiming. Conference on Mathematics of Program Construction (invited opening address), the Netherlands, Enschede; Mathematics of Program Construction, J. L. A. van de Snepscheut (Ed.). Springer-Verlag, Lecture Notes in Computer Science 375 (1989), 36\u201347. hehner.ca\/TT.pdf"},{"key":"e_1_3_1_13_2","first-page":"2","article-title":"Apracticaltheoryofprogramming","volume":"14","author":"Hehner E. C. R.","year":"1990","unstructured":"E. C. R. Hehner. 1990. Apracticaltheoryofprogramming. Science of Computer Programming 14, 2\u20133 (1990), 133\u2013158. hehner.ca\/PTP.pdf","journal-title":"Science of Computer Programming"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8596-5"},{"key":"e_1_3_1_15_2","unstructured":"E. C. R. Hehner. 1994. Abstractionsoftime. A Classical Mind Chapter 12. Prentice-Hall. hehner.ca\/AoT.pdf"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s001650050017"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6423(98)00027-6"},{"key":"e_1_3_1_18_2","volume-title":"Refinementsemanticsandlooprules. FM\u201999 World Congress on Formal Methods. 20\u201324","author":"Hehner E. C. R.","unstructured":"E. C. R. Hehner and A. M. Gravell. 1999. Refinementsemanticsandlooprules. FM\u201999 World Congress on Formal Methods. 20\u201324. hehner.ca\/RSLR.pdf"},{"key":"e_1_3_1_19_2","volume-title":"Specifiedblocks. In Proceedings of the IFIP Working Conference on Verified Software: Theories, Tools, and Experiments, Zurich Switzerland. Springer LNCS 471","author":"Hehner E. C. R.","year":"2005","unstructured":"E. C. R. Hehner. 2005. Specifiedblocks. In Proceedings of the IFIP Working Conference on Verified Software: Theories, Tools, and Experiments, Zurich Switzerland. Springer LNCS 471, 384\u2013391. hehner.ca\/SB.pdf. Video at hehner.ca\/PPPPvideo.mp4"},{"key":"e_1_3_1_20_2","volume-title":"Retrospectiveandprospectiveforunifyingtheoriesofprogramming. In Proceedings of the Symposium on Unifying Theories of Programming. Springer LNCS4010","author":"Hehner E. C. R.","year":"2006","unstructured":"E. C. R. Hehner. 2006. Retrospectiveandprospectiveforunifyingtheoriesofprogramming. In Proceedings of the Symposium on Unifying Theories of Programming. Springer LNCS4010, 1\u201317. hehner.ca\/RPUTP.pdf"},{"key":"e_1_3_1_21_2","unstructured":"E. C. R. Hehner. Formal methods of software design. Online Course. hehner.ca\/FMSD"},{"key":"e_1_3_1_22_2","volume-title":"A Practical Theory of Programming in Chinese","author":"Hehner E. C. R.","unstructured":"E. C. R. Hehner. 2010. A Practical Theory of Programming in Chinese. Science Press, Beijing. hehner.ca\/aPToP\/chineseaPToP.pdf"},{"key":"e_1_3_1_23_2","unstructured":"E. C. R. Hehner R. Will L. Naiman D. Kordalewski B. Ballo and A. Tafliovich. 2011. Thenettyproject. hehner.ca\/Netty.pdf"},{"key":"e_1_3_1_24_2","volume-title":"Netty:Aprover\u2019sassistant. In Proceedings of theComputation Tools 2011:The 2nd International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking. hehner.ca\/netty_rome.pdf","author":"Hehner E. C. R.","unstructured":"E. C. R. Hehner and L. Naiman. 2011. Netty:Aprover\u2019sassistant. In Proceedings of theComputation Tools 2011:The 2nd International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking. hehner.ca\/netty_rome.pdf"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/363235.363259"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/359576.359585"},{"key":"e_1_3_1_27_2","doi-asserted-by":"crossref","unstructured":"C. A. R. Hoare and J. He. 1998. Unifying Theories of Programming. Prentice-Hall.","DOI":"10.1007\/BFb0002714"},{"key":"e_1_3_1_28_2","volume-title":"Software Development: A Rigorous Approach","author":"Jones C. B.","year":"1980","unstructured":"C. B. Jones. 1980. Software Development: A Rigorous Approach. Prentice-Hall."},{"key":"e_1_3_1_29_2","volume-title":"Systematic Software Development Using VDM","author":"Jones C. B.","unstructured":"C. B. Jones. 1990. Systematic Software Development Using VDM. Prentice-Hall."},{"key":"e_1_3_1_30_2","volume-title":"Mohr Siebeck","author":"Popper K.","year":"1934","unstructured":"K. Popper. 1959. Logik der forschung. Zur Erkenntnistheorie der modernen Naturwissenschaft, Mohr Siebeck, 1934; translated as the Logic of Scientific Discovery, Routledge, (1959)."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511663079"},{"key":"e_1_3_1_32_2","volume-title":"Oxford University, 1970. In Proceedings of the 4th Annual Princeton Conference on Information Sciences and Systems. 169\u2013176","author":"Scott D. S.","unstructured":"D. S. Scott and C. Strachey. 1970. Outline of a mathematical theory of computation, technical report PRG-2, Oxford University, 1970. In Proceedings of the 4th Annual Princeton Conference on Information Sciences and Systems. 169\u2013176."},{"key":"e_1_3_1_33_2","volume-title":"The Z Notation\u2014a Reference Manual","author":"Spivey J. M.","unstructured":"J. M. Spivey. 1989. The Z Notation\u2014a Reference Manual. Prentice-Hall International."},{"key":"e_1_3_1_34_2","volume-title":"Proceedings of the London Mathematical Society, Series 2","volume":"42","author":"Turing A. M.","year":"1936","unstructured":"A. M. Turing. 1936. On computable numbers with an application to the entscheidungsproblem. In Proceedings of the London Mathematical Society, Series 2, Vol. 42, 230\u2013265; correction: Series 2, Vol. 43, 544\u2013546."},{"key":"e_1_3_1_35_2","volume-title":"Proceedings of the 19th International Conference on Relational and Algebraic Methods in Computer Science RAMiCS2021","author":"Ye K.","unstructured":"K. Ye, S. Foster, and J. Woodcock. 2021. Automated reasoning for probabilistic sequential programs with theorem proving. In Proceedings of the 19th International Conference on Relational and Algebraic Methods in Computer Science RAMiCS2021. Springer LNCS13027, 465\u2013482."},{"key":"e_1_3_1_36_2","volume-title":"Committee on Innovations in Computing and Communications: Lessons from History","year":"1999","unstructured":"Funding a Revolution: Government Support for Computing Research, Committee on Innovations in Computing and Communications: Lessons from History, National Research Council (U. S. A.), National Academy Press, 302, 1999, Chapter 8: \u201cTheoretical Research: Intangible Cornerstone of Computer Science\u201d."}],"container-title":["Formal Aspects of Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3742897","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T23:27:19Z","timestamp":1792020439000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3742897"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10,14]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,12,31]]}},"alternative-id":["10.1145\/3742897"],"URL":"https:\/\/doi.org\/10.1145\/3742897","relation":{},"ISSN":["0934-5043","1433-299X"],"issn-type":[{"value":"0934-5043","type":"print"},{"value":"1433-299X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,10,14]]},"assertion":[{"value":"2025-03-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-02","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-10-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}