When my kids are older, I plan on having a check in time. I was a major problem child, and my mom did all the wrong things while dealing with me, so I learned just from looking back and seeing how things went at my house what I wanted to do differently. I plan on most of the time, just requiring my children ask permission when they want to go somewhere, just like yours did. But, let's say they are out for the evening and want to know what time they are to be home. I will say, well, if you leave anywhere, call and let me know where you're headed, and then check in with me at 10 (11, whatever you choose), and we'll see. Then, you can decide if you think it's okay to let him/her stay out any later, or if you want to, you set up a time for them to be home at that point. Now, if they're late calling you by more than 5-10 minutes, that's when I'd say "well, you didn't check in with me when you were supposed to, so I want you walking in this door sometime in the next 20 minutes." That way you teach them responsibility while still leaving them in control. I think it's when you try to control their entire lives that you run into lying and deceit. Of course you'll have it sometimes no matter what...but if you can help it, why not try?