• Home
  • Search
  • Causality Analysis for Concurrent Reactive Systems (Extended Abstract)
  • Cite Icon4
  • https://doi.org/10.4204/eptcs.286.3Copy DOI Icon

Causality Analysis for Concurrent Reactive Systems (Extended Abstract)

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present a comprehensive language theoretic causality analysis framework for explaining safety property violations in the setting of concurrent reactive systems. Our framework allows us to uniformly express a number of causality notions studied in the areas of artificial intelligence and formal methods, as well as define new ones that are of potential interest in these areas. Furthermore, our formalization provides means for reasoning about the relationships between individual notions which have mostly been considered independently in prior work; and allows us to judge the appropriateness of the different definitions for various applications in system design. In particular, we consider causality analysis notions for debugging, error resilience, and liability resolution in concurrent reactive systems. Finally, we present automata-based algorithms for computing various causal sets based on our language-theoretic encoding, and derive the algorithmic complexities.

Similar Papers
  • Research Article
  • Citations4

Protection of Boiler Feed Pump Against Transient Suction Pressure Decay

  • Jul 01, 1974
  • Journal of Engineering for Power
  • G S Liao
  • Conference Article

The use of formal methods in hardware and software cannot be abandoned

  • Nov 15, 2000
  • D Kapur
  • Supplementary Content
  • Citations24

Intraprocedural Artificial Intelligence for Colorectal Cancer Detection andCharacterisation in Endoscopy and Laparoscopy

  • Feb 26, 2021
  • Surgical Innovation
  • Niall P Hardy +3
  • Conference Article
  • Citations8

Multiobjective hyper heuristic scheme for system design and optimization

  • Jan 01, 2012
  • AIP conference proceedings
  • Amer Farhan Rafique
  • Research Article
  • Citations108

Industrial-Strength Model-Based Testing - State of the Art and Current Challenges

  • Mar 02, 2013
  • Electronic Proceedings in Theoretical Computer Science
  • Jan Peleska
  • Book Chapter
  • Citations3

Using Abstractions for Heuristic State Space Exploration of Reactive Object-Oriented Systems

  • Jan 01, 2003
  • Marc Lettrari
  • Research Article

Topology, randomness and noise in process calculus

  • Apr 01, 2007
  • Frontiers of Electrical and Electronic Engineering in China
  • Mingsheng Ying
  • Research Article
  • Citations2

Narrowing and heuristic search for symbolic reachability analysis of concurrent object-oriented systems

  • Feb 23, 2024
  • Science of Computer Programming
  • Byeongjee Kang +1
  • Research Article
  • Citations2

Enhanced Long-term and Snow-based Streamflow Forecasting by Artificial Intelligent Methods Using Satellite Imagery and Seasonal Information

  • Jun 01, 2021
  • Russian Meteorology and Hydrology
  • R Esmaeelzadeh +3
  • Research Article
  • Citations14

B5G-Enabled Distributed Artificial Intelligence on Edges for COVID-19 Pandemic Outbreak Prediction

  • May 01, 2021
  • IEEE Network
  • Md Rafiul Hassan +7
  • PDF
  • Preprint Article

The Promise and Perils of Artificial Intelligence in Health Professions Education Practice and Scholarship

  • Nov 29, 2024
  • Gustavo A Patino +4
  • Research Article
  • Citations9

Adsorption behavior of Fe (III) in aqueous solution on melamine.

  • Sep 18, 2020
  • Water science and technology : a journal of the International Association on Water Pollution Research
  • Hao Peng +2
  • Research Article
  • Citations26

Simulation of swine herd population dynamics

  • Jan 01, 1986
  • Agricultural Systems
  • Devindar Singh
  • Research Article
  • Citations1

T-UFF (Tracker stuff): application development for warehouse tracking

  • Jan 01, 2024
  • IOP Conference Series: Earth and Environmental Science
  • Wahyu Padma Baskara +4
  • Research Article
  • Citations7

A Survey of Safety Analysis Techniques for Safety Critical Systems

  • Jan 01, 2013
  • International Journal of Future Computer and Communication
  • Aftab Ali Haider +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.