{"id":"https://openalex.org/W7100848136","doi":null,"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":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7100848136"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.233.242","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.233.242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://simula.no/publications/Simula.simula.1232/simula_pdf_file/","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7100848136"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Stefano Di","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Stefano Di","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Alesio Arnaud","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alesio Arnaud","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Gotlieb Shiva","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gotlieb Shiva","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Nejati Lionel Bri","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Nejati Lionel Bri","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9922000169754028,"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.9922000169754028,"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.00559999980032444,"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.0010000000474974513,"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.7910000085830688},{"id":"https://openalex.org/keywords/constraint-optimization","display_name":"constraint optimization","score":0.7919999957084656},{"id":"https://openalex.org/keywords/scheduling-policies","display_name":"scheduling policies","score":0.5220000147819519},{"id":"https://openalex.org/keywords/safety-critical-systems","display_name":"safety-critical systems","score":0.8199999928474426},{"id":"https://openalex.org/keywords/test-scenario-generation","display_name":"test scenario generation","score":0.781000018119812},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.6209999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7764000296592712},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5766000151634216},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5439000129699707},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5309000015258789},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4537000060081482},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.412200003862381},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.3824999928474426},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.382099986076355},{"id":"https://openalex.org/C29230964","wikidata":"https://www.wikidata.org/wiki/Q5164376","display_name":"Constraint learning","level":5,"score":0.35749998688697815},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.3490000069141388},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3269999921321869},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.3082999885082245},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2987000048160553},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.28220000863075256},{"id":"https://openalex.org/C80519477","wikidata":"https://www.wikidata.org/wiki/Q3532236","display_name":"Scenario testing","level":3,"score":0.26899999380111694},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.25540000200271606}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.233.242","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.233.242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://simula.no/publications/Simula.simula.1232/simula_pdf_file/","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2139599608","https://openalex.org/W2082299789","https://openalex.org/W2508733892","https://openalex.org/W1807119923","https://openalex.org/W7095738163","https://openalex.org/W981484256","https://openalex.org/W7099261053","https://openalex.org/W138541001","https://openalex.org/W7096232894","https://openalex.org/W7096911634"],"abstract_inverted_index":{"Abstract\u2014Safety-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],"aims":[60],"at":[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],"I.":[178]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7100848136","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
