Finite Model Computation via Answer Set Programming
Abstract
We show how Finite Model Computation (FMC) of first-order theories can efficiently and transparentlybe solved by taking advantage of an extension of Answer Set Programming, called incremental Answer Set Programming (iASP). The idea is to use the incremental parameter in iASP programs to account for the domain size of a model. The FMC problem is then successively addressed for increasing domain sizes until an answer set, representing a finite model of the original first-order theory, is found. We developed a system based on the iASP solver iClingo and demonstrate its competitiveness.
Cite
Text
Gebser et al. "Finite Model Computation via Answer Set Programming." International Joint Conference on Artificial Intelligence, 2011. doi:10.5591/978-1-57735-516-8/IJCAI11-437Markdown
[Gebser et al. "Finite Model Computation via Answer Set Programming." International Joint Conference on Artificial Intelligence, 2011.](https://mlanthology.org/ijcai/2011/gebser2011ijcai-finite/) doi:10.5591/978-1-57735-516-8/IJCAI11-437BibTeX
@inproceedings{gebser2011ijcai-finite,
title = {{Finite Model Computation via Answer Set Programming}},
author = {Gebser, Martin and Sabuncu, Orkunt and Schaub, Torsten},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2011},
pages = {2626-2631},
doi = {10.5591/978-1-57735-516-8/IJCAI11-437},
url = {https://mlanthology.org/ijcai/2011/gebser2011ijcai-finite/}
}