{"id":"https://openalex.org/W2015929150","doi":"https://doi.org/10.1109/aspdac.2014.6742990","title":"Automata-theoretic modeling of fixed-priority non-preemptive scheduling for formal timing verification","display_name":"Automata-theoretic modeling of fixed-priority non-preemptive scheduling for formal timing verification","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2015929150","doi":"https://doi.org/10.1109/aspdac.2014.6742990","mag":"2015929150"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2014.6742990","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2014.6742990","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-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/A5102770860","display_name":"Matthias Kauer","orcid":"https://orcid.org/0000-0002-7146-4756"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Matthias Kauer","raw_affiliation_strings":["TUM CREATE, Singapore","TUM CREATE, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"TUM CREATE, Singapore","institution_ids":[]},{"raw_affiliation_string":"TUM CREATE, Singapore, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080174920","display_name":"Sebastian Steinhorst","orcid":"https://orcid.org/0000-0002-4096-2584"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sebastian Steinhorst","raw_affiliation_strings":["TUM CREATE, Singapore","TUM CREATE, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"TUM CREATE, Singapore","institution_ids":[]},{"raw_affiliation_string":"TUM CREATE, Singapore, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079833473","display_name":"Reinhard Schneider","orcid":"https://orcid.org/0000-0002-8278-1618"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Reinhard Schneider","raw_affiliation_strings":["TU Munich, Germany","Tech. Univ. Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"TU Munich, Germany","institution_ids":[]},{"raw_affiliation_string":"Tech. Univ. Munich, Munich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043887536","display_name":"Martin Lukasiewycz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Lukasiewycz","raw_affiliation_strings":["TUM CREATE, Singapore","TUM CREATE, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"TUM CREATE, Singapore","institution_ids":[]},{"raw_affiliation_string":"TUM CREATE, Singapore, Singapore","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100737286","display_name":"Samarjit Chakraborty","orcid":"https://orcid.org/0000-0002-0503-6235"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samarjit Chakraborty","raw_affiliation_strings":["TU Munich, Germany","Tech. Univ. Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"TU Munich, Germany","institution_ids":[]},{"raw_affiliation_string":"Tech. Univ. Munich, Munich, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102770860"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0851579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3114","issue":null,"first_page":"812","last_page":"817"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.8619368076324463},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7117489576339722},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6528946161270142},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6483776569366455},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.48719996213912964},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.458204984664917},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.44024646282196045},{"id":"https://openalex.org/keywords/systemc","display_name":"SystemC","score":0.43327248096466064},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4320732355117798},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.362959086894989},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3508778214454651},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2331778109073639},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1971648633480072}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8619368076324463},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7117489576339722},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6528946161270142},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6483776569366455},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.48719996213912964},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.458204984664917},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.44024646282196045},{"id":"https://openalex.org/C2776928060","wikidata":"https://www.wikidata.org/wiki/Q1753563","display_name":"SystemC","level":2,"score":0.43327248096466064},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4320732355117798},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.362959086894989},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3508778214454651},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2331778109073639},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1971648633480072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aspdac.2014.6742990","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2014.6742990","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1500726385","https://openalex.org/W1992277778","https://openalex.org/W2098929948","https://openalex.org/W2101508170","https://openalex.org/W2103672320","https://openalex.org/W2108207260","https://openalex.org/W2116142540","https://openalex.org/W2118802216","https://openalex.org/W2119167559","https://openalex.org/W2124262702","https://openalex.org/W2127200569","https://openalex.org/W2141513652","https://openalex.org/W2169965763","https://openalex.org/W2613829783","https://openalex.org/W4251007384","https://openalex.org/W6738201101"],"related_works":["https://openalex.org/W2166942069","https://openalex.org/W3172631514","https://openalex.org/W2204090679","https://openalex.org/W2806866037","https://openalex.org/W4293261662","https://openalex.org/W4312733571","https://openalex.org/W2006962382","https://openalex.org/W2152752131","https://openalex.org/W2149716943","https://openalex.org/W2037121848"],"abstract_inverted_index":{"The":[0],"design":[1],"process":[2],"of":[3,47,53,94,119,133],"safety-critical":[4],"systems":[5,49],"requires":[6],"formal":[7],"analysis":[8],"methods":[9],"to":[10,76],"ensure":[11],"their":[12],"correct":[13],"functionality":[14],"without":[15],"over-sized":[16],"safety":[17],"margins":[18],"and":[19,81,99,164,190,214],"extensive":[20],"testing.":[21],"For":[22],"architectures":[23],"with":[24,50,84,136,145,173],"state-based":[25],"events":[26],"or":[27],"scheduling,":[28],"such":[29,137],"as":[30,38],"load-dependent":[31],"frequency":[32],"scaling,":[33],"model":[34,108,118,140,147,159,163,185,210],"checking":[35,148,160],"has":[36],"emerged":[37],"a":[39,67,103,138,152,161,174],"promising":[40],"tool.":[41],"It":[42],"formally":[43],"verifies":[44],"timing":[45],"behavior":[46,114,132],"realtime":[48],"minimal":[51],"over-approximation":[52],"the":[54,95,112,116,120,130,142,180,183,200,204,207],"worst":[55],"case":[56,153],"delays.":[57],"In":[58,87,151],"this":[59,88],"context,":[60],"Event":[61],"Count":[62],"Automata":[63],"(ECAs)":[64],"have":[65],"become":[66],"valuable":[68],"modeling":[69],"approach":[70],"because":[71,125,195],"they":[72],"are":[73,186,211],"specifically":[74],"designed":[75],"handle":[77],"typical":[78],"arrival":[79],"patterns":[80],"integrate":[82],"well":[83],"analytic":[85],"techniques.":[86],"work,":[89],"we":[90,155],"propose":[91],"an":[92],"extension":[93],"ECA":[96,143],"framework's":[97],"semantics":[98],"use":[100],"it":[101,196],"in":[102,115,192],"Fixed-Priority":[104],"Non-preemptive":[105],"Scheduling":[106],"(FPNS)":[107],"that":[109,141,179],"correctly":[110],"abstracts":[111],"intra-slot":[113],"slotted-time":[117],"ECA.":[121],"This":[122,177],"is":[123],"challenging":[124],"straightforward":[126],"implementations":[127],"cannot":[128],"capture":[129,199],"full":[131,201],"event-triggered":[134],"scheduling":[135],"time":[139],"shares":[144],"most":[146],"based":[149],"methods.":[150],"study,":[154],"obtain":[156],"bounds":[157,172,181,205],"via":[158],"basic":[162,184],"then":[165],"our":[166],"proposed":[167,208],"model.":[168],"We":[169],"compare":[170],"these":[171],"SystemC":[175],"simulation.":[176],"shows":[178],"from":[182,206],"too":[187],"optimistic":[188],"-":[189,194],"exceeded":[191],"practice":[193],"does":[197],"not":[198],"behavior,":[202],"while":[203],"extended":[209],"both":[212],"safe":[213],"reasonably":[215],"tight.":[216]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}