About the Execution of ITS-Tools for ShieldPPPs-PT-010B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.840 | 3600000.00 | 7294082.00 | 366979.90 | TFFTFTTTFTFFT?FF | 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.r222-tall-165286025200443.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 ShieldPPPs-PT-010B, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025200443
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 396K
-rw-r--r-- 1 mcc users 6.6K Apr 30 03:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Apr 30 03:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Apr 30 03:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Apr 30 03:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 08:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 172K May 10 09:34 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 ShieldPPPs-PT-010B-LTLCardinality-00
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-01
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-02
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-03
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-04
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-05
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-06
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-07
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-08
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-09
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-10
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-11
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-12
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-13
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-14
FORMULA_NAME ShieldPPPs-PT-010B-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652987540721
Running Version 202205111006
[2022-05-19 19:12:21] [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-19 19:12:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 19:12:22] [INFO ] Load time of PNML (sax parser for PT used): 125 ms
[2022-05-19 19:12:22] [INFO ] Transformed 683 places.
[2022-05-19 19:12:22] [INFO ] Transformed 633 transitions.
[2022-05-19 19:12:22] [INFO ] Found NUPN structural information;
[2022-05-19 19:12:22] [INFO ] Parsed PT model containing 683 places and 633 transitions in 241 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-010B-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-010B-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-010B-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-010B-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-010B-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 27 out of 683 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 683/683 places, 633/633 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 619 transition count 569
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 619 transition count 569
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 618 transition count 568
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 618 transition count 568
Applied a total of 130 rules in 150 ms. Remains 618 /683 variables (removed 65) and now considering 568/633 (removed 65) transitions.
// Phase 1: matrix 568 rows 618 cols
[2022-05-19 19:12:22] [INFO ] Computed 111 place invariants in 24 ms
[2022-05-19 19:12:22] [INFO ] Implicit Places using invariants in 421 ms returned []
// Phase 1: matrix 568 rows 618 cols
[2022-05-19 19:12:22] [INFO ] Computed 111 place invariants in 15 ms
[2022-05-19 19:12:23] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 918 ms to find 0 implicit places.
// Phase 1: matrix 568 rows 618 cols
[2022-05-19 19:12:23] [INFO ] Computed 111 place invariants in 4 ms
[2022-05-19 19:12:23] [INFO ] Dead Transitions using invariants and state equation in 281 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 618/683 places, 568/633 transitions.
Finished structural reductions, in 1 iterations. Remains : 618/683 places, 568/633 transitions.
Support contains 27 out of 618 places after structural reductions.
[2022-05-19 19:12:23] [INFO ] Flatten gal took : 70 ms
[2022-05-19 19:12:23] [INFO ] Flatten gal took : 37 ms
[2022-05-19 19:12:24] [INFO ] Input system was already deterministic with 568 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 435 ms. (steps per millisecond=22 ) properties (out of 18) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 568 rows 618 cols
[2022-05-19 19:12:24] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:24] [INFO ] After 374ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 19:12:25] [INFO ] [Nat]Absence check using 111 positive place invariants in 34 ms returned sat
[2022-05-19 19:12:25] [INFO ] After 138ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 2 atomic propositions for a total of 9 simplifications.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 122 stabilizing places and 122 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(G(X(p0))))||X(X(p1))))'
Support contains 4 out of 618 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 618/618 places, 568/568 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 613 transition count 563
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 613 transition count 563
Applied a total of 10 rules in 60 ms. Remains 613 /618 variables (removed 5) and now considering 563/568 (removed 5) transitions.
// Phase 1: matrix 563 rows 613 cols
[2022-05-19 19:12:25] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:25] [INFO ] Implicit Places using invariants in 173 ms returned []
// Phase 1: matrix 563 rows 613 cols
[2022-05-19 19:12:25] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-19 19:12:25] [INFO ] Implicit Places using invariants and state equation in 394 ms returned []
Implicit Place search using SMT with State Equation took 570 ms to find 0 implicit places.
// Phase 1: matrix 563 rows 613 cols
[2022-05-19 19:12:25] [INFO ] Computed 111 place invariants in 4 ms
[2022-05-19 19:12:26] [INFO ] Dead Transitions using invariants and state equation in 265 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 613/618 places, 563/568 transitions.
Finished structural reductions, in 1 iterations. Remains : 613/618 places, 563/568 transitions.
Stuttering acceptance computed with spot in 277 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldPPPs-PT-010B-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p1:(AND (EQ s126 0) (EQ s299 1)), p0:(AND (EQ s180 0) (EQ s435 1))], 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][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 3 ms.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-010B-LTLCardinality-01 finished in 1237 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(G(F(X(F(p0))))))'
Support contains 2 out of 618 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 618/618 places, 568/568 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 617 transition count 497
Reduce places removed 70 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 71 rules applied. Total rules applied 141 place count 547 transition count 496
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 142 place count 546 transition count 496
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 50 Pre rules applied. Total rules applied 142 place count 546 transition count 446
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 242 place count 496 transition count 446
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 248 place count 490 transition count 440
Iterating global reduction 3 with 6 rules applied. Total rules applied 254 place count 490 transition count 440
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 254 place count 490 transition count 437
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 260 place count 487 transition count 437
Performed 174 Post agglomeration using F-continuation condition.Transition count delta: 174
Deduced a syphon composed of 174 places in 1 ms
Reduce places removed 174 places and 0 transitions.
Iterating global reduction 3 with 348 rules applied. Total rules applied 608 place count 313 transition count 263
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 610 place count 311 transition count 261
Applied a total of 610 rules in 122 ms. Remains 311 /618 variables (removed 307) and now considering 261/568 (removed 307) transitions.
// Phase 1: matrix 261 rows 311 cols
[2022-05-19 19:12:26] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:26] [INFO ] Implicit Places using invariants in 125 ms returned []
// Phase 1: matrix 261 rows 311 cols
[2022-05-19 19:12:26] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:26] [INFO ] Implicit Places using invariants and state equation in 219 ms returned []
Implicit Place search using SMT with State Equation took 360 ms to find 0 implicit places.
[2022-05-19 19:12:26] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 261 rows 311 cols
[2022-05-19 19:12:26] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-19 19:12:27] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 311/618 places, 261/568 transitions.
Finished structural reductions, in 1 iterations. Remains : 311/618 places, 261/568 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-010B-LTLCardinality-02 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:(AND (EQ s297 0) (EQ s54 1))], 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 10852 reset in 440 ms.
Product exploration explored 100000 steps with 10869 reset in 368 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 118 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 144 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 261 rows 311 cols
[2022-05-19 19:12:28] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:28] [INFO ] [Real]Absence check using 111 positive place invariants in 26 ms returned sat
[2022-05-19 19:12:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:28] [INFO ] [Real]Absence check using state equation in 279 ms returned sat
[2022-05-19 19:12:28] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 19:12:29] [INFO ] [Nat]Absence check using 111 positive place invariants in 24 ms returned sat
[2022-05-19 19:12:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:29] [INFO ] [Nat]Absence check using state equation in 214 ms returned sat
[2022-05-19 19:12:29] [INFO ] Computed and/alt/rep : 258/495/258 causal constraints (skipped 0 transitions) in 17 ms.
[2022-05-19 19:12:30] [INFO ] Added : 207 causal constraints over 42 iterations in 1333 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 311 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 311/311 places, 261/261 transitions.
Applied a total of 0 rules in 15 ms. Remains 311 /311 variables (removed 0) and now considering 261/261 (removed 0) transitions.
// Phase 1: matrix 261 rows 311 cols
[2022-05-19 19:12:30] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:30] [INFO ] Implicit Places using invariants in 132 ms returned []
// Phase 1: matrix 261 rows 311 cols
[2022-05-19 19:12:30] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:31] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 350 ms to find 0 implicit places.
[2022-05-19 19:12:31] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 261 rows 311 cols
[2022-05-19 19:12:31] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:31] [INFO ] Dead Transitions using invariants and state equation in 146 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 311/311 places, 261/261 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 100 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 261 rows 311 cols
[2022-05-19 19:12:31] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:31] [INFO ] [Real]Absence check using 111 positive place invariants in 25 ms returned sat
[2022-05-19 19:12:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:32] [INFO ] [Real]Absence check using state equation in 272 ms returned sat
[2022-05-19 19:12:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 19:12:32] [INFO ] [Nat]Absence check using 111 positive place invariants in 24 ms returned sat
[2022-05-19 19:12:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:32] [INFO ] [Nat]Absence check using state equation in 224 ms returned sat
[2022-05-19 19:12:32] [INFO ] Computed and/alt/rep : 258/495/258 causal constraints (skipped 0 transitions) in 15 ms.
[2022-05-19 19:12:33] [INFO ] Added : 207 causal constraints over 42 iterations in 1329 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 10777 reset in 297 ms.
Product exploration explored 100000 steps with 10974 reset in 328 ms.
Built C files in :
/tmp/ltsmin2620133841942836832
[2022-05-19 19:12:34] [INFO ] Computing symmetric may disable matrix : 261 transitions.
[2022-05-19 19:12:34] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:34] [INFO ] Computing symmetric may enable matrix : 261 transitions.
[2022-05-19 19:12:34] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:34] [INFO ] Computing Do-Not-Accords matrix : 261 transitions.
[2022-05-19 19:12:34] [INFO ] Computation of Completed DNA matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:34] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2620133841942836832
Running compilation step : cd /tmp/ltsmin2620133841942836832;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 883 ms.
Running link step : cd /tmp/ltsmin2620133841942836832;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin2620133841942836832;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased3002992474027744996.hoa' '--buchi-type=spotba'
LTSmin run took 1032 ms.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-02 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ShieldPPPs-PT-010B-LTLCardinality-02 finished in 10039 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (F(p1)||p2)))'
Support contains 5 out of 618 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 618/618 places, 568/568 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 617 transition count 498
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 138 place count 548 transition count 498
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 138 place count 548 transition count 447
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 240 place count 497 transition count 447
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 246 place count 491 transition count 441
Iterating global reduction 2 with 6 rules applied. Total rules applied 252 place count 491 transition count 441
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 252 place count 491 transition count 438
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 258 place count 488 transition count 438
Performed 170 Post agglomeration using F-continuation condition.Transition count delta: 170
Deduced a syphon composed of 170 places in 1 ms
Reduce places removed 170 places and 0 transitions.
Iterating global reduction 2 with 340 rules applied. Total rules applied 598 place count 318 transition count 268
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 600 place count 316 transition count 266
Applied a total of 600 rules in 68 ms. Remains 316 /618 variables (removed 302) and now considering 266/568 (removed 302) transitions.
// Phase 1: matrix 266 rows 316 cols
[2022-05-19 19:12:36] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:36] [INFO ] Implicit Places using invariants in 144 ms returned []
// Phase 1: matrix 266 rows 316 cols
[2022-05-19 19:12:36] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:37] [INFO ] Implicit Places using invariants and state equation in 268 ms returned []
Implicit Place search using SMT with State Equation took 420 ms to find 0 implicit places.
[2022-05-19 19:12:37] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 266 rows 316 cols
[2022-05-19 19:12:37] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:37] [INFO ] Dead Transitions using invariants and state equation in 165 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 316/618 places, 266/568 transitions.
Finished structural reductions, in 1 iterations. Remains : 316/618 places, 266/568 transitions.
Stuttering acceptance computed with spot in 121 ms :[(NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ShieldPPPs-PT-010B-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(AND (NOT (OR (EQ s95 0) (EQ s272 1))) (EQ s253 1)), p2:(AND (EQ s253 1) (OR (EQ s97 0) (EQ s124 1))), p0:(EQ s253 1)], 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]]
Product exploration explored 100000 steps with 9717 reset in 283 ms.
Product exploration explored 100000 steps with 9785 reset in 313 ms.
Computed a total of 4 stabilizing places and 4 stable transitions
Computed a total of 4 stabilizing places and 4 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p1) p0))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 399 ms. Reduced automaton from 2 states, 3 edges and 3 AP to 2 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (NOT p1)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p1) p0))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 3 factoid took 278 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 23 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p1)]
// Phase 1: matrix 266 rows 316 cols
[2022-05-19 19:12:38] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-19 19:12:38] [INFO ] [Real]Absence check using 111 positive place invariants in 26 ms returned sat
[2022-05-19 19:12:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:39] [INFO ] [Real]Absence check using state equation in 260 ms returned sat
[2022-05-19 19:12:39] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 19:12:39] [INFO ] [Nat]Absence check using 111 positive place invariants in 26 ms returned sat
[2022-05-19 19:12:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:39] [INFO ] [Nat]Absence check using state equation in 239 ms returned sat
[2022-05-19 19:12:39] [INFO ] Computed and/alt/rep : 260/533/260 causal constraints (skipped 0 transitions) in 15 ms.
[2022-05-19 19:12:41] [INFO ] Added : 237 causal constraints over 48 iterations in 1674 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 3 out of 316 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 316/316 places, 266/266 transitions.
Applied a total of 0 rules in 12 ms. Remains 316 /316 variables (removed 0) and now considering 266/266 (removed 0) transitions.
// Phase 1: matrix 266 rows 316 cols
[2022-05-19 19:12:41] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:41] [INFO ] Implicit Places using invariants in 158 ms returned []
// Phase 1: matrix 266 rows 316 cols
[2022-05-19 19:12:41] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:41] [INFO ] Implicit Places using invariants and state equation in 224 ms returned []
Implicit Place search using SMT with State Equation took 399 ms to find 0 implicit places.
[2022-05-19 19:12:41] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 266 rows 316 cols
[2022-05-19 19:12:41] [INFO ] Computed 111 place invariants in 18 ms
[2022-05-19 19:12:41] [INFO ] Dead Transitions using invariants and state equation in 159 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 316/316 places, 266/266 transitions.
Computed a total of 4 stabilizing places and 4 stable transitions
Computed a total of 4 stabilizing places and 4 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 150 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p1)]
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 2 factoid took 106 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p1)]
// Phase 1: matrix 266 rows 316 cols
[2022-05-19 19:12:42] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:42] [INFO ] [Real]Absence check using 111 positive place invariants in 27 ms returned sat
[2022-05-19 19:12:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:42] [INFO ] [Real]Absence check using state equation in 276 ms returned sat
[2022-05-19 19:12:42] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 19:12:42] [INFO ] [Nat]Absence check using 111 positive place invariants in 27 ms returned sat
[2022-05-19 19:12:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:43] [INFO ] [Nat]Absence check using state equation in 250 ms returned sat
[2022-05-19 19:12:43] [INFO ] Computed and/alt/rep : 260/533/260 causal constraints (skipped 0 transitions) in 17 ms.
[2022-05-19 19:12:44] [INFO ] Added : 237 causal constraints over 48 iterations in 1704 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 41 ms :[(NOT p1)]
Product exploration explored 100000 steps with 9606 reset in 285 ms.
Product exploration explored 100000 steps with 9527 reset in 315 ms.
Built C files in :
/tmp/ltsmin13710694470684998368
[2022-05-19 19:12:45] [INFO ] Computing symmetric may disable matrix : 266 transitions.
[2022-05-19 19:12:45] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:45] [INFO ] Computing symmetric may enable matrix : 266 transitions.
[2022-05-19 19:12:45] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:45] [INFO ] Computing Do-Not-Accords matrix : 266 transitions.
[2022-05-19 19:12:45] [INFO ] Computation of Completed DNA matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:12:45] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13710694470684998368
Running compilation step : cd /tmp/ltsmin13710694470684998368;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 604 ms.
Running link step : cd /tmp/ltsmin13710694470684998368;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin13710694470684998368;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16901985932781066122.hoa' '--buchi-type=spotba'
LTSmin run took 649 ms.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-04 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ShieldPPPs-PT-010B-LTLCardinality-04 finished in 10223 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(p0))))'
Support contains 1 out of 618 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 618/618 places, 568/568 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 612 transition count 562
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 612 transition count 562
Applied a total of 12 rules in 26 ms. Remains 612 /618 variables (removed 6) and now considering 562/568 (removed 6) transitions.
// Phase 1: matrix 562 rows 612 cols
[2022-05-19 19:12:46] [INFO ] Computed 111 place invariants in 5 ms
[2022-05-19 19:12:46] [INFO ] Implicit Places using invariants in 185 ms returned []
// Phase 1: matrix 562 rows 612 cols
[2022-05-19 19:12:46] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-19 19:12:47] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 596 ms to find 0 implicit places.
// Phase 1: matrix 562 rows 612 cols
[2022-05-19 19:12:47] [INFO ] Computed 111 place invariants in 7 ms
[2022-05-19 19:12:47] [INFO ] Dead Transitions using invariants and state equation in 257 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 612/618 places, 562/568 transitions.
Finished structural reductions, in 1 iterations. Remains : 612/618 places, 562/568 transitions.
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-010B-LTLCardinality-05 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: 1}]], initial=2, aps=[p0:(EQ s341 0)], 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][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 294 ms.
Product exploration explored 100000 steps with 33333 reset in 292 ms.
Computed a total of 119 stabilizing places and 119 stable transitions
Computed a total of 119 stabilizing places and 119 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 65 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ShieldPPPs-PT-010B-LTLCardinality-05 finished in 1677 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 618 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 618/618 places, 568/568 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 612 transition count 562
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 612 transition count 562
Applied a total of 12 rules in 24 ms. Remains 612 /618 variables (removed 6) and now considering 562/568 (removed 6) transitions.
// Phase 1: matrix 562 rows 612 cols
[2022-05-19 19:12:48] [INFO ] Computed 111 place invariants in 4 ms
[2022-05-19 19:12:48] [INFO ] Implicit Places using invariants in 186 ms returned []
// Phase 1: matrix 562 rows 612 cols
[2022-05-19 19:12:48] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:49] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 614 ms to find 0 implicit places.
// Phase 1: matrix 562 rows 612 cols
[2022-05-19 19:12:49] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:49] [INFO ] Dead Transitions using invariants and state equation in 244 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 612/618 places, 562/568 transitions.
Finished structural reductions, in 1 iterations. Remains : 612/618 places, 562/568 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-010B-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s431 1)], 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 391 ms.
Product exploration explored 100000 steps with 50000 reset in 391 ms.
Computed a total of 119 stabilizing places and 119 stable transitions
Computed a total of 119 stabilizing places and 119 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 183 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ShieldPPPs-PT-010B-LTLCardinality-06 finished in 1946 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G((X(G(!p1))||p0)) U !F(p2)))'
Support contains 4 out of 618 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 618/618 places, 568/568 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 613 transition count 563
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 613 transition count 563
Applied a total of 10 rules in 25 ms. Remains 613 /618 variables (removed 5) and now considering 563/568 (removed 5) transitions.
// Phase 1: matrix 563 rows 613 cols
[2022-05-19 19:12:50] [INFO ] Computed 111 place invariants in 6 ms
[2022-05-19 19:12:50] [INFO ] Implicit Places using invariants in 178 ms returned []
// Phase 1: matrix 563 rows 613 cols
[2022-05-19 19:12:50] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:51] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 608 ms to find 0 implicit places.
// Phase 1: matrix 563 rows 613 cols
[2022-05-19 19:12:51] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:51] [INFO ] Dead Transitions using invariants and state equation in 243 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 613/618 places, 563/568 transitions.
Finished structural reductions, in 1 iterations. Remains : 613/618 places, 563/568 transitions.
Stuttering acceptance computed with spot in 623 ms :[p2, p1, (AND p1 (NOT p2) (NOT p0)), (AND p1 p2), true, p2]
Running random walk in product with property : ShieldPPPs-PT-010B-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=p2, acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p2 p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=(OR (AND (NOT p2) (NOT p1)) (AND p0 (NOT p1))), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 2}], [{ cond=(AND p2 p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND p2 p1), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 4}, { cond=(NOT p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(OR (EQ s419 0) (EQ s20 1)), p0:(OR (EQ s419 0) (EQ s20 1)), p1:(OR (EQ s530 0) (EQ s210 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33302 reset in 324 ms.
Product exploration explored 100000 steps with 33420 reset in 315 ms.
Computed a total of 119 stabilizing places and 119 stable transitions
Computed a total of 119 stabilizing places and 119 stable transitions
Knowledge obtained : [(AND p2 p0 p1), (X (NOT (AND p2 (NOT p0)))), (X (AND p2 p0)), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (OR (AND (NOT p2) (NOT p1)) (AND p0 (NOT p1))))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X p2), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND (NOT p2) p1))), (X p1), (X (AND p2 p1)), true, (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND p2 p0))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p2) (NOT p1)) (AND p0 (NOT p1)))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X p2)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p1)), (X (X (AND p2 p1)))]
False Knowledge obtained : []
Knowledge based reduction with 24 factoid took 1000 ms. Reduced automaton from 6 states, 16 edges and 3 AP to 6 states, 16 edges and 3 AP.
Stuttering acceptance computed with spot in 210 ms :[p2, p1, (AND p1 (NOT p2) (NOT p0)), (AND p1 p2), true, p2]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 222 ms. (steps per millisecond=45 ) properties (out of 11) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) 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 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 563 rows 613 cols
[2022-05-19 19:12:54] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:54] [INFO ] After 68ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p2 p0 p1), (X (NOT (AND p2 (NOT p0)))), (X (AND p2 p0)), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (OR (AND (NOT p2) (NOT p1)) (AND p0 (NOT p1))))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X p2), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND (NOT p2) p1))), (X p1), (X (AND p2 p1)), true, (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND p2 p0))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p2) (NOT p1)) (AND p0 (NOT p1)))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X p2)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p1)), (X (X (AND p2 p1))), (G (NOT (AND p0 (NOT p2)))), (G (NOT (AND (NOT p0) p2))), (G (NOT (AND p0 (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT p1)), (F (NOT p2)), (F (NOT (AND p0 p2))), (F (AND p1 (NOT p2))), (F (AND p0 (NOT p1) p2)), (F (NOT (AND p1 p2)))]
Knowledge based reduction with 27 factoid took 1352 ms. Reduced automaton from 6 states, 16 edges and 3 AP to 6 states, 13 edges and 3 AP.
Stuttering acceptance computed with spot in 184 ms :[p0, p1, (AND p1 (NOT p2)), (AND p1 p0), true, (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 194 ms :[p0, p1, (AND p1 (NOT p2)), (AND p1 p0), true, (AND p0 (NOT p1))]
// Phase 1: matrix 563 rows 613 cols
[2022-05-19 19:12:55] [INFO ] Computed 111 place invariants in 4 ms
Proved EG p0
Knowledge obtained : [(AND p2 p0 p1), (X (NOT (AND p2 (NOT p0)))), (X (AND p2 p0)), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (OR (AND (NOT p2) (NOT p1)) (AND p0 (NOT p1))))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X p2), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND (NOT p2) p1))), (X p1), (X (AND p2 p1)), true, (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND p2 p0))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p2) (NOT p1)) (AND p0 (NOT p1)))))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X p2)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p1)), (X (X (AND p2 p1))), (G (NOT (AND p0 (NOT p2)))), (G (NOT (AND (NOT p0) p2))), (G (NOT (AND p0 (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT p1)), (F (NOT p2)), (F (NOT (AND p0 p2))), (F (AND p1 (NOT p2))), (F (AND p0 (NOT p1) p2)), (F (NOT (AND p1 p2))), (G p0)]
Property proved to be false thanks to negative knowledge :(G p0)
Knowledge based reduction with 27 factoid took 1113 ms. Reduced automaton from 6 states, 13 edges and 3 AP to 1 states, 1 edges and 0 AP.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-11 FALSE TECHNIQUES KNOWLEDGE
Treatment of property ShieldPPPs-PT-010B-LTLCardinality-11 finished in 6830 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 618 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 618/618 places, 568/568 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 617 transition count 496
Reduce places removed 71 places and 0 transitions.
Iterating post reduction 1 with 71 rules applied. Total rules applied 142 place count 546 transition count 496
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 142 place count 546 transition count 445
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 244 place count 495 transition count 445
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 250 place count 489 transition count 439
Iterating global reduction 2 with 6 rules applied. Total rules applied 256 place count 489 transition count 439
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 256 place count 489 transition count 436
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 262 place count 486 transition count 436
Performed 172 Post agglomeration using F-continuation condition.Transition count delta: 172
Deduced a syphon composed of 172 places in 0 ms
Reduce places removed 172 places and 0 transitions.
Iterating global reduction 2 with 344 rules applied. Total rules applied 606 place count 314 transition count 264
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 608 place count 312 transition count 262
Applied a total of 608 rules in 75 ms. Remains 312 /618 variables (removed 306) and now considering 262/568 (removed 306) transitions.
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:12:57] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:57] [INFO ] Implicit Places using invariants in 169 ms returned []
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:12:57] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:57] [INFO ] Implicit Places using invariants and state equation in 296 ms returned []
Implicit Place search using SMT with State Equation took 480 ms to find 0 implicit places.
[2022-05-19 19:12:57] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:12:57] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:12:57] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 312/618 places, 262/568 transitions.
Finished structural reductions, in 1 iterations. Remains : 312/618 places, 262/568 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-010B-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s30 1)], 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][true]]
Product exploration explored 100000 steps with 22333 reset in 318 ms.
Product exploration explored 100000 steps with 22307 reset in 347 ms.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Detected a total of 2/312 stabilizing places and 2/262 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 178 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 153 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:12:59] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:12:59] [INFO ] [Real]Absence check using 111 positive place invariants in 24 ms returned sat
[2022-05-19 19:12:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:59] [INFO ] [Real]Absence check using state equation in 239 ms returned sat
[2022-05-19 19:12:59] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 19:12:59] [INFO ] [Nat]Absence check using 111 positive place invariants in 24 ms returned sat
[2022-05-19 19:12:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 19:12:59] [INFO ] [Nat]Absence check using state equation in 233 ms returned sat
[2022-05-19 19:12:59] [INFO ] Deduced a trap composed of 13 places in 60 ms of which 3 ms to minimize.
[2022-05-19 19:12:59] [INFO ] Deduced a trap composed of 9 places in 53 ms of which 2 ms to minimize.
[2022-05-19 19:12:59] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 161 ms
[2022-05-19 19:13:00] [INFO ] Computed and/alt/rep : 259/516/259 causal constraints (skipped 0 transitions) in 25 ms.
[2022-05-19 19:13:01] [INFO ] Added : 244 causal constraints over 49 iterations in 1596 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 312 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 312/312 places, 262/262 transitions.
Applied a total of 0 rules in 7 ms. Remains 312 /312 variables (removed 0) and now considering 262/262 (removed 0) transitions.
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:13:01] [INFO ] Computed 111 place invariants in 0 ms
[2022-05-19 19:13:01] [INFO ] Implicit Places using invariants in 163 ms returned []
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:13:01] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:13:02] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 475 ms to find 0 implicit places.
[2022-05-19 19:13:02] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:13:02] [INFO ] Computed 111 place invariants in 0 ms
[2022-05-19 19:13:02] [INFO ] Dead Transitions using invariants and state equation in 269 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 312/312 places, 262/262 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Detected a total of 2/312 stabilizing places and 2/262 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 170 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 160 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:13:02] [INFO ] Computed 111 place invariants in 0 ms
[2022-05-19 19:13:02] [INFO ] [Real]Absence check using 111 positive place invariants in 24 ms returned sat
[2022-05-19 19:13:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 19:13:03] [INFO ] [Real]Absence check using state equation in 249 ms returned sat
[2022-05-19 19:13:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 19:13:03] [INFO ] [Nat]Absence check using 111 positive place invariants in 23 ms returned sat
[2022-05-19 19:13:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 19:13:03] [INFO ] [Nat]Absence check using state equation in 232 ms returned sat
[2022-05-19 19:13:03] [INFO ] Deduced a trap composed of 13 places in 27 ms of which 1 ms to minimize.
[2022-05-19 19:13:03] [INFO ] Deduced a trap composed of 9 places in 39 ms of which 2 ms to minimize.
[2022-05-19 19:13:03] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 126 ms
[2022-05-19 19:13:03] [INFO ] Computed and/alt/rep : 259/516/259 causal constraints (skipped 0 transitions) in 20 ms.
[2022-05-19 19:13:05] [INFO ] Added : 244 causal constraints over 49 iterations in 1510 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Product exploration explored 100000 steps with 22092 reset in 329 ms.
Product exploration explored 100000 steps with 22226 reset in 349 ms.
Built C files in :
/tmp/ltsmin4151652060834206505
[2022-05-19 19:13:06] [INFO ] Computing symmetric may disable matrix : 262 transitions.
[2022-05-19 19:13:06] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:13:06] [INFO ] Computing symmetric may enable matrix : 262 transitions.
[2022-05-19 19:13:06] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:13:06] [INFO ] Computing Do-Not-Accords matrix : 262 transitions.
[2022-05-19 19:13:06] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:13:06] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4151652060834206505
Running compilation step : cd /tmp/ltsmin4151652060834206505;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 503 ms.
Running link step : cd /tmp/ltsmin4151652060834206505;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin4151652060834206505;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased4967128391555880741.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 312 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 312/312 places, 262/262 transitions.
Applied a total of 0 rules in 9 ms. Remains 312 /312 variables (removed 0) and now considering 262/262 (removed 0) transitions.
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:13:21] [INFO ] Computed 111 place invariants in 0 ms
[2022-05-19 19:13:21] [INFO ] Implicit Places using invariants in 133 ms returned []
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:13:21] [INFO ] Computed 111 place invariants in 0 ms
[2022-05-19 19:13:21] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 381 ms to find 0 implicit places.
[2022-05-19 19:13:21] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 262 rows 312 cols
[2022-05-19 19:13:21] [INFO ] Computed 111 place invariants in 1 ms
[2022-05-19 19:13:21] [INFO ] Dead Transitions using invariants and state equation in 129 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 312/312 places, 262/262 transitions.
Built C files in :
/tmp/ltsmin13417216113947790047
[2022-05-19 19:13:21] [INFO ] Computing symmetric may disable matrix : 262 transitions.
[2022-05-19 19:13:21] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:13:21] [INFO ] Computing symmetric may enable matrix : 262 transitions.
[2022-05-19 19:13:21] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:13:21] [INFO ] Computing Do-Not-Accords matrix : 262 transitions.
[2022-05-19 19:13:21] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:13:21] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13417216113947790047
Running compilation step : cd /tmp/ltsmin13417216113947790047;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 495 ms.
Running link step : cd /tmp/ltsmin13417216113947790047;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin13417216113947790047;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased4048851116308545628.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 19:13:36] [INFO ] Flatten gal took : 17 ms
[2022-05-19 19:13:36] [INFO ] Flatten gal took : 17 ms
[2022-05-19 19:13:36] [INFO ] Time to serialize gal into /tmp/LTL8209585418033777076.gal : 4 ms
[2022-05-19 19:13:36] [INFO ] Time to serialize properties into /tmp/LTL6793353741567706467.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8209585418033777076.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6793353741567706467.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8209585...266
Read 1 LTL properties
Checking formula 0 : !((F("(p69==1)")))
Formula 0 simplified : !F"(p69==1)"
Detected timeout of ITS tools.
[2022-05-19 19:13:51] [INFO ] Flatten gal took : 19 ms
[2022-05-19 19:13:51] [INFO ] Applying decomposition
[2022-05-19 19:13:51] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17874316916268102386.txt' '-o' '/tmp/graph17874316916268102386.bin' '-w' '/tmp/graph17874316916268102386.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17874316916268102386.bin' '-l' '-1' '-v' '-w' '/tmp/graph17874316916268102386.weights' '-q' '0' '-e' '0.001'
[2022-05-19 19:13:52] [INFO ] Decomposing Gal with order
[2022-05-19 19:13:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 19:13:52] [INFO ] Removed a total of 61 redundant transitions.
[2022-05-19 19:13:52] [INFO ] Flatten gal took : 60 ms
[2022-05-19 19:13:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 9 ms.
[2022-05-19 19:13:52] [INFO ] Time to serialize gal into /tmp/LTL11283497830467473062.gal : 6 ms
[2022-05-19 19:13:52] [INFO ] Time to serialize properties into /tmp/LTL16135290370702715002.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11283497830467473062.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16135290370702715002.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1128349...247
Read 1 LTL properties
Checking formula 0 : !((F("(i0.i2.u11.p69==1)")))
Formula 0 simplified : !F"(i0.i2.u11.p69==1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12449844329435070407
[2022-05-19 19:14:07] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12449844329435070407
Running compilation step : cd /tmp/ltsmin12449844329435070407;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 698 ms.
Running link step : cd /tmp/ltsmin12449844329435070407;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 23 ms.
Running LTSmin : cd /tmp/ltsmin12449844329435070407;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ShieldPPPs-PT-010B-LTLCardinality-13 finished in 85112 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X((p0&&F(p1))))&&X(p1)))'
Support contains 3 out of 618 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 618/618 places, 568/568 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 614 transition count 564
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 614 transition count 564
Applied a total of 8 rules in 30 ms. Remains 614 /618 variables (removed 4) and now considering 564/568 (removed 4) transitions.
// Phase 1: matrix 564 rows 614 cols
[2022-05-19 19:14:22] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-19 19:14:22] [INFO ] Implicit Places using invariants in 189 ms returned []
// Phase 1: matrix 564 rows 614 cols
[2022-05-19 19:14:22] [INFO ] Computed 111 place invariants in 2 ms
[2022-05-19 19:14:22] [INFO ] Implicit Places using invariants and state equation in 416 ms returned []
Implicit Place search using SMT with State Equation took 606 ms to find 0 implicit places.
// Phase 1: matrix 564 rows 614 cols
[2022-05-19 19:14:22] [INFO ] Computed 111 place invariants in 3 ms
[2022-05-19 19:14:23] [INFO ] Dead Transitions using invariants and state equation in 265 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 614/618 places, 564/568 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/618 places, 564/568 transitions.
Stuttering acceptance computed with spot in 155 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldPPPs-PT-010B-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 0}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=1, aps=[p1:(EQ s124 1), p0:(OR (EQ s14 0) (EQ s474 1))], 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, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ShieldPPPs-PT-010B-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-010B-LTLCardinality-14 finished in 1087 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
[2022-05-19 19:14:23] [INFO ] Flatten gal took : 46 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12547748668808891906
[2022-05-19 19:14:23] [INFO ] Computing symmetric may disable matrix : 568 transitions.
[2022-05-19 19:14:23] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:14:23] [INFO ] Computing symmetric may enable matrix : 568 transitions.
[2022-05-19 19:14:23] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:14:23] [INFO ] Applying decomposition
[2022-05-19 19:14:23] [INFO ] Flatten gal took : 19 ms
[2022-05-19 19:14:23] [INFO ] Computing Do-Not-Accords matrix : 568 transitions.
[2022-05-19 19:14:23] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 19:14:23] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12547748668808891906
Running compilation step : cd /tmp/ltsmin12547748668808891906;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9462379675380553168.txt' '-o' '/tmp/graph9462379675380553168.bin' '-w' '/tmp/graph9462379675380553168.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9462379675380553168.bin' '-l' '-1' '-v' '-w' '/tmp/graph9462379675380553168.weights' '-q' '0' '-e' '0.001'
[2022-05-19 19:14:23] [INFO ] Decomposing Gal with order
[2022-05-19 19:14:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 19:14:23] [INFO ] Removed a total of 90 redundant transitions.
[2022-05-19 19:14:23] [INFO ] Flatten gal took : 69 ms
[2022-05-19 19:14:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2022-05-19 19:14:23] [INFO ] Time to serialize gal into /tmp/LTLCardinality4311525772838741453.gal : 8 ms
[2022-05-19 19:14:23] [INFO ] Time to serialize properties into /tmp/LTLCardinality9936762871585209848.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4311525772838741453.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9936762871585209848.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...267
Read 1 LTL properties
Checking formula 0 : !((F("(i0.u26.p69==1)")))
Formula 0 simplified : !F"(i0.u26.p69==1)"
Compilation finished in 1220 ms.
Running link step : cd /tmp/ltsmin12547748668808891906;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin12547748668808891906;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-19 19:35:04] [INFO ] Applying decomposition
[2022-05-19 19:35:04] [INFO ] Flatten gal took : 72 ms
[2022-05-19 19:35:04] [INFO ] Decomposing Gal with order
[2022-05-19 19:35:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 19:35:04] [INFO ] Removed a total of 60 redundant transitions.
[2022-05-19 19:35:04] [INFO ] Flatten gal took : 98 ms
[2022-05-19 19:35:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 23 ms.
[2022-05-19 19:35:04] [INFO ] Time to serialize gal into /tmp/LTLCardinality16757885838312496351.gal : 31 ms
[2022-05-19 19:35:04] [INFO ] Time to serialize properties into /tmp/LTLCardinality10150606330536267586.ltl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16757885838312496351.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10150606330536267586.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...269
Read 1 LTL properties
Checking formula 0 : !((F("(i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u31.p69==1)")))
Formula 0 simplified : !F"(i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u31.p69==1)"
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.004: Loading model from ./gal.so
pins2lts-mc-linux64( 1/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.010: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.010: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.010: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.011: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.014: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.025: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.030: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.028: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.036: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.040: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.041: Initializing POR dependencies: labels 569, guards 568
pins2lts-mc-linux64( 5/ 8), 0.044: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.048: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 1.641: LTL layer: formula: <>((LTLAPp0==true))
pins2lts-mc-linux64( 1/ 8), 1.642: "<>((LTLAPp0==true))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 1.642: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 1.789: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 1.813: Forcing use of the an ignoring proviso (cndfs)
pins2lts-mc-linux64( 0/ 8), 1.827: There are 571 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 1.827: State length is 619, there are 569 groups
pins2lts-mc-linux64( 0/ 8), 1.827: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 1.827: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 1.827: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 1.827: Visible groups: 0 / 569, labels: 1 / 571
pins2lts-mc-linux64( 0/ 8), 1.827: POR cycle proviso: cndfs (ltl)
pins2lts-mc-linux64( 0/ 8), 1.827: Global bits: 2, count bits: 2, local bits: 0
pins2lts-mc-linux64( 7/ 8), 1.850: [Blue] ~120 levels ~960 states ~960 transitions
pins2lts-mc-linux64( 0/ 8), 1.895: [Blue] ~240 levels ~1920 states ~2416 transitions
pins2lts-mc-linux64( 0/ 8), 2.016: [Blue] ~480 levels ~3840 states ~8520 transitions
pins2lts-mc-linux64( 7/ 8), 2.262: [Blue] ~889 levels ~7680 states ~19032 transitions
pins2lts-mc-linux64( 3/ 8), 2.521: [Blue] ~1090 levels ~15360 states ~34536 transitions
pins2lts-mc-linux64( 0/ 8), 2.934: [Blue] ~1381 levels ~30720 states ~59096 transitions
pins2lts-mc-linux64( 0/ 8), 3.758: [Blue] ~1381 levels ~61440 states ~99328 transitions
pins2lts-mc-linux64( 6/ 8), 5.291: [Blue] ~1370 levels ~122880 states ~178296 transitions
pins2lts-mc-linux64( 6/ 8), 8.208: [Blue] ~1370 levels ~245760 states ~341648 transitions
pins2lts-mc-linux64( 6/ 8), 13.577: [Blue] ~1370 levels ~491520 states ~679992 transitions
pins2lts-mc-linux64( 3/ 8), 23.697: [Blue] ~1107 levels ~983040 states ~1331848 transitions
pins2lts-mc-linux64( 3/ 8), 43.110: [Blue] ~1107 levels ~1966080 states ~2622704 transitions
pins2lts-mc-linux64( 6/ 8), 88.480: [Blue] ~1433 levels ~3932160 states ~5293512 transitions
pins2lts-mc-linux64( 6/ 8), 190.620: [Blue] ~1434 levels ~7864320 states ~10712184 transitions
pins2lts-mc-linux64( 6/ 8), 356.997: [Blue] ~1434 levels ~15728640 states ~21386536 transitions
pins2lts-mc-linux64( 6/ 8), 678.006: [Blue] ~1434 levels ~31457280 states ~43218488 transitions
pins2lts-mc-linux64( 6/ 8), 1310.978: [Blue] ~1434 levels ~62914560 states ~87229624 transitions
pins2lts-mc-linux64( 3/ 8), 1367.756: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1367.788:
pins2lts-mc-linux64( 0/ 8), 1367.788: Explored 64249886 states 93815216 transitions, fanout: 1.460
pins2lts-mc-linux64( 0/ 8), 1367.788: Total exploration time 1365.950 sec (1365.910 sec minimum, 1365.931 sec on average)
pins2lts-mc-linux64( 0/ 8), 1367.788: States per second: 47037, Transitions per second: 68681
pins2lts-mc-linux64( 0/ 8), 1367.788:
pins2lts-mc-linux64( 0/ 8), 1367.788: State space has 64266507 states, 64239539 are accepting
pins2lts-mc-linux64( 0/ 8), 1367.788: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 1367.788: blue states: 64249886 (99.97%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 1367.788: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 1367.788: all-red states: 64239539 (99.96%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 1367.788:
pins2lts-mc-linux64( 0/ 8), 1367.788: Total memory used for local state coloring: 0.2MB
pins2lts-mc-linux64( 0/ 8), 1367.788:
pins2lts-mc-linux64( 0/ 8), 1367.788: Queue width: 8B, total height: 10672, memory: 0.08MB
pins2lts-mc-linux64( 0/ 8), 1367.788: Tree memory: 746.3MB, 12.2 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 1367.788: Tree fill ratio (roots/leafs): 47.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1367.788: Stored 578 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1367.788: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1367.788: Est. total memory use: 746.4MB (~1024.1MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin12547748668808891906;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin12547748668808891906;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
Detected timeout of ITS tools.
[2022-05-19 19:55:49] [INFO ] Flatten gal took : 241 ms
[2022-05-19 19:55:49] [INFO ] Input system was already deterministic with 568 transitions.
[2022-05-19 19:55:50] [INFO ] Transformed 618 places.
[2022-05-19 19:55:50] [INFO ] Transformed 568 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-19 19:55:50] [INFO ] Time to serialize gal into /tmp/LTLCardinality2413901286567066989.gal : 12 ms
[2022-05-19 19:55:50] [INFO ] Time to serialize properties into /tmp/LTLCardinality6790216996792045433.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality2413901286567066989.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6790216996792045433.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...333
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F("(p69==1)")))
Formula 0 simplified : !F"(p69==1)"
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="ShieldPPPs-PT-010B"
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 ShieldPPPs-PT-010B, 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 r222-tall-165286025200443"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-010B.tgz
mv ShieldPPPs-PT-010B 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 ;