{"action":"created","comment":{"url":"https://api.github.com/repos/randoop/randoop/pulls/comments/206185832","pull_request_review_id":141574471,"id":206185832,"node_id":"MDI0OlB1bGxSZXF1ZXN0UmV2aWV3Q29tbWVudDIwNjE4NTgzMg==","diff_hunk":"@@ -0,0 +1,185 @@\n+package randoop.generation;\n+\n+import java.util.HashMap;\n+import java.util.Map;\n+import org.plumelib.util.CollectionsPlume;\n+import randoop.sequence.ExecutableSequence;\n+import randoop.sequence.Sequence;\n+import randoop.util.Randomness;\n+import randoop.util.SimpleList;\n+\n+/**\n+ * Implements the Orienteering component, as described by the paper \"GRT: Program-Analysis-Guided\n+ * Random Testing\" by Ma et. al (appears in ASE 2015):\n+ * https://people.kth.se/~artho/papers/lei-ase2015.pdf .\n+ *\n+ * <p>Biases input selection towards sequences that have lower execution cost. Execution cost is\n+ * measured by the number of method calls in a sequence and the time it takes to execute.\n+ *\n+ * <p>Our implementation of Orienteering differs from that described in the GRT paper in that we do\n+ * not keep track of the execution time of an input sequence for each new run. Instead, we assume\n+ * that an input sequence's execution time is equal to the execution time of its first run. We\n+ * believe this assumption is reasonable since a sequence does not take any inputs (it is\n+ * self-contained), so its execution time probably does not differ greatly between separate runs.\n+ *\n+ * <p>The GRT paper also does not describe how to handle input sequences that have an execution time\n+ * of zero, such as one that only includes the assignment of a primitive type {@code byte byte0 =\n+ * (byte)1;}. We assign these input sequences an execution time of 1 nanosecond to prevent division\n+ * by zero when later computing weights.\n+ */\n+public class OrienteeringSelection extends InputSequenceSelector {\n+  /** Map from a sequence to its weight. */\n+  private final Map<Sequence, Double> weightMap = new HashMap<>();","path":"src/main/java/randoop/generation/OrienteeringSelection.java","position":32,"original_position":32,"commit_id":"79d66a2d1f5ffd82bed2bfed580548f793a4e5ad","original_commit_id":"79d66a2d1f5ffd82bed2bfed580548f793a4e5ad","user":{"login":"mernst","id":121025,"node_id":"MDQ6VXNlcjEyMTAyNQ==","avatar_url":"https://avatars2.githubusercontent.com/u/121025?v=4","gravatar_id":"","url":"https://api.github.com/users/mernst","html_url":"https://github.com/mernst","followers_url":"https://api.github.com/users/mernst/followers","following_url":"https://api.github.com/users/mernst/following{/other_user}","gists_url":"https://api.github.com/users/mernst/gists{/gist_id}","starred_url":"https://api.github.com/users/mernst/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mernst/subscriptions","organizations_url":"https://api.github.com/users/mernst/orgs","repos_url":"https://api.github.com/users/mernst/repos","events_url":"https://api.github.com/users/mernst/events{/privacy}","received_events_url":"https://api.github.com/users/mernst/received_events","type":"User","site_admin":false},"body":"Are there any invariants among the 4 maps?  For example, do they all have the exact same set of keys?  Or might they have different keys?","created_at":"2018-07-30T15:10:40Z","updated_at":"2018-07-30T15:12:03Z","html_url":"https://github.com/randoop/randoop/pull/361#discussion_r206185832","pull_request_url":"https://api.github.com/repos/randoop/randoop/pulls/361","author_association":"MEMBER","_links":{"self":{"href":"https://api.github.com/repos/randoop/randoop/pulls/comments/206185832"},"html":{"href":"https://github.com/randoop/randoop/pull/361#discussion_r206185832"},"pull_request":{"href":"https://api.github.com/repos/randoop/randoop/pulls/361"}}},"pull_request":{"url":"https://api.github.com/repos/randoop/randoop/pulls/361","id":187515409,"node_id":"MDExOlB1bGxSZXF1ZXN0MTg3NTE1NDA5","html_url":"https://github.com/randoop/randoop/pull/361","diff_url":"https://github.com/randoop/randoop/pull/361.diff","patch_url":"https://github.com/randoop/randoop/pull/361.patch","issue_url":"https://api.github.com/repos/randoop/randoop/issues/361","number":361,"state":"open","locked":false,"title":"Orienteering","user":{"login":"huangwaylon","id":15660492,"node_id":"MDQ6VXNlcjE1NjYwNDky","avatar_url":"https://avatars3.githubusercontent.com/u/15660492?v=4","gravatar_id":"","url":"https://api.github.com/users/huangwaylon","html_url":"https://github.com/huangwaylon","followers_url":"https://api.github.com/users/huangwaylon/followers","following_url":"https://api.github.com/users/huangwaylon/following{/other_user}","gists_url":"https://api.github.com/users/huangwaylon/gists{/gist_id}","starred_url":"https://api.github.com/users/huangwaylon/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/huangwaylon/subscriptions","organizations_url":"https://api.github.com/users/huangwaylon/orgs","repos_url":"https://api.github.com/users/huangwaylon/repos","events_url":"https://api.github.com/users/huangwaylon/events{/privacy}","received_events_url":"https://api.github.com/users/huangwaylon/received_events","type":"User","site_admin":false},"body":"The purpose of this branch is to implement the Orienteering component as described by the GRT paper by separating out the existing part from Digdog.\r\n\r\nThis branch makes modifications to the formulas that the authors of Digdog created. Specifically, this branch more closely aligns with the GRT paper's description by maintaining a running sum of the execution time and method size product. Additionally, it uses method_size, which is the number of method calls in a sequence rather than sequence.size which is the number of statements in a sequence.","created_at":"2018-05-11T16:47:22Z","updated_at":"2018-07-30T15:12:03Z","closed_at":null,"merged_at":null,"merge_commit_sha":"0b4440c7018d4a101ef48ec6b4c5bcdf9e55e339","assignee":null,"assignees":[],"requested_reviewers":[],"requested_teams":[],"labels":[],"milestone":null,"commits_url":"https://api.github.com/repos/randoop/randoop/pulls/361/commits","review_comments_url":"https://api.github.com/repos/randoop/randoop/pulls/361/comments","review_comment_url":"https://api.github.com/repos/randoop/randoop/pulls/comments{/number}","comments_url":"https://api.github.com/repos/randoop/randoop/issues/361/comments","statuses_url":"https://api.github.com/repos/randoop/randoop/statuses/79d66a2d1f5ffd82bed2bfed580548f793a4e5ad","head":{"label":"huangwaylon:orienteering","ref":"orienteering","sha":"79d66a2d1f5ffd82bed2bfed580548f793a4e5ad","user":{"login":"huangwaylon","id":15660492,"node_id":"MDQ6VXNlcjE1NjYwNDky","avatar_url":"https://avatars3.githubusercontent.com/u/15660492?v=4","gravatar_id":"","url":"https://api.github.com/users/huangwaylon","html_url":"https://github.com/huangwaylon","followers_url":"https://api.github.com/users/huangwaylon/followers","following_url":"https://api.github.com/users/huangwaylon/following{/other_user}","gists_url":"https://api.github.com/users/huangwaylon/gists{/gist_id}","starred_url":"https://api.github.com/users/huangwaylon/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/huangwaylon/subscriptions","organizations_url":"https://api.github.com/users/huangwaylon/orgs","repos_url":"https://api.github.com/users/huangwaylon/repos","events_url":"https://api.github.com/users/huangwaylon/events{/privacy}","received_events_url":"https://api.github.com/users/huangwaylon/received_events","type":"User","site_admin":false},"repo":{"id":91629826,"node_id":"MDEwOlJlcG9zaXRvcnk5MTYyOTgyNg==","name":"randoop","full_name":"huangwaylon/randoop","owner":{"login":"huangwaylon","id":15660492,"node_id":"MDQ6VXNlcjE1NjYwNDky","avatar_url":"https://avatars3.githubusercontent.com/u/15660492?v=4","gravatar_id":"","url":"https://api.github.com/users/huangwaylon","html_url":"https://github.com/huangwaylon","followers_url":"https://api.github.com/users/huangwaylon/followers","following_url":"https://api.github.com/users/huangwaylon/following{/other_user}","gists_url":"https://api.github.com/users/huangwaylon/gists{/gist_id}","starred_url":"https://api.github.com/users/huangwaylon/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/huangwaylon/subscriptions","organizations_url":"https://api.github.com/users/huangwaylon/orgs","repos_url":"https://api.github.com/users/huangwaylon/repos","events_url":"https://api.github.com/users/huangwaylon/events{/privacy}","received_events_url":"https://api.github.com/users/huangwaylon/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/huangwaylon/randoop","description":"Automatic test generation for Java","fork":true,"url":"https://api.github.com/repos/huangwaylon/randoop","forks_url":"https://api.github.com/repos/huangwaylon/randoop/forks","keys_url":"https://api.github.com/repos/huangwaylon/randoop/keys{/key_id}","collaborators_url":"https://api.github.com/repos/huangwaylon/randoop/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/huangwaylon/randoop/teams","hooks_url":"https://api.github.com/repos/huangwaylon/randoop/hooks","issue_events_url":"https://api.github.com/repos/huangwaylon/randoop/issues/events{/number}","events_url":"https://api.github.com/repos/huangwaylon/randoop/events","assignees_url":"https://api.github.com/repos/huangwaylon/randoop/assignees{/user}","branches_url":"https://api.github.com/repos/huangwaylon/randoop/branches{/branch}","tags_url":"https://api.github.com/repos/huangwaylon/randoop/tags","blobs_url":"https://api.github.com/repos/huangwaylon/randoop/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/huangwaylon/randoop/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/huangwaylon/randoop/git/refs{/sha}","trees_url":"https://api.github.com/repos/huangwaylon/randoop/git/trees{/sha}","statuses_url":"https://api.github.com/repos/huangwaylon/randoop/statuses/{sha}","languages_url":"https://api.github.com/repos/huangwaylon/randoop/languages","stargazers_url":"https://api.github.com/repos/huangwaylon/randoop/stargazers","contributors_url":"https://api.github.com/repos/huangwaylon/randoop/contributors","subscribers_url":"https://api.github.com/repos/huangwaylon/randoop/subscribers","subscription_url":"https://api.github.com/repos/huangwaylon/randoop/subscription","commits_url":"https://api.github.com/repos/huangwaylon/randoop/commits{/sha}","git_commits_url":"https://api.github.com/repos/huangwaylon/randoop/git/commits{/sha}","comments_url":"https://api.github.com/repos/huangwaylon/randoop/comments{/number}","issue_comment_url":"https://api.github.com/repos/huangwaylon/randoop/issues/comments{/number}","contents_url":"https://api.github.com/repos/huangwaylon/randoop/contents/{+path}","compare_url":"https://api.github.com/repos/huangwaylon/randoop/compare/{base}...{head}","merges_url":"https://api.github.com/repos/huangwaylon/randoop/merges","archive_url":"https://api.github.com/repos/huangwaylon/randoop/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/huangwaylon/randoop/downloads","issues_url":"https://api.github.com/repos/huangwaylon/randoop/issues{/number}","pulls_url":"https://api.github.com/repos/huangwaylon/randoop/pulls{/number}","milestones_url":"https://api.github.com/repos/huangwaylon/randoop/milestones{/number}","notifications_url":"https://api.github.com/repos/huangwaylon/randoop/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/huangwaylon/randoop/labels{/name}","releases_url":"https://api.github.com/repos/huangwaylon/randoop/releases{/id}","deployments_url":"https://api.github.com/repos/huangwaylon/randoop/deployments","created_at":"2017-05-17T23:49:07Z","updated_at":"2018-07-29T22:58:58Z","pushed_at":"2018-07-30T05:17:47Z","git_url":"git://github.com/huangwaylon/randoop.git","ssh_url":"git@github.com:huangwaylon/randoop.git","clone_url":"https://github.com/huangwaylon/randoop.git","svn_url":"https://github.com/huangwaylon/randoop","homepage":"http://randoop.github.io/randoop/","size":413649,"stargazers_count":0,"watchers_count":0,"language":"Java","has_issues":false,"has_projects":true,"has_downloads":false,"has_wiki":false,"has_pages":false,"forks_count":0,"mirror_url":null,"archived":false,"open_issues_count":0,"license":{"key":"other","name":"Other","spdx_id":null,"url":null,"node_id":"MDc6TGljZW5zZTA="},"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"randoop:master","ref":"master","sha":"00bc792e22d0a72b670a6dc0b017d0a416572e41","user":{"login":"randoop","id":15037885,"node_id":"MDEyOk9yZ2FuaXphdGlvbjE1MDM3ODg1","avatar_url":"https://avatars3.githubusercontent.com/u/15037885?v=4","gravatar_id":"","url":"https://api.github.com/users/randoop","html_url":"https://github.com/randoop","followers_url":"https://api.github.com/users/randoop/followers","following_url":"https://api.github.com/users/randoop/following{/other_user}","gists_url":"https://api.github.com/users/randoop/gists{/gist_id}","starred_url":"https://api.github.com/users/randoop/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/randoop/subscriptions","organizations_url":"https://api.github.com/users/randoop/orgs","repos_url":"https://api.github.com/users/randoop/repos","events_url":"https://api.github.com/users/randoop/events{/privacy}","received_events_url":"https://api.github.com/users/randoop/received_events","type":"Organization","site_admin":false},"repo":{"id":34923107,"node_id":"MDEwOlJlcG9zaXRvcnkzNDkyMzEwNw==","name":"randoop","full_name":"randoop/randoop","owner":{"login":"randoop","id":15037885,"node_id":"MDEyOk9yZ2FuaXphdGlvbjE1MDM3ODg1","avatar_url":"https://avatars3.githubusercontent.com/u/15037885?v=4","gravatar_id":"","url":"https://api.github.com/users/randoop","html_url":"https://github.com/randoop","followers_url":"https://api.github.com/users/randoop/followers","following_url":"https://api.github.com/users/randoop/following{/other_user}","gists_url":"https://api.github.com/users/randoop/gists{/gist_id}","starred_url":"https://api.github.com/users/randoop/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/randoop/subscriptions","organizations_url":"https://api.github.com/users/randoop/orgs","repos_url":"https://api.github.com/users/randoop/repos","events_url":"https://api.github.com/users/randoop/events{/privacy}","received_events_url":"https://api.github.com/users/randoop/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/randoop/randoop","description":"Automatic test generation for Java","fork":false,"url":"https://api.github.com/repos/randoop/randoop","forks_url":"https://api.github.com/repos/randoop/randoop/forks","keys_url":"https://api.github.com/repos/randoop/randoop/keys{/key_id}","collaborators_url":"https://api.github.com/repos/randoop/randoop/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/randoop/randoop/teams","hooks_url":"https://api.github.com/repos/randoop/randoop/hooks","issue_events_url":"https://api.github.com/repos/randoop/randoop/issues/events{/number}","events_url":"https://api.github.com/repos/randoop/randoop/events","assignees_url":"https://api.github.com/repos/randoop/randoop/assignees{/user}","branches_url":"https://api.github.com/repos/randoop/randoop/branches{/branch}","tags_url":"https://api.github.com/repos/randoop/randoop/tags","blobs_url":"https://api.github.com/repos/randoop/randoop/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/randoop/randoop/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/randoop/randoop/git/refs{/sha}","trees_url":"https://api.github.com/repos/randoop/randoop/git/trees{/sha}","statuses_url":"https://api.github.com/repos/randoop/randoop/statuses/{sha}","languages_url":"https://api.github.com/repos/randoop/randoop/languages","stargazers_url":"https://api.github.com/repos/randoop/randoop/stargazers","contributors_url":"https://api.github.com/repos/randoop/randoop/contributors","subscribers_url":"https://api.github.com/repos/randoop/randoop/subscribers","subscription_url":"https://api.github.com/repos/randoop/randoop/subscription","commits_url":"https://api.github.com/repos/randoop/randoop/commits{/sha}","git_commits_url":"https://api.github.com/repos/randoop/randoop/git/commits{/sha}","comments_url":"https://api.github.com/repos/randoop/randoop/comments{/number}","issue_comment_url":"https://api.github.com/repos/randoop/randoop/issues/comments{/number}","contents_url":"https://api.github.com/repos/randoop/randoop/contents/{+path}","compare_url":"https://api.github.com/repos/randoop/randoop/compare/{base}...{head}","merges_url":"https://api.github.com/repos/randoop/randoop/merges","archive_url":"https://api.github.com/repos/randoop/randoop/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/randoop/randoop/downloads","issues_url":"https://api.github.com/repos/randoop/randoop/issues{/number}","pulls_url":"https://api.github.com/repos/randoop/randoop/pulls{/number}","milestones_url":"https://api.github.com/repos/randoop/randoop/milestones{/number}","notifications_url":"https://api.github.com/repos/randoop/randoop/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/randoop/randoop/labels{/name}","releases_url":"https://api.github.com/repos/randoop/randoop/releases{/id}","deployments_url":"https://api.github.com/repos/randoop/randoop/deployments","created_at":"2015-05-01T20:42:29Z","updated_at":"2018-07-30T14:33:56Z","pushed_at":"2018-07-30T14:33:54Z","git_url":"git://github.com/randoop/randoop.git","ssh_url":"git@github.com:randoop/randoop.git","clone_url":"https://github.com/randoop/randoop.git","svn_url":"https://github.com/randoop/randoop","homepage":"http://randoop.github.io/randoop/","size":413878,"stargazers_count":157,"watchers_count":157,"language":"Java","has_issues":true,"has_projects":true,"has_downloads":false,"has_wiki":false,"has_pages":true,"forks_count":73,"mirror_url":null,"archived":false,"open_issues_count":44,"license":{"key":"other","name":"Other","spdx_id":null,"url":null,"node_id":"MDc6TGljZW5zZTA="},"forks":73,"open_issues":44,"watchers":157,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/randoop/randoop/pulls/361"},"html":{"href":"https://github.com/randoop/randoop/pull/361"},"issue":{"href":"https://api.github.com/repos/randoop/randoop/issues/361"},"comments":{"href":"https://api.github.com/repos/randoop/randoop/issues/361/comments"},"review_comments":{"href":"https://api.github.com/repos/randoop/randoop/pulls/361/comments"},"review_comment":{"href":"https://api.github.com/repos/randoop/randoop/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/randoop/randoop/pulls/361/commits"},"statuses":{"href":"https://api.github.com/repos/randoop/randoop/statuses/79d66a2d1f5ffd82bed2bfed580548f793a4e5ad"}},"author_association":"COLLABORATOR"}}
{"actor":{"display_login":"mernst"}}