{"id":"https://openalex.org/W2976028879","doi":"https://doi.org/10.1145/3354166.3354171","title":"Type-Driven Verification of Non-functional Properties","display_name":"Type-Driven Verification of Non-functional Properties","publication_year":2019,"publication_date":"2019-09-24","ids":{"openalex":"https://openalex.org/W2976028879","doi":"https://doi.org/10.1145/3354166.3354171","mag":"2976028879"},"language":"en","primary_location":{"id":"doi:10.1145/3354166.3354171","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3354166.3354171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"type":"preprint","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/A5063492775","display_name":"Christopher Brown","orcid":"https://orcid.org/0000-0001-6030-2885"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher Brown","raw_affiliation_strings":["University of St Andrews, Scotland, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of St Andrews, Scotland, UK","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056270312","display_name":"Adam D. Barwell","orcid":"https://orcid.org/0000-0003-1236-7160"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Adam D. Barwell","raw_affiliation_strings":["University of St Andrews, Scotland, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of St Andrews, Scotland, UK","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038018991","display_name":"Yoann Marquer","orcid":"https://orcid.org/0000-0002-4607-967X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yoann Marquer","raw_affiliation_strings":["Inria, Univ Rennes, CNRS, IRISA, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, Univ Rennes, CNRS, IRISA, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015048131","display_name":"C Ta Minh","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9line Minh","raw_affiliation_strings":["Inria, Univ Rennes, CNRS, IRISA, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, Univ Rennes, CNRS, IRISA, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009915982","display_name":"Olivier Zendra","orcid":"https://orcid.org/0000-0001-6830-2572"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Zendra","raw_affiliation_strings":["Inria, Univ Rennes, CNRS, IRISA, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, Univ Rennes, CNRS, IRISA, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2892,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.67203185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8064347505569458},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5833561420440674},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5128533840179443},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.46360599994659424},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.41660889983177185},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10073146224021912}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8064347505569458},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5833561420440674},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5128533840179443},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.46360599994659424},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.41660889983177185},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10073146224021912}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3354166.3354171","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3354166.3354171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02314723v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02314723","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PPDP 2019 - 21st International Symposium on Principles and Practice of Declarative Programming, Oct 2019, Porto, Portugal. pp.1-15, ⟨10.1145/3354166.3354171⟩","raw_type":"Conference papers"},{"id":"pmh:oai:research-repository.st-andrews.ac.uk:10023/18619","is_oa":false,"landing_page_url":"https://hdl.handle.net/10023/18619","pdf_url":null,"source":{"id":"https://openalex.org/S4306400230","display_name":"St Andrews Research Repository (St Andrews Research Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16835326","host_organization_name":"University of St Andrews","host_organization_lineage":["https://openalex.org/I16835326"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference item"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G5169153448","display_name":null,"funder_award_id":"EP/P020631/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6280419463","display_name":"Discovery: Pattern Discovery and Program Shaping for Manycore Systems","funder_award_id":"EP/P020631/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8788919738","display_name":null,"funder_award_id":"779882","funder_id":"https://openalex.org/F4320335254","funder_display_name":"Horizon 2020"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335254","display_name":"Horizon 2020","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1527341092","https://openalex.org/W1547129189","https://openalex.org/W1551651413","https://openalex.org/W1553992341","https://openalex.org/W1572739102","https://openalex.org/W1575284330","https://openalex.org/W1613874182","https://openalex.org/W1617766523","https://openalex.org/W1977661221","https://openalex.org/W1977764760","https://openalex.org/W1991895580","https://openalex.org/W1994052277","https://openalex.org/W1996360405","https://openalex.org/W2004264692","https://openalex.org/W2010790229","https://openalex.org/W2034711041","https://openalex.org/W2043100293","https://openalex.org/W2053700189","https://openalex.org/W2055814018","https://openalex.org/W2056994060","https://openalex.org/W2073629816","https://openalex.org/W2076285066","https://openalex.org/W2078536008","https://openalex.org/W2084309647","https://openalex.org/W2108202121","https://openalex.org/W2109863363","https://openalex.org/W2111662649","https://openalex.org/W2113068339","https://openalex.org/W2116325485","https://openalex.org/W2119733170","https://openalex.org/W2119859640","https://openalex.org/W2121043529","https://openalex.org/W2150174204","https://openalex.org/W2152505375","https://openalex.org/W2154909745","https://openalex.org/W2171182387","https://openalex.org/W2178564501","https://openalex.org/W2520653324","https://openalex.org/W2597472572","https://openalex.org/W2615865818","https://openalex.org/W2616289511","https://openalex.org/W2728028396","https://openalex.org/W2775480046","https://openalex.org/W2810937679","https://openalex.org/W2921894422","https://openalex.org/W2962765334","https://openalex.org/W2963413731","https://openalex.org/W2966560304","https://openalex.org/W2997271062","https://openalex.org/W3103745910","https://openalex.org/W3125838234","https://openalex.org/W4232836212","https://openalex.org/W4240127846","https://openalex.org/W4240835555","https://openalex.org/W6891615451"],"related_works":["https://openalex.org/W2592399342","https://openalex.org/W4312309273","https://openalex.org/W3136890312","https://openalex.org/W2259894237","https://openalex.org/W1923258046","https://openalex.org/W2132325017","https://openalex.org/W1671914757","https://openalex.org/W1559579193","https://openalex.org/W593478746","https://openalex.org/W2100079361"],"abstract_inverted_index":{"Energy,":[0],"Time":[1],"and":[2,37],"Security":[3],"(ETS)":[4],"properties":[5,39,70,76,95],"of":[6,30,71,77,118],"programs":[7,73],"are":[8,17,100],"becoming":[9],"increasingly":[10],"prioritised":[11],"by":[12,96,103],"developers,":[13],"especially":[14],"where":[15],"applications":[16],"running":[18],"on":[19],"ETS":[20,66,94,124],"sensitive":[21],"systems,":[22],"such":[23],"as":[24,74],"embedded":[25],"devices":[26],"or":[27,67],"the":[28,78],"Internet":[29],"Things.":[31],"Moreover,":[32],"developers":[33,88],"currently":[34],"lack":[35],"tools":[36],"language":[38],"to":[40,43,63,89],"allow":[41],"them":[42],"reason":[44,64,90],"about":[45,65,91],"ETS.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50,81,110],"introduce":[51,82],"a":[52,61,83,116],"new":[53],"contract":[54,84,113],"specification":[55,85],"framework,":[56],"called":[57],"Drive,":[58],"which":[59],"allows":[60],"developer":[62],"other":[68],"non-functional":[69],"their":[72],"first-class":[75,93],"language.":[79],"Furthermore,":[80],"language,":[86],"allowing":[87],"these":[92],"expressing":[97],"contracts":[98],"that":[99],"proved":[101],"correct":[102],"an":[104],"underlying":[105],"formal":[106],"type":[107],"system.":[108],"Finally,":[109],"show":[111],"our":[112],"framework":[114],"over":[115],"number":[117],"representable":[119],"examples,":[120],"demonstrating":[121],"provable":[122],"worst-case":[123],"properties.":[125]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}