TY - GEN

T1 - Decidable fragments of many-sorted logic

AU - Abadi, Aharon

AU - Rabinovich, Alexander

AU - Sagiv, Mooly

PY - 2007

Y1 - 2007

N2 - We investigate the possibility of developing a decidable logic which allows expressing a large variety of real world specifications. The idea is to define a decidable subset of many-sorted (typed) first- order logic. The motivation is that types simplify the complexity of mixed quantifiers when they quantify over different types. We noticed that many real world verification problems can be formalized by quantifying over different types in such a way that the relations between types remain simple. Our main result is a decidable fragment of many-sorted first-order logic that captures many real world specifications.

AB - We investigate the possibility of developing a decidable logic which allows expressing a large variety of real world specifications. The idea is to define a decidable subset of many-sorted (typed) first- order logic. The motivation is that types simplify the complexity of mixed quantifiers when they quantify over different types. We noticed that many real world verification problems can be formalized by quantifying over different types in such a way that the relations between types remain simple. Our main result is a decidable fragment of many-sorted first-order logic that captures many real world specifications.

UR - http://www.scopus.com/inward/record.url?scp=38149101643&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-75560-9_4

DO - 10.1007/978-3-540-75560-9_4

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:38149101643

SN - 9783540755586

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 17

EP - 31

BT - Logic for Programming, Artificial Intelligence, and Reasoning - 14th International Conference, LPAR 2007, Proceedings

PB - Springer Verlag

T2 - 14th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2007

Y2 - 15 October 2007 through 19 October 2007

ER -