There is a long standing problem (at least 8.71) with x11cmyk.  Looks like a problem with overprint.

Starting program: /Users/henrys/ghostpdl/gs/debugbin/gs -sDEVICE=x11cmyk ../examples/text_graphic_image.pdf
Reading symbols for shared libraries .+++++++.. done
GPL Ghostscript GIT PRERELEASE 9.04 (2011-03-30)
Copyright (C) 2010 Artifex Software, Inc.  All rights reserved.
This software comes with NO WARRANTY: see the file PUBLIC for details.
Processing pages 1 through 1.
Page 1

Program received signal EXC_BAD_ACCESS, Could not access memory.
Reason: KERN_INVALID_ADDRESS at address: 0x0000000000000000
0x0000000100301485 in x_wrap_get_bits (dev=0x10207d458, y=346, str=0x10212d040 "", actual_data=0x0) at ./base/gdevxalt.c:340
(gdb) bt
#0  0x0000000100301485 in x_wrap_get_bits (dev=0x10207d458, y=346, str=0x10212d040 "", actual_data=0x0) at ./base/gdevxalt.c:340
#1  0x00000001006113ba in gx_default_get_bits_rectangle (dev=0x10207d458, prect=0x7fff5fbf9780, params=0x7fff5fbf9660, unread=0x0) at ./base/gdevdgbr.c:676
#2  0x000000010056b204 in gx_overprint_sep_fill_rectangle_1 (tdev=0x10207d458, retain_mask=14, x=601, y=347, w=5, h=0, color=1, mem=0x102003a58) at ./base/gxoprect.c:495
#3  0x000000010056a30f in overprint_sep_fill_rectangle (dev=0x1023bbc58, x=601, y=346, width=5, height=1, color=1) at ./base/gsovrc.c:942
#4  0x00000001005c72f6 in spot_into_trapezoids__aj_fd (ll=0x7fff5fbf9a30, band_mask=-2147483648) at gxfilltr.h:262
#5  0x00000001005ca269 in spot_into_trapezoids (ll=0x7fff5fbf9a30, band_mask=-2147483648) at ./base/gxfill.c:2173
#6  0x00000001005bb516 in gx_general_fill_path (pdev=0x1023bbc58, pis=0x102026858, ppath=0x7fff5fbfcb10, params=0x7fff5fbfcdf0, pdevc=0x102369fa8, pcpath=0x102369ab8) at ./base/gxfill.c:508
#7  0x00000001005bc163 in gx_default_fill_path (pdev=0x1023bbc58, pis=0x102026858, ppath=0x7fff5fbfcb10, params=0x7fff5fbfcdf0, pdevc=0x102369fa8, pcpath=0x102369ab8) at ./base/gxfill.c:665
#8  0x00000001005fa2b7 in gx_stroke_path_only_aux (ppath=0x1020437d0, to_path=0x7fff5fbfcb10, pdev=0x1023bbc58, pis=0x102026858, params=0x7fff5fbfd740, pdevc=0x102369fa8, pcpath=0x102369ab8) at ./base/gxstroke.c:933
#9  0x00000001005fafad in gx_stroke_path_only (ppath=0x1020437d0, to_path=0x0, pdev=0x1023bbc58, pis=0x102026858, params=0x7fff5fbfd740, pdevc=0x102369fa8, pcpath=0x102369ab8) at ./base/gxstroke.c:1019
#10 0x00000001005f828a in gx_default_stroke_path (dev=0x1023bbc58, pis=0x102026858, ppath=0x1020437d0, params=0x7fff5fbfd740, pdcolor=0x102369fa8, pcpath=0x102369ab8) at ./base/gxstroke.c:332
#11 0x00000001005ecf9b in gx_stroke_fill (ppath=0x1020437d0, pgs=0x102026858) at ./base/gxpaint.c:67
#12 0x0000000100591c57 in do_stroke (pgs=0x102026858) at ./base/gspaint.c:445
#13 0x0000000100591d1e in gs_stroke (pgs=0x102026858) at ./base/gspaint.c:479
#14 0x00000001001324fe in zstroke (i_ctx_p=0x102042b80) at ./psi/zpaint.c:39
#15 0x00000001000dda76 in do_call_operator (op_proc=0x1001324e6 <zstroke>, i_ctx_p=0x102042b80) at ./psi/interp.c:84
#16 0x00000001000e0faf in interp (pi_ctx_p=0x101800418, pref=0x7fff5fbfe7a0, perror_object=0x7fff5fbfe9b0) at ./psi/interp.c:1278
#17 0x00000001000de1af in gs_call_interp (pi_ctx_p=0x101800418, pref=0x7fff5fbfe8e0, user_errors=1, pexit_code=0x7fff5fbfe9cc, perror_object=0x7fff5fbfe9b0) at ./psi/interp.c:490
#18 0x00000001000ddfdf in gs_interpret (pi_ctx_p=0x101800418, pref=0x7fff5fbfe8e0, user_errors=1, pexit_code=0x7fff5fbfe9cc, perror_object=0x7fff5fbfe9b0) at ./psi/interp.c:448
#19 0x00000001000d08ae in gs_main_interpret (minst=0x101800380, pref=0x7fff5fbfe8e0, user_errors=1, pexit_code=0x7fff5fbfe9cc, perror_object=0x7fff5fbfe9b0) at ./psi/imain.c:239
#20 0x00000001000d170a in gs_main_run_string_end (minst=0x101800380, user_errors=1, pexit_code=0x7fff5fbfe9cc, perror_object=0x7fff5fbfe9b0) at ./psi/imain.c:591
#21 0x00000001000d15c4 in gs_main_run_string_with_length (minst=0x101800380, str=0x101813920 "<2e2e2f6578616d706c65732f746578745f677261706869635f696d6167652e706466>.runfile", length=78, user_errors=1, pexit_code=0x7fff5fbfe9cc, perror_object=0x7fff5fbfe9b0) at ./psi/imain.c:549
#22 0x00000001000d1531 in gs_main_run_string (minst=0x101800380, str=0x101813920 "<2e2e2f6578616d706c65732f746578745f677261706869635f696d6167652e706466>.runfile", user_errors=1, pexit_code=0x7fff5fbfe9cc, perror_object=0x7fff5fbfe9b0) at ./psi/imain.c:531
#23 0x00000001000d4c03 in run_string (minst=0x101800380, str=0x101813920 "<2e2e2f6578616d706c65732f746578745f677261706869635f696d6167652e706466>.runfile", options=3) at ./psi/imainarg.c:823
#24 0x00000001000d4b5d in runarg (minst=0x101800380, pre=0x100643518 "", arg=0x101801e50 "../examples/text_graphic_image.pdf", post=0x10063d675 ".runfile", options=3) at ./psi/imainarg.c:813
#25 0x00000001000d47a0 in argproc (minst=0x101800380, arg=0x7fff5fbff697 "../examples/text_graphic_image.pdf") at ./psi/imainarg.c:746
#26 0x00000001000d2bea in gs_main_init_with_args (minst=0x101800380, argc=3, argv=0x7fff5fbff528) at ./psi/imainarg.c:221
#27 0x00000001000009cc in main (argc=3, argv=0x7fff5fbff528) at ./psi/gs.c:94
(gdb)