巴巴拉·科尼格;马克西姆·奈德科恩;丹尼斯·诺尔特 CoReS：通过SAT/SMT解算器计算核心图的工具。 （英语） Zbl 1394.68197号 Lambers，Leen（编辑）等人，《图形变换》。2018年6月25日至26日，作为2018年STAF的一部分，在法国图卢兹举行了第11届国际会议，即2018年ICGT。诉讼程序。查姆：施普林格（ISBN 978-3-319-92990-3/pbk；978-3-3169-92991-0/电子书）。计算机科学课堂讲稿10887，37-42（2018）。 摘要：当通过类型图指定图形语言时，核心是一种方便的方法，可以在不更改图形语言的情况下最小化类型图，即在类型图上键入的图形集。然而，给定一个类型图，找到其核心的问题是NP-hard。使用工具CoReS公司，我们自动将所有必需的属性编码到SAT和SMT公式中，通过使用相应的解算器迭代计算核。我们获得了运行时结果来评估和比较这两种编码方法。关于整个系列，请参见[兹比尔1390.68024]. 引用于1文件 MSC公司： 2012年第68季度 语法和重写系统 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：林布尔;CoReS公司;SMT-LIB语言;z3（零3） PDF格式BibTeX公司 XML格式引用 \textit{B.König}等人，Lect。注释计算。科学。10887，37-42（2018；Zbl 1394.68197） 全文： 内政部