Application that crashed: okular
Version of the application: 0.9.3
KDE Version: 4.3.3 (KDE 4.3.3)
Qt Version: 4.5.3
Operating System: Linux 2.6.31-thinkpad x86_64

What I was doing when the application crashed:
When opening http://focal.inria.fr/site/images/stories/articles/maarek_calculemus03.ps.gz in Okular, be it by URL or as a locally downloaded file, be it from the Konqueror plugin or using the standalone Okular, Okular crashes as described in the backtrace.  gv 3.6.3, using GPL Ghostscript (from http://ghostscript.com) version 8.64-r3, can display that document.

I tried the same with several other PS documents that I have; Okular crashed on all of them. Okular was built using libspectre 0.2.2, which uses the same Ghostscript as mentioned above.

 -- Backtrace:
Application: Okular (okular), signal: Segmentation fault
[Current thread is 0 (LWP 21444)]

Thread 3 (Thread 0x7f567bd34950 (LWP 21445)):
#0  0x00007f568963c02d in pthread_cond_timedwait@@GLIBC_2.3.2 () from /lib/libpthread.so.0
#1  0x00007f56898a77d5 in QWaitCondition::wait () from /usr/lib64/qt4/libQtCore.so.4
#2  0x00007f568989f99b in QThreadPoolThread::run () from /usr/lib64/qt4/libQtCore.so.4
#3  0x00007f56898a6afc in QThreadPrivate::start () from /usr/lib64/qt4/libQtCore.so.4
#4  0x00007f5689637ff7 in start_thread () from /lib/libpthread.so.0
#5  0x00007f56881a748d in clone () from /lib/libc.so.6
#6  0x0000000000000000 in ?? ()

Thread 2 (Thread 0x7f5678de0950 (LWP 21446)):
[KCrash Handler]
#5  0x00007f56811b8660 in jpeg_set_colorspace () from /usr/lib/libjpeg.so.7
#6  0x00007f567a56dc1b in gs_jpeg_set_defaults () from /usr/lib/libgs.so.8
#7  0x00007f567a56ded3 in s_DCTE_put_params () from /usr/lib/libgs.so.8
#8  0x00007f567a66ce58 in psdf_DCT_filter () from /usr/lib/libgs.so.8
#9  0x00007f567a669b03 in psdf_put_image_dict_param () from /usr/lib/libgs.so.8
#10 0x00007f567a66a132 in psdf_put_image_params () from /usr/lib/libgs.so.8
#11 0x00007f567a66a498 in gdev_psdf_put_params () from /usr/lib/libgs.so.8
#12 0x00007f567a6b6673 in gdev_pdf_put_params_impl () from /usr/lib/libgs.so.8
#13 0x00007f567a6b7546 in gdev_pdf_put_params () from /usr/lib/libgs.so.8
#14 0x00007f567a77df70 in gs_putdeviceparams () from /usr/lib/libgs.so.8
#15 0x00007f567a5b700f in zputdeviceparams () from /usr/lib/libgs.so.8
#16 0x00007f567a58e7b3 in interp () from /usr/lib/libgs.so.8
#17 0x00007f567a58f445 in gs_interpret () from /usr/lib/libgs.so.8
#18 0x00007f567a585b75 in gs_run_init_file () from /usr/lib/libgs.so.8
#19 0x00007f567a585d8a in gs_main_init2 () from /usr/lib/libgs.so.8
#20 0x00007f567a587ef4 in gs_main_init_with_args () from /usr/lib/libgs.so.8
#21 0x00007f567af0d3c4 in spectre_gs_run () from /usr/lib/libspectre.so.1
#22 0x00007f567af0d86b in spectre_device_render () from /usr/lib/libspectre.so.1
#23 0x00007f567af0dcf0 in spectre_page_render () from /usr/lib/libspectre.so.1
#24 0x00007f567b1293d6 in GSRendererThread::run () from /usr/lib64/kde4/okularGenerator_ghostview.so
#25 0x00007f56898a6afc in QThreadPrivate::start () from /usr/lib64/qt4/libQtCore.so.4
#26 0x00007f5689637ff7 in start_thread () from /lib/libpthread.so.0
#27 0x00007f56881a748d in clone () from /lib/libc.so.6
#28 0x0000000000000000 in ?? ()

