Vi föreslår en ny verifieringsmetod för tidsmässiga egenskaper hos funktionsprogram med högre ordning, som drar nytta av Ongs senaste resultat när det gäller att avgöra om modellkontrollproblemen för system för rekursion med högre ordning (HORS's). Ett program omvandlas till en HORS som genererar ett träd som representerar alla möjliga händelsesekvenser av programmet, och sedan HORS är modellkontrollerad. Till skillnad från de flesta av de tidigare metoderna för verifiering av högre ordningsprogram är vår verifieringsmetod sund och komplett. Dessutom möjliggör detta nya verifieringsramverk en smidig integrering av abstrakta modellkontrolltekniker i verifieringen av högre ordningsprogram. Vi presenterar även en typbaserad verifieringsalgoritm för HORS. Algoritmen kan endast hantera ett fragment av egenskaperna uttryckta av modal μ-calculus, men algoritmen och dess korrekthet bevis är (argumentabelt) mycket enklare än de av Ongs spel-semantik-baserade algoritm. Dessutom, medan HORS-modellens kontrollproblem är n-EXPTIME i allmänhet, är vår algoritm linjär i storleken på HORS, under antagandet att storleken på typer och specifikationer begränsas av en konstant.
Modell kontroll högre-order rekursion scheman är en annan huvudteknik som används i högre-order funktionsverifiering REF.
Types and higher-order recursion schemes for verification of higher-order programs
{'venue': "POPL '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}