{"id":"https://openalex.org/W1965071108","doi":"https://doi.org/10.1145/2595222","title":"Sophisticated Access Control via SMT and Logical Frameworks","display_name":"Sophisticated Access Control via SMT and Logical Frameworks","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W1965071108","doi":"https://doi.org/10.1145/2595222","mag":"1965071108"},"language":"en","primary_location":{"id":"doi:10.1145/2595222","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2595222","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2595222&file=a17-arkoudas_appendix.pdf","source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Information and System Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2595222&file=a17-arkoudas_appendix.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034239421","display_name":"Konstantine Arkoudas","orcid":"https://orcid.org/0000-0003-3436-8922"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Konstantine Arkoudas","raw_affiliation_strings":["Applied Communications Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Communications Sciences","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103911831","display_name":"Ritu Chadha","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ritu Chadha","raw_affiliation_strings":["Applied Communications Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Communications Sciences","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110212662","display_name":"Jason Chiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jason Chiang","raw_affiliation_strings":["Applied Communications Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Communications Sciences","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.6782,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.98309734,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9972000122070312,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.992900013923645,"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/computer-science","display_name":"Computer science","score":0.8333004713058472},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7065259218215942},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.6705606579780579},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5160841345787048},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5145792365074158},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.47661176323890686},{"id":"https://openalex.org/keywords/xacml","display_name":"XACML","score":0.47276073694229126},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4710927903652191},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.43900924921035767},{"id":"https://openalex.org/keywords/ontology-language","display_name":"Ontology language","score":0.4365122616291046},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.4104216396808624},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1339038908481598},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11279919743537903}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8333004713058472},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7065259218215942},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.6705606579780579},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5160841345787048},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5145792365074158},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.47661176323890686},{"id":"https://openalex.org/C2779886121","wikidata":"https://www.wikidata.org/wiki/Q288682","display_name":"XACML","level":3,"score":0.47276073694229126},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4710927903652191},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.43900924921035767},{"id":"https://openalex.org/C61673122","wikidata":"https://www.wikidata.org/wiki/Q7095059","display_name":"Ontology language","level":3,"score":0.4365122616291046},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.4104216396808624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1339038908481598},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11279919743537903},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2595222","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2595222","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2595222&file=a17-arkoudas_appendix.pdf","source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Information and System Security","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2595222","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2595222","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2595222&file=a17-arkoudas_appendix.pdf","source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Information and System Security","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G5174539650","display_name":null,"funder_award_id":"W15P7T-08-C-P213","funder_id":"https://openalex.org/F4320332447","funder_display_name":"U.S. Army"}],"funders":[{"id":"https://openalex.org/F4320332447","display_name":"U.S. Army","ror":"https://ror.org/00afsp483"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1965071108.pdf","grobid_xml":"https://content.openalex.org/works/W1965071108.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W64167245","https://openalex.org/W187959817","https://openalex.org/W236654055","https://openalex.org/W1493895802","https://openalex.org/W1499405354","https://openalex.org/W1527224316","https://openalex.org/W1528459402","https://openalex.org/W1539980350","https://openalex.org/W1549007849","https://openalex.org/W1559793414","https://openalex.org/W1577867985","https://openalex.org/W1581651736","https://openalex.org/W1618082515","https://openalex.org/W1670748022","https://openalex.org/W1856491113","https://openalex.org/W1967951878","https://openalex.org/W1973576343","https://openalex.org/W1987339920","https://openalex.org/W1987379210","https://openalex.org/W1993163335","https://openalex.org/W1997862012","https://openalex.org/W2005264752","https://openalex.org/W2012419258","https://openalex.org/W2048056473","https://openalex.org/W2053741629","https://openalex.org/W2057345152","https://openalex.org/W2060440626","https://openalex.org/W2064070192","https://openalex.org/W2069728203","https://openalex.org/W2071392700","https://openalex.org/W2081700476","https://openalex.org/W2101565274","https://openalex.org/W2108120132","https://openalex.org/W2108243412","https://openalex.org/W2110425399","https://openalex.org/W2121540794","https://openalex.org/W2123342143","https://openalex.org/W2123479684","https://openalex.org/W2124260419","https://openalex.org/W2127735898","https://openalex.org/W2129340874","https://openalex.org/W2137351629","https://openalex.org/W2138916465","https://openalex.org/W2140730933","https://openalex.org/W2146356111","https://openalex.org/W2150650750","https://openalex.org/W2154061425","https://openalex.org/W2163218676","https://openalex.org/W2164441047","https://openalex.org/W2164661256","https://openalex.org/W2165892480","https://openalex.org/W2172178991","https://openalex.org/W2295769861","https://openalex.org/W2337480916","https://openalex.org/W2407116945","https://openalex.org/W2491992267","https://openalex.org/W2624424081","https://openalex.org/W2997040243","https://openalex.org/W3010086459","https://openalex.org/W3141637363","https://openalex.org/W4211008702","https://openalex.org/W4212983671"],"related_works":["https://openalex.org/W2749819226","https://openalex.org/W1536514011","https://openalex.org/W2034589153","https://openalex.org/W4225342794","https://openalex.org/W1491423131","https://openalex.org/W2406714029","https://openalex.org/W2021763726","https://openalex.org/W2792614959","https://openalex.org/W2397351784","https://openalex.org/W64167245"],"abstract_inverted_index":{"We":[0,44,65],"introduce":[1,67],"a":[2,30,38,68,128,170],"new":[3],"methodology":[4],"for":[5,215],"formulating,":[6],"analyzing,":[7],"and":[8,27,49,55,73,111,140,167,197],"applying":[9],"access-control":[10],"policies.":[11,199,221],"Policies":[12],"are":[13,90],"expressed":[14],"as":[15],"formal":[16],"theories":[17],"in":[18,29,81,113],"the":[19,60,114,121,126,181,184,216],"SMT":[20,53,155],"(satisfiability-modulo-theories)":[21],"subset":[22],"of":[23,41,62,70,125,131,154,173,183,194,218],"typed":[24],"first-order":[25],"logic,":[26],"represented":[28],"programmable":[31],"logical":[32,186],"framework,":[33,127,187],"with":[34,163],"each":[35],"theory":[36],"extending":[37],"core":[39],"ontology":[40],"access":[42,88],"control.":[43],"reduce":[45],"both":[46],"request":[47],"evaluation":[48],"policy":[50,104,133,175],"analysis":[51,176],"to":[52,159],"solving,":[54],"provide":[56],"experimental":[57],"results":[58],"demonstrating":[59],"practicality":[61],"these":[63],"reductions.":[64],"also":[66],"class":[69],"canonical":[71,93,100],"requests":[72,77,89],"prove":[74],"that":[75,203],"such":[76],"can":[78,95,148],"be":[79,97,149],"evaluated":[80],"linear":[82],"time.":[83],"In":[84],"many":[85],"application":[86],"domains,":[87],"either":[91],"naturally":[92],"or":[94],"easily":[96],"put":[98],"into":[99],"form.":[101],"The":[102,152],"resulting":[103],"framework":[105],"is":[106],"more":[107],"expressive":[108],"than":[109],"XACML":[110],"languages":[112],"Datalog":[115],"family,":[116],"without":[117],"compromising":[118],"efficiency.":[119],"Using":[120],"computational":[122],"logic":[123],"facilities":[124],"wide":[129],"range":[130],"sophisticated":[132],"analyses":[134],"(including":[135],"consistency,":[136],"coverage,":[137],"observational":[138],"equivalence,":[139],"change":[141],"impact)":[142],"receive":[143],"succinct":[144],"formulations":[145],"whose":[146],"correctness":[147],"straightforwardly":[150],"verified.":[151],"use":[153],"solving":[156],"allows":[157],"us":[158],"efficiently":[160],"analyze":[161],"policies":[162],"complicated":[164],"numeric":[165],"(integer":[166],"real)":[168],"constraints,":[169],"weak":[171],"point":[172],"previous":[174],"systems.":[177],"Further,":[178],"by":[179],"leveraging":[180],"programmability":[182],"underlying":[185],"our":[188,204],"system":[189,205],"provides":[190],"exceptionally":[191],"flexible":[192],"ways":[193],"resolving":[195],"conflicts":[196],"composing":[198],"Specifically,":[200],"we":[201],"show":[202],"subsumes":[206],"FIA":[207],"(Fine-grained":[208],"Integration":[209],"Algebra),":[210],"an":[211],"algebra":[212],"recently":[213],"developed":[214],"purpose":[217],"integrating":[219],"complex":[220]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}