English
Related papers

Related papers: Abstraction of Elementary Hybrid Systems by Variab…

200 papers

The framework of Hybrid automata, introduced by Alur, Courcourbetis, Henzinger, and Ho, provides a formal modeling and analysis environment to analyze the interaction between the discrete and the continuous parts of cyber-physical systems.…

Formal Languages and Automata Theory · Computer Science 2017-12-20 Shankara Narayanan Krishna , Umang Mathur , Ashutosh Trivedi

Non-Hermitian Hamiltonians can give rise to exceptional points (EPs) which have been extensively explored with nominally identical coupled resonators. Here a non-Hermitian electromechanical system is developed which hosts vibration modes…

Mesoscale and Nanoscale Physics · Physics 2019-02-06 P. Renault , H. Yamaguchi , I. Mahboob

Homomorphic encryption (HE) is a promising technique used for privacy-preserving computation. Since HE schemes only support primitive polynomial operations, homomorphic evaluation of polynomial approximations for non-polynomial functions…

Cryptography and Security · Computer Science 2024-05-27 John Chiang

In [ABM07], Abdulla et al. introduced the concept of decisiveness, an interesting tool for lifting good properties of finite Markov chains to denumerable ones. Later, this concept was extended to more general stochastic transition systems…

Logic in Computer Science · Computer Science 2020-09-24 Patricia Bouyer , Thomas Brihaye , Mickael Randour , Cédric Rivière , Pierre Vandenhove

Model-based approaches to the verification of non-terminating Cyber-Physical Systems (CPSs) usually rely on numerical simulation of the System Under Verification (SUV) model under input scenarios of possibly varying duration, chosen among…

Logic in Computer Science · Computer Science 2021-09-09 Toni Mancini , Igor Melatti , Enrico Tronci

Vector Symbolic Architectures (VSAs) provide a well-defined algebraic framework for compositional representations in hyperdimensional spaces. We introduce HyperSpace, an open-source framework that decomposes VSA systems into modular…

Artificial Intelligence · Computer Science 2026-05-12 Shay Snyder , Andrew Capodieci , David Gorsich , Maryam Parsa

Neural abstractions have been recently introduced as formal approximations of complex, nonlinear dynamical models. They comprise a neural ODE and a certified upper bound on the error between the abstract neural network and the concrete…

Logic in Computer Science · Computer Science 2023-10-03 Alec Edwards , Mirco Giacobbe , Alessandro Abate

Reducing hallucinations in abstractive summarization remains a critical challenge for deploying language models (LMs) in real-world settings. In this work, we introduce a rewarddriven fine-tuning framework that explicitly optimizes for…

Computation and Language · Computer Science 2025-07-31 Praveenkumar Katwe , Rakesh Chandra , Balabantaray Kali , Prasad Vittala

This paper describes a new abstract interpretation-based approach to verify temporal safety properties of recursive, higher-order programs. While prior works have provided theoretical impact and some automation, they have had limited…

Programming Languages · Computer Science 2025-09-03 Mihai Nicola , Chaitanya Agarwal , Eric Koskinen , Thomas Wies

Threshold fully homomorphic encryption (ThFHE) enables multiple parties to compute functions over their sensitive data without leaking data privacy. Most of existing ThFHE schemes are restricted to full threshold and require the…

Cryptography and Security · Computer Science 2025-01-22 Yijia Chang , Songze Li

StocHy is a software tool for the quantitative analysis of discrete-time stochastic hybrid systems (SHS). StocHy accepts a high-level description of stochastic models and constructs an equivalent SHS model. The tool allows to (i) simulate…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Nathalie Cauchi , Kurt Degiorgio , Alessandro Abate

Hybrid systems are integrations of discrete computation and continuous physical evolution. The physical components of such systems introduce safety requirements, the achievement of which asks for the correct monitoring and control from the…

Logic in Computer Science · Computer Science 2014-03-28 Shuling Wang , Flemming Nielson , Hanne Riis Nielson

Deep learning is a kind of feature learning method with strong nonliear feature transformation and becomes more and more important in many fields of artificial intelligence. Deep autoencoder is one representative method of the deep learning…

Machine Learning · Computer Science 2020-02-18 Yongming Li , Yan Lei , Pin Wang , Yuchuan Liu

With the recent proliferation of open-source packages for computing, power system differential-algebraic equation (DAE) modeling and simulation are being revisited to reduce the programming efforts. Existing open-source tools require manual…

Systems and Control · Electrical Eng. & Systems 2020-08-13 Hantao Cui , Fangxing Li , Kevin Tomsovic

We consider the stability and the input-output analysis problems of a class of large-scale hybrid systems composed of continuous dynamics coupled with discrete dynamics defined over finite alphabets, e.g., deterministic finite state…

Optimization and Control · Mathematics 2018-03-05 Murat Cubuktepe , Mohamadreza Ahmadi , Ufuk Topcu , Brandon Hencey

We generalize the framework of virtual substitution for real quantifier elimination to arbitrary but bounded degrees. We make explicit the representation of test points in elimination sets using roots of parametric univariate polynomials…

Symbolic Computation · Computer Science 2015-01-26 Marek Kosta , Thomas Sturm

The implicit hitting set (IHS) approach offers a general framework for solving computationally hard combinatorial optimization problems declaratively. IHS iterates between a decision oracle used for extracting sources of inconsistency and…

Artificial Intelligence · Computer Science 2025-11-18 Hannes Ihalainen , Dieter Vandesande , André Schidler , Jeremias Berg , Bart Bogaerts , Matti Järvisalo

Synthesizing programs from examples requires searching over a vast, combinatorial space of possible programs. In this search process, a key challenge is representing the behavior of a partially written program before it can be executed, to…

Programming Languages · Computer Science 2021-04-21 Maxwell Nye , Yewen Pu , Matthew Bowers , Jacob Andreas , Joshua B. Tenenbaum , Armando Solar-Lezama

A \emph{data automaton} is a finite automaton equipped with variables (counters or registers) ranging over infinite data domains. A trace of a data automaton is an alternating sequence of alphabet symbols and values taken by the counters…

Logic in Computer Science · Computer Science 2015-10-22 Radu Iosif , Adam Rogalewicz , Tomas Vojnar

One of the assumptions of simplified models is that there are a few new particles and interactions accessible at the LHC and all other new particles are heavy and decoupled. The effective field theory (EFT) method provides a consistent…

High Energy Physics - Phenomenology · Physics 2021-05-05 Shekhar Adhikari , Ian M. Lewis , Matthew Sullivan