Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r389-oct2-167903713200155.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldIIPs-PT-050B, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713200155
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 6.5K Feb 25 16:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 16:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 25 16:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 25 16:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 115K Feb 25 16:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Feb 25 16:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 846K Mar 5 18:23 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 ShieldIIPs-PT-050B-LTLCardinality-00
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-01
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-02
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-03
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-04
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-05
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-06
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-07
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-08
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-09
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-10
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-11
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-12
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-13
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-14
FORMULA_NAME ShieldIIPs-PT-050B-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679179250744

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPs-PT-050B
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-18 22:40:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-18 22:40:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 22:40:54] [INFO ] Load time of PNML (sax parser for PT used): 180 ms
[2023-03-18 22:40:54] [INFO ] Transformed 3003 places.
[2023-03-18 22:40:54] [INFO ] Transformed 2953 transitions.
[2023-03-18 22:40:54] [INFO ] Found NUPN structural information;
[2023-03-18 22:40:54] [INFO ] Parsed PT model containing 3003 places and 2953 transitions and 8906 arcs in 479 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA ShieldIIPs-PT-050B-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-050B-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 12 out of 3003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3003/3003 places, 2953/2953 transitions.
Discarding 349 places :
Symmetric choice reduction at 0 with 349 rule applications. Total rules 349 place count 2654 transition count 2604
Iterating global reduction 0 with 349 rules applied. Total rules applied 698 place count 2654 transition count 2604
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 699 place count 2653 transition count 2603
Iterating global reduction 0 with 1 rules applied. Total rules applied 700 place count 2653 transition count 2603
Applied a total of 700 rules in 1072 ms. Remains 2653 /3003 variables (removed 350) and now considering 2603/2953 (removed 350) transitions.
// Phase 1: matrix 2603 rows 2653 cols
[2023-03-18 22:40:56] [INFO ] Computed 451 place invariants in 59 ms
[2023-03-18 22:40:58] [INFO ] Implicit Places using invariants in 2390 ms returned []
[2023-03-18 22:40:58] [INFO ] Invariant cache hit.
[2023-03-18 22:41:03] [INFO ] Implicit Places using invariants and state equation in 4853 ms returned []
Implicit Place search using SMT with State Equation took 7314 ms to find 0 implicit places.
[2023-03-18 22:41:03] [INFO ] Invariant cache hit.
[2023-03-18 22:41:08] [INFO ] Dead Transitions using invariants and state equation in 4935 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2653/3003 places, 2603/2953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13327 ms. Remains : 2653/3003 places, 2603/2953 transitions.
Support contains 12 out of 2653 places after structural reductions.
[2023-03-18 22:41:09] [INFO ] Flatten gal took : 213 ms
[2023-03-18 22:41:09] [INFO ] Flatten gal took : 108 ms
[2023-03-18 22:41:09] [INFO ] Input system was already deterministic with 2603 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 471 ms. (steps per millisecond=21 ) properties (out of 10) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) 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 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-18 22:41:10] [INFO ] Invariant cache hit.
[2023-03-18 22:41:10] [INFO ] After 589ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 22:41:11] [INFO ] [Nat]Absence check using 451 positive place invariants in 310 ms returned sat
[2023-03-18 22:41:15] [INFO ] After 3302ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 22:41:16] [INFO ] Deduced a trap composed of 18 places in 1698 ms of which 12 ms to minimize.
[2023-03-18 22:41:18] [INFO ] Deduced a trap composed of 18 places in 1880 ms of which 5 ms to minimize.
[2023-03-18 22:41:20] [INFO ] Deduced a trap composed of 25 places in 1617 ms of which 18 ms to minimize.
[2023-03-18 22:41:21] [INFO ] Deduced a trap composed of 19 places in 1075 ms of which 24 ms to minimize.
[2023-03-18 22:41:23] [INFO ] Deduced a trap composed of 17 places in 1056 ms of which 2 ms to minimize.
[2023-03-18 22:41:24] [INFO ] Deduced a trap composed of 15 places in 1127 ms of which 3 ms to minimize.
[2023-03-18 22:41:25] [INFO ] Deduced a trap composed of 18 places in 1397 ms of which 5 ms to minimize.
[2023-03-18 22:41:26] [INFO ] Deduced a trap composed of 28 places in 879 ms of which 1 ms to minimize.
[2023-03-18 22:41:29] [INFO ] Deduced a trap composed of 23 places in 2199 ms of which 1 ms to minimize.
[2023-03-18 22:41:30] [INFO ] Deduced a trap composed of 34 places in 1012 ms of which 1 ms to minimize.
[2023-03-18 22:41:31] [INFO ] Deduced a trap composed of 28 places in 734 ms of which 1 ms to minimize.
[2023-03-18 22:41:32] [INFO ] Deduced a trap composed of 22 places in 731 ms of which 2 ms to minimize.
[2023-03-18 22:41:32] [INFO ] Deduced a trap composed of 34 places in 666 ms of which 2 ms to minimize.
[2023-03-18 22:41:33] [INFO ] Deduced a trap composed of 25 places in 740 ms of which 2 ms to minimize.
[2023-03-18 22:41:34] [INFO ] Deduced a trap composed of 31 places in 618 ms of which 1 ms to minimize.
[2023-03-18 22:41:36] [INFO ] Deduced a trap composed of 16 places in 1474 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 22:41:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 22:41:36] [INFO ] After 25378ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 1 properties in 248 ms.
Support contains 3 out of 2653 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2653/2653 places, 2603/2603 transitions.
Drop transitions removed 250 transitions
Trivial Post-agglo rules discarded 250 transitions
Performed 250 trivial Post agglomeration. Transition count delta: 250
Iterating post reduction 0 with 250 rules applied. Total rules applied 250 place count 2653 transition count 2353
Reduce places removed 250 places and 0 transitions.
Iterating post reduction 1 with 250 rules applied. Total rules applied 500 place count 2403 transition count 2353
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 500 place count 2403 transition count 2103
Deduced a syphon composed of 250 places in 6 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 1000 place count 2153 transition count 2103
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1001 place count 2152 transition count 2102
Iterating global reduction 2 with 1 rules applied. Total rules applied 1002 place count 2152 transition count 2102
Performed 898 Post agglomeration using F-continuation condition.Transition count delta: 898
Deduced a syphon composed of 898 places in 8 ms
Reduce places removed 898 places and 0 transitions.
Iterating global reduction 2 with 1796 rules applied. Total rules applied 2798 place count 1254 transition count 1204
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 348 times.
Drop transitions removed 348 transitions
Iterating global reduction 2 with 348 rules applied. Total rules applied 3146 place count 1254 transition count 1204
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3147 place count 1253 transition count 1203
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3148 place count 1252 transition count 1203
Applied a total of 3148 rules in 829 ms. Remains 1252 /2653 variables (removed 1401) and now considering 1203/2603 (removed 1400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 829 ms. Remains : 1252/2653 places, 1203/2603 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1203 rows 1252 cols
[2023-03-18 22:41:37] [INFO ] Computed 450 place invariants in 69 ms
[2023-03-18 22:41:37] [INFO ] After 257ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 22:41:39] [INFO ] [Nat]Absence check using 449 positive place invariants in 1960 ms returned sat
[2023-03-18 22:41:40] [INFO ] [Nat]Absence check using 449 positive and 1 generalized place invariants in 26 ms returned sat
[2023-03-18 22:41:41] [INFO ] After 1213ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 22:41:41] [INFO ] Deduced a trap composed of 5 places in 111 ms of which 1 ms to minimize.
[2023-03-18 22:41:41] [INFO ] Deduced a trap composed of 4 places in 199 ms of which 1 ms to minimize.
[2023-03-18 22:41:42] [INFO ] Deduced a trap composed of 8 places in 400 ms of which 24 ms to minimize.
[2023-03-18 22:41:42] [INFO ] Deduced a trap composed of 8 places in 109 ms of which 1 ms to minimize.
[2023-03-18 22:41:42] [INFO ] Deduced a trap composed of 11 places in 95 ms of which 0 ms to minimize.
[2023-03-18 22:41:42] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1316 ms
[2023-03-18 22:41:42] [INFO ] After 2582ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 123 ms.
[2023-03-18 22:41:42] [INFO ] After 4918ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 23 ms.
Support contains 2 out of 1252 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1252/1252 places, 1203/1203 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1251 transition count 1202
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1251 transition count 1202
Applied a total of 4 rules in 235 ms. Remains 1251 /1252 variables (removed 1) and now considering 1202/1203 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 248 ms. Remains : 1251/1252 places, 1202/1203 transitions.
Finished random walk after 9985 steps, including 2 resets, run visited all 1 properties in 153 ms. (steps per millisecond=65 )
Computed a total of 599 stabilizing places and 599 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||X((!p1 U p2)))))'
Support contains 3 out of 2653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2653/2653 places, 2603/2603 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2652 transition count 2602
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2652 transition count 2602
Applied a total of 2 rules in 343 ms. Remains 2652 /2653 variables (removed 1) and now considering 2602/2603 (removed 1) transitions.
// Phase 1: matrix 2602 rows 2652 cols
[2023-03-18 22:41:43] [INFO ] Computed 451 place invariants in 30 ms
[2023-03-18 22:41:45] [INFO ] Implicit Places using invariants in 1151 ms returned []
[2023-03-18 22:41:45] [INFO ] Invariant cache hit.
[2023-03-18 22:41:49] [INFO ] Implicit Places using invariants and state equation in 3935 ms returned []
Implicit Place search using SMT with State Equation took 5136 ms to find 0 implicit places.
[2023-03-18 22:41:49] [INFO ] Invariant cache hit.
[2023-03-18 22:41:52] [INFO ] Dead Transitions using invariants and state equation in 2925 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2652/2653 places, 2602/2603 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8428 ms. Remains : 2652/2653 places, 2602/2603 transitions.
Stuttering acceptance computed with spot in 397 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ShieldIIPs-PT-050B-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s630 1), p2:(AND (NOT (OR (EQ s1200 0) (EQ s768 1))) (EQ s630 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 78 reset in 1035 ms.
Product exploration explored 100000 steps with 74 reset in 969 ms.
Computed a total of 599 stabilizing places and 599 stable transitions
Computed a total of 599 stabilizing places and 599 stable transitions
Detected a total of 599/2652 stabilizing places and 599/2602 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 299 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p2) (NOT p0))]
Finished random walk after 1164 steps, including 0 resets, run visited all 1 properties in 16 ms. (steps per millisecond=72 )
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 4 factoid took 290 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p2) (NOT p0))]
[2023-03-18 22:41:55] [INFO ] Invariant cache hit.
[2023-03-18 22:41:58] [INFO ] [Real]Absence check using 451 positive place invariants in 768 ms returned sat
[2023-03-18 22:41:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 22:42:10] [INFO ] [Real]Absence check using state equation in 12291 ms returned unknown
Could not prove EG (AND (NOT p2) (NOT p0))
Support contains 3 out of 2652 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2652/2652 places, 2602/2602 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2651 transition count 2350
Reduce places removed 251 places and 0 transitions.
Iterating post reduction 1 with 251 rules applied. Total rules applied 502 place count 2400 transition count 2350
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 251 Pre rules applied. Total rules applied 502 place count 2400 transition count 2099
Deduced a syphon composed of 251 places in 5 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 502 rules applied. Total rules applied 1004 place count 2149 transition count 2099
Performed 893 Post agglomeration using F-continuation condition.Transition count delta: 893
Deduced a syphon composed of 893 places in 4 ms
Reduce places removed 893 places and 0 transitions.
Iterating global reduction 2 with 1786 rules applied. Total rules applied 2790 place count 1256 transition count 1206
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2792 place count 1254 transition count 1204
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2793 place count 1253 transition count 1204
Applied a total of 2793 rules in 642 ms. Remains 1253 /2652 variables (removed 1399) and now considering 1204/2602 (removed 1398) transitions.
// Phase 1: matrix 1204 rows 1253 cols
[2023-03-18 22:42:11] [INFO ] Computed 450 place invariants in 8 ms
[2023-03-18 22:42:11] [INFO ] Implicit Places using invariants in 814 ms returned []
[2023-03-18 22:42:11] [INFO ] Invariant cache hit.
[2023-03-18 22:42:13] [INFO ] Implicit Places using invariants and state equation in 1890 ms returned []
Implicit Place search using SMT with State Equation took 2707 ms to find 0 implicit places.
[2023-03-18 22:42:14] [INFO ] Redundant transitions in 427 ms returned [1203]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1203 rows 1253 cols
[2023-03-18 22:42:14] [INFO ] Computed 450 place invariants in 8 ms
[2023-03-18 22:42:15] [INFO ] Dead Transitions using invariants and state equation in 808 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1253/2652 places, 1203/2602 transitions.
Applied a total of 0 rules in 39 ms. Remains 1253 /1253 variables (removed 0) and now considering 1203/1203 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4646 ms. Remains : 1253/2652 places, 1203/2602 transitions.
Computed a total of 4 stabilizing places and 4 stable transitions
Computed a total of 4 stabilizing places and 4 stable transitions
Detected a total of 4/1253 stabilizing places and 4/1203 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 2 factoid took 225 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p2) (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 : [(AND (NOT p2) (NOT p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 2 factoid took 216 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p2) (NOT p0))]
[2023-03-18 22:42:15] [INFO ] Invariant cache hit.
[2023-03-18 22:42:17] [INFO ] [Real]Absence check using 450 positive place invariants in 267 ms returned sat
[2023-03-18 22:42:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 22:42:20] [INFO ] [Real]Absence check using state equation in 3016 ms returned sat
[2023-03-18 22:42:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 22:42:21] [INFO ] [Nat]Absence check using 450 positive place invariants in 248 ms returned sat
[2023-03-18 22:42:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 22:42:25] [INFO ] [Nat]Absence check using state equation in 3709 ms returned sat
[2023-03-18 22:42:25] [INFO ] Deduced a trap composed of 7 places in 74 ms of which 1 ms to minimize.
[2023-03-18 22:42:25] [INFO ] Deduced a trap composed of 6 places in 74 ms of which 1 ms to minimize.
[2023-03-18 22:42:25] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 1 ms to minimize.
[2023-03-18 22:42:25] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 573 ms
[2023-03-18 22:42:25] [INFO ] Computed and/alt/rep : 1196/2997/1196 causal constraints (skipped 4 transitions) in 134 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1186)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 22:42:35] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (AND (NOT p2) (NOT p0))
Could not prove EG (AND (NOT p2) (NOT p0))
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 22688 reset in 1192 ms.
Product exploration explored 100000 steps with 22556 reset in 1350 ms.
Built C files in :
/tmp/ltsmin16510887315929323462
[2023-03-18 22:42:37] [INFO ] Computing symmetric may disable matrix : 1203 transitions.
[2023-03-18 22:42:37] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:42:37] [INFO ] Computing symmetric may enable matrix : 1203 transitions.
[2023-03-18 22:42:37] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:42:38] [INFO ] Computing Do-Not-Accords matrix : 1203 transitions.
[2023-03-18 22:42:38] [INFO ] Computation of Completed DNA matrix. took 38 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:42:38] [INFO ] Built C files in 272ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16510887315929323462
Running compilation step : cd /tmp/ltsmin16510887315929323462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16510887315929323462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16510887315929323462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 1203/1203 transitions.
Applied a total of 0 rules in 76 ms. Remains 1253 /1253 variables (removed 0) and now considering 1203/1203 (removed 0) transitions.
[2023-03-18 22:42:41] [INFO ] Invariant cache hit.
[2023-03-18 22:42:42] [INFO ] Implicit Places using invariants in 873 ms returned []
[2023-03-18 22:42:42] [INFO ] Invariant cache hit.
[2023-03-18 22:42:44] [INFO ] Implicit Places using invariants and state equation in 2690 ms returned []
Implicit Place search using SMT with State Equation took 3579 ms to find 0 implicit places.
[2023-03-18 22:42:45] [INFO ] Redundant transitions in 387 ms returned []
[2023-03-18 22:42:45] [INFO ] Invariant cache hit.
[2023-03-18 22:42:46] [INFO ] Dead Transitions using invariants and state equation in 892 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4966 ms. Remains : 1253/1253 places, 1203/1203 transitions.
Built C files in :
/tmp/ltsmin9214674233411675942
[2023-03-18 22:42:46] [INFO ] Computing symmetric may disable matrix : 1203 transitions.
[2023-03-18 22:42:46] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:42:46] [INFO ] Computing symmetric may enable matrix : 1203 transitions.
[2023-03-18 22:42:46] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:42:46] [INFO ] Computing Do-Not-Accords matrix : 1203 transitions.
[2023-03-18 22:42:46] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:42:46] [INFO ] Built C files in 258ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9214674233411675942
Running compilation step : cd /tmp/ltsmin9214674233411675942;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9214674233411675942;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9214674233411675942;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-18 22:42:49] [INFO ] Flatten gal took : 57 ms
[2023-03-18 22:42:49] [INFO ] Flatten gal took : 58 ms
[2023-03-18 22:42:49] [INFO ] Time to serialize gal into /tmp/LTL1606824851898421783.gal : 14 ms
[2023-03-18 22:42:49] [INFO ] Time to serialize properties into /tmp/LTL14794568934254322758.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1606824851898421783.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6359147074847914149.hoa' '-atoms' '/tmp/LTL14794568934254322758.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL14794568934254322758.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6359147074847914149.hoa
Detected timeout of ITS tools.
[2023-03-18 22:43:05] [INFO ] Flatten gal took : 88 ms
[2023-03-18 22:43:05] [INFO ] Flatten gal took : 73 ms
[2023-03-18 22:43:05] [INFO ] Time to serialize gal into /tmp/LTL17838928709187350116.gal : 21 ms
[2023-03-18 22:43:05] [INFO ] Time to serialize properties into /tmp/LTL9936036589934753009.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17838928709187350116.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9936036589934753009.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(("(p707==1)")||(X((!("((p1354==0)||(p862==1))"))U("((!((p1354==0)||(p862==1)))&&(p707==1))"))))))
Formula 0 simplified : G(!"(p707==1)" & X("((p1354==0)||(p862==1))" R !"((!((p1354==0)||(p862==1)))&&(p707==1))"))
Detected timeout of ITS tools.
[2023-03-18 22:43:20] [INFO ] Flatten gal took : 76 ms
[2023-03-18 22:43:20] [INFO ] Applying decomposition
[2023-03-18 22:43:20] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8979626555303450303.txt' '-o' '/tmp/graph8979626555303450303.bin' '-w' '/tmp/graph8979626555303450303.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8979626555303450303.bin' '-l' '-1' '-v' '-w' '/tmp/graph8979626555303450303.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:43:20] [INFO ] Decomposing Gal with order
[2023-03-18 22:43:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:43:21] [INFO ] Removed a total of 795 redundant transitions.
[2023-03-18 22:43:21] [INFO ] Flatten gal took : 167 ms
[2023-03-18 22:43:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 748 labels/synchronizations in 24 ms.
[2023-03-18 22:43:21] [INFO ] Time to serialize gal into /tmp/LTL14673767401211772037.gal : 20 ms
[2023-03-18 22:43:21] [INFO ] Time to serialize properties into /tmp/LTL7981181665009043612.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14673767401211772037.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7981181665009043612.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(("(i6.u100.p707==1)")||(X((!("((i12.u200.p1354==0)||(i7.u126.p862==1))"))U("((!((i12.u200.p1354==0)||(i7.u126.p862==1)))&&(i6.u10...173
Formula 0 simplified : G(!"(i6.u100.p707==1)" & X("((i12.u200.p1354==0)||(i7.u126.p862==1))" R !"((!((i12.u200.p1354==0)||(i7.u126.p862==1)))&&(i6.u100.p70...164
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16922924314193417250
[2023-03-18 22:43:36] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16922924314193417250
Running compilation step : cd /tmp/ltsmin16922924314193417250;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2235 ms.
Running link step : cd /tmp/ltsmin16922924314193417250;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 134 ms.
Running LTSmin : cd /tmp/ltsmin16922924314193417250;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((LTLAPp0==true)||X((!(LTLAPp1==true) U (LTLAPp2==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ShieldIIPs-PT-050B-LTLCardinality-00 finished in 128013 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 2653 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2653/2653 places, 2603/2603 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 250 transitions
Trivial Post-agglo rules discarded 250 transitions
Performed 250 trivial Post agglomeration. Transition count delta: 250
Iterating post reduction 0 with 250 rules applied. Total rules applied 250 place count 2652 transition count 2352
Reduce places removed 250 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 251 rules applied. Total rules applied 501 place count 2402 transition count 2351
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 502 place count 2401 transition count 2351
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 251 Pre rules applied. Total rules applied 502 place count 2401 transition count 2100
Deduced a syphon composed of 251 places in 6 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 3 with 502 rules applied. Total rules applied 1004 place count 2150 transition count 2100
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1005 place count 2149 transition count 2099
Iterating global reduction 3 with 1 rules applied. Total rules applied 1006 place count 2149 transition count 2099
Performed 897 Post agglomeration using F-continuation condition.Transition count delta: 897
Deduced a syphon composed of 897 places in 5 ms
Reduce places removed 897 places and 0 transitions.
Iterating global reduction 3 with 1794 rules applied. Total rules applied 2800 place count 1252 transition count 1202
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2802 place count 1250 transition count 1200
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2803 place count 1249 transition count 1200
Applied a total of 2803 rules in 618 ms. Remains 1249 /2653 variables (removed 1404) and now considering 1200/2603 (removed 1403) transitions.
// Phase 1: matrix 1200 rows 1249 cols
[2023-03-18 22:43:52] [INFO ] Computed 450 place invariants in 6 ms
[2023-03-18 22:43:52] [INFO ] Implicit Places using invariants in 701 ms returned []
[2023-03-18 22:43:52] [INFO ] Invariant cache hit.
[2023-03-18 22:43:55] [INFO ] Implicit Places using invariants and state equation in 2224 ms returned []
Implicit Place search using SMT with State Equation took 2957 ms to find 0 implicit places.
[2023-03-18 22:43:55] [INFO ] Redundant transitions in 252 ms returned [1199]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1199 rows 1249 cols
[2023-03-18 22:43:55] [INFO ] Computed 450 place invariants in 4 ms
[2023-03-18 22:43:56] [INFO ] Dead Transitions using invariants and state equation in 915 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1249/2653 places, 1199/2603 transitions.
Applied a total of 0 rules in 40 ms. Remains 1249 /1249 variables (removed 0) and now considering 1199/1199 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4805 ms. Remains : 1249/2653 places, 1199/2603 transitions.
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-050B-LTLCardinality-05 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:(EQ s981 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 232 reset in 901 ms.
Product exploration explored 100000 steps with 229 reset in 1164 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), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 201 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0)]
Finished random walk after 386 steps, including 0 resets, run visited all 1 properties in 13 ms. (steps per millisecond=29 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 235 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (NOT p0)]
[2023-03-18 22:43:59] [INFO ] Invariant cache hit.
[2023-03-18 22:44:00] [INFO ] [Real]Absence check using 450 positive place invariants in 267 ms returned sat
[2023-03-18 22:44:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 22:44:05] [INFO ] [Real]Absence check using state equation in 4720 ms returned sat
[2023-03-18 22:44:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 22:44:07] [INFO ] [Nat]Absence check using 450 positive place invariants in 267 ms returned sat
[2023-03-18 22:44:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 22:44:09] [INFO ] [Nat]Absence check using state equation in 2630 ms returned sat
[2023-03-18 22:44:09] [INFO ] Computed and/alt/rep : 1198/2987/1198 causal constraints (skipped 0 transitions) in 140 ms.
[2023-03-18 22:44:20] [INFO ] Added : 395 causal constraints over 79 iterations in 11012 ms. Result :unknown
Could not prove EG (NOT p0)
Support contains 1 out of 1249 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1249/1249 places, 1199/1199 transitions.
Applied a total of 0 rules in 63 ms. Remains 1249 /1249 variables (removed 0) and now considering 1199/1199 (removed 0) transitions.
[2023-03-18 22:44:20] [INFO ] Invariant cache hit.
[2023-03-18 22:44:22] [INFO ] Implicit Places using invariants in 1509 ms returned []
[2023-03-18 22:44:22] [INFO ] Invariant cache hit.
[2023-03-18 22:44:25] [INFO ] Implicit Places using invariants and state equation in 2635 ms returned []
Implicit Place search using SMT with State Equation took 4185 ms to find 0 implicit places.
[2023-03-18 22:44:25] [INFO ] Redundant transitions in 288 ms returned []
[2023-03-18 22:44:25] [INFO ] Invariant cache hit.
[2023-03-18 22:44:26] [INFO ] Dead Transitions using invariants and state equation in 866 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5431 ms. Remains : 1249/1249 places, 1199/1199 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), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Finished random walk after 470 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=67 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 247 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0)]
[2023-03-18 22:44:27] [INFO ] Invariant cache hit.
[2023-03-18 22:44:28] [INFO ] [Real]Absence check using 450 positive place invariants in 564 ms returned sat
[2023-03-18 22:44:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 22:44:33] [INFO ] [Real]Absence check using state equation in 4313 ms returned sat
[2023-03-18 22:44:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 22:44:35] [INFO ] [Nat]Absence check using 450 positive place invariants in 266 ms returned sat
[2023-03-18 22:44:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 22:44:38] [INFO ] [Nat]Absence check using state equation in 2706 ms returned sat
[2023-03-18 22:44:38] [INFO ] Computed and/alt/rep : 1198/2987/1198 causal constraints (skipped 0 transitions) in 129 ms.
[2023-03-18 22:44:49] [INFO ] Deduced a trap composed of 2 places in 1065 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 22:44:49] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 233 reset in 903 ms.
Product exploration explored 100000 steps with 233 reset in 1117 ms.
Built C files in :
/tmp/ltsmin6089777798960030906
[2023-03-18 22:44:51] [INFO ] Computing symmetric may disable matrix : 1199 transitions.
[2023-03-18 22:44:51] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:44:51] [INFO ] Computing symmetric may enable matrix : 1199 transitions.
[2023-03-18 22:44:51] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:44:51] [INFO ] Computing Do-Not-Accords matrix : 1199 transitions.
[2023-03-18 22:44:51] [INFO ] Computation of Completed DNA matrix. took 35 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:44:51] [INFO ] Built C files in 290ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6089777798960030906
Running compilation step : cd /tmp/ltsmin6089777798960030906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6089777798960030906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6089777798960030906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 1249 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1249/1249 places, 1199/1199 transitions.
Applied a total of 0 rules in 80 ms. Remains 1249 /1249 variables (removed 0) and now considering 1199/1199 (removed 0) transitions.
[2023-03-18 22:44:54] [INFO ] Invariant cache hit.
[2023-03-18 22:44:56] [INFO ] Implicit Places using invariants in 1135 ms returned []
[2023-03-18 22:44:56] [INFO ] Invariant cache hit.
[2023-03-18 22:44:58] [INFO ] Implicit Places using invariants and state equation in 2020 ms returned []
Implicit Place search using SMT with State Equation took 3170 ms to find 0 implicit places.
[2023-03-18 22:44:58] [INFO ] Redundant transitions in 513 ms returned []
[2023-03-18 22:44:58] [INFO ] Invariant cache hit.
[2023-03-18 22:44:59] [INFO ] Dead Transitions using invariants and state equation in 803 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4597 ms. Remains : 1249/1249 places, 1199/1199 transitions.
Built C files in :
/tmp/ltsmin4163689589420153271
[2023-03-18 22:44:59] [INFO ] Computing symmetric may disable matrix : 1199 transitions.
[2023-03-18 22:44:59] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:44:59] [INFO ] Computing symmetric may enable matrix : 1199 transitions.
[2023-03-18 22:44:59] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:44:59] [INFO ] Computing Do-Not-Accords matrix : 1199 transitions.
[2023-03-18 22:44:59] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:44:59] [INFO ] Built C files in 224ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4163689589420153271
Running compilation step : cd /tmp/ltsmin4163689589420153271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4163689589420153271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4163689589420153271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-18 22:45:02] [INFO ] Flatten gal took : 47 ms
[2023-03-18 22:45:03] [INFO ] Flatten gal took : 49 ms
[2023-03-18 22:45:03] [INFO ] Time to serialize gal into /tmp/LTL16275973738990047265.gal : 7 ms
[2023-03-18 22:45:03] [INFO ] Time to serialize properties into /tmp/LTL10700695217946304942.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16275973738990047265.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10766630427196893334.hoa' '-atoms' '/tmp/LTL10700695217946304942.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL10700695217946304942.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10766630427196893334.hoa
Detected timeout of ITS tools.
[2023-03-18 22:45:18] [INFO ] Flatten gal took : 78 ms
[2023-03-18 22:45:18] [INFO ] Flatten gal took : 44 ms
[2023-03-18 22:45:18] [INFO ] Time to serialize gal into /tmp/LTL7015137341770362688.gal : 9 ms
[2023-03-18 22:45:18] [INFO ] Time to serialize properties into /tmp/LTL1183719249109500244.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7015137341770362688.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1183719249109500244.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F("(p2369==1)"))))
Formula 0 simplified : FG!"(p2369==1)"
Detected timeout of ITS tools.
[2023-03-18 22:45:33] [INFO ] Flatten gal took : 40 ms
[2023-03-18 22:45:33] [INFO ] Applying decomposition
[2023-03-18 22:45:33] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5705339080983112095.txt' '-o' '/tmp/graph5705339080983112095.bin' '-w' '/tmp/graph5705339080983112095.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5705339080983112095.bin' '-l' '-1' '-v' '-w' '/tmp/graph5705339080983112095.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:45:33] [INFO ] Decomposing Gal with order
[2023-03-18 22:45:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:45:33] [INFO ] Removed a total of 795 redundant transitions.
[2023-03-18 22:45:33] [INFO ] Flatten gal took : 77 ms
[2023-03-18 22:45:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 596 labels/synchronizations in 22 ms.
[2023-03-18 22:45:33] [INFO ] Time to serialize gal into /tmp/LTL5322673952825248632.gal : 11 ms
[2023-03-18 22:45:33] [INFO ] Time to serialize properties into /tmp/LTL1521612094880925125.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5322673952825248632.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1521612094880925125.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G(F("(i22.u353.p2369==1)"))))
Formula 0 simplified : FG!"(i22.u353.p2369==1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8352208688348536934
[2023-03-18 22:45:48] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8352208688348536934
Running compilation step : cd /tmp/ltsmin8352208688348536934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2543 ms.
Running link step : cd /tmp/ltsmin8352208688348536934;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin8352208688348536934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ShieldIIPs-PT-050B-LTLCardinality-05 finished in 132546 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((G(p0) U p1)||X(G(p2)))))'
Support contains 2 out of 2653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2653/2653 places, 2603/2603 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2652 transition count 2602
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2652 transition count 2602
Applied a total of 2 rules in 400 ms. Remains 2652 /2653 variables (removed 1) and now considering 2602/2603 (removed 1) transitions.
// Phase 1: matrix 2602 rows 2652 cols
[2023-03-18 22:46:04] [INFO ] Computed 451 place invariants in 9 ms
[2023-03-18 22:46:06] [INFO ] Implicit Places using invariants in 1527 ms returned []
[2023-03-18 22:46:06] [INFO ] Invariant cache hit.
[2023-03-18 22:46:09] [INFO ] Implicit Places using invariants and state equation in 3922 ms returned []
Implicit Place search using SMT with State Equation took 5484 ms to find 0 implicit places.
[2023-03-18 22:46:09] [INFO ] Invariant cache hit.
[2023-03-18 22:46:12] [INFO ] Dead Transitions using invariants and state equation in 2033 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2652/2653 places, 2602/2603 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7919 ms. Remains : 2652/2653 places, 2602/2603 transitions.
Stuttering acceptance computed with spot in 433 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p1) p0 (NOT p2)), true, (NOT p0), (NOT p1)]
Running random walk in product with property : ShieldIIPs-PT-050B-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=(AND p1 (NOT p0) p2), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=6 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p1:(EQ s1855 1), p0:(NEQ s514 1), p2:(EQ s1855 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 40074 reset in 1421 ms.
Product exploration explored 100000 steps with 40060 reset in 1322 ms.
Computed a total of 599 stabilizing places and 599 stable transitions
Computed a total of 599 stabilizing places and 599 stable transitions
Knowledge obtained : [(AND (NOT p1) p0 p2), (X p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (AND (NOT p1) p0)), (X (NOT (AND p1 (NOT p0) p2))), (X (NOT (AND p1 p0 p2))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p0))))), true, (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (NOT (AND p1 p0 p2))))]
False Knowledge obtained : []
Knowledge based reduction with 21 factoid took 1802 ms. Reduced automaton from 7 states, 17 edges and 3 AP (stutter sensitive) to 7 states, 17 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 493 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p2)), (AND p0 (NOT p1) (NOT p2)), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 478 ms. (steps per millisecond=20 ) properties (out of 10) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-18 22:46:18] [INFO ] Invariant cache hit.
[2023-03-18 22:46:19] [INFO ] [Real]Absence check using 451 positive place invariants in 280 ms returned sat
[2023-03-18 22:46:21] [INFO ] After 3691ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:5
[2023-03-18 22:46:23] [INFO ] [Nat]Absence check using 451 positive place invariants in 750 ms returned sat
[2023-03-18 22:46:28] [INFO ] After 4341ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :4
[2023-03-18 22:46:29] [INFO ] Deduced a trap composed of 29 places in 987 ms of which 27 ms to minimize.
[2023-03-18 22:46:30] [INFO ] Deduced a trap composed of 20 places in 1279 ms of which 2 ms to minimize.
[2023-03-18 22:46:31] [INFO ] Deduced a trap composed of 24 places in 1115 ms of which 2 ms to minimize.
[2023-03-18 22:46:33] [INFO ] Deduced a trap composed of 19 places in 1350 ms of which 11 ms to minimize.
[2023-03-18 22:46:34] [INFO ] Deduced a trap composed of 13 places in 750 ms of which 1 ms to minimize.
[2023-03-18 22:46:35] [INFO ] Deduced a trap composed of 26 places in 964 ms of which 3 ms to minimize.
[2023-03-18 22:46:36] [INFO ] Deduced a trap composed of 13 places in 1475 ms of which 4 ms to minimize.
[2023-03-18 22:46:38] [INFO ] Deduced a trap composed of 18 places in 1311 ms of which 3 ms to minimize.
[2023-03-18 22:46:39] [INFO ] Deduced a trap composed of 20 places in 1117 ms of which 2 ms to minimize.
[2023-03-18 22:46:40] [INFO ] Deduced a trap composed of 24 places in 1011 ms of which 4 ms to minimize.
[2023-03-18 22:46:41] [INFO ] Deduced a trap composed of 19 places in 910 ms of which 2 ms to minimize.
[2023-03-18 22:46:42] [INFO ] Deduced a trap composed of 28 places in 999 ms of which 2 ms to minimize.
[2023-03-18 22:46:44] [INFO ] Deduced a trap composed of 25 places in 1311 ms of which 2 ms to minimize.
[2023-03-18 22:46:45] [INFO ] Deduced a trap composed of 19 places in 1414 ms of which 6 ms to minimize.
[2023-03-18 22:46:46] [INFO ] Deduced a trap composed of 25 places in 946 ms of which 1 ms to minimize.
[2023-03-18 22:46:50] [INFO ] Deduced a trap composed of 12 places in 3496 ms of which 3 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 22:46:50] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 22:46:50] [INFO ] After 28558ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0 real:5
Fused 7 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 366 ms.
Support contains 2 out of 2652 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2652/2652 places, 2602/2602 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2652 transition count 2351
Reduce places removed 251 places and 0 transitions.
Iterating post reduction 1 with 251 rules applied. Total rules applied 502 place count 2401 transition count 2351
Performed 249 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 249 Pre rules applied. Total rules applied 502 place count 2401 transition count 2102
Deduced a syphon composed of 249 places in 5 ms
Reduce places removed 249 places and 0 transitions.
Iterating global reduction 2 with 498 rules applied. Total rules applied 1000 place count 2152 transition count 2102
Performed 899 Post agglomeration using F-continuation condition.Transition count delta: 899
Deduced a syphon composed of 899 places in 4 ms
Reduce places removed 899 places and 0 transitions.
Iterating global reduction 2 with 1798 rules applied. Total rules applied 2798 place count 1253 transition count 1203
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 348 times.
Drop transitions removed 348 transitions
Iterating global reduction 2 with 348 rules applied. Total rules applied 3146 place count 1253 transition count 1203
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3147 place count 1252 transition count 1202
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3148 place count 1251 transition count 1202
Applied a total of 3148 rules in 552 ms. Remains 1251 /2652 variables (removed 1401) and now considering 1202/2602 (removed 1400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 552 ms. Remains : 1251/2652 places, 1202/2602 transitions.
Finished random walk after 6560 steps, including 1 resets, run visited all 4 properties in 129 ms. (steps per millisecond=50 )
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0 p2), (X p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (AND (NOT p1) p0)), (X (NOT (AND p1 (NOT p0) p2))), (X (NOT (AND p1 p0 p2))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p0))))), true, (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (NOT (AND p1 p0 p2)))), (G (NOT (AND (NOT p0) p1 p2))), (G (NOT (AND p0 p1 p2))), (G (NOT (AND p0 (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (NOT p2)), (F (AND (NOT p0) (NOT p2))), (F (NOT (OR p0 p1))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p2))), (F (NOT p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 24 factoid took 2141 ms. Reduced automaton from 7 states, 17 edges and 3 AP (stutter sensitive) to 5 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 355 ms :[true, (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p0)]
Stuttering acceptance computed with spot in 389 ms :[true, (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p0)]
Support contains 2 out of 2652 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2652/2652 places, 2602/2602 transitions.
Applied a total of 0 rules in 148 ms. Remains 2652 /2652 variables (removed 0) and now considering 2602/2602 (removed 0) transitions.
[2023-03-18 22:46:54] [INFO ] Invariant cache hit.
[2023-03-18 22:46:56] [INFO ] Implicit Places using invariants in 1777 ms returned []
[2023-03-18 22:46:56] [INFO ] Invariant cache hit.
[2023-03-18 22:47:01] [INFO ] Implicit Places using invariants and state equation in 5417 ms returned []
Implicit Place search using SMT with State Equation took 7211 ms to find 0 implicit places.
[2023-03-18 22:47:01] [INFO ] Invariant cache hit.
[2023-03-18 22:47:04] [INFO ] Dead Transitions using invariants and state equation in 2926 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10300 ms. Remains : 2652/2652 places, 2602/2602 transitions.
Computed a total of 599 stabilizing places and 599 stable transitions
Computed a total of 599 stabilizing places and 599 stable transitions
Knowledge obtained : [(AND p2 p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p0) p2))), (X p2), (X (AND p0 (NOT p1))), (X (X (NOT (AND p0 p1)))), true, (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p0)), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X p2)), (X (X (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 885 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 362 ms :[true, (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 7) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 3) 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 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
Running SMT prover for 3 properties.
[2023-03-18 22:47:06] [INFO ] Invariant cache hit.
[2023-03-18 22:47:07] [INFO ] [Real]Absence check using 451 positive place invariants in 252 ms returned sat
[2023-03-18 22:47:09] [INFO ] After 3403ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 22:47:11] [INFO ] [Nat]Absence check using 451 positive place invariants in 500 ms returned sat
[2023-03-18 22:47:13] [INFO ] After 2552ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 22:47:14] [INFO ] Deduced a trap composed of 13 places in 745 ms of which 26 ms to minimize.
[2023-03-18 22:47:15] [INFO ] Deduced a trap composed of 15 places in 1037 ms of which 1 ms to minimize.
[2023-03-18 22:47:16] [INFO ] Deduced a trap composed of 26 places in 834 ms of which 4 ms to minimize.
[2023-03-18 22:47:18] [INFO ] Deduced a trap composed of 31 places in 1299 ms of which 1 ms to minimize.
[2023-03-18 22:47:19] [INFO ] Deduced a trap composed of 25 places in 678 ms of which 2 ms to minimize.
[2023-03-18 22:47:20] [INFO ] Deduced a trap composed of 21 places in 952 ms of which 1 ms to minimize.
[2023-03-18 22:47:21] [INFO ] Deduced a trap composed of 28 places in 1212 ms of which 1 ms to minimize.
[2023-03-18 22:47:23] [INFO ] Deduced a trap composed of 29 places in 1591 ms of which 1 ms to minimize.
[2023-03-18 22:47:24] [INFO ] Deduced a trap composed of 30 places in 1275 ms of which 11 ms to minimize.
[2023-03-18 22:47:25] [INFO ] Deduced a trap composed of 34 places in 1221 ms of which 2 ms to minimize.
[2023-03-18 22:47:27] [INFO ] Deduced a trap composed of 24 places in 1316 ms of which 11 ms to minimize.
[2023-03-18 22:47:28] [INFO ] Deduced a trap composed of 21 places in 1588 ms of which 2 ms to minimize.
[2023-03-18 22:47:29] [INFO ] Deduced a trap composed of 29 places in 879 ms of which 1 ms to minimize.
[2023-03-18 22:47:30] [INFO ] Deduced a trap composed of 25 places in 653 ms of which 13 ms to minimize.
[2023-03-18 22:47:31] [INFO ] Deduced a trap composed of 28 places in 759 ms of which 2 ms to minimize.
[2023-03-18 22:47:32] [INFO ] Deduced a trap composed of 26 places in 1310 ms of which 1 ms to minimize.
[2023-03-18 22:47:33] [INFO ] Deduced a trap composed of 26 places in 685 ms of which 2 ms to minimize.
[2023-03-18 22:47:34] [INFO ] Deduced a trap composed of 23 places in 655 ms of which 2 ms to minimize.
[2023-03-18 22:47:35] [INFO ] Deduced a trap composed of 25 places in 959 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 22:47:35] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 22:47:35] [INFO ] After 25665ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 312 ms.
Support contains 2 out of 2652 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2652/2652 places, 2602/2602 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2652 transition count 2351
Reduce places removed 251 places and 0 transitions.
Iterating post reduction 1 with 251 rules applied. Total rules applied 502 place count 2401 transition count 2351
Performed 249 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 249 Pre rules applied. Total rules applied 502 place count 2401 transition count 2102
Deduced a syphon composed of 249 places in 6 ms
Reduce places removed 249 places and 0 transitions.
Iterating global reduction 2 with 498 rules applied. Total rules applied 1000 place count 2152 transition count 2102
Performed 899 Post agglomeration using F-continuation condition.Transition count delta: 899
Deduced a syphon composed of 899 places in 4 ms
Reduce places removed 899 places and 0 transitions.
Iterating global reduction 2 with 1798 rules applied. Total rules applied 2798 place count 1253 transition count 1203
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 348 times.
Drop transitions removed 348 transitions
Iterating global reduction 2 with 348 rules applied. Total rules applied 3146 place count 1253 transition count 1203
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3147 place count 1252 transition count 1202
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3148 place count 1251 transition count 1202
Applied a total of 3148 rules in 479 ms. Remains 1251 /2652 variables (removed 1401) and now considering 1202/2602 (removed 1400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 483 ms. Remains : 1251/2652 places, 1202/2602 transitions.
Finished random walk after 3107 steps, including 0 resets, run visited all 3 properties in 66 ms. (steps per millisecond=47 )
Knowledge obtained : [(AND p2 p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p0) p2))), (X p2), (X (AND p0 (NOT p1))), (X (X (NOT (AND p0 p1)))), true, (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X p0)), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X p2)), (X (X (AND p0 (NOT p1))))]
False Knowledge obtained : [(F (AND p2 (NOT p0))), (F (AND (NOT p2) (NOT p0))), (F (NOT (AND p0 (NOT p1)))), (F (AND p0 p1)), (F (NOT p2)), (F (NOT p0)), (F (NOT (AND p2 (NOT p1))))]
Knowledge based reduction with 15 factoid took 1210 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 366 ms :[true, (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 336 ms :[true, (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 293 ms :[true, (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p2))]
Entered a terminal (fully accepting) state of product in 4554 steps with 0 reset in 45 ms.
FORMULA ShieldIIPs-PT-050B-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-050B-LTLCardinality-08 finished in 94714 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(!p0)) U G(p1))))'
Support contains 4 out of 2653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2653/2653 places, 2603/2603 transitions.
Applied a total of 0 rules in 156 ms. Remains 2653 /2653 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
// Phase 1: matrix 2603 rows 2653 cols
[2023-03-18 22:47:38] [INFO ] Computed 451 place invariants in 20 ms
[2023-03-18 22:47:40] [INFO ] Implicit Places using invariants in 1196 ms returned []
[2023-03-18 22:47:40] [INFO ] Invariant cache hit.
[2023-03-18 22:47:44] [INFO ] Implicit Places using invariants and state equation in 4608 ms returned []
Implicit Place search using SMT with State Equation took 5851 ms to find 0 implicit places.
[2023-03-18 22:47:44] [INFO ] Invariant cache hit.
[2023-03-18 22:47:47] [INFO ] Dead Transitions using invariants and state equation in 2257 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8277 ms. Remains : 2653/2653 places, 2603/2603 transitions.
Stuttering acceptance computed with spot in 212 ms :[(NOT p1), (NOT p1), p0]
Running random walk in product with property : ShieldIIPs-PT-050B-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s1161 0) (EQ s1913 1)), p0:(OR (EQ s121 0) (EQ s1507 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 6139 steps with 0 reset in 98 ms.
FORMULA ShieldIIPs-PT-050B-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-050B-LTLCardinality-10 finished in 8640 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 2653 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2653/2653 places, 2603/2603 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2652 transition count 2602
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2652 transition count 2602
Applied a total of 2 rules in 434 ms. Remains 2652 /2653 variables (removed 1) and now considering 2602/2603 (removed 1) transitions.
// Phase 1: matrix 2602 rows 2652 cols
[2023-03-18 22:47:47] [INFO ] Computed 451 place invariants in 20 ms
[2023-03-18 22:47:49] [INFO ] Implicit Places using invariants in 1128 ms returned []
[2023-03-18 22:47:49] [INFO ] Invariant cache hit.
[2023-03-18 22:47:53] [INFO ] Implicit Places using invariants and state equation in 4666 ms returned []
Implicit Place search using SMT with State Equation took 5824 ms to find 0 implicit places.
[2023-03-18 22:47:53] [INFO ] Invariant cache hit.
[2023-03-18 22:47:56] [INFO ] Dead Transitions using invariants and state equation in 2913 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2652/2653 places, 2602/2603 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9192 ms. Remains : 2652/2653 places, 2602/2603 transitions.
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-050B-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s919 0) (EQ s2149 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 1800 ms.
Product exploration explored 100000 steps with 50000 reset in 1694 ms.
Computed a total of 599 stabilizing places and 599 stable transitions
Computed a total of 599 stabilizing places and 599 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 81 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ShieldIIPs-PT-050B-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ShieldIIPs-PT-050B-LTLCardinality-12 finished in 12977 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||X((!p1 U p2)))))'
Found a Shortening insensitive property : ShieldIIPs-PT-050B-LTLCardinality-00
Stuttering acceptance computed with spot in 172 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 3 out of 2653 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 2653/2653 places, 2603/2603 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2652 transition count 2351
Reduce places removed 251 places and 0 transitions.
Iterating post reduction 1 with 251 rules applied. Total rules applied 502 place count 2401 transition count 2351
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 251 Pre rules applied. Total rules applied 502 place count 2401 transition count 2100
Deduced a syphon composed of 251 places in 6 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 502 rules applied. Total rules applied 1004 place count 2150 transition count 2100
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1005 place count 2149 transition count 2099
Iterating global reduction 2 with 1 rules applied. Total rules applied 1006 place count 2149 transition count 2099
Performed 893 Post agglomeration using F-continuation condition.Transition count delta: 893
Deduced a syphon composed of 893 places in 3 ms
Reduce places removed 893 places and 0 transitions.
Iterating global reduction 2 with 1786 rules applied. Total rules applied 2792 place count 1256 transition count 1206
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2794 place count 1254 transition count 1204
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2795 place count 1253 transition count 1204
Applied a total of 2795 rules in 747 ms. Remains 1253 /2653 variables (removed 1400) and now considering 1204/2603 (removed 1399) transitions.
// Phase 1: matrix 1204 rows 1253 cols
[2023-03-18 22:48:01] [INFO ] Computed 450 place invariants in 2 ms
[2023-03-18 22:48:02] [INFO ] Implicit Places using invariants in 917 ms returned []
[2023-03-18 22:48:02] [INFO ] Invariant cache hit.
[2023-03-18 22:48:05] [INFO ] Implicit Places using invariants and state equation in 3090 ms returned []
Implicit Place search using SMT with State Equation took 4029 ms to find 0 implicit places.
[2023-03-18 22:48:05] [INFO ] Invariant cache hit.
[2023-03-18 22:48:06] [INFO ] Dead Transitions using invariants and state equation in 1314 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 1253/2653 places, 1204/2603 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 6092 ms. Remains : 1253/2653 places, 1204/2603 transitions.
Running random walk in product with property : ShieldIIPs-PT-050B-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s278 1), p2:(AND (NOT (OR (EQ s555 0) (EQ s348 1))) (EQ s278 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 22622 reset in 1070 ms.
Product exploration explored 100000 steps with 22672 reset in 1213 ms.
Computed a total of 4 stabilizing places and 4 stable transitions
Computed a total of 4 stabilizing places and 4 stable transitions
Detected a total of 4/1253 stabilizing places and 4/1204 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
Knowledge based reduction with 2 factoid took 220 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 62 ms :[(AND (NOT p2) (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 : [(AND (NOT p0) (NOT p2)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 2 factoid took 227 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p2) (NOT p0))]
[2023-03-18 22:48:09] [INFO ] Invariant cache hit.
[2023-03-18 22:48:11] [INFO ] [Real]Absence check using 450 positive place invariants in 243 ms returned sat
[2023-03-18 22:48:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 22:48:14] [INFO ] [Real]Absence check using state equation in 2701 ms returned sat
[2023-03-18 22:48:14] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 22:48:16] [INFO ] [Nat]Absence check using 450 positive place invariants in 389 ms returned sat
[2023-03-18 22:48:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 22:48:21] [INFO ] [Nat]Absence check using state equation in 5360 ms returned sat
[2023-03-18 22:48:22] [INFO ] Deduced a trap composed of 3 places in 53 ms of which 1 ms to minimize.
[2023-03-18 22:48:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 221 ms
[2023-03-18 22:48:22] [INFO ] Computed and/alt/rep : 1197/3002/1197 causal constraints (skipped 4 transitions) in 107 ms.
[2023-03-18 22:48:30] [INFO ] Deduced a trap composed of 2 places in 1081 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 22:48:30] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p2) (NOT p0))
Could not prove EG (AND (NOT p2) (NOT p0))
Support contains 3 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 1204/1204 transitions.
Applied a total of 0 rules in 47 ms. Remains 1253 /1253 variables (removed 0) and now considering 1204/1204 (removed 0) transitions.
[2023-03-18 22:48:30] [INFO ] Invariant cache hit.
[2023-03-18 22:48:31] [INFO ] Implicit Places using invariants in 995 ms returned []
[2023-03-18 22:48:31] [INFO ] Invariant cache hit.
[2023-03-18 22:48:33] [INFO ] Implicit Places using invariants and state equation in 2077 ms returned []
Implicit Place search using SMT with State Equation took 3087 ms to find 0 implicit places.
[2023-03-18 22:48:34] [INFO ] Redundant transitions in 345 ms returned [1203]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1203 rows 1253 cols
[2023-03-18 22:48:34] [INFO ] Computed 450 place invariants in 4 ms
[2023-03-18 22:48:35] [INFO ] Dead Transitions using invariants and state equation in 792 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1253/1253 places, 1203/1204 transitions.
Applied a total of 0 rules in 32 ms. Remains 1253 /1253 variables (removed 0) and now considering 1203/1203 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4325 ms. Remains : 1253/1253 places, 1203/1204 transitions.
Computed a total of 4 stabilizing places and 4 stable transitions
Computed a total of 4 stabilizing places and 4 stable transitions
Detected a total of 4/1253 stabilizing places and 4/1203 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 2 factoid took 265 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p2) (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 : [(AND (NOT p2) (NOT p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 2 factoid took 347 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p2) (NOT p0))]
[2023-03-18 22:48:36] [INFO ] Invariant cache hit.
[2023-03-18 22:48:37] [INFO ] [Real]Absence check using 450 positive place invariants in 273 ms returned sat
[2023-03-18 22:48:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 22:48:40] [INFO ] [Real]Absence check using state equation in 3476 ms returned sat
[2023-03-18 22:48:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 22:48:42] [INFO ] [Nat]Absence check using 450 positive place invariants in 479 ms returned sat
[2023-03-18 22:48:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 22:48:46] [INFO ] [Nat]Absence check using state equation in 3906 ms returned sat
[2023-03-18 22:48:46] [INFO ] Deduced a trap composed of 7 places in 109 ms of which 1 ms to minimize.
[2023-03-18 22:48:46] [INFO ] Deduced a trap composed of 6 places in 68 ms of which 1 ms to minimize.
[2023-03-18 22:48:47] [INFO ] Deduced a trap composed of 3 places in 66 ms of which 0 ms to minimize.
[2023-03-18 22:48:47] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 582 ms
[2023-03-18 22:48:47] [INFO ] Computed and/alt/rep : 1196/2997/1196 causal constraints (skipped 4 transitions) in 172 ms.
[2023-03-18 22:48:56] [INFO ] Deduced a trap composed of 2 places in 931 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 22:48:56] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p2) (NOT p0))
Could not prove EG (AND (NOT p2) (NOT p0))
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 22417 reset in 1160 ms.
Product exploration explored 100000 steps with 22833 reset in 1365 ms.
Built C files in :
/tmp/ltsmin10717770387728927907
[2023-03-18 22:48:59] [INFO ] Computing symmetric may disable matrix : 1203 transitions.
[2023-03-18 22:48:59] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:48:59] [INFO ] Computing symmetric may enable matrix : 1203 transitions.
[2023-03-18 22:48:59] [INFO ] Computation of Complete enable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:48:59] [INFO ] Computing Do-Not-Accords matrix : 1203 transitions.
[2023-03-18 22:48:59] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:48:59] [INFO ] Built C files in 286ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10717770387728927907
Running compilation step : cd /tmp/ltsmin10717770387728927907;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10717770387728927907;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10717770387728927907;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 1203/1203 transitions.
Applied a total of 0 rules in 46 ms. Remains 1253 /1253 variables (removed 0) and now considering 1203/1203 (removed 0) transitions.
[2023-03-18 22:49:02] [INFO ] Invariant cache hit.
[2023-03-18 22:49:03] [INFO ] Implicit Places using invariants in 875 ms returned []
[2023-03-18 22:49:03] [INFO ] Invariant cache hit.
[2023-03-18 22:49:05] [INFO ] Implicit Places using invariants and state equation in 2013 ms returned []
Implicit Place search using SMT with State Equation took 2891 ms to find 0 implicit places.
[2023-03-18 22:49:05] [INFO ] Redundant transitions in 193 ms returned []
[2023-03-18 22:49:05] [INFO ] Invariant cache hit.
[2023-03-18 22:49:06] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3906 ms. Remains : 1253/1253 places, 1203/1203 transitions.
Built C files in :
/tmp/ltsmin10986601217726962419
[2023-03-18 22:49:06] [INFO ] Computing symmetric may disable matrix : 1203 transitions.
[2023-03-18 22:49:06] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:49:06] [INFO ] Computing symmetric may enable matrix : 1203 transitions.
[2023-03-18 22:49:06] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:49:06] [INFO ] Computing Do-Not-Accords matrix : 1203 transitions.
[2023-03-18 22:49:06] [INFO ] Computation of Completed DNA matrix. took 20 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-18 22:49:06] [INFO ] Built C files in 311ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10986601217726962419
Running compilation step : cd /tmp/ltsmin10986601217726962419;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10986601217726962419;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10986601217726962419;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-18 22:49:10] [INFO ] Flatten gal took : 40 ms
[2023-03-18 22:49:10] [INFO ] Flatten gal took : 40 ms
[2023-03-18 22:49:10] [INFO ] Time to serialize gal into /tmp/LTL728893860098495913.gal : 9 ms
[2023-03-18 22:49:10] [INFO ] Time to serialize properties into /tmp/LTL10449579146140100248.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL728893860098495913.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13774913533890830208.hoa' '-atoms' '/tmp/LTL10449579146140100248.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL10449579146140100248.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13774913533890830208.hoa
Detected timeout of ITS tools.
[2023-03-18 22:49:25] [INFO ] Flatten gal took : 43 ms
[2023-03-18 22:49:25] [INFO ] Flatten gal took : 41 ms
[2023-03-18 22:49:25] [INFO ] Time to serialize gal into /tmp/LTL15268386683591888094.gal : 7 ms
[2023-03-18 22:49:25] [INFO ] Time to serialize properties into /tmp/LTL12829586282343617760.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15268386683591888094.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12829586282343617760.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(("(p707==1)")||(X((!("((p1354==0)||(p862==1))"))U("((!((p1354==0)||(p862==1)))&&(p707==1))"))))))
Formula 0 simplified : G(!"(p707==1)" & X("((p1354==0)||(p862==1))" R !"((!((p1354==0)||(p862==1)))&&(p707==1))"))
Detected timeout of ITS tools.
[2023-03-18 22:49:40] [INFO ] Flatten gal took : 77 ms
[2023-03-18 22:49:40] [INFO ] Applying decomposition
[2023-03-18 22:49:40] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9499630827542877785.txt' '-o' '/tmp/graph9499630827542877785.bin' '-w' '/tmp/graph9499630827542877785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9499630827542877785.bin' '-l' '-1' '-v' '-w' '/tmp/graph9499630827542877785.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:49:40] [INFO ] Decomposing Gal with order
[2023-03-18 22:49:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:49:40] [INFO ] Removed a total of 795 redundant transitions.
[2023-03-18 22:49:40] [INFO ] Flatten gal took : 68 ms
[2023-03-18 22:49:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 716 labels/synchronizations in 13 ms.
[2023-03-18 22:49:40] [INFO ] Time to serialize gal into /tmp/LTL12534606338041700013.gal : 12 ms
[2023-03-18 22:49:40] [INFO ] Time to serialize properties into /tmp/LTL906903396377966582.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12534606338041700013.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL906903396377966582.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(("(i7.u100.p707==1)")||(X((!("((i13.u200.p1354==0)||(i8.i1.i2.u126.p862==1))"))U("((!((i13.u200.p1354==0)||(i8.i1.i2.u126.p862==1...185
Formula 0 simplified : G(!"(i7.u100.p707==1)" & X("((i13.u200.p1354==0)||(i8.i1.i2.u126.p862==1))" R !"((!((i13.u200.p1354==0)||(i8.i1.i2.u126.p862==1)))&&...176
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8282745026645475083
[2023-03-18 22:49:55] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8282745026645475083
Running compilation step : cd /tmp/ltsmin8282745026645475083;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2473 ms.
Running link step : cd /tmp/ltsmin8282745026645475083;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 100 ms.
Running LTSmin : cd /tmp/ltsmin8282745026645475083;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((LTLAPp0==true)||X((!(LTLAPp1==true) U (LTLAPp2==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ShieldIIPs-PT-050B-LTLCardinality-00 finished in 130708 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-18 22:50:11] [INFO ] Flatten gal took : 173 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15726261301548086027
[2023-03-18 22:50:11] [INFO ] Too many transitions (2603) to apply POR reductions. Disabling POR matrices.
[2023-03-18 22:50:11] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15726261301548086027
[2023-03-18 22:50:11] [INFO ] Applying decomposition
Running compilation step : cd /tmp/ltsmin15726261301548086027;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-18 22:50:11] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3025438240437947202.txt' '-o' '/tmp/graph3025438240437947202.bin' '-w' '/tmp/graph3025438240437947202.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3025438240437947202.bin' '-l' '-1' '-v' '-w' '/tmp/graph3025438240437947202.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:50:11] [INFO ] Decomposing Gal with order
[2023-03-18 22:50:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:50:12] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:50:12] [INFO ] Flatten gal took : 143 ms
[2023-03-18 22:50:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2023-03-18 22:50:12] [INFO ] Time to serialize gal into /tmp/LTLCardinality7650721467455936911.gal : 35 ms
[2023-03-18 22:50:12] [INFO ] Time to serialize properties into /tmp/LTLCardinality12400729765811438897.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality7650721467455936911.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12400729765811438897.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((F(("(i13.i2.u241.p707==1)")||(X((!("((i1.u459.p1354==0)||(i15.i3.u294.p862==1))"))U("((!((i1.u459.p1354==0)||(i15.i3.u294.p862==1))...187
Formula 0 simplified : G(!"(i13.i2.u241.p707==1)" & X("((i1.u459.p1354==0)||(i15.i3.u294.p862==1))" R !"((!((i1.u459.p1354==0)||(i15.i3.u294.p862==1)))&&(i...178
Compilation finished in 6922 ms.
Running link step : cd /tmp/ltsmin15726261301548086027;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 99 ms.
Running LTSmin : cd /tmp/ltsmin15726261301548086027;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((LTLAPp0==true)||X((!(LTLAPp1==true) U (LTLAPp2==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-18 23:13:18] [INFO ] Applying decomposition
[2023-03-18 23:13:18] [INFO ] Flatten gal took : 236 ms
[2023-03-18 23:13:18] [INFO ] Decomposing Gal with order
[2023-03-18 23:13:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:13:19] [INFO ] Removed a total of 800 redundant transitions.
[2023-03-18 23:13:19] [INFO ] Flatten gal took : 376 ms
[2023-03-18 23:13:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 1000 labels/synchronizations in 205 ms.
[2023-03-18 23:13:20] [INFO ] Time to serialize gal into /tmp/LTLCardinality13271777648066816704.gal : 54 ms
[2023-03-18 23:13:20] [INFO ] Time to serialize properties into /tmp/LTLCardinality11235601033110471946.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality13271777648066816704.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11235601033110471946.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 2 LTL properties
Checking formula 0 : !((F(("(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0....821
Formula 0 simplified : G(!"(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i...812
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin15726261301548086027;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((LTLAPp0==true)||X((!(LTLAPp1==true) U (LTLAPp2==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15726261301548086027;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp3==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-18 23:36:37] [INFO ] Flatten gal took : 10184 ms
[2023-03-18 23:36:38] [INFO ] Input system was already deterministic with 2603 transitions.
[2023-03-18 23:36:38] [INFO ] Transformed 2653 places.
[2023-03-18 23:36:38] [INFO ] Transformed 2603 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/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//../itstools/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
[2023-03-18 23:36:40] [INFO ] Time to serialize gal into /tmp/LTLCardinality511829020757041235.gal : 30 ms
[2023-03-18 23:36:40] [INFO ] Time to serialize properties into /tmp/LTLCardinality15124457434565547266.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality511829020757041235.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality15124457434565547266.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...342
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(("(p707==1)")||(X((!("((p1354==0)||(p862==1))"))U("((!((p1354==0)||(p862==1)))&&(p707==1))"))))))
Formula 0 simplified : G(!"(p707==1)" & X("((p1354==0)||(p862==1))" R !"((!((p1354==0)||(p862==1)))&&(p707==1))"))
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 13358652 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16230388 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ShieldIIPs-PT-050B, 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 r389-oct2-167903713200155"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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