{"id":"https://openalex.org/W4409967271","doi":"https://doi.org/10.1007/978-3-031-90660-2_1","title":"Dynamic Verification of OCaml Software with Gospel and Ortac/QCheck-STM","display_name":"Dynamic Verification of OCaml Software with Gospel and Ortac/QCheck-STM","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409967271","doi":"https://doi.org/10.1007/978-3-031-90660-2_1"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90660-2_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90660-2_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025752453","display_name":"Nikolaus Huber","orcid":"https://orcid.org/0000-0002-1616-0602"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Nikolaus Huber","raw_affiliation_strings":["Tarides, Paris, France","Uppsala University, Uppsala, Sweden","Uppsala University (Box 256, SE-751 05 Uppsala - Sweden)"],"affiliations":[{"raw_affiliation_string":"Tarides, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala University (Box 256, SE-751 05 Uppsala - Sweden)","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092102499","display_name":"Naomi Spargo","orcid":"https://orcid.org/0009-0001-1479-1574"},"institutions":[{"id":"https://openalex.org/I4210140281","display_name":"Galois (United States)","ror":"https://ror.org/03g8y8161","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140281"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naomi Spargo","raw_affiliation_strings":["Galois Inc, Arlington, VA, USA","Tarides, Paris, France","Galois, Inc. (421 SW 6th Avenue, Suite 300\r\nPortland, Oregon 97204 - United States)"],"affiliations":[{"raw_affiliation_string":"Galois Inc, Arlington, VA, USA","institution_ids":["https://openalex.org/I4210140281"]},{"raw_affiliation_string":"Tarides, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Galois, Inc. (421 SW 6th Avenue, Suite 300\r\nPortland, Oregon 97204 - United States)","institution_ids":["https://openalex.org/I4210140281"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112680943","display_name":"Nicolas Osborne","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nicolas Osborne","raw_affiliation_strings":["Tarides, Paris, France","Tarides [Paris] (France)"],"affiliations":[{"raw_affiliation_string":"Tarides, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Tarides [Paris] (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051234674","display_name":"Samuel Hym","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samuel Hym","raw_affiliation_strings":["Tarides, Paris, France","Tarides [Paris] (France)"],"affiliations":[{"raw_affiliation_string":"Tarides, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Tarides [Paris] (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065278196","display_name":"Jan Midtgaard","orcid":"https://orcid.org/0000-0002-6506-5468"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jan Midtgaard","raw_affiliation_strings":["Tarides, Paris, France","Tarides [Paris] (France)"],"affiliations":[{"raw_affiliation_string":"Tarides, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Tarides [Paris] (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025752453"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16354029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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/T11424","display_name":"Security and Verification in Computing","score":0.9986000061035156,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.8623248338699341},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7697510719299316},{"id":"https://openalex.org/keywords/gospel","display_name":"Gospel","score":0.4733930826187134},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4633747637271881},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3309752941131592},{"id":"https://openalex.org/keywords/theology","display_name":"Theology","score":0.08471488952636719},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.06013906002044678}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8623248338699341},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7697510719299316},{"id":"https://openalex.org/C2781384534","wikidata":"https://www.wikidata.org/wiki/Q34274","display_name":"Gospel","level":2,"score":0.4733930826187134},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4633747637271881},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3309752941131592},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.08471488952636719},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.06013906002044678}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-90660-2_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90660-2_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-05073121v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05073121","pdf_url":null,"source":{"id":"https://openalex.org/S4406922454","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://etaps.org/2025/conferences/tacas/","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-90660-2_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90660-2_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6088097993","display_name":"Towards a specification language and an ecosystem to specify, test, and verify OCaml programs","funder_award_id":"ANR-22-CE48-0013","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409967271.pdf","grobid_xml":"https://content.openalex.org/works/W4409967271.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W165943180","https://openalex.org/W1464569014","https://openalex.org/W1507441114","https://openalex.org/W1561632437","https://openalex.org/W1611541577","https://openalex.org/W1625627404","https://openalex.org/W1820726602","https://openalex.org/W1830889901","https://openalex.org/W1959256509","https://openalex.org/W1992067231","https://openalex.org/W1993836075","https://openalex.org/W2016320988","https://openalex.org/W2030358379","https://openalex.org/W2094160561","https://openalex.org/W2096425305","https://openalex.org/W2103139643","https://openalex.org/W2117893191","https://openalex.org/W2121077396","https://openalex.org/W2123023940","https://openalex.org/W2125126351","https://openalex.org/W2127384009","https://openalex.org/W2130427425","https://openalex.org/W2140046123","https://openalex.org/W2267469130","https://openalex.org/W2396983327","https://openalex.org/W2513776304","https://openalex.org/W2614129136","https://openalex.org/W2959685439","https://openalex.org/W2987907651","https://openalex.org/W3023216518","https://openalex.org/W3183402509","https://openalex.org/W3196126719","https://openalex.org/W4244488020","https://openalex.org/W4403877760","https://openalex.org/W6911727483","https://openalex.org/W6967597849"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2514609562","https://openalex.org/W1870662312","https://openalex.org/W659402239","https://openalex.org/W4293660979","https://openalex.org/W2892025634","https://openalex.org/W657041153","https://openalex.org/W2762656146"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"introduces":[3],"the":[4,29,54,57,59,62],"QCheck-STM":[5],"plugin":[6],"for":[7,11,46],"Ortac,":[8],"a":[9,33,37],"framework":[10],"dynamic":[12],"verification":[13],"of":[14,36,56,61],"OCaml":[15,19,71],"code.":[16],"Ortac/QCheck-STM":[17],"consumes":[18],"module":[20],"signatures":[21],"annotated":[22],"with":[23],"behavioural":[24],"specification":[25],"contracts":[26],"expressed":[27],"in":[28,69],"Gospel":[30],"language,":[31],"extracts":[32],"functional":[34],"model":[35],"mutable":[38],"data":[39],"structure":[40,60],"from":[41],"it,":[42],"and":[43,65],"generates":[44],"code":[45],"automated":[47],"runtime":[48],"assertion":[49],"checking.":[50],"We":[51],"report":[52],"on":[53,66],"implementation":[55],"tool,":[58],"generated":[63],"code,":[64],"errors":[67],"found":[68],"established":[70],"libraries.":[72]},"counts_by_year":[],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}
