Vi identifierar ett fragment av Presburger aritmetik berikad med fria funktionssymboler och kardinalitet begränsningar för tolkade uppsättningar, vilket är möjligt att automatisk analys. Vi etablerar decisionability och komplexitet resultat för ett sådant fragment och vi implementerar våra algoritmer. Experimenten med att fullgöra bevisskyldigheter som härrör från invarianta kontroller och begränsade modellkontrollriktmärken visar den praktiska genomförbarheten av vårt beslutsförfarande.
REF ] presenterar ett decibelt fragment av Presburger aritmetik med funktionssymboler och kardinalitetsbegränsning över tolkade uppsättningar.
L O ] 1 F eb 2 01 6 Counting Constraints in Flat Array Fragments