{"id":"https://openalex.org/W2146079248","doi":"https://doi.org/10.1145/1449764.1449803","title":"Efficient software model checking of soundness of type systems","display_name":"Efficient software model checking of soundness of type systems","publication_year":2008,"publication_date":"2008-10-19","ids":{"openalex":"https://openalex.org/W2146079248","doi":"https://doi.org/10.1145/1449764.1449803","mag":"2146079248"},"language":"en","primary_location":{"id":"doi:10.1145/1449764.1449803","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1449764.1449803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications","raw_type":"proceedings-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/A5026703892","display_name":"Michael Roberson","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Roberson","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089646692","display_name":"Melanie Harries","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Melanie Harries","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055316615","display_name":"Paul T. Darga","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul T. Darga","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074082408","display_name":"Chandrasekhar Boyapati","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chandrasekhar Boyapati","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026703892"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":5.248,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.95626579,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"493","last_page":"504"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9994000196456909,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9990000128746033,"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/soundness","display_name":"Soundness","score":0.9230599403381348},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8076708316802979},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7547522783279419},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5726613998413086},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5463770031929016},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4956554174423218},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.486508309841156},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4219813942909241},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.42116352915763855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13363155722618103}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.9230599403381348},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076708316802979},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7547522783279419},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5726613998413086},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5463770031929016},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4956554174423218},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.486508309841156},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4219813942909241},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.42116352915763855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13363155722618103},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1449764.1449803","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1449764.1449803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.152.5878","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.5878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.umich.edu/~bchandra/publications/oopsla08.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.1077","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.1077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://pag.csail.mit.edu/reading-group/roberson08typesystems.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.4522","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.4522","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.eecs.umich.edu/~bchandra/publications/oopsla08.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W116108159","https://openalex.org/W1497571013","https://openalex.org/W1500983737","https://openalex.org/W1503170978","https://openalex.org/W1511668635","https://openalex.org/W1516967624","https://openalex.org/W1517165545","https://openalex.org/W1557561422","https://openalex.org/W1567503821","https://openalex.org/W1570258731","https://openalex.org/W1590256171","https://openalex.org/W1720848645","https://openalex.org/W1812582761","https://openalex.org/W1895387792","https://openalex.org/W1950282396","https://openalex.org/W1963569294","https://openalex.org/W1968898611","https://openalex.org/W1972065960","https://openalex.org/W1980939032","https://openalex.org/W1981962444","https://openalex.org/W1989536180","https://openalex.org/W1994736245","https://openalex.org/W1998070736","https://openalex.org/W2012523719","https://openalex.org/W2030224590","https://openalex.org/W2059224852","https://openalex.org/W2065675749","https://openalex.org/W2073407646","https://openalex.org/W2094160561","https://openalex.org/W2095631859","https://openalex.org/W2096045687","https://openalex.org/W2096449544","https://openalex.org/W2096824803","https://openalex.org/W2101512909","https://openalex.org/W2103957752","https://openalex.org/W2109875364","https://openalex.org/W2112243500","https://openalex.org/W2115309705","https://openalex.org/W2116318340","https://openalex.org/W2116981323","https://openalex.org/W2117009500","https://openalex.org/W2135274583","https://openalex.org/W2136650506","https://openalex.org/W2139273675","https://openalex.org/W2140611647","https://openalex.org/W2146934772","https://openalex.org/W2147129365","https://openalex.org/W2152949134","https://openalex.org/W2155621670","https://openalex.org/W2156094114","https://openalex.org/W2156428492","https://openalex.org/W2158126684","https://openalex.org/W2159377125","https://openalex.org/W2160456755","https://openalex.org/W2160829153","https://openalex.org/W2162120832","https://openalex.org/W2162284942","https://openalex.org/W2168986107","https://openalex.org/W2169870841","https://openalex.org/W2171480813","https://openalex.org/W2295903414","https://openalex.org/W2340735175","https://openalex.org/W2763801910","https://openalex.org/W2913459036","https://openalex.org/W3020947624","https://openalex.org/W4234020632","https://openalex.org/W4237492309","https://openalex.org/W4238698576","https://openalex.org/W4241199806","https://openalex.org/W4242057943","https://openalex.org/W4253606798","https://openalex.org/W4300021588","https://openalex.org/W6633355477","https://openalex.org/W6643082104","https://openalex.org/W6684644128"],"related_works":["https://openalex.org/W4390481443","https://openalex.org/W3097218026","https://openalex.org/W4391528888","https://openalex.org/W1572578464","https://openalex.org/W2052023694","https://openalex.org/W2123843281","https://openalex.org/W2804745155","https://openalex.org/W2736259393","https://openalex.org/W2529542719","https://openalex.org/W2997654205"],"abstract_inverted_index":{"This":[0],"paper":[1,185],"presents":[2],"novel":[3],"techniques":[4,171],"for":[5,95,113,117],"checking":[6,105,194],"the":[7,36,53,78,90,107,114,191,201,205],"soundness":[8,103,195],"of":[9,77,86,120,135,152,193,196,203,208],"a":[10,15,84,96,133,140,150,155,209],"type":[11,26,60,87,102,197],"system":[12,99],"automatically":[13,100],"using":[14,43],"software":[16,210],"model":[17,211],"checker.":[18,212],"Our":[19,126,184],"idea":[20],"is":[21,58,149,163,177],"to":[22],"systematically":[23],"generate":[24],"every":[25],"correct":[27],"intermediate":[28,55],"program":[29,37,56,118],"state":[30,57,206],"(within":[31],"some":[32,123],"finite":[33,124],"bounds),":[34],"execute":[35],"one":[38],"step":[39,46,92],"forward":[40],"if":[41],"possible":[42],"its":[44],"small":[45,91],"operational":[47,93],"semantics,":[48],"and":[49,72,89,109,137,154,165,199],"then":[50],"check":[51],"that":[52,106,160,166],"resulting":[54],"also":[59],"correct--but":[61],"do":[62,172],"so":[63],"efficiently":[64],"by":[65,104],"detecting":[66],"similarities":[67],"in":[68,190,200],"this":[69],"search":[70,79,168,182],"space":[71,169,207],"pruning":[73,170],"away":[74],"large":[75,181],"portions":[76],"space.":[80,183],"Thus,":[81],"given":[82],"only":[83],"specification":[85],"correctness":[88],"semantics":[94],"language,":[97,144],"our":[98,161,167],"checks":[101],"progress":[108],"preservation":[110],"theorems":[111],"hold":[112],"language":[115,134,147,156],"(albeit":[116],"states":[119],"at":[121],"most":[122],"size).":[125],"preliminary":[127],"experimental":[128],"results":[129],"on":[130],"several":[131],"languages--including":[132],"integer":[136],"boolean":[138],"expressions,":[139],"simple":[141],"imperative":[142],"programming":[143],"an":[145,179],"object-oriented":[146],"which":[148],"subset":[151],"Java,":[153],"with":[157],"ownership":[158],"types--indicate":[159],"approach":[162],"feasible":[164],"indeed":[173],"significantly":[174],"reduce":[175],"what":[176],"otherwise":[178],"extremely":[180],"thus":[186],"makes":[187],"contributions":[188],"both":[189],"area":[192,202],"systems,":[198],"reducing":[204]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}