Serge Autexier - Academia.edu (original) (raw)
Papers by Serge Autexier
Formal methods have been successfully used to establish assurances for safety-critical systems wi... more Formal methods have been successfully used to establish assurances for safety-critical systems with mathematical rigour. Based on our experience in developing a methodology and corresponding tools for a change management for formal methods, we have generalised this approach to a comprehensive methodology to maintain heterogeneous document collections consisting of both formal and informal documents. Although informal documents, like natural language text, lack a formal interpretation, they still expose a visible structure that reflects different aspects or parts of a development and follows explicit rules formulated in development guidelines. This paper presents our general methodology for maintaining heterogeneous document collections and illustrates its instantiation in the SmartTies tool that supports the development of safety-critical systems. SmartTies utilises the structuring mechanisms prescribed in a certification process (e.g. IEC EN 61508) to analyze and maintain the documents occurring in a safety-critical development process.
The BAALL Ontology, originally motivated by Ambient Assisted Living, now comprises more than 40k ... more The BAALL Ontology, originally motivated by Ambient Assisted Living, now comprises more than 40k OWL axioms to integrate diverse applications, covering a foundational, a variety of general, and several application domain ontologies for configuration of service robots, diets, structured food products and dishes, and cooking assistance. To maintain structural consistency, safe ontology extension is supported by Generic Ontology Design Patterns.
Studies in health technology and informatics, 2019
The aim of this paper is to present examples of big data techniques that can be applied on Holist... more The aim of this paper is to present examples of big data techniques that can be applied on Holistic Health Records (HHR) in the context of the CrowdHEALTH project. Real-time big data analytics can be performed on the stored data (i.e. HHRs) enabling correlations and extraction of situational factors between laboratory exams, physical activities, biosignals, medical data patterns, and clinical assessment. Based on the outcomes of different analytics (e.g. risk analysis, pathways mining, forecasting and causal analysis) on the aforementioned HHRs datasets, actionable information can be obtained for the development of efficient health plans and public health policies.
Proceedings of the 10th Nordic Conference on Human-Computer Interaction
Visual programming as a technique to support users to learn programming is an active field of res... more Visual programming as a technique to support users to learn programming is an active field of research. Bringing together the hot topic of Smart Environments and the visual programming paradigm we present the Block-based Enduser programming tool for SMart Environments (BEESM). The dedicated application domain engages users to get interested in programming. BEESM allows to learn the general purpose of programming and rapidly prototype and customize applications in the context of smart environments. This approach enables users to program smart environments, microcontrollers and mobile robots one at a time and in combination with each other. It provides a block-based rapid programming tool as a hassle-free environment for educators and engineers to make it compatible with different smart devices and environments.
Studies in health technology and informatics, 2017
Today's rich digital information environment is characterized by the multitude of data source... more Today's rich digital information environment is characterized by the multitude of data sources providing information that has not yet reached its full potential in eHealth. The aim of the presented approach, namely CrowdHEALTH, is to introduce a new paradigm of Holistic Health Records (HHRs) that include all health determinants. HHRs are transformed into HHRs clusters capturing the clinical, social and human context of population segments and as a result collective knowledge for different factors. The proposed approach also seamlessly integrates big data technologies across the complete data path, providing of Data as a Service (DaaS) to the health ecosystem stakeholders, as well as to policy makers towards a "health in all policies" approach. Cross-domain co-creation of policies is feasible through a rich toolkit, being provided on top of the DaaS, incorporating mechanisms for causal and risk analysis, and for the compilation of predictions.
Journal of Applied Logic, 2005
Classical automated theorem proving of today is based on ingenious search techniques to find a pr... more Classical automated theorem proving of today is based on ingenious search techniques to find a proof for a given theorem in very large search spaces-often in the range of several billion clauses. But in spite of many successful attempts to prove even open mathematical problems automatically, their use in everyday mathematical practice is still limited.
Lecture Notes in Computer Science, 2010
Influenced by the success of the MIZAR system many declarative proof languages have been develope... more Influenced by the success of the MIZAR system many declarative proof languages have been developed in the theorem prover community, as declarative proofs are more readable, easier to modify and to maintain than their procedural counterparts. However, despite their advantages, many users still prefer the procedural style of proof, because procedural proofs are faster to write. In this paper we show how to define a declarative tactic language on top of a declarative proof language. The language comes along with a rich facility to declaratively specify conditions on proof states in the form of sequent patterns, as well as ellipses (dot notation) to provide a limited form of iteration. As declarative tactics are specified using the declarative proof language, they offer the same advantages as declarative proof languages. At the same time, they also produce declarative justifications in the form of a declarative proof script and can thus be seen as an attempt to reduce the gap between procedural and declarative proofs.
Lecture Notes in Computer Science, 2013
Developing ambient intelligence for a smart home is a complex task. We present how to define inte... more Developing ambient intelligence for a smart home is a complex task. We present how to define intelligent system behavior through processes on an adequate level of abstraction with the SHIP-tool. Based on the representation of the environment in a formal logical description, communication with the environment is realized via updates of the logical description. Processes are built from basic actions to update the current logical descriptions and include means to monitor the evolution of the environment in a temporal logic formalism. The SHIP-tool implements the process language and serves both for simulation and execution. The paper describes two examples of assisting services in a real smart home living lab, one for light and door control in emergency situations, and one for the scheduling of two parallel wheelchair transports.
Lecture Notes in Computer Science, 2006
We consider an extension of OMDoc proofs with alternative sub-proofs and proofs at different leve... more We consider an extension of OMDoc proofs with alternative sub-proofs and proofs at different level of detail, and an affine nondeterministic fragment of the λµμ-calculus seen as a proof format. We provide explanations in pseudo-natural language of proofs in both formats, and a formal correspondence between the two by means of two mutually inverse encodings of one format in the other one.
The PGIP protocol is a standard, abstract interface protocol to connect theorem provers with user... more The PGIP protocol is a standard, abstract interface protocol to connect theorem provers with user interfaces. Interaction in PGIP is based on ASCII-text input and a single focus point-of-control, which indicates a linear position in the input that has been checked thus far. This ts many interactive theorem provers whose interaction model stems from command-line interpreters. PlatW, on the other
Electronic Notes in Theoretical Computer Science, 2009
The PGIP protocol is a standard, abstract interface protocol to connect theorem provers with user... more The PGIP protocol is a standard, abstract interface protocol to connect theorem provers with user interfaces. Interaction in PGIP is based on ASCII-text input and a single focus point-of-control, which indicates a linear position in the input that has been checked thus far. This fits many interactive theorem provers whose interaction model stems from command-line interpreters. PlatΩ, on the other hand, is a system with a new protocol tailored to transparently integrate theorem provers into text editors like T E X macs that support semi-structured XML input files and multiple foci of attention. In this paper we extend the PGIP protocol and middleware broker to support the functionalities provided by PlatΩ and beyond. More specifically, we extend PGIP (i) to support multiple foci in provers; (ii) to display semi-structured documents; (iii) to combine prover updates with user edits; (iv) to support context-sensitive service menus, and (v) to allow multiple displays. As well as supporting T E X macs , the extended PGIP protocol in principle can support other editors such as OpenOffice, Word 2007 and graph viewers; we hope it will also provide guidance for extending provers to handle multiple foci.
Electronic Notes in Theoretical Computer Science, 2009
Electronic Notes in Theoretical …, 2009
... References [1] A. Asperti, C. Sacerdoti Coen, E. Tassi, and S. Zacchiroli. User interaction w... more ... References [1] A. Asperti, C. Sacerdoti Coen, E. Tassi, and S. Zacchiroli. User interaction with the Matita proof assistant. Journal of Automated Reasoning, 39(2):109 139, 2007. Special Issue on User Interfaces in Theorem Proving. [2] David Aspinall. ...
Electronic Notes in Theoretical Computer Science, May 15, 2007
We present a generic mediator, called PlatΩ, between text-editors and proof assistants. PlatΩ aim... more We present a generic mediator, called PlatΩ, between text-editors and proof assistants. PlatΩ aims at integrated support for the development, publication, formalization, and verification of mathematical documents in a natural way as possible: The user authors his mathematical documents with a scientific WYSIWYG text-editor in the informal language he is used to, that is a mixture of natural language and formulas. These documents are then semantically annotated preserving the textual structure by using the flexible, ...
Computer-supported learning is an increasingly important form of study since it allows for indepe... more Computer-supported learning is an increasingly important form of study since it allows for independent learning and individualized instruction. In this paper, we discuss a novel approach to developing an intelligent tutoring system for teaching textbook-style mathematical proofs. We characterize the particularities of the domain and discuss common ITS design models. Our approach is motivated by phenomena found in a corpus of tutorial dialogs that were collected in a Wizard-of-Oz experiment. We show how an intelligent tutor for textbook-style mathematical proofs can be built on top of an adapted assertion-level proof assistant by reusing representations and proof search strategies originally developed for automated and interactive theorem proving. The resulting prototype was successfully evaluated on a corpus of tutorial dialogs and yields good results.
Formal methods have been successfully used to establish assurances for safety-critical systems wi... more Formal methods have been successfully used to establish assurances for safety-critical systems with mathematical rigour. Based on our experience in developing a methodology and corresponding tools for a change management for formal methods, we have generalised this approach to a comprehensive methodology to maintain heterogeneous document collections consisting of both formal and informal documents. Although informal documents, like natural language text, lack a formal interpretation, they still expose a visible structure that reflects different aspects or parts of a development and follows explicit rules formulated in development guidelines. This paper presents our general methodology for maintaining heterogeneous document collections and illustrates its instantiation in the SmartTies tool that supports the development of safety-critical systems. SmartTies utilises the structuring mechanisms prescribed in a certification process (e.g. IEC EN 61508) to analyze and maintain the documents occurring in a safety-critical development process.
The BAALL Ontology, originally motivated by Ambient Assisted Living, now comprises more than 40k ... more The BAALL Ontology, originally motivated by Ambient Assisted Living, now comprises more than 40k OWL axioms to integrate diverse applications, covering a foundational, a variety of general, and several application domain ontologies for configuration of service robots, diets, structured food products and dishes, and cooking assistance. To maintain structural consistency, safe ontology extension is supported by Generic Ontology Design Patterns.
Studies in health technology and informatics, 2019
The aim of this paper is to present examples of big data techniques that can be applied on Holist... more The aim of this paper is to present examples of big data techniques that can be applied on Holistic Health Records (HHR) in the context of the CrowdHEALTH project. Real-time big data analytics can be performed on the stored data (i.e. HHRs) enabling correlations and extraction of situational factors between laboratory exams, physical activities, biosignals, medical data patterns, and clinical assessment. Based on the outcomes of different analytics (e.g. risk analysis, pathways mining, forecasting and causal analysis) on the aforementioned HHRs datasets, actionable information can be obtained for the development of efficient health plans and public health policies.
Proceedings of the 10th Nordic Conference on Human-Computer Interaction
Visual programming as a technique to support users to learn programming is an active field of res... more Visual programming as a technique to support users to learn programming is an active field of research. Bringing together the hot topic of Smart Environments and the visual programming paradigm we present the Block-based Enduser programming tool for SMart Environments (BEESM). The dedicated application domain engages users to get interested in programming. BEESM allows to learn the general purpose of programming and rapidly prototype and customize applications in the context of smart environments. This approach enables users to program smart environments, microcontrollers and mobile robots one at a time and in combination with each other. It provides a block-based rapid programming tool as a hassle-free environment for educators and engineers to make it compatible with different smart devices and environments.
Studies in health technology and informatics, 2017
Today's rich digital information environment is characterized by the multitude of data source... more Today's rich digital information environment is characterized by the multitude of data sources providing information that has not yet reached its full potential in eHealth. The aim of the presented approach, namely CrowdHEALTH, is to introduce a new paradigm of Holistic Health Records (HHRs) that include all health determinants. HHRs are transformed into HHRs clusters capturing the clinical, social and human context of population segments and as a result collective knowledge for different factors. The proposed approach also seamlessly integrates big data technologies across the complete data path, providing of Data as a Service (DaaS) to the health ecosystem stakeholders, as well as to policy makers towards a "health in all policies" approach. Cross-domain co-creation of policies is feasible through a rich toolkit, being provided on top of the DaaS, incorporating mechanisms for causal and risk analysis, and for the compilation of predictions.
Journal of Applied Logic, 2005
Classical automated theorem proving of today is based on ingenious search techniques to find a pr... more Classical automated theorem proving of today is based on ingenious search techniques to find a proof for a given theorem in very large search spaces-often in the range of several billion clauses. But in spite of many successful attempts to prove even open mathematical problems automatically, their use in everyday mathematical practice is still limited.
Lecture Notes in Computer Science, 2010
Influenced by the success of the MIZAR system many declarative proof languages have been develope... more Influenced by the success of the MIZAR system many declarative proof languages have been developed in the theorem prover community, as declarative proofs are more readable, easier to modify and to maintain than their procedural counterparts. However, despite their advantages, many users still prefer the procedural style of proof, because procedural proofs are faster to write. In this paper we show how to define a declarative tactic language on top of a declarative proof language. The language comes along with a rich facility to declaratively specify conditions on proof states in the form of sequent patterns, as well as ellipses (dot notation) to provide a limited form of iteration. As declarative tactics are specified using the declarative proof language, they offer the same advantages as declarative proof languages. At the same time, they also produce declarative justifications in the form of a declarative proof script and can thus be seen as an attempt to reduce the gap between procedural and declarative proofs.
Lecture Notes in Computer Science, 2013
Developing ambient intelligence for a smart home is a complex task. We present how to define inte... more Developing ambient intelligence for a smart home is a complex task. We present how to define intelligent system behavior through processes on an adequate level of abstraction with the SHIP-tool. Based on the representation of the environment in a formal logical description, communication with the environment is realized via updates of the logical description. Processes are built from basic actions to update the current logical descriptions and include means to monitor the evolution of the environment in a temporal logic formalism. The SHIP-tool implements the process language and serves both for simulation and execution. The paper describes two examples of assisting services in a real smart home living lab, one for light and door control in emergency situations, and one for the scheduling of two parallel wheelchair transports.
Lecture Notes in Computer Science, 2006
We consider an extension of OMDoc proofs with alternative sub-proofs and proofs at different leve... more We consider an extension of OMDoc proofs with alternative sub-proofs and proofs at different level of detail, and an affine nondeterministic fragment of the λµμ-calculus seen as a proof format. We provide explanations in pseudo-natural language of proofs in both formats, and a formal correspondence between the two by means of two mutually inverse encodings of one format in the other one.
The PGIP protocol is a standard, abstract interface protocol to connect theorem provers with user... more The PGIP protocol is a standard, abstract interface protocol to connect theorem provers with user interfaces. Interaction in PGIP is based on ASCII-text input and a single focus point-of-control, which indicates a linear position in the input that has been checked thus far. This ts many interactive theorem provers whose interaction model stems from command-line interpreters. PlatW, on the other
Electronic Notes in Theoretical Computer Science, 2009
The PGIP protocol is a standard, abstract interface protocol to connect theorem provers with user... more The PGIP protocol is a standard, abstract interface protocol to connect theorem provers with user interfaces. Interaction in PGIP is based on ASCII-text input and a single focus point-of-control, which indicates a linear position in the input that has been checked thus far. This fits many interactive theorem provers whose interaction model stems from command-line interpreters. PlatΩ, on the other hand, is a system with a new protocol tailored to transparently integrate theorem provers into text editors like T E X macs that support semi-structured XML input files and multiple foci of attention. In this paper we extend the PGIP protocol and middleware broker to support the functionalities provided by PlatΩ and beyond. More specifically, we extend PGIP (i) to support multiple foci in provers; (ii) to display semi-structured documents; (iii) to combine prover updates with user edits; (iv) to support context-sensitive service menus, and (v) to allow multiple displays. As well as supporting T E X macs , the extended PGIP protocol in principle can support other editors such as OpenOffice, Word 2007 and graph viewers; we hope it will also provide guidance for extending provers to handle multiple foci.
Electronic Notes in Theoretical Computer Science, 2009
Electronic Notes in Theoretical …, 2009
... References [1] A. Asperti, C. Sacerdoti Coen, E. Tassi, and S. Zacchiroli. User interaction w... more ... References [1] A. Asperti, C. Sacerdoti Coen, E. Tassi, and S. Zacchiroli. User interaction with the Matita proof assistant. Journal of Automated Reasoning, 39(2):109 139, 2007. Special Issue on User Interfaces in Theorem Proving. [2] David Aspinall. ...
Electronic Notes in Theoretical Computer Science, May 15, 2007
We present a generic mediator, called PlatΩ, between text-editors and proof assistants. PlatΩ aim... more We present a generic mediator, called PlatΩ, between text-editors and proof assistants. PlatΩ aims at integrated support for the development, publication, formalization, and verification of mathematical documents in a natural way as possible: The user authors his mathematical documents with a scientific WYSIWYG text-editor in the informal language he is used to, that is a mixture of natural language and formulas. These documents are then semantically annotated preserving the textual structure by using the flexible, ...
Computer-supported learning is an increasingly important form of study since it allows for indepe... more Computer-supported learning is an increasingly important form of study since it allows for independent learning and individualized instruction. In this paper, we discuss a novel approach to developing an intelligent tutoring system for teaching textbook-style mathematical proofs. We characterize the particularities of the domain and discuss common ITS design models. Our approach is motivated by phenomena found in a corpus of tutorial dialogs that were collected in a Wizard-of-Oz experiment. We show how an intelligent tutor for textbook-style mathematical proofs can be built on top of an adapted assertion-level proof assistant by reusing representations and proof search strategies originally developed for automated and interactive theorem proving. The resulting prototype was successfully evaluated on a corpus of tutorial dialogs and yields good results.