{"id":"https://openalex.org/W6949019689","doi":"https://doi.org/10.5281/zenodo.10445579","title":"Formally Verifying an Efficient Sorter - Verification and Benchmarking Artifact","display_name":"Formally Verifying an Efficient Sorter - Verification and Benchmarking Artifact","publication_year":2023,"publication_date":"2023-12-30","ids":{"openalex":"https://openalex.org/W6949019689","doi":"https://doi.org/10.5281/zenodo.10445579"},"language":"en","primary_location":{"id":"pmh:oai:zenodo.org:10445579","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10445579","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TACAS, 30th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Luxembourg City, Luxembourg, 8-11 April 2024","raw_type":"info:eu-repo/semantics/other"},"type":"other","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.10445579","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Beckert, Bernhard","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Beckert, Bernhard","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Sanders, Peter","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanders, Peter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Ulbrich, Mattias","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ulbrich, Mattias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Wiesler, Julian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wiesler, Julian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Witt, Sascha","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Witt, Sascha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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":true,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.08839999884366989,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.08839999884366989,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.05209999904036522,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.0502999983727932,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/directory","display_name":"Directory","score":0.6360999941825867},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5514000058174133},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.5012000203132629},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.42089998722076416},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3772999942302704},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.3601999878883362},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.33250001072883606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8619999885559082},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6437000036239624},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.6360999941825867},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5514000058174133},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.5012000203132629},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.42089998722076416},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3772999942302704},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.3601999878883362},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.33250001072883606},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30140000581741333},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.29089999198913574},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C97250363","wikidata":"https://www.wikidata.org/wiki/Q235557","display_name":"File format","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.266400009393692},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.2565999925136566}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:zenodo.org:10445579","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10445579","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TACAS, 30th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Luxembourg City, Luxembourg, 8-11 April 2024","raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:10445579","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.10445579","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TACAS, 30th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Luxembourg City, Luxembourg, 8-11 April 2024","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"<p>This":[0],"artifact":[1,61],"zip":[2],"contains":[3],"the":[4,13,42,51,55,58,68,80,92,100,113,126,130,136,144,162,186,198,237,244,250,253,260,272,280],"proof":[5,214],"and":[6,31,95,118,132,240,285],"evaluation":[7,53],"material":[8,34],"for":[9,129,135,212,236,243],"the<br>following":[10],"contribution":[11],"to":[12,64,75,78,85,125,133,148,232,268],"TACAS":[14,69],"2024":[15],"conference:</p>\\n<p> ":[16],"Formally":[17],"Verifying":[18],"an":[19,179],"Efficient":[20],"Sorter<br> ":[21],"by":[22],"Bernhard":[23],"Beckert,":[24],"Peter":[25],"Sanders,":[26],"Mattias":[27],"Ulbrich,<br> ":[28],"Julian":[29],"Wiesler,":[30],"Sascha":[32],"Witt</p>\\n<p>The":[33],"contained":[35],"in":[36,48,102,158,178,279],"this":[37,89,104],"archive":[38,90],"was":[39],"used":[40],"in<br>1)":[41],"deductive":[43],"program":[44],"verification":[45],"proofs":[46],"conducted":[47],"KeY":[49,151],"and<br>2)":[50],"empirical":[52,137],"regarding":[54],"performance":[56],"of":[57,143,202,259],"sorting":[59],"algorithm.</p>\\n<p>This":[60],"is":[62,140,256],"intended":[63],"be":[65,76,86,189,206,230,277],"run":[66,190],"inside":[67,252,271],"2023":[70],"virtual<br>machine":[71],"[1].":[72]," In":[73],"order":[74,147],"able":[77],"use":[79,233],"artifact,":[81],"some":[82],"more<br>software":[83],"needs":[84],"installed.":[87],"Copy":[88],"into":[91],"VM,":[93],"unzip<br>it":[94],"execute</p>\\n<p> ":[96]," sudo":[97],"bash":[98],"setup.sh</p>\\n<p>from":[99],"directory":[101,127,175,245,273],"which":[103,181],"README.txt":[105],"resides.":[106],"It":[107],"will":[108,205],"install":[109],"a<br>Java":[110],"21":[111],"runtime,":[112],"SMT":[114],"solver":[115],"Z3,":[116],"ant":[117],"a":[119,141,183,200,257,263],"bit":[120],"more.</p>\\n<p>Afterwards":[121],"you":[122,153],"can":[123,154,217],"head":[124],"ips4o-verify/":[128,160],"KeY<br>proofs":[131],"ips4o-java-benchmark/":[134],"evaluation.</p>\\n<p>KeY":[138],"proofs<br>----------</p>\\n<p>This":[139],"snapshot":[142,258],"repository<br> ":[145,261]," https://github.com/KeYProject/ips4o-verify</p>\\n<p>In":[146],"replay":[149],"all":[150],"proofs,":[152],"invoke":[155],"\"make":[156,193,196,234,241],"check\"":[157],"the<br>subdirectory":[159],"on":[161],"CLI.</p>\\n<p>The":[163],"JML":[164],"annotated":[165],"Java":[166],"sources":[167],"that":[168],"have":[169],"been":[170],"verified":[171],"are":[172,226],"located":[173],"in<br>the":[174],"\"src/main/java\".</p>\\n<p>When":[176],"executed":[177],"environment":[180],"has":[182],"GUI":[184],"option,":[185],"tool":[187],"can<br>also":[188],"interactively":[191],"using":[192],"run\"":[194,242],"or":[195],"run-overflow\".<br>(On":[197],"CLI":[199],"number":[201],"\"project.key\"":[203],"files":[204,220],"suggestes":[207],"which<br>are":[208],"good":[209],"starting":[210],"points":[211],"loading":[213],"obligations,":[215],"one":[216],"also<br>load":[218],"\".proof\"":[219],"from":[221],"src":[222],"directory.":[223],"Since":[224],"there":[225],"two":[227],"tool<br>versions":[228],"involved,":[229],"sure":[231],"run-overflow\"":[235],"files<br>inside":[238],"\"key-overflow\"":[239],"\"key\").</p>\\n<p>For":[246],"further":[247],"information":[248],"see":[249],"README":[251,281],"repository.</p>\\n<p>Empirical":[254],"evaluation<br>--------------------</p>\\n<p>This":[255]," https://github.com/SaschaWitt/ips4o-java-benchmark<br>(with":[262],"modified":[264],"symbolic":[265],"link)</p>\\n<p>You":[266],"need":[267],"run</p>\\n<p> ":[269]," ant</p>\\n<p>from":[270],"ips4o-java-benchmark/.":[274],"Further":[275],"information<br>can":[276],"found":[278],"there.</p>\\n<p><br>[1]":[282],"G.":[283],"Fedyukovich":[284],"S.":[286],"Mover,":[287],"“TACAS":[288],"23":[289],"Artifact":[290],"Evaluation":[291],"VM":[292],"-<br>Ubuntu":[293],"22.04":[294],"LTS”.":[295],"Zenodo,":[296],"Sep.":[297],"26,":[298],"2022.":[299],"doi:":[300],"10.5281/zenodo.7113223.</p>":[301]},"counts_by_year":[],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}