text: # vim: tabstop=4 shiftwidth=4 softtabstop=4
  
  #    Copyright 2011 Justin Santa Barbara
  #
  #    Licensed under the Apache License, Version 2.0 (the "License"); you may
  #    not use this file except in compliance with the License. You may obtain
  #    a copy of the License at
  #
  #         http://www.apache.org/licenses/LICENSE-2.0
  #
  #    Unless required by applicable law or agreed to in writing, software
  #    distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
  #    WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
  #    License for the specific language governing permissions and limitations
  #    under the License.
  
  import __builtin__
  import datetime
  import functools
  import hashlib
  import importlib
  import os
  import os.path
  import StringIO
  import tempfile
  
  import mox
  import netaddr
  from oslo.config import cfg
  
  import nova
  from nova import exception
  from nova.openstack.common import processutils
  from nova.openstack.common import timeutils
  from nova import test
  from nova import utils
  
  CONF = cfg.CONF
  
  
  class GetFromPathTestCase(test.TestCase):
      def test_tolerates_nones(self):
          f = utils.get_from_path
  
          input = []
          self.assertEquals([], f(input, "a"))
          self.assertEquals([], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [None]
          self.assertEquals([], f(input, "a"))
          self.assertEquals([], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': None}]
          self.assertEquals([], f(input, "a"))
          self.assertEquals([], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': {'b': None}}]
          self.assertEquals([{'b': None}], f(input, "a"))
          self.assertEquals([], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': {'b': {'c': None}}}]
          self.assertEquals([{'b': {'c': None}}], f(input, "a"))
          self.assertEquals([{'c': None}], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': {'b': {'c': None}}}, {'a': None}]
          self.assertEquals([{'b': {'c': None}}], f(input, "a"))
          self.assertEquals([{'c': None}], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': {'b': {'c': None}}}, {'a': {'b': None}}]
          self.assertEquals([{'b': {'c': None}}, {'b': None}], f(input, "a"))
          self.assertEquals([{'c': None}], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
      def test_does_select(self):
          f = utils.get_from_path
  
          input = [{'a': 'a_1'}]
          self.assertEquals(['a_1'], f(input, "a"))
          self.assertEquals([], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': {'b': 'b_1'}}]
          self.assertEquals([{'b': 'b_1'}], f(input, "a"))
          self.assertEquals(['b_1'], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': {'b': {'c': 'c_1'}}}]
          self.assertEquals([{'b': {'c': 'c_1'}}], f(input, "a"))
          self.assertEquals([{'c': 'c_1'}], f(input, "a/b"))
          self.assertEquals(['c_1'], f(input, "a/b/c"))
  
          input = [{'a': {'b': {'c': 'c_1'}}}, {'a': None}]
          self.assertEquals([{'b': {'c': 'c_1'}}], f(input, "a"))
          self.assertEquals([{'c': 'c_1'}], f(input, "a/b"))
          self.assertEquals(['c_1'], f(input, "a/b/c"))
  
          input = [{'a': {'b': {'c': 'c_1'}}},
                   {'a': {'b': None}}]
          self.assertEquals([{'b': {'c': 'c_1'}}, {'b': None}], f(input, "a"))
          self.assertEquals([{'c': 'c_1'}], f(input, "a/b"))
          self.assertEquals(['c_1'], f(input, "a/b/c"))
  
          input = [{'a': {'b': {'c': 'c_1'}}},
                   {'a': {'b': {'c': 'c_2'}}}]
          self.assertEquals([{'b': {'c': 'c_1'}}, {'b': {'c': 'c_2'}}],
                            f(input, "a"))
          self.assertEquals([{'c': 'c_1'}, {'c': 'c_2'}], f(input, "a/b"))
          self.assertEquals(['c_1', 'c_2'], f(input, "a/b/c"))
  
          self.assertEquals([], f(input, "a/b/c/d"))
          self.assertEquals([], f(input, "c/a/b/d"))
          self.assertEquals([], f(input, "i/r/t"))
  
      def test_flattens_lists(self):
          f = utils.get_from_path
  
          input = [{'a': [1, 2, 3]}]
          self.assertEquals([1, 2, 3], f(input, "a"))
          self.assertEquals([], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': {'b': [1, 2, 3]}}]
          self.assertEquals([{'b': [1, 2, 3]}], f(input, "a"))
          self.assertEquals([1, 2, 3], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': {'b': [1, 2, 3]}}, {'a': {'b': [4, 5, 6]}}]
          self.assertEquals([1, 2, 3, 4, 5, 6], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': [{'b': [1, 2, 3]}, {'b': [4, 5, 6]}]}]
          self.assertEquals([1, 2, 3, 4, 5, 6], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = [{'a': [1, 2, {'b': 'b_1'}]}]
          self.assertEquals([1, 2, {'b': 'b_1'}], f(input, "a"))
          self.assertEquals(['b_1'], f(input, "a/b"))
  
      def test_bad_xpath(self):
          f = utils.get_from_path
  
          self.assertRaises(exception.NovaException, f, [], None)
          self.assertRaises(exception.NovaException, f, [], "")
          self.assertRaises(exception.NovaException, f, [], "/")
          self.assertRaises(exception.NovaException, f, [], "/a")
          self.assertRaises(exception.NovaException, f, [], "/a/")
          self.assertRaises(exception.NovaException, f, [], "//")
          self.assertRaises(exception.NovaException, f, [], "//a")
          self.assertRaises(exception.NovaException, f, [], "a//a")
          self.assertRaises(exception.NovaException, f, [], "a//a/")
          self.assertRaises(exception.NovaException, f, [], "a/a/")
  
      def test_real_failure1(self):
          # Real world failure case...
          #  We weren't coping when the input was a Dictionary instead of a List
          # This led to test_accepts_dictionaries
          f = utils.get_from_path
  
          inst = {'fixed_ip': {'floating_ips': [{'address': '1.2.3.4'}],
                               'address': '192.168.0.3'},
                  'hostname': ''}
  
          private_ips = f(inst, 'fixed_ip/address')
          public_ips = f(inst, 'fixed_ip/floating_ips/address')
          self.assertEquals(['192.168.0.3'], private_ips)
          self.assertEquals(['1.2.3.4'], public_ips)
  
      def test_accepts_dictionaries(self):
          f = utils.get_from_path
  
          input = {'a': [1, 2, 3]}
          self.assertEquals([1, 2, 3], f(input, "a"))
          self.assertEquals([], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = {'a': {'b': [1, 2, 3]}}
          self.assertEquals([{'b': [1, 2, 3]}], f(input, "a"))
          self.assertEquals([1, 2, 3], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = {'a': [{'b': [1, 2, 3]}, {'b': [4, 5, 6]}]}
          self.assertEquals([1, 2, 3, 4, 5, 6], f(input, "a/b"))
          self.assertEquals([], f(input, "a/b/c"))
  
          input = {'a': [1, 2, {'b': 'b_1'}]}
          self.assertEquals([1, 2, {'b': 'b_1'}], f(input, "a"))
          self.assertEquals(['b_1'], f(input, "a/b"))
  
  
  class GetMyIP4AddressTestCase(test.TestCase):
      def test_get_my_ipv4_address_with_no_ipv4(self):
          response = """172.16.0.0/16 via 172.16.251.13 dev tun1
  172.16.251.1 via 172.16.251.13 dev tun1
  172.16.251.13 dev tun1  proto kernel  scope link  src 172.16.251.14
  172.24.0.0/16 via 172.16.251.13 dev tun1
  192.168.122.0/24 dev virbr0  proto kernel  scope link  src 192.168.122.1"""
  
          def fake_execute(*args, **kwargs):
              return response, None
  
          self.stubs.Set(utils, 'execute', fake_execute)
          address = utils.get_my_ipv4_address()
          self.assertEqual(address, '127.0.0.1')
  
      def test_get_my_ipv4_address_bad_process(self):
          def fake_execute(*args, **kwargs):
              raise processutils.ProcessExecutionError()
  
          self.stubs.Set(utils, 'execute', fake_execute)
          address = utils.get_my_ipv4_address()
          self.assertEqual(address, '127.0.0.1')
  
      def test_get_my_ipv4_address_with_single_interface(self):
          response_route = """default via 192.168.1.1 dev wlan0  proto static
  192.168.1.0/24 dev wlan0  proto kernel  scope link  src 192.168.1.137  metric 9
  """
          response_addr = """
  1: lo    inet 127.0.0.1/8 scope host lo
  3: wlan0    inet 192.168.1.137/24 brd 192.168.1.255 scope global wlan0
  """
  
          def fake_execute(*args, **kwargs):
              if 'route' in args:
                  return response_route, None
              return response_addr, None
  
          self.stubs.Set(utils, 'execute', fake_execute)
          address = utils.get_my_ipv4_address()
          self.assertEqual(address, '192.168.1.137')
  
      def test_get_my_ipv4_address_with_multi_ipv4_on_single_interface(self):
          response_route = """
  172.18.56.0/24 dev customer  proto kernel  scope link  src 172.18.56.22
  169.254.0.0/16 dev customer  scope link  metric 1031
  default via 172.18.56.1 dev customer
  """
          response_addr = (""
  "31: customer    inet 172.18.56.22/24 brd 172.18.56.255 scope global"
  " customer\n"
  "31: customer    inet 172.18.56.32/24 brd 172.18.56.255 scope global "
  "secondary customer")
  
          def fake_execute(*args, **kwargs):
              if 'route' in args:
                  return response_route, None
              return response_addr, None
  
          self.stubs.Set(utils, 'execute', fake_execute)
          address = utils.get_my_ipv4_address()
          self.assertEqual(address, '172.18.56.22')
  
      def test_get_my_ipv4_address_with_multiple_interfaces(self):
          response_route = """
  169.1.9.0/24 dev eth1  proto kernel  scope link  src 169.1.9.10
  172.17.248.0/21 dev eth0  proto kernel  scope link  src 172.17.255.9
  169.254.0.0/16 dev eth0  scope link  metric 1002
  169.254.0.0/16 dev eth1  scope link  metric 1003
  default via 172.17.248.1 dev eth0  proto static
  """
          response_addr = """
  1: lo    inet 127.0.0.1/8 scope host lo
  2: eth0    inet 172.17.255.9/21 brd 172.17.255.255 scope global eth0
  3: eth1    inet 169.1.9.10/24 scope global eth1
  """
  
          def fake_execute(*args, **kwargs):
              if 'route' in args:
                  return response_route, None
              return response_addr, None
  
          self.stubs.Set(utils, 'execute', fake_execute)
          address = utils.get_my_ipv4_address()
          self.assertEqual(address, '172.17.255.9')
  
  
  class GenericUtilsTestCase(test.TestCase):
      def test_parse_server_string(self):
          result = utils.parse_server_string('::1')
          self.assertEqual(('::1', ''), result)
          result = utils.parse_server_string('[::1]:8773')
          self.assertEqual(('::1', '8773'), result)
          result = utils.parse_server_string('2001:db8::192.168.1.1')
          self.assertEqual(('2001:db8::192.168.1.1', ''), result)
          result = utils.parse_server_string('[2001:db8::192.168.1.1]:8773')
          self.assertEqual(('2001:db8::192.168.1.1', '8773'), result)
          result = utils.parse_server_string('192.168.1.1')
          self.assertEqual(('192.168.1.1', ''), result)
          result = utils.parse_server_string('192.168.1.2:8773')
          self.assertEqual(('192.168.1.2', '8773'), result)
          result = utils.parse_server_string('192.168.1.3')
          self.assertEqual(('192.168.1.3', ''), result)
          result = utils.parse_server_string('www.example.com:8443')
          self.assertEqual(('www.example.com', '8443'), result)
          result = utils.parse_server_string('www.example.com')
          self.assertEqual(('www.example.com', ''), result)
          # error case
          result = utils.parse_server_string('www.exa:mple.com:8443')
          self.assertEqual(('', ''), result)
  
      def test_hostname_unicode_sanitization(self):
          hostname = u"\u7684.test.example.com"
          self.assertEqual("test.example.com",
                           utils.sanitize_hostname(hostname))
  
      def test_hostname_sanitize_periods(self):
          hostname = "....test.example.com..."
          self.assertEqual("test.example.com",
                           utils.sanitize_hostname(hostname))
  
      def test_hostname_sanitize_dashes(self):
          hostname = "----test.example.com---"
          self.assertEqual("test.example.com",
                           utils.sanitize_hostname(hostname))
  
      def test_hostname_sanitize_characters(self):
          hostname = "(#@&$!(@*--#&91)(__=+--test-host.example!!.com-0+"
          self.assertEqual("91----test-host.example.com-0",
                           utils.sanitize_hostname(hostname))
  
      def test_hostname_translate(self):
          hostname = "<}\x1fh\x10e\x08l\x02l\x05o\x12!{>"
          self.assertEqual("hello", utils.sanitize_hostname(hostname))
  
      def test_read_cached_file(self):
          self.mox.StubOutWithMock(os.path, "getmtime")
          os.path.getmtime(mox.IgnoreArg()).AndReturn(1)
          self.mox.ReplayAll()
  
          cache_data = {"data": 1123, "mtime": 1}
          data = utils.read_cached_file("/this/is/a/fake", cache_data)
          self.assertEqual(cache_data["data"], data)
  
      def test_read_modified_cached_file(self):
          self.mox.StubOutWithMock(os.path, "getmtime")
          self.mox.StubOutWithMock(__builtin__, 'open')
          os.path.getmtime(mox.IgnoreArg()).AndReturn(2)
  
          fake_contents = "lorem ipsum"
          fake_file = self.mox.CreateMockAnything()
          fake_file.read().AndReturn(fake_contents)
          fake_context_manager = self.mox.CreateMockAnything()
          fake_context_manager.__enter__().AndReturn(fake_file)
          fake_context_manager.__exit__(mox.IgnoreArg(),
                                        mox.IgnoreArg(),
                                        mox.IgnoreArg())
  
          __builtin__.open(mox.IgnoreArg()).AndReturn(fake_context_manager)
  
          self.mox.ReplayAll()
          cache_data = {"data": 1123, "mtime": 1}
          self.reload_called = False
  
          def test_reload(reloaded_data):
              self.assertEqual(reloaded_data, fake_contents)
              self.reload_called = True
  
          data = utils.read_cached_file("/this/is/a/fake", cache_data,
                                                  reload_func=test_reload)
          self.assertEqual(data, fake_contents)
          self.assertTrue(self.reload_called)
  
      def test_generate_password(self):
          password = utils.generate_password()
          self.assertTrue([c for c in password if c in '0123456789'])
          self.assertTrue([c for c in password
                           if c in 'abcdefghijklmnopqrstuvwxyz'])
          self.assertTrue([c for c in password
                           if c in 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'])
  
      def test_read_file_as_root(self):
          def fake_execute(*args, **kwargs):
              if args[1] == 'bad':
                  raise processutils.ProcessExecutionError()
              return 'fakecontents', None
  
          self.stubs.Set(utils, 'execute', fake_execute)
          contents = utils.read_file_as_root('good')
          self.assertEqual(contents, 'fakecontents')
          self.assertRaises(exception.FileNotFound,
                            utils.read_file_as_root, 'bad')
  
      def test_temporary_chown(self):
          def fake_execute(*args, **kwargs):
              if args[0] == 'chown':
                  fake_execute.uid = args[1]
          self.stubs.Set(utils, 'execute', fake_execute)
  
          with tempfile.NamedTemporaryFile() as f:
              with utils.temporary_chown(f.name, owner_uid=2):
                  self.assertEqual(fake_execute.uid, 2)
              self.assertEqual(fake_execute.uid, os.getuid())
  
      def test_xhtml_escape(self):
          self.assertEqual('&quot;foo&quot;', utils.xhtml_escape('"foo"'))
          self.assertEqual('&apos;foo&apos;', utils.xhtml_escape("'foo'"))
          self.assertEqual('&amp;', utils.xhtml_escape('&'))
          self.assertEqual('&gt;', utils.xhtml_escape('>'))
          self.assertEqual('&lt;', utils.xhtml_escape('<'))
          self.assertEqual('&lt;foo&gt;', utils.xhtml_escape('<foo>'))
  
      def test_hash_file(self):
          data = 'Mary had a little lamb, its fleece as white as snow'
          flo = StringIO.StringIO(data)
          h1 = utils.hash_file(flo)
          h2 = hashlib.sha1(data).hexdigest()
          self.assertEquals(h1, h2)
  
      def test_is_valid_ipv4(self):
          self.assertTrue(utils.is_valid_ipv4('127.0.0.1'))
          self.assertFalse(utils.is_valid_ipv4('::1'))
          self.assertFalse(utils.is_valid_ipv4('bacon'))
          self.assertFalse(utils.is_valid_ipv4(""))
          self.assertFalse(utils.is_valid_ipv4(10))
  
      def test_is_valid_ipv6(self):
          self.assertTrue(utils.is_valid_ipv6("::1"))
          self.assertTrue(utils.is_valid_ipv6(
                              "abcd:ef01:2345:6789:abcd:ef01:192.168.254.254"))
          self.assertTrue(utils.is_valid_ipv6(
                                      "0000:0000:0000:0000:0000:0000:0000:0001"))
          self.assertFalse(utils.is_valid_ipv6("foo"))
          self.assertFalse(utils.is_valid_ipv6("127.0.0.1"))
          self.assertFalse(utils.is_valid_ipv6(""))
          self.assertFalse(utils.is_valid_ipv6(10))
  
      def test_is_valid_ipv6_cidr(self):
          self.assertTrue(utils.is_valid_ipv6_cidr("2600::/64"))
          self.assertTrue(utils.is_valid_ipv6_cidr(
                  "abcd:ef01:2345:6789:abcd:ef01:192.168.254.254/48"))
          self.assertTrue(utils.is_valid_ipv6_cidr(
                  "0000:0000:0000:0000:0000:0000:0000:0001/32"))
          self.assertTrue(utils.is_valid_ipv6_cidr(
                  "0000:0000:0000:0000:0000:0000:0000:0001"))
          self.assertFalse(utils.is_valid_ipv6_cidr("foo"))
          self.assertFalse(utils.is_valid_ipv6_cidr("127.0.0.1"))
  
      def test_get_shortened_ipv6(self):
          self.assertEquals("abcd:ef01:2345:6789:abcd:ef01:c0a8:fefe",
                            utils.get_shortened_ipv6(
                              "abcd:ef01:2345:6789:abcd:ef01:192.168.254.254"))
          self.assertEquals("::1", utils.get_shortened_ipv6(
                                      "0000:0000:0000:0000:0000:0000:0000:0001"))
          self.assertEquals("caca::caca:0:babe:201:102",
                            utils.get_shortened_ipv6(
                                      "caca:0000:0000:caca:0000:babe:0201:0102"))
          self.assertRaises(netaddr.AddrFormatError, utils.get_shortened_ipv6,
                            "127.0.0.1")
          self.assertRaises(netaddr.AddrFormatError, utils.get_shortened_ipv6,
                            "failure")
  
      def test_get_shortened_ipv6_cidr(self):
          self.assertEquals("2600::/64", utils.get_shortened_ipv6_cidr(
                  "2600:0000:0000:0000:0000:0000:0000:0000/64"))
          self.assertEquals("2600::/64", utils.get_shortened_ipv6_cidr(
                  "2600::1/64"))
          self.assertRaises(netaddr.AddrFormatError,
                            utils.get_shortened_ipv6_cidr,
                            "127.0.0.1")
          self.assertRaises(netaddr.AddrFormatError,
                            utils.get_shortened_ipv6_cidr,
                            "failure")
  
  
  class MonkeyPatchTestCase(test.TestCase):
      """Unit test for utils.monkey_patch()."""
      def setUp(self):
          super(MonkeyPatchTestCase, self).setUp()
          self.example_package = 'nova.tests.monkey_patch_example.'
          self.flags(
              monkey_patch=True,
              monkey_patch_modules=[self.example_package + 'example_a' + ':'
              + self.example_package + 'example_decorator'])
  
      def test_monkey_patch(self):
          utils.monkey_patch()
          nova.tests.monkey_patch_example.CALLED_FUNCTION = []
          from nova.tests.monkey_patch_example import example_a
          from nova.tests.monkey_patch_example import example_b
  
          self.assertEqual('Example function', example_a.example_function_a())
          exampleA = example_a.ExampleClassA()
          exampleA.example_method()
          ret_a = exampleA.example_method_add(3, 5)
          self.assertEqual(ret_a, 8)
  
          self.assertEqual('Example function', example_b.example_function_b())
          exampleB = example_b.ExampleClassB()
          exampleB.example_method()
          ret_b = exampleB.example_method_add(3, 5)
  
          self.assertEqual(ret_b, 8)
          package_a = self.example_package + 'example_a.'
          self.assertTrue(package_a + 'example_function_a'
              in nova.tests.monkey_patch_example.CALLED_FUNCTION)
  
          self.assertTrue(package_a + 'ExampleClassA.example_method'
              in nova.tests.monkey_patch_example.CALLED_FUNCTION)
          self.assertTrue(package_a + 'ExampleClassA.example_method_add'
              in nova.tests.monkey_patch_example.CALLED_FUNCTION)
          package_b = self.example_package + 'example_b.'
          self.assertFalse(package_b + 'example_function_b'
              in nova.tests.monkey_patch_example.CALLED_FUNCTION)
          self.assertFalse(package_b + 'ExampleClassB.example_method'
              in nova.tests.monkey_patch_example.CALLED_FUNCTION)
          self.assertFalse(package_b + 'ExampleClassB.example_method_add'
              in nova.tests.monkey_patch_example.CALLED_FUNCTION)
  
  
  class MonkeyPatchDefaultTestCase(test.TestCase):
      """Unit test for default monkey_patch_modules value."""
  
      def setUp(self):
          super(MonkeyPatchDefaultTestCase, self).setUp()
          self.flags(
              monkey_patch=True)
  
      def test_monkey_patch_default_mod(self):
          # monkey_patch_modules is defined to be
          #    <module_to_patch>:<decorator_to_patch_with>
          #  Here we check that both parts of the default values are
          # valid
          for module in CONF.monkey_patch_modules:
              m = module.split(':', 1)
              # Check we can import the module to be patched
              importlib.import_module(m[0])
              # check the decorator is valid
              decorator_name = m[1].rsplit('.', 1)
              decorator_module = importlib.import_module(decorator_name[0])
              getattr(decorator_module, decorator_name[1])
  
  
  class AuditPeriodTest(test.TestCase):
  
      def setUp(self):
          super(AuditPeriodTest, self).setUp()
          #a fairly random time to test with
          self.test_time = datetime.datetime(second=23,
                                             minute=12,
                                             hour=8,
                                             day=5,
                                             month=3,
                                             year=2012)
          timeutils.set_time_override(override_time=self.test_time)
  
      def tearDown(self):
          timeutils.clear_time_override()
          super(AuditPeriodTest, self).tearDown()
  
      def test_hour(self):
          begin, end = utils.last_completed_audit_period(unit='hour')
          self.assertEquals(begin, datetime.datetime(
                                             hour=7,
                                             day=5,
                                             month=3,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             hour=8,
                                             day=5,
                                             month=3,
                                             year=2012))
  
      def test_hour_with_offset_before_current(self):
          begin, end = utils.last_completed_audit_period(unit='hour@10')
          self.assertEquals(begin, datetime.datetime(
                                             minute=10,
                                             hour=7,
                                             day=5,
                                             month=3,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             minute=10,
                                             hour=8,
                                             day=5,
                                             month=3,
                                             year=2012))
  
      def test_hour_with_offset_after_current(self):
          begin, end = utils.last_completed_audit_period(unit='hour@30')
          self.assertEquals(begin, datetime.datetime(
                                             minute=30,
                                             hour=6,
                                             day=5,
                                             month=3,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             minute=30,
                                             hour=7,
                                             day=5,
                                             month=3,
                                             year=2012))
  
      def test_day(self):
          begin, end = utils.last_completed_audit_period(unit='day')
          self.assertEquals(begin, datetime.datetime(
                                             day=4,
                                             month=3,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             day=5,
                                             month=3,
                                             year=2012))
  
      def test_day_with_offset_before_current(self):
          begin, end = utils.last_completed_audit_period(unit='day@6')
          self.assertEquals(begin, datetime.datetime(
                                             hour=6,
                                             day=4,
                                             month=3,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             hour=6,
                                             day=5,
                                             month=3,
                                             year=2012))
  
      def test_day_with_offset_after_current(self):
          begin, end = utils.last_completed_audit_period(unit='day@10')
          self.assertEquals(begin, datetime.datetime(
                                             hour=10,
                                             day=3,
                                             month=3,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             hour=10,
                                             day=4,
                                             month=3,
                                             year=2012))
  
      def test_month(self):
          begin, end = utils.last_completed_audit_period(unit='month')
          self.assertEquals(begin, datetime.datetime(
                                             day=1,
                                             month=2,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             day=1,
                                             month=3,
                                             year=2012))
  
      def test_month_with_offset_before_current(self):
          begin, end = utils.last_completed_audit_period(unit='month@2')
          self.assertEquals(begin, datetime.datetime(
                                             day=2,
                                             month=2,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             day=2,
                                             month=3,
                                             year=2012))
  
      def test_month_with_offset_after_current(self):
          begin, end = utils.last_completed_audit_period(unit='month@15')
          self.assertEquals(begin, datetime.datetime(
                                             day=15,
                                             month=1,
                                             year=2012))
          self.assertEquals(end, datetime.datetime(
                                             day=15,
                                             month=2,
                                             year=2012))
  
      def test_year(self):
          begin, end = utils.last_completed_audit_period(unit='year')
          self.assertEquals(begin, datetime.datetime(
                                             day=1,
                                             month=1,
                                             year=2011))
          self.assertEquals(end, datetime.datetime(
                                             day=1,
                                             month=1,
                                             year=2012))
  
      def test_year_with_offset_before_current(self):
          begin, end = utils.last_completed_audit_period(unit='year@2')
          self.assertEquals(begin, datetime.datetime(
                                             day=1,
                                             month=2,
                                             year=2011))
          self.assertEquals(end, datetime.datetime(
                                             day=1,
                                             month=2,
                                             year=2012))
  
      def test_year_with_offset_after_current(self):
          begin, end = utils.last_completed_audit_period(unit='year@6')
          self.assertEquals(begin, datetime.datetime(
                                             day=1,
                                             month=6,
                                             year=2010))
          self.assertEquals(end, datetime.datetime(
                                             day=1,
                                             month=6,
                                             year=2011))
  
  
  class DiffDict(test.TestCase):
      """Unit tests for diff_dict()."""
  
      def test_no_change(self):
          old = dict(a=1, b=2, c=3)
          new = dict(a=1, b=2, c=3)
          diff = utils.diff_dict(old, new)
  
          self.assertEqual(diff, {})
  
      def test_new_key(self):
          old = dict(a=1, b=2, c=3)
          new = dict(a=1, b=2, c=3, d=4)
          diff = utils.diff_dict(old, new)
  
          self.assertEqual(diff, dict(d=['+', 4]))
  
      def test_changed_key(self):
          old = dict(a=1, b=2, c=3)
          new = dict(a=1, b=4, c=3)
          diff = utils.diff_dict(old, new)
  
          self.assertEqual(diff, dict(b=['+', 4]))
  
      def test_removed_key(self):
          old = dict(a=1, b=2, c=3)
          new = dict(a=1, c=3)
          diff = utils.diff_dict(old, new)
  
          self.assertEqual(diff, dict(b=['-']))
  
  
  class MkfsTestCase(test.TestCase):
  
      def test_mkfs(self):
          self.mox.StubOutWithMock(utils, 'execute')
          utils.execute('mkfs', '-t', 'ext4', '-F', '/my/block/dev')
          utils.execute('mkfs', '-t', 'msdos', '/my/msdos/block/dev')
          utils.execute('mkswap', '/my/swap/block/dev')
          self.mox.ReplayAll()
  
          utils.mkfs('ext4', '/my/block/dev')
          utils.mkfs('msdos', '/my/msdos/block/dev')
          utils.mkfs('swap', '/my/swap/block/dev')
  
      def test_mkfs_with_label(self):
          self.mox.StubOutWithMock(utils, 'execute')
          utils.execute('mkfs', '-t', 'ext4', '-F',
                        '-L', 'ext4-vol', '/my/block/dev')
          utils.execute('mkfs', '-t', 'msdos',
                        '-n', 'msdos-vol', '/my/msdos/block/dev')
          utils.execute('mkswap', '-L', 'swap-vol', '/my/swap/block/dev')
          self.mox.ReplayAll()
  
          utils.mkfs('ext4', '/my/block/dev', 'ext4-vol')
          utils.mkfs('msdos', '/my/msdos/block/dev', 'msdos-vol')
          utils.mkfs('swap', '/my/swap/block/dev', 'swap-vol')
  
  
  class LastBytesTestCase(test.TestCase):
      """Test the last_bytes() utility method."""
  
      def setUp(self):
          super(LastBytesTestCase, self).setUp()
          self.f = StringIO.StringIO('1234567890')
  
      def test_truncated(self):
          self.f.seek(0, os.SEEK_SET)
          out, remaining = utils.last_bytes(self.f, 5)
          self.assertEqual(out, '67890')
          self.assertTrue(remaining > 0)
  
      def test_read_all(self):
          self.f.seek(0, os.SEEK_SET)
          out, remaining = utils.last_bytes(self.f, 1000)
          self.assertEqual(out, '1234567890')
          self.assertFalse(remaining > 0)
  
      def test_seek_too_far_real_file(self):
          # StringIO doesn't raise IOError if you see past the start of the file.
          flo = tempfile.TemporaryFile()
          content = '1234567890'
          flo.write(content)
          self.assertEqual((content, 0), utils.last_bytes(flo, 1000))
  
  
  class IntLikeTestCase(test.TestCase):
  
      def test_is_int_like(self):
          self.assertTrue(utils.is_int_like(1))
          self.assertTrue(utils.is_int_like("1"))
          self.assertTrue(utils.is_int_like("514"))
          self.assertTrue(utils.is_int_like("0"))
  
          self.assertFalse(utils.is_int_like(1.1))
          self.assertFalse(utils.is_int_like("1.1"))
          self.assertFalse(utils.is_int_like("1.1.1"))
          self.assertFalse(utils.is_int_like(None))
          self.assertFalse(utils.is_int_like("0."))
          self.assertFalse(utils.is_int_like("aaaaaa"))
          self.assertFalse(utils.is_int_like("...."))
          self.assertFalse(utils.is_int_like("1g"))
          self.assertFalse(
              utils.is_int_like("0cc3346e-9fef-4445-abe6-5d2b2690ec64"))
          self.assertFalse(utils.is_int_like("a1"))
  
  
  class MetadataToDictTestCase(test.TestCase):
      def test_metadata_to_dict(self):
          self.assertEqual(utils.metadata_to_dict(
                  [{'key': 'foo1', 'value': 'bar'},
                   {'key': 'foo2', 'value': 'baz'}]),
                           {'foo1': 'bar', 'foo2': 'baz'})
  
      def test_metadata_to_dict_empty(self):
          self.assertEqual(utils.metadata_to_dict([]), {})
  
      def test_dict_to_metadata(self):
          expected = [{'key': 'foo1', 'value': 'bar1'},
                      {'key': 'foo2', 'value': 'bar2'}]
          self.assertEqual(utils.dict_to_metadata(dict(foo1='bar1',
                                                       foo2='bar2')),
                           expected)
  
      def test_dict_to_metadata_empty(self):
          self.assertEqual(utils.dict_to_metadata({}), [])
  
  
  class WrappedCodeTestCase(test.TestCase):
      """Test the get_wrapped_function utility method."""
  
      def _wrapper(self, function):
          @functools.wraps(function)
          def decorated_function(self, *args, **kwargs):
              function(self, *args, **kwargs)
          return decorated_function
  
      def test_single_wrapped(self):
          @self._wrapper
          def wrapped(self, instance, red=None, blue=None):
              pass
  
          func = utils.get_wrapped_function(wrapped)
          func_code = func.func_code
          self.assertEqual(4, len(func_code.co_varnames))
          self.assertTrue('self' in func_code.co_varnames)
          self.assertTrue('instance' in func_code.co_varnames)
          self.assertTrue('red' in func_code.co_varnames)
          self.assertTrue('blue' in func_code.co_varnames)
  
      def test_double_wrapped(self):
          @self._wrapper
          @self._wrapper
          def wrapped(self, instance, red=None, blue=None):
              pass
  
          func = utils.get_wrapped_function(wrapped)
          func_code = func.func_code
          self.assertEqual(4, len(func_code.co_varnames))
          self.assertTrue('self' in func_code.co_varnames)
          self.assertTrue('instance' in func_code.co_varnames)
          self.assertTrue('red' in func_code.co_varnames)
          self.assertTrue('blue' in func_code.co_varnames)
  
      def test_triple_wrapped(self):
          @self._wrapper
          @self._wrapper
          @self._wrapper
          def wrapped(self, instance, red=None, blue=None):
              pass
  
          func = utils.get_wrapped_function(wrapped)
          func_code = func.func_code
          self.assertEqual(4, len(func_code.co_varnames))
          self.assertTrue('self' in func_code.co_varnames)
          self.assertTrue('instance' in func_code.co_varnames)
          self.assertTrue('red' in func_code.co_varnames)
          self.assertTrue('blue' in func_code.co_varnames)
  
  
  class StringLengthTestCase(test.TestCase):
      def test_check_string_length(self):
          self.assertIsNone(utils.check_string_length(
                            'test', 'name', max_length=255))
          self.assertRaises(exception.InvalidInput,
                            utils.check_string_length,
                            11, 'name', max_length=255)
          self.assertRaises(exception.InvalidInput,
                            utils.check_string_length,
                            '', 'name', min_length=1)
          self.assertRaises(exception.InvalidInput,
                            utils.check_string_length,
                            'a' * 256, 'name', max_length=255)
  
  
  class ValidateIntegerTestCase(test.TestCase):
      def test_valid_inputs(self):
          self.assertEquals(
              utils.validate_integer(42, "answer"), 42)
          self.assertEquals(
              utils.validate_integer("42", "answer"), 42)
          self.assertEquals(
              utils.validate_integer(
                  "7", "lucky", min_value=7, max_value=8), 7)
          self.assertEquals(
              utils.validate_integer(
                  7, "lucky", min_value=6, max_value=7), 7)
          self.assertEquals(
              utils.validate_integer(
                  300, "Spartaaa!!!", min_value=300), 300)
          self.assertEquals(
              utils.validate_integer(
                  "300", "Spartaaa!!!", max_value=300), 300)
  
      def test_invalid_inputs(self):
          self.assertRaises(exception.InvalidInput,
                            utils.validate_integer,
                            "im-not-an-int", "not-an-int")
          self.assertRaises(exception.InvalidInput,
                            utils.validate_integer,
                            3.14, "Pie")
          self.assertRaises(exception.InvalidInput,
                            utils.validate_integer,
                            "299", "Sparta no-show",
                            min_value=300, max_value=300)
          self.assertRaises(exception.InvalidInput,
                            utils.validate_integer,
                            55, "doing 55 in a 54",
                            max_value=54)
  
  
  class ValidateNeutronConfiguration(test.TestCase):
      def setUp(self):
          super(ValidateNeutronConfiguration, self).setUp()
          utils.reset_is_neutron()
  
      def test_nova_network(self):
          self.flags(network_api_class='nova.network.api.API')
          self.assertFalse(utils.is_neutron())
  
      def test_neutron(self):
          self.flags(network_api_class='nova.network.neutronv2.api.API')
          self.assertTrue(utils.is_neutron())
  
      def test_quantum(self):
          self.flags(network_api_class='nova.network.quantumv2.api.API')
          self.assertTrue(utils.is_neutron())
  
  
  class AutoDiskConfigUtilTestCase(test.TestCase):
      def test_is_auto_disk_config_disabled(self):
          self.assertTrue(utils.is_auto_disk_config_disabled("Disabled "))
  
      def test_is_auto_disk_config_disabled_none(self):
          self.assertFalse(utils.is_auto_disk_config_disabled(None))
  
      def test_is_auto_disk_config_disabled_false(self):
          self.assertFalse(utils.is_auto_disk_config_disabled("false"))
  
  
  class GetSystemMetadataFromImageTestCase(test.TestCase):
      def get_image(self):
          image_meta = {
              "id": "fake-image",
              "name": "fake-name",
              "min_ram": 1,
              "min_disk": 1,
              "disk_format": "raw",
              "container_format": "bare",
          }
  
          return image_meta
  
      def get_instance_type(self):
          instance_type = {
              "id": "fake.flavor",
              "root_gb": 10,
          }
  
          return instance_type
  
      def test_base_image_properties(self):
          image = self.get_image()
  
          # Verify that we inherit all the needed keys
          sys_meta = utils.get_system_metadata_from_image(image)
          for key in utils.SM_INHERITABLE_KEYS:
              sys_key = "%s%s" % (utils.SM_IMAGE_PROP_PREFIX, key)
              self.assertEqual(image[key], sys_meta.get(sys_key))
  
          # Verify that everything else is ignored
          self.assertEqual(len(sys_meta), len(utils.SM_INHERITABLE_KEYS))
  
      def test_inherit_image_properties(self):
          image = self.get_image()
          image["properties"] = {"foo1": "bar", "foo2": "baz"}
  
          sys_meta = utils.get_system_metadata_from_image(image)
  
          # Verify that we inherit all the image properties
          for key, expected in image["properties"].iteritems():
              sys_key = "%s%s" % (utils.SM_IMAGE_PROP_PREFIX, key)
              self.assertEqual(sys_meta[sys_key], expected)
  
      def test_vhd_min_disk_image(self):
          image = self.get_image()
          instance_type = self.get_instance_type()
  
          image["disk_format"] = "vhd"
  
          sys_meta = utils.get_system_metadata_from_image(image, instance_type)
  
          # Verify that the min_disk property is taken from
          # instance_type's root_gb when using vhd disk format
          sys_key = "%s%s" % (utils.SM_IMAGE_PROP_PREFIX, "min_disk")
          self.assertEqual(sys_meta[sys_key], instance_type["root_gb"])
  
      def test_dont_inherit_empty_values(self):
          image = self.get_image()
  
          for key in utils.SM_INHERITABLE_KEYS:
              image[key] = None
  
          sys_meta = utils.get_system_metadata_from_image(image)
  
          # Verify that the empty properties have not been inherited
          for key in utils.SM_INHERITABLE_KEYS:
              sys_key = "%s%s" % (utils.SM_IMAGE_PROP_PREFIX, key)
              self.assertTrue(sys_key not in sys_meta)
  
  
  class GetImageFromSystemMetadataTestCase(test.TestCase):
      def get_system_metadata(self):
          sys_meta = {
              "image_min_ram": 1,
              "image_min_disk": 1,
              "image_disk_format": "raw",
              "image_container_format": "bare",
          }
  
          return sys_meta
  
      def test_image_from_system_metadata(self):
          sys_meta = self.get_system_metadata()
          sys_meta["%soo1" % utils.SM_IMAGE_PROP_PREFIX] = "bar"
          sys_meta["%soo2" % utils.SM_IMAGE_PROP_PREFIX] = "baz"
  
          image = utils.get_image_from_system_metadata(sys_meta)
  
          # Verify that we inherit all the needed keys
          for key in utils.SM_INHERITABLE_KEYS:
              sys_key = "%s%s" % (utils.SM_IMAGE_PROP_PREFIX, key)
              self.assertEqual(image[key], sys_meta.get(sys_key))
  
          # Verify that we inherit the rest of metadata as properties
          self.assertTrue("properties" in image)
  
          for key, value in image["properties"].iteritems():
              sys_key = "%s%s" % (utils.SM_IMAGE_PROP_PREFIX, key)
              self.assertEqual(image["properties"][key], sys_meta[sys_key])
  
      def test_dont_inherit_empty_values(self):
          sys_meta = self.get_system_metadata()
  
          for key in utils.SM_INHERITABLE_KEYS:
              sys_key = "%s%s" % (utils.SM_IMAGE_PROP_PREFIX, key)
              sys_meta[sys_key] = None
  
          image = utils.get_image_from_system_metadata(sys_meta)
  
          # Verify that the empty properties have not been inherited
          for key in utils.SM_INHERITABLE_KEYS:
              self.assertTrue(key not in image)
  
      def test_non_inheritable_image_properties(self):
          sys_meta = self.get_system_metadata()
          sys_meta["%soo1" % utils.SM_IMAGE_PROP_PREFIX] = "bar"
  
          CONF.non_inheritable_image_properties = ["foo1"]
  
          image = utils.get_image_from_system_metadata(sys_meta)
  
          # Verify that the foo1 key has not been inherited
          self.assertTrue("foo1" not in image)
  