- Do you have a specification (ontology, BNF grammar, spec document...) of the Tau language as it is now and/or as it is supposed to become once all the networking and crypto features are built in?
The syntax of the language itself is not new. The RDF family is basically all syntax-sugaring to NQuads
http://www.w3.org/TR/n-quads/ so all RDF languages can be converted to NQuads, while plenty of converters out there. Current tau's code can read NQuads, JSON-LD, and (yet partial) Notation3.
I wasn't asking about RDF triples and NQuads: these are just a representation format. What I am asking is the specification of the Tau language itself. OWL2 for instance is the RDF implementation of a logic language called SROIQ(D) formally specified
here that is a subset of description logic and its derivation as RDF based ontology is specified in great details
here.
We know from the whitepaper that Tau is borrowing to constructive / intuitionist logic. But is it a subset, a variation, or does it implement the full logic? Is there a whitepaper or document covering the formalism? Is there a document that describes the ontology including the core logic and library of built-ins related properties?
Is Tau entirely structured around CWM? What about the builtins that are not already implemented by CWM? For instance DHT related features, RNG etc. Will you contribute them to the original CWM? Are you going to fork CWM to extend it? Or does CWM come with a way to register new builtins and if it does is it statical (compile time) or dynamic (runtime)?
- Where can I find a Tau code example that emulates simple procedural behavior like a loop for instance?
Let me use the cwm's builtins I just linked to demonstrate printing numbers from 1 to 10:
1 log:outputString 1.
{ ?x log:outputString ?x. (1 ?x) math:sum ?y. ?y math:lessThan 11 } => { ?y log:outputString ?y }.
see
http://pastebin.com/H2gqLUzCYou are using the W3C swap/math and swap/log ontologies.
Are they a subset of the Tau ontology?
Again, that would need to be clarified. What IS valid Tau and what is not?
- How do you plan to make the transition from knowledge (decision of spawning a new socket for instance) to action (making a system call to create a new socket): will each i/o module poll the knowledge base periodically for relevant action? Will you place control points at key steps of the inference process to intercept propositions with a known action semantic and take action?
- Will input from i/o module trigger asynchronous reasonning or will it just add new propositions in the knowledge base for some synchronous process to reason with at next iteration?
At the syntax level, IO is just another builtin predicate, like { ?z a tau:tcpEndpoint } => { ?y tau:tcpConnect ?z }. At the typesystem level, we of course have Effect types/Monads
https://en.wikipedia.org/wiki/Monad_(functional_programming)
The reasoning flow does not change at all due to IO (in general), but types originated from IO are tagged as effect types and of course aren't treated as "pure truth". A good reference is how Idris use side effects
http://eb.host.cs.st-andrews.ac.uk/drafts/eff-tutorial.pdfIf I understand correctly your reply I/O originated events and data are being incorporated as new facts that will be (lazy-)evaluated / stated next time the reasoner does a resolution that needs i/o related facts, which in other words means synchronous i/o. I can see how this is going to add a lot of latency, but let me read that Idris paper first and I'll get back with more questions
- Is the interface between the knowledge base and the system level functionalities already developed or specified? Where can I find further details?
Apologies but I didn't really understand the question.
You gave this example above: "{ ?z a tau:tcpEndpoint } => { ?y tau:tcpConnect ?z }".
Are the built-ins behind tau:tcpEndpoint and tau:tcpConnect already developed or specified in a document?
What will be all the built-ins introduced by Tau?
- How can Tau guarantee that it can determine the upper bound of when a program can halt in less time than it would take to run the program? What if the program is already the shortest possible program to solve the problem it represents? At most I could imagine how code analysis could help determining a big-o estimate of the program complexity but then that won't help much to make sure that the program can run within the time boundaries of a given blockhain block as was suggested in the cointelegraph interview.
This goes right back to decidability, and to the point that one shouldn't expect the autoprover to prove all math by itself instantly.
Let me quote HMC's reply to the question "How does it compare to Ethereum" in the
interview on CoinTelegraphAssume I write a tau or idris program that halts on the first zero of Riemann's Zeta which is not on the critical line. Of course, no one expect the prover to determine quickly if this program ever halt. If I knew how to do that magic, I'd already take $6M by solving the 6 math open problems of Clay institute
That's the point. So Tau will need to rely on a very self-constrained ultra-modular programming paradigm so that it is possible to prove that every chunk of code is both space and time bounded regardless of its input, while making sure that the proof itself doesn't become more complex than the chunk of code it vouches for...
I'm really curious how that will work in practice. A piece of code that demonstrates this would be more than welcome.
So assume I wrote some simpler code with runtime complexity that I know how to compute and prove, then I can specify my proof or parts of it, and let the prover finish the missing details.
Tau, the first Proof-of-PhD smart contract system
- Are there archives of IRC discussions / forum discussions / email discussions etc that can help understanding decisions made around the design?
I don't think there's anything one can easily track. ~10MB of text won't help anyone. So for now one can only ask and get answers, and with time we'll document everything.
I don't mind finding my way in a 10MB dump. I don't want to waste your time answering questions if the answers are already there somewhere.
Please let me know if I missed something or if other questions arise.
Proposed that nicely, how can I refuse? Here are a few more questions:
- Do you have specs about what exactly Agora is going to be. I mean other than the
story of Bob and Alice . What kind of assets will Agora allow to trade? Will it features a full fledged distributed exchange like Ripple? Will it support other market paradigms like auctions or prediction markets?
- Have you started working on Agora?
- How long do you estimate you will need to complete Agora?
- Tau ETA?
- Agora ETA?