Java Doc for IntersectionSort.java in  » Testing » KeY » de » uka » ilkd » key » logic » sort » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation
1. 6.0 JDK Core
2. 6.0 JDK Modules
3. 6.0 JDK Modules com.sun
4. 6.0 JDK Modules com.sun.java
5. 6.0 JDK Modules sun
6. 6.0 JDK Platform
7. Ajax
8. Apache Harmony Java SE
9. Aspect oriented
10. Authentication Authorization
11. Blogger System
12. Build
13. Byte Code
14. Cache
15. Chart
16. Chat
17. Code Analyzer
18. Collaboration
19. Content Management System
20. Database Client
21. Database DBMS
22. Database JDBC Connection Pool
23. Database ORM
24. Development
25. EJB Server geronimo
26. EJB Server GlassFish
27. EJB Server JBoss 4.2.1
28. EJB Server resin 3.1.5
29. ERP CRM Financial
30. ESB
31. Forum
32. GIS
33. Graphic Library
34. Groupware
35. HTML Parser
36. IDE
37. IDE Eclipse
38. IDE Netbeans
39. Installer
40. Internationalization Localization
41. Inversion of Control
42. Issue Tracking
43. J2EE
44. JBoss
45. JMS
46. JMX
47. Library
48. Mail Clients
49. Net
50. Parser
51. PDF
52. Portal
53. Profiler
54. Project Management
55. Report
56. RSS RDF
57. Rule Engine
58. Science
59. Scripting
60. Search Engine
61. Security
62. Sevlet Container
63. Source Control
64. Swing Library
65. Template Engine
66. Test Coverage
67. Testing
68. UML
69. Web Crawler
70. Web Framework
71. Web Mail
72. Web Server
73. Web Services
74. Web Services apache cxf 2.0.1
75. Web Services AXIS2
76. Wiki Engine
77. Workflow Engines
78. XML
79. XML UI
Java
Java Tutorial
Java Open Source
Jar File Download
Java Articles
Java Products
Java by API
Photoshop Tutorials
Maya Tutorials
Flash Tutorials
3ds-Max Tutorials
Illustrator Tutorials
GIMP Tutorials
C# / C Sharp
C# / CSharp Tutorial
C# / CSharp Open Source
ASP.Net
ASP.NET Tutorial
JavaScript DHTML
JavaScript Tutorial
JavaScript Reference
HTML / CSS
HTML CSS Reference
C / ANSI-C
C Tutorial
C++
C++ Tutorial
Ruby
PHP
Python
Python Tutorial
Python Open Source
SQL Server / T-SQL
SQL Server / T-SQL Tutorial
Oracle PL / SQL
Oracle PL/SQL Tutorial
PostgreSQL
SQL / MySQL
MySQL Tutorial
VB.Net
VB.Net Tutorial
Flash / Flex / ActionScript
VBA / Excel / Access / Word
XML
XML Tutorial
Microsoft Office PowerPoint 2007 Tutorial
Microsoft Office Excel 2007 Tutorial
Microsoft Office Word 2007 Tutorial
Java Source Code / Java Documentation » Testing » KeY » de.uka.ilkd.key.logic.sort 
Source Cross Reference  Class Diagram Java Document (Java Doc) 


java.lang.Object
   de.uka.ilkd.key.logic.sort.AbstractSort
      de.uka.ilkd.key.logic.sort.IntersectionSort

IntersectionSort
public class IntersectionSort extends AbstractSort (Code)

An intersection sort I is composed by exactly two sorts S, T and denotes their maximal subsort. This means, each sort being a subsort of both components extends (or is equal to) I as well.

An intersection sort is always normalized during creation in order to keep consistent with the singleton property of sorts. That is to say that creation of the intersection sort (S,T) and (T,S), which denote obviously the same sort, returns the same sort object as they have the same normalform.

The normalform is defined as follows:

  • (S1,S2), where S1 must be a simple (non-intersection) sort; for S2 there is no such restriction
  • S1 is no subsort of S2 and vice versa, i.e. intersection sorts are minimized
  • (S1,S2) are lexicographical ordered such that the name of S1 is smaller than the name of sort S2 (if S2 is a simple sort) or otherwise smaller than any sort being a composite of sort S2
If the normalform consists of exact one sort than the creation method of intersection sort returns the sort itself.

An alternative definition of a normalform may use flattening, but would make matching of taclets more difficult.





Method Summary
public  SetOfSortextendsSorts()
    
public  booleanextendsTrans(Sort p_sort)
     returns true iff the given sort is a transitive supersort of this sort or it is the same.
public  SortgetComponent(int i)
    
public static  SortgetIntersectionSort(SetOfSort sorts, Services services)
     performs a lookup in the sort namespace and returns the intersection sort of the given sorts.
public static  SortgetIntersectionSort(SetOfSort components, Namespace sorts, Namespace functions)
     performs a lookup in the sort namespace and returns the intersection sort of the given sorts.
