{"id":"https://openalex.org/W2078182976","doi":"https://doi.org/10.3166/ria.25.717-742","title":"Equivalences et forme pr\u00e9nexe pour les formules bool\u00e9ennes quantifi\u00e9es","display_name":"Equivalences et forme pr\u00e9nexe pour les formules bool\u00e9ennes quantifi\u00e9es","publication_year":2011,"publication_date":"2011-12-30","ids":{"openalex":"https://openalex.org/W2078182976","doi":"https://doi.org/10.3166/ria.25.717-742","mag":"2078182976"},"language":"fr","primary_location":{"id":"doi:10.3166/ria.25.717-742","is_oa":false,"landing_page_url":"https://doi.org/10.3166/ria.25.717-742","pdf_url":null,"source":{"id":"https://openalex.org/S4210205895","display_name":"Revue d intelligence artificielle","issn_l":"0992-499X","issn":["0992-499X","1958-5748"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312982","host_organization_name":"International Information and Engineering Technology Association","host_organization_lineage":["https://openalex.org/P4310312982"],"host_organization_lineage_names":["International Information and Engineering Technology Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue d'intelligence artificielle","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/A5018380335","display_name":"Benoit Da Mota","orcid":"https://orcid.org/0000-0003-0807-8892"},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"B. Da Mota","raw_affiliation_strings":["LERIA, Universit\u00e9 d'Angers 2, boulevard Lavoisier, 49045, Angers Cedex 01"],"affiliations":[{"raw_affiliation_string":"LERIA, Universit\u00e9 d'Angers 2, boulevard Lavoisier, 49045, Angers Cedex 01","institution_ids":["https://openalex.org/I49451733"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018380335"],"corresponding_institution_ids":["https://openalex.org/I49451733"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11053264,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"6","first_page":"717","last_page":"742"},"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.9994000196456909,"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.9994000196456909,"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.9991000294685364,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9965000152587891,"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/humanities","display_name":"Humanities","score":0.5953882336616516},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45162078738212585},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.3295377492904663}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.5953882336616516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45162078738212585},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.3295377492904663}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3166/ria.25.717-742","is_oa":false,"landing_page_url":"https://doi.org/10.3166/ria.25.717-742","pdf_url":null,"source":{"id":"https://openalex.org/S4210205895","display_name":"Revue d intelligence artificielle","issn_l":"0992-499X","issn":["0992-499X","1958-5748"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312982","host_organization_name":"International Information and Engineering Technology Association","host_organization_lineage":["https://openalex.org/P4310312982"],"host_organization_lineage_names":["International Information and Engineering Technology Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Revue d'intelligence artificielle","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W21628717","https://openalex.org/W1482661140","https://openalex.org/W1483522989","https://openalex.org/W1488842140","https://openalex.org/W1494899888","https://openalex.org/W1511845115","https://openalex.org/W1515623105","https://openalex.org/W1541340697","https://openalex.org/W1558152194","https://openalex.org/W1572445670","https://openalex.org/W1579221659","https://openalex.org/W1877759623","https://openalex.org/W1976876676","https://openalex.org/W1996010294","https://openalex.org/W1999997889","https://openalex.org/W2025137085","https://openalex.org/W2044169892","https://openalex.org/W2051999406","https://openalex.org/W2057361103","https://openalex.org/W2065251436","https://openalex.org/W2070717151","https://openalex.org/W2114574336","https://openalex.org/W2121706505","https://openalex.org/W2135523993","https://openalex.org/W2145577448","https://openalex.org/W2160080538","https://openalex.org/W2161955489","https://openalex.org/W2170288398","https://openalex.org/W3098378096","https://openalex.org/W4231251425","https://openalex.org/W4245630182"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"De":[0],"nombreux":[1],"probl\u00e8mes":[2],"d'intelligence":[3],"artificielle":[4],"et":[5,70],"de":[6,14,47,60,63,68,71,81],"v\u00e9rification":[7],"formelle":[8],"se":[9],"ram\u00e8nent":[10],"\u00e0":[11,57,86],"un":[12],"test":[13,23,117],"validit\u00e9":[15],"d'une":[16,30,95],"formule":[17,31,65],"bool\u00e9enne":[18],"quantifi\u00e9e":[19],"(QBF).Pour":[20],"effectuer":[21],"ce":[22,74],"les":[24,99],"solveurs":[25,100],"QBF":[26,101,128,191],"actuels":[27],"ont":[28],"besoin":[29],"sous":[32,50,83],"une":[33,58,78],"forme":[34,40,45,52,84],"syntaxique":[35],"restrictive":[36,137],"pr\u00e9nexe,":[37],"comme":[38],"la":[39,44,61,64],"normale":[41,46],"conjonctive":[42],"ou":[43,72],"n\u00e9gation.La":[48],"mise":[49,82],"cette":[51],"pr\u00e9nexe":[53,85],"pr\u00e9alable":[54],"peut":[55],"mener":[56],"explosion":[59],"taille":[62],"en":[66],"pr\u00e9sence":[67],"bi-implications":[69,163],"exclusifs.Dans":[73],"travail":[75],"nous":[76],"d\u00e9crivons":[77],"nouvelle":[79],"m\u00e9thode":[80],"l'aide":[87],"d'un":[88],"motif":[89],"particulier.Nos":[90],"r\u00e9sultats":[91],"exp\u00e9rimentaux":[92],"montrent":[93],"l'int\u00e9r\u00eat":[94],"telle":[96],"approche":[97],"pour":[98],"actuels.ABSTRACT.Many":[102],"problems":[103],"in":[104,108,135,160],"artificial":[105],"intelligence":[106],"and":[107,164],"formal":[109],"verification":[110],"can":[111,151],"be":[112,134],"reduced":[113],"to":[114,133,153],"a":[115,119,136,171,177,187],"validity":[116],"of":[118,157,162,174,185],"quantified":[120],"boolean":[121],"formula":[122,132,159],"(QBF).To":[123],"perform":[124],"this":[125,167],"test,":[126],"existing":[127],"solvers":[129],"need":[130],"the":[131,158,183],"prenex":[138],"form,":[139],"as":[140],"conjunctive":[141],"normal":[142,146],"form":[143],"or":[144],"negation":[145],"form.This":[147],"prior":[148],"prenexing":[149,175],"process":[150],"lead":[152],"an":[154],"exponential":[155],"growth":[156],"presence":[161],"exclusive":[165],"disjunctions.In":[166],"work,":[168],"we":[169],"describe":[170],"new":[172],"method":[173,188],"with":[176,189],"particular":[178],"pattern.Our":[179],"experimental":[180],"results":[181],"show":[182],"interest":[184],"such":[186],"actual":[190],"solvers.":[192]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}