{"id":"https://openalex.org/W2767054264","doi":"https://doi.org/10.1007/978-3-319-89366-2_21","title":"A Hierarchy of Scheduler Classes for\u00a0Stochastic Automata","display_name":"A Hierarchy of Scheduler Classes for\u00a0Stochastic Automata","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2767054264","doi":"https://doi.org/10.1007/978-3-319-89366-2_21","mag":"2767054264"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-89366-2_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_21","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_21.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_21.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059610025","display_name":"Pedro R. D\u2019Argenio","orcid":"https://orcid.org/0000-0002-8528-9215"},"institutions":[{"id":"https://openalex.org/I166401450","display_name":"Universidad Nacional de C\u00f3rdoba","ror":"https://ror.org/056tb7j80","country_code":"AR","type":"education","lineage":["https://openalex.org/I166401450"]},{"id":"https://openalex.org/I4210130626","display_name":"Centro Cient\u00edfico Tecnol\u00f3gico - C\u00f3rdoba","ror":"https://ror.org/03vxkne37","country_code":"AR","type":"facility","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210123736","https://openalex.org/I4210130626","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["AR","DE"],"is_corresponding":false,"raw_author_name":"Pedro R. D\u2019Argenio","raw_affiliation_strings":["CONICET, C\u00f3rdoba, Argentina","Saarland University, Saarbr\u00fccken, Germany","Universidad Nacional de C\u00f3rdoba, C\u00f3rdoba, Argentina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CONICET, C\u00f3rdoba, Argentina","institution_ids":["https://openalex.org/I4210130626"]},{"raw_affiliation_string":"Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Universidad Nacional de C\u00f3rdoba, C\u00f3rdoba, Argentina","institution_ids":["https://openalex.org/I166401450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045316548","display_name":"Marcus Gerhold","orcid":"https://orcid.org/0000-0002-2655-9617"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marcus Gerhold","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-2655-9617","affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007673197","display_name":"Arnd Hartmanns","orcid":"https://orcid.org/0000-0003-3268-8674"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Arnd Hartmanns","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-3268-8674","affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081670169","display_name":"Sean Sedwards","orcid":"https://orcid.org/0000-0002-2903-0823"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sean Sedwards","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2903-0823","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007673197"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":2.2251,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87375965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"384","last_page":"402"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9983999729156494,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8188184499740601},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.7695633172988892},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5666834712028503},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5566422343254089},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5480180382728577},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.5195720195770264},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4860539734363556},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.48515090346336365},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.43046438694000244},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22349205613136292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1514611840248108},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1380787193775177}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8188184499740601},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7695633172988892},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5666834712028503},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5566422343254089},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5480180382728577},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.5195720195770264},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4860539734363556},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.48515090346336365},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.43046438694000244},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22349205613136292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1514611840248108},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1380787193775177},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-319-89366-2_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_21","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_21.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:ris.utwente.nl:openaire/97476119-4a6d-475a-9ded-ae6a26750160","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/97476119-4a6d-475a-9ded-ae6a26750160","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"D'Argenio, P R, Gerhold, M, Hartmanns, A & Sedwards, S 2018, A Hierarchy of Scheduler Classes for Stochastic Automata. in C Baier & U Dal Lago (eds), Proceedings of the 21st International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2018). Lecture Notes in Computer Science, vol. 10803, Springer, Cham, pp. 384-402. https://doi.org/10.1007/978-3-319-89366-2_21","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:zenodo.org:5750672","is_oa":true,"landing_page_url":"https://zenodo.org/record/5750672","pdf_url":"https://zenodo.org/record/5750672","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},{"id":"pmh:oai:ris.utwente.nl:publications/97476119-4a6d-475a-9ded-ae6a26750160","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85045647980&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"D'Argenio, P R, Gerhold, M, Hartmanns, A & Sedwards, S 2018, A Hierarchy of Scheduler Classes for Stochastic Automata. in C Baier & U Dal Lago (eds), Proceedings of the 21st International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2018). Lecture Notes in Computer Science, vol. 10803, Springer, Cham, pp. 384-402. https://doi.org/10.1007/978-3-319-89366-2_21","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-89366-2_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_21","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_21.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2767054264.pdf","grobid_xml":"https://content.openalex.org/works/W2767054264.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W106209860","https://openalex.org/W113236070","https://openalex.org/W275084143","https://openalex.org/W1498432697","https://openalex.org/W1499021164","https://openalex.org/W1506957986","https://openalex.org/W1538906230","https://openalex.org/W1556729131","https://openalex.org/W1589318611","https://openalex.org/W1597655219","https://openalex.org/W1629580170","https://openalex.org/W1851152565","https://openalex.org/W1983635508","https://openalex.org/W2011177514","https://openalex.org/W2014582618","https://openalex.org/W2028079360","https://openalex.org/W2073841996","https://openalex.org/W2092865915","https://openalex.org/W2102609194","https://openalex.org/W2118912801","https://openalex.org/W2119027795","https://openalex.org/W2154144595","https://openalex.org/W2162338299","https://openalex.org/W2163234015","https://openalex.org/W2164880134","https://openalex.org/W2169764001","https://openalex.org/W2200793582","https://openalex.org/W2262106677","https://openalex.org/W2275618102","https://openalex.org/W2294463118","https://openalex.org/W2401679532","https://openalex.org/W2405128362","https://openalex.org/W2482035342","https://openalex.org/W2492599963","https://openalex.org/W2511317331","https://openalex.org/W2555199731","https://openalex.org/W2783909249","https://openalex.org/W4237257906","https://openalex.org/W4241531936","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2136512912","https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2067910792","https://openalex.org/W1554767603","https://openalex.org/W2130664212","https://openalex.org/W1565729639","https://openalex.org/W4382045631","https://openalex.org/W2060032524","https://openalex.org/W1988549452"],"abstract_inverted_index":{"Stochastic":[0],"automata":[1,74],"are":[2,21],"a":[3,51,58,90,110],"formal":[4],"compositional":[5],"model":[6],"for":[7,115],"concurrent":[8],"stochastic":[9,73,116],"timed":[10],"systems,":[11],"with":[12],"general":[13],"distributions":[14],"and":[15,39,50,84,94,105],"nondeterministic":[16],"choices.":[17],"Measures":[18],"of":[19,36,43,60,109],"interest":[20],"defined":[22],"over":[23],"schedulers":[24],"that":[25],"resolve":[26],"the":[27,34,46,107],"nondeterminism.":[28],"In":[29],"this":[30,80,103],"paper":[31],"we":[32,101],"investigate":[33],"power":[35],"various":[37],"theoretically":[38],"practically":[40],"motivated":[41],"classes":[42,62,77],"schedulers,":[44],"considering":[45],"classic":[47],"complete-information":[48],"view":[49],"restriction":[52],"to":[53],"non-prophetic":[54],"schedulers.":[55],"We":[56,67],"prove":[57],"hierarchy":[59],"scheduler":[61,99],"w.r.t.":[63],"unbounded":[64],"probabilistic":[65],"reachability.":[66],"find":[68],"that,":[69],"unlike":[70],"Markovian":[71],"formalisms,":[72],"distinguish":[75],"most":[76],"even":[78],"in":[79],"basic":[81],"setting.":[82],"Verification":[83],"strategy":[85],"synthesis":[86],"methods":[87],"thus":[88],"face":[89],"tradeoff":[91,104],"between":[92],"powerful":[93],"efficient":[95],"classes.":[96],"Using":[97],"lightweight":[98],"sampling,":[100],"explore":[102],"demonstrate":[106],"concept":[108],"useful":[111],"approximative":[112],"verification":[113],"technique":[114],"automata.":[117]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2017-11-10T00:00:00"}