[cvs-nhc98] patch applied (hat): Make hat-detect work again, using the new file format for hat versions > = 2.00.

Malcolm Wallace Malcolm.Wallace at cs.york.ac.uk
Tue Oct 10 07:25:06 EDT 2006


Sun May  4 07:55:43 PDT 2003  malcolm
  * Make hat-detect work again, using the new file format for hat versions >= 2.00.
  
  This preliminary re-implementation of hat-detect is not yet fully
  featured.  It allows answering questions yes or no, but does not yet
  support "maybe".  Nor does it support memoisation of previously-seen
  answers.
  
  However, it does deal (nearly) correctly with asking about the
  application of trusted functions.  A trusted application should not be
  asked as a question unless it has suspect children - the vast majority
  of trusted applications do not, but it is expensive to determine
  accurately.  In fact, we use an approximation to determine whether
  the trusted application has untrusted children.  Rather than searching
  the whole file looking for such children, we reason that the only way
  for such children to arise is in a higher-order application where the
  untrusted function is passed as an argument.  Thus, when determining
  the trustedness of the function symbol, we simply extend the check a
  little to determine the trustedness of all function symbols within the
  (most evaluated form of the) arguments as well.

    A ./src/hattools/Detect.hs
    M ./src/hattools/HatDetect.hs -327 +322
    M ./src/hattools/Makefile -35 +33
    A ./src/hattools/detectutils.c
    A ./src/hattools/parentset.c
    A ./src/hattools/parentset.h


More information about the Cvs-nhc98 mailing list