{"action":"created","issue":{"url":"https://api.github.com/repos/FStarLang/FStar/issues/575","repository_url":"https://api.github.com/repos/FStarLang/FStar","labels_url":"https://api.github.com/repos/FStarLang/FStar/issues/575/labels{/name}","comments_url":"https://api.github.com/repos/FStarLang/FStar/issues/575/comments","events_url":"https://api.github.com/repos/FStarLang/FStar/issues/575/events","html_url":"https://github.com/FStarLang/FStar/issues/575","id":165165026,"number":575,"title":"F* loops on inductive relation","user":{"login":"catalin-hritcu","id":5850655,"avatar_url":"https://avatars.githubusercontent.com/u/5850655?v=3","gravatar_id":"","url":"https://api.github.com/users/catalin-hritcu","html_url":"https://github.com/catalin-hritcu","followers_url":"https://api.github.com/users/catalin-hritcu/followers","following_url":"https://api.github.com/users/catalin-hritcu/following{/other_user}","gists_url":"https://api.github.com/users/catalin-hritcu/gists{/gist_id}","starred_url":"https://api.github.com/users/catalin-hritcu/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/catalin-hritcu/subscriptions","organizations_url":"https://api.github.com/users/catalin-hritcu/orgs","repos_url":"https://api.github.com/users/catalin-hritcu/repos","events_url":"https://api.github.com/users/catalin-hritcu/events{/privacy}","received_events_url":"https://api.github.com/users/catalin-hritcu/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/FStarLang/FStar/labels/bug","name":"bug","color":"fc2929"}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":2,"created_at":"2016-07-12T19:53:01Z","updated_at":"2016-07-12T21:40:42Z","closed_at":null,"body":"Seems that F* now has troubles defining simple inductive relations like reflexive transitive closure. Here's an even more simplified example that causes F* to loop forever:\r\n```\r\ntype relation = int -> Type\r\n\r\ntype multi (r:relation) : int -> Type =\r\n| Multi_step : x:int -> r x -> multi r x\r\n```\r\nThis seems like a regression, I'm quite sure this used to work well a while back."},"comment":{"url":"https://api.github.com/repos/FStarLang/FStar/issues/comments/232190325","html_url":"https://github.com/FStarLang/FStar/issues/575#issuecomment-232190325","issue_url":"https://api.github.com/repos/FStarLang/FStar/issues/575","id":232190325,"user":{"login":"s-zanella","id":7451757,"avatar_url":"https://avatars.githubusercontent.com/u/7451757?v=3","gravatar_id":"","url":"https://api.github.com/users/s-zanella","html_url":"https://github.com/s-zanella","followers_url":"https://api.github.com/users/s-zanella/followers","following_url":"https://api.github.com/users/s-zanella/following{/other_user}","gists_url":"https://api.github.com/users/s-zanella/gists{/gist_id}","starred_url":"https://api.github.com/users/s-zanella/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/s-zanella/subscriptions","organizations_url":"https://api.github.com/users/s-zanella/orgs","repos_url":"https://api.github.com/users/s-zanella/repos","events_url":"https://api.github.com/users/s-zanella/events{/privacy}","received_events_url":"https://api.github.com/users/s-zanella/received_events","type":"User","site_admin":false},"created_at":"2016-07-12T21:40:41Z","updated_at":"2016-07-12T21:40:41Z","body":"The definition of `multi` in the simplified example works when inlining `relation`:\r\n```OCaml\r\ntype multi (r:int -> Type) : int -> Type =\r\n| Multi_step : x:int -> r x -> multi r x\r\n```\r\nI don't know if you could work around the issue as easily in stlc-norm.\r\n"}}
{"actor":{"display_login":"s-zanella"}}