{"id":"https://openalex.org/W2790374002","doi":"https://doi.org/10.1109/ised.2017.8303924","title":"Towards lightweight satisfiability solvers for self-verification","display_name":"Towards lightweight satisfiability solvers for self-verification","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2790374002","doi":"https://doi.org/10.1109/ised.2017.8303924","mag":"2790374002"},"language":"en","primary_location":{"id":"doi:10.1109/ised.2017.8303924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ised.2017.8303924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","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/A5021656188","display_name":"Fritjof Bornebusch","orcid":null},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Fritjof Bornebusch","raw_affiliation_strings":["Cyber-Physical Systems, DFKI GmbH, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004214923","display_name":"Robert Wille","orcid":"https://orcid.org/0000-0002-4993-7860"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]},{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["AT","DE"],"is_corresponding":false,"raw_author_name":"Robert Wille","raw_affiliation_strings":["Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","Institute for Integrated Circuits, Johannes Kepler University, Linz, Austria"],"affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"Institute for Integrated Circuits, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071742136","display_name":"Rolf Drechsler","orcid":"https://orcid.org/0000-0002-9872-1740"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]},{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Drechsler","raw_affiliation_strings":["Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","Institute of Computer Science, University of Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021656188"],"corresponding_institution_ids":["https://openalex.org/I33256026"],"apc_list":null,"apc_paid":null,"fwci":1.5898,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85735964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9993000030517578,"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/T11450","display_name":"Model-Driven Software Engineering 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/computer-science","display_name":"Computer science","score":0.8266993761062622},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.7159906029701233},{"id":"https://openalex.org/keywords/formal-equivalence-checking","display_name":"Formal equivalence checking","score":0.6973605751991272},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5812060832977295},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5489259362220764},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5275287628173828},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5060412287712097},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49533143639564514},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.48160669207572937},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.43956997990608215},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.43774157762527466},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.415812224149704},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.37193429470062256},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.23825204372406006},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10741090774536133},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.08907106518745422}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8266993761062622},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.7159906029701233},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.6973605751991272},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5812060832977295},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5489259362220764},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5275287628173828},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5060412287712097},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49533143639564514},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.48160669207572937},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.43956997990608215},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.43774157762527466},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.415812224149704},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.37193429470062256},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.23825204372406006},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10741090774536133},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.08907106518745422},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ised.2017.8303924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ised.2017.8303924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1480301700","https://openalex.org/W1480909796","https://openalex.org/W1508241211","https://openalex.org/W1518705996","https://openalex.org/W1607765501","https://openalex.org/W1758803295","https://openalex.org/W1814068099","https://openalex.org/W1820309519","https://openalex.org/W1950282396","https://openalex.org/W1999016365","https://openalex.org/W2019188908","https://openalex.org/W2036265926","https://openalex.org/W2044560939","https://openalex.org/W2062897452","https://openalex.org/W2075959177","https://openalex.org/W2114241070","https://openalex.org/W2142785340","https://openalex.org/W2146907344","https://openalex.org/W2149968564","https://openalex.org/W2155180508","https://openalex.org/W2408241401","https://openalex.org/W3150683616","https://openalex.org/W4247585869","https://openalex.org/W4256313551","https://openalex.org/W6713937940"],"related_works":["https://openalex.org/W2106507440","https://openalex.org/W2361881307","https://openalex.org/W2185159868","https://openalex.org/W1945774704","https://openalex.org/W2162615969","https://openalex.org/W3023586562","https://openalex.org/W1524612439","https://openalex.org/W2997541867","https://openalex.org/W1492252392","https://openalex.org/W3120172095"],"abstract_inverted_index":{"Solvers":[0],"for":[1,8,167],"Boolean":[2,134],"satisfiability":[3],"(SAT":[4],"solvers)":[5],"are":[6,60],"essential":[7],"various":[9],"hardware":[10,96],"and":[11,58,102,138],"software":[12],"verification":[13,52,64],"tasks":[14],"such":[15,77,98,117],"as":[16,73,99,131,140,142],"equivalence":[17],"checking,":[18,20],"property":[19],"coverage":[21],"analysis,":[22],"etc.":[23],"Nevertheless,":[24],"despite":[25],"the":[26,36,46,70,90,114,149,154,168],"fact":[27],"that":[28],"very":[29],"powerful":[30],"solvers":[31,84,129,175],"have":[32,85],"been":[33],"developed":[34],"in":[35,69,179],"recent":[37],"decades,":[38],"this":[39,120,161],"progress":[40],"often":[41],"still":[42],"cannot":[43],"cope":[44],"with":[45,95],"exponentially":[47],"increasing":[48],"complexity":[49],"of":[50,116,127,170],"those":[51],"tasks.":[53],"As":[54],"a":[55,78,110,165],"consequence,":[56],"researchers":[57],"engineers":[59],"investigating":[61],"complementarily":[62],"different":[63],"approaches":[65],"which":[66],"require":[67],"changes":[68],"core":[71,125],"methods":[72],"well.":[74],"Self-verification":[75],"is":[76],"promising":[79],"approach":[80],"where":[81],"e.g.":[82],"SAT":[83,105,128,174],"to":[86,147,176],"be":[87,177],"executed":[88],"on":[89],"system":[91],"itself.":[92],"This":[93,107],"comes":[94],"restrictions":[97],"limited":[100],"memory":[101,156],"motivates":[103],"lightweight":[104],"solvers.":[106,118],"work":[108],"provides":[109],"case":[111,162],"study":[112,163],"towards":[113],"development":[115,169],"To":[119],"end,":[121],"we":[122],"consider":[123],"several":[124],"techniques":[126],"(such":[130],"clause":[132],"learning,":[133],"constraint":[135],"propagation,":[136],"etc.)":[137],"discuss":[139],"well":[141],"evaluate":[143],"how":[144],"they":[145],"contribute":[146],"both,":[148],"run-time":[150],"performance":[151],"but":[152],"also":[153],"required":[155],"requirements.":[157],"The":[158],"findings":[159],"from":[160],"provide":[164],"basis":[166],"dedicated,":[171],"i.e.":[172],"lightweight,":[173],"used":[178],"self-verification":[180],"solutions.":[181]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}