the proceedings contain 14 papers. the topics discussed include: advertising CS/IT courses to female students in Australia;cohorts and cultures: developing future design thinkers;fostering creativity and innovation in...
ISBN:
(纸本)9781450363402
the proceedings contain 14 papers. the topics discussed include: advertising CS/IT courses to female students in Australia;cohorts and cultures: developing future design thinkers;fostering creativity and innovation in the computing curriculum;using unstructured practice plus reflection to develop programming/problem-solving fluency;is the ATAR a useful predictor of success in ICT? an empirical study;comparing sequential and parallel code review techniques for formative feedback;intelligent tutoring systems for programming education: a systematic review;a comparative study of online and face-to-face embedded systems learning course;understanding semantic style by analysing student code;common logic errors made by novice programmers;learning programming, syntax errors and institution-specific factors;how to teach 'modern C++' to someone who already knows programming;representative names of computing degree programs worldwide;and informing students about academic integrity in programming.
the proceedings contain 37 papers. the special focus in this conference is on Formal Engineering Methods. the topics include: CDGDroid: Android malware detection based on deep learning using CFG and DFG;strongly typed...
ISBN:
(纸本)9783030024499
the proceedings contain 37 papers. the special focus in this conference is on Formal Engineering Methods. the topics include: CDGDroid: Android malware detection based on deep learning using CFG and DFG;strongly typed numerical computations;type capabilities for object-oriented programming languages;capabilities: effects for free;a framework for interactive verification of architectural design patterns in isabelle/hol;Formalization of symplectic geometry in HOL-light;using theorem provers to increase the precision of dependence analysis for information flow control;preserving liveness guarantees from synchronous communication to asynchronous unstructured low-level languages;deriving mode logic for autonomous resilient systems;behaviour-driven formal model development;UTP semantics for bigrtimo;analysis on strategies of superposition refinement of Event-B specifications;formalising extended finite state machine transition merging;checking activity transition systems with back transitions against assertions;Towards trustworthy AI for autonomous systems;towards dependable and explainable machine learning using automated reasoning;modeling and verification of component connectors;model based testing of cyber-physical systems;service-oriented design and verification of hybrid control systems;developing reliable component-based software in mediator;the foul adversary: Formal models;model checking nash-equilibrium - automatic verification of robustness in distributed systems;analyzing security and privacy in design and implementation of web authentication protocols;combining deep learning and probabilistic model checking in sports analytics;security analysis of smart home implementations;principled greybox fuzzing;Engineering software for modular formalisation and verification of STV algorithms;towards building a generic vulnerability detection platform by combining scalable attacking surface analysis and directed fuzzing;formalising performance guarantees in meta-reinforc
this paper describes an approach to the methodology of answer set programmingthat can facilitate the design of encodings that are easy to understand and provably correct. Under this approach, after appending a rule o...
详细信息
this paper describes an approach to the methodology of answer set programmingthat can facilitate the design of encodings that are easy to understand and provably correct. Under this approach, after appending a rule or a small group of rules to the emerging program, we include a comment that states what has been "achieved" so far. this strategy allows us to set out our understanding of the design of the program by describing the roles of small parts of the program in a mathematically precise way.
In inductive learning of a broad concept, an algorithm should be able to distinguish concept examples from exceptions and noisy data. An approach through recursively finding patterns in exceptions turns out to corresp...
详细信息
In inductive learning of a broad concept, an algorithm should be able to distinguish concept examples from exceptions and noisy data. An approach through recursively finding patterns in exceptions turns out to correspond to the problem of learning default theories. Default logic is what humans employ in common-sense reasoning. therefore, learned default theories are better understood by humans. In this paper, we present new algorithms to learn default theories in the form of non-monotonic logic programs. Experiments reported in this paper show that our algorithms are a significant improvement over traditional approaches based on inductive logicprogramming. Under consideration for acceptance in TPLP.
Defeasible logics provide several linguistic features to support the expression of defeasible knowledge. there is also a wide variety of such logics, expressing different intuitions about defeasible reasoning. However...
详细信息
Defeasible logics provide several linguistic features to support the expression of defeasible knowledge. there is also a wide variety of such logics, expressing different intuitions about defeasible reasoning. However, the logics can only combine in trivial ways. this limits their usefulness in contexts where different intuitions are at play in different aspects of a problem. In particular, in some legal settings, different actors have different burdens of proof, which might be expressed as reasoning in different defeasible logics. In this paper, we introduce annotated defeasible logic as a flexible formalism permitting multiple forms of defeasibility, and establish some properties of the formalism.
M. Bezem defined an extensional semantics for positive higher-order logic programs. Recently, it was demonstrated by Rondogiannis and Symeonidou that Bezem's technique can be extended to higher-order logic program...
详细信息
M. Bezem defined an extensional semantics for positive higher-order logic programs. Recently, it was demonstrated by Rondogiannis and Symeonidou that Bezem's technique can be extended to higher-order logic programs with negation, retaining its extensional properties, provided that it is interpreted under a logic with an infinite number of truth values. Rondogiannis and Symeonidou also demonstrated that Bezem's technique, when extended under the stable model semantics, does not in general lead to extensional stable models. In this paper, we consider the problem of extending Bezem's technique under the well-founded semantics. We demonstrate that the well-founded extension fails to retain extensionality in the general case. On the positive side, we demonstrate that for stratified higher-order logic programs, extensionality is indeed achieved. We analyze the reasons of the failure of extensionality in the general case, arguing that a three-valued setting cannot distinguish between certain predicates that appear to have a different behaviour inside a program context, but which happen to be identical as three-valued relations.
this paper describes an approach to the methodology of answer set programmingthat can facilitate the design of encodings that are easy to understand and provably correct. Under this approach, after appending a rule o...
详细信息
this paper describes an approach to the methodology of answer set programmingthat can facilitate the design of encodings that are easy to understand and provably correct. Under this approach, after appending a rule or a small group of rules to the emerging program, we include a comment that states what has been "achieved" so far. this strategy allows us to set out our understanding of the design of the program by describing the roles of small parts of the program in a mathematically precise way.
One promising trend in digital system integration consists of boosting on-chip communication performance by means of silicon photonics, thus materializing the so-called Optical Networkson- Chip. Among them, wavelength...
详细信息
One promising trend in digital system integration consists of boosting on-chip communication performance by means of silicon photonics, thus materializing the so-called Optical Networkson- Chip. Among them, wavelength routing can be used to route a signal to destination by univocally associating a routing path to the wavelength of the optical carrier. Such wavelengths should be chosen so to minimize interferences among optical channels and to avoid routing faults. As a result, physical parameter selection of such networks requires the solution of complex constrained optimization problems. In previous work, published in the proceedings of the internationalconference on Computer-Aided Design, we proposed and solved the problem of computing the maximum parallelism obtainable in the communication between any two endpoints while avoiding misrouting of optical signals. the underlying technology, only quickly mentioned in that paper, is Answer Set programming. In this work, we detail the Answer Set programming approach we used to solve such problem. Another important design issue is to select the wavelengths of optical carriers such that they are spread across the available spectrum, in order to reduce the likelihood that, due to imperfections in the manufacturing process, unintended routing faults arise. We show how to address such problem in Constraint logicprogramming on Finite Domains.
logicprogramming is a Turing complete language. As a consequence, designing algorithms that decide termination and non-termination of programs or decide inductive/ coinductive soundness of formulae is a challenging t...
详细信息
logicprogramming is a Turing complete language. As a consequence, designing algorithms that decide termination and non-termination of programs or decide inductive/ coinductive soundness of formulae is a challenging task. For example, the existing state-of-the-art algorithms can only semi-decide coinductive soundness of queries in logicprogramming for regular formulae. Another, less famous, but equally fundamental and important undecidable property is productivity. If a derivation is infinite and coinductively sound, we may ask whether the computed answer it determines actually computes an infinite formula. If it does, the infinite computation is productive. this intuition was first expressed under the name of computations at infinity in the 80s. In modern days of the Internet and stream processing, its importance lies in connection to infinite data structure processing. Recently, an algorithm was presented that semi-decides a weaker property -of productivity of logic programs. A logic program is productive if it can give rise to productive derivations. In this paper, we strengthen these recent results. We propose a method that semi-decides productivity of individual derivations for regular formulae. thus, we at last give an algorithmic counterpart to the notion of productivity of derivations in logicprogramming. this is the first algorithmic solution to the problem since it was raised more than 30 years ago. We also present an implementation of this algorithm.
LPMLN is a recent addition to probabilistic logicprogramming languages. Its main idea is to overcome the rigid nature of the stable model semantics by assigning a weight to each rule in a way similar to Markov logic ...
详细信息
LPMLN is a recent addition to probabilistic logicprogramming languages. Its main idea is to overcome the rigid nature of the stable model semantics by assigning a weight to each rule in a way similar to Markov logic is defined. We present two implementations of LPMLN, LPMLN2ASP and LPMLN2MLN. System LPMLN2ASP translates LPMLN programs into the input language of answer set solver CLINGO, and using weak constraints and stable model enumeration, it can compute most probable stable models as well as exact conditional and marginal probabilities. System LPMLN2MLN translates LPMLN programs into the input language of Markov logic solvers, such as alchemy, TUFFY, and ROCKIT, and allows for performing approximate probabilistic inference on LPMLN programs. We also demonstrate the usefulness of the LPMLN systems for computing other languages, such as ProbLog and Pearl's Causal Models, that are shown to be translatable into LPMLN.
暂无评论