[PDF][PDF] Finite asymptotic abstractions for hybrid systems with stable continuous dynamics

HG Tanner, C Rawal, J Fu… - Discrete Event …, 2010 - ece-research.unm.edu
This paper introduces the notion of Asymptotic and Finite Time Abstraction, as a way to map
a hybrid automaton to a timed automaton. The abstraction procedure discards the …

A note on dimer models and McKay quivers

K Ueda, M Yamazaki - Communications in mathematical physics, 2011 - Springer
We give one formulation of a procedure of Hanany and Vegh (J High Energy Phys 0710(029):35,
2007) which takes a lattice polygon as an input and produces a set of isoradial dimer …

Euler's polyhedral formula

J Malkevitch - 2009 - ams.org
It's coming to the end of the calendar year and a lot of people are producing lists. What were
the 10 largest box-office blockbusters? What were the 10 best movies of the year? Who are …

Guard synthesis for safety of hybrid systems using sum of squares programming

S Coogan, M Arcak - 2012 IEEE 51st IEEE Conference on …, 2012 - ieeexplore.ieee.org
We present a technique for synthesizing switching guards for hybrid systems by using sum
of squares (SOS) programming. The guards are defined to be semialgebraic sets calculated …

Dimension reduction for finite trees in l^ sub 1^

JR Lee, A de Mesmay… - Society for Industrial and …, 2012 - search.proquest.com
We show that every n-point tree metric admits a (1+ ε)-embedding into l^ sup C (ε) log n^^
sub 1^, for every ε> 0, where.... This matches the natural volume lower bound up to a factor …

Discrete approximation of impulsive differential inclusions

R Baier, T Donchev - Numerical functional analysis and …, 2010 - Taylor & Francis
The article deals with the approximation of the solution set and the reachable sets of an
impulsive differential inclusion with variable times of impulses. It is strongly connected to [ 11 ] …

[PDF][PDF] The homotopy type of toric arrangements

L Moci, S Settepanella - Journal of Pure and Applied Algebra, 2011 - Elsevier
A toric arrangement is a finite set of hypersurfaces in a complex torus, every hypersurface
being the kernel of a character. In the present paper, we build a CW-complex homotopy …

Formal verification and simulation: Co-verification for subway control systems

H Fang, J Guo, H Zhu, J Shi - 2012 Sixth International …, 2012 - ieeexplore.ieee.org
For hybrid systems, hybrid automata based tools are capable of verification while Matlab
Simulink/Stateflow is proficient in simulation. In this paper, a methodology is developed in …

Improved estimation of duality gap in binary quadratic programming using a weighted distance measure

Y Xia, RL Sheu, X Sun, D Li - European journal of operational research, 2012 - Elsevier
We present in this paper an improved estimation of duality gap between binary quadratic
program and its Lagrangian dual. More specifically, we obtain this improved estimation using a …

Deciding floating-point logic with systematic abstraction

L Haller, A Griggio, M Brain… - 2012 Formal Methods in …, 2012 - ieeexplore.ieee.org
We present a bit-precise decision procedure for the theory of binary floating-point arithmetic.
The core of our approach is a non-trivial generalisation of the conflict analysis algorithm …