the predicate definitions in Separation logic (SL) play an important role: they capture a large spectrum of unbounded heap shapes due to their inductiveness. this expressiveness power comes with a limitation: the enta...
详细信息
ISBN:
(纸本)9783031635007;9783031635014
the predicate definitions in Separation logic (SL) play an important role: they capture a large spectrum of unbounded heap shapes due to their inductiveness. this expressiveness power comes with a limitation: the entailment problem is undecidable if predicates have general inductive definitions (ID). Iosif et al. [8] proposed syntactic and semantic conditions, called PCE, on the ID of predicates to ensure the decidability of the entailment problem. We provide a (possibly nonterminating) algorithm to transform arbitrary ID into equivalent PCE definitions when possible. We show that the existence of an equivalent PCE definition for a given ID is undecidable, but we identify necessary conditions that are decidable. the algorithm has been implemented, and experimental results are reported on a benchmark, including significant examples from SL-COMP.
We introduce an inductivelogicprogramming approach that combines classical divide-and-conquer search with modern constraint-driven search. Our anytime approach can learn optimal, recursive, and large programs and su...
详细信息
ISBN:
(纸本)9781577358763
We introduce an inductivelogicprogramming approach that combines classical divide-and-conquer search with modern constraint-driven search. Our anytime approach can learn optimal, recursive, and large programs and supports predicate invention. Our experiments on three domains (classification, inductive general game playing, and program synthesis) show that our approach can increase predictive accuracies and reduce learning times.
Remarkable progress has been made on automated problem solving through societies of agents based on large language models (LLMs). Existing LLM-based multi-agent systems can already solve simple dialogue tasks. Solutio...
详细信息
Recent work on neuro-symbolic inductivelogicprogramming has led to promising approaches that can learn explanatory rules from noisy, real-world data. While some proposals approximate logical operators with different...
详细信息
ISBN:
(纸本)9781577358763
Recent work on neuro-symbolic inductivelogicprogramming has led to promising approaches that can learn explanatory rules from noisy, real-world data. While some proposals approximate logical operators with differentiable operators from fuzzy or real-valued logicthat are parameter-free thus diminishing their capacity to fit the data, other approaches are only loosely based on logic making it difficult to interpret the learned "rules". In this paper, we propose learning rules withthe recently proposed logical neural networks (LNN). Compared to others, LNNs offer a strong connection to classical Boolean logicthus allowing for precise interpretation of learned rules while harboring parameters that can be trained with gradient-based optimization to effectively fit the data. We extend LNNs to induce rules in first-order logic. Our experiments on standard benchmarking tasks confirm that LNN rules are highly interpretable and can achieve comparable or higher accuracy due to their flexible parameterization.
the proceedings contain 25 papers. the special focus in this conference is on Leveraging Applications of Formal Methods, Verification and Validation. the topics include: Klaim in the Making;formal Approaches...
ISBN:
(纸本)9783031753794
the proceedings contain 25 papers. the special focus in this conference is on Leveraging Applications of Formal Methods, Verification and Validation. the topics include: Klaim in the Making;formal Approaches for Modeling and Analysis of Business Process Collaborations;an Abstract Account of Up-to Techniques for inductive Behavioural Relations;language Equivalence from Nondeterministic to Weighted Automata—and Back;a Process Algebraic View of In/Out Prisoners;towards a Formal Testing theory for Quantum Processes;testing Quantum Processes;the ProbInG Project: Advancing Automatic Analysis of Probabilistic Loops;towards a Probabilistic programming Approach to Analyse Collective Adaptive Systems;Can AI Help withthe Formalization of Railway Cybersecurity Requirements?;white-Box Validation of Collective Adaptive Systems by Statistical Model Checking and Process Mining;analysing Collective Adaptive Systems by Proving theorems;engineering Ethical-Aware Collective Adaptive Systems;emerging Synchrony in Applauding Audiences: Formal Analysis and Specification;flocks of Birds: A Quantitative Evaluation;strategies in Spatio-Temporal logics for Multi-agent Systems;function-as-a-Service Allocation Policies Made Formal;asynchronous Multiparty Sessions with Internal Delegation: Dedicated to Rocco De Nicola on the Occasion of his 70th Birthday;code-Centric Code Generation;attack Tree Generation via Process Mining;local Spaces in Soft Concurrent Constraint programming Oriented to Security;Riding the Data Storms: Specifying and Analysing IoT Security Requirements with SURFING;preventing Out-of-Gas Exceptions by Typing.
We show a projective Beth definability theorem for logic programs under the stable model semantics: For given programs P and Q and vocabulary V (set of predicates) the existence of a program R in V such that P. R and ...
详细信息
ISBN:
(数字)9783031634987
ISBN:
(纸本)9783031634970;9783031634987
We show a projective Beth definability theorem for logic programs under the stable model semantics: For given programs P and Q and vocabulary V (set of predicates) the existence of a program R in V such that P. R and P. Q are strongly equivalent can be expressed as a first-order entailment. Moreover, our result is effective: A program R can be constructed from a Craig interpolant for this entailment, using a known first-order encoding for testing strong equivalence, which we apply in reverse to extract programs from formulas. As a further perspective, this allows transforming logic programs via transforming their first-order encodings. In a prototypical implementation, the Craig interpolation is performed by first-order provers based on clausal tableaux or resolution calculi. Our work shows how definability and interpolation, which underlie modern logic-based approaches to advanced tasks in knowledge representation, transfer to answer set programming.
the proceedings contain 25 papers. the special focus in this conference is on Leveraging Applications of Formal Methods, Verification and Validation. the topics include: Klaim in the Making;formal Approaches...
ISBN:
(纸本)9783031753794
the proceedings contain 25 papers. the special focus in this conference is on Leveraging Applications of Formal Methods, Verification and Validation. the topics include: Klaim in the Making;formal Approaches for Modeling and Analysis of Business Process Collaborations;an Abstract Account of Up-to Techniques for inductive Behavioural Relations;language Equivalence from Nondeterministic to Weighted Automata—and Back;a Process Algebraic View of In/Out Prisoners;towards a Formal Testing theory for Quantum Processes;testing Quantum Processes;the ProbInG Project: Advancing Automatic Analysis of Probabilistic Loops;towards a Probabilistic programming Approach to Analyse Collective Adaptive Systems;Can AI Help withthe Formalization of Railway Cybersecurity Requirements?;white-Box Validation of Collective Adaptive Systems by Statistical Model Checking and Process Mining;analysing Collective Adaptive Systems by Proving theorems;engineering Ethical-Aware Collective Adaptive Systems;emerging Synchrony in Applauding Audiences: Formal Analysis and Specification;flocks of Birds: A Quantitative Evaluation;strategies in Spatio-Temporal logics for Multi-agent Systems;function-as-a-Service Allocation Policies Made Formal;asynchronous Multiparty Sessions with Internal Delegation: Dedicated to Rocco De Nicola on the Occasion of his 70th Birthday;code-Centric Code Generation;attack Tree Generation via Process Mining;local Spaces in Soft Concurrent Constraint programming Oriented to Security;Riding the Data Storms: Specifying and Analysing IoT Security Requirements with SURFING;preventing Out-of-Gas Exceptions by Typing.
the proceedings contain 25 papers. the special focus in this conference is on Leveraging Applications of Formal Methods, Verification and Validation. the topics include: Klaim in the Making;formal Approaches...
ISBN:
(纸本)9783031737084
the proceedings contain 25 papers. the special focus in this conference is on Leveraging Applications of Formal Methods, Verification and Validation. the topics include: Klaim in the Making;formal Approaches for Modeling and Analysis of Business Process Collaborations;an Abstract Account of Up-to Techniques for inductive Behavioural Relations;language Equivalence from Nondeterministic to Weighted Automata—and Back;a Process Algebraic View of In/Out Prisoners;towards a Formal Testing theory for Quantum Processes;testing Quantum Processes;the ProbInG Project: Advancing Automatic Analysis of Probabilistic Loops;towards a Probabilistic programming Approach to Analyse Collective Adaptive Systems;Can AI Help withthe Formalization of Railway Cybersecurity Requirements?;white-Box Validation of Collective Adaptive Systems by Statistical Model Checking and Process Mining;analysing Collective Adaptive Systems by Proving theorems;engineering Ethical-Aware Collective Adaptive Systems;emerging Synchrony in Applauding Audiences: Formal Analysis and Specification;flocks of Birds: A Quantitative Evaluation;strategies in Spatio-Temporal logics for Multi-agent Systems;function-as-a-Service Allocation Policies Made Formal;asynchronous Multiparty Sessions with Internal Delegation: Dedicated to Rocco De Nicola on the Occasion of his 70th Birthday;code-Centric Code Generation;attack Tree Generation via Process Mining;local Spaces in Soft Concurrent Constraint programming Oriented to Security;Riding the Data Storms: Specifying and Analysing IoT Security Requirements with SURFING;preventing Out-of-Gas Exceptions by Typing.
the proceedings contain 25 papers. the special focus in this conference is on Leveraging Applications of Formal Methods, Verification and Validation. the topics include: Klaim in the Making;formal Approaches...
ISBN:
(纸本)9783031751066
the proceedings contain 25 papers. the special focus in this conference is on Leveraging Applications of Formal Methods, Verification and Validation. the topics include: Klaim in the Making;formal Approaches for Modeling and Analysis of Business Process Collaborations;an Abstract Account of Up-to Techniques for inductive Behavioural Relations;language Equivalence from Nondeterministic to Weighted Automata—and Back;a Process Algebraic View of In/Out Prisoners;towards a Formal Testing theory for Quantum Processes;testing Quantum Processes;the ProbInG Project: Advancing Automatic Analysis of Probabilistic Loops;towards a Probabilistic programming Approach to Analyse Collective Adaptive Systems;Can AI Help withthe Formalization of Railway Cybersecurity Requirements?;white-Box Validation of Collective Adaptive Systems by Statistical Model Checking and Process Mining;analysing Collective Adaptive Systems by Proving theorems;engineering Ethical-Aware Collective Adaptive Systems;emerging Synchrony in Applauding Audiences: Formal Analysis and Specification;flocks of Birds: A Quantitative Evaluation;strategies in Spatio-Temporal logics for Multi-agent Systems;function-as-a-Service Allocation Policies Made Formal;asynchronous Multiparty Sessions with Internal Delegation: Dedicated to Rocco De Nicola on the Occasion of his 70th Birthday;code-Centric Code Generation;attack Tree Generation via Process Mining;local Spaces in Soft Concurrent Constraint programming Oriented to Security;Riding the Data Storms: Specifying and Analysing IoT Security Requirements with SURFING;preventing Out-of-Gas Exceptions by Typing.
We are developing an approach that is an alternative to the Zimmermann approach to solving a multiple objective linear programming problem. We use fuzzy equivalence relations to solve the problem, where fuzzy sets are...
详细信息
暂无评论