{"id":"https://openalex.org/W4398161004","doi":"https://doi.org/10.1145/3605098.3636008","title":"Quantifying Software Correctness by Combining Architecture Modeling and Formal Program Analysis","display_name":"Quantifying Software Correctness by Combining Architecture Modeling and Formal Program Analysis","publication_year":2024,"publication_date":"2024-04-08","ids":{"openalex":"https://openalex.org/W4398161004","doi":"https://doi.org/10.1145/3605098.3636008"},"language":"en","primary_location":{"id":"doi:10.1145/3605098.3636008","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3636008","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3636008","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3636008","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034309799","display_name":"Florian Lanzinger","orcid":"https://orcid.org/0000-0001-8560-6324"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Florian Lanzinger","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101734062","display_name":"Christian Martin","orcid":"https://orcid.org/0009-0004-4332-1194"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Martin","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062868792","display_name":"Frederik Reiche","orcid":"https://orcid.org/0000-0002-5993-0558"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frederik Reiche","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082243016","display_name":"Samuel Teuber","orcid":"https://orcid.org/0000-0001-7945-9110"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Samuel Teuber","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085021353","display_name":"Robert Heinrich","orcid":"https://orcid.org/0000-0003-0779-9444"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Heinrich","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067871787","display_name":"Alexander Weigl","orcid":"https://orcid.org/0000-0001-8446-4598"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Weigl","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5034309799"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08096914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1702","last_page":"1711"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9997000098228455,"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/T10260","display_name":"Software Engineering Research","score":0.9986000061035156,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9979000091552734,"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.7881714105606079},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.681768536567688},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5480412244796753},{"id":"https://openalex.org/keywords/architecture-tradeoff-analysis-method","display_name":"Architecture tradeoff analysis method","score":0.529283344745636},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5230478048324585},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.505268394947052},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.465457022190094},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4640791416168213},{"id":"https://openalex.org/keywords/software-architecture","display_name":"Software architecture","score":0.4581621289253235},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3512030839920044},{"id":"https://openalex.org/keywords/reference-architecture","display_name":"Reference architecture","score":0.3038756251335144}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7881714105606079},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.681768536567688},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5480412244796753},{"id":"https://openalex.org/C126383566","wikidata":"https://www.wikidata.org/wiki/Q4787220","display_name":"Architecture tradeoff analysis method","level":5,"score":0.529283344745636},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5230478048324585},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.505268394947052},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.465457022190094},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4640791416168213},{"id":"https://openalex.org/C35869016","wikidata":"https://www.wikidata.org/wiki/Q846636","display_name":"Software architecture","level":3,"score":0.4581621289253235},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3512030839920044},{"id":"https://openalex.org/C55356503","wikidata":"https://www.wikidata.org/wiki/Q2136675","display_name":"Reference architecture","level":4,"score":0.3038756251335144}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3605098.3636008","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3636008","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3636008","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3605098.3636008","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3636008","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3636008","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1400123651","display_name":null,"funder_award_id":"499241390","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3592007482","display_name":null,"funder_award_id":"HE8596/3-","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6396238996","display_name":null,"funder_award_id":"46.23.01","funder_id":"https://openalex.org/F4320325698","funder_display_name":"Helmholtz Association"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320325698","display_name":"Helmholtz Association","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4398161004.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1506324337","https://openalex.org/W2007072455","https://openalex.org/W2021664600","https://openalex.org/W2060573639","https://openalex.org/W2159352337","https://openalex.org/W2169732941","https://openalex.org/W2494200839","https://openalex.org/W2528745510","https://openalex.org/W2565255124","https://openalex.org/W2615497679","https://openalex.org/W2898945501","https://openalex.org/W2921680362","https://openalex.org/W3033023733","https://openalex.org/W3049179462","https://openalex.org/W3083978427","https://openalex.org/W3161028996","https://openalex.org/W3179132544","https://openalex.org/W3193877711","https://openalex.org/W3194418750","https://openalex.org/W4225637722","https://openalex.org/W4239007999","https://openalex.org/W4297922657","https://openalex.org/W4301432462","https://openalex.org/W4312823301","https://openalex.org/W6912951814"],"related_works":["https://openalex.org/W2163512324","https://openalex.org/W2017266164","https://openalex.org/W2129788910","https://openalex.org/W2124684568","https://openalex.org/W2372256883","https://openalex.org/W1583260306","https://openalex.org/W2056489237","https://openalex.org/W2352245193","https://openalex.org/W2085689804","https://openalex.org/W1152672851"],"abstract_inverted_index":{"Most":[0],"formal":[1,120],"methods":[2],"see":[3],"the":[4,16,43,65,69,74,130,145,171,176],"correctness":[5,17,44,77],"of":[6,18,28,45,64,73,78,116,166,192],"a":[7,11,38,62,79,85,90,114,137,149,189],"software":[8,47,51,131,190],"system":[9],"as":[10],"binary":[12],"decision.":[13],"However,":[14],"proving":[15],"complex":[19],"systems":[20,48],"completely":[21],"is":[22,59,82,89,155],"difficult":[23],"because":[24],"they":[25],"are":[26,98,133],"composed":[27],"multiple":[29],"components,":[30],"usage":[31,71,151],"scenarios,":[32],"and":[33,68,129,175],"environments.":[34],"We":[35,161,181],"present":[36,163],"Quac,":[37],"modular":[39],"approach":[40,58],"for":[41,95,168],"quantifying":[42],"service-oriented":[46,66],"by":[49,84,113,185],"combining":[50],"architecture":[52,67],"modeling":[53,172],"with":[54],"deductive":[55,177],"verification.":[56],"Our":[57],"based":[60],"on":[61],"model":[63,132],"probabilistic":[70,138],"scenarios":[72],"system.":[75,195],"The":[76,107,126],"single":[80],"service":[81,97,154],"approximated":[83],"coverage":[86,108,127,159],"region,":[87],"which":[88,93],"formula":[91],"describing":[92],"inputs":[94],"that":[96,147],"proven":[99],"to":[100,103,188],"not":[101],"lead":[102],"an":[104,164,193],"erroneous":[105],"execution.":[106],"regions":[109,128],"can":[110,143],"be":[111],"determined":[112],"combination":[115],"various":[117],"analyses,":[118],"e.g.,":[119],"verification,":[121],"expert":[122],"estimations,":[123],"or":[124],"testing.":[125],"then":[134],"combined":[135],"into":[136],"program.":[139],"From":[140],"this,":[141],"we":[142],"compute":[144],"probability":[146],"under":[148],"given":[150],"profile":[152],"no":[153],"called":[156],"outside":[157],"its":[158,183],"region.":[160],"also":[162],"implementation":[165],"Quac":[167],"Java":[169],"using":[170],"tool":[173,179],"Palladio":[174],"verification":[178],"KeY.":[180],"demonstrate":[182],"usability":[184],"applying":[186],"it":[187],"simulation":[191],"energy":[194]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2024-05-22T00:00:00"}