#programverification — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #programverification, aggregated by home.social.
-
<hmmm-on-a-tangent/>
What if such nasty things also bring about an increased demand for program verification using formal methods?
Yes, it is difficult, but even partial solutions are helpful and way, way better than nothing.
By the way, I ought to look for any surveys on the use of assertions (the little cousins of program verification) in published program sources.
One old textbook I found well worth reading was the one about program specification and software development by Liskov and Guttag.
The first edition, using the CLU programming language.#ComputerProgramming
#IHaveADream
#FormalMethods
#ProgramVerification
#SoftwareEngineering -
<hmmm-on-a-tangent/>
What if such nasty things also bring about an increased demand for program verification using formal methods?
Yes, it is difficult, but even partial solutions are helpful and way, way better than nothing.
By the way, I ought to look for any surveys on the use of assertions (the little cousins of program verification) in published program sources.
One old textbook I found well worth reading was the one about program specification and software development by Liskov and Guttag.
The first edition, using the CLU programming language.#ComputerProgramming
#IHaveADream
#FormalMethods
#ProgramVerification
#SoftwareEngineering -
<hmmm-on-a-tangent/>
What if such nasty things also bring about an increased demand for program verification using formal methods?
Yes, it is difficult, but even partial solutions are helpful and way, way better than nothing.
By the way, I ought to look for any surveys on the use of assertions (the little cousins of program verification) in published program sources.
One old textbook I found well worth reading was the one about program specification and software development by Liskov and Guttag.
The first edition, using the CLU programming language.#ComputerProgramming
#IHaveADream
#FormalMethods
#ProgramVerification
#SoftwareEngineering -
<hmmm-on-a-tangent/>
What if such nasty things also bring about an increased demand for program verification using formal methods?
Yes, it is difficult, but even partial solutions are helpful and way, way better than nothing.
By the way, I ought to look for any surveys on the use of assertions (the little cousins of program verification) in published program sources.
One old textbook I found well worth reading was the one about program specification and software development by Liskov and Guttag.
The first edition, using the CLU programming language.#ComputerProgramming
#IHaveADream
#FormalMethods
#ProgramVerification
#SoftwareEngineering -
<hmmm-on-a-tangent/>
What if such nasty things also bring about an increased demand for program verification using formal methods?
Yes, it is difficult, but even partial solutions are helpful and way, way better than nothing.
By the way, I ought to look for any surveys on the use of assertions (the little cousins of program verification) in published program sources.
One old textbook I found well worth reading was the one about program specification and software development by Liskov and Guttag.
The first edition, using the CLU programming language.#ComputerProgramming
#IHaveADream
#FormalMethods
#ProgramVerification
#SoftwareEngineering -
One of the many good uses of assertions is to catch cases that Should Never Happen.
The textbook example is the last branch of a multi-way conditional statement where one of the conditions before the final "else" must always be true.Another, where there must always be an element to be found:
» for each x in ...
» » if x satisfies ...
» » » return x
» assert false -
One of the many good uses of assertions is to catch cases that Should Never Happen.
The textbook example is the last branch of a multi-way conditional statement where one of the conditions before the final "else" must always be true.Another, where there must always be an element to be found:
» for each x in ...
» » if x satisfies ...
» » » return x
» assert false -
One of the many good uses of assertions is to catch cases that Should Never Happen.
The textbook example is the last branch of a multi-way conditional statement where one of the conditions before the final "else" must always be true.Another, where there must always be an element to be found:
» for each x in ...
» » if x satisfies ...
» » » return x
» assert false -
One of the many good uses of assertions is to catch cases that Should Never Happen.
The textbook example is the last branch of a multi-way conditional statement where one of the conditions before the final "else" must always be true.Another, where there must always be an element to be found:
» for each x in ...
» » if x satisfies ...
» » » return x
» assert false -
One of the many good uses of assertions is to catch cases that Should Never Happen.
The textbook example is the last branch of a multi-way conditional statement where one of the conditions before the final "else" must always be true.Another, where there must always be an element to be found:
» for each x in ...
» » if x satisfies ...
» » » return x
» assert false -
There is a real lack of usability studies for doing program verification with dependently typed languages. But broadening our criteria a bit, there are a couple of very useful studies on the usability of other program verification systems such as Dafny, KeY, Frama-C, and others. You can find my attempt so far at a better overview of existing work here: https://researchr.org/bibliography/usability-of-verification-tools/publications. If there's anything that I missed, whether or not it's using dependent types, let me know!
-
There is a real lack of usability studies for doing program verification with dependently typed languages. But broadening our criteria a bit, there are a couple of very useful studies on the usability of other program verification systems such as Dafny, KeY, Frama-C, and others. You can find my attempt so far at a better overview of existing work here: https://researchr.org/bibliography/usability-of-verification-tools/publications. If there's anything that I missed, whether or not it's using dependent types, let me know!
-
There is a real lack of usability studies for doing program verification with dependently typed languages. But broadening our criteria a bit, there are a couple of very useful studies on the usability of other program verification systems such as Dafny, KeY, Frama-C, and others. You can find my attempt so far at a better overview of existing work here: https://researchr.org/bibliography/usability-of-verification-tools/publications. If there's anything that I missed, whether or not it's using dependent types, let me know!
-
There is a real lack of usability studies for doing program verification with dependently typed languages. But broadening our criteria a bit, there are a couple of very useful studies on the usability of other program verification systems such as Dafny, KeY, Frama-C, and others. You can find my attempt so far at a better overview of existing work here: https://researchr.org/bibliography/usability-of-verification-tools/publications. If there's anything that I missed, whether or not it's using dependent types, let me know!
-
There is a real lack of usability studies for doing program verification with dependently typed languages. But broadening our criteria a bit, there are a couple of very useful studies on the usability of other program verification systems such as Dafny, KeY, Frama-C, and others. You can find my attempt so far at a better overview of existing work here: https://researchr.org/bibliography/usability-of-verification-tools/publications. If there's anything that I missed, whether or not it's using dependent types, let me know!
-
I am listening to the @ttforall podcast with Jimmy Koppel on which parts of CS theory all software engineers should learn about (see also his blog post from 2021 on why programmers should(n't) learn theory). Now I'm curious to learn which parts of "theory" you think are the most useful for a software engineer.
Please boost this so this also finds an audience beyond the types community!
#SoftwareEngineering #Education #TypeTheory #ProgramVerification #AbstractInterpretation #ProofAssistant #HoareLogic #ModelChecking #SMT #OperationalSemantics #CategoryTheory #DomainTheory
-
I am listening to the @ttforall podcast with Jimmy Koppel on which parts of CS theory all software engineers should learn about (see also his blog post from 2021 on why programmers should(n't) learn theory). Now I'm curious to learn which parts of "theory" you think are the most useful for a software engineer.
Please boost this so this also finds an audience beyond the types community!
#SoftwareEngineering #Education #TypeTheory #ProgramVerification #AbstractInterpretation #ProofAssistant #HoareLogic #ModelChecking #SMT #OperationalSemantics #CategoryTheory #DomainTheory
-
I am listening to the @ttforall podcast with Jimmy Koppel on which parts of CS theory all software engineers should learn about (see also his blog post from 2021 on why programmers should(n't) learn theory). Now I'm curious to learn which parts of "theory" you think are the most useful for a software engineer.
Please boost this so this also finds an audience beyond the types community!
#SoftwareEngineering #Education #TypeTheory #ProgramVerification #AbstractInterpretation #ProofAssistant #HoareLogic #ModelChecking #SMT #OperationalSemantics #CategoryTheory #DomainTheory
-
I am listening to the @ttforall podcast with Jimmy Koppel on which parts of CS theory all software engineers should learn about (see also his blog post from 2021 on why programmers should(n't) learn theory). Now I'm curious to learn which parts of "theory" you think are the most useful for a software engineer.
Please boost this so this also finds an audience beyond the types community!
#SoftwareEngineering #Education #TypeTheory #ProgramVerification #AbstractInterpretation #ProofAssistant #HoareLogic #ModelChecking #SMT #OperationalSemantics #CategoryTheory #DomainTheory
-
I am listening to the @ttforall podcast with Jimmy Koppel on which parts of CS theory all software engineers should learn about (see also his blog post from 2021 on why programmers should(n't) learn theory). Now I'm curious to learn which parts of "theory" you think are the most useful for a software engineer.
Please boost this so this also finds an audience beyond the types community!
#SoftwareEngineering #Education #TypeTheory #ProgramVerification #AbstractInterpretation #ProofAssistant #HoareLogic #ModelChecking #SMT #OperationalSemantics #CategoryTheory #DomainTheory