Lemmy: Bestiverse
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
RSS BotBM to Lobste.rsEnglish · 8 days ago

Can we have reachability properties in TLA⁺?

ahelwer.ca

external-link
message-square
0
link
fedilink
2
external-link

Can we have reachability properties in TLA⁺?

ahelwer.ca

RSS BotBM to Lobste.rsEnglish · 8 days ago
message-square
0
link
fedilink
I was reading Hillel Wayne’s new post TLA+ Won’t Solve Everything and became fixated on one of the things he says cannot be expressed in TLA⁺: Possibility and reachability properties: that it’s always possible to make P true, even if you don’t actually decide to. Things like “I can always shut down the computer” or “A user can always change their password”. These can’t be expressed with <>P because that’s “for all behaviors, P happens at least once”, we actually want “for all behavior prefixes, there is at least one behavior where P happens at least once”.

Comments

alert-triangle
You must log in or register to comment.

Lobste.rs

lobsters

Subscribe from Remote Instance

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !lobsters@lemmy.bestiver.se
lock
Community locked: only moderators can create posts. You can still comment on posts.

RSS Feed of lobste.rs

Source of the RSS Bot

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 34 users / day
  • 269 users / week
  • 412 users / month
  • 1.58K users / 6 months
  • 2 local subscribers
  • 402 subscribers
  • 16.2K Posts
  • 1.15K Comments
  • Modlog
  • mods:
  • patrick
  • RSS BotB
  • BE: 0.19.20
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org