{"id":"https://openalex.org/W2002854819","doi":"https://doi.org/10.1145/982158.982161","title":"Natural semantics as a static program analysis framework","display_name":"Natural semantics as a static program analysis framework","alternate_titles":[],"publication_year":2004,"publication_date":"2004-05-01","ids":{"openalex":"https://openalex.org/W2002854819","doi":"https://doi.org/10.1145/982158.982161","mag":"2002854819"},"language":"en","primary_location":{"id":"doi:10.1145/982158.982161","doi":"https://doi.org/10.1145/982158.982161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/982158.982161","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/982158.982161","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"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 Transactions on Programming Languages and Systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2002854819"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/982158.982161","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017296585","display_name":"Sabine Glesner","orcid":"https://orcid.org/0009-0003-6946-3257","observed_orcids":["https://orcid.org/0009-0003-6946-3257"]},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sabine Glesner","raw_affiliation_strings":["Universit\u00e4t Karlsruhe, Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Karlsruhe, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063947330","display_name":"Wolf Zimmermann","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wolf Zimmermann","raw_affiliation_strings":["Martin-Luther-Universit\u00e4t Halle-Wittenberg, Halle/Saale, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Martin-Luther-Universit\u00e4t Halle-Wittenberg, Halle/Saale, Germany","institution_ids":["https://openalex.org/I68956291"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0111,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.82306298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"3","first_page":"510","last_page":"577"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.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/T11567","display_name":"semigroups and automata theory","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"}}],"keywords":[{"id":"https://openalex.org/keywords/natural-semantics","display_name":"natural semantics","score":0.9890000224113464},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.9679999947547913},{"id":"https://openalex.org/keywords/semantic-analysis","display_name":"semantic analysis","score":0.6539999842643738},{"id":"https://openalex.org/keywords/fixed-point-analysis","display_name":"fixed-point analysis","score":0.7459999918937683},{"id":"https://openalex.org/keywords/proof-trees","display_name":"proof trees","score":0.8610000014305115},{"id":"https://openalex.org/keywords/type-and-effect-systems","display_name":"type and effect systems","score":0.7829999923706055},{"id":"https://openalex.org/keywords/context-sensitive-analysis","display_name":"context-sensitive analysis","score":0.734000027179718},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"data flow analysis","score":0.7459999918937683},{"id":"https://openalex.org/keywords/control-flow-analysis","display_name":"control flow analysis","score":0.9860000014305115},{"id":"https://openalex.org/keywords/solution-strategies","display_name":"solution strategies","score":0.5189999938011169}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8509414196014404},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7148059606552124},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6657098531723022},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.6116921305656433},{"id":"https://openalex.org/C89497691","wikidata":"https://www.wikidata.org/wiki/Q7981058","display_name":"Well-founded semantics","level":5,"score":0.5604730248451233},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.4912254214286804},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.48589199781417847},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.4813973903656006},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.44315794110298157},{"id":"https://openalex.org/C150607116","wikidata":"https://www.wikidata.org/wiki/Q4677421","display_name":"Action semantics","level":5,"score":0.44201287627220154},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.44076403975486755},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.437171995639801},{"id":"https://openalex.org/C2777946921","wikidata":"https://www.wikidata.org/wiki/Q7449044","display_name":"Semantic analysis (machine learning)","level":2,"score":0.4222838282585144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37217092514038086},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.1789657175540924},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1646960973739624}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/982158.982161","doi":"https://doi.org/10.1145/982158.982161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/982158.982161","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/982158.982161","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"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 Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.72.5215","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.5215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.info.uni-karlsruhe.de/~glesner/my_papers/Toplas-Glesner.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/982158.982161","doi":"https://doi.org/10.1145/982158.982161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/982158.982161","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/982158.982161","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"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 Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2002854819.pdf","grobid_xml":"https://content.openalex.org/works/W2002854819.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W165164194","https://openalex.org/W192452711","https://openalex.org/W611562744","https://openalex.org/W1494613828","https://openalex.org/W1505718642","https://openalex.org/W1510094545","https://openalex.org/W1519972603","https://openalex.org/W1532892735","https://openalex.org/W1534508664","https://openalex.org/W1544633123","https://openalex.org/W1546727036","https://openalex.org/W1553537175","https://openalex.org/W1553894716","https://openalex.org/W1569794958","https://openalex.org/W1574809794","https://openalex.org/W1586638423","https://openalex.org/W1587655883","https://openalex.org/W1596358429","https://openalex.org/W1597862920","https://openalex.org/W1829244603","https://openalex.org/W1887681675","https://openalex.org/W1964071625","https://openalex.org/W1989536180","https://openalex.org/W2002837892","https://openalex.org/W2004155726","https://openalex.org/W2016865764","https://openalex.org/W2017381819","https://openalex.org/W2039977878","https://openalex.org/W2043100293","https://openalex.org/W2051504145","https://openalex.org/W2055611812","https://openalex.org/W2058377260","https://openalex.org/W2059799630","https://openalex.org/W2094244519","https://openalex.org/W2100738443","https://openalex.org/W2103411350","https://openalex.org/W2114067856","https://openalex.org/W2144574014","https://openalex.org/W2168986107","https://openalex.org/W2561675875","https://openalex.org/W2748274082","https://openalex.org/W2748837517","https://openalex.org/W2911838076","https://openalex.org/W2913741673","https://openalex.org/W2913989085","https://openalex.org/W3175485889","https://openalex.org/W4213232664","https://openalex.org/W4249903311"],"related_works":["https://openalex.org/W192452711","https://openalex.org/W2144574014","https://openalex.org/W7098880269","https://openalex.org/W2806648228","https://openalex.org/W2118475160","https://openalex.org/W2625553213","https://openalex.org/W4376606823","https://openalex.org/W2084701865","https://openalex.org/W4301857438","https://openalex.org/W49331338"],"abstract_inverted_index":{"Natural":[0],"semantics":[1,13,27,114,206,240],"specifications":[2],"have":[3,203],"become":[4],"mainstream":[5],"in":[6,44,69,193],"the":[7,15,52,70,119,125,132,156,186,197,212,231],"formal":[8],"specification":[9,30,218,228],"of":[10,40,74,127,134,155,185,199],"programming":[11,41],"language":[12],"during":[14],"last":[16],"10":[17],"years.":[18],"In":[19,153,234],"this":[20,159,200],"article,":[21,201],"we":[22,116,123,202,236],"set":[23],"up":[24],"sorted":[25,112],"natural":[26,113,205,239],"as":[28,76,78,207,224,226],"a":[29,45,111,135,141,165,208],"framework":[31,209],"which":[32,66,189,210],"is":[33,241],"able":[34],"to":[35,55,103,244],"express":[36],"static":[37,60,80,221],"semantic":[38,61,71,157,222,232],"information":[39,62],"languages":[42],"declaratively":[43],"uniform":[46],"way":[47],"and":[48,89,95,216],"allows":[49],"one":[50],"at":[51],"same":[53],"time":[54],"generate":[56,118],"corresponding":[57,120],"analyses.":[58,248],"Such":[59],"comprises":[63],"context-sensitive":[64],"properties":[65,223],"are":[67],"checked":[68],"analysis":[72,130],"phase":[73],"compilers":[75],"well":[77,225],"further":[79],"program":[81,247],"analyses":[82,92,102],"such":[83,128],"as,":[84],"for":[85,220,230],"example,":[86],"classical":[87],"data":[88],"control":[90],"flow":[91],"or":[93],"type":[94],"effect":[96],"systems.":[97],"The":[98],"latter":[99],"require":[100],"fixed-point":[101,246],"determine":[104],"their":[105],"solutions.":[106],"We":[107,138,168,179],"show":[108,139,169,237],"that,":[109],"given":[110],"specification,":[115],"can":[117,144,161,173],"analysis.":[121,233],"Therefore,":[122],"classify":[124],"solution":[126,160,177],"an":[129,149],"by":[131,147,164],"notion":[133],"proof":[136,142],"tree.":[137],"that":[140,170,238],"tree":[143],"be":[145,162,174],"computed":[146],"solving":[148],"equivalent":[150],"residuation":[151],"problem.":[152],"case":[154],"analysis,":[158],"found":[163],"basic":[166,187],"algorithm.":[167],"its":[171,191],"efficiency":[172],"enhanced":[175],"using":[176],"strategies.":[178],"also":[180],"demonstrate":[181],"our":[182],"prototype":[183],"implementation":[184],"algorithm":[188],"proves":[190],"applicability":[192],"practical":[194],"situations.":[195],"With":[196],"results":[198],"established":[204],"closes":[211],"gap":[213],"between":[214,227],"declarative":[215],"operational":[217],"methods":[219],"frameworks":[229],"particular,":[235],"expressive":[242],"enough":[243],"define":[245]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2002854819","counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
