Scala SMT

Open-source Scala projects categorized as SMT | Edit details

Scala SMT Projects

  • GitHub repo apalache

    APALACHE: symbolic model checker for TLA+

    Project mention: A dependently typed language for proofs that you can implement in one day | news.ycombinator.com | 2021-10-01

    > How are those types any different than outright stating a behavioral invariant?

    Because the behavior of programs can't be verified without executing the program, but types can be checked purely based on syntax. There is way less source code than runtime states of any non-trivial program.

    I've asked this same question many times, the TLA+ way is much more expressive and _simpler_. But model checking is a way harder problem than type checking, in general. SMT solvers make this line blurry - in fact, have you heard of the SMT-based model checker for TLA+, [Apalache](https://apalache.informal.systems/)?. I haven't tried it out, but that should be way faster than TLC which just brute forces the state-space exploration.

    I'm totally with you about TLA+ style spec properties, but it's a big theoretical hurdle to cross before they could be as efficient as types.

  • GitHub repo suslik

    Synthesis of Heap-Manipulating Programs from Separation Logic

    Project mention: What is the "most declarative" programming language out there? | reddit.com/r/ProgrammingLanguages | 2021-01-04

    Not necessarily a bona-fide programming language, but it's hard to get more declarative than formal specifications + program synthesis (such as SuSLik)

  • Scout APM

    Scout APM: A developer's best friend. Try free for 14-days. Scout APM uses tracing logic that ties bottlenecks to source code so you know the exact line of code causing performance issues and can get back to building a great product faster.

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020). The latest post mention was on 2021-10-01.

Scala SMT related posts

Index

Project Stars
1 apalache 237
2 suslik 95
Find remote jobs at our new job board 99remotejobs.com. There are 32 new remote jobs listed recently.
Are you hiring? Post a new remote job listing for free.
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com