NDLI: An interval logic for real-time system specification

Please wait, while we are loading the content...

An interval logic for real-time system specification

Content Provider	IEEE Xplore Digital Library
Author	Mattolini, R. Nesi, P.
Copyright Year	1976
Abstract	Formal techniques for the specification of real time systems must be capable of describing system behavior as a set of relationships expressing the temporal constraints among events and actions, including properties of invariance, precedence, periodicity, liveness, and safety conditions. The paper describes a Temporal-Interval Logic with Compositional Operators (TILCO) designed expressly for the specification of real time systems. TILCO is a generalization of classical temporal logics based on the operators, eventually and henceforth; it allows both qualitative and quantitative specification of time relationships. TILCO is based on time intervals and can concisely express temporal constraints with time bounds, such as those needed to specify real time systems. This approach can be used to verify the completeness and consistency of specifications, as well as to validate system behavior against its requirements and general properties. TILCO has been formalized by using the theorem prover Isabelle/HOL. TILCO specifications satisfying certain properties are executable by using a modified version of the Tableaux algorithm. The paper defines TILCO and its axiomatization, highlights the tools available for proving properties of specifications and for their execution, and provides an example of system specification and validation.
Sponsorship	IEEE Computer Society Technical Council on Software Engineering Association for Computing Machinery (ACM) IEEE Computer Society
Starting Page	208
Ending Page	227
Page Count	20
File Size	468436
File Format	PDF
ISSN	00985589
Volume Number	27
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real time systems Safety Automatic logic units Logic design Time factors Specification languages Aerospace electronics Robots Process control Gas insulated transmission lines
Content Type	Text
Resource Type	Article
Subject	Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Comments on An Interval Logic for Real-Time System Specification

Extending statecharts with temporal logic

ESPRESO—A System for Process Control Software Specification

Reply to comments on An Interval Logic for Real-Time System Specification

RT-ASLAN: A specification language for real-time systems

Formal specification and design time testing

Very High Level Concurrent Programming

Safety analysis of timing properties in real-time systems

Software Design Techniques for Automatic Checkout

An interval logic for real-time system specification

Similar Documents

Comments on An Interval Logic for Real-Time System Specification

Extending statecharts with temporal logic

ESPRESO&#8212;A System for Process Control Software Specification

Reply to comments on An Interval Logic for Real-Time System Specification

RT-ASLAN: A specification language for real-time systems

Formal specification and design time testing

Very High Level Concurrent Programming

Safety analysis of timing properties in real-time systems

Software Design Techniques for Automatic Checkout

An interval logic for real-time system specification

ESPRESO—A System for Process Control Software Specification