4.7 Article

Computing Sufficient and Necessary Conditions in CTL: A Forgetting Approach

Related references

Note: Only part of the references are listed.
Article Computer Science, Information Systems

Uncertain knowledge representation and reasoning with linguistic belief structures

Mohammad Reza Rajati et al.

Summary: This paper extends the concept of Dempster-Shafer Belief Structures to Linguistic Belief Structures, and explores methods for deriving probabilities and performing operations on these structures.

INFORMATION SCIENCES (2022)

Article Computer Science, Information Systems

Ontology verification testing using lexico-syntactic patterns

Alba Fernandez-Izquierdo et al.

Summary: Ontology verification is an essential activity in ontology development, ensuring that ontologies are built correctly in compliance with their specifications. This paper proposes a method using lexico-syntactic patterns and ontologies to define testing activities and provides an online tool for executing tests. User evaluation showed that tools utilizing testing languages had better results in reducing errors compared to those that do not.

INFORMATION SCIENCES (2022)

Article Computer Science, Information Systems

A fuzzy semantic representation and reasoning model for multiple associative predicates in knowledge graph

Pu Li et al.

Summary: This paper presents a new semantic representation and reasoning model for multiple associative predicates based on fuzzy theory to address the issue of ineffective representation of fuzzy semantic information in classical knowledge graphs. Experimental results demonstrate that the proposed method can discover more implicit valid knowledge with fuzzy semantics and is consistent with human judgments.

INFORMATION SCIENCES (2022)

Article Computer Science, Software Engineering

Weighted Programming A Programming Paradigm for Specifying Mathematical Models

Kevin Batz et al.

Summary: Weighted programming is a programming paradigm for specifying mathematical models with features like nondeterministic branching and weighting execution traces. It can be used beyond probability distributions and allows for reasoning about mathematical models specified by weighted programs. Case studies show its application in modeling and solving optimization problems.

PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL (2022)

Article Computer Science, Software Engineering

Loop invariance with break and continue

Wei Chen

Summary: This paper presents a formal approach to program derivation using break and continue statements within a loop, emphasizing the introduction of these statements into the loop to derive program correctness. Several case studies show that using jump statements can lead to simpler and more comprehensible program derivation.

SCIENCE OF COMPUTER PROGRAMMING (2021)

Proceedings Paper Computer Science, Artificial Intelligence

Semantic Forgetting in Expressive Description Logics

Mostafa Sakr et al.

Summary: Forgetting is an important ontology extraction technology, and a semantic forgetting method for ALC ontologies has been proposed in this study. The method performs well on large-scale ontologies, with the number of helper symbols decreasing as the number of forgetting symbols increases. Good performance has been achieved compared to the forgetting tool Fame(Q), while more semantic content is preserved.

FRONTIERS OF COMBINING SYSTEMS (FROCOS 2021) (2021)

Article Computer Science, Theory & Methods

Model-checking graded computation-tree logic with finite path semantics

Aniello Murano et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Artificial Intelligence

On the limits of forgetting in Answer Set Programming

Ricardo Goncalves et al.

ARTIFICIAL INTELLIGENCE (2020)

Article Computer Science, Software Engineering

Complete algorithms for algebraic strongest postconditions and weakest preconditions in polynomial ODES

Michele Boreale

SCIENCE OF COMPUTER PROGRAMMING (2020)

Article Computer Science, Artificial Intelligence

Forgetting in multi-agent modal logics

Liangda Fang et al.

ARTIFICIAL INTELLIGENCE (2019)

Proceedings Paper Computer Science, Theory & Methods

Ontology Extraction for Large Ontologies via Modularity and Forgetting

Jieying Chen et al.

PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON KNOWLEDGE CAPTURE (K-CAP '19) (2019)

Article Computer Science, Theory & Methods

A Resolution Calculus for the Branching-Time Temporal Logic CTL

Lan Zhang et al.

ACM TRANSACTIONS ON COMPUTATIONAL LOGIC (2014)

Article Computer Science, Artificial Intelligence

Knowledge Forgetting in Answer Set Programming

Yisong Wang et al.

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH (2014)

Article Computer Science, Theory & Methods

THE COMPLEXITY OF SATISFIABILITY FOR FRAGMENTS OF CTL AND CTL

Arne Meier et al.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE (2009)

Article Computer Science, Artificial Intelligence

Semantic forgetting in answer set programming

Thomas Eiter et al.

ARTIFICIAL INTELLIGENCE (2008)

Article Computer Science, Artificial Intelligence

Compiling causal theories to successor state axioms and STRIPS-like systems

FZ Lin

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH (2003)

Article Computer Science, Artificial Intelligence

On strongest necessary and weakest sufficient conditions

FZ Lin

ARTIFICIAL INTELLIGENCE (2001)