Overview of course CS598MP Spring05 - PowerPoint PPT Presentation

Loading...

PPT – Overview of course CS598MP Spring05 PowerPoint presentation | free to download - id: 12b9d8-NThlM



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Overview of course CS598MP Spring05

Description:

Interpolation. and SAT-based. Model-checking. SATURN. heuristic. modeling. spec. seminar paper ... regular languages, MSO on words and Buchi-Traktenbrot theorem; ... – PowerPoint PPT presentation

Number of Views:40
Avg rating:3.0/5.0
Slides: 9
Provided by: MAD5159
Learn more at: http://www.cs.uiuc.edu
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: Overview of course CS598MP Spring05


1
Overview of course CS598MPSpring05
2
Modeling systems with finite data
MOPED
Model-check CTL/mu-calc
Mu-calculus
Regularity of conf of PDA
Binary Decision Diagrams
CTL bisimulations
Emptiness of PDA
Games on FSMs
Modeling FSM, PDA
3
LTL and automata
LTL Model-checking
Emptiness of Buchi automata
Mu-calculus
Omega Buchi automata
Nested DFS algorithm
LTL
Modeling FSM, PDA
4
Abstraction
MOPED
Abstraction in SLAM Boolean programs
CVC
Cartesian abstraction
Binary Decision Diagrams
Graf-Seidi Predicate abstraction
modeling
Abstract Interpretation
heuristic
spec
seminar paper
5
SAT-based model-checking
Interpolation and SAT-based Model-checking
SATURN
Bounded Model Checking Using SAT
Internals of a SAT Solver Search, conflict
clause Learning, boolean Constraint
propogration, etc.
SAT
modeling
heuristic
spec
seminar paper
6
Handling the heap shape analysis
Analysing memory accesses in x86
TVLA Shape-based Program analysis
  • Heuristics
  • -Focusing
  • instrumentation predicates

Finding abstract Shape transformers
modeling
Abstracting data-structures as shapes, FOL
heuristic
spec
seminar paper
7
Other seminar papers
Random Interpretation
Summarizing procedures in concurrent
programs Transactions
Timed automata
modeling
heuristic
spec
seminar paper
8
There is more theory! course next semester
  • regular languages, MSO on words and
    Buchi-Traktenbrot theorem
  • omega-regular languages, MSO, and Buchi's
    theorem
  • omega-regular tree languages, MSO, parity games,
    Rabin's theorem
  • FO on words, temporal and tense logics, Kamp's
    theorem
  • mu-calculus and parity games alternating
    automata temporal logics
  • decision problems for logic including model
    checking and satisfiability
  • FO and SO on finite graphs connections to
    complexity EF-games
  • decidable logics on infinite graphs
  • other decidable theories like Presburger
    arithmetic and FO on reals.
About PowerShow.com