Skip to Content.
Sympa Menu

coq-club - [Coq-Club] meaning of formal specifications

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] meaning of formal specifications


Chronological Thread 
  • From: Fritjof <fritjof AT uni-bremen.de>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] meaning of formal specifications
  • Date: Mon, 25 Jan 2021 16:38:44 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=fritjof AT uni-bremen.de; spf=Pass smtp.mailfrom=fritjof AT uni-bremen.de; spf=None smtp.helo=postmaster AT gabriel-vm-2.zfn.uni-bremen.de
  • Ironport-phdr: 9a23:xJ0yrBfsAVyM0ahVWATOTDlJlGMj4u6mDksu8pMizoh2WeGdxcSzYB7h7PlgxGXEQZ/co6odzbaP4ua6Aidcvd7B6ClELMUTEUddyI0/pE8JOIa9E0r1LfrnPWQRPf9pcxtbxUy9KlVfA83kZlff8TWY5D8WHQjjZ0IufrymUoHdgN6q2O+s5pbdfxtHhCanYbN1MR66sRjdutMZjId/Lqs90AXFr3VHd+lZym5jOFafkwrh6suq85Nv7iZdt+g9+8JcVKnxYrg1Q6FfADk6KW4++dfltQPETQuB53scVnsZnx9VCAXb7x/0Q4n8vDLiuuVyxCeVM8v2TaspWTu59KdkVAXoiCYcODEn9mzcl9F9g7haoBKloBx/3pLUbYSIP/dwYq/RYdUXTndHU81MVSJOH5m8YpMBAeQBI+hWsorzqFQSohSjHgSsGP/jxyVUinPqwaE30eIsGhzG0gw6GNIOtWzZotXvNKcTTeC1zq7IzTveZP5R1zf98onIcgwjofGLU7J9atfRyU8uFw/clVqQs5LqPzaL2eQLqWSU8vRvWPuphmU6pA5/viKhyd0wionVmI0V0FbE+D17zYsoOdG1SlN3b9C6HJZUqy2XOIR4T8w/T2xnpis3y6ALtJG7ciQWxpkqyBDRZ+GDfoWJ/h/uW+WcLzdkiH9mfr+0mhi88U+lyuLmV8m01k5HrjddktbSsHAN0Qbf5daaRftg+EqqxDWB1xjL5+1ZL005mrDXJ4M9zrIujJYesVjPEjXrlEj0lKObdUcp9vK15+j5bLjqvIKQO5N0hw3kLKgihMOyDOIlOQYURWeb4/6z1Lj78E35XrpKivo2n7HWsJ/APssbvK+5DBFR0oo69Ra/Ci6q3MoCkXgGIlJFfgiLj5XvO1HPOfz3Fu2/jEqpkDh1wfDKJKDuDYvVInjClrfuY6p95lZBxAc9wt1T/Y9YBq0fLP7pWkL9qMbUAgI7PgCsxuboEtR91ocQWWKVBa+ZNbvfsVGS5uIuP+mMZogVuDjmJvg44f7ujGY1lkQHfaa32JsYdna4Eu57LEqHeXbsmMsOEX8WvgoiS+znkEGNUTlKZ3qrQ6084iw7B5m9AIfYRoGthaSB0z2hEp1XYGBGEFGMHm3ye4WKQfdfIB6Vd8Rmi3kPUaWrY44nzxCn8gHgmJR9Ke+B1DcZqZDk2pAh6ffSiRM1+xRpCcXY2XuASmxy2G8FEWxllJtjqFBwnw/QmZNzhOZVQIQKuqF5FzwiPJuZ9NRUTtD/XgWaJIWGQVy8Q9iiRC80C4h30dEIJVt7GpColB3G0izsD7JHz+XXVqxxybrV2j3KH+g402zPjfRzkl8nB8FVOGirgOhz+lqLXt+bowCij6+vMJ8k8mvI/WaHw3CJuRgFAhN2UODPR30aa02Qodmrv04=

Hi,

I have a question regarding what formal specification exactly means in the
proof assistant context.

First *formal verification* means an implementation satisfies its formal
specification.
The satisfiability is shown using formal methods of mathematics, e.g., a
constructed proof
in Coq.

So we have the following terms:

1) implementation
2) formal specification
3) constructed proofs

In the context of proof assistants, e.g., Coq, I would describe:

1) implementation - as the *program*, collection of function definitions and
data types
2) formal specification - as the properties that argue about the program,
e.g., theorems, lemmas or axioms
3) constructed proofs - statements of the LTac language

However, I have also read that the implementation part is referred to as a
formal specification:
- https://www.cis.upenn.edu/~bcpierce/papers/pierce-etaps2018.pdf

or the combination of 1,2 and 3 is referred to as a formal specification,
like in: a program in haskell
is extracted from this formal specification.

Am I right, that the term *formal specification* often donetes the
combination of 1,2 and 3, or just 1
or am I missing something?

Kind Regards,
fritjof




Archive powered by MHonArc 2.6.19+.

Top of Page