{"id":"https://openalex.org/W1554492130","doi":"https://doi.org/10.1109/hldvt.2002.1224427","title":"Formal analysis and validation of continuous-time Markov chain based system level power management strategies","display_name":"Formal analysis and validation of continuous-time Markov chain based system level power management strategies","publication_year":2003,"publication_date":"2003-10-01","ids":{"openalex":"https://openalex.org/W1554492130","doi":"https://doi.org/10.1109/hldvt.2002.1224427","mag":"1554492130"},"language":"en","primary_location":{"id":"doi:10.1109/hldvt.2002.1224427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hldvt.2002.1224427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Seventh IEEE International High-Level Design Validation and Test Workshop, 2002.","raw_type":"proceedings-article"},"type":"article","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/A5067544120","display_name":"Gethin Norman","orcid":"https://orcid.org/0000-0001-9326-4344"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"G. Norman","raw_affiliation_strings":["School of Computer Science, University of Binningham, Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Binningham, Birmingham, UK","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036097359","display_name":"David Parker","orcid":"https://orcid.org/0000-0003-4137-8862"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D. Parker","raw_affiliation_strings":["School of Computer Science, University of Binningham, Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Binningham, Birmingham, UK","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081710233","display_name":"Marta Kwiatkowska","orcid":"https://orcid.org/0000-0001-9022-7599"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Kwiatkowska","raw_affiliation_strings":["School of Computer Science, University of Binningham, Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Binningham, Birmingham, UK","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021517996","display_name":"Sandeep K. Shukla","orcid":"https://orcid.org/0000-0001-5525-7426"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.K. Shukla","raw_affiliation_strings":["Bradley School of Electrical and Computer Engineering, Virginia Technology, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Bradley School of Electrical and Computer Engineering, Virginia Technology, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078959213","display_name":"Rajesh K. Gupta","orcid":"https://orcid.org/0000-0002-6489-7633"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R.K. Gupta","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5067544120"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.8151,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.96351611,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":1.0,"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":1.0,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9976000189781189,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9975000023841858,"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.8747332096099854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.762829065322876},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.636412501335144},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5096361637115479},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.478658527135849},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.4681836664676666},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.4338797926902771},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4311850965023041},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.4107230603694916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40307390689849854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3856087327003479},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37614119052886963},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2394590973854065},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2074788510799408},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16297316551208496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15831369161605835}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.8747332096099854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.762829065322876},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.636412501335144},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5096361637115479},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.478658527135849},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.4681836664676666},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.4338797926902771},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4311850965023041},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.4107230603694916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40307390689849854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3856087327003479},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37614119052886963},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2394590973854065},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2074788510799408},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16297316551208496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15831369161605835},{"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":"doi:10.1109/hldvt.2002.1224427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hldvt.2002.1224427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Seventh IEEE International High-Level Design Validation and Test Workshop, 2002.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.120.8601","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.120.8601","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.prismmodelchecker.org/papers/hldvt02.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/9832d845-1d8c-4155-84b2-70ddef951090","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/9832d845-1d8c-4155-84b2-70ddef951090","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":"Norman, G, Parker, D, Kwiatkowska, M, Shukla, S, Gupta, R & Rosenstiel, W 2002, 'Formal analysis and validation of continuous time Markov chain based system level power management strategies', Paper presented at Proceedings 7th Annual IEEE International Workshop on High Level Design Validation and Test (HLDVT'02), 1/01/02 pp. 45-50.","raw_type":"conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320339","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1522951882","https://openalex.org/W1565259779","https://openalex.org/W1601373402","https://openalex.org/W1988500253","https://openalex.org/W2002533296","https://openalex.org/W2005998857","https://openalex.org/W2020142038","https://openalex.org/W2037935721","https://openalex.org/W2047473202","https://openalex.org/W2058632077","https://openalex.org/W2069190813","https://openalex.org/W2096428061","https://openalex.org/W2105449797","https://openalex.org/W2114773548","https://openalex.org/W2126940339","https://openalex.org/W2134991157","https://openalex.org/W2136244995","https://openalex.org/W2138584505","https://openalex.org/W2155161598","https://openalex.org/W2169662932","https://openalex.org/W2170990295","https://openalex.org/W2475556675","https://openalex.org/W4234844574","https://openalex.org/W4240297194","https://openalex.org/W4241357800","https://openalex.org/W4242441073","https://openalex.org/W4243408464","https://openalex.org/W4254877664","https://openalex.org/W6662034340","https://openalex.org/W6663904696","https://openalex.org/W6680250923"],"related_works":["https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2128223750","https://openalex.org/W4238532390","https://openalex.org/W2188872161","https://openalex.org/W2961779879","https://openalex.org/W797688974","https://openalex.org/W2087152645","https://openalex.org/W2369168983"],"abstract_inverted_index":{"We":[0,32,80,90,107,127],"have":[1],"shown":[2],"in":[3,67,157],"the":[4,28,85,92,130,142],"past":[5],"that":[6,34,152],"competitive":[7,19],"analysis":[8,147],"based":[9,37,148],"power":[10,24,40],"management":[11,25,41],"strategies":[12,26,38,101,113,121],"can":[13,42,52,70],"be":[14,44,53,71],"automatically":[15],"analyzed":[16,54,73],"for":[17,22,39,46,55,59,105],"proving":[18],"bounds":[20],"and":[21,76,99,122,140,150],"validating":[23],"using":[27,84,94,114],"SMV":[29],"model":[30,87,91,163],"checker.":[31],"show":[33,129,151],"stochastic":[35,146],"modelling":[36],"similarly":[43],"automated":[45],"computing":[47],"optimal":[48],"strategies.":[49],"Further":[50],"these":[51],"finding":[56],"system":[57,93],"parameters":[58],"satisfying":[60],"probabilistic":[61,68,86,110,134,162],"constraints.":[62],"Effects":[63],"of":[64,112,124,132,161],"any":[65],"changes":[66],"assumptions":[69,135],"easily":[72],"without":[74],"expensive":[75],"time":[77],"consuming":[78],"simulations.":[79],"demonstrate":[81],"our":[82,138],"methodology":[83],"checker":[88],"PRISM.":[89],"a":[95,158],"continuous-time":[96],"Markov":[97],"chain,":[98],"compute":[100],"under":[102],"varying":[103],"requirements":[104],"performance.":[106],"also":[108,128],"prove":[109],"properties":[111],"PRISM,":[115],"which":[116],"gives":[117],"insight":[118],"into":[119],"individual":[120],"pragmatics":[123],"their":[125],"implementations.":[126],"effects":[131],"changing":[133],"computed":[136],"by":[137],"method":[139],"compare":[141],"results":[143,156],"with":[144],"other":[145],"methods,":[149],"we":[153],"obtain":[154],"similar":[155],"uniform":[159],"framework":[160],"checking.":[164]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}