Initial Public Offering of Valero Energy Partners LP (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended						0 Months Ended		0 Months Ended
	Dec. 31, 2013	Dec. 31, 2012	Dec. 31, 2011	Aug. 01, 2011	Dec. 31, 2010	Dec. 31, 2013 Valero Energy Partners LP [Member]	Dec. 16, 2013 Subsidiary Issuer [Member] Valero Energy Partners LP [Member]	Dec. 31, 2013 Subsidiary Issuer [Member] Valero Energy Partners LP [Member]	Dec. 16, 2013 Subsidiary Issuer [Member] Valero Energy Partners LP [Member] Offering [Member]	Dec. 16, 2013 Subsidiary Issuer [Member] Valero Energy Partners LP [Member] Over-Allotment Option [Member]	Dec. 31, 2013 Subsidiary Issuer [Member] Limited Partner [Member]	Dec. 31, 2013 Subsidiary Issuer [Member] General Partner [Member]
Reconciliation of Net Proceeds from the Offering
Total proceeds from the Offering							$ 397
Less offering costs							(28)
Net proceeds from the Offering	369	0	0				369
Noncontrolling Interest Transactions Textual [Abstract]
Common units sold in the Offering									17,250,000	2,250,000
Common unit price per unit									$ 23.00
Noncontrolling interest, ownership percentage by parent			15.00%	85.00%		70.60%					68.60%	2.00%
Noncontrolling interest, ownership percentage by public											29.40%
Cash and temporary cash investments	4,292	1,723	1,024		3,334			375
Noncontrolling interests	$ 486	$ 63						$ 370