Skip to content

Commit 5835ae2

Browse files
committed
updated README.md for Travis
1 parent 6cbd22b commit 5835ae2

1 file changed

Lines changed: 26 additions & 7 deletions

File tree

README.md

Lines changed: 26 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,24 @@
1-
# InfSeqExt
2-
`InfSeqExt` is collection of Coq libraries for reasoning inductively and coinductively on infinite sequences, based on an [earlier library](http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5198503) by Deng and Monin. `InfSeqExt` is intended as a more comprehensive alternative to [`Streams`](https://coq.inria.fr/library/Coq.Lists.Streams.html) in the Coq standard library. In particular, `InfSeqExt` provides machinery commonly used when reasoning about temporal properties of system execution traces. The libraries have some overlap with the less exhaustive [`CTLTCTL`](https://github.com/coq-contribs/ctltctl) Coq contribution, which provides similar machinery. However, in contrast to `CTLTCTL`, `InfSeqExt` does not provide a definition of traces following some labeled reduction relation, nor an explicit notion of time.
1+
InfSeqExt
2+
=========
3+
4+
[![Build Status](https://api.travis-ci.org/palmskog/InfSeqExt.svg?branch=master)](https://travis-ci.org/palmskog/InfSeqExt)
5+
6+
`InfSeqExt` is collection of Coq libraries for reasoning inductively and coinductively on infinite sequences, using modal operators similar to those in linear temporal logic (LTL).
7+
8+
`InfSeqExt` is based on an [earlier library](http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5198503) by Deng and Monin. It is intended as a more comprehensive alternative to [`Streams`](https://coq.inria.fr/library/Coq.Lists.Streams.html) in the Coq standard library. In particular, `InfSeqExt` provides machinery commonly used when reasoning about temporal properties of system execution traces. The libraries have some overlap with the less exhaustive [`CTLTCTL`](https://github.com/coq-contribs/ctltctl) Coq contribution, which provides similar machinery. However, in contrast to `CTLTCTL`, `InfSeqExt` does not provide a definition of traces following some labeled reduction relation, nor an explicit notion of time.
9+
10+
Requirements
11+
------------
12+
13+
[`Coq 8.5`](https://coq.inria.fr/download)
14+
15+
Building
16+
--------
317

418
This project uses [`coqproject.sh`](https://github.com/dwoos/coqproject) for dependency management. To build the libraries, first run `./configure` in the base directory and then run `make`. When added as a dependency to another project using `coqproject.sh`, the namespace is `InfSeqExt`, so Coq files that rely on InfSeqExt will typically include `Require Import InfSeqExt.infseq.`
519

6-
## infseq
20+
infseq
21+
------
722
This file contains the main definitions and results:
823
* coinductive definition of infinite sequences
924
* definitions and notations for modal operators and connectors
@@ -13,14 +28,18 @@ This file contains the main definitions and results:
1328
* lemmas about modal operators and connectors
1429
* tactics
1530

16-
## map
31+
map
32+
---
1733
This file contains corecursive definitions of the `map` and `zip` functions for use on infinite sequences, and related lemmas.
1834

19-
## exteq
35+
exteq
36+
-----
2037
This file contains a coinductive definition of extensional equality (`exteq`) for infinite sequences, and related lemmas.
2138

22-
## subseq
39+
subseq
40+
------
2341
This file contains coinductive definitions of infinite subsequences and related lemmas.
2442

25-
## classical
43+
classical
44+
---------
2645
This file contains lemmas about modal operators and connectors when assuming classical logic (excluded middle).

0 commit comments

Comments
 (0)