public static  SortgetIntersectionSort(Sort s1, Sort s2, Namespace sorts, Namespace functions)
     performs a lookup in the sort namespace and returns the intersection sort of the given sorts.
public  booleanhasEmptyDomain()
     returns true if the represented domain is empty.
public  intmemberCount()
    
public  StringtoString()
    



Method Detail
extendsSorts
public SetOfSort extendsSorts()(Code)
return the set of the 'real' sorts this intersection sort consists of (no intersection sorts)



extendsTrans
public boolean extendsTrans(Sort p_sort)(Code)
returns true iff the given sort is a transitive supersort of this sort or it is the same.



getComponent
public Sort getComponent(int i)(Code)
returns the i-th component of this intersection sort (where 0 is left component and 1 is the right component) the i-th component of this intersection sort
throws:
  IndexOutOfBoundsException - if i is greater than 1



getIntersectionSort
public static Sort getIntersectionSort(SetOfSort sorts, Services services)(Code)
performs a lookup in the sort namespace and returns the intersection sort of the given sorts. If none exists a new intersection sort is created and added to the namespace. The created intersection sort is in normalform.
Parameters:
  sorts - the SetOfSort whose intersection sort has to be determined
Parameters:
  services - the Namespace with all known sorts to which if necessary the intersection sort of the given sorts is added the intersection sort of the given sorts.



getIntersectionSort
public static Sort getIntersectionSort(SetOfSort components, Namespace sorts, Namespace functions)(Code)
performs a lookup in the sort namespace and returns the intersection sort of the given sorts. If none exists a new intersection sort is created and added to the namespace. The created intersection sort is in normalform.
Parameters:
  components - the SetOfSort whose intersection sort has to be determined
Parameters:
  sorts - the Namespace with all known sorts to which if necessary the intersection sort of the given sorts is added
Parameters:
  functions - the Namespace where to add the sort depending functions the intersection sort of the given sorts.



getIntersectionSort
public static Sort getIntersectionSort(Sort s1, Sort s2, Namespace sorts, Namespace functions)(Code)
performs a lookup in the sort namespace and returns the intersection sort of the given sorts. If none exists a new intersection sort is created and added to the namespace. The created intersection sort is in normalform.
Parameters:
  s1 - the first Sort
Parameters:
  s2 - the second Sort
Parameters:
  sorts - the Namespace with all known sorts to which if necessary the intersection sort of the given sorts is added
Parameters:
  functions - the Namespace where to add sort depending functions like instance, casts etc. the intersection sort of the given sorts.



hasEmptyDomain
public boolean hasEmptyDomain()(Code)
returns true if the represented domain is empty. If you consider other logics than JavaCardDL you will most probably have to subclass IntersectionSort and overwrite this method. true if other than reference types, which are siblings in the type hierarchy, intersect



memberCount
public int memberCount()(Code)
returns the number of composites (always two)



toString
public String toString()(Code)
toString



Fields inherited from de.uka.ilkd.key.logic.sort.AbstractSort
final public static Name OBJECT_REPOSITORY_NAME(Code)(Java Doc)
protected MapFromNameToSortDependingSymbol definedSymbols(Code)(Java Doc)
final protected Equality equality(Code)(Java Doc)
protected Name name(Code)(Java Doc)
protected boolean symbolsCreated(Code)(Java Doc)

Methods inherited from de.uka.ilkd.key.logic.sort.AbstractSort
public void addDefinedSymbols(Namespace functions, Namespace sorts)(Code)(Java Doc)
protected void addSymbols(ListOfSortDependingSymbol p)(Code)(Java Doc)
protected void createSymbols(Namespace p_func_ns, Namespace sort_ns)(Code)(Java Doc)
abstract public SetOfSort extendsSorts()(Code)(Java Doc)
public boolean extendsTrans(Sort sort)(Code)(Java Doc)
public CastFunctionSymbol getCastSymbol()(Code)(Java Doc)
public Equality getEqualitySymbol()(Code)(Java Doc)
public SortDependingSymbol lookupSymbol(Name p_name)(Code)(Java Doc)
public Name name()(Code)(Java Doc)
public String toString()(Code)(Java Doc)

Methods inherited from java.lang.Object
protected Object clone() throws CloneNotSupportedException(Code)(Java Doc)
public boolean equals(Object o)(Code)(Java Doc)
protected void finalize() throws Throwable(Code)(Java Doc)
final native public Class getClass()(Code)(Java Doc)
public int hashCode()(Code)(Java Doc)
final public void notify() throws IllegalMonitorStateException(Code)(Java Doc)
final public void notifyAll() throws IllegalMonitorStateException(Code)(Java Doc)
public String toString()(Code)(Java Doc)
final public void wait() throws IllegalMonitorStateException, InterruptedException(Code)(Java Doc)
final public void wait(long ms) throws IllegalMonitorStateException, InterruptedException(Code)(Java Doc)
final public void wait(long ms, int ns) throws IllegalMonitorStateException, InterruptedException(Code)(Java Doc)

www.java2java.com | Contact Us
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.