Model-Checking the Higher-Dimensional Modal mu-Calculus

The higher-dimensional modal mu-calculus is an extension of the mu-calculus in which formulas are interpreted in tuples of states of a labeled transition system. Every property that can be expressed in this logic can be checked in polynomial time, and conversely every polynomial-time decidable problem that has a bisimulation-invariant encoding into labeled transition systems can also be defined in the higher-dimensional modal mu-calculus. We exemplify the latter connection by giving several examples of decision problems which reduce to model checking of the higher-dimensional modal mu-calculus for some fixed formulas. This way generic model checking algorithms for the logic can then be used via partial evaluation in order to obtain algorithms for theses problems which may benefit from improvements that are well-established in the field of program verification, namely on-the-fly and symbolic techniques. The aim of this work is to extend such techniques to other fields as well, here exemplarily done for process equivalences, automata theory, parsing, string problems, and games.

Families of spatial solitons in a two-channel waveguide with the cubic-quintic nonlinearity

We present eight types of spatial optical solitons which are possible in a model of a planar waveguide that includes a dual-channel trapping structure and competing (cubic-quintic) nonlinearity. Among the families of trapped beams are symmetric and antisymmetric solitons of broad and narrow types, composite states, built as combinations of broad and narrow beams with identical or opposite signs (unipolar and bipolar states, respectively), and single-sided broad and narrow beams trapped, essentially, in a single channel. The stability of the families is investigated via eigenvalues of small perturbations, and is verified in direct simulations. Three species - narrow symmetric, broad antisymmetric, and unipolar composite states - are unstable to perturbations with real eigenvalues, while the other five families are stable. The unstable states do not decay, but, instead, spontaneously transform themselves into persistent breathers, which, in some cases, demonstrate dynamical symmetry breaking and chaotic internal oscillations. A noteworthy feature is a stability exchange between the broad and narrow antisymmetric states: in the limit when the two channels merge into one, the former species becomes stable, while the latter one loses its stability. Different branches of the stationary states are linked by four bifurcations, which take different forms in the model with the strong and weak inter-channel coupling.