{"id":"https://openalex.org/W1965032334","doi":"https://doi.org/10.1145/2331147.2331164","title":"Verification of Safety and Liveness Properties of Metric Transition Systems","display_name":"Verification of Safety and Liveness Properties of Metric Transition Systems","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W1965032334","doi":"https://doi.org/10.1145/2331147.2331164","mag":"1965032334"},"language":"en","primary_location":{"id":"doi:10.1145/2331147.2331164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2331147.2331164","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","raw_type":"journal-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/A5081751699","display_name":"Antoine Girard","orcid":"https://orcid.org/0000-0002-4075-9041"},"institutions":[{"id":"https://openalex.org/I4210149092","display_name":"Laboratoire Jean Kuntzmann","ror":"https://ror.org/04ett5b41","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210149092","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antoine Girard","raw_affiliation_strings":["Laboratoire Jean Kuntzmann, Universit\u00e9 de Grenoble"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Jean Kuntzmann, Universit\u00e9 de Grenoble","institution_ids":["https://openalex.org/I4210149092","https://openalex.org/I899635006"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038119641","display_name":"Gang Zheng","orcid":"https://orcid.org/0000-0002-5671-7700"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210138412","display_name":"Centre Inria de l'Universit\u00e9 de Lille","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gang Zheng","raw_affiliation_strings":["Project ALIEN, INRIA Lille-Nord Europe","Project ALIEN, INRIA Lille-Nord Europe#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Project ALIEN, INRIA Lille-Nord Europe","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]},{"raw_affiliation_string":"Project ALIEN, INRIA Lille-Nord Europe#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2944,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.79418689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"S2","first_page":"1","last_page":"23"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9976000189781189,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.9494000673294067},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.8102785348892212},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.8019284009933472},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5725309252738953},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4710680842399597},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.4369012117385864},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4240313768386841},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.41965144872665405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4001764953136444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37802961468696594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30093997716903687},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19382375478744507}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9494000673294067},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.8102785348892212},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.8019284009933472},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5725309252738953},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4710680842399597},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.4369012117385864},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4240313768386841},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.41965144872665405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4001764953136444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37802961468696594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30093997716903687},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19382375478744507},{"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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":2,"locations":[{"id":"doi:10.1145/2331147.2331164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2331147.2331164","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00765686v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00765686","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Embedded Computing Systems (TECS), 2012, 11 (S2), pp.article 54. ⟨10.1145/2331147.2331164⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W258022877","https://openalex.org/W1499853177","https://openalex.org/W1500726385","https://openalex.org/W1503973138","https://openalex.org/W1508536183","https://openalex.org/W1519302343","https://openalex.org/W1522694098","https://openalex.org/W1523211942","https://openalex.org/W1525792322","https://openalex.org/W1530240157","https://openalex.org/W1532859487","https://openalex.org/W1534714322","https://openalex.org/W1538215585","https://openalex.org/W1569692898","https://openalex.org/W1574619476","https://openalex.org/W1575287092","https://openalex.org/W1600235415","https://openalex.org/W1604596197","https://openalex.org/W1607353007","https://openalex.org/W1676597814","https://openalex.org/W1726255445","https://openalex.org/W1955710548","https://openalex.org/W2011979623","https://openalex.org/W2060095702","https://openalex.org/W2060369194","https://openalex.org/W2099354898","https://openalex.org/W2099551858","https://openalex.org/W2102696258","https://openalex.org/W2117218135","https://openalex.org/W2125422788","https://openalex.org/W2127376416","https://openalex.org/W2134792924","https://openalex.org/W2145201569","https://openalex.org/W2340735175","https://openalex.org/W3021664313","https://openalex.org/W6630104300"],"related_works":["https://openalex.org/W2082472813","https://openalex.org/W2147348835","https://openalex.org/W3005566532","https://openalex.org/W2164319435","https://openalex.org/W1970223082","https://openalex.org/W2288787028","https://openalex.org/W2099853744","https://openalex.org/W2075922538","https://openalex.org/W4243213620","https://openalex.org/W4247116705"],"abstract_inverted_index":{"We":[0,12,52,194,218],"consider":[1,53,71,126],"verification":[2,54],"problems":[3],"for":[4,22,139],"transition":[5,17,68],"systems":[6,18,27,69],"enriched":[7],"with":[8,77,115],"a":[9,78,166,186,197,215],"metric":[10,16],"structure.":[11],"believe":[13],"that":[14,189,199],"these":[15],"are":[19,72],"particularly":[20],"suitable":[21],"the":[23,36,40,45,49,96,108,118,123,155,191,207,210,221,229,232,240],"analysis":[24,241],"of":[25,39,48,55,81,95,110,132,154,209,231,242,244],"cyber-physical":[26],"in":[28,105,184],"which":[29,151],"metrics":[30],"can":[31,88,127],"be":[32,90,103,137],"naturally":[33],"defined":[34],"on":[35,44,165],"numerical":[37],"variables":[38],"embedded":[41,246],"software":[42],"and":[43,57,76,158],"continuous":[46],"states":[47],"physical":[50],"environment.":[51],"bounded":[56,64,85,144,211,225],"unbounded":[58,140,204],"safety":[59,141,145,205,212],"properties,":[60,146],"as":[61,63,107],"well":[62],"liveness":[65,226],"properties.":[66],"The":[67,169],"we":[70,125,147],"nondeterministic,":[73],"finitely":[74],"branching,":[75],"finite":[79],"set":[80,131],"initial":[82],"states.":[83],"Therefore,":[84],"safety/liveness":[86],"properties":[87],"always":[89],"verified":[91],"by":[92,178,236],"exhaustive":[93,134],"exploration":[94,135,153],"system":[97,124,156],"trajectories.":[98],"However,":[99],"this":[100],"approach":[101,233],"may":[102],"intractable":[104],"practice,":[106],"number":[109],"trajectories":[111,157],"usually":[112],"grows":[113],"exponentially":[114],"respect":[116],"to":[117,173,202,223,239],"considered":[119],"bound.":[120],"Furthermore,":[121],"since":[122],"have":[128],"an":[129,149,174,245],"infinite":[130],"states,":[133],"cannot":[136],"used":[138],"verification.":[142,227],"For":[143],"propose":[148],"algorithm":[150,175,213,222],"combines":[152],"state":[159],"space":[160],"reduction":[161],"using":[162],"merging":[163],"based":[164],"bisimulation":[167],"metric.":[168],"main":[170],"novelty":[171],"compared":[172],"presented":[176],"recently":[177],"Lerda":[179],"et":[180],"al.":[181],"[2008]":[182],"consists":[183],"introducing":[185],"tuning":[187],"parameter":[188],"improves":[190],"performance":[192],"drastically.":[193],"also":[195],"establish":[196],"procedure":[198],"allows":[200],"us":[201],"prove":[203],"from":[206],"result":[208],"via":[214],"refinement":[216],"step.":[217],"then":[219],"adapt":[220],"handle":[224],"Finally,":[228],"effectiveness":[230],"is":[234],"demonstrated":[235],"applying":[237],"it":[238],"implementations":[243],"control":[247],"loop.":[248]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}