{"id":"https://openalex.org/W1865640539","doi":"https://doi.org/10.1109/acsd.2005.28","title":"Much Compact Time Petri Net State Class Spaces Useful to Restore CTL* Properties","display_name":"Much Compact Time Petri Net State Class Spaces Useful to Restore CTL* Properties","publication_year":2006,"publication_date":"2006-10-11","ids":{"openalex":"https://openalex.org/W1865640539","doi":"https://doi.org/10.1109/acsd.2005.28","mag":"1865640539"},"language":"en","primary_location":{"id":"doi:10.1109/acsd.2005.28","doi":"https://doi.org/10.1109/acsd.2005.28","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acsd.2005.28","pdf_url":null,"source":{"id":"https://openalex.org/S4210188015","display_name":"International Conference on Application of Concurrency to System Design (ACSD)","issn_l":"1550-4808","issn":["1550-4808","2374-8567"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifth International Conference on Application of Concurrency to System Design (ACSD'05)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5018765379","display_name":"Rachid Hadjidj","orcid":"https://orcid.org/0000-0003-0577-1587","observed_orcids":["https://orcid.org/0000-0003-0577-1587"]},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"R. Hadjidj","raw_affiliation_strings":["Department of Computer Engineering, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, QUE, Canada","Dept. of Comput. Eng., Ecole Polytechnique de Montreal, Que., Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Dept. of Comput. Eng., Ecole Polytechnique de Montreal, Que., Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064585406","display_name":"Hanifa Boucheneb","orcid":"https://orcid.org/0000-0001-9158-6374","observed_orcids":["https://orcid.org/0000-0001-9158-6374"]},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"H. Boucheneb","raw_affiliation_strings":["Department of Computer Engineering, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, QUE, Canada","Dept. of Comput. Eng., Ecole Polytechnique de Montreal, Que., Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Dept. of Comput. Eng., Ecole Polytechnique de Montreal, Que., Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I45683168"],"apc_list":null,"apc_paid":null,"fwci":1.7554,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82060606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":94},"biblio":{"volume":"120","issue":null,"first_page":"224","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.8281000256538391,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.8281000256538391,"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/T10142","display_name":"Formal Methods in Verification","score":0.1703999936580658,"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/T10703","display_name":"Business Process Modeling and Analysis","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/time-petri-nets","display_name":"time Petri nets","score":0.921999990940094},{"id":"https://openalex.org/keywords/ctl-properties","display_name":"CTL properties","score":0.8619999885559082},{"id":"https://openalex.org/keywords/partition-refinement","display_name":"partition refinement","score":0.9150000214576721},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.6349999904632568}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.9220046997070312},{"id":"https://openalex.org/C147969180","wikidata":"https://www.wikidata.org/wiki/Q5014579","display_name":"CTL*","level":4,"score":0.8500270843505859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6347419023513794},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5610844492912292},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5178656578063965},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5104702711105347},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.4904193580150604},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.46013110876083374},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4282219707965851},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41608190536499023},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35892295837402344},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32117611169815063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28033211827278137},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C154317977","wikidata":"https://www.wikidata.org/wiki/Q376266","display_name":"Cytotoxic T cell","level":3,"score":0.0},{"id":"https://openalex.org/C202751555","wikidata":"https://www.wikidata.org/wiki/Q221681","display_name":"In vitro","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/acsd.2005.28","doi":"https://doi.org/10.1109/acsd.2005.28","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acsd.2005.28","pdf_url":null,"source":{"id":"https://openalex.org/S4210188015","display_name":"International Conference on Application of Concurrency to System Design (ACSD)","issn_l":"1550-4808","issn":["1550-4808","2374-8567"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifth International Conference on Application of Concurrency to System Design (ACSD'05)","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.polymtl.ca:24097","doi":null,"is_oa":false,"landing_page_url":"https://publications.polymtl.ca/24097/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hadjidj, R., & Boucheneb, H. (2005, June). Much Compact Time Petri Net State Class Spaces Useful to Restore CTL* Properties [Paper]. 5th International Conference on Application of Concurrency to System Design (ACSD 2005), St. Malo, France.","raw_type":"http://purl.org/coar/resource_type/c_5794"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W59365162","https://openalex.org/W1488218540","https://openalex.org/W1504063638","https://openalex.org/W1521238949","https://openalex.org/W1534850333","https://openalex.org/W1559884866","https://openalex.org/W1589725893","https://openalex.org/W1633598750","https://openalex.org/W1777350991","https://openalex.org/W1841167015","https://openalex.org/W1874725288","https://openalex.org/W1985984316","https://openalex.org/W2033839526","https://openalex.org/W2042801853","https://openalex.org/W2060095702","https://openalex.org/W2084985081","https://openalex.org/W2132056455","https://openalex.org/W2136992253","https://openalex.org/W2151612633","https://openalex.org/W2164409988","https://openalex.org/W2571119887","https://openalex.org/W6631898500","https://openalex.org/W6636828194"],"related_works":["https://openalex.org/W1997427041","https://openalex.org/W2612924702","https://openalex.org/W1990325313","https://openalex.org/W2058952583","https://openalex.org/W2074388532","https://openalex.org/W2105389929","https://openalex.org/W2127990882","https://openalex.org/W2150272723","https://openalex.org/W4312702440","https://openalex.org/W7098646755"],"abstract_inverted_index":{"This":[0],"paper":[1],"deals":[2],"with":[3],"the":[4,23,29,60,98],"verification":[5],"of":[6,9,28,59],"CTL*":[7,39,70],"properties":[8,71],"Time":[10],"Petri":[11],"Nets":[12],"(TPN":[13],"model).":[14],"To":[15],"verify":[16],"such":[17],"properties,":[18],"we":[19,78],"need":[20],"to":[21,75,80,96,105],"contract":[22],"generally":[24],"infinite":[25],"state":[26,62],"space":[27],"TPN":[30,61],"model":[31],"into":[32],"a":[33,42,48,57],"finite":[34],"graph":[35,43],"that":[36,90],"preserves":[37],"its":[38],"properties.":[40],"Such":[41],"can":[44],"be":[45],"constructed":[46],"using":[47],"partition":[49],"refinement":[50,99],"technique,":[51],"where":[52],"an":[53],"intermediate":[54,84],"graph,":[55],"representing":[56],"contraction":[58],"space,":[63],"is":[64],"first":[65],"built":[66],"then":[67],"refined":[68],"until":[69],"are":[72,93],"restored.":[73],"Comparing":[74],"other":[76],"approaches,":[77],"propose":[79],"construct":[81],"much":[82],"compact":[83],"graphs.":[85],"Experimental":[86],"results":[87],"have":[88,102,120],"shown":[89],"our":[91],"contractions":[92],"very":[94],"appropriate":[95],"boost":[97],"procedure.":[100],"We":[101],"been":[103,122],"able":[104],"reduce":[106],"computation":[107],"times":[108],"by":[109],"factors":[110],"reaching":[111],"four":[112],"and":[113],"more":[114],"in":[115,124],"certain":[116],"cases.":[117],"Resulting":[118],"graphs":[119],"also":[121],"reduced":[123],"size.":[125]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}