{"id":"https://openalex.org/W1998717618","doi":"https://doi.org/10.4204/eptcs.38.9","title":"An Introduction to Time-Constrained Automata","display_name":"An Introduction to Time-Constrained Automata","publication_year":2010,"publication_date":"2010-10-25","ids":{"openalex":"https://openalex.org/W1998717618","doi":"https://doi.org/10.4204/eptcs.38.9","mag":"1998717618"},"language":"en","primary_location":{"id":"doi:10.4204/eptcs.38.9","doi":"https://doi.org/10.4204/eptcs.38.9","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.38.9","pdf_url":"https://arxiv.org/pdf/1010.5571","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://arxiv.org/pdf/1010.5571","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068884333","display_name":"Matthieu Lemerre","orcid":"https://orcid.org/0000-0002-1081-0467","observed_orcids":["https://orcid.org/0000-0002-1081-0467"]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Lemerre","raw_affiliation_strings":["CEA LIST"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA LIST","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Vincent David","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent David","raw_affiliation_strings":["CEA LIST"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA LIST","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064506579","display_name":"Christophe Aussagu\u00e8s","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christophe Aussagu\u00e8s","raw_affiliation_strings":["CEA LIST"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA LIST","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035073210","display_name":"Guy Vidal-Naquet","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I102475099","display_name":"Sup\u00e9lec","ror":"https://ror.org/00n7gwn90","country_code":"FR","type":"education","lineage":["https://openalex.org/I102475099","https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guy Vidal-Naquet","raw_affiliation_strings":["SUPELEC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUPELEC","institution_ids":["https://openalex.org/I102475099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9171,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81749009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"38","issue":null,"first_page":"83","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9315999746322632,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9315999746322632,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.061400000005960464,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0015999999595806003,"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/time-constraints","display_name":"time constraints","score":0.7950000166893005},{"id":"https://openalex.org/keywords/deadlines","display_name":"deadlines","score":0.5580000281333923},{"id":"https://openalex.org/keywords/earliest-deadline-first","display_name":"earliest deadline first","score":0.7760000228881836},{"id":"https://openalex.org/keywords/agent-interaction","display_name":"agent interaction","score":0.6800000071525574},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"single machine scheduling","score":0.8600000143051147}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.765851616859436},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.752487063407898},{"id":"https://openalex.org/C104247578","wikidata":"https://www.wikidata.org/wiki/Q4779368","display_name":"Aperiodic graph","level":2,"score":0.7091609835624695},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5887424945831299},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.5200906991958618},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48825955390930176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4608317017555237},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41953834891319275},{"id":"https://openalex.org/C30788636","wikidata":"https://www.wikidata.org/wiki/Q7805517","display_name":"Timed automaton","level":3,"score":0.41093680262565613},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35669195652008057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3236207365989685},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2056206464767456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1628313958644867},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.4204/eptcs.38.9","doi":"https://doi.org/10.4204/eptcs.38.9","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.38.9","pdf_url":"https://arxiv.org/pdf/1010.5571","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1010.5571","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1010.5571","pdf_url":"https://arxiv.org/pdf/1010.5571","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:HAL:hal-00583453v1","doi":null,"is_oa":false,"landing_page_url":"https://centralesupelec.hal.science/hal-00583453","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,"listed_in":[],"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":"ICE 2010 3rd Interaction and Concurrency Experience, Jun 2010, Amsterdam, Netherlands. pp.83-98","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:doaj.org/article:f7798e14173a453cb6e3a5ebdea5f260","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/f7798e14173a453cb6e3a5ebdea5f260","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science, Vol 38, Iss Proc. ICE 2010, Pp 83-98 (2010)","raw_type":"article"},{"id":"pmh:oai:zenodo.org:4549809","doi":null,"is_oa":true,"landing_page_url":"https://zenodo.org/record/4549809","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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/conferencePaper"},{"id":"doi:10.48550/arxiv.1010.5571","doi":"https://doi.org/10.48550/arxiv.1010.5571","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1010.5571","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.5281/zenodo.4549808","doi":"https://doi.org/10.5281/zenodo.4549808","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.4549808","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.5281/zenodo.4549809","doi":"https://doi.org/10.5281/zenodo.4549809","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.4549809","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.4204/eptcs.38.9","doi":"https://doi.org/10.4204/eptcs.38.9","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.38.9","pdf_url":"https://arxiv.org/pdf/1010.5571","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1998717618.pdf","grobid_xml":"https://content.openalex.org/works/W1998717618.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W139178378","https://openalex.org/W194244820","https://openalex.org/W1576101174","https://openalex.org/W1586502670","https://openalex.org/W1931746797","https://openalex.org/W1980289219","https://openalex.org/W1989374332","https://openalex.org/W2028754841","https://openalex.org/W2100815402","https://openalex.org/W2101508170","https://openalex.org/W2109488193","https://openalex.org/W2118824103","https://openalex.org/W2125415493","https://openalex.org/W2155237069","https://openalex.org/W2164854480","https://openalex.org/W3023258080","https://openalex.org/W6605254786","https://openalex.org/W6640572637","https://openalex.org/W6683899336"],"related_works":["https://openalex.org/W1750171350","https://openalex.org/W2095644384","https://openalex.org/W169104718","https://openalex.org/W2020479294","https://openalex.org/W2434525066","https://openalex.org/W1903000972","https://openalex.org/W4312750956","https://openalex.org/W1571606103","https://openalex.org/W2771208101","https://openalex.org/W2130555437"],"abstract_inverted_index":{"We":[0,68,81,102],"present":[1],"time-constrained":[2,44],"automata":[3,18],"(TCA),":[4],"a":[5,41,98],"model":[6,74],"for":[7],"hard":[8],"real-time":[9],"computation":[10],"in":[11],"which":[12],"agents":[13],"behaviors":[14],"are":[15,37],"modeled":[16],"by":[17,21,114],"and":[19,31,36,66,91,116],"constrained":[20],"time":[22,30,52,105],"intervals.":[23],"TCA":[24,84],"actions":[25],"can":[26,33,85,107],"have":[27],"multiple":[28],"start":[29],"deadlines,":[32],"be":[34,86,108],"aperiodic,":[35],"selected":[38],"dynamically":[39],"following":[40],"graph,":[42],"the":[43,62],"automaton.":[45],"This":[46],"allows":[47],"expressing":[48],"much":[49],"more":[50],"precise":[51],"constraints":[53,106],"than":[54],"classical":[55],"periodic":[56],"or":[57],"sporadic":[58],"model,":[59],"while":[60],"preserving":[61],"ease":[63],"of":[64,72,100],"scheduling":[65,79],"analysis.":[67],"provide":[69],"some":[70],"properties":[71],"this":[73],"as":[75,77],"well":[76],"their":[78],"semantics.":[80],"show":[82],"that":[83],"automatically":[87],"derived":[88],"from":[89],"source-code,":[90],"optimally":[92],"scheduled":[93],"on":[94],"single":[95],"processors":[96],"using":[97],"variant":[99],"EDF.":[101],"explain":[103],"how":[104],"used":[109],"to":[110,117],"guarantee":[111],"communication":[112],"determinism":[113],"construction,":[115],"study":[118],"when":[119],"possible":[120],"agent":[121],"interactions":[122],"happen.":[123]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}