James B. Saxe

29 papers A* 9Journal 17Unranked 3
YearRankTypeTitle / Venue / Authors
2013 J jnl
ACM SIGPLAN Notices
Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, Raymie Stata
2005 J jnl
Sci. Comput. Program.
K. Rustan M. Leino, Todd D. Millstein, James B. Saxe
2005 J jnl
J. ACM
David Detlefs, Greg Nelson, James B. Saxe
2003 A* conf
CAV
Cormac Flanagan, Rajeev Joshi, Xinming Ou, James B. Saxe
2002 A* conf
PLDI
Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, Raymie Stata
2001 A* conf
POPL
Cormac Flanagan, James B. Saxe
2000 A* conf
CAV
Kenneth L. McMillan, Shaz Qadeer, James B. Saxe
1999 conf
ECOOP Workshops
K. Rustan M. Leino, James B. Saxe, Raymie Stata
1993 J jnl
Algorithmica
Feng Gao, Leonidas J. Guibas, David G. Kirkpatrick, William T. Laaser, James B. Saxe
1993 J jnl
ACM Trans. Comput. Syst.
Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker
1993 J jnl
Formal Methods Syst. Des.
James B. Saxe, James J. Horning, John V. Guttag, Stephen J. Garland
1992 A* conf
ASPLOS
Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker
1992 conf
Larch
James B. Saxe, John V. Guttag, James J. Horning, Stephen J. Garland
1992 conf
Designing Correct Circuits
James B. Saxe, Stephen J. Garland, John V. Guttag, James J. Horning
1991 J jnl
Algorithmica
Charles E. Leiserson, James B. Saxe
1989 J jnl
Discret. Comput. Geom.
Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor
1988 J jnl
J. Algorithms
Charles E. Leiserson, James B. Saxe
1987 A* conf
STOC
Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor
1984 J jnl
Math. Syst. Theory
Merrick L. Furst, James B. Saxe, Michael Sipser
1983 J jnl
Commun. ACM
Ivor Durham, David Alex Lamb, James B. Saxe
1981 A* conf
FOCS
Charles E. Leiserson, James B. Saxe
1981 A* conf
FOCS
Merrick L. Furst, James B. Saxe, Michael Sipser
1980 J jnl
SIGACT News
Jon Louis Bentley, Dorothea Haken, James B. Saxe
1980 J jnl
J. Algorithms
Jon Louis Bentley, James B. Saxe
1980 J jnl
SIAM J. Algebraic Discret. Methods
James B. Saxe
1980 J jnl
ACM Trans. Math. Softw.
Jon Louis Bentley, James B. Saxe
1979 J jnl
SIGACT News
Jon Louis Bentley, James B. Saxe
1979 J jnl
Discret. Appl. Math.
James B. Saxe
1979 A* conf
FOCS
James B. Saxe, Jon Louis Bentley
tests/scripts/test_linking.py
← Index tests/scripts/test_linking.py python
#!/usr/bin/env python3
"""
Test script to verify the linking between decompiled and disassembled functions.
"""

import sys
import os
from pathlib import Path

# Add the redb directory to the path
sys.path.insert(0, str(Path(__file__).parent / "redb"))

from redb.extractors.decompiler.DecompileBinja import DecompileBinja
import logging

def test_linking():
    """Test that decompiled and disassembled functions are properly linked."""
    
    # Setup logging
    logging.basicConfig(level=logging.INFO)
    logger = logging.getLogger("test_linking")
    
    # Use a simple test binary (you'll need to provide a path to a test binary)
    test_binary = "test_files/hello"  # Adjust this path as needed
    
    if not os.path.exists(test_binary):
        print(f"Test binary not found: {test_binary}")
        print("Please provide a valid binary path for testing")
        return False
    
    try:
        # Create and run the extractor
        with DecompileBinja(test_binary, logger) as extractor:
            success = extractor.extract()
            
            if not success:
                print("Extraction failed")
                return False
            
            # Get the analysis results
            results = extractor.analysis_results
            
            if not results:
                print("No analysis results")
                return False
            
            print(f"Analysis completed successfully")
            print(f"Decompiled functions: {len(results['decompiled'])}")
            print(f"Disassembled functions: {len(results['disassembled'])}")
            
            # Test linking
            linking_issues = []
            linked_pairs = 0
            decompiled_only = 0
            disassembled_only = 0
            
            # Check decompiled functions have proper linking
            for decomp_func in results['decompiled']:
                decomp_hash = decomp_func.get('decompiled_function_hash')
                disasm_hash = decomp_func.get('disassembled_function_hash')
                
                if disasm_hash is None:
                    decompiled_only += 1
                    print(f"⚠️  Decompiled function {decomp_func.get('decompiled_function_name')} has no disassembled link (decompiled-only)")
                else:
                    linked_pairs += 1
                    print(f"✓ Decompiled function {decomp_func.get('decompiled_function_name')} linked to disassembled hash: {disasm_hash[:16]}...")
            
            # Check disassembled functions have proper linking
            for disasm_func in results['disassembled']:
                disasm_hash = disasm_func.get('disassembled_function_hash')
                decomp_hash = disasm_func.get('decompiled_function_hash')
                
                if decomp_hash is None:
                    disassembled_only += 1
                    print(f"⚠️  Disassembled function {disasm_func.get('disassembled_function_name')} has no decompiled link (disassembled-only)")
                else:
                    print(f"✓ Disassembled function {disasm_func.get('disassembled_function_name')} linked to decompiled hash: {decomp_hash[:16]}...")
            
            # Verify cross-references are consistent
            decompiled_hashes = {f['decompiled_function_hash']: f for f in results['decompiled']}
            disassembled_hashes = {f['disassembled_function_hash']: f for f in results['disassembled']}
            
            for decomp_func in results['decompiled']:
                decomp_hash = decomp_func.get('decompiled_function_hash')
                disasm_hash = decomp_func.get('disassembled_function_hash')
                
                if disasm_hash and disasm_hash in disassembled_hashes:
                    corresponding_disasm = disassembled_hashes[disasm_hash]
                    if corresponding_disasm.get('decompiled_function_hash') != decomp_hash:
                        linking_issues.append(f"Inconsistent linking: decompiled {decomp_hash[:16]}... -> disassembled {disasm_hash[:16]}... but reverse link doesn't match")
            
            # Summary
            print(f"\n📊 Linking Summary:")
            print(f"  - Linked function pairs: {linked_pairs}")
            print(f"  - Decompiled-only functions: {decompiled_only}")
            print(f"  - Disassembled-only functions: {disassembled_only}")
            print(f"  - Total functions processed: {len(results['decompiled']) + len(results['disassembled'])}")
            
            if linking_issues:
                print(f"\n❌ Linking issues found:")
                for issue in linking_issues:
                    print(f"  - {issue}")
                return False
            else:
                print(f"\n✅ All linking tests passed!")
                print(f"✅ Cross-references are consistent!")
                return True
                
    except Exception as e:
        print(f"Test failed with exception: {e}")
        return False

if __name__ == "__main__":
    success = test_linking()
    sys.exit(0 if success else 1)