Abstrakt. Detta arbete utvidgar den befintliga MACE-stil ändliga modellfynd tillvägagångssätt till multi-sorterade första ordningen logik. Detta befintliga tillvägagångssätt förutsätter iterativt ökande domänstorlekar och kodar det relaterade markproblemet som ett SAT-problem. När du flyttar till den multi-sorterade inställningen kan varje typ ha en annan domänstorlek, vilket leder till en explosion i sökområdet. Detta dokument fokuserar på metoder för att tämja sökområdet. Den centrala metoden lägger till ytterligare information till SAT-kodningen för att föreslå vilka områden som bör odlas. Utvärdering av en implementering av tekniker i Vampire theorem prover visar att de dramatiskt minskar sökytan och att detta är ett effektivt tillvägagångssätt för att hitta finita modeller i flersorterade första ordningen logik.
Nyligen, en MACE-stil ändlig modell hitta tillvägagångssätt också infördes i Vampire theorem prover REF.
Finding Finite Models in Multi-Sorted First Order Logic
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}