{"id":"https://openalex.org/W2561269734","doi":"https://doi.org/10.1145/3018610.3018628","title":"Markov processes in Isabelle/HOL","display_name":"Markov processes in Isabelle/HOL","publication_year":2016,"publication_date":"2016-12-22","ids":{"openalex":"https://openalex.org/W2561269734","doi":"https://doi.org/10.1145/3018610.3018628","mag":"2561269734"},"language":"en","primary_location":{"id":"doi:10.1145/3018610.3018628","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3018610.3018628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"type":"conference-paper","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/A5037209402","display_name":"Johannes H\u00f6lzl","orcid":"https://orcid.org/0000-0003-0869-9250"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Johannes H\u00f6lzl","raw_affiliation_strings":["TU M\u00fcnchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU M\u00fcnchen, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5037209402"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3882,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.62631316,"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":"100","last_page":"111"},"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.9995999932289124,"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.9991999864578247,"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/markov-chain","display_name":"Markov chain","score":0.7122851610183716},{"id":"https://openalex.org/keywords/markov-kernel","display_name":"Markov kernel","score":0.6523755192756653},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.6223618388175964},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.6056022644042969},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.6005331873893738},{"id":"https://openalex.org/keywords/markov-renewal-process","display_name":"Markov renewal process","score":0.5832615494728088},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5655450224876404},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.5455145835876465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4810640811920166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43601033091545105},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.4315359890460968},{"id":"https://openalex.org/keywords/continuous-time-markov-chain","display_name":"Continuous-time Markov chain","score":0.4232047200202942},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4129679799079895},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.373374342918396},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3552013337612152},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33379244804382324},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14874765276908875},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08759453892707825},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08706605434417725}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7122851610183716},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.6523755192756653},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.6223618388175964},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.6056022644042969},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.6005331873893738},{"id":"https://openalex.org/C163540672","wikidata":"https://www.wikidata.org/wiki/Q1115431","display_name":"Markov renewal process","level":5,"score":0.5832615494728088},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5655450224876404},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.5455145835876465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4810640811920166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43601033091545105},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.4315359890460968},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.4232047200202942},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4129679799079895},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.373374342918396},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3552013337612152},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33379244804382324},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14874765276908875},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08759453892707825},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08706605434417725},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3018610.3018628","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3018610.3018628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G653283282","display_name":null,"funder_award_id":"NI 491/16-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W166580360","https://openalex.org/W342302233","https://openalex.org/W775493447","https://openalex.org/W1566287143","https://openalex.org/W1911300459","https://openalex.org/W1978081288","https://openalex.org/W1992580876","https://openalex.org/W2045129218","https://openalex.org/W2113081700","https://openalex.org/W2115654637","https://openalex.org/W2141881497","https://openalex.org/W2152762348","https://openalex.org/W2154231274","https://openalex.org/W2261464827","https://openalex.org/W2282867171","https://openalex.org/W2342366143","https://openalex.org/W2487908531","https://openalex.org/W3100000179","https://openalex.org/W3140443058","https://openalex.org/W4291439952","https://openalex.org/W4298200086","https://openalex.org/W6611509941","https://openalex.org/W6622243269"],"related_works":["https://openalex.org/W2081606708","https://openalex.org/W1974839821","https://openalex.org/W2091522449","https://openalex.org/W3212261958","https://openalex.org/W1560931929","https://openalex.org/W3173774827","https://openalex.org/W4244907444","https://openalex.org/W2019735591","https://openalex.org/W2987631717","https://openalex.org/W2108454831"],"abstract_inverted_index":{"Markov":[0,43,56,72,77],"processes":[1],"with":[2,23],"discrete":[3],"time":[4],"and":[5,29,74],"arbitrary":[6],"state":[7,50],"spaces":[8],"are":[9],"important":[10],"models":[11],"in":[12,61],"probability":[13],"theory.":[14],"They":[15],"model":[16],"the":[17,31],"infinite":[18],"steps":[19],"of":[20,54],"non-terminating":[21],"programs":[22],"(not":[24],"just":[25],"discrete)":[26],"probabilistic":[27,35],"choice":[28],"form":[30],"basis":[32],"for":[33],"further":[34],"models.":[36],"Their":[37],"transition":[38],"behavior":[39],"is":[40],"described":[41],"by":[42],"kernels,":[44,73],"i.e.":[45],"measurable":[46],"functions":[47],"from":[48,65],"a":[49,52,62],"to":[51],"distribution":[53],"states.":[55],"kernels":[57],"can":[58],"be":[59],"composed":[60],"monadic":[63],"way":[64],"distributions":[66],"(normal,":[67],"exponential,":[68],"Bernoulli,":[69],"etc.),":[70],"other":[71,76],"even":[75],"processes.":[78]},"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":3},{"year":2017,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}