Simone Caruso, G. Galatà, M. Maratea, Marco Mochi, I. Porro
The problem of scheduling pre-operative assessment clinic (PAC) consists of assigning patients to a day for the exams needed before a surgical procedure, taking into account patients with different priority levels, due dates and operators availability. Realizing a satisfying schedule is of upmost importance for a hospital, since delay in PAC can cause delay in the subsequent phases, thus lowering patients’ satisfaction. In this paper, we propose a two-phase solution to the PAC problem: in the first phase, patients are assigned to a day taking into account a default list of exams; then, in the second phase, having the actual list of exams needed by each patient, we use the results of the first phase to assign a starting time to each exam. We first present a mathematical formulation for both problems. Further, we present a solution where modeling and solving are done via answer set programming. We then introduce a rescheduling solution that may come into play when the scheduling solution cannot be applied fully. Experiments employing synthetic benchmarks on both scheduling and rescheduling show that both solutions provide satisfying results in short time. We finally show the implementation and usage of a web application that allows to run our scheduling solution and analyze the results graphically in a transparent way.
{"title":"Scheduling Pre-Operative Assessment Clinic via Answer Set Programming","authors":"Simone Caruso, G. Galatà, M. Maratea, Marco Mochi, I. Porro","doi":"10.1093/logcom/exad017","DOIUrl":"https://doi.org/10.1093/logcom/exad017","url":null,"abstract":"\u0000 The problem of scheduling pre-operative assessment clinic (PAC) consists of assigning patients to a day for the exams needed before a surgical procedure, taking into account patients with different priority levels, due dates and operators availability. Realizing a satisfying schedule is of upmost importance for a hospital, since delay in PAC can cause delay in the subsequent phases, thus lowering patients’ satisfaction. In this paper, we propose a two-phase solution to the PAC problem: in the first phase, patients are assigned to a day taking into account a default list of exams; then, in the second phase, having the actual list of exams needed by each patient, we use the results of the first phase to assign a starting time to each exam. We first present a mathematical formulation for both problems. Further, we present a solution where modeling and solving are done via answer set programming. We then introduce a rescheduling solution that may come into play when the scheduling solution cannot be applied fully. Experiments employing synthetic benchmarks on both scheduling and rescheduling show that both solutions provide satisfying results in short time. We finally show the implementation and usage of a web application that allows to run our scheduling solution and analyze the results graphically in a transparent way.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47589581","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Strict-$varPi ^{1}_{1}$ reflection is an important principle that is discussed in detail, e.g. in Barwise [ 2]. Whereas Barwise puts his focus on the importance of strict-$varPi ^{1}_{1}$ formulas for generalized recursion theory and definability theory, we choose a proof-theoretic approach.
{"title":"Tame and full strict-Π11 reflection: A proof-theoretic approach","authors":"Gerhard Jäger","doi":"10.1093/logcom/exad006","DOIUrl":"https://doi.org/10.1093/logcom/exad006","url":null,"abstract":"\u0000 Strict-$varPi ^{1}_{1}$ reflection is an important principle that is discussed in detail, e.g. in Barwise [ 2]. Whereas Barwise puts his focus on the importance of strict-$varPi ^{1}_{1}$ formulas for generalized recursion theory and definability theory, we choose a proof-theoretic approach.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49492974","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Information present in any training set of vectors for machine learning can be interpreted in two different ways, either as whole states or as individual atomic units. In this paper, we show that these alternative information distributions are often inherently incongruent within the training set. When learning with a Boltzmann machine, modifications in the network architecture can select one type of distributional information over the other; favouring the activation of either state exemplar or atomic characteristics. This choice of distributional information is of relevance when considering the representation of knowledge in logic. Traditional logic only utilises preference that is the correlate of whole state exemplar frequency. We propose that knowledge representation derived from atomic characteristic activation frequencies is the correlate of compositional typicality, which currently has limited formal definition or application in logic. Further, we argue by counter-example, that any representation of typicality by ‘most preferred model semantics’ is inadequate. We provide a definition of typicality derived from the probability of characteristic features; based on neural network modelling.
{"title":"Modelling Supra-Classical Logic in a Boltzmann Neural Network: II Incongruence","authors":"G. Blanchette, A. Robins","doi":"10.1093/logcom/exac104","DOIUrl":"https://doi.org/10.1093/logcom/exac104","url":null,"abstract":"\u0000 Information present in any training set of vectors for machine learning can be interpreted in two different ways, either as whole states or as individual atomic units. In this paper, we show that these alternative information distributions are often inherently incongruent within the training set. When learning with a Boltzmann machine, modifications in the network architecture can select one type of distributional information over the other; favouring the activation of either state exemplar or atomic characteristics.\u0000 This choice of distributional information is of relevance when considering the representation of knowledge in logic. Traditional logic only utilises preference that is the correlate of whole state exemplar frequency. We propose that knowledge representation derived from atomic characteristic activation frequencies is the correlate of compositional typicality, which currently has limited formal definition or application in logic. Further, we argue by counter-example, that any representation of typicality by ‘most preferred model semantics’ is inadequate. We provide a definition of typicality derived from the probability of characteristic features; based on neural network modelling.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44259715","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We characterize non-distributive positive logic as the fragment of a single-sorted first-order language that is preserved by a new notion of simulation called a meet-simulation. Meet-simulations distinguish themselves from simulations because they relate pairs of states from one model to single states from another. En route to this result, we use a more traditional notion of simulations and prove a Hennessy–Milner-style theorem for it, using an analogue of modal saturation called meet-compactness.
{"title":"Non-distributive positive logic as a fragment of first-order logic over semilattices","authors":"Jim de Groot","doi":"10.1093/logcom/exad003","DOIUrl":"https://doi.org/10.1093/logcom/exad003","url":null,"abstract":"\u0000 We characterize non-distributive positive logic as the fragment of a single-sorted first-order language that is preserved by a new notion of simulation called a meet-simulation. Meet-simulations distinguish themselves from simulations because they relate pairs of states from one model to single states from another. En route to this result, we use a more traditional notion of simulations and prove a Hennessy–Milner-style theorem for it, using an analogue of modal saturation called meet-compactness.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"1 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"61625084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract We unify Gödel’s first incompleteness theorem (1931), Tarski’s undefinability theorem (1933), Gödel-Carnap’s diagonal lemma (1934) and Rosser’s (strengthening of Gödel’s first) incompleteness theorem (1936), whose proofs resemble much and use almost the same technique.
{"title":"A reunion of<scp>Gödel, Tarski, Carnap</scp>and<scp>Rosser</scp>","authors":"Saeed Salehi","doi":"10.1093/logcom/exad001","DOIUrl":"https://doi.org/10.1093/logcom/exad001","url":null,"abstract":"Abstract We unify Gödel’s first incompleteness theorem (1931), Tarski’s undefinability theorem (1933), Gödel-Carnap’s diagonal lemma (1934) and Rosser’s (strengthening of Gödel’s first) incompleteness theorem (1936), whose proofs resemble much and use almost the same technique.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136081692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The present paper provides a completeness proof for a system of higher-order logic framed within partial type theory. The framework is a modification of Tichý’s extension of Church’s simple type theory, equipped with his innovative natural deduction system in sequent style. The system deals with both total and partial (multiargument) functions-as-mappings and also accommodates algorithmic computations arriving at various objects of the framework. The partiality of a function or a failure of a computation is not represented by a postulated null object such as the third truth value. The logical operators of the system are classical. Another welcome feature of this expressive system is that its consequence relation is monotonic.
{"title":"Completeness in partial type theory","authors":"Petr Kuchyňka, J. Raclavský","doi":"10.1093/logcom/exac089","DOIUrl":"https://doi.org/10.1093/logcom/exac089","url":null,"abstract":"\u0000 The present paper provides a completeness proof for a system of higher-order logic framed within partial type theory. The framework is a modification of Tichý’s extension of Church’s simple type theory, equipped with his innovative natural deduction system in sequent style. The system deals with both total and partial (multiargument) functions-as-mappings and also accommodates algorithmic computations arriving at various objects of the framework. The partiality of a function or a failure of a computation is not represented by a postulated null object such as the third truth value. The logical operators of the system are classical. Another welcome feature of this expressive system is that its consequence relation is monotonic.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44470405","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"&gt;Correction to: Some applications of Baaz’s generalization method to the study of the factors of Fermat numbers","authors":"","doi":"10.1093/logcom/exad004","DOIUrl":"https://doi.org/10.1093/logcom/exad004","url":null,"abstract":"","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136007310","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abstract Vector spaces contain a number of general structures that invite analysis in modal languages. The resulting logical systems provide an interesting counterpart to the much better-studied modal logics of topological spaces. In this programmatic paper, we investigate issues of definability and axiomatization using standard techniques for modal and hybrid languages. The analysis proceeds in stages. We first present a modal analysis of commutative groups that establishes our main techniques, next we introduce a new modal logic of linear dependence and independence in vector spaces and, finally, we study a modal logic for describing full-fledged vector spaces. While still far from covering every basic aspect of linear algebra, our discussion identifies several leads for more systematic research.
{"title":"Modal structures in groups and vector spaces","authors":"Johan van Benthem, Nick Bezhanishvili","doi":"10.1093/logcom/exac105","DOIUrl":"https://doi.org/10.1093/logcom/exac105","url":null,"abstract":"Abstract Vector spaces contain a number of general structures that invite analysis in modal languages. The resulting logical systems provide an interesting counterpart to the much better-studied modal logics of topological spaces. In this programmatic paper, we investigate issues of definability and axiomatization using standard techniques for modal and hybrid languages. The analysis proceeds in stages. We first present a modal analysis of commutative groups that establishes our main techniques, next we introduce a new modal logic of linear dependence and independence in vector spaces and, finally, we study a modal logic for describing full-fledged vector spaces. While still far from covering every basic aspect of linear algebra, our discussion identifies several leads for more systematic research.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136292923","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Gödel’s Incompleteness Theorems suggest that no single formal system can capture the entirety of one’s mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit those implicit assumptions. This notion of implicit commitment motivates directly or indirectly several research programmes in logic and the foundations of mathematics; yet there hasn’t been a direct logical analysis of the notion of implicit commitment itself. In a recent paper, we carried out an initial assessment of this project by studying necessary conditions for implicit commitments; from seemingly weak assumptions on implicit commitments of an arithmetical system $S$, it can be derived that a uniform reflection principle for $S$—stating that all numerical instances of theorems of $S$ are true—must be contained in $S$’s implicit commitments. This study gave rise to unexplored research avenues and open questions. This paper addresses the main ones. We generalize this basic framework for implicit commitments along two dimensions: in terms of iterations of the basic implicit commitment operator, and via a study of implicit commitments of theories in arbitrary first-order languages, not only couched in an arithmetical language.
{"title":"Implicit commitment in a general setting","authors":"Mateusz Lelyk, Carlo Nicolai","doi":"10.1093/logcom/exad025","DOIUrl":"https://doi.org/10.1093/logcom/exad025","url":null,"abstract":"\u0000 Gödel’s Incompleteness Theorems suggest that no single formal system can capture the entirety of one’s mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit those implicit assumptions. This notion of implicit commitment motivates directly or indirectly several research programmes in logic and the foundations of mathematics; yet there hasn’t been a direct logical analysis of the notion of implicit commitment itself. In a recent paper, we carried out an initial assessment of this project by studying necessary conditions for implicit commitments; from seemingly weak assumptions on implicit commitments of an arithmetical system $S$, it can be derived that a uniform reflection principle for $S$—stating that all numerical instances of theorems of $S$ are true—must be contained in $S$’s implicit commitments. This study gave rise to unexplored research avenues and open questions. This paper addresses the main ones. We generalize this basic framework for implicit commitments along two dimensions: in terms of iterations of the basic implicit commitment operator, and via a study of implicit commitments of theories in arbitrary first-order languages, not only couched in an arithmetical language.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45012022","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The logic of bringing-it-about (BIAT) aims to capture a notion of agency in which actions are analysed in terms of their results: ‘An agent does something’ means that the agent brings it about that something takes place. Our starting point is the basic BIAT logic as introduced by Elgesem in the ‘90s: this logic contains only a modal operator to express BIAT statements by single agents. Several extensions have been proposed by Elgesem himself and others, notably with the capability operator, coalitions of agents and means-end BIAT statements (i.e. of the form ‘the agent does B by doing A’). We first propose a variant of the neighbourhood semantics, called bi-neighbourhood semantics, for the basic BIAT logic and the mentioned extensions, in which a world is equipped by a set of pairs or neighbourhoods. Differently from the semantics defined in the literature, this reformulation is well suited for countermodel construction. We then introduce modular hypersequent calculi for all logics considered in this work. Our calculi enjoy the fundamental property of cut admissibility, from which it follows their completeness with respect to the axiomatization. Moreover, our calculi provide at the same time a decision procedure, as well as the first practical countermodel extraction procedure: from a single failed proof it is possible to build directly a finite countermodel of the formula under verification in the bi-neighbourhood semantics. By this last result, we obtain constructive proofs of the semantic completeness of the calculi and consequently of the finite model property for all logics.
{"title":"Proof theory for the logics of bringing-it-about: Ability, coalitions and means-end relationship","authors":"Tiziano Dalmonte, Charles Grellois, N. Olivetti","doi":"10.1093/logcom/exac088","DOIUrl":"https://doi.org/10.1093/logcom/exac088","url":null,"abstract":"\u0000 The logic of bringing-it-about (BIAT) aims to capture a notion of agency in which actions are analysed in terms of their results: ‘An agent does something’ means that the agent brings it about that something takes place. Our starting point is the basic BIAT logic as introduced by Elgesem in the ‘90s: this logic contains only a modal operator to express BIAT statements by single agents. Several extensions have been proposed by Elgesem himself and others, notably with the capability operator, coalitions of agents and means-end BIAT statements (i.e. of the form ‘the agent does B by doing A’). We first propose a variant of the neighbourhood semantics, called bi-neighbourhood semantics, for the basic BIAT logic and the mentioned extensions, in which a world is equipped by a set of pairs or neighbourhoods. Differently from the semantics defined in the literature, this reformulation is well suited for countermodel construction. We then introduce modular hypersequent calculi for all logics considered in this work. Our calculi enjoy the fundamental property of cut admissibility, from which it follows their completeness with respect to the axiomatization. Moreover, our calculi provide at the same time a decision procedure, as well as the first practical countermodel extraction procedure: from a single failed proof it is possible to build directly a finite countermodel of the formula under verification in the bi-neighbourhood semantics. By this last result, we obtain constructive proofs of the semantic completeness of the calculi and consequently of the finite model property for all logics.","PeriodicalId":50162,"journal":{"name":"Journal of Logic and Computation","volume":" ","pages":""},"PeriodicalIF":0.7,"publicationDate":"2023-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42212573","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：