{"_id":"GpWhAsFCitjwaoFS8","bibbaseid":"eddiebegovic-willthisfunctionterminateanautomatedterminationanalysisforwikifunctionsacollaborativewikimediafunctionlibrary-2026","author_short":["Eddie Begovic, A. P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Will this Function Terminate? An Automated Termination Analysis for Wikifunctions, a Collaborative Wikimedia Function Library","author":[{"propositions":[],"lastnames":["Eddie","Begovic"],"firstnames":["Axel","Polleres"],"suffixes":[]}],"year":"2026","abstract":"Wikifunctions is a collaborative Wikimedia project that provides an open library of functions to which anyone can contribute code. This raises a natural question, that is asking if those functions – or their respective, user-provided implementations – are guaranteed to terminate or not. In this short paper we report on a preliminary study applying five established tools from the Termination Competition (AProVE, MuVal, T2, VeryMax, KoAT) to functions extracted from Wikifunctions. From Wikifunctions’ official dump we extracted 1,968 Python implementations, categorized them by structure and translated 43 integer loop functions into the tools’ input formats, validating every translation through differential testing. The tools decided on 33 out of 43 functions and never contradicted each other. They proved to be strongly complementary with 20 functions being proven by a single tool. The analysis also uncovered a genuine non-terminating implementation on the platform. Based on these results, we propose such termination verdicts to be stored as a dedicated metadata property on Wikifunctions, as guidance for both editors and automated agents calling functions from the catalog.","url":"http://www.polleres.net/publications/bego-poll-2026WDWS.pdf","day":"26","month":"October","note":"to appear","booktitle":"6th Wikidata Workshop (co-located with ISWC2026)","bibtex":"@inproceedings{bego-poll-2026WDWS,\ntitle = {Will this Function Terminate? An Automated Termination Analysis for Wikifunctions, a Collaborative Wikimedia Function Library},\nauthor = {Eddie Begovic, Axel Polleres},\nyear = 2026,\nabstract={Wikifunctions is a collaborative Wikimedia project that provides an open library of functions to which anyone\rcan contribute code. This raises a natural question, that is asking if those functions – or their respective, user-provided\rimplementations – are guaranteed to terminate or not. In this short paper we report on a preliminary study applying \nfive established tools from the Termination Competition (AProVE, MuVal, T2, VeryMax, KoAT)\rto functions extracted from Wikifunctions. From Wikifunctions’ official dump we extracted 1,968 Python\rimplementations, categorized them by structure and translated 43 integer loop functions into the tools’ input\rformats, validating every translation through differential testing. The tools decided on 33 out of 43 functions\rand never contradicted each other. They proved to be strongly complementary with 20 functions being proven\rby a single tool. The analysis also uncovered a genuine non-terminating implementation on the platform.\rBased on these results, we propose such termination verdicts to be stored as a dedicated metadata property on\rWikifunctions, as guidance for both editors and automated agents calling functions from the catalog.},\nurl={http://www.polleres.net/publications/bego-poll-2026WDWS.pdf},\nday=26,\nmonth = oct,\nnote = {to appear},\nbooktitle = {6th Wikidata Workshop (co-located with ISWC2026)}, \n}\n\n","author_short":["Eddie Begovic, A. P."],"key":"bego-poll-2026WDWS","id":"bego-poll-2026WDWS","bibbaseid":"eddiebegovic-willthisfunctionterminateanautomatedterminationanalysisforwikifunctionsacollaborativewikimediafunctionlibrary-2026","role":"author","urls":{"Paper":"http://www.polleres.net/publications/bego-poll-2026WDWS.pdf"},"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"www.polleres.net/mypublications.bib","dataSources":["gixxkiKt6rtWGoKSh"],"keywords":[],"search_terms":["function","terminate","automated","termination","analysis","wikifunctions","collaborative","wikimedia","function","library","eddie begovic"],"title":"Will this Function Terminate? An Automated Termination Analysis for Wikifunctions, a Collaborative Wikimedia Function Library","year":2026}