Specifying safety-critical systems with a decidable duration logic

Punctual timing constraints are important in formal modelling of safety-critical real-time systems. But they are very expensive to express in dense time. In most cases, punctuality and dense-time lead to undecidability. Efforts have been successful to obtain decidability; but the results are either non-primitive recursive or nonelementary. In this paper we propose a duration logic which can express quantitative temporal constraints and punctuality timing constraints over continuous intervals and has a reasonable complexity. Our logic allows most specifications that are interesting in practice, and retains punctuality. It can capture the semantics of both events and states, and incorporates the notions duration and accumulation. We call this logic ESDL (the acronym stands for Event- and State-based Duration Logic). We show that the satisfiability problem is decidable, and the complexity of the satisfiability problem is NEXPTIME. ESDL is one of a few decidable interval temporal logics with metric operators. Through some case studies, we also show that ESDL can specify many safety-critical real-time system properties which were previously specified by undecidable interval logics or their decidable reductions based on some abstractions.     

基于Tableau的北京市房屋租赁市场现状分析

随着经济的日益发展,房地产市场价格持续上涨、居高不下,较大的购房压力促使我国房屋租赁市场快速发展。文章基于Python爬虫技术对链家房产服务平台网站的北京市所有租房信息进行数据获取,并结合商业智能软件Tableau进行数据分析,通过树状图、气泡图、条形图和甘特图等,从不同方面对数据进行多维度处理与展示,探究北京市房屋租赁发展现状,为相关研究提供参考。     

基于TABLEAU的居民电量可视化监测

现阶段,国家电网公司大力推行营配贯通,打造地理信息系统。该系统目前仍存在查询电量信息慢、无法监测大电量用户等问题。提出的模型以营配贯通的思想为立足点,基于国家电网公司推广使用的数据分析软件Tableau,以业务营销系统与GIS系统为数据来源,运用函数将用电量信息与地图相结合,搭建可视化交互界面。解决了GIS系统目前存在的查询用电信息难的问题,不仅为工作人员的日常工作提供了数据上的支持,且做到了对大电量用户的监测报警。     

基于TABLEAU的居民电量可视化监测

现阶段,国家电网公司大力推行营配贯通,打造地理信息系统。该系统目前仍存在查询电量信息慢、无法监测大电量用户等问题。提出的模型以营配贯通的思想为立足点,基于国家电网公司推广使用的数据分析软件Tableau,以业务营销系统与GIS系统为数据来源,运用函数将用电量信息与地图相结合,搭建可视化交互界面。解决了GIS系统目前存在的查询用电信息难的问题,不仅为工作人员的日常工作提供了数据上的支持,且做到了对大电量用户的监测报警。     

基于布尔剪枝的多值广义量词Tableau推理规则简化方法

Tableau作为自动推理的有效方法之一在许多领域中有重要的应用．该文作者在已提出的布尔剪枝方法基础上,对含广义量词（交和并）规则的简化方法进行研究,建立了一套含广义量词的一阶多值逻辑公式的简化Tableau推理方法．通过实例分析,对简化前后结果对比表明,改进后的Tableau方法,在推理效率上有很大的提高．     

基于Tableau方法的程序综合系统——DTPS

本文简单介绍了基于Ｔａｂｌｅａｕ方法的程序综合系统－ＤＴＰＳ．ＤＴＰＳ系统以定理证明为基础，为构造一个满足程序规约的程序，只需证明的确存在一个满足条件的对象。如果这个证明存在，那么从证明中可抽取出一个满足该程序规约的程序。     

基于Tableau的馈线外力破坏风险点分析与监控场景搭建

目前在城市配电网中大比例使用电力电缆线路,而施工作业导致电缆线路跳闸的情况又时有发生,因此如何有效开展外力破坏防治工作引发了业内广泛的讨论。现有的讨论主要集中在制定有效的管理措施与通过技术手段开展风险预警与监测,文中从风险点数据、跳闸数据以及可靠性数据出发,基于Tableau搭建出一个具有可视化、交互式、针对性强等特点的风险点监控场景,从数据可视化分析的角度提出了外力破坏分析与监控的工作思路,对其他类型隐患分析监控工作也具有较高的参考价值。     

一种描述逻辑SHIF的ABox一致性判定算法

为了判定SHIF的ABox一致性,提出了一种Tableau算法.该算法先通过预处理将ABox转换成标准形式,然后按照特定的完整策略将一套Tableau规则应用于ABox,直到将它扩展成完整的ABox为止.ABox与TBox一致,当且仅当算法能产生一个无冲突的完整的ABox.算法所采用的阻塞机制可以避免Tableau规则的无限次执行.为了提高算法的效率,该机制允许一个新个体被在其之前创建的任意新个体直接阻塞,而不仅仅局限于其祖先.通过对算法的可终止性、合理性和完备性进行证明,算法的正确性得以确认.     

基于语义的主题爬行策略

为使主题爬行能够充分利用资源的语义信息,提出基于语义的主题爬行策略.该策略利用领域本体刻画爬行主题,将本体语义映射到关键词表.通过定义断言集一致性扩展和域值关联推理任务,推演关键词间语义关系.在定义网页主题概念的基础上,结合本体推理方案提出主题概念的语义叠加效应模型.最后,利用主题概念的语义包含关系判定URLs抓取顺序.实验结果表明,该语义主题爬行策略在抓取收获率和爬行效率上优于现有同类方法,该方案有效、可行.