Skip to content

VeriFIT/event-calculus-solver-comparison

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is a repo for comparing the capabilities and limitations of ASP solvers on Event Calculus. There are examples for Clingo and s(CASP) including execution logs for different domain sizes.

How to

  • directory for each solver contains a number of examples
  • all solvers implemented the same examples so that they can be compared
  • each example is in its own directory that features a makefile
  • use the makefile to run the reasoning (or to see how to do it)
  • each example also includes execution logs that show the result, runtime, and memory use

TODO

  • add a hybrid clingo implementation -- clingo[LP]?
  • add more examples (rest of ICLP25 paper and any other ones)
  • ? better benchmarking (currently just very basic one run, no averaging, no timeouts, ...)

Notes about the examples

  1. ex1-light_on_off
  • The most basic event calculus example. Included as a way to test the implementation of the axioms.
  • The grounding size is not too much of a problem here since there is only one boolean fluent (no parameters) and one non-parametric event.
  1. ex2-bank_account_no_fee
  • Discrete fluents and changes. Slightly simplified version of ex4. Included to show the grounding explosion problem.
  • Grounding size becomes a problem fairly quickly since there is a fluent for the amount of money and an event with money as parameter.
  1. ex3-falling_object

    • Basic example of continuous change (trajectory + continuous fluent). Included to show inaccuracy issues caused by discretization.
    • Grounding size is a problem.
  2. ex4-bank_account_no_fee

    • Discrete fluents and changes with a triggered event. Preventing repeated trigger becomes tricky when reasoning in continuous time.
    • Requires special techniques or remodeling to avoid zeno-like behavior (infinitely fast response / event occurrence infinitely close to a non-inclusive bound) in continuous time.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published