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}