{"id":"https://openalex.org/W3022492366","doi":"https://doi.org/10.1145/3383687","title":"Model Checking MITL Formulae on Timed Automata","display_name":"Model Checking MITL Formulae on Timed Automata","publication_year":2020,"publication_date":"2020-04-17","ids":{"openalex":"https://openalex.org/W3022492366","doi":"https://doi.org/10.1145/3383687","mag":"3022492366"},"language":"en","primary_location":{"id":"doi:10.1145/3383687","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3383687","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://orbilu.uni.lu/handle/10993/42500","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018466538","display_name":"Claudio Menghi","orcid":"https://orcid.org/0000-0001-5303-8481"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4405259781","display_name":"Interdisciplinary Centre for Security, Reliability and Trust","ror":"https://ror.org/02qav7c04","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Claudio Menghi","raw_affiliation_strings":["SnT-Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg"],"raw_orcid":"https://orcid.org/0000-0001-5303-8481","affiliations":[{"raw_affiliation_string":"SnT-Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052125239","display_name":"Marcello M. Bersani","orcid":"https://orcid.org/0000-0001-5137-940X"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marcello M. Bersani","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088212295","display_name":"Matteo Rossi","orcid":"https://orcid.org/0000-0002-9193-9560"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Matteo Rossi","raw_affiliation_strings":["Dipartimento di Meccanica, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Meccanica, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064490024","display_name":"Pierluigi San Pietro","orcid":"https://orcid.org/0000-0002-2437-8716"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pierluigi San Pietro","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3803,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66115702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"21","issue":"3","first_page":"1","last_page":"44"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9972000122070312,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9959999918937683,"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/computer-science","display_name":"Computer science","score":0.7211646437644958},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6718039512634277},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6013288497924805},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.5418089628219604},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5335182547569275},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.4745182394981384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45808544754981995},{"id":"https://openalex.org/keywords/timed-automaton","display_name":"Timed automaton","score":0.425842821598053},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.32674896717071533}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7211646437644958},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6718039512634277},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6013288497924805},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.5418089628219604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5335182547569275},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.4745182394981384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45808544754981995},{"id":"https://openalex.org/C30788636","wikidata":"https://www.wikidata.org/wiki/Q7805517","display_name":"Timed automaton","level":3,"score":0.425842821598053},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32674896717071533},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3383687","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3383687","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/42500","is_oa":true,"landing_page_url":"http://orbilu.uni.lu/handle/10993/42500","pdf_url":"http://orbilu.uni.lu/handle/10993/42500","source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"info:eu-repo/grantAgreement/EC/H2020/694277","raw_type":null},{"id":"pmh:oai:orbilu.uni.lu:10993/42500","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/42500","pdf_url":"http://orbilu.uni.lu/handle/10993/42500","source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"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":"ACM Transactions on Computational Logic, 21 (3) (2020-04)","raw_type":"http://purl.org/coar/resource_type/c_6501"},{"id":"pmh:oai:aisberg.unibg.it:10446/237195","is_oa":false,"landing_page_url":"https://hdl.handle.net/10446/237195","pdf_url":null,"source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"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:re.public.polimi.it:11311/1139946","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1139946","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:orbilu.uni.lu:10993/42500","is_oa":true,"landing_page_url":"http://orbilu.uni.lu/handle/10993/42500","pdf_url":"http://orbilu.uni.lu/handle/10993/42500","source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"info:eu-repo/grantAgreement/EC/H2020/694277","raw_type":null},"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G275404224","display_name":null,"funder_award_id":"694277","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3022492366.pdf","grobid_xml":"https://content.openalex.org/works/W3022492366.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W805171677","https://openalex.org/W1480909796","https://openalex.org/W1498203978","https://openalex.org/W1519587690","https://openalex.org/W1553209706","https://openalex.org/W1593414957","https://openalex.org/W1667231716","https://openalex.org/W1862357615","https://openalex.org/W1912165540","https://openalex.org/W1981208316","https://openalex.org/W1983067635","https://openalex.org/W2000947342","https://openalex.org/W2019145653","https://openalex.org/W2023499821","https://openalex.org/W2040716657","https://openalex.org/W2049696538","https://openalex.org/W2076513239","https://openalex.org/W2086023301","https://openalex.org/W2095828403","https://openalex.org/W2101508170","https://openalex.org/W2128090891","https://openalex.org/W2141552127","https://openalex.org/W2224093492","https://openalex.org/W2504709358","https://openalex.org/W2506730751","https://openalex.org/W2530932940","https://openalex.org/W2724829812","https://openalex.org/W2734454381","https://openalex.org/W2907196303","https://openalex.org/W3023596811","https://openalex.org/W3098425142","https://openalex.org/W3121954822"],"related_works":["https://openalex.org/W1750171350","https://openalex.org/W2095644384","https://openalex.org/W1551070491","https://openalex.org/W2034301573","https://openalex.org/W1571606103","https://openalex.org/W1903000972","https://openalex.org/W2148140319","https://openalex.org/W2035000455","https://openalex.org/W2746280673","https://openalex.org/W2560415449"],"abstract_inverted_index":{"Timed":[0,51,70,88],"Automata":[1,52,71,89],"(TA)":[2],"is":[3,16,28,118,187,196,223],"de":[4],"facto":[5],"a":[6,37,40,84,106,147,227],"standard":[7],"modelling":[8,26],"formalism":[9,27],"to":[10,65,150,226],"represent":[11],"systems":[12],"when":[13],"the":[14,17,34,97,110,114,167,171,174,199,203,231],"interest":[15,117],"analysis":[18],"of":[19,36,42,44,87,116,154,169,205],"their":[20],"behaviour":[21],"as":[22,74,208,210,230],"time":[23],"progresses.":[24],"This":[25,144],"mostly":[29],"used":[30],"for":[31,50,109],"checking":[32,153],"whether":[33],"behaviours":[35],"system":[38],"satisfy":[39],"set":[41,86],"properties":[43,160],"interest.":[45],"Even":[46],"if":[47],"efficient":[48],"model-checkers":[49],"exist,":[53],"these":[54],"tools":[55],"are":[56,62],"not":[57,63,95,130,224],"easily":[58,66,123,131],"configurable.":[59],"First,":[60],"they":[61,82,92,128],"designed":[64],"allow":[67,132],"adding":[68,216],"new":[69,75,206,211,217],"constructs,":[72,213],"such":[73],"synchronization":[76],"mechanisms":[77],"or":[78],"communication":[79],"procedures,":[80],"but":[81],"assume":[83],"fixed":[85],"constructs.":[90],"Second,":[91],"usually":[93],"do":[94,129],"support":[96],"Metric":[98,155],"Interval":[99,156],"Temporal":[100,157],"Logic":[101,158],"(MITL)":[102,159],"and":[103,125,173],"rely":[104],"on":[105,161,166],"precise":[107],"semantics":[108,207],"logic":[111,201],"in":[112,141],"which":[113,120,186],"property":[115],"specified,":[119],"cannot":[121],"be":[122,236],"modified":[124],"customized.":[126],"Finally,":[127],"using":[133,238],"different":[134,142,239],"solvers":[135],"that":[136],"may":[137],"speed":[138],"up":[139],"verification":[140],"contexts.":[143],"article":[145],"presents":[146],"novel":[148],"technique":[149,164,195,222],"perform":[151],"model":[152],"TA.":[162],"The":[163,194],"relies":[165],"translation":[168],"both":[170],"TA":[172,212],"MITL":[175],"formula":[176,234],"into":[177],"an":[178,190],"intermediate":[179,200,232],"Constraint":[180],"LTL":[181],"over":[182],"clocks":[183],"(CLTLoc)":[184],"formula,":[185],"verified":[188,237],"through":[189],"available":[191],"decision":[192],"procedure.":[193],"flexible,":[197],"since":[198],"allows":[202],"encoding":[204],"well":[209],"by":[214],"just":[215],"CLTLoc":[218,233],"formulae.":[219],"Furthermore,":[220],"our":[221],"bound":[225],"specific":[228],"solver":[229],"can":[235],"procedures.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2020-05-13T00:00:00"}