{"id":"https://openalex.org/W7096969438","doi":null,"title":"A Coq Framework For Verified Property-Based Testing Internship Report","display_name":"A Coq Framework For Verified Property-Based Testing Internship Report","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7096969438"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.707.9910","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.707.9910","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://prosecco.gforge.inria.fr/personal/hritcu/publications/verified-testing-report.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7096969438"],"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":"https://openalex.org/A5035611633","display_name":"Inria Paris-Rocquencourt","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Inria Paris-rocquencourt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Zoe Paraskevopoulou (intern","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zoe Paraskevopoulou (intern","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,"reviewed_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/T10126","display_name":"Logic, programming, and type systems","score":0.7426999807357788,"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/T10126","display_name":"Logic, programming, and type systems","score":0.7426999807357788,"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.22949999570846558,"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.02669999934732914,"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/property-based-testing","display_name":"property-based testing","score":0.9549999833106995},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.8880000114440918},{"id":"https://openalex.org/keywords/coq-proof-assistant","display_name":"Coq","score":0.9739999771118164},{"id":"https://openalex.org/keywords/red-black-trees","display_name":"red-black trees","score":0.7979999780654907},{"id":"https://openalex.org/keywords/non-interference","display_name":"non-interference","score":0.9700000286102295},{"id":"https://openalex.org/keywords/axiomatic-semantics","display_name":"axiomatic semantics","score":0.7269999980926514},{"id":"https://openalex.org/keywords/software-testing","display_name":"software testing","score":0.4020000100135803}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7458999752998352},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7390000224113464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7376999855041504},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.5996999740600586},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47679999470710754},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.47350001335144043},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.46650001406669617},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.41830000281333923},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41119998693466187},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.37770000100135803},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.34610000252723694},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.3253999948501587},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.32170000672340393},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.3199000060558319},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3188999891281128},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.3019999861717224},{"id":"https://openalex.org/C107683887","wikidata":"https://www.wikidata.org/wiki/Q782466","display_name":"Integration testing","level":3,"score":0.2978000044822693},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.296099990606308},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.2930999994277954},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.2924000024795532},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2849999964237213},{"id":"https://openalex.org/C169168650","wikidata":"https://www.wikidata.org/wiki/Q1675637","display_name":"Keyword-driven testing","level":5,"score":0.28450000286102295},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.27469998598098755},{"id":"https://openalex.org/C148027188","wikidata":"https://www.wikidata.org/wiki/Q907375","display_name":"Unit testing","level":3,"score":0.2703999876976013},{"id":"https://openalex.org/C182122060","wikidata":"https://www.wikidata.org/wiki/Q6752328","display_name":"Manual testing","level":5,"score":0.27000001072883606},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.26600000262260437},{"id":"https://openalex.org/C162443782","wikidata":"https://www.wikidata.org/wiki/Q1066228","display_name":"White-box testing","level":5,"score":0.26579999923706055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26089999079704285}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.707.9910","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.707.9910","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://prosecco.gforge.inria.fr/personal/hritcu/publications/verified-testing-report.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7097198320","https://openalex.org/W2396983327","https://openalex.org/W7095142061","https://openalex.org/W2980167976","https://openalex.org/W2894513005","https://openalex.org/W2780457557","https://openalex.org/W2007052622","https://openalex.org/W6959981361","https://openalex.org/W2766770638","https://openalex.org/W1625627404"],"abstract_inverted_index":{"2":[0],"While":[1],"random":[2,105],"property-based":[3,40],"testing":[4,18,55,70],"is":[5,44,62,169],"often":[6],"an":[7],"effective":[8],"way":[9,96],"for":[10,37,57,97],"quickly":[11],"finding":[12],"bugs":[13,23],"and":[14,24,150,172],"in-creasing":[15],"software":[16],"quality,":[17],"errors":[19],"can":[20,108],"conceal":[21],"important":[22],"thus":[25],"reduce":[26],"its":[27],"benefits.":[28],"In":[29],"this":[30,42,90,166],"report":[31],"we":[32,92],"introduce":[33],"a":[34,47,75,85,94,104,133,146,155],"novel":[35],"methodology":[36,43,117,144,168],"formally":[38],"verified":[39],"testing;":[41],"embodied":[45],"by":[46],"framework":[48,61],"built":[49],"on":[50,145,154],"top":[51],"of":[52,68,102,122,132,136],"the":[53,66,80,100,120,129],"QuickChick":[54,124],"plugin":[56],"Coq.":[58],"Our":[59],"verification":[60,167],"aimed":[63],"at":[64],"proving":[65],"correctness":[67,121],"executable":[69],"code":[71],"with":[72,110,126],"respect":[73,127],"to":[74,118,128,176],"high-level":[76],"specification,":[77],"which":[78],"captures":[79],"conjecture":[81],"under":[82],"test":[83],"in":[84],"more":[86,156],"direct":[87],"way.":[88],"To":[89],"end,":[91],"provide":[93],"systematic":[95],"reasoning":[98],"about":[99],"set":[101],"values":[103],"data":[106],"generator":[107],"produce":[109],"non-zero":[111],"probability.":[112],"We":[113,139],"have":[114,140],"used":[115],"our":[116,143],"prove":[119],"most":[123],"combinators,":[125],"axiomatic":[130],"semantics":[131],"small":[134],"number":[135],"primitive":[137],"ones.":[138],"also":[141],"applied":[142],"red-black":[147],"tree":[148],"ex-ample":[149],"made":[151],"good":[152],"progress":[153],"complex":[157],"noninterference":[158],"example.":[159],"These":[160],"encouraging":[161],"preliminary":[162],"results":[163],"indicate":[164],"that":[165],"modular,":[170],"scalable,":[171],"requires":[173],"minimal":[174],"changes":[175],"existing":[177],"code.":[178]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7096969438","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}
