{"id":"https://openalex.org/W1985353371","doi":"https://doi.org/10.1145/2557833.2560579","title":"Towards a lazier symbolic pathfinder","display_name":"Towards a lazier symbolic pathfinder","publication_year":2014,"publication_date":"2014-02-11","ids":{"openalex":"https://openalex.org/W1985353371","doi":"https://doi.org/10.1145/2557833.2560579","mag":"1985353371"},"language":"en","primary_location":{"id":"doi:10.1145/2557833.2560579","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2557833.2560579","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/A5031162749","display_name":"Benjamin A. Hillery","orcid":null},"institutions":[{"id":"https://openalex.org/I100005738","display_name":"Brigham Young University","ror":"https://ror.org/047rhhm47","country_code":"US","type":"education","lineage":["https://openalex.org/I100005738"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Hillery","raw_affiliation_strings":["Brigham Young University, Provo, UT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brigham Young University, Provo, UT","institution_ids":["https://openalex.org/I100005738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005072374","display_name":"Eric Mercer","orcid":"https://orcid.org/0000-0002-2264-2958"},"institutions":[{"id":"https://openalex.org/I100005738","display_name":"Brigham Young University","ror":"https://ror.org/047rhhm47","country_code":"US","type":"education","lineage":["https://openalex.org/I100005738"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Mercer","raw_affiliation_strings":["Brigham Young University, Provo, UT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brigham Young University, Provo, UT","institution_ids":["https://openalex.org/I100005738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047763549","display_name":"Neha Rungta","orcid":"https://orcid.org/0000-0001-5143-8940"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neha Rungta","raw_affiliation_strings":["NASA Ames, Mountain View, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NASA Ames, Mountain View, CA","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113498450","display_name":"Suzette Person","orcid":null},"institutions":[{"id":"https://openalex.org/I1319063186","display_name":"Langley Research Center","ror":"https://ror.org/0399mhs52","country_code":"US","type":"facility","lineage":["https://openalex.org/I1319063186","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suzette Person","raw_affiliation_strings":["NASA Langley, Hampton, VA","[NASA Langley, Hampton, VA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NASA Langley, Hampton, VA","institution_ids":["https://openalex.org/I1319063186"]},{"raw_affiliation_string":"[NASA Langley, Hampton, VA]","institution_ids":["https://openalex.org/I1319063186"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4515,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67424369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"39","issue":"1","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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/pathfinder","display_name":"Pathfinder","score":0.9098232984542847},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.8376504182815552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.832348108291626},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.786981463432312},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6123393177986145},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5678242444992065},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5500961542129517},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.5333257913589478},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3284913897514343},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3211946487426758},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.23460572957992554},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16233724355697632}],"concepts":[{"id":"https://openalex.org/C2778940482","wikidata":"https://www.wikidata.org/wiki/Q7144753","display_name":"Pathfinder","level":2,"score":0.9098232984542847},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.8376504182815552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.832348108291626},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.786981463432312},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6123393177986145},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5678242444992065},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5500961542129517},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.5333257913589478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3284913897514343},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3211946487426758},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.23460572957992554},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16233724355697632},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2557833.2560579","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2557833.2560579","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1720848645","https://openalex.org/W1992105245","https://openalex.org/W2009489720","https://openalex.org/W2033890056","https://openalex.org/W2047694629","https://openalex.org/W2061686717","https://openalex.org/W2096449544","https://openalex.org/W2101244414","https://openalex.org/W2101512909","https://openalex.org/W2111420700","https://openalex.org/W2117058582","https://openalex.org/W2130729525","https://openalex.org/W2150580621","https://openalex.org/W4237492309"],"related_works":["https://openalex.org/W2465291283","https://openalex.org/W179718899","https://openalex.org/W3187329742","https://openalex.org/W1498248384","https://openalex.org/W1955019684","https://openalex.org/W2315997511","https://openalex.org/W2950755297","https://openalex.org/W2568432792","https://openalex.org/W4313547540","https://openalex.org/W4285104766"],"abstract_inverted_index":{"To":[0],"explore":[1],"the":[2,17,25,30,42,51,64,73,83,93,94,98,107,128,131],"state":[3],"space":[4],"of":[5,41,48,82,92,109,122,130],"programs":[6],"with":[7],"complex":[8],"user-defined":[9],"data":[10],"structures,":[11],"most":[12],"symbolic":[13,26],"execution":[14,27],"engines":[15],"use":[16],"lazy":[18,43,53],"initialization":[19,44,54],"algorithm.":[20,45],"Symbolic":[21,99],"Pathfinder":[22],"(SPF)":[23],"is":[24,63,89,125],"engine":[28],"for":[29],"Java":[31],"PathFinder":[32,100],"(JPF)":[33],"model":[34],"checker;":[35],"SPF":[36],"too":[37],"contains":[38],"an":[39,90],"implementation":[40,81,91,108,133],"A":[46],"number":[47],"extensions":[49],"to":[50,126],"original":[52],"algorithm":[55,66,85,96],"have":[56],"since":[57],"been":[58],"published.":[59],"One":[60],"such":[61],"extension":[62],"lazier#":[65,84,95],"which":[67],"demonstrated":[68],"dramatic":[69],"performance":[70,137],"gains":[71],"over":[72],"other":[74],"algorithms.":[75],"There":[76],"is,":[77],"however,":[78],"no":[79],"open-source":[80],"available.":[86],"This":[87],"work":[88,105],"within":[97],"framework.":[101],"In":[102],"addition,":[103],"this":[104,123],"describes":[106],"two":[110],"heap":[111],"bounding":[112],"techniques":[113],"in":[114],"SPF,":[115],"namely":[116],"k-bounding":[117],"and":[118,136],"n-bounding.":[119],"The":[120],"purpose":[121],"paper":[124],"discuss":[127],"nature":[129],"improvements,":[132],"details,":[134],"usage":[135],"test":[138],"results.":[139]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}