{"id":"https://openalex.org/W2097271450","doi":null,"title":"PCTL model checking of symbolic probabilistic systems","display_name":"PCTL model checking of symbolic probabilistic systems","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2097271450","mag":"2097271450"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.5546","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.5546","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/~dxp/papers/CSR-03-02.ps.gz","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5081710233","display_name":"Marta Kwiatkowska","orcid":"https://orcid.org/0000-0001-9022-7599","observed_orcids":["https://orcid.org/0000-0001-9022-7599"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marta Kwiatkowska","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9022-7599","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067544120","display_name":"Gethin Norman","orcid":"https://orcid.org/0000-0001-9326-4344","observed_orcids":["https://orcid.org/0000-0001-9326-4344"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gethin Norman","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9326-4344","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044285570","display_name":"Jeremy Sproston","orcid":"https://orcid.org/0000-0003-2101-6821","observed_orcids":["https://orcid.org/0000-0003-2101-6821"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jeremy Sproston","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2101-6821","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4037,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63963881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"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/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0,"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-model-checking","display_name":"probabilistic model checking","score":0.8450000286102295},{"id":"https://openalex.org/keywords/probabilistic-computation-tree-logic","display_name":"PCTL","score":0.9700000286102295},{"id":"https://openalex.org/keywords/symbolic-model-checking","display_name":"symbolic model checking","score":0.7889999747276306},{"id":"https://openalex.org/keywords/infinite-state-systems","display_name":"infinite-state systems","score":0.9419999718666077},{"id":"https://openalex.org/keywords/probabilistic-timed-automata","display_name":"probabilistic timed automata","score":0.8859999775886536},{"id":"https://openalex.org/keywords/nondeterminism","display_name":"non-determinism","score":0.6639999747276306},{"id":"https://openalex.org/keywords/semi-decidability","display_name":"semi-decidability","score":0.7960000038146973},{"id":"https://openalex.org/keywords/state-space-reduction","display_name":"state space reduction","score":0.41499999165534973}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7784888744354248},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7670831680297852},{"id":"https://openalex.org/C174784677","wikidata":"https://www.wikidata.org/wiki/Q176567","display_name":"Probabilistic automaton","level":3,"score":0.6617220044136047},{"id":"https://openalex.org/C52063229","wikidata":"https://www.wikidata.org/wiki/Q7246845","display_name":"Probabilistic CTL","level":4,"score":0.6453502178192139},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.6412707567214966},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.6074773669242859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5896503925323486},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.5571277141571045},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5131033658981323},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.4908908009529114},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4732913374900818},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37673911452293396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33069998025894165},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.23548507690429688},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13168534636497498},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.5546","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.5546","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/~dxp/papers/CSR-03-02.ps.gz","raw_type":"text"},{"id":"mag:2097271450","doi":null,"is_oa":false,"landing_page_url":"http://qav.comlab.ox.ac.uk/papers/CSR-03-02.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1527008463","https://openalex.org/W1538639190","https://openalex.org/W1569859040","https://openalex.org/W1572777470","https://openalex.org/W1577248548","https://openalex.org/W1583191255","https://openalex.org/W1601373402","https://openalex.org/W1868359205","https://openalex.org/W1977116278","https://openalex.org/W2005998857","https://openalex.org/W2009280542","https://openalex.org/W2020293036","https://openalex.org/W2051580064","https://openalex.org/W2057873236","https://openalex.org/W2060155289","https://openalex.org/W2096899005","https://openalex.org/W2101508170","https://openalex.org/W2118912801","https://openalex.org/W2124778357","https://openalex.org/W2130773092","https://openalex.org/W2138779401","https://openalex.org/W2152692559","https://openalex.org/W2153983552","https://openalex.org/W2165161585","https://openalex.org/W2340735175","https://openalex.org/W2501868459","https://openalex.org/W2913459036","https://openalex.org/W3043060850"],"related_works":["https://openalex.org/W7096341756","https://openalex.org/W2188945875","https://openalex.org/W2945406371","https://openalex.org/W7030316389","https://openalex.org/W1806449990","https://openalex.org/W2168246878","https://openalex.org/W7100520509","https://openalex.org/W1601373402","https://openalex.org/W194426287","https://openalex.org/W2471401686"],"abstract_inverted_index":{"Probabilistic":[0],"model":[1,42,95,107,130],"checking":[2,43,96,108,131],"is":[3,70,110],"a":[4,10,14,17,27,67,85],"method":[5],"for":[6,30,41,112,126],"automatically":[7],"verifying":[8],"that":[9],"probabilistic":[11,22,51,123],"system":[12,90],"satisfies":[13],"property":[15,32],"with":[16,20,65],"given":[18],"likelihood,":[19],"the":[21,31,62,80,89,93,103,120,141],"temporal":[23],"logic":[24],"Pctl":[25,44,94,129],"being":[26],"common":[28],"choice":[29],"specification":[33],"language.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38,75],"explore":[39],"methods":[40],"properties":[45],"of":[46,88,122,140],"infinite-state":[47,113],"systems":[48],"in":[49,72,102],"which":[50,66,92,127],"and":[52],"nondeterministic":[53],"behaviour":[54],"coexist.":[55],"Building":[56],"on":[57,60,79,91,135],"previous":[58,128],"work":[59],"computing":[61],"maximum":[63],"probability":[64],"state":[68,81,142],"set":[69],"reached":[71],"such":[73],"systems,":[74],"utilize":[76],"symbolic":[77],"operations":[78],"sets":[82],"to":[83],"generate":[84],"finite-state":[86],"version":[87],"problem":[97],"can":[98],"be":[99],"answered.":[100],"As":[101],"non-probabilistic":[104],"case,":[105],"our":[106,117],"algorithm":[109],"semi-decidable":[111],"systems.":[114],"We":[115],"illustrate":[116],"technique":[118],"using":[119],"formalism":[121],"timed":[124],"automata,":[125],"techniques":[132],"were":[133],"based":[134],"an":[136],"unnecessarily":[137],"ne":[138],"subdivisions":[139],"space.":[143]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}