Abstrakt. Många verktyg för att hitta modeller, t.ex. legering, laddar användare med att tillhandahålla gränser för modellernas storlek. Det vore att föredra att automatiskt beräkna tillräckliga övre gränser när så är möjligt. Bernays-Schönfinkel-Ramsey fragment av första ordningen logik kan befria användarna från denna börda i vissa fall: dess meningar är tillfredsställande if de är nöjda med en ändlig modell, vars storlek kan beräknas från inmatningsproblem. Forskare har dock observerat att den straffklass för vilken ett sådant teorem innehar är rikare i en mångskiftande ram – som legering bebor än i det ensorterade fallet. I detta dokument studeras detta fenomen i den allmänna inställningen av ordningssorterad logik som stöder överbelastning och tomma typer. Vi etablerar en syntaktik villkor generalisera Bernays-Schönfinkel-Ramsey form som säkerställer Finite Model Property. Vi ger en linjär tid algoritm för att bestämma detta villkor och en polynom-tid algoritm för att beräkna den bundna på modellstorlekar. Som en följd av detta är modellering ett fullständigt beslutsförfarande för meningar i denna klass. Vårt arbete har integrerats i Margrave, ett verktyg för policyanalys, och gäller i verkliga situationer.
Detta fragment kan också definieras i samband med den mångsorterade första ordningen logik som används i legering REF.
Toward a More Complete Alloy ⋆,⋆⋆
{'venue': 'ABZ', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}