Abstrakt. Vi presenterar en målersättningsregel vars huvudsakliga tillämplighetsvillkor är baserat på termineringsegenskaper hos det resulterande transformerade programmet. Målersättningsregeln tillsammans med ett flerstegsutvecklande regel bildar ett kraftfullt och elegant omvandlingssystem för bestämda program. Det kastar också nytt ljus över förhållandet mellan vikning och målbyte, och mellan olika vikningsregler. Vårt explicita termineringsvillkor står i kontrast till andra omvandlingssystem i litteraturen, som innehåller villkor för vikning och byte av mål, ofta ganska komplext, för att undvika att "introducera en loop" till ett program. Vi bevisar att målet ersättning regel bevarar framgång uppsättningen av ett bestämt program. Vi definierar en utökad version av målersättning som också bevarar det finita misslyckandet som. En kraftfull fällregel kan konstrueras som ett specialfall av målersättning, vilket möjliggör vikning med rekursiva regler, utan åtskillnad mellan gamla och nya predikat. Ett bevis på att Sekis omvandlingssystem bevarar återfall, en viktig terminsfastighet, beskrivs.
I REF Cook och Gallagher presentera ett resultat som säkerställer den totala korrektheten av målet ersättning regel baserat på avslutandet av de program som härleds genom att tillämpa denna regel.
A transformation system for definite programs based on termination analysis
{'venue': "Proceedings of LOPSTR'94 and META'94, Pisa, Italy, LNCS 883", 'journal': None, 'mag_field_of_study': ['Computer Science']}