{"id":"https://openalex.org/W2736255773","doi":null,"title":"Kleene Algebra Modulo Theories","display_name":"Kleene Algebra Modulo Theories","publication_year":2017,"publication_date":"2017-07-10","ids":{"openalex":"https://openalex.org/W2736255773","mag":"2736255773"},"language":"en","primary_location":{"id":"mag:2736255773","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1707.02894.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1707.02894.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075133765","display_name":"Ryan Beckett","orcid":"https://orcid.org/0000-0001-7844-2026","observed_orcids":["https://orcid.org/0000-0001-7844-2026"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ryan Beckett","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7844-2026","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078345177","display_name":"Eric Hayden Campbell","orcid":"https://orcid.org/0000-0001-5954-2136","observed_orcids":["https://orcid.org/0000-0001-5954-2136"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eric Hayden Campbell","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5954-2136","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5075185353","display_name":"Michael Greenberg","orcid":"https://orcid.org/0000-0003-0014-7670","observed_orcids":["https://orcid.org/0000-0003-0014-7670"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Greenberg","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0014-7670","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8823000192642212,"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":0.8823000192642212,"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.07339999824762344,"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/T10142","display_name":"Formal Methods in Verification","score":0.03959999978542328,"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/kleene-algebra-with-tests","display_name":"Kleene algebra with tests","score":0.9139999747276306},{"id":"https://openalex.org/keywords/equational-reasoning","display_name":"equational reasoning","score":0.7879999876022339},{"id":"https://openalex.org/keywords/pushbacks","display_name":"pushbacks","score":0.5680000185966492},{"id":"https://openalex.org/keywords/equivalence-checking","display_name":"equivalence checking","score":0.6650000214576721},{"id":"https://openalex.org/keywords/bit-vectors","display_name":"bit vectors","score":0.7590000033378601},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"temporal logic","score":0.8180000185966492},{"id":"https://openalex.org/keywords/network-protocols","display_name":"network protocols","score":0.9750000238418579},{"id":"https://openalex.org/keywords/natural-numbers","display_name":"natural numbers","score":0.5260000228881836},{"id":"https://openalex.org/keywords/programming-language-semantics","display_name":"program semantics","score":0.4790000021457672}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.8283083438873291},{"id":"https://openalex.org/C206470798","wikidata":"https://www.wikidata.org/wiki/Q2634506","display_name":"Kleene algebra","level":2,"score":0.8152774572372437},{"id":"https://openalex.org/C123260079","wikidata":"https://www.wikidata.org/wiki/Q1933521","display_name":"Kleene's recursion theorem","level":2,"score":0.7702500224113464},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7146023511886597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6667169332504272},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5749045610427856},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5737833380699158},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5241987109184265},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5231653451919556},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4829792082309723},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4021366834640503},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31125450134277344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2886611223220825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22469958662986755},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13205063343048096}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2736255773","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1707.02894.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2736255773","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1707.02894.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W66182865","https://openalex.org/W146784359","https://openalex.org/W790410956","https://openalex.org/W1480909796","https://openalex.org/W1525169782","https://openalex.org/W1538101810","https://openalex.org/W1560681040","https://openalex.org/W1561117500","https://openalex.org/W1566548834","https://openalex.org/W1597515852","https://openalex.org/W1700264732","https://openalex.org/W1788659055","https://openalex.org/W1835362427","https://openalex.org/W1848921964","https://openalex.org/W1967656199","https://openalex.org/W1975315464","https://openalex.org/W1998368317","https://openalex.org/W2007281030","https://openalex.org/W2035216204","https://openalex.org/W2047339217","https://openalex.org/W2066210260","https://openalex.org/W2067738619","https://openalex.org/W2069709605","https://openalex.org/W2088189323","https://openalex.org/W2094985106","https://openalex.org/W2099501333","https://openalex.org/W2110117589","https://openalex.org/W2117065635","https://openalex.org/W2126969025","https://openalex.org/W2130210899","https://openalex.org/W2137351629","https://openalex.org/W2148994573","https://openalex.org/W2151517515","https://openalex.org/W2152492994","https://openalex.org/W2156429182","https://openalex.org/W2163152086","https://openalex.org/W2164778826","https://openalex.org/W2170145744","https://openalex.org/W2174071996","https://openalex.org/W2207682966","https://openalex.org/W2247845964","https://openalex.org/W2253297209","https://openalex.org/W2256352919","https://openalex.org/W2294916142","https://openalex.org/W2295673914","https://openalex.org/W2410246089","https://openalex.org/W2416392025","https://openalex.org/W2523467757","https://openalex.org/W2726021294","https://openalex.org/W2913626755","https://openalex.org/W2913846715"],"related_works":["https://openalex.org/W4281943563","https://openalex.org/W146784359","https://openalex.org/W65074040","https://openalex.org/W6958790204","https://openalex.org/W50478018","https://openalex.org/W7095894170","https://openalex.org/W2187005512","https://openalex.org/W7097521240","https://openalex.org/W3123988290","https://openalex.org/W1537343982"],"abstract_inverted_index":{"Kleene":[0,76],"algebras":[1],"with":[2,57,161],"tests":[3],"(KATs)":[4],"offer":[5,130],"sound,":[6],"complete,":[7,53,100],"and":[8,52,54,82,99,101,121,143,147],"decidable":[9],"equational":[10,49,96],"reasoning":[11],"about":[12],"regularly":[13],"structured":[14],"programs.":[15],"Since":[16],"NetKAT":[17],"demonstrated":[18],"how":[19,119],"well":[20],"various":[21],"extensions":[22],"of":[23,84,106,117],"KATs":[24,31,73],"apply":[25],"to":[26,39],"computer":[27],"networks,":[28],"interest":[29],"in":[30,126],"has":[32],"increased":[33],"greatly.":[34],"Unfortunately,":[35],"extending":[36],"a":[37,40,68,90,115,163,175],"KAT":[38],"particular":[41],"domain":[42],"by":[43],"adding":[44],"custom":[45],"primitives,":[46],"proving":[47],"its":[48,95],"theory":[50,97],"sound":[51,98],"coming":[55],"up":[56],"efficient":[58],"automata-theoretic":[59,171],"implementations":[60],"is":[61,111],"still":[62],"an":[63,103,153,170],"expert's":[64],"task.":[65],"\r\nWe":[66],"present":[67],"general":[69],"framework":[70,110],"for":[71,136,174],"deriving":[72],"we":[74,86,151],"call":[75],"algebra":[77],"modulo":[78],"theories:":[79],"given":[80],"primitives":[81],"notions":[83],"state,":[85],"can":[87,167],"automatically":[88,168],"derive":[89,169],"corresponding":[91],"KAT's":[92],"semantics,":[93],"prove":[94],"generate":[102],"automata-based":[104],"implementation":[105,155],"equivalence":[107],"checking.":[108],"Our":[109],"based":[112],"on":[113],"pushback,":[114],"way":[116],"specifying":[118],"predicates":[120],"actions":[122],"interact,":[123],"first":[124],"used":[125],"Temporal":[127],"NetKAT.":[128],"We":[129],"several":[131],"case":[132],"studies,":[133],"including":[134],"theories":[135],"bitvectors,":[137],"increasing":[138],"natural":[139],"numbers,":[140],"unbounded":[141],"sets":[142],"maps,":[144],"temporal":[145],"logic,":[146],"network":[148],"protocols.":[149],"Finally,":[150],"provide":[152],"OCaml":[154],"that":[156],"closely":[157],"matches":[158],"the":[159],"theory:":[160],"only":[162],"few":[164],"declarations,":[165],"users":[166],"decision":[172],"procedure":[173],"KAT.":[176]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2017-07-21T00:00:00"}