coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Maxime Dénès <mail AT maximedenes.fr>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Coq's performance over destruct tactic
- Date: Tue, 8 May 2018 08:48:53 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=mail AT maximedenes.fr; spf=Pass smtp.mailfrom=mail AT maximedenes.fr; spf=None smtp.helo=postmaster AT 18.mo4.mail-out.ovh.net
- Autocrypt: addr=mail AT maximedenes.fr; prefer-encrypt=mutual; keydata= xsFNBFRYkvgBEAC0Zot4S5lKkhzYK68sSb69wVyEsugASVeWPHjVpxgFG44BLFB7Te0zWHjg jK76yCUmDdpKFdIufw5PQr+3At/8G75Y3x+dGC2rg+31fPAUJvp/AfrMloH+qd+tqxbaKjtC kymLGE01Yj8m3xaV7bN9wuYwL03+staTESJFVm3CZwNAqFgIZCG6KgBGT93ybUgbPYRrTv+n Oleags7nHdPubX6SAWbZVhuweHCwiooRBVSjzyxuhTtDuAwmeZ+ca4WE3IkOWmJmq4KbCeij HJ9B2b6qSopM19dq+iBByPu+LpBCwSA9Nr9hL1XRnoNngwf0OtJ0CNiKjKsNKlAmsCHw/o48 0IoiKP40sH+zsNFeNepbIqILPaWDvTOFvtHc9FDcH2X9NHaWx73GckMzi2z5Ty4tVoEU4Tap JlDVaKWyhvtHRwxbekgk3Vq3PcKKhcLy/xsbyknVLFw8UbFj+sYwGPrzb7j2WhpisfSct3Ii vxv2FUzM3etqM+tsJ/1Oq8u1A5lQ7lSEZmsCQdeyzMXmrUgXAEZvcx5anmTlNR3TjoG6sOxm axp9f/zgZmr9pV/FRq9tLIu8Eqv8+HqeUcHfxICcnXHVPz2x1h6H6ft45h9LGPEi1riCiZZ5 eFnq/epTkpQF411fo7sY1osaZ0Sp9yrHIPAtmJT40tmPQflSYQARAQABzSZNYXhpbWUgRMOp bsOocyA8bWF4aW1lLmRlbmVzQGlucmlhLmZyPsLBdwQTAQoAIQUCVFiS+AIbAwULCQgHAwUV CgkICwUWAgMBAAIeAQIXgAAKCRAWr2+lkXvTQPz8D/4lUpXfqOp0ZVc9WTBr8bDxHE334Bd9 FnekcYCRrmOUE76oMsK1/MhoKCEmr5bdyn8oh/r2GsNTWB1lsHpTEjYc2Sf17LNW2ncVu4OB EsD38chB9aTEev5Pc2jAA7l/WF8ceF5mkt6OjWrBfDp6yBfXwrzDfdzLixVHVyJUYA/04T7U JZc7Rjz1CdXE2wg8KL7+uq/QGc5TCPPQmlpdXJYpDgK7FtJasRoh34/pVFGHXXA1PnCe+IIL 52DynkF+bCL3sWk8A71ebUkyTO6ytqUKYafCPjrrGv4y13O+/2QcB3Iz4gDiKgvL8FWMhmhJ QF5C8BucOE87JWb5nJmq+Gs13NVofYMpmI+DDaBNJ6ns/sbR68vRfoXEhr0adPDLZOohZKJM Lu6WTjyFNNOgj1jgG0I00+tctmtW00W+U3oi36vbUXalbi5WPlIBpIXkjI9p7xoHe1mJwN40 jn/ExEXnY9uZ4H/NorJ7OzGdEOlz+ZpkcBpW34N5GZfOg7UXScA3tAFPyWcxCKsxAti0sRAR fIQXkxwt+BTBMm5m7n+wxe/2sf+xxO6AYyedWRbLaTCexJEw4Tx4+hocFT8lD6y/cGPORcak AkoWz2aiGQK07gbJ5dxymCP6g0Xcl8CloXodwV124G2++eQpucydK4BRFDTyJLJJNAR3nkei s1BBj87BTQRUWJL4ARAAqLecjPrMCx42r822nQT6e8GTHrFKwppkRqSXAucAZ4ICJ1YoT2Hy z+DtehqEV5IdIDGRivKvQYQF1Yz2NpgO7vfmB1M8ZsxyTyFeQiBkFIb5BKVhUk0xat2Xjgmb PJ59GsEbH5DCIrUqFRRGshjgul/z0adUF5DjFyuqo5TMAJdgXtJbTzmCTXoBwJmNuaUHwieK s47K9pmnnaUnkSy+CDTjtOihNeSx+lmrzieo8OyYuwvY1V1av+dJlF6YF7D5X9gHUAMsSypq pdQX0PhUZ4XheCiC0HojVzT3NEEkZ3LjuAGD7+1yaWNepGgqFqiaGEq4ihjihbvW3rCO84RS 9rSb6F7Eru7HMDUKLmUDc37GhOC0xcrTJ5zZ0CwTaM6V2P2n/FxOXEoKwRVGdAAWvh521N7k pYQpGsamfCzl8ruaEf/IhksPZiyJC95W5jXl98UDf6WNm/xKXwF60oK56iSBj+YWmUgjAzGf XRCJyiXAlMtBhErkije2iIqKVungP3N4IPEhmDOLVa9BsdXAsptkWSmWzvJA+z0A52hta0/2 B71dreoGFVnmLWWSCR+O6P9yivnfEKq75QPjBLj6xw6nXxtyhyrVT2/xOy1Osvf2mM7Gx9wR Q0Ktv7fjX2AyIrcvR3r3/RgsDA3/elqkcrY1hdu+NkOHOKtME43htXsAEQEAAcLBXwQYAQoA CQUCVFiS+AIbDAAKCRAWr2+lkXvTQNfiD/0fD2LeHa/7Vq7ClzMgjaCm5Jt2afGZi9xrD+Z8 4/wlVjFI8TZsYoiq6OTbvn6eNFE7J0wYpAouYS6GP/Ga+e/eo9Hm3BeK9+1gP0QSfwcA1+ci n+zvD5q58Movy7qo4BOoJM2eb8FpdyeloViTUlxgqocZK35ewTK0q3JcMlSZZxdOvCol3F8r CWkXqHlJoA9dL16VxBbxmT57ogqgpOFfIbc9PHMjQaNY5BWLz1+qj4bXN5UXvibP97tas1LE 4OilGPIW/ZOMItfVcxi9//huyTJt0l4lRJRochpmppItYeDs6tFyFu4XpEgUbAXwTnANqHr2 N0OSZT3j+BTMgVrs5sUgjMlqNJkMKjZmkIuSoIZbtYHfQgSY2VBPImLyWpu+XdzjBwFbuMJK 8q9tvgG2ydZCDbpC6Bi0FF+WKmZZqSkqgIFjUOkLGh624JQLbU/aezYrrhORDGEIAGtHbdn3 pC1fcAJHwI3JpRpNwou+lc8SORjUoTpSOmc5C0qWu0P7D1Y3k8gFngN/c42TX6eyyVpQw44h A6bxBs56DrE8OPyt15lveeMxT/0scd/MJlFJY/Dy+XelA0Utt0SUgSqI+TaL2eTlwNCmhNL+ ShCTVRcfb1UFlSA+GyURCLoUjrbukm7GS0pKhF+O9eCj1DkYEdi9NTjs83wKHHYu8CspWw==
- Ironport-phdr: 9a23:UchBfBWofDr1JTr3sK+kg8Z1B4jV8LGtZVwlr6E/grcLSJyIuqrYYxKDt8tkgFKBZ4jH8fUM07OQ7/i7HzRYqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba98IRmssQndqtQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2UbJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5KptVRTmijoINyQh/W/KlMJwgqJVrhGvqRNxzIHbYp2aOvVlc6PBft4XX3ZNUtpfWiFDBI63cosBD/AGPeZdt4TzoEEBrBS/BQmpGuzk1zFGgWXw3aojyOQqDAbL3Ak6ENIPtHTZt9D1O70dUOC0yanH0yjMYO1Q2Tjj84jEaB4hoeuVUL92bMHfx04vFwbfgVWRr4zoJzyV1uURs2ib8upvTvijhHIgqwF0pDWk28QiipHRi44IyV3J9j91zJs0KNC4UkJ2YdGpHIFNuyyVOYZ6WscvT3xytCony7AKpYS3cDUOxZkm3RLTdv2KfomO7xn+TuieOy14i2hgeL+nhxa970ygyurkW8Wp01tGtC9Fkt7Du3wX0hzc8MmHSv9k8kemxDaPyxrf6uZaIUA0j6bbLYAuwqIompoSt0TMADP2lV3rgKKVdUgo4PWk5uXnb7n8ppKROJV4hhzxP6kggsC/BP43MgkKX2iV4+S807jj8FX8QLpQj/02lrLUsJXAKsUUp665BhFa3Zs95Ba5ETimy84UnXcdLF5dYhKIk5DpO03SIPD/Ffqwn1OskC5yy//aOr3hH47CI2PYkLbheLZ981RTxBAyzdBZ/ZJUC6sOLOj9Wk/r55TkCUoyNBXxyOL6Av180JkfUCSBGPy3KqTX5HqB9uMqLqGg5YmVo36pLvEk49brhG84nFIRcK+kxt0ZcibrTbxdP0yFbC+00Z86GmAQs19mFb24uBi5STdWIk2Kcec57zA/BpihCN6dFIWkkL2E0Su2GJBNIG5cWAnVTSXYMr6cUvJJUxq8Z9d7m2VaB72oW44k2B2jsgLhjbR9fLKNp38o8Kn73d0w3NX90BE/8TsuUpbEgyeISD0ym2oJQ3oxwbw5plJ9jFGOzfogjg==
- Openpgp: preference=signencrypt
Hello,
Could you try the same experiments with Coq 8.8? 8.3 is fairly old and
Coq's performance has improved in many areas since then.
If the numbers are still not good, I suggest you open an issue at
https://github.com/coq/coq/issues
Thank you!
Maxime.
On 05/08/2018 06:30 AM, Wilayat Khan wrote:
> Hello
>
> Am using tactic *destruct* over inductive variables of type bool with
> just two constructors. I observed, it takes too long (over 14 seconds)
> for the destruct to return when used for 14 variables at a time (e.g.,
> destruct a, b, c, d, e, f, g, h, i, j, k, l , m, n; simpl;auto) or used
> for individual variable, combined with ; (e.g., destruct a; destruct b;
> destruct c;...;simpl;auto). The time of execution increases with
> variables and terms. Coq's performance is best at using destruct over 8
> variables at a time. I am using Coq 8.3 on my 64bit Intel Core i5, 8GB
> RAM with 2.6GHz machine
>
> I am wondering, if there is any systemic study/analysis assessing the
> performance of Coq over *destruct* tactic (in particular case analysis
> on inductive type bool) and comparing Coq (or interactive theorem
> provers in general) with automatic solvers.
>
> Best,
>
> Wilayat
>
- [Coq-Club] Coq's performance over destruct tactic, Wilayat Khan, 05/08/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Maxime Dénès, 05/08/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Wilayat Khan, 05/11/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Pierre Courtieu, 05/11/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Wilayat Khan, 05/11/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Pierre Courtieu, 05/11/2018
- RE: [Coq-Club] Coq's performance over destruct tactic, Soegtrop, Michael, 05/11/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Wilayat Khan, 05/11/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Pierre Courtieu, 05/11/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Wilayat Khan, 05/11/2018
- RE: [Coq-Club] Coq's performance over destruct tactic, Soegtrop, Michael, 05/08/2018
- <Possible follow-up(s)>
- Re: [Coq-Club] Coq's performance over destruct tactic, Soegtrop, Michael, 05/09/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Pierre Courtieu, 05/09/2018
- Re: [Coq-Club] Coq's performance over destruct tactic, Maxime Dénès, 05/08/2018
Archive powered by MHonArc 2.6.18.