{"id":"https://openalex.org/W2610014485","doi":"https://doi.org/10.1587/transinf.2016edp7374","title":"SMT-Based Scheduling for Overloaded Real-Time Systems","display_name":"SMT-Based Scheduling for Overloaded Real-Time Systems","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2610014485","doi":"https://doi.org/10.1587/transinf.2016edp7374","mag":"2610014485"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2016edp7374","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016edp7374","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/5/E100.D_2016EDP7374/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/5/E100.D_2016EDP7374/_pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054211420","display_name":"Cheng Zhuo","orcid":"https://orcid.org/0000-0002-2610-7522"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Zhuo CHENG","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454595","display_name":"Hai\u2010Tao Zhang","orcid":"https://orcid.org/0009-0001-3305-5767"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao ZHANG","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106403018","display_name":"Yasuo Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuo TAN","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084592647","display_name":"Yuto Lim","orcid":"https://orcid.org/0000-0001-7597-5660"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuto LIM","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I177738480"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0563,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78026906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"E100.D","issue":"5","first_page":"1055","last_page":"1066"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9998000264167786,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9933000206947327,"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/T10142","display_name":"Formal Methods in Verification","score":0.9921000003814697,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.902052104473114},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.728256344795227},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7115277647972107},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6226739883422852},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.60340815782547},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.563485860824585},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.53841632604599},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.48538410663604736},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4830484986305237},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4283466637134552},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.42283323407173157},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33537548780441284},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.28372111916542053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23484954237937927},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09410929679870605},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08138957619667053}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.902052104473114},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.728256344795227},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7115277647972107},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6226739883422852},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.60340815782547},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.563485860824585},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.53841632604599},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.48538410663604736},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4830484986305237},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4283466637134552},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42283323407173157},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33537548780441284},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28372111916542053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23484954237937927},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09410929679870605},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08138957619667053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1587/transinf.2016edp7374","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016edp7374","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/5/E100.D_2016EDP7374/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},{"id":"pmh:oai:irdb.nii.ac.jp:01333:0002027900","is_oa":true,"landing_page_url":"http://hdl.handle.net/10119/15267","pdf_url":"https://dspace.jaist.ac.jp/dspace/bitstream/10119/15267/1/23859.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/190310","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/190310","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"Article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/395691","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/395691","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"Journal article (JA)"}],"best_oa_location":{"id":"doi:10.1587/transinf.2016edp7374","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016edp7374","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E100.D/5/E100.D_2016EDP7374/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1817429660","display_name":null,"funder_award_id":"lzujbky-2016-k07","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4588419820","display_name":null,"funder_award_id":"lzujbky- 2016","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7293419758","display_name":null,"funder_award_id":"lzujbky-2016-142","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8531645335","display_name":null,"funder_award_id":"61602224","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2610014485.pdf","grobid_xml":"https://content.openalex.org/works/W2610014485.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1128447031","https://openalex.org/W1480909796","https://openalex.org/W1481397690","https://openalex.org/W1936354298","https://openalex.org/W1968005108","https://openalex.org/W2002231042","https://openalex.org/W2071866027","https://openalex.org/W2078502226","https://openalex.org/W2091968063","https://openalex.org/W2097285293","https://openalex.org/W2099261768","https://openalex.org/W2105784795","https://openalex.org/W2105823724","https://openalex.org/W2109488193","https://openalex.org/W2110186189","https://openalex.org/W2123982981","https://openalex.org/W2142743910","https://openalex.org/W2145174892","https://openalex.org/W2154689462","https://openalex.org/W2163528417","https://openalex.org/W2252715512","https://openalex.org/W2485174382","https://openalex.org/W4233112551"],"related_works":["https://openalex.org/W4318620547","https://openalex.org/W2578463151","https://openalex.org/W2275420537","https://openalex.org/W1483783534","https://openalex.org/W4379142300","https://openalex.org/W2048447692","https://openalex.org/W4386723279","https://openalex.org/W583460537","https://openalex.org/W2884361050","https://openalex.org/W2497502077"],"abstract_inverted_index":{"In":[0,104,135],"a":[1,17,20,53,145,163,208],"real-time":[2],"system,":[3],"tasks":[4,28,60,73,116],"are":[5,290],"required":[6],"to":[7,152,171,246,249,258,271],"be":[8,102,119,180,205,259],"completed":[9,120,284],"before":[10,121],"their":[11,30,62,76,122],"deadlines.":[12,31,77,123],"Under":[13],"normal":[14],"workload":[15,37,43],"conditions,":[16],"scheduler":[18],"with":[19],"proper":[21],"scheduling":[22,95,125,141,228,233,248,269,301],"policy":[23],"can":[24,56,101,118,179,204],"make":[25,57],"all":[26,58],"the":[27,59,66,80,88,92,112,136,138,154,161,184,189,198,201,215,225,232,254,267,293,298],"meet":[29,61],"However,":[32],"in":[33,207,224,292],"practical":[34],"environment,":[35],"system":[36,42,67,83,236],"may":[38],"vary":[39],"widely.":[40],"Once":[41],"becomes":[44],"too":[45],"heavy,":[46],"so":[47],"that":[48,117],"there":[49],"does":[50],"not":[51],"exist":[52],"feasible":[54],"schedule":[55,178,203],"deadlines,":[63],"we":[64,107,230,244,265],"say":[65],"is":[68,96,133,142,151,169,218,303],"overloaded":[69],"under":[70],"which":[71,296],"some":[72],"will":[74],"miss":[75],"To":[78,261],"alleviate":[79],"degrees":[81],"of":[82,94,115,140,194,200,214,283],"performance":[84],"degradation":[85],"caused":[86],"by":[87,188],"missed":[89],"deadline":[90],"tasks,":[91],"design":[93,99,247,273],"crucial.":[97],"Many":[98],"objectives":[100],"considered.":[103],"this":[105,173,195,263],"paper,":[106],"first":[108],"focus":[109],"on":[110,128,183],"maximizing":[111,275,280],"total":[113],"number":[114],"A":[124],"method":[126,196,217,270,302],"based":[127,182],"satisfiability":[129,146,155,174],"modulo":[130],"theories":[131],"(SMT)":[132],"proposed.":[134],"method,":[137,229],"problem":[139,156],"treated":[143],"as":[144,235],"problem.":[147,175],"The":[148,192,211],"key":[149],"work":[150],"formalize":[153],"using":[157],"first-order":[158],"language.":[159],"After":[160],"formalization,":[162],"SMT":[164,190],"solver":[165],"(e.g.,":[166],"Z3,":[167],"Yices)":[168],"employed":[170],"solve":[172],"An":[176],"optimal":[177],"generated":[181,202],"solution":[185],"model":[186],"returned":[187],"solver.":[191],"correctness":[193],"and":[197,238,279,305],"optimality":[199],"verified":[206],"straightforward":[209],"manner.":[210],"time":[212],"efficiency":[213],"proposed":[216,226,299],"demonstrated":[219],"through":[220],"various":[221],"simulations.":[222],"Moreover,":[223],"SMT-based":[227,268,300],"define":[231],"constraints":[234,237,256],"target":[239,255],"constraints.":[240],"This":[241],"means":[242,297],"if":[243],"want":[245],"achieve":[250],"other":[251,272],"objectives,":[252],"only":[253],"need":[257],"modified.":[260],"demonstrate":[262],"advantage,":[264],"adapt":[266],"objectives:":[274],"effective":[276],"processor":[277],"utilization":[278],"obtained":[281],"values":[282],"tasks.":[285],"Only":[286],"very":[287],"little":[288],"changes":[289],"needed":[291],"adaption":[294],"procedure,":[295],"flexible":[304],"sufficiently":[306],"general.":[307]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}