En ny ram för högre ordning programverifiering har nyligen föreslagits, där högre ordning funktionella program modelleras som högre ordning recursion system och sedan modell-kontrolleras. Eftersom rekursionsscheman i huvudsak är uttryck för enkla lambdacalculus med rekursion och träd konstruktörer, var det dock inte klart hur den nya ramen gäller för program skrivna på språk med mer avancerade typsystem. För att kringgå begränsningen inför detta dokument en otypad version av rekursionssystem och utvecklar ett oändligt korsningssystem som motsvarar modellen för kontroll av otypade rekursionssystem, så att modellkontrollen kan reduceras till typkontroll som i det senaste arbetet av Kobayashi och Ong för typade rekursionssystem. Typsystemet är obeslutbart men vi kan få decidable undergrupper av typsystemet genom att begränsa formerna av skärningstyper, vilket ger ett ljud (men ofullständigt i allmänhet) modell kontroll algoritm.
Tsukada och Kobayashi REF studerade modellkontroll av otypade HORS och reducerade den till ett typkontrollproblem för ett oändligt korsningssystem.
Untyped recursion schemes and infinite intersection types
{'venue': 'FoSSaCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}