Building StarExecA Cross Community Logic Solving Service

Tyler Jensen | Clifton Palmer 9-30-2011

Background• Many distinct logic solving communities• Separate infrastructures, similar needs• Storage, management, and processing power

• Communication and collaboration barriers• Duplicated effort• Lack of resources for small or emerging

communities

© 2011 The University of Iowa

Goal• Develop a shared logic solving infrastructure• Manage benchmark libraries• Community membership• Solver execution on cluster• Translation between logics

© 2011 The University of Iowa

Technologies• Java/JSP• Apache Tomcat• jQuery• HTML5

• MySQL• Sun Grid Engine (SGE)• Linux (bash)

© 2011 The University of Iowa

s1 .. b1

s2 .. b1

Job Manager

System Overview

© 2011 The University of Iowa

u1

s2 s1b1

MySQL

SGE

w1

w2

w3

w4

s1

s1b1

System Overview

© 2011 The University of Iowa

1

150 SGE

w1

w2

w3

w4

Prototype• Spring 2011 planning grant• Designed and implemented “X” Exec• Proof of concept• Capabilities• Upload solvers/benchmarks• Create new jobs• Execute on cluster• View/compare results

© 2011 The University of Iowa

Challenges• Scalability• 100’s of thousands of benchmarks• Long expected runtimes• Historical records

• Security• Protecting intellectual property• Allowing controlled collaboration• Prevent malicious use

• Extensibility• Many communities• Generalizing needs

© 2011 The University of Iowa

Current Status• Received NSF funding ($1.9 Million)• Joint with Geoff Sutcliffe (University of Miami)

• High level design• Collaboration with existing communities

• System infrastructure• Project management• Planned large hardware purchase

© 2011 The University of Iowa

Schedule• December 2011• First phase implementation complete

• March 2012• First customers (ATP, SMT)

• Summer 2012• SMT-COMP

• September 2012• Available to all communities

© 2011 The University of Iowa

Questions?

© 2011 The University of Iowa

Thank You!

© 2011 The University of Iowa