{"id":"https://openalex.org/W2568445460","doi":"https://doi.org/10.1145/3011286.3011295","title":"Exploring Underdetermined Specifications using Java PathFinder","display_name":"Exploring Underdetermined Specifications using Java PathFinder","publication_year":2017,"publication_date":"2017-01-05","ids":{"openalex":"https://openalex.org/W2568445460","doi":"https://doi.org/10.1145/3011286.3011295","mag":"2568445460"},"language":"en","primary_location":{"id":"doi:10.1145/3011286.3011295","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3011286.3011295","pdf_url":null,"source":{"id":"https://openalex.org/S186921487","display_name":"ACM SIGSOFT Software Engineering Notes","issn_l":"0163-5948","issn":["0163-5948","1943-5843"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSOFT Software Engineering Notes","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070706878","display_name":"Alex Gyori","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alex Gyori","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009712683","display_name":"Ben Lambeth","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ben Lambeth","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102146282","display_name":"Sarfraz Khurshid","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarfraz Khurshid","raw_affiliation_strings":["The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081289583","display_name":"Darko Marinov","orcid":"https://orcid.org/0000-0001-5023-3492"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darko Marinov","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070706878"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.00956429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"41","issue":"6","first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.8990064859390259},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8136329650878906},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.7336100935935974},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7043996453285217},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6046253442764282},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4681316614151001},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.46656954288482666},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4418235421180725},{"id":"https://openalex.org/keywords/reverse-engineering","display_name":"Reverse engineering","score":0.4348735213279724},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2250305712223053},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.1118825376033783},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08416295051574707}],"concepts":[{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.8990064859390259},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8136329650878906},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.7336100935935974},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7043996453285217},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6046253442764282},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4681316614151001},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.46656954288482666},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4418235421180725},{"id":"https://openalex.org/C207850805","wikidata":"https://www.wikidata.org/wiki/Q269608","display_name":"Reverse engineering","level":2,"score":0.4348735213279724},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2250305712223053},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.1118825376033783},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08416295051574707},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3011286.3011295","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3011286.3011295","pdf_url":null,"source":{"id":"https://openalex.org/S186921487","display_name":"ACM SIGSOFT Software Engineering Notes","issn_l":"0163-5948","issn":["0163-5948","1943-5843"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSOFT Software Engineering Notes","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1981663184","https://openalex.org/W2018259650","https://openalex.org/W2050034390","https://openalex.org/W2073655054","https://openalex.org/W2082731247","https://openalex.org/W2477215876","https://openalex.org/W2548334485"],"related_works":["https://openalex.org/W176802781","https://openalex.org/W2066796569","https://openalex.org/W2997320962","https://openalex.org/W3011121006","https://openalex.org/W4287906532","https://openalex.org/W2084978503","https://openalex.org/W3213509687","https://openalex.org/W121937048","https://openalex.org/W2375962929","https://openalex.org/W4389576028"],"abstract_inverted_index":{"Some":[0],"Java":[1,116],"libraries":[2],"have":[3,22,31],"underdetermined":[4,50,168,195],"specifications":[5,30,51,101],"that":[6,59,122,166,176,193],"allow":[7],"more":[8,207],"than":[9],"one":[10],"correct":[11],"output":[12,19],"for":[13,80,105,111,184,203],"the":[14,44,46,65,71,77,100,115,126,158,162,171,179],"same":[15],"input,":[16],"e.g.,":[17],"an":[18],"array":[20],"may":[21],"its":[23],"elements":[24],"in":[25,49,56,129,178,191],"any":[26],"order.":[27],"While":[28],"such":[29,82],"a":[32,37],"number":[33],"of":[34,69,91,140,160,164,173],"advantages":[35],"(e.g.,":[36],"library":[38,66,92,118],"can":[39,52],"change":[40],"while":[41],"still":[42],"satisfying":[43],"specification),":[45],"non-determinism":[47],"inherent":[48],"lead":[53],"to":[54,135],"failures":[55],"client":[57,87],"code":[58,88,165],"erroneously":[60],"assumes":[61],"behaviors":[62,97,163],"based":[63],"on":[64,187],"implementation":[67],"instead":[68],"only":[70],"specification.":[72],"Our":[73,147],"recent":[74],"work":[75,186],"introduced":[76],"NonDex":[78,104],"approach":[79],"detecting":[81,189],"erroneous":[83],"assumptions":[84],"by":[85,99],"checking":[86],"against":[89],"models":[90,110,134],"methods,":[93],"which":[94,107,153],"encode":[95],"all":[96,120],"allowed":[98],"We":[102,131],"present":[103],"JPF,":[106],"includes":[108],"JPF":[109,123],"11":[112],"methods":[113,121,128],"from":[114,125,143],"standard":[117],"(i.e.,":[119],"supports":[124],"current":[127],"Non-Dex).":[130],"use":[132],"these":[133],"systematically":[136],"explore":[137],"state":[138,174],"spaces":[139,175],"46":[141],"tests":[142,192],"student":[144],"homework":[145],"submissions.":[146],"experiments":[148],"show":[149],"several":[150],"interesting":[151],"results,":[152],"provide":[154,182],"new":[155],"insights":[156],"into":[157],"complexity":[159],"exploring":[161],"uses":[167],"APIs":[169,196],"and":[170,181,205],"structure":[172],"arise":[177],"exploration,":[180],"basis":[183],"future":[185],"better":[188],"faults":[190],"invoke":[194],"as":[197,199],"well":[198],"developing":[200],"tool":[201],"support":[202],"writing":[204],"maintaining":[206],"robust":[208],"test":[209],"suites":[210]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}