{ [p1,p2:pi_prefix()].  (prefix-match(p1;p2)  ) }

{ Proof }



Definitions occuring in Statement :  prefix-match: prefix-match(p1;p2) pi_prefix: pi_prefix() bool: uall: [x:A]. B[x] member: t  T
Definitions :  uall: [x:A]. B[x] member: t  T prefix-match: prefix-match(p1;p2) ifthenelse: if b then t else f fi  bfalse: ff all: x:A. B[x] implies: P  Q btrue: tt and: P  Q assert: b prop: or: P  Q bnot: b bool: unit: Unit iff: P  Q uimplies: b supposing a false: False it:
Lemmas :  band_wf pisend?_wf pircv?_wf bool_wf iff_weakening_uiff assert_wf uiff_transitivity eqtt_to_assert assert_of_band name_eq_wf pisend-chan_wf pircv-chan_wf not_wf bor_wf bnot_wf eqff_to_assert assert_functionality_wrt_uiff bnot_thru_band assert_of_bor or_functionality_wrt_uiff decidable__assert decidable_wf assert_of_bnot bfalse_wf false_wf true_wf pi_prefix_wf

\mforall{}[p1,p2:pi\_prefix()].    (prefix-match(p1;p2)  \mmember{}  \mBbbB{})


Date html generated: 2011_08_17-PM-06_45_21
Last ObjectModification: 2011_06_18-PM-12_15_36

Home Index