Modeling and Verification of Real-Time Systems with the Event Calculus and s(CASP)Remote
We model the well-known Train-Gate-Controller (railroad crossing problem) system in Event Calculus using Goal-Direct Answer Programming using s(CASP). Our paper illustrates the ease by which such a cyber-physical system is modelled and its properties are verified relative to prior assumptions. Event calculus allows for succinct modelling of a dynamic system due to near zero semantic gap between the event calculus encoding and the system itself. This is to be distinguished from automata-theoretic approaches which explicitly encode the notion of state and define explicit transitions between states. Further, Event Calculus is naturally expressed in s(CASP) without need for discretization of continuous physical quantities including time. This is due to the goal-direct answer set semantics of s(CASP) combined with constraint solving over reals. Continuous properties require no discretization unlike other approaches to model Event Calculus in SAT-based Answer Set solvers.
Tue 18 JanDisplayed time zone: Eastern Time (US & Canada) change
10:20 - 12:00 | Declarative SolutionsPADL at Directors Chair(s): Francesco Calimeri University of Calabria Remote session chair | ||
10:20 25mTalk | Green Application Placement in the Cloud-IoT ContinuumRemote PADL | ||
10:45 25mTalk | Decomposition-based job-shop scheduling with constrained clusteringRemote PADL Mohammed M. S. El-Kholany University of Klagenfurt, Martin Gebser University of Klagenfurt, Austria, Konstantin Schekotihin Alpen-Adria Universit�t Klagenfurt | ||
11:10 25mTalk | Modeling and Verification of Real-Time Systems with the Event Calculus and s(CASP)Remote PADL Sarat Chandra Varanasi The University of Texas at Dallas, Joaquín Arias Universidad Rey Juan Carlos, Elmer Salazar The University of Texas at Dallas, Fang Li The University of Texas at Dallas, Kinjal Basu The University of Texas at Dallas, Gopal Gupta The University of Texas at Dallas | ||
11:35 25mTalk | Parallel Declarative Solutions of Sequencing Problems using Multi-valued Decision Diagrams and GPUsRemote PADL |