{"id":"https://openalex.org/W2943830823","doi":"https://doi.org/10.1145/3297280.3297493","title":"Bounded invariance checking of simulink models","display_name":"Bounded invariance checking of simulink models","publication_year":2019,"publication_date":"2019-04-08","ids":{"openalex":"https://openalex.org/W2943830823","doi":"https://doi.org/10.1145/3297280.3297493","mag":"2943830823"},"language":"en","primary_location":{"id":"doi:10.1145/3297280.3297493","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3297493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","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/A5076468125","display_name":"Predrag Filipovikj","orcid":null},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"education","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Predrag Filipovikj","raw_affiliation_strings":["M\u00e4lardalen University, V\u00e4ster\u00e5s, Sweden"],"affiliations":[{"raw_affiliation_string":"M\u00e4lardalen University, V\u00e4ster\u00e5s, Sweden","institution_ids":["https://openalex.org/I82509713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032929151","display_name":"Guillermo Rodr\u00edguez-Navas","orcid":"https://orcid.org/0000-0002-4987-7669"},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"education","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Guillermo Rodriguez-Navas","raw_affiliation_strings":["M\u00e4lardalen University, V\u00e4ster\u00e5s, Sweden"],"affiliations":[{"raw_affiliation_string":"M\u00e4lardalen University, V\u00e4ster\u00e5s, Sweden","institution_ids":["https://openalex.org/I82509713"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025773724","display_name":"Cristina Seceleanu","orcid":"https://orcid.org/0000-0003-2870-2680"},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"education","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Cristina Seceleanu","raw_affiliation_strings":["M\u00e4lardalen University, V\u00e4ster\u00e5s, Sweden"],"affiliations":[{"raw_affiliation_string":"M\u00e4lardalen University, V\u00e4ster\u00e5s, Sweden","institution_ids":["https://openalex.org/I82509713"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076468125"],"corresponding_institution_ids":["https://openalex.org/I82509713"],"apc_list":null,"apc_paid":null,"fwci":1.1639,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80357899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2168","last_page":"2177"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9969000220298767,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7813558578491211},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7502967715263367},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7335023880004883},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.7070549726486206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6395615339279175},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5068045258522034},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.49568402767181396},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4819490611553192},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4757125973701477},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4756476581096649},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4743163287639618},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4398067891597748},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43865886330604553},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.43846583366394043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2558377683162689},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.25096064805984497},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23099157214164734}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7813558578491211},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7502967715263367},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7335023880004883},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.7070549726486206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6395615339279175},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5068045258522034},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.49568402767181396},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4819490611553192},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4757125973701477},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4756476581096649},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4743163287639618},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4398067891597748},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43865886330604553},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.43846583366394043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2558377683162689},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25096064805984497},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23099157214164734},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3297280.3297493","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3297493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W39058212","https://openalex.org/W213397635","https://openalex.org/W1480909796","https://openalex.org/W1552280794","https://openalex.org/W1583869287","https://openalex.org/W1649096907","https://openalex.org/W2086703390","https://openalex.org/W2097444001","https://openalex.org/W2099860748","https://openalex.org/W2128311086","https://openalex.org/W2137351629","https://openalex.org/W2138947594","https://openalex.org/W2148121961","https://openalex.org/W2159595840","https://openalex.org/W2166422915","https://openalex.org/W2185114873","https://openalex.org/W2295127215","https://openalex.org/W2296536107","https://openalex.org/W2338852180","https://openalex.org/W2553561438","https://openalex.org/W2592841766","https://openalex.org/W2897576607"],"related_works":["https://openalex.org/W93625746","https://openalex.org/W1505872263","https://openalex.org/W2810367355","https://openalex.org/W1945774704","https://openalex.org/W4241145878","https://openalex.org/W2141151670","https://openalex.org/W1524612439","https://openalex.org/W2131919998","https://openalex.org/W2956134060","https://openalex.org/W2158533859"],"abstract_inverted_index":{"Currently,":[0],"Simulink":[1,19,65,140,169],"models":[2,20],"can":[3,21,90],"be":[4,22,91],"verified":[5],"rigorously":[6],"against":[7],"design":[8],"errors":[9],"or":[10],"statistical":[11],"properties.":[12],"In":[13,37],"this":[14],"paper,":[15],"we":[16,76,165],"show":[17,77,159],"how":[18],"formally":[23,166],"analyzed":[24],"for":[25,45,79,126],"invariance":[26,151],"properties":[27,152],"using":[28,153],"bounded":[29,53],"model-checking":[30],"reduced":[31],"to":[32],"satisfiability":[33],"modulo":[34],"theories":[35],"solving.":[36],"its":[38],"basic":[39],"form,":[40],"the":[41,58,83,103,117,122,129,138,154,160,168,177],"technique":[42],"provides":[43],"means":[44],"rigurous":[46],"verification":[47,104],"of":[48,81,85,97,99,121,128,133,137,162,171],"an":[49],"underlying":[50,139],"model":[51,141,170],"over":[52],"traces,":[54],"however,":[55],"in":[56],"general":[57],"procedure":[59],"is":[60],"incomplete.":[61],"We":[62,106],"identify":[63],"common":[64],"block":[66],"types":[67],"and":[68,75,142,148],"compositions":[69],"by":[70],"analyzing":[71],"selected":[72],"industrial":[73,174],"models,":[74],"that":[78,115],"some":[80,127],"them":[82],"set":[84,96],"non-repeating":[86],"states":[87],"(reachability":[88],"diameter)":[89],"visited":[92],"with":[93,110],"a":[94,111,172],"finite":[95,100,134],"paths":[98,136],"length,":[101],"yielding":[102],"complete.":[105],"complement":[107],"our":[108,163],"approach":[109],"tool,":[112],"called":[113],"SyMC":[114],"automates":[116],"following:":[118],"i)":[119],"calculation":[120],"reachability":[123],"diameter":[124],"size":[125],"designs,":[130],"ii)":[131],"generation":[132],"(bounded)":[135],"their":[143],"encoding":[144],"into":[145],"SMT-LIB":[146],"format,":[147],"iii)":[149],"checking":[150],"Z3":[155],"SMT":[156],"solver.":[157],"To":[158],"applicability":[161],"approach,":[164],"analyze":[167],"prototype":[173],"system,":[175],"namely":[176],"Brake-by-Wire":[178],"system":[179],"from":[180],"Volvo":[181],"Group":[182],"Trucks":[183],"Technology,":[184],"Sweden.":[185]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}