{"id":"https://openalex.org/W2113997368","doi":null,"title":"Counterexamples for Model Checking of Markov Decision Processes","display_name":"Counterexamples for Model Checking of Markov Decision Processes","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2113997368","mag":"2113997368"},"language":"en","primary_location":{"id":"pmh:oai:kops.uni-konstanz.de:123456789/5540","doi":null,"is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-45301","pdf_url":"https://kops.uni-konstanz.de/server/api/core/bitstreams/0d57efe8-4606-41e4-9ab8-9b44f5d6a4cb/content","source":{"id":"https://openalex.org/S4306401487","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:workingPaper"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://kops.uni-konstanz.de/server/api/core/bitstreams/0d57efe8-4606-41e4-9ab8-9b44f5d6a4cb/content","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085038179","display_name":"Husain Aljazzar","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Husain Aljazzar","raw_affiliation_strings":["University of Konstanz"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045470371","display_name":"Stefan Leue","orcid":"https://orcid.org/0000-0002-4259-624X","observed_orcids":["https://orcid.org/0000-0002-4259-624X"]},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Leue","raw_affiliation_strings":["University of Konstanz"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz","institution_ids":["https://openalex.org/I189712700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I189712700"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":10,"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/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/T10743","display_name":"Software Testing and Debugging Techniques","score":9.999999747378752e-05,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/counterexample-generation","display_name":"counterexample generation","score":0.8550000190734863},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.9610000252723694},{"id":"https://openalex.org/keywords/probabilistic-model-checking","display_name":"probabilistic model checking","score":0.8560000061988831},{"id":"https://openalex.org/keywords/probabilistic-computation-tree-logic","display_name":"PCTL","score":0.8140000104904175},{"id":"https://openalex.org/keywords/diagnostic-information","display_name":"diagnostic information","score":0.7120000123977661},{"id":"https://openalex.org/keywords/system-debugging","display_name":"system debugging","score":0.7300000190734863},{"id":"https://openalex.org/keywords/k-shortest-paths","display_name":"k-shortest paths","score":0.7820000052452087},{"id":"https://openalex.org/keywords/and-or-trees","display_name":"AND/OR trees","score":0.984000027179718},{"id":"https://openalex.org/keywords/execution-traces","display_name":"execution traces","score":0.6729999780654907},{"id":"https://openalex.org/keywords/stochastic-systems","display_name":"stochastic systems","score":0.5299999713897705}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.9548802971839905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6395054459571838},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6177892088890076},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5719113349914551},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5585169792175293},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5521157383918762},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4929542541503906},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4622025489807129},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45266610383987427},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.419332355260849},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41034501791000366},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.37621551752090454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30209583044052124},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.22997453808784485},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21489083766937256},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20989194512367249},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2088758945465088},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:kops.uni-konstanz.de:123456789/5540","doi":null,"is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-45301","pdf_url":"https://kops.uni-konstanz.de/server/api/core/bitstreams/0d57efe8-4606-41e4-9ab8-9b44f5d6a4cb/content","source":{"id":"https://openalex.org/S4306401487","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:workingPaper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.139.2534","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.2534","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ub.uni-konstanz.de/kops/volltexte/2008/4530/pdf/AljazzarLeue_TechRep08.pdf","raw_type":"text"},{"id":"mag:2113997368","doi":null,"is_oa":false,"landing_page_url":"http://www.uni-konstanz.de/soft/research/publications/pdf/soft-08-01.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":{"id":"pmh:oai:kops.uni-konstanz.de:123456789/5540","doi":null,"is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-45301","pdf_url":"https://kops.uni-konstanz.de/server/api/core/bitstreams/0d57efe8-4606-41e4-9ab8-9b44f5d6a4cb/content","source":{"id":"https://openalex.org/S4306401487","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:workingPaper"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2113997368.pdf","grobid_xml":"https://content.openalex.org/works/W2113997368.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W138290785","https://openalex.org/W1511105469","https://openalex.org/W1512013481","https://openalex.org/W1601373402","https://openalex.org/W1646038686","https://openalex.org/W1926463588","https://openalex.org/W1972203711","https://openalex.org/W2005998857","https://openalex.org/W2051580064","https://openalex.org/W2091188761","https://openalex.org/W2131058166","https://openalex.org/W2158655806","https://openalex.org/W2164096878","https://openalex.org/W2165161585","https://openalex.org/W2583833536"],"related_works":["https://openalex.org/W2098787400","https://openalex.org/W2508473676","https://openalex.org/W2160612550","https://openalex.org/W7100912051","https://openalex.org/W1930050406","https://openalex.org/W4280578878","https://openalex.org/W95552213","https://openalex.org/W4308750110","https://openalex.org/W103774727","https://openalex.org/W7096739098"],"abstract_inverted_index":{"Abstract.":[0],"The":[1],"debugging":[2],"of":[3,11,63,88,112,132,142,176],"stochastic":[4,82],"system":[5,188],"models":[6,175],"relies":[7],"on":[8,21,49],"the":[9,61,86,122,133,139,151,155,181],"availability":[10],"diagnostic":[12,31,65,183],"information.":[13,32],"Classic":[14],"probabilistic":[15],"model":[16],"checkers,":[17],"which":[18,74],"are":[19,75],"based":[20,48],"iterated":[22],"numerical":[23],"probability":[24],"matrix":[25],"operations,":[26],"do":[27],"not":[28],"provide":[29],"such":[30],"In":[33,56,164],"precursory":[34],"work,":[35],"we":[36,59,100,168],"have":[37],"devised":[38],"counterexample":[39,105,158],"generation":[40],"methods":[41],"for":[42,69,79,90,115],"continuous-":[43],"and":[44,159,179],"discrete-time":[45],"Markov":[46,70],"Chains":[47],"heuristics":[50],"guided":[51],"explicit":[52],"state":[53],"space":[54],"search.":[55],"this":[57],"paper":[58],"address":[60],"problem":[62],"generating":[64],"information,":[66],"or":[67],"counterexamples,":[68],"Decision":[71],"Processes":[72],"(MDPs),":[73],"a":[76,130],"convenient":[77],"formalism":[78],"modelling":[80],"concurrent":[81],"systems.":[83],"We":[84,107,136],"define":[85],"notion":[87],"counterexamples":[89],"MDPs":[91],"in":[92,118,145,187],"relation":[93],"to":[94,104,120,129,147,160,174],"an":[95,110],"upwards-bounded":[96],"PCTL":[97,134],"formula.":[98,135],"Next":[99],"present":[101],"our":[102,165,171],"approach":[103,172],"generation.":[106],"first":[108],"use":[109,138],"adoption":[111],"Eppstein\u2019s":[113],"algorithm":[114],"k-shortest":[116],"paths":[117],"order":[119,146],"collect":[121],"most":[123,156],"probable":[124],"MDP":[125],"execution":[126,153],"traces":[127],"contributing":[128],"violation":[131],"then":[137],"data":[140],"structure":[141],"AND/OR":[143],"trees":[144],"adequately":[148],"extract":[149],"from":[150],"collected":[152,182],"sequences":[154],"informative":[157],"compute":[161],"its":[162],"probability.":[163],"experimental":[166],"evaluation":[167],"show":[169],"that":[170,180],"scales":[173],"realistic":[177],"size,":[178],"information":[184],"is":[185],"helpful":[186],"debugging.":[189],"1":[190]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}