Hacker News new | past | comments | ask | show | jobs | submit login

Can someone please explain what is an "uninterpreted function", in the context of Ante's refinement types? The Wikipedia article didn't help much (https://en.wikipedia.org/wiki/Uninterpreted_function).



Hi! An uninterpreted function is one where the only thing we can assume about it is that `(x = y) => (f x = f y)`. That is if we give it the same input, we should get the same result out. In the context of refinement types this can be used for, among other things, tagging values with some predicate. For example, if we know `good_index array 3` and `x = 3` then we know `good_index array x`.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: