Showing error 550

User: Jiri Slaby
Error type: Reachable Error Location
Error type description: A specified error location is reachable in some program path
File location: ldv-linux-3.4/32_1_cilled_safe_ok_nondet_linux-3.4-32_1-drivers--net--ppp--bsd_comp.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.c
Line in file: 4515
Project: SV-COMP 2013
Project version: 2.6.28
Tools: Manual Work
Entered: 2013-01-17 16:57:54 UTC


Source:

   1/* Generated by CIL v. 1.3.7 */
   2/* print_CIL_Input is true */
   3
   4#line 20 "include/asm-generic/int-ll64.h"
   5typedef unsigned char __u8;
   6#line 23 "include/asm-generic/int-ll64.h"
   7typedef unsigned short __u16;
   8#line 26 "include/asm-generic/int-ll64.h"
   9typedef unsigned int __u32;
  10#line 30 "include/asm-generic/int-ll64.h"
  11typedef unsigned long long __u64;
  12#line 45 "include/asm-generic/int-ll64.h"
  13typedef short s16;
  14#line 46 "include/asm-generic/int-ll64.h"
  15typedef unsigned short u16;
  16#line 49 "include/asm-generic/int-ll64.h"
  17typedef unsigned int u32;
  18#line 14 "include/asm-generic/posix_types.h"
  19typedef long __kernel_long_t;
  20#line 15 "include/asm-generic/posix_types.h"
  21typedef unsigned long __kernel_ulong_t;
  22#line 75 "include/asm-generic/posix_types.h"
  23typedef __kernel_ulong_t __kernel_size_t;
  24#line 76 "include/asm-generic/posix_types.h"
  25typedef __kernel_long_t __kernel_ssize_t;
  26#line 27 "include/linux/types.h"
  27typedef unsigned short umode_t;
  28#line 63 "include/linux/types.h"
  29typedef __kernel_size_t size_t;
  30#line 68 "include/linux/types.h"
  31typedef __kernel_ssize_t ssize_t;
  32#line 202 "include/linux/types.h"
  33typedef unsigned int gfp_t;
  34#line 219 "include/linux/types.h"
  35struct __anonstruct_atomic_t_7 {
  36   int counter ;
  37};
  38#line 219 "include/linux/types.h"
  39typedef struct __anonstruct_atomic_t_7 atomic_t;
  40#line 224 "include/linux/types.h"
  41struct __anonstruct_atomic64_t_8 {
  42   long counter ;
  43};
  44#line 224 "include/linux/types.h"
  45typedef struct __anonstruct_atomic64_t_8 atomic64_t;
  46#line 229 "include/linux/types.h"
  47struct list_head {
  48   struct list_head *next ;
  49   struct list_head *prev ;
  50};
  51#line 56 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/alternative.h"
  52struct module;
  53#line 56
  54struct module;
  55#line 146 "include/linux/init.h"
  56typedef void (*ctor_fn_t)(void);
  57#line 18 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/page.h"
  58struct page;
  59#line 18
  60struct page;
  61#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/thread_info.h"
  62struct task_struct;
  63#line 20
  64struct task_struct;
  65#line 7 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/processor.h"
  66struct task_struct;
  67#line 46 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/paravirt_types.h"
  68struct page;
  69#line 52
  70struct task_struct;
  71#line 329
  72struct arch_spinlock;
  73#line 329
  74struct arch_spinlock;
  75#line 139 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/ptrace.h"
  76struct task_struct;
  77#line 8 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/current.h"
  78struct task_struct;
  79#line 10 "include/asm-generic/bug.h"
  80struct bug_entry {
  81   int bug_addr_disp ;
  82   int file_disp ;
  83   unsigned short line ;
  84   unsigned short flags ;
  85};
  86#line 234 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/paravirt.h"
  87struct static_key;
  88#line 234
  89struct static_key;
  90#line 433 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/processor.h"
  91struct kmem_cache;
  92#line 23 "include/asm-generic/atomic-long.h"
  93typedef atomic64_t atomic_long_t;
  94#line 14 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
  95typedef u16 __ticket_t;
  96#line 15 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
  97typedef u32 __ticketpair_t;
  98#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
  99struct __raw_tickets {
 100   __ticket_t head ;
 101   __ticket_t tail ;
 102};
 103#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
 104union __anonunion____missing_field_name_36 {
 105   __ticketpair_t head_tail ;
 106   struct __raw_tickets tickets ;
 107};
 108#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
 109struct arch_spinlock {
 110   union __anonunion____missing_field_name_36 __annonCompField17 ;
 111};
 112#line 20 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/spinlock_types.h"
 113typedef struct arch_spinlock arch_spinlock_t;
 114#line 12 "include/linux/lockdep.h"
 115struct task_struct;
 116#line 20 "include/linux/spinlock_types.h"
 117struct raw_spinlock {
 118   arch_spinlock_t raw_lock ;
 119   unsigned int magic ;
 120   unsigned int owner_cpu ;
 121   void *owner ;
 122};
 123#line 64 "include/linux/spinlock_types.h"
 124union __anonunion____missing_field_name_39 {
 125   struct raw_spinlock rlock ;
 126};
 127#line 64 "include/linux/spinlock_types.h"
 128struct spinlock {
 129   union __anonunion____missing_field_name_39 __annonCompField19 ;
 130};
 131#line 64 "include/linux/spinlock_types.h"
 132typedef struct spinlock spinlock_t;
 133#line 55 "include/linux/wait.h"
 134struct task_struct;
 135#line 60 "include/linux/pageblock-flags.h"
 136struct page;
 137#line 48 "include/linux/mutex.h"
 138struct mutex {
 139   atomic_t count ;
 140   spinlock_t wait_lock ;
 141   struct list_head wait_list ;
 142   struct task_struct *owner ;
 143   char const   *name ;
 144   void *magic ;
 145};
 146#line 9 "include/linux/memory_hotplug.h"
 147struct page;
 148#line 994 "include/linux/mmzone.h"
 149struct page;
 150#line 270 "/home/zakharov/launch/inst/current/envs/linux-3.4/linux-3.4/arch/x86/include/asm/elf.h"
 151struct task_struct;
 152#line 18 "include/linux/elf.h"
 153typedef __u64 Elf64_Addr;
 154#line 19 "include/linux/elf.h"
 155typedef __u16 Elf64_Half;
 156#line 23 "include/linux/elf.h"
 157typedef __u32 Elf64_Word;
 158#line 24 "include/linux/elf.h"
 159typedef __u64 Elf64_Xword;
 160#line 194 "include/linux/elf.h"
 161struct elf64_sym {
 162   Elf64_Word st_name ;
 163   unsigned char st_info ;
 164   unsigned char st_other ;
 165   Elf64_Half st_shndx ;
 166   Elf64_Addr st_value ;
 167   Elf64_Xword st_size ;
 168};
 169#line 194 "include/linux/elf.h"
 170typedef struct elf64_sym Elf64_Sym;
 171#line 20 "include/linux/kobject_ns.h"
 172struct sock;
 173#line 20
 174struct sock;
 175#line 21
 176struct kobject;
 177#line 21
 178struct kobject;
 179#line 27
 180enum kobj_ns_type {
 181    KOBJ_NS_TYPE_NONE = 0,
 182    KOBJ_NS_TYPE_NET = 1,
 183    KOBJ_NS_TYPES = 2
 184} ;
 185#line 40 "include/linux/kobject_ns.h"
 186struct kobj_ns_type_operations {
 187   enum kobj_ns_type type ;
 188   void *(*grab_current_ns)(void) ;
 189   void const   *(*netlink_ns)(struct sock *sk ) ;
 190   void const   *(*initial_ns)(void) ;
 191   void (*drop_ns)(void * ) ;
 192};
 193#line 22 "include/linux/sysfs.h"
 194struct kobject;
 195#line 23
 196struct module;
 197#line 24
 198enum kobj_ns_type;
 199#line 26 "include/linux/sysfs.h"
 200struct attribute {
 201   char const   *name ;
 202   umode_t mode ;
 203};
 204#line 112 "include/linux/sysfs.h"
 205struct sysfs_ops {
 206   ssize_t (*show)(struct kobject * , struct attribute * , char * ) ;
 207   ssize_t (*store)(struct kobject * , struct attribute * , char const   * , size_t  ) ;
 208   void const   *(*namespace)(struct kobject * , struct attribute  const  * ) ;
 209};
 210#line 118
 211struct sysfs_dirent;
 212#line 118
 213struct sysfs_dirent;
 214#line 22 "include/linux/kref.h"
 215struct kref {
 216   atomic_t refcount ;
 217};
 218#line 60 "include/linux/kobject.h"
 219struct kset;
 220#line 60
 221struct kobj_type;
 222#line 60 "include/linux/kobject.h"
 223struct kobject {
 224   char const   *name ;
 225   struct list_head entry ;
 226   struct kobject *parent ;
 227   struct kset *kset ;
 228   struct kobj_type *ktype ;
 229   struct sysfs_dirent *sd ;
 230   struct kref kref ;
 231   unsigned int state_initialized : 1 ;
 232   unsigned int state_in_sysfs : 1 ;
 233   unsigned int state_add_uevent_sent : 1 ;
 234   unsigned int state_remove_uevent_sent : 1 ;
 235   unsigned int uevent_suppress : 1 ;
 236};
 237#line 108 "include/linux/kobject.h"
 238struct kobj_type {
 239   void (*release)(struct kobject *kobj ) ;
 240   struct sysfs_ops  const  *sysfs_ops ;
 241   struct attribute **default_attrs ;
 242   struct kobj_ns_type_operations  const  *(*child_ns_type)(struct kobject *kobj ) ;
 243   void const   *(*namespace)(struct kobject *kobj ) ;
 244};
 245#line 116 "include/linux/kobject.h"
 246struct kobj_uevent_env {
 247   char *envp[32] ;
 248   int envp_idx ;
 249   char buf[2048] ;
 250   int buflen ;
 251};
 252#line 123 "include/linux/kobject.h"
 253struct kset_uevent_ops {
 254   int (* const  filter)(struct kset *kset , struct kobject *kobj ) ;
 255   char const   *(* const  name)(struct kset *kset , struct kobject *kobj ) ;
 256   int (* const  uevent)(struct kset *kset , struct kobject *kobj , struct kobj_uevent_env *env ) ;
 257};
 258#line 140
 259struct sock;
 260#line 159 "include/linux/kobject.h"
 261struct kset {
 262   struct list_head list ;
 263   spinlock_t list_lock ;
 264   struct kobject kobj ;
 265   struct kset_uevent_ops  const  *uevent_ops ;
 266};
 267#line 39 "include/linux/moduleparam.h"
 268struct kernel_param;
 269#line 39
 270struct kernel_param;
 271#line 41 "include/linux/moduleparam.h"
 272struct kernel_param_ops {
 273   int (*set)(char const   *val , struct kernel_param  const  *kp ) ;
 274   int (*get)(char *buffer , struct kernel_param  const  *kp ) ;
 275   void (*free)(void *arg ) ;
 276};
 277#line 50
 278struct kparam_string;
 279#line 50
 280struct kparam_array;
 281#line 50 "include/linux/moduleparam.h"
 282union __anonunion____missing_field_name_199 {
 283   void *arg ;
 284   struct kparam_string  const  *str ;
 285   struct kparam_array  const  *arr ;
 286};
 287#line 50 "include/linux/moduleparam.h"
 288struct kernel_param {
 289   char const   *name ;
 290   struct kernel_param_ops  const  *ops ;
 291   u16 perm ;
 292   s16 level ;
 293   union __anonunion____missing_field_name_199 __annonCompField32 ;
 294};
 295#line 63 "include/linux/moduleparam.h"
 296struct kparam_string {
 297   unsigned int maxlen ;
 298   char *string ;
 299};
 300#line 69 "include/linux/moduleparam.h"
 301struct kparam_array {
 302   unsigned int max ;
 303   unsigned int elemsize ;
 304   unsigned int *num ;
 305   struct kernel_param_ops  const  *ops ;
 306   void *elem ;
 307};
 308#line 445
 309struct module;
 310#line 80 "include/linux/jump_label.h"
 311struct module;
 312#line 143 "include/linux/jump_label.h"
 313struct static_key {
 314   atomic_t enabled ;
 315};
 316#line 22 "include/linux/tracepoint.h"
 317struct module;
 318#line 23
 319struct tracepoint;
 320#line 23
 321struct tracepoint;
 322#line 25 "include/linux/tracepoint.h"
 323struct tracepoint_func {
 324   void *func ;
 325   void *data ;
 326};
 327#line 30 "include/linux/tracepoint.h"
 328struct tracepoint {
 329   char const   *name ;
 330   struct static_key key ;
 331   void (*regfunc)(void) ;
 332   void (*unregfunc)(void) ;
 333   struct tracepoint_func *funcs ;
 334};
 335#line 19 "include/linux/export.h"
 336struct kernel_symbol {
 337   unsigned long value ;
 338   char const   *name ;
 339};
 340#line 8 "include/asm-generic/module.h"
 341struct mod_arch_specific {
 342
 343};
 344#line 35 "include/linux/module.h"
 345struct module;
 346#line 37
 347struct module_param_attrs;
 348#line 37 "include/linux/module.h"
 349struct module_kobject {
 350   struct kobject kobj ;
 351   struct module *mod ;
 352   struct kobject *drivers_dir ;
 353   struct module_param_attrs *mp ;
 354};
 355#line 44 "include/linux/module.h"
 356struct module_attribute {
 357   struct attribute attr ;
 358   ssize_t (*show)(struct module_attribute * , struct module_kobject * , char * ) ;
 359   ssize_t (*store)(struct module_attribute * , struct module_kobject * , char const   * ,
 360                    size_t count ) ;
 361   void (*setup)(struct module * , char const   * ) ;
 362   int (*test)(struct module * ) ;
 363   void (*free)(struct module * ) ;
 364};
 365#line 71
 366struct exception_table_entry;
 367#line 71
 368struct exception_table_entry;
 369#line 199
 370enum module_state {
 371    MODULE_STATE_LIVE = 0,
 372    MODULE_STATE_COMING = 1,
 373    MODULE_STATE_GOING = 2
 374} ;
 375#line 215 "include/linux/module.h"
 376struct module_ref {
 377   unsigned long incs ;
 378   unsigned long decs ;
 379} __attribute__((__aligned__((2) *  (sizeof(unsigned long )) ))) ;
 380#line 220
 381struct module_sect_attrs;
 382#line 220
 383struct module_notes_attrs;
 384#line 220
 385struct ftrace_event_call;
 386#line 220 "include/linux/module.h"
 387struct module {
 388   enum module_state state ;
 389   struct list_head list ;
 390   char name[64UL - sizeof(unsigned long )] ;
 391   struct module_kobject mkobj ;
 392   struct module_attribute *modinfo_attrs ;
 393   char const   *version ;
 394   char const   *srcversion ;
 395   struct kobject *holders_dir ;
 396   struct kernel_symbol  const  *syms ;
 397   unsigned long const   *crcs ;
 398   unsigned int num_syms ;
 399   struct kernel_param *kp ;
 400   unsigned int num_kp ;
 401   unsigned int num_gpl_syms ;
 402   struct kernel_symbol  const  *gpl_syms ;
 403   unsigned long const   *gpl_crcs ;
 404   struct kernel_symbol  const  *unused_syms ;
 405   unsigned long const   *unused_crcs ;
 406   unsigned int num_unused_syms ;
 407   unsigned int num_unused_gpl_syms ;
 408   struct kernel_symbol  const  *unused_gpl_syms ;
 409   unsigned long const   *unused_gpl_crcs ;
 410   struct kernel_symbol  const  *gpl_future_syms ;
 411   unsigned long const   *gpl_future_crcs ;
 412   unsigned int num_gpl_future_syms ;
 413   unsigned int num_exentries ;
 414   struct exception_table_entry *extable ;
 415   int (*init)(void) ;
 416   void *module_init ;
 417   void *module_core ;
 418   unsigned int init_size ;
 419   unsigned int core_size ;
 420   unsigned int init_text_size ;
 421   unsigned int core_text_size ;
 422   unsigned int init_ro_size ;
 423   unsigned int core_ro_size ;
 424   struct mod_arch_specific arch ;
 425   unsigned int taints ;
 426   unsigned int num_bugs ;
 427   struct list_head bug_list ;
 428   struct bug_entry *bug_table ;
 429   Elf64_Sym *symtab ;
 430   Elf64_Sym *core_symtab ;
 431   unsigned int num_symtab ;
 432   unsigned int core_num_syms ;
 433   char *strtab ;
 434   char *core_strtab ;
 435   struct module_sect_attrs *sect_attrs ;
 436   struct module_notes_attrs *notes_attrs ;
 437   char *args ;
 438   void *percpu ;
 439   unsigned int percpu_size ;
 440   unsigned int num_tracepoints ;
 441   struct tracepoint * const  *tracepoints_ptrs ;
 442   unsigned int num_trace_bprintk_fmt ;
 443   char const   **trace_bprintk_fmt_start ;
 444   struct ftrace_event_call **trace_events ;
 445   unsigned int num_trace_events ;
 446   struct list_head source_list ;
 447   struct list_head target_list ;
 448   struct task_struct *waiter ;
 449   void (*exit)(void) ;
 450   struct module_ref *refptr ;
 451   ctor_fn_t *ctors ;
 452   unsigned int num_ctors ;
 453};
 454#line 46 "include/linux/slub_def.h"
 455struct kmem_cache_cpu {
 456   void **freelist ;
 457   unsigned long tid ;
 458   struct page *page ;
 459   struct page *partial ;
 460   int node ;
 461   unsigned int stat[26] ;
 462};
 463#line 57 "include/linux/slub_def.h"
 464struct kmem_cache_node {
 465   spinlock_t list_lock ;
 466   unsigned long nr_partial ;
 467   struct list_head partial ;
 468   atomic_long_t nr_slabs ;
 469   atomic_long_t total_objects ;
 470   struct list_head full ;
 471};
 472#line 73 "include/linux/slub_def.h"
 473struct kmem_cache_order_objects {
 474   unsigned long x ;
 475};
 476#line 80 "include/linux/slub_def.h"
 477struct kmem_cache {
 478   struct kmem_cache_cpu *cpu_slab ;
 479   unsigned long flags ;
 480   unsigned long min_partial ;
 481   int size ;
 482   int objsize ;
 483   int offset ;
 484   int cpu_partial ;
 485   struct kmem_cache_order_objects oo ;
 486   struct kmem_cache_order_objects max ;
 487   struct kmem_cache_order_objects min ;
 488   gfp_t allocflags ;
 489   int refcount ;
 490   void (*ctor)(void * ) ;
 491   int inuse ;
 492   int align ;
 493   int reserved ;
 494   char const   *name ;
 495   struct list_head list ;
 496   struct kobject kobj ;
 497   int remote_node_defrag_ratio ;
 498   struct kmem_cache_node *node[1 << 10] ;
 499};
 500#line 120 "include/linux/ppp_defs.h"
 501struct compstat {
 502   __u32 unc_bytes ;
 503   __u32 unc_packets ;
 504   __u32 comp_bytes ;
 505   __u32 comp_packets ;
 506   __u32 inc_bytes ;
 507   __u32 inc_packets ;
 508   __u32 in_count ;
 509   __u32 bytes_out ;
 510   double ratio ;
 511};
 512#line 13 "include/linux/ppp-comp.h"
 513struct module;
 514#line 33 "include/linux/ppp-comp.h"
 515struct compressor {
 516   int compress_proto ;
 517   void *(*comp_alloc)(unsigned char *options , int opt_len ) ;
 518   void (*comp_free)(void *state ) ;
 519   int (*comp_init)(void *state , unsigned char *options , int opt_len , int unit ,
 520                    int opthdr , int debug ) ;
 521   void (*comp_reset)(void *state ) ;
 522   int (*compress)(void *state , unsigned char *rptr , unsigned char *obuf , int isize ,
 523                   int osize ) ;
 524   void (*comp_stat)(void *state , struct compstat *stats ) ;
 525   void *(*decomp_alloc)(unsigned char *options , int opt_len ) ;
 526   void (*decomp_free)(void *state ) ;
 527   int (*decomp_init)(void *state , unsigned char *options , int opt_len , int unit ,
 528                      int opthdr , int mru , int debug ) ;
 529   void (*decomp_reset)(void *state ) ;
 530   int (*decompress)(void *state , unsigned char *ibuf , int isize , unsigned char *obuf ,
 531                     int osize ) ;
 532   void (*incomp)(void *state , unsigned char *ibuf , int icnt ) ;
 533   void (*decomp_stat)(void *state , struct compstat *stats ) ;
 534   struct module *owner ;
 535   unsigned int comp_extra ;
 536};
 537#line 116 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
 538struct __anonstruct_hs_202 {
 539   unsigned short prefix ;
 540   unsigned char suffix ;
 541   unsigned char pad ;
 542};
 543#line 116 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
 544union __anonunion_f_201 {
 545   unsigned long fcode ;
 546   struct __anonstruct_hs_202 hs ;
 547};
 548#line 116 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
 549struct bsd_dict {
 550   union __anonunion_f_201 f ;
 551   unsigned short codem1 ;
 552   unsigned short cptr ;
 553};
 554#line 137 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
 555struct bsd_db {
 556   int totlen ;
 557   unsigned int hsize ;
 558   unsigned char hshift ;
 559   unsigned char n_bits ;
 560   unsigned char maxbits ;
 561   unsigned char debug ;
 562   unsigned char unit ;
 563   unsigned short seqno ;
 564   unsigned int mru ;
 565   unsigned int maxmaxcode ;
 566   unsigned int max_ent ;
 567   unsigned int in_count ;
 568   unsigned int bytes_out ;
 569   unsigned int ratio ;
 570   unsigned int checkpoint ;
 571   unsigned int clear_count ;
 572   unsigned int incomp_count ;
 573   unsigned int incomp_bytes ;
 574   unsigned int uncomp_count ;
 575   unsigned int uncomp_bytes ;
 576   unsigned int comp_count ;
 577   unsigned int comp_bytes ;
 578   unsigned short *lens ;
 579   struct bsd_dict *dict ;
 580};
 581#line 1 "<compiler builtins>"
 582long __builtin_expect(long val , long res ) ;
 583#line 100 "include/linux/printk.h"
 584extern int ( /* format attribute */  printk)(char const   *fmt  , ...) ;
 585#line 152 "include/linux/mutex.h"
 586void mutex_lock(struct mutex *lock ) ;
 587#line 153
 588int __attribute__((__warn_unused_result__))  mutex_lock_interruptible(struct mutex *lock ) ;
 589#line 154
 590int __attribute__((__warn_unused_result__))  mutex_lock_killable(struct mutex *lock ) ;
 591#line 168
 592int mutex_trylock(struct mutex *lock ) ;
 593#line 169
 594void mutex_unlock(struct mutex *lock ) ;
 595#line 170
 596int atomic_dec_and_mutex_lock(atomic_t *cnt , struct mutex *lock ) ;
 597#line 54 "include/linux/vmalloc.h"
 598extern void *vmalloc(unsigned long size ) ;
 599#line 66
 600extern void vfree(void const   *addr ) ;
 601#line 26 "include/linux/export.h"
 602extern struct module __this_module ;
 603#line 67 "include/linux/module.h"
 604int init_module(void) ;
 605#line 68
 606void cleanup_module(void) ;
 607#line 161 "include/linux/slab.h"
 608extern void kfree(void const   * ) ;
 609#line 221 "include/linux/slub_def.h"
 610extern void *__kmalloc(size_t size , gfp_t flags ) ;
 611#line 268
 612__inline static void *( __attribute__((__always_inline__)) kmalloc)(size_t size ,
 613                                                                    gfp_t flags )  __attribute__((__no_instrument_function__)) ;
 614#line 268 "include/linux/slub_def.h"
 615__inline static void *( __attribute__((__always_inline__)) kmalloc)(size_t size ,
 616                                                                    gfp_t flags ) 
 617{ void *tmp___2 ;
 618
 619  {
 620  {
 621#line 283
 622  tmp___2 = __kmalloc(size, flags);
 623  }
 624#line 283
 625  return (tmp___2);
 626}
 627}
 628#line 349 "include/linux/slab.h"
 629__inline static void *kzalloc(size_t size , gfp_t flags )  __attribute__((__no_instrument_function__)) ;
 630#line 349 "include/linux/slab.h"
 631__inline static void *kzalloc(size_t size , gfp_t flags ) 
 632{ void *tmp ;
 633  unsigned int __cil_tmp4 ;
 634
 635  {
 636  {
 637#line 351
 638  __cil_tmp4 = flags | 32768U;
 639#line 351
 640  tmp = kmalloc(size, __cil_tmp4);
 641  }
 642#line 351
 643  return (tmp);
 644}
 645}
 646#line 180 "include/linux/ppp-comp.h"
 647extern int ppp_register_compressor(struct compressor *cp ) ;
 648#line 181
 649extern void ppp_unregister_compressor(struct compressor *cp ) ;
 650#line 169 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
 651static void bsd_free(void *state ) ;
 652#line 170
 653static void *bsd_alloc(unsigned char *options , int opt_len , int decomp ) ;
 654#line 171
 655static void *bsd_comp_alloc(unsigned char *options , int opt_len ) ;
 656#line 172
 657static void *bsd_decomp_alloc(unsigned char *options , int opt_len ) ;
 658#line 174
 659static int bsd_init(void *state , unsigned char *options , int opt_len , int unit ,
 660                    int debug , int decomp ) ;
 661#line 176
 662static int bsd_comp_init(void *state , unsigned char *options , int opt_len , int unit ,
 663                         int opthdr , int debug ) ;
 664#line 178
 665static int bsd_decomp_init(void *state , unsigned char *options , int opt_len , int unit ,
 666                           int opthdr , int mru , int debug ) ;
 667#line 182
 668static void bsd_reset(void *state ) ;
 669#line 183
 670static void bsd_comp_stats(void *state , struct compstat *stats ) ;
 671#line 185
 672static int bsd_compress(void *state , unsigned char *rptr , unsigned char *obuf ,
 673                        int isize , int osize ) ;
 674#line 187
 675static void bsd_incomp(void *state , unsigned char *ibuf , int icnt ) ;
 676#line 189
 677static int bsd_decompress(void *state , unsigned char *ibuf , int isize , unsigned char *obuf ,
 678                          int osize ) ;
 679#line 222 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
 680static void bsd_clear(struct bsd_db *db ) 
 681{ unsigned long __cil_tmp2 ;
 682  unsigned long __cil_tmp3 ;
 683  unsigned long __cil_tmp4 ;
 684  unsigned long __cil_tmp5 ;
 685  unsigned int __cil_tmp6 ;
 686  unsigned long __cil_tmp7 ;
 687  unsigned long __cil_tmp8 ;
 688  unsigned long __cil_tmp9 ;
 689  unsigned long __cil_tmp10 ;
 690  unsigned long __cil_tmp11 ;
 691  unsigned long __cil_tmp12 ;
 692  unsigned long __cil_tmp13 ;
 693  unsigned long __cil_tmp14 ;
 694  unsigned long __cil_tmp15 ;
 695  unsigned long __cil_tmp16 ;
 696  unsigned long __cil_tmp17 ;
 697  unsigned long __cil_tmp18 ;
 698
 699  {
 700#line 225
 701  __cil_tmp2 = (unsigned long )db;
 702#line 225
 703  __cil_tmp3 = __cil_tmp2 + 44;
 704#line 225
 705  __cil_tmp4 = (unsigned long )db;
 706#line 225
 707  __cil_tmp5 = __cil_tmp4 + 44;
 708#line 225
 709  __cil_tmp6 = *((unsigned int *)__cil_tmp5);
 710#line 225
 711  *((unsigned int *)__cil_tmp3) = __cil_tmp6 + 1U;
 712#line 226
 713  __cil_tmp7 = (unsigned long )db;
 714#line 226
 715  __cil_tmp8 = __cil_tmp7 + 24;
 716#line 226
 717  *((unsigned int *)__cil_tmp8) = 256U;
 718#line 227
 719  __cil_tmp9 = (unsigned long )db;
 720#line 227
 721  __cil_tmp10 = __cil_tmp9 + 9;
 722#line 227
 723  *((unsigned char *)__cil_tmp10) = (unsigned char)9;
 724#line 228
 725  __cil_tmp11 = (unsigned long )db;
 726#line 228
 727  __cil_tmp12 = __cil_tmp11 + 32;
 728#line 228
 729  *((unsigned int *)__cil_tmp12) = 0U;
 730#line 229
 731  __cil_tmp13 = (unsigned long )db;
 732#line 229
 733  __cil_tmp14 = __cil_tmp13 + 28;
 734#line 229
 735  *((unsigned int *)__cil_tmp14) = 0U;
 736#line 230
 737  __cil_tmp15 = (unsigned long )db;
 738#line 230
 739  __cil_tmp16 = __cil_tmp15 + 36;
 740#line 230
 741  *((unsigned int *)__cil_tmp16) = 0U;
 742#line 231
 743  __cil_tmp17 = (unsigned long )db;
 744#line 231
 745  __cil_tmp18 = __cil_tmp17 + 40;
 746#line 231
 747  *((unsigned int *)__cil_tmp18) = 10000U;
 748#line 232
 749  return;
 750}
 751}
 752#line 248 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
 753static int bsd_check(struct bsd_db *db ) 
 754{ unsigned int new_ratio ;
 755  unsigned long __cil_tmp3 ;
 756  unsigned long __cil_tmp4 ;
 757  unsigned int __cil_tmp5 ;
 758  unsigned long __cil_tmp6 ;
 759  unsigned long __cil_tmp7 ;
 760  unsigned int __cil_tmp8 ;
 761  int __cil_tmp9 ;
 762  unsigned int __cil_tmp10 ;
 763  unsigned long __cil_tmp11 ;
 764  unsigned long __cil_tmp12 ;
 765  unsigned int __cil_tmp13 ;
 766  unsigned long __cil_tmp14 ;
 767  unsigned long __cil_tmp15 ;
 768  unsigned long __cil_tmp16 ;
 769  unsigned long __cil_tmp17 ;
 770  unsigned int __cil_tmp18 ;
 771  unsigned int __cil_tmp19 ;
 772  unsigned long __cil_tmp20 ;
 773  unsigned long __cil_tmp21 ;
 774  unsigned int __cil_tmp22 ;
 775  unsigned long __cil_tmp23 ;
 776  unsigned long __cil_tmp24 ;
 777  unsigned long __cil_tmp25 ;
 778  unsigned long __cil_tmp26 ;
 779  unsigned int __cil_tmp27 ;
 780  unsigned int __cil_tmp28 ;
 781  unsigned long __cil_tmp29 ;
 782  unsigned long __cil_tmp30 ;
 783  unsigned int __cil_tmp31 ;
 784  int __cil_tmp32 ;
 785  unsigned int __cil_tmp33 ;
 786  unsigned long __cil_tmp34 ;
 787  unsigned long __cil_tmp35 ;
 788  unsigned int __cil_tmp36 ;
 789  unsigned long __cil_tmp37 ;
 790  unsigned long __cil_tmp38 ;
 791  unsigned long __cil_tmp39 ;
 792  unsigned long __cil_tmp40 ;
 793  unsigned int __cil_tmp41 ;
 794  unsigned int __cil_tmp42 ;
 795  unsigned long __cil_tmp43 ;
 796  unsigned long __cil_tmp44 ;
 797  unsigned int __cil_tmp45 ;
 798  unsigned long __cil_tmp46 ;
 799  unsigned long __cil_tmp47 ;
 800  unsigned long __cil_tmp48 ;
 801  unsigned long __cil_tmp49 ;
 802  unsigned int __cil_tmp50 ;
 803  unsigned int __cil_tmp51 ;
 804  unsigned long __cil_tmp52 ;
 805  unsigned long __cil_tmp53 ;
 806  unsigned int __cil_tmp54 ;
 807  unsigned long __cil_tmp55 ;
 808  unsigned long __cil_tmp56 ;
 809  unsigned long __cil_tmp57 ;
 810  unsigned long __cil_tmp58 ;
 811  unsigned int __cil_tmp59 ;
 812  unsigned long __cil_tmp60 ;
 813  unsigned long __cil_tmp61 ;
 814  unsigned int __cil_tmp62 ;
 815  unsigned long __cil_tmp63 ;
 816  unsigned long __cil_tmp64 ;
 817  unsigned int __cil_tmp65 ;
 818  unsigned long __cil_tmp66 ;
 819  unsigned long __cil_tmp67 ;
 820  unsigned int __cil_tmp68 ;
 821  unsigned long __cil_tmp69 ;
 822  unsigned long __cil_tmp70 ;
 823  unsigned int __cil_tmp71 ;
 824  unsigned long __cil_tmp72 ;
 825  unsigned long __cil_tmp73 ;
 826  unsigned int __cil_tmp74 ;
 827  unsigned long __cil_tmp75 ;
 828  unsigned long __cil_tmp76 ;
 829  unsigned int __cil_tmp77 ;
 830  int __cil_tmp78 ;
 831  unsigned int __cil_tmp79 ;
 832  unsigned long __cil_tmp80 ;
 833  unsigned long __cil_tmp81 ;
 834
 835  {
 836  {
 837#line 252
 838  __cil_tmp3 = (unsigned long )db;
 839#line 252
 840  __cil_tmp4 = __cil_tmp3 + 40;
 841#line 252
 842  __cil_tmp5 = *((unsigned int *)__cil_tmp4);
 843#line 252
 844  __cil_tmp6 = (unsigned long )db;
 845#line 252
 846  __cil_tmp7 = __cil_tmp6 + 28;
 847#line 252
 848  __cil_tmp8 = *((unsigned int *)__cil_tmp7);
 849#line 252
 850  if (__cil_tmp8 >= __cil_tmp5) {
 851    {
 852#line 255
 853    __cil_tmp9 = 2147483647 >> 8;
 854#line 255
 855    __cil_tmp10 = (unsigned int )__cil_tmp9;
 856#line 255
 857    __cil_tmp11 = (unsigned long )db;
 858#line 255
 859    __cil_tmp12 = __cil_tmp11 + 28;
 860#line 255
 861    __cil_tmp13 = *((unsigned int *)__cil_tmp12);
 862#line 255
 863    if (__cil_tmp13 >= __cil_tmp10) {
 864#line 257
 865      __cil_tmp14 = (unsigned long )db;
 866#line 257
 867      __cil_tmp15 = __cil_tmp14 + 28;
 868#line 257
 869      __cil_tmp16 = (unsigned long )db;
 870#line 257
 871      __cil_tmp17 = __cil_tmp16 + 28;
 872#line 257
 873      __cil_tmp18 = *((unsigned int *)__cil_tmp17);
 874#line 257
 875      __cil_tmp19 = __cil_tmp18 >> 2;
 876#line 257
 877      __cil_tmp20 = (unsigned long )db;
 878#line 257
 879      __cil_tmp21 = __cil_tmp20 + 28;
 880#line 257
 881      __cil_tmp22 = *((unsigned int *)__cil_tmp21);
 882#line 257
 883      *((unsigned int *)__cil_tmp15) = __cil_tmp22 - __cil_tmp19;
 884#line 258
 885      __cil_tmp23 = (unsigned long )db;
 886#line 258
 887      __cil_tmp24 = __cil_tmp23 + 32;
 888#line 258
 889      __cil_tmp25 = (unsigned long )db;
 890#line 258
 891      __cil_tmp26 = __cil_tmp25 + 32;
 892#line 258
 893      __cil_tmp27 = *((unsigned int *)__cil_tmp26);
 894#line 258
 895      __cil_tmp28 = __cil_tmp27 >> 2;
 896#line 258
 897      __cil_tmp29 = (unsigned long )db;
 898#line 258
 899      __cil_tmp30 = __cil_tmp29 + 32;
 900#line 258
 901      __cil_tmp31 = *((unsigned int *)__cil_tmp30);
 902#line 258
 903      *((unsigned int *)__cil_tmp24) = __cil_tmp31 - __cil_tmp28;
 904    } else {
 905      {
 906#line 255
 907      __cil_tmp32 = 2147483647 >> 8;
 908#line 255
 909      __cil_tmp33 = (unsigned int )__cil_tmp32;
 910#line 255
 911      __cil_tmp34 = (unsigned long )db;
 912#line 255
 913      __cil_tmp35 = __cil_tmp34 + 32;
 914#line 255
 915      __cil_tmp36 = *((unsigned int *)__cil_tmp35);
 916#line 255
 917      if (__cil_tmp36 >= __cil_tmp33) {
 918#line 257
 919        __cil_tmp37 = (unsigned long )db;
 920#line 257
 921        __cil_tmp38 = __cil_tmp37 + 28;
 922#line 257
 923        __cil_tmp39 = (unsigned long )db;
 924#line 257
 925        __cil_tmp40 = __cil_tmp39 + 28;
 926#line 257
 927        __cil_tmp41 = *((unsigned int *)__cil_tmp40);
 928#line 257
 929        __cil_tmp42 = __cil_tmp41 >> 2;
 930#line 257
 931        __cil_tmp43 = (unsigned long )db;
 932#line 257
 933        __cil_tmp44 = __cil_tmp43 + 28;
 934#line 257
 935        __cil_tmp45 = *((unsigned int *)__cil_tmp44);
 936#line 257
 937        *((unsigned int *)__cil_tmp38) = __cil_tmp45 - __cil_tmp42;
 938#line 258
 939        __cil_tmp46 = (unsigned long )db;
 940#line 258
 941        __cil_tmp47 = __cil_tmp46 + 32;
 942#line 258
 943        __cil_tmp48 = (unsigned long )db;
 944#line 258
 945        __cil_tmp49 = __cil_tmp48 + 32;
 946#line 258
 947        __cil_tmp50 = *((unsigned int *)__cil_tmp49);
 948#line 258
 949        __cil_tmp51 = __cil_tmp50 >> 2;
 950#line 258
 951        __cil_tmp52 = (unsigned long )db;
 952#line 258
 953        __cil_tmp53 = __cil_tmp52 + 32;
 954#line 258
 955        __cil_tmp54 = *((unsigned int *)__cil_tmp53);
 956#line 258
 957        *((unsigned int *)__cil_tmp47) = __cil_tmp54 - __cil_tmp51;
 958      } else {
 959
 960      }
 961      }
 962    }
 963    }
 964#line 261
 965    __cil_tmp55 = (unsigned long )db;
 966#line 261
 967    __cil_tmp56 = __cil_tmp55 + 40;
 968#line 261
 969    __cil_tmp57 = (unsigned long )db;
 970#line 261
 971    __cil_tmp58 = __cil_tmp57 + 28;
 972#line 261
 973    __cil_tmp59 = *((unsigned int *)__cil_tmp58);
 974#line 261
 975    *((unsigned int *)__cil_tmp56) = __cil_tmp59 + 10000U;
 976    {
 977#line 263
 978    __cil_tmp60 = (unsigned long )db;
 979#line 263
 980    __cil_tmp61 = __cil_tmp60 + 20;
 981#line 263
 982    __cil_tmp62 = *((unsigned int *)__cil_tmp61);
 983#line 263
 984    __cil_tmp63 = (unsigned long )db;
 985#line 263
 986    __cil_tmp64 = __cil_tmp63 + 24;
 987#line 263
 988    __cil_tmp65 = *((unsigned int *)__cil_tmp64);
 989#line 263
 990    if (__cil_tmp65 >= __cil_tmp62) {
 991#line 273
 992      __cil_tmp66 = (unsigned long )db;
 993#line 273
 994      __cil_tmp67 = __cil_tmp66 + 28;
 995#line 273
 996      __cil_tmp68 = *((unsigned int *)__cil_tmp67);
 997#line 273
 998      new_ratio = __cil_tmp68 << 8;
 999      {
1000#line 274
1001      __cil_tmp69 = (unsigned long )db;
1002#line 274
1003      __cil_tmp70 = __cil_tmp69 + 32;
1004#line 274
1005      __cil_tmp71 = *((unsigned int *)__cil_tmp70);
1006#line 274
1007      if (__cil_tmp71 != 0U) {
1008#line 276
1009        __cil_tmp72 = (unsigned long )db;
1010#line 276
1011        __cil_tmp73 = __cil_tmp72 + 32;
1012#line 276
1013        __cil_tmp74 = *((unsigned int *)__cil_tmp73);
1014#line 276
1015        new_ratio = new_ratio / __cil_tmp74;
1016      } else {
1017
1018      }
1019      }
1020      {
1021#line 279
1022      __cil_tmp75 = (unsigned long )db;
1023#line 279
1024      __cil_tmp76 = __cil_tmp75 + 36;
1025#line 279
1026      __cil_tmp77 = *((unsigned int *)__cil_tmp76);
1027#line 279
1028      if (new_ratio < __cil_tmp77) {
1029        {
1030#line 281
1031        bsd_clear(db);
1032        }
1033#line 282
1034        return (1);
1035      } else {
1036        {
1037#line 279
1038        __cil_tmp78 = 1 << 8;
1039#line 279
1040        __cil_tmp79 = (unsigned int )__cil_tmp78;
1041#line 279
1042        if (new_ratio < __cil_tmp79) {
1043          {
1044#line 281
1045          bsd_clear(db);
1046          }
1047#line 282
1048          return (1);
1049        } else {
1050
1051        }
1052        }
1053      }
1054      }
1055#line 284
1056      __cil_tmp80 = (unsigned long )db;
1057#line 284
1058      __cil_tmp81 = __cil_tmp80 + 36;
1059#line 284
1060      *((unsigned int *)__cil_tmp81) = new_ratio;
1061    } else {
1062
1063    }
1064    }
1065  } else {
1066
1067  }
1068  }
1069#line 287
1070  return (0);
1071}
1072}
1073#line 294 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1074static void bsd_comp_stats(void *state , struct compstat *stats ) 
1075{ struct bsd_db *db ;
1076  unsigned long __cil_tmp4 ;
1077  unsigned long __cil_tmp5 ;
1078  unsigned long __cil_tmp6 ;
1079  unsigned long __cil_tmp7 ;
1080  unsigned long __cil_tmp8 ;
1081  unsigned long __cil_tmp9 ;
1082  unsigned long __cil_tmp10 ;
1083  unsigned long __cil_tmp11 ;
1084  unsigned long __cil_tmp12 ;
1085  unsigned long __cil_tmp13 ;
1086  unsigned long __cil_tmp14 ;
1087  unsigned long __cil_tmp15 ;
1088  unsigned long __cil_tmp16 ;
1089  unsigned long __cil_tmp17 ;
1090  unsigned long __cil_tmp18 ;
1091  unsigned long __cil_tmp19 ;
1092  unsigned long __cil_tmp20 ;
1093  unsigned long __cil_tmp21 ;
1094  unsigned long __cil_tmp22 ;
1095  unsigned long __cil_tmp23 ;
1096  unsigned long __cil_tmp24 ;
1097  unsigned long __cil_tmp25 ;
1098  unsigned long __cil_tmp26 ;
1099  unsigned long __cil_tmp27 ;
1100  unsigned long __cil_tmp28 ;
1101  unsigned long __cil_tmp29 ;
1102  unsigned long __cil_tmp30 ;
1103  unsigned long __cil_tmp31 ;
1104  unsigned long __cil_tmp32 ;
1105  unsigned long __cil_tmp33 ;
1106
1107  {
1108#line 296
1109  db = (struct bsd_db *)state;
1110#line 298
1111  __cil_tmp4 = (unsigned long )db;
1112#line 298
1113  __cil_tmp5 = __cil_tmp4 + 60;
1114#line 298
1115  *((__u32 *)stats) = *((unsigned int *)__cil_tmp5);
1116#line 299
1117  __cil_tmp6 = (unsigned long )stats;
1118#line 299
1119  __cil_tmp7 = __cil_tmp6 + 4;
1120#line 299
1121  __cil_tmp8 = (unsigned long )db;
1122#line 299
1123  __cil_tmp9 = __cil_tmp8 + 56;
1124#line 299
1125  *((__u32 *)__cil_tmp7) = *((unsigned int *)__cil_tmp9);
1126#line 300
1127  __cil_tmp10 = (unsigned long )stats;
1128#line 300
1129  __cil_tmp11 = __cil_tmp10 + 8;
1130#line 300
1131  __cil_tmp12 = (unsigned long )db;
1132#line 300
1133  __cil_tmp13 = __cil_tmp12 + 68;
1134#line 300
1135  *((__u32 *)__cil_tmp11) = *((unsigned int *)__cil_tmp13);
1136#line 301
1137  __cil_tmp14 = (unsigned long )stats;
1138#line 301
1139  __cil_tmp15 = __cil_tmp14 + 12;
1140#line 301
1141  __cil_tmp16 = (unsigned long )db;
1142#line 301
1143  __cil_tmp17 = __cil_tmp16 + 64;
1144#line 301
1145  *((__u32 *)__cil_tmp15) = *((unsigned int *)__cil_tmp17);
1146#line 302
1147  __cil_tmp18 = (unsigned long )stats;
1148#line 302
1149  __cil_tmp19 = __cil_tmp18 + 16;
1150#line 302
1151  __cil_tmp20 = (unsigned long )db;
1152#line 302
1153  __cil_tmp21 = __cil_tmp20 + 52;
1154#line 302
1155  *((__u32 *)__cil_tmp19) = *((unsigned int *)__cil_tmp21);
1156#line 303
1157  __cil_tmp22 = (unsigned long )stats;
1158#line 303
1159  __cil_tmp23 = __cil_tmp22 + 20;
1160#line 303
1161  __cil_tmp24 = (unsigned long )db;
1162#line 303
1163  __cil_tmp25 = __cil_tmp24 + 48;
1164#line 303
1165  *((__u32 *)__cil_tmp23) = *((unsigned int *)__cil_tmp25);
1166#line 304
1167  __cil_tmp26 = (unsigned long )stats;
1168#line 304
1169  __cil_tmp27 = __cil_tmp26 + 24;
1170#line 304
1171  __cil_tmp28 = (unsigned long )db;
1172#line 304
1173  __cil_tmp29 = __cil_tmp28 + 28;
1174#line 304
1175  *((__u32 *)__cil_tmp27) = *((unsigned int *)__cil_tmp29);
1176#line 305
1177  __cil_tmp30 = (unsigned long )stats;
1178#line 305
1179  __cil_tmp31 = __cil_tmp30 + 28;
1180#line 305
1181  __cil_tmp32 = (unsigned long )db;
1182#line 305
1183  __cil_tmp33 = __cil_tmp32 + 32;
1184#line 305
1185  *((__u32 *)__cil_tmp31) = *((unsigned int *)__cil_tmp33);
1186#line 306
1187  return;
1188}
1189}
1190#line 312 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1191static void bsd_reset(void *state ) 
1192{ struct bsd_db *db ;
1193  unsigned long __cil_tmp3 ;
1194  unsigned long __cil_tmp4 ;
1195  unsigned long __cil_tmp5 ;
1196  unsigned long __cil_tmp6 ;
1197
1198  {
1199  {
1200#line 314
1201  db = (struct bsd_db *)state;
1202#line 316
1203  bsd_clear(db);
1204#line 318
1205  __cil_tmp3 = (unsigned long )db;
1206#line 318
1207  __cil_tmp4 = __cil_tmp3 + 14;
1208#line 318
1209  *((unsigned short *)__cil_tmp4) = (unsigned short)0;
1210#line 319
1211  __cil_tmp5 = (unsigned long )db;
1212#line 319
1213  __cil_tmp6 = __cil_tmp5 + 44;
1214#line 319
1215  *((unsigned int *)__cil_tmp6) = 0U;
1216  }
1217#line 320
1218  return;
1219}
1220}
1221#line 326 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1222static void bsd_free(void *state ) 
1223{ struct bsd_db *db ;
1224  unsigned long __cil_tmp3 ;
1225  unsigned long __cil_tmp4 ;
1226  struct bsd_dict *__cil_tmp5 ;
1227  void const   *__cil_tmp6 ;
1228  unsigned long __cil_tmp7 ;
1229  unsigned long __cil_tmp8 ;
1230  void *__cil_tmp9 ;
1231  unsigned long __cil_tmp10 ;
1232  unsigned long __cil_tmp11 ;
1233  unsigned short *__cil_tmp12 ;
1234  void const   *__cil_tmp13 ;
1235  unsigned long __cil_tmp14 ;
1236  unsigned long __cil_tmp15 ;
1237  void *__cil_tmp16 ;
1238  void const   *__cil_tmp17 ;
1239
1240  {
1241#line 328
1242  db = (struct bsd_db *)state;
1243#line 330
1244  if (! db) {
1245#line 331
1246    return;
1247  } else {
1248
1249  }
1250  {
1251#line 336
1252  __cil_tmp3 = (unsigned long )db;
1253#line 336
1254  __cil_tmp4 = __cil_tmp3 + 80;
1255#line 336
1256  __cil_tmp5 = *((struct bsd_dict **)__cil_tmp4);
1257#line 336
1258  __cil_tmp6 = (void const   *)__cil_tmp5;
1259#line 336
1260  vfree(__cil_tmp6);
1261#line 337
1262  __cil_tmp7 = (unsigned long )db;
1263#line 337
1264  __cil_tmp8 = __cil_tmp7 + 80;
1265#line 337
1266  __cil_tmp9 = (void *)0;
1267#line 337
1268  *((struct bsd_dict **)__cil_tmp8) = (struct bsd_dict *)__cil_tmp9;
1269#line 341
1270  __cil_tmp10 = (unsigned long )db;
1271#line 341
1272  __cil_tmp11 = __cil_tmp10 + 72;
1273#line 341
1274  __cil_tmp12 = *((unsigned short **)__cil_tmp11);
1275#line 341
1276  __cil_tmp13 = (void const   *)__cil_tmp12;
1277#line 341
1278  vfree(__cil_tmp13);
1279#line 342
1280  __cil_tmp14 = (unsigned long )db;
1281#line 342
1282  __cil_tmp15 = __cil_tmp14 + 72;
1283#line 342
1284  __cil_tmp16 = (void *)0;
1285#line 342
1286  *((unsigned short **)__cil_tmp15) = (unsigned short *)__cil_tmp16;
1287#line 346
1288  __cil_tmp17 = (void const   *)db;
1289#line 346
1290  kfree(__cil_tmp17);
1291  }
1292#line 347
1293  return;
1294}
1295}
1296#line 353 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1297static void *bsd_alloc(unsigned char *options , int opt_len , int decomp ) 
1298{ int bits ;
1299  unsigned int hsize ;
1300  unsigned int hshift ;
1301  unsigned int maxmaxcode ;
1302  struct bsd_db *db ;
1303  void *tmp ;
1304  void *tmp___0 ;
1305  void *tmp___1 ;
1306  unsigned char *__cil_tmp12 ;
1307  unsigned char __cil_tmp13 ;
1308  int __cil_tmp14 ;
1309  unsigned char *__cil_tmp15 ;
1310  unsigned char __cil_tmp16 ;
1311  int __cil_tmp17 ;
1312  unsigned char *__cil_tmp18 ;
1313  unsigned char __cil_tmp19 ;
1314  int __cil_tmp20 ;
1315  int __cil_tmp21 ;
1316  unsigned char *__cil_tmp22 ;
1317  unsigned char __cil_tmp23 ;
1318  int __cil_tmp24 ;
1319  int __cil_tmp25 ;
1320  int __cil_tmp26 ;
1321  unsigned long __cil_tmp27 ;
1322  unsigned long __cil_tmp28 ;
1323  unsigned long __cil_tmp29 ;
1324  unsigned long __cil_tmp30 ;
1325  unsigned long __cil_tmp31 ;
1326  unsigned long __cil_tmp32 ;
1327  struct bsd_dict *__cil_tmp33 ;
1328  void *__cil_tmp34 ;
1329  unsigned long __cil_tmp35 ;
1330  unsigned long __cil_tmp36 ;
1331  void *__cil_tmp37 ;
1332  unsigned int __cil_tmp38 ;
1333  unsigned long __cil_tmp39 ;
1334  unsigned long __cil_tmp40 ;
1335  unsigned long __cil_tmp41 ;
1336  unsigned long __cil_tmp42 ;
1337  unsigned long __cil_tmp43 ;
1338  unsigned long __cil_tmp44 ;
1339  unsigned short *__cil_tmp45 ;
1340  void *__cil_tmp46 ;
1341  unsigned long __cil_tmp47 ;
1342  unsigned long __cil_tmp48 ;
1343  unsigned long __cil_tmp49 ;
1344  unsigned long __cil_tmp50 ;
1345  unsigned long __cil_tmp51 ;
1346  unsigned long __cil_tmp52 ;
1347  unsigned long __cil_tmp53 ;
1348  unsigned long __cil_tmp54 ;
1349  unsigned long __cil_tmp55 ;
1350  unsigned long __cil_tmp56 ;
1351  unsigned long __cil_tmp57 ;
1352
1353  {
1354#line 359
1355  if (opt_len != 3) {
1356#line 362
1357    return ((void *)0);
1358  } else {
1359    {
1360#line 359
1361    __cil_tmp12 = options + 0;
1362#line 359
1363    __cil_tmp13 = *__cil_tmp12;
1364#line 359
1365    __cil_tmp14 = (int )__cil_tmp13;
1366#line 359
1367    if (__cil_tmp14 != 21) {
1368#line 362
1369      return ((void *)0);
1370    } else {
1371      {
1372#line 359
1373      __cil_tmp15 = options + 1;
1374#line 359
1375      __cil_tmp16 = *__cil_tmp15;
1376#line 359
1377      __cil_tmp17 = (int )__cil_tmp16;
1378#line 359
1379      if (__cil_tmp17 != 3) {
1380#line 362
1381        return ((void *)0);
1382      } else {
1383        {
1384#line 359
1385        __cil_tmp18 = options + 2;
1386#line 359
1387        __cil_tmp19 = *__cil_tmp18;
1388#line 359
1389        __cil_tmp20 = (int )__cil_tmp19;
1390#line 359
1391        __cil_tmp21 = __cil_tmp20 >> 5;
1392#line 359
1393        if (__cil_tmp21 != 1) {
1394#line 362
1395          return ((void *)0);
1396        } else {
1397
1398        }
1399        }
1400      }
1401      }
1402    }
1403    }
1404  }
1405#line 365
1406  __cil_tmp22 = options + 2;
1407#line 365
1408  __cil_tmp23 = *__cil_tmp22;
1409#line 365
1410  __cil_tmp24 = (int )__cil_tmp23;
1411#line 365
1412  bits = __cil_tmp24 & 31;
1413#line 369
1414  if (bits == 9) {
1415#line 369
1416    goto case_9;
1417  } else
1418#line 370
1419  if (bits == 10) {
1420#line 370
1421    goto case_9;
1422  } else
1423#line 371
1424  if (bits == 11) {
1425#line 371
1426    goto case_9;
1427  } else
1428#line 372
1429  if (bits == 12) {
1430#line 372
1431    goto case_9;
1432  } else
1433#line 376
1434  if (bits == 13) {
1435#line 376
1436    goto case_13;
1437  } else
1438#line 380
1439  if (bits == 14) {
1440#line 380
1441    goto case_14;
1442  } else
1443#line 384
1444  if (bits == 15) {
1445#line 384
1446    goto case_15;
1447  } else {
1448    {
1449#line 392
1450    goto switch_default;
1451#line 367
1452    if (0) {
1453      case_9: /* CIL Label */ 
1454      case_10: /* CIL Label */ 
1455      case_11: /* CIL Label */ 
1456      case_12: /* CIL Label */ 
1457#line 373
1458      hsize = 5003U;
1459#line 374
1460      hshift = 4U;
1461#line 375
1462      goto switch_break;
1463      case_13: /* CIL Label */ 
1464#line 377
1465      hsize = 9001U;
1466#line 378
1467      hshift = 5U;
1468#line 379
1469      goto switch_break;
1470      case_14: /* CIL Label */ 
1471#line 381
1472      hsize = 18013U;
1473#line 382
1474      hshift = 6U;
1475#line 383
1476      goto switch_break;
1477      case_15: /* CIL Label */ 
1478#line 385
1479      hsize = 35023U;
1480#line 386
1481      hshift = 7U;
1482#line 387
1483      goto switch_break;
1484      switch_default: /* CIL Label */ 
1485#line 393
1486      return ((void *)0);
1487    } else {
1488      switch_break: /* CIL Label */ ;
1489    }
1490    }
1491  }
1492  {
1493#line 398
1494  __cil_tmp25 = 1 << bits;
1495#line 398
1496  __cil_tmp26 = __cil_tmp25 - 1;
1497#line 398
1498  maxmaxcode = (unsigned int )__cil_tmp26;
1499#line 399
1500  tmp = kzalloc(88UL, 208U);
1501#line 399
1502  db = (struct bsd_db *)tmp;
1503  }
1504#line 401
1505  if (! db) {
1506#line 403
1507    return ((void *)0);
1508  } else {
1509
1510  }
1511  {
1512#line 410
1513  __cil_tmp27 = (unsigned long )hsize;
1514#line 410
1515  __cil_tmp28 = __cil_tmp27 * 16UL;
1516#line 410
1517  tmp___0 = vmalloc(__cil_tmp28);
1518#line 410
1519  __cil_tmp29 = (unsigned long )db;
1520#line 410
1521  __cil_tmp30 = __cil_tmp29 + 80;
1522#line 410
1523  *((struct bsd_dict **)__cil_tmp30) = (struct bsd_dict *)tmp___0;
1524  }
1525  {
1526#line 411
1527  __cil_tmp31 = (unsigned long )db;
1528#line 411
1529  __cil_tmp32 = __cil_tmp31 + 80;
1530#line 411
1531  __cil_tmp33 = *((struct bsd_dict **)__cil_tmp32);
1532#line 411
1533  if (! __cil_tmp33) {
1534    {
1535#line 413
1536    __cil_tmp34 = (void *)db;
1537#line 413
1538    bsd_free(__cil_tmp34);
1539    }
1540#line 414
1541    return ((void *)0);
1542  } else {
1543
1544  }
1545  }
1546#line 420
1547  if (! decomp) {
1548#line 422
1549    __cil_tmp35 = (unsigned long )db;
1550#line 422
1551    __cil_tmp36 = __cil_tmp35 + 72;
1552#line 422
1553    __cil_tmp37 = (void *)0;
1554#line 422
1555    *((unsigned short **)__cil_tmp36) = (unsigned short *)__cil_tmp37;
1556  } else {
1557    {
1558#line 429
1559    __cil_tmp38 = maxmaxcode + 1U;
1560#line 429
1561    __cil_tmp39 = (unsigned long )__cil_tmp38;
1562#line 429
1563    __cil_tmp40 = __cil_tmp39 * 2UL;
1564#line 429
1565    tmp___1 = vmalloc(__cil_tmp40);
1566#line 429
1567    __cil_tmp41 = (unsigned long )db;
1568#line 429
1569    __cil_tmp42 = __cil_tmp41 + 72;
1570#line 429
1571    *((unsigned short **)__cil_tmp42) = (unsigned short *)tmp___1;
1572    }
1573    {
1574#line 430
1575    __cil_tmp43 = (unsigned long )db;
1576#line 430
1577    __cil_tmp44 = __cil_tmp43 + 72;
1578#line 430
1579    __cil_tmp45 = *((unsigned short **)__cil_tmp44);
1580#line 430
1581    if (! __cil_tmp45) {
1582      {
1583#line 432
1584      __cil_tmp46 = (void *)db;
1585#line 432
1586      bsd_free(__cil_tmp46);
1587      }
1588#line 433
1589      return ((void *)0);
1590    } else {
1591
1592    }
1593    }
1594  }
1595#line 439
1596  __cil_tmp47 = (unsigned long )hsize;
1597#line 439
1598  __cil_tmp48 = 16UL * __cil_tmp47;
1599#line 439
1600  __cil_tmp49 = 88UL + __cil_tmp48;
1601#line 439
1602  *((int *)db) = (int )__cil_tmp49;
1603#line 442
1604  __cil_tmp50 = (unsigned long )db;
1605#line 442
1606  __cil_tmp51 = __cil_tmp50 + 4;
1607#line 442
1608  *((unsigned int *)__cil_tmp51) = hsize;
1609#line 443
1610  __cil_tmp52 = (unsigned long )db;
1611#line 443
1612  __cil_tmp53 = __cil_tmp52 + 8;
1613#line 443
1614  *((unsigned char *)__cil_tmp53) = (unsigned char )hshift;
1615#line 444
1616  __cil_tmp54 = (unsigned long )db;
1617#line 444
1618  __cil_tmp55 = __cil_tmp54 + 20;
1619#line 444
1620  *((unsigned int *)__cil_tmp55) = maxmaxcode;
1621#line 445
1622  __cil_tmp56 = (unsigned long )db;
1623#line 445
1624  __cil_tmp57 = __cil_tmp56 + 10;
1625#line 445
1626  *((unsigned char *)__cil_tmp57) = (unsigned char )bits;
1627#line 447
1628  return ((void *)db);
1629}
1630}
1631#line 450 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1632static void *bsd_comp_alloc(unsigned char *options , int opt_len ) 
1633{ void *tmp ;
1634
1635  {
1636  {
1637#line 452
1638  tmp = bsd_alloc(options, opt_len, 0);
1639  }
1640#line 452
1641  return (tmp);
1642}
1643}
1644#line 455 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1645static void *bsd_decomp_alloc(unsigned char *options , int opt_len ) 
1646{ void *tmp ;
1647
1648  {
1649  {
1650#line 457
1651  tmp = bsd_alloc(options, opt_len, 1);
1652  }
1653#line 457
1654  return (tmp);
1655}
1656}
1657#line 464 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1658static int bsd_init(void *state , unsigned char *options , int opt_len , int unit ,
1659                    int debug , int decomp ) 
1660{ struct bsd_db *db ;
1661  int indx ;
1662  int tmp ;
1663  int tmp___0 ;
1664  unsigned char *__cil_tmp11 ;
1665  unsigned char __cil_tmp12 ;
1666  int __cil_tmp13 ;
1667  unsigned char *__cil_tmp14 ;
1668  unsigned char __cil_tmp15 ;
1669  int __cil_tmp16 ;
1670  unsigned char *__cil_tmp17 ;
1671  unsigned char __cil_tmp18 ;
1672  int __cil_tmp19 ;
1673  int __cil_tmp20 ;
1674  unsigned long __cil_tmp21 ;
1675  unsigned long __cil_tmp22 ;
1676  unsigned char __cil_tmp23 ;
1677  int __cil_tmp24 ;
1678  unsigned char *__cil_tmp25 ;
1679  unsigned char __cil_tmp26 ;
1680  int __cil_tmp27 ;
1681  int __cil_tmp28 ;
1682  void *__cil_tmp29 ;
1683  unsigned long __cil_tmp30 ;
1684  unsigned long __cil_tmp31 ;
1685  unsigned long __cil_tmp32 ;
1686  unsigned short *__cil_tmp33 ;
1687  unsigned long __cil_tmp34 ;
1688  unsigned long __cil_tmp35 ;
1689  unsigned long __cil_tmp36 ;
1690  unsigned short *__cil_tmp37 ;
1691  unsigned short *__cil_tmp38 ;
1692  unsigned long __cil_tmp39 ;
1693  unsigned long __cil_tmp40 ;
1694  unsigned int __cil_tmp41 ;
1695  unsigned long __cil_tmp42 ;
1696  unsigned long __cil_tmp43 ;
1697  struct bsd_dict *__cil_tmp44 ;
1698  struct bsd_dict *__cil_tmp45 ;
1699  unsigned long __cil_tmp46 ;
1700  unsigned long __cil_tmp47 ;
1701  int __cil_tmp48 ;
1702  int __cil_tmp49 ;
1703  unsigned long __cil_tmp50 ;
1704  unsigned long __cil_tmp51 ;
1705  struct bsd_dict *__cil_tmp52 ;
1706  struct bsd_dict *__cil_tmp53 ;
1707  unsigned long __cil_tmp54 ;
1708  unsigned long __cil_tmp55 ;
1709  unsigned long __cil_tmp56 ;
1710  unsigned long __cil_tmp57 ;
1711  unsigned long __cil_tmp58 ;
1712  unsigned long __cil_tmp59 ;
1713  unsigned long __cil_tmp60 ;
1714  unsigned long __cil_tmp61 ;
1715  void *__cil_tmp62 ;
1716
1717  {
1718#line 467
1719  db = (struct bsd_db *)state;
1720#line 470
1721  if (opt_len != 3) {
1722#line 475
1723    return (0);
1724  } else {
1725    {
1726#line 470
1727    __cil_tmp11 = options + 0;
1728#line 470
1729    __cil_tmp12 = *__cil_tmp11;
1730#line 470
1731    __cil_tmp13 = (int )__cil_tmp12;
1732#line 470
1733    if (__cil_tmp13 != 21) {
1734#line 475
1735      return (0);
1736    } else {
1737      {
1738#line 470
1739      __cil_tmp14 = options + 1;
1740#line 470
1741      __cil_tmp15 = *__cil_tmp14;
1742#line 470
1743      __cil_tmp16 = (int )__cil_tmp15;
1744#line 470
1745      if (__cil_tmp16 != 3) {
1746#line 475
1747        return (0);
1748      } else {
1749        {
1750#line 470
1751        __cil_tmp17 = options + 2;
1752#line 470
1753        __cil_tmp18 = *__cil_tmp17;
1754#line 470
1755        __cil_tmp19 = (int )__cil_tmp18;
1756#line 470
1757        __cil_tmp20 = __cil_tmp19 >> 5;
1758#line 470
1759        if (__cil_tmp20 != 1) {
1760#line 475
1761          return (0);
1762        } else {
1763          {
1764#line 470
1765          __cil_tmp21 = (unsigned long )db;
1766#line 470
1767          __cil_tmp22 = __cil_tmp21 + 10;
1768#line 470
1769          __cil_tmp23 = *((unsigned char *)__cil_tmp22);
1770#line 470
1771          __cil_tmp24 = (int )__cil_tmp23;
1772#line 470
1773          __cil_tmp25 = options + 2;
1774#line 470
1775          __cil_tmp26 = *__cil_tmp25;
1776#line 470
1777          __cil_tmp27 = (int )__cil_tmp26;
1778#line 470
1779          __cil_tmp28 = __cil_tmp27 & 31;
1780#line 470
1781          if (__cil_tmp28 != __cil_tmp24) {
1782#line 475
1783            return (0);
1784          } else
1785#line 470
1786          if (decomp) {
1787            {
1788#line 470
1789            __cil_tmp29 = (void *)0;
1790#line 470
1791            __cil_tmp30 = (unsigned long )__cil_tmp29;
1792#line 470
1793            __cil_tmp31 = (unsigned long )db;
1794#line 470
1795            __cil_tmp32 = __cil_tmp31 + 72;
1796#line 470
1797            __cil_tmp33 = *((unsigned short **)__cil_tmp32);
1798#line 470
1799            __cil_tmp34 = (unsigned long )__cil_tmp33;
1800#line 470
1801            if (__cil_tmp34 == __cil_tmp30) {
1802#line 475
1803              return (0);
1804            } else {
1805
1806            }
1807            }
1808          } else {
1809
1810          }
1811          }
1812        }
1813        }
1814      }
1815      }
1816    }
1817    }
1818  }
1819#line 478
1820  if (decomp) {
1821#line 480
1822    indx = 255;
1823    {
1824#line 481
1825    while (1) {
1826      while_continue: /* CIL Label */ ;
1827#line 483
1828      __cil_tmp35 = (unsigned long )db;
1829#line 483
1830      __cil_tmp36 = __cil_tmp35 + 72;
1831#line 483
1832      __cil_tmp37 = *((unsigned short **)__cil_tmp36);
1833#line 483
1834      __cil_tmp38 = __cil_tmp37 + indx;
1835#line 483
1836      *__cil_tmp38 = (unsigned short)1;
1837#line 481
1838      tmp = indx;
1839#line 481
1840      indx = indx - 1;
1841#line 481
1842      if (tmp > 0) {
1843
1844      } else {
1845#line 481
1846        goto while_break;
1847      }
1848    }
1849    while_break: /* CIL Label */ ;
1850    }
1851  } else {
1852
1853  }
1854#line 488
1855  __cil_tmp39 = (unsigned long )db;
1856#line 488
1857  __cil_tmp40 = __cil_tmp39 + 4;
1858#line 488
1859  __cil_tmp41 = *((unsigned int *)__cil_tmp40);
1860#line 488
1861  indx = (int )__cil_tmp41;
1862  {
1863#line 489
1864  while (1) {
1865    while_continue___0: /* CIL Label */ ;
1866#line 489
1867    tmp___0 = indx;
1868#line 489
1869    indx = indx - 1;
1870#line 489
1871    if (tmp___0 != 0) {
1872
1873    } else {
1874#line 489
1875      goto while_break___0;
1876    }
1877#line 491
1878    __cil_tmp42 = (unsigned long )db;
1879#line 491
1880    __cil_tmp43 = __cil_tmp42 + 80;
1881#line 491
1882    __cil_tmp44 = *((struct bsd_dict **)__cil_tmp43);
1883#line 491
1884    __cil_tmp45 = __cil_tmp44 + indx;
1885#line 491
1886    __cil_tmp46 = (unsigned long )__cil_tmp45;
1887#line 491
1888    __cil_tmp47 = __cil_tmp46 + 8;
1889#line 491
1890    __cil_tmp48 = 1 << 15;
1891#line 491
1892    __cil_tmp49 = __cil_tmp48 - 1;
1893#line 491
1894    *((unsigned short *)__cil_tmp47) = (unsigned short )__cil_tmp49;
1895#line 492
1896    __cil_tmp50 = (unsigned long )db;
1897#line 492
1898    __cil_tmp51 = __cil_tmp50 + 80;
1899#line 492
1900    __cil_tmp52 = *((struct bsd_dict **)__cil_tmp51);
1901#line 492
1902    __cil_tmp53 = __cil_tmp52 + indx;
1903#line 492
1904    __cil_tmp54 = (unsigned long )__cil_tmp53;
1905#line 492
1906    __cil_tmp55 = __cil_tmp54 + 10;
1907#line 492
1908    *((unsigned short *)__cil_tmp55) = (unsigned short)0;
1909  }
1910  while_break___0: /* CIL Label */ ;
1911  }
1912#line 495
1913  __cil_tmp56 = (unsigned long )db;
1914#line 495
1915  __cil_tmp57 = __cil_tmp56 + 12;
1916#line 495
1917  *((unsigned char *)__cil_tmp57) = (unsigned char )unit;
1918#line 496
1919  __cil_tmp58 = (unsigned long )db;
1920#line 496
1921  __cil_tmp59 = __cil_tmp58 + 16;
1922#line 496
1923  *((unsigned int *)__cil_tmp59) = 0U;
1924#line 498
1925  if (debug) {
1926#line 500
1927    __cil_tmp60 = (unsigned long )db;
1928#line 500
1929    __cil_tmp61 = __cil_tmp60 + 11;
1930#line 500
1931    *((unsigned char *)__cil_tmp61) = (unsigned char)1;
1932  } else {
1933
1934  }
1935  {
1936#line 502
1937  __cil_tmp62 = (void *)db;
1938#line 502
1939  bsd_reset(__cil_tmp62);
1940  }
1941#line 504
1942  return (1);
1943}
1944}
1945#line 507 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1946static int bsd_comp_init(void *state , unsigned char *options , int opt_len , int unit ,
1947                         int opthdr , int debug ) 
1948{ int tmp ;
1949
1950  {
1951  {
1952#line 510
1953  tmp = bsd_init(state, options, opt_len, unit, debug, 0);
1954  }
1955#line 510
1956  return (tmp);
1957}
1958}
1959#line 513 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1960static int bsd_decomp_init(void *state , unsigned char *options , int opt_len , int unit ,
1961                           int opthdr , int mru , int debug ) 
1962{ int tmp ;
1963
1964  {
1965  {
1966#line 517
1967  tmp = bsd_init(state, options, opt_len, unit, debug, 1);
1968  }
1969#line 517
1970  return (tmp);
1971}
1972}
1973#line 564 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
1974static int bsd_compress(void *state , unsigned char *rptr , unsigned char *obuf ,
1975                        int isize , int osize ) 
1976{ struct bsd_db *db ;
1977  int hshift ;
1978  unsigned int max_ent ;
1979  unsigned int n_bits ;
1980  unsigned int bitno ;
1981  unsigned long accm ;
1982  int ent ;
1983  unsigned long fcode ;
1984  struct bsd_dict *dictp ;
1985  unsigned char c ;
1986  int hval ;
1987  int disp ;
1988  int ilen ;
1989  int mxcode ;
1990  unsigned char *wptr ;
1991  int olen ;
1992  unsigned char *tmp ;
1993  unsigned char *tmp___0 ;
1994  unsigned char *tmp___1 ;
1995  unsigned char *tmp___2 ;
1996  unsigned char *tmp___3 ;
1997  unsigned char *tmp___4 ;
1998  unsigned char *tmp___5 ;
1999  unsigned char *tmp___6 ;
2000  struct bsd_dict *dictp2 ;
2001  struct bsd_dict *dictp3 ;
2002  int indx ;
2003  unsigned short *len1 ;
2004  unsigned short *len2 ;
2005  unsigned char *tmp___7 ;
2006  unsigned char *tmp___8 ;
2007  int tmp___9 ;
2008  unsigned char *tmp___10 ;
2009  __u8 *__cil_tmp39 ;
2010  __u8 __cil_tmp40 ;
2011  int __cil_tmp41 ;
2012  __u8 *__cil_tmp42 ;
2013  __u8 __cil_tmp43 ;
2014  int __cil_tmp44 ;
2015  int __cil_tmp45 ;
2016  unsigned long __cil_tmp46 ;
2017  unsigned long __cil_tmp47 ;
2018  unsigned char __cil_tmp48 ;
2019  unsigned long __cil_tmp49 ;
2020  unsigned long __cil_tmp50 ;
2021  unsigned long __cil_tmp51 ;
2022  unsigned long __cil_tmp52 ;
2023  unsigned char __cil_tmp53 ;
2024  int __cil_tmp54 ;
2025  __u8 *__cil_tmp55 ;
2026  __u8 *__cil_tmp56 ;
2027  unsigned long __cil_tmp57 ;
2028  unsigned long __cil_tmp58 ;
2029  unsigned short __cil_tmp59 ;
2030  int __cil_tmp60 ;
2031  int __cil_tmp61 ;
2032  unsigned long __cil_tmp62 ;
2033  unsigned long __cil_tmp63 ;
2034  unsigned short __cil_tmp64 ;
2035  unsigned long __cil_tmp65 ;
2036  unsigned long __cil_tmp66 ;
2037  unsigned long __cil_tmp67 ;
2038  unsigned long __cil_tmp68 ;
2039  unsigned long __cil_tmp69 ;
2040  unsigned long __cil_tmp70 ;
2041  unsigned long __cil_tmp71 ;
2042  unsigned long __cil_tmp72 ;
2043  unsigned long __cil_tmp73 ;
2044  struct bsd_dict *__cil_tmp74 ;
2045  unsigned long __cil_tmp75 ;
2046  unsigned long __cil_tmp76 ;
2047  unsigned short __cil_tmp77 ;
2048  unsigned int __cil_tmp78 ;
2049  unsigned long __cil_tmp79 ;
2050  unsigned long __cil_tmp80 ;
2051  unsigned long __cil_tmp81 ;
2052  unsigned short __cil_tmp82 ;
2053  int __cil_tmp83 ;
2054  unsigned long __cil_tmp84 ;
2055  unsigned long __cil_tmp85 ;
2056  unsigned int __cil_tmp86 ;
2057  unsigned int __cil_tmp87 ;
2058  unsigned long __cil_tmp88 ;
2059  unsigned long __cil_tmp89 ;
2060  unsigned int __cil_tmp90 ;
2061  unsigned int __cil_tmp91 ;
2062  unsigned int __cil_tmp92 ;
2063  unsigned long __cil_tmp93 ;
2064  unsigned long __cil_tmp94 ;
2065  struct bsd_dict *__cil_tmp95 ;
2066  unsigned long __cil_tmp96 ;
2067  unsigned long __cil_tmp97 ;
2068  unsigned short __cil_tmp98 ;
2069  unsigned int __cil_tmp99 ;
2070  unsigned long __cil_tmp100 ;
2071  unsigned long __cil_tmp101 ;
2072  unsigned long __cil_tmp102 ;
2073  unsigned short __cil_tmp103 ;
2074  int __cil_tmp104 ;
2075  int __cil_tmp105 ;
2076  unsigned long __cil_tmp106 ;
2077  unsigned long __cil_tmp107 ;
2078  void *__cil_tmp108 ;
2079  unsigned long __cil_tmp109 ;
2080  unsigned long __cil_tmp110 ;
2081  unsigned int __cil_tmp111 ;
2082  unsigned int __cil_tmp112 ;
2083  unsigned long __cil_tmp113 ;
2084  unsigned long __cil_tmp114 ;
2085  int __cil_tmp115 ;
2086  unsigned int __cil_tmp116 ;
2087  unsigned long __cil_tmp117 ;
2088  unsigned long __cil_tmp118 ;
2089  struct bsd_dict *__cil_tmp119 ;
2090  unsigned long __cil_tmp120 ;
2091  unsigned long __cil_tmp121 ;
2092  unsigned short __cil_tmp122 ;
2093  unsigned long __cil_tmp123 ;
2094  unsigned long __cil_tmp124 ;
2095  struct bsd_dict *__cil_tmp125 ;
2096  unsigned long __cil_tmp126 ;
2097  unsigned long __cil_tmp127 ;
2098  unsigned short __cil_tmp128 ;
2099  unsigned int __cil_tmp129 ;
2100  unsigned long __cil_tmp130 ;
2101  unsigned long __cil_tmp131 ;
2102  int __cil_tmp132 ;
2103  int __cil_tmp133 ;
2104  unsigned long __cil_tmp134 ;
2105  unsigned long __cil_tmp135 ;
2106  unsigned long __cil_tmp136 ;
2107  unsigned long __cil_tmp137 ;
2108  unsigned long __cil_tmp138 ;
2109  unsigned long __cil_tmp139 ;
2110  unsigned long __cil_tmp140 ;
2111  unsigned long __cil_tmp141 ;
2112  unsigned long __cil_tmp142 ;
2113  unsigned long __cil_tmp143 ;
2114  unsigned short *__cil_tmp144 ;
2115  unsigned long __cil_tmp145 ;
2116  unsigned long __cil_tmp146 ;
2117  unsigned short *__cil_tmp147 ;
2118  unsigned short __cil_tmp148 ;
2119  int __cil_tmp149 ;
2120  int __cil_tmp150 ;
2121  int __cil_tmp151 ;
2122  unsigned long __cil_tmp152 ;
2123  unsigned long __cil_tmp153 ;
2124  void *__cil_tmp154 ;
2125  unsigned long __cil_tmp155 ;
2126  unsigned long __cil_tmp156 ;
2127  int __cil_tmp157 ;
2128  int __cil_tmp158 ;
2129  unsigned int __cil_tmp159 ;
2130  unsigned long __cil_tmp160 ;
2131  unsigned long __cil_tmp161 ;
2132  unsigned int __cil_tmp162 ;
2133  unsigned long __cil_tmp163 ;
2134  unsigned long __cil_tmp164 ;
2135  unsigned int __cil_tmp165 ;
2136  unsigned long __cil_tmp166 ;
2137  unsigned long __cil_tmp167 ;
2138  unsigned int __cil_tmp168 ;
2139  unsigned long __cil_tmp169 ;
2140  unsigned long __cil_tmp170 ;
2141  unsigned int __cil_tmp171 ;
2142  unsigned long __cil_tmp172 ;
2143  unsigned long __cil_tmp173 ;
2144  unsigned int __cil_tmp174 ;
2145  unsigned long __cil_tmp175 ;
2146  unsigned long __cil_tmp176 ;
2147  unsigned long __cil_tmp177 ;
2148  unsigned long __cil_tmp178 ;
2149  unsigned int __cil_tmp179 ;
2150  unsigned long __cil_tmp180 ;
2151  unsigned long __cil_tmp181 ;
2152  unsigned long __cil_tmp182 ;
2153  unsigned long __cil_tmp183 ;
2154  unsigned short __cil_tmp184 ;
2155  int __cil_tmp185 ;
2156  int __cil_tmp186 ;
2157  unsigned long __cil_tmp187 ;
2158  unsigned long __cil_tmp188 ;
2159  unsigned long __cil_tmp189 ;
2160  unsigned long __cil_tmp190 ;
2161  unsigned int __cil_tmp191 ;
2162  int __cil_tmp192 ;
2163  unsigned long __cil_tmp193 ;
2164  unsigned long __cil_tmp194 ;
2165  void *__cil_tmp195 ;
2166  unsigned int __cil_tmp196 ;
2167  int __cil_tmp197 ;
2168  unsigned long __cil_tmp198 ;
2169  unsigned long __cil_tmp199 ;
2170  unsigned long __cil_tmp200 ;
2171  void *__cil_tmp201 ;
2172  unsigned int __cil_tmp202 ;
2173  unsigned long __cil_tmp203 ;
2174  unsigned long __cil_tmp204 ;
2175  unsigned int __cil_tmp205 ;
2176  unsigned long __cil_tmp206 ;
2177  unsigned long __cil_tmp207 ;
2178  unsigned long __cil_tmp208 ;
2179  unsigned long __cil_tmp209 ;
2180  unsigned char __cil_tmp210 ;
2181  int __cil_tmp211 ;
2182  int __cil_tmp212 ;
2183  void *__cil_tmp213 ;
2184  unsigned long __cil_tmp214 ;
2185  unsigned long __cil_tmp215 ;
2186  unsigned long __cil_tmp216 ;
2187  unsigned long __cil_tmp217 ;
2188  unsigned long __cil_tmp218 ;
2189  unsigned long __cil_tmp219 ;
2190  unsigned int __cil_tmp220 ;
2191  unsigned long __cil_tmp221 ;
2192  unsigned long __cil_tmp222 ;
2193  unsigned int __cil_tmp223 ;
2194  unsigned long __cil_tmp224 ;
2195  unsigned long __cil_tmp225 ;
2196  unsigned int __cil_tmp226 ;
2197  unsigned long __cil_tmp227 ;
2198  unsigned long __cil_tmp228 ;
2199  unsigned long __cil_tmp229 ;
2200  unsigned long __cil_tmp230 ;
2201  unsigned int __cil_tmp231 ;
2202  unsigned long __cil_tmp232 ;
2203  unsigned long __cil_tmp233 ;
2204  unsigned int __cil_tmp234 ;
2205  unsigned long __cil_tmp235 ;
2206  unsigned long __cil_tmp236 ;
2207  unsigned int __cil_tmp237 ;
2208
2209  {
2210#line 616
2211  __cil_tmp39 = rptr + 3;
2212#line 616
2213  __cil_tmp40 = *__cil_tmp39;
2214#line 616
2215  __cil_tmp41 = (int )__cil_tmp40;
2216#line 616
2217  __cil_tmp42 = rptr + 2;
2218#line 616
2219  __cil_tmp43 = *__cil_tmp42;
2220#line 616
2221  __cil_tmp44 = (int )__cil_tmp43;
2222#line 616
2223  __cil_tmp45 = __cil_tmp44 << 8;
2224#line 616
2225  ent = __cil_tmp45 + __cil_tmp41;
2226#line 617
2227  if (ent < 33) {
2228#line 619
2229    return (0);
2230  } else
2231#line 617
2232  if (ent > 249) {
2233#line 619
2234    return (0);
2235  } else {
2236
2237  }
2238#line 622
2239  db = (struct bsd_db *)state;
2240#line 623
2241  __cil_tmp46 = (unsigned long )db;
2242#line 623
2243  __cil_tmp47 = __cil_tmp46 + 8;
2244#line 623
2245  __cil_tmp48 = *((unsigned char *)__cil_tmp47);
2246#line 623
2247  hshift = (int )__cil_tmp48;
2248#line 624
2249  __cil_tmp49 = (unsigned long )db;
2250#line 624
2251  __cil_tmp50 = __cil_tmp49 + 24;
2252#line 624
2253  max_ent = *((unsigned int *)__cil_tmp50);
2254#line 625
2255  __cil_tmp51 = (unsigned long )db;
2256#line 625
2257  __cil_tmp52 = __cil_tmp51 + 9;
2258#line 625
2259  __cil_tmp53 = *((unsigned char *)__cil_tmp52);
2260#line 625
2261  n_bits = (unsigned int )__cil_tmp53;
2262#line 626
2263  bitno = 32U;
2264#line 627
2265  accm = 0UL;
2266#line 628
2267  __cil_tmp54 = 1 << n_bits;
2268#line 628
2269  mxcode = __cil_tmp54 - 1;
2270#line 631
2271  wptr = obuf;
2272#line 632
2273  olen = 6;
2274#line 634
2275  if (osize > isize) {
2276#line 636
2277    osize = isize;
2278  } else {
2279
2280  }
2281#line 640
2282  if (wptr) {
2283#line 642
2284    tmp = wptr;
2285#line 642
2286    wptr = wptr + 1;
2287#line 642
2288    __cil_tmp55 = rptr + 0;
2289#line 642
2290    *tmp = *__cil_tmp55;
2291#line 643
2292    tmp___0 = wptr;
2293#line 643
2294    wptr = wptr + 1;
2295#line 643
2296    __cil_tmp56 = rptr + 1;
2297#line 643
2298    *tmp___0 = *__cil_tmp56;
2299#line 644
2300    tmp___1 = wptr;
2301#line 644
2302    wptr = wptr + 1;
2303#line 644
2304    *tmp___1 = (unsigned char)0;
2305#line 645
2306    tmp___2 = wptr;
2307#line 645
2308    wptr = wptr + 1;
2309#line 645
2310    *tmp___2 = (unsigned char)253;
2311#line 646
2312    tmp___3 = wptr;
2313#line 646
2314    wptr = wptr + 1;
2315#line 646
2316    __cil_tmp57 = (unsigned long )db;
2317#line 646
2318    __cil_tmp58 = __cil_tmp57 + 14;
2319#line 646
2320    __cil_tmp59 = *((unsigned short *)__cil_tmp58);
2321#line 646
2322    __cil_tmp60 = (int )__cil_tmp59;
2323#line 646
2324    __cil_tmp61 = __cil_tmp60 >> 8;
2325#line 646
2326    *tmp___3 = (unsigned char )__cil_tmp61;
2327#line 647
2328    tmp___4 = wptr;
2329#line 647
2330    wptr = wptr + 1;
2331#line 647
2332    __cil_tmp62 = (unsigned long )db;
2333#line 647
2334    __cil_tmp63 = __cil_tmp62 + 14;
2335#line 647
2336    __cil_tmp64 = *((unsigned short *)__cil_tmp63);
2337#line 647
2338    *tmp___4 = (unsigned char )__cil_tmp64;
2339  } else {
2340
2341  }
2342#line 651
2343  rptr = rptr + 4;
2344#line 652
2345  isize = isize - 4;
2346#line 653
2347  isize = isize + 1;
2348#line 653
2349  ilen = isize;
2350  {
2351#line 655
2352  while (1) {
2353    while_continue: /* CIL Label */ ;
2354#line 655
2355    ilen = ilen - 1;
2356#line 655
2357    if (ilen > 0) {
2358
2359    } else {
2360#line 655
2361      goto while_break;
2362    }
2363#line 657
2364    tmp___5 = rptr;
2365#line 657
2366    rptr = rptr + 1;
2367#line 657
2368    c = *tmp___5;
2369#line 658
2370    __cil_tmp65 = (unsigned long )ent;
2371#line 658
2372    __cil_tmp66 = (unsigned long )c;
2373#line 658
2374    __cil_tmp67 = __cil_tmp66 << 16;
2375#line 658
2376    fcode = __cil_tmp67 + __cil_tmp65;
2377#line 659
2378    __cil_tmp68 = (unsigned long )ent;
2379#line 659
2380    __cil_tmp69 = (unsigned long )c;
2381#line 659
2382    __cil_tmp70 = __cil_tmp69 << hshift;
2383#line 659
2384    __cil_tmp71 = __cil_tmp70 ^ __cil_tmp68;
2385#line 659
2386    hval = (int )__cil_tmp71;
2387#line 660
2388    __cil_tmp72 = (unsigned long )db;
2389#line 660
2390    __cil_tmp73 = __cil_tmp72 + 80;
2391#line 660
2392    __cil_tmp74 = *((struct bsd_dict **)__cil_tmp73);
2393#line 660
2394    dictp = __cil_tmp74 + hval;
2395    {
2396#line 663
2397    __cil_tmp75 = (unsigned long )dictp;
2398#line 663
2399    __cil_tmp76 = __cil_tmp75 + 8;
2400#line 663
2401    __cil_tmp77 = *((unsigned short *)__cil_tmp76);
2402#line 663
2403    __cil_tmp78 = (unsigned int )__cil_tmp77;
2404#line 663
2405    if (__cil_tmp78 >= max_ent) {
2406#line 665
2407      goto nomatch;
2408    } else {
2409
2410    }
2411    }
2412    {
2413#line 668
2414    __cil_tmp79 = *((unsigned long *)dictp);
2415#line 668
2416    if (__cil_tmp79 == fcode) {
2417#line 670
2418      __cil_tmp80 = (unsigned long )dictp;
2419#line 670
2420      __cil_tmp81 = __cil_tmp80 + 8;
2421#line 670
2422      __cil_tmp82 = *((unsigned short *)__cil_tmp81);
2423#line 670
2424      __cil_tmp83 = (int )__cil_tmp82;
2425#line 670
2426      ent = __cil_tmp83 + 1;
2427#line 671
2428      goto while_continue;
2429    } else {
2430
2431    }
2432    }
2433#line 675
2434    if (hval == 0) {
2435#line 675
2436      disp = 1;
2437    } else {
2438#line 675
2439      disp = hval;
2440    }
2441    {
2442#line 677
2443    while (1) {
2444      while_continue___0: /* CIL Label */ ;
2445#line 679
2446      hval = hval + disp;
2447      {
2448#line 680
2449      __cil_tmp84 = (unsigned long )db;
2450#line 680
2451      __cil_tmp85 = __cil_tmp84 + 4;
2452#line 680
2453      __cil_tmp86 = *((unsigned int *)__cil_tmp85);
2454#line 680
2455      __cil_tmp87 = (unsigned int )hval;
2456#line 680
2457      if (__cil_tmp87 >= __cil_tmp86) {
2458#line 682
2459        __cil_tmp88 = (unsigned long )db;
2460#line 682
2461        __cil_tmp89 = __cil_tmp88 + 4;
2462#line 682
2463        __cil_tmp90 = *((unsigned int *)__cil_tmp89);
2464#line 682
2465        __cil_tmp91 = (unsigned int )hval;
2466#line 682
2467        __cil_tmp92 = __cil_tmp91 - __cil_tmp90;
2468#line 682
2469        hval = (int )__cil_tmp92;
2470      } else {
2471
2472      }
2473      }
2474#line 684
2475      __cil_tmp93 = (unsigned long )db;
2476#line 684
2477      __cil_tmp94 = __cil_tmp93 + 80;
2478#line 684
2479      __cil_tmp95 = *((struct bsd_dict **)__cil_tmp94);
2480#line 684
2481      dictp = __cil_tmp95 + hval;
2482      {
2483#line 685
2484      __cil_tmp96 = (unsigned long )dictp;
2485#line 685
2486      __cil_tmp97 = __cil_tmp96 + 8;
2487#line 685
2488      __cil_tmp98 = *((unsigned short *)__cil_tmp97);
2489#line 685
2490      __cil_tmp99 = (unsigned int )__cil_tmp98;
2491#line 685
2492      if (__cil_tmp99 >= max_ent) {
2493#line 687
2494        goto nomatch;
2495      } else {
2496
2497      }
2498      }
2499      {
2500#line 677
2501      __cil_tmp100 = *((unsigned long *)dictp);
2502#line 677
2503      if (__cil_tmp100 != fcode) {
2504
2505      } else {
2506#line 677
2507        goto while_break___0;
2508      }
2509      }
2510    }
2511    while_break___0: /* CIL Label */ ;
2512    }
2513#line 692
2514    __cil_tmp101 = (unsigned long )dictp;
2515#line 692
2516    __cil_tmp102 = __cil_tmp101 + 8;
2517#line 692
2518    __cil_tmp103 = *((unsigned short *)__cil_tmp102);
2519#line 692
2520    __cil_tmp104 = (int )__cil_tmp103;
2521#line 692
2522    ent = __cil_tmp104 + 1;
2523#line 693
2524    goto while_continue;
2525    nomatch: 
2526#line 696
2527    bitno = bitno - n_bits;
2528#line 696
2529    __cil_tmp105 = ent << bitno;
2530#line 696
2531    __cil_tmp106 = (unsigned long )__cil_tmp105;
2532#line 696
2533    accm = accm | __cil_tmp106;
2534    {
2535#line 696
2536    while (1) {
2537      while_continue___1: /* CIL Label */ ;
2538#line 696
2539      olen = olen + 1;
2540#line 696
2541      if (wptr) {
2542#line 696
2543        tmp___6 = wptr;
2544#line 696
2545        wptr = wptr + 1;
2546#line 696
2547        __cil_tmp107 = accm >> 24;
2548#line 696
2549        *tmp___6 = (unsigned char )__cil_tmp107;
2550#line 696
2551        if (olen >= osize) {
2552#line 696
2553          __cil_tmp108 = (void *)0;
2554#line 696
2555          wptr = (unsigned char *)__cil_tmp108;
2556        } else {
2557
2558        }
2559      } else {
2560
2561      }
2562#line 696
2563      accm = accm << 8;
2564#line 696
2565      bitno = bitno + 8U;
2566#line 696
2567      if (bitno <= 24U) {
2568
2569      } else {
2570#line 696
2571        goto while_break___1;
2572      }
2573    }
2574    while_break___1: /* CIL Label */ ;
2575    }
2576    {
2577#line 699
2578    __cil_tmp109 = (unsigned long )db;
2579#line 699
2580    __cil_tmp110 = __cil_tmp109 + 20;
2581#line 699
2582    __cil_tmp111 = *((unsigned int *)__cil_tmp110);
2583#line 699
2584    if (max_ent < __cil_tmp111) {
2585      {
2586#line 706
2587      __cil_tmp112 = (unsigned int )mxcode;
2588#line 706
2589      if (max_ent >= __cil_tmp112) {
2590#line 708
2591        n_bits = n_bits + 1U;
2592#line 708
2593        __cil_tmp113 = (unsigned long )db;
2594#line 708
2595        __cil_tmp114 = __cil_tmp113 + 9;
2596#line 708
2597        *((unsigned char *)__cil_tmp114) = (unsigned char )n_bits;
2598#line 709
2599        __cil_tmp115 = 1 << n_bits;
2600#line 709
2601        mxcode = __cil_tmp115 - 1;
2602      } else {
2603
2604      }
2605      }
2606#line 716
2607      __cil_tmp116 = max_ent + 1U;
2608#line 716
2609      __cil_tmp117 = (unsigned long )db;
2610#line 716
2611      __cil_tmp118 = __cil_tmp117 + 80;
2612#line 716
2613      __cil_tmp119 = *((struct bsd_dict **)__cil_tmp118);
2614#line 716
2615      dictp2 = __cil_tmp119 + __cil_tmp116;
2616#line 717
2617      __cil_tmp120 = (unsigned long )dictp2;
2618#line 717
2619      __cil_tmp121 = __cil_tmp120 + 10;
2620#line 717
2621      __cil_tmp122 = *((unsigned short *)__cil_tmp121);
2622#line 717
2623      indx = (int )__cil_tmp122;
2624#line 718
2625      __cil_tmp123 = (unsigned long )db;
2626#line 718
2627      __cil_tmp124 = __cil_tmp123 + 80;
2628#line 718
2629      __cil_tmp125 = *((struct bsd_dict **)__cil_tmp124);
2630#line 718
2631      dictp3 = __cil_tmp125 + indx;
2632      {
2633#line 720
2634      __cil_tmp126 = (unsigned long )dictp3;
2635#line 720
2636      __cil_tmp127 = __cil_tmp126 + 8;
2637#line 720
2638      __cil_tmp128 = *((unsigned short *)__cil_tmp127);
2639#line 720
2640      __cil_tmp129 = (unsigned int )__cil_tmp128;
2641#line 720
2642      if (__cil_tmp129 == max_ent) {
2643#line 722
2644        __cil_tmp130 = (unsigned long )dictp3;
2645#line 722
2646        __cil_tmp131 = __cil_tmp130 + 8;
2647#line 722
2648        __cil_tmp132 = 1 << 15;
2649#line 722
2650        __cil_tmp133 = __cil_tmp132 - 1;
2651#line 722
2652        *((unsigned short *)__cil_tmp131) = (unsigned short )__cil_tmp133;
2653      } else {
2654
2655      }
2656      }
2657#line 725
2658      __cil_tmp134 = (unsigned long )dictp2;
2659#line 725
2660      __cil_tmp135 = __cil_tmp134 + 10;
2661#line 725
2662      *((unsigned short *)__cil_tmp135) = (unsigned short )hval;
2663#line 726
2664      __cil_tmp136 = (unsigned long )dictp;
2665#line 726
2666      __cil_tmp137 = __cil_tmp136 + 8;
2667#line 726
2668      *((unsigned short *)__cil_tmp137) = (unsigned short )max_ent;
2669#line 727
2670      *((unsigned long *)dictp) = fcode;
2671#line 728
2672      max_ent = max_ent + 1U;
2673#line 728
2674      __cil_tmp138 = (unsigned long )db;
2675#line 728
2676      __cil_tmp139 = __cil_tmp138 + 24;
2677#line 728
2678      *((unsigned int *)__cil_tmp139) = max_ent;
2679      {
2680#line 730
2681      __cil_tmp140 = (unsigned long )db;
2682#line 730
2683      __cil_tmp141 = __cil_tmp140 + 72;
2684#line 730
2685      if (*((unsigned short **)__cil_tmp141)) {
2686#line 732
2687        __cil_tmp142 = (unsigned long )db;
2688#line 732
2689        __cil_tmp143 = __cil_tmp142 + 72;
2690#line 732
2691        __cil_tmp144 = *((unsigned short **)__cil_tmp143);
2692#line 732
2693        len1 = __cil_tmp144 + max_ent;
2694#line 733
2695        __cil_tmp145 = (unsigned long )db;
2696#line 733
2697        __cil_tmp146 = __cil_tmp145 + 72;
2698#line 733
2699        __cil_tmp147 = *((unsigned short **)__cil_tmp146);
2700#line 733
2701        len2 = __cil_tmp147 + ent;
2702#line 734
2703        __cil_tmp148 = *len2;
2704#line 734
2705        __cil_tmp149 = (int )__cil_tmp148;
2706#line 734
2707        __cil_tmp150 = __cil_tmp149 + 1;
2708#line 734
2709        *len1 = (unsigned short )__cil_tmp150;
2710      } else {
2711
2712      }
2713      }
2714    } else {
2715
2716    }
2717    }
2718#line 737
2719    ent = (int )c;
2720  }
2721  while_break: /* CIL Label */ ;
2722  }
2723#line 740
2724  bitno = bitno - n_bits;
2725#line 740
2726  __cil_tmp151 = ent << bitno;
2727#line 740
2728  __cil_tmp152 = (unsigned long )__cil_tmp151;
2729#line 740
2730  accm = accm | __cil_tmp152;
2731  {
2732#line 740
2733  while (1) {
2734    while_continue___2: /* CIL Label */ ;
2735#line 740
2736    olen = olen + 1;
2737#line 740
2738    if (wptr) {
2739#line 740
2740      tmp___7 = wptr;
2741#line 740
2742      wptr = wptr + 1;
2743#line 740
2744      __cil_tmp153 = accm >> 24;
2745#line 740
2746      *tmp___7 = (unsigned char )__cil_tmp153;
2747#line 740
2748      if (olen >= osize) {
2749#line 740
2750        __cil_tmp154 = (void *)0;
2751#line 740
2752        wptr = (unsigned char *)__cil_tmp154;
2753      } else {
2754
2755      }
2756    } else {
2757
2758    }
2759#line 740
2760    accm = accm << 8;
2761#line 740
2762    bitno = bitno + 8U;
2763#line 740
2764    if (bitno <= 24U) {
2765
2766    } else {
2767#line 740
2768      goto while_break___2;
2769    }
2770  }
2771  while_break___2: /* CIL Label */ ;
2772  }
2773#line 742
2774  __cil_tmp155 = (unsigned long )db;
2775#line 742
2776  __cil_tmp156 = __cil_tmp155 + 32;
2777#line 742
2778  __cil_tmp157 = olen - 4;
2779#line 742
2780  __cil_tmp158 = __cil_tmp157 - 2;
2781#line 742
2782  __cil_tmp159 = (unsigned int )__cil_tmp158;
2783#line 742
2784  __cil_tmp160 = (unsigned long )db;
2785#line 742
2786  __cil_tmp161 = __cil_tmp160 + 32;
2787#line 742
2788  __cil_tmp162 = *((unsigned int *)__cil_tmp161);
2789#line 742
2790  *((unsigned int *)__cil_tmp156) = __cil_tmp162 + __cil_tmp159;
2791#line 743
2792  __cil_tmp163 = (unsigned long )db;
2793#line 743
2794  __cil_tmp164 = __cil_tmp163 + 60;
2795#line 743
2796  __cil_tmp165 = (unsigned int )isize;
2797#line 743
2798  __cil_tmp166 = (unsigned long )db;
2799#line 743
2800  __cil_tmp167 = __cil_tmp166 + 60;
2801#line 743
2802  __cil_tmp168 = *((unsigned int *)__cil_tmp167);
2803#line 743
2804  *((unsigned int *)__cil_tmp164) = __cil_tmp168 + __cil_tmp165;
2805#line 744
2806  __cil_tmp169 = (unsigned long )db;
2807#line 744
2808  __cil_tmp170 = __cil_tmp169 + 28;
2809#line 744
2810  __cil_tmp171 = (unsigned int )isize;
2811#line 744
2812  __cil_tmp172 = (unsigned long )db;
2813#line 744
2814  __cil_tmp173 = __cil_tmp172 + 28;
2815#line 744
2816  __cil_tmp174 = *((unsigned int *)__cil_tmp173);
2817#line 744
2818  *((unsigned int *)__cil_tmp170) = __cil_tmp174 + __cil_tmp171;
2819#line 745
2820  __cil_tmp175 = (unsigned long )db;
2821#line 745
2822  __cil_tmp176 = __cil_tmp175 + 56;
2823#line 745
2824  __cil_tmp177 = (unsigned long )db;
2825#line 745
2826  __cil_tmp178 = __cil_tmp177 + 56;
2827#line 745
2828  __cil_tmp179 = *((unsigned int *)__cil_tmp178);
2829#line 745
2830  *((unsigned int *)__cil_tmp176) = __cil_tmp179 + 1U;
2831#line 746
2832  __cil_tmp180 = (unsigned long )db;
2833#line 746
2834  __cil_tmp181 = __cil_tmp180 + 14;
2835#line 746
2836  __cil_tmp182 = (unsigned long )db;
2837#line 746
2838  __cil_tmp183 = __cil_tmp182 + 14;
2839#line 746
2840  __cil_tmp184 = *((unsigned short *)__cil_tmp183);
2841#line 746
2842  __cil_tmp185 = (int )__cil_tmp184;
2843#line 746
2844  __cil_tmp186 = __cil_tmp185 + 1;
2845#line 746
2846  *((unsigned short *)__cil_tmp181) = (unsigned short )__cil_tmp186;
2847#line 748
2848  if (bitno < 32U) {
2849#line 750
2850    __cil_tmp187 = (unsigned long )db;
2851#line 750
2852    __cil_tmp188 = __cil_tmp187 + 32;
2853#line 750
2854    __cil_tmp189 = (unsigned long )db;
2855#line 750
2856    __cil_tmp190 = __cil_tmp189 + 32;
2857#line 750
2858    __cil_tmp191 = *((unsigned int *)__cil_tmp190);
2859#line 750
2860    *((unsigned int *)__cil_tmp188) = __cil_tmp191 + 1U;
2861  } else {
2862
2863  }
2864  {
2865#line 757
2866  tmp___9 = bsd_check(db);
2867  }
2868#line 757
2869  if (tmp___9) {
2870#line 759
2871    bitno = bitno - n_bits;
2872#line 759
2873    __cil_tmp192 = 256 << bitno;
2874#line 759
2875    __cil_tmp193 = (unsigned long )__cil_tmp192;
2876#line 759
2877    accm = accm | __cil_tmp193;
2878    {
2879#line 759
2880    while (1) {
2881      while_continue___3: /* CIL Label */ ;
2882#line 759
2883      olen = olen + 1;
2884#line 759
2885      if (wptr) {
2886#line 759
2887        tmp___8 = wptr;
2888#line 759
2889        wptr = wptr + 1;
2890#line 759
2891        __cil_tmp194 = accm >> 24;
2892#line 759
2893        *tmp___8 = (unsigned char )__cil_tmp194;
2894#line 759
2895        if (olen >= osize) {
2896#line 759
2897          __cil_tmp195 = (void *)0;
2898#line 759
2899          wptr = (unsigned char *)__cil_tmp195;
2900        } else {
2901
2902        }
2903      } else {
2904
2905      }
2906#line 759
2907      accm = accm << 8;
2908#line 759
2909      bitno = bitno + 8U;
2910#line 759
2911      if (bitno <= 24U) {
2912
2913      } else {
2914#line 759
2915        goto while_break___3;
2916      }
2917    }
2918    while_break___3: /* CIL Label */ ;
2919    }
2920  } else {
2921
2922  }
2923#line 767
2924  if (bitno != 32U) {
2925#line 769
2926    olen = olen + 1;
2927#line 769
2928    if (wptr) {
2929#line 769
2930      tmp___10 = wptr;
2931#line 769
2932      wptr = wptr + 1;
2933#line 769
2934      __cil_tmp196 = bitno - 8U;
2935#line 769
2936      __cil_tmp197 = 255 << __cil_tmp196;
2937#line 769
2938      __cil_tmp198 = (unsigned long )__cil_tmp197;
2939#line 769
2940      __cil_tmp199 = accm | __cil_tmp198;
2941#line 769
2942      __cil_tmp200 = __cil_tmp199 >> 24;
2943#line 769
2944      *tmp___10 = (unsigned char )__cil_tmp200;
2945#line 769
2946      if (olen >= osize) {
2947#line 769
2948        __cil_tmp201 = (void *)0;
2949#line 769
2950        wptr = (unsigned char *)__cil_tmp201;
2951      } else {
2952
2953      }
2954    } else {
2955
2956    }
2957  } else {
2958
2959  }
2960  {
2961#line 777
2962  __cil_tmp202 = (unsigned int )mxcode;
2963#line 777
2964  if (max_ent >= __cil_tmp202) {
2965    {
2966#line 777
2967    __cil_tmp203 = (unsigned long )db;
2968#line 777
2969    __cil_tmp204 = __cil_tmp203 + 20;
2970#line 777
2971    __cil_tmp205 = *((unsigned int *)__cil_tmp204);
2972#line 777
2973    if (max_ent < __cil_tmp205) {
2974#line 779
2975      __cil_tmp206 = (unsigned long )db;
2976#line 779
2977      __cil_tmp207 = __cil_tmp206 + 9;
2978#line 779
2979      __cil_tmp208 = (unsigned long )db;
2980#line 779
2981      __cil_tmp209 = __cil_tmp208 + 9;
2982#line 779
2983      __cil_tmp210 = *((unsigned char *)__cil_tmp209);
2984#line 779
2985      __cil_tmp211 = (int )__cil_tmp210;
2986#line 779
2987      __cil_tmp212 = __cil_tmp211 + 1;
2988#line 779
2989      *((unsigned char *)__cil_tmp207) = (unsigned char )__cil_tmp212;
2990    } else {
2991
2992    }
2993    }
2994  } else {
2995
2996  }
2997  }
2998  {
2999#line 783
3000  __cil_tmp213 = (void *)0;
3001#line 783
3002  __cil_tmp214 = (unsigned long )__cil_tmp213;
3003#line 783
3004  __cil_tmp215 = (unsigned long )wptr;
3005#line 783
3006  if (__cil_tmp215 == __cil_tmp214) {
3007#line 785
3008    __cil_tmp216 = (unsigned long )db;
3009#line 785
3010    __cil_tmp217 = __cil_tmp216 + 48;
3011#line 785
3012    __cil_tmp218 = (unsigned long )db;
3013#line 785
3014    __cil_tmp219 = __cil_tmp218 + 48;
3015#line 785
3016    __cil_tmp220 = *((unsigned int *)__cil_tmp219);
3017#line 785
3018    *((unsigned int *)__cil_tmp217) = __cil_tmp220 + 1U;
3019#line 786
3020    __cil_tmp221 = (unsigned long )db;
3021#line 786
3022    __cil_tmp222 = __cil_tmp221 + 52;
3023#line 786
3024    __cil_tmp223 = (unsigned int )isize;
3025#line 786
3026    __cil_tmp224 = (unsigned long )db;
3027#line 786
3028    __cil_tmp225 = __cil_tmp224 + 52;
3029#line 786
3030    __cil_tmp226 = *((unsigned int *)__cil_tmp225);
3031#line 786
3032    *((unsigned int *)__cil_tmp222) = __cil_tmp226 + __cil_tmp223;
3033#line 787
3034    olen = 0;
3035  } else {
3036#line 791
3037    __cil_tmp227 = (unsigned long )db;
3038#line 791
3039    __cil_tmp228 = __cil_tmp227 + 64;
3040#line 791
3041    __cil_tmp229 = (unsigned long )db;
3042#line 791
3043    __cil_tmp230 = __cil_tmp229 + 64;
3044#line 791
3045    __cil_tmp231 = *((unsigned int *)__cil_tmp230);
3046#line 791
3047    *((unsigned int *)__cil_tmp228) = __cil_tmp231 + 1U;
3048#line 792
3049    __cil_tmp232 = (unsigned long )db;
3050#line 792
3051    __cil_tmp233 = __cil_tmp232 + 68;
3052#line 792
3053    __cil_tmp234 = (unsigned int )olen;
3054#line 792
3055    __cil_tmp235 = (unsigned long )db;
3056#line 792
3057    __cil_tmp236 = __cil_tmp235 + 68;
3058#line 792
3059    __cil_tmp237 = *((unsigned int *)__cil_tmp236);
3060#line 792
3061    *((unsigned int *)__cil_tmp233) = __cil_tmp237 + __cil_tmp234;
3062  }
3063  }
3064#line 796
3065  return (olen);
3066}
3067}
3068#line 806 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
3069static void bsd_incomp(void *state , unsigned char *ibuf , int icnt ) 
3070{ char *__cil_tmp4 ;
3071  unsigned char *__cil_tmp5 ;
3072
3073  {
3074  {
3075#line 808
3076  __cil_tmp4 = (char *)0;
3077#line 808
3078  __cil_tmp5 = (unsigned char *)__cil_tmp4;
3079#line 808
3080  bsd_compress(state, ibuf, __cil_tmp5, icnt, 0);
3081  }
3082#line 809
3083  return;
3084}
3085}
3086#line 828 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
3087static int bsd_decompress(void *state , unsigned char *ibuf , int isize , unsigned char *obuf ,
3088                          int osize ) 
3089{ struct bsd_db *db ;
3090  unsigned int max_ent ;
3091  unsigned long accm ;
3092  unsigned int bitno ;
3093  unsigned int n_bits ;
3094  unsigned int tgtbitno ;
3095  struct bsd_dict *dictp ;
3096  int explen ;
3097  int seq ;
3098  unsigned int incode ;
3099  unsigned int oldcode ;
3100  unsigned int finchar ;
3101  unsigned char *p ;
3102  unsigned char *wptr ;
3103  int adrs ;
3104  int ctrl ;
3105  int ilen ;
3106  int codelen ;
3107  int extra ;
3108  unsigned char *tmp ;
3109  unsigned char *tmp___0 ;
3110  unsigned char *tmp___1 ;
3111  int tmp___2 ;
3112  unsigned char *tmp___3 ;
3113  struct bsd_dict *dictp2 ;
3114  unsigned char *tmp___4 ;
3115  struct bsd_dict *dictp2___0 ;
3116  struct bsd_dict *dictp3 ;
3117  unsigned short *lens1 ;
3118  unsigned short *lens2 ;
3119  unsigned long fcode ;
3120  int hval ;
3121  int disp ;
3122  int indx ;
3123  int tmp___5 ;
3124  unsigned long __cil_tmp41 ;
3125  unsigned long __cil_tmp42 ;
3126  unsigned long __cil_tmp43 ;
3127  unsigned long __cil_tmp44 ;
3128  unsigned char __cil_tmp45 ;
3129  __u8 *__cil_tmp46 ;
3130  __u8 __cil_tmp47 ;
3131  __u8 *__cil_tmp48 ;
3132  __u8 __cil_tmp49 ;
3133  unsigned char *__cil_tmp50 ;
3134  unsigned char __cil_tmp51 ;
3135  int __cil_tmp52 ;
3136  unsigned char *__cil_tmp53 ;
3137  unsigned char __cil_tmp54 ;
3138  int __cil_tmp55 ;
3139  int __cil_tmp56 ;
3140  unsigned long __cil_tmp57 ;
3141  unsigned long __cil_tmp58 ;
3142  unsigned short __cil_tmp59 ;
3143  int __cil_tmp60 ;
3144  unsigned long __cil_tmp61 ;
3145  unsigned long __cil_tmp62 ;
3146  unsigned long __cil_tmp63 ;
3147  unsigned long __cil_tmp64 ;
3148  unsigned char __cil_tmp65 ;
3149  int __cil_tmp66 ;
3150  unsigned long __cil_tmp67 ;
3151  unsigned long __cil_tmp68 ;
3152  unsigned short __cil_tmp69 ;
3153  int __cil_tmp70 ;
3154  int __cil_tmp71 ;
3155  unsigned long __cil_tmp72 ;
3156  unsigned long __cil_tmp73 ;
3157  unsigned long __cil_tmp74 ;
3158  unsigned long __cil_tmp75 ;
3159  unsigned short __cil_tmp76 ;
3160  int __cil_tmp77 ;
3161  int __cil_tmp78 ;
3162  unsigned long __cil_tmp79 ;
3163  unsigned long __cil_tmp80 ;
3164  unsigned int __cil_tmp81 ;
3165  unsigned long __cil_tmp82 ;
3166  unsigned long __cil_tmp83 ;
3167  unsigned int __cil_tmp84 ;
3168  unsigned long __cil_tmp85 ;
3169  unsigned long __cil_tmp86 ;
3170  int __cil_tmp87 ;
3171  unsigned int __cil_tmp88 ;
3172  unsigned long __cil_tmp89 ;
3173  unsigned long __cil_tmp90 ;
3174  unsigned int __cil_tmp91 ;
3175  unsigned char __cil_tmp92 ;
3176  int __cil_tmp93 ;
3177  int __cil_tmp94 ;
3178  unsigned long __cil_tmp95 ;
3179  unsigned long __cil_tmp96 ;
3180  unsigned long __cil_tmp97 ;
3181  unsigned long __cil_tmp98 ;
3182  unsigned long __cil_tmp99 ;
3183  unsigned long __cil_tmp100 ;
3184  unsigned char __cil_tmp101 ;
3185  int __cil_tmp102 ;
3186  unsigned int __cil_tmp103 ;
3187  unsigned long __cil_tmp104 ;
3188  unsigned long __cil_tmp105 ;
3189  unsigned int __cil_tmp106 ;
3190  unsigned long __cil_tmp107 ;
3191  unsigned long __cil_tmp108 ;
3192  unsigned long __cil_tmp109 ;
3193  unsigned long __cil_tmp110 ;
3194  unsigned char __cil_tmp111 ;
3195  int __cil_tmp112 ;
3196  unsigned long __cil_tmp113 ;
3197  unsigned long __cil_tmp114 ;
3198  unsigned short __cil_tmp115 ;
3199  int __cil_tmp116 ;
3200  unsigned long __cil_tmp117 ;
3201  unsigned long __cil_tmp118 ;
3202  unsigned short *__cil_tmp119 ;
3203  unsigned short *__cil_tmp120 ;
3204  unsigned short __cil_tmp121 ;
3205  int __cil_tmp122 ;
3206  unsigned long __cil_tmp123 ;
3207  unsigned long __cil_tmp124 ;
3208  unsigned long __cil_tmp125 ;
3209  unsigned long __cil_tmp126 ;
3210  unsigned char __cil_tmp127 ;
3211  int __cil_tmp128 ;
3212  unsigned long __cil_tmp129 ;
3213  unsigned long __cil_tmp130 ;
3214  struct bsd_dict *__cil_tmp131 ;
3215  unsigned long __cil_tmp132 ;
3216  unsigned long __cil_tmp133 ;
3217  unsigned short __cil_tmp134 ;
3218  unsigned long __cil_tmp135 ;
3219  unsigned long __cil_tmp136 ;
3220  struct bsd_dict *__cil_tmp137 ;
3221  unsigned long __cil_tmp138 ;
3222  unsigned long __cil_tmp139 ;
3223  unsigned long __cil_tmp140 ;
3224  unsigned long __cil_tmp141 ;
3225  unsigned short __cil_tmp142 ;
3226  unsigned long __cil_tmp143 ;
3227  unsigned long __cil_tmp144 ;
3228  unsigned int __cil_tmp145 ;
3229  unsigned long __cil_tmp146 ;
3230  unsigned long __cil_tmp147 ;
3231  unsigned long __cil_tmp148 ;
3232  unsigned long __cil_tmp149 ;
3233  unsigned long __cil_tmp150 ;
3234  unsigned long __cil_tmp151 ;
3235  unsigned char __cil_tmp152 ;
3236  int __cil_tmp153 ;
3237  unsigned long __cil_tmp154 ;
3238  unsigned long __cil_tmp155 ;
3239  unsigned long __cil_tmp156 ;
3240  unsigned long __cil_tmp157 ;
3241  unsigned long __cil_tmp158 ;
3242  struct bsd_dict *__cil_tmp159 ;
3243  unsigned long __cil_tmp160 ;
3244  unsigned long __cil_tmp161 ;
3245  unsigned short __cil_tmp162 ;
3246  unsigned int __cil_tmp163 ;
3247  unsigned long __cil_tmp164 ;
3248  unsigned long __cil_tmp165 ;
3249  unsigned int __cil_tmp166 ;
3250  unsigned int __cil_tmp167 ;
3251  unsigned long __cil_tmp168 ;
3252  unsigned long __cil_tmp169 ;
3253  unsigned int __cil_tmp170 ;
3254  unsigned int __cil_tmp171 ;
3255  unsigned int __cil_tmp172 ;
3256  unsigned long __cil_tmp173 ;
3257  unsigned long __cil_tmp174 ;
3258  struct bsd_dict *__cil_tmp175 ;
3259  unsigned long __cil_tmp176 ;
3260  unsigned long __cil_tmp177 ;
3261  unsigned short __cil_tmp178 ;
3262  unsigned int __cil_tmp179 ;
3263  unsigned int __cil_tmp180 ;
3264  unsigned long __cil_tmp181 ;
3265  unsigned long __cil_tmp182 ;
3266  struct bsd_dict *__cil_tmp183 ;
3267  unsigned long __cil_tmp184 ;
3268  unsigned long __cil_tmp185 ;
3269  unsigned short __cil_tmp186 ;
3270  unsigned long __cil_tmp187 ;
3271  unsigned long __cil_tmp188 ;
3272  struct bsd_dict *__cil_tmp189 ;
3273  unsigned long __cil_tmp190 ;
3274  unsigned long __cil_tmp191 ;
3275  unsigned short __cil_tmp192 ;
3276  unsigned int __cil_tmp193 ;
3277  unsigned long __cil_tmp194 ;
3278  unsigned long __cil_tmp195 ;
3279  int __cil_tmp196 ;
3280  int __cil_tmp197 ;
3281  unsigned long __cil_tmp198 ;
3282  unsigned long __cil_tmp199 ;
3283  unsigned long __cil_tmp200 ;
3284  unsigned long __cil_tmp201 ;
3285  unsigned long __cil_tmp202 ;
3286  unsigned long __cil_tmp203 ;
3287  unsigned long __cil_tmp204 ;
3288  unsigned long __cil_tmp205 ;
3289  unsigned short *__cil_tmp206 ;
3290  unsigned long __cil_tmp207 ;
3291  unsigned long __cil_tmp208 ;
3292  unsigned short *__cil_tmp209 ;
3293  unsigned short __cil_tmp210 ;
3294  int __cil_tmp211 ;
3295  int __cil_tmp212 ;
3296  int __cil_tmp213 ;
3297  int __cil_tmp214 ;
3298  unsigned int __cil_tmp215 ;
3299  unsigned long __cil_tmp216 ;
3300  unsigned long __cil_tmp217 ;
3301  unsigned int __cil_tmp218 ;
3302  unsigned long __cil_tmp219 ;
3303  unsigned long __cil_tmp220 ;
3304  unsigned long __cil_tmp221 ;
3305  unsigned long __cil_tmp222 ;
3306  unsigned long __cil_tmp223 ;
3307  unsigned long __cil_tmp224 ;
3308  unsigned int __cil_tmp225 ;
3309  unsigned long __cil_tmp226 ;
3310  unsigned long __cil_tmp227 ;
3311  unsigned long __cil_tmp228 ;
3312  unsigned long __cil_tmp229 ;
3313  unsigned int __cil_tmp230 ;
3314  unsigned long __cil_tmp231 ;
3315  unsigned long __cil_tmp232 ;
3316  int __cil_tmp233 ;
3317  int __cil_tmp234 ;
3318  unsigned int __cil_tmp235 ;
3319  unsigned long __cil_tmp236 ;
3320  unsigned long __cil_tmp237 ;
3321  unsigned int __cil_tmp238 ;
3322  unsigned long __cil_tmp239 ;
3323  unsigned long __cil_tmp240 ;
3324  unsigned int __cil_tmp241 ;
3325  unsigned long __cil_tmp242 ;
3326  unsigned long __cil_tmp243 ;
3327  unsigned int __cil_tmp244 ;
3328  unsigned long __cil_tmp245 ;
3329  unsigned long __cil_tmp246 ;
3330  unsigned long __cil_tmp247 ;
3331  unsigned long __cil_tmp248 ;
3332  unsigned char __cil_tmp249 ;
3333  int __cil_tmp250 ;
3334  unsigned long __cil_tmp251 ;
3335  unsigned long __cil_tmp252 ;
3336  unsigned short __cil_tmp253 ;
3337  int __cil_tmp254 ;
3338  int __cil_tmp255 ;
3339
3340  {
3341#line 851
3342  db = (struct bsd_db *)state;
3343#line 852
3344  __cil_tmp41 = (unsigned long )db;
3345#line 852
3346  __cil_tmp42 = __cil_tmp41 + 24;
3347#line 852
3348  max_ent = *((unsigned int *)__cil_tmp42);
3349#line 853
3350  accm = 0UL;
3351#line 854
3352  bitno = 32U;
3353#line 855
3354  __cil_tmp43 = (unsigned long )db;
3355#line 855
3356  __cil_tmp44 = __cil_tmp43 + 9;
3357#line 855
3358  __cil_tmp45 = *((unsigned char *)__cil_tmp44);
3359#line 855
3360  n_bits = (unsigned int )__cil_tmp45;
3361#line 856
3362  tgtbitno = 32U - n_bits;
3363#line 863
3364  __cil_tmp46 = ibuf + 0;
3365#line 863
3366  __cil_tmp47 = *__cil_tmp46;
3367#line 863
3368  adrs = (int )__cil_tmp47;
3369#line 864
3370  __cil_tmp48 = ibuf + 1;
3371#line 864
3372  __cil_tmp49 = *__cil_tmp48;
3373#line 864
3374  ctrl = (int )__cil_tmp49;
3375#line 866
3376  __cil_tmp50 = ibuf + 5;
3377#line 866
3378  __cil_tmp51 = *__cil_tmp50;
3379#line 866
3380  __cil_tmp52 = (int )__cil_tmp51;
3381#line 866
3382  __cil_tmp53 = ibuf + 4;
3383#line 866
3384  __cil_tmp54 = *__cil_tmp53;
3385#line 866
3386  __cil_tmp55 = (int )__cil_tmp54;
3387#line 866
3388  __cil_tmp56 = __cil_tmp55 << 8;
3389#line 866
3390  seq = __cil_tmp56 + __cil_tmp52;
3391#line 868
3392  ibuf = ibuf + 6;
3393#line 869
3394  ilen = isize - 6;
3395  {
3396#line 876
3397  __cil_tmp57 = (unsigned long )db;
3398#line 876
3399  __cil_tmp58 = __cil_tmp57 + 14;
3400#line 876
3401  __cil_tmp59 = *((unsigned short *)__cil_tmp58);
3402#line 876
3403  __cil_tmp60 = (int )__cil_tmp59;
3404#line 876
3405  if (seq != __cil_tmp60) {
3406    {
3407#line 878
3408    __cil_tmp61 = (unsigned long )db;
3409#line 878
3410    __cil_tmp62 = __cil_tmp61 + 11;
3411#line 878
3412    if (*((unsigned char *)__cil_tmp62)) {
3413      {
3414#line 880
3415      __cil_tmp63 = (unsigned long )db;
3416#line 880
3417      __cil_tmp64 = __cil_tmp63 + 12;
3418#line 880
3419      __cil_tmp65 = *((unsigned char *)__cil_tmp64);
3420#line 880
3421      __cil_tmp66 = (int )__cil_tmp65;
3422#line 880
3423      __cil_tmp67 = (unsigned long )db;
3424#line 880
3425      __cil_tmp68 = __cil_tmp67 + 14;
3426#line 880
3427      __cil_tmp69 = *((unsigned short *)__cil_tmp68);
3428#line 880
3429      __cil_tmp70 = (int )__cil_tmp69;
3430#line 880
3431      __cil_tmp71 = __cil_tmp70 - 1;
3432#line 880
3433      printk("bsd_decomp%d: bad sequence # %d, expected %d\n", __cil_tmp66, seq, __cil_tmp71);
3434      }
3435    } else {
3436
3437    }
3438    }
3439#line 883
3440    return (-1);
3441  } else {
3442
3443  }
3444  }
3445#line 886
3446  __cil_tmp72 = (unsigned long )db;
3447#line 886
3448  __cil_tmp73 = __cil_tmp72 + 14;
3449#line 886
3450  __cil_tmp74 = (unsigned long )db;
3451#line 886
3452  __cil_tmp75 = __cil_tmp74 + 14;
3453#line 886
3454  __cil_tmp76 = *((unsigned short *)__cil_tmp75);
3455#line 886
3456  __cil_tmp77 = (int )__cil_tmp76;
3457#line 886
3458  __cil_tmp78 = __cil_tmp77 + 1;
3459#line 886
3460  *((unsigned short *)__cil_tmp73) = (unsigned short )__cil_tmp78;
3461#line 887
3462  __cil_tmp79 = (unsigned long )db;
3463#line 887
3464  __cil_tmp80 = __cil_tmp79 + 32;
3465#line 887
3466  __cil_tmp81 = (unsigned int )ilen;
3467#line 887
3468  __cil_tmp82 = (unsigned long )db;
3469#line 887
3470  __cil_tmp83 = __cil_tmp82 + 32;
3471#line 887
3472  __cil_tmp84 = *((unsigned int *)__cil_tmp83);
3473#line 887
3474  *((unsigned int *)__cil_tmp80) = __cil_tmp84 + __cil_tmp81;
3475#line 894
3476  wptr = obuf;
3477#line 895
3478  tmp = wptr;
3479#line 895
3480  wptr = wptr + 1;
3481#line 895
3482  *tmp = (unsigned char )adrs;
3483#line 896
3484  tmp___0 = wptr;
3485#line 896
3486  wptr = wptr + 1;
3487#line 896
3488  *tmp___0 = (unsigned char )ctrl;
3489#line 897
3490  tmp___1 = wptr;
3491#line 897
3492  wptr = wptr + 1;
3493#line 897
3494  *tmp___1 = (unsigned char)0;
3495#line 899
3496  oldcode = 256U;
3497#line 900
3498  explen = 3;
3499  {
3500#line 907
3501  while (1) {
3502    while_continue: /* CIL Label */ ;
3503#line 909
3504    tmp___2 = ilen;
3505#line 909
3506    ilen = ilen - 1;
3507#line 909
3508    if (tmp___2 <= 0) {
3509#line 911
3510      __cil_tmp85 = (unsigned long )db;
3511#line 911
3512      __cil_tmp86 = __cil_tmp85 + 28;
3513#line 911
3514      __cil_tmp87 = explen - 3;
3515#line 911
3516      __cil_tmp88 = (unsigned int )__cil_tmp87;
3517#line 911
3518      __cil_tmp89 = (unsigned long )db;
3519#line 911
3520      __cil_tmp90 = __cil_tmp89 + 28;
3521#line 911
3522      __cil_tmp91 = *((unsigned int *)__cil_tmp90);
3523#line 911
3524      *((unsigned int *)__cil_tmp86) = __cil_tmp91 + __cil_tmp88;
3525#line 912
3526      goto while_break;
3527    } else {
3528
3529    }
3530#line 921
3531    bitno = bitno - 8U;
3532#line 922
3533    tmp___3 = ibuf;
3534#line 922
3535    ibuf = ibuf + 1;
3536#line 922
3537    __cil_tmp92 = *tmp___3;
3538#line 922
3539    __cil_tmp93 = (int )__cil_tmp92;
3540#line 922
3541    __cil_tmp94 = __cil_tmp93 << bitno;
3542#line 922
3543    __cil_tmp95 = (unsigned long )__cil_tmp94;
3544#line 922
3545    accm = accm | __cil_tmp95;
3546#line 923
3547    if (tgtbitno < bitno) {
3548#line 925
3549      goto __Cont;
3550    } else {
3551
3552    }
3553#line 928
3554    __cil_tmp96 = accm >> tgtbitno;
3555#line 928
3556    incode = (unsigned int )__cil_tmp96;
3557#line 929
3558    accm = accm << n_bits;
3559#line 930
3560    bitno = bitno + n_bits;
3561#line 936
3562    if (incode == 256U) {
3563#line 938
3564      if (ilen > 0) {
3565        {
3566#line 940
3567        __cil_tmp97 = (unsigned long )db;
3568#line 940
3569        __cil_tmp98 = __cil_tmp97 + 11;
3570#line 940
3571        if (*((unsigned char *)__cil_tmp98)) {
3572          {
3573#line 942
3574          __cil_tmp99 = (unsigned long )db;
3575#line 942
3576          __cil_tmp100 = __cil_tmp99 + 12;
3577#line 942
3578          __cil_tmp101 = *((unsigned char *)__cil_tmp100);
3579#line 942
3580          __cil_tmp102 = (int )__cil_tmp101;
3581#line 942
3582          printk("bsd_decomp%d: bad CLEAR\n", __cil_tmp102);
3583          }
3584        } else {
3585
3586        }
3587        }
3588#line 944
3589        return (-2);
3590      } else {
3591
3592      }
3593      {
3594#line 947
3595      bsd_clear(db);
3596      }
3597#line 948
3598      goto while_break;
3599    } else {
3600
3601    }
3602    {
3603#line 951
3604    __cil_tmp103 = max_ent + 2U;
3605#line 951
3606    if (incode > __cil_tmp103) {
3607#line 951
3608      goto _L;
3609    } else {
3610      {
3611#line 951
3612      __cil_tmp104 = (unsigned long )db;
3613#line 951
3614      __cil_tmp105 = __cil_tmp104 + 20;
3615#line 951
3616      __cil_tmp106 = *((unsigned int *)__cil_tmp105);
3617#line 951
3618      if (incode > __cil_tmp106) {
3619#line 951
3620        goto _L;
3621      } else
3622#line 951
3623      if (incode > max_ent) {
3624#line 951
3625        if (oldcode == 256U) {
3626          _L: /* CIL Label */ 
3627          {
3628#line 954
3629          __cil_tmp107 = (unsigned long )db;
3630#line 954
3631          __cil_tmp108 = __cil_tmp107 + 11;
3632#line 954
3633          if (*((unsigned char *)__cil_tmp108)) {
3634            {
3635#line 956
3636            __cil_tmp109 = (unsigned long )db;
3637#line 956
3638            __cil_tmp110 = __cil_tmp109 + 12;
3639#line 956
3640            __cil_tmp111 = *((unsigned char *)__cil_tmp110);
3641#line 956
3642            __cil_tmp112 = (int )__cil_tmp111;
3643#line 956
3644            printk("bsd_decomp%d: bad code 0x%x oldcode=0x%x ", __cil_tmp112, incode,
3645                   oldcode);
3646#line 958
3647            __cil_tmp113 = (unsigned long )db;
3648#line 958
3649            __cil_tmp114 = __cil_tmp113 + 14;
3650#line 958
3651            __cil_tmp115 = *((unsigned short *)__cil_tmp114);
3652#line 958
3653            __cil_tmp116 = (int )__cil_tmp115;
3654#line 958
3655            printk("max_ent=0x%x explen=%d seqno=%d\n", max_ent, explen, __cil_tmp116);
3656            }
3657          } else {
3658
3659          }
3660          }
3661#line 961
3662          return (-2);
3663        } else {
3664
3665        }
3666      } else {
3667
3668      }
3669      }
3670    }
3671    }
3672#line 965
3673    if (incode > max_ent) {
3674#line 967
3675      finchar = oldcode;
3676#line 968
3677      extra = 1;
3678    } else {
3679#line 972
3680      finchar = incode;
3681#line 973
3682      extra = 0;
3683    }
3684#line 976
3685    __cil_tmp117 = (unsigned long )db;
3686#line 976
3687    __cil_tmp118 = __cil_tmp117 + 72;
3688#line 976
3689    __cil_tmp119 = *((unsigned short **)__cil_tmp118);
3690#line 976
3691    __cil_tmp120 = __cil_tmp119 + finchar;
3692#line 976
3693    __cil_tmp121 = *__cil_tmp120;
3694#line 976
3695    codelen = (int )__cil_tmp121;
3696#line 977
3697    __cil_tmp122 = codelen + extra;
3698#line 977
3699    explen = explen + __cil_tmp122;
3700#line 978
3701    if (explen > osize) {
3702      {
3703#line 980
3704      __cil_tmp123 = (unsigned long )db;
3705#line 980
3706      __cil_tmp124 = __cil_tmp123 + 11;
3707#line 980
3708      if (*((unsigned char *)__cil_tmp124)) {
3709        {
3710#line 982
3711        __cil_tmp125 = (unsigned long )db;
3712#line 982
3713        __cil_tmp126 = __cil_tmp125 + 12;
3714#line 982
3715        __cil_tmp127 = *((unsigned char *)__cil_tmp126);
3716#line 982
3717        __cil_tmp128 = (int )__cil_tmp127;
3718#line 982
3719        printk("bsd_decomp%d: ran out of mru\n", __cil_tmp128);
3720        }
3721      } else {
3722
3723      }
3724      }
3725#line 988
3726      return (-2);
3727    } else {
3728
3729    }
3730#line 995
3731    wptr = wptr + codelen;
3732#line 996
3733    p = wptr;
3734    {
3735#line 997
3736    while (1) {
3737      while_continue___0: /* CIL Label */ ;
3738#line 997
3739      if (finchar > 255U) {
3740
3741      } else {
3742#line 997
3743        goto while_break___0;
3744      }
3745#line 999
3746      __cil_tmp129 = (unsigned long )db;
3747#line 999
3748      __cil_tmp130 = __cil_tmp129 + 80;
3749#line 999
3750      __cil_tmp131 = *((struct bsd_dict **)__cil_tmp130);
3751#line 999
3752      dictp2 = __cil_tmp131 + finchar;
3753#line 1001
3754      __cil_tmp132 = (unsigned long )dictp2;
3755#line 1001
3756      __cil_tmp133 = __cil_tmp132 + 10;
3757#line 1001
3758      __cil_tmp134 = *((unsigned short *)__cil_tmp133);
3759#line 1001
3760      __cil_tmp135 = (unsigned long )db;
3761#line 1001
3762      __cil_tmp136 = __cil_tmp135 + 80;
3763#line 1001
3764      __cil_tmp137 = *((struct bsd_dict **)__cil_tmp136);
3765#line 1001
3766      dictp = __cil_tmp137 + __cil_tmp134;
3767#line 1026
3768      p = p - 1;
3769#line 1026
3770      __cil_tmp138 = 0 + 2;
3771#line 1026
3772      __cil_tmp139 = 0 + __cil_tmp138;
3773#line 1026
3774      __cil_tmp140 = (unsigned long )dictp;
3775#line 1026
3776      __cil_tmp141 = __cil_tmp140 + __cil_tmp139;
3777#line 1026
3778      *p = *((unsigned char *)__cil_tmp141);
3779#line 1027
3780      __cil_tmp142 = *((unsigned short *)dictp);
3781#line 1027
3782      finchar = (unsigned int )__cil_tmp142;
3783    }
3784    while_break___0: /* CIL Label */ ;
3785    }
3786#line 1029
3787    p = p - 1;
3788#line 1029
3789    *p = (unsigned char )finchar;
3790#line 1039
3791    if (extra) {
3792#line 1041
3793      tmp___4 = wptr;
3794#line 1041
3795      wptr = wptr + 1;
3796#line 1041
3797      *tmp___4 = (unsigned char )finchar;
3798    } else {
3799
3800    }
3801#line 1052
3802    if (oldcode != 256U) {
3803      {
3804#line 1052
3805      __cil_tmp143 = (unsigned long )db;
3806#line 1052
3807      __cil_tmp144 = __cil_tmp143 + 20;
3808#line 1052
3809      __cil_tmp145 = *((unsigned int *)__cil_tmp144);
3810#line 1052
3811      if (max_ent < __cil_tmp145) {
3812#line 1059
3813        __cil_tmp146 = (unsigned long )oldcode;
3814#line 1059
3815        __cil_tmp147 = (unsigned long )finchar;
3816#line 1059
3817        __cil_tmp148 = __cil_tmp147 << 16;
3818#line 1059
3819        fcode = __cil_tmp148 + __cil_tmp146;
3820#line 1060
3821        __cil_tmp149 = (unsigned long )oldcode;
3822#line 1060
3823        __cil_tmp150 = (unsigned long )db;
3824#line 1060
3825        __cil_tmp151 = __cil_tmp150 + 8;
3826#line 1060
3827        __cil_tmp152 = *((unsigned char *)__cil_tmp151);
3828#line 1060
3829        __cil_tmp153 = (int )__cil_tmp152;
3830#line 1060
3831        __cil_tmp154 = (unsigned long )finchar;
3832#line 1060
3833        __cil_tmp155 = __cil_tmp154 << __cil_tmp153;
3834#line 1060
3835        __cil_tmp156 = __cil_tmp155 ^ __cil_tmp149;
3836#line 1060
3837        hval = (int )__cil_tmp156;
3838#line 1061
3839        __cil_tmp157 = (unsigned long )db;
3840#line 1061
3841        __cil_tmp158 = __cil_tmp157 + 80;
3842#line 1061
3843        __cil_tmp159 = *((struct bsd_dict **)__cil_tmp158);
3844#line 1061
3845        dictp = __cil_tmp159 + hval;
3846        {
3847#line 1064
3848        __cil_tmp160 = (unsigned long )dictp;
3849#line 1064
3850        __cil_tmp161 = __cil_tmp160 + 8;
3851#line 1064
3852        __cil_tmp162 = *((unsigned short *)__cil_tmp161);
3853#line 1064
3854        __cil_tmp163 = (unsigned int )__cil_tmp162;
3855#line 1064
3856        if (__cil_tmp163 < max_ent) {
3857#line 1066
3858          if (hval == 0) {
3859#line 1066
3860            disp = 1;
3861          } else {
3862#line 1066
3863            disp = hval;
3864          }
3865          {
3866#line 1067
3867          while (1) {
3868            while_continue___1: /* CIL Label */ ;
3869#line 1069
3870            hval = hval + disp;
3871            {
3872#line 1070
3873            __cil_tmp164 = (unsigned long )db;
3874#line 1070
3875            __cil_tmp165 = __cil_tmp164 + 4;
3876#line 1070
3877            __cil_tmp166 = *((unsigned int *)__cil_tmp165);
3878#line 1070
3879            __cil_tmp167 = (unsigned int )hval;
3880#line 1070
3881            if (__cil_tmp167 >= __cil_tmp166) {
3882#line 1072
3883              __cil_tmp168 = (unsigned long )db;
3884#line 1072
3885              __cil_tmp169 = __cil_tmp168 + 4;
3886#line 1072
3887              __cil_tmp170 = *((unsigned int *)__cil_tmp169);
3888#line 1072
3889              __cil_tmp171 = (unsigned int )hval;
3890#line 1072
3891              __cil_tmp172 = __cil_tmp171 - __cil_tmp170;
3892#line 1072
3893              hval = (int )__cil_tmp172;
3894            } else {
3895
3896            }
3897            }
3898#line 1074
3899            __cil_tmp173 = (unsigned long )db;
3900#line 1074
3901            __cil_tmp174 = __cil_tmp173 + 80;
3902#line 1074
3903            __cil_tmp175 = *((struct bsd_dict **)__cil_tmp174);
3904#line 1074
3905            dictp = __cil_tmp175 + hval;
3906            {
3907#line 1067
3908            __cil_tmp176 = (unsigned long )dictp;
3909#line 1067
3910            __cil_tmp177 = __cil_tmp176 + 8;
3911#line 1067
3912            __cil_tmp178 = *((unsigned short *)__cil_tmp177);
3913#line 1067
3914            __cil_tmp179 = (unsigned int )__cil_tmp178;
3915#line 1067
3916            if (__cil_tmp179 < max_ent) {
3917
3918            } else {
3919#line 1067
3920              goto while_break___1;
3921            }
3922            }
3923          }
3924          while_break___1: /* CIL Label */ ;
3925          }
3926        } else {
3927
3928        }
3929        }
3930#line 1084
3931        __cil_tmp180 = max_ent + 1U;
3932#line 1084
3933        __cil_tmp181 = (unsigned long )db;
3934#line 1084
3935        __cil_tmp182 = __cil_tmp181 + 80;
3936#line 1084
3937        __cil_tmp183 = *((struct bsd_dict **)__cil_tmp182);
3938#line 1084
3939        dictp2___0 = __cil_tmp183 + __cil_tmp180;
3940#line 1085
3941        __cil_tmp184 = (unsigned long )dictp2___0;
3942#line 1085
3943        __cil_tmp185 = __cil_tmp184 + 10;
3944#line 1085
3945        __cil_tmp186 = *((unsigned short *)__cil_tmp185);
3946#line 1085
3947        indx = (int )__cil_tmp186;
3948#line 1086
3949        __cil_tmp187 = (unsigned long )db;
3950#line 1086
3951        __cil_tmp188 = __cil_tmp187 + 80;
3952#line 1086
3953        __cil_tmp189 = *((struct bsd_dict **)__cil_tmp188);
3954#line 1086
3955        dictp3 = __cil_tmp189 + indx;
3956        {
3957#line 1088
3958        __cil_tmp190 = (unsigned long )dictp3;
3959#line 1088
3960        __cil_tmp191 = __cil_tmp190 + 8;
3961#line 1088
3962        __cil_tmp192 = *((unsigned short *)__cil_tmp191);
3963#line 1088
3964        __cil_tmp193 = (unsigned int )__cil_tmp192;
3965#line 1088
3966        if (__cil_tmp193 == max_ent) {
3967#line 1090
3968          __cil_tmp194 = (unsigned long )dictp3;
3969#line 1090
3970          __cil_tmp195 = __cil_tmp194 + 8;
3971#line 1090
3972          __cil_tmp196 = 1 << 15;
3973#line 1090
3974          __cil_tmp197 = __cil_tmp196 - 1;
3975#line 1090
3976          *((unsigned short *)__cil_tmp195) = (unsigned short )__cil_tmp197;
3977        } else {
3978
3979        }
3980        }
3981#line 1093
3982        __cil_tmp198 = (unsigned long )dictp2___0;
3983#line 1093
3984        __cil_tmp199 = __cil_tmp198 + 10;
3985#line 1093
3986        *((unsigned short *)__cil_tmp199) = (unsigned short )hval;
3987#line 1094
3988        __cil_tmp200 = (unsigned long )dictp;
3989#line 1094
3990        __cil_tmp201 = __cil_tmp200 + 8;
3991#line 1094
3992        *((unsigned short *)__cil_tmp201) = (unsigned short )max_ent;
3993#line 1095
3994        *((unsigned long *)dictp) = fcode;
3995#line 1096
3996        max_ent = max_ent + 1U;
3997#line 1096
3998        __cil_tmp202 = (unsigned long )db;
3999#line 1096
4000        __cil_tmp203 = __cil_tmp202 + 24;
4001#line 1096
4002        *((unsigned int *)__cil_tmp203) = max_ent;
4003#line 1099
4004        __cil_tmp204 = (unsigned long )db;
4005#line 1099
4006        __cil_tmp205 = __cil_tmp204 + 72;
4007#line 1099
4008        __cil_tmp206 = *((unsigned short **)__cil_tmp205);
4009#line 1099
4010        lens1 = __cil_tmp206 + max_ent;
4011#line 1100
4012        __cil_tmp207 = (unsigned long )db;
4013#line 1100
4014        __cil_tmp208 = __cil_tmp207 + 72;
4015#line 1100
4016        __cil_tmp209 = *((unsigned short **)__cil_tmp208);
4017#line 1100
4018        lens2 = __cil_tmp209 + oldcode;
4019#line 1101
4020        __cil_tmp210 = *lens2;
4021#line 1101
4022        __cil_tmp211 = (int )__cil_tmp210;
4023#line 1101
4024        __cil_tmp212 = __cil_tmp211 + 1;
4025#line 1101
4026        *lens1 = (unsigned short )__cil_tmp212;
4027        {
4028#line 1104
4029        __cil_tmp213 = 1 << n_bits;
4030#line 1104
4031        __cil_tmp214 = __cil_tmp213 - 1;
4032#line 1104
4033        __cil_tmp215 = (unsigned int )__cil_tmp214;
4034#line 1104
4035        if (max_ent >= __cil_tmp215) {
4036          {
4037#line 1104
4038          __cil_tmp216 = (unsigned long )db;
4039#line 1104
4040          __cil_tmp217 = __cil_tmp216 + 20;
4041#line 1104
4042          __cil_tmp218 = *((unsigned int *)__cil_tmp217);
4043#line 1104
4044          if (max_ent < __cil_tmp218) {
4045#line 1106
4046            n_bits = n_bits + 1U;
4047#line 1106
4048            __cil_tmp219 = (unsigned long )db;
4049#line 1106
4050            __cil_tmp220 = __cil_tmp219 + 9;
4051#line 1106
4052            *((unsigned char *)__cil_tmp220) = (unsigned char )n_bits;
4053#line 1107
4054            tgtbitno = 32U - n_bits;
4055          } else {
4056
4057          }
4058          }
4059        } else {
4060
4061        }
4062        }
4063      } else {
4064
4065      }
4066      }
4067    } else {
4068
4069    }
4070#line 1110
4071    oldcode = incode;
4072    __Cont: /* CIL Label */ ;
4073  }
4074  while_break: /* CIL Label */ ;
4075  }
4076  {
4077#line 1113
4078  __cil_tmp221 = (unsigned long )db;
4079#line 1113
4080  __cil_tmp222 = __cil_tmp221 + 64;
4081#line 1113
4082  __cil_tmp223 = (unsigned long )db;
4083#line 1113
4084  __cil_tmp224 = __cil_tmp223 + 64;
4085#line 1113
4086  __cil_tmp225 = *((unsigned int *)__cil_tmp224);
4087#line 1113
4088  *((unsigned int *)__cil_tmp222) = __cil_tmp225 + 1U;
4089#line 1114
4090  __cil_tmp226 = (unsigned long )db;
4091#line 1114
4092  __cil_tmp227 = __cil_tmp226 + 56;
4093#line 1114
4094  __cil_tmp228 = (unsigned long )db;
4095#line 1114
4096  __cil_tmp229 = __cil_tmp228 + 56;
4097#line 1114
4098  __cil_tmp230 = *((unsigned int *)__cil_tmp229);
4099#line 1114
4100  *((unsigned int *)__cil_tmp227) = __cil_tmp230 + 1U;
4101#line 1115
4102  __cil_tmp231 = (unsigned long )db;
4103#line 1115
4104  __cil_tmp232 = __cil_tmp231 + 68;
4105#line 1115
4106  __cil_tmp233 = isize - 2;
4107#line 1115
4108  __cil_tmp234 = __cil_tmp233 - 4;
4109#line 1115
4110  __cil_tmp235 = (unsigned int )__cil_tmp234;
4111#line 1115
4112  __cil_tmp236 = (unsigned long )db;
4113#line 1115
4114  __cil_tmp237 = __cil_tmp236 + 68;
4115#line 1115
4116  __cil_tmp238 = *((unsigned int *)__cil_tmp237);
4117#line 1115
4118  *((unsigned int *)__cil_tmp232) = __cil_tmp238 + __cil_tmp235;
4119#line 1116
4120  __cil_tmp239 = (unsigned long )db;
4121#line 1116
4122  __cil_tmp240 = __cil_tmp239 + 60;
4123#line 1116
4124  __cil_tmp241 = (unsigned int )explen;
4125#line 1116
4126  __cil_tmp242 = (unsigned long )db;
4127#line 1116
4128  __cil_tmp243 = __cil_tmp242 + 60;
4129#line 1116
4130  __cil_tmp244 = *((unsigned int *)__cil_tmp243);
4131#line 1116
4132  *((unsigned int *)__cil_tmp240) = __cil_tmp244 + __cil_tmp241;
4133#line 1118
4134  tmp___5 = bsd_check(db);
4135  }
4136#line 1118
4137  if (tmp___5) {
4138    {
4139#line 1120
4140    __cil_tmp245 = (unsigned long )db;
4141#line 1120
4142    __cil_tmp246 = __cil_tmp245 + 11;
4143#line 1120
4144    if (*((unsigned char *)__cil_tmp246)) {
4145      {
4146#line 1122
4147      __cil_tmp247 = (unsigned long )db;
4148#line 1122
4149      __cil_tmp248 = __cil_tmp247 + 12;
4150#line 1122
4151      __cil_tmp249 = *((unsigned char *)__cil_tmp248);
4152#line 1122
4153      __cil_tmp250 = (int )__cil_tmp249;
4154#line 1122
4155      __cil_tmp251 = (unsigned long )db;
4156#line 1122
4157      __cil_tmp252 = __cil_tmp251 + 14;
4158#line 1122
4159      __cil_tmp253 = *((unsigned short *)__cil_tmp252);
4160#line 1122
4161      __cil_tmp254 = (int )__cil_tmp253;
4162#line 1122
4163      __cil_tmp255 = __cil_tmp254 - 1;
4164#line 1122
4165      printk("bsd_decomp%d: peer should have cleared dictionary on %d\n", __cil_tmp250,
4166             __cil_tmp255);
4167      }
4168    } else {
4169
4170    }
4171    }
4172  } else {
4173
4174  }
4175#line 1126
4176  return (explen);
4177}
4178}
4179#line 1133 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4180static struct compressor ppp_bsd_compress  = 
4181#line 1133
4182     {21, & bsd_comp_alloc, & bsd_free, & bsd_comp_init, & bsd_reset, & bsd_compress,
4183    & bsd_comp_stats, & bsd_decomp_alloc, & bsd_free, & bsd_decomp_init, & bsd_reset,
4184    & bsd_decompress, & bsd_incomp, & bsd_comp_stats, & __this_module, 0U};
4185#line 1155
4186static int bsdcomp_init(void)  __attribute__((__section__(".init.text"), __no_instrument_function__)) ;
4187#line 1155 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4188static int bsdcomp_init(void) 
4189{ int answer ;
4190  int tmp ;
4191
4192  {
4193  {
4194#line 1157
4195  tmp = ppp_register_compressor(& ppp_bsd_compress);
4196#line 1157
4197  answer = tmp;
4198  }
4199#line 1158
4200  if (answer == 0) {
4201    {
4202#line 1159
4203    printk("<6>PPP BSD Compression module registered\n");
4204    }
4205  } else {
4206
4207  }
4208#line 1160
4209  return (answer);
4210}
4211}
4212#line 1163
4213static void bsdcomp_cleanup(void)  __attribute__((__section__(".exit.text"), __no_instrument_function__)) ;
4214#line 1163 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4215static void bsdcomp_cleanup(void) 
4216{ 
4217
4218  {
4219  {
4220#line 1165
4221  ppp_unregister_compressor(& ppp_bsd_compress);
4222  }
4223#line 1166
4224  return;
4225}
4226}
4227#line 1168 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4228int init_module(void) 
4229{ int tmp ;
4230
4231  {
4232  {
4233#line 1168
4234  tmp = bsdcomp_init();
4235  }
4236#line 1168
4237  return (tmp);
4238}
4239}
4240#line 1169 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4241void cleanup_module(void) 
4242{ 
4243
4244  {
4245  {
4246#line 1169
4247  bsdcomp_cleanup();
4248  }
4249#line 1169
4250  return;
4251}
4252}
4253#line 1170 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4254static char const   __mod_license1170[21]  __attribute__((__used__, __unused__, __section__(".modinfo"),
4255__aligned__(1)))  = 
4256#line 1170
4257  {      (char const   )'l',      (char const   )'i',      (char const   )'c',      (char const   )'e', 
4258        (char const   )'n',      (char const   )'s',      (char const   )'e',      (char const   )'=', 
4259        (char const   )'D',      (char const   )'u',      (char const   )'a',      (char const   )'l', 
4260        (char const   )' ',      (char const   )'B',      (char const   )'S',      (char const   )'D', 
4261        (char const   )'/',      (char const   )'G',      (char const   )'P',      (char const   )'L', 
4262        (char const   )'\000'};
4263#line 1171 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4264static char const   __mod_alias1171[22]  __attribute__((__used__, __unused__, __section__(".modinfo"),
4265__aligned__(1)))  = 
4266#line 1171
4267  {      (char const   )'a',      (char const   )'l',      (char const   )'i',      (char const   )'a', 
4268        (char const   )'s',      (char const   )'=',      (char const   )'p',      (char const   )'p', 
4269        (char const   )'p',      (char const   )'-',      (char const   )'c',      (char const   )'o', 
4270        (char const   )'m',      (char const   )'p',      (char const   )'r',      (char const   )'e', 
4271        (char const   )'s',      (char const   )'s',      (char const   )'-',      (char const   )'2', 
4272        (char const   )'1',      (char const   )'\000'};
4273#line 1189
4274void ldv_check_final_state(void) ;
4275#line 1195
4276extern void ldv_initialize(void) ;
4277#line 1198
4278extern int __VERIFIER_nondet_int(void) ;
4279#line 1201 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4280int LDV_IN_INTERRUPT  ;
4281#line 1204 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4282void main(void) 
4283{ unsigned char *var_bsd_comp_alloc_6_p0 ;
4284  int var_bsd_comp_alloc_6_p1 ;
4285  void *var_bsd_free_4_p0 ;
4286  void *var_bsd_comp_init_9_p0 ;
4287  unsigned char *var_bsd_comp_init_9_p1 ;
4288  int var_bsd_comp_init_9_p2 ;
4289  int var_bsd_comp_init_9_p3 ;
4290  int var_bsd_comp_init_9_p4 ;
4291  int var_bsd_comp_init_9_p5 ;
4292  void *var_bsd_reset_3_p0 ;
4293  void *var_bsd_compress_13_p0 ;
4294  unsigned char *var_bsd_compress_13_p1 ;
4295  unsigned char *var_bsd_compress_13_p2 ;
4296  int var_bsd_compress_13_p3 ;
4297  int var_bsd_compress_13_p4 ;
4298  void *var_bsd_comp_stats_2_p0 ;
4299  struct compstat *var_group1 ;
4300  unsigned char *var_bsd_decomp_alloc_7_p0 ;
4301  int var_bsd_decomp_alloc_7_p1 ;
4302  void *var_bsd_decomp_init_10_p0 ;
4303  unsigned char *var_bsd_decomp_init_10_p1 ;
4304  int var_bsd_decomp_init_10_p2 ;
4305  int var_bsd_decomp_init_10_p3 ;
4306  int var_bsd_decomp_init_10_p4 ;
4307  int var_bsd_decomp_init_10_p5 ;
4308  int var_bsd_decomp_init_10_p6 ;
4309  void *var_bsd_decompress_15_p0 ;
4310  unsigned char *var_bsd_decompress_15_p1 ;
4311  int var_bsd_decompress_15_p2 ;
4312  unsigned char *var_bsd_decompress_15_p3 ;
4313  int var_bsd_decompress_15_p4 ;
4314  void *var_bsd_incomp_14_p0 ;
4315  unsigned char *var_bsd_incomp_14_p1 ;
4316  int var_bsd_incomp_14_p2 ;
4317  int tmp ;
4318  int tmp___0 ;
4319  int tmp___1 ;
4320
4321  {
4322  {
4323#line 1992
4324  LDV_IN_INTERRUPT = 1;
4325#line 2001
4326  ldv_initialize();
4327#line 2077
4328  tmp = bsdcomp_init();
4329  }
4330#line 2077
4331  if (tmp) {
4332#line 2078
4333    goto ldv_final;
4334  } else {
4335
4336  }
4337  {
4338#line 2082
4339  while (1) {
4340    while_continue: /* CIL Label */ ;
4341    {
4342#line 2082
4343    tmp___1 = __VERIFIER_nondet_int();
4344    }
4345#line 2082
4346    if (tmp___1) {
4347
4348    } else {
4349#line 2082
4350      goto while_break;
4351    }
4352    {
4353#line 2085
4354    tmp___0 = __VERIFIER_nondet_int();
4355    }
4356#line 2087
4357    if (tmp___0 == 0) {
4358#line 2087
4359      goto case_0;
4360    } else
4361#line 2175
4362    if (tmp___0 == 1) {
4363#line 2175
4364      goto case_1;
4365    } else
4366#line 2263
4367    if (tmp___0 == 2) {
4368#line 2263
4369      goto case_2;
4370    } else
4371#line 2351
4372    if (tmp___0 == 3) {
4373#line 2351
4374      goto case_3;
4375    } else
4376#line 2439
4377    if (tmp___0 == 4) {
4378#line 2439
4379      goto case_4;
4380    } else
4381#line 2501
4382    if (tmp___0 == 5) {
4383#line 2501
4384      goto case_5;
4385    } else
4386#line 2589
4387    if (tmp___0 == 6) {
4388#line 2589
4389      goto case_6;
4390    } else
4391#line 2677
4392    if (tmp___0 == 7) {
4393#line 2677
4394      goto case_7;
4395    } else
4396#line 2765
4397    if (tmp___0 == 8) {
4398#line 2765
4399      goto case_8;
4400    } else
4401#line 2845
4402    if (tmp___0 == 9) {
4403#line 2845
4404      goto case_9;
4405    } else {
4406      {
4407#line 2933
4408      goto switch_default;
4409#line 2085
4410      if (0) {
4411        case_0: /* CIL Label */ 
4412        {
4413#line 2124
4414        bsd_comp_alloc(var_bsd_comp_alloc_6_p0, var_bsd_comp_alloc_6_p1);
4415        }
4416#line 2174
4417        goto switch_break;
4418        case_1: /* CIL Label */ 
4419        {
4420#line 2212
4421        bsd_free(var_bsd_free_4_p0);
4422        }
4423#line 2262
4424        goto switch_break;
4425        case_2: /* CIL Label */ 
4426        {
4427#line 2302
4428        bsd_comp_init(var_bsd_comp_init_9_p0, var_bsd_comp_init_9_p1, var_bsd_comp_init_9_p2,
4429                      var_bsd_comp_init_9_p3, var_bsd_comp_init_9_p4, var_bsd_comp_init_9_p5);
4430        }
4431#line 2350
4432        goto switch_break;
4433        case_3: /* CIL Label */ 
4434        {
4435#line 2388
4436        bsd_reset(var_bsd_reset_3_p0);
4437        }
4438#line 2438
4439        goto switch_break;
4440        case_4: /* CIL Label */ 
4441        {
4442#line 2485
4443        bsd_compress(var_bsd_compress_13_p0, var_bsd_compress_13_p1, var_bsd_compress_13_p2,
4444                     var_bsd_compress_13_p3, var_bsd_compress_13_p4);
4445        }
4446#line 2500
4447        goto switch_break;
4448        case_5: /* CIL Label */ 
4449        {
4450#line 2538
4451        bsd_comp_stats(var_bsd_comp_stats_2_p0, var_group1);
4452        }
4453#line 2588
4454        goto switch_break;
4455        case_6: /* CIL Label */ 
4456        {
4457#line 2626
4458        bsd_decomp_alloc(var_bsd_decomp_alloc_7_p0, var_bsd_decomp_alloc_7_p1);
4459        }
4460#line 2676
4461        goto switch_break;
4462        case_7: /* CIL Label */ 
4463        {
4464#line 2716
4465        bsd_decomp_init(var_bsd_decomp_init_10_p0, var_bsd_decomp_init_10_p1, var_bsd_decomp_init_10_p2,
4466                        var_bsd_decomp_init_10_p3, var_bsd_decomp_init_10_p4, var_bsd_decomp_init_10_p5,
4467                        var_bsd_decomp_init_10_p6);
4468        }
4469#line 2764
4470        goto switch_break;
4471        case_8: /* CIL Label */ 
4472        {
4473#line 2837
4474        bsd_decompress(var_bsd_decompress_15_p0, var_bsd_decompress_15_p1, var_bsd_decompress_15_p2,
4475                       var_bsd_decompress_15_p3, var_bsd_decompress_15_p4);
4476        }
4477#line 2844
4478        goto switch_break;
4479        case_9: /* CIL Label */ 
4480        {
4481#line 2917
4482        bsd_incomp(var_bsd_incomp_14_p0, var_bsd_incomp_14_p1, var_bsd_incomp_14_p2);
4483        }
4484#line 2932
4485        goto switch_break;
4486        switch_default: /* CIL Label */ 
4487#line 2933
4488        goto switch_break;
4489      } else {
4490        switch_break: /* CIL Label */ ;
4491      }
4492      }
4493    }
4494  }
4495  while_break: /* CIL Label */ ;
4496  }
4497  {
4498#line 3015
4499  bsdcomp_cleanup();
4500  }
4501  ldv_final: 
4502  {
4503#line 3018
4504  ldv_check_final_state();
4505  }
4506#line 3021
4507  return;
4508}
4509}
4510#line 5 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/engine-blast-assert.h"
4511void ldv_blast_assert(void) 
4512{ 
4513
4514  {
4515  ERROR: 
4516#line 6
4517  goto ERROR;
4518}
4519}
4520#line 6 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/engine-blast.h"
4521extern int __VERIFIER_nondet_int(void) ;
4522#line 19 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
4523int ldv_mutex  =    1;
4524#line 22 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
4525int __attribute__((__warn_unused_result__))  mutex_lock_interruptible(struct mutex *lock ) 
4526{ int nondetermined ;
4527
4528  {
4529#line 29
4530  if (ldv_mutex == 1) {
4531
4532  } else {
4533    {
4534#line 29
4535    ldv_blast_assert();
4536    }
4537  }
4538  {
4539#line 32
4540  nondetermined = __VERIFIER_nondet_int();
4541  }
4542#line 35
4543  if (nondetermined) {
4544#line 38
4545    ldv_mutex = 2;
4546#line 40
4547    return (0);
4548  } else {
4549#line 45
4550    return (-4);
4551  }
4552}
4553}
4554#line 50 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
4555int __attribute__((__warn_unused_result__))  mutex_lock_killable(struct mutex *lock ) 
4556{ int nondetermined ;
4557
4558  {
4559#line 57
4560  if (ldv_mutex == 1) {
4561
4562  } else {
4563    {
4564#line 57
4565    ldv_blast_assert();
4566    }
4567  }
4568  {
4569#line 60
4570  nondetermined = __VERIFIER_nondet_int();
4571  }
4572#line 63
4573  if (nondetermined) {
4574#line 66
4575    ldv_mutex = 2;
4576#line 68
4577    return (0);
4578  } else {
4579#line 73
4580    return (-4);
4581  }
4582}
4583}
4584#line 78 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
4585int atomic_dec_and_mutex_lock(atomic_t *cnt , struct mutex *lock ) 
4586{ int atomic_value_after_dec ;
4587
4588  {
4589#line 83
4590  if (ldv_mutex == 1) {
4591
4592  } else {
4593    {
4594#line 83
4595    ldv_blast_assert();
4596    }
4597  }
4598  {
4599#line 86
4600  atomic_value_after_dec = __VERIFIER_nondet_int();
4601  }
4602#line 89
4603  if (atomic_value_after_dec == 0) {
4604#line 92
4605    ldv_mutex = 2;
4606#line 94
4607    return (1);
4608  } else {
4609
4610  }
4611#line 98
4612  return (0);
4613}
4614}
4615#line 103 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
4616void mutex_lock(struct mutex *lock ) 
4617{ 
4618
4619  {
4620#line 108
4621  if (ldv_mutex == 1) {
4622
4623  } else {
4624    {
4625#line 108
4626    ldv_blast_assert();
4627    }
4628  }
4629#line 110
4630  ldv_mutex = 2;
4631#line 111
4632  return;
4633}
4634}
4635#line 114 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
4636int mutex_trylock(struct mutex *lock ) 
4637{ int nondetermined ;
4638
4639  {
4640#line 121
4641  if (ldv_mutex == 1) {
4642
4643  } else {
4644    {
4645#line 121
4646    ldv_blast_assert();
4647    }
4648  }
4649  {
4650#line 124
4651  nondetermined = __VERIFIER_nondet_int();
4652  }
4653#line 127
4654  if (nondetermined) {
4655#line 130
4656    ldv_mutex = 2;
4657#line 132
4658    return (1);
4659  } else {
4660#line 137
4661    return (0);
4662  }
4663}
4664}
4665#line 142 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
4666void mutex_unlock(struct mutex *lock ) 
4667{ 
4668
4669  {
4670#line 147
4671  if (ldv_mutex == 2) {
4672
4673  } else {
4674    {
4675#line 147
4676    ldv_blast_assert();
4677    }
4678  }
4679#line 149
4680  ldv_mutex = 1;
4681#line 150
4682  return;
4683}
4684}
4685#line 153 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/kernel-rules/files/model0032.c"
4686void ldv_check_final_state(void) 
4687{ 
4688
4689  {
4690#line 156
4691  if (ldv_mutex == 1) {
4692
4693  } else {
4694    {
4695#line 156
4696    ldv_blast_assert();
4697    }
4698  }
4699#line 157
4700  return;
4701}
4702}
4703#line 3030 "/home/zakharov/launch/work/current--X--drivers/--X--defaultlinux-3.4--X--32_1--X--cpachecker/linux-3.4/csd_deg_dscv/9568/dscv_tempdir/dscv/ri/32_1/drivers/net/ppp/bsd_comp.c.common.c"
4704long s__builtin_expect(long val , long res ) 
4705{ 
4706
4707  {
4708#line 3031
4709  return (val);
4710}
4711}