Trusted Computing Systems: The ProCoS* Experience

Bjorner, D.

doi:10.1109/icse.1992.753486

Cited by 2 publications

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Bounded Validity Checking of Interval Duration Logic

Sharma

Pandya

Chakraborty

2005

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

Abstract.A rich dense-time logic, called Interval Duration Logic (IDL), is useful for specifying quantitative properties of timed systems. The logic is undecidable in general. However, several approaches can be used for checking validity (and model checking) of IDL formulae in practice. In this paper, we propose bounded validity checking of IDL formulae by polynomially reducing this to checking unsatisfiability of lin-sat formulae. We implement this technique and give performance results obtained by checking the unsatisfiability of the resulting lin-sat formulae using the ICS solver. We also perform experimental comparisons of several approaches for checking validity of IDL formulae, including (a) digitization followed by automata-theoretic analysis, (b) digitization followed by pure propositional SAT solving, and (c) lin-sat solving as proposed in this paper. Our experiments use a rich set of examples drawn from the Duration Calculus literature.

show abstract

Bounded Validity Checking of Interval Duration Logic

Sharma

Pandya

Chakraborty

2005

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

show abstract

ALBERT: an agent-oriented language for building and eliciting requirements for real-time systems

Dubois

Bois

Petit

1994

Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences HICSS-94

View full text Add to dashboard Cite

In this paper, we present a formal specijication language designed f o r capturing requirements ezpressed o n composite real-time systems. The specification describes the system as a society of 'agents', each of t h e m being characterised (i) by its responsibility with respect t o actions happening in the system and (ii) by its time-varying perception of the behaviour of the other agents. O n top of the language, we also suggest some methodological guidance by considering a general strategy based o n a progressive assignement of responsibilities t o agents.

show abstract

Trusted Computing Systems: The ProCoS* Experience

Cited by 2 publications

References 33 publications

Bounded Validity Checking of Interval Duration Logic

Bounded Validity Checking of Interval Duration Logic

ALBERT: an agent-oriented language for building and eliciting requirements for real-time systems

Contact Info

Product

Resources

About