Title :
A formal methods approach to pattern synthesis in reaction diffusion systems
Author :
Gol, Ebru Aydin ; Bartocci, Ezio ; Belta, Calin
Author_Institution :
Boston Univ., Boston, MA, USA
Abstract :
We propose a technique to detect and generate patterns in a network of locally interacting dynamical systems. Central to our approach is a novel spatial superposition logic, whose semantics is defined over the quad-tree of a partitioned image. We show that formulas in this logic can be efficiently learned from positive and negative examples of several types of patterns. We also demonstrate that pattern detection, which is implemented as a model checking algorithm, performs very well for test data sets different from the learning sets. We define a quantitative semantics for the logic and integrate the model checking algorithm with particle swarm optimization in a computational framework for synthesis of parameters leading to desired patterns in reaction-diffusion systems.
Keywords :
formal logic; formal verification; particle swarm optimisation; pattern recognition; programming language semantics; reaction-diffusion systems; formal methods; locally interacting dynamical systems; model checking algorithm; particle swarm optimization; pattern detection; pattern recognition; pattern synthesis; quad-tree; quantitative semantics; reaction diffusion systems; spatial superposition logic; Cost accounting; Model checking; Pattern recognition; Semantics; Silicon; Steady-state; Syntactics;
Conference_Titel :
Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-1-4799-7746-8
DOI :
10.1109/CDC.2014.7039367