Abstrakt. I den här artikeln undersöker vi det finita tillfredsställelseproblemet för första ordningens logik. Vi visar att det finita tillfredsställelseproblemet kan representeras som en sekvens av tillfredsställande problem i ett fragment av mångskiftande logik, som vi kallar det icke-cykliska fragmentet. Det icke-cykliska fragmentet kan ses som en generalisering av det effektivt propositionella fragmentet (EFR) i den mångskiftande miljön. Vi visar att det icke-cykliska fragmentet kan decimeras genom instantieringsbaserade metoder och presenterar en linjär tidsalgoritm för att kontrollera om en viss klausul finns i detta fragment. En av de utmärkande dragen i vår finita tillfredsställande översättning är att den undviker onödig tilltäppning av termer, vilket kan vara avgörande för effektiviteten. Vi implementerade vår finita modell för att hitta översättning i iProver och utvärderade den över TPTP-biblioteket. Med hjälp av vår översättning var det möjligt att lösa en stor klass av problem som inte kunde lösas av andra system.
Den finita modellen för att hitta stöd i den momentiation-baserade iProver REF är också nära, med tanke på likheterna med SMT.
Non-cyclic sorts for first-order satisfiability
{'venue': 'FroCos', 'journal': None, 'mag_field_of_study': ['Computer Science']}