Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

37 résultats
Image document

Co-inductive Axiomatization of a Synchronous Language

David Nowak , Jean-René Beauvais , Jean-Pierre Talpin
11th International Conference on Theorem Proving in Higher Order Logics (TPHOLs '98), Sep 1998, Canberra, Australia. pp.387-399, ⟨10.1007/BFb0055148⟩
Communication dans un congrès hal-00544505v1
Image document

Formal proof of a polychronous protocol for loosely time-triggered architectures

Mickael Kerboeuf , David Nowak , Jean-Pierre Talpin
5th International Conference on Formal Engineering Methods (ICFEM 2003), Nov 2003, Singapore, Singapore. pp.359-374, ⟨10.1007/978-3-540-39893-6_21⟩
Communication dans un congrès hal-00544516v1
Image document

Un système de modules avancé pour SIGNAL

David Nowak , Jean-Pierre Talpin , Thierry Gautier
[Rapport de recherche] RR-3176, INRIA. 1997
Rapport inria-00073513v1
Image document

On the Freeze Quantifier in Constraint LTL: Decidability and Complexity

Stéphane Demri , Ranko Lazić , David Nowak
12th International Symposium on Temporal Representation and Reasoning (TIME'05), Jul 2005, Burlington, United States. pp.113-121, ⟨10.1109/TIME.2005.28⟩
Communication dans un congrès hal-03201127v1
Image document

Prioritizing the provision of urban ecosystem services in deprived areas, a question of environmental justice

Wissal Selmi , Slaheddine Selmi , Jacques Teller , Christiane Weber , Emmanuel Léo Riviere , et al.
AMBIO: A Journal of Environment and Society, 2020, ⟨10.1007/s13280-020-01438-1⟩
Article dans une revue hal-03030612v1
Image document

Formal Proof of Dynamic Memory Isolation Based on MMU

Narjes Jomaa , David Nowak , Gilles Grimaud , Samuel Hym
10th International Symposium on Theoretical Aspects of Software Engineering, Jul 2016, Shanghai, China. pp.73-80, ⟨10.1109/TASE.2016.28⟩
Communication dans un congrès hal-01369769v1
Image document

Formal security proofs with minimal fuss: Implicit computational complexity at work

David Nowak , Yu Zhang
Information and Computation, 2015, 241, pp.96-113. ⟨10.1016/j.ic.2014.10.008⟩
Article dans une revue hal-01144726v1

Experimenting with monadic equational reasoning in Coq

Reynald Affeldt , David Nowak
Proceedings of the 35th Meeting of the Japan Society for Software Science and Technology (JSSST 2018), Osaka-fu, Suita-shi, August 29--31, 2018, Aug 2018, Osaka, Japan
Communication dans un congrès hal-02394861v1

Extending Equational Monadic Reasoning with Monad Transformers

Reynald Affeldt , David Nowak
26th International Conference on Types for Proofs and Programs, TYPES 2020, Mar 2020, Turin, Italy. ⟨10.4230/LIPIcs.TYPES.2020.2⟩
Communication dans un congrès hal-02995160v1
Image document

Formal proof of dynamic memory isolation based on MMU

Narjes Jomaa , David Nowak , Gilles Grimaud , Samuel Hym
Science of Computer Programming, 2018, 162, pp.76-92. ⟨10.1016/j.scico.2017.06.012⟩
Article dans une revue hal-01712347v1

Implicit Computational Complexity and Applications: Resource Control, Security, Real-Number Computation

Akitoshi Kawamura , Jean-Yves Marion , David Nowak
[Technical Report] 2013-13, National Institute of Informatics. 2013, pp.16
Rapport hal-01122860v1
Image document

Reasoning about transfinite sequences

Stéphane Demri , David Nowak
International Journal of Foundations of Computer Science, 2007, 18 (1), pp.87--112. ⟨10.1142/S0129054107004589⟩
Article dans une revue hal-03189812v1
Image document

La conception d'un noyau orientée par sa preuve d'isolation mémoire

Narjes Jomaa , Samuel Hym , David Nowak
Compas 2018, Jul 2018, Toulouse, France
Communication dans un congrès hal-01819955v1
Image document

Preuve formelle d'isolation mémoire dynamique à base de MMU

Narjes Jomaa , David Nowak , Gilles Grimaud , Julien Iguchi-Cartigny
Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), Jan 2015, Le Val d'Ajol, France. pp.297-300
Communication dans un congrès hal-01122780v1

Logical relations for monadic types

Jean Goubault-Larrecq , Sławomir Lasota , David Nowak
Mathematical Structures in Computer Science, 2008, 18 (06), pp.1169-1217. ⟨10.1017/S0960129508007172⟩
Article dans une revue hal-03196102v1
Image document

Formal Proof of Soundness for an RL Prover

Andrei Arusoaie , David Nowak , Vlad Rusu , Dorel Lucanu
[Technical Report] RR-0471, INRIA Lille - Nord Europe; Alexandru Ioan Cuza, University of Iasi. 2015, pp.27
Rapport hal-01244578v1

A Trustful Monad for Axiomatic Reasoning with Probability and Nondeterminism

Reynald Affeldt , Jacques Garrigue , David Nowak , Takafumi Saikawa
Journal of Functional Programming, 2021, ⟨10.1017/S0956796821000137⟩
Article dans une revue hal-02986304v1
Image document

A Formalization of Polytime Functions

Sylvain Heraud , David Nowak
ITP 2011, Aug 2011, Nijmegen, Netherlands
Communication dans un congrès hal-00654217v1
Image document

Reasoning about transfinite sequences (extended abstract)

Stéphane Demri , David Nowak
ATVA 2005 - 3rd International Symposium on Automated Technology for Verification and Analysis, Doron A. Peled; Yih-Kuen Tsay, Oct 2005, Taipei, Taiwan. pp.248-262, ⟨10.1007/11562948_20⟩
Communication dans un congrès hal-03203572v1
Image document

(Co)inductive Proof Systems for Compositional Proofs in Reachability Logic

Vlad Rusu , David Nowak
Journal of Logical and Algebraic Methods in Programming, In press, ⟨10.1016/j.jlamp.2020.100619⟩
Article dans une revue hal-02978080v1

Verifying reachability-logic properties on rewriting-logic specifications (extended version)

Dorel Lucanu , Andrei Arusoaie , Vlad Rusu , David Nowak
[Technical Report] Faculty of Computer Science, University “Alexandru Ioan Cuza” of Iasi, Str. Berthelot 16, 6600-Iasi, Romania. 2015
Rapport hal-01712416v1
Image document

(Co)inductive Proof Systems for Compositional Proofs in Reachability Logic

Vlad Rusu , David Nowak
Working Formal Methods Symposium, Sep 2019, Timisoara, Romania. pp. 32-47, ⟨10.4204/EPTCS.303.3⟩
Communication dans un congrès hal-02176456v2
Image document

Proof-Oriented Design of a Separation Kernel with Minimal Trusted Computing Base

Narjes Jomaa , Paolo Torrini , David Nowak , Gilles Grimaud , Samuel Hym
18th International Workshop on Automated Verification of Critical Systems (AVOCS 2018), Jul 2018, Oxford, United Kingdom. ⟨10.14279/tuj.eceasst.76.1080⟩
Communication dans un congrès hal-01816830v2
Image document

A Hierarchy of Monadic Effects for Program Verification Using Equational Reasoning

Reynald Affeldt , David Nowak , Takafumi Saikawa
Mathematics of Program Construction - 13th International Conference, MPC 2019, Porto, Portugal, October 7-9, 2019, Oct 2019, Porto, Portugal. pp.226-254, ⟨10.1007/978-3-030-33636-3_9⟩
Communication dans un congrès hal-02359796v1
Image document

Towards Corecursion Without Corecursion in Coq

Vlad Rusu , David Nowak
2022
Pré-publication, Document de travail hal-03689027v4
Image document

The Steam Boiler Controller Problem in Signal-Coq

Mickaël Kerboeuf , David Nowak , Jean-Pierre Talpin
[Research Report] RR-3773, INRIA. 1999
Rapport inria-00072888v1
Image document

Vers la formalisation en Coq des transformateurs de monades modulaires

Célestine Sauvage , Reynald Affeldt , David Nowak
Trente-et-unièmes Journées Francophones des Langages Applicatifs (JFLA 2020), Jan 2020, Gruissan, France. pp.23-30
Communication dans un congrès hal-02434736v2
Image document

Formalising Executable Specifications of Low-Level Systems

Paolo Torrini , David Nowak , Narjes Jomaa , Mohamed Sami Cherif
10th Working Conference on Verified Software: Theories, Tools, and Experiments (VSTTE 2018), Jul 2018, Oxford, United Kingdom. ⟨10.1007/978-3-030-03592-1_9⟩
Communication dans un congrès hal-01829374v2

NII Shonan school on Coq

Pierre Castéran , Jacques Garrigue , David Nowak
[Technical Report] 2014-9, National Institute of Informatics. 2015, pp.6
Rapport hal-01122870v1
Image document

On the freeze quantifier in Constraint LTL: decidability and complexity

Stéphane Demri , Ranko Lazić , David Nowak
Information and Computation, 2006, 205 (1), pp.2-24. ⟨10.1016/j.ic.2006.08.003⟩
Article dans une revue hal-03190175v1