{"id":"https://openalex.org/W1995274439","doi":"https://doi.org/10.1145/2790449.2790516","title":"Automated verification of safety properties of declarative networking programs","display_name":"Automated verification of safety properties of declarative networking programs","publication_year":2015,"publication_date":"2015-06-29","ids":{"openalex":"https://openalex.org/W1995274439","doi":"https://doi.org/10.1145/2790449.2790516","mag":"1995274439"},"language":"en","primary_location":{"id":"doi:10.1145/2790449.2790516","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2790449.2790516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"type":"article","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/A5100418499","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0002-8364-5749"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chen Chen","raw_affiliation_strings":["University Of Pennsylvania","#N# * University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University Of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017797777","display_name":"Lay Kuan Loh","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lay Kuan Loh","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087946116","display_name":"Limin Jia","orcid":"https://orcid.org/0000-0002-8160-349X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Limin Jia","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101741069","display_name":"Wenchao Zhou","orcid":"https://orcid.org/0009-0002-2689-6020"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenchao Zhou","raw_affiliation_strings":["Georgetown University","GEORGETOWN UNIVERSITY"],"affiliations":[{"raw_affiliation_string":"Georgetown University","institution_ids":["https://openalex.org/I184565670"]},{"raw_affiliation_string":"GEORGETOWN UNIVERSITY","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090052860","display_name":"Boon Thau Loo","orcid":"https://orcid.org/0000-0002-4757-1746"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boon Thau Loo","raw_affiliation_strings":["University Of Pennsylvania","#N# * University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University Of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100418499"],"corresponding_institution_ids":["https://openalex.org/I36788626"],"apc_list":null,"apc_paid":null,"fwci":0.7008,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75070915,"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":"79","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9922000169754028,"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8586848378181458},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8228018879890442},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.6658624410629272},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5761754512786865},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5593358874320984},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.48944082856178284},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.48398876190185547},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4375779926776886},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4365268051624298},{"id":"https://openalex.org/keywords/declarative-programming","display_name":"Declarative programming","score":0.43086305260658264},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41120877861976624},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.38032013177871704},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3697316646575928},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36656251549720764},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.08941689133644104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8586848378181458},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8228018879890442},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.6658624410629272},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5761754512786865},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5593358874320984},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.48944082856178284},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.48398876190185547},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4375779926776886},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4365268051624298},{"id":"https://openalex.org/C146206909","wikidata":"https://www.wikidata.org/wiki/Q531152","display_name":"Declarative programming","level":4,"score":0.43086305260658264},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41120877861976624},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.38032013177871704},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3697316646575928},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36656251549720764},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.08941689133644104},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2790449.2790516","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2790449.2790516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.701.9334","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.701.9334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.andrew.cmu.edu/user/liminjia/research/papers/ndlog-ver-ppdp2015.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6938271475","display_name":null,"funder_award_id":"CNS-1218066,CNS-1117052,CNS-0845552","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"},{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W16611842","https://openalex.org/W18307137","https://openalex.org/W32641163","https://openalex.org/W72463235","https://openalex.org/W158224344","https://openalex.org/W207759855","https://openalex.org/W1249296113","https://openalex.org/W1449038650","https://openalex.org/W1461485317","https://openalex.org/W1576549127","https://openalex.org/W1581526951","https://openalex.org/W1596427189","https://openalex.org/W1697123834","https://openalex.org/W1749713674","https://openalex.org/W1882012874","https://openalex.org/W1951334222","https://openalex.org/W1965343327","https://openalex.org/W1972121713","https://openalex.org/W1987869670","https://openalex.org/W2020262399","https://openalex.org/W2044701300","https://openalex.org/W2062013187","https://openalex.org/W2073904762","https://openalex.org/W2088923456","https://openalex.org/W2096160379","https://openalex.org/W2105170773","https://openalex.org/W2108111046","https://openalex.org/W2112582917","https://openalex.org/W2115526539","https://openalex.org/W2120255160","https://openalex.org/W2120566543","https://openalex.org/W2122695394","https://openalex.org/W2126819522","https://openalex.org/W2127659081","https://openalex.org/W2128079637","https://openalex.org/W2131314981","https://openalex.org/W2134321625","https://openalex.org/W2136575791","https://openalex.org/W2137567142","https://openalex.org/W2137845741","https://openalex.org/W2139267958","https://openalex.org/W2139616859","https://openalex.org/W2140073547","https://openalex.org/W2141308526","https://openalex.org/W2146077028","https://openalex.org/W2147081775","https://openalex.org/W2147118406","https://openalex.org/W2148205221","https://openalex.org/W2153428489","https://openalex.org/W2170082213","https://openalex.org/W2170646878","https://openalex.org/W2179021181","https://openalex.org/W2339351027","https://openalex.org/W3100119904","https://openalex.org/W3106366539","https://openalex.org/W4245268933","https://openalex.org/W4296313421","https://openalex.org/W6602910062","https://openalex.org/W6637389031","https://openalex.org/W6640741688","https://openalex.org/W6681507325"],"related_works":["https://openalex.org/W4321442002","https://openalex.org/W2015265939","https://openalex.org/W2284072287","https://openalex.org/W2611067230","https://openalex.org/W2480201319","https://openalex.org/W1949299616","https://openalex.org/W4389990216","https://openalex.org/W4298162803","https://openalex.org/W2964307043","https://openalex.org/W2798810563"],"abstract_inverted_index":{"Networks":[0],"are":[1,6,50,115],"complex":[2],"systems":[3],"that":[4],"unfortunately":[5],"ridden":[7],"with":[8,121],"errors.":[9],"Such":[10],"errors":[11,30],"can":[12],"lead":[13],"to":[14,28,42,67,95],"disruption":[15],"of":[16,24,78,81,124,138],"services,":[17],"which":[18],"may":[19],"have":[20],"grave":[21],"consequences.":[22],"Verification":[23],"networks":[25,44,49],"is":[26],"key":[27],"eliminating":[29],"and":[31,100,134,143],"building":[32],"robust":[33],"networks.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38,73,85],"propose":[39],"an":[40],"approach":[41],"verify":[43],"using":[45],"declarative":[46,55],"networking,":[47],"where":[48],"specified":[51,111],"in":[52,106,112,141],"NDlog,":[53],"a":[54,65,75,87,92,131],"language.":[56],"We":[57,63,129],"focus":[58],"on":[59,117],"analyzing":[60],"safety":[61],"properties.":[62],"develop":[64],"technique":[66],"statically":[68],"analyze":[69],"NDlog":[70,82],"programs:":[71],"first,":[72],"build":[74,86,130],"dependency":[76],"graph":[77],"the":[79,107,118,122,125,136,139],"predicates":[80,105],"programs;":[83],"then,":[84],"summary":[88],"data":[89,119],"structure":[90,120],"called":[91],"derivation":[93],"pool":[94],"represent":[96],"all":[97],"possible":[98],"derivations":[99],"their":[101],"associated":[102],"constraints":[103],"for":[104],"program;":[108],"finally,":[109],"properties":[110],"first-order":[113],"logic":[114],"checked":[116],"help":[123],"SMT":[126],"solver":[127],"Z3.":[128],"prototype":[132],"tool":[133,140],"demonstrate":[135],"effectiveness":[137],"validating":[142],"debugging":[144],"several":[145],"SDN":[146],"applications.":[147]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}