Sciweavers

64 search results - page 3 / 13
» Symmetry and Reduced Symmetry in Model Checking
Sort
View
ENTCS
2007
99views more  ENTCS 2007»
13 years 6 months ago
Extending Symmetry Reduction Techniques to a Realistic Model of Computation
Much of the literature on symmetry reductions for model checking assumes a simple model of computation where the local state of each component in a concurrent system can be repres...
Alastair F. Donaldson, Alice Miller
IJON
2006
91views more  IJON 2006»
13 years 6 months ago
Symmetry axis extraction by a neural network
This paper proposes a neural network model that extracts axes of symmetry from visual patterns. The input patterns can be line drawings, plane figures or gray-scaled natural image...
Kunihiko Fukushima, Masayuki Kikuchi
TACAS
2005
Springer
124views Algorithms» more  TACAS 2005»
13 years 11 months ago
Dynamic Symmetry Reduction
Abstract. Symmetry reduction is a technique to combat the state explosion problem in temporal logic model checking. Its use with symbolic representation has suffered from the proh...
E. Allen Emerson, Thomas Wahl
VMCAI
2009
Springer
14 years 1 months ago
Extending Symmetry Reduction by Exploiting System Architecture
Abstract. Symmetry reduction is a technique to alleviate state explosion in model checking by replacing a model of replicated processes with a bisimilar quotient model. The size of...
Richard J. Trefler, Thomas Wahl
DAC
2008
ACM
14 years 7 months ago
Faster symmetry discovery using sparsity of symmetries
Many computational tools have recently begun to benefit from the use of the symmetry inherent in the tasks they solve, and use general-purpose graph symmetry tools to uncover this...
Paul T. Darga, Karem A. Sakallah, Igor L. Markov