{"id":"https://openalex.org/W3090441383","doi":"https://doi.org/10.1145/3377812.3382156","title":"mCoq","display_name":"mCoq","publication_year":2020,"publication_date":"2020-06-27","ids":{"openalex":"https://openalex.org/W3090441383","doi":"https://doi.org/10.1145/3377812.3382156","mag":"3090441383"},"language":"en","primary_location":{"id":"doi:10.1145/3377812.3382156","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3377812.3382156","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/IEEE 42nd International Conference on Software Engineering: Companion Proceedings","raw_type":"proceedings-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/A5082803983","display_name":"Kush Jain","orcid":"https://orcid.org/0000-0002-7583-6713"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kush Jain","raw_affiliation_strings":["The University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015320417","display_name":"Karl Palmskog","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Karl Palmskog","raw_affiliation_strings":["KTH Royal Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023705226","display_name":"Ahmet \u00c7elik","orcid":"https://orcid.org/0000-0002-6288-3182"},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ahmet Celik","raw_affiliation_strings":["Facebook, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Inc","institution_ids":["https://openalex.org/I2252078561"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055058246","display_name":"Emilio Jes\u00fas Gallego Arias","orcid":"https://orcid.org/0000-0002-9299-1192"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Emilio Jes\u00fas Gallego Arias","raw_affiliation_strings":["Univ. de Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. de Paris","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063052820","display_name":"Milos Gligoric","orcid":"https://orcid.org/0000-0002-5894-7649"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Milos Gligoric","raw_affiliation_strings":["The University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9619,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77281192,"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":"89","last_page":"92"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10260","display_name":"Software Engineering Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8301809430122375},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7228150367736816},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.69817054271698},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6099310517311096},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5340216755867004},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5129711031913757},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4990575313568115},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.49762824177742004},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.472610741853714},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4598984718322754},{"id":"https://openalex.org/keywords/mutation-testing","display_name":"Mutation testing","score":0.4320870339870453},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.431735098361969},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3755543828010559},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.2994930148124695}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8301809430122375},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7228150367736816},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.69817054271698},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6099310517311096},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5340216755867004},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5129711031913757},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4990575313568115},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.49762824177742004},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.472610741853714},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4598984718322754},{"id":"https://openalex.org/C163565370","wikidata":"https://www.wikidata.org/wiki/Q4308623","display_name":"Mutation testing","level":4,"score":0.4320870339870453},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.431735098361969},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3755543828010559},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.2994930148124695},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3377812.3382156","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3377812.3382156","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/IEEE 42nd International Conference on Software Engineering: Companion Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1464569014","https://openalex.org/W1486172410","https://openalex.org/W1816782878","https://openalex.org/W2023035194","https://openalex.org/W2032947860","https://openalex.org/W2045255985","https://openalex.org/W2106192381","https://openalex.org/W2159192310","https://openalex.org/W2170030045","https://openalex.org/W2606939423","https://openalex.org/W2725449579","https://openalex.org/W2769308307","https://openalex.org/W2777354851","https://openalex.org/W2870640023","https://openalex.org/W2972031508","https://openalex.org/W2998975145","https://openalex.org/W3104549103","https://openalex.org/W4250846042","https://openalex.org/W4254828537"],"related_works":["https://openalex.org/W4312733571","https://openalex.org/W2006962382","https://openalex.org/W2149716943","https://openalex.org/W4315606162","https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W2340807904","https://openalex.org/W1488573418","https://openalex.org/W1547517160","https://openalex.org/W2037121848"],"abstract_inverted_index":{"Software":[0],"developed":[1,17],"and":[2,22,38,61,74,83,145,163,179],"verified":[3],"using":[4,18],"proof":[5,132,177],"assistants,":[6],"such":[7],"as":[8,32,34,167],"Coq,":[9],"can":[10,55,134,173,191],"provide":[11],"trustworthiness":[12],"beyond":[13],"that":[14],"of":[15,148,161],"software":[16,183],"traditional":[19],"programming":[20],"languages":[21],"testing":[23],"practices.":[24],"However,":[25],"guarantees":[26],"from":[27],"formal":[28],"verification":[29,184],"are":[30,43,115],"only":[31],"good":[33],"the":[35,85,90,122],"underlying":[36],"definitions":[37,47],"specification":[39,129],"properties.":[40],"If":[41,118],"properties":[42],"incomplete,":[44],"flaws":[45],"in":[46],"may":[48,127],"not":[49],"be":[50,174,192],"captured":[51],"during":[52],"verification,":[53],"which":[54],"lead":[56],"to":[57,81,142,153,176],"unexpected":[58],"system":[59],"behavior":[60],"failures.":[62],"Mutation":[63],"analysis":[64,93],"is":[65,124],"a":[66,106,111,136],"general":[67],"technique":[68],"for":[69,72,95,181,189],"evaluating":[70],"specifications":[71,165],"adequacy":[73],"completeness,":[75],"based":[76],"on":[77],"making":[78],"small-scale":[79],"changes":[80,99],"systems":[82],"observing":[84],"results.":[86],"We":[87,170],"demonstrate":[88],"mCoq,":[89],"first":[91],"mutation":[92],"tool":[94],"Coq":[96,100,155],"projects.":[97,185],"mCoq":[98,141,152,172,190],"definitions,":[101],"with":[102],"each":[103],"change":[104],"producing":[105],"modified":[107],"project":[108],"version,":[109],"called":[110],"mutant,":[112],"whose":[113],"proofs":[114],"exhaustively":[116],"checked.":[117],"checking":[119,133],"succeeds,":[120],"i.e.,":[121],"mutant":[123],"live,":[125],"this":[126],"indicate":[128],"incompleteness.":[130],"Since":[131],"take":[135],"long":[137],"time,":[138],"we":[139,157],"optimized":[140],"perform":[143],"incremental":[144],"parallel":[146],"processing":[147],"mutants.":[149,169],"By":[150],"applying":[151],"popular":[154],"libraries,":[156],"found":[158],"several":[159],"instances":[160],"incomplete":[162],"missing":[164],"manifested":[166],"live":[168],"believe":[171],"useful":[175],"engineers":[178],"researchers":[180],"analyzing":[182],"The":[186],"demo":[187],"video":[188],"viewed":[193],"at:":[194],"https://youtu.be/QhigpfQ7dNo.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-10-08T00:00:00"}