PRoofster: Automated Formal Verification

Formal verification is an effective but extremely work-intensive method of improving software quality. Verifying the correctness of software systems often requires significantly more effort than implementing them in the first place, despite the existence of proof assistants, such as Coq, aiding the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings (IEEE/ACM International Conference on Software Engineering Companion. Online) S. 26 - 30
Hauptverfasser: Agrawal, Arpan, First, Emily, Kaufman, Zhanna, Reichel, Tom, Zhang, Shizhuo, Zhou, Timothy, Sanchez-Stern, Alex, Ringer, Talia, Brun, Yuriy
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.05.2023
Schlagworte:
Automated proof synthesis
Coq
Formal verification
Proofster
Software quality
Software systems
ISSN:2574-1934
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Formal verification is an effective but extremely work-intensive method of improving software quality. Verifying the correctness of software systems often requires significantly more effort than implementing them in the first place, despite the existence of proof assistants, such as Coq, aiding the process. Recent work has aimed to fully automate the synthesis of formal verification proofs, but little tool support exists for practitioners. This paper presents oofster, a web-based tool aimed at assisting developers with the formal verification process via proof synthesis. oofster inputs a Coq theorem specifying a property of a software system and attempts to automatically synthesize a formal proof of the correctness of that property. When it is unable to produce a proof, oofster outputs the proof-space search tree its synthesis explored, which can guide the developer to provide a hint to enable oofster to synthesize the proof. oofster runs online at https://proofster.cs.umass.edu/ and a video demonstrating oofster is available at https://youtu.be/xQAi66IRfwI/.
AbstractList Formal verification is an effective but extremely work-intensive method of improving software quality. Verifying the correctness of software systems often requires significantly more effort than implementing them in the first place, despite the existence of proof assistants, such as Coq, aiding the process. Recent work has aimed to fully automate the synthesis of formal verification proofs, but little tool support exists for practitioners. This paper presents oofster, a web-based tool aimed at assisting developers with the formal verification process via proof synthesis. oofster inputs a Coq theorem specifying a property of a software system and attempts to automatically synthesize a formal proof of the correctness of that property. When it is unable to produce a proof, oofster outputs the proof-space search tree its synthesis explored, which can guide the developer to provide a hint to enable oofster to synthesize the proof. oofster runs online at https://proofster.cs.umass.edu/ and a video demonstrating oofster is available at https://youtu.be/xQAi66IRfwI/.
Author Ringer, Talia
Reichel, Tom
Brun, Yuriy
Zhang, Shizhuo
Kaufman, Zhanna
Agrawal, Arpan
Zhou, Timothy
First, Emily
Sanchez-Stern, Alex
Author_xml – sequence: 1
  givenname: Arpan
  surname: Agrawal
  fullname: Agrawal, Arpan
  email: arpan2@illinois.edu
  organization: University of Illinois,Urbana-Champaign,IL,USA
– sequence: 2
  givenname: Emily
  surname: First
  fullname: First, Emily
  email: efirst@cs.umass.edu
  organization: University of Massachusetts,Amherst,MA,USA
– sequence: 3
  givenname: Zhanna
  surname: Kaufman
  fullname: Kaufman, Zhanna
  email: zhannakaufma@cs.umass.edu
  organization: University of Massachusetts,Amherst,MA,USA
– sequence: 4
  givenname: Tom
  surname: Reichel
  fullname: Reichel, Tom
  email: reicheI3@illinois.edu
  organization: University of Illinois,Urbana-Champaign,IL,USA
– sequence: 5
  givenname: Shizhuo
  surname: Zhang
  fullname: Zhang, Shizhuo
  email: shizhu02@illinois.edu
  organization: University of Illinois,Urbana-Champaign,IL,USA
– sequence: 6
  givenname: Timothy
  surname: Zhou
  fullname: Zhou, Timothy
  email: ttz2@illinois.edu
  organization: University of Illinois,Urbana-Champaign,IL,USA
– sequence: 7
  givenname: Alex
  surname: Sanchez-Stern
  fullname: Sanchez-Stern, Alex
  email: sanchezstern@cs.umass.edu
  organization: University of Massachusetts,Amherst,MA,USA
– sequence: 8
  givenname: Talia
  surname: Ringer
  fullname: Ringer, Talia
  email: tringer@illinois.edu
  organization: University of Illinois,Urbana-Champaign,IL,USA
– sequence: 9
  givenname: Yuriy
  surname: Brun
  fullname: Brun, Yuriy
  email: brun@cs.umass.edu
  organization: University of Massachusetts,Amherst,MA,USA
