Account Options

  1. Sign in
The old Google Groups will be going away soon, but your browser is incompatible with the new version.
Google Groups Home
« Groups Home
Z-notation and proof assistant idea for GSOC.
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  1 message - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
Jorge Cardona  
View profile  
 More options Mar 27 2012, 10:34 am
From: Jorge Cardona <jorgeecard...@gmail.com>
Date: Tue, 27 Mar 2012 10:34:52 -0400
Local: Tues, Mar 27 2012 10:34 am
Subject: Z-notation and proof assistant idea for GSOC.
Hi,

I was thinking that maybe a good part of Z-notation would fit really
good in the already logic, or assumptions system, since Z-notation is
currently defined as an ISO standard would be a nice addition to sympy
and an easy to constrain GSOC project.

The idea then is just to follow the ISO standard, or a previous
draft[1] if we can't get it. We can avoid all the parsing process, and
working immediately  with the concrete syntax tree defining and
reusing classes from the logic and assumption module. The definition
is split in phases, which after the parsing process are:
Characterizing, Syntactic Transformation, Type Inference, Semantic
Transformation, Semantic relation. I will try to unfold this sections
in more concrete steps for the GSOC (I have a test tomorrow, so I have
to stop here until Thursday).

What I imagine is a system based on Z-notation able to validate the
correctness of a model. So we can describe the model with Python
object and building as normal python, and after the Summer a parser
for plain Z-notation document could be made. I think that the already
present pprint facilities on sympy will ease the printing process of a
model.

If anyone has any comment about this, I don't really know if you think
this fits correctly on sympy, but it seems to me that it would be a
good complement for the logic, and assumptions module, since is not
only useful to verify models of computing systems, but also to really
proof mathematical theorems.

We can also use some Isabelle/HOL ideas in this project too, look what
Isabelle can do [2].

[1] http://std.dkuug.dk/jtc1/sc22/open/n3187.pdf
[2] http://afp.sourceforge.net/

Some more docs:
[3] http://iweb.dl.sourceforge.net/project/hol/hol/kananaskis-3/kananaski...
[4] http://www.lemma-one.com/ProofPower/specs/specs.html

--
Jorge Eduardo Cardona
jorgeecard...@gmail.com
jorgeecardona.blogspot.com
github.com/jorgeecardona
------------------------------------------------
Linux registered user  #391186Como
Registered machine    #291871
------------------------------------------------


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »