{"id":"https://openalex.org/W2293229327","doi":"https://doi.org/10.1109/tse.2015.2468717","title":"Probabilistic Model Checking of Regenerative Concurrent Systems","display_name":"Probabilistic Model Checking of Regenerative Concurrent Systems","publication_year":2015,"publication_date":"2015-08-14","ids":{"openalex":"https://openalex.org/W2293229327","doi":"https://doi.org/10.1109/tse.2015.2468717","mag":"2293229327"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2015.2468717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2015.2468717","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ieeexplore.ieee.org/abstract/document/7202875/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036380703","display_name":"Marco Paolieri","orcid":"https://orcid.org/0000-0001-5110-203X"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marco Paolieri","raw_affiliation_strings":["Department of Information Engineering, Via di Santa Marta 3, Firenze, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Via di Santa Marta 3, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055547076","display_name":"Andr\u00e1s Horv\u00e1th","orcid":"https://orcid.org/0000-0002-8210-545X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andras Horvath","raw_affiliation_strings":["Department of Computer Science, Corso Svizzera 185, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Corso Svizzera 185, Torino, Italy","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037029993","display_name":"Enrico Vicario","orcid":"https://orcid.org/0000-0002-4983-4386"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Vicario","raw_affiliation_strings":["Department of Information Engineering, Via di Santa Marta 3, Firenze, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Via di Santa Marta 3, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036380703"],"corresponding_institution_ids":["https://openalex.org/I45084792"],"apc_list":null,"apc_paid":null,"fwci":5.2577,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.96164492,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"42","issue":"2","first_page":"153","last_page":"169"},"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/T11125","display_name":"Petri Nets in System Modeling","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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.723666250705719},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6554301381111145},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.6356949806213379},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5905278921127319},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.49936509132385254},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4935647249221802},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49312564730644226},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4840185344219208},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.47204363346099854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4597682058811188},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4348163306713104},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4274844825267792},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.4241958260536194},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.41972529888153076},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.4141489565372467},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38005921244621277},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31654009222984314},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2339857518672943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.723666250705719},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6554301381111145},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.6356949806213379},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5905278921127319},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.49936509132385254},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4935647249221802},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49312564730644226},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4840185344219208},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.47204363346099854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4597682058811188},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4348163306713104},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4274844825267792},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.4241958260536194},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.41972529888153076},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.4141489565372467},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38005921244621277},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31654009222984314},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2339857518672943},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tse.2015.2468717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2015.2468717","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},{"id":"pmh:oai:flore.unifi.it:2158/1013256","is_oa":false,"landing_page_url":"http://hdl.handle.net/2158/1013256","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:flore.unifi.it:2158/1083508","is_oa":false,"landing_page_url":"http://hdl.handle.net/2158/1083508","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.unito.it:2318/1603291","is_oa":true,"landing_page_url":"http://ieeexplore.ieee.org/abstract/document/7202875/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:iris.unito.it:2318/1603291","is_oa":true,"landing_page_url":"http://ieeexplore.ieee.org/abstract/document/7202875/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"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":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W113236070","https://openalex.org/W162091539","https://openalex.org/W166675015","https://openalex.org/W1482233117","https://openalex.org/W1485650462","https://openalex.org/W1489725951","https://openalex.org/W1533572394","https://openalex.org/W1573553330","https://openalex.org/W1850048324","https://openalex.org/W1862398452","https://openalex.org/W1874725288","https://openalex.org/W1986683394","https://openalex.org/W1990874150","https://openalex.org/W1992580876","https://openalex.org/W2000336338","https://openalex.org/W2007072455","https://openalex.org/W2036426733","https://openalex.org/W2039784168","https://openalex.org/W2041226400","https://openalex.org/W2055278155","https://openalex.org/W2063917454","https://openalex.org/W2067971887","https://openalex.org/W2072488475","https://openalex.org/W2073841996","https://openalex.org/W2076879074","https://openalex.org/W2084791569","https://openalex.org/W2098714293","https://openalex.org/W2101508170","https://openalex.org/W2106641552","https://openalex.org/W2114671730","https://openalex.org/W2115654637","https://openalex.org/W2117886447","https://openalex.org/W2124065284","https://openalex.org/W2130534974","https://openalex.org/W2131390691","https://openalex.org/W2132056455","https://openalex.org/W2138460523","https://openalex.org/W2141881497","https://openalex.org/W2145736279","https://openalex.org/W2152863619","https://openalex.org/W2154400247","https://openalex.org/W2157095589","https://openalex.org/W2158776910","https://openalex.org/W2160883697","https://openalex.org/W2161833190","https://openalex.org/W2162943184","https://openalex.org/W2163831082","https://openalex.org/W2166137700","https://openalex.org/W2322092322","https://openalex.org/W2410243683","https://openalex.org/W2502490444","https://openalex.org/W2749970999","https://openalex.org/W2886283801","https://openalex.org/W4285719527","https://openalex.org/W4299326032","https://openalex.org/W6628710117","https://openalex.org/W6629106198","https://openalex.org/W6638944184","https://openalex.org/W6639417163","https://openalex.org/W6683367902"],"related_works":["https://openalex.org/W1500907979","https://openalex.org/W1551903405","https://openalex.org/W2039577724","https://openalex.org/W2380814829","https://openalex.org/W2499946963","https://openalex.org/W1980200158","https://openalex.org/W2154794415","https://openalex.org/W2107824370","https://openalex.org/W1531156418","https://openalex.org/W2353505923"],"abstract_inverted_index":{"We":[0,110],"consider":[1],"the":[2,39,42,54,73,90,96,107,142,156,177,187,212,216,220,227,244],"problem":[3,157],"of":[4,12,32,75,138,144,150,164,179,182,193,203,219,247],"verifying":[5],"quantitative":[6],"reachability":[7],"properties":[8,143],"in":[9,53,78,113,147],"stochastic":[10,23,183,221],"models":[11],"concurrent":[13],"activities":[14],"with":[15,131],"generally":[16,116,194],"distributed":[17,117,195],"durations.":[18],"Models":[19],"are":[20,128],"specified":[21],"as":[22],"time":[24,52,236],"Petri":[25],"nets":[26],"and":[27,99,168,215],"checked":[28],"against":[29],"Boolean":[30],"combinations":[31],"interval":[33,55],"until":[34],"operators":[35],"imposing":[36],"bounds":[37],"on":[38,72,95,101],"probability":[40,132,148,189],"that":[41,61,155],"marking":[43,98],"process":[44,222],"will":[45],"satisfy":[46],"a":[47,64,81,86,135,162,252],"goal":[48],"condition":[49],"at":[50],"some":[51],"[\u03b1,":[56],"\u03b2]":[57],"after":[58,85,134,197],"an":[59],"execution":[60,151],"never":[62],"violates":[63],"safety":[65],"property.":[66,109],"The":[67,201],"proposed":[68],"solution":[69],"is":[70,83,206,223,241],"based":[71],"analysis":[74],"regeneration":[76,82,126,145],"points":[77,127,146],"model":[79],"executions:":[80],"encountered":[84,130],"discrete":[87,139,199,209],"event":[88],"if":[89],"future":[91],"evolution":[92],"depends":[93],"only":[94],"current":[97],"not":[100],"its":[102],"previous":[103],"history,":[104],"thus":[105],"satisfying":[106],"Markov":[108],"analyze":[111],"systems":[112],"which":[114],"multiple":[115],"timers":[118,196],"can":[119,158],"be":[120,159],"started":[121],"or":[122],"stopped":[123],"independently,":[124],"but":[125],"always":[129],"1":[133],"bounded":[136],"number":[137],"events.":[140],"Leveraging":[141],"spaces":[149],"paths,":[152],"we":[153,169],"show":[154],"reduced":[160],"to":[161,172,208],"set":[163],"Volterra":[165],"integral":[166],"equations,":[167],"provide":[170],"algorithms":[171],"compute":[173],"their":[174],"parameters":[175],"through":[176,243],"enumeration":[178],"finite":[180],"sequences":[181],"state":[184],"classes":[185],"encoding":[186],"joint":[188],"density":[190],"function":[191],"(PDF)":[192],"each":[198],"event.":[200],"computation":[202],"symbolic":[204],"PDFs":[205],"limited":[207],"events":[210],"before":[211,226],"first":[213],"regeneration,":[214],"repetitive":[217],"structure":[218],"exploited":[224],"also":[225],"lower":[228],"bound":[229],"\u03b1,":[230],"providing":[231],"crucial":[232],"benefits":[233],"for":[234],"large":[235],"bounds.":[237],"A":[238],"case":[239],"study":[240],"presented":[242],"probabilistic":[245],"formulation":[246],"Fischer's":[248],"mutual":[249],"exclusion":[250],"protocol,":[251],"well-known":[253],"real-time":[254],"verification":[255],"benchmark.":[256]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}