package coq

You can search for identifiers within the package.

in-package search v0.2.0

Formal proof management system

Install

Dune Dependency

coq.inria.fr Edit opam file Versions (38)

Authors

T

The Coq development team, INRIA, CNRS, and contributors.

Maintainers

C

coqdev@inria.fr

Sources

coq-8.14.1.tar.gz

sha256=3cbfc1e1a72b16d4744f5b64ede59586071e31d9c11c811a0372060727bfd9c3

doc/coq-core.pretyping/Locus/index.html

Module `Locus`Source

Locus : positions in hypotheses and goals

Sourcetype 'a or_var =

| ArgArg of 'a
| ArgVar of Names.lident

Occurrences

Sourcetype 'a occurrences_gen =

| AllOccurrences
| AtLeastOneOccurrence
| AllOccurrencesBut of 'a list
(*
non-empty
*)
| NoOccurrences
| OnlyOccurrences of 'a list
(*
non-empty
*)

Sourcetype occurrences_expr = int or_var occurrences_gen

Sourcetype 'a with_occurrences = occurrences_expr * 'a

Sourcetype occurrences = int occurrences_gen

Locations

Selecting the occurrences in body (if any), in type, or in both

Sourcetype hyp_location_flag =

| InHyp
| InHypTypeOnly
| InHypValueOnly

Abstract clauses expressions

A clause_expr (and its instance clause) denotes occurrences and hypotheses in a goal in an abstract way; in particular, it can refer to the set of all hypotheses independently of the effective contents of the current goal

Concerning the field onhyps:

None means *on every hypothesis*
Some l means on hypothesis belonging to l

Sourcetype 'a hyp_location_expr = 'a with_occurrences * hyp_location_flag

Sourcetype 'id clause_expr = {

onhyps : 'id hyp_location_expr list option;
concl_occs : occurrences_expr;

}

Sourcetype clause = Names.Id.t clause_expr

Concrete view of occurrence clauses

clause_atom refers either to an hypothesis location (i.e. an hypothesis with occurrences and a position, in body if any, in type or in both) or to some occurrences of the conclusion

Sourcetype clause_atom =

| OnHyp of Names.Id.t * occurrences_expr * hyp_location_flag
| OnConcl of occurrences_expr

A concrete_clause is an effective collection of occurrences in the hypotheses and the conclusion

Sourcetype concrete_clause = clause_atom list

A weaker form of clause with no mention of occurrences

A hyp_location is an hypothesis together with a location

Sourcetype hyp_location = Names.Id.t * hyp_location_flag

A goal_location is either an hypothesis (together with a location) or the conclusion (represented by None)

Sourcetype goal_location = hyp_location option

Simple clauses, without occurrences nor location

A simple_clause is a set of hypotheses, possibly extended with the conclusion (conclusion is represented by None)

Sourcetype simple_clause = Names.Id.t option list

A notion of occurrences allowing to express "all occurrences convertible to the first which matches"

Sourcetype 'a or_like_first =

| AtOccs of 'a
| LikeFirst

On This Page

Occurrences
Locations
Abstract clauses expressions
Concrete view of occurrence clauses
A weaker form of clause with no mention of occurrences
Simple clauses, without occurrences nor location
A notion of occurrences allowing to express "all occurrences convertible to the first which matches"