{"id":"https://openalex.org/W1988364662","doi":"https://doi.org/10.1007/s00165-004-0037-6","title":"Performance analysis of probabilistic action systems","display_name":"Performance analysis of probabilistic action systems","publication_year":2004,"publication_date":"2004-04-27","ids":{"openalex":"https://openalex.org/W1988364662","doi":"https://doi.org/10.1007/s00165-004-0037-6","mag":"1988364662"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-004-0037-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-004-0037-6","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-004-0037-6","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-004-0037-6","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000759525","display_name":"Stefan Hallerstede","orcid":"https://orcid.org/0000-0001-9952-0214"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stefan Hallerstede","raw_affiliation_strings":["University of Southampton, UK","University of Southampton UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southampton, UK","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"University of Southampton UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056335848","display_name":"Michael Butler","orcid":"https://orcid.org/0000-0003-4642-5373"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Butler","raw_affiliation_strings":["University of Southampton, UK","University of Southampton UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southampton, UK","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"University of Southampton UK","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4228,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88117051,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"4","first_page":"313","last_page":"331"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9987000226974487,"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":0.9980999827384949,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.784228503704071},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7788578271865845},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7476171851158142},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5715482234954834},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.49531713128089905},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.4299888610839844},{"id":"https://openalex.org/keywords/system-requirements-specification","display_name":"System requirements specification","score":0.41445744037628174},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.41136693954467773},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37061750888824463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31214165687561035},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.29208096861839294},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14677944779396057},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14317110180854797}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.784228503704071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7788578271865845},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7476171851158142},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5715482234954834},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.49531713128089905},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.4299888610839844},{"id":"https://openalex.org/C84651959","wikidata":"https://www.wikidata.org/wiki/Q17052506","display_name":"System requirements specification","level":2,"score":0.41445744037628174},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.41136693954467773},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37061750888824463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31214165687561035},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.29208096861839294},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14677944779396057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14317110180854797},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00165-004-0037-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-004-0037-6","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-004-0037-6","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/f0081749-c240-4bff-bcdf-ba6b2ac3a0b3","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/f0081749-c240-4bff-bcdf-ba6b2ac3a0b3","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hallerstede, S & Butler, M 2004, 'Performance analysis of probabilistic action systems', Formal Aspects of Computing, vol. 16, no. 4, pp. 313-331. https://doi.org/10.1007/s00165-004-0037-6","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:eprints.soton.ac.uk:258925","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s00165-004-0037-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-004-0037-6","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-004-0037-6","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7300000190734863,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1988364662.pdf","grobid_xml":"https://content.openalex.org/works/W1988364662.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W109112237","https://openalex.org/W198287998","https://openalex.org/W258022877","https://openalex.org/W1496748552","https://openalex.org/W1500925016","https://openalex.org/W1501020965","https://openalex.org/W1503973138","https://openalex.org/W1510900750","https://openalex.org/W1511826042","https://openalex.org/W1541118615","https://openalex.org/W1555963762","https://openalex.org/W1559870885","https://openalex.org/W1575221187","https://openalex.org/W1587236616","https://openalex.org/W1598318980","https://openalex.org/W1606764134","https://openalex.org/W1623270164","https://openalex.org/W1645850046","https://openalex.org/W1865806698","https://openalex.org/W1940795576","https://openalex.org/W1966429200","https://openalex.org/W2021089599","https://openalex.org/W2029631728","https://openalex.org/W2030875267","https://openalex.org/W2034486676","https://openalex.org/W2037280272","https://openalex.org/W2054997715","https://openalex.org/W2070215238","https://openalex.org/W2072033902","https://openalex.org/W2075379212","https://openalex.org/W2077548182","https://openalex.org/W2079636926","https://openalex.org/W2080727337","https://openalex.org/W2103953153","https://openalex.org/W2105518356","https://openalex.org/W2108746194","https://openalex.org/W2113355185","https://openalex.org/W2119567691","https://openalex.org/W2121372686","https://openalex.org/W2125696354","https://openalex.org/W2125739093","https://openalex.org/W2141670510","https://openalex.org/W2479567345","https://openalex.org/W2695253840","https://openalex.org/W2911680028","https://openalex.org/W3144368627","https://openalex.org/W4210416324","https://openalex.org/W4210827858","https://openalex.org/W4210881473","https://openalex.org/W4210886820","https://openalex.org/W4212872794","https://openalex.org/W4242915412","https://openalex.org/W4248952385"],"related_works":["https://openalex.org/W2158159493","https://openalex.org/W1555851162","https://openalex.org/W2211523418","https://openalex.org/W1571321176","https://openalex.org/W2136463869","https://openalex.org/W2049993111","https://openalex.org/W2123939574","https://openalex.org/W2152009938","https://openalex.org/W2558572842","https://openalex.org/W2126524415"],"abstract_inverted_index":{"Abstract.":[0],"Formal":[1],"notations":[2],"like":[3],"B":[4],"or":[5,39,208],"action":[6,163,224,245],"systems":[7,89,225,246],"support":[8],"a":[9,20,57,61,117,133,138,151,213,270,284,293],"notion":[10,235],"of":[11,75,116,140,156,180,189,222,230,236,283],"refinement.":[12],"Refinement":[13],"relates":[14],"an":[15,76,280],"abstract":[16,77,95,148,209],"specification":[17,22,41,49,78,96,118,149,285],"A":[18,31,42,50,113,233,286],"to":[19,59,80,110,137,197],"concrete":[21],"C":[23,33,37,66,105,296],"that":[24,36,90,146,211,273],"is":[25,119,185,195,226],"as":[26,28,51],"least":[27],"deterministic.":[29],"Knowing":[30],"and":[32,53,191,238,267],"one":[34],"proves":[35],"refines,":[38],"implements,":[40],".":[43,67,297],"In":[44,130,171],"this":[45,69],"study":[46,174],"we":[47,71,175,274],"consider":[48],"given":[52],"concern":[54],"ourselves":[55],"with":[56,108,128,169],"way":[58],"find":[60],"good":[62,114,134,294],"candidate":[63],"for":[64,153,292],"implementation":[65,115,295],"To":[68],"end":[70],"classify":[72],"all":[73],"implementations":[74,104],"according":[79],"their":[81,111],"performance.":[82,112,170],"We":[83,159],"distinguish":[84],"performance":[85,155,177,218],"from":[86],"correctness.":[87],"Concrete":[88],"do":[91],"not":[92],"meet":[93],"the":[94,101,147,154,161,217,257,290],"correctly":[97],"are":[98,106,242,247,265],"excluded.":[99],"Only":[100],"remaining":[102],"correct":[103],"considered":[107],"respect":[109],"identified":[120],"by":[121,187,228,261],"having":[122],"some":[123],"optimal":[124,281],"behaviour":[125,221,282],"in":[126,178,201,269,289],"common":[127],"it.":[129],"other":[131],"words,":[132],"refinement":[135,168,237],"corresponds":[136],"reduction":[139],"non-optimal":[141],"behaviour.":[142],"This":[143],"also":[144],"means":[145,188],"sets":[150],"boundary":[152],"any":[157],"implementation.":[158],"introduce":[160],"probabilistic":[162,223],"system":[164],"formalism":[165],"which":[166],"combines":[167],"our":[172],"current":[173],"measure":[176],"terms":[179],"long-run":[181],"expected":[182,192,231],"average-cost.":[183],"Performance":[184],"expressed":[186],"probability":[190],"costs.":[193,232],"Probability":[194],"needed":[196],"express":[198,206],"uncertainty":[199],"present":[200],"physical":[202,207],"environments.":[203],"Expected":[204],"costs":[205],"quantities":[210],"describe":[212],"system.":[214],"They":[215],"encode":[216],"objective.":[219],"The":[220,277],"described":[227],"traces":[229],"corresponding":[234],"simulation-based":[239],"proof":[240],"rules":[241],"introduced.":[243],"Probabilistic":[244],"based":[248],"on":[249],"discrete-time":[250],"Markov":[251,262],"decision":[252,263],"processes.":[253],"Numerical":[254],"methods":[255],"solving":[256],"optimisation":[258],"problems":[259],"posed":[260],"processes":[264],"well-known,":[266],"used":[268],"software":[271],"tool":[272,278],"have":[275],"developed.":[276],"computes":[279],"thus":[287],"assisting":[288],"search":[291]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}