Before revision: Given a set of signatures , a pattern can be: A variable: A structure following signature using other patterns: The complement of another pattern: The intersection of two patterns: A binding: with The patterns can use many sorts A matching logic may also have a set of sorts.
After revision: Given a set of signatures , a pattern can be: A variable: A structure following signature using other patterns: The complement of another pattern: The intersection of two patterns: A binding: with A matching logic may also have a set of sorts.