乐胖代购免代理版

{"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":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1449764.1449803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.eecs.umich.edu/~bchandra/publications/oopsla08.pdf","any_repository_has_fulltext":true},"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":false,"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"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.341,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.904476,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":null,"issue":null,"first_page":"493","last_page":"504"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9994,"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.9994,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.999,"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/T10126","display_name":"Logic, programming, and type systems","score":0.999,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.92305994},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4219814}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.92305994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80767083},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7547523},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5726614},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.546377},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.49565542},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4865083},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4219814},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.42116353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13363156},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1449764.1449803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.1077","pdf_url":"http://www.eecs.umich.edu/~bchandra/publications/oopsla08.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.1077","pdf_url":"http://www.eecs.umich.edu/~bchandra/publications/oopsla08.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.44,"display_name":"Quality education","id":"https://metadata.un.org/sdg/4"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":72,"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"],"related_works":["https://openalex.org/W4391528888","https://openalex.org/W4390481443","https://openalex.org/W3097218026","https://openalex.org/W2997654205","https://openalex.org/W2804745155","https://openalex.org/W2736259393","https://openalex.org/W2529542719","https://openalex.org/W2123843281","https://openalex.org/W2052023694","https://openalex.org/W1572578464"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2146079248","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"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":"2024-12-22T21:10:55.226592","created_date":"2016-06-24"}