• DocumentCode
    2383499
  • Title

    Planware-domain-specific synthesis of high-performance schedulers

  • Author

    Blaine, Lee ; Gilham, Limei ; Liu, Junbo ; Smith, Douglas R. ; Westfold, Stephen

  • Author_Institution
    Kestrel Inst., Palo Alto, CA, USA
  • fYear
    1998
  • fDate
    13-16 Oct 1998
  • Firstpage
    270
  • Lastpage
    279
  • Abstract
    Planware is a domain-specific generator of high-performance scheduling software, currently being developed at the Kestrel Institute. Architecturally, Planware is an extension of the Specware system with domain-independent and domain-dependent parts. The domain-independent part includes a general algorithm design facility (including mechanisms to synthesize global-search and constraint propagation algorithms), as well as support for theorem-proving and witness finding. The domain-dependent part includes scheduling domain knowledge and architecture representations, and other domain-specific refinement knowledge that relates the scheduling domain to general algorithm design and data type refinement. Using Planware, the user interactively specifies a problem and then the system automatically generates a formal specification and refines it
  • Keywords
    application generators; constraint handling; formal specification; planning; scheduling; Planware; Specware system; architecture representations; automatic formal specification generation; constraint propagation algorithm synthesis; data type refinement; domain knowledge; domain-dependent part; domain-independent part; domain-specific refinement knowledge; domain-specific synthesis; general algorithm design facility; global search algorithm synthesis; high-performance scheduling software; theorem proving; witness finding; Algorithm design and analysis; Constraint optimization; Constraint theory; Design optimization; Formal specifications; Logic; Process design; Scheduling algorithm; Taxonomy; Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Automated Software Engineering, 1998. Proceedings. 13th IEEE International Conference on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-8186-8750-9
  • Type

    conf

  • DOI
    10.1109/ASE.1998.732672
  • Filename
    732672