Difference between revisions of "WScT08-Minutes-Competition"

From Termination-Portal.org
Jump to navigationJump to search
(New page: * Unique IDs for problems in database ** Idea: short IDs that can be used in papers ** Different suggested formats (nrs are relative, e.g., 2008-1 and 2009-1 possible): *** nameOfAuthor-y...)
 
Line 1: Line 1:
 
 
* Unique IDs for problems in database
 
* Unique IDs for problems in database
 
** Idea: short IDs that can be used in papers
 
** Idea: short IDs that can be used in papers
Line 40: Line 39:
 
** Discussion whether there are separate timeouts on proof-finding and checking,  or one global timeout
 
** Discussion whether there are separate timeouts on proof-finding and checking,  or one global timeout
 
** Majority was for separate timeouts
 
** Majority was for separate timeouts
 +
 +
=== Proposed XML Format for Import/Export to the termination database ===
 +
See here: [[TPDB_XML_Format]]

Revision as of 13:32, 2 June 2008

  • Unique IDs for problems in database
    • Idea: short IDs that can be used in papers
    • Different suggested formats (nrs are relative, e.g., 2008-1 and 2009-1 possible):
      • nameOfAuthor-year-nr (problem of uniqueness)
      • abbreviatedNameOfAuthor-year-nr (problem of uniqueness)
      • login-year-nr
      • year-archiveNr-fileNr
      • year-fileNr
      • nr
    • Question: Who decides format? Would be nice to have decision soon
  • Annotation of termination problems
    • Comments can be added by user
    • Status at time of submission (open in theory, solved on paper, solved, solved certified, ...)
    • Presentation will show above points and computed information (like date of submission, solved by xx tools, ...)
  • Submission of many problems
    • Zip-files which contain xml-file for adding initial comments, etc.
    • Format of xml-file has to be fixed
    • Should be same format for adding and for retrieving examples
    • To discuss: relation to system-part of XTC-format
  • Wishlist for termination competition platform
    • Testing should be frequently possible
    • Extract challenging problems and letting them run with higher time-limit
    • Quotas for experiments? Accessing non-approved examples? Using non-approved tools? Mainly Innsbruck is in charge and makes rules public
    • SQL-variant for selection problems and evaluate results, where several properties can be used within queries
    • Scoring should be flexible
    • Categories as queries (incl. randomSubsetOf(..)) + timeout(s) + scoring
    • New category: XML-proofs given, certifiers compete
    • Possibility to manually attach proofs for problem (difficult to find/human assisted, or large and put it as challenge for certificating category)
    • Open source (Obergurgl 2007 this was stated)
    • https


  • Discussion whether TRSs should be removed from standard categories which do not satisfy variable condition
  • Timeouts for verified competition
    • Discussion whether there are separate timeouts on proof-finding and checking, or one global timeout
    • Majority was for separate timeouts

Proposed XML Format for Import/Export to the termination database

See here: TPDB_XML_Format