{"id":"https://openalex.org/W2977173076","doi":"https://doi.org/10.1145/3354166.3354170","title":"Property-Based Testing via Proof Reconstruction","display_name":"Property-Based Testing via Proof Reconstruction","publication_year":2019,"publication_date":"2019-09-24","ids":{"openalex":"https://openalex.org/W2977173076","doi":"https://doi.org/10.1145/3354166.3354170","mag":"2977173076"},"language":"en","primary_location":{"id":"doi:10.1145/3354166.3354170","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3354166.3354170","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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-02368931","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048291994","display_name":"Roberto Blanco","orcid":"https://orcid.org/0000-0002-6071-9426"},"institutions":[{"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/I4210086502","display_name":"CryptoExperts (France)","ror":"https://ror.org/0030xrh72","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210086502"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Roberto Blanco","raw_affiliation_strings":["INRIA Paris, France","PROSECCO - Programming securely with cryptography (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"PROSECCO - Programming securely with cryptography (France)","institution_ids":["https://openalex.org/I4210086502"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018394339","display_name":"Dale Miller","orcid":"https://orcid.org/0000-0003-0274-4954"},"institutions":[{"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/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dale Miller","raw_affiliation_strings":["INRIA Saclay & LIX, \u00c9cole, Polytechnique, France","PARSIFAL - Proof search and reasoning with logic specifications (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay & LIX, \u00c9cole, Polytechnique, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"PARSIFAL - Proof search and reasoning with logic specifications (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021883093","display_name":"Alberto Momigliano","orcid":"https://orcid.org/0000-0003-0942-4777"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Momigliano","raw_affiliation_strings":["DI, Universit\u00e0 degli Studi di Milano, Italy","ISLab - Dipartimento di Informatica (Information Systems and knowledge management - Via Festa del Perdono 7 - 20122 Milano - Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DI, Universit\u00e0 degli Studi di Milano, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"ISLab - Dipartimento di Informatica (Information Systems and knowledge management - Via Festa del Perdono 7 - 20122 Milano - Italy)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3949,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.53224101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging 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/T10743","display_name":"Software Testing and Debugging 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/T10126","display_name":"Logic, programming, and type systems","score":0.9995999932289124,"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/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.8001127243041992},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7955616116523743},{"id":"https://openalex.org/keywords/prolog","display_name":"Prolog","score":0.49499934911727905},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.4788548946380615},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.4161187410354614},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4147525429725647},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4072820544242859},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.3046666383743286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8001127243041992},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7955616116523743},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.49499934911727905},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.4788548946380615},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.4161187410354614},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4147525429725647},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4072820544242859},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.3046666383743286},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3354166.3354170","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3354166.3354170","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-02368931v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02368931","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PPDP 2019 - 21st International Symposium on Principles and Practice of Programming Languages, Oct 2019, Porto, Portugal. pp.1-13, ⟨10.1145/3354166.3354170⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02368931v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02368931","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PPDP 2019 - 21st International Symposium on Principles and Practice of Programming Languages, Oct 2019, Porto, Portugal. pp.1-13, ⟨10.1145/3354166.3354170⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W2751440","https://openalex.org/W15103390","https://openalex.org/W46734479","https://openalex.org/W1499101893","https://openalex.org/W1506042709","https://openalex.org/W1507441114","https://openalex.org/W1512931629","https://openalex.org/W1518650316","https://openalex.org/W1533157944","https://openalex.org/W1536129331","https://openalex.org/W1579672261","https://openalex.org/W1678615379","https://openalex.org/W1727609483","https://openalex.org/W1766332311","https://openalex.org/W1799755352","https://openalex.org/W1961757151","https://openalex.org/W1972058794","https://openalex.org/W1979910264","https://openalex.org/W1988449272","https://openalex.org/W2029976661","https://openalex.org/W2031872041","https://openalex.org/W2032234226","https://openalex.org/W2067540169","https://openalex.org/W2070324762","https://openalex.org/W2071756645","https://openalex.org/W2075352622","https://openalex.org/W2076892721","https://openalex.org/W2077776087","https://openalex.org/W2082334237","https://openalex.org/W2088881461","https://openalex.org/W2093111544","https://openalex.org/W2099521332","https://openalex.org/W2102506621","https://openalex.org/W2104680392","https://openalex.org/W2110359479","https://openalex.org/W2119717320","https://openalex.org/W2125126351","https://openalex.org/W2129206752","https://openalex.org/W2140849218","https://openalex.org/W2141978322","https://openalex.org/W2143073089","https://openalex.org/W2143382644","https://openalex.org/W2159160803","https://openalex.org/W2159192310","https://openalex.org/W2170682382","https://openalex.org/W2263677784","https://openalex.org/W2278624804","https://openalex.org/W2294656706","https://openalex.org/W2343779038","https://openalex.org/W2396983327","https://openalex.org/W2463991046","https://openalex.org/W2476059279","https://openalex.org/W2577230135","https://openalex.org/W2612673962","https://openalex.org/W2735044928","https://openalex.org/W2753617992","https://openalex.org/W2777364118","https://openalex.org/W2795365301","https://openalex.org/W2895763214","https://openalex.org/W2911865844","https://openalex.org/W2990518766","https://openalex.org/W3005608680","https://openalex.org/W3104376605","https://openalex.org/W3135320517","https://openalex.org/W3141833118","https://openalex.org/W3142646652","https://openalex.org/W4234122891","https://openalex.org/W4244488020","https://openalex.org/W6811215404"],"related_works":["https://openalex.org/W1999702466","https://openalex.org/W1481700938","https://openalex.org/W2741053223","https://openalex.org/W1493824320","https://openalex.org/W592311106","https://openalex.org/W4319165641","https://openalex.org/W2972366161","https://openalex.org/W4380901377","https://openalex.org/W1504500318","https://openalex.org/W2003151706"],"abstract_inverted_index":{"Property-based":[0],"testing":[1,26,92],"(PBT)":[2],"is":[3,89,127],"a":[4,19,81,97],"technique":[5],"for":[6,27],"validating":[7],"code":[8],"against":[9],"an":[10],"executable":[11],"specification":[12],"by":[13,44,142],"automatically":[14],"generating":[15],"test-data.":[16],"We":[17,41,73,138],"present":[18],"proof-theoretical":[20],"reconstruction":[21],"of":[22,25,48,78,129,136,148],"this":[23,43,140],"style":[24],"relational":[28],"specifications":[29],"and":[30,134],"employ":[31],"the":[32,62,76,91,132,146],"Foundational":[33],"Proof":[34],"Certificate":[35],"framework":[36],"to":[37,55,68,96,115],"describe":[38,56],"test":[39],"generators.":[40],"do":[42],"presenting":[45],"certain":[46],"kinds":[47],"\"proof":[49],"outlines\"":[50],"that":[51],"can":[52],"be":[53],"used":[54],"various":[57],"common":[58],"generation":[59,88,133],"strategies":[60],"in":[61,145],"PBT":[63],"literature,":[64],"ranging":[65],"from":[66,152],"random":[67],"exhaustive,":[69],"including":[70],"their":[71,85],"combination.":[72],"also":[74],"address":[75],"shrinking":[77],"counterexamples":[79],"as":[80,156],"first":[82],"step":[83],"towards":[84],"explanation.":[86],"Once":[87],"accomplished,":[90],"phase":[93],"boils":[94],"down":[95],"standard":[98],"logic":[99],"programming":[100,125,149],"search.":[101],"After":[102],"illustrating":[103],"our":[104],"techniques":[105],"on":[106],"simple,":[107],"first-order":[108],"(algebraic)":[109],"data":[110,116],"structures,":[111],"we":[112],"lift":[113],"it":[114],"structures":[117],"containing":[118],"bindings":[119],"using":[120],"\u03bb-tree":[121],"syntax.":[122],"The":[123],"\u03bbProlog":[124],"language":[126],"capable":[128],"performing":[130],"both":[131],"checking":[135],"tests.":[137],"validate":[139],"approach":[141],"tackling":[143],"benchmarks":[144],"metatheory":[147],"languages":[150],"coming":[151],"related":[153],"tools":[154],"such":[155],"PLT-Redex.":[157]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}