English
Related papers

Related papers: Automatic Construction of Statechart-Based Anomaly…

200 papers

In Industrial Control Systems (ICS/SCADA), machine to machine data traffic is highly periodic. Previous work showed that in many cases, it is possible to create an automata-based model of the traffic between each individual Programmable…

Cryptography and Security · Computer Science 2018-08-16 Chen Markman , Avishai Wool , Alvaro A. Cardenas

Deterministic Finite Automata (DFAs) are of central importance in automata theory. In view of how state diagrams for DFAs are defined using directed graphs, this leads us to introduce a generalization of DFAs related to a method widely used…

Formal Languages and Automata Theory · Computer Science 2025-06-18 John M. Campbell

Speculative data-parallel algorithms for language recognition have been widely experimented for various types of finite-state automata (FA), deterministic (DFA) and nondeterministic (NFA), often derived from regular expressions (RE). Such…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-13 Angelo Borsotti , Luca Breveglieri , Stefano Crespi Reghizzi , Angelo Morzenti

We present a new algorithm IDS for incremental learning of deterministic finite automata (DFA). This algorithm is based on the concept of distinguishing sequences introduced in (Angluin81). We give a rigorous proof that two versions of this…

Machine Learning · Computer Science 2012-06-14 Muddassar A. Sindhu , Karl Meinke

The identification of deterministic finite automata (DFAs) from labeled examples is a cornerstone of automata learning, yet traditional methods focus on learning monolithic DFAs, which often yield a large DFA lacking simplicity and…

Software Engineering · Computer Science 2025-10-14 Junjie Meng , Jie An , Yong Li , Andrea Turrini , Fanjiang Xu , Naijun Zhan , Miaomiao Zhang

Anomaly detection is increasingly becoming crucial for maintaining the safety, reliability, and efficiency of industrial systems. Recently, with the advent of digital twins and data-driven decision-making, several statistical and…

Machine Learning · Computer Science 2026-01-06 Mohammed Ayalew Belay , Adil Rasheed , Pierluigi Salvo Rossi

Traditional intrusion detection systems (IDSs) often rely on either network traffic or process data, but this single-source approach may miss complex attack patterns that span multiple layers within industrial control systems (ICSs) or…

Cryptography and Security · Computer Science 2024-10-28 Vegard Berge , Chunlei Li

Continuous-Flow Intersections (CFI), also known as Displaced Left-Turn (DLT) intersections, aim to improve the efficiency and safety of traffic junctions. A CFI introduces additional sub-intersections upstream of the main intersection to…

Optimization and Control · Mathematics 2025-12-23 Yining Hu , David Rey , Reza Mohajerpoor , Meead Saberi

Industrial control systems (ICSs) are widely used in industry, and their security and stability are very important. Once the ICS is attacked, it may cause serious damage. Therefore, it is very important to detect anomalies in ICSs. ICS can…

Cryptography and Security · Computer Science 2025-09-16 Dongyang Zhan , Wenqi Zhang , Lin Ye , Xiangzhan Yu , Hongli Zhang , Zheng He

Industrial Control Systems (ICS) underpin critical infrastructure and face growing cyber-physical threats due to the convergence of operational technology and networked environments. While machine learning-based anomaly detection approaches…

Machine Learning · Computer Science 2026-03-12 Kosti Koistinen , Kirsi Hellsten , Joni Herttuainen , Kimmo K. Kaski

Distributed coordination algorithms (DCA) carry out information processing processes among a group of networked agents without centralized information fusion. Though it is well known that DCA characterized by an SIA (stochastic,…

Optimization and Control · Mathematics 2018-04-30 Yao Chen , Weiguo Xia , Ming Cao , Jinhu Lu

Deep Learning is emerging as an effective technique to detect sophisticated cyber-attacks targeting Industrial Control Systems (ICSs). The conventional approach to detection in literature is to learn the "normal" behaviour of the system, to…

Cryptography and Security · Computer Science 2021-04-16 Maged Abdelaty , Roberto Doriguzzi-Corin , Domenico Siracusa

In an Industrial Control System (ICS), its complex network of sensors, actuators and controllers have raised security concerns for critical infrastructures and industrial production units. This opinion paper strives to initiate discussion…

Cryptography and Security · Computer Science 2020-05-04 Chuadhry Mujeeb Ahmed , Jay Prakash , Jianying Zhou

Many graph algorithms can be viewed as sets of rules that are iteratively applied, with the number of iterations dependent on the size and complexity of the input graph. Existing machine learning architectures often struggle to represent…

Artificial Intelligence · Computer Science 2024-08-21 Florian Grötschla , Joël Mathys , Christoffer Raun , Roger Wattenhofer

Over the past few decades, Industrial Control Systems (ICSs) have been targeted by cyberattacks and are becoming increasingly vulnerable as more ICSs are connected to the internet. Using Machine Learning (ML) for Intrusion Detection Systems…

Cryptography and Security · Computer Science 2023-05-18 Alireza Dehlaghi-Ghadim , Mahshid Helali Moghadam , Ali Balador , Hans Hansson

Dynamic Traffic Assignment (DTA) provides an approach to determine the optimal path and/or departure time based on the transportation network characteristics and user behavior (e.g., selfish or social). In the literature, most of the…

Systems and Control · Computer Science 2017-08-15 Tarikul Islam , Hai L. Vu , Manoj Panda , Nam Hoang , Dong Ngoduy

Digital twins (DTs) are increasingly used to monitor and secure Industrial Control Systems (ICS), yet detecting stealthy False Data Injection Attacks (FDIAs) that manipulate system states within normal physical bounds remains challenging.…

Cryptography and Security · Computer Science 2026-03-03 Inda Kreso , Mehran Tarif , Fatemeh Moradi , Iman Khazrak , Mostafa M Rezaee , Mohammadhossein Homaei

Model-Based Anomaly Detection has been a successful approach to identify deviations from the expected behavior of Cyber-Physical Production Systems. Since manual creation of these models is a time-consuming process, it is advantageous to…

Artificial Intelligence · Computer Science 2023-08-28 Tom Westermann , Milapji Singh Gill , Alexander Fay

SCADA protocols for Industrial Control Systems (ICS) are vulnerable to network attacks such as session hijacking. Hence, research focuses on network anomaly detection based on meta--data (message sizes, timing, command sequence), or on the…

Cryptography and Security · Computer Science 2017-06-29 Amit Kleinmann , Ori Amichay , Avishai Wool , David Tenenbaum , Ofer Bar , Leonid Lev

The work presents some new algorithms realized recently in the package TESTAS. They decide whether or not deterministic finite automaton (DFA) is synchronizing, several procedures find relatively short synchronizing words and a…

Formal Languages and Automata Theory · Computer Science 2020-11-12 Avraham N. Trahtman
‹ Prev 1 2 3 10 Next ›