is.chordal crashes under Linux in some R versions

Bug #1167891 reported by David Edwards
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Fix Committed
High
Gábor Csárdi

Bug Description

The code

library(igraph)
load("iG.Rdata")
iG2 <- is.chordal(iG, newgraph=T)$newgraph

works fine under Windows (any recent version) and under Linux R 2.15.3, but not later versions of R under Linux, including R 3.0.0, where it crashes. Here iG is a fairly large igraph object with 2935 nodes and 4452 edges, but does not appear to be critical (the bug occurs with many similar graphs).

When crashing, I get the following output.

3b30600000-3b307b1000 r-xp 00000000 08:01 10685387 /usr/lib64/libicui18n.so.44.1
3b307b1000-3b309b1000 ---p 001b1000 08:01 10685387 /usr/lib64/libicui18n.so.44.1
3b309b1000-3b309bd000 rw-p 001b1000 08:01 10685387 /usr/lib64/libicui18n.so.44.1
3b30c00000-3b30c0d000 r-xp 00000000 08:01 10683170 /usr/lib64/libgomp.so.1.0.0
3b30c0d000-3b30e0c000 ---p 0000d000 08:01 10683170 /usr/lib64/libgomp.so.1.0.0
3b30e0c000-3b30e0d000 rw-p 0000c000 08:01 10683170 /usr/lib64/libgomp.so.1.0.0
3b31000000-3b31149000 r-xp 00000000 08:01 10688187 /usr/lib64/libxml2.so.2.7.7
3b31149000-3b31349000 ---p 00149000 08:01 10688187 /usr/lib64/libxml2.so.2.7.7
3b31349000-3b31352000 rw-p 00149000 08:01 10688187 /usr/lib64/libxml2.so.2.7.7
3b31352000-3b31354000 rw-p 00000000 00:00 0
3f79e00000-3f79e1f000 r-xp 00000000 08:01 7577606 /lib64/ld-2.13.so
3f7a01e000-3f7a01f000 r--p 0001e000 08:01 7577606 /lib64/ld-2.13.so
3f7a01f000-3f7a020000 rw-p 0001f000 08:01 7577606 /lib64/ld-2.13.so
3f7a020000-3f7a021000 rw-p 00000000 00:00 0
3f7a200000-3f7a391000 r-xp 00000000 08:01 7577607 /lib64/libc-2.13.so
3f7a391000-3f7a591000 ---p 00191000 08:01 7577607 /lib64/libc-2.13.so
3f7a591000-3f7a595000 r--p 00191000 08:01 7577607 /lib64/libc-2.13.so
3f7a595000-3f7a596000 rw-p 00195000 08:01 7577607 /lib64/libc-2.13.so
3f7a596000-3f7a59c000 rw-p 00000000 00:00 0
3f7a600000-3f7a602000 r-xp 00000000 08:01 7577612 /lib64/libdl-2.13.so
3f7a602000-3f7a802000 ---p 00002000 08:01 7577612 /lib64/libdl-2.13.so
3f7a802000-3f7a803000 r--p 00002000 08:01 7577612 /lib64/libdl-2.13.so
3f7a803000-3f7a804000 rw-p 00003000 08:01 7577612 /lib64/libdl-2.13.so
3f7aa00000-3f7aa17000 r-xp 00000000 08:01 7577622 /lib64/libpthread-2.13.so
3f7aa17000-3f7ac16000 ---p 00017000 08:01 7577622 /lib64/libpthread-2.13.so
3f7ac16000-3f7ac17000 r--p 00016000 08:01 7577622 /lib64/libpthread-2.13.so
3f7ac17000-3f7ac18000 rw-p 00017000 08:01 7577622 /lib64/libpthread-2.13.so
3f7ac18000-3f7ac1c000 rw-p 00000000 00:00 0
3f7b600000-3f7b607000 r-xp 00000000 08:01 7577624 /lib64/librt-2.13.so
3f7b607000-3f7b806000 ---p 00007000 08:01 7577624 /lib64/librt-2.13.so
3f7b806000-3f7b807000 r--p 00006000 08:01 7577624 /lib64/librt-2.13.so
3f7b807000-3f7b808000 rw-p 00007000 08:01 7577624 /lib64/librt-2.13.so
3f7ba00000-3f7ba15000 r-xp 00000000 08:01 7577632 /lib64/libgcc_s-4.5.1-20100924.so.1
3f7ba15000-3f7bc14000 ---p 00015000 08:01 7577632 /lib64/libgcc_s-4.5.1-20100924.so.1
3f7bc14000-3f7bc15000 rw-p 00014000 08:01 7577632 /lib64/libgcc_s-4.5.1-20100924.so.1
3f7be00000-3f7be84000 r-xp 00000000 08:01 7577656 /lib64/libm-2.13.so
3f7be84000-3f7c083000 ---p 00084000 08:01 7577656 /lib64/libm-2.13.so
3f7c083000-3f7c084000 r--p 00083000 08:01 7577656 /lib64/libm-2.13.so
3f7c084000-3f7c085000 rw-p 00084000 08:01 7577656 /lib64/libm-2.13.so
3f80600000-3f80621000 r-xp 00000000 08:01 10684042 /usr/lib64/liblzma.so.0.0.0Aborted

Hope this helps.

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

Seems like this function always crashes:

library(igraph)
iG <- graph.ring(10)
is.chordal(iG, newgraph=T)$newgraph

Changed in igraph:
status: New → Fix Committed
status: Fix Committed → In Progress
importance: Undecided → High
assignee: nobody → Gábor Csárdi (gabor.csardi)
milestone: none → 0.7
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

Fixed in commit 58710ab024876f92b02de5882d9a300fd71bbaed.

Changed in igraph:
status: In Progress → Fix Committed
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/137

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.