Formal Reasoning Using an Iterative Approach with an Integrated Web IDE

Kabbani, Nabil M.; Welch, Daniel; Priester, Caleb; Schaub, Stephen A.; Durkee, Blair; Sun, Youyi; Sitaraman, Murali

doi:10.4204/eptcs.187.5

Cited by 6 publications

(4 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…After all statements have been eliminated via application of their corresponding rules, the conjuncted sequents in the final Confirm are broken apart and sent off to RESOLVE's in-house congruence closure prover for verification [11,15]. The particulars of the prover are not directly relevant to this paper.…”

Section: Goal-directed Proof Rule Applicationmentioning

confidence: 99%

“…The language-with variants adapted to popular languages such as C++ and Java [14]-has been used to teach modeling and reasoning principles (such as Design by Contract) from beginning undergraduate CS education to graduate level courses. Over 25,000 students across multiple institutions have benefited from from these efforts over two decades [5,14,15].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

F-IDEs with Features and VCs Designed to Assist Human Reasoning When Verification Fails

Sun

Welch

Sitaraman

2021

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

This paper summarizes our efforts to aid human reasoning when verification fails through the use of two distinct Formalization Integrated Development Environments (F-IDEs) that we have developed. Both environments are modular and facilitate reasoning about the full behavior of object-based code. The first environment, referred to as the web-IDE, has been used for several years to teach aspects of formal specification and verification, including why and where verification conditions (VCs) arise and how to use them when verification fails. The second F-IDE, RESOLVE Studio, remains experimental, but is a more fully-fledged environment backed by a sequent-based VC generator that produces VCs with fewer extraneous givens. While the environments and VC generation techniques are necessarily language specific, the principles of alternative VC generation methods, F-IDE features, and observations about their impact on novices and experienced users are more generally applicable.1 https://resolve.cs.clemson.edu/teaching 2 https://www.jetbrains.com/

show abstract

Section: Goal-directed Proof Rule Applicationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

F-IDEs with Features and VCs Designed to Assist Human Reasoning When Verification Fails

Sun

Welch

Sitaraman

2021

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

“…The RESOLVE Web IDE is an online formal verification system designed for both educational and research purposes [21][22] [23]. This IDE allows users to create and write formal specifications for modular and component-based software in RESOLVE, an integrated specification and programing language [24].…”

Section: A Web Ide and In-class Learningmentioning

confidence: 99%

Tool-Assisted Loop Invariant Development and Analysis

Priester

Sun

Sitaraman

2016

2016 IEEE 29th International Conference on Software Engineering Education and Training (CSEET)

Self Cite

View full text Add to dashboard Cite

Identification of an adequate invariant is valuablefor reasoning about the correctness of code involving a loop, informally or formally. Almost every modern system for automated verification demands that programmers annotate their code with assertions, such as invariants to facilitate automation. But many learners struggle to grasp how to arrive at an assertion that remains an invariant and is sufficiently strong to prove subsequent assertions reliant on the outcome of the loop. The objective of this research is to present a method to help understand the difficulties students face in developing suitable loop invariants, and assist them in the process. We describe results from an experimentation in a software engineering classroom where students were charged with developing verified component-based code using a web-based front end for a verifying compiler. We collected data in the background as students attempted to produce verified code with loop invariants in in-class activities and take-home projects.Initial results show what kinds of information we can expect to see and what kinds of feedback might be useful.

show abstract

“…In the area of automatic verification, the Why3 IDE [11] is similar to Leon and also textually links the output of various SMT solvers to positions in code. The RESOLVE programming language [29], Coq [30,4] and the LEAN theorem prover [20] have similar IDEs to support (semi-)manually solved proof obligations for verified programs. Resembling our approach and unlike the aforementioned, the Globular proof assistant [5] helps to build proofs graphically.…”

Section: Related Workmentioning

confidence: 99%

User Support for the Combinator Logic Synthesizer Framework

Bessai

Vasileva

2018

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Usability is crucial for the adoption of software development technologies. This is especially true in development stages, where build processes fail, because software is not yet complete or was incompletely modified. We present early work that aims to improve usability of the Combinatory Logic Synthesizer (CL)S framework, especially in these stages. (CL)S is a publicly available type-based development tool for the automatic composition of software components from a user-specified repository. It provides an implementation of a type inhabitation algorithm for Combinatory Logic with intersection types, which is fully integrated into the Scala programming language. Here, we specifically focus on building a web-based IDE to make potentially incomplete or erroneous input specifications for and decisions of the algorithm understandable for non-experts. A main aspect of this is providing graphical representations illustrating the step-wise search process of the algorithm. We also provide a detailed discussion of possible future work to further improve the understandability of these representations.

show abstract

Formal Reasoning Using an Iterative Approach with an Integrated Web IDE

Cited by 6 publications

References 29 publications

F-IDEs with Features and VCs Designed to Assist Human Reasoning When Verification Fails

F-IDEs with Features and VCs Designed to Assist Human Reasoning When Verification Fails

Tool-Assisted Loop Invariant Development and Analysis

User Support for the Combinator Logic Synthesizer Framework

Contact Info

Product

Resources

About