Abstrakt. En metod utvecklas för att härleda en polymorfisk väl-typing för ett logiskt program. Vår motivation är att förbättra automatiseringen av termineringsanalysen genom att härleda typer från vilka normer automatiskt kan konstrueras. Tidigare arbete med typbaserad termineringsanalys använde antingen typer som deklarerats av användaren, eller automatiskt genererade monomorfa typer som beskriver framgångsuppsättningen av predikat. De senare typerna är mindre exakta och resulterar i svagare termineringsvillkor än de som erhålls från deklarerade typer. Vår typ inference procedur innebär att lösa inställda begränsningar som genereras från programmet och härleder en väl-typing i motsats till en success-set approximation. Experiment hittills visar att våra automatiskt härledda väl-typingar är nära de deklarerade typerna och resulterar i uppsägningsvillkor som är lika starka som de som erhålls med deklarerade typer. Vi beskriver metoden, dess genomförande och experiment med avslutande analys baserat på de härledde typerna.
Mycket nyligen har en metod utvecklats för att härleda en väl-typning från ett givet program REF.
Inference of Well-typings for Logic Programs with Application to Termination Analysis
{'venue': 'Proceedings of The 12th International Static Analysis Symposium', 'journal': None, 'mag_field_of_study': ['Computer Science']}