Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000862graphvizNeatopublic2005-04-04 13:532011-04-28 04:03
ReporterJohn Hinsdale 
Assigned Toellson 
PrioritynormalSeverityminorReproducibilityalways
StatusclosedResolutionfixed 
PlatformOSx86-Linux-2.4.18 w/ GCC 3.4.3OS Version
Summary0000862: Bug in heap.c
Description



Get floating point exception on input below. Was expereinceing
this in 2.2. NOw tried CVS head and still get it.
Here is stack trace plus output of "neato -Tps -v"
<CD>
Program received signal SIGFPE, Arithmetic exception.
0x400a07a3 in PQbucket (he=0xf78) at heap.c:42
42 bucket = b;
(gdb) bt
#0 0x400a07a3 in PQbucket (he=0xf78) at heap.c:42
0000001 0x400be6a8 in __JCR_LIST__ () from /usr/local/lib/graphviz/libgvplugin_layout.so.0
0000002 0x400a0816 in PQinsert (he=0x80ae0c8, v=0x80ae130, offset=41594.712396828938) at heap.c:55
0000003 0x400aac45 in voronoi (triangulate=0, nextsite=0x4009e7b0 <nextOne>) at voronoi.c:73
0000004 0x4009f61c in removeOverlapAs (G=0x80a73e8, flag=0x80ae38c "xã\n\bâ\237\021\211\034 ó?-²\235\177³?Û¿\226\203ò?±)") at adjust.c:558
0000005 0x4009f8a8 in removeOverlap (G=0x80a73e8) at adjust.c:806
0000006 0x4009f900 in adjustNodes (G=0x80a73e8) at adjust.c:814
0000007 0x400a3ced in neato_layout (g=0x80509f8) at neatoinit.c:1093
0000008 0x40072650 in gvlayout_layout (gvc=0xf78, g=0xf78) at gvlayout.c:56
0000009 0x08048d9a in main (argc=8, argv=0x8) at dot.c:171
0000010 0x4022f14f in __libc_start_main () from /lib/libc.so.6
(gdb)



[email protected] /h/hin/graphviz>neato -v -Tps heap_err.dot
neato: fontname=Times-Roman fontpath=[internal times]
Scanning graph _neato_cc0, 3 nodes
model 0 smart_init 0 iterations 200 tol 0.000100
convert graph: 3 nodes 0.00 sec
Calculating shortest paths: 0.00 sec
Setting initial positions: 0.00 sec
Setting up stress function: 0.00 sec
Solving model: 0.792 0.032 0.011 0.006 0.003 0.002 0.002 0.001 0.001 0.001
0.001 0.000 0.000 0.000 0.000 0.000 0.000 0.000 0.000 0.000
0.000 0.000 0.000 0.000 0.000 0.000 0.000
final e = 0.000103 133 iterations 0.00 sec
Adjusting _neato_cc0 using Voronoi
Scanning graph _neato_cc1, 232 nodes
model 0 smart_init 0 iterations 200 tol 0.000100
convert graph: 232 nodes 0.00 sec
Calculating shortest paths: 0.01 sec
Setting initial positions: 0.00 sec
Setting up stress function: 0.00 sec
Solving model: 19740.698 5336.329 4794.954 4380.841 4023.651 3731.700 3503.660 3370.392 3287.851 3229.192
3184.502 3148.487 3117.025 3093.477 3073.529 3056.803 3043.100 3031.820 3023.718 3017.329
3012.028 3008.069 3004.379 3000.662 2997.231 2993.735 2989.965 2985.931 2981.349 2976.806
2972.353 2967.544 2962.550 2957.638 2952.410 2944.840 2934.377 2920.920 2911.813 2904.747



final e = 2898.536752 200 iterations 1.37 sec
Adjusting _neato_cc1 using Voronoi
Number of iterations = 171
Number of increases = 20
Scanning graph _neato_cc2, 2 nodes
model 0 smart_init 0 iterations 200 tol 0.000100
convert graph: 2 nodes 0.00 sec
Calculating shortest paths: 0.00 sec
Setting initial positions: 0.00 sec
Setting up stress function: 0.00 sec
Solving model: 0.039
final e = 0.000000 2 iterations 0.00 sec
Adjusting _neato_cc2 using Voronoi
Scanning graph _neato_cc3, 4 nodes
model 0 smart_init 0 iterations 200 tol 0.000100
convert graph: 4 nodes 0.00 sec
Calculating shortest paths: 0.00 sec
Setting initial positions: 0.00 sec
Setting up stress function: 0.00 sec
Solving model: 1.779 1.202 1.191 1.036 0.079 0.019 0.008 0.004 0.003 0.002
0.001 0.001 0.001 0.001 0.001 0.000 0.000 0.000 0.000 0.000
0.000 0.000 0.000 0.000 0.000 0.000 0.000 0.000 0.000 0.000
0.000 0.000 0.000
final e = 0.000098 163 iterations 0.00 sec
Adjusting _neato_cc3 using Voronoi
caught SIGFPE 8
</CD>
Additional Information

[erg] May be related to 659 and 670.
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID676
INPUT-FILEhttp://www.graphviz.org/bugs/b676.dot [^]
OUTPUT-FILE
STATUS-COMMENTFixed
VERSION     dot version 2.3.20050404.0430 (Mon Apr 4 16:59:42 UTC 2005)
Attached Files

- Relationships

-  Notes
There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2011-04-28 04:03 user1 New Issue
2011-04-28 04:03 user1 Assigned To => user695


MantisBT 1.2.5[^]
Copyright © 2000 - 2011 MantisBT Group
Powered by Mantis Bugtracker