{"id":"https://openalex.org/W2175447980","doi":null,"title":"Propositional Calculus Problems in CHIP.","display_name":"Propositional Calculus Problems in CHIP.","publication_year":1991,"publication_date":"1991-01-01","ids":{"openalex":"https://openalex.org/W2175447980","mag":"2175447980"},"language":"en","primary_location":{"id":"mag:2175447980","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/wclp/wclp91.html#SimonisD91","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5039254305","display_name":"Helmut Simonis","orcid":"https://orcid.org/0009-0003-6117-2463","observed_orcids":["https://orcid.org/0009-0003-6117-2463"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Helmut Simonis","raw_affiliation_strings":["European Computer-Industry Research Centre GmbH"],"raw_orcid":"https://orcid.org/0009-0003-6117-2463","affiliations":[{"raw_affiliation_string":"European Computer-Industry Research Centre GmbH","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035023200","display_name":"Mehmet Dincbas","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mehmet Dincbas","raw_affiliation_strings":["European Computer-Industry Research Centre GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"European Computer-Industry Research Centre GmbH","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1222,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81427059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"269","last_page":"285"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9970999956130981,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9970999956130981,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.0019000000320374966,"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.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chip","display_name":"CHIP","score":0.6729999780654907},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"constraint logic programming","score":0.984000027179718},{"id":"https://openalex.org/keywords/boolean-satisfiability","display_name":"Boolean satisfiability","score":0.8690000176429749},{"id":"https://openalex.org/keywords/propositional-logic","display_name":"propositional logic","score":0.9589999914169312},{"id":"https://openalex.org/keywords/benchmark-evaluation","display_name":"benchmark evaluation","score":0.5649999976158142},{"id":"https://openalex.org/keywords/constraint-solvers","display_name":"constraint solvers","score":0.4050000011920929}],"concepts":[{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.7054250836372375},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6966923475265503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6342259049415588},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.594287097454071},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.5692943334579468},{"id":"https://openalex.org/C143936061","wikidata":"https://www.wikidata.org/wiki/Q2030088","display_name":"DPLL algorithm","level":4,"score":0.5382525324821472},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5147697925567627},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4841826260089874},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4813276529312134},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.43903037905693054},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.42899152636528015},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41551899909973145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.401089072227478},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3049531579017639},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.10660681128501892},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.07432514429092407},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0},{"id":"https://openalex.org/C12707504","wikidata":"https://www.wikidata.org/wiki/Q52637","display_name":"Phase-locked loop","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2175447980","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/wclp/wclp91.html#SimonisD91","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2142372968","https://openalex.org/W2085891301","https://openalex.org/W108775400","https://openalex.org/W7100873923","https://openalex.org/W7096741092","https://openalex.org/W7098397239","https://openalex.org/W14140478","https://openalex.org/W65937437","https://openalex.org/W2074782926","https://openalex.org/W4249964082"],"abstract_inverted_index":{"This":[0,50],"paper":[1],"describes":[2],"how":[3],"to":[4,105],"model":[5],"and":[6,48],"solve":[7,32],"boolean":[8],"satisfiability":[9,42],"problems":[10,34,43],"with":[11],"the":[12],"constraint":[13],"logic":[14],"programming":[15],"language":[16],"CHIP.":[17],"Although":[18],"CHIP":[19,45,59,79],"has":[20],"not":[21,103],"been":[22],"developed":[23],"as":[24,81,85],"a":[25,55],"specialised":[26,86],"propositional":[27],"calculus":[28],"prover,":[29],"it":[30],"can":[31],"these":[33,89],"quite":[35],"efficiently.":[36],"Several":[37],"different":[38],"methods":[39],"of":[40,52,58,69],"describing":[41],"in":[44],"are":[46],"presented":[47],"compared.":[49],"flexibility":[51],"modelling":[53],"is":[54],"major":[56],"advantage":[57],"over":[60],"closed":[61],"problem":[62],"solvers.":[63],"We":[64,91],"have":[65],"evaluated":[66],"various":[67],"sets":[68],"benchmarks":[70],"taken":[71],"from":[72],"[31]":[73],"[16]":[74],"[21].":[75],"With":[76],"one":[77],"exception,":[78],"performs":[80],"well":[82],"or":[83],"better":[84],"programs":[87],"on":[88],"examples.":[90],"also":[92],"shortly":[93],"discuss":[94],"an":[95],"alternative":[96],"modeling":[97],"technique":[98],"using":[99],"finite":[100],"domain":[101],"variables":[102],"restricted":[104],"0/1":[106],"values.":[107]},"counts_by_year":[],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2016-06-24T00:00:00"}