English
Related papers

Related papers: State Space Computation and Analysis of Time Petri…

200 papers

Mobile computing systems, service-based systems and some other systems with mobile interacting components have recently received much attention. However, because of their characteristics such as mobility and disconnection, it is difficult…

Software Engineering · Computer Science 2021-11-04 Zhijun Ding , Ru Yang , Puwen Cui , MengChu Zhou , Changjun Jiang

We consider pushdown timed automata (PTAs) that are timed automata (with dense clocks) augmented with a pushdown stack. A configuration of a PTA includes a control state, dense clock values and a stack word. By using the pattern technique,…

Logic in Computer Science · Computer Science 2007-05-23 Zhe Dang

A robot system is designed as a set of embodied agents. An embodied agent is decomposed into cooperating subsystems. In our previous work activities of subsystems were defined by hierarchical finite state machines. With their states,…

Robotics · Computer Science 2019-07-02 Maksym Figat , Cezary Zieliński

Place/Transition Petri nets with inhibitor arcs (PTI nets for short), which are a well-known Turing-complete, distributed model of computation, are equipped with a decidable, behavioral equivalence, called pti-place bisimilarity, that…

Logic in Computer Science · Computer Science 2022-11-03 Arnaldo Cesco , Roberto Gorrieri

The majority of multi-agent path finding (MAPF) methods compute collision-free space-time paths which require agents to be at a specific location at a specific discretized timestep. However, executing these space-time paths directly on…

Multiagent Systems · Computer Science 2024-04-24 Yu Wu , Rishi Veerapaneni , Jiaoyang Li , Maxim Likhachev

We present $\Gamma$-nets, a method for generalizing value function estimation over timescale. By using the timescale as one of the estimator's inputs we can estimate value for arbitrary timescales. As a result, the prediction target for any…

Machine Learning · Computer Science 2020-10-20 Craig Sherstan , Shibhansh Dohare , James MacGlashan , Johannes Günther , Patrick M. Pilarski

For optimal placement and orchestration of network services, it is crucial that their structure and semantics are specified clearly and comprehensively and are available to an orchestrator. Existing specification approaches are either…

Networking and Internet Architecture · Computer Science 2018-08-15 Stefan Schneider , Arnab Sharma , Holger Karl , Heike Wehrheim

(Please refer to arXiv:1810.08050, which has completely different aims but contains all the main contents of this paper) In this work, we propose to access the information of criticality and excitations of one-dimensional quantum systems by…

Strongly Correlated Electrons · Physics 2018-10-22 Emanuele Tirrito , Luca Tagliacozzo , Maciej Lewenstein , Shi-Ju Ran

Since the energy domain is in a transformative shift towards sustainability, the integration of new technologies and smart systems into traditional power grids has emerged. As an effective approach, Petri Nets (PN) have been applied to…

Other Computer Science · Computer Science 2024-01-12 Mouzhi Ge , Bruno Rossi , Stanislav Chren , José Miguel Blanco

Building smart grid for power system is a major challenge for safe, automated and energy efficient usage of electricity. The full implementation of the smart grid will evolve over time. However, before a new set of infrastructures are…

Other Computer Science · Computer Science 2011-08-23 Amrita Dey , Nabendu Chaki , Sugata Sanyal

A popular method for solving reachability in timed automata proceeds by enumerating reachable sets of valuations represented as zones. A na\"ive enumeration of zones does not terminate. Various termination mechanisms have been studied over…

Formal Languages and Automata Theory · Computer Science 2019-04-19 Paul Gastin , Sayan Mukherjee , B Srivathsan

Backpropagation through time (BPTT) is a technique of updating tuned parameters within recurrent neural networks (RNNs). Several attempts at creating such an algorithm have been made including: Nth Ordered Approximations and Truncated-BPTT.…

Machine Learning · Computer Science 2025-06-26 George Bird , Maxim E. Polivoda

In this paper, a computationally efficient data-driven hybrid automaton model is proposed to capture unknown complex dynamical system behaviors using multiple neural networks. The sampled data of the system is divided by valid partitions…

Systems and Control · Electrical Eng. & Systems 2023-04-28 Yejiang Yang , Zihao Mo , Weiming Xiang

We have recently introduced the two new computing models of self-similar cellular automata and self-similar Petri nets. Self-similar automata result from a progressive, infinite tessellation of space and time. Self-similar Petri nets…

General Physics · Physics 2011-03-10 Martin Schaller , Karl Svozil

Timed automata are a convenient mathematical model for modelling and reasoning about real-time systems. While they provide a powerful way of representing timing aspects of such systems, timed automata assume arbitrary precision and…

Formal Languages and Automata Theory · Computer Science 2020-07-09 Emily Clement , Thierry Jéron , Nicolas Markey , David Mentré

When considering distributed systems, it is a central issue how to deal with interactions between components. In this paper, we investigate the paradigms of synchronous and asynchronous interaction in the context of distributed systems. We…

Logic in Computer Science · Computer Science 2009-01-05 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke

In this paper, we propose a framework for performing state space exploration of closed loop control systems. Our approach involves approximating sensitivity and a newly introduced notion of inverse sensitivity by a neural network. We show…

Systems and Control · Electrical Eng. & Systems 2020-07-14 Manish Goyal , Parasara Sridhar Duggirala

We have discussed the tensor-network representation of classical statistical or interacting quantum lattice models, and given a comprehensive introduction to the numerical methods we recently proposed for studying the tensor-network…

Strongly Correlated Electrons · Physics 2013-05-29 H. H. Zhao , Z. Y. Xie , Q. N. Chen , Z. C. Wei , J. W. Cai , T. Xiang

Topological order in a 2d quantum matter can be determined by the topological contribution to the entanglement R\'enyi entropies. However, when close to a quantum phase transition, its calculation becomes cumbersome. Here we show how…

Strongly Correlated Electrons · Physics 2014-12-24 Roman Orus , Tzu-Chieh Wei , Oliver Buerschaper , Artur Garcia-Saez

Parametric analysis is a powerful tool for designing modern embedded systems, because it permits to explore the space of design parameters, and to check the robustness of the system with respect to variations of some uncontrollable…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-07 Youcheng Sun , Romain Soulat , Giuseppe Lipari , Étienne André , Laurent Fribourg