001/* Copyright (C) 2013 TU Dortmund
002 * This file is part of AutomataLib, http://www.automatalib.net/.
003 * 
004 * AutomataLib is free software; you can redistribute it and/or
005 * modify it under the terms of the GNU Lesser General Public
006 * License version 3.0 as published by the Free Software Foundation.
007 * 
008 * AutomataLib is distributed in the hope that it will be useful,
009 * but WITHOUT ANY WARRANTY; without even the implied warranty of
010 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
011 * Lesser General Public License for more details.
012 * 
013 * You should have received a copy of the GNU Lesser General Public
014 * License along with AutomataLib; if not, see
015 * http://www.gnu.de/documents/lgpl.en.html.
016 */
017package net.automatalib.graphs.concepts;
018
019import java.util.Set;
020
021/**
022 * A Kripke interpretation for a graph. A Kripke interpretation assigns
023 * to each node a set of so-called <i>atomic propositions</i>.
024 * 
025 * @author Malte Isberner <malte.isberner@gmail.com>
026 *
027 * @param <N> node class
028 * @param <AP> atomic proposition class
029 */
030public interface KripkeInterpretation<N, AP> {
031        /**
032         * Retrieves the atomic propositions holding at the given node.
033         * 
034         * @param node the node
035         * @return the set of atomic propositions that hold at the given node
036         */
037        public Set<AP> getAtomicPropositions(N node);
038}