Predicting and Detecting Symmetries in FOL Finite Model Search
Symmetries abound in logically formulated problems where many axioms are universally quantified, as this is the case in equational theories. Two complementary approaches have been used so far to dynamically tackle those symmetries: prediction and detection. The best-known predictive symmetry elimina...
Uložené v:
| Vydané v: | Journal of automated reasoning Ročník 36; číslo 3; s. 177 - 212 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Dordrecht
Springer Nature B.V
01.04.2006
Springer Verlag |
| Predmet: | |
| ISSN: | 0168-7433, 1573-0670 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Symmetries abound in logically formulated problems where many axioms are universally quantified, as this is the case in equational theories. Two complementary approaches have been used so far to dynamically tackle those symmetries: prediction and detection. The best-known predictive symmetry elimination method is the least number heuristic (lnh). A more recent predictive method, the extended least number heuristic (xlnh), focuses first on the enumeration of a bijection in the problem and easily exploits in the sequel the remaining isomorphisms. On the other hand, dynamic symmetry detection is costly in the general case (the problem is Graph Iso complete) but allows one to exploit more symmetries, and efficient (polytime) yet incomplete detection algorithms can be used on each node. This paper presents a generalization of xlnh that focuses on the enumeration of a unary function that does not require the function to be bijective, a general notion of symmetry for finite-model search in first-order logic together with an efficient symmetry detection algorithm, and a function-ordering heuristic that exploits the inherent structure of first-order logic theories to improve the search when using function-centric methods. A comprehensive study of the compared efficiency of all methods, in isolation and in combination, demonstrates the acceleration that can be expected in all cases. These ideas are implemented by using the known system SEM as an experimentation framework, to allow for accurate comparisons.[PUBLICATION ABSTRACT] |
|---|---|
| AbstractList | Symmetries abound in logically formulated problems where many axioms are universally quantified, as this is the case in equational theories. Two complementary approaches have been used so far to dynamically tackle those symmetries: prediction and detection. The best-known predictive symmetry elimination method is the least number heuristic (lnh). A more recent predictive method, the extended least number heuristic (xlnh), focuses first on the enumeration of a bijection in the problem and easily exploits in the sequel the remaining isomorphisms. On the other hand, dynamic symmetry detection is costly in the general case (the problem is Graph Iso complete) but allows one to exploit more symmetries, and efficient (polytime) yet incomplete detection algorithms can be used on each node. This paper presents a generalization of xlnh that focuses on the enumeration of a unary function that does not require the function to be bijective, a general notion of symmetry for finite-model search in first-order logic together with an efficient symmetry detection algorithm, and a function-ordering heuristic that exploits the inherent structure of first-order logic theories to improve the search when using function-centric methods. A comprehensive study of the compared efficiency of all methods, in isolation and in combination, demonstrates the acceleration that can be expected in all cases. These ideas are implemented by using the known system SEM as an experimentation framework, to allow for accurate comparisons.[PUBLICATION ABSTRACT] |
| Author | Henocque, Laurent Audemard, Gilles Benhamou, Belaïd |
| Author_xml | – sequence: 1 givenname: Gilles surname: Audemard fullname: Audemard, Gilles – sequence: 2 givenname: Belaïd surname: Benhamou fullname: Benhamou, Belaïd – sequence: 3 givenname: Laurent surname: Henocque fullname: Henocque, Laurent |
| BackLink | https://hal.science/hal-00448785$$DView record in HAL |
| BookMark | eNp9UMFKAzEQDVLBtvoB3hY8eYhOmmyyvQilWhVWKlTPId2dtSnbbE1SoX_vLisePAgDwwzvvXnzRmTgGoeEXDK4YQDqNjDImKIAkk5BAOUnZMhSxSlIBQMyBCYzqgTnZ2QUwhYAOIPpkNy9eixtEa37SIwrk3uM2E-r426H0VsMiXXJYpknC-tsxOSlKbFOVmh8sTknp5WpA1789DF5Xzy8zZ9ovnx8ns9yWnBQkTIpK24QVOuthKIErBiXa7FmJi0na8yYMJJxxSEFNTHtQxMpqjSrIO0K-Zhc97obU-u9tzvjj7oxVj_Nct3tAITIVJZ-sRZ71WP3vvk8YIh62xy8a-3p9qhKpcg4b1GsRxW-CcFj9SvLQHeR6j7SVlnqLlLdcdQfTmGjibZx0Rtb_8P8BtY_eUw |
| CitedBy_id | crossref_primary_10_1007_s10472_009_9143_8 crossref_primary_10_1007_s10601_022_09336_x |
| Cites_doi | 10.1093/logcom/8.4.511 10.1016/0020-0255(74)90008-5 10.1007/3-540-45578-7_6 10.1007/3-540-45578-7_8 10.3233/FI-1999-391202 10.1007/3-540-44990-6_20 10.1007/3-540-45620-1_19 10.1109/TCAD.2003.816218 10.1007/3-540-46135-3_30 10.1007/BF00244457 10.1093/jigpal/6.1.17 10.1007/3-540-45578-7_7 10.1007/3-540-55602-8_172 10.1007/11564751_36 10.1007/3-540-46135-3_28 10.1007/BF00881844 |
| ContentType | Journal Article |
| Copyright | Springer Science+Business Media, Inc. 2007 Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: Springer Science+Business Media, Inc. 2007 – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 7SC 8FD 8FE 8FG ABJCF AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- L6V L7M L~C L~D M7S P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS 1XC |
| DOI | 10.1007/s10817-006-9040-3 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials AUTh Library subscriptions: ProQuest Central Technology collection ProQuest One Community College ProQuest Central ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection Hyper Article en Ligne (HAL) |
| DatabaseTitle | CrossRef Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Engineering Collection Advanced Technologies & Aerospace Collection Engineering Database ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition Materials Science & Engineering Collection ProQuest One Academic ProQuest One Academic (New) |
| DatabaseTitleList | Computer Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1573-0670 |
| EndPage | 212 |
| ExternalDocumentID | oai:HAL:hal-00448785v1 2995829401 10_1007_s10817_006_9040_3 |
| Genre | Feature |
| GroupedDBID | -Y2 -~C .86 .DC .VR 06D 0R~ 0VY 199 1N0 203 29J 2J2 2JN 2JY 2KG 2LR 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5GY 5VS 67Z 6NX 78A 8FE 8FG 8TC 95- 95. 95~ 96X AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAPKM AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX ABAKF ABBBX ABBRH ABBXA ABDBE ABDZT ABECU ABFSG ABFTD ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABRTQ ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACNCT ACOKC ACOMO ACPIV ACSTC ACZOJ ADHHG ADHIR ADHKG ADIMF ADKFA ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFFHD AFGCZ AFHIU AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGJBK AGMZJ AGQEE AGQMX AGQPQ AGRTI AGWIL AGWZB AGYKE AHBYD AHKAY AHPBZ AHSBF AHWEU AHYZX AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG ATHPR AVWKF AXYYD AYFIA AYJHY AZFZN B-. BA0 BDATZ BENPR BGLVJ BGNMA BSONS CAG CCPQU CITATION COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ7 GQ8 GXS HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K6V K7- KDC KOV L6V LAK LLZTM M4Y M7S MA- N2Q N9A NB0 NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P2P P62 P9O PF0 PHGZM PHGZT PQGLB PT4 PT5 PTHSS QOK QOS R89 R9I RHV RNS ROL RPX RSV S16 S27 S3B SAP SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TEORI TN5 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 YLTOR Z45 ZMTXR ~EX 7SC 8FD AESKC AZQEC DWQXO GNUQQ JQ2 L7M L~C L~D PKEHL PQEST PQQKQ PQUKI PRINS 1SB 1XC 2.D 28- 2P1 5QI 6TJ AAOBN AEFIE AFEXP AFOHR AGGDS AHAVH BBWZM H13 KOW NDZJH R4E RNI RZC RZE RZK S1Z S26 S28 SCJ SCLPG T16 |
| ID | FETCH-LOGICAL-c307t-166f3ae07904d0cd0ef136b4b1a5d2be814a6137305072a007264f58f05f05fe3 |
| IEDL.DBID | BENPR |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000242853300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0168-7433 |
| IngestDate | Tue Oct 14 20:39:15 EDT 2025 Tue Nov 04 23:02:23 EST 2025 Sat Nov 29 05:55:11 EST 2025 Tue Nov 18 22:24:10 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| License | http://www.springer.com/tdm Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c307t-166f3ae07904d0cd0ef136b4b1a5d2be814a6137305072a007264f58f05f05fe3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| ORCID | 0000-0003-2604-9657 |
| PQID | 1367564833 |
| PQPubID | 2028908 |
| PageCount | 36 |
| ParticipantIDs | hal_primary_oai_HAL_hal_00448785v1 proquest_journals_1367564833 crossref_primary_10_1007_s10817_006_9040_3 crossref_citationtrail_10_1007_s10817_006_9040_3 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-04-01 |
| PublicationDateYYYYMMDD | 2006-04-01 |
| PublicationDate_xml | – month: 04 year: 2006 text: 2006-04-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Dordrecht |
| PublicationPlace_xml | – name: Dordrecht |
| PublicationTitle | Journal of automated reasoning |
| PublicationYear | 2006 |
| Publisher | Springer Nature B.V Springer Verlag |
| Publisher_xml | – name: Springer Nature B.V – name: Springer Verlag |
| References | 9040_CR13 F.A. Alloul (9040_CR1) 2003; 22 9040_CR14 9040_CR15 C.G. Fermüller (9040_CR16) 1998; 6 9040_CR10 9040_CR32 9040_CR11 9040_CR33 B. Benhamou (9040_CR8) 1994; 12 B. Benhamou (9040_CR6) 1999; 39 J. Zhang (9040_CR31) 1996; 17 9040_CR27 9040_CR28 9040_CR29 W. McCune (9040_CR20) 1994 9040_CR5 9040_CR3 J. Crawford (9040_CR12) 1992; 92 9040_CR25 9040_CR26 G. Audemard (9040_CR4) 2001 9040_CR9 9040_CR7 9040_CR21 9040_CR22 N. Peltier (9040_CR24) 1998; 8 J. Zhang (9040_CR30) 1994 9040_CR2 U. Montanari (9040_CR23) 1974; 7 9040_CR17 9040_CR18 9040_CR19 |
| References_xml | – start-page: 427 volume-title: Proceedings of the First International Join Conference in Automated Reasoning (IJCAR), Vol. 2083 of LNCS year: 2001 ident: 9040_CR4 – ident: 9040_CR33 – ident: 9040_CR5 – ident: 9040_CR18 – volume: 8 start-page: 511 issue: 4 year: 1998 ident: 9040_CR24 publication-title: J. Logic Comput. doi: 10.1093/logcom/8.4.511 – volume: 7 start-page: 95 year: 1974 ident: 9040_CR23 publication-title: Inform. Sci. doi: 10.1016/0020-0255(74)90008-5 – ident: 9040_CR17 doi: 10.1007/3-540-45578-7_6 – ident: 9040_CR21 – ident: 9040_CR9 – ident: 9040_CR14 doi: 10.1007/3-540-45578-7_8 – volume: 39 start-page: 21 issue: 1-2 year: 1999 ident: 9040_CR6 publication-title: Fundam. Inform. doi: 10.3233/FI-1999-391202 – ident: 9040_CR27 – ident: 9040_CR29 – start-page: 753 volume-title: 12th International Conference on Automated Deduction, Nancy, France year: 1994 ident: 9040_CR30 – ident: 9040_CR10 doi: 10.1007/3-540-44990-6_20 – ident: 9040_CR32 – ident: 9040_CR3 doi: 10.1007/3-540-45620-1_19 – ident: 9040_CR13 – ident: 9040_CR11 – volume: 22 start-page: 1117 issue: 9 year: 2003 ident: 9040_CR1 publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circ. and Systems doi: 10.1109/TCAD.2003.816218 – ident: 9040_CR2 – ident: 9040_CR25 doi: 10.1007/3-540-46135-3_30 – volume: 17 start-page: 1 issue: 1 year: 1996 ident: 9040_CR31 publication-title: J. Autom. Reasoning doi: 10.1007/BF00244457 – ident: 9040_CR22 – volume: 6 start-page: 17 issue: 1 year: 1998 ident: 9040_CR16 publication-title: Logic J. IGPL doi: 10.1093/jigpal/6.1.17 – volume: 92 start-page: 17 year: 1992 ident: 9040_CR12 publication-title: AAI – ident: 9040_CR15 doi: 10.1007/3-540-45578-7_7 – ident: 9040_CR7 doi: 10.1007/3-540-55602-8_172 – ident: 9040_CR26 doi: 10.1007/11564751_36 – ident: 9040_CR28 – ident: 9040_CR19 doi: 10.1007/3-540-46135-3_28 – volume-title: A Davis-Putnam Program and Its Application to Finite First-Order Model Search: Quasigroup Existence Problems year: 1994 ident: 9040_CR20 – volume: 12 start-page: 89 issue: 1 year: 1994 ident: 9040_CR8 publication-title: J. Autom. Reasoning doi: 10.1007/BF00881844 |
| SSID | ssj0003109 |
| Score | 1.71938 |
| Snippet | Symmetries abound in logically formulated problems where many axioms are universally quantified, as this is the case in equational theories. Two complementary... |
| SourceID | hal proquest crossref |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database |
| StartPage | 177 |
| SubjectTerms | Artificial Intelligence Computer Science Heuristic Studies Symmetry |
| Title | Predicting and Detecting Symmetries in FOL Finite Model Search |
| URI | https://www.proquest.com/docview/1367564833 https://hal.science/hal-00448785 |
| Volume | 36 |
| WOSCitedRecordID | wos000242853300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: AAdvanced Technologies & Aerospace Database (subscription) customDbUrl: eissn: 1573-0670 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0003109 issn: 0168-7433 databaseCode: P5Z dateStart: 19970201 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1573-0670 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0003109 issn: 0168-7433 databaseCode: K7- dateStart: 19970201 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database (subscription) customDbUrl: eissn: 1573-0670 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0003109 issn: 0168-7433 databaseCode: M7S dateStart: 19970201 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1573-0670 dateEnd: 20151231 omitProxy: false ssIdentifier: ssj0003109 issn: 0168-7433 databaseCode: BENPR dateStart: 19970201 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: Springer Nature - Connect here FIRST to enable access customDbUrl: eissn: 1573-0670 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003109 issn: 0168-7433 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFD64zQdfnFeczhHEJyHYNm2avijexsAxh1MRX0qatDjQqtsc-O_NWdMNffBFKIHeoO3JOTnJ-fp9AIeSZZmOHEVZkiTUjPiaijRzqZCR4yk30TzKZmITYa8nHh-jvl1wG1tYZRkTZ4FavylcIz9GarGA-4Kx0_cPiqpRWF21EhoVqCFTmenntfOrXv92HouR97Jg90bWTMbKumbx85wwERpn1BHC6tiPkanyjLjIX-F5Nua06_992jVYtdkmOSu6xzospfkG1EslB2IdexNO-iMs2CAEmshck8sUawu4N_h6fZ2Jbo3JMCftmy5pDzFNJSii9kIKtPIW3Lev7i461CorUGV8ekJdzjMmUyc0b64dpR1jHsYTP3FloL0kFa4vzThvvN-ki55EenHuZ4HInAC3lG1DNX_L0x0gOlChktzM-kLPD1wtfZODcu7JUGcyckUDnPKrxsrSjqP6xUu8IExGQ8QIsENDxKwBR_Nb3gvOjb8uPjCmml-HbNmds26Mx7BYLUIRTN0GNEszxdZHx_HCRrt_n96DlWLhBfE6TahORp_pPiyr6WQ4HrVsl2tB5TqkLcSODkzbD55Mezt4-Aa4zt4c |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8QwEB58gV58i-sziF6EYNu0aXpQEXVZ2XUVVPBW0yTFBbfq7qr4p_yNZvpY0YM3D0IvbdPSNl9nJpnJ9wFsS5amOnIUZUmSUOvxNRUmdamQkeMpN9E8SnOxibDdFre30eUIfFRrYbCssrKJuaHWjwrnyPeQWizgvmDs8OmZomoUZlcrCY0CFk3z_maHbP39sxPbvzueVz-9Pm7QUlWAKovnAXU5T5k0Thg5vnaUduyjMZ74iSsD7SVGuL60Ps4i34ZKnkRqbe6ngUidADfD7H1HYdxnguMf1Qzp0PIjy2bBJY4cnYxVWdRiqZ6w_gDH7xEW8bFvfnD0HqswfziD3MPVZ_7bt5mF6TKWJkcF-OdgxGTzMFPpVJDSbC3AwWUP01FY4E1kpsmJwcwJ7l29d7u5pFifdDJSv2iRegeDcIIScQ-kqMVehJs_eYslGMseM7MMRAcqVJLbMW3o-YGrpW8jbM49GepURq6ogVP1YqxKUnXU9niIv-igseNjLB_Ejo9ZDXaHlzwVjCK_Nd6y0Bi2Qy7wxlErxmOYihehCF7dGqxVsIhLC9SPvzCx8vvpTZhsXJ-34tZZu7kKU8UUE1YmrcHYoPdi1mFCvQ46_d5GDnYCd3-NoE9f0DM- |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT-MwEB5BQYgLr2VFea2F2MtKUZM4cZwDIKBEIKpS7YLUW9bxQ1SCAG0B8df4dXjyKFoO3DislEsSJ0riLzNjz_j7AHYFNUbFrnRolmWO9fjK4dp4Dhex60svUyw2hdhE1O3yfj_uTcFrvRYGyyprm1gYanUncY68hdRiIQs4pS1TlUX02snB_YODClKYaa3lNEqInOuXZzt8G-2dtW1f__T95OTy-NSpFAYcabE9djzGDBXajWI3UK5Urn1MyrIg80So_ExzLxDW39m_wIZNvkCabRaYkBs3xE1Te99pmImoHfQ0YObopNv7PfEDyLlZMosjYyeldU61XLjHrXfA0XyMJX30H684fY01mR9cQ-HvksX_-UstwUIVZZPD8rdYhimdr8BirWBBKoP2DfZ7Q0xUYek3EbkibY05Fdz783J7W4iNjcggJ8lFhyQDDM8JisfdkLJKexWuvuQtvkMjv8v1GhAVykgKZjs-8oPQUyKwsTdjvoiUEbHHm-DWPZrKim4dVT9u0neiaARBioWFCIKUNuHX5JL7kmvks8Y7FiaTdsgSfnrYSfEYJul5xMMnrwmbNUTSyjaN0nd8rH9--gfMWeCknbPu-QbMl3NPWLK0CY3x8FFvwax8Gg9Gw-0K-QT-fjWE3gDNGz2Q |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Predicting+and+Detecting+Symmetries+in+FOL+Finite+Model+Search&rft.jtitle=Journal+of+automated+reasoning&rft.au=Audemard%2C+Gilles&rft.au=Benhamou%2C+Bela%C3%AFd&rft.au=Henocque%2C+Laurent&rft.date=2006-04-01&rft.pub=Springer+Nature+B.V&rft.issn=0168-7433&rft.eissn=1573-0670&rft.volume=36&rft.issue=3&rft.spage=177&rft_id=info:doi/10.1007%2Fs10817-006-9040-3&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=2995829401 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0168-7433&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0168-7433&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0168-7433&client=summon |