Will this Function Terminate? An Automated Termination Analysis for Wikifunctions, a Collaborative Wikimedia Function Library. Eddie Begovic, A. P. In 6th Wikidata Workshop (co-located with ISWC2026), October, 2026. to appear
Will this Function Terminate? An Automated Termination Analysis for Wikifunctions, a Collaborative Wikimedia Function Library [pdf]Paper  abstract   bibtex   
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.

Downloads: 0