Teorin om matriser, som infördes av McCarthy i hans seminal uppsats "Mot en matematisk beräkningsvetenskap", är central för datavetenskap. Tyvärr är teorin ensam inte tillräcklig för många viktiga verifieringsapplikationer såsom programanalys. Motiverade av denna iakttagelse, studerar vi förlängningar av teorin om matriser vars tillfredsställande problem (dvs. att kontrollera tillfredsställelsen av samband av jord ordagranna) är decidable. I synnerhet, vi anser förlängningar där index av matriser har algebraisk struktur Presburger aritmetik och teorin om matriser är förstärkt med axioms som karakteriserar ytterligare symboler såsom dimension, sorteradhet, eller domänen för definition av matriser. Vi tillhandahåller metoder för att integrera tillgängliga beslutsförfaranden för teorin om arrayer och Presburger aritmetik med automatiska momentiationsstrategier som gör att vi kan minska tillfredsställande problem för utvidgningen av teorin om arrayer till den av de teorier som bestäms av tillgängliga förfaranden. Vår strategi syftar till att så mycket som möjligt återanvända befintlig teknik för att underlätta genomförandet av de föreslagna metoderna. I detta syfte visar vi hur man använder modell-teoretiska, skriva om-baserat
Ref fokuserar på matriser med heltalsindex och utformar en metod för att kombinera befintliga beslutsförfaranden (för Presburger aritmetik och för teorin om matriser).
Decision procedures for extensions of the theory of arrays
{'venue': 'Annals of Mathematics and Artificial Intelligence', 'journal': 'Annals of Mathematics and Artificial Intelligence', 'mag_field_of_study': ['Computer Science']}