{"id":"https://openalex.org/W660320","doi":"https://doi.org/10.1007/978-3-319-06880-0_2","title":"Probabilistic Model Checking of Labelled Markov Processes via Finite Approximate Bisimulations","display_name":"Probabilistic Model Checking of Labelled Markov Processes via Finite Approximate Bisimulations","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W660320","doi":"https://doi.org/10.1007/978-3-319-06880-0_2","mag":"660320"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-06880-0_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-06880-0_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5091718585","display_name":"Alessandro Abate","orcid":"https://orcid.org/0000-0002-5627-9093"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Alessandro Abate","raw_affiliation_strings":["Department of Computer Science, University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081710233","display_name":"Marta Kwiatkowska","orcid":"https://orcid.org/0000-0001-9022-7599"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marta Kwiatkowska","raw_affiliation_strings":["Department of Computer Science, University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067544120","display_name":"Gethin Norman","orcid":"https://orcid.org/0000-0001-9326-4344"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gethin Norman","raw_affiliation_strings":["School of Computing Science, University of Glasgow, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, University of Glasgow, UK","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036097359","display_name":"David Parker","orcid":"https://orcid.org/0000-0003-4137-8862"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Parker","raw_affiliation_strings":["School of Computer Science, University of Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091718585"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.805,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.95924513,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"40","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9943000078201294,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.988099992275238,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7979897260665894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7952386736869812},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.7735280990600586},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6412143707275391},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6178938746452332},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5912551879882812},{"id":"https://openalex.org/keywords/probabilistic-automaton","display_name":"Probabilistic automaton","score":0.5653702020645142},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5618494749069214},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.494657963514328},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.45484858751296997},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.4519493281841278},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4509418308734894},{"id":"https://openalex.org/keywords/continuous-time-markov-chain","display_name":"Continuous-time Markov chain","score":0.4489325284957886},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.4480394721031189},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43742918968200684},{"id":"https://openalex.org/keywords/uncountable-set","display_name":"Uncountable set","score":0.4186887741088867},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.3271825313568115},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26418444514274597},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.24951565265655518},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2109030783176422},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18665459752082825},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17767661809921265},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12206089496612549}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7979897260665894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7952386736869812},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.7735280990600586},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6412143707275391},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6178938746452332},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5912551879882812},{"id":"https://openalex.org/C174784677","wikidata":"https://www.wikidata.org/wiki/Q176567","display_name":"Probabilistic automaton","level":3,"score":0.5653702020645142},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5618494749069214},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.494657963514328},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.45484858751296997},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.4519493281841278},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4509418308734894},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.4489325284957886},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.4480394721031189},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43742918968200684},{"id":"https://openalex.org/C142399903","wikidata":"https://www.wikidata.org/wiki/Q1128796","display_name":"Uncountable set","level":3,"score":0.4186887741088867},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3271825313568115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26418444514274597},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.24951565265655518},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2109030783176422},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18665459752082825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17767661809921265},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12206089496612549},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-319-06880-0_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-06880-0_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.466.4694","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.466.4694","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://qav.comlab.ox.ac.uk/papers/AKNP14b.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.677.1876","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.677.1876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bham.ac.uk/%7Eparkerdx/papers/festschrift-prakash.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.gla.ac.uk:96410","is_oa":false,"landing_page_url":"http://eprints.gla.ac.uk/96410/","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":false,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/f35bf2a3-5e9d-4a85-bf1f-760163cad1b1","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/f35bf2a3-5e9d-4a85-bf1f-760163cad1b1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Abate, A, Kwiatkowska, M, Norman, G & Parker, D 2014, Probabilistic model checking of labelled markov processes via finite approximate bisimulations. in F van Breugel, E Kashefi, C Palamidessi & J Rutten (eds), Horizons of the Mind. A Tribute to Prakash Panangaden : Essays Dedicated to Prakash Panangaden on the Occasion of His 60th Birthday. vol. 8464 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8464 LNCS, Springer, pp. 40-58, PrakashFest Conference, Oxford, United Kingdom, 19/05/14. https://doi.org/10.1007/978-3-319-06880-0_2","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/f35bf2a3-5e9d-4a85-bf1f-760163cad1b1","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=84902485835&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Abate , A , Kwiatkowska , M , Norman , G & Parker , D 2014 , Probabilistic model checking of labelled markov processes via finite approximate bisimulations . in F van Breugel , E Kashefi , C Palamidessi & J Rutten (eds) , Horizons of the Mind. A Tribute to Prakash Panangaden : Essays Dedicated to Prakash Panangaden on the Occasion of His 60th Birthday . vol. 8464 LNCS , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , vol. 8464 LNCS , Springer , pp. 40-58 , PrakashFest Conference , Oxford , United Kingdom , 19/05/14 . https://doi.org/10.1007/978-3-319-06880-0_2","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5400000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1208334278","display_name":null,"funder_award_id":"EP/L001802/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W18942403","https://openalex.org/W35648938","https://openalex.org/W1495299640","https://openalex.org/W1497670448","https://openalex.org/W1498432697","https://openalex.org/W1518224780","https://openalex.org/W1521939022","https://openalex.org/W1522448884","https://openalex.org/W1529558080","https://openalex.org/W1540519426","https://openalex.org/W1545300203","https://openalex.org/W1601373402","https://openalex.org/W1768623212","https://openalex.org/W1809182522","https://openalex.org/W1835855307","https://openalex.org/W1852424686","https://openalex.org/W1862398452","https://openalex.org/W1969553191","https://openalex.org/W1975255760","https://openalex.org/W1976268573","https://openalex.org/W1980146067","https://openalex.org/W1987073190","https://openalex.org/W1993112505","https://openalex.org/W1995688924","https://openalex.org/W1995713768","https://openalex.org/W1997644999","https://openalex.org/W2005998857","https://openalex.org/W2010654234","https://openalex.org/W2010923515","https://openalex.org/W2014228259","https://openalex.org/W2015172530","https://openalex.org/W2017779181","https://openalex.org/W2029839940","https://openalex.org/W2047343396","https://openalex.org/W2047671935","https://openalex.org/W2077328925","https://openalex.org/W2080813827","https://openalex.org/W2100893927","https://openalex.org/W2103931555","https://openalex.org/W2107471150","https://openalex.org/W2108886305","https://openalex.org/W2119567691","https://openalex.org/W2125781122","https://openalex.org/W2126147754","https://openalex.org/W2141541459","https://openalex.org/W2152339932","https://openalex.org/W2152692559","https://openalex.org/W2164822567","https://openalex.org/W2164875685","https://openalex.org/W2171282796","https://openalex.org/W2334782222","https://openalex.org/W2475629947","https://openalex.org/W2568646110","https://openalex.org/W2741645723","https://openalex.org/W3102384285","https://openalex.org/W4242441073","https://openalex.org/W4301524229","https://openalex.org/W6631189298"],"related_works":["https://openalex.org/W2951374406","https://openalex.org/W4300624557","https://openalex.org/W1532145728","https://openalex.org/W2091970733","https://openalex.org/W3020829080","https://openalex.org/W3081656401","https://openalex.org/W2560421581","https://openalex.org/W4247534063","https://openalex.org/W2166928437","https://openalex.org/W1878907071"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}