microsoft / microsoft/z3guide

subtype example backwards?

Open
#197 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
JavaScript
Stars
123
Forks
34
Avg merge
3h 48m
Merged PRs (30d)
4

Description

I've recently retired, and hope to use Z3 for a project. So I'm trying to catch up on this amazing tool. In the process, I was reading https://microsoft.github.io/z3guide/docs/logic/Quantifiers#effectively-propositional, and I got confused. It says:

The following example axiomatizes a subtype partial order relation that has the tree property. That is, if x and y are subtypes of z, then x is a subtype of y or y is a subtype of x.

I understand the term "subtype" to mean that in a language with single inheritance, if B inherits from A, then B is a (proper) subtype of A, and A is a supertype of B. So I think this sentence (and the example that follows it) is reversed -- it would make sense if you substituted "supertype" for "subtype". To make this point clearly, if B1 and B2 both inherit from A, then they are both subtypes of A, but neither of B1 or B2 are subtypes (or supertypes) of the other.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Open the linked Z3 Guide Quantifiers page and inspect the “Effectively propositional” subsection, including the subtype example. Check the terminology and example against the inheritance interpretation described in the issue; done means the wording and example consistently describe the intended partial-order relation.

Written by the indexing model from the issue text.

Assessment

Domain
documentation
Issue type
Documentation
Difficulty
1/5
Estimated time
Under an hour
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.