{"id":"https://openalex.org/W1977020504","doi":"https://doi.org/10.1145/2648511.2648530","title":"Potential synergies of theorem proving and model checking for software product lines","display_name":"Potential synergies of theorem proving and model checking for software product lines","publication_year":2014,"publication_date":"2014-09-15","ids":{"openalex":"https://openalex.org/W1977020504","doi":"https://doi.org/10.1145/2648511.2648530","mag":"1977020504"},"language":"en","primary_location":{"id":"doi:10.1145/2648511.2648530","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2648511.2648530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Software Product Line Conference - Volume 1","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/A5022934464","display_name":"Thomas Th\u00fcm","orcid":"https://orcid.org/0000-0001-8069-9584"},"institutions":[{"id":"https://openalex.org/I4210138551","display_name":"University Hospital Magdeburg","ror":"https://ror.org/03m04df46","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210138551"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Th\u00fcm","raw_affiliation_strings":["University of Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Magdeburg, Germany","institution_ids":["https://openalex.org/I4210138551"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066508991","display_name":"Jens Meinicke","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138551","display_name":"University Hospital Magdeburg","ror":"https://ror.org/03m04df46","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210138551"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Meinicke","raw_affiliation_strings":["University of Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Magdeburg, Germany","institution_ids":["https://openalex.org/I4210138551"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004138494","display_name":"Fabian Benduhn","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138551","display_name":"University Hospital Magdeburg","ror":"https://ror.org/03m04df46","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210138551"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fabian Benduhn","raw_affiliation_strings":["University of Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Magdeburg, Germany","institution_ids":["https://openalex.org/I4210138551"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027200254","display_name":"Martin Hentschel","orcid":"https://orcid.org/0009-0004-8528-4168"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Hentschel","raw_affiliation_strings":["University of Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"University of Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006126351","display_name":"Alexander von Rhein","orcid":"https://orcid.org/0000-0003-4327-8363"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander von Rhein","raw_affiliation_strings":["University of Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042946019","display_name":"Gunter Saake","orcid":"https://orcid.org/0000-0001-9576-8474"},"institutions":[{"id":"https://openalex.org/I4210138551","display_name":"University Hospital Magdeburg","ror":"https://ror.org/03m04df46","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210138551"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gunter Saake","raw_affiliation_strings":["University of Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Magdeburg, Germany","institution_ids":["https://openalex.org/I4210138551"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5022934464"],"corresponding_institution_ids":["https://openalex.org/I4210138551"],"apc_list":null,"apc_paid":null,"fwci":12.6082,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.98664973,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9998000264167786,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9998000264167786,"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/T10260","display_name":"Software Engineering Research","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/model-checking","display_name":"Model checking","score":0.7834422588348389},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7285782098770142},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.7066639065742493},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.6161913275718689},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.6134235858917236},{"id":"https://openalex.org/keywords/software-product-line","display_name":"Software product line","score":0.6119903922080994},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5907222628593445},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.5786846280097961},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5625414848327637},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5576399564743042},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.5287657976150513},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4810231328010559},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46923309564590454},{"id":"https://openalex.org/keywords/product-line","display_name":"Product line","score":0.4569357931613922},{"id":"https://openalex.org/keywords/verification","display_name":"Verification","score":0.45020192861557007},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4479932188987732},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4215202033519745},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3706791400909424},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.24164089560508728},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.23499438166618347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11801964044570923},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.09686452150344849},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0965336263179779},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08576375246047974}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7834422588348389},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7285782098770142},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.7066639065742493},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.6161913275718689},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.6134235858917236},{"id":"https://openalex.org/C2778177629","wikidata":"https://www.wikidata.org/wiki/Q2111823","display_name":"Software product line","level":4,"score":0.6119903922080994},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5907222628593445},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.5786846280097961},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5625414848327637},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5576399564743042},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.5287657976150513},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4810231328010559},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46923309564590454},{"id":"https://openalex.org/C2988046880","wikidata":"https://www.wikidata.org/wiki/Q3084961","display_name":"Product line","level":2,"score":0.4569357931613922},{"id":"https://openalex.org/C142284323","wikidata":"https://www.wikidata.org/wiki/Q7921323","display_name":"Verification","level":5,"score":0.45020192861557007},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4479932188987732},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4215202033519745},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3706791400909424},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.24164089560508728},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.23499438166618347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11801964044570923},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.09686452150344849},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0965336263179779},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08576375246047974},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C117671659","wikidata":"https://www.wikidata.org/wiki/Q11049265","display_name":"Manufacturing engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2648511.2648530","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2648511.2648530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Software Product Line Conference - Volume 1","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5699999928474426}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W72265089","https://openalex.org/W104069224","https://openalex.org/W116450752","https://openalex.org/W159772184","https://openalex.org/W182551173","https://openalex.org/W221670187","https://openalex.org/W1494019345","https://openalex.org/W1507029499","https://openalex.org/W1537084112","https://openalex.org/W1540527391","https://openalex.org/W1553894716","https://openalex.org/W1556900989","https://openalex.org/W1557561422","https://openalex.org/W1591471358","https://openalex.org/W1659048632","https://openalex.org/W1847450725","https://openalex.org/W1964064807","https://openalex.org/W1964830323","https://openalex.org/W1966682014","https://openalex.org/W1972612110","https://openalex.org/W1979496811","https://openalex.org/W1991604845","https://openalex.org/W1991639348","https://openalex.org/W1998838326","https://openalex.org/W2009288394","https://openalex.org/W2015315253","https://openalex.org/W2028329682","https://openalex.org/W2040060046","https://openalex.org/W2040369262","https://openalex.org/W2048064553","https://openalex.org/W2049497188","https://openalex.org/W2069283169","https://openalex.org/W2069920427","https://openalex.org/W2070929035","https://openalex.org/W2075642720","https://openalex.org/W2081034590","https://openalex.org/W2094819373","https://openalex.org/W2095144546","https://openalex.org/W2095907349","https://openalex.org/W2100619699","https://openalex.org/W2106587505","https://openalex.org/W2113201637","https://openalex.org/W2120119918","https://openalex.org/W2121396013","https://openalex.org/W2130800388","https://openalex.org/W2134949927","https://openalex.org/W2135841285","https://openalex.org/W2140093264","https://openalex.org/W2144179818","https://openalex.org/W2147407634","https://openalex.org/W2149782622","https://openalex.org/W2159081428","https://openalex.org/W2161565163","https://openalex.org/W2161825580","https://openalex.org/W2162135772","https://openalex.org/W2163809353","https://openalex.org/W2167672803","https://openalex.org/W2170276374","https://openalex.org/W2173900622","https://openalex.org/W2261238734","https://openalex.org/W2340735175","https://openalex.org/W2477378326","https://openalex.org/W2495617574","https://openalex.org/W2913459036","https://openalex.org/W4244819751","https://openalex.org/W6630168488","https://openalex.org/W6633288084","https://openalex.org/W6633355477","https://openalex.org/W6684644128"],"related_works":["https://openalex.org/W2361881307","https://openalex.org/W2809618173","https://openalex.org/W2392047570","https://openalex.org/W3036403349","https://openalex.org/W4205924073","https://openalex.org/W2035244079","https://openalex.org/W2350806125","https://openalex.org/W2355428260","https://openalex.org/W2962898432","https://openalex.org/W4301348901"],"abstract_inverted_index":{"The":[0],"verification":[1,33,44,58,102],"of":[2,103,113],"software":[3],"product":[4,120,141],"lines":[5,121],"is":[6,13],"an":[7,107],"active":[8],"research":[9],"area.":[10],"A":[11],"challenge":[12],"to":[14,22,71],"efficiently":[15],"verify":[16,25],"similar":[17],"products":[18],"without":[19],"the":[20,61,111,140],"need":[21],"generate":[23],"and":[24,68,89,99,116,131,137],"them":[26],"individually.":[27],"As":[28],"solution,":[29],"researchers":[30],"suggest":[31],"family-based":[32],"approaches,":[34],"which":[35],"either":[36,49],"transform":[37],"compile-time":[38],"into":[39],"runtime":[40],"variability":[41],"or":[42,56],"make":[43],"tools":[45],"variability-aware.":[46],"Existing":[47],"approaches":[48],"focus":[50],"on":[51],"theorem":[52,66,132],"proving,":[53],"model":[54,69,129],"checking,":[55],"other":[57],"techniques.":[59],"For":[60],"first":[62],"time,":[63],"we":[64,109,126],"combine":[65],"proving":[67,133],"checking":[70,130],"evaluate":[72],"their":[73],"synergies":[74],"for":[75,91,101,119],"product-line":[76,92],"verification.":[77],"We":[78],"provide":[79],"tool":[80],"support":[81],"by":[82],"connecting":[83],"five":[84],"existing":[85],"tools,":[86],"namely":[87],"FeatureIDE":[88],"FeatureHouse":[90],"development,":[93],"as":[94,96],"well":[95],"KeY,":[97],"JPF,":[98],"OpenJML":[100],"Java":[104],"programs.":[105],"In":[106],"experiment,":[108],"found":[110],"synergy":[112],"improved":[114],"effectiveness":[115],"efficiency,":[117],"especially":[118],"with":[122],"few":[123],"defects.":[124,145],"Further,":[125],"experienced":[127],"that":[128],"are":[134],"more":[135,144],"efficient":[136],"effective":[138],"if":[139],"line":[142],"contains":[143]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}