About the Execution of ITS-Tools for HirschbergSinclair-PT-40
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16245.848 | 3600000.00 | 2874013.00 | 440285.10 | FT??FTTTTF?????T | normal |
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.r292-tall-162124156500449.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 HirschbergSinclair-PT-40, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156500449
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 37K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 177K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 17K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.1K May 11 18:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K May 11 18:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.6K May 11 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K May 11 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 3 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 1.4M May 12 08:13 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 HirschbergSinclair-PT-40-CTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-40-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1621293458056
Running Version 0
[2021-05-17 23:17:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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-17 23:17:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 23:17:39] [INFO ] Load time of PNML (sax parser for PT used): 113 ms
[2021-05-17 23:17:39] [INFO ] Transformed 1068 places.
[2021-05-17 23:17:39] [INFO ] Transformed 982 transitions.
[2021-05-17 23:17:39] [INFO ] Parsed PT model containing 1068 places and 982 transitions in 155 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 21 ms.
Support contains 703 out of 1068 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1068/1068 places, 982/982 transitions.
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 1052 transition count 982
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 18 place count 1050 transition count 980
Iterating global reduction 1 with 2 rules applied. Total rules applied 20 place count 1050 transition count 980
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 1049 transition count 979
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 1049 transition count 979
Applied a total of 22 rules in 147 ms. Remains 1049 /1068 variables (removed 19) and now considering 979/982 (removed 3) transitions.
// Phase 1: matrix 979 rows 1049 cols
[2021-05-17 23:17:40] [INFO ] Computed 70 place invariants in 46 ms
[2021-05-17 23:17:40] [INFO ] Implicit Places using invariants in 621 ms returned []
// Phase 1: matrix 979 rows 1049 cols
[2021-05-17 23:17:40] [INFO ] Computed 70 place invariants in 18 ms
[2021-05-17 23:17:42] [INFO ] Implicit Places using invariants and state equation in 1505 ms returned []
Implicit Place search using SMT with State Equation took 2152 ms to find 0 implicit places.
// Phase 1: matrix 979 rows 1049 cols
[2021-05-17 23:17:42] [INFO ] Computed 70 place invariants in 10 ms
[2021-05-17 23:17:42] [INFO ] Dead Transitions using invariants and state equation in 659 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1049/1068 places, 979/982 transitions.
[2021-05-17 23:17:43] [INFO ] Flatten gal took : 111 ms
[2021-05-17 23:17:43] [INFO ] Flatten gal took : 63 ms
[2021-05-17 23:17:43] [INFO ] Input system was already deterministic with 979 transitions.
Incomplete random walk after 100000 steps, including 102 resets, run finished after 2292 ms. (steps per millisecond=43 ) properties (out of 109) seen :34
Running SMT prover for 75 properties.
// Phase 1: matrix 979 rows 1049 cols
[2021-05-17 23:17:45] [INFO ] Computed 70 place invariants in 8 ms
[2021-05-17 23:17:46] [INFO ] [Real]Absence check using 24 positive place invariants in 14 ms returned sat
[2021-05-17 23:17:47] [INFO ] [Real]Absence check using 24 positive and 46 generalized place invariants in 156 ms returned sat
[2021-05-17 23:17:47] [INFO ] SMT Verify possible in real domain returnedunsat :5 sat :0 real:70
[2021-05-17 23:17:48] [INFO ] [Nat]Absence check using 24 positive place invariants in 447 ms returned sat
[2021-05-17 23:17:48] [INFO ] [Nat]Absence check using 24 positive and 46 generalized place invariants in 147 ms returned sat
[2021-05-17 23:17:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 23:18:23] [INFO ] [Nat]Absence check using state equation in 33891 ms returned unsat :67 sat :8
Attempting to minimize the solution found.
Minimization took 2397 ms.
[2021-05-17 23:18:26] [INFO ] SMT Verify possible in nat domain returned unsat :67 sat :8
Successfully simplified 72 atomic propositions for a total of 16 simplifications.
[2021-05-17 23:18:26] [INFO ] Initial state test concluded for 3 properties.
FORMULA HirschbergSinclair-PT-40-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-40-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-40-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (complete) has 2032 edges and 1049 vertex of which 1025 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.7 ms
Discarding 24 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 428 transitions
Trivial Post-agglo rules discarded 428 transitions
Performed 428 trivial Post agglomeration. Transition count delta: 428
Iterating post reduction 0 with 428 rules applied. Total rules applied 429 place count 1024 transition count 550
Reduce places removed 428 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 430 rules applied. Total rules applied 859 place count 596 transition count 548
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 861 place count 594 transition count 548
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 900 place count 555 transition count 509
Iterating global reduction 3 with 39 rules applied. Total rules applied 939 place count 555 transition count 509
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 940 place count 555 transition count 508
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 941 place count 554 transition count 508
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 942 place count 553 transition count 507
Iterating global reduction 5 with 1 rules applied. Total rules applied 943 place count 553 transition count 507
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 944 place count 552 transition count 506
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 945 place count 551 transition count 505
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 946 place count 550 transition count 504
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 947 place count 549 transition count 503
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 948 place count 548 transition count 502
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 949 place count 547 transition count 501
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 950 place count 546 transition count 500
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 951 place count 545 transition count 499
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 952 place count 544 transition count 498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 953 place count 543 transition count 497
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 954 place count 542 transition count 496
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 955 place count 541 transition count 495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 956 place count 540 transition count 494
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 957 place count 539 transition count 493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 958 place count 538 transition count 492
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 959 place count 537 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 960 place count 536 transition count 490
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 961 place count 535 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 962 place count 534 transition count 488
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 963 place count 533 transition count 487
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 964 place count 532 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 965 place count 531 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 966 place count 530 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 967 place count 529 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 968 place count 528 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 969 place count 527 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 970 place count 526 transition count 480
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 971 place count 525 transition count 479
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 972 place count 524 transition count 478
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 973 place count 523 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 974 place count 522 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 975 place count 521 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 976 place count 520 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 977 place count 519 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 978 place count 518 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 979 place count 517 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 980 place count 516 transition count 470
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 981 place count 515 transition count 469
Applied a total of 981 rules in 944 ms. Remains 515 /1049 variables (removed 534) and now considering 469/979 (removed 510) transitions.
[2021-05-17 23:18:27] [INFO ] Flatten gal took : 21 ms
[2021-05-17 23:18:27] [INFO ] Flatten gal took : 23 ms
[2021-05-17 23:18:27] [INFO ] Input system was already deterministic with 469 transitions.
[2021-05-17 23:18:27] [INFO ] Flatten gal took : 21 ms
[2021-05-17 23:18:27] [INFO ] Flatten gal took : 21 ms
[2021-05-17 23:18:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality5957975849293195889.gal : 9 ms
[2021-05-17 23:18:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality6692555304892476749.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality5957975849293195889.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6692555304892476749.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality5957975849293195889.gal -t CGAL -ctl /tmp/CTLCardinality6692555304892476749.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.17998e+31,0.653423,25940,2,10903,5,81293,6,0,2456,72401,0
Converting to forward existential form...Done !
original formula: AG((((election_40_6_2_to_right_1+election_40_6_3_to_left_38)+newmsg25)<=(rcv_right_election_40_6_7_33+election_40_4_15_to_left_26)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !((((election_40_6_2_to_right_1+election_40_6_3_to_left_38)+newmsg25)<=(rcv_right_election_40_6_7_33+election_40_4_15_to_left_26))))] = FALSE
(forward)formula 0,0,0.675237,25940,1,0,8,81293,9,2,2478,72401,1
FORMULA HirschbergSinclair-PT-40-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Graph (complete) has 2032 edges and 1049 vertex of which 1025 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.3 ms
Discarding 24 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 432 transitions
Trivial Post-agglo rules discarded 432 transitions
Performed 432 trivial Post agglomeration. Transition count delta: 432
Iterating post reduction 0 with 432 rules applied. Total rules applied 433 place count 1024 transition count 546
Reduce places removed 432 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 435 rules applied. Total rules applied 868 place count 592 transition count 543
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 871 place count 589 transition count 543
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 908 place count 552 transition count 506
Iterating global reduction 3 with 37 rules applied. Total rules applied 945 place count 552 transition count 506
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 946 place count 552 transition count 505
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 947 place count 551 transition count 505
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 948 place count 550 transition count 504
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 949 place count 549 transition count 503
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 950 place count 548 transition count 502
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 951 place count 547 transition count 501
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 952 place count 546 transition count 500
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 953 place count 545 transition count 499
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 954 place count 544 transition count 498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 955 place count 543 transition count 497
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 956 place count 542 transition count 496
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 957 place count 541 transition count 495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 958 place count 540 transition count 494
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 959 place count 539 transition count 493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 960 place count 538 transition count 492
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 961 place count 537 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 962 place count 536 transition count 490
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 963 place count 535 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 964 place count 534 transition count 488
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 965 place count 533 transition count 487
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 966 place count 532 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 967 place count 531 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 968 place count 530 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 969 place count 529 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 970 place count 528 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 971 place count 527 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 972 place count 526 transition count 480
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 973 place count 525 transition count 479
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 974 place count 524 transition count 478
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 975 place count 523 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 976 place count 522 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 977 place count 521 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 978 place count 520 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 979 place count 519 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 980 place count 518 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 981 place count 517 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 982 place count 516 transition count 470
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 983 place count 515 transition count 469
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 984 place count 514 transition count 468
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 985 place count 513 transition count 467
Applied a total of 985 rules in 545 ms. Remains 513 /1049 variables (removed 536) and now considering 467/979 (removed 512) transitions.
[2021-05-17 23:18:28] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-17 23:18:28] [INFO ] Flatten gal took : 18 ms
FORMULA HirschbergSinclair-PT-40-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 23:18:28] [INFO ] Flatten gal took : 17 ms
[2021-05-17 23:18:28] [INFO ] Input system was already deterministic with 467 transitions.
Graph (complete) has 2032 edges and 1049 vertex of which 1025 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 414 transitions
Trivial Post-agglo rules discarded 414 transitions
Performed 414 trivial Post agglomeration. Transition count delta: 414
Iterating post reduction 0 with 414 rules applied. Total rules applied 415 place count 1024 transition count 564
Reduce places removed 414 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 422 rules applied. Total rules applied 837 place count 610 transition count 556
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 845 place count 602 transition count 556
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 878 place count 569 transition count 523
Iterating global reduction 3 with 33 rules applied. Total rules applied 911 place count 569 transition count 523
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 912 place count 569 transition count 522
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 913 place count 568 transition count 522
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 914 place count 567 transition count 521
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 915 place count 566 transition count 520
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 916 place count 565 transition count 519
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 917 place count 564 transition count 518
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 918 place count 563 transition count 517
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 919 place count 562 transition count 516
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 920 place count 561 transition count 515
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 921 place count 560 transition count 514
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 922 place count 559 transition count 513
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 923 place count 558 transition count 512
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 924 place count 557 transition count 511
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 925 place count 556 transition count 510
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 926 place count 555 transition count 509
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 927 place count 554 transition count 508
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 928 place count 553 transition count 507
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 929 place count 552 transition count 506
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 930 place count 551 transition count 505
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 931 place count 550 transition count 504
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 932 place count 549 transition count 503
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 933 place count 548 transition count 502
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 934 place count 547 transition count 501
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 935 place count 546 transition count 500
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 936 place count 545 transition count 499
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 937 place count 544 transition count 498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 938 place count 543 transition count 497
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 939 place count 542 transition count 496
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 940 place count 541 transition count 495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 941 place count 540 transition count 494
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 942 place count 539 transition count 493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 943 place count 538 transition count 492
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 944 place count 537 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 945 place count 536 transition count 490
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 946 place count 535 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 947 place count 534 transition count 488
Applied a total of 947 rules in 457 ms. Remains 534 /1049 variables (removed 515) and now considering 488/979 (removed 491) transitions.
[2021-05-17 23:18:29] [INFO ] Flatten gal took : 17 ms
[2021-05-17 23:18:29] [INFO ] Flatten gal took : 18 ms
[2021-05-17 23:18:29] [INFO ] Input system was already deterministic with 488 transitions.
[2021-05-17 23:18:29] [INFO ] Flatten gal took : 18 ms
[2021-05-17 23:18:29] [INFO ] Flatten gal took : 18 ms
[2021-05-17 23:18:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality10685852601649190847.gal : 3 ms
[2021-05-17 23:18:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality18240130884222547256.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality10685852601649190847.gal, -t, CGAL, -ctl, /tmp/CTLCardinality18240130884222547256.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality10685852601649190847.gal -t CGAL -ctl /tmp/CTLCardinality18240130884222547256.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.86205e+32,0.668886,26908,2,12772,5,85260,6,0,2558,74243,0
Converting to forward existential form...Done !
original formula: (!(EF(((((rcv_left_reply_11_0_11+rcv_right_election_40_5_9_31)+rcv_left_reply_6_0_6)+election_40_5_13_to_right_12)<=(rcv_left_election_2_0_1_3+init25)))) + !(AG(((((((rcv_right_election_40_6_20_20+rcv_right_election_40_5_15_25)+rcv_left_election_18_0_1_19)+rcv_left_reply_13_0_13)+rcv_right_election_40_5_13_27)<=(((((rcv_left_election_40_5_6_6+election_40_5_32_to_right_31)+election_40_5_30_to_left_11)+election_40_5_13_to_right_12)+rcv_left_reply_40_5_37)+init28))&&(((election_40_4_13_to_left_28+elected_40_to_left_19)+election_40_4_4_to_left_37)<=49)))))
=> equivalent forward existential formula: [(FwdU((Init * !(!(!(E(TRUE U !(((((((rcv_right_election_40_6_20_20+rcv_right_election_40_5_15_25)+rcv_left_election_18_0_1_19)+rcv_left_reply_13_0_13)+rcv_right_election_40_5_13_27)<=(((((rcv_left_election_40_5_6_6+election_40_5_32_to_right_31)+election_40_5_30_to_left_11)+election_40_5_13_to_right_12)+rcv_left_reply_40_5_37)+init28))&&(((election_40_4_13_to_left_28+elected_40_to_left_19)+election_40_4_4_to_left_37)<=49)))))))),TRUE) * ((((rcv_left_reply_11_0_11+rcv_right_election_40_5_9_31)+rcv_left_reply_6_0_6)+election_40_5_13_to_right_12)<=(rcv_left_election_2_0_1_3+init25)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t9, t11, t12, t14, t19, t20, t22, t23, t25, t26, t31, t32, t37, t38, t40, t42, t44, t46, t49, t51, t52, t54, t56, t57, t59, t61, t62, t63, t65, t67, t68, t69, t71, t73, t75, t77, t79, t81, t83, t85, t87, t89, t399, t439, t479, t480, t481, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/435/53/488
(forward)formula 0,1,27.0217,745544,1,0,863,4.26715e+06,999,505,15335,2.25876e+06,1015
FORMULA HirschbergSinclair-PT-40-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Graph (complete) has 2032 edges and 1049 vertex of which 1025 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 411 transitions
Trivial Post-agglo rules discarded 411 transitions
Performed 411 trivial Post agglomeration. Transition count delta: 411
Iterating post reduction 0 with 411 rules applied. Total rules applied 412 place count 1024 transition count 567
Reduce places removed 411 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 421 rules applied. Total rules applied 833 place count 613 transition count 557
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 843 place count 603 transition count 557
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 880 place count 566 transition count 520
Iterating global reduction 3 with 37 rules applied. Total rules applied 917 place count 566 transition count 520
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 918 place count 566 transition count 519
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 919 place count 565 transition count 519
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 920 place count 564 transition count 518
Iterating global reduction 5 with 1 rules applied. Total rules applied 921 place count 564 transition count 518
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 922 place count 563 transition count 517
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 923 place count 562 transition count 516
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 924 place count 561 transition count 515
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 925 place count 560 transition count 514
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 926 place count 559 transition count 513
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 927 place count 558 transition count 512
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 928 place count 557 transition count 511
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 929 place count 556 transition count 510
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 930 place count 555 transition count 509
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 931 place count 554 transition count 508
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 932 place count 553 transition count 507
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 933 place count 552 transition count 506
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 934 place count 551 transition count 505
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 935 place count 550 transition count 504
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 936 place count 549 transition count 503
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 937 place count 548 transition count 502
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 938 place count 547 transition count 501
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 939 place count 546 transition count 500
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 940 place count 545 transition count 499
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 941 place count 544 transition count 498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 942 place count 543 transition count 497
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 943 place count 542 transition count 496
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 944 place count 541 transition count 495
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 945 place count 540 transition count 494
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 946 place count 539 transition count 493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 947 place count 538 transition count 492
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 948 place count 537 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 949 place count 536 transition count 490
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 950 place count 535 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 951 place count 534 transition count 488
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 952 place count 533 transition count 487
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 953 place count 532 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 954 place count 531 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 955 place count 530 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 956 place count 529 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 957 place count 528 transition count 482
Applied a total of 957 rules in 474 ms. Remains 528 /1049 variables (removed 521) and now considering 482/979 (removed 497) transitions.
[2021-05-17 23:18:57] [INFO ] Flatten gal took : 18 ms
[2021-05-17 23:18:57] [INFO ] Flatten gal took : 18 ms
[2021-05-17 23:18:57] [INFO ] Input system was already deterministic with 482 transitions.
[2021-05-17 23:18:57] [INFO ] Flatten gal took : 17 ms
[2021-05-17 23:18:57] [INFO ] Flatten gal took : 17 ms
[2021-05-17 23:18:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality909852988845976800.gal : 3 ms
[2021-05-17 23:18:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8370094166057903302.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality909852988845976800.gal, -t, CGAL, -ctl, /tmp/CTLCardinality8370094166057903302.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality909852988845976800.gal -t CGAL -ctl /tmp/CTLCardinality8370094166057903302.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.74264e+31,0.620873,25472,2,11017,5,77003,6,0,2527,70099,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-17 23:19:27] [INFO ] Flatten gal took : 16 ms
[2021-05-17 23:19:27] [INFO ] Applying decomposition
[2021-05-17 23:19:27] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17517682465816305449.txt, -o, /tmp/graph17517682465816305449.bin, -w, /tmp/graph17517682465816305449.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17517682465816305449.bin, -l, -1, -v, -w, /tmp/graph17517682465816305449.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:19:27] [INFO ] Decomposing Gal with order
[2021-05-17 23:19:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:19:27] [INFO ] Removed a total of 343 redundant transitions.
[2021-05-17 23:19:27] [INFO ] Flatten gal took : 90 ms
[2021-05-17 23:19:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 41 ms.
[2021-05-17 23:19:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality5334560038184382840.gal : 8 ms
[2021-05-17 23:19:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality9542693844118204728.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality5334560038184382840.gal, -t, CGAL, -ctl, /tmp/CTLCardinality9542693844118204728.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality5334560038184382840.gal -t CGAL -ctl /tmp/CTLCardinality9542693844118204728.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.74264e+31,0.8148,26516,2,10496,5,79145,6,0,2551,67442,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-17 23:19:57] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2021-05-17 23:19:57] [INFO ] Flatten gal took : 34 ms
FORMULA HirschbergSinclair-PT-40-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-40-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 23:19:57] [INFO ] Flatten gal took : 40 ms
[2021-05-17 23:19:57] [INFO ] Applying decomposition
[2021-05-17 23:19:57] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15050200816604672096.txt, -o, /tmp/graph15050200816604672096.bin, -w, /tmp/graph15050200816604672096.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15050200816604672096.bin, -l, -1, -v, -w, /tmp/graph15050200816604672096.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:19:57] [INFO ] Decomposing Gal with order
[2021-05-17 23:19:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:19:58] [INFO ] Removed a total of 230 redundant transitions.
[2021-05-17 23:19:58] [INFO ] Flatten gal took : 80 ms
[2021-05-17 23:19:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 25 ms.
[2021-05-17 23:19:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12156874304856261603.gal : 10 ms
[2021-05-17 23:19:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality9172295747921599036.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality12156874304856261603.gal, -t, CGAL, -ctl, /tmp/CTLCardinality9172295747921599036.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality12156874304856261603.gal -t CGAL -ctl /tmp/CTLCardinality9172295747921599036.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.33496e+46,11.1608,302844,2,203984,5,974303,6,0,5076,919726,0
Converting to forward existential form...Done !
original formula: EF(EX(TRUE))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * TRUE)] != FALSE
(forward)formula 0,1,15.5618,305084,1,0,6,1.08332e+06,7,1,8832,919726,1
FORMULA HirschbergSinclair-PT-40-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
Detected timeout of ITS tools.
[2021-05-17 23:40:47] [INFO ] Flatten gal took : 237 ms
[2021-05-17 23:40:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality4919778870700328908.gal : 65 ms
[2021-05-17 23:40:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality12704212788140904891.ctl : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality4919778870700328908.gal, -t, CGAL, -ctl, /tmp/CTLCardinality12704212788140904891.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality4919778870700328908.gal -t CGAL -ctl /tmp/CTLCardinality12704212788140904891.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.33496e+46,11.582,273720,2,204344,5,901175,6,0,5066,871308,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2021-05-18 00:01:41] [INFO ] Flatten gal took : 255 ms
[2021-05-18 00:01:42] [INFO ] Input system was already deterministic with 979 transitions.
[2021-05-18 00:01:42] [INFO ] Transformed 1049 places.
[2021-05-18 00:01:42] [INFO ] Transformed 979 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-18 00:02:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality11907832922830318700.gal : 11 ms
[2021-05-18 00:02:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality4670549100202802166.ctl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality11907832922830318700.gal, -t, CGAL, -ctl, /tmp/CTLCardinality4670549100202802166.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality11907832922830318700.gal -t CGAL -ctl /tmp/CTLCardinality4670549100202802166.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="HirschbergSinclair-PT-40"
export BK_EXAMINATION="CTLCardinality"
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 HirschbergSinclair-PT-40, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156500449"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-40.tgz
mv HirschbergSinclair-PT-40 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;