Ask HN: Is writing a math proof like programming without ever running your code?

• lean4

  55 3,811 9.9 Lean

  Lean 4 programming language and theorem prover

  

• tlaplus

  38 2,223 9.1 Java

  TLC is a model checker for specifications written in TLA+. The TLA+Toolbox is an IDE for TLA+.

  

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• QuickCheck

  1 696 8.5 Haskell

  Automatic testing of Haskell programs. (by nick8325)

Quickcheck is a Haskell testing library which allows the programmer to write propositions about how a function should behave, and the library will try to find cases which falsify the proposition.

If my understanding is correct, it can't "prove" any properties, only disprove them.

For concretely proving properties of a program, you would need something like Idris's dependent type system, where you can prove that a function always returns a sorted list, for example.

https://github.com/nick8325/quickcheck

Suggest a related project