Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r083-tall-162048876100956.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FamilyReunion-PT-L00050M0005C002P002G001, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-162048876100956
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 524K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 3.2M May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 629K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.2M May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 34K Mar 28 16:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 144K Mar 28 16:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 84K Mar 28 16:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 225K Mar 28 16:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 50K Mar 23 10:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 198K Mar 23 10:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 163K Mar 22 18:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 428K Mar 22 18:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 21K Mar 22 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 55K Mar 22 09:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 24 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 4.7M May 5 16:51 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-15

=== Now, execution of the tool begins

BK_START 1620713087168

Running Version 0
[2021-05-11 06:04:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-11 06:04:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-11 06:04:49] [INFO ] Load time of PNML (sax parser for PT used): 402 ms
[2021-05-11 06:04:49] [INFO ] Transformed 12194 places.
[2021-05-11 06:04:49] [INFO ] Transformed 10560 transitions.
[2021-05-11 06:04:49] [INFO ] Parsed PT model containing 12194 places and 10560 transitions in 505 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 182 ms.
Working with output stream class java.io.PrintStream
[2021-05-11 06:04:49] [INFO ] Initial state test concluded for 3 properties.
Reduce places removed 17 places and 0 transitions.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1558 out of 12177 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 1835 places :
Implicit places reduction removed 1835 places
Iterating post reduction 0 with 2003 rules applied. Total rules applied 2003 place count 10174 transition count 10560
Discarding 1119 places :
Symmetric choice reduction at 1 with 1119 rule applications. Total rules 3122 place count 9055 transition count 9390
Iterating global reduction 1 with 1119 rules applied. Total rules applied 4241 place count 9055 transition count 9390
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 4292 place count 9004 transition count 9390
Discarding 307 places :
Symmetric choice reduction at 2 with 307 rule applications. Total rules 4599 place count 8697 transition count 8983
Iterating global reduction 2 with 307 rules applied. Total rules applied 4906 place count 8697 transition count 8983
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 4957 place count 8646 transition count 8983
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5212 place count 8391 transition count 8728
Iterating global reduction 3 with 255 rules applied. Total rules applied 5467 place count 8391 transition count 8728
Applied a total of 5467 rules in 7702 ms. Remains 8391 /12177 variables (removed 3786) and now considering 8728/10560 (removed 1832) transitions.
// Phase 1: matrix 8728 rows 8391 cols
[2021-05-11 06:04:57] [INFO ] Computed 721 place invariants in 367 ms
[2021-05-11 06:04:58] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-11 06:04:58] [INFO ] Implicit Places using invariants in 1446 ms returned []
// Phase 1: matrix 8728 rows 8391 cols
[2021-05-11 06:04:59] [INFO ] Computed 721 place invariants in 194 ms
[2021-05-11 06:05:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-11 06:05:00] [INFO ] Implicit Places using invariants and state equation in 1235 ms returned []
Implicit Place search using SMT with State Equation took 2723 ms to find 0 implicit places.
// Phase 1: matrix 8728 rows 8391 cols
[2021-05-11 06:05:00] [INFO ] Computed 721 place invariants in 187 ms
[2021-05-11 06:05:01] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-11 06:05:01] [INFO ] Dead Transitions using invariants and state equation in 1107 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8391/12177 places, 8728/10560 transitions.
[2021-05-11 06:05:01] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-11 06:05:01] [INFO ] Flatten gal took : 446 ms
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-11 06:05:02] [INFO ] Flatten gal took : 288 ms
[2021-05-11 06:05:02] [INFO ] Input system was already deterministic with 8728 transitions.
Incomplete random walk after 100000 steps, including 34 resets, run finished after 1755 ms. (steps per millisecond=56 ) properties (out of 23) seen :20
Running SMT prover for 3 properties.
// Phase 1: matrix 8728 rows 8391 cols
[2021-05-11 06:05:04] [INFO ] Computed 721 place invariants in 199 ms
[2021-05-11 06:05:06] [INFO ] [Real]Absence check using 0 positive and 721 generalized place invariants in 353 ms returned sat
[2021-05-11 06:05:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-11 06:05:13] [INFO ] SMT Verify possible in real domain returnedunsat :2 sat :0 real:1
[2021-05-11 06:05:14] [INFO ] [Nat]Absence check using 0 positive and 721 generalized place invariants in 321 ms returned sat
[2021-05-11 06:05:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-11 06:05:21] [INFO ] [Nat]Absence check using state equation in 6932 ms returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 307 ms.
[2021-05-11 06:05:22] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :3
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
[2021-05-11 06:05:22] [INFO ] Initial state test concluded for 1 properties.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||G((F(p0) U p1))))))], workingDir=/home/mcc/execution]
Support contains 153 out of 8391 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8391/8391 places, 8728/8728 transitions.
Graph (complete) has 11942 edges and 8391 vertex of which 8386 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.35 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 4947 transitions
Trivial Post-agglo rules discarded 4947 transitions
Performed 4947 trivial Post agglomeration. Transition count delta: 4947
Iterating post reduction 0 with 4948 rules applied. Total rules applied 4949 place count 8384 transition count 3780
Reduce places removed 4947 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 1 with 5202 rules applied. Total rules applied 10151 place count 3386 transition count 3576
Reduce places removed 102 places and 0 transitions.
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 2 with 255 rules applied. Total rules applied 10406 place count 3284 transition count 3423
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 10559 place count 3131 transition count 3423
Performed 763 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 763 Pre rules applied. Total rules applied 10559 place count 3131 transition count 2660
Deduced a syphon composed of 763 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1069 places and 0 transitions.
Iterating global reduction 4 with 1832 rules applied. Total rules applied 12391 place count 2062 transition count 2660
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 51 rules applied. Total rules applied 12442 place count 2062 transition count 2609
Reduce places removed 51 places and 0 transitions.
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 5 with 204 rules applied. Total rules applied 12646 place count 2011 transition count 2456
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 6 with 153 rules applied. Total rules applied 12799 place count 1858 transition count 2456
Discarding 215 places :
Symmetric choice reduction at 7 with 215 rule applications. Total rules 13014 place count 1643 transition count 1941
Iterating global reduction 7 with 215 rules applied. Total rules applied 13229 place count 1643 transition count 1941
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 7 with 153 rules applied. Total rules applied 13382 place count 1592 transition count 1839
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 104 Pre rules applied. Total rules applied 13382 place count 1592 transition count 1735
Deduced a syphon composed of 104 places in 2 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 8 with 208 rules applied. Total rules applied 13590 place count 1488 transition count 1735
Discarding 258 places :
Symmetric choice reduction at 8 with 258 rule applications. Total rules 13848 place count 1230 transition count 1327
Iterating global reduction 8 with 258 rules applied. Total rules applied 14106 place count 1230 transition count 1327
Ensure Unique test removed 357 transitions
Reduce isomorphic transitions removed 357 transitions.
Discarding 152 places :
Implicit places reduction removed 152 places
Drop transitions removed 151 transitions
Trivial Post-agglo rules discarded 151 transitions
Performed 151 trivial Post agglomeration. Transition count delta: 151
Iterating post reduction 8 with 660 rules applied. Total rules applied 14766 place count 1078 transition count 819
Reduce places removed 151 places and 0 transitions.
Iterating post reduction 9 with 151 rules applied. Total rules applied 14917 place count 927 transition count 819
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 52 Pre rules applied. Total rules applied 14917 place count 927 transition count 767
Deduced a syphon composed of 52 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 10 with 105 rules applied. Total rules applied 15022 place count 874 transition count 767
Performed 104 Post agglomeration using F-continuation condition.Transition count delta: 104
Deduced a syphon composed of 104 places in 1 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 10 with 208 rules applied. Total rules applied 15230 place count 770 transition count 663
Discarding 51 places :
Symmetric choice reduction at 10 with 51 rule applications. Total rules 15281 place count 719 transition count 612
Iterating global reduction 10 with 51 rules applied. Total rules applied 15332 place count 719 transition count 612
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 10 with 153 rules applied. Total rules applied 15485 place count 668 transition count 510
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 11 with 51 rules applied. Total rules applied 15536 place count 617 transition count 510
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15537 place count 616 transition count 509
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15538 place count 615 transition count 508
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15539 place count 614 transition count 507
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15540 place count 613 transition count 506
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15541 place count 612 transition count 505
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15542 place count 611 transition count 504
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15543 place count 610 transition count 503
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15544 place count 609 transition count 502
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15545 place count 608 transition count 501
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15546 place count 607 transition count 500
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15547 place count 606 transition count 499
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15548 place count 605 transition count 498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15549 place count 604 transition count 497
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15550 place count 603 transition count 496
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15551 place count 602 transition count 495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15552 place count 601 transition count 494
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15553 place count 600 transition count 493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15554 place count 599 transition count 492
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15555 place count 598 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15556 place count 597 transition count 490
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15557 place count 596 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15558 place count 595 transition count 488
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15559 place count 594 transition count 487
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15560 place count 593 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15561 place count 592 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15562 place count 591 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15563 place count 590 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15564 place count 589 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15565 place count 588 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15566 place count 587 transition count 480
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15567 place count 586 transition count 479
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15568 place count 585 transition count 478
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15569 place count 584 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15570 place count 583 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15571 place count 582 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15572 place count 581 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15573 place count 580 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15574 place count 579 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15575 place count 578 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15576 place count 577 transition count 470
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15577 place count 576 transition count 469
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15578 place count 575 transition count 468
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15579 place count 574 transition count 467
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15580 place count 573 transition count 466
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15581 place count 572 transition count 465
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15582 place count 571 transition count 464
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15583 place count 570 transition count 463
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15584 place count 569 transition count 462
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15585 place count 568 transition count 461
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15586 place count 567 transition count 460
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 15587 place count 566 transition count 459
Applied a total of 15587 rules in 1403 ms. Remains 566 /8391 variables (removed 7825) and now considering 459/8728 (removed 8269) transitions.
// Phase 1: matrix 459 rows 566 cols
[2021-05-11 06:05:23] [INFO ] Computed 107 place invariants in 5 ms
[2021-05-11 06:05:24] [INFO ] Implicit Places using invariants in 334 ms returned [51, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 257, 360, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 514]
Discarding 106 places :
Implicit Place search using SMT only with invariants took 337 ms to find 106 implicit places.
[2021-05-11 06:05:24] [INFO ] Redundant transitions in 31 ms returned []
// Phase 1: matrix 459 rows 460 cols
[2021-05-11 06:05:24] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-11 06:05:24] [INFO ] Dead Transitions using invariants and state equation in 186 ms returned []
Starting structural reductions, iteration 1 : 460/8391 places, 459/8728 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 459 transition count 407
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 408 transition count 407
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 102 place count 408 transition count 357
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 202 place count 358 transition count 357
Applied a total of 202 rules in 12 ms. Remains 358 /460 variables (removed 102) and now considering 357/459 (removed 102) transitions.
// Phase 1: matrix 357 rows 358 cols
[2021-05-11 06:05:24] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-11 06:05:24] [INFO ] Implicit Places using invariants in 60 ms returned []
// Phase 1: matrix 357 rows 358 cols
[2021-05-11 06:05:24] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-11 06:05:24] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 212 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 358/8391 places, 357/8728 transitions.
Stuttering acceptance computed with spot in 163 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ (ADD s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99 s100 s101) (ADD s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s219 s220 s221 s222 s223 s224 s225 s226 s227 s228 s229 s230 s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255)), p1:(GT 3 (ADD s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 572 reset in 909 ms.
Product exploration explored 100000 steps with 577 reset in 867 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 358 transition count 357
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G p0)), (F (G p1)), p0, p1]
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-01 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-01 finished in 4296 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U (G(F(p1))||G(p2))))], workingDir=/home/mcc/execution]
Support contains 306 out of 8391 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8391/8391 places, 8728/8728 transitions.
Graph (complete) has 11942 edges and 8391 vertex of which 8386 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.9 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 4895 transitions
Trivial Post-agglo rules discarded 4895 transitions
Performed 4895 trivial Post agglomeration. Transition count delta: 4895
Iterating post reduction 0 with 4896 rules applied. Total rules applied 4897 place count 8384 transition count 3832
Reduce places removed 4895 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 1 with 5150 rules applied. Total rules applied 10047 place count 3438 transition count 3628
Reduce places removed 102 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 2 with 153 rules applied. Total rules applied 10200 place count 3336 transition count 3577
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 10251 place count 3285 transition count 3577
Performed 662 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 662 Pre rules applied. Total rules applied 10251 place count 3285 transition count 2915
Deduced a syphon composed of 662 places in 2 ms
Ensure Unique test removed 306 places
Reduce places removed 968 places and 0 transitions.
Iterating global reduction 4 with 1630 rules applied. Total rules applied 11881 place count 2317 transition count 2915
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 4 with 153 rules applied. Total rules applied 12034 place count 2317 transition count 2762
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 5 with 153 rules applied. Total rules applied 12187 place count 2164 transition count 2762
Discarding 113 places :
Symmetric choice reduction at 6 with 113 rule applications. Total rules 12300 place count 2051 transition count 2349
Iterating global reduction 6 with 113 rules applied. Total rules applied 12413 place count 2051 transition count 2349
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 6 with 205 rules applied. Total rules applied 12618 place count 2000 transition count 2195
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 7 with 52 rules applied. Total rules applied 12670 place count 1948 transition count 2195
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 12670 place count 1948 transition count 2194
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 12672 place count 1947 transition count 2194
Discarding 256 places :
Symmetric choice reduction at 8 with 256 rule applications. Total rules 12928 place count 1691 transition count 1888
Iterating global reduction 8 with 256 rules applied. Total rules applied 13184 place count 1691 transition count 1888
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 8 with 405 rules applied. Total rules applied 13589 place count 1641 transition count 1533
Reduce places removed 100 places and 0 transitions.
Iterating post reduction 9 with 100 rules applied. Total rules applied 13689 place count 1541 transition count 1533
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 13689 place count 1541 transition count 1532
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 3 rules applied. Total rules applied 13692 place count 1539 transition count 1532
Performed 257 Post agglomeration using F-continuation condition.Transition count delta: 257
Deduced a syphon composed of 257 places in 1 ms
Ensure Unique test removed 102 places
Reduce places removed 359 places and 0 transitions.
Iterating global reduction 10 with 616 rules applied. Total rules applied 14308 place count 1180 transition count 1275
Discarding 51 places :
Symmetric choice reduction at 10 with 51 rule applications. Total rules 14359 place count 1129 transition count 1224
Iterating global reduction 10 with 51 rules applied. Total rules applied 14410 place count 1129 transition count 1224
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 10 with 153 rules applied. Total rules applied 14563 place count 1078 transition count 1122
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 11 with 51 rules applied. Total rules applied 14614 place count 1027 transition count 1122
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 51 Pre rules applied. Total rules applied 14614 place count 1027 transition count 1071
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 12 with 102 rules applied. Total rules applied 14716 place count 976 transition count 1071
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14717 place count 975 transition count 1070
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14718 place count 974 transition count 1069
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14719 place count 973 transition count 1068
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14720 place count 972 transition count 1067
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14721 place count 971 transition count 1066
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14722 place count 970 transition count 1065
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14723 place count 969 transition count 1064
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14724 place count 968 transition count 1063
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14725 place count 967 transition count 1062
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14726 place count 966 transition count 1061
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14727 place count 965 transition count 1060
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14728 place count 964 transition count 1059
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14729 place count 963 transition count 1058
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14730 place count 962 transition count 1057
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14731 place count 961 transition count 1056
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14732 place count 960 transition count 1055
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14733 place count 959 transition count 1054
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14734 place count 958 transition count 1053
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14735 place count 957 transition count 1052
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14736 place count 956 transition count 1051
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14737 place count 955 transition count 1050
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14738 place count 954 transition count 1049
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14739 place count 953 transition count 1048
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14740 place count 952 transition count 1047
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14741 place count 951 transition count 1046
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14742 place count 950 transition count 1045
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14743 place count 949 transition count 1044
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14744 place count 948 transition count 1043
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14745 place count 947 transition count 1042
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14746 place count 946 transition count 1041
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14747 place count 945 transition count 1040
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14748 place count 944 transition count 1039
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14749 place count 943 transition count 1038
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14750 place count 942 transition count 1037
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14751 place count 941 transition count 1036
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14752 place count 940 transition count 1035
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14753 place count 939 transition count 1034
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14754 place count 938 transition count 1033
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14755 place count 937 transition count 1032
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14756 place count 936 transition count 1031
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14757 place count 935 transition count 1030
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14758 place count 934 transition count 1029
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14759 place count 933 transition count 1028
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14760 place count 932 transition count 1027
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14761 place count 931 transition count 1026
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14762 place count 930 transition count 1025
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14763 place count 929 transition count 1024
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14764 place count 928 transition count 1023
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14765 place count 927 transition count 1022
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14766 place count 926 transition count 1021
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 14767 place count 925 transition count 1020
Applied a total of 14767 rules in 1606 ms. Remains 925 /8391 variables (removed 7466) and now considering 1020/8728 (removed 7708) transitions.
// Phase 1: matrix 1020 rows 925 cols
[2021-05-11 06:05:28] [INFO ] Computed 107 place invariants in 9 ms
[2021-05-11 06:05:28] [INFO ] Implicit Places using invariants in 435 ms returned [309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 667, 719, 822]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 437 ms to find 105 implicit places.
[2021-05-11 06:05:28] [INFO ] Redundant transitions in 36 ms returned []
// Phase 1: matrix 1020 rows 820 cols
[2021-05-11 06:05:28] [INFO ] Computed 2 place invariants in 5 ms
[2021-05-11 06:05:29] [INFO ] Dead Transitions using invariants and state equation in 432 ms returned []
Starting structural reductions, iteration 1 : 820/8391 places, 1020/8728 transitions.
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 0 with 102 rules applied. Total rules applied 102 place count 820 transition count 918
Reduce places removed 102 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 153 rules applied. Total rules applied 255 place count 718 transition count 867
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 306 place count 667 transition count 867
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 356 place count 617 transition count 817
Iterating global reduction 3 with 50 rules applied. Total rules applied 406 place count 617 transition count 817
Applied a total of 406 rules in 24 ms. Remains 617 /820 variables (removed 203) and now considering 817/1020 (removed 203) transitions.
// Phase 1: matrix 817 rows 617 cols
[2021-05-11 06:05:29] [INFO ] Computed 2 place invariants in 5 ms
[2021-05-11 06:05:29] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 817 rows 617 cols
[2021-05-11 06:05:29] [INFO ] Computed 2 place invariants in 6 ms
[2021-05-11 06:05:29] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 369 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 617/8391 places, 817/8728 transitions.
Stuttering acceptance computed with spot in 260 ms :[(AND (NOT p1) (NOT p2)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-02 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LEQ 2 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50)) (LEQ 2 (ADD s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139 s140 s141 s142 s143 s144 s145 s146 s147 s148 s149 s150 s151 s152 s153 s154 s155))), p1:(GT 2 (ADD s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139 s140 s141 s142 s143 s144 s145 s146 s147 s148 s149 s150 s151 s152 s153 s154 s155)), p2:(GT (ADD s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399 s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461) (ADD s515 s516 s517 s518 s519 s520 s521 s522 s523 s524 s525 s526 s527 s528 s529 s530 s531 s532 s533 s534 s535 s536 s537 s538 s539 s540 s541 s542 s543 s544 s545 s546 s547 s548 s549 s550 s551 s552 s553 s554 s555 s556 s557 s558 s559 s560 s561 s562 s563 s564 s565))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 801 reset in 629 ms.
Product exploration explored 100000 steps with 784 reset in 661 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 617 transition count 817
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (G (NOT p2))), (NOT p0), p1, (NOT p2)]
Adopting property with smaller alphabet thanks to knowledge :(F (G (NOT p2)))
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Support contains 255 out of 617 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 617/617 places, 817/817 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 617 transition count 766
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 566 transition count 766
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 204 place count 515 transition count 715
Applied a total of 204 rules in 15 ms. Remains 515 /617 variables (removed 102) and now considering 715/817 (removed 102) transitions.
// Phase 1: matrix 715 rows 515 cols
[2021-05-11 06:05:31] [INFO ] Computed 2 place invariants in 6 ms
[2021-05-11 06:05:31] [INFO ] Implicit Places using invariants in 69 ms returned []
// Phase 1: matrix 715 rows 515 cols
[2021-05-11 06:05:31] [INFO ] Computed 2 place invariants in 5 ms
[2021-05-11 06:05:31] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 297 ms to find 0 implicit places.
[2021-05-11 06:05:31] [INFO ] Redundant transitions in 23 ms returned []
// Phase 1: matrix 715 rows 515 cols
[2021-05-11 06:05:31] [INFO ] Computed 2 place invariants in 5 ms
[2021-05-11 06:05:32] [INFO ] Dead Transitions using invariants and state equation in 265 ms returned []
Finished structural reductions, in 1 iterations. Remains : 515/617 places, 715/817 transitions.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 1258 reset in 1098 ms.
Product exploration explored 100000 steps with 1263 reset in 1104 ms.
Starting structural reductions, iteration 0 : 617/617 places, 817/817 transitions.
Applied a total of 0 rules in 7 ms. Remains 617 /617 variables (removed 0) and now considering 817/817 (removed 0) transitions.
// Phase 1: matrix 817 rows 617 cols
[2021-05-11 06:05:34] [INFO ] Computed 2 place invariants in 6 ms
[2021-05-11 06:05:34] [INFO ] Implicit Places using invariants in 79 ms returned []
// Phase 1: matrix 817 rows 617 cols
[2021-05-11 06:05:34] [INFO ] Computed 2 place invariants in 6 ms
[2021-05-11 06:05:35] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 359 ms to find 0 implicit places.
[2021-05-11 06:05:35] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 817 rows 617 cols
[2021-05-11 06:05:35] [INFO ] Computed 2 place invariants in 6 ms
[2021-05-11 06:05:35] [INFO ] Dead Transitions using invariants and state equation in 314 ms returned []
Finished structural reductions, in 1 iterations. Remains : 617/617 places, 817/817 transitions.
Application raised an uncaught exception null
java.lang.UnsupportedOperationException
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:879)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:789)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:835)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:825)
at fr.lip6.move.gal.application.MccTranslator.lambda$3(MccTranslator.java:862)
at fr.lip6.move.gal.structural.expr.NaryOp.forEachChild(NaryOp.java:153)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:862)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:760)
at fr.lip6.move.gal.application.MccTranslator.rebuildSpecification(MccTranslator.java:729)
at fr.lip6.move.gal.application.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:585)
at fr.lip6.move.gal.application.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:269)
at fr.lip6.move.gal.application.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:60)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:470)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)

BK_STOP 1620713136824

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-PT-L00050M0005C002P002G001"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00050M0005C002P002G001, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r083-tall-162048876100956"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00050M0005C002P002G001.tgz
mv FamilyReunion-PT-L00050M0005C002P002G001 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;