{"id":"https://openalex.org/W2512351025","doi":"https://doi.org/10.1109/icis.2016.7550822","title":"SMT-based scheduling for multiprocessor real-time systems","display_name":"SMT-based scheduling for multiprocessor real-time systems","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2512351025","doi":"https://doi.org/10.1109/icis.2016.7550822","mag":"2512351025"},"language":"en","primary_location":{"id":"doi:10.1109/icis.2016.7550822","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icis.2016.7550822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10119/14279","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, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Japan","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, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, China","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, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Japan","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, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Japan","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":0.6718,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.61268159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9918000102043152,"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.9894000291824341,"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.8190178871154785},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.7586855888366699},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6194416284561157},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.614019513130188},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.5257761478424072},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5003440380096436},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.4707777202129364},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.46987420320510864},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4396533668041229},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4394095242023468},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4143368601799011},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4043624997138977},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.38743138313293457},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3710264563560486},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3043749928474426},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.25101786851882935},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16199254989624023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10533708333969116},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07672756910324097}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8190178871154785},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.7586855888366699},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6194416284561157},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.614019513130188},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5257761478424072},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5003440380096436},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.4707777202129364},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.46987420320510864},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4396533668041229},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4394095242023468},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4143368601799011},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4043624997138977},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.38743138313293457},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3710264563560486},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3043749928474426},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25101786851882935},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16199254989624023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10533708333969116},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07672756910324097}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/icis.2016.7550822","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icis.2016.7550822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS)","raw_type":"proceedings-article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/184031","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/184031","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":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/189659","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/189659","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":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/303541","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/303541","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":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/308256","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/308256","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":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/397036","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/7550822/","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":"Conference article (CA)"},{"id":"pmh:oai:irdb.nii.ac.jp:01333:0002027028","is_oa":true,"landing_page_url":"http://hdl.handle.net/10119/14279","pdf_url":null,"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":"2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS)","raw_type":"conference paper"}],"best_oa_location":{"id":"pmh:oai:irdb.nii.ac.jp:01333:0002027028","is_oa":true,"landing_page_url":"http://hdl.handle.net/10119/14279","pdf_url":null,"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":"2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS)","raw_type":"conference paper"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3777793192","display_name":"Efficient Evolutionary Algorithm of Multi-objective Optimization for High-Confidence Cyber-Physical Systems","funder_award_id":"15K00120","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1128447031","https://openalex.org/W1480909796","https://openalex.org/W1481397690","https://openalex.org/W1805570991","https://openalex.org/W1936354298","https://openalex.org/W1968005108","https://openalex.org/W2056830486","https://openalex.org/W2089766125","https://openalex.org/W2090312383","https://openalex.org/W2110186189","https://openalex.org/W2138569213","https://openalex.org/W4247229772","https://openalex.org/W6628836516"],"related_works":["https://openalex.org/W3176904788","https://openalex.org/W2578463151","https://openalex.org/W21597398","https://openalex.org/W1505872263","https://openalex.org/W4298153058","https://openalex.org/W2408080066","https://openalex.org/W2268872489","https://openalex.org/W1913543287","https://openalex.org/W2014111643","https://openalex.org/W2963044240"],"abstract_inverted_index":{"Real-time":[0],"system":[1,22,29,165],"is":[2,17,68,102,111,129],"playing":[3],"an":[4,72],"important":[5],"role":[6],"in":[7,27,154],"our":[8],"society.":[9],"For":[10],"such":[11,133],"a":[12,86,105,123,134,145],"system,":[13],"sensitivity":[14],"to":[15,32,55,70,79,112,131],"timing":[16],"the":[18,28,41,52,60,81,96,98,114,121,150,155,161,173],"central":[19],"feature":[20],"of":[21,100],"behaviors,":[23],"which":[24,51],"means":[25],"tasks":[26,61],"are":[30,45],"required":[31],"be":[33,63,71,141],"completed":[34,64],"before":[35,65],"their":[36,66],"deadlines.":[37],"Currently,":[38],"almost":[39],"all":[40,59],"practical":[42],"real-time":[43],"systems":[44],"equipped":[46],"within":[47],"multiple":[48],"processors,":[49],"for":[50],"schedule":[53,139],"synthesis":[54],"make":[56],"sure":[57],"that":[58],"can":[62,140],"deadlines":[67],"known":[69],"NP":[73],"complete":[74],"problem.":[75,107,136],"In":[76,95],"this":[77],"paper,":[78],"solve":[80,132],"scheduling":[82,87,101,157,162],"problem,":[83],"we":[84,159],"propose":[85],"method":[88,175],"based":[89,143],"on":[90,144],"satisfiability":[91,106,115,135],"modulo":[92],"theories":[93],"(SMT).":[94],"method,":[97,158],"problem":[99,116],"treated":[103],"as":[104,164],"The":[108],"key":[109],"work":[110],"formalize":[113],"using":[117],"first-order":[118],"language.":[119],"After":[120],"formalization,":[122],"SMT":[124,151],"solver":[125],"(e.g.,":[126],"Z3,":[127],"Yices)":[128],"employed":[130],"An":[137],"optimal":[138],"generated":[142],"solution":[146],"model":[147],"returned":[148],"by":[149],"solver.":[152],"Moreover,":[153],"SMT-based":[156],"define":[160],"constraints":[163,166],"and":[167],"target":[168],"constraints.":[169],"Such":[170],"design":[171],"makes":[172],"proposed":[174],"apply":[176],"more":[177],"widely":[178],"compared":[179],"with":[180],"existing":[181],"methods.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}