Abstrakt. Polynomiska tolkningar är en standardteknik som används i nästan alla verktyg för att bevisa terminering av terminsskrivningssystem (TRS) automatiskt. Traditionellt, man tillämpar tolkningar med polynom över naturals. Men nyligen visade det sig att tolkningar med polynom över rationella kan vara betydligt mer kraftfulla. Att söka efter sådana tolkningar är dock betydligt svårare än för naturliga polynom. Även om det finns mycket effektiva SAT-baserade tekniker för att hitta naturliga polynom, hade inga sådana tekniker utvecklats för rationella polynom ännu. I detta dokument tar vi itu med de två största problemen när vi tillämpar rationella polynomtolkningar i praktiken: (1) Vi utvecklar nya kriterier för att bestämma när vi ska använda rationella istället för naturliga polynomtolkningar. (2) Efteråt presenterar vi SAT-baserade metoder för att hitta rationella polynomiska tolkningar och utvärdera dem empiriskt. Ämnen. dator algebra-system och automatiserade teoremtestare, implementation och prestandafrågor
I REF utvidgas polynomtolkningar till rationella koefficienter.
Search techniques for rational polynomial orders
{'venue': 'In Proc. AISC’08, LNAI 5144', 'journal': None, 'mag_field_of_study': ['Computer Science']}