Sciweavers

5863 search results - page 226 / 1173
» On Model-Checking of P Systems
Sort
View
CAISE
2006
Springer
15 years 11 months ago
Modeling and Verifying Workflow-based Regulations
Abstract. In this paper we present our approach to model and verify workflowintensive systems. Besides the functional properties (given by the temporal workflow description) we aug...
Daniel Fötsch, Elke Pulvermüller, Wilhel...
LICS
2006
IEEE
16 years 1 months ago
Fixed-Parameter Hierarchies inside PSPACE
Treewidth measures the ”tree-likeness” of structures. Many NP-complete problems, e.g., propositional satisfiability, are tractable on bounded-treewidth structures. In this wo...
Guoqiang Pan, Moshe Y. Vardi
ICTAI
2005
IEEE
16 years 23 days ago
Good Learning and Implicit Model Enumeration
A large number of practical applications rely on effective algorithms for propositional model enumeration and counting. Examples include knowledge compilation, model checking and ...
António Morgado, João P. Marques Sil...
IPPS
2003
IEEE
16 years 13 days ago
Founding FireWire Bridges through Promela Prototyping
The standardisation procedure of the IEEE P1394.1 Draft Standard for High Performance Serial Bus Bridges is supported through the use of the state-of-the-art model checker Spin, w...
Izak van Langevelde, Judi Romijn, Nicolae Goga
CAV
2008
Springer
96views Hardware» more  CAV 2008»
15 years 9 months ago
Monitoring Atomicity in Concurrent Programs
We study the problem of monitoring concurrent program runs for atomicity violations. Unearthing fundamental results behind scheduling algorithms in database control, we build space...
Azadeh Farzan, P. Madhusudan