About the Execution of ITS-Tools for FamilyReunion-PT-L00400M0040C020P020G001
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14534.508 | 3600000.00 | 7804020.00 | 5541.10 | ?????T??TT????FT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r078-tall-165260110800755.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FamilyReunion-PT-L00400M0040C020P020G001, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110800755
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 334M
-rw-r--r-- 1 mcc users 4.8M Apr 30 20:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 24M Apr 30 20:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11M Apr 30 18:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 36M Apr 30 18:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 889K May 9 07:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 3.4M May 9 07:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0M May 9 07:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 13M May 9 07:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 568K May 9 07:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 1.6M May 9 07:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 24 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 235M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-00
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-01
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-02
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-03
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-04
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-05
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-06
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-07
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-08
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-09
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-10
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-11
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-12
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-13
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-14
FORMULA_NAME FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652729536195
Running Version 202205111006
[2022-05-16 19:32:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 19:32:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 19:32:23] [INFO ] Load time of PNML (sax parser for PT used): 6317 ms
[2022-05-16 19:32:24] [INFO ] Transformed 537708 places.
[2022-05-16 19:32:25] [INFO ] Transformed 508489 transitions.
[2022-05-16 19:32:25] [INFO ] Parsed PT model containing 537708 places and 508489 transitions in 8312 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 404299 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Reduce places removed 106 places and 0 transitions.
FORMULA FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30619 out of 537602 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 537602/537602 places, 508489/508489 transitions.
Reduce places removed 443 places and 0 transitions.
Discarding 98646 places :
Implicit places reduction removed 98646 places
Iterating post reduction 0 with 99089 rules applied. Total rules applied 99089 place count 438513 transition count 508489
Applied a total of 99089 rules in 61077 ms. Remains 438513 /537602 variables (removed 99089) and now considering 508489/508489 (removed 0) transitions.
// Phase 1: matrix 508489 rows 438513 cols
[2022-05-16 19:42:17] [WARNING] Invariant computation timed out after 120 seconds.
[2022-05-16 19:42:48] [INFO ] Implicit Places using invariants in 151520 ms returned []
Implicit Place search using SMT only with invariants took 151547 ms to find 0 implicit places.
// Phase 1: matrix 508489 rows 438513 cols
[2022-05-16 19:43:58] [INFO ] Computed 14054 place invariants in 220640 ms
[2022-05-16 19:44:49] [WARNING] Invariant computation timed out after 120 seconds.
[2022-05-16 19:45:21] [INFO ] Dead Transitions using invariants and state equation in 152145 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 438513/537602 places, 508489/508489 transitions.
Finished structural reductions, in 1 iterations. Remains : 438513/537602 places, 508489/508489 transitions.
Support contains 30619 out of 438513 places after structural reductions.
[2022-05-16 19:45:38] [INFO ] Flatten gal took : 14108 ms
[2022-05-16 19:45:51] [INFO ] Flatten gal took : 13267 ms
[2022-05-16 19:46:17] [INFO ] Input system was already deterministic with 508489 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 6128 ms. (steps per millisecond=1 ) properties (out of 21) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=19 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 508489 rows 438513 cols
[2022-05-16 19:46:33] [INFO ] Computed 14054 place invariants in 224212 ms
[2022-05-16 19:48:30] [WARNING] Invariant computation timed out after 120 seconds.
[2022-05-16 19:48:56] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-16 19:48:56] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 12977 out of 438513 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 438513/438513 places, 508489/508489 transitions.
Drop transitions removed 219299 transitions
Trivial Post-agglo rules discarded 219299 transitions
Performed 219299 trivial Post agglomeration. Transition count delta: 219299
Iterating post reduction 0 with 219299 rules applied. Total rules applied 219299 place count 438513 transition count 289190
Reduce places removed 219299 places and 0 transitions.
Performed 5719 Post agglomeration using F-continuation condition.
[2022-05-16 19:51:27] [INFO ] Computed 14054 place invariants in 296445 ms
Performed 11752 Post agglomeration using F-continuation condition.
Performed 17285 Post agglomeration using F-continuation condition.Transition count delta: 17285
Iterating post reduction 1 with 236584 rules applied. Total rules applied 455883 place count 219214 transition count 271905
Reduce places removed 17285 places and 0 transitions.
Iterating post reduction 2 with 17285 rules applied. Total rules applied 473168 place count 201929 transition count 271905
Performed 18446 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18446 Pre rules applied. Total rules applied 473168 place count 201929 transition count 253459
Deduced a syphon composed of 18446 places in 434 ms
Ensure Unique test removed 9223 places
Reduce places removed 27669 places and 0 transitions.
Iterating global reduction 3 with 46115 rules applied. Total rules applied 519283 place count 174260 transition count 253459
Discarding 401 places :
Implicit places reduction removed 401 places
Drop transitions removed 8421 transitions
Trivial Post-agglo rules discarded 8421 transitions
Performed 8421 trivial Post agglomeration. Transition count delta: 8421
Iterating post reduction 3 with 8822 rules applied. Total rules applied 528105 place count 173859 transition count 245038
Reduce places removed 8421 places and 0 transitions.
Performed 401 Post agglomeration using F-continuation condition.Transition count delta: 401
Iterating post reduction 4 with 8822 rules applied. Total rules applied 536927 place count 165438 transition count 244637
Reduce places removed 401 places and 0 transitions.
Iterating post reduction 5 with 401 rules applied. Total rules applied 537328 place count 165037 transition count 244637
Performed 2003 Post agglomeration using F-continuation condition.
Performed 10825 Post agglomeration using F-continuation condition.Transition count delta: 10825
Deduced a syphon composed of 10825 places in 282 ms
Reduce places removed 10825 places and 0 transitions.
Iterating global reduction 6 with 21650 rules applied. Total rules applied 558978 place count 154212 transition count 233812
Free-agglomeration rule (complex) applied 29660 times.
Iterating global reduction 6 with 29660 rules applied. Total rules applied 588638 place count 154212 transition count 204152
Reduce places removed 29660 places and 0 transitions.
Iterating post reduction 6 with 29660 rules applied. Total rules applied 618298 place count 124552 transition count 204152
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 618316 place count 124534 transition count 196934
Iterating global reduction 7 with 18 rules applied. Total rules applied 618334 place count 124534 transition count 196934
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 618336 place count 124534 transition count 196934
Applied a total of 618336 rules in 612543 ms. Remains 124534 /438513 variables (removed 313979) and now considering 196934/508489 (removed 311555) transitions.
Finished structural reductions, in 1 iterations. Remains : 124534/438513 places, 196934/508489 transitions.
Computed a total of 438513 stabilizing places and 508489 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 438513 transition count 508489
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)||p1))))'
Support contains 17243 out of 438513 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 438513/438513 places, 508489/508489 transitions.
Reduce places removed 896 places and 0 transitions.
Iterating post reduction 0 with 896 rules applied. Total rules applied 896 place count 437617 transition count 508489
Discarding 4010 places :
Symmetric choice reduction at 1 with 4010 rule applications. Total rules 4906 place count 433607 transition count 500469
Iterating global reduction 1 with 4010 rules applied. Total rules applied 8916 place count 433607 transition count 500469
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 8926 place count 433597 transition count 496459
Iterating global reduction 1 with 10 rules applied. Total rules applied 8936 place count 433597 transition count 496459
Applied a total of 8936 rules in 83156 ms. Remains 433597 /438513 variables (removed 4916) and now considering 496459/508489 (removed 12030) transitions.
// Phase 1: matrix 496459 rows 433597 cols
[2022-05-16 20:02:35] [WARNING] Invariant computation timed out after 120 seconds.
[2022-05-16 20:03:05] [INFO ] Implicit Places using invariants in 150734 ms returned []
Implicit Place search using SMT only with invariants took 150735 ms to find 0 implicit places.
// Phase 1: matrix 496459 rows 433597 cols
[2022-05-16 20:05:06] [WARNING] Invariant computation timed out after 120 seconds.
[2022-05-16 20:05:28] [INFO ] Computed 13639 place invariants in 293093 ms
[2022-05-16 20:05:36] [INFO ] Dead Transitions using invariants and state equation in 150564 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 433597/438513 places, 496459/508489 transitions.
Finished structural reductions, in 1 iterations. Remains : 433597/438513 places, 496459/508489 transitions.
Stuttering acceptance computed with spot in 277 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00400M0040C020P020G001-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 1 (ADD s282373 s282379 s282380 s282381 s282382 s282383 s282384 s282385 s282386 s282387 s282388 s282389 s282390 s282391 s282392 s282393 s282394 s28...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 19400 steps with 5 reset in 10002 ms.
Product exploration timeout after 19940 steps with 6 reset in 10005 ms.
Computed a total of 433597 stabilizing places and 496459 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 433597 transition count 496459
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
[2022-05-16 20:08:04] [INFO ] Computed 13639 place invariants in 298875 ms
Could not satisfy deadlock states : solver returned unknown
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), true, (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 323 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 5432 ms. (steps per millisecond=1 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 2983 ms. (steps per millisecond=3 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 2983 ms. (steps per millisecond=3 ) properties (out of 2) seen :0
Finished probabilistic random walk after 7274 steps, run visited all 2 properties in 2499 ms. (steps per millisecond=2 )
Probabilistic random walk after 7274 steps, saw 7259 distinct states, run finished after 2641 ms. (steps per millisecond=2 ) properties seen :2
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), true, (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p0)))), (F p0)]
Knowledge based reduction with 7 factoid took 328 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
[2022-05-16 20:09:57] [WARNING] OOM error produced while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 17243 out of 433597 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 433597/433597 places, 496459/496459 transitions.
Applied a total of 0 rules in 27128 ms. Remains 433597 /433597 variables (removed 0) and now considering 496459/496459 (removed 0) transitions.
// Phase 1: matrix 496459 rows 433597 cols
[2022-05-16 20:12:24] [WARNING] Invariant computation timed out after 120 seconds.
[2022-05-16 20:12:56] [INFO ] Implicit Places using invariants in 152031 ms returned []
Implicit Place search using SMT only with invariants took 152033 ms to find 0 implicit places.
// Phase 1: matrix 496459 rows 433597 cols
[2022-05-16 20:14:56] [WARNING] Invariant computation timed out after 120 seconds.
[2022-05-16 20:15:26] [INFO ] Dead Transitions using invariants and state equation in 149762 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 433597/433597 places, 496459/496459 transitions.
[2022-05-16 20:15:34] [INFO ] Computed 13639 place invariants in 309653 ms
Computed a total of 433597 stabilizing places and 496459 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 433597 transition count 496459
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
[2022-05-16 20:17:59] [INFO ] Computed 13639 place invariants in 302717 ms
Could not satisfy deadlock states : solver returned unknown
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), true, (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 289 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 6605 steps, including 1 resets, run visited all 2 properties in 3855 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), true, (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p0)))), (F p0)]
Knowledge based reduction with 8 factoid took 373 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
[2022-05-16 20:19:18] [WARNING] OOM error produced while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration timeout after 18750 steps with 5 reset in 10003 ms.
Product exploration timeout after 19920 steps with 5 reset in 10004 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 17243 out of 433597 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 433597/433597 places, 496459/496459 transitions.
Graph (complete) has 631575 edges and 433597 vertex of which 383819 are kept as prefixes of interest. Removing 49778 places using SCC suffix rule.1100 ms
Discarding 49778 places :
Also discarding 68592 output transitions
Drop transitions removed 68592 transitions
Performed 4490 Post agglomeration using F-continuation condition.
Performed 8996 Post agglomeration using F-continuation condition.
Performed 13544 Post agglomeration using F-continuation condition.
Performed 18125 Post agglomeration using F-continuation condition.
Performed 22715 Post agglomeration using F-continuation condition.
Performed 27030 Post agglomeration using F-continuation condition.
Performed 31779 Post agglomeration using F-continuation condition.
Performed 36577 Post agglomeration using F-continuation condition.
Performed 41514 Post agglomeration using F-continuation condition.
Performed 46426 Post agglomeration using F-continuation condition.
Performed 51304 Post agglomeration using F-continuation condition.
Performed 56209 Post agglomeration using F-continuation condition.
Performed 61098 Post agglomeration using F-continuation condition.
Performed 66089 Post agglomeration using F-continuation condition.
Performed 71174 Post agglomeration using F-continuation condition.
Performed 76199 Post agglomeration using F-continuation condition.
Performed 81198 Post agglomeration using F-continuation condition.
Performed 86289 Post agglomeration using F-continuation condition.
Performed 91415 Post agglomeration using F-continuation condition.
Performed 96511 Post agglomeration using F-continuation condition.
Performed 101706 Post agglomeration using F-continuation condition.
Performed 106949 Post agglomeration using F-continuation condition.
Performed 112162 Post agglomeration using F-continuation condition.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-PT-L00400M0040C020P020G001"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00400M0040C020P020G001, 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 r078-tall-165260110800755"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00400M0040C020P020G001.tgz
mv FamilyReunion-PT-L00400M0040C020P020G001 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 '
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 ;