ISEC 2025
Thu 20 - Sat 22 February 2025 Kurukshetra , India

In this work, we propose an algorithm to explain why a planning problem is unsolvable in a domain modeled as linear hybrid automata. The explanation algorithm uses BACH, a bounded reachability checking tool for linear hybrid automata models of hybrid systems. The algorithm computes source-target paths of bounded length from the automaton, extracted from the planning problem, and converts them into a partial automata representation. Reachability queries are then solved progressively toward the target using BACH, identifying the first infeasible transition on the path. By repeating this process across all paths, we identify the most frequent infeasible transition (MFIT) in the planning domain. In the next phase, we begin a constraint relaxation process on the paths iteratively. Starting from the destination location of the MFIT transition, we traverse backward toward the source, relaxing the continuous dynamics at each location. After each relaxation, a reachability query is solved using BACH to check whether the relaxed path becomes feasible. This process continues until either a feasible path is found or all paths remain infeasible, indicating that no explanation can be derived. When a feasible path is identified, we provide an explanation detailing the set of locations whose dynamics were overly restrictive for the planning problem. We believe these explanations can offer valuable insights for design engineers.

Fri 21 Feb

Displayed time zone: Chennai, Kolkata, Mumbai, New Delhi change

17:00 - 18:00
Research Papers Session 2: Security/IOT/IndustrialResearch Papers at Senate Hall
17:00
15m
Research paper
Sol-Repairer: Solidity Smart Contract Dead Code Repairer
Research Papers
Sangharatna Godboley National Institute of Technology Warangal, P. Radha Krishna National Institute of Technology Warangal
17:15
15m
Research paper
Adoption of RMVRVM Paradigm in Industrial Setting: An Empirical Study
Research Papers
Lavneet Singh , Saurabh Tiwari DA-IICT Gandhinagar
17:30
15m
Research paper
A Smart Doorkeeper Solution for Visitor Monitoring to Enhance Security in a Smart Home Environment
Research Papers
17:45
15m
Research paper
Explaining Unsolvability of Planning Problems in Cyber-Physical Systems
Research Papers
Sk Asif Iqbal , Rajarshi Ray Indian Association for the Cultivation of Science (IACS), Kolkata, Mir Md Sajid Sarwar