Re: [Hol-info] Partial Function on lazy list

2018-08-09 Thread Waqar Ahmad via hol-info
Hi, Thanks!. The tip is spot on..:) Now, I'm able to define it as val recur_llist_fn1_thm = (recur_llist_fn1 P e [||] = [||]) [image: \wedge] (recur_llist_fn1 P e (h:::t) = if P h then h:::recur_llist_fn1 P e t else e:::recur_llist_fn1 P e t) On Wed, Aug 8, 2018 at 7:20

[Hol-info] PPDP | LOPSTR | WFLP 2018 Common Call for Participation

2018-08-09 Thread David Sabel
== PPDP | LOPSTR | WFLP 2018: Common Call for Participation == 20th International Symposium on Principles and Practice of

Re: [Hol-info] New extrealTheory (was: Re: conflicts auto-resolved by Define?)

2018-08-09 Thread Waqar Ahmad via hol-info
Hi, I appreciate the changes that you are making but I'm still not sure that why are you re-proving the existing properties that are present in the latest version [1]. For instance, EXTREAL_SUM_IMAGE_INSERT is already existed in [1] in different forms:

Re: [Hol-info] New extrealTheory (was: Re: conflicts auto-resolved by Define?)

2018-08-09 Thread Chun Tian (binghe)
The original version of EXTREAL_SUM_IMAGE_INSERT (or the initial part of EXTREAL_SUM_IMAGE section) is a mimic of ITSET_INSERT in pred_setTheory without any knowledge of extreals: |- !s. FINITE s ==> !f x. EXTREAL_SUM_IMAGE f (x INSERT s) = f (CHOICE (x INSERT s)) +

[Hol-info] New extrealTheory (was: Re: conflicts auto-resolved by Define?)

2018-08-09 Thread Chun Tian (binghe)
Hi, I’ve done some rework on EXTREAL_SUM_IMAGE (or SIGMA) of extrealTheory. My general idea is: SIGMA of extreal can only be defined when there’s no mixing of +inf and -inf in the summation. So I start with the old definition based on ITSET: [EXTREAL_SUM_IMAGE_def] Definition ⊢ ∀f

[Hol-info] anecdote that the spec for sorting is output is sorted AND a permutation?

2018-08-09 Thread Black, Paul E. (Fed)
Years ago I heard an anecdote that someone had been teaching a class on verifying software. The example was proving the correctness of a sort function. For some time, the specification (thing to prove) was that the output of sort was in order. It was some time before it was realized that the