{"id":"https://openalex.org/W2522088577","doi":"https://doi.org/10.1109/tcad.2016.2611494","title":"Towards a Verification Flow Across Abstraction Levels: Verifying Implementations Against Their Formal Specification","display_name":"Towards a Verification Flow Across Abstraction Levels: Verifying Implementations Against Their Formal Specification","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2522088577","doi":"https://doi.org/10.1109/tcad.2016.2611494","mag":"2522088577"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2016.2611494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2016.2611494","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5057794328","display_name":"Pablo Gonzalez-de-Aledo","orcid":null},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pablo Gonzalez-de-Aledo","raw_affiliation_strings":["University of Cantabria, Santander, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cantabria, Santander, Spain","institution_ids":["https://openalex.org/I13134134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078994159","display_name":"Nils Przigoda","orcid":"https://orcid.org/0000-0001-8947-3282"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nils Przigoda","raw_affiliation_strings":["Cyber-Physical Systems, Bremen, Germany","Group for Computer Architecture, University of Bremen, Bremen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8947-3282","affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, Bremen, Germany","institution_ids":[]},{"raw_affiliation_string":"Group for Computer Architecture, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004214923","display_name":"Robert Wille","orcid":"https://orcid.org/0000-0002-4993-7860"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Robert Wille","raw_affiliation_strings":["Cyber-Physical Systems, Bremen, Germany","Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, Bremen, Germany","institution_ids":[]},{"raw_affiliation_string":"Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071742136","display_name":"Rolf Drechsler","orcid":"https://orcid.org/0000-0002-9872-1740"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Drechsler","raw_affiliation_strings":["Cyber-Physical Systems, Bremen, Germany","Group for Computer Architecture, University of Bremen, Bremen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, Bremen, Germany","institution_ids":[]},{"raw_affiliation_string":"Group for Computer Architecture, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101992779","display_name":"Pablo S\u00e1nchez","orcid":"https://orcid.org/0000-0001-7363-5814"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pablo Sanchez","raw_affiliation_strings":["University of Cantabria, Santander, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cantabria, Santander, Spain","institution_ids":["https://openalex.org/I13134134"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2785,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.95445026,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9998000264167786,"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.9995999932289124,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8335132598876953},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6471760869026184},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.6021872162818909},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5999933481216431},{"id":"https://openalex.org/keywords/intelligent-verification","display_name":"Intelligent verification","score":0.5916361212730408},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.5720729231834412},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5574460625648499},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5344390869140625},{"id":"https://openalex.org/keywords/unified-modeling-language","display_name":"Unified Modeling Language","score":0.5106940865516663},{"id":"https://openalex.org/keywords/verification","display_name":"Verification","score":0.5002686977386475},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.4725589156150818},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4692010283470154},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.46120685338974},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.45354926586151123},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.4499009847640991},{"id":"https://openalex.org/keywords/refinement","display_name":"Refinement","score":0.4475767910480499},{"id":"https://openalex.org/keywords/orchestration","display_name":"Orchestration","score":0.4303514361381531},{"id":"https://openalex.org/keywords/high-level-verification","display_name":"High-level verification","score":0.4107191264629364},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.12210243940353394},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.1210043728351593}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8335132598876953},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6471760869026184},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.6021872162818909},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5999933481216431},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.5916361212730408},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.5720729231834412},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5574460625648499},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5344390869140625},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.5106940865516663},{"id":"https://openalex.org/C142284323","wikidata":"https://www.wikidata.org/wiki/Q7921323","display_name":"Verification","level":5,"score":0.5002686977386475},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.4725589156150818},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4692010283470154},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.46120685338974},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45354926586151123},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4499009847640991},{"id":"https://openalex.org/C14331664","wikidata":"https://www.wikidata.org/wiki/Q3417382","display_name":"Refinement","level":3,"score":0.4475767910480499},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.4303514361381531},{"id":"https://openalex.org/C187250869","wikidata":"https://www.wikidata.org/wiki/Q5754573","display_name":"High-level verification","level":5,"score":0.4107191264629364},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.12210243940353394},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.1210043728351593},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2016.2611494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2016.2611494","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320591","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89"},{"id":"https://openalex.org/F4320324729","display_name":"Universit\u00e4t Bremen","ror":"https://ror.org/04ers2y35"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W34866348","https://openalex.org/W88861512","https://openalex.org/W146458024","https://openalex.org/W327452528","https://openalex.org/W618835350","https://openalex.org/W1480909796","https://openalex.org/W1481422796","https://openalex.org/W1494631286","https://openalex.org/W1526040853","https://openalex.org/W1527892282","https://openalex.org/W1537743783","https://openalex.org/W1547567738","https://openalex.org/W1552495765","https://openalex.org/W1565791729","https://openalex.org/W1569727528","https://openalex.org/W1606461502","https://openalex.org/W1607923221","https://openalex.org/W1710734607","https://openalex.org/W1750846455","https://openalex.org/W1758803295","https://openalex.org/W1895387792","https://openalex.org/W1956210061","https://openalex.org/W1970560823","https://openalex.org/W1975058884","https://openalex.org/W1990416428","https://openalex.org/W1998017916","https://openalex.org/W2002446960","https://openalex.org/W2009489720","https://openalex.org/W2013229838","https://openalex.org/W2025105185","https://openalex.org/W2027077351","https://openalex.org/W2055287943","https://openalex.org/W2055424026","https://openalex.org/W2067596555","https://openalex.org/W2076043313","https://openalex.org/W2095551048","https://openalex.org/W2096449544","https://openalex.org/W2100452237","https://openalex.org/W2103364805","https://openalex.org/W2116697887","https://openalex.org/W2119284483","https://openalex.org/W2129538349","https://openalex.org/W2148740615","https://openalex.org/W2153185479","https://openalex.org/W2166538854","https://openalex.org/W2172479740","https://openalex.org/W2175419261","https://openalex.org/W2178736915","https://openalex.org/W2295023886","https://openalex.org/W2397639492","https://openalex.org/W2406059451","https://openalex.org/W2526703663","https://openalex.org/W3143332979","https://openalex.org/W4230868288","https://openalex.org/W4242377092","https://openalex.org/W4246166885","https://openalex.org/W4246691913","https://openalex.org/W4248224916","https://openalex.org/W4297970678","https://openalex.org/W6637688222","https://openalex.org/W6712449464","https://openalex.org/W6824137238"],"related_works":["https://openalex.org/W2361881307","https://openalex.org/W2392047570","https://openalex.org/W2035244079","https://openalex.org/W4205300843","https://openalex.org/W3036403349","https://openalex.org/W3120172095","https://openalex.org/W4301348901","https://openalex.org/W2350806125","https://openalex.org/W2535719568","https://openalex.org/W2929969821"],"abstract_inverted_index":{"The":[0],"use":[1],"of":[2,9,15,67,82,122,143,193,201],"formal":[3,49,83,149,161],"models":[4,84],"to":[5,58,163],"describe":[6],"early":[7],"versions":[8],"the":[10,13,28,52,64,68,72,88,113,160,164,182,191,194],"structure":[11],"and":[12,25,41,124],"behavior":[14,43],"a":[16,120,136,140,144,169,206],"system":[17,39,145],"has":[18,74,115],"become":[19],"common":[20],"practice":[21],"in":[22,44,63,87,98],"industry.":[23],"UML":[24],"OCL":[26],"are":[27,94,108],"de-facto":[29],"specification":[30],"languages":[31],"for":[32,37,80,153],"these":[33],"tasks.":[34],"They":[35],"allow":[36],"capturing":[38],"properties":[40],"module":[42],"an":[45,210],"abstract":[46],"but":[47],"still":[48],"fashion.":[50],"At":[51],"same":[53],"time,":[54],"this":[55,128,132],"enables":[56],"designers":[57],"detect":[59],"errors":[60],"or":[61],"inconsistencies":[62],"initial":[65],"phases":[66],"design":[69,100,171],"flow-even":[70],"if":[71],"implementation":[73,114,142,165],"not":[75,96],"already":[76,157],"started.":[77],"Corresponding":[78],"tools":[79],"verification":[81,92,106,155,175],"got":[85],"established":[86],"recent":[89],"past.":[90],"However,":[91],"results":[93,156],"usually":[95],"reused":[97],"later":[99],"steps":[101],"anymore.":[102],"In":[103,127],"fact,":[104],"similar":[105],"tasks":[107],"applied":[109,183],"again,":[110],"e.g.,":[111],"after":[112],"been":[116],"completed.":[117],"This":[118,151,179],"is":[119,197],"waste":[121],"computational":[123],"human":[125],"effort.":[126],"paper,":[129],"we":[130],"address":[131],"problem":[133],"by":[134,199],"proposing":[135],"method":[137],"which":[138,173],"checks":[139],"given":[141],"against":[146],"its":[147],"corresponding":[148],"method.":[150],"allows":[152],"transferring":[154],"obtained":[158],"from":[159,209],"model":[162],"and,":[166],"eventually,":[167],"motivates":[168],"new":[170],"flow":[172],"addresses":[174],"across":[176],"abstraction":[177],"levels.":[178],"paper":[180],"describes":[181],"techniques":[184],"as":[185,187,203,205],"well":[186,204],"their":[188],"orchestration.":[189],"Afterwards,":[190],"applicability":[192],"proposed":[195],"methodology":[196],"demonstrated":[198],"means":[200],"examples":[202],"case":[207],"study":[208],"industrial":[211],"context.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}