blob: 72e781793b4adbe001b2a3a5fb13f5dc0b25c283 [file] [log] [blame]
sewardjaf44c822007-11-25 14:01:38 +00001/*
2 This file is part of drd, a data race detector.
3
sewardj85642922008-01-14 11:54:56 +00004 Copyright (C) 2006-2008 Bart Van Assche
sewardjaf44c822007-11-25 14:01:38 +00005 bart.vanassche@gmail.com
6
7 This program is free software; you can redistribute it and/or
8 modify it under the terms of the GNU General Public License as
9 published by the Free Software Foundation; either version 2 of the
10 License, or (at your option) any later version.
11
12 This program is distributed in the hope that it will be useful, but
13 WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 General Public License for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
20 02111-1307, USA.
21
22 The GNU General Public License is contained in the file COPYING.
23*/
24
25
bart886b87c2008-06-28 13:40:41 +000026#include "drd_clientobj.h" /* struct mutex_info */
sewardjaf44c822007-11-25 14:01:38 +000027#include "drd_error.h"
28#include "drd_malloc_wrappers.h"
bart886b87c2008-06-28 13:40:41 +000029#include "drd_mutex.h"
30#include "drd_suppression.h" /* drd_start_suppression() */
31#include "pub_drd_bitmap.h" /* LHS_W, ... */
sewardjaf44c822007-11-25 14:01:38 +000032#include "pub_tool_vki.h"
33#include "pub_tool_basics.h"
bart886b87c2008-06-28 13:40:41 +000034#include "pub_tool_libcassert.h" /* tl_assert() */
35#include "pub_tool_libcbase.h" /* strlen() */
36#include "pub_tool_libcfile.h" /* VG_(get_startup_wd)() */
37#include "pub_tool_libcprint.h" /* VG_(printf)() */
sewardjaf44c822007-11-25 14:01:38 +000038#include "pub_tool_machine.h"
bart886b87c2008-06-28 13:40:41 +000039#include "pub_tool_mallocfree.h" /* VG_(malloc), VG_(free) */
40#include "pub_tool_threadstate.h" /* VG_(get_pthread_id)() */
41#include "pub_tool_tooliface.h" /* VG_(needs_tool_errors)() */
sewardjaf44c822007-11-25 14:01:38 +000042
43
bart16d76e52008-03-18 17:08:08 +000044/* Local variables. */
45
46static Bool s_drd_show_conflicting_segments = True;
47
48
49void set_show_conflicting_segments(const Bool scs)
50{
51 s_drd_show_conflicting_segments = scs;
52}
53
bart886b87c2008-06-28 13:40:41 +000054/** Describe a data address range [a,a+len[ as good as possible, for error
55 * messages, putting the result in ai.
56 */
bartff1252a2008-03-16 17:27:25 +000057static
58void describe_malloced_addr(Addr const a, SizeT const len, AddrInfo* const ai)
sewardjaf44c822007-11-25 14:01:38 +000059{
bartff1252a2008-03-16 17:27:25 +000060 Addr data;
sewardjaf44c822007-11-25 14:01:38 +000061
bartff1252a2008-03-16 17:27:25 +000062 if (drd_heap_addrinfo(a, &data, &ai->size, &ai->lastchange))
bart3772a982008-03-15 08:11:03 +000063 {
bartff1252a2008-03-16 17:27:25 +000064 ai->akind = eMallocd;
65 ai->rwoffset = a - data;
bart3772a982008-03-15 08:11:03 +000066 }
bartff1252a2008-03-16 17:27:25 +000067 else
bart3772a982008-03-15 08:11:03 +000068 {
bartff1252a2008-03-16 17:27:25 +000069 ai->akind = eUnknown;
bart3772a982008-03-15 08:11:03 +000070 }
sewardjaf44c822007-11-25 14:01:38 +000071}
72
bart391d9dc2008-07-03 10:57:30 +000073/** Report where an object has been observed for the first time. The printed
74 * call stack will either refer to a pthread_*_init() or a pthread_*lock()
75 * call.
bart886b87c2008-06-28 13:40:41 +000076 */
bart391d9dc2008-07-03 10:57:30 +000077static void first_observed(const Addr obj)
bart886b87c2008-06-28 13:40:41 +000078{
bart391d9dc2008-07-03 10:57:30 +000079 DrdClientobj* cl;
bart886b87c2008-06-28 13:40:41 +000080
bart391d9dc2008-07-03 10:57:30 +000081 cl = clientobj_get_any(obj);
82 if (cl)
bart886b87c2008-06-28 13:40:41 +000083 {
bart391d9dc2008-07-03 10:57:30 +000084 tl_assert(cl->any.first_observed_at);
bart886b87c2008-06-28 13:40:41 +000085 VG_(message)(Vg_UserMsg,
bart391d9dc2008-07-03 10:57:30 +000086 "%s 0x%lx was first observed at:",
87 clientobj_type_name(cl->any.type),
88 obj);
89 VG_(pp_ExeContext)(cl->any.first_observed_at);
bart886b87c2008-06-28 13:40:41 +000090 }
91}
92
sewardjaf44c822007-11-25 14:01:38 +000093static
94void drd_report_data_race2(Error* const err, const DataRaceErrInfo* const dri)
95{
bart3772a982008-03-15 08:11:03 +000096 AddrInfo ai;
bartf993b872008-04-01 18:19:50 +000097 const unsigned descr_size = 256;
98 Char* descr1 = VG_(malloc)(descr_size);
99 Char* descr2 = VG_(malloc)(descr_size);
sewardjaf44c822007-11-25 14:01:38 +0000100
bart3772a982008-03-15 08:11:03 +0000101 tl_assert(dri);
102 tl_assert(dri->addr);
103 tl_assert(dri->size > 0);
bartfdd8d4e2008-04-01 18:38:29 +0000104 tl_assert(descr1);
105 tl_assert(descr2);
bartb515eb12008-03-07 18:52:38 +0000106
bart3772a982008-03-15 08:11:03 +0000107 descr1[0] = 0;
108 descr2[0] = 0;
bartf993b872008-04-01 18:19:50 +0000109 VG_(get_data_description)(descr1, descr2, descr_size, dri->addr);
bart3772a982008-03-15 08:11:03 +0000110 if (descr1[0] == 0)
111 {
bartff1252a2008-03-16 17:27:25 +0000112 describe_malloced_addr(dri->addr, dri->size, &ai);
bart3772a982008-03-15 08:11:03 +0000113 }
114 VG_(message)(Vg_UserMsg,
bartaa97a542008-03-16 17:57:01 +0000115 "Conflicting %s by thread %d/%d at 0x%08lx size %ld",
bart3772a982008-03-15 08:11:03 +0000116 dri->access_type == eStore ? "store" : "load",
bart354009c2008-03-16 10:42:33 +0000117 DrdThreadIdToVgThreadId(dri->tid),
bartaa97a542008-03-16 17:57:01 +0000118 dri->tid,
bart3772a982008-03-15 08:11:03 +0000119 dri->addr,
120 dri->size);
121 VG_(pp_ExeContext)(VG_(get_error_where)(err));
122 if (descr1[0])
123 {
124 VG_(message)(Vg_UserMsg, "%s", descr1);
125 VG_(message)(Vg_UserMsg, "%s", descr2);
126 }
127 else if (ai.akind == eMallocd && ai.lastchange)
128 {
129 VG_(message)(Vg_UserMsg,
130 "Address 0x%lx is at offset %ld from 0x%lx."
131 " Allocation context:",
132 dri->addr, ai.rwoffset, dri->addr - ai.rwoffset);
133 VG_(pp_ExeContext)(ai.lastchange);
134 }
135 else
136 {
137 VG_(message)(Vg_UserMsg, "Allocation context: unknown.");
138 }
bart16d76e52008-03-18 17:08:08 +0000139 if (s_drd_show_conflicting_segments)
140 {
141 thread_report_conflicting_segments(dri->tid,
142 dri->addr, dri->size, dri->access_type);
143 }
bartf993b872008-04-01 18:19:50 +0000144
145 VG_(free)(descr2);
146 VG_(free)(descr1);
sewardjaf44c822007-11-25 14:01:38 +0000147}
148
149static Bool drd_tool_error_eq(VgRes res, Error* e1, Error* e2)
150{
bart3772a982008-03-15 08:11:03 +0000151 return False;
sewardjaf44c822007-11-25 14:01:38 +0000152}
153
154static void drd_tool_error_pp(Error* const e)
155{
bart3772a982008-03-15 08:11:03 +0000156 switch (VG_(get_error_kind)(e))
157 {
158 case DataRaceErr: {
159 drd_report_data_race2(e, VG_(get_error_extra)(e));
160 break;
161 }
162 case MutexErr: {
163 MutexErrInfo* p = (MutexErrInfo*)(VG_(get_error_extra)(e));
164 tl_assert(p);
bart6b717612008-03-24 09:29:38 +0000165 if (p->recursion_count >= 0)
166 {
167 VG_(message)(Vg_UserMsg,
168 "%s: mutex 0x%lx, recursion count %d, owner %d.",
169 VG_(get_error_string)(e),
170 p->mutex,
171 p->recursion_count,
172 p->owner);
173 }
174 else
175 {
176 VG_(message)(Vg_UserMsg,
bart52e82912008-03-24 19:31:33 +0000177 "The object at address 0x%lx is not a mutex.",
bart6b717612008-03-24 09:29:38 +0000178 p->mutex);
179 }
bart3772a982008-03-15 08:11:03 +0000180 VG_(pp_ExeContext)(VG_(get_error_where)(e));
bart391d9dc2008-07-03 10:57:30 +0000181 first_observed(p->mutex);
bart3772a982008-03-15 08:11:03 +0000182 break;
183 }
184 case CondErr: {
185 CondErrInfo* cdei =(CondErrInfo*)(VG_(get_error_extra)(e));
186 VG_(message)(Vg_UserMsg,
187 "%s: cond 0x%lx",
bartbe8a12c2008-03-17 18:36:55 +0000188 VG_(get_error_string)(e),
189 cdei->cond);
bart3772a982008-03-15 08:11:03 +0000190 VG_(pp_ExeContext)(VG_(get_error_where)(e));
bart391d9dc2008-07-03 10:57:30 +0000191 first_observed(cdei->cond);
bart3772a982008-03-15 08:11:03 +0000192 break;
193 }
bart3bb1cec2008-06-28 16:01:43 +0000194 case CondDestrErr: {
195 CondDestrErrInfo* cdi = (CondDestrErrInfo*)(VG_(get_error_extra)(e));
196 VG_(message)(Vg_UserMsg,
197 "%s: cond 0x%lx, mutex 0x%lx locked by thread %d/%d",
198 VG_(get_error_string)(e),
199 cdi->cond, cdi->mutex,
200 DrdThreadIdToVgThreadId(cdi->tid), cdi->tid);
201 VG_(pp_ExeContext)(VG_(get_error_where)(e));
bart391d9dc2008-07-03 10:57:30 +0000202 first_observed(cdi->mutex);
bart3bb1cec2008-06-28 16:01:43 +0000203 break;
204 }
bart3772a982008-03-15 08:11:03 +0000205 case CondRaceErr: {
206 CondRaceErrInfo* cei = (CondRaceErrInfo*)(VG_(get_error_extra)(e));
207 VG_(message)(Vg_UserMsg,
bart46b5fce2008-06-28 13:01:30 +0000208 "Probably a race condition: condition variable 0x%lx has been"
bart886b87c2008-06-28 13:40:41 +0000209 " signaled but the associated mutex 0x%lx is not locked"
210 " by the signalling thread.",
bart3772a982008-03-15 08:11:03 +0000211 cei->cond, cei->mutex);
212 VG_(pp_ExeContext)(VG_(get_error_where)(e));
bart391d9dc2008-07-03 10:57:30 +0000213 first_observed(cei->cond);
214 first_observed(cei->mutex);
bart3772a982008-03-15 08:11:03 +0000215 break;
216 }
bart3bb1cec2008-06-28 16:01:43 +0000217 case CondWaitErr: {
218 CondWaitErrInfo* cwei = (CondWaitErrInfo*)(VG_(get_error_extra)(e));
bart3772a982008-03-15 08:11:03 +0000219 VG_(message)(Vg_UserMsg,
bart3bb1cec2008-06-28 16:01:43 +0000220 "%s: condition variable 0x%lx, mutexes 0x%lx and 0x%lx",
bartbe8a12c2008-03-17 18:36:55 +0000221 VG_(get_error_string)(e),
bart3bb1cec2008-06-28 16:01:43 +0000222 cwei->cond,
223 cwei->mutex1,
224 cwei->mutex2);
bart3772a982008-03-15 08:11:03 +0000225 VG_(pp_ExeContext)(VG_(get_error_where)(e));
bart391d9dc2008-07-03 10:57:30 +0000226 first_observed(cwei->cond);
227 first_observed(cwei->mutex1);
228 first_observed(cwei->mutex2);
bart3772a982008-03-15 08:11:03 +0000229 break;
230 }
231 case SemaphoreErr: {
bart886b87c2008-06-28 13:40:41 +0000232 SemaphoreErrInfo* sei = (SemaphoreErrInfo*)(VG_(get_error_extra)(e));
bart3772a982008-03-15 08:11:03 +0000233 tl_assert(sei);
234 VG_(message)(Vg_UserMsg,
235 "%s: semaphore 0x%lx",
236 VG_(get_error_string)(e),
237 sei->semaphore);
bart391d9dc2008-07-03 10:57:30 +0000238 first_observed(sei->semaphore);
bart3772a982008-03-15 08:11:03 +0000239 VG_(pp_ExeContext)(VG_(get_error_where)(e));
240 break;
241 }
242 case BarrierErr: {
bart391d9dc2008-07-03 10:57:30 +0000243 BarrierErrInfo* bei =(BarrierErrInfo*)(VG_(get_error_extra)(e));
244 tl_assert(bei);
bart3772a982008-03-15 08:11:03 +0000245 VG_(message)(Vg_UserMsg,
246 "%s: barrier 0x%lx",
247 VG_(get_error_string)(e),
bart391d9dc2008-07-03 10:57:30 +0000248 bei->barrier);
bart3772a982008-03-15 08:11:03 +0000249 VG_(pp_ExeContext)(VG_(get_error_where)(e));
bart391d9dc2008-07-03 10:57:30 +0000250 first_observed(bei->barrier);
bart3772a982008-03-15 08:11:03 +0000251 break;
252 }
253 case RwlockErr: {
254 RwlockErrInfo* p = (RwlockErrInfo*)(VG_(get_error_extra)(e));
255 tl_assert(p);
256 VG_(message)(Vg_UserMsg,
257 "%s: rwlock 0x%lx.",
258 VG_(get_error_string)(e),
259 p->rwlock);
260 VG_(pp_ExeContext)(VG_(get_error_where)(e));
bart391d9dc2008-07-03 10:57:30 +0000261 first_observed(p->rwlock);
bart3772a982008-03-15 08:11:03 +0000262 break;
263 }
bart9d5b7962008-05-14 12:25:00 +0000264 case HoldtimeErr: {
265 HoldtimeErrInfo* p =(HoldtimeErrInfo*)(VG_(get_error_extra)(e));
266 tl_assert(p);
267 tl_assert(p->acquired_at);
268 VG_(message)(Vg_UserMsg, "Acquired at:");
269 VG_(pp_ExeContext)(p->acquired_at);
270 VG_(message)(Vg_UserMsg,
271 "Lock on %s 0x%lx was held during %d ms (threshold: %d ms).",
272 VG_(get_error_string)(e),
273 p->synchronization_object,
274 p->hold_time_ms,
275 p->threshold_ms);
276 VG_(pp_ExeContext)(VG_(get_error_where)(e));
bart391d9dc2008-07-03 10:57:30 +0000277 first_observed(p->synchronization_object);
bart9d5b7962008-05-14 12:25:00 +0000278 break;
279 }
bart3772a982008-03-15 08:11:03 +0000280 case GenericErr: {
281 //GenericErrInfo* gei =(GenericErrInfo*)(VG_(get_error_extra)(e));
282 VG_(message)(Vg_UserMsg, "%s", VG_(get_error_string)(e));
283 VG_(pp_ExeContext)(VG_(get_error_where)(e));
284 break;
285 }
286 default:
287 VG_(message)(Vg_UserMsg,
288 "%s",
289 VG_(get_error_string)(e));
290 VG_(pp_ExeContext)(VG_(get_error_where)(e));
291 break;
292 }
sewardjaf44c822007-11-25 14:01:38 +0000293}
294
295static UInt drd_tool_error_update_extra(Error* e)
296{
bart3772a982008-03-15 08:11:03 +0000297 switch (VG_(get_error_kind)(e))
298 {
299 case DataRaceErr:
300 return sizeof(DataRaceErrInfo);
301 case MutexErr:
302 return sizeof(MutexErrInfo);
303 case CondErr:
304 return sizeof(CondErrInfo);
bart3772a982008-03-15 08:11:03 +0000305 case CondDestrErr:
306 return sizeof(CondDestrErrInfo);
bart3bb1cec2008-06-28 16:01:43 +0000307 case CondRaceErr:
308 return sizeof(CondRaceErrInfo);
309 case CondWaitErr:
310 return sizeof(CondWaitErrInfo);
bart3772a982008-03-15 08:11:03 +0000311 case SemaphoreErr:
312 return sizeof(SemaphoreErrInfo);
313 case BarrierErr:
314 return sizeof(BarrierErrInfo);
315 case RwlockErr:
316 return sizeof(RwlockErrInfo);
bart9d5b7962008-05-14 12:25:00 +0000317 case HoldtimeErr:
318 return sizeof(HoldtimeErrInfo);
bart3772a982008-03-15 08:11:03 +0000319 case GenericErr:
320 return sizeof(GenericErrInfo);
321 default:
322 tl_assert(False);
323 break;
324 }
sewardjaf44c822007-11-25 14:01:38 +0000325}
326
327static Bool drd_tool_error_recog(Char* const name, Supp* const supp)
328{
bart5fc70e62008-03-23 07:54:02 +0000329 SuppKind skind = 0;
sewardjaf44c822007-11-25 14:01:38 +0000330
bart5fc70e62008-03-23 07:54:02 +0000331 if (VG_(strcmp)(name, STR_DataRaceErr) == 0)
332 ;
333 else if (VG_(strcmp)(name, STR_MutexErr) == 0)
334 ;
335 else if (VG_(strcmp)(name, STR_CondErr) == 0)
336 ;
bart3bb1cec2008-06-28 16:01:43 +0000337 else if (VG_(strcmp)(name, STR_CondDestrErr) == 0)
338 ;
bart5fc70e62008-03-23 07:54:02 +0000339 else if (VG_(strcmp)(name, STR_CondRaceErr) == 0)
340 ;
bart3bb1cec2008-06-28 16:01:43 +0000341 else if (VG_(strcmp)(name, STR_CondWaitErr) == 0)
bart5fc70e62008-03-23 07:54:02 +0000342 ;
343 else if (VG_(strcmp)(name, STR_SemaphoreErr) == 0)
344 ;
345 else if (VG_(strcmp)(name, STR_BarrierErr) == 0)
346 ;
347 else if (VG_(strcmp)(name, STR_RwlockErr) == 0)
348 ;
bart9d5b7962008-05-14 12:25:00 +0000349 else if (VG_(strcmp)(name, STR_HoldtimeErr) == 0)
350 ;
bart5fc70e62008-03-23 07:54:02 +0000351 else if (VG_(strcmp)(name, STR_GenericErr) == 0)
352 ;
bart3772a982008-03-15 08:11:03 +0000353 else
354 return False;
sewardjaf44c822007-11-25 14:01:38 +0000355
bart3772a982008-03-15 08:11:03 +0000356 VG_(set_supp_kind)(supp, skind);
357 return True;
sewardjaf44c822007-11-25 14:01:38 +0000358}
359
360static Bool drd_tool_error_read_extra(Int fd, Char* buf, Int nBuf, Supp* supp)
361{
bart3772a982008-03-15 08:11:03 +0000362 return True;
sewardjaf44c822007-11-25 14:01:38 +0000363}
364
365static Bool drd_tool_error_matches(Error* const e, Supp* const supp)
366{
bart3772a982008-03-15 08:11:03 +0000367 switch (VG_(get_supp_kind)(supp))
368 {
369 }
370 return True;
sewardjaf44c822007-11-25 14:01:38 +0000371}
372
373static Char* drd_tool_error_name(Error* e)
374{
bart3772a982008-03-15 08:11:03 +0000375 switch (VG_(get_error_kind)(e))
376 {
bart5fc70e62008-03-23 07:54:02 +0000377 case DataRaceErr: return VGAPPEND(STR_, DataRaceErr);
378 case MutexErr: return VGAPPEND(STR_, MutexErr);
379 case CondErr: return VGAPPEND(STR_, CondErr);
bart5fc70e62008-03-23 07:54:02 +0000380 case CondDestrErr: return VGAPPEND(STR_, CondDestrErr);
bart3bb1cec2008-06-28 16:01:43 +0000381 case CondRaceErr: return VGAPPEND(STR_, CondRaceErr);
382 case CondWaitErr: return VGAPPEND(STR_, CondWaitErr);
bart5fc70e62008-03-23 07:54:02 +0000383 case SemaphoreErr: return VGAPPEND(STR_, SemaphoreErr);
384 case BarrierErr: return VGAPPEND(STR_, BarrierErr);
385 case RwlockErr: return VGAPPEND(STR_, RwlockErr);
bart9d5b7962008-05-14 12:25:00 +0000386 case HoldtimeErr: return VGAPPEND(STR_, HoldtimeErr);
bart5fc70e62008-03-23 07:54:02 +0000387 case GenericErr: return VGAPPEND(STR_, GenericErr);
bart3772a982008-03-15 08:11:03 +0000388 default:
389 tl_assert(0);
390 }
391 return 0;
sewardjaf44c822007-11-25 14:01:38 +0000392}
393
394static void drd_tool_error_print_extra(Error* e)
395{
bart3772a982008-03-15 08:11:03 +0000396 switch (VG_(get_error_kind)(e))
397 {
398 // VG_(printf)(" %s\n", VG_(get_error_string)(err));
399 }
sewardjaf44c822007-11-25 14:01:38 +0000400}
401
402void drd_register_error_handlers(void)
403{
bart3772a982008-03-15 08:11:03 +0000404 // Tool error reporting.
405 VG_(needs_tool_errors)(drd_tool_error_eq,
406 drd_tool_error_pp,
407 True,
408 drd_tool_error_update_extra,
409 drd_tool_error_recog,
410 drd_tool_error_read_extra,
411 drd_tool_error_matches,
412 drd_tool_error_name,
413 drd_tool_error_print_extra);
sewardjaf44c822007-11-25 14:01:38 +0000414}