53 lines
2.2 KiB
Plaintext
53 lines
2.2 KiB
Plaintext
-- Copyright (c) 2003-2007 ETH Zurich, Switzerland
|
|
-- 2016 The University of Sheffield, UK
|
|
--
|
|
-- All rights reserved.
|
|
--
|
|
-- Redistribution and use in source and binary forms, with or without
|
|
-- modification, are permitted provided that the following conditions are met:
|
|
--
|
|
-- * Redistributions of source code must retain the above copyright notice, this
|
|
-- list of conditions and the following disclaimer.
|
|
--
|
|
-- * Redistributions in binary form must reproduce the above copyright notice,
|
|
-- this list of conditions and the following disclaimer in the documentation
|
|
-- and/or other materials provided with the distribution.
|
|
--
|
|
-- THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
|
-- AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
-- IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
-- DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
|
|
-- FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
-- DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
|
-- SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
|
-- CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
|
-- OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
-- OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
--
|
|
-- SPDX-License-Identifier: BSD-2-Clause
|
|
--
|
|
|
|
package digraph
|
|
|
|
context Node
|
|
inv: self.i > 5
|
|
|
|
context Node::depth():Integer
|
|
pre: true
|
|
post: result = (let
|
|
ldepth:Integer
|
|
= if left.oclIsUndefined() then 0 else left.depth() endif,
|
|
rdepth:Integer
|
|
= if right.oclIsUndefined() then 0 else right.depth() endif
|
|
in
|
|
ldepth.max(rdepth)+1)
|
|
|
|
context Cnode
|
|
inv: not self.oclAsType(digraph.Node).left.oclIsUndefined()
|
|
implies not (self.oclAsType(digraph.Node).left.oclAsType(digraph.Cnode).color = self.color)
|
|
and
|
|
not self.oclAsType(digraph.Node).right.oclIsUndefined()
|
|
implies not (self.oclAsType(digraph.Node).right.oclAsType(digraph.Cnode).color = self.color)
|
|
|
|
endpackage
|