{"id":"https://openalex.org/W2019803254","doi":"https://doi.org/10.1109/iscc.2008.4625616","title":"Operational semantics of probabilistic Kleene algebra with tests","display_name":"Operational semantics of probabilistic Kleene algebra with tests","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2019803254","doi":"https://doi.org/10.1109/iscc.2008.4625616","mag":"2019803254"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2008.4625616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2008.4625616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Symposium on Computers and Communications","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/A5101410129","display_name":"Rui Qiao","orcid":"https://orcid.org/0000-0003-2604-6675"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Rui Qiao","raw_affiliation_strings":["Chengdu Institute of Computer Applications, Chinese Academy and Sciences, Cheng, China"],"affiliations":[{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy and Sciences, Cheng, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344804","display_name":"Yuan Wang","orcid":"https://orcid.org/0000-0001-5724-555X"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Wang","raw_affiliation_strings":["School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","School of Optoelectronic Information, University of Electronic Science and Technology, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":"School of Optoelectronic Information, University of Electronic Science and Technology, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069095230","display_name":"Xinyan Gao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinyan Gao","raw_affiliation_strings":["Chengdu Institute of Computer Applications, Chinese Academy and Sciences, Cheng, China"],"affiliations":[{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy and Sciences, Cheng, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102894562","display_name":"Jinzhao Wu","orcid":"https://orcid.org/0000-0002-0272-7487"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jinzhao Wu","raw_affiliation_strings":["Chengdu Institute of Computer Applications, Chinese Academy and Sciences, Cheng, China"],"affiliations":[{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy and Sciences, Cheng, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101410129"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.07398433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"706","last_page":"713"},"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.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.9196993112564087},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.9115090370178223},{"id":"https://openalex.org/keywords/kleene-algebra","display_name":"Kleene algebra","score":0.8185797929763794},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7570594549179077},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6063741445541382},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.594560444355011},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.5607335567474365},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5285350680351257},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4990553855895996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49782228469848633},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.47979500889778137},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4517962634563446},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.4246487021446228},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.335040807723999},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33171606063842773},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30481773614883423},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.149614155292511},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1374986469745636}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.9196993112564087},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.9115090370178223},{"id":"https://openalex.org/C206470798","wikidata":"https://www.wikidata.org/wiki/Q2634506","display_name":"Kleene algebra","level":2,"score":0.8185797929763794},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7570594549179077},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6063741445541382},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.594560444355011},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.5607335567474365},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5285350680351257},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4990553855895996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49782228469848633},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.47979500889778137},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4517962634563446},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.4246487021446228},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.335040807723999},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33171606063842773},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30481773614883423},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.149614155292511},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1374986469745636},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2008.4625616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2008.4625616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Symposium on Computers and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W109993195","https://openalex.org/W174696255","https://openalex.org/W207575607","https://openalex.org/W1492711856","https://openalex.org/W1734364899","https://openalex.org/W1850900101","https://openalex.org/W1998368317","https://openalex.org/W1999355680","https://openalex.org/W2010626618","https://openalex.org/W2024355065","https://openalex.org/W2058926819","https://openalex.org/W2069709605","https://openalex.org/W2071747607","https://openalex.org/W2072033902","https://openalex.org/W2096169751","https://openalex.org/W2118229393","https://openalex.org/W2132500409","https://openalex.org/W2137865376","https://openalex.org/W2141670510","https://openalex.org/W2205337852","https://openalex.org/W2911752321","https://openalex.org/W4210639184","https://openalex.org/W4239007999","https://openalex.org/W6607133411","https://openalex.org/W6653200365","https://openalex.org/W6677551240"],"related_works":["https://openalex.org/W2136070637","https://openalex.org/W4388918135","https://openalex.org/W2019803254","https://openalex.org/W2032276201","https://openalex.org/W2184997670","https://openalex.org/W4396837455","https://openalex.org/W3157903927","https://openalex.org/W2116859499","https://openalex.org/W3104063683","https://openalex.org/W4387145083"],"abstract_inverted_index":{"Kleene":[0,56],"algebra":[1,57],"with":[2,25,58,66,125],"tests":[3,59],"(KAT)":[4],"is":[5,40,123],"a":[6,51,70,83,86,90,109],"prominent":[7],"specification":[8],"language":[9],"used":[10,47],"for":[11,61,105],"formalizing":[12],"the":[13,94,98,119,128,135],"behavior":[14],"of":[15,42,54,82,85,118,121],"non-deterministic":[16],"structured":[17],"programs":[18,24,65],"generally":[19],"called":[20],"regular":[21,36,64],"programs.":[22,37,48],"Regular":[23],"probabilistic":[26,55,73,110],"information":[27],"have":[28],"richer":[29],"and":[30,89,107],"more":[31],"powerful":[32],"expressiveness":[33],"than":[34],"normal":[35],"However,":[38],"KAT":[39],"incapable":[41],"specifying":[43],"such":[44],"recently":[45],"widely":[46],"We":[49,68],"construct":[50],"complete":[52],"theory":[53],"(PKAT)":[60],"reasoning":[62],"about":[63],"probability.":[67],"offer":[69],"model":[71],"termed":[72],"configuration":[74],"transition":[75,95],"systems,":[76],"whose":[77],"states":[78],"are":[79],"configurations":[80],"composed":[81],"pair":[84],"PKAT":[87,122],"expression":[88],"data-state.":[91],"To":[92],"determine":[93],"relation":[96,113],"in":[97,114],"model,":[99],"we":[100],"define":[101],"an":[102],"operational":[103],"semantics":[104],"PKAT,":[106],"establish":[108],"bisimulation":[111,137],"equivalence":[112],"PKAT.":[115],"The":[116],"soundness":[117],"equations":[120],"validated":[124],"respect":[126],"to":[127,130],"bisimulation,":[129],"find":[131],"equivalences":[132],"without":[133],"calculating":[134],"actual":[136],"relation.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}