{"id":"https://openalex.org/W2120683063","doi":"https://doi.org/10.1109/icst.2012.171","title":"Testing Deadline Misses for Real-Time Systems Using Constraint Optimization Techniques","display_name":"Testing Deadline Misses for Real-Time Systems Using Constraint Optimization Techniques","alternate_titles":[],"publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2120683063","doi":"https://doi.org/10.1109/icst.2012.171","mag":"2120683063"},"language":"en","primary_location":{"id":"doi:10.1109/icst.2012.171","doi":"https://doi.org/10.1109/icst.2012.171","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icst.2012.171","pdf_url":null,"source":{"id":"https://openalex.org/S7407085955","display_name":"IEEE International Conference on Software Testing, Verification and Validation (ICST)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Fifth International Conference on Software Testing, Verification and Validation","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2120683063"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://orbilu.uni.lu/handle/10993/2451","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082066211","display_name":"Stefano Di Alesio","orcid":"https://orcid.org/0000-0002-4627-8011","observed_orcids":["https://orcid.org/0000-0002-4627-8011"]},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Stefano Di Alesio","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013313145","display_name":"Arnaud Gotlieb","orcid":"https://orcid.org/0000-0002-8980-7585","observed_orcids":["https://orcid.org/0000-0002-8980-7585"]},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Arnaud Gotlieb","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074393374","display_name":"Shiva Nejati","orcid":"https://orcid.org/0000-0002-0281-8231","observed_orcids":["https://orcid.org/0000-0002-0281-8231","https://orcid.org/0009-0008-7920-3420"]},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shiva Nejati","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078533117","display_name":"Lionel Briand","orcid":"https://orcid.org/0000-0002-1393-1010","observed_orcids":["https://orcid.org/0000-0002-1393-1010"]},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4405259781","display_name":"Interdisciplinary Centre for Security, Reliability and Trust","ror":"https://ror.org/02qav7c04","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}],"countries":["LU","NO"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Lionel Briand","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway","SnT Center, University of Luxembourg, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"SnT Center, University of Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3472,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.77776237,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"764","last_page":"769"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9833999872207642,"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.9833999872207642,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.012900000438094139,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.0017999999690800905,"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/deadline-misses","display_name":"deadline misses","score":0.8209999799728394},{"id":"https://openalex.org/keywords/real-time-systems","display_name":"real-time systems","score":0.8209999799728394},{"id":"https://openalex.org/keywords/test-scenario-generation","display_name":"test scenario generation","score":0.7770000100135803},{"id":"https://openalex.org/keywords/constraint-optimization","display_name":"constraint optimization","score":0.9150000214576721},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.6179999709129333},{"id":"https://openalex.org/keywords/safety-critical-systems","display_name":"safety-critical systems","score":0.8320000171661377},{"id":"https://openalex.org/keywords/timing-constraints","display_name":"timing constraints","score":0.6430000066757202},{"id":"https://openalex.org/keywords/scheduling-policies","display_name":"scheduling policies","score":0.44999998807907104},{"id":"https://openalex.org/keywords/test-case-generation","display_name":"test case generation","score":0.33399999141693115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8392826914787292},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5896884202957153},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5511268973350525},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5394594669342041},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5359782576560974},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.501441478729248},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.4161660075187683},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3666366934776306},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3652784526348114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34731483459472656},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10054886341094971},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icst.2012.171","doi":"https://doi.org/10.1109/icst.2012.171","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icst.2012.171","pdf_url":null,"source":{"id":"https://openalex.org/S7407085955","display_name":"IEEE International Conference on Software Testing, Verification and Validation (ICST)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Fifth International Conference on Software Testing, Verification and Validation","raw_type":"proceedings-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/2451","doi":null,"is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/2451","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CSTVA 2012, 764-769 (2012); CSTVA 2012, Montreal, QC, Canada [CA], 2012","raw_type":"http://purl.org/coar/resource_type/c_5794"}],"best_oa_location":{"id":"pmh:oai:orbilu.uni.lu:10993/2451","doi":null,"is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/2451","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CSTVA 2012, 764-769 (2012); CSTVA 2012, Montreal, QC, Canada [CA], 2012","raw_type":"http://purl.org/coar/resource_type/c_5794"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W127224647","https://openalex.org/W1224547023","https://openalex.org/W1822524951","https://openalex.org/W1910771831","https://openalex.org/W1936851409","https://openalex.org/W1962072139","https://openalex.org/W1982695538","https://openalex.org/W1982958147","https://openalex.org/W2052671997","https://openalex.org/W2071306171","https://openalex.org/W2089335052","https://openalex.org/W3147805077","https://openalex.org/W4246236111","https://openalex.org/W4252976664"],"related_works":["https://openalex.org/W2082299789","https://openalex.org/W7095274065","https://openalex.org/W981484256","https://openalex.org/W2508733892","https://openalex.org/W1807119923","https://openalex.org/W138541001","https://openalex.org/W7095738163","https://openalex.org/W2036838567","https://openalex.org/W2945977556","https://openalex.org/W1964130339"],"abstract_inverted_index":{"Safety-critical":[0],"real-time":[1,43,57,86,130],"applications":[2,22,58],"are":[3,11,103,132,152],"typically":[4],"subject":[5],"to":[6,24,41,92,135,153,169],"stringent":[7],"timing":[8],"constraints":[9,121,131],"which":[10,66,101],"dictated":[12],"by":[13,77],"the":[14,32,79,93,97,149,175],"surrounding":[15],"physical":[16],"environments.":[17],"Specifically,":[18],"tasks":[19,87,128,151],"in":[20,65,163],"these":[21],"need":[23],"finish":[25],"their":[26,155],"execution":[27],"before":[28],"given":[29,125,150],"deadlines,":[30],"otherwise":[31],"system":[33,99],"is":[34,38],"deemed":[35],"unsafe.":[36],"It":[37],"therefore":[39],"important":[40],"test":[42,63,75],"systems":[44],"for":[45,55],"deadline":[46,67],"misses.":[47],"In":[48],"this":[49,107],"paper,":[50],"we":[51],"present":[52],"a":[53,83,111,118,124,136,142],"strategy":[54],"testing":[56],"that":[59,82,115,145],"aim":[60],"sat":[61],"finding":[62],"scenarios":[64,76],"misses":[68],"become":[69],"more":[70],"likely.":[71],"We":[72,105,157],"identify":[73],"such":[74],"searching":[78],"possible":[80],"ways":[81],"set":[84,119,126],"of":[85,96,120,127],"can":[88],"be":[89],"executed":[90,133],"according":[91,134],"scheduling":[94,138],"policy":[95],"operating":[98],"on":[100,174],"they":[102],"running.":[104],"formulate":[106],"search":[108],"problem":[109],"using":[110],"constraint":[112,160],"optimization":[113,161],"model":[114,162,168],"includes":[116],"(1)":[117],"capturing":[122],"how":[123,147],"with":[129],"particular":[137],"policy,":[139],"and":[140,172],"(2)":[141],"cost":[143],"function":[144],"estimates":[146],"likely":[148],"miss":[154],"deadlines.":[156],"implement":[158],"our":[159,167],"ILOG":[164],"SOLVER,":[165],"apply":[166],"several":[170],"examples,":[171],"report":[173],"performance":[176],"results.":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2120683063","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
