English
Related papers

Related papers: Abstraction of Elementary Hybrid Systems by Variab…

200 papers

We present hash embeddings, an efficient method for representing words in a continuous vector form. A hash embedding may be seen as an interpolation between a standard word embedding and a word embedding created using a random hash function…

Computation and Language · Computer Science 2017-09-13 Dan Svenstrup , Jonas Meinertz Hansen , Ole Winther

Argumentation frameworks ($AF$s) have been extensively developed, but existing higher-order bipolar $AF$s suffer from critical limitations: attackers and supporters are restricted to arguments, multi-valued and fuzzy semantics lack unified…

Logic · Mathematics 2025-12-30 Shuai Tang

We propose an abstraction-based model checking method which relies on refinement of an under-approximation of the feasible behaviors of the system under analysis. The method preserves errors to safety properties, since all analyzed…

Computer Science and Game Theory · Computer Science 2017-01-11 Corina S. Pasareanu , Radek Pelanek , Willem Visser

Vector addition systems with states (VASS) are widely used for the formal verification of concurrent systems. Given their tremendous computational complexity, practical approaches have relied on techniques such as reachability relaxations,…

Logic in Computer Science · Computer Science 2023-06-22 Michael Blondin , Mikhail Raskin

We introduce a new approach to analyze distributed hybrid systems by a generalization of rely-guarantee reasoning. First, we give a system for deductive verification of class invariants and method contracts in object-oriented distributed…

Logic in Computer Science · Computer Science 2023-09-20 Eduard Kamburjan

In the era of big data, methods for improving memory and computational efficiency have become crucial for successful deployment of technologies. Hashing is one of the most effective approaches to deal with computational limitations that…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Sobhan Hemati , Mohammad Hadi Mehdizavareh , Shojaeddin Chenouri , Hamid R Tizhoosh

Fully Homomorphic Encryption (FHE) is an encryption scheme that allows for computation to be performed directly on encrypted data, effectively closing the loop on secure and outsourced computing. Data is encrypted not only during rest and…

Cryptography and Security · Computer Science 2025-07-11 Karthik Garimella , Austin Ebel , Brandon Reagen

Object detectors trained on fully-annotated data currently yield state of the art performance but require expensive manual annotations. On the other hand, weakly-supervised detectors have much lower performance and cannot be used reliably…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Linpu Fang , Hang Xu , Zhili Liu , Sarah Parisot , Zhenguo Li

This paper proposes methods for reachability analysis of nonlinear systems in both open loop and closed loop with advanced controllers. The methods combine hybrid zonotopes, a construct called a state-update set, functional decomposition,…

Systems and Control · Electrical Eng. & Systems 2024-02-26 Jacob A. Siefert , Trevor J. Bird , Andrew F. Thompson , Jonah J. Glunt , Justin P. Koeln , Neera Jain , Herschel C. Pangborn

Stochastic switched systems are a relevant class of stochastic hybrid systems with probabilistic evolution over a continuous domain and control-dependent discrete dynamics over a finite set of modes. In the past few years several different…

Optimization and Control · Mathematics 2014-07-11 Majid Zamani , Alessandro Abate , Antoine Girard

Energy-based models (EBMs) implement inference as gradient descent on a learned Lyapunov function, yielding interpretable, structure-preserving alternatives to black-box neural ODEs and aligning naturally with physical AI. Yet their use in…

Systems and Control · Electrical Eng. & Systems 2026-04-03 Simone Betteti , Luca Laurenti

Simplicial Embeddings (SEM) are representations learned through self-supervised learning (SSL), wherein a representation is projected into $L$ simplices of $V$ dimensions each using a softmax operation. This procedure conditions the…

This draft suggests a new counterexample guided abstraction refinement (CEGAR) framework that uses the combination of numerical simulation for nonlinear differential equations with linear programming for linear hybrid automata (LHA) to…

Logic in Computer Science · Computer Science 2011-11-09 Sumit Kumar Jha

Affine systems reachability is the basis of many verification methods. With further computation, methods exist to reason about richer models with inputs, nonlinear differential equations, and hybrid dynamics. As such, the scalability of…

Numerical Analysis · Computer Science 2019-03-07 Stanley Bak , Hoang-Dung Tran , Taylor T. Johnson

Hybrid zonotopes generalize constrained zonotopes by introducing additional binary variables and possess some unique properties that make them convenient to represent nonconvex sets. This paper presents novel hybrid zonotope-based methods…

Optimization and Control · Mathematics 2023-07-06 Yuhao Zhang , Xiangru Xu

Convex polyhedra are the basis for several abstractions used in static analysis and computer-aided verification of complex and sometimes mission critical systems. For such applications, the identification of an appropriate…

Computational Geometry · Computer Science 2009-09-29 Roberto Bagnara , Patricia M. Hill , Enea Zaffanella

Solving symbolic reasoning problems that require compositionality and systematicity is considered one of the key ingredients of human intelligence. However, symbolic reasoning is still a great challenge for deep learning models, which often…

Neural and Evolutionary Computing · Computer Science 2023-07-03 Flavio Petruzzellis , Alberto Testolin , Alessandro Sperduti

Advancing the dynamics inference of power electronic systems (PES) to the real-time edge-side holds transform-ative potential for testing, control, and monitoring. How-ever, efficiently inferring the inherent hybrid continu-ous-discrete…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Jialin Zheng , Haoyu Wang , Yangbin Zeng , Han Xu , Di Mou , Hong Li , Sergio Vazquez , Leopoldo G. Franquelo

Statecharts are frequently used as a modeling formalism in the design of state-based systems. Formal verification techniques are also often applied to prove certain properties about the behavior of the system. One of the most efficient…

Logic in Computer Science · Computer Science 2017-03-23 Bence Czipó , Ákos Hajdu , Tamás Tóth , István Majzik

Boolean automata networks, genetic regulation networks, and metabolic networks are just a few examples of biological modelling by discrete dynamical systems (DDS). A major issue in modelling is the verification of the model against the…

Dynamical Systems · Mathematics 2019-11-26 Alberto Dennunzio , Enrico Formenti , Luciano Margara , Valentin Montmirail , Sara Riva
‹ Prev 1 3 4 5 6 7 10 Next ›