{"id":"https://openalex.org/W2892580515","doi":"https://doi.org/10.23638/lmcs-15(1:17)2019","title":"Behavioural equivalences for timed systems","display_name":"Behavioural equivalences for timed systems","publication_year":2019,"publication_date":"2019-02-28","ids":{"openalex":"https://openalex.org/W2892580515","doi":"https://doi.org/10.23638/lmcs-15(1:17)2019","mag":"2892580515"},"language":"en","primary_location":{"id":"doi:10.23638/lmcs-15(1:17)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(1:17)2019","pdf_url":"https://lmcs.episciences.org/5220/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/5220/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033657962","display_name":"Tomasz Brengos","orcid":"https://orcid.org/0000-0001-8881-9341"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Tomasz Brengos","raw_affiliation_strings":["Faculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa 75, 00-662 Warszawa, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa 75, 00-662 Warszawa, Poland","institution_ids":["https://openalex.org/I108403487"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022827521","display_name":"Marco Peressotti","orcid":"https://orcid.org/0000-0002-0243-0480"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Marco Peressotti","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, DK-5230 Odense M, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-0243-0480","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, DK-5230 Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033657962"],"corresponding_institution_ids":["https://openalex.org/I108403487"],"apc_list":null,"apc_paid":null,"fwci":0.3999,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61661436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"Volume 15, Issue 1","issue":null,"first_page":null,"last_page":null},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9984999895095825,"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.7286585569381714},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6419839262962341},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.6362491250038147},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5826238989830017},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5780016183853149},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.5523326396942139},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.5071549415588379},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.4986903667449951},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.46722137928009033},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.4296322166919708},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24287965893745422},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1888023018836975}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7286585569381714},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6419839262962341},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.6362491250038147},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5826238989830017},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5780016183853149},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.5523326396942139},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.5071549415588379},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.4986903667449951},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.46722137928009033},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.4296322166919708},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24287965893745422},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1888023018836975},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.23638/lmcs-15(1:17)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(1:17)2019","pdf_url":"https://lmcs.episciences.org/5220/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1711.10233","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.10233","pdf_url":"https://arxiv.org/pdf/1711.10233","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:sdu.dk:openaire_cris_publications/c278ab46-faed-48e7-9fb2-0eb3db3d5366","is_oa":true,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/c278ab46-faed-48e7-9fb2-0eb3db3d5366","pdf_url":"https://portal.findresearcher.sdu.dk/da/publications/c278ab46-faed-48e7-9fb2-0eb3db3d5366","source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"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":"Brengos, T & Peressotti, M 2019, 'Behavioural equivalences for timed systems', Logical Methods in Computer Science, vol. 15, no. 1, 17, pp. 17:1-17:41. https://doi.org/10.23638/LMCS-15(1:17)2019","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:d3a5d77de9b645778ee5d9fc89b1b1a3","is_oa":true,"landing_page_url":"https://doaj.org/article/d3a5d77de9b645778ee5d9fc89b1b1a3","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 15, Issue 1 (2019)","raw_type":"article"},{"id":"pmh:oai:sdu.dk:openaire/c14f9686-2192-4711-a222-593dbca25966","is_oa":true,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/c14f9686-2192-4711-a222-593dbca25966","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"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":"Brengos, T & Peressotti, M 2017 'Behavioural equivalences for timed systems'. < http://arxiv.org/abs/1711.10233 >","raw_type":"workingPaper"}],"best_oa_location":{"id":"doi:10.23638/lmcs-15(1:17)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(1:17)2019","pdf_url":"https://lmcs.episciences.org/5220/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6600000262260437}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322637","display_name":"Politechnika Warszawska","ror":"https://ror.org/00y0xnp53"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2892580515.pdf","grobid_xml":"https://content.openalex.org/works/W2892580515.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W3820865","https://openalex.org/W192542240","https://openalex.org/W258022877","https://openalex.org/W369805404","https://openalex.org/W755194005","https://openalex.org/W1497366684","https://openalex.org/W1503973138","https://openalex.org/W1518679248","https://openalex.org/W1528269269","https://openalex.org/W1543688617","https://openalex.org/W1574910970","https://openalex.org/W1587275578","https://openalex.org/W1850900101","https://openalex.org/W1908473049","https://openalex.org/W1959886368","https://openalex.org/W1964907332","https://openalex.org/W1965620900","https://openalex.org/W1967761514","https://openalex.org/W1969279113","https://openalex.org/W1970904244","https://openalex.org/W1971383138","https://openalex.org/W1981175075","https://openalex.org/W1995897494","https://openalex.org/W2009280542","https://openalex.org/W2017778827","https://openalex.org/W2021791570","https://openalex.org/W2037230951","https://openalex.org/W2061164145","https://openalex.org/W2076699618","https://openalex.org/W2077019667","https://openalex.org/W2088189323","https://openalex.org/W2099514375","https://openalex.org/W2101032471","https://openalex.org/W2101508170","https://openalex.org/W2121722880","https://openalex.org/W2135346163","https://openalex.org/W2137336375","https://openalex.org/W2138769606","https://openalex.org/W2143658255","https://openalex.org/W2166514831","https://openalex.org/W2177291786","https://openalex.org/W2185433846","https://openalex.org/W2477040897","https://openalex.org/W2559266808","https://openalex.org/W2577264443","https://openalex.org/W2738841527","https://openalex.org/W2888803795","https://openalex.org/W2949155565","https://openalex.org/W3101075626","https://openalex.org/W3101634683","https://openalex.org/W3102059473","https://openalex.org/W3103244763","https://openalex.org/W3104963352","https://openalex.org/W4285719527","https://openalex.org/W4294566249","https://openalex.org/W4297781048"],"related_works":["https://openalex.org/W1532145728","https://openalex.org/W3020829080","https://openalex.org/W2560421581","https://openalex.org/W2951374406","https://openalex.org/W1525668581","https://openalex.org/W4300624557","https://openalex.org/W4232027917","https://openalex.org/W3081656401","https://openalex.org/W1608609850","https://openalex.org/W1502101334"],"abstract_inverted_index":{"Timed":[0],"transition":[1,37,114,122],"systems":[2,38,104,123],"are":[3,15,81],"behavioural":[4,41,54,59],"models":[5,55],"that":[6,56,93],"include":[7],"an":[8],"explicit":[9],"treatment":[10],"of":[11,21,35,79,102,112],"time":[12],"flow":[13],"and":[14,26,39,73,124],"used":[16],"to":[17,120],"formalise":[18],"the":[19,48,100,103],"semantics":[20],"several":[22],"foundational":[23],"process":[24],"calculi":[25],"automata.":[27],"Despite":[28],"their":[29,40,71,85,125],"relevance,":[30],"a":[31,89],"general":[32],"mathematical":[33],"characterisation":[34],"timed":[36,53,63,65,113,121,130],"theory":[42],"is":[43],"still":[44],"missing.":[45],"We":[46,91,116],"introduce":[47],"first":[49],"uniform":[50],"framework":[51,119],"for":[52,109],"encompasses":[57],"known":[58],"equivalences":[60,67,80],"such":[61,128],"as":[62,68,70,129],"bisimulations,":[64],"language":[66],"well":[69],"weak":[72],"time-abstract":[74],"counterparts.":[75],"All":[76],"these":[77],"notions":[78],"naturally":[82],"organised":[83],"by":[84],"discriminating":[86],"power":[87],"in":[88],"spectrum.":[90],"prove":[92],"this":[94],"result":[95],"does":[96],"not":[97],"depend":[98],"on":[99],"type":[101],"under":[105],"scrutiny:":[106],"it":[107],"holds":[108],"any":[110],"generalisation":[111],"system.":[115],"instantiate":[117],"our":[118],"quantitative":[126],"extensions":[127],"probabilistic":[131],"systems.":[132]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2025-10-10T00:00:00"}