2003 | NICOLA LEONE and GERALD PFEIFER and WOLFGANG FABER and THOMAS EITER and GEORG GOTLOB and SIMONA PERRI and FRANCESCO SCARCELLO
The DLV system is a state-of-the-art implementation of disjunctive logic programming (DLP), which is highly expressive and allows for representing complex knowledge and reasoning tasks. DLP is more expressive than normal logic programming, as it can capture properties decidable in the complexity class Σ₂^P, which includes problems beyond NP. This makes DLP suitable for a wide range of applications, including knowledge representation, reasoning, and optimization. The DLV system supports disjunctive datalog, extended with weak constraints for optimization, and provides a declarative programming methodology called GCO (Guess/Check/Optimize) for encoding complex problems, including those up to Δ₃^P-complete. The system's architecture is based on the complexity analysis of its language, which has been thoroughly studied to understand its computational properties. DLV has been implemented with efficient algorithms and has been used in various application front-ends for knowledge representation tasks. Extensive experiments and benchmarks have shown that DLV is competitive with other systems in terms of efficiency and effectiveness. The system has been applied in areas such as knowledge management, information integration, and other domains requiring complex reasoning. The DLV system is widely recognized for its robustness and versatility in handling a variety of knowledge representation and reasoning tasks.The DLV system is a state-of-the-art implementation of disjunctive logic programming (DLP), which is highly expressive and allows for representing complex knowledge and reasoning tasks. DLP is more expressive than normal logic programming, as it can capture properties decidable in the complexity class Σ₂^P, which includes problems beyond NP. This makes DLP suitable for a wide range of applications, including knowledge representation, reasoning, and optimization. The DLV system supports disjunctive datalog, extended with weak constraints for optimization, and provides a declarative programming methodology called GCO (Guess/Check/Optimize) for encoding complex problems, including those up to Δ₃^P-complete. The system's architecture is based on the complexity analysis of its language, which has been thoroughly studied to understand its computational properties. DLV has been implemented with efficient algorithms and has been used in various application front-ends for knowledge representation tasks. Extensive experiments and benchmarks have shown that DLV is competitive with other systems in terms of efficiency and effectiveness. The system has been applied in areas such as knowledge management, information integration, and other domains requiring complex reasoning. The DLV system is widely recognized for its robustness and versatility in handling a variety of knowledge representation and reasoning tasks.