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