I'm having a very similar problem on MariaDB 10.0.12. Here are the details:

galera 25.3.5-wheezy
mysqld Ver 10.0.12-MariaDB-1~trusty-wsrep-log for debian-linux-gnu on x86_64 (mariadb.org binary distribution, wsrep_25.10.r4002)
Ubuntu 14.04.1 LTS

WSREP: FK key len exceeded 8 36 16
140828 0:44:51 [ERROR] WSREP: FK key set failed: 11 (0 0), index: PRIMARY neutron/ipallocations, DELETE FROM ports WHERE ports.id = 'f37aa3fe-ab99-4d0f-a566-6cd3169d7516'
WSREP: foreign key append failed: 11
InnoDB: unknown error code 11
2014-08-28 00:44:51 7f7f1ddff700 InnoDB: Assertion failure in thread 140183938791168 in file row0mysql.cc line 684
InnoDB: We intentionally generate a memory trap.
InnoDB: Submit a detailed bug report to http://bugs.mysql.com.
InnoDB: If you get repeated assertion failures or crashes, even
InnoDB: immediately after the mysqld startup, there may be
InnoDB: corruption in the InnoDB tablespace. Please refer to
InnoDB: http://dev.mysql.com/doc/refman/5.6/en/forcing-innodb-recovery.html
InnoDB: about forcing recovery.
140828 0:44:51 [ERROR] mysqld got signal 6 ;
This could be because you hit a bug. It is also possible that this binary
or one of the libraries it was linked against is corrupt, improperly built,
or misconfigured. This error can also be caused by malfunctioning hardware.

To report this bug, see http://kb.askmonty.org/en/reporting-bugs

We will try our best to scrape up some info that will hopefully help
diagnose the problem, but since we have already crashed,
something is definitely wrong and this may fail.

Server version: 10.0.12-MariaDB-1~trusty-wsrep-log
key_buffer_size=134217728
read_buffer_size=2097152
max_used_connections=57
max_threads=302
thread_count=32
It is possible that mysqld could use up to
key_buffer_size + (read_buffer_size + sort_buffer_size)*max_threads = 1992928 K bytes of memory
Hope that's ok; if not, decrease some variables in the equation.

Thread pointer: 0x0x7f7e9657c008
Attempting backtrace. You can use the following information to find out
where mysqld died. If you see no messages after this, something went
terribly wrong...
stack_bottom = 0x7f7f1ddfedf0 thread_stack 0x48000
/usr/sbin/mysqld(my_print_stacktrace+0x2e)[0x7f7f62ce293e]
/usr/sbin/mysqld(handle_fatal_signal+0x457)[0x7f7f62821d17]
/lib/x86_64-linux-gnu/libpthread.so.0(+0x10340)[0x7f7f60fb0340]
/lib/x86_64-linux-gnu/libc.so.6(gsignal+0x39)[0x7f7f605fef89]
/lib/x86_64-linux-gnu/libc.so.6(abort+0x148)[0x7f7f60602398]
/usr/sbin/mysqld(+0x89aed2)[0x7f7f62b32ed2]
/usr/sbin/mysqld(+0x7fc5f7)[0x7f7f62a945f7]
/usr/sbin/mysqld(_ZN7handler13ha_delete_rowEPKh+0x3e7)[0x7f7f6282ce37]
/usr/sbin/mysqld(_Z12mysql_deleteP3THDP10TABLE_LISTP4ItemP10SQL_I_ListI8st_orderEyyP13select_result+0xf31)[0x7f7f629643f1]
/usr/sbin/mysqld(_Z21mysql_execute_commandP3THD+0x2b37)[0x7f7f6269c337]
/usr/sbin/mysqld(+0x40aba0)[0x7f7f626a2ba0]
/usr/sbin/mysqld(_Z16dispatch_command19enum_server_commandP3THDPcj+0x1c21)[0x7f7f626a4d31]
/usr/sbin/mysqld(_Z10do_commandP3THD+0x158)[0x7f7f626a5938]
/usr/sbin/mysqld(_Z24do_handle_one_connectionP3THD+0x1fb)[0x7f7f627725db]
/usr/sbin/mysqld(handle_one_connection+0x40)[0x7f7f627727b0]
/lib/x86_64-linux-gnu/libpthread.so.0(+0x8182)[0x7f7f60fa8182]
/lib/x86_64-linux-gnu/libc.so.6(clone+0x6d)[0x7f7f606c338d]

Trying to get some variables.
Some pointers may be invalid and cause the dump to abort.
Query (0x7f7f5e856020): is an invalid pointer
Connection ID (thread ID): 6037
Status: NOT_KILLED

Optimizer switch: index_merge=on,index_merge_union=on,index_merge_sort_union=on,index_merge_intersection=on,index_merge_sort_intersection=off,engine_condition_pushdown=off,index_condition_pushdown=on,derived_merge=on,derived_with_keys=on,firstmatch=on,loosescan=on,materialization=on,in_to_exists=on,semijoin=on,partial_match_rowid_merge=on,partial_match_table_scan=on,subquery_cache=on,mrr=off,mrr_cost_based=off,mrr_sort_keys=off,outer_join_with_cache=on,semijoin_with_cache=on,join_cache_incremental=on,join_cache_hashed=on,join_cache_bka=on,optimize_join_buffer_size=off,table_elimination=on,extended_keys=on,exists_to_in=on

The manual page at http://dev.mysql.com/doc/mysql/en/crashing.html contains
information that should help you find out what is causing the crash.

Hi,

Is it possible to get full unedited error log and show create table for table neutron/ipallocations and if it has foreign keys, table where it references or table that references to this table.

Hmm, I could not repeat with 10.0.13-galera, let me see if this is repeatable with 10.0.12-galera.

No, it does not repeat.

You are trying both 10.0.13 and 10.0.12 galera with replication? It works fine on a single node, but fails once we run with replication.

Both runs with 2-node galera cluster.

Hmm, that key used on delete does not exists on database, that could be the why it does not fail, I would need database before the delete.

I'm a bit uncertain on how to produce that data for you. Is there any more I can provide you with to help out in the investigation? This is a development system we are working on, so there are no backups run of the databases, which means I can't produce a database from prior to the delete query.

Ok, using the key on query, I generated data and I was able to repeat the problem on 10.0.12-galera

File fk.test should be copied to mysql-test/suite/galera/t directory and datafile.dat to mysql-test/std_data directory

Problem is already fixed on 10.0.13-galera.