Thread 1 (Thread 0x7f568b805760 (LWP 21444)):
#0  0x00007f568819eaf6 in poll () from /lib/libc.so.6
#1  0x00007f56837fea39 in _xcb_conn_wait () from /usr/lib/libxcb.so.1
#2  0x00007f568380068c in xcb_wait_for_reply () from /usr/lib/libxcb.so.1
#3  0x00007f56872975b8 in _XReply () from /usr/lib/libX11.so.6
#4  0x00007f56872772f3 in XGetImage () from /usr/lib/libX11.so.6
#5  0x00007f5688e0d5f1 in QX11PixmapData::toImage () from /usr/lib64/qt4/libQtGui.so.4
#6  0x00007f5688dffd6d in QPixmap::toImage () from /usr/lib64/qt4/libQtGui.so.4
#7  0x00007f568a7bbed3 in KPixmapCache::Private::writeData () from /usr/lib/libkdeui.so.5
#8  0x00007f568a7bc962 in KPixmapCache::insert () from /usr/lib/libkdeui.so.5
#9  0x00007f568a72c1dd in KIconCache::insert () from /usr/lib/libkdeui.so.5
#10 0x00007f568a720f32 in KIconLoader::loadIcon () from /usr/lib/libkdeui.so.5
#11 0x00007f567f209510 in PagePainter::paintCroppedPageOnPainter () from /usr/lib64/kde4/okularpart.so
#12 0x00007f567f215d23 in PageView::drawDocumentOnPainter () from /usr/lib64/kde4/okularpart.so
#13 0x00007f567f217d4a in PageView::contentsPaintEvent () from /usr/lib64/kde4/okularpart.so
#14 0x00007f5688da7f30 in QWidget::event () from /usr/lib64/qt4/libQtGui.so.4
#15 0x00007f567f2236d0 in PageViewWidget::event () from /usr/lib64/kde4/okularpart.so
#16 0x00007f5688d64367 in QApplicationPrivate::notify_helper () from /usr/lib64/qt4/libQtGui.so.4
#17 0x00007f5688d6b502 in QApplication::notify () from /usr/lib64/qt4/libQtGui.so.4
#18 0x00007f568a74cdfc in KApplication::notify () from /usr/lib/libkdeui.so.5
#19 0x00007f56899675b6 in QCoreApplication::notifyInternal () from /usr/lib64/qt4/libQtCore.so.4
#20 0x00007f5688daa84c in QWidgetPrivate::drawWidget () from /usr/lib64/qt4/libQtGui.so.4
#21 0x00007f5688daaf44 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#22 0x00007f5688daa4e7 in QWidgetPrivate::drawWidget () from /usr/lib64/qt4/libQtGui.so.4
#23 0x00007f5688daaf44 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#24 0x00007f5688daae67 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#25 0x00007f5688daa4e7 in QWidgetPrivate::drawWidget () from /usr/lib64/qt4/libQtGui.so.4
#26 0x00007f5688daaf44 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#27 0x00007f5688daae67 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#28 0x00007f5688daa4e7 in QWidgetPrivate::drawWidget () from /usr/lib64/qt4/libQtGui.so.4
#29 0x00007f5688daaf44 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#30 0x00007f5688daae67 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#31 0x00007f5688daae67 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#32 0x00007f5688daa4e7 in QWidgetPrivate::drawWidget () from /usr/lib64/qt4/libQtGui.so.4
#33 0x00007f5688daaf44 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#34 0x00007f5688daa4e7 in QWidgetPrivate::drawWidget () from /usr/lib64/qt4/libQtGui.so.4
#35 0x00007f5688daaf44 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#36 0x00007f5688daae67 in QWidgetPrivate::paintSiblingsRecursive () from /usr/lib64/qt4/libQtGui.so.4
#37 0x00007f5688daa4e7 in QWidgetPrivate::drawWidget () from /usr/lib64/qt4/libQtGui.so.4
#38 0x00007f5688eea32d in QWidgetBackingStore::sync () from /usr/lib64/qt4/libQtGui.so.4
#39 0x00007f5688d9e5e9 in QWidgetPrivate::syncBackingStore () from /usr/lib64/qt4/libQtGui.so.4
#40 0x00007f5688da7e39 in QWidget::event () from /usr/lib64/qt4/libQtGui.so.4
#41 0x00007f56890a2429 in QMainWindow::event () from /usr/lib64/qt4/libQtGui.so.4
#42 0x00007f568a83e8f9 in KXmlGuiWindow::event () from /usr/lib/libkdeui.so.5
#43 0x00007f5688d64367 in QApplicationPrivate::notify_helper () from /usr/lib64/qt4/libQtGui.so.4
#44 0x00007f5688d6b502 in QApplication::notify () from /usr/lib64/qt4/libQtGui.so.4
#45 0x00007f568a74cdfc in KApplication::notify () from /usr/lib/libkdeui.so.5
#46 0x00007f56899675b6 in QCoreApplication::notifyInternal () from /usr/lib64/qt4/libQtCore.so.4
#47 0x00007f5689967da5 in QCoreApplicationPrivate::sendPostedEvents () from /usr/lib64/qt4/libQtCore.so.4
#48 0x00007f568998881e in postEventSourceDispatch () from /usr/lib64/qt4/libQtCore.so.4
#49 0x00007f5685a3f8e3 in g_main_context_dispatch () from /usr/lib/libglib-2.0.so.0
#50 0x00007f5685a4283c in g_main_context_iterate () from /usr/lib/libglib-2.0.so.0
#51 0x00007f5685a429be in g_main_context_iteration () from /usr/lib/libglib-2.0.so.0
#52 0x00007f5689988513 in QEventDispatcherGlib::processEvents () from /usr/lib64/qt4/libQtCore.so.4
#53 0x00007f5688ddce36 in QGuiEventDispatcherGlib::processEvents () from /usr/lib64/qt4/libQtGui.so.4
#54 0x00007f5689966324 in QEventLoop::processEvents () from /usr/lib64/qt4/libQtCore.so.4
#55 0x00007f56899664ab in QEventLoop::exec () from /usr/lib64/qt4/libQtCore.so.4
#56 0x00007f5689967ff4 in QCoreApplication::exec () from /usr/lib64/qt4/libQtCore.so.4
#57 0x000000000040894d in main ()

Reported using DrKonqi