Sciweavers

11168 search results - page 94 / 2234
» Abstract State Processes
Sort
View
DAC
1996
ACM
15 years 8 months ago
State Reduction Using Reversible Rules
We reduce the state explosion problem in automatic verification of finite-state systems by automatically collapsing subgraphs of the aph into abstract states. The key idea of the ...
C. Norris Ip, David L. Dill
FMCO
2003
Springer
144views Formal Methods» more  FMCO 2003»
15 years 9 months ago
Semantic Essence of AsmL
ract State Machine Language, AsmL, is a novel executable specification based on the theory of Abstract State Machines. AsmL is object-oriented, provides high-level mathematical d...
Yuri Gurevich, Benjamin Rossman, Wolfram Schulte
STACS
2009
Springer
15 years 11 months ago
On the Average Complexity of Moore's State Minimization Algorithm
Abstract. We prove that, for any arbitrary finite alphabet and for the uniform distribution over deterministic and accessible automata with n states, the average complexity of Moo...
Frédérique Bassino, Julien David, Cy...
ECAI
2000
Springer
15 years 8 months ago
Iterated Revision by Epistemic States: Axioms, Semantics and Syntax
Abstract. We propose a very general syntactical notion of epistemic state and a compact axiomatization for iterated revision when the new information is an epistemic state. We set ...
Salem Benferhat, Sébastien Konieczny, Odile...
GECCO
2003
Springer
143views Optimization» more  GECCO 2003»
15 years 9 months ago
Quadrilateral Mesh Smoothing Using a Steady State Genetic Algorithm
Abstract. This paper investigates the use of a steady state genetic algorithm (GA) to perform quadrilateral finite element mesh smoothing. GAS short for genetic algorithm smoother...
Mike Holder, Charles L. Karr