1
2
3
4#line 46 "include/asm-generic/int-ll64.h"
5typedef unsigned short u16;
6#line 49 "include/asm-generic/int-ll64.h"
7typedef unsigned int u32;
8#line 52 "include/asm-generic/int-ll64.h"
9typedef unsigned long long u64;
10#line 219 "include/linux/types.h"
11struct __anonstruct_atomic_t_7 {
12 int counter ;
13};
14#line 219 "include/linux/types.h"
15typedef struct __anonstruct_atomic_t_7 atomic_t;
16#line 229 "include/linux/types.h"
17struct list_head {
18 struct list_head *next ;
19 struct list_head *prev ;
20};
21#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/thread_info.h"
22struct task_struct;
23#line 20
24struct task_struct;
25#line 7 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/processor.h"
26struct task_struct;
27#line 52 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/paravirt_types.h"
28struct task_struct;
29#line 329
30struct arch_spinlock;
31#line 329
32struct arch_spinlock;
33#line 139 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/ptrace.h"
34struct task_struct;
35#line 8 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/current.h"
36struct task_struct;
37#line 14 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
38typedef u16 __ticket_t;
39#line 15 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
40typedef u32 __ticketpair_t;
41#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
42struct __raw_tickets {
43 __ticket_t head ;
44 __ticket_t tail ;
45};
46#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
47union __anonunion____missing_field_name_36 {
48 __ticketpair_t head_tail ;
49 struct __raw_tickets tickets ;
50};
51#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
52struct arch_spinlock {
53 union __anonunion____missing_field_name_36 __annonCompField17 ;
54};
55#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
56typedef struct arch_spinlock arch_spinlock_t;
57#line 12 "include/linux/lockdep.h"
58struct task_struct;
59#line 20 "include/linux/spinlock_types.h"
60struct raw_spinlock {
61 arch_spinlock_t raw_lock ;
62 unsigned int magic ;
63 unsigned int owner_cpu ;
64 void *owner ;
65};
66#line 64 "include/linux/spinlock_types.h"
67union __anonunion____missing_field_name_39 {
68 struct raw_spinlock rlock ;
69};
70#line 64 "include/linux/spinlock_types.h"
71struct spinlock {
72 union __anonunion____missing_field_name_39 __annonCompField19 ;
73};
74#line 64 "include/linux/spinlock_types.h"
75typedef struct spinlock spinlock_t;
76#line 55 "include/linux/wait.h"
77struct task_struct;
78#line 48 "include/linux/mutex.h"
79struct mutex {
80 atomic_t count ;
81 spinlock_t wait_lock ;
82 struct list_head wait_list ;
83 struct task_struct *owner ;
84 char const *name ;
85 void *magic ;
86};
87#line 18 "include/linux/capability.h"
88struct task_struct;
89#line 31 "include/media/rc-map.h"
90struct rc_map_table {
91 u32 scancode ;
92 u32 keycode ;
93};
94#line 36 "include/media/rc-map.h"
95struct rc_map {
96 struct rc_map_table *scan ;
97 unsigned int size ;
98 unsigned int len ;
99 unsigned int alloc ;
100 u64 rc_type ;
101 char const *name ;
102 spinlock_t lock ;
103};
104#line 46 "include/media/rc-map.h"
105struct rc_map_list {
106 struct list_head list ;
107 struct rc_map map ;
108};
109#line 270 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/elf.h"
110struct task_struct;
111#line 87 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
112struct __anonstruct_220 {
113 int : 0 ;
114};
115#line 1 "<compiler builtins>"
116long __builtin_expect(long val , long res ) ;
117#line 152 "include/linux/mutex.h"
118void mutex_lock(struct mutex *lock ) ;
119#line 153
120int __attribute__((__warn_unused_result__)) mutex_lock_interruptible(struct mutex *lock ) ;
121#line 154
122int __attribute__((__warn_unused_result__)) mutex_lock_killable(struct mutex *lock ) ;
123#line 168
124int mutex_trylock(struct mutex *lock ) ;
125#line 169
126void mutex_unlock(struct mutex *lock ) ;
127#line 170
128int atomic_dec_and_mutex_lock(atomic_t *cnt , struct mutex *lock ) ;
129#line 53 "include/media/rc-map.h"
130extern int rc_map_register(struct rc_map_list *map ) ;
131#line 54
132extern void rc_map_unregister(struct rc_map_list *map ) ;
133#line 67 "include/linux/module.h"
134int init_module(void) ;
135#line 68
136void cleanup_module(void) ;
137#line 26 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
138static struct rc_map_table behold_columbus[28] =
139#line 26 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
140 { {(u32 )19, (u32 )113},
141 {(u32 )17, (u32 )393},
142 {(u32 )28, (u32 )386},
143 {(u32 )18, (u32 )116},
144 {(u32 )1, (u32 )2},
145 {(u32 )2, (u32 )3},
146 {(u32 )3, (u32 )4},
147 {(u32 )13, (u32 )141},
148 {(u32 )4, (u32 )5},
149 {(u32 )5, (u32 )6},
150 {(u32 )6, (u32 )7},
151 {(u32 )25, (u32 )212},
152 {(u32 )7, (u32 )8},
153 {(u32 )8, (u32 )9},
154 {(u32 )9, (u32 )10},
155 {(u32 )16, (u32 )372},
156 {(u32 )10, (u32 )129},
157 {(u32 )0, (u32 )11},
158 {(u32 )11, (u32 )402},
159 {(u32 )12, (u32 )115},
160 {(u32 )27, (u32 )359},
161 {(u32 )29, (u32 )167},
162 {(u32 )21, (u32 )403},
163 {(u32 )24, (u32 )114},
164 {(u32 )14, (u32 )128},
165 {(u32 )30, (u32 )119},
166 {(u32 )15, (u32 )412},
167 {(u32 )26, (u32 )407}};
168#line 87 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
169static struct rc_map_list behold_columbus_map = {{(struct list_head *)0, (struct list_head *)0}, {behold_columbus, (unsigned int )(sizeof(behold_columbus) / sizeof(behold_columbus[0]) + sizeof(struct __anonstruct_220 )),
170 0U, 0U, (u64 )0, "rc-behold-columbus",
171 {{{{{0U}}, 0U, 0U, (void *)0}}}}};
172#line 96
173static int init_rc_map_behold_columbus(void) __attribute__((__section__(".init.text"),
174__no_instrument_function__)) ;
175#line 96 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
176static int init_rc_map_behold_columbus(void)
177{ int tmp ;
178
179 {
180 {
181#line 98
182 tmp = rc_map_register(& behold_columbus_map);
183 }
184#line 98
185 return (tmp);
186}
187}
188#line 101
189static void exit_rc_map_behold_columbus(void) __attribute__((__section__(".exit.text"),
190__no_instrument_function__)) ;
191#line 101 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
192static void exit_rc_map_behold_columbus(void)
193{
194
195 {
196 {
197#line 103
198 rc_map_unregister(& behold_columbus_map);
199 }
200#line 104
201 return;
202}
203}
204#line 106 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
205int init_module(void)
206{ int tmp ;
207
208 {
209 {
210#line 106
211 tmp = init_rc_map_behold_columbus();
212 }
213#line 106
214 return (tmp);
215}
216}
217#line 107 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
218void cleanup_module(void)
219{
220
221 {
222 {
223#line 107
224 exit_rc_map_behold_columbus();
225 }
226#line 107
227 return;
228}
229}
230#line 109 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
231static char const __mod_license109[12] __attribute__((__used__, __unused__, __section__(".modinfo"),
232__aligned__(1))) =
233#line 109
234 { (char const )'l', (char const )'i', (char const )'c', (char const )'e',
235 (char const )'n', (char const )'s', (char const )'e', (char const )'=',
236 (char const )'G', (char const )'P', (char const )'L', (char const )'\000'};
237#line 110 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
238static char const __mod_author110[50] __attribute__((__used__, __unused__, __section__(".modinfo"),
239__aligned__(1))) =
240#line 110
241 { (char const )'a', (char const )'u', (char const )'t', (char const )'h',
242 (char const )'o', (char const )'r', (char const )'=', (char const )'M',
243 (char const )'a', (char const )'u', (char const )'r', (char const )'o',
244 (char const )' ', (char const )'C', (char const )'a', (char const )'r',
245 (char const )'v', (char const )'a', (char const )'l', (char const )'h',
246 (char const )'o', (char const )' ', (char const )'C', (char const )'h',
247 (char const )'e', (char const )'h', (char const )'a', (char const )'b',
248 (char const )' ', (char const )'<', (char const )'m', (char const )'c',
249 (char const )'h', (char const )'e', (char const )'h', (char const )'a',
250 (char const )'b', (char const )'@', (char const )'r', (char const )'e',
251 (char const )'d', (char const )'h', (char const )'a', (char const )'t',
252 (char const )'.', (char const )'c', (char const )'o', (char const )'m',
253 (char const )'>', (char const )'\000'};
254#line 128
255void ldv_check_final_state(void) ;
256#line 134
257extern void ldv_initialize(void) ;
258#line 137
259extern int __VERIFIER_nondet_int(void) ;
260#line 140 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
261int LDV_IN_INTERRUPT ;
262#line 143 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
263void main(void)
264{ int tmp ;
265 int tmp___0 ;
266 int tmp___1 ;
267
268 {
269 {
270#line 155
271 LDV_IN_INTERRUPT = 1;
272#line 164
273 ldv_initialize();
274#line 170
275 tmp = init_rc_map_behold_columbus();
276 }
277#line 170
278 if (tmp) {
279#line 171
280 goto ldv_final;
281 } else {
282
283 }
284 {
285#line 173
286 while (1) {
287 while_continue: ;
288 {
289#line 173
290 tmp___1 = __VERIFIER_nondet_int();
291 }
292#line 173
293 if (tmp___1) {
294
295 } else {
296#line 173
297 goto while_break;
298 }
299 {
300#line 176
301 tmp___0 = __VERIFIER_nondet_int();
302 }
303 {
304#line 178
305 goto switch_default;
306#line 176
307 if (0) {
308 switch_default:
309#line 178
310 goto switch_break;
311 } else {
312 switch_break: ;
313 }
314 }
315 }
316 while_break: ;
317 }
318 {
319#line 190
320 exit_rc_map_behold_columbus();
321 }
322 ldv_final:
323 {
324#line 193
325 ldv_check_final_state();
326 }
327#line 196
328 return;
329}
330}
331#line 5 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/engine-blast-assert.h"
332void ldv_blast_assert(void)
333{
334
335 {
336 ERROR:
337#line 6
338 goto ERROR;
339}
340}
341#line 6 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/engine-blast.h"
342extern int __VERIFIER_nondet_int(void) ;
343#line 19 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
344int ldv_mutex = 1;
345#line 22 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
346int __attribute__((__warn_unused_result__)) mutex_lock_interruptible(struct mutex *lock )
347{ int nondetermined ;
348
349 {
350#line 29
351 if (ldv_mutex == 1) {
352
353 } else {
354 {
355#line 29
356 ldv_blast_assert();
357 }
358 }
359 {
360#line 32
361 nondetermined = __VERIFIER_nondet_int();
362 }
363#line 35
364 if (nondetermined) {
365#line 38
366 ldv_mutex = 2;
367#line 40
368 return (0);
369 } else {
370#line 45
371 return (-4);
372 }
373}
374}
375#line 50 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
376int __attribute__((__warn_unused_result__)) mutex_lock_killable(struct mutex *lock )
377{ int nondetermined ;
378
379 {
380#line 57
381 if (ldv_mutex == 1) {
382
383 } else {
384 {
385#line 57
386 ldv_blast_assert();
387 }
388 }
389 {
390#line 60
391 nondetermined = __VERIFIER_nondet_int();
392 }
393#line 63
394 if (nondetermined) {
395#line 66
396 ldv_mutex = 2;
397#line 68
398 return (0);
399 } else {
400#line 73
401 return (-4);
402 }
403}
404}
405#line 78 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
406int atomic_dec_and_mutex_lock(atomic_t *cnt , struct mutex *lock )
407{ int atomic_value_after_dec ;
408
409 {
410#line 83
411 if (ldv_mutex == 1) {
412
413 } else {
414 {
415#line 83
416 ldv_blast_assert();
417 }
418 }
419 {
420#line 86
421 atomic_value_after_dec = __VERIFIER_nondet_int();
422 }
423#line 89
424 if (atomic_value_after_dec == 0) {
425#line 92
426 ldv_mutex = 2;
427#line 94
428 return (1);
429 } else {
430
431 }
432#line 98
433 return (0);
434}
435}
436#line 103 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
437void mutex_lock(struct mutex *lock )
438{
439
440 {
441#line 108
442 if (ldv_mutex == 1) {
443
444 } else {
445 {
446#line 108
447 ldv_blast_assert();
448 }
449 }
450#line 110
451 ldv_mutex = 2;
452#line 111
453 return;
454}
455}
456#line 114 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
457int mutex_trylock(struct mutex *lock )
458{ int nondetermined ;
459
460 {
461#line 121
462 if (ldv_mutex == 1) {
463
464 } else {
465 {
466#line 121
467 ldv_blast_assert();
468 }
469 }
470 {
471#line 124
472 nondetermined = __VERIFIER_nondet_int();
473 }
474#line 127
475 if (nondetermined) {
476#line 130
477 ldv_mutex = 2;
478#line 132
479 return (1);
480 } else {
481#line 137
482 return (0);
483 }
484}
485}
486#line 142 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
487void mutex_unlock(struct mutex *lock )
488{
489
490 {
491#line 147
492 if (ldv_mutex == 2) {
493
494 } else {
495 {
496#line 147
497 ldv_blast_assert();
498 }
499 }
500#line 149
501 ldv_mutex = 1;
502#line 150
503 return;
504}
505}
506#line 153 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
507void ldv_check_final_state(void)
508{
509
510 {
511#line 156
512 if (ldv_mutex == 1) {
513
514 } else {
515 {
516#line 156
517 ldv_blast_assert();
518 }
519 }
520#line 157
521 return;
522}
523}
524#line 205 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/12875/dscv_tempdir/dscv/ri/32_1/drivers/media/rc/keymaps/rc-behold-columbus.c.common.c"
525long s__builtin_expect(long val , long res )
526{
527
528 {
529#line 206
530 return (val);
531}
532}