Logics for Sizes with Union or Intersection
2020 ◽
Vol 34
(03)
◽
pp. 2870-2876
This paper presents the most basic logics for reasoning about the sizes of sets that admit either the union of terms or the intersection of terms. That is, our logics handle assertions All x y and AtLeast x y, where x and y are built up from basic terms by either unions or intersections. We present a sound, complete, and polynomial-time decidable proof system for these logics. An immediate consequence of our work is the completeness of the logic additionally permitting More x y. The logics considered here may be viewed as efficient fragments of two logics which appear in the literature: Boolean Algebra with Presburger Arithmetic and the Logic of Comparative Cardinality.
1988 ◽
Vol 56
(3)
◽
pp. 289-301
◽
2020 ◽
Vol 34
(02)
◽
pp. 1561-1568
◽
Keyword(s):
2008 ◽
Vol 73
(3)
◽
pp. 1051-1080
◽
Keyword(s):
Keyword(s):
Keyword(s):
2006 ◽
Vol 36
(3)
◽
pp. 213-239
◽
2007 ◽
pp. 215-230
◽
Keyword(s):
2010 ◽
Vol 20
(5)
◽
pp. 951-975
◽