Sciweavers

13383 search results - page 408 / 2677
» Abstractions from proofs
Sort
View
ISCAS
2005
IEEE
98views Hardware» more  ISCAS 2005»
16 years 14 days ago
Horseshoes, homoclinic connections and global chaos in current-mode controlled DC/DC converters
— In this paper, chaos in a current-mode controlled boost converter is studied. Firstly, the existence of chaos is proven theoretically in this system. The proof consists of show...
Dong Dai, Yue Ma, Chi K. Michael Tse
ICARIS
2005
Springer
16 years 12 days ago
A Markov Chain Model of the B-Cell Algorithm
An exact Markov chain model of the B-cell algorithm (BCA) is constructed via a novel possible transit method. The model is used to formulate a proof that the BCA is convergent abso...
Edward Clark, Andrew Hone, Jon Timmis
LPNMR
2005
Springer
16 years 11 days ago
An Algebraic Account of Modularity in ID-Logic
ID-logic uses ideas from the field of logic programming to extend second order logic with non-monotone inductive defintions. In this work, we reformulate the semantics of this lo...
Joost Vennekens, Marc Denecker
AMAI
2004
Springer
16 years 9 days ago
Unrestricted vs Restricted Cut in a Tableau Method for Boolean Circuits
This paper studies the relative proof complexity of variations of a tableau method for Boolean circuit satisfiability checking obtained by restricting the use of the cut rule in s...
Matti Järvisalo, Tommi A. Junttila, Ilkka Nie...
CONCUR
2004
Springer
16 years 8 days ago
Modular Construction of Modal Logics
We present a modular approach to defining logics for a wide variety of state-based systems. We use coalgebras to model the behaviour of systems, and modal logics to specify behavi...
Corina Cîrstea, Dirk Pattinson