{"id":"https://openalex.org/W2401940852","doi":null,"title":"SAT-based Verification -- From Core Algorithms to Novel Application Domains","display_name":"SAT-based Verification -- From Core Algorithms to Novel Application Domains","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2401940852","mag":"2401940852"},"language":"en","primary_location":{"id":"pmh:oai:freidok.uni-freiburg.de:5380","doi":null,"is_oa":true,"landing_page_url":"https://freidok.uni-freiburg.de/data/5380","pdf_url":"https://freidok.uni-freiburg.de/files/5380/pdbbazkp5zg8kGcm/herbstritt_dissertation_2008_freidok.pdf","source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral_thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://freidok.uni-freiburg.de/files/5380/pdbbazkp5zg8kGcm/herbstritt_dissertation_2008_freidok.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057642707","display_name":"Marc Herbstritt","orcid":"https://orcid.org/0000-0002-1660-5720","observed_orcids":["https://orcid.org/0000-0002-1660-5720"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Marc Herbstritt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5057642707"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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/T10126","display_name":"Logic, programming, and type systems","score":9.999999747378752e-05,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/sat-based-verification","display_name":"SAT-based verification","score":0.996999979019165},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.9570000171661377},{"id":"https://openalex.org/keywords/satisfiability-solving","display_name":"satisfiability solving","score":0.7400000095367432},{"id":"https://openalex.org/keywords/linear-hybrid-automata","display_name":"linear hybrid automata","score":0.8450000286102295},{"id":"https://openalex.org/keywords/circuit-verification","display_name":"circuit verification","score":0.597000002861023}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6410074830055237},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5468234419822693},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5175544619560242},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.05712217092514038}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:freidok.uni-freiburg.de:5380","doi":null,"is_oa":true,"landing_page_url":"https://freidok.uni-freiburg.de/data/5380","pdf_url":"https://freidok.uni-freiburg.de/files/5380/pdbbazkp5zg8kGcm/herbstritt_dissertation_2008_freidok.pdf","source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral_thesis"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.177.9066","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.177.9066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.freidok.uni-freiburg.de/volltexte/5380/pdf/herbstritt_dissertation_2008_freidok.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:freidok.uni-freiburg.de:5380","doi":null,"is_oa":true,"landing_page_url":"https://freidok.uni-freiburg.de/data/5380","pdf_url":"https://freidok.uni-freiburg.de/files/5380/pdbbazkp5zg8kGcm/herbstritt_dissertation_2008_freidok.pdf","source":{"id":"https://openalex.org/S4306401057","display_name":"FreiDok plus (Universit\u00e4tsbibliothek Freiburg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I161046081","host_organization_name":"University of Freiburg","host_organization_lineage":["https://openalex.org/I161046081"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral_thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2401940852.pdf","grobid_xml":"https://content.openalex.org/works/W2401940852.grobid-xml"},"referenced_works_count":118,"referenced_works":["https://openalex.org/W4983232","https://openalex.org/W33927306","https://openalex.org/W56814239","https://openalex.org/W78181916","https://openalex.org/W1480301700","https://openalex.org/W1488809080","https://openalex.org/W1490969264","https://openalex.org/W1491217533","https://openalex.org/W1492725809","https://openalex.org/W1496518193","https://openalex.org/W1503002024","https://openalex.org/W1503170978","https://openalex.org/W1505590927","https://openalex.org/W1511155470","https://openalex.org/W1511244845","https://openalex.org/W1511688816","https://openalex.org/W1513300473","https://openalex.org/W1517585663","https://openalex.org/W1518705996","https://openalex.org/W1523041988","https://openalex.org/W1538944231","https://openalex.org/W1554885925","https://openalex.org/W1556434751","https://openalex.org/W1566041312","https://openalex.org/W1577384748","https://openalex.org/W1583869287","https://openalex.org/W1589045411","https://openalex.org/W1589581720","https://openalex.org/W1590315663","https://openalex.org/W1596778355","https://openalex.org/W1600919542","https://openalex.org/W1609729953","https://openalex.org/W1653974366","https://openalex.org/W1679534293","https://openalex.org/W1749917042","https://openalex.org/W1787074469","https://openalex.org/W1821568625","https://openalex.org/W1822320350","https://openalex.org/W1915669309","https://openalex.org/W1939160307","https://openalex.org/W1971321632","https://openalex.org/W1977018646","https://openalex.org/W1991547699","https://openalex.org/W1994143452","https://openalex.org/W1994584977","https://openalex.org/W2003227046","https://openalex.org/W2004463571","https://openalex.org/W2006574672","https://openalex.org/W2024148935","https://openalex.org/W2036265926","https://openalex.org/W2039027656","https://openalex.org/W2044560939","https://openalex.org/W2048051309","https://openalex.org/W2048413377","https://openalex.org/W2053619330","https://openalex.org/W2057361103","https://openalex.org/W2057832617","https://openalex.org/W2062897452","https://openalex.org/W2065251436","https://openalex.org/W2069560114","https://openalex.org/W2076541715","https://openalex.org/W2080267935","https://openalex.org/W2085301456","https://openalex.org/W2086599114","https://openalex.org/W2096307462","https://openalex.org/W2097571405","https://openalex.org/W2098335680","https://openalex.org/W2099120582","https://openalex.org/W2100404896","https://openalex.org/W2100465945","https://openalex.org/W2102817144","https://openalex.org/W2103375392","https://openalex.org/W2107470986","https://openalex.org/W2108637261","https://openalex.org/W2113236984","https://openalex.org/W2114574336","https://openalex.org/W2114766961","https://openalex.org/W2115179079","https://openalex.org/W2117285997","https://openalex.org/W2117783862","https://openalex.org/W2120925552","https://openalex.org/W2121706505","https://openalex.org/W2123801402","https://openalex.org/W2125024536","https://openalex.org/W2126468741","https://openalex.org/W2129369779","https://openalex.org/W2130820909","https://openalex.org/W2131765396","https://openalex.org/W2135414548","https://openalex.org/W2135453964","https://openalex.org/W2135613306","https://openalex.org/W2138756653","https://openalex.org/W2139171217","https://openalex.org/W2140132043","https://openalex.org/W2142785340","https://openalex.org/W2146334077","https://openalex.org/W2147340401","https://openalex.org/W2149968564","https://openalex.org/W2152225273","https://openalex.org/W2155218845","https://openalex.org/W2159058462","https://openalex.org/W2160444875","https://openalex.org/W2161017149","https://openalex.org/W2161280291","https://openalex.org/W2165043446","https://openalex.org/W2166062474","https://openalex.org/W2167659005","https://openalex.org/W2171076910","https://openalex.org/W2171881435","https://openalex.org/W2231479330","https://openalex.org/W2401081501","https://openalex.org/W2404957251","https://openalex.org/W2406400984","https://openalex.org/W2611515161","https://openalex.org/W2776836749","https://openalex.org/W2913459036","https://openalex.org/W2914871854","https://openalex.org/W4243399171"],"related_works":["https://openalex.org/W2001859357","https://openalex.org/W2171735771","https://openalex.org/W4254233421","https://openalex.org/W196392190","https://openalex.org/W172503392","https://openalex.org/W2485394190","https://openalex.org/W6989297785","https://openalex.org/W2396420078","https://openalex.org/W1504228496","https://openalex.org/W1526260260"],"abstract_inverted_index":{"In":[0],"this":[1,37,101,279],"thesis":[2,183,280],"we":[3,122,151],"discuss":[4],"the":[5,24,28,41,44,58,74,79,98,108,130,158,161,169,173,176,182,188,199,213,245,248,262,284],"verification":[6,38,64,96,143,170,189,214,250],"of":[7,43,65,73,100,111,132,160,175,181,190,202,215,247],"systems":[8,55,69],"to":[9,141,164,234,271,283,294],"guarantee":[10,272],"their":[11,235,273],"correct":[12],"behavior,":[13],"that":[14,33,49,84,121,127,156,225,242],"is":[15,50,97,186],"given":[16],"by":[17],"a":[18,112,133,203,230,258],"specification,":[19],"using":[20],"formal":[21],"techniques.":[22],"For":[23],"work":[25],"at":[26,184],"hand,":[27],"mathematical":[29],"and":[30,67,125,153,237],"algorithmic":[31],"methods":[32,253,267],"are":[34,40,138,207,254,268],"used":[35],"for":[36,56,196,212,261],"task":[39],"application":[42,296],"so-called":[45],"model":[46],"checking":[47],"technique":[48,77],"combined":[51],"with":[52,232],"automated":[53],"proof":[54],"solving":[57],"satisfiability":[59],"problem":[60,163,251],"(short:":[61],"SAT).":[62],"SAT-based":[63,95,113,209,287],"circuits":[66],"discrete":[68],"has":[70],"become":[71],"one":[72],"most":[75],"effective":[76],"within":[78],"last":[80],"10":[81],"years,":[82],"such":[83,145,216,241],"industrial":[85],"as":[86,88,146],"well":[87],"academic":[89],"applications":[90],"heavily":[91],"rely":[92],"on":[93,129,172,187,244],"it.":[94],"topic":[99],"thesis,":[102],"too,":[103],"whereby":[104],"our":[105],"contributions":[106,206,282],"cover":[107],"whole":[109],"range":[110],"tool":[114],"application.":[115],"This":[116],"means":[117],"in":[118,198,275,286],"practical":[119],"terms":[120],"propose":[123],"extensions":[124],"concepts":[126,224],"concentrate":[128],"core":[131,291],"SAT-solver.":[134,177],"However,":[135],"these":[136],"proposals":[137],"then":[139],"transfered":[140],"novel":[142,295],"models":[144],"linear":[147],"hybrid":[148],"automata.":[149],"Furthermore,":[150],"describe":[152,221],"evaluate":[154],"approaches":[155],"incorporate":[157],"structure":[159],"underlying":[162,249],"exploit":[165],"knowledge":[166],"gained":[167],"during":[168],"process":[171],"level":[174],"The":[178,265],"main":[179],"focus":[180],"hand":[185],"incomplete":[191,217],"system":[192,218],"designs,":[193],"which":[194],"occur":[195],"example":[197],"early":[200],"phase":[201],"design.":[204],"Our":[205],"several":[208],"modeling":[210,223],"techniques":[211],"designs.":[219],"We":[220],"various":[222],"can":[226],"be":[227],"embedded":[228],"into":[229],"taxonomy":[231],"respect":[233],"expressiveness":[236],"required":[238],"computational":[239],"resources,":[240],"depending":[243],"complexity":[246],"different":[252],"available,":[255],"thus":[256],"assuring":[257],"flexible":[259],"approach":[260],"desired":[263],"verification.":[264],"proposed":[266],"evaluated":[269],"experimentally":[270],"applicability":[274],"practice.":[276],"Taken":[277],"together,":[278],"provides":[281],"state-of-the-art":[285],"verification,":[288],"starting":[289],"from":[290],"algorithms":[292],"up":[293],"domains.":[297]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2025-10-10T00:00:00"}