Symmetry reduction for time Petri net state classes
We propose a method to exploit the symmetries of a real-time system represented by a Time Petri net for its verification by model-checking. The method handles both markings and timing constraints; it can be used in conjunction with the widely used state classes abstraction, a construction providing...
Gespeichert in:
| Veröffentlicht in: | Science of computer programming Jg. 132; H. Part 2; S. 209 - 225 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
15.12.2016
Elsevier |
| Schriftenreihe: | Science of Computer Programming |
| Schlagworte: | |
| ISSN: | 0167-6423, 1872-7964 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We propose a method to exploit the symmetries of a real-time system represented by a Time Petri net for its verification by model-checking. The method handles both markings and timing constraints; it can be used in conjunction with the widely used state classes abstraction, a construction providing a finite representation of the behavior of a Time Petri net preserving its markings and traces. The approach has been implemented and experiments are reported.
•We propose a symmetry reduction method for Time Petri nets interpreted over dense time.•The reduction can be used with the well known state classes construction.•Nets are described compositionally, together with their symmetries.•A total ordering of equivalent transitions in a state class enables efficient computation of state class representatives. |
|---|---|
| AbstractList | We propose a method to exploit the symmetries of a real-time system represented by a Time Petri net for its verification by model-checking. The method handles both markings and timing constraints; it can be used in conjunction with the widely used state classes abstraction, a construction providing a finite representation of the behavior of a Time Petri net preserving its markings and traces. The approach has been implemented and experiments are reported.
•We propose a symmetry reduction method for Time Petri nets interpreted over dense time.•The reduction can be used with the well known state classes construction.•Nets are described compositionally, together with their symmetries.•A total ordering of equivalent transitions in a state class enables efficient computation of state class representatives. We propose a method to exploit the symmetries of a real-time system represented by a Time Petri net for its verification by model-checking. The method handles both markings and timing constraints; it can be used in conjunction with the widely used state classes abstraction, a construction providing a finite representation of the behavior of a Time Petri net preserving its markings and traces. The approach has been implemented and experiments are reported. |
| Author | Vernadat, François Dal Zilio, Silvano Bourdil, Pierre-Alain Berthomieu, Bernard |
| Author_xml | – sequence: 1 givenname: Pierre-Alain surname: Bourdil fullname: Bourdil, Pierre-Alain email: Pierre-Alain.Bourdil@eurogiciel.fr organization: LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France – sequence: 2 givenname: Bernard surname: Berthomieu fullname: Berthomieu, Bernard email: Bernard.Berthomieu@laas.fr organization: LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France – sequence: 3 givenname: Silvano surname: Dal Zilio fullname: Dal Zilio, Silvano email: Silvano.Dalzilio@laas.fr organization: LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France – sequence: 4 givenname: François surname: Vernadat fullname: Vernadat, François email: Francois.Vernadat@laas.fr organization: LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France |
| BackLink | https://laas.hal.science/hal-01561994$$DView record in HAL |
| BookMark | eNp9kD9PwzAQxS1UJNrCJ2DJypBgJ7ZjDwxVBRSpEkjAbLn2RbjKH2SbSvn2OBQWhk7WvXs_391boFk_9IDQNcEFwYTf7otgnBmKMhUFFgXG4gzNiajLvJacztA8Neqc07K6QIsQ9hhjTmsyR9Xr2HUQ_Zh5sF8muqHPmsFn0XWQvaSGy3qIWYg6QmZaHQKES3Te6DbA1e-7RO8P92_rTb59fnxar7a5oayMuaW8sRxzTgmjDBjbSUulaKwArLnFTO8ksazZ2co2QoMx9SSatGRtZVKX6Ob474du1ad3nfajGrRTm9VWTRomjBMp6YEkrzx6jR9C8NAo49LO6ZzotWsVwWpKSu3VT1JqSkphoVJSia3-sX_DTlN3RwpSBAcHfvJAb8A6DyYqO7iT_DeGuoW3 |
| CitedBy_id | crossref_primary_10_1109_ACCESS_2022_3170094 crossref_primary_10_1109_JAS_2020_1003003 crossref_primary_10_1016_j_ifacol_2018_03_046 crossref_primary_10_1002_sys_21736 crossref_primary_10_3390_electronics11091389 crossref_primary_10_1016_j_ress_2022_108365 crossref_primary_10_1155_2020_6618168 |
| Cites_doi | 10.1109/32.75415 10.1023/A:1008723125149 10.1145/350887.350891 10.1145/1132960.1132962 10.3390/sym2020799 10.1007/s10472-009-9171-4 10.1007/BF00625969 10.1080/00207540412331312688 10.1007/s002360050002 10.1109/32.489073 10.1007/s10009-010-0156-8 10.1109/32.940727 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier B.V. Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: 2016 Elsevier B.V. – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 1XC VOOES |
| DOI | 10.1016/j.scico.2016.08.008 |
| DatabaseName | CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-7964 |
| EndPage | 225 |
| ExternalDocumentID | oai:HAL:hal-01561994v1 10_1016_j_scico_2016_08_008 S0167642316301095 |
| GroupedDBID | --K --M .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 4.4 457 4G. 5VS 7-5 71M 8P~ 9JN AACTN AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABBOA ABJNI ABMAC ABVKL ABYKQ ACDAQ ACGFS ACRLP ACZNC ADBBV ADEZE ADHUB AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BKOJK BLXMC CS3 DU5 E.L EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF IHE IXB J1W KOM LG9 M26 M41 MO0 N9A O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SDF SDG SDP SES SPC SPCBC SSV SSZ T5K TN5 XPP ZMT ~G- 9DU AAEDT AAQXK AATTM AAXKI AAYWO AAYXX ABFNM ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADMUD ADNMO ADVLN AEIPS AEUPX AFFNX AFJKZ AFPUW AGHFR AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FGOYB G-2 HZ~ R2- SEW WUQ ZY4 ~HD 1XC VOOES |
| ID | FETCH-LOGICAL-c452t-d46fd606641545e55b9d498fd8e0a6d05ab91d5fbd3df8aecc7d05ac4237d9bd3 |
| ISICitedReferencesCount | 14 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000388785900005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0167-6423 |
| IngestDate | Sat Oct 25 07:20:59 EDT 2025 Sat Nov 29 03:37:17 EST 2025 Tue Nov 18 21:41:27 EST 2025 Fri Feb 23 02:37:18 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | Part 2 |
| Keywords | Symmetry reduction State classes Time Petri nets Time Petri Nets Symmetry Reduction State Classes |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c452t-d46fd606641545e55b9d498fd8e0a6d05ab91d5fbd3df8aecc7d05ac4237d9bd3 |
| ORCID | 0000-0001-6208-3823 0000-0002-6002-2696 0000-0001-9895-0052 |
| OpenAccessLink | https://laas.hal.science/hal-01561994 |
| PageCount | 17 |
| ParticipantIDs | hal_primary_oai_HAL_hal_01561994v1 crossref_citationtrail_10_1016_j_scico_2016_08_008 crossref_primary_10_1016_j_scico_2016_08_008 elsevier_sciencedirect_doi_10_1016_j_scico_2016_08_008 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-12-15 |
| PublicationDateYYYYMMDD | 2016-12-15 |
| PublicationDate_xml | – month: 12 year: 2016 text: 2016-12-15 day: 15 |
| PublicationDecade | 2010 |
| PublicationSeriesTitle | Science of Computer Programming |
| PublicationTitle | Science of computer programming |
| PublicationYear | 2016 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Berthomieu, Diaz (br0020) March 1991; 17 Starke, Roch (br0320) 1992 Schmidt (br0290) 2000; vol. 1825 Wahl, Donaldson (br0340) 2010; 2 Schmidt (br0270) Jan. 2000; 36 Chiola (br0120) 1998; vol. 1420 Berthomieu, Peres, Vernadat (br0040) 2006; vol. 4202 Wang, Schmidt (br0350) 2002; vol. 2529 Boucheneb, Mullins (br0080) 2003; 22 Schmidt (br0280) 2000 Miller, Donaldson, Calder (br0240) Sept. 2006; 38 Vicario (br0330) Aug. 2001; 27 Merlin (br0230) 1974 Pommereau (br0250) 2009 Bourdil (br0090) 2015 Berthomieu, Vernadat (br0060) 2003; vol. 2619 Bucci, Carnevali, Ridi, Vicario (br0100) 2010; 12 Bérard, Cassez, Haddad, Lime, Roux (br0010) 2005 Hack (br0170) 1976 Hendriks (br0180) October, 2002 Clarke, Emerson, Jha, Sistla (br0130) 1998; vol. 1427 Ip, Dill (br0200) 1999; 14 Berthomieu, Ribet, Vernadat (br0050) July 2004; 42 Junttila (br0210) 2004; vol. 3099 Berthomieu, Menasche (br0030) 1983 Clarke, Jha, Enders, Filkorn (br0140) 1996; 9 Sistla, Gyuris, Emerson (br0300) 2000; 9 Berthomieu, Vernadat (br0070) 2007 Donaldson, Miller (br0150) 2009; 57 Gardey, Lime, Magnin (br0160) 2005 Ramalingam, Song, Joscovicz, Miller (br0260) 1995; 23 Lime, Roux, Seidner, Traonouez (br0220) 2009 Hendriks, Behrmann, Larsen, Niebert, Vaandrager (br0190) 2003 Bucci, Vicario (br0110) 1995; 21 Starke (br0310) 1991; 8 Schmidt (10.1016/j.scico.2016.08.008_br0290) 2000; vol. 1825 Starke (10.1016/j.scico.2016.08.008_br0310) 1991; 8 Donaldson (10.1016/j.scico.2016.08.008_br0150) 2009; 57 Gardey (10.1016/j.scico.2016.08.008_br0160) 2005 Sistla (10.1016/j.scico.2016.08.008_br0300) 2000; 9 Bourdil (10.1016/j.scico.2016.08.008_br0090) 2015 Ip (10.1016/j.scico.2016.08.008_br0200) 1999; 14 Hack (10.1016/j.scico.2016.08.008_br0170) 1976 Vicario (10.1016/j.scico.2016.08.008_br0330) 2001; 27 Boucheneb (10.1016/j.scico.2016.08.008_br0080) 2003; 22 Schmidt (10.1016/j.scico.2016.08.008_br0280) 2000 Junttila (10.1016/j.scico.2016.08.008_br0210) 2004; vol. 3099 Ramalingam (10.1016/j.scico.2016.08.008_br0260) 1995; 23 Clarke (10.1016/j.scico.2016.08.008_br0130) 1998; vol. 1427 Hendriks (10.1016/j.scico.2016.08.008_br0190) 2003 Hendriks (10.1016/j.scico.2016.08.008_br0180) 2002 Starke (10.1016/j.scico.2016.08.008_br0320) 1992 Bucci (10.1016/j.scico.2016.08.008_br0100) 2010; 12 Bucci (10.1016/j.scico.2016.08.008_br0110) 1995; 21 Berthomieu (10.1016/j.scico.2016.08.008_br0020) 1991; 17 Berthomieu (10.1016/j.scico.2016.08.008_br0030) 1983 Berthomieu (10.1016/j.scico.2016.08.008_br0040) 2006; vol. 4202 Miller (10.1016/j.scico.2016.08.008_br0240) 2006; 38 Schmidt (10.1016/j.scico.2016.08.008_br0270) 2000; 36 Berthomieu (10.1016/j.scico.2016.08.008_br0050) 2004; 42 Bérard (10.1016/j.scico.2016.08.008_br0010) 2005 Berthomieu (10.1016/j.scico.2016.08.008_br0070) 2007 Wahl (10.1016/j.scico.2016.08.008_br0340) 2010; 2 Pommereau (10.1016/j.scico.2016.08.008_br0250) 2009 Merlin (10.1016/j.scico.2016.08.008_br0230) 1974 Lime (10.1016/j.scico.2016.08.008_br0220) 2009 Chiola (10.1016/j.scico.2016.08.008_br0120) 1998; vol. 1420 Clarke (10.1016/j.scico.2016.08.008_br0140) 1996; 9 Berthomieu (10.1016/j.scico.2016.08.008_br0060) 2003; vol. 2619 Wang (10.1016/j.scico.2016.08.008_br0350) 2002; vol. 2529 |
| References_xml | – volume: 57 start-page: 1 year: 2009 end-page: 35 ident: br0150 article-title: On the constructive orbit problem publication-title: Ann. Math. Artif. Intell. – start-page: 418 year: 2005 end-page: 423 ident: br0160 article-title: Romeo: a tool for analyzing time Petri nets publication-title: Computer Aided Verification – volume: vol. 1420 start-page: 28 year: 1998 end-page: 43 ident: br0120 article-title: Manual and automatic exploitation of symmetries in SPN models publication-title: Application and Theory of Petri Nets – start-page: 54 year: 2009 end-page: 57 ident: br0220 article-title: Romeo: a parametric model-checker for Petri nets with stopwatches publication-title: Tools and Algorithms for the Construction and Analysis of Systems – year: 2009 ident: br0250 article-title: Algebras of coloured Petri nets – volume: 9 start-page: 77 year: 1996 end-page: 104 ident: br0140 article-title: Exploiting symmetry in temporal logic model checking publication-title: Form. Methods Syst. Des. – volume: vol. 4202 start-page: 82 year: 2006 end-page: 97 ident: br0040 article-title: Bridging the gap between timed automata and bounded time Petri nets publication-title: Formal Modeling and Analysis of Timed Systems – year: 1974 ident: br0230 article-title: A study of the recoverability of computing systems – volume: 42 start-page: 2741 year: July 2004 end-page: 2756 ident: br0050 article-title: The tool TINA – construction of abstract state spaces for Petri nets and time Petri nets publication-title: Int. J. Prod. Res. – volume: 17 start-page: 259 year: March 1991 end-page: 273 ident: br0020 article-title: Modeling and verification of time dependent systems using time Petri nets publication-title: IEEE Trans. Softw. Eng. – start-page: 41 year: 1983 end-page: 46 ident: br0030 article-title: An enumerative approach for analyzing time Petri nets publication-title: Information Processing 83: Proceedings of the IFIP 9th World Computer Congress – start-page: 211 year: 2005 end-page: 225 ident: br0010 article-title: Comparison of the expressiveness of timed automata and time Petri nets publication-title: Formal Modeling and Analysis of Timed Systems – volume: vol. 1825 start-page: 465 year: 2000 end-page: 474 ident: br0290 article-title: LOLA a low level analyser publication-title: Application and Theory of Petri Nets – volume: 2 start-page: 799 year: 2010 end-page: 847 ident: br0340 article-title: Replication and abstraction: symmetry in automated formal verification publication-title: Symmetry – year: 1976 ident: br0170 article-title: Petri net languages – volume: 8 start-page: 293 year: 1991 end-page: 303 ident: br0310 article-title: Reachability analysis of Petri nets using symmetries publication-title: Syst. Anal. Model. Simul. – year: 1992 ident: br0320 article-title: INA: integrated net analyzer – year: 2007 ident: br0070 article-title: State space abstractions for time Petri nets publication-title: Handbook of Real-Time and Embedded Systems – volume: 23 year: 1995 ident: br0260 article-title: Solving difference constraints incrementally publication-title: Algorithmica – volume: vol. 2619 start-page: 442 year: 2003 end-page: 457 ident: br0060 article-title: State class constructions for branching analysis of time Petri nets publication-title: Tools and Algorithms for the Construction and Analysis of Systems 2003 – volume: vol. 1427 start-page: 147 year: 1998 end-page: 158 ident: br0130 article-title: Symmetry reductions in model checking publication-title: Computer Aided Verification – year: October, 2002 ident: br0180 article-title: Enhancing Uppaal by exploiting symmetry – volume: 38 year: Sept. 2006 ident: br0240 article-title: Symmetry in temporal logic model checking publication-title: ACM Comput. Surv. – volume: 9 start-page: 133 year: 2000 end-page: 166 ident: br0300 article-title: SMC: a symmetry-based model checker for verification of safety and liveness properties publication-title: ACM Trans. Softw. Eng. Methodol. – volume: vol. 3099 year: 2004 ident: br0210 article-title: New canonical representative marking algorithms for place/transition-nets publication-title: Applications and Theory of Petri Nets – start-page: 315 year: 2000 end-page: 330 ident: br0280 article-title: Integrating low level symmetries into reachability analysis publication-title: Tools and Algorithms for the Construction and Analysis of Systems – volume: 14 start-page: 273 year: 1999 end-page: 310 ident: br0200 article-title: Verifying systems with replicated components in Mur publication-title: Form. Methods Syst. Des. – volume: 21 start-page: 969 year: 1995 end-page: 992 ident: br0110 article-title: Compositional validation of time-critical systems using communicating time Petri nets publication-title: IEEE Trans. Softw. Eng. – volume: 12 start-page: 391 year: 2010 end-page: 403 ident: br0100 article-title: Oris: a tool for modeling, verification and evaluation of real-time systems publication-title: Int. J. Softw. Tools Technol. Transf. – volume: vol. 2529 start-page: 50 year: 2002 end-page: 64 ident: br0350 article-title: Symmetric symbolic safety-analysis of concurrent software with pointer data structures publication-title: Formal Techniques for Networked and Distributed Systems – volume: 36 start-page: 545 year: Jan. 2000 end-page: 590 ident: br0270 article-title: How to calculate symmetries of Petri nets publication-title: Acta Inform. – year: 2015 ident: br0090 article-title: Contribution à la modélisation et la vérification formelle par model-checking-symétries pour les réseaux de Petri temporels – volume: 27 start-page: 728 year: Aug. 2001 end-page: 748 ident: br0330 article-title: Static analysis and dynamic steering of time-dependent systems publication-title: IEEE Trans. Softw. Eng. – start-page: 46 year: 2003 end-page: 59 ident: br0190 article-title: Adding symmetry reduction to Uppaal publication-title: Formal Modeling and Analysis of Timed Systems – volume: 22 start-page: 435 year: 2003 end-page: 459 ident: br0080 article-title: Analyse des réseaux temporels: calcul des classes en O( publication-title: TSI. Tech. Sci. Inform. – volume: 22 start-page: 435 issue: 4 year: 2003 ident: 10.1016/j.scico.2016.08.008_br0080 article-title: Analyse des réseaux temporels: calcul des classes en O(n2) et des temps de chemin en O(m×n) publication-title: TSI. Tech. Sci. Inform. – start-page: 211 year: 2005 ident: 10.1016/j.scico.2016.08.008_br0010 article-title: Comparison of the expressiveness of timed automata and time Petri nets – volume: 17 start-page: 259 issue: 3 year: 1991 ident: 10.1016/j.scico.2016.08.008_br0020 article-title: Modeling and verification of time dependent systems using time Petri nets publication-title: IEEE Trans. Softw. Eng. doi: 10.1109/32.75415 – volume: vol. 1420 start-page: 28 year: 1998 ident: 10.1016/j.scico.2016.08.008_br0120 article-title: Manual and automatic exploitation of symmetries in SPN models – start-page: 41 year: 1983 ident: 10.1016/j.scico.2016.08.008_br0030 article-title: An enumerative approach for analyzing time Petri nets – volume: vol. 2619 start-page: 442 year: 2003 ident: 10.1016/j.scico.2016.08.008_br0060 article-title: State class constructions for branching analysis of time Petri nets – year: 2002 ident: 10.1016/j.scico.2016.08.008_br0180 – volume: 14 start-page: 273 issue: 3 year: 1999 ident: 10.1016/j.scico.2016.08.008_br0200 article-title: Verifying systems with replicated components in Murφ publication-title: Form. Methods Syst. Des. doi: 10.1023/A:1008723125149 – year: 1974 ident: 10.1016/j.scico.2016.08.008_br0230 – year: 1992 ident: 10.1016/j.scico.2016.08.008_br0320 – start-page: 46 year: 2003 ident: 10.1016/j.scico.2016.08.008_br0190 article-title: Adding symmetry reduction to Uppaal – volume: vol. 1825 start-page: 465 year: 2000 ident: 10.1016/j.scico.2016.08.008_br0290 article-title: LOLA a low level analyser – volume: 9 start-page: 133 issue: 2 year: 2000 ident: 10.1016/j.scico.2016.08.008_br0300 article-title: SMC: a symmetry-based model checker for verification of safety and liveness properties publication-title: ACM Trans. Softw. Eng. Methodol. doi: 10.1145/350887.350891 – volume: vol. 2529 start-page: 50 year: 2002 ident: 10.1016/j.scico.2016.08.008_br0350 article-title: Symmetric symbolic safety-analysis of concurrent software with pointer data structures – volume: 38 issue: 3 year: 2006 ident: 10.1016/j.scico.2016.08.008_br0240 article-title: Symmetry in temporal logic model checking publication-title: ACM Comput. Surv. doi: 10.1145/1132960.1132962 – start-page: 315 year: 2000 ident: 10.1016/j.scico.2016.08.008_br0280 article-title: Integrating low level symmetries into reachability analysis – volume: 2 start-page: 799 issue: 2 year: 2010 ident: 10.1016/j.scico.2016.08.008_br0340 article-title: Replication and abstraction: symmetry in automated formal verification publication-title: Symmetry doi: 10.3390/sym2020799 – volume: 57 start-page: 1 issue: 1 year: 2009 ident: 10.1016/j.scico.2016.08.008_br0150 article-title: On the constructive orbit problem publication-title: Ann. Math. Artif. Intell. doi: 10.1007/s10472-009-9171-4 – year: 1976 ident: 10.1016/j.scico.2016.08.008_br0170 – volume: 9 start-page: 77 issue: 1/2 year: 1996 ident: 10.1016/j.scico.2016.08.008_br0140 article-title: Exploiting symmetry in temporal logic model checking publication-title: Form. Methods Syst. Des. doi: 10.1007/BF00625969 – year: 2015 ident: 10.1016/j.scico.2016.08.008_br0090 – volume: 8 start-page: 293 issue: 4–5 year: 1991 ident: 10.1016/j.scico.2016.08.008_br0310 article-title: Reachability analysis of Petri nets using symmetries publication-title: Syst. Anal. Model. Simul. – volume: 23 year: 1995 ident: 10.1016/j.scico.2016.08.008_br0260 article-title: Solving difference constraints incrementally publication-title: Algorithmica – volume: 42 start-page: 2741 issue: 14 year: 2004 ident: 10.1016/j.scico.2016.08.008_br0050 article-title: The tool TINA – construction of abstract state spaces for Petri nets and time Petri nets publication-title: Int. J. Prod. Res. doi: 10.1080/00207540412331312688 – volume: 36 start-page: 545 issue: 7 year: 2000 ident: 10.1016/j.scico.2016.08.008_br0270 article-title: How to calculate symmetries of Petri nets publication-title: Acta Inform. doi: 10.1007/s002360050002 – start-page: 54 year: 2009 ident: 10.1016/j.scico.2016.08.008_br0220 article-title: Romeo: a parametric model-checker for Petri nets with stopwatches – volume: vol. 3099 year: 2004 ident: 10.1016/j.scico.2016.08.008_br0210 article-title: New canonical representative marking algorithms for place/transition-nets – volume: 21 start-page: 969 issue: 12 year: 1995 ident: 10.1016/j.scico.2016.08.008_br0110 article-title: Compositional validation of time-critical systems using communicating time Petri nets publication-title: IEEE Trans. Softw. Eng. doi: 10.1109/32.489073 – year: 2007 ident: 10.1016/j.scico.2016.08.008_br0070 article-title: State space abstractions for time Petri nets – volume: 12 start-page: 391 issue: 5 year: 2010 ident: 10.1016/j.scico.2016.08.008_br0100 article-title: Oris: a tool for modeling, verification and evaluation of real-time systems publication-title: Int. J. Softw. Tools Technol. Transf. doi: 10.1007/s10009-010-0156-8 – start-page: 418 year: 2005 ident: 10.1016/j.scico.2016.08.008_br0160 article-title: Romeo: a tool for analyzing time Petri nets – volume: vol. 1427 start-page: 147 year: 1998 ident: 10.1016/j.scico.2016.08.008_br0130 article-title: Symmetry reductions in model checking – volume: 27 start-page: 728 issue: 8 year: 2001 ident: 10.1016/j.scico.2016.08.008_br0330 article-title: Static analysis and dynamic steering of time-dependent systems publication-title: IEEE Trans. Softw. Eng. doi: 10.1109/32.940727 – year: 2009 ident: 10.1016/j.scico.2016.08.008_br0250 – volume: vol. 4202 start-page: 82 year: 2006 ident: 10.1016/j.scico.2016.08.008_br0040 article-title: Bridging the gap between timed automata and bounded time Petri nets |
| SSID | ssj0006471 |
| Score | 2.204531 |
| Snippet | We propose a method to exploit the symmetries of a real-time system represented by a Time Petri net for its verification by model-checking. The method handles... |
| SourceID | hal crossref elsevier |
| SourceType | Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 209 |
| SubjectTerms | Computer Science Software Engineering State classes Symmetry reduction Time Petri nets |
| Title | Symmetry reduction for time Petri net state classes |
| URI | https://dx.doi.org/10.1016/j.scico.2016.08.008 https://laas.hal.science/hal-01561994 |
| Volume | 132 |
| WOSCitedRecordID | wos000388785900005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-7964 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0006471 issn: 0167-6423 databaseCode: AIEXJ dateStart: 19950201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1ba9RAFB62Wx988S7WqgTxLUYy2VxmHlepVJEibJXFl5DMTGhKki0xu7T_oD_bc-aSVRaLCr6EZTaXYc6Xc745ORdCXlFRUioEC4Atl0FcJCooBE8CMAaCgf4DSl_pZhPZyQlbLvnnyeTa5cJsmqzr2OUlv_ivooYxEDamzv6FuMebwgD8BqHDEcQOxz8S_OKqbdXQX_k9VmXdhhLWrfJ1_yy_U4OvE4l8gdzZRhFahupedhtujh0fXBBX68ycDi9cA7RM_2OwrL0K5k1Rj0h7q_rhbNXWaq0BhE7HXm694o3_rW5q7aVd1A2Q-ZX77yueKovBkWr9IT9b1b-4J6hu6mMSNI3PbCdvxrgxQT3DzseoNmVUL8uA63NT03zUzdb5abVryH8y1JHJmN6xAcYdcf4GKITA9E6a6iKtIduavDEQcYEzwYkALcWPhMke2Y-yhLMp2Z9_OFp-HK16ajbv48xdBSsdK7jzqN-xnL0z56_X_OX0HrljNx7e3ADmPpmo7gG565p6eFbsD8nM4ccb8eMBfjzEj6fx4wF-PI0fz-LnEfny_uj03XFgO2sEIk6iIZBxWkncusbIoFWSlFzGnFWSqbBIZZgUJacyqUo5kxUr4DXPcFBgDJXkMPqYTLtVp54QT1SUhWnFyhmdxWUqSl6pKC5ZEcNGoqL8gERuJXJhy85j95Mmd_GF57levhyXL8eeqCE7IK_Hiy5M1ZWbT0_dEueWOBpCmAMmbr7wJQhkfASWWj-ef8pxDEsMYN3sDX36r3c_JLe3b8QzMh36tXpObonNUH_vX1iA_QDpap7V |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Symmetry+reduction+for+time+Petri+net+state+classes&rft.jtitle=Science+of+computer+programming&rft.au=Bourdil%2C+Pierre-Alain&rft.au=Berthomieu%2C+Bernard&rft.au=Dal+Zilio%2C+Silvano&rft.au=Vernadat%2C+Fran%C3%A7ois&rft.date=2016-12-15&rft.pub=Elsevier+B.V&rft.issn=0167-6423&rft.eissn=1872-7964&rft.volume=132&rft.spage=209&rft.epage=225&rft_id=info:doi/10.1016%2Fj.scico.2016.08.008&rft.externalDocID=S0167642316301095 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-6423&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-6423&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-6423&client=summon |