{"id":"https://openalex.org/W3021453356","doi":"https://doi.org/10.1007/978-3-030-44914-8_19","title":"A First-Order Logic with Frames","display_name":"A First-Order Logic with Frames","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3021453356","doi":"https://doi.org/10.1007/978-3-030-44914-8_19","mag":"3021453356"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-44914-8_19","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-44914-8_19","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-44914-8_19.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-44914-8_19.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005922328","display_name":"Adithya Murali","orcid":"https://orcid.org/0000-0002-6311-1467"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Adithya Murali","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-6311-1467","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063862584","display_name":"Lucas Pe\u00f1a","orcid":"https://orcid.org/0000-0002-1898-439X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lucas Pe\u00f1a","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021229064","display_name":"Christof L\u00f6ding","orcid":"https://orcid.org/0000-0002-1529-2806"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christof L\u00f6ding","raw_affiliation_strings":["RWTH Aachen University, Department of Computer Science, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Department of Computer Science, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112870293","display_name":"P. Madhusudan","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Madhusudan","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-9782-721X","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5005922328"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.3753,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83299442,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"515","last_page":"543"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","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/T10126","display_name":"Logic, programming, and type systems","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/T10142","display_name":"Formal Methods in Verification","score":0.9958000183105469,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9950000047683716,"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/frame","display_name":"Frame (networking)","score":0.7513641119003296},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7199617624282837},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.6238701939582825},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5319913625717163},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.5192970633506775},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4261007308959961},{"id":"https://openalex.org/keywords/meaning","display_name":"Meaning (existential)","score":0.41922715306282043},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41049039363861084},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3333122730255127},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3155812621116638}],"concepts":[{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.7513641119003296},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7199617624282837},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.6238701939582825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5319913625717163},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.5192970633506775},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4261007308959961},{"id":"https://openalex.org/C2780876879","wikidata":"https://www.wikidata.org/wiki/Q3054749","display_name":"Meaning (existential)","level":2,"score":0.41922715306282043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41049039363861084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3333122730255127},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3155812621116638},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-44914-8_19","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-44914-8_19","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-44914-8_19.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pubmedcentral.nih.gov:7702254","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7702254","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Programming Languages and Systems","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-44914-8_19","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-44914-8_19","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-44914-8_19.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5451691127","display_name":null,"funder_award_id":"1527395","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3021453356.pdf","grobid_xml":"https://content.openalex.org/works/W3021453356.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1781094","https://openalex.org/W32928793","https://openalex.org/W100246148","https://openalex.org/W135237429","https://openalex.org/W307329190","https://openalex.org/W634201214","https://openalex.org/W1495368328","https://openalex.org/W1522925810","https://openalex.org/W1528322206","https://openalex.org/W1548974835","https://openalex.org/W1553421328","https://openalex.org/W1555179958","https://openalex.org/W1562865234","https://openalex.org/W1580779595","https://openalex.org/W1841862047","https://openalex.org/W1976401986","https://openalex.org/W1982839286","https://openalex.org/W2023234892","https://openalex.org/W2041030963","https://openalex.org/W2074285438","https://openalex.org/W2078020391","https://openalex.org/W2080769562","https://openalex.org/W2097958972","https://openalex.org/W2100466897","https://openalex.org/W2102928769","https://openalex.org/W2108611287","https://openalex.org/W2125398300","https://openalex.org/W2130162474","https://openalex.org/W2130427425","https://openalex.org/W2137628566","https://openalex.org/W2148193377","https://openalex.org/W2162315884","https://openalex.org/W2168916522","https://openalex.org/W2171339035","https://openalex.org/W2171685273","https://openalex.org/W2211800868","https://openalex.org/W2396349698","https://openalex.org/W2397043727","https://openalex.org/W2512685755","https://openalex.org/W2563639488","https://openalex.org/W2777169505","https://openalex.org/W2952259356","https://openalex.org/W4229793125","https://openalex.org/W4238355442","https://openalex.org/W4245933182","https://openalex.org/W4285719527","https://openalex.org/W6846363917"],"related_works":["https://openalex.org/W1973480752","https://openalex.org/W2805502594","https://openalex.org/W4253208712","https://openalex.org/W2366107444","https://openalex.org/W3132641048","https://openalex.org/W2217679042","https://openalex.org/W1603677234","https://openalex.org/W2525971763","https://openalex.org/W2984753899","https://openalex.org/W2783178962"],"abstract_inverted_index":{"Abstract":[0],"We":[1,67],"propose":[2],"a":[3,18,81,84,96],"novel":[4],"logic,":[5],"called":[6],"Frame":[7],"Logic":[8],"(FL),":[9],"that":[10,31,56,69,107,111,131],"extends":[11],"first-order":[12],"logic":[13,71,89,98,102,120],"(with":[14],"recursive":[15],"definitions)":[16],"using":[17],"construct":[19],"$$\\textit{Sp}(\\cdot":[20],")$$":[21],"<mml:math":[22],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[23],"<mml:mrow>":[24],"<mml:mi>Sp</mml:mi>":[25],"<mml:mo>(</mml:mo>":[26],"<mml:mo>\u00b7</mml:mo>":[27],"<mml:mo>)</mml:mo>":[28],"</mml:mrow>":[29],"</mml:math>":[30],"captures":[32],"the":[33,38,42,62,70,133],"implicit":[34],"supports":[35],"of":[36,41,87,122],"formulas\u2014":[37],"precise":[39,85],"subset":[40],"universe":[43],"upon":[44],"which":[45],"their":[46],"meaning":[47],"depends.":[48],"Using":[49],"such":[50],"supports,":[51],"we":[52,94],"formulate":[53],"proof":[54,125],"rules":[55,126,130],"facilitate":[57],"frame":[58,91,101,116],"reasoning":[59,104],"elegantly":[60],"when":[61],"underlying":[63],"model":[64],"undergoes":[65],"change.":[66],"show":[68],"is":[72],"expressive":[73],"by":[74],"capturing":[75],"several":[76],"data-structures":[77],"and":[78,115],"also":[79],"exhibit":[80],"translation":[82],"from":[83],"fragment":[86],"separation":[88],"to":[90],"logic.":[92],"Finally,":[93],"design":[95],"program":[97,119],"based":[99],"on":[100],"for":[103],"with":[105],"programs":[106],"dynamically":[108],"update":[109],"heaps":[110],"facilitates":[112],"local":[113],"specifications":[114],"reasoning.":[117],"This":[118],"consists":[121],"both":[123],"localized":[124],"as":[127,129],"well":[128],"derive":[132],"weakest":[134],"tightest":[135],"preconditions":[136],"in":[137],"FL.":[138]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}