Se você quiser ficar com você, use:
grep -E "^[[:alpha:]]+::[[:alpha:]]+\(\)[[:space:]]\[.*\]$"
Por exemplo:
$ echo "Abc::xyz() [18-Feb-15 12:09:16]" | \
grep -E "^[[:alpha:]]+::[[:alpha:]]+\(\)[[:space:]]\[.*\]$"
Saída:
Abc::xyz() [18-Feb-15 12:09:16]
Isso pode ser simplificado:
grep -E "^[^:]+::[^(]+\(\) \[[^]]+\]$"
Verifique:
$ echo "Abc::xyz() [18-Feb-15 12:09:16]" | grep -E "^[^:]+::[^(]+\(\) \[[^]]+\]$"
Abc::xyz() [18-Feb-15 12:09:16]