# Towards the Automated Generation of Focused Proof Systems

@inproceedings{Nigam2015TowardsTA, title={Towards the Automated Generation of Focused Proof Systems}, author={Vivek Nigam and Giselle Reis and Leonardo Lima}, booktitle={WoF'15}, year={2015} }

This paper tackles the problem of formulating and proving the completeness of focused-like proof systems in an automated fashion. Focusing is a discipline on proofs which structures them into phases in order to reduce proof search non-determinism. We demonstrate that it is possible to construct a complete focused proof system from a given un-focused proof system if it satisfies some conditions. Our key idea is to generalize the completeness proof based on permutation lemmas given by Miller and… CONTINUE READING

#### Topics from this paper.

One Citation

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 17 REFERENCES

Logic Programming with Focusing Proofs in Linear Logic

- Mathematics, Computer Science
- 1992

- 748
- Highly Influential
- PDF

Focusing and polarization in linear, intuitionistic, and classical logics

- Mathematics, Computer Science
- 2009

- 171
- PDF

Focusing and Polarization in Intuitionistic Logic

- Computer Science, Mathematics
- 2007

- 85
- Highly Influential
- PDF

From Proofs to Focused Proofs: A Modular Proof of Focalization in Linear Logic

- Computer Science
- 2007

- 62
- Highly Influential
- PDF

2007):From proofs to focused proofs: a modular proof of focalizati on in Linear Logic

- 2007

A linear approach to the proof-theory of least and greatest fi xed points

- 2008