Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r037-tajo-167813690700659.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is CANConstruction-PT-060, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-167813690700659
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.9M
-rw-r--r-- 1 mcc users 9.0K Feb 25 22:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 25 22:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 25 22:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 22:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 15:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Feb 25 22:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 219K Feb 25 22:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 22:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 22:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 5.4M Mar 5 18:22 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 CANConstruction-PT-060-LTLCardinality-00
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-01
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-02
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-03
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-04
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-05
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-06
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-07
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-08
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-09
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-10
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-11
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-12
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-13
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-14
FORMULA_NAME CANConstruction-PT-060-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678368603786

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-060
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-09 13:30:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 13:30:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 13:30:06] [INFO ] Load time of PNML (sax parser for PT used): 372 ms
[2023-03-09 13:30:06] [INFO ] Transformed 7922 places.
[2023-03-09 13:30:06] [INFO ] Transformed 14880 transitions.
[2023-03-09 13:30:06] [INFO ] Parsed PT model containing 7922 places and 14880 transitions and 44400 arcs in 582 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA CANConstruction-PT-060-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 7922 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7922/7922 places, 14880/14880 transitions.
Discarding 3452 places :
Symmetric choice reduction at 0 with 3452 rule applications. Total rules 3452 place count 4470 transition count 7976
Iterating global reduction 0 with 3452 rules applied. Total rules applied 6904 place count 4470 transition count 7976
Applied a total of 6904 rules in 1789 ms. Remains 4470 /7922 variables (removed 3452) and now considering 7976/14880 (removed 6904) transitions.
// Phase 1: matrix 7976 rows 4470 cols
[2023-03-09 13:30:08] [INFO ] Computed 121 place invariants in 146 ms
[2023-03-09 13:30:11] [INFO ] Implicit Places using invariants in 2820 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2858 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4410/7922 places, 7976/14880 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4350 transition count 7916
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4350 transition count 7916
Applied a total of 120 rules in 997 ms. Remains 4350 /4410 variables (removed 60) and now considering 7916/7976 (removed 60) transitions.
// Phase 1: matrix 7916 rows 4350 cols
[2023-03-09 13:30:12] [INFO ] Computed 61 place invariants in 109 ms
[2023-03-09 13:30:16] [INFO ] Implicit Places using invariants in 4832 ms returned []
[2023-03-09 13:30:16] [INFO ] Invariant cache hit.
[2023-03-09 13:30:18] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:30:18] [INFO ] Implicit Places using invariants and state equation in 1558 ms returned []
Implicit Place search using SMT with State Equation took 6406 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4350/7922 places, 7916/14880 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12052 ms. Remains : 4350/7922 places, 7916/14880 transitions.
Support contains 47 out of 4350 places after structural reductions.
[2023-03-09 13:30:19] [INFO ] Flatten gal took : 372 ms
[2023-03-09 13:30:19] [INFO ] Flatten gal took : 223 ms
[2023-03-09 13:30:19] [INFO ] Input system was already deterministic with 7916 transitions.
Support contains 45 out of 4350 places (down from 47) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 628 ms. (steps per millisecond=15 ) properties (out of 29) seen :12
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2023-03-09 13:30:20] [INFO ] Invariant cache hit.
[2023-03-09 13:30:22] [INFO ] [Real]Absence check using 61 positive place invariants in 131 ms returned sat
[2023-03-09 13:30:22] [INFO ] After 2093ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:15
[2023-03-09 13:30:24] [INFO ] [Nat]Absence check using 61 positive place invariants in 80 ms returned sat
[2023-03-09 13:30:30] [INFO ] After 5621ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :13
[2023-03-09 13:30:30] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:30:36] [INFO ] After 5851ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :4 sat :13
[2023-03-09 13:30:43] [INFO ] After 12690ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :13
Attempting to minimize the solution found.
Minimization took 4142 ms.
[2023-03-09 13:30:47] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :12
Fused 17 Parikh solutions to 10 different solutions.
Parikh walk visited 8 properties in 195 ms.
Support contains 10 out of 4350 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 396 place count 4350 transition count 7520
Reduce places removed 396 places and 0 transitions.
Iterating post reduction 1 with 396 rules applied. Total rules applied 792 place count 3954 transition count 7520
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 792 place count 3954 transition count 7460
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 912 place count 3894 transition count 7460
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 933 place count 3873 transition count 7418
Iterating global reduction 2 with 21 rules applied. Total rules applied 954 place count 3873 transition count 7418
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 2 with 17 rules applied. Total rules applied 971 place count 3873 transition count 7401
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 988 place count 3856 transition count 7401
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 2 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 1122 place count 3789 transition count 7334
Applied a total of 1122 rules in 1805 ms. Remains 3789 /4350 variables (removed 561) and now considering 7334/7916 (removed 582) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1808 ms. Remains : 3789/4350 places, 7334/7916 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 7334 rows 3789 cols
[2023-03-09 13:30:50] [INFO ] Computed 61 place invariants in 73 ms
[2023-03-09 13:30:50] [INFO ] After 457ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 13:30:50] [INFO ] [Nat]Absence check using 61 positive place invariants in 51 ms returned sat
[2023-03-09 13:30:53] [INFO ] After 2243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 13:30:53] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:30:54] [INFO ] After 1013ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 13:30:55] [INFO ] After 1787ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 546 ms.
[2023-03-09 13:30:55] [INFO ] After 5108ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 10 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=10 )
Parikh walk visited 2 properties in 6 ms.
Successfully simplified 4 atomic propositions for a total of 13 simplifications.
FORMULA CANConstruction-PT-060-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 181 stabilizing places and 240 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0))||G(p1))))'
Support contains 2 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 4323 transition count 7862
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 4323 transition count 7862
Applied a total of 54 rules in 1089 ms. Remains 4323 /4350 variables (removed 27) and now considering 7862/7916 (removed 54) transitions.
// Phase 1: matrix 7862 rows 4323 cols
[2023-03-09 13:30:57] [INFO ] Computed 61 place invariants in 56 ms
[2023-03-09 13:30:59] [INFO ] Implicit Places using invariants in 2471 ms returned []
[2023-03-09 13:30:59] [INFO ] Invariant cache hit.
[2023-03-09 13:31:00] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:31:01] [INFO ] Implicit Places using invariants and state equation in 1480 ms returned []
Implicit Place search using SMT with State Equation took 3956 ms to find 0 implicit places.
[2023-03-09 13:31:01] [INFO ] Invariant cache hit.
[2023-03-09 13:31:05] [INFO ] Dead Transitions using invariants and state equation in 4069 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4323/4350 places, 7862/7916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9129 ms. Remains : 4323/4350 places, 7862/7916 transitions.
Stuttering acceptance computed with spot in 307 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p0), true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 7}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=p1, acceptance={} source=6 dest: 2}, { cond=(NOT p1), acceptance={} source=6 dest: 4}], [{ cond=(NOT p1), acceptance={} source=7 dest: 5}, { cond=p1, acceptance={} source=7 dest: 7}]], initial=1, aps=[p0:(LEQ 1 s1051), p1:(LEQ 1 s3230)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 3 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-00 finished in 9541 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 2 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 4322 transition count 7860
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 4322 transition count 7860
Applied a total of 56 rules in 1081 ms. Remains 4322 /4350 variables (removed 28) and now considering 7860/7916 (removed 56) transitions.
// Phase 1: matrix 7860 rows 4322 cols
[2023-03-09 13:31:06] [INFO ] Computed 61 place invariants in 64 ms
[2023-03-09 13:31:09] [INFO ] Implicit Places using invariants in 2341 ms returned []
[2023-03-09 13:31:09] [INFO ] Invariant cache hit.
[2023-03-09 13:31:13] [INFO ] Implicit Places using invariants and state equation in 4284 ms returned []
Implicit Place search using SMT with State Equation took 6632 ms to find 0 implicit places.
[2023-03-09 13:31:13] [INFO ] Invariant cache hit.
[2023-03-09 13:31:17] [INFO ] Dead Transitions using invariants and state equation in 3950 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4322/4350 places, 7860/7916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11678 ms. Remains : 4322/4350 places, 7860/7916 transitions.
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(GT s3941 s3498)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1156 steps with 0 reset in 26 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-02 finished in 11848 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(F(p0))||F(p1)))))'
Support contains 3 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 4324 transition count 7864
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 4324 transition count 7864
Applied a total of 52 rules in 1016 ms. Remains 4324 /4350 variables (removed 26) and now considering 7864/7916 (removed 52) transitions.
// Phase 1: matrix 7864 rows 4324 cols
[2023-03-09 13:31:18] [INFO ] Computed 61 place invariants in 95 ms
[2023-03-09 13:31:20] [INFO ] Implicit Places using invariants in 2429 ms returned []
[2023-03-09 13:31:20] [INFO ] Invariant cache hit.
[2023-03-09 13:31:25] [INFO ] Implicit Places using invariants and state equation in 4148 ms returned []
Implicit Place search using SMT with State Equation took 6593 ms to find 0 implicit places.
[2023-03-09 13:31:25] [INFO ] Invariant cache hit.
[2023-03-09 13:31:28] [INFO ] Dead Transitions using invariants and state equation in 3798 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4324/4350 places, 7864/7916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11422 ms. Remains : 4324/4350 places, 7864/7916 transitions.
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p1:(GT s2562 s3544), p0:(GT 1 s4258)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1342 ms.
Product exploration explored 100000 steps with 25000 reset in 1616 ms.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 129 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 2330 steps, including 2 resets, run visited all 1 properties in 28 ms. (steps per millisecond=83 )
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 113 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 137 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Applied a total of 0 rules in 560 ms. Remains 4324 /4324 variables (removed 0) and now considering 7864/7864 (removed 0) transitions.
[2023-03-09 13:31:33] [INFO ] Invariant cache hit.
[2023-03-09 13:31:35] [INFO ] Implicit Places using invariants in 2265 ms returned []
[2023-03-09 13:31:35] [INFO ] Invariant cache hit.
[2023-03-09 13:31:36] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:31:37] [INFO ] Implicit Places using invariants and state equation in 1469 ms returned []
Implicit Place search using SMT with State Equation took 3748 ms to find 0 implicit places.
[2023-03-09 13:31:37] [INFO ] Invariant cache hit.
[2023-03-09 13:31:40] [INFO ] Dead Transitions using invariants and state equation in 3792 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8115 ms. Remains : 4324/4324 places, 7864/7864 transitions.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 56 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 6268 steps, including 5 resets, run visited all 1 properties in 60 ms. (steps per millisecond=104 )
Knowledge obtained : [(AND p0 (NOT p1)), true]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 147 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 1715 ms.
Product exploration explored 100000 steps with 25000 reset in 1706 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Performed 240 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 240 rules applied. Total rules applied 240 place count 4324 transition count 7864
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 60 Pre rules applied. Total rules applied 240 place count 4324 transition count 7864
Deduced a syphon composed of 300 places in 2 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 300 place count 4324 transition count 7864
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 420 place count 4204 transition count 7744
Deduced a syphon composed of 180 places in 3 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 540 place count 4204 transition count 7744
Performed 240 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 420 places in 1 ms
Iterating global reduction 1 with 240 rules applied. Total rules applied 780 place count 4204 transition count 7744
Discarding 300 places :
Symmetric choice reduction at 1 with 300 rule applications. Total rules 1080 place count 3904 transition count 7444
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 1 with 300 rules applied. Total rules applied 1380 place count 3904 transition count 7444
Deduced a syphon composed of 120 places in 1 ms
Applied a total of 1380 rules in 2646 ms. Remains 3904 /4324 variables (removed 420) and now considering 7444/7864 (removed 420) transitions.
[2023-03-09 13:31:48] [INFO ] Redundant transitions in 838 ms returned []
// Phase 1: matrix 7444 rows 3904 cols
[2023-03-09 13:31:49] [INFO ] Computed 61 place invariants in 78 ms
[2023-03-09 13:31:52] [INFO ] Dead Transitions using invariants and state equation in 3784 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3904/4324 places, 7444/7864 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7294 ms. Remains : 3904/4324 places, 7444/7864 transitions.
Built C files in :
/tmp/ltsmin1104989034447366862
[2023-03-09 13:31:52] [INFO ] Built C files in 95ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1104989034447366862
Running compilation step : cd /tmp/ltsmin1104989034447366862;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1104989034447366862;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1104989034447366862;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Applied a total of 0 rules in 615 ms. Remains 4324 /4324 variables (removed 0) and now considering 7864/7864 (removed 0) transitions.
// Phase 1: matrix 7864 rows 4324 cols
[2023-03-09 13:31:56] [INFO ] Computed 61 place invariants in 92 ms
[2023-03-09 13:31:59] [INFO ] Implicit Places using invariants in 2454 ms returned []
[2023-03-09 13:31:59] [INFO ] Invariant cache hit.
[2023-03-09 13:32:00] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:32:00] [INFO ] Implicit Places using invariants and state equation in 1496 ms returned []
Implicit Place search using SMT with State Equation took 3965 ms to find 0 implicit places.
[2023-03-09 13:32:00] [INFO ] Invariant cache hit.
[2023-03-09 13:32:04] [INFO ] Dead Transitions using invariants and state equation in 3834 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8437 ms. Remains : 4324/4324 places, 7864/7864 transitions.
Built C files in :
/tmp/ltsmin13758717753795870927
[2023-03-09 13:32:04] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13758717753795870927
Running compilation step : cd /tmp/ltsmin13758717753795870927;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13758717753795870927;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13758717753795870927;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 13:32:08] [INFO ] Flatten gal took : 247 ms
[2023-03-09 13:32:08] [INFO ] Flatten gal took : 257 ms
[2023-03-09 13:32:08] [INFO ] Time to serialize gal into /tmp/LTL16277045460230741516.gal : 109 ms
[2023-03-09 13:32:08] [INFO ] Time to serialize properties into /tmp/LTL14099482271880770475.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16277045460230741516.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3714946622278993946.hoa' '-atoms' '/tmp/LTL14099482271880770475.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14099482271880770475.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3714946622278993946.hoa
Detected timeout of ITS tools.
[2023-03-09 13:32:23] [INFO ] Flatten gal took : 159 ms
[2023-03-09 13:32:24] [INFO ] Flatten gal took : 165 ms
[2023-03-09 13:32:24] [INFO ] Time to serialize gal into /tmp/LTL7126881375071233994.gal : 29 ms
[2023-03-09 13:32:24] [INFO ] Time to serialize properties into /tmp/LTL6756894465277857782.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7126881375071233994.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6756894465277857782.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X((X(F("(Node58requestsent52<1)")))||(F("(Node30GiveAnswer9>Node46GiveAnswer47)"))))))
Formula 0 simplified : XX(XG!"(Node58requestsent52<1)" & G!"(Node30GiveAnswer9>Node46GiveAnswer47)")
Detected timeout of ITS tools.
[2023-03-09 13:32:39] [INFO ] Flatten gal took : 152 ms
[2023-03-09 13:32:39] [INFO ] Applying decomposition
[2023-03-09 13:32:39] [INFO ] Flatten gal took : 159 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1281363903519933919.txt' '-o' '/tmp/graph1281363903519933919.bin' '-w' '/tmp/graph1281363903519933919.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1281363903519933919.bin' '-l' '-1' '-v' '-w' '/tmp/graph1281363903519933919.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:32:40] [INFO ] Decomposing Gal with order
[2023-03-09 13:32:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:32:41] [INFO ] Removed a total of 7141 redundant transitions.
[2023-03-09 13:32:42] [INFO ] Flatten gal took : 1455 ms
[2023-03-09 13:32:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 6958 labels/synchronizations in 714 ms.
[2023-03-09 13:32:43] [INFO ] Time to serialize gal into /tmp/LTL15594419957766360361.gal : 51 ms
[2023-03-09 13:32:43] [INFO ] Time to serialize properties into /tmp/LTL13475278103802803496.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15594419957766360361.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13475278103802803496.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X((X(F("(gi0.gi8.gu261.Node58requestsent52<1)")))||(F("(gu267.Node30GiveAnswer9>gu267.Node46GiveAnswer47)"))))))
Formula 0 simplified : XX(XG!"(gi0.gi8.gu261.Node58requestsent52<1)" & G!"(gu267.Node30GiveAnswer9>gu267.Node46GiveAnswer47)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7235377920066569186
[2023-03-09 13:32:58] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7235377920066569186
Running compilation step : cd /tmp/ltsmin7235377920066569186;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7235377920066569186;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7235377920066569186;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANConstruction-PT-060-LTLCardinality-03 finished in 104322 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X(G(p1)))))'
Support contains 4 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 4323 transition count 7862
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 4323 transition count 7862
Applied a total of 54 rules in 1065 ms. Remains 4323 /4350 variables (removed 27) and now considering 7862/7916 (removed 54) transitions.
// Phase 1: matrix 7862 rows 4323 cols
[2023-03-09 13:33:02] [INFO ] Computed 61 place invariants in 110 ms
[2023-03-09 13:33:05] [INFO ] Implicit Places using invariants in 2529 ms returned []
[2023-03-09 13:33:05] [INFO ] Invariant cache hit.
[2023-03-09 13:33:06] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:33:06] [INFO ] Implicit Places using invariants and state equation in 1430 ms returned []
Implicit Place search using SMT with State Equation took 3961 ms to find 0 implicit places.
[2023-03-09 13:33:06] [INFO ] Invariant cache hit.
[2023-03-09 13:33:10] [INFO ] Dead Transitions using invariants and state equation in 3885 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4323/4350 places, 7862/7916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8927 ms. Remains : 4323/4350 places, 7862/7916 transitions.
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(GT s2192 s1879), p1:(GT s839 s237)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1066 steps with 0 reset in 14 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-05 finished in 9140 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(p0)&&X(p1)) U (!p2&&G(p0)&&X(p1)))))'
Support contains 4 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 4324 transition count 7864
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 4324 transition count 7864
Applied a total of 52 rules in 1104 ms. Remains 4324 /4350 variables (removed 26) and now considering 7864/7916 (removed 52) transitions.
// Phase 1: matrix 7864 rows 4324 cols
[2023-03-09 13:33:12] [INFO ] Computed 61 place invariants in 111 ms
[2023-03-09 13:33:16] [INFO ] Implicit Places using invariants in 4383 ms returned []
[2023-03-09 13:33:16] [INFO ] Invariant cache hit.
[2023-03-09 13:33:17] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:33:17] [INFO ] Implicit Places using invariants and state equation in 1516 ms returned []
Implicit Place search using SMT with State Equation took 5904 ms to find 0 implicit places.
[2023-03-09 13:33:17] [INFO ] Invariant cache hit.
[2023-03-09 13:33:21] [INFO ] Dead Transitions using invariants and state equation in 3851 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4324/4350 places, 7864/7916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10876 ms. Remains : 4324/4350 places, 7864/7916 transitions.
Stuttering acceptance computed with spot in 378 ms :[(OR (NOT p1) (NOT p0) p2), (OR (NOT p0) (NOT p1) p2), true, (NOT p0), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p2 p0), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}]], initial=0, aps=[p2:(AND (LEQ s3652 s1479) (LEQ s1517 s1891)), p0:(LEQ s3652 s1479), p1:(GT s1517 s1891)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 1 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-06 finished in 11281 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 4323 transition count 7862
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 4323 transition count 7862
Applied a total of 54 rules in 1235 ms. Remains 4323 /4350 variables (removed 27) and now considering 7862/7916 (removed 54) transitions.
// Phase 1: matrix 7862 rows 4323 cols
[2023-03-09 13:33:23] [INFO ] Computed 61 place invariants in 94 ms
[2023-03-09 13:33:25] [INFO ] Implicit Places using invariants in 2501 ms returned []
[2023-03-09 13:33:25] [INFO ] Invariant cache hit.
[2023-03-09 13:33:27] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:33:27] [INFO ] Implicit Places using invariants and state equation in 1567 ms returned []
Implicit Place search using SMT with State Equation took 4074 ms to find 0 implicit places.
[2023-03-09 13:33:27] [INFO ] Invariant cache hit.
[2023-03-09 13:33:31] [INFO ] Dead Transitions using invariants and state equation in 3841 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4323/4350 places, 7862/7916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9166 ms. Remains : 4323/4350 places, 7862/7916 transitions.
Stuttering acceptance computed with spot in 94 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s999 s853)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1165 steps with 1 reset in 14 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-07 finished in 9301 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 4350 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 396 place count 4350 transition count 7520
Reduce places removed 396 places and 0 transitions.
Iterating post reduction 1 with 396 rules applied. Total rules applied 792 place count 3954 transition count 7520
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 792 place count 3954 transition count 7460
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 912 place count 3894 transition count 7460
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 939 place count 3867 transition count 7406
Iterating global reduction 2 with 27 rules applied. Total rules applied 966 place count 3867 transition count 7406
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 2 with 23 rules applied. Total rules applied 989 place count 3867 transition count 7383
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 1012 place count 3844 transition count 7383
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 1134 place count 3783 transition count 7322
Applied a total of 1134 rules in 1533 ms. Remains 3783 /4350 variables (removed 567) and now considering 7322/7916 (removed 594) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2023-03-09 13:33:33] [INFO ] Computed 61 place invariants in 107 ms
[2023-03-09 13:33:35] [INFO ] Implicit Places using invariants in 2473 ms returned []
[2023-03-09 13:33:35] [INFO ] Invariant cache hit.
[2023-03-09 13:33:36] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:33:36] [INFO ] Implicit Places using invariants and state equation in 1305 ms returned []
Implicit Place search using SMT with State Equation took 3781 ms to find 0 implicit places.
[2023-03-09 13:33:37] [INFO ] Redundant transitions in 721 ms returned []
[2023-03-09 13:33:37] [INFO ] Invariant cache hit.
[2023-03-09 13:33:40] [INFO ] Dead Transitions using invariants and state equation in 3158 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3783/4350 places, 7322/7916 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9200 ms. Remains : 3783/4350 places, 7322/7916 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s3755)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 239 reset in 1155 ms.
Stack based approach found an accepted trace after 98512 steps with 234 reset with depth 320 and stack size 320 in 1205 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-09 FALSE TECHNIQUES STACK_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-09 finished in 11615 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 4350 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 396 place count 4350 transition count 7520
Reduce places removed 396 places and 0 transitions.
Iterating post reduction 1 with 396 rules applied. Total rules applied 792 place count 3954 transition count 7520
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 792 place count 3954 transition count 7460
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 912 place count 3894 transition count 7460
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 939 place count 3867 transition count 7406
Iterating global reduction 2 with 27 rules applied. Total rules applied 966 place count 3867 transition count 7406
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 2 with 23 rules applied. Total rules applied 989 place count 3867 transition count 7383
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 1012 place count 3844 transition count 7383
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 1134 place count 3783 transition count 7322
Applied a total of 1134 rules in 1501 ms. Remains 3783 /4350 variables (removed 567) and now considering 7322/7916 (removed 594) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2023-03-09 13:33:44] [INFO ] Computed 61 place invariants in 124 ms
[2023-03-09 13:33:46] [INFO ] Implicit Places using invariants in 2241 ms returned []
[2023-03-09 13:33:46] [INFO ] Invariant cache hit.
[2023-03-09 13:33:47] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:34:07] [INFO ] Implicit Places using invariants and state equation in 20354 ms returned []
Implicit Place search using SMT with State Equation took 22598 ms to find 0 implicit places.
[2023-03-09 13:34:07] [INFO ] Redundant transitions in 459 ms returned []
[2023-03-09 13:34:07] [INFO ] Invariant cache hit.
[2023-03-09 13:34:10] [INFO ] Dead Transitions using invariants and state equation in 3253 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3783/4350 places, 7322/7916 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27827 ms. Remains : 3783/4350 places, 7322/7916 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s2370 s617)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 242 reset in 1431 ms.
Product exploration explored 100000 steps with 241 reset in 1510 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 151 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Finished random walk after 291 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=32 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 142 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 3783 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 540 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2023-03-09 13:34:15] [INFO ] Invariant cache hit.
[2023-03-09 13:34:17] [INFO ] Implicit Places using invariants in 2319 ms returned []
[2023-03-09 13:34:17] [INFO ] Invariant cache hit.
[2023-03-09 13:34:18] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:34:18] [INFO ] Implicit Places using invariants and state equation in 1359 ms returned []
Implicit Place search using SMT with State Equation took 3681 ms to find 0 implicit places.
[2023-03-09 13:34:19] [INFO ] Redundant transitions in 597 ms returned []
[2023-03-09 13:34:19] [INFO ] Invariant cache hit.
[2023-03-09 13:34:22] [INFO ] Dead Transitions using invariants and state equation in 3443 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8289 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 24 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Finished probabilistic random walk after 8929 steps, run visited all 1 properties in 70 ms. (steps per millisecond=127 )
Probabilistic random walk after 8929 steps, saw 8653 distinct states, run finished after 70 ms. (steps per millisecond=127 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 212 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 241 reset in 1167 ms.
Product exploration explored 100000 steps with 242 reset in 1202 ms.
Built C files in :
/tmp/ltsmin3347204529550212565
[2023-03-09 13:34:26] [INFO ] Too many transitions (7322) to apply POR reductions. Disabling POR matrices.
[2023-03-09 13:34:26] [INFO ] Built C files in 110ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3347204529550212565
Running compilation step : cd /tmp/ltsmin3347204529550212565;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3347204529550212565;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3347204529550212565;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 3783 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 437 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2023-03-09 13:34:29] [INFO ] Invariant cache hit.
[2023-03-09 13:34:32] [INFO ] Implicit Places using invariants in 2295 ms returned []
[2023-03-09 13:34:32] [INFO ] Invariant cache hit.
[2023-03-09 13:34:33] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:34:51] [INFO ] Implicit Places using invariants and state equation in 19509 ms returned []
Implicit Place search using SMT with State Equation took 21810 ms to find 0 implicit places.
[2023-03-09 13:34:52] [INFO ] Redundant transitions in 576 ms returned []
[2023-03-09 13:34:52] [INFO ] Invariant cache hit.
[2023-03-09 13:34:55] [INFO ] Dead Transitions using invariants and state equation in 3619 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26451 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Built C files in :
/tmp/ltsmin13312243932851125186
[2023-03-09 13:34:55] [INFO ] Too many transitions (7322) to apply POR reductions. Disabling POR matrices.
[2023-03-09 13:34:55] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13312243932851125186
Running compilation step : cd /tmp/ltsmin13312243932851125186;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13312243932851125186;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13312243932851125186;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 13:34:59] [INFO ] Flatten gal took : 239 ms
[2023-03-09 13:34:59] [INFO ] Flatten gal took : 224 ms
[2023-03-09 13:34:59] [INFO ] Time to serialize gal into /tmp/LTL13291603085425971956.gal : 22 ms
[2023-03-09 13:34:59] [INFO ] Time to serialize properties into /tmp/LTL7941091361040547080.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13291603085425971956.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14832932130113879911.hoa' '-atoms' '/tmp/LTL7941091361040547080.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL7941091361040547080.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14832932130113879911.hoa
Detected timeout of ITS tools.
[2023-03-09 13:35:14] [INFO ] Flatten gal took : 165 ms
[2023-03-09 13:35:15] [INFO ] Flatten gal took : 170 ms
[2023-03-09 13:35:15] [INFO ] Time to serialize gal into /tmp/LTL7022444987652421071.gal : 38 ms
[2023-03-09 13:35:15] [INFO ] Time to serialize properties into /tmp/LTL11108580246172169330.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7022444987652421071.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11108580246172169330.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node36GiveAnswer3<=Node6requestsent22)"))))
Formula 0 simplified : FG!"(Node36GiveAnswer3<=Node6requestsent22)"
Detected timeout of ITS tools.
[2023-03-09 13:35:30] [INFO ] Flatten gal took : 176 ms
[2023-03-09 13:35:30] [INFO ] Applying decomposition
[2023-03-09 13:35:30] [INFO ] Flatten gal took : 229 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4340924732114164002.txt' '-o' '/tmp/graph4340924732114164002.bin' '-w' '/tmp/graph4340924732114164002.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4340924732114164002.bin' '-l' '-1' '-v' '-w' '/tmp/graph4340924732114164002.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:35:31] [INFO ] Decomposing Gal with order
[2023-03-09 13:35:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:35:32] [INFO ] Removed a total of 7140 redundant transitions.
[2023-03-09 13:35:32] [INFO ] Flatten gal took : 810 ms
[2023-03-09 13:35:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 6956 labels/synchronizations in 550 ms.
[2023-03-09 13:35:33] [INFO ] Time to serialize gal into /tmp/LTL14880674014564850700.gal : 103 ms
[2023-03-09 13:35:33] [INFO ] Time to serialize properties into /tmp/LTL15309921626513064587.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14880674014564850700.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15309921626513064587.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("(gu61.Node36GiveAnswer3<=gu61.Node6requestsent22)"))))
Formula 0 simplified : FG!"(gu61.Node36GiveAnswer3<=gu61.Node6requestsent22)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3557272740098572313
[2023-03-09 13:35:48] [INFO ] Built C files in 89ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3557272740098572313
Running compilation step : cd /tmp/ltsmin3557272740098572313;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3557272740098572313;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3557272740098572313;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANConstruction-PT-060-LTLCardinality-10 finished in 128439 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U p1))'
Support contains 3 out of 4350 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 396 place count 4350 transition count 7520
Reduce places removed 396 places and 0 transitions.
Iterating post reduction 1 with 396 rules applied. Total rules applied 792 place count 3954 transition count 7520
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 792 place count 3954 transition count 7460
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 912 place count 3894 transition count 7460
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 938 place count 3868 transition count 7408
Iterating global reduction 2 with 26 rules applied. Total rules applied 964 place count 3868 transition count 7408
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 2 with 22 rules applied. Total rules applied 986 place count 3868 transition count 7386
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 1008 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 1132 place count 3784 transition count 7324
Applied a total of 1132 rules in 1450 ms. Remains 3784 /4350 variables (removed 566) and now considering 7324/7916 (removed 592) transitions.
// Phase 1: matrix 7324 rows 3784 cols
[2023-03-09 13:35:53] [INFO ] Computed 61 place invariants in 122 ms
[2023-03-09 13:35:55] [INFO ] Implicit Places using invariants in 2297 ms returned []
[2023-03-09 13:35:55] [INFO ] Invariant cache hit.
[2023-03-09 13:35:56] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:36:13] [INFO ] Implicit Places using invariants and state equation in 18314 ms returned []
Implicit Place search using SMT with State Equation took 20614 ms to find 0 implicit places.
[2023-03-09 13:36:14] [INFO ] Redundant transitions in 441 ms returned []
[2023-03-09 13:36:14] [INFO ] Invariant cache hit.
[2023-03-09 13:36:17] [INFO ] Dead Transitions using invariants and state equation in 3414 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3784/4350 places, 7324/7916 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25941 ms. Remains : 3784/4350 places, 7324/7916 transitions.
Stuttering acceptance computed with spot in 43 ms :[true, (NOT p1)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ 1 s2763), p0:(LEQ s3584 s340)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 456 steps with 0 reset in 6 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-11 finished in 26026 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Support contains 3 out of 4350 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 396 place count 4350 transition count 7520
Reduce places removed 396 places and 0 transitions.
Iterating post reduction 1 with 396 rules applied. Total rules applied 792 place count 3954 transition count 7520
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 792 place count 3954 transition count 7460
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 912 place count 3894 transition count 7460
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 939 place count 3867 transition count 7406
Iterating global reduction 2 with 27 rules applied. Total rules applied 966 place count 3867 transition count 7406
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 2 with 23 rules applied. Total rules applied 989 place count 3867 transition count 7383
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 1012 place count 3844 transition count 7383
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 1134 place count 3783 transition count 7322
Applied a total of 1134 rules in 1507 ms. Remains 3783 /4350 variables (removed 567) and now considering 7322/7916 (removed 594) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2023-03-09 13:36:19] [INFO ] Computed 61 place invariants in 102 ms
[2023-03-09 13:36:21] [INFO ] Implicit Places using invariants in 2423 ms returned []
[2023-03-09 13:36:21] [INFO ] Invariant cache hit.
[2023-03-09 13:36:22] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:36:22] [INFO ] Implicit Places using invariants and state equation in 1404 ms returned []
Implicit Place search using SMT with State Equation took 3839 ms to find 0 implicit places.
[2023-03-09 13:36:23] [INFO ] Redundant transitions in 477 ms returned []
[2023-03-09 13:36:23] [INFO ] Invariant cache hit.
[2023-03-09 13:36:26] [INFO ] Dead Transitions using invariants and state equation in 3073 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3783/4350 places, 7322/7916 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8907 ms. Remains : 3783/4350 places, 7322/7916 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 1 s1752), p0:(GT s467 s3774)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 426 steps with 0 reset in 6 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-12 finished in 8996 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(!p0)&&G(p1))||G(!p0)))))'
Support contains 3 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 4324 transition count 7864
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 4324 transition count 7864
Applied a total of 52 rules in 1069 ms. Remains 4324 /4350 variables (removed 26) and now considering 7864/7916 (removed 52) transitions.
// Phase 1: matrix 7864 rows 4324 cols
[2023-03-09 13:36:27] [INFO ] Computed 61 place invariants in 68 ms
[2023-03-09 13:36:30] [INFO ] Implicit Places using invariants in 2421 ms returned []
[2023-03-09 13:36:30] [INFO ] Invariant cache hit.
[2023-03-09 13:36:31] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:36:31] [INFO ] Implicit Places using invariants and state equation in 1416 ms returned []
Implicit Place search using SMT with State Equation took 3852 ms to find 0 implicit places.
[2023-03-09 13:36:31] [INFO ] Invariant cache hit.
[2023-03-09 13:36:35] [INFO ] Dead Transitions using invariants and state equation in 3849 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4324/4350 places, 7864/7916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8784 ms. Remains : 4324/4350 places, 7864/7916 transitions.
Stuttering acceptance computed with spot in 129 ms :[p0, p0, (AND (NOT p1) p0), p0]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={0, 1} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 p0), acceptance={1} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p1 p0), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={1} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={1} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(GT s2380 s3577), p0:(AND (LEQ s2380 s3577) (LEQ 1 s2253))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 94 reset in 906 ms.
Product exploration explored 100000 steps with 93 reset in 1140 ms.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 381 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 4 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 213 ms :[p0, p0, (AND p0 (NOT p1)), p0]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 307 ms. (steps per millisecond=32 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 80740 steps, run timeout after 3001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 80740 steps, saw 76718 distinct states, run finished after 3003 ms. (steps per millisecond=26 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-09 13:36:41] [INFO ] Invariant cache hit.
[2023-03-09 13:36:42] [INFO ] [Real]Absence check using 61 positive place invariants in 61 ms returned sat
[2023-03-09 13:36:42] [INFO ] After 582ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-09 13:36:42] [INFO ] [Nat]Absence check using 61 positive place invariants in 125 ms returned sat
[2023-03-09 13:36:45] [INFO ] After 2725ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-09 13:36:45] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:36:47] [INFO ] After 1604ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-09 13:36:48] [INFO ] After 3044ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 870 ms.
[2023-03-09 13:36:49] [INFO ] After 7494ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 17 ms.
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4324 transition count 7446
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 3906 transition count 7446
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 836 place count 3906 transition count 7386
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 956 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 1080 place count 3784 transition count 7324
Applied a total of 1080 rules in 1084 ms. Remains 3784 /4324 variables (removed 540) and now considering 7324/7864 (removed 540) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1084 ms. Remains : 3784/4324 places, 7324/7864 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7324 rows 3784 cols
[2023-03-09 13:36:51] [INFO ] Computed 61 place invariants in 131 ms
[2023-03-09 13:36:51] [INFO ] [Real]Absence check using 61 positive place invariants in 49 ms returned sat
[2023-03-09 13:36:53] [INFO ] After 2652ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 13:36:54] [INFO ] [Nat]Absence check using 61 positive place invariants in 47 ms returned sat
[2023-03-09 13:36:56] [INFO ] After 2006ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 13:36:56] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:36:57] [INFO ] After 824ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 13:36:57] [INFO ] After 1217ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 227 ms.
[2023-03-09 13:36:57] [INFO ] After 3908ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 626 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 626 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 63590 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :{}
Probabilistic random walk after 63590 steps, saw 27574 distinct states, run finished after 3001 ms. (steps per millisecond=21 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 13:37:01] [INFO ] Invariant cache hit.
[2023-03-09 13:37:02] [INFO ] [Real]Absence check using 61 positive place invariants in 73 ms returned sat
[2023-03-09 13:37:04] [INFO ] After 2796ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 13:37:04] [INFO ] [Nat]Absence check using 61 positive place invariants in 52 ms returned sat
[2023-03-09 13:37:06] [INFO ] After 1985ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 13:37:06] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:37:07] [INFO ] After 775ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 13:37:07] [INFO ] After 1211ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 280 ms.
[2023-03-09 13:37:08] [INFO ] After 3905ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 30 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=15 )
Parikh walk visited 1 properties in 2 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 703 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[p0]
Stuttering acceptance computed with spot in 38 ms :[p0]
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4324 transition count 7446
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 3906 transition count 7446
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 836 place count 3906 transition count 7386
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 956 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 1080 place count 3784 transition count 7324
Applied a total of 1080 rules in 1187 ms. Remains 3784 /4324 variables (removed 540) and now considering 7324/7864 (removed 540) transitions.
[2023-03-09 13:37:10] [INFO ] Invariant cache hit.
[2023-03-09 13:37:12] [INFO ] Implicit Places using invariants in 2115 ms returned []
[2023-03-09 13:37:12] [INFO ] Invariant cache hit.
[2023-03-09 13:37:13] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:37:30] [INFO ] Implicit Places using invariants and state equation in 17670 ms returned []
Implicit Place search using SMT with State Equation took 19801 ms to find 0 implicit places.
[2023-03-09 13:37:30] [INFO ] Redundant transitions in 425 ms returned []
[2023-03-09 13:37:30] [INFO ] Invariant cache hit.
[2023-03-09 13:37:33] [INFO ] Dead Transitions using invariants and state equation in 3013 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3784/4324 places, 7324/7864 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 24434 ms. Remains : 3784/4324 places, 7324/7864 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 61 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[p0]
Finished random walk after 3522 steps, including 8 resets, run visited all 1 properties in 45 ms. (steps per millisecond=78 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 18 ms :[p0]
Stuttering acceptance computed with spot in 21 ms :[p0]
Stuttering acceptance computed with spot in 22 ms :[p0]
Product exploration explored 100000 steps with 241 reset in 1123 ms.
Product exploration explored 100000 steps with 241 reset in 1440 ms.
Built C files in :
/tmp/ltsmin7988490130279857154
[2023-03-09 13:37:36] [INFO ] Too many transitions (7324) to apply POR reductions. Disabling POR matrices.
[2023-03-09 13:37:36] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7988490130279857154
Running compilation step : cd /tmp/ltsmin7988490130279857154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7988490130279857154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7988490130279857154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 414 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-09 13:37:39] [INFO ] Invariant cache hit.
[2023-03-09 13:37:42] [INFO ] Implicit Places using invariants in 2124 ms returned []
[2023-03-09 13:37:42] [INFO ] Invariant cache hit.
[2023-03-09 13:37:43] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:37:59] [INFO ] Implicit Places using invariants and state equation in 17876 ms returned []
Implicit Place search using SMT with State Equation took 20003 ms to find 0 implicit places.
[2023-03-09 13:38:00] [INFO ] Redundant transitions in 452 ms returned []
[2023-03-09 13:38:00] [INFO ] Invariant cache hit.
[2023-03-09 13:38:03] [INFO ] Dead Transitions using invariants and state equation in 3413 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 24295 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Built C files in :
/tmp/ltsmin4550949721363272868
[2023-03-09 13:38:03] [INFO ] Too many transitions (7324) to apply POR reductions. Disabling POR matrices.
[2023-03-09 13:38:03] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4550949721363272868
Running compilation step : cd /tmp/ltsmin4550949721363272868;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4550949721363272868;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4550949721363272868;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 13:38:07] [INFO ] Flatten gal took : 141 ms
[2023-03-09 13:38:07] [INFO ] Flatten gal took : 137 ms
[2023-03-09 13:38:07] [INFO ] Time to serialize gal into /tmp/LTL1798700284671010585.gal : 43 ms
[2023-03-09 13:38:07] [INFO ] Time to serialize properties into /tmp/LTL17664019640973863813.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1798700284671010585.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9844906814905552761.hoa' '-atoms' '/tmp/LTL17664019640973863813.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL17664019640973863813.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9844906814905552761.hoa
Detected timeout of ITS tools.
[2023-03-09 13:38:22] [INFO ] Flatten gal took : 135 ms
[2023-03-09 13:38:22] [INFO ] Flatten gal took : 143 ms
[2023-03-09 13:38:22] [INFO ] Time to serialize gal into /tmp/LTL4448474573565469709.gal : 20 ms
[2023-03-09 13:38:22] [INFO ] Time to serialize properties into /tmp/LTL6369573155627748308.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4448474573565469709.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6369573155627748308.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F((G("((Node27requestsent4>Node47GiveAnswer20)||(Node24GiveAnswer55<1))"))||((X("((Node27requestsent4>Node47GiveAnswer20)||(Node2...228
Formula 0 simplified : XG(F!"((Node27requestsent4>Node47GiveAnswer20)||(Node24GiveAnswer55<1))" & (X!"((Node27requestsent4>Node47GiveAnswer20)||(Node24Give...216
Detected timeout of ITS tools.
[2023-03-09 13:38:37] [INFO ] Flatten gal took : 180 ms
[2023-03-09 13:38:37] [INFO ] Applying decomposition
[2023-03-09 13:38:38] [INFO ] Flatten gal took : 182 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16470777635952622289.txt' '-o' '/tmp/graph16470777635952622289.bin' '-w' '/tmp/graph16470777635952622289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16470777635952622289.bin' '-l' '-1' '-v' '-w' '/tmp/graph16470777635952622289.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:38:38] [INFO ] Decomposing Gal with order
[2023-03-09 13:38:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:38:39] [INFO ] Removed a total of 7142 redundant transitions.
[2023-03-09 13:38:39] [INFO ] Flatten gal took : 699 ms
[2023-03-09 13:38:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 6960 labels/synchronizations in 443 ms.
[2023-03-09 13:38:40] [INFO ] Time to serialize gal into /tmp/LTL3534559923064853424.gal : 24 ms
[2023-03-09 13:38:40] [INFO ] Time to serialize properties into /tmp/LTL12771908445335271282.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3534559923064853424.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12771908445335271282.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((G("((gu61.Node27requestsent4>gu61.Node47GiveAnswer20)||(gi0.gu56.Node24GiveAnswer55<1))"))||((X("((gu61.Node27requestsent4>gu6...276
Formula 0 simplified : XG(F!"((gu61.Node27requestsent4>gu61.Node47GiveAnswer20)||(gi0.gu56.Node24GiveAnswer55<1))" & (X!"((gu61.Node27requestsent4>gu61.Nod...264
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7137620318177576388
[2023-03-09 13:38:55] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7137620318177576388
Running compilation step : cd /tmp/ltsmin7137620318177576388;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7137620318177576388;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7137620318177576388;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANConstruction-PT-060-LTLCardinality-14 finished in 151635 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(p1)||X((G(F(p2)) U p3))))'
Support contains 8 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 4327 transition count 7870
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 4327 transition count 7870
Applied a total of 46 rules in 1208 ms. Remains 4327 /4350 variables (removed 23) and now considering 7870/7916 (removed 46) transitions.
// Phase 1: matrix 7870 rows 4327 cols
[2023-03-09 13:38:59] [INFO ] Computed 61 place invariants in 92 ms
[2023-03-09 13:39:02] [INFO ] Implicit Places using invariants in 2665 ms returned []
[2023-03-09 13:39:02] [INFO ] Invariant cache hit.
[2023-03-09 13:39:03] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:39:03] [INFO ] Implicit Places using invariants and state equation in 1457 ms returned []
Implicit Place search using SMT with State Equation took 4146 ms to find 0 implicit places.
[2023-03-09 13:39:03] [INFO ] Invariant cache hit.
[2023-03-09 13:39:07] [INFO ] Dead Transitions using invariants and state equation in 3986 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4327/4350 places, 7870/7916 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9355 ms. Remains : 4327/4350 places, 7870/7916 transitions.
Stuttering acceptance computed with spot in 174 ms :[(AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ s1879 s3652), p1:(GT s3053 s3970), p3:(LEQ s2815 s1358), p2:(LEQ s232 s3344)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2367 ms.
Product exploration explored 100000 steps with 50000 reset in 2591 ms.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) p3 p2), (X (NOT (AND (NOT p1) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p3)))), (X (NOT (AND (NOT p1) (NOT p3)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p3)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1) (NOT p3)))))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p1) (NOT p3))))
Knowledge based reduction with 15 factoid took 283 ms. Reduced automaton from 6 states, 16 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-060-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-060-LTLCardinality-15 finished in 14840 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(F(p0))||F(p1)))))'
Found a Shortening insensitive property : CANConstruction-PT-060-LTLCardinality-03
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 396 place count 4350 transition count 7520
Reduce places removed 396 places and 0 transitions.
Iterating post reduction 1 with 396 rules applied. Total rules applied 792 place count 3954 transition count 7520
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 792 place count 3954 transition count 7460
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 912 place count 3894 transition count 7460
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 938 place count 3868 transition count 7408
Iterating global reduction 2 with 26 rules applied. Total rules applied 964 place count 3868 transition count 7408
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 2 with 22 rules applied. Total rules applied 986 place count 3868 transition count 7386
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 1008 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 1132 place count 3784 transition count 7324
Applied a total of 1132 rules in 1369 ms. Remains 3784 /4350 variables (removed 566) and now considering 7324/7916 (removed 592) transitions.
// Phase 1: matrix 7324 rows 3784 cols
[2023-03-09 13:39:14] [INFO ] Computed 61 place invariants in 121 ms
[2023-03-09 13:39:16] [INFO ] Implicit Places using invariants in 2258 ms returned []
[2023-03-09 13:39:16] [INFO ] Invariant cache hit.
[2023-03-09 13:39:17] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:39:18] [INFO ] Implicit Places using invariants and state equation in 1425 ms returned []
Implicit Place search using SMT with State Equation took 3691 ms to find 0 implicit places.
[2023-03-09 13:39:18] [INFO ] Invariant cache hit.
[2023-03-09 13:39:21] [INFO ] Dead Transitions using invariants and state equation in 3528 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 3784/4350 places, 7324/7916 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 8598 ms. Remains : 3784/4350 places, 7324/7916 transitions.
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p1:(GT s2022 s3004), p0:(GT 1 s3718)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1770 ms.
Product exploration explored 100000 steps with 25000 reset in 1824 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 91 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 24 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 61511 steps, run timeout after 3001 ms. (steps per millisecond=20 ) properties seen :{}
Probabilistic random walk after 61511 steps, saw 27045 distinct states, run finished after 3002 ms. (steps per millisecond=20 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 13:39:28] [INFO ] Invariant cache hit.
[2023-03-09 13:39:29] [INFO ] [Real]Absence check using 61 positive place invariants in 57 ms returned sat
[2023-03-09 13:39:31] [INFO ] After 2427ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 13:39:31] [INFO ] [Nat]Absence check using 61 positive place invariants in 55 ms returned sat
[2023-03-09 13:39:33] [INFO ] After 2085ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 13:39:33] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:39:34] [INFO ] After 853ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 13:39:35] [INFO ] After 1189ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 277 ms.
[2023-03-09 13:39:35] [INFO ] After 4047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 15 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=7 )
Parikh walk visited 1 properties in 3 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 93 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 401 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-09 13:39:36] [INFO ] Invariant cache hit.
[2023-03-09 13:39:38] [INFO ] Implicit Places using invariants in 2107 ms returned []
[2023-03-09 13:39:38] [INFO ] Invariant cache hit.
[2023-03-09 13:39:39] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:39:39] [INFO ] Implicit Places using invariants and state equation in 1394 ms returned []
Implicit Place search using SMT with State Equation took 3516 ms to find 0 implicit places.
[2023-03-09 13:39:39] [INFO ] Invariant cache hit.
[2023-03-09 13:39:42] [INFO ] Dead Transitions using invariants and state equation in 3236 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7155 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 62 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 24 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 63746 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :{}
Probabilistic random walk after 63746 steps, saw 27576 distinct states, run finished after 3002 ms. (steps per millisecond=21 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 13:39:46] [INFO ] Invariant cache hit.
[2023-03-09 13:39:46] [INFO ] [Real]Absence check using 61 positive place invariants in 81 ms returned sat
[2023-03-09 13:39:48] [INFO ] After 2674ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 13:39:49] [INFO ] [Nat]Absence check using 61 positive place invariants in 51 ms returned sat
[2023-03-09 13:39:51] [INFO ] After 2058ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 13:39:51] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:39:52] [INFO ] After 955ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 13:39:52] [INFO ] After 1277ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 221 ms.
[2023-03-09 13:39:52] [INFO ] After 4029ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 15 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=15 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND p0 (NOT p1)), true]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 1779 ms.
Product exploration explored 100000 steps with 25000 reset in 1842 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 429 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-09 13:39:57] [INFO ] Redundant transitions in 429 ms returned []
[2023-03-09 13:39:57] [INFO ] Invariant cache hit.
[2023-03-09 13:40:01] [INFO ] Dead Transitions using invariants and state equation in 3338 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4219 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Built C files in :
/tmp/ltsmin9856622730693180404
[2023-03-09 13:40:01] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9856622730693180404
Running compilation step : cd /tmp/ltsmin9856622730693180404;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9856622730693180404;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9856622730693180404;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 377 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-09 13:40:04] [INFO ] Invariant cache hit.
[2023-03-09 13:40:07] [INFO ] Implicit Places using invariants in 2465 ms returned []
[2023-03-09 13:40:07] [INFO ] Invariant cache hit.
[2023-03-09 13:40:08] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:40:08] [INFO ] Implicit Places using invariants and state equation in 1401 ms returned []
Implicit Place search using SMT with State Equation took 3875 ms to find 0 implicit places.
[2023-03-09 13:40:08] [INFO ] Invariant cache hit.
[2023-03-09 13:40:12] [INFO ] Dead Transitions using invariants and state equation in 3428 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7694 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Built C files in :
/tmp/ltsmin6106238736085272133
[2023-03-09 13:40:12] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6106238736085272133
Running compilation step : cd /tmp/ltsmin6106238736085272133;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6106238736085272133;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6106238736085272133;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 13:40:15] [INFO ] Flatten gal took : 171 ms
[2023-03-09 13:40:15] [INFO ] Flatten gal took : 150 ms
[2023-03-09 13:40:15] [INFO ] Time to serialize gal into /tmp/LTL10855915746338375662.gal : 34 ms
[2023-03-09 13:40:15] [INFO ] Time to serialize properties into /tmp/LTL4053668647619377909.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10855915746338375662.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16529251617915399761.hoa' '-atoms' '/tmp/LTL4053668647619377909.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL4053668647619377909.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16529251617915399761.hoa
Detected timeout of ITS tools.
[2023-03-09 13:40:31] [INFO ] Flatten gal took : 138 ms
[2023-03-09 13:40:31] [INFO ] Flatten gal took : 138 ms
[2023-03-09 13:40:31] [INFO ] Time to serialize gal into /tmp/LTL13130992413428760093.gal : 19 ms
[2023-03-09 13:40:31] [INFO ] Time to serialize properties into /tmp/LTL10096470008586134308.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13130992413428760093.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10096470008586134308.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X((X(F("(Node58requestsent52<1)")))||(F("(Node30GiveAnswer9>Node46GiveAnswer47)"))))))
Formula 0 simplified : XX(XG!"(Node58requestsent52<1)" & G!"(Node30GiveAnswer9>Node46GiveAnswer47)")
Detected timeout of ITS tools.
[2023-03-09 13:40:46] [INFO ] Flatten gal took : 139 ms
[2023-03-09 13:40:46] [INFO ] Applying decomposition
[2023-03-09 13:40:46] [INFO ] Flatten gal took : 145 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3962611348836947732.txt' '-o' '/tmp/graph3962611348836947732.bin' '-w' '/tmp/graph3962611348836947732.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3962611348836947732.bin' '-l' '-1' '-v' '-w' '/tmp/graph3962611348836947732.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:40:46] [INFO ] Decomposing Gal with order
[2023-03-09 13:40:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:40:47] [INFO ] Removed a total of 7143 redundant transitions.
[2023-03-09 13:40:47] [INFO ] Flatten gal took : 638 ms
[2023-03-09 13:40:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 6956 labels/synchronizations in 469 ms.
[2023-03-09 13:40:48] [INFO ] Time to serialize gal into /tmp/LTL3941249457936274572.gal : 32 ms
[2023-03-09 13:40:48] [INFO ] Time to serialize properties into /tmp/LTL11394567371681412065.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3941249457936274572.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11394567371681412065.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((X(F("(gi0.gu61.Node58requestsent52<1)")))||(F("(gu63.Node30GiveAnswer9>gu63.Node46GiveAnswer47)"))))))
Formula 0 simplified : XX(XG!"(gi0.gu61.Node58requestsent52<1)" & G!"(gu63.Node30GiveAnswer9>gu63.Node46GiveAnswer47)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9565718477971477829
[2023-03-09 13:41:03] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9565718477971477829
Running compilation step : cd /tmp/ltsmin9565718477971477829;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9565718477971477829;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9565718477971477829;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANConstruction-PT-060-LTLCardinality-03 finished in 113607 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(!p0)&&G(p1))||G(!p0)))))'
Found a Shortening insensitive property : CANConstruction-PT-060-LTLCardinality-14
Stuttering acceptance computed with spot in 137 ms :[p0, p0, (AND (NOT p1) p0), p0]
Support contains 3 out of 4350 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4350/4350 places, 7916/7916 transitions.
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 396 place count 4350 transition count 7520
Reduce places removed 396 places and 0 transitions.
Iterating post reduction 1 with 396 rules applied. Total rules applied 792 place count 3954 transition count 7520
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 792 place count 3954 transition count 7460
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 912 place count 3894 transition count 7460
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 938 place count 3868 transition count 7408
Iterating global reduction 2 with 26 rules applied. Total rules applied 964 place count 3868 transition count 7408
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 2 with 22 rules applied. Total rules applied 986 place count 3868 transition count 7386
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 1008 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 1132 place count 3784 transition count 7324
Applied a total of 1132 rules in 1270 ms. Remains 3784 /4350 variables (removed 566) and now considering 7324/7916 (removed 592) transitions.
// Phase 1: matrix 7324 rows 3784 cols
[2023-03-09 13:41:08] [INFO ] Computed 61 place invariants in 122 ms
[2023-03-09 13:41:10] [INFO ] Implicit Places using invariants in 2274 ms returned []
[2023-03-09 13:41:10] [INFO ] Invariant cache hit.
[2023-03-09 13:41:11] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:41:28] [INFO ] Implicit Places using invariants and state equation in 17907 ms returned []
Implicit Place search using SMT with State Equation took 20184 ms to find 0 implicit places.
[2023-03-09 13:41:28] [INFO ] Invariant cache hit.
[2023-03-09 13:41:31] [INFO ] Dead Transitions using invariants and state equation in 3386 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 3784/4350 places, 7324/7916 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 24842 ms. Remains : 3784/4350 places, 7324/7916 transitions.
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={0, 1} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 p0), acceptance={1} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p1 p0), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={1} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={1} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(GT s1840 s3037), p0:(AND (LEQ s1840 s3037) (LEQ 1 s1713))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 241 reset in 1237 ms.
Product exploration explored 100000 steps with 244 reset in 1255 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 371 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 4 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[p0, p0, (AND p0 (NOT p1)), p0]
Incomplete random walk after 10000 steps, including 23 resets, run finished after 250 ms. (steps per millisecond=40 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 13:41:35] [INFO ] Invariant cache hit.
[2023-03-09 13:41:35] [INFO ] After 315ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 374 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 22 ms :[p0]
Stuttering acceptance computed with spot in 27 ms :[p0]
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 460 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-09 13:41:36] [INFO ] Invariant cache hit.
[2023-03-09 13:41:38] [INFO ] Implicit Places using invariants in 2230 ms returned []
[2023-03-09 13:41:38] [INFO ] Invariant cache hit.
[2023-03-09 13:41:39] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:41:40] [INFO ] Implicit Places using invariants and state equation in 1473 ms returned []
Implicit Place search using SMT with State Equation took 3714 ms to find 0 implicit places.
[2023-03-09 13:41:40] [INFO ] Redundant transitions in 464 ms returned []
[2023-03-09 13:41:40] [INFO ] Invariant cache hit.
[2023-03-09 13:41:44] [INFO ] Dead Transitions using invariants and state equation in 3673 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8325 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 73 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 21 ms :[p0]
Finished random walk after 8030 steps, including 19 resets, run visited all 1 properties in 100 ms. (steps per millisecond=80 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 22 ms :[p0]
Stuttering acceptance computed with spot in 22 ms :[p0]
Stuttering acceptance computed with spot in 22 ms :[p0]
Product exploration explored 100000 steps with 238 reset in 1216 ms.
Product exploration explored 100000 steps with 241 reset in 1285 ms.
Built C files in :
/tmp/ltsmin6574114483221548008
[2023-03-09 13:41:47] [INFO ] Too many transitions (7324) to apply POR reductions. Disabling POR matrices.
[2023-03-09 13:41:47] [INFO ] Built C files in 78ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6574114483221548008
Running compilation step : cd /tmp/ltsmin6574114483221548008;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6574114483221548008;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6574114483221548008;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 409 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-09 13:41:50] [INFO ] Invariant cache hit.
[2023-03-09 13:41:52] [INFO ] Implicit Places using invariants in 2281 ms returned []
[2023-03-09 13:41:52] [INFO ] Invariant cache hit.
[2023-03-09 13:41:53] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-09 13:41:54] [INFO ] Implicit Places using invariants and state equation in 1376 ms returned []
Implicit Place search using SMT with State Equation took 3658 ms to find 0 implicit places.
[2023-03-09 13:41:54] [INFO ] Redundant transitions in 403 ms returned []
[2023-03-09 13:41:54] [INFO ] Invariant cache hit.
[2023-03-09 13:41:57] [INFO ] Dead Transitions using invariants and state equation in 3172 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7657 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Built C files in :
/tmp/ltsmin4521447652351661633
[2023-03-09 13:41:57] [INFO ] Too many transitions (7324) to apply POR reductions. Disabling POR matrices.
[2023-03-09 13:41:57] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4521447652351661633
Running compilation step : cd /tmp/ltsmin4521447652351661633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4521447652351661633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4521447652351661633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 13:42:01] [INFO ] Flatten gal took : 189 ms
[2023-03-09 13:42:01] [INFO ] Flatten gal took : 196 ms
[2023-03-09 13:42:01] [INFO ] Time to serialize gal into /tmp/LTL14614001374553249569.gal : 30 ms
[2023-03-09 13:42:01] [INFO ] Time to serialize properties into /tmp/LTL11306978346911702760.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14614001374553249569.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9884677900079867767.hoa' '-atoms' '/tmp/LTL11306978346911702760.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL11306978346911702760.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9884677900079867767.hoa
Detected timeout of ITS tools.
[2023-03-09 13:42:16] [INFO ] Flatten gal took : 185 ms
[2023-03-09 13:42:17] [INFO ] Flatten gal took : 191 ms
[2023-03-09 13:42:17] [INFO ] Time to serialize gal into /tmp/LTL799287359774997196.gal : 29 ms
[2023-03-09 13:42:17] [INFO ] Time to serialize properties into /tmp/LTL9814070270243167671.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL799287359774997196.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9814070270243167671.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(F((G("((Node27requestsent4>Node47GiveAnswer20)||(Node24GiveAnswer55<1))"))||((X("((Node27requestsent4>Node47GiveAnswer20)||(Node2...228
Formula 0 simplified : XG(F!"((Node27requestsent4>Node47GiveAnswer20)||(Node24GiveAnswer55<1))" & (X!"((Node27requestsent4>Node47GiveAnswer20)||(Node24Give...216
Detected timeout of ITS tools.
[2023-03-09 13:42:32] [INFO ] Flatten gal took : 135 ms
[2023-03-09 13:42:32] [INFO ] Applying decomposition
[2023-03-09 13:42:32] [INFO ] Flatten gal took : 138 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2510296571706785814.txt' '-o' '/tmp/graph2510296571706785814.bin' '-w' '/tmp/graph2510296571706785814.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2510296571706785814.bin' '-l' '-1' '-v' '-w' '/tmp/graph2510296571706785814.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:42:32] [INFO ] Decomposing Gal with order
[2023-03-09 13:42:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:42:33] [INFO ] Removed a total of 7142 redundant transitions.
[2023-03-09 13:42:33] [INFO ] Flatten gal took : 796 ms
[2023-03-09 13:42:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 6960 labels/synchronizations in 428 ms.
[2023-03-09 13:42:34] [INFO ] Time to serialize gal into /tmp/LTL9872414164015342002.gal : 25 ms
[2023-03-09 13:42:34] [INFO ] Time to serialize properties into /tmp/LTL15878003335514531882.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9872414164015342002.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15878003335514531882.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((G("((gu61.Node27requestsent4>gu61.Node47GiveAnswer20)||(gi0.gu56.Node24GiveAnswer55<1))"))||((X("((gu61.Node27requestsent4>gu6...276
Formula 0 simplified : XG(F!"((gu61.Node27requestsent4>gu61.Node47GiveAnswer20)||(gi0.gu56.Node24GiveAnswer55<1))" & (X!"((gu61.Node27requestsent4>gu61.Nod...264
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9668785540768798604
[2023-03-09 13:42:49] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9668785540768798604
Running compilation step : cd /tmp/ltsmin9668785540768798604;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9668785540768798604;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9668785540768798604;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANConstruction-PT-060-LTLCardinality-14 finished in 105827 ms.
[2023-03-09 13:42:52] [INFO ] Flatten gal took : 149 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14838885961613262882
[2023-03-09 13:42:52] [INFO ] Too many transitions (7916) to apply POR reductions. Disabling POR matrices.
[2023-03-09 13:42:52] [INFO ] Applying decomposition
[2023-03-09 13:42:52] [INFO ] Built C files in 129ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14838885961613262882
Running compilation step : cd /tmp/ltsmin14838885961613262882;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-09 13:42:53] [INFO ] Flatten gal took : 155 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1491381494534557241.txt' '-o' '/tmp/graph1491381494534557241.bin' '-w' '/tmp/graph1491381494534557241.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1491381494534557241.bin' '-l' '-1' '-v' '-w' '/tmp/graph1491381494534557241.weights' '-q' '0' '-e' '0.001'
[2023-03-09 13:42:53] [INFO ] Decomposing Gal with order
[2023-03-09 13:42:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 13:42:54] [INFO ] Removed a total of 7199 redundant transitions.
[2023-03-09 13:42:54] [INFO ] Flatten gal took : 569 ms
[2023-03-09 13:42:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 6958 labels/synchronizations in 481 ms.
[2023-03-09 13:42:55] [INFO ] Time to serialize gal into /tmp/LTLCardinality10007423459287630953.gal : 26 ms
[2023-03-09 13:42:55] [INFO ] Time to serialize properties into /tmp/LTLCardinality9504599709453446995.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality10007423459287630953.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9504599709453446995.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 3 LTL properties
Checking formula 0 : !((X(X((X(F("(gi0.gi1.gi9.gu271.Node58requestsent52<1)")))||(F("(gu281.Node30GiveAnswer9>gu281.Node46GiveAnswer47)"))))))
Formula 0 simplified : XX(XG!"(gi0.gi1.gi9.gu271.Node58requestsent52<1)" & G!"(gu281.Node30GiveAnswer9>gu281.Node46GiveAnswer47)")
Compilation finished in 34078 ms.
Running link step : cd /tmp/ltsmin14838885961613262882;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 88 ms.
Running LTSmin : cd /tmp/ltsmin14838885961613262882;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X((X(<>((LTLAPp0==true)))||<>((LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 15352 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-03 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin14838885961613262882;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin14838885961613262882;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp2==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin14838885961613262882;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(((X(!(LTLAPp3==true))&&[]((LTLAPp4==true)))||[](!(LTLAPp3==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-09 14:07:11] [INFO ] Flatten gal took : 565 ms
[2023-03-09 14:07:12] [INFO ] Time to serialize gal into /tmp/LTLCardinality15886703252699503102.gal : 100 ms
[2023-03-09 14:07:12] [INFO ] Time to serialize properties into /tmp/LTLCardinality12549083885229155640.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15886703252699503102.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12549083885229155640.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 2 LTL properties
Checking formula 0 : !((G(F("(Node36GiveAnswer3<=Node6requestsent22)"))))
Formula 0 simplified : FG!"(Node36GiveAnswer3<=Node6requestsent22)"
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin14838885961613262882;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(((X(!(LTLAPp3==true))&&[]((LTLAPp4==true)))||[](!(LTLAPp3==true)))))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin14838885961613262882;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp2==true)))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 4460144 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16024948 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="CANConstruction-PT-060"
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-5348"
echo " Executing tool itstools"
echo " Input is CANConstruction-PT-060, 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 r037-tajo-167813690700659"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-060.tgz
mv CANConstruction-PT-060 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 ;