PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 200240 citations

Efficient path conditions in dependence graphs

View Full Paper
TRTorsten RobschinkGSGregor Snelting

Key Points

Key points are not available for this paper at this time.

Abstract

Program slicing combined with constraint solving is a powerful tool for software analysis. Path conditions are generated for a slice or chop, which --- when solved for the input variables --- deliver compact "witnesses" for dependences or illegal influences between program points.In this contribution we show how to make path conditions work for large programs. Aggressive engineering, based on interval analysis and BDDs, is shown to overcome the potential combinatoric explosion. Case studies and empirical data will demonstrate the usefulness of path conditions for practical program analysis.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Robschink et al. (2002) studied this question.

synapsesocial.com/papers/6a1ce8727a95e6b4c589e037https://doi.org/10.1145/581339.581398
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Term Rewriting and All That1998 · 2,115 citations
  2. 2Constraint-based automatic test data generation1991 · 810 citations
  3. 3Efficiently computing static single assignment form and the control dependence graph1991 · 2,253 citations
  4. 4REDLOG1997 · 363 citations
  5. 5Programming with constraints1998 · 211 citations