Event Calculus Meets Hybrid ASP
Pith reviewed 2026-06-28 03:44 UTC · model grok-4.3
The pith
Hybrid Event Calculus uses functional fluents and abstract time steps to model continuous change accurately in hybrid ASP solvers.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Hybrid EC extends the axiomatization of DEC via functional fluents and a mapping of time to abstract steps. Implemented in clingcon and clingo-lpx, value domains are represented as linear constraints evaluated by external solvers. This guarantees termination whenever solutions exist and is unaffected by the size of the domains, with clingo-lpx enabling accurate modeling of continuous change through dense domains.
What carries the argument
Hybrid EC axiomatization that adds functional fluents and maps time to abstract steps, with domains encoded as linear constraints solved by external hybrid ASP engines.
If this is right
- Both implementations remain unaffected by the size of the domains.
- Handling rationals does not impact scalability.
- The ability of clingo-lpx to handle dense domains enables accurate modeling of continuous change.
- Termination is guaranteed whenever solutions exist.
Where Pith is reading between the lines
- The approach may apply to verification of other hybrid systems beyond the tested examples by swapping in additional constraint solvers.
- Abstract time mapping could support combined discrete-continuous modeling when linked to existing discrete event frameworks.
- Semantic preservation opens the possibility of using natural-language-style requirements directly for continuous dynamics without manual discretization.
Load-bearing premise
The mapping of time to abstract steps together with functional fluents preserves the original Event Calculus semantics for continuous change while guaranteeing termination when solutions exist.
What would settle it
A concrete continuous-change scenario where the hybrid implementation yields a result differing from the original Event Calculus axioms or fails to terminate despite an existing solution.
Figures
read the original abstract
Event Calculus (EC) implemented in answer set programming (ASP) has proven suitable for specifying requirements on safety-critical systems thanks to its elegant representation of both discrete and continuous changes and its semantic closeness to semi-formal natural language. However, continuous changes and the size of value domains of time and system properties (fluents) pose significant challenges. Grounding-based ASP solvers, e.g., clingo, which implement Discrete EC (DEC), lead to combinatorial explosion in program size and inaccurate representation. The grounding-free s(CASP) does not discretize but struggles with non-termination due to its top-down execution. This paper introduces Hybrid EC, an extended axiomatization of DEC, that tackles the challenges via functional fluents and a mapping of time to abstract steps. We implement it using clingcon and clingo-lpx (Hybrid ASP systems over integers and rationals, respectively) where the value (dense) domains of fluents and time are represented as linear constraints and evaluated by external solvers, while ensuring termination whenever solutions exist. We validate both implementations on a number of examples and observe that they are unaffected by the size of the domains and that handling rationals does not impact scalability. Most importantly, the ability of clingo-lpx to handle dense domains enables accurate modeling of continuous change.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper claims that Hybrid Event Calculus (an extension of Discrete EC) using functional fluents and a mapping of time to abstract steps, when implemented in Hybrid ASP solvers clingcon and clingo-lpx, avoids grounding explosion, guarantees termination when solutions exist, remains unaffected by domain size, and enables accurate continuous-change modeling via dense rational domains in clingo-lpx, as shown by validation on examples.
Significance. If the encoding is shown to preserve EC semantics, the approach would provide a practical route to scalable, termination-guaranteed reasoning over continuous dynamics in answer-set programming, strengthening its applicability to safety-critical system specification.
major comments (1)
- [Hybrid EC axiomatization and implementation description] The central claim that clingo-lpx enables accurate continuous-change modeling rests on the assertion that the Hybrid EC axiomatization (functional fluents plus time-to-abstract-steps mapping) preserves the trajectories of standard Event Calculus on dense time while guaranteeing termination. No equivalence theorem, model-theoretic correspondence, or bisimulation argument is supplied; validation is limited to examples. This is load-bearing for the accuracy claim.
Simulated Author's Rebuttal
We thank the referee for the constructive feedback on our manuscript. We address the major comment point by point below.
read point-by-point responses
-
Referee: [Hybrid EC axiomatization and implementation description] The central claim that clingo-lpx enables accurate continuous-change modeling rests on the assertion that the Hybrid EC axiomatization (functional fluents plus time-to-abstract-steps mapping) preserves the trajectories of standard Event Calculus on dense time while guaranteeing termination. No equivalence theorem, model-theoretic correspondence, or bisimulation argument is supplied; validation is limited to examples. This is load-bearing for the accuracy claim.
Authors: We agree that a formal equivalence theorem, model-theoretic correspondence, or bisimulation argument would strengthen the central accuracy claim. The manuscript presents Hybrid EC as a practical extension of DEC that incorporates functional fluents (to represent values via linear constraints) and a mapping from time to abstract steps (to support dense domains). This design is implemented directly in clingcon and clingo-lpx, with termination guaranteed by the underlying hybrid solvers whenever solutions exist. Validation is performed via examples that demonstrate accurate continuous-change modeling over rationals without discretization. While the axiomatization is constructed to extend DEC in a manner that preserves intended trajectories under the constraint semantics, the paper does not supply a formal proof of equivalence to standard EC on dense time. We will revise the manuscript to include a clearer informal explanation of the design choices and their intended semantic alignment, along with an explicit statement that the accuracy claims rest on empirical validation rather than a formal theorem. revision: partial
- Establishing a formal equivalence theorem, model-theoretic correspondence, or bisimulation argument between the Hybrid EC axiomatization and standard Event Calculus on dense time
Circularity Check
No significant circularity; derivation relies on external solvers and example validation
full rationale
The paper introduces Hybrid EC via functional fluents and time-to-abstract-steps mapping, then implements it in external Hybrid ASP solvers (clingcon, clingo-lpx) whose behavior is treated as given. Validation occurs on examples, with claims of semantics preservation and termination not reducing to self-referential definitions, fitted inputs renamed as predictions, or load-bearing self-citations. The central claim does not collapse by construction to its inputs; the work is self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Mapping time to abstract steps together with functional fluents preserves continuous-change semantics of Event Calculus
Reference graph
Works this paper leans on
-
[1]
ECAI Workshop on Value Engineering in AI (VALE'24) , pages=
Opportunities and Challenges of the Use of Forgetting in Symbolic XAI , author=. ECAI Workshop on Value Engineering in AI (VALE'24) , pages=. 2024 , organization=
2024
-
[2]
Artificial Intelligence and Law , volume = 32, number = 4, pages =
Joaqu. Artificial Intelligence and Law , volume = 32, number = 4, pages =
-
[3]
International Symposium on Computers in Education, SIIE'23 , publisher =
Joaqu. International Symposium on Computers in Education, SIIE'23 , publisher =
-
[4]
Workshop of the 38th ICLP'22 , publisher =
Joaqu. Workshop of the 38th ICLP'22 , publisher =
-
[5]
doi:10.20868/UPM.thesis.58189 , school =
Joaqu. doi:10.20868/UPM.thesis.58189 , school =
-
[6]
Arias , year = 2016, month =
J. Arias , year = 2016, month =
2016
-
[7]
International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS'24) , pages=
Private-safe (logic-based) decision systems for energy assignment in agricultural cooperatives , author=. International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS'24) , pages=. 2024 , organization=
2024
-
[8]
and Arias, Joaqu
Fidilio-Allende, Luciana. and Arias, Joaqu
-
[9]
20th European Conference on Multi-Agent Systems, EUMAS'23 , publisher =
Andr. 20th European Conference on Multi-Agent Systems, EUMAS'23 , publisher =
-
[10]
Marin Lujak and Alberto Fern
-
[11]
Ondřej Vašíček and Joaquin Arias and Jan Fiedor and Gopal Gupta and Brendan Hall and Bohuslav Křena and Brian Larson and Tomáš Vojnar , year = 2025, booktitle =
2025
-
[12]
Anitha Murugesan and Isaac Wong and Joaquín Arias and Robert Stroud and Srivatsan Varadarajan and Elmer Salazar and Gopal Gupta and Robin Bloomfield and John Rushby , year = 2024, journal =
2024
-
[13]
Ondřej Vašíček and Joaquin Arias and Jan Fiedor and Gopal Gupta and Brendan Hall and Bohuslav Křena and Brian Larson and Sarat Chandra Varanasi and Tomáš Vojnar , year = 2024, journal =
2024
-
[14]
Yankai Zeng and Abhiramon Rajashekharan and Kinjal Basu and Huaduo Wang and Joaquín Arias and Gopal Gupta , year = 2024, journal =
2024
-
[15]
Gopal Gupta and Elmer Salazar and Joaqu
-
[16]
Sopam Dasgupta and Farhad Shakerin and Elmer Salazar and Joaqu
-
[17]
Yankai Zeng and Abhiramon Rajasekharan and Kinjal Basu and Huaduo Wang and Joaqu
-
[18]
Yankai Zeng and Abhiramon Rajasekharan and Parth Padalkar and Kinjal Basu and Joaqu
-
[19]
Stroud and Kateryna Netkachova and Isaac Hong Wong and Joaqu
Srivatsan Varadarajan and Robin Bloomfield and John Rushby and Gopal Gupta and Anitha Murugesan and Robert J. Stroud and Kateryna Netkachova and Isaac Hong Wong and Joaqu. Workshops of the 43rd SAFECOMP'24 , publisher =
-
[20]
Stroud and Joaqu
Anitha Murugesan and Isaac Hong Wong and Robert J. Stroud and Joaqu
-
[21]
Zesheng Xu and Joaqu
-
[22]
Prolog: The Next 50 Years , publisher =
Gopal Gupta and Elmer Salazar and Farhad Shakerin and Joaqu. Prolog: The Next 50 Years , publisher =
-
[23]
Kinjal Basu and Elmer Salazar and Huaduo Wang and Joaqu
-
[24]
Gopal Gupta and Elmer Salazar and Sarat Chandra Varanasi and Kinjal Basu and Joaqu
-
[25]
Sarat Chandra Varanasi and Neda Saeedloei and Elmer Salazar and Joaqu
-
[26]
Sarat Chandra Varanasi and Joaqu
-
[27]
Basu, Kinjal and Varanasi, Sarat and Shakerin, Farhad and Arias, Joaquin and Gupta, Gopal , year = 2021, journal =
2021
-
[28]
Gopal Gupta and Sarat Varnasi and Kinjal Basu and Zhuo Chen and Elmer Salazar and Farhad Shakerin and Serdar Erbatur and Fang Li and Huaduo Wang and Joaqu
-
[29]
Sarat Chandra Varanasi and Brendan Hall and Joaqu
-
[30]
Jan Wielemaker and Joaqu
-
[31]
8th Workshop on Horn Clauses for Verification and Synthesis, HCVS@ETAPS'21 , series =
Brendan Hall and Sarat Chandra Varanasi and Jan Fiedor and Joaqu. 8th Workshop on Horn Clauses for Verification and Synthesis, HCVS@ETAPS'21 , series =
-
[32]
Farhad Shakerin and Gopal Gupta , title =
-
[33]
2022 , publisher=
Wang, Huaduo and Shakerin, Farhad and Gupta, Gopal , journal=. 2022 , publisher=
2022
-
[34]
2022 , organization=
Wang, Huaduo and Gupta, Gopal , booktitle=. 2022 , organization=
2022
-
[35]
2024 , organization=
Wang, Huaduo and Gupta, Gopal , booktitle=. 2024 , organization=
2024
-
[36]
5th International Conference on Logic Programming , pages =
Michael Gelfond and Vladimir Lifschitz , title =. 5th International Conference on Logic Programming , pages =
-
[37]
Kinjal Basu and Huaduo Wang and Nancy Dominguez and Xiangci Li and Fang Li and Sarat Chandra Varanasi and Gopal Gupta , title =
-
[38]
2016 , doi=
Zhuo Chen and Kyle Marple and Elmer Salazar and Gopal Gupta and Lakshman Tamil , journal=. 2016 , doi=
2016
-
[39]
Relevant Counterfactuals , booktitle =
Lu. Relevant Counterfactuals , booktitle =. 1989 , doi =
1989
-
[40]
Jason Morris , title =
-
[41]
2023 , month =
Robert Kowalski and Jacinto Dávila Quintero and Galileo Sartor and Miguel Calejo , title =. 2023 , month =
2023
-
[42]
2023 , doi =
Abhiramon Rajasekharan and Yankai Zeng and Parth Padalkar and Gopal Gupta , title =. 2023 , doi =
2023
-
[43]
Steve Moyle and Nicholas Allott and John Manslow , booktitle =
-
[44]
, publisher =
, title =. , publisher =
-
[45]
, publisher =
, title =. , publisher =. , pages =
-
[46]
New Generation Computing , publisher =
Robert Kowalski and Marek Sergot , title =. New Generation Computing , publisher =. 1986 , pages =
1986
-
[47]
Lee, Joohyung and Palla, Ravi , journal=
-
[48]
Joohyung Lee and Ravi Palla , title =
-
[49]
xxx , publisher =
xxx , title =. xxx , publisher =
-
[50]
TPLP , volume =
Tomi Janhunen and Roland Kaminski and Max Ostrowski and Sebastian Schellhorn and Philipp Wanko and Torsten Schaub , title =. TPLP , volume =. 2017 , doi =
2017
-
[51]
Mueller , title =
Erik T. Mueller , title =. Journal of Logic and Computation , volume =. 2004 , issn =
2004
-
[52]
Sergot and Georgios Paliouras , title =
Alexander Artikis and Marek J. Sergot and Georgios Paliouras , title =. 2015 , doi =
2015
-
[53]
Processes and continuous change in a SAT-based planner , journal =
Ji. Processes and continuous change in a SAT-based planner , journal =. 2005 , doi =
2005
-
[54]
Potassco User Guide
Martin Gebser and Roland Kaminski and Benjamin Kaufmann and Marius Lindauer and Max Ostrowski and Javier Romero and Torsten Schaub and Sven Thiele. Potassco User Guide
-
[55]
Abstract G ringo
Martin Gebser and Amelia Harrison and Roland Kaminski and Vladimir Lifschitz and Torsten Schaub. Abstract G ringo. Theory and Practice of Logic Programming
-
[56]
Clingcon: The Next Generation
Mutsunori Banbara and Benjamin Kaufmann and Max Ostrowski and Torsten Schaub. Clingcon: The Next Generation. Theory and Practice of Logic Programming
-
[57]
15th Annual NDIA Systems Engineering Conference , publisher =
Don Ward , title =. 15th Annual NDIA Systems Engineering Conference , publisher =. 2012 , url =
2012
-
[59]
Automating Semantic Analysis of System Assurance Cases Using Goal-Directed
Anitha Murugesan and Isaac Hong Wong and Joaqu. Automating Semantic Analysis of System Assurance Cases Using Goal-Directed. Theory and Practice of Logic Programming , volume =. 2024 , url =. doi:10.1017/S1471068424000425 , timestamp =
-
[60]
Dill , title =
Rajeev Alur and David L. Dill , title =. TCS , year =
-
[61]
Efficient Detection of Zeno Runs in Timed Automata , booktitle =
Rodolfo G. Efficient Detection of Zeno Runs in Timed Automata , booktitle =. 2007 , url =. doi:10.1007/978-3-540-75454-1\_15 , timestamp =
-
[62]
Static Detection of Zeno Runs in UPPAAL Networks Based on Synchronization Matrices and Two Data-Variable Heuristics
Rinast, Jonas and Schupp, Sibylle. Static Detection of Zeno Runs in UPPAAL Networks Based on Synchronization Matrices and Two Data-Variable Heuristics. Formal Modeling and Analysis of Timed Systems. 2012
2012
-
[63]
Static Detection of Zeno Runs in UPPAAL Networks Based on Synchronization Matrices and Two Data-Variable Heuristics
Rinast, Jonas and Schupp, Sibylle. Static Detection of Zeno Runs in UPPAAL Networks Based on Synchronization Matrices and Two Data-Variable Heuristics. FORMATS. 2012
2012
-
[64]
Coarse abstractions make Zeno behaviours difficult to detect , author =. 2013 , month =. doi:10.2168/LMCS-9(1:6)2013 , journal =
-
[65]
Thomas A. Henzinger , title =. LICS , pages =. 1996 , url =. doi:10.1109/LICS.1996.561342 , timestamp =
-
[66]
Andrew G. Lamperski and Aaron D. Ames , title =. 2013 , url =. doi:10.1109/TAC.2012.2208292 , timestamp =
-
[68]
Zhang, Jun and Johansson, Karl Henrik and et. al. , title =. IJRNC , volume =. doi:https://doi.org/10.1002/rnc.592 , url =. https://onlinelibrary.wiley.com/doi/pdf/10.1002/rnc.592 , year =
-
[69]
Systems & control letters , volume=
On the regularization of Zeno hybrid automata , author=. Systems & control letters , volume=. 1999 , publisher=
1999
-
[70]
Rajeev Alur and Thomas A. Henzinger , title =. 1997 , url =. doi:10.1007/3-540-63141-0\_6 , timestamp =
-
[71]
Ondřej Vašíček and Joaquin Arias and Jan Fiedor and et. al. , title =
-
[72]
Ondřej Vašíček and Joaquin Arias and Jan Fiedor and Gopal Gupta and Brendal Hall and Bohuslav Křena and Brian Larson and Tomáš Vojnar , title =
-
[75]
Theory and Practice of Logic Programming , volume =
Ondřej Vašíček and Joaquin Arias and Jan Fiedor and Gopal Gupta and Brendan Hall and Bohuslav Křena and Brian Larson and Sarat Chandra Varanasi and Tomáš Vojnar , title =. Theory and Practice of Logic Programming , volume =. 2024 , url =. doi:10.1017/S1471068424000280 , timestamp =
-
[76]
ECAI , pages =
Murray Shanahan , title =. ECAI , pages =. 1996 , timestamp =
1996
-
[77]
12th European Conference on Artificial Intelligence, Budapest, Hungary, August 11-16, 1996, Proceedings , pages =
Murray Shanahan , title =. 12th European Conference on Artificial Intelligence, Budapest, Hungary, August 11-16, 1996, Proceedings , pages =. 1996 , timestamp =
1996
-
[78]
1997 , isbn =
Murray Shanahan , title =. 1997 , isbn =
1997
-
[79]
Software: Practice and Experience , volume =
Hai-Feng Guo and Gopal Gupta , title =. Software: Practice and Experience , volume =. 2008 , pages =. doi:https://doi.org/10.1002/spe.824 , publisher=
-
[80]
Incremental Evaluation of Lattice-Based Aggregates in Logic Programming Using Modular TCLP
Joaqu. Incremental Evaluation of Lattice-Based Aggregates in Logic Programming Using Modular TCLP. Proc. of PADL'19 -- 21st International Symposium on Practical Aspects of Declarative Languages. 2019 , pages =. doi:10.1007/978-3-030-05998-9_7 , butype =
-
[81]
Michael Gelfond and Vladimir Lifschitz , title =. Proc. of 5th International Conference on Logic Programming , pages =
-
[83]
Hatcliff, John and Larson, Brian and Carpenter, Todd and et. al. , title =. 2019 , publisher =. doi:10.1145/3357495.3357496 , journal =
-
[84]
Hatcliff, John and Larson, Brian , title =. 2018
2018
-
[85]
Hatcliff, John and Larson, Brian , title =
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.