Home
        User Manual - Computer Science
         Contents
1.   
2.            1 jh    RelAPS  User Manual    4 3 Terms  Grammar    This section describes the grammar used to create syntactically valid terms     The rule in Figure 14 describes a syntactically valid term in the current system     Term    NULLARYOP    UNARYOP    BINARYOP    RELVAR      Term      Figure 14  Term Rule    From the above rule  it is obvious that a term is made up of operations on relations  or of a single  relation itself  The rules for these operations are shown in Figure 15     NULLARYOP     A Z     a z      A Z     a z     a z     UNARYOP    OP Term    Term OP    BINARYOP    Term OP Term     a z     a zA Z     0 9       Term   Term      OP    l  t I2  9 11      L      ER UML       Figure 15  Operation Rules    The rule for NULLARYOP  i e  nullary operations  shows that you can create such an operation one of  two ways  The first is a shorthand method where the source and target variables are assumed to be the  same  e g   I a  is interpreted as  l a a    The second method should be used when the source and target  variables are not the same     The rule for UNARYOP  i e  unary operations  shows that you can either create prefix or postfix unary  operations                                 E    RelAPS  User Manual    The rule for BINARYOP  i e  binary operations  shows that you can either create an infix binary  operation  or a prefix binary operation  The main difference between the two is that an infix binary  operation is made up of a combination of special sym
3.     Q amp R   S       Q amp R   8        Figure 9  Applying a Rule    3 6 Derivations Window    The Derivations window tracks all of the completed derivations  The toolbar only has one button  which  allows you to view the details of any derivation  that is selected in the tree view   When you view the    details of a derivation  you must click the yellow box that appears in order to hide the details      f ve RR    RelAPS  User Manual    The screenshot displayed in Figure 10 shows the Derivations Window with a couple of completed  derivations     F Derivations     Q amp R  S  lt  QiS amp R S        Q amp R  S         QjSSR S    H   Q  R  SY     lt  QjSBR S      S  Q BR      lt  Q SBR S       Figure 10  The Derivations Window    RelAPS  User Manual    4  Creating Formulas  4 1 Overview    Before any derivation can be performed  a syntactically valid formula must first be provided by the user   This involves creating a formula using ASCII characters representing different quantifiers  variables  and   operations  The next few sections will deal with explaining the grammar of valid formulas  as well as the  syntax of different types of operations     Before you can create a new formula  you must bring up the dialog box that will allow you to do so  This  is done by pressing the  Start Proof  button contained in the toolbar of the Proof Explorer window  see    Section 3 2 for details about the Proof Explorer      Figure 11  on the following page  shows the Formula Editor that al
4.    Theory Unique Operations Dependencies  Allegories L  8                    Figure 16  Theories Dialog    You will notice that the default theory  Allegories  already exists in the list of available theories  To  create a new theory  press the New button  and you will then be presented with the window shown in  Figure 17     RelAPS  User Manual    New Theory  General    Name     Operations       7      prefix  a  b    gt   a   b    11  ab  X  a   b    gt   ab   o L     a   b     Dependencies   7  Allegories             Co          Figure 17  Theory Details    Here you will notice that an available list of operations and potential dependencies is presented to the  user  Each new theory must extend from the default theory  which is why  Allegories  is checked  automatically  As for the list of operations  if the user has not created any new operations  then this list  will be blank  Creating new operations will be explained in Section 6     For now  you may create a new theory by simply specifying a name and pressing the OK button  You will    then be returned to the previous window where your new theory will now be listed  If you want to add  axioms to your new theory  then you will need to read the next section     5 3 Editing a Theory    Editing a theory will allow you to add and or remove axioms  and view theorems associated with a given  theory     To edit a theory  follow the same steps as you would to create a theory  except that once you see the    window with the theo
5.  1 Overview    Before creating a new theory  you will need to define some new operations that can be used in the  theory  This section will focus on how to do so     To bring up the    Operations Editor     click the    Tools    menu and drill down to Operations     Operation  Editor  You will then be presented with the window shown in Figure 21     RelAPS  User Manual          I 1   a   a     1  postfix  a  gt b    gt   b   a      amp      a  gt b  X  a 2b    gt   a  gt b     i  a  gt b  X  b 2c    gt   a   c              Error Messages          Figure 21  Operations Editor  You will notice that the operations that currently exist in the system are listed in this window  They are  listed as valid operation strings that were parsed to create the actual operation itself  To create a new  operation  you will need to enter a valid string that can be parsed as a nullary  unary  or binary  operation   Once you have entered a string  simply press the  Check Syntax  button to determine whether it is  syntactically correct  If it is  you will then be able to press the  Add  button and add it to the system for    use in a new theory     The next section will focus on the grammar for syntactically valid operations     6 2 Operations  Grammar    The main rule that gives an overall picture of what operations are available is shown in Figure 22                              3  jh    RelAPS  User Manual    OPERATION     NULLARY    UNARY    BINARY    Figure 22  Rule for Constructing Operatio
6. OF      doctr ated oce soe pue aep poseen puede dep snacavd sbdeden yon deeessabeauenvenpacecweyeusedessabies 17  Various Rules for Expressing Valid Formulas eene 18  More Rules for Expressing Valid Formulas enne enne nine nnns 18  Term RUE araen EEE                                            19  Opetation RULES oen E A E N EE NRR 19  Theories  Dialog E                                              22  Ussaclmet                                              E 23  Editing a  THEO My e                                                              24    Edit pe De Te AR ET 25  Axioms for the Theory of All gOries seen enne nnn nsns nnns 26  Operations Editor  ener Ere eege dE seg HIER 28    Rule for Constructing Operations  eese ener nnne nennen ener nra naakka ranis 29  leren eege EE 29  Even MOre TT 30    RelAPS  User Manual    1  Introduction    1 1 Purpose    The purpose of the RelAPS  pronounced  ree laps   system is to provide an environment whereby a user  may construct a derivation of provable theorems as if the derivation were done by hand  This provides  the benefits of having a system ensure that an individual proof step is executed properly  while it  remains the responsibility of the user to complete the proof     There are several motivations behind the design of RelAPS  Firstly  proof construction is more intuitive  since the user should have some feeling as if he she were manually constructing a proof just as if it were  being done on paper  Secondly  it provides a l
7. RelAPS    A Relation Algebraic Proof System    User Manual    Author  Joel Glanfield  glanfield cs dal ca   Last Updated  August 2008    School  Brock University  Department  Computer Science  Supervisor  Michael Winter  mwinter brocku ca     RelAPS  User Manual    Contents  FIBUPES fT       E                                                     2  T IDtEOQU C EOD EE 3  B PULD e                                                                      3  1 2 BgietCherview                                                         aiaa 3  2  Getting Started With RelAbs nennen nennen nnnnn nns in nnne iiaa kiss s ainsi tasa dass asser sisse esiti a anna nnn 4  DAV ue E Le EE 4  2 2 The Startup  Screen EE 4  3  THE  User INTO a CO EI IDEE LL 0o 7 LOL Em 6  E e 6  3 2  PFGOLEXDIOEGE eren ier ct aeree tinet EOE E EE 8  3 3 ASSEMLIONS Wipgdow   ege              10  3 4 ASSUMPTIONS Window  eene nn nennen esent nisi sa siis isse ina a sss s essa seta aenea aan nis 12  3 5 The Working Area    itc secet o er RED HA RE Ee eae e Ege es e gatos OOTAS aaea tee 13  3 6 Derivations WindOW           eterne rette rere tete eae vore dE EREECHEN geo nude eor ena Y Rr en 14  LING IPCAZSEGSRRCOEEEEIOCIOUDEITI S EE 16  EE ERREUR 16  4 2 FORMULAS  Grammat EET IIR 16  LESMI UDMEPICH DMUe Et                                                                                                     sane 19  4 4 Examples of Syntactically Valid Formulas                     esses eee nn nsns nnne 20  5  Creating and Editi
8. ays in view  if multiple assumptions exist    and any of them may be selected at any  time     3 5 The Working Area    The Working Area window is where derivations are performed  Figure 7 shows such a derivation     69099    Q amp R   S Al       Q amp R  78           S    Q amp R         B  DO CER   y    S   Q  amp S  R      OP EE Ee e    LOF S   amp  R  S         Qr S amp R  8       O  S amp R  S          A    Figure 7  An Example Derivation    The Working Area consists of a toolbar and a text area  both of which will be explained   1  The Toolbar   The toolbar consists of three buttons    The first two buttons allow the user to undo redo any step of the derivation process     The last button is the    Apply    button which applies the derivation to the appropriate assertion  or  assumption                                 s La    RelAPS  User Manual    2  The Text Area    The text area is where the details of the derivation are displayed  It also allows the user to select  different terms that will be modified     When a term is selected  a menu immediately pops up which displays the axioms  assumptions  and  theorems that may be applied to the current selection  The following is a screenshot of this process             ores b    Theorems  gt         Figure 8  Selecting a Term    In this example  there are four possible axioms that can be applied to the selected term  The user simply  selects the desired axiom  and then the next line of the derivation appears        gelt    
9. bols  see the rule for OP   whereas a prefix binary  operation must start with a lowercase letter     The rule for OP shows that an operation symbol is made up of a combination of the symbols listed  e g   R R  is a valid binary operation   If two operations are juxtaposed  e g  the characters      and         in the  term R  R  then it is essential that they are separated by a space  e g  R   R      4 4 Examples of Syntactically Valid Formulas    This section will simply list some valid formulas to give you an idea of how the previous formula and  term grammars should be used     e forall a  forall b  forall Q a  gt b  Q  lt  Q Q   Q   e forall a  forall R a  gt a  R   R   R   e  foralla  forall b  forall Q a  gt b  forall R a  gt b  Q  lt   gt  Q amp   R    O a b   e  foralla  forall b  forall c  forall Q a  gt b  forall R b  gt c  forall S a  gt c  Q R amp S  lt   Q amp S R   R  e  forall a  forall b  forall R a  gt b  l a R   R   e etc       Many of the operations contained in the above formulas are user defined  The system starts with some  default operations  but any additional must be defined by the user  This process will be explained in  Section 6     RelAPS  User Manual    5  Creating and Editing Theories  5 1 Overview    In RelAPS  a    Theory    is composed of the following    e aname   e aset of operations   e aset of dependencies   e aset of axioms   e aset of theorems  The first property is self explanatory  each theory is given a name   When a theory is first 
10. c Formula        RelAPS  User Manual    OBJVARS    forall OBJVAR      forall OBJVAR   OBJVARS    RELVARS    forall RELVAR    a z    gt   a z       forall RELVAR    a z    gt   a z    RELVARS    EXPRESSION    ATOMIC        ASSUMPTIONS     gt  ATOMIC    ATOMIC  lt   gt  ATOMIC    Figure 12  Various Rules for Expressing Valid Formulas    Note that whenever a token is colored blue  it is a terminal symbol  see Figure 12   For example  if you  are declaring an object variable you must precede it with the keyword    forall    and follow it with a colon      symbol     The rules in Figure 12 introduce more non terminals  the rules for which are found in Figure 13     OBJVAR     a z     a zA Z     0 9       RELVAR     A Z     a zA Z     0 9        ASSUMPTIONS    ATOMIC    ATOMIC and ASSUMPTIONS    ATOMIC    Term       lt     gt    Term    Figure 13  More Rules for Expressing Valid Formulas    From the rules described in Figure 13 you will notice that the only difference between an object variable  and a relation variable is that an object variable must start with a lowercase letter  whereas a relation  variable must start with a capital letter     The terminal symbols that make up an atomic formula are equality        less than inclusion         and  greater than    gt        With respect to the rule for ATOMIC  you will notice that we introduce a new component to the  formula grammar  i e  that of a Term  The next section will deal with the grammar for valid terms                   
11. created  the user specifies which operations are to be associated with the theory   A theory may be dependent upon other theories in terms of hierarchy  For example  you may wish to  add a theory that combines the default theory     Allegories     with the universal relation  The new theory  would then only have one new operation  possibly    top     and also would have the theory  Allegories  as a    dependency     A theory is also given a set of axioms  Axioms are simply formulas  the construction of which was  described in the previous section     Whenever a valid theorem is derived  it is added to the active theory     The procedure for accomplishing the above tasks will be explained in the following sections     5 2 Creating a New Theory                                4 jl    RelAPS  User Manual    Before any formula can be created and proven  a theory must be created to give context to the formula   Since the default theory  Allegories  is loaded each time the system is started  there is always at least  one theory to work with  However  any formula that is created under this theory may only use the  operations associated with it     If the user wishes to create formulas that require additional operations  to those contained in the theory  of allegories   new theories must first be created     To create a new theory  start by opening the Tools menu and drill down to Theories     Edit Theories   You will then be presented with the window shown in Figure 16    Theories   
12. e theory of Allegories has four operations  Identity   Converse  Intersection  and Composition     Start Screen      RelAPS   Start Screen    Theories           Figure 1  The Startup Screen    Once you learn how to create additional theories and add them to the system  you will then see  them in the list  which currently only shows one theory  whenever you start the program     To continue using the program  simply select the desired theory  choose    Allegories    if it is the  only one  and press the  OK button  or press the Return key  or double click the theory name    both are shortcuts      RelAPS  User Manual    3  The User Interface    3 1 Overview    The main interface of the program is shown in Figure 2 on the next page  The interface if divided into  five sub windows  each of which will be summarized here     1  Proof Explorer    This window allows the user to view the proofs that are currently being worked on  From this  window the user may open save proofs  add new proofs  remove current proofs  and add  proven theorems to the system  If multiple proofs exists  the    current    proof  ie  the proof  currently being worked on  will be shown in bold type in this window     2  Assertions    This window contains the assertions that the user is currently proving  For example  if the user is  proving some implication A  gt B  then the  B  part  i e  the assertion  will be visible in this  window     3  Assumptions    This window contains any assumptions that pertain t
13. earning environment for those new to the realm of  deductive reasoning  that is  the system provides an environment whereby a user may  practice   generating proofs     It should be mentioned that it is not the aim of the system to provide automated deduction     1 2 Brief Overview    The RelAPS system has several aspects that are worth mentioning  First of all  a user may define custom   nullary  unary and binary  operations  These operations may be combined with arbitrary axioms to  produce new theories  The base theory of the system is the theory of allegories which consists of the  following operations  the identity  converse  intersection and composition  see  1  for details      The goal of my undergraduate research was to implement the basic functionality mentioned above   Once that goal was achieved    focused on implementing a decision procedure for the equational theory  of allegories  This algorithm was previously described in a PhD thesis by Claudio Gutierrez  PhD   3   It  was this algorithm that provided motivation for the main focus of my MSc research                                 3s 1    RelAPS  User Manual    My MSc research was geared towards providing an algorithm that would allow automated proof  generation of provable equations in the theory of allegories  1 2   The algorithm is an extension of the  decision procedure mentioned above     2  Getting Started With RelAPS    2 1 Installation    There really is no installation process for RelAPS  Since it wa
14. excludes the letter    X    since it is used in the rule for binary operations   The rules for LOWERSTR and SYMBOL are exactly like those explained in the grammar for formulas     The rule for TYPEINFO describes how you can specify the typing for an operation  Each variable in the  typing information is simply a sequence of letters and digits  but must start with a lowercase letter     Examples of syntactically valid operations will be given in the next section     6 3 Examples of Valid Operations    This section contains examples of syntactically valid operations     Nullary Operations    e L  a b   e O    ab   e     a  gt a     Unary Operations    e     a  gt b    gt   a  gt b   e    prefix  a  gt b    gt   a  gt b                                 jh    RelAPS  User Manual    e    postfix  a  gt b    gt   b  gt a   Binary Operations    e  amp      a  gt b  X  a  gt b    gt   a  gt b   e       a  gt b  X  a  gt b    gt   a  gt b   e cmp    a  gt b  X  b   c    gt   a  gt c   e 32   a  gt b  X  b  gt c    gt   a  gt c   e V   a  gt b  X  a  gt c    gt   b   c     RelAPS  User Manual    7  References    1  Peter J  Freyd and Andre Scedrov  Categories  Allegories  North Holland  1990     2  Joel Glanfield  Towards Automated Derivation in the Theory of Allegories  MSc thesis  Brock  University  2008     3  Claudio Gutierrez  The Arithmetic and Geometry of Allegories     normal forms and complexity of a  fragment of the theory of relations  PhD thesis  Wesleyan University  1999   
15. la will be discussed in Section 4   When a formula is added to the  system  it will appear in the tree view as shown in the screenshot above     The fourth button is the  Remove Proof  button  and it allows the user to remove any proof from the  tree view     The fifth button is the  Add Theorem  button  and it allows the user to store any derived theorem in the  system  Any stored theorem will be associated with the current theory  as selected in the Startup  window     The sixth button executes the decision algorithm for the equational theory of allegories  The  implementation of this algorithm was mentioned in Section 1 2  When executed  a message will appear  notifying the user whether the formula is provable    The seventh button  labeled  Derive   attempts to provide a derivation of a provable theorem in the  equational theory of allegories  The algorithm implemented here corresponds to Lemma 72 of Gutierrez       PhD Thesis  see Chapter 5 of  3       The eighth button simply collapses all children nodes on the tree view so only parent nodes are visible                                    La    RelAPS  User Manual    2  The Tree View    The tree view simply lists all of the current proofs being worked on by the user  When proofs are  added removed to from the system  the tree view will reflect the change     There are several icons that reflect the state any of the proofs     The    thumb down    icon shows that a proof has not yet been completed  and hence may not be st
16. lows you to input text representing  arbitrary formulas     Once you ve entered some text  the next section deals with syntax   simply press the  Check Syntax  button to find out whether the formula you ve entered is syntactically correct     4 2 Formulas  Grammar    This section describes the grammar used to create syntactically valid formulas  One thing you will notice  is that there is a restriction as to how valid formulas can be created  e g  only all quantifiers can be used  at this time   The grammar will be expanded as the system progresses     The following rule describes a syntactically valid formula with the restrictions that currently exist in the  system     Formula    OBJVARS RELVARS EXPRESSION                               A 1    RelAPS  User Manual      Formula Editor    Formula Details       forall a  EF Open Formula Text  foral b     forall Q a   b  lg  Save Formula Text  forall R a   b     QAR  lt  Q    Check Syntax    Clear Text       Messages    Formula is syntactically correct        Figure 11  Formula Editor    The above rule states that a valid formula consists of a set of object variables followed by a set of  relation variables  which are then followed by some type of expression  The rules for the non terminals  in the above rule are described in Figure 12     The English word counterparts of the above  less obvious  non terminals are as follows  OBJVARS  stands for    Object Variables     RELVARS for    Relation Variables     and ATOMIC for    Atomi
17. n   See Section 3 5 for details on the Working Area      The fourth button allows the user to separate an equation into two separate inclusions  If the assertion  is an equation  and the user selects the entire assertion  then this button becomes enabled  If the user  presses the button  then two inclusions are created as proof obligations and must be derived before the  proof is considered complete  NOTE  When the two inclusions are created  the user will immediately  notice that both inclusions appear in the Assertions window  However  since you may only work with  one assertion at a time  you must specify which inclusion you wish to work with be clicking the  corresponding formula in the tree view of the Proof Explorer window  see Section 3 2 on the Proof  Explorer for more details      The fifth button allows the user the separate an equivalence into two separate implications  The exact  same procedure and rules apply here as were discussed in the preceding paragraph  except that we are  now talking about two implications and not inclusions      2  The Text Area    The text area simply displays the current state of the assertion being worked with  As was already  noted  you may only work with one assertion at a time  This is specified by clicking the appropriate  assertion in the tree view of the Proof Explorer window     It is in this component that you may specify which part of the assertion you wish to modify  You may do  this by either selecting the entire assertion  
18. ng TheoFrl8s    i seo ttu ko orit aede eege ute ek degen 21  LM gE M                                               21  5 2 Creating  a New Tlieory  ue icio reich REESEN Qin texte det e Ree RE E aae EU Sante 21  5 3  Editing a NEO ears rrara REED SEU I MEHR EE eben es Gees 23  6  Detining Ee EE 27  GT OVE VIS Ee deene Ee E ER  6 2 Operations  Ee ET 28  6 3 Examples of Valid Operations            cccccssssccececessesssnesecececessesesaesesesssesesaeaeeeeeesseesesaeaeeeesessseseaesesesaeees 30  VAI II IM                               32    RelAPS  User Manual    Figures   Figure 1  THE  Startup  SCEFeBH   certe ege aeaniee EES Ee ees geg 5  Figure 2  A View of the RelAPS System s Main Interface    8  Figure 3  The Proof EXxploEer ute   r Ae ege 9  Figure 4  Assertions Window  nennen nennen nennnn nnne nennen nass kenra EN isis Esna SENERS 10  Figure 5  Selecting Part of an Assertion                isses eene enne nne nhnn nien nhan si sna dass sina sesaeeeeeeaaes 12  Figure 6  Assumptions Wipdouw  eene nennen enne tnn na ns sense tia sanas sensns asse etai annis 12  Figure 7  An Example Derivation        iere dE NEEN tenes desees tied ca ra ean kr e da e boe OR HER Rub Ra RES EAR 13  Figure  S Selecting a EE 14  Figure  9  Applying RUM E 14    Figure 10   Figure 11   Figure 12   Figure 13   Figure 14   Figure 15   Figure 16   Figure 17   Figure 18   Figure 19   Figure 20   Figure 21   Figure 22   Figure 23   Figure 24     The Derivations WINKOW  T        ESARET 15  Formula EGdit
19. ns    As is evident from the above rule  the system current allows Nullary  Unary and Binary operations  The  rules described in Figure 22 demonstrate the syntactic structure of these operations     NULLARY     CONST    TYPEINFO    UNARY     SYMBOL    TYPEINFO   gt  TYPFINFO    SYMBOL    prefix TYPFINFO   gt  TYPEINFO    SYMBOL    postfix TYPEINFO   gt  TYPEINFO    BINARY     LOWERSTR    TYPEINFO X TYPEINFO   gt  TYPEINFO    SYMBOL    TYPEINFO X TYPEINFO   gt  TYPEINFO    Figure 23  More Rules    Nullary operations consist of a constant  excluding the letter    X     followed by some type information   the rule for both of these non terminals is given in Figure 24      Unary operations consist of a symbol  followed by an optional    prefix      postfix  specification  if left out   the default is    prefix     and then some typing information     Binary operations consist of either a string or symbol followed by some type information  If the  operation symbol is a    LOWERSTR     then the binary operation will be prefix and will have a function like  appearance  If the operation is represented by a symbol  then it will be interpreted to be an infix binary  operation     The rules for the remaining non terminals are given in Figure 24     RelAPS  User Manual    CONST       A WY Z   LOWERSTR      a z     a zA Z     0 9      SYMBOL          amp       1   8    9             l I I 17 T    TYPEINFO       LOWERSTR   gt  LOWERSTR      Figure 24  Even More Rules    The rule for CONST 
20. o the current proof  For example  if the  user is proving some implication A amp B  gt C  then the    A    and    B     i e  the assumptions  parts will be  visible in this window     4  Derivations  This window keeps track of any completed derivations associated with the current proof     5  Working Area                                e J                RelAPS  User Manual    This window is arguably the most important part of the interface  and is likely where the user  will spend most of his her effort  This window is where derivations are performed  The user will  specify which terms formulas are to be manipulated  and then within this window will apply  certain rules to perform some derivation     RelAPS  User Manual      RelAPS   C  Documents and Settings oel Glanfield Wy Documents My School Stuff Masters RelAPS Projec    E BR   File   View Tools Help  d cu al   Proof Explorer  R S amp Q  lt   R amp Q S    S amp ER  Q  Assertions Assumptions      alet Setz Ag  Derive Colapse   9 Gel Ee   7   7       Cle Ip    a    FE Proofs s JAAN E Avs      3 R iS amp Q  lt   R amp Q S   S amp R  Q  RPS  gt  were A7 IRER II  13  x vax   x amp Y  PF  Q  Gx Y amp x   Q    GRQ   3  x xav   xev   3 gwY amp x   Gxxev             ed    R S amp Q  lt   R amp Q  3     S amp R   Q    lt   gt   R S amp Q  amp  R amp Q  5   7  SB amp R  Q           Derivations  a    FE Derivations                   Theory  Allegories with dom  lt   1    amp    gt     Figure 2  A View of the RelAPS System s Main In
21. or by selecting the complete left hand or right hand side of  the formula  The screenshot in Figure 5 shows how the selection of the left hand side of the formula  activated the  Derive  button     RelAPS  User Manual          Figure 5  Selecting Part of an Assertion    3 4 Assumptions Window    The Assumptions window displays the assumptions that are associated with the formula a user wishes  to derive  Figure 6 shows an example of such a set of assumptions              Figure 6  Assumptions Window    The Assumptions window has a toolbar and a text area where the actual assumption s  are displayed    Both of these components are used the same way as the related components in the Assertion window   see the previous section tutorial on the Assertions Window for more details   and the differences will   be covered here     1  The Toolbar    The buttons on the toolbar work in the same manner as the related buttons in the Assertions window   with the exception of the last button  which is called the    duplicate    button   The    duplicate    button  allows the user to duplicate any selected assumption  the entire assumption much be selected for this  button to become enabled                                     E    RelAPS  User Manual    2  The Text Area    The text area allows for the selection of those parts of any assumption that you may wish to modify  The  difference in this window  as opposed to the text area in the Assertions Window  is that multiple  assumptions are alw
22. ored as  a theorem in the system     The  red checkmark  icon shows that a proof has been completed  These proofs may be added to the  system  i e  the  add theorem  button will be enabled      The  blue checkmark  icon shows that a proof obligation has been proven     Proof obligations are nested below the main proof to which they belong     3 3 Assertions Window    The Assertions Window displays the assertion a user wishes to derive  Figure 4 shows an example of  such an assertion         9 e  El   Q amp R  S  lt  Q  S amp R S          Figure 4  Assertions Window                                                                RelAPS  User Manual    The Assertions window has a toolbar and a text area where the actual assertion s  are displayed  Both of  these components will be explained     1  The Toolbar  The toolbar contains five buttons     The first button is the  Undo  button  Whenever the user performs a derivation that modifies an  assertion  this button allows the user to undo the effects of applying the derivation     The second button is the    Redo    button  This button allows the user to redo the application of a  derivation after it has been undone     The third button is the  Derive  button  When the user selects  with the mouse  either the left hand or  right hand side of an assertion  or even the complete assertion  the  Derive  button will then become  enabled  This allows the user to move the selection to the  Working Area  in order to attempt a  derivatio
23. ries listed  simply select the theory you wish to edit and press the  Edit  button   Figure 18 displays the Theories Dialog with one theory selected to be edited                                 3  1    RelAPS  User Manual      Theories       Theory Unique Operations Dependencies    Allegories Ro m  Allegories with Top    Remove                Figure 18  Editing a Theory    Once the edit button is pressed  the    Edit Theory    window appears displaying the details of the theory   This time you will notice that there are two additional tabs  one for adding removing axioms and the  other for viewing theorems  See Figure 19 for a visual     To add an axiom to the theory simply select the    Axioms    tab and then press the    Add    button  This will  display the Formula Editor  and allow you to enter a valid formula representing an axiom  details on  creating valid formulas were discussed in Section 4   Entering a valid formula and pressing    OK    will then  add the formula as an axiom to the current theory  Figure 20 displays the axioms associated with the  theory  Allegories      RelAPS  User Manual      Edit Theory      General   Axioms   Theorems     les     Allegories       Figure 19  Edit Theory Dialog    RelAPS  User Manual    R  b R  R amp R  R     2S R     R  S amp T   lt  R S amp R T  R S amp T  lt   R amp T S y 5   R amp S     R  amp S   Q lt R  lt   gt  Q8R Q       Figure 20  Axioms for the Theory of Allegories    RelAPS  User Manual    6  Defining Operations    6
24. s developed using Java  you simply need to  be able to run executable  jar files in order to run the program     If you don t have Java installed on your machine  you will need at least JRE 1 5 to run RelAPS  Make sure  your CLASSPATH  on Windows  is updated as well  unless you can run executable jar files  If you need  help setting the CLASSPATH  read more here     Click here to download the appropriate files  Unzip the files to your preferred location     Open the RelAPS directory  right click on the  RelAPS jar  file and select  Open With  and then  Choose  Program     If you have Java installed correctly  you should see    Java Standard Edition    in the list  or  something like it   Select it and then press  OK   RelAPS should then start     If your system is already configured to run executable Jar files  then simply double click the    RelAPS jar     file included in the download     2 2 The Startup Screen    The Startup Screen is the first screen you will encounter upon starting RelAPS and is shown in  Figure 1                              A jJ    RelAPS  User Manual    This screen allows the user to specify which theory should be used while using RelAPS  this can  be changed later on   When you start the program for the first time  you will be presented with  only one option   namely the  default  theory of allegories     Under the label    Theories      you will presented with each theory that is in the system along with    the associated operations  For example  th
25. terface    3 2 Proof Explorer    The Proof Explorer window allows the user to view the current proofs being worked on  The screenshot  displayed in Figure 3 shows an example where there are several proofs being worked on     The two main components of this window are  1  the toolbar  and 2  the tree view  Both of these will  now be discussed     1  The Toolbar    The toolbar contains eight buttons that have to do with setting up and storing proofs  along with some  extended functionality recently implemented     The first button is the    Open Proof    button  with an open folder icon  and allows the user to open a  previously saved proof                                    jJ    RelAPS  User Manual    Proof Explorer  R S amp Q  lt   R amp Q S     S amp R  Q        a al E  E ww  Ap Derive   Collapse  FE Proofs       3 R S amp Q  lt   R amp Q S   S amp R  Q    3 XRX   KRY  PF  Q  gx  vex      Q  X amp Y  Q   3 XAY   x amp v   3 gx v amp x   gx xev          Figure 3  The Proof Explorer    The second button is the    Save Proof    button  with a disk icon  and allows the user to save the    current     proof  recall that the    current    proof is the one in bold type in the tree view   The user may save a proof  at any state  it does not have to be complete  If opened  it will continue at the same state at which it  was saved     The third button is the    Start Proof    button  and it allows the user to create a new formula that will be  derived  the details of creating a formu
    
Download Pdf Manuals
 
 
    
Related Search
    
Related Contents
User and maintenance manual for generating sets  ダウンロード - 富士ゼロックス    LAVADORA WASHING MACHINE ZWG3107  Intel E7520 User's Manual  Franke Syrius Doccia  2384 Régulateur de chauffage urbain RVD240    Temperature Field Unit User Guide      Copyright © All rights reserved. 
   Failed to retrieve file