{"id":"https://openalex.org/W1035235710","doi":"https://doi.org/10.1007/s00165-017-0435-1","title":"A fully verified container library","display_name":"A fully verified container library","publication_year":2017,"publication_date":"2017-09-20","ids":{"openalex":"https://openalex.org/W1035235710","doi":"https://doi.org/10.1007/s00165-017-0435-1","mag":"1035235710"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-017-0435-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-017-0435-1","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-017-0435-1","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-017-0435-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090671359","display_name":"Nadia Polikarpova","orcid":"https://orcid.org/0000-0001-5571-173X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nadia Polikarpova","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA","MIT CSAIL, Cambridge, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":[]},{"raw_affiliation_string":"MIT CSAIL, Cambridge, USA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089089476","display_name":"Julian Tschannen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100430","display_name":"Google (Switzerland)","ror":"https://ror.org/014f9c269","country_code":"CH","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210100430","https://openalex.org/I4210128969"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Julian Tschannen","raw_affiliation_strings":["Google, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Google, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031470846","display_name":"Carlo A. Furia","orcid":"https://orcid.org/0000-0003-1040-3201"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Carlo A. Furia","raw_affiliation_strings":["Chalmers University of Technology, G\u00f6teborg, Sweden"],"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, G\u00f6teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090671359"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.8306,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.79418456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"5","first_page":"495","last_page":"523"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9986000061035156,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.8705216646194458},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7860089540481567},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.6921260356903076},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6601192951202393},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6209691166877747},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.552466869354248},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.523435115814209},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5160550475120544},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.48978734016418457},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36379146575927734},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.327661395072937}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8705216646194458},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7860089540481567},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.6921260356903076},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6601192951202393},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6209691166877747},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.552466869354248},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.523435115814209},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5160550475120544},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.48978734016418457},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36379146575927734},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.327661395072937},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00165-017-0435-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-017-0435-1","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-017-0435-1","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:research.chalmers.se:504675","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/504675","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/286329","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/286329","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Formal Aspects of Computing, 30 (5)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.3929/ethz-b-000286329","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000286329","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s00165-017-0435-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-017-0435-1","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-017-0435-1","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1035235710.pdf","grobid_xml":"https://content.openalex.org/works/W1035235710.grobid-xml"},"referenced_works_count":100,"referenced_works":["https://openalex.org/W1482794","https://openalex.org/W11332405","https://openalex.org/W34185828","https://openalex.org/W69790289","https://openalex.org/W118932385","https://openalex.org/W634201214","https://openalex.org/W773812020","https://openalex.org/W1480909796","https://openalex.org/W1483565071","https://openalex.org/W1489778371","https://openalex.org/W1495101810","https://openalex.org/W1497884533","https://openalex.org/W1508482211","https://openalex.org/W1513193534","https://openalex.org/W1520431822","https://openalex.org/W1540595797","https://openalex.org/W1545681762","https://openalex.org/W1550200770","https://openalex.org/W1553421328","https://openalex.org/W1557299972","https://openalex.org/W1565541828","https://openalex.org/W1573044584","https://openalex.org/W1590844387","https://openalex.org/W1593874741","https://openalex.org/W1606177908","https://openalex.org/W1656765819","https://openalex.org/W1774864661","https://openalex.org/W1840133978","https://openalex.org/W1968573034","https://openalex.org/W1979619055","https://openalex.org/W1991837261","https://openalex.org/W1992012690","https://openalex.org/W2003539206","https://openalex.org/W2005192022","https://openalex.org/W2020850585","https://openalex.org/W2023035194","https://openalex.org/W2032908410","https://openalex.org/W2045388381","https://openalex.org/W2047712929","https://openalex.org/W2050576837","https://openalex.org/W2058782789","https://openalex.org/W2068356696","https://openalex.org/W2072292264","https://openalex.org/W2094160561","https://openalex.org/W2095907349","https://openalex.org/W2103591546","https://openalex.org/W2106229114","https://openalex.org/W2107283383","https://openalex.org/W2108241838","https://openalex.org/W2119929369","https://openalex.org/W2121457325","https://openalex.org/W2122291521","https://openalex.org/W2129671708","https://openalex.org/W2130427425","https://openalex.org/W2132251340","https://openalex.org/W2132251441","https://openalex.org/W2135322712","https://openalex.org/W2136310957","https://openalex.org/W2137824953","https://openalex.org/W2139143398","https://openalex.org/W2140001025","https://openalex.org/W2147650421","https://openalex.org/W2148193377","https://openalex.org/W2151131364","https://openalex.org/W2154570043","https://openalex.org/W2155102815","https://openalex.org/W2155113119","https://openalex.org/W2168964234","https://openalex.org/W2171040034","https://openalex.org/W2171685273","https://openalex.org/W2211800868","https://openalex.org/W2230205122","https://openalex.org/W2248653679","https://openalex.org/W2264850163","https://openalex.org/W2267427578","https://openalex.org/W2292263783","https://openalex.org/W2441671857","https://openalex.org/W2504100651","https://openalex.org/W2625106526","https://openalex.org/W2752573522","https://openalex.org/W2914354623","https://openalex.org/W3017130541","https://openalex.org/W3022025871","https://openalex.org/W3022311845","https://openalex.org/W3028248065","https://openalex.org/W3106427844","https://openalex.org/W3136909257","https://openalex.org/W3137545899","https://openalex.org/W3139789547","https://openalex.org/W3145128584","https://openalex.org/W3183224878","https://openalex.org/W4214807841","https://openalex.org/W4232761086","https://openalex.org/W4235733131","https://openalex.org/W4237935484","https://openalex.org/W4239687313","https://openalex.org/W4241732799","https://openalex.org/W4246999925","https://openalex.org/W4254561751","https://openalex.org/W4255026806"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W2066305403","https://openalex.org/W2033140592","https://openalex.org/W1835589799","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W4387251676","https://openalex.org/W4385261619"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"comprehensive":[2],"functionality":[3],"and":[4,60,67,113],"nontrivial":[5],"design":[6],"of":[7,21,30,42,82,91,109],"realistic":[8,93],"general-purpose":[9],"container":[10,45,94],"libraries":[11],"pose":[12],"challenges":[13],"to":[14],"formal":[15],"verification":[16,90],"that":[17,89],"go":[18],"beyond":[19],"those":[20],"individual":[22],"benchmark":[23],"problems":[24],"mainly":[25],"targeted":[26],"by":[27],"the":[28,31,38,49,72,83],"state":[29],"art.":[32],"We":[33],"present":[34,84],"our":[35],"experience":[36],"verifying":[37],"full":[39],"functional":[40],"correctness":[41],"EiffelBase2:":[43],"a":[44,92],"library":[46,95],"offering":[47],"all":[48],"features":[50],"customary":[51],"in":[52],"modern":[53],"language":[54],"frameworks,":[55],"such":[56],"as":[57,80],"external":[58],"iterators,":[59],"hash":[61],"tables":[62],"with":[63,103],"generic":[64],"mutable":[65],"keys":[66],"load":[68],"balancing.":[69],"Verification":[70],"uses":[71],"automated":[73],"deductive":[74],"verifier":[75],"AutoProof,":[76],"which":[77],"we":[78],"extended":[79],"part":[81],"work.":[85],"Our":[86],"results":[87],"indicate":[88],"(135":[96],"public":[97],"methods,":[98],"8400":[99],"LOC)":[100,112],"is":[101],"possible":[102],"moderate":[104],"annotation":[105],"overhead":[106],"(1.4":[107],"lines":[108],"specification":[110],"per":[111,118],"good":[114],"performance":[115],"(0.2":[116],"s":[117],"method":[119],"on":[120],"average).":[121]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}