{"id":"https://openalex.org/W1963705166","doi":"https://doi.org/10.1145/263699.263744","title":"Types as abstract interpretations","display_name":"Types as abstract interpretations","alternate_titles":[],"publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W1963705166","doi":"https://doi.org/10.1145/263699.263744","mag":"1963705166"},"language":"en","primary_location":{"id":"doi:10.1145/263699.263744","doi":"https://doi.org/10.1145/263699.263744","is_oa":false,"landing_page_url":"https://doi.org/10.1145/263699.263744","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '97","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1963705166"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5007730604","display_name":"Patrick M. Cousot","orcid":"https://orcid.org/0000-0003-0101-9953","observed_orcids":["https://orcid.org/0000-0003-0101-9953"]},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Patrick Cousot","raw_affiliation_strings":["LIENS, Ecole Normale Sup\u00e9rieure 45 rue d'Ulm, 75230 Paris cedex 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIENS, Ecole Normale Sup\u00e9rieure 45 rue d'Ulm, 75230 Paris cedex 05, France","institution_ids":["https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007730604"],"corresponding_institution_ids":["https://openalex.org/I29607241"],"apc_list":null,"apc_paid":null,"fwci":4.4635,"has_fulltext":false,"cited_by_count":198,"citation_normalized_percentile":{"value":0.95541761,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"316","last_page":"331"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.0,"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/T10126","display_name":"Logic, programming, and type systems","score":1.0,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.0,"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"}},{"id":"https://openalex.org/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.9470000267028809},{"id":"https://openalex.org/keywords/type-systems","display_name":"type systems","score":0.6589999794960022},{"id":"https://openalex.org/keywords/type-inference","display_name":"type inference","score":0.8009999990463257},{"id":"https://openalex.org/keywords/untyped-lambda-calculus","display_name":"untyped lambda calculus","score":0.7710000276565552},{"id":"https://openalex.org/keywords/runtime-errors","display_name":"runtime errors","score":0.9160000085830688},{"id":"https://openalex.org/keywords/galois-connections","display_name":"Galois connections","score":0.8989999890327454},{"id":"https://openalex.org/keywords/fixpoint-semantics","display_name":"fixpoint semantics","score":0.6639999747276306},{"id":"https://openalex.org/keywords/polytypes","display_name":"polytypes","score":0.8339999914169312},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"denotational semantics","score":0.7360000014305115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151063442230225},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3254772424697876}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/263699.263744","doi":"https://doi.org/10.1145/263699.263744","is_oa":false,"landing_page_url":"https://doi.org/10.1145/263699.263744","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '97","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W49331338","https://openalex.org/W1481466239","https://openalex.org/W1481489425","https://openalex.org/W1487166760","https://openalex.org/W1500123554","https://openalex.org/W1502676224","https://openalex.org/W1514992909","https://openalex.org/W1523274706","https://openalex.org/W1555543276","https://openalex.org/W1573066886","https://openalex.org/W1573087405","https://openalex.org/W1599561194","https://openalex.org/W1840229591","https://openalex.org/W1974817955","https://openalex.org/W1977541831","https://openalex.org/W2014387690","https://openalex.org/W2014764321","https://openalex.org/W2016076634","https://openalex.org/W2017381819","https://openalex.org/W2017720469","https://openalex.org/W2019376542","https://openalex.org/W2038037493","https://openalex.org/W2043100293","https://openalex.org/W2043474776","https://openalex.org/W2044758536","https://openalex.org/W2049641148","https://openalex.org/W2071095465","https://openalex.org/W2081810835","https://openalex.org/W2084875723","https://openalex.org/W2085670481","https://openalex.org/W2087403174","https://openalex.org/W2090415524","https://openalex.org/W2132661148","https://openalex.org/W2154632906","https://openalex.org/W2154929064","https://openalex.org/W2163976959","https://openalex.org/W2168658669","https://openalex.org/W2174627168","https://openalex.org/W2294680933","https://openalex.org/W2912883082"],"related_works":["https://openalex.org/W7100649704","https://openalex.org/W1754134429","https://openalex.org/W3016315428","https://openalex.org/W2039112578","https://openalex.org/W1573066886","https://openalex.org/W2024851363","https://openalex.org/W7095131879","https://openalex.org/W2112150205","https://openalex.org/W2104888341","https://openalex.org/W7097110781"],"abstract_inverted_index":{"Starting":[0],"from":[1],"a":[2,27,30,72,95],"denotational":[3],"semantics":[4,17,35,60,104],"of":[5,74,80,83,86,101],"the":[6,14,22,65,81,87],"eager":[7],"untyped":[8,88],"lambda-calculus":[9],"with":[10],"explicit":[11],"runtime":[12],"errors,":[13],"standard":[15],"collecting":[16,34,67],"is":[18,36,78],"defined":[19],"as":[20,58],"specifying":[21],"strongest":[23],"program":[24],"properties.":[25],"By":[26],"first":[28],"abstraction,":[29],"new":[31,94],"sound":[32],"type":[33,50,53,66,75,112],"derived":[37],"in":[38],"compositional":[39],"fix-point":[40],"form.":[41],"Then":[42],"by":[43],"successive":[44],"(semi-dual)":[45],"Galois":[46],"connection":[47],"based":[48],"abstractions,":[49],"systems":[51],"and/or":[52],"inference":[54],"algorithms":[55],"are":[56,125],"designed":[57],"abstract":[59,62,84,126],"or":[61],"interpreters":[63],"approximating":[64],"semantics.":[68],"This":[69,90,121],"leads":[70],"to":[71,106],"hierarchy":[73,91],"systems,":[76],"which":[77],"part":[79],"lattice":[82],"interpretations":[85],"lambda-calculus.":[89],"includes":[92],"two":[93],"la":[96],"Church/Curry":[97,114],"polytype":[98,103],"systems.":[99],"Abstractions":[100],"this":[102],"lead":[105],"classical":[107],"Milner/Mycroft":[108],"and":[109,116],"Damas/Milner":[110],"polymorphic":[111],"schemes,":[113],"monotypes":[115],"Hindley":[117],"principal":[118],"typing":[119],"algorithm.":[120],"shows":[122],"that":[123],"types":[124],"interpretations.":[127]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1963705166","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
