refinement type runs into an endless loop
Open
Nobody has claimed this yet.
good first issue
inference
refinement
- Dominant language
- Racket
- Stars
- 575
- Forks
- 106
- Avg merge
- 2h 1m
- Merged PRs (30d)
- 2
Description
What version of Racket are you using?
6.12
What program did you run?
#lang typed/racket #:with-refinements
(define-type test (Refine [a : (Pairof Integer Integer)]
(<= (car a) (cdr a))))
(ann '(2 . 1) test)
What should have happened?
a type error
If you got an error message, please include it here.
Background expansion abnormally(out of memory)
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by running the supplied program with Racket 6.12 and the typed/racket refinement configuration, confirming that it exhausts memory instead of reporting a type error. Trace the refinement-type expansion or checking path involved in the example. Done means the invalid pair produces a type error without entering an endless loop or exhausting memory.
Written by the indexing model from the issue text.
Assessment
- Domain
- compilers
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Clearly specified
- Newbie friendliness
- 35/100