This paper describes NUSMV, a new symbolic model checker developed as a joint project between Car... more This paper describes NUSMV, a new symbolic model checker developed as a joint project between Carnegie Mellon University (CMU) and Istituto per la Ricerca Scientifica e Tecnolgica (IRST). NUSMV is designed to be a well structured, open, flexible and documented platform for model checking. In order to make NUSMV applicable in technology transfer projects, it was designed to be very robust, close to the standards required by industry, and to allow for expressive specification languages.
. This paper describes the first results of a joint project between CMU and IRST whose goal is to... more . This paper describes the first results of a joint project between CMU and IRST whose goal is to produce a reimplementation of Smv. The idea is that this new model checker, called NuSmv, should be usable, customizable and extensible, with as little effort as possible, also by people different from the developers. A further goal is to produce a system which is very robust, and close to the standards required by industry. 1 Introduction This paper describes the first results of a joint project between CMU and IRST whose goal is to produce a reimplementation of Smv [11]. The new model checker, called NuSmv, is designed to be a well structured, flexible and documented platform, and should be usable, customizable and extensible with as little effort as possible also from people different from the developers. Furthermore, in order to make NuSmv applicable in technology transfer projects, it was designed to be very robust, close to the standards required by industry, and to allow for...
We present a new methodology for testing decision procedures for modal and terminological logics ... more We present a new methodology for testing decision procedures for modal and terminological logics which extends the fixed-clause-length test model, commonly used for propositional satisfiability testing. The new method is easy to implement and to use, and it allows for a statistical control of some important features, e.g., hardness and satisfiability rate, of the formulas generated. 1 Introduction In the area of automated reasoning in modal and terminological logics there seems to be very little bibliography on both problem sets and test methodologies. Most authors do not present empirical tests. Some authors test their systems on groups of single formulas, mostly taken from textbooks (see, e.g., [ Catach, 1991; Demri, 1995 ] ). Few others use formulas which are derived from or simulate realistic problems (see, e.g., [ Baader et al., 1994 ] ). As far as we know, there has been little study on classes of test formulas and on their intrinsic properties (e.g., hardness, satisfia...
vframe is one of Ansaldo's software driven vital architectures for safety critical products. ... more vframe is one of Ansaldo's software driven vital architectures for safety critical products. This paper describes a project whose result is the development of an "embedded verifier", i.e. a system integrated within vframe and able to certify the correctness of one of vframe components, a compiler. The embedded verifier satisfies two precise requirements. First, the compiler must be certified in a fully automatic and efficient way. Second, the embedded verifier must be itself certified, in a way which can be easily understood and validated by end users.
This report has been submittedforted 17881 outside of ITC and will probably be copyrighted if acc... more This report has been submittedforted 17881 outside of ITC and will probably be copyrighted if accepted for publication. It has been issued as a Technical Reportfort 17 dissemination of its contents. In view of the transfert of copy right tot outside publisher, its distribution outside of ITCprior7 publication should be limited to peer communications andspecific1084 4 After outside publication, material will be available onlyin 1 form authorized by the copyright owner
A petrological and geochemical study has been carried out on tephra layers interbedded in the pos... more A petrological and geochemical study has been carried out on tephra layers interbedded in the postevaporitic Messinian deposits of the Apennines foreland. The studied tephra layers belong to three sedimentary sequences (ie, Maccarone, Campea, and Castel di Mezzo) outcropping in the Adriatic side of the Apennines. According to their stratigraphic position, these layers could represent different outcrops of the same volcanic event, probably occurred 5.5 Ma ago, as suggested by dated layer from the Maccarone section (Odin et al. ...
IRONCAP is an ESA study project to explore and define the concepts, techniques and interactions n... more IRONCAP is an ESA study project to explore and define the concepts, techniques and interactions needed to plan and schedule the activities of an interplanetary rover. Its aim is to develop a prototype system to support the science and engineering planning activities of an interplanetary rover using state-of-the-art methods and techniques in planning and scheduling combined with existing and/or developing ground segment systems and technologies. The prototype will support the situational analysis of the rover and facilitate the planning and scheduling of activities/observation for the applicable autonomy levels, supporting the teams in their daily activities. As with any rover mission, situational assessment of the rover has to be performed to establish the context in which the planning of operations can be performed. This is performed on an engineering level and on a science level both with their own goals and objectives. Our paper will discuss this topic further and the issues between the two.
We introduce a parameter that measures the \constrainedness" of an ensemble of combinatorial prob... more We introduce a parameter that measures the \constrainedness" of an ensemble of combinatorial problems. If problems are over-constrained, they are likely to be insoluble. If problems are under-constrained, they are likely to be soluble. This constrainedness parameter generalizes a number of parameters previously used in di erent NP-complete problem classes. Phase transitions in di erent NP classes can thus be directly compared. This parameter can also be used in a heuristic to guide search. The heuristic captures the intuition of making the most constrained choice rst, since it is often useful to branch into the least constrained subproblem. Many widely disparate heuristics can be seen as minimizing constrainedness.
The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in Sep... more The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in September 2006 under the auspices of the Regional Committee on Mediterranean Neogene Stratigraphy (R.C.M.N.S.), followed the successful first colloquium in Corte (Corsica, France) held in July 2004 . With co-sponsorship from GeoSed (Italian Association for Sedimentary Geology) and the Dipartimento di Scienze della Terra, University of Parma, the second Interim Colloquium was attended by 93 participants with 62 oral and poster presentations.
The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in Sep... more The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in September 2006 under the auspices of the Regional Committee on Mediterranean Neogene Stratigraphy (R.C.M.N.S.), followed the successful first colloquium in Corte (Corsica, France) held in July 2004 . With co-sponsorship from GeoSed (Italian Association for Sedimentary Geology) and the Dipartimento di Scienze della Terra, University of Parma, the second Interim Colloquium was attended by 93 participants with 62 oral and poster presentations.
The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in Sep... more The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in September 2006 under the auspices of the Regional Committee on Mediterranean Neogene Stratigraphy (R.C.M.N.S.), followed the successful first colloquium in Corte (Corsica, France) held in July 2004 . With co-sponsorship from GeoSed (Italian Association for Sedimentary Geology) and the Dipartimento di Scienze della Terra, University of Parma, the second Interim Colloquium was attended by 93 participants with 62 oral and poster presentations.
This paper describes NUSMV, a new symbolic model checker developed as a joint project between Car... more This paper describes NUSMV, a new symbolic model checker developed as a joint project between Carnegie Mellon University (CMU) and Istituto per la Ricerca Scientifica e Tecnolgica (IRST). NUSMV is designed to be a well structured, open, flexible and documented platform for model checking. In order to make NUSMV applicable in technology transfer projects, it was designed to be very robust, close to the standards required by industry, and to allow for expressive specification languages.
. This paper describes the first results of a joint project between CMU and IRST whose goal is to... more . This paper describes the first results of a joint project between CMU and IRST whose goal is to produce a reimplementation of Smv. The idea is that this new model checker, called NuSmv, should be usable, customizable and extensible, with as little effort as possible, also by people different from the developers. A further goal is to produce a system which is very robust, and close to the standards required by industry. 1 Introduction This paper describes the first results of a joint project between CMU and IRST whose goal is to produce a reimplementation of Smv [11]. The new model checker, called NuSmv, is designed to be a well structured, flexible and documented platform, and should be usable, customizable and extensible with as little effort as possible also from people different from the developers. Furthermore, in order to make NuSmv applicable in technology transfer projects, it was designed to be very robust, close to the standards required by industry, and to allow for...
We present a new methodology for testing decision procedures for modal and terminological logics ... more We present a new methodology for testing decision procedures for modal and terminological logics which extends the fixed-clause-length test model, commonly used for propositional satisfiability testing. The new method is easy to implement and to use, and it allows for a statistical control of some important features, e.g., hardness and satisfiability rate, of the formulas generated. 1 Introduction In the area of automated reasoning in modal and terminological logics there seems to be very little bibliography on both problem sets and test methodologies. Most authors do not present empirical tests. Some authors test their systems on groups of single formulas, mostly taken from textbooks (see, e.g., [ Catach, 1991; Demri, 1995 ] ). Few others use formulas which are derived from or simulate realistic problems (see, e.g., [ Baader et al., 1994 ] ). As far as we know, there has been little study on classes of test formulas and on their intrinsic properties (e.g., hardness, satisfia...
vframe is one of Ansaldo's software driven vital architectures for safety critical products. ... more vframe is one of Ansaldo's software driven vital architectures for safety critical products. This paper describes a project whose result is the development of an "embedded verifier", i.e. a system integrated within vframe and able to certify the correctness of one of vframe components, a compiler. The embedded verifier satisfies two precise requirements. First, the compiler must be certified in a fully automatic and efficient way. Second, the embedded verifier must be itself certified, in a way which can be easily understood and validated by end users.
This report has been submittedforted 17881 outside of ITC and will probably be copyrighted if acc... more This report has been submittedforted 17881 outside of ITC and will probably be copyrighted if accepted for publication. It has been issued as a Technical Reportfort 17 dissemination of its contents. In view of the transfert of copy right tot outside publisher, its distribution outside of ITCprior7 publication should be limited to peer communications andspecific1084 4 After outside publication, material will be available onlyin 1 form authorized by the copyright owner
A petrological and geochemical study has been carried out on tephra layers interbedded in the pos... more A petrological and geochemical study has been carried out on tephra layers interbedded in the postevaporitic Messinian deposits of the Apennines foreland. The studied tephra layers belong to three sedimentary sequences (ie, Maccarone, Campea, and Castel di Mezzo) outcropping in the Adriatic side of the Apennines. According to their stratigraphic position, these layers could represent different outcrops of the same volcanic event, probably occurred 5.5 Ma ago, as suggested by dated layer from the Maccarone section (Odin et al. ...
IRONCAP is an ESA study project to explore and define the concepts, techniques and interactions n... more IRONCAP is an ESA study project to explore and define the concepts, techniques and interactions needed to plan and schedule the activities of an interplanetary rover. Its aim is to develop a prototype system to support the science and engineering planning activities of an interplanetary rover using state-of-the-art methods and techniques in planning and scheduling combined with existing and/or developing ground segment systems and technologies. The prototype will support the situational analysis of the rover and facilitate the planning and scheduling of activities/observation for the applicable autonomy levels, supporting the teams in their daily activities. As with any rover mission, situational assessment of the rover has to be performed to establish the context in which the planning of operations can be performed. This is performed on an engineering level and on a science level both with their own goals and objectives. Our paper will discuss this topic further and the issues between the two.
We introduce a parameter that measures the \constrainedness" of an ensemble of combinatorial prob... more We introduce a parameter that measures the \constrainedness" of an ensemble of combinatorial problems. If problems are over-constrained, they are likely to be insoluble. If problems are under-constrained, they are likely to be soluble. This constrainedness parameter generalizes a number of parameters previously used in di erent NP-complete problem classes. Phase transitions in di erent NP classes can thus be directly compared. This parameter can also be used in a heuristic to guide search. The heuristic captures the intuition of making the most constrained choice rst, since it is often useful to branch into the least constrained subproblem. Many widely disparate heuristics can be seen as minimizing constrainedness.
The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in Sep... more The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in September 2006 under the auspices of the Regional Committee on Mediterranean Neogene Stratigraphy (R.C.M.N.S.), followed the successful first colloquium in Corte (Corsica, France) held in July 2004 . With co-sponsorship from GeoSed (Italian Association for Sedimentary Geology) and the Dipartimento di Scienze della Terra, University of Parma, the second Interim Colloquium was attended by 93 participants with 62 oral and poster presentations.
The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in Sep... more The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in September 2006 under the auspices of the Regional Committee on Mediterranean Neogene Stratigraphy (R.C.M.N.S.), followed the successful first colloquium in Corte (Corsica, France) held in July 2004 . With co-sponsorship from GeoSed (Italian Association for Sedimentary Geology) and the Dipartimento di Scienze della Terra, University of Parma, the second Interim Colloquium was attended by 93 participants with 62 oral and poster presentations.
The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in Sep... more The Interim Colloquium "The Messinian salinity crisis revisited-II", held in Parma (Italy) in September 2006 under the auspices of the Regional Committee on Mediterranean Neogene Stratigraphy (R.C.M.N.S.), followed the successful first colloquium in Corte (Corsica, France) held in July 2004 . With co-sponsorship from GeoSed (Italian Association for Sedimentary Geology) and the Dipartimento di Scienze della Terra, University of Parma, the second Interim Colloquium was attended by 93 participants with 62 oral and poster presentations.
Uploads
Papers by Marco Roveri