~/talk

Modeling and Verification of Real-Time Systems with the Event Calculus and s(CAS

Talkat PADL 2022 · 2022-01-17..01-18
links:none on file
links:none on file
links:none on file
name:Fang Li
links:none on file
links:none on file
links:none on file
slides:none on file

Models the Train-Gate-Controller in Event Calculus encoded for s(CASP), using CLP(R) so dense time and continuous positions/angles require no discretization and are handled via constraint solving over reals. Queries check safety (gate closed when train between markers at 10 and 20) and liveness (opened by time 30) under parameterized speeds (train = 1 unit/s) and gate rates; counterexamples appear when lowering or rising rates are too slow. Verification is query-driven and returns results in seconds, demonstrating fast runtimes and supporting abduction for missed hazard assumptions.

AI-written summary · about

  1. 0:00Start
  2. 1:49Timed Automata Approach
  3. 3:17Axioms for Basic Event Calculus
  4. 4:53Model Dependent Fluids
  5. 9:31The Train Gate Controller
  6. 11:09Event Driven Requirements
  7. 16:14Derived Fluids
  8. 21:12Conclusion
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.