{"id":"https://openalex.org/W2133579422","doi":"https://doi.org/10.1142/s0218213006002576","title":"AN EMPIRICAL EVALUATION OF AUTOMATED THEOREM PROVERS IN SOFTWARE CERTIFICATION","display_name":"AN EMPIRICAL EVALUATION OF AUTOMATED THEOREM PROVERS IN SOFTWARE CERTIFICATION","publication_year":2006,"publication_date":"2006-01-24","ids":{"openalex":"https://openalex.org/W2133579422","doi":"https://doi.org/10.1142/s0218213006002576","mag":"2133579422"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213006002576","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213006002576","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-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/A5109978887","display_name":"Ewen Denney","orcid":null},"institutions":[{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]},{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"EWEN DENNEY","raw_affiliation_strings":["RIACS/NASA Ames Research Center, M/S 269-2, Moffett Field, California 94035, USA"],"affiliations":[{"raw_affiliation_string":"RIACS/NASA Ames Research Center, M/S 269-2, Moffett Field, California 94035, USA","institution_ids":["https://openalex.org/I1280536761","https://openalex.org/I143663144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082741874","display_name":"Bernd Fischer","orcid":"https://orcid.org/0000-0002-1815-218X"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"BERND FISCHER","raw_affiliation_strings":["RIACS/NASA Ames Research Center, M/S 269-2, Moffett Field, California 94035, USA"],"affiliations":[{"raw_affiliation_string":"RIACS/NASA Ames Research Center, M/S 269-2, Moffett Field, California 94035, USA","institution_ids":["https://openalex.org/I1280536761","https://openalex.org/I143663144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103712542","display_name":"Johann Schumann","orcid":null},"institutions":[{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]},{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JOHANN SCHUMANN","raw_affiliation_strings":["RIACS/NASA Ames Research Center, M/S 269-2, Moffett Field, California 94035, USA"],"affiliations":[{"raw_affiliation_string":"RIACS/NASA Ames Research Center, M/S 269-2, Moffett Field, California 94035, USA","institution_ids":["https://openalex.org/I1280536761","https://openalex.org/I143663144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109978887"],"corresponding_institution_ids":["https://openalex.org/I1280536761","https://openalex.org/I143663144"],"apc_list":null,"apc_paid":null,"fwci":4.201,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.94487179,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"01","first_page":"81","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9987999796867371,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9987999796867371,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9976999759674072,"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.8414520621299744},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.7447973489761353},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.7418500781059265},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.655559778213501},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6094821691513062},{"id":"https://openalex.org/keywords/traceability","display_name":"Traceability","score":0.5925634503364563},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.5232828259468079},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.5219942331314087},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.48246461153030396},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.47610247135162354},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4230082631111145},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.42044901847839355},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.41316545009613037},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15441346168518066}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8414520621299744},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.7447973489761353},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.7418500781059265},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.655559778213501},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6094821691513062},{"id":"https://openalex.org/C153876917","wikidata":"https://www.wikidata.org/wiki/Q899704","display_name":"Traceability","level":2,"score":0.5925634503364563},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.5232828259468079},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.5219942331314087},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.48246461153030396},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.47610247135162354},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4230082631111145},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.42044901847839355},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.41316545009613037},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15441346168518066},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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.1142/s0218213006002576","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213006002576","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W68069235","https://openalex.org/W566788094","https://openalex.org/W1483236741","https://openalex.org/W1489328406","https://openalex.org/W1494311999","https://openalex.org/W1498946538","https://openalex.org/W1514729613","https://openalex.org/W1516985632","https://openalex.org/W1528438529","https://openalex.org/W1533795866","https://openalex.org/W1539432158","https://openalex.org/W1540527391","https://openalex.org/W1543601803","https://openalex.org/W1558637250","https://openalex.org/W1582978759","https://openalex.org/W1583826417","https://openalex.org/W1584155694","https://openalex.org/W1585849967","https://openalex.org/W1587264316","https://openalex.org/W1601169473","https://openalex.org/W1768790486","https://openalex.org/W1772968073","https://openalex.org/W1780472831","https://openalex.org/W1785287584","https://openalex.org/W1807555267","https://openalex.org/W1843822920","https://openalex.org/W1887681675","https://openalex.org/W1943502734","https://openalex.org/W1974984092","https://openalex.org/W1981809958","https://openalex.org/W1993836075","https://openalex.org/W2034711041","https://openalex.org/W2040816116","https://openalex.org/W2051632385","https://openalex.org/W2055477538","https://openalex.org/W2078739175","https://openalex.org/W2103896756","https://openalex.org/W2105344324","https://openalex.org/W2112691551","https://openalex.org/W2113778303","https://openalex.org/W2159152974","https://openalex.org/W2163271924","https://openalex.org/W2164810907","https://openalex.org/W2399376905","https://openalex.org/W3022265524","https://openalex.org/W3167647685","https://openalex.org/W3181441684","https://openalex.org/W4250987182"],"related_works":["https://openalex.org/W2809689211","https://openalex.org/W76860425","https://openalex.org/W2160478595","https://openalex.org/W3100311625","https://openalex.org/W2522499048","https://openalex.org/W4214826241","https://openalex.org/W2074713291","https://openalex.org/W1909465604","https://openalex.org/W2759683207","https://openalex.org/W2079552794"],"abstract_inverted_index":{"We":[0,36],"describe":[1,56],"a":[2,62],"system":[3,15,59],"for":[4],"the":[5,38,45,57,79,91,101,104,108,141,144],"automated":[6,31],"certification":[7,63,118],"of":[8,11,103,143],"safety":[9,125],"properties":[10],"NASA":[12],"software.":[13],"The":[14,160],"uses":[16],"Hoare-style":[17],"program":[18],"verification":[19],"technology":[20],"to":[21,106,122,129,139],"generate":[22],"proof":[23,50,109,133],"obligations":[24,71,80,126],"which":[25,95,135],"are":[26,96,113],"then":[27],"processed":[28],"by":[29,98,163,168],"an":[30],"first-order":[32],"theorem":[33],"prover":[34],"(ATP).":[35],"discuss":[37],"unique":[39],"requirements":[40],"this":[41],"application":[42],"places":[43],"on":[44,48,115],"ATPs,":[46],"focusing":[47],"automation,":[49,78],"checking,":[51],"traceability,":[52],"and":[53,55,67,72,85,87,127,154,156],"usability,":[54],"resulting":[58],"architecture,":[60],"including":[61],"browser":[64],"that":[65,120],"maintains":[66],"displays":[68],"links":[69],"between":[70],"source":[73],"code":[74],"locations.":[75],"For":[76],"full":[77],"must":[81],"be":[82],"aggressively":[83],"preprocessed":[84],"simplified,":[86],"we":[88],"demonstrate":[89],"how":[90],"individual":[92],"simplification":[93],"stages,":[94],"implemented":[97],"rewriting,":[99],"influence":[100],"ability":[102],"ATPs":[105],"solve":[107],"tasks.":[110],"Our":[111],"results":[112],"based":[114],"13":[116],"comprehensive":[117],"experiments":[119],"lead":[121],"366":[123],"top-level":[124],"ultimately":[128],"more":[130],"than":[131],"25,000":[132],"tasks":[134],"have":[136,165],"been":[137,166],"used":[138],"determine":[140],"suitability":[142],"high-performance":[145],"provers":[146],"DCTP,":[147],"E-Setheo,":[148],"E,":[149],"Gandalf,":[150],"Otter,":[151],"Setheo,":[152],"Spass,":[153],"Vampire,":[155],"our":[157],"associated":[158],"infrastructure.":[159],"proofs":[161],"found":[162],"Otter":[164],"checked":[167],"Ivy.":[169]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}