English
Related papers

Related papers: Interpreted Higher-Dimensional Automata for Concur…

200 papers

Petri nets and their variants are often considered through their interleaved semantics, i.e. considering executions where, at each step, a single transition fires. This is clearly a miss, as Petri nets are a true concurrency model. This…

Logic in Computer Science · Computer Science 2025-02-05 Amazigh Amrane , Hugo Bazille , Uli Fahrenberg , Loïc Hélouët , Philipp Schlehuber-Caissier

The theory of higher-dimensional automata (HDAs) has seen rapid progress in recent years, and first applications, notably to Petri net analysis, are starting to show. It has, however, emerged that HDAs themselves often are too strict a…

Formal Languages and Automata Theory · Computer Science 2026-01-27 Hugo Bazille , Jérémy Dubut , Uli Fahrenberg , Krzysztof Ziemiański

This paper is devoted to the use of hybrid Petri nets (PNs) for modeling and control of hybrid dynamic systems (HDS). Modeling, analysis and control of HDS attract ever more of researchers' attention and several works have been devoted to…

Information Theory · Computer Science 2007-07-13 Latéfa Ghomri , Hassane Alla

Higher dimensional automata (HDAs) provide a geometric model of true concurrency, yet their standard formulation encodes an artificial total order on events. This representational artifact causes a fundamental mismatch between the…

Formal Languages and Automata Theory · Computer Science 2026-05-06 Safa Zouari

Higher Dimensional Automata (HDA) are higher dimensional relatives to transition systems in concurrency theory taking into account to which degree various actions commute. Mathematically, they take the form of labelled cubical complexes. It…

Formal Languages and Automata Theory · Computer Science 2022-09-07 Martin Raussen

Higher-dimensional automata (HDA) are a formalism to faithfully model the behaviour of concurrent systems. For ordinary automata, there is a correspondence between regular expressions, regular languages and finite automata, which provides a…

Formal Languages and Automata Theory · Computer Science 2025-05-20 Henning Basold , Thomas Baronner , Márton Hablicsek

We present a new language semantics for real-time concurrency. Its operational models are higher-dimensional timed automata (HDTAs), a generalization of both higher-dimensional automata and timed automata. In real-time concurrent systems,…

Formal Languages and Automata Theory · Computer Science 2025-02-06 Amazigh Amrane , Hugo Bazille , Emily Clement , Uli Fahrenberg , Philipp Schlehuber-Caissier

Higher-dimensional automata (HDAs) are models of non-interleaving concurrency for analyzing concurrent systems. There is a rich literature that deals with bisimulations for concurrent systems, and some of them have been extended to HDAs.…

Logic in Computer Science · Computer Science 2026-03-03 Safa Zouari , Krzysztof Ziemiański , Uli Fahrenberg

We introduce languages of higher-dimensional automata (HDAs) and develop some of their properties. To this end, we define a new category of precubical sets, uniquely naturally isomorphic to the standard one, and introduce a notion of event…

Formal Languages and Automata Theory · Computer Science 2021-09-06 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiański

Hybrid automata are a natural framework for modeling and analyzing systems which exhibit a mixed discrete continuous behaviour. However, the standard operational semantics defined over such models implicitly assume perfect knowledge of the…

Systems and Control · Computer Science 2013-08-27 Alberto Casagrande , Tommaso Dreossi , Carla Piazza

We introduce higher-dimensional automata for infinite interval ipomsets ($\omega$-HDAs). We define key concepts from different points of view, inspired from their finite counterparts. Then we explore languages recognized by $\omega$-HDAs…

Formal Languages and Automata Theory · Computer Science 2026-01-27 Luc Passemard , Amazigh Amrane , Uli Fahrenberg

The behaviors of deep neural networks (DNNs) are notoriously resistant to human interpretations. In this paper, we propose Hypergradient Data Relevance Analysis, or HYDRA, which interprets the predictions made by DNNs as effects of their…

Machine Learning · Computer Science 2025-04-29 Yuanyuan Chen , Boyang Li , Han Yu , Pengcheng Wu , Chunyan Miao

Modern automation systems rely on closed loop control, wherein a controller interacts with a controlled process, based on observations. These systems are increasingly complex, yet most controllers are linear Proportional-Integral-Derivative…

Machine Learning · Computer Science 2021-01-27 Johannes Günther , Elias Reichensdörfer , Patrick M. Pilarski , Klaus Diepold

Model-based reasoning agents are ill-equipped to act in novel situations in which their model of the environment no longer sufficiently represents the world. We propose HYDRA - a framework for designing model-based agents operating in mixed…

Artificial Intelligence · Computer Science 2024-12-04 Shiwali Mohan , Wiktor Piotrowski , Roni Stern , Sachin Grover , Sookyung Kim , Jacob Le , Johan De Kleer

We prove a Kleene theorem for higher-dimensional automata. It states that the languages they recognise are precisely the rational subsumption-closed sets of finite interval pomsets. The rational operations on these languages include a…

Formal Languages and Automata Theory · Computer Science 2024-12-18 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiański

In this paper, a novel machine learning derived control performance assessment (CPA) classification system is proposed. It is dedicated for a wide class of PID-based control industrial loops with processes exhibiting dynamical properties…

Systems and Control · Electrical Eng. & Systems 2023-03-08 Patryk Grelewicz , Thanh Tung Khuat , Jacek Czeczot , Pawel Nowak , Tomasz Klopot , Bogdan Gabrys

In this paper a neural network heuristic dynamic programing (HDP) is used for optimal control of the virtual inertia based control of grid connected three phase inverters. It is shown that the conventional virtual inertia controllers are…

Machine Learning · Computer Science 2019-08-19 Sepehr Saadatmand , Mohammad Saleh Sanjarinia , Pourya Shamsi , Mehdi Ferdowsi , Donald C. Wunsch

Modelling, specifying and reasoning about complex systems requires to process in an integrated fashion declarative and procedural aspects of the target domain. The paper reports on an experiment conducted with a propositional version of…

Artificial Intelligence · Computer Science 2020-08-04 Giovanni Sileno

Our objective is to design a controlled system with a simple method for discrete event systems based on Petri nets. It is possible to construct the Petri net model of a system and the specification separately. By synchronous composition of…

Information Theory · Computer Science 2009-01-28 Abbas Dideban , Hassane. Alla

Petri Nets (PN) are a central, theoretically sound model for concurrent or distributed systems but, at least in their classical definition, not expressive enough to represent dynamic reconfiguration capabilities. On the other side,…

Logic in Computer Science · Computer Science 2021-11-17 Lorenzo Capra
‹ Prev 1 2 3 10 Next ›