Sciweavers

909 search results - page 40 / 182
» Temporal Logic Case Study
Sort
View
TIME
2009
IEEE
14 years 3 months ago
Model Checking CTL is Almost Always Inherently Sequential
The model checking problem for CTL is known to be P-complete (Clarke, Emerson, and Sistla (1986), see Schnoebelen (2002)). We consider fragments of CTL obtained by restricting the...
Olaf Beyersdorff, Arne Meier, Michael Thomas, Heri...
FPGA
2006
ACM
113views FPGA» more  FPGA 2006»
14 years 14 days ago
Optimality study of logic synthesis for LUT-based FPGAs
Abstract--Field-programmable gate-array (FPGA) logic synthesis and technology mapping have been studied extensively over the past 15 years. However, progress within the last few ye...
Jason Cong, Kirill Minkovich
GCB
2009
Springer
196views Biometrics» more  GCB 2009»
13 years 6 months ago
Comparative Generalized Logic Modeling Reveals Differential Gene Interactions during Cell Cycle Exit in Drosophila Wing Developm
Abstract: A comparative interaction detection paradigm is proposed to study the complex gene regulatory networks that control cell proliferation during development. Instead of atte...
Mingzhou Song, Chung-Chien Hong, Yang Zhang, Laura...
FSTTCS
2010
Springer
13 years 6 months ago
The Complexity of Model Checking (Collapsible) Higher-Order Pushdown Systems
We study (collapsible) higher-order pushdown systems -- theoretically robust and well-studied models of higher-order programs -- along with their natural subclass called (collapsi...
Matthew Hague, Anthony Widjaja To
CONCUR
2005
Springer
14 years 2 months ago
A New Modality for Almost Everywhere Properties in Timed Automata
The context of this study is timed temporal logics for timed automata. In this paper, we propose an extension of the classical logic TCTL with a new Until modality, called “Until...
Houda Bel Mokadem, Béatrice Bérard, ...