Smodels with CLP—A Treatment of Aggregates in ASP

Abstract

Many practical systems have been recently proposed to support execution of Answer Set Programming (ASP) [13,7,1,10]. Our objective is to introduce different types of aggregates in ASP. Database languages (e.g., SQL) use aggregate functions—e.g., sum, count, and max—to obtain summary information from a database. Aggregates have been shown to significantly improve compactness and clarity of programs in various flavors of logic programming [9,6]. We expect to gain similar advantages from the introduction of aggregations in ASP.