SO Task inlining

output.txt

Sometimes:
2012-09-03 16:44:48.8846|INFO|CR.UnitTests.Behaviors.Test1::[9] Entering Test, stop = False.
2012-09-03 16:44:48.8846|INFO|CR.UnitTests.Behaviors.Test1::[9] Entering Test, stop = True.
2012-09-03 16:44:48.8846|INFO|CR.UnitTests.Behaviors.Test1::[9] Exiting Test by stopping.
2012-09-03 16:44:48.8846|INFO|CR.UnitTests.Behaviors.Test1::[9] Exiting Test normally.
2012-09-03 16:44:48.8846|INFO|CR.UnitTests.Behaviors.Test2::[10] Entering Test, stop = False.
2012-09-03 16:44:48.8846|INFO|CR.UnitTests.Behaviors.Test2::[10] Entering Test, stop = True.
2012-09-03 16:44:48.8846|INFO|CR.UnitTests.Behaviors.Test2::[10] Exiting Test by stopping.
2012-09-03 16:44:48.9166|INFO|CR.UnitTests.Behaviors.Test2::[10] Exiting Test normally.
Sometimes, it deadlocks on Test2.

Program.cs

using System;
using System.Threading;
using System.Threading.Tasks;

namespace ConsoleApplication1 {
    class Program {
        static void Main() {
            Task.Factory.StartNew(() => {
                Task.Factory.StartNew(() => Test1()).Wait();
                Task.Factory.StartNew(() => Test2()).Wait(); //Sometimes works, sometimes deadlocks.
            });
        }

        static object TestLock = new object();

        public static void Test1(bool stop = false) {
            Console.WriteLine("[{0}] Entering Test, stop = {1}.", Thread.CurrentThread.ManagedThreadId, stop);
            Task t;
            lock (TestLock) {
                if (stop) {
                    Console.WriteLine("[{0}] Exiting Test by stopping.", Thread.CurrentThread.ManagedThreadId);
                    return;
                }
                t = Task.Factory.StartNew(() => { Test1(stop: true); });
            }
            t.Wait();
            Console.WriteLine("[{0}] Exiting Test normally.", Thread.CurrentThread.ManagedThreadId);
        }

        public static void Test2(bool stop = false) {
            Console.WriteLine("[{0}] Entering Test, stop = {1}.", Thread.CurrentThread.ManagedThreadId, stop);
            Task t;
            lock (TestLock) {
                if (stop) {
                    Console.WriteLine("[{0}] Exiting Test by stopping.", Thread.CurrentThread.ManagedThreadId);
                    return;
                }
                t = Task.Factory.StartNew(() => { Test2(stop: true); });
            }
            t.Wait();
            Console.WriteLine("[{0}] Exiting Test normally.", Thread.CurrentThread.ManagedThreadId);
        }
    }
}