Abstrakt. Arrays är allestädes närvarande i samband med programvaruverifiering. Ett effektivt resonemang över matriser är dock fortfarande sällsynt i CP, eftersom det lokala resonemanget är dramatiskt dåligt rustat för begränsningar över matriser. I detta dokument föreslår vi en strategi som kombinerar både globalt symboliskt resonemang och lokal filtrering för att lösa begränsningssystem som omfattar matriser (med åtkomster, uppdateringar och storleksbegränsningar) och finita-domänbegränsningar över sina element och index. Vårt tillvägagångssätt, som kallas fdcc, är baserat på en kombination av en kongruensavslutningsalgoritm för standardteorin för matriser och en CP-lösare över ändliga domäner. Den svåra delen av arbetet ligger i den dubbelriktade kommunikationsmekanismen mellan de båda lösarna. Vi identifierar viktig information att dela, och utforma sätt att behärska kommunikationen overhead. Experiment på slumpmässiga fall visar att fdcc löser fler formler än någon portfölj kombination av de två lösare tas i isolering, medan overhead hålls rimliga.
På samma sätt är FDCC Ref ett kombinerat tillvägagångssätt för att lösa begränsningar över ändliga domäner och matriser.
fdcc: A combined approach for solving constraints over Finite Domains and Arrays ⋆
{'venue': 'CPAIOR', 'journal': None, 'mag_field_of_study': ['Computer Science']}