BookMark eNotj0tLw0AURkdRsNb8AxdZiZvEe-fO010JrRYKiq9tmUxmINJkShIX_vsGdPVtDufwXbOLPvWBsTuEEhHsw7Z6XxdV6o6ub1MvjTKm5MCpBAA0Zyyz2hqSQJwr0udswaUWBVoSVywbx-8ZIw4krF6w-9e3lOI4heExX_1MqXNTaPJNGjp3yL_C0MbWu2nO3LDL6A5jyP53yT4364_qudi9PG2r1a5wBGoqbLRecjHHbUBVN-gaXROCAoFEQio03nFZK4rO18rrGGrrQ-Mb5SkaQUt2--dtQwj749B2bvjdI6DmZr5wAg22R88
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICSE-Companion58688.2023.00018
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798350322637
EISSN 2574-1934
EndPage 30
ExternalDocumentID 10172819
Genre orig-research
GrantInformation_xml – fundername: Defense Advanced Research Projects Agency
  grantid: HR0011-22-9- 0063
  funderid: 10.13039/100000185
GroupedDBID 6IE
6IF
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-a306t-9f9c5245039e16bd1ad7b31060413345618ca25b63facb6c7feb9cedcd6c3f843
IEDL.DBID RIE
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001032641300006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:21:00 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a306t-9f9c5245039e16bd1ad7b31060413345618ca25b63facb6c7feb9cedcd6c3f843
PageCount 5
ParticipantIDs ieee_primary_10172819
PublicationCentury 2000
PublicationDate 2023-May
PublicationDateYYYYMMDD 2023-05-01
PublicationDate_xml – month: 05
  year: 2023
  text: 2023-May
PublicationDecade 2020
PublicationTitle Proceedings (IEEE/ACM International Conference on Software Engineering Companion. Online)
PublicationTitleAbbrev ICSE-COMPANION
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003203497
ssib051921307
Score 2.2978816
Snippet Formal verification is an effective but extremely work-intensive method of improving software quality. Verifying the correctness of software systems often...
SourceID ieee
SourceType Publisher
StartPage 26
SubjectTerms Automated proof synthesis
Coq
Formal verification
Proofster
Software quality
Software systems
Title PRoofster: Automated Formal Verification
URI https://ieeexplore.ieee.org/document/10172819
WOSCitedRecordID wos001032641300006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED7RCiEmQBTxVgaEWEzTOPGDDVWtYKkqXupW2WdbQkINKim_H1-SAgsDm5XJdznn-3K--w7gQjmr419CYIoHwXIVJLOYIgscLZcRsw1vhk3IyUTNZnraNqvXvTDe-7r4zF_Tsr7LdyWuKFXWp_Chi58OdKQUTbPWOngKEvZaa1vRZ5hnJL0it-Cy1dXs3w8fR6w5ZtHmQglFtV0ZSZymNPTj13iVGl3GO__c1y70fvr0kuk3Au3Bhl_sw9X0oYzIFv11k9yuqjJSUu-SMXHTt-QlBlxo03Q9eB6PnoZ3rJ2HwEwk9hXTQWOR5UXKtR8I6wbGSRvpmUgjEnFiQgpNVljBg0ErUAZvNXqHTiAPKucH0F2UC38ICZfSRO6CeWpCLq0yztc5KZfpQEqTR9AjM-fvjeTFfG3h8R_PT2CbPNlUAp5Ct1qu_Bls4mf1-rE8r1_UF19SkaM
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED1BQcAEiCK-yYAQiyGNHdthQ1WrVpSqgoK6Vf6UkFCDSsrvx5ekwMLAZmXyXc55L-e7dwAX0uos_CV4IqnnhEkviDaxIZ4aTUXAbEWrYRNiOJSTSTaqm9XLXhjnXFl85q5xWd7l29wsMFV2g-GDFz-rsJYylsRVu9YyfFKU9lqqW-GHmCYoviI24LJW1rzpt586pDpowepUconVXQmKnMY49uPXgJUSX7rb_9zZDjR_OvWi0TcG7cKKm-3B1egxD9gWPHYb3S2KPJBSZ6MustO36CWEnK8TdU147nbG7R6pJyIQFah9QTKfmTRhaUwz1-LatpQVOhA0HgcsosiFpFFJqjn1ymhuhHc6M84ayw31ktF9aMzymTuAiAqhAnsxLFaeCS2VdWVWyiaZR63JQ2iimdP3SvRiurTw6I_n57DZGz8MpoP-8P4YttCrVV3gCTSK-cKdwrr5LF4_5mflS_sCKIOU6g
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+%28IEEE%2FACM+International+Conference+on+Software+Engineering+Companion.+Online%29&rft.atitle=PRoofster%3A+Automated+Formal+Verification&rft.au=Agrawal%2C+Arpan&rft.au=First%2C+Emily&rft.au=Kaufman%2C+Zhanna&rft.au=Reichel%2C+Tom&rft.date=2023-05-01&rft.pub=IEEE&rft.eissn=2574-1934&rft.spage=26&rft.epage=30&rft_id=info:doi/10.1109%2FICSE-Companion58688.2023.00018&rft.externalDocID=10172819