Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r623-tall-171774435600157.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is BlocksWorld-PT-12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r623-tall-171774435600157
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 59M
-rw-r--r-- 1 mcc users 885K Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 3.9M Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.4M Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 7.2M Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 37K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 119K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 989K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.7M Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 1.1M Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 4.3M Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.0M Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 27M Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 119K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 286K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 3.8M Jun 7 06:26 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 BlocksWorld-PT-12-LTLCardinality-00
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-01
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-02
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-03
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-04
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-05
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-06
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-07
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-08
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-09
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-10
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-11
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-12
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-13
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-14
FORMULA_NAME BlocksWorld-PT-12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1717787408250

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=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BlocksWorld-PT-12
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-06-07 19:10:09] [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]
[2024-06-07 19:10:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 19:10:10] [INFO ] Load time of PNML (sax parser for PT used): 291 ms
[2024-06-07 19:10:10] [INFO ] Transformed 4031 places.
[2024-06-07 19:10:10] [INFO ] Transformed 7813 transitions.
[2024-06-07 19:10:10] [INFO ] Found NUPN structural information;
[2024-06-07 19:10:10] [INFO ] Completing missing partition info from NUPN : creating a component with [pred_on_table_0, pred_arm_empty_0, pred_on_table_1, pred_on_table_2, pred_on_table_3, pred_on_table_4, pred_on_table_5, pred_on_table_6, pred_on_table_7, pred_on_table_8, pred_on_table_9, pred_on_table_10, pred_on_table_11, pred_on_table_12, pred_on_table_13, pred_on_table_14, pred_on_table_15, pred_on_table_16, pred_on_table_17, pred_on_table_18, pred_on_table_19, pred_on_table_20, pred_on_table_21, pred_on_table_22, pred_on_table_23, pred_on_table_24, pred_on_table_25, pred_on_table_26, pred_on_table_27, pred_on_table_28, pred_on_table_29, pred_on_table_30, pred_on_table_31, pred_on_table_32, pred_on_table_33, pred_on_table_34, pred_on_table_35, pred_on_table_36, pred_on_table_37, pred_on_table_38, pred_on_table_39, pred_on_table_40, pred_on_table_41, pred_on_table_42, pred_on_table_43, pred_on_table_44, pred_on_table_45, pred_on_table_46, pred_on_table_47, pred_on_table_48, pred_on_table_49, pred_on_table_50, pred_on_table_51, pred_on_table_52, pred_on_table_53, pred_on_table_54, pred_on_table_55, pred_on_table_56, pred_on_table_57, pred_on_table_58, pred_on_table_59, pred_on_table_60, pred_on_table_61]
[2024-06-07 19:10:10] [INFO ] Parsed PT model containing 4031 places and 7813 transitions and 39042 arcs in 646 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA BlocksWorld-PT-12-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-12-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-12-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-12-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA BlocksWorld-PT-12-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 187 out of 4031 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4031/4031 places, 7813/7813 transitions.
Applied a total of 0 rules in 531 ms. Remains 4031 /4031 variables (removed 0) and now considering 7813/7813 (removed 0) transitions.
// Phase 1: matrix 7813 rows 4031 cols
[2024-06-07 19:10:11] [INFO ] Computed 125 invariants in 134 ms
[2024-06-07 19:10:14] [INFO ] Implicit Places using invariants in 3188 ms returned []
[2024-06-07 19:10:14] [INFO ] Invariant cache hit.
[2024-06-07 19:10:16] [INFO ] Implicit Places using invariants and state equation in 2505 ms returned []
Implicit Place search using SMT with State Equation took 5729 ms to find 0 implicit places.
[2024-06-07 19:10:16] [INFO ] Invariant cache hit.
[2024-06-07 19:10:21] [INFO ] Dead Transitions using invariants and state equation in 4379 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in LTL mode, iteration 1 : 4031/4031 places, 7809/7813 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4029 transition count 7809
Applied a total of 2 rules in 387 ms. Remains 4029 /4031 variables (removed 2) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:10:21] [INFO ] Computed 125 invariants in 42 ms
[2024-06-07 19:10:24] [INFO ] Implicit Places using invariants in 2497 ms returned []
[2024-06-07 19:10:24] [INFO ] Invariant cache hit.
[2024-06-07 19:10:26] [INFO ] Implicit Places using invariants and state equation in 2428 ms returned []
Implicit Place search using SMT with State Equation took 4929 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4029/4031 places, 7809/7813 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15964 ms. Remains : 4029/4031 places, 7809/7813 transitions.
Support contains 187 out of 4029 places after structural reductions.
[2024-06-07 19:10:27] [INFO ] Flatten gal took : 531 ms
[2024-06-07 19:10:27] [INFO ] Flatten gal took : 329 ms
[2024-06-07 19:10:28] [INFO ] Input system was already deterministic with 7809 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1362 ms. (steps per millisecond=7 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 272 ms. (steps per millisecond=36 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 188 ms. (steps per millisecond=53 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 264 ms. (steps per millisecond=37 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=33 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 265 ms. (steps per millisecond=37 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 265 ms. (steps per millisecond=37 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2024-06-07 19:10:32] [INFO ] Invariant cache hit.
[2024-06-07 19:10:33] [INFO ] [Real]Absence check using 125 positive place invariants in 97 ms returned sat
[2024-06-07 19:10:37] [INFO ] After 3771ms SMT Verify possible using state equation in real domain returned unsat :2 sat :2 real:6
[2024-06-07 19:10:37] [INFO ] State equation strengthened by 109 read => feed constraints.
[2024-06-07 19:10:43] [INFO ] After 5528ms SMT Verify possible using 109 Read/Feed constraints in real domain returned unsat :2 sat :0 real:8
[2024-06-07 19:10:43] [INFO ] After 10756ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:8
[2024-06-07 19:10:44] [INFO ] [Nat]Absence check using 125 positive place invariants in 99 ms returned sat
[2024-06-07 19:10:49] [INFO ] After 4280ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :5
[2024-06-07 19:11:00] [INFO ] After 11931ms SMT Verify possible using 109 Read/Feed constraints in natural domain returned unsat :5 sat :4
[2024-06-07 19:11:06] [INFO ] Deduced a trap composed of 183 places in 5463 ms of which 13 ms to minimize.
[2024-06-07 19:11:13] [INFO ] Deduced a trap composed of 183 places in 5978 ms of which 5 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:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-06-07 19:11:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 19:11:13] [INFO ] After 29859ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0 real:8
Fused 10 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 25 ms.
Support contains 187 out of 4029 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4029 transition count 7808
Applied a total of 1 rules in 34384 ms. Remains 4029 /4029 variables (removed 0) and now considering 7808/7809 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34386 ms. Remains : 4029/4029 places, 7808/7809 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 993 ms. (steps per millisecond=10 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 206 ms. (steps per millisecond=48 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 148257 steps, run timeout after 6002 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 148257 steps, saw 122793 distinct states, run finished after 6005 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 7808 rows 4029 cols
[2024-06-07 19:11:55] [INFO ] Computed 125 invariants in 55 ms
[2024-06-07 19:11:56] [INFO ] [Real]Absence check using 125 positive place invariants in 103 ms returned sat
[2024-06-07 19:12:00] [INFO ] After 3602ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:3
[2024-06-07 19:12:00] [INFO ] State equation strengthened by 108 read => feed constraints.
[2024-06-07 19:12:11] [INFO ] After 10914ms SMT Verify possible using 108 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2024-06-07 19:12:11] [INFO ] After 15657ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-06-07 19:12:12] [INFO ] [Nat]Absence check using 125 positive place invariants in 100 ms returned sat
[2024-06-07 19:12:17] [INFO ] After 4292ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-06-07 19:12:23] [INFO ] After 6629ms SMT Verify possible using 108 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2024-06-07 19:12:26] [INFO ] Deduced a trap composed of 63 places in 2655 ms of which 3 ms to minimize.
[2024-06-07 19:12:33] [INFO ] Deduced a trap composed of 183 places in 6498 ms of which 8 ms to minimize.
[2024-06-07 19:12:39] [INFO ] Deduced a trap composed of 735 places in 5625 ms of which 5 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:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-06-07 19:12:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 19:12:39] [INFO ] After 27543ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 16 ms.
Support contains 187 out of 4029 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4029/4029 places, 7808/7808 transitions.
Applied a total of 0 rules in 26172 ms. Remains 4029 /4029 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26172 ms. Remains : 4029/4029 places, 7808/7808 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4029/4029 places, 7808/7808 transitions.
Applied a total of 0 rules in 26061 ms. Remains 4029 /4029 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
[2024-06-07 19:13:31] [INFO ] Invariant cache hit.
[2024-06-07 19:13:33] [INFO ] Implicit Places using invariants in 2401 ms returned []
[2024-06-07 19:13:33] [INFO ] Invariant cache hit.
[2024-06-07 19:13:38] [INFO ] Implicit Places using invariants and state equation in 4842 ms returned []
Implicit Place search using SMT with State Equation took 7245 ms to find 0 implicit places.
[2024-06-07 19:13:39] [INFO ] Redundant transitions in 986 ms returned []
[2024-06-07 19:13:39] [INFO ] Invariant cache hit.
[2024-06-07 19:13:44] [INFO ] Dead Transitions using invariants and state equation in 4283 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 4029/4029 places, 7804/7808 transitions.
Graph (complete) has 19580 edges and 4029 vertex of which 4027 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.13 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 26116 ms. Remains 4027 /4029 variables (removed 2) and now considering 7804/7804 (removed 0) transitions.
// Phase 1: matrix 7804 rows 4027 cols
[2024-06-07 19:14:10] [INFO ] Computed 125 invariants in 49 ms
[2024-06-07 19:14:12] [INFO ] Implicit Places using invariants in 2505 ms returned []
[2024-06-07 19:14:12] [INFO ] Invariant cache hit.
[2024-06-07 19:14:15] [INFO ] Implicit Places using invariants and state equation in 2575 ms returned []
Implicit Place search using SMT with State Equation took 5083 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 4027/4029 places, 7804/7808 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 69796 ms. Remains : 4027/4029 places, 7804/7808 transitions.
Successfully simplified 5 atomic propositions for a total of 11 simplifications.
FORMULA BlocksWorld-PT-12-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-12-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-12-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 63 out of 4029 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 279 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:14:15] [INFO ] Computed 125 invariants in 48 ms
[2024-06-07 19:14:18] [INFO ] Implicit Places using invariants in 2798 ms returned []
[2024-06-07 19:14:18] [INFO ] Invariant cache hit.
[2024-06-07 19:14:21] [INFO ] Implicit Places using invariants and state equation in 2855 ms returned []
Implicit Place search using SMT with State Equation took 5657 ms to find 0 implicit places.
[2024-06-07 19:14:21] [INFO ] Invariant cache hit.
[2024-06-07 19:14:25] [INFO ] Dead Transitions using invariants and state equation in 4433 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4027 transition count 7805
Applied a total of 2 rules in 279 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:14:26] [INFO ] Computed 125 invariants in 45 ms
[2024-06-07 19:14:28] [INFO ] Implicit Places using invariants in 2892 ms returned []
[2024-06-07 19:14:28] [INFO ] Invariant cache hit.
[2024-06-07 19:14:31] [INFO ] Implicit Places using invariants and state equation in 2839 ms returned []
Implicit Place search using SMT with State Equation took 5732 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16383 ms. Remains : 4027/4029 places, 7805/7809 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 260 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GT (ADD s1 s5 s8 s11 s14 s17 s20 s23 s26 s29 s32 s35 s38 s41 s44 s47 s50 s53 s56 s59 s62 s65 s68 s71 s74 s77 s80 s83 s86 s89 s92 s95 s98 s101 s104 s10...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 7316 ms.
Product exploration explored 100000 steps with 0 reset in 7574 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 : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 740 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 235040 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 235040 steps, saw 202586 distinct states, run finished after 3002 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 19:14:51] [INFO ] Invariant cache hit.
[2024-06-07 19:14:51] [INFO ] [Real]Absence check using 125 positive place invariants in 106 ms returned sat
[2024-06-07 19:14:55] [INFO ] After 3636ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 19:14:55] [INFO ] State equation strengthened by 105 read => feed constraints.
[2024-06-07 19:15:05] [INFO ] After 9625ms SMT Verify possible using 105 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:15:05] [INFO ] After 13920ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:15:05] [INFO ] [Nat]Absence check using 125 positive place invariants in 102 ms returned sat
[2024-06-07 19:15:09] [INFO ] After 3431ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:15:14] [INFO ] After 4939ms SMT Verify possible using 105 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 19:15:14] [INFO ] Deduced a trap composed of 63 places in 604 ms of which 1 ms to minimize.
[2024-06-07 19:15:16] [INFO ] Deduced a trap composed of 604 places in 891 ms of which 1 ms to minimize.
[2024-06-07 19:15:16] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2334 ms
[2024-06-07 19:15:16] [INFO ] After 7423ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 246 ms.
[2024-06-07 19:15:16] [INFO ] After 11693ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 63 out of 4027 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7805/7805 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4027 transition count 7804
Applied a total of 1 rules in 36686 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7805 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36687 ms. Remains : 4027/4027 places, 7804/7805 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 760 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 225558 steps, run timeout after 3001 ms. (steps per millisecond=75 ) properties seen :{}
Probabilistic random walk after 225558 steps, saw 194046 distinct states, run finished after 3001 ms. (steps per millisecond=75 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7804 rows 4027 cols
[2024-06-07 19:15:57] [INFO ] Computed 125 invariants in 49 ms
[2024-06-07 19:15:57] [INFO ] [Real]Absence check using 125 positive place invariants in 99 ms returned sat
[2024-06-07 19:16:01] [INFO ] After 3565ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 19:16:01] [INFO ] State equation strengthened by 104 read => feed constraints.
[2024-06-07 19:16:10] [INFO ] After 8614ms SMT Verify possible using 104 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:16:10] [INFO ] After 12846ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:16:10] [INFO ] [Nat]Absence check using 125 positive place invariants in 97 ms returned sat
[2024-06-07 19:16:14] [INFO ] After 3600ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:16:20] [INFO ] After 6293ms SMT Verify possible using 104 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 19:16:21] [INFO ] After 6699ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 211 ms.
[2024-06-07 19:16:21] [INFO ] After 11122ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 63 out of 4027 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7804/7804 transitions.
Applied a total of 0 rules in 26821 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7804 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26821 ms. Remains : 4027/4027 places, 7804/7804 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7804/7804 transitions.
Applied a total of 0 rules in 26810 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7804 (removed 0) transitions.
[2024-06-07 19:17:15] [INFO ] Invariant cache hit.
[2024-06-07 19:17:17] [INFO ] Implicit Places using invariants in 2563 ms returned []
[2024-06-07 19:17:17] [INFO ] Invariant cache hit.
[2024-06-07 19:17:22] [INFO ] Implicit Places using invariants and state equation in 4885 ms returned []
Implicit Place search using SMT with State Equation took 7460 ms to find 0 implicit places.
[2024-06-07 19:17:23] [INFO ] Redundant transitions in 838 ms returned []
[2024-06-07 19:17:23] [INFO ] Invariant cache hit.
[2024-06-07 19:17:27] [INFO ] Dead Transitions using invariants and state equation in 4152 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 4027/4027 places, 7802/7804 transitions.
Graph (complete) has 19577 edges and 4027 vertex of which 4026 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 25960 ms. Remains 4026 /4027 variables (removed 1) and now considering 7802/7802 (removed 0) transitions.
// Phase 1: matrix 7802 rows 4026 cols
[2024-06-07 19:17:53] [INFO ] Computed 125 invariants in 44 ms
[2024-06-07 19:17:56] [INFO ] Implicit Places using invariants in 2818 ms returned []
[2024-06-07 19:17:56] [INFO ] Invariant cache hit.
[2024-06-07 19:18:01] [INFO ] Implicit Places using invariants and state equation in 4850 ms returned []
Implicit Place search using SMT with State Equation took 7672 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 4026/4027 places, 7802/7804 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 72914 ms. Remains : 4026/4027 places, 7802/7804 transitions.
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 77 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 63 out of 4027 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4027/4027 places, 7805/7805 transitions.
Applied a total of 0 rules in 267 ms. Remains 4027 /4027 variables (removed 0) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:18:01] [INFO ] Computed 125 invariants in 48 ms
[2024-06-07 19:18:04] [INFO ] Implicit Places using invariants in 2858 ms returned []
[2024-06-07 19:18:04] [INFO ] Invariant cache hit.
[2024-06-07 19:18:07] [INFO ] Implicit Places using invariants and state equation in 2884 ms returned []
Implicit Place search using SMT with State Equation took 5743 ms to find 0 implicit places.
[2024-06-07 19:18:07] [INFO ] Invariant cache hit.
[2024-06-07 19:18:12] [INFO ] Dead Transitions using invariants and state equation in 4446 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in LTL mode, iteration 1 : 4027/4027 places, 7803/7805 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4026 transition count 7803
Applied a total of 1 rules in 291 ms. Remains 4026 /4027 variables (removed 1) and now considering 7803/7803 (removed 0) transitions.
// Phase 1: matrix 7803 rows 4026 cols
[2024-06-07 19:18:12] [INFO ] Computed 125 invariants in 40 ms
[2024-06-07 19:18:15] [INFO ] Implicit Places using invariants in 2809 ms returned []
[2024-06-07 19:18:15] [INFO ] Invariant cache hit.
[2024-06-07 19:18:17] [INFO ] Implicit Places using invariants and state equation in 2849 ms returned []
Implicit Place search using SMT with State Equation took 5660 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4026/4027 places, 7803/7805 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16410 ms. Remains : 4026/4027 places, 7803/7805 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 : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 96 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 759 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 219605 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :{}
Probabilistic random walk after 219605 steps, saw 188610 distinct states, run finished after 3001 ms. (steps per millisecond=73 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 19:18:22] [INFO ] Invariant cache hit.
[2024-06-07 19:18:22] [INFO ] [Real]Absence check using 125 positive place invariants in 108 ms returned sat
[2024-06-07 19:18:26] [INFO ] After 3748ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 19:18:26] [INFO ] State equation strengthened by 103 read => feed constraints.
[2024-06-07 19:18:35] [INFO ] After 9151ms SMT Verify possible using 103 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:18:35] [INFO ] After 13547ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:18:36] [INFO ] [Nat]Absence check using 125 positive place invariants in 98 ms returned sat
[2024-06-07 19:18:39] [INFO ] After 3519ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:18:49] [INFO ] After 9507ms SMT Verify possible using 103 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-06-07 19:18:49] [INFO ] After 13693ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 13 ms.
Support contains 63 out of 4026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7803/7803 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4026 transition count 7802
Applied a total of 1 rules in 35933 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7803 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35934 ms. Remains : 4026/4026 places, 7802/7803 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 722 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 230220 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :{}
Probabilistic random walk after 230220 steps, saw 198279 distinct states, run finished after 3001 ms. (steps per millisecond=76 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7802 rows 4026 cols
[2024-06-07 19:19:29] [INFO ] Computed 125 invariants in 51 ms
[2024-06-07 19:19:29] [INFO ] [Real]Absence check using 125 positive place invariants in 104 ms returned sat
[2024-06-07 19:19:33] [INFO ] After 3339ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 19:19:33] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-06-07 19:19:42] [INFO ] After 9510ms SMT Verify possible using 102 Read/Feed constraints in real domain returned unsat :0 sat :0
[2024-06-07 19:19:42] [INFO ] After 13516ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 12 ms.
Support contains 63 out of 4026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7802/7802 transitions.
Applied a total of 0 rules in 27199 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7802 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27200 ms. Remains : 4026/4026 places, 7802/7802 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7802/7802 transitions.
Applied a total of 0 rules in 27042 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7802 (removed 0) transitions.
[2024-06-07 19:20:37] [INFO ] Invariant cache hit.
[2024-06-07 19:20:39] [INFO ] Implicit Places using invariants in 2691 ms returned []
[2024-06-07 19:20:39] [INFO ] Invariant cache hit.
[2024-06-07 19:20:44] [INFO ] Implicit Places using invariants and state equation in 4619 ms returned []
Implicit Place search using SMT with State Equation took 7340 ms to find 0 implicit places.
[2024-06-07 19:20:45] [INFO ] Redundant transitions in 741 ms returned []
[2024-06-07 19:20:45] [INFO ] Invariant cache hit.
[2024-06-07 19:20:49] [INFO ] Dead Transitions using invariants and state equation in 4115 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 4026/4026 places, 7798/7802 transitions.
Graph (complete) has 19571 edges and 4026 vertex of which 4024 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 27534 ms. Remains 4024 /4026 variables (removed 2) and now considering 7798/7798 (removed 0) transitions.
// Phase 1: matrix 7798 rows 4024 cols
[2024-06-07 19:21:16] [INFO ] Computed 125 invariants in 39 ms
[2024-06-07 19:21:19] [INFO ] Implicit Places using invariants in 2788 ms returned []
[2024-06-07 19:21:19] [INFO ] Invariant cache hit.
[2024-06-07 19:21:22] [INFO ] Implicit Places using invariants and state equation in 2613 ms returned []
Implicit Place search using SMT with State Equation took 5420 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 4024/4026 places, 7798/7802 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 72220 ms. Remains : 4024/4026 places, 7798/7802 transitions.
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 7281 ms.
Product exploration explored 100000 steps with 0 reset in 7157 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 63 out of 4026 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4026/4026 places, 7803/7803 transitions.
Applied a total of 0 rules in 2014 ms. Remains 4026 /4026 variables (removed 0) and now considering 7803/7803 (removed 0) transitions.
[2024-06-07 19:21:40] [INFO ] Redundant transitions in 864 ms returned []
// Phase 1: matrix 7803 rows 4026 cols
[2024-06-07 19:21:40] [INFO ] Computed 125 invariants in 34 ms
[2024-06-07 19:21:43] [INFO ] Dead Transitions using invariants and state equation in 3684 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 4026/4026 places, 7801/7803 transitions.
Graph (complete) has 22495 edges and 4026 vertex of which 4025 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.16 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1602 ms. Remains 4025 /4026 variables (removed 1) and now considering 7801/7801 (removed 0) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 4025/4026 places, 7801/7803 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8172 ms. Remains : 4025/4026 places, 7801/7803 transitions.
Built C files in :
/tmp/ltsmin17458614788433769772
[2024-06-07 19:21:45] [INFO ] Built C files in 191ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17458614788433769772
Running compilation step : cd /tmp/ltsmin17458614788433769772;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17458614788433769772;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17458614788433769772;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 63 out of 4026 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4026/4026 places, 7803/7803 transitions.
Applied a total of 0 rules in 278 ms. Remains 4026 /4026 variables (removed 0) and now considering 7803/7803 (removed 0) transitions.
[2024-06-07 19:21:50] [INFO ] Invariant cache hit.
[2024-06-07 19:21:53] [INFO ] Implicit Places using invariants in 2597 ms returned []
[2024-06-07 19:21:53] [INFO ] Invariant cache hit.
[2024-06-07 19:21:58] [INFO ] Implicit Places using invariants and state equation in 4891 ms returned []
Implicit Place search using SMT with State Equation took 7528 ms to find 0 implicit places.
[2024-06-07 19:21:58] [INFO ] Invariant cache hit.
[2024-06-07 19:22:02] [INFO ] Dead Transitions using invariants and state equation in 4855 ms found 114 transitions.
Found 114 dead transitions using SMT.
Drop transitions removed 114 transitions
Dead transitions reduction (with SMT) removed 114 transitions
Starting structural reductions in LTL mode, iteration 1 : 4026/4026 places, 7689/7803 transitions.
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 0 with 57 rules applied. Total rules applied 57 place count 3969 transition count 7689
Applied a total of 57 rules in 289 ms. Remains 3969 /4026 variables (removed 57) and now considering 7689/7689 (removed 0) transitions.
// Phase 1: matrix 7689 rows 3969 cols
[2024-06-07 19:22:03] [INFO ] Computed 125 invariants in 39 ms
[2024-06-07 19:22:06] [INFO ] Implicit Places using invariants in 3054 ms returned []
[2024-06-07 19:22:06] [INFO ] Invariant cache hit.
[2024-06-07 19:22:11] [INFO ] Implicit Places using invariants and state equation in 4872 ms returned []
Implicit Place search using SMT with State Equation took 7960 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3969/4026 places, 7689/7803 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20915 ms. Remains : 3969/4026 places, 7689/7803 transitions.
Built C files in :
/tmp/ltsmin16980896634199107454
[2024-06-07 19:22:11] [INFO ] Built C files in 104ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16980896634199107454
Running compilation step : cd /tmp/ltsmin16980896634199107454;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16980896634199107454;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16980896634199107454;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-06-07 19:22:15] [INFO ] Flatten gal took : 484 ms
[2024-06-07 19:22:15] [INFO ] Flatten gal took : 291 ms
[2024-06-07 19:22:15] [INFO ] Time to serialize gal into /tmp/LTL10082529906571996576.gal : 137 ms
[2024-06-07 19:22:15] [INFO ] Time to serialize properties into /tmp/LTL11220839929789209259.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10082529906571996576.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14673840193532545981.hoa' '-atoms' '/tmp/LTL11220839929789209259.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL11220839929789209259.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14673840193532545981.hoa
Detected timeout of ITS tools.
[2024-06-07 19:22:31] [INFO ] Flatten gal took : 244 ms
[2024-06-07 19:22:31] [INFO ] Flatten gal took : 246 ms
[2024-06-07 19:22:31] [INFO ] Time to serialize gal into /tmp/LTL6634115376567693453.gal : 42 ms
[2024-06-07 19:22:31] [INFO ] Time to serialize properties into /tmp/LTL3163539730821794622.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6634115376567693453.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3163539730821794622.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(G("(((((((pred_on_table_0+pred_on_table_1)+(pred_on_table_2+pred_on_table_3))+((pred_on_table_4+pred_on_table_5)+(pred_on_table...1221
Formula 0 simplified : XXF!"(((((((pred_on_table_0+pred_on_table_1)+(pred_on_table_2+pred_on_table_3))+((pred_on_table_4+pred_on_table_5)+(pred_on_table_6+...1213
Detected timeout of ITS tools.
[2024-06-07 19:22:47] [INFO ] Flatten gal took : 252 ms
[2024-06-07 19:22:47] [INFO ] Applying decomposition
[2024-06-07 19:22:47] [INFO ] Flatten gal took : 242 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14791380193754085754.txt' '-o' '/tmp/graph14791380193754085754.bin' '-w' '/tmp/graph14791380193754085754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14791380193754085754.bin' '-l' '-1' '-v' '-w' '/tmp/graph14791380193754085754.weights' '-q' '0' '-e' '0.001'
[2024-06-07 19:22:48] [INFO ] Decomposing Gal with order
[2024-06-07 19:22:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 19:22:49] [INFO ] Removed a total of 15116 redundant transitions.
[2024-06-07 19:22:50] [INFO ] Flatten gal took : 1778 ms
[2024-06-07 19:22:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 7654 labels/synchronizations in 1258 ms.
[2024-06-07 19:22:57] [INFO ] Time to serialize gal into /tmp/LTL18364890385091370929.gal : 2376 ms
[2024-06-07 19:22:57] [INFO ] Time to serialize properties into /tmp/LTL28335504065871204.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18364890385091370929.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL28335504065871204.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(X(G("(((((((gu0.pred_on_table_0+gu0.pred_on_table_1)+(gu0.pred_on_table_2+gu0.pred_on_table_3))+((gu0.pred_on_table_4+gu0.pred_on...1473
Formula 0 simplified : XXF!"(((((((gu0.pred_on_table_0+gu0.pred_on_table_1)+(gu0.pred_on_table_2+gu0.pred_on_table_3))+((gu0.pred_on_table_4+gu0.pred_on_ta...1465
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15601112146048391201
[2024-06-07 19:23:12] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15601112146048391201
Running compilation step : cd /tmp/ltsmin15601112146048391201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15601112146048391201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15601112146048391201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BlocksWorld-PT-12-LTLCardinality-01 finished in 539957 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 62 out of 4029 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 1503 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:23:16] [INFO ] Computed 125 invariants in 53 ms
[2024-06-07 19:23:19] [INFO ] Implicit Places using invariants in 2934 ms returned []
[2024-06-07 19:23:19] [INFO ] Invariant cache hit.
[2024-06-07 19:23:25] [INFO ] Implicit Places using invariants and state equation in 5230 ms returned []
Implicit Place search using SMT with State Equation took 8168 ms to find 0 implicit places.
[2024-06-07 19:23:25] [INFO ] Redundant transitions in 863 ms returned []
[2024-06-07 19:23:25] [INFO ] Invariant cache hit.
[2024-06-07 19:23:30] [INFO ] Dead Transitions using invariants and state equation in 4203 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Graph (complete) has 22505 edges and 4029 vertex of which 4027 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.13 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1434 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:23:31] [INFO ] Computed 125 invariants in 46 ms
[2024-06-07 19:23:34] [INFO ] Implicit Places using invariants in 2779 ms returned []
[2024-06-07 19:23:34] [INFO ] Invariant cache hit.
[2024-06-07 19:23:35] [INFO ] Implicit Places using invariants and state equation in 1204 ms returned []
Implicit Place search using SMT with State Equation took 3987 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 20175 ms. Remains : 4027/4029 places, 7805/7809 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 (ADD s1 s5 s8 s11 s14 s17 s20 s23 s26 s29 s32 s35 s38 s41 s44 s47 s50 s53 s56 s59 s62 s65 s68 s71 s74 s77 s80 s83 s86 s89 s92 s95 s98 s101 s104 ...], 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 0 reset in 6777 ms.
Product exploration explored 100000 steps with 0 reset in 6848 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 119 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 77 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 740 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 234095 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 234095 steps, saw 201743 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 19:23:53] [INFO ] Invariant cache hit.
[2024-06-07 19:23:53] [INFO ] [Real]Absence check using 125 positive place invariants in 100 ms returned sat
[2024-06-07 19:23:54] [INFO ] After 588ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:23:54] [INFO ] [Nat]Absence check using 125 positive place invariants in 92 ms returned sat
[2024-06-07 19:23:58] [INFO ] After 3461ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:23:58] [INFO ] State equation strengthened by 105 read => feed constraints.
[2024-06-07 19:24:04] [INFO ] After 6033ms SMT Verify possible using 105 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 19:24:10] [INFO ] Deduced a trap composed of 183 places in 6000 ms of which 4 ms to minimize.
[2024-06-07 19:24:17] [INFO ] Deduced a trap composed of 183 places in 6036 ms of which 4 ms to minimize.
[2024-06-07 19:24:23] [INFO ] Deduced a trap composed of 183 places in 5944 ms of which 4 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:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-06-07 19:24:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 19:24:23] [INFO ] After 29484ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 62 out of 4027 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7805/7805 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4027 transition count 7804
Applied a total of 1 rules in 49447 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7805 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49448 ms. Remains : 4027/4027 places, 7804/7805 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 735 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 234284 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 234284 steps, saw 201907 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7804 rows 4027 cols
[2024-06-07 19:25:16] [INFO ] Computed 125 invariants in 40 ms
[2024-06-07 19:25:17] [INFO ] [Real]Absence check using 125 positive place invariants in 94 ms returned sat
[2024-06-07 19:25:17] [INFO ] After 644ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:25:18] [INFO ] [Nat]Absence check using 125 positive place invariants in 94 ms returned sat
[2024-06-07 19:25:21] [INFO ] After 3547ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:25:21] [INFO ] State equation strengthened by 104 read => feed constraints.
[2024-06-07 19:25:25] [INFO ] After 3964ms SMT Verify possible using 104 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 19:25:32] [INFO ] Deduced a trap composed of 183 places in 6088 ms of which 4 ms to minimize.
[2024-06-07 19:25:38] [INFO ] Deduced a trap composed of 240 places in 5555 ms of which 3 ms to minimize.
[2024-06-07 19:25:44] [INFO ] Deduced a trap composed of 624 places in 5596 ms of which 4 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:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-06-07 19:25:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 19:25:44] [INFO ] After 26593ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 5 ms.
Support contains 62 out of 4027 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7804/7804 transitions.
Applied a total of 0 rules in 37287 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7804 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37289 ms. Remains : 4027/4027 places, 7804/7804 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7804/7804 transitions.
Applied a total of 0 rules in 37396 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7804 (removed 0) transitions.
[2024-06-07 19:26:58] [INFO ] Invariant cache hit.
[2024-06-07 19:27:01] [INFO ] Implicit Places using invariants in 2689 ms returned []
[2024-06-07 19:27:01] [INFO ] Invariant cache hit.
[2024-06-07 19:27:06] [INFO ] Implicit Places using invariants and state equation in 4916 ms returned []
Implicit Place search using SMT with State Equation took 7614 ms to find 0 implicit places.
[2024-06-07 19:27:07] [INFO ] Redundant transitions in 867 ms returned []
[2024-06-07 19:27:07] [INFO ] Invariant cache hit.
[2024-06-07 19:27:11] [INFO ] Dead Transitions using invariants and state equation in 3954 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 4027/4027 places, 7802/7804 transitions.
Graph (complete) has 19577 edges and 4027 vertex of which 4026 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 37388 ms. Remains 4026 /4027 variables (removed 1) and now considering 7802/7802 (removed 0) transitions.
// Phase 1: matrix 7802 rows 4026 cols
[2024-06-07 19:27:48] [INFO ] Computed 125 invariants in 39 ms
[2024-06-07 19:27:51] [INFO ] Implicit Places using invariants in 2819 ms returned []
[2024-06-07 19:27:51] [INFO ] Invariant cache hit.
[2024-06-07 19:27:56] [INFO ] Implicit Places using invariants and state equation in 4792 ms returned []
Implicit Place search using SMT with State Equation took 7648 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 4026/4027 places, 7802/7804 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 94887 ms. Remains : 4026/4027 places, 7802/7804 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 105 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 77 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Support contains 62 out of 4027 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4027/4027 places, 7805/7805 transitions.
Applied a total of 0 rules in 1282 ms. Remains 4027 /4027 variables (removed 0) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:27:57] [INFO ] Computed 125 invariants in 43 ms
[2024-06-07 19:28:00] [INFO ] Implicit Places using invariants in 2892 ms returned []
[2024-06-07 19:28:00] [INFO ] Invariant cache hit.
[2024-06-07 19:28:05] [INFO ] Implicit Places using invariants and state equation in 4981 ms returned []
Implicit Place search using SMT with State Equation took 7917 ms to find 0 implicit places.
[2024-06-07 19:28:06] [INFO ] Redundant transitions in 848 ms returned []
[2024-06-07 19:28:06] [INFO ] Invariant cache hit.
[2024-06-07 19:28:10] [INFO ] Dead Transitions using invariants and state equation in 3963 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 4027/4027 places, 7803/7805 transitions.
Graph (complete) has 22500 edges and 4027 vertex of which 4026 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.11 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1310 ms. Remains 4026 /4027 variables (removed 1) and now considering 7803/7803 (removed 0) transitions.
// Phase 1: matrix 7803 rows 4026 cols
[2024-06-07 19:28:11] [INFO ] Computed 125 invariants in 39 ms
[2024-06-07 19:28:14] [INFO ] Implicit Places using invariants in 2931 ms returned []
[2024-06-07 19:28:14] [INFO ] Invariant cache hit.
[2024-06-07 19:28:19] [INFO ] Implicit Places using invariants and state equation in 5001 ms returned []
Implicit Place search using SMT with State Equation took 7979 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4026/4027 places, 7803/7805 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 23312 ms. Remains : 4026/4027 places, 7803/7805 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 138 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 60 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 712 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 238790 steps, run timeout after 3001 ms. (steps per millisecond=79 ) properties seen :{}
Probabilistic random walk after 238790 steps, saw 205784 distinct states, run finished after 3001 ms. (steps per millisecond=79 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 19:28:23] [INFO ] Invariant cache hit.
[2024-06-07 19:28:24] [INFO ] [Real]Absence check using 125 positive place invariants in 96 ms returned sat
[2024-06-07 19:28:24] [INFO ] After 604ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:28:25] [INFO ] [Nat]Absence check using 125 positive place invariants in 96 ms returned sat
[2024-06-07 19:28:28] [INFO ] After 3542ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:28:28] [INFO ] State equation strengthened by 103 read => feed constraints.
[2024-06-07 19:28:34] [INFO ] After 5916ms SMT Verify possible using 103 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 19:28:40] [INFO ] Deduced a trap composed of 399 places in 5684 ms of which 3 ms to minimize.
[2024-06-07 19:28:46] [INFO ] Deduced a trap composed of 624 places in 5663 ms of which 4 ms to minimize.
[2024-06-07 19:28:52] [INFO ] Deduced a trap composed of 183 places in 5743 ms of which 4 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:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-06-07 19:28:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 19:28:52] [INFO ] After 28073ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 4 ms.
Support contains 62 out of 4026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7803/7803 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4026 transition count 7802
Applied a total of 1 rules in 49260 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7803 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49260 ms. Remains : 4026/4026 places, 7802/7803 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 678 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 234126 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 234126 steps, saw 201770 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7802 rows 4026 cols
[2024-06-07 19:29:45] [INFO ] Computed 125 invariants in 45 ms
[2024-06-07 19:29:46] [INFO ] [Real]Absence check using 125 positive place invariants in 101 ms returned sat
[2024-06-07 19:29:46] [INFO ] After 648ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:29:46] [INFO ] [Nat]Absence check using 125 positive place invariants in 96 ms returned sat
[2024-06-07 19:29:50] [INFO ] After 3697ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:29:50] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-06-07 19:30:00] [INFO ] After 9525ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-06-07 19:30:00] [INFO ] After 13851ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 9 ms.
Support contains 62 out of 4026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7802/7802 transitions.
Applied a total of 0 rules in 37288 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7802 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37288 ms. Remains : 4026/4026 places, 7802/7802 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7802/7802 transitions.
Applied a total of 0 rules in 37513 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7802 (removed 0) transitions.
[2024-06-07 19:31:15] [INFO ] Invariant cache hit.
[2024-06-07 19:31:17] [INFO ] Implicit Places using invariants in 2736 ms returned []
[2024-06-07 19:31:17] [INFO ] Invariant cache hit.
[2024-06-07 19:31:22] [INFO ] Implicit Places using invariants and state equation in 4959 ms returned []
Implicit Place search using SMT with State Equation took 7727 ms to find 0 implicit places.
[2024-06-07 19:31:23] [INFO ] Redundant transitions in 850 ms returned []
[2024-06-07 19:31:23] [INFO ] Invariant cache hit.
[2024-06-07 19:31:27] [INFO ] Dead Transitions using invariants and state equation in 3979 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 4026/4026 places, 7798/7802 transitions.
Graph (complete) has 19571 edges and 4026 vertex of which 4024 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 37485 ms. Remains 4024 /4026 variables (removed 2) and now considering 7798/7798 (removed 0) transitions.
// Phase 1: matrix 7798 rows 4024 cols
[2024-06-07 19:32:05] [INFO ] Computed 125 invariants in 38 ms
[2024-06-07 19:32:08] [INFO ] Implicit Places using invariants in 3097 ms returned []
[2024-06-07 19:32:08] [INFO ] Invariant cache hit.
[2024-06-07 19:32:13] [INFO ] Implicit Places using invariants and state equation in 5072 ms returned []
Implicit Place search using SMT with State Equation took 8193 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 4024/4026 places, 7798/7802 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 95769 ms. Remains : 4024/4026 places, 7798/7802 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 82 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 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 6862 ms.
Product exploration explored 100000 steps with 0 reset in 7150 ms.
Built C files in :
/tmp/ltsmin13040832431456094038
[2024-06-07 19:32:27] [INFO ] Too many transitions (7803) to apply POR reductions. Disabling POR matrices.
[2024-06-07 19:32:27] [INFO ] Built C files in 91ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13040832431456094038
Running compilation step : cd /tmp/ltsmin13040832431456094038;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13040832431456094038;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13040832431456094038;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 62 out of 4026 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4026/4026 places, 7803/7803 transitions.
Applied a total of 0 rules in 1299 ms. Remains 4026 /4026 variables (removed 0) and now considering 7803/7803 (removed 0) transitions.
// Phase 1: matrix 7803 rows 4026 cols
[2024-06-07 19:32:32] [INFO ] Computed 125 invariants in 42 ms
[2024-06-07 19:32:34] [INFO ] Implicit Places using invariants in 2690 ms returned []
[2024-06-07 19:32:34] [INFO ] Invariant cache hit.
[2024-06-07 19:32:39] [INFO ] Implicit Places using invariants and state equation in 5009 ms returned []
Implicit Place search using SMT with State Equation took 7727 ms to find 0 implicit places.
[2024-06-07 19:32:40] [INFO ] Redundant transitions in 828 ms returned []
[2024-06-07 19:32:40] [INFO ] Invariant cache hit.
[2024-06-07 19:32:44] [INFO ] Dead Transitions using invariants and state equation in 3968 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 4026/4026 places, 7799/7803 transitions.
Graph (complete) has 22490 edges and 4026 vertex of which 4024 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.8 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1330 ms. Remains 4024 /4026 variables (removed 2) and now considering 7799/7799 (removed 0) transitions.
// Phase 1: matrix 7799 rows 4024 cols
[2024-06-07 19:32:46] [INFO ] Computed 125 invariants in 41 ms
[2024-06-07 19:32:48] [INFO ] Implicit Places using invariants in 2963 ms returned []
[2024-06-07 19:32:48] [INFO ] Invariant cache hit.
[2024-06-07 19:32:54] [INFO ] Implicit Places using invariants and state equation in 5137 ms returned []
Implicit Place search using SMT with State Equation took 8141 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4024/4026 places, 7799/7803 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 23301 ms. Remains : 4024/4026 places, 7799/7803 transitions.
Built C files in :
/tmp/ltsmin14585500245096369445
[2024-06-07 19:32:54] [INFO ] Too many transitions (7799) to apply POR reductions. Disabling POR matrices.
[2024-06-07 19:32:54] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14585500245096369445
Running compilation step : cd /tmp/ltsmin14585500245096369445;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14585500245096369445;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14585500245096369445;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-06-07 19:32:57] [INFO ] Flatten gal took : 433 ms
[2024-06-07 19:32:58] [INFO ] Flatten gal took : 275 ms
[2024-06-07 19:32:58] [INFO ] Time to serialize gal into /tmp/LTL10814819197778770341.gal : 131 ms
[2024-06-07 19:32:58] [INFO ] Time to serialize properties into /tmp/LTL9724320630210231535.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10814819197778770341.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4313222064815422024.hoa' '-atoms' '/tmp/LTL9724320630210231535.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9724320630210231535.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4313222064815422024.hoa
Detected timeout of ITS tools.
[2024-06-07 19:33:13] [INFO ] Flatten gal took : 330 ms
[2024-06-07 19:33:14] [INFO ] Flatten gal took : 338 ms
[2024-06-07 19:33:14] [INFO ] Time to serialize gal into /tmp/LTL2080385250090155392.gal : 105 ms
[2024-06-07 19:33:14] [INFO ] Time to serialize properties into /tmp/LTL17533257324426962098.ltl : 12 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2080385250090155392.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17533257324426962098.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((((pred_on_table_0+pred_on_table_1)+(pred_on_table_2+pred_on_table_3))+((pred_on_table_4+pred_on_table_5)+(pred_on_table_6...1204
Formula 0 simplified : FG!"(((((((pred_on_table_0+pred_on_table_1)+(pred_on_table_2+pred_on_table_3))+((pred_on_table_4+pred_on_table_5)+(pred_on_table_6+p...1198
Detected timeout of ITS tools.
[2024-06-07 19:33:29] [INFO ] Flatten gal took : 248 ms
[2024-06-07 19:33:29] [INFO ] Applying decomposition
[2024-06-07 19:33:29] [INFO ] Flatten gal took : 248 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12045230472521200914.txt' '-o' '/tmp/graph12045230472521200914.bin' '-w' '/tmp/graph12045230472521200914.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12045230472521200914.bin' '-l' '-1' '-v' '-w' '/tmp/graph12045230472521200914.weights' '-q' '0' '-e' '0.001'
[2024-06-07 19:33:30] [INFO ] Decomposing Gal with order
[2024-06-07 19:33:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 19:33:32] [INFO ] Flatten gal took : 1480 ms
[2024-06-07 19:33:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2024-06-07 19:33:33] [INFO ] Time to serialize gal into /tmp/LTL18017768972289580156.gal : 76 ms
[2024-06-07 19:33:33] [INFO ] Time to serialize properties into /tmp/LTL4734257780651712698.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18017768972289580156.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4734257780651712698.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((((gu0.pred_on_table_0+gu0.pred_on_table_1)+(gu0.pred_on_table_2+gu0.pred_on_table_3))+((gu0.pred_on_table_4+gu0.pred_on_t...1452
Formula 0 simplified : FG!"(((((((gu0.pred_on_table_0+gu0.pred_on_table_1)+(gu0.pred_on_table_2+gu0.pred_on_table_3))+((gu0.pred_on_table_4+gu0.pred_on_tab...1446
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12654420716367132757
[2024-06-07 19:33:48] [INFO ] Built C files in 78ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12654420716367132757
Running compilation step : cd /tmp/ltsmin12654420716367132757;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12654420716367132757;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12654420716367132757;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BlocksWorld-PT-12-LTLCardinality-02 finished in 636000 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 62 out of 4029 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 1602 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:33:53] [INFO ] Computed 125 invariants in 43 ms
[2024-06-07 19:33:55] [INFO ] Implicit Places using invariants in 2754 ms returned []
[2024-06-07 19:33:55] [INFO ] Invariant cache hit.
[2024-06-07 19:34:00] [INFO ] Implicit Places using invariants and state equation in 4834 ms returned []
Implicit Place search using SMT with State Equation took 7627 ms to find 0 implicit places.
[2024-06-07 19:34:01] [INFO ] Redundant transitions in 816 ms returned []
[2024-06-07 19:34:01] [INFO ] Invariant cache hit.
[2024-06-07 19:34:05] [INFO ] Dead Transitions using invariants and state equation in 4032 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Graph (complete) has 22505 edges and 4029 vertex of which 4027 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.9 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1540 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:34:07] [INFO ] Computed 125 invariants in 37 ms
[2024-06-07 19:34:09] [INFO ] Implicit Places using invariants in 2492 ms returned []
[2024-06-07 19:34:09] [INFO ] Invariant cache hit.
[2024-06-07 19:34:14] [INFO ] Implicit Places using invariants and state equation in 4826 ms returned []
Implicit Place search using SMT with State Equation took 7343 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 22982 ms. Remains : 4027/4029 places, 7805/7809 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 (ADD s0 s4 s7 s10 s13 s16 s19 s22 s25 s28 s31 s34 s37 s40 s43 s46 s49 s52 s55 s58 s61 s64 s67 s70 s73 s76 s79 s82 s85 s88 s91 s94 s97 s100 s103 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 6848 ms.
Stack based approach found an accepted trace after 20 steps with 0 reset with depth 21 and stack size 21 in 2 ms.
FORMULA BlocksWorld-PT-12-LTLCardinality-04 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-12-LTLCardinality-04 finished in 29902 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 62 out of 4029 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 284 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:34:21] [INFO ] Computed 125 invariants in 41 ms
[2024-06-07 19:34:24] [INFO ] Implicit Places using invariants in 2775 ms returned []
[2024-06-07 19:34:24] [INFO ] Invariant cache hit.
[2024-06-07 19:34:29] [INFO ] Implicit Places using invariants and state equation in 4909 ms returned []
Implicit Place search using SMT with State Equation took 7713 ms to find 0 implicit places.
[2024-06-07 19:34:29] [INFO ] Invariant cache hit.
[2024-06-07 19:34:33] [INFO ] Dead Transitions using invariants and state equation in 4098 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4027 transition count 7805
Applied a total of 2 rules in 283 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:34:33] [INFO ] Computed 125 invariants in 44 ms
[2024-06-07 19:34:36] [INFO ] Implicit Places using invariants in 2548 ms returned []
[2024-06-07 19:34:36] [INFO ] Invariant cache hit.
[2024-06-07 19:34:41] [INFO ] Implicit Places using invariants and state equation in 4838 ms returned []
Implicit Place search using SMT with State Equation took 7388 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19784 ms. Remains : 4027/4029 places, 7805/7809 transitions.
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 3 (ADD s0 s4 s7 s10 s13 s16 s19 s22 s25 s28 s31 s34 s37 s40 s43 s46 s49 s52 s55 s58 s61 s64 s67 s70 s73 s76 s79 s82 s85 s88 s91 s94 s97 s100 s103 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 7073 ms.
Product exploration explored 100000 steps with 0 reset in 7326 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 : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 87 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 720 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Finished Best-First random walk after 9346 steps, including 2 resets, run visited all 1 properties in 134 ms. (steps per millisecond=69 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Property proved to be false thanks to negative knowledge :(F (NOT p0))
Knowledge based reduction with 4 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA BlocksWorld-PT-12-LTLCardinality-05 FALSE TECHNIQUES KNOWLEDGE
Treatment of property BlocksWorld-PT-12-LTLCardinality-05 finished in 35452 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 124 out of 4029 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 1628 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:34:58] [INFO ] Computed 125 invariants in 44 ms
[2024-06-07 19:35:01] [INFO ] Implicit Places using invariants in 2755 ms returned []
[2024-06-07 19:35:01] [INFO ] Invariant cache hit.
[2024-06-07 19:35:02] [INFO ] Implicit Places using invariants and state equation in 1091 ms returned []
Implicit Place search using SMT with State Equation took 3875 ms to find 0 implicit places.
[2024-06-07 19:35:03] [INFO ] Redundant transitions in 820 ms returned []
[2024-06-07 19:35:03] [INFO ] Invariant cache hit.
[2024-06-07 19:35:07] [INFO ] Dead Transitions using invariants and state equation in 3993 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Graph (complete) has 22505 edges and 4029 vertex of which 4027 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.11 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1665 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:35:08] [INFO ] Computed 125 invariants in 42 ms
[2024-06-07 19:35:11] [INFO ] Implicit Places using invariants in 2757 ms returned []
[2024-06-07 19:35:11] [INFO ] Invariant cache hit.
[2024-06-07 19:35:16] [INFO ] Implicit Places using invariants and state equation in 5115 ms returned []
Implicit Place search using SMT with State Equation took 7894 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 19898 ms. Remains : 4027/4029 places, 7805/7809 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LEQ (ADD s3 s6 s9 s12 s15 s18 s21 s24 s27 s30 s33 s36 s39 s42 s45 s48 s51 s54 s57 s60 s63 s66 s69 s72 s75 s78 s81 s84 s87 s90 s93 s96 s99 s102 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 7593 ms.
Stack based approach found an accepted trace after 6 steps with 0 reset with depth 7 and stack size 7 in 1 ms.
FORMULA BlocksWorld-PT-12-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-12-LTLCardinality-07 finished in 27555 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(!p0))))'
Support contains 2 out of 4029 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 1479 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:35:25] [INFO ] Computed 125 invariants in 34 ms
[2024-06-07 19:35:28] [INFO ] Implicit Places using invariants in 2648 ms returned []
[2024-06-07 19:35:28] [INFO ] Invariant cache hit.
[2024-06-07 19:35:33] [INFO ] Implicit Places using invariants and state equation in 5110 ms returned []
Implicit Place search using SMT with State Equation took 7781 ms to find 0 implicit places.
[2024-06-07 19:35:34] [INFO ] Redundant transitions in 793 ms returned []
[2024-06-07 19:35:34] [INFO ] Invariant cache hit.
[2024-06-07 19:35:38] [INFO ] Dead Transitions using invariants and state equation in 3960 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Graph (complete) has 22505 edges and 4029 vertex of which 4027 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.9 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1465 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:35:39] [INFO ] Computed 125 invariants in 41 ms
[2024-06-07 19:35:42] [INFO ] Implicit Places using invariants in 2606 ms returned []
[2024-06-07 19:35:42] [INFO ] Invariant cache hit.
[2024-06-07 19:35:47] [INFO ] Implicit Places using invariants and state equation in 5110 ms returned []
Implicit Place search using SMT with State Equation took 7719 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 23220 ms. Remains : 4027/4029 places, 7805/7809 transitions.
Stuttering acceptance computed with spot in 61 ms :[true, p0]
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s1 s2)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 34 reset in 6193 ms.
Stack based approach found an accepted trace after 8 steps with 0 reset with depth 9 and stack size 9 in 1 ms.
FORMULA BlocksWorld-PT-12-LTLCardinality-08 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-12-LTLCardinality-08 finished in 29509 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p0))) U (p1&&X(X(G(p0)))))))'
Support contains 4 out of 4029 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 285 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:35:54] [INFO ] Computed 125 invariants in 43 ms
[2024-06-07 19:35:56] [INFO ] Implicit Places using invariants in 2602 ms returned []
[2024-06-07 19:35:56] [INFO ] Invariant cache hit.
[2024-06-07 19:36:01] [INFO ] Implicit Places using invariants and state equation in 5045 ms returned []
Implicit Place search using SMT with State Equation took 7669 ms to find 0 implicit places.
[2024-06-07 19:36:01] [INFO ] Invariant cache hit.
[2024-06-07 19:36:05] [INFO ] Dead Transitions using invariants and state equation in 4047 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4027 transition count 7805
Applied a total of 2 rules in 281 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:36:06] [INFO ] Computed 125 invariants in 43 ms
[2024-06-07 19:36:08] [INFO ] Implicit Places using invariants in 2735 ms returned []
[2024-06-07 19:36:08] [INFO ] Invariant cache hit.
[2024-06-07 19:36:11] [INFO ] Implicit Places using invariants and state equation in 2695 ms returned []
Implicit Place search using SMT with State Equation took 5459 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17764 ms. Remains : 4027/4029 places, 7805/7809 transitions.
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true]
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=true, acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s2 s106), p0:(GT s126 s23)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA BlocksWorld-PT-12-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BlocksWorld-PT-12-LTLCardinality-13 finished in 17980 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||X((X(G(p1)) U (p0&&X(G(p1)))))))))'
Support contains 4 out of 4029 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 272 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:36:12] [INFO ] Computed 125 invariants in 41 ms
[2024-06-07 19:36:14] [INFO ] Implicit Places using invariants in 2732 ms returned []
[2024-06-07 19:36:14] [INFO ] Invariant cache hit.
[2024-06-07 19:36:19] [INFO ] Implicit Places using invariants and state equation in 5107 ms returned []
Implicit Place search using SMT with State Equation took 7866 ms to find 0 implicit places.
[2024-06-07 19:36:19] [INFO ] Invariant cache hit.
[2024-06-07 19:36:23] [INFO ] Dead Transitions using invariants and state equation in 3926 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4027 transition count 7805
Applied a total of 2 rules in 294 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:36:24] [INFO ] Computed 125 invariants in 42 ms
[2024-06-07 19:36:26] [INFO ] Implicit Places using invariants in 2735 ms returned []
[2024-06-07 19:36:26] [INFO ] Invariant cache hit.
[2024-06-07 19:36:32] [INFO ] Implicit Places using invariants and state equation in 5264 ms returned []
Implicit Place search using SMT with State Equation took 8038 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20414 ms. Remains : 4027/4029 places, 7805/7809 transitions.
Stuttering acceptance computed with spot in 204 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=true, acceptance={0} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(GT s99 s170), p1:(GT s15 s34)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA BlocksWorld-PT-12-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BlocksWorld-PT-12-LTLCardinality-14 finished in 20652 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Found a Lengthening insensitive property : BlocksWorld-PT-12-LTLCardinality-01
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 63 out of 4029 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4029/4029 places, 7809/7809 transitions.
Applied a total of 0 rules in 310 ms. Remains 4029 /4029 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
// Phase 1: matrix 7809 rows 4029 cols
[2024-06-07 19:36:32] [INFO ] Computed 125 invariants in 34 ms
[2024-06-07 19:36:35] [INFO ] Implicit Places using invariants in 2667 ms returned []
[2024-06-07 19:36:35] [INFO ] Invariant cache hit.
[2024-06-07 19:36:36] [INFO ] Implicit Places using invariants and state equation in 1097 ms returned []
Implicit Place search using SMT with State Equation took 3790 ms to find 0 implicit places.
[2024-06-07 19:36:36] [INFO ] Invariant cache hit.
[2024-06-07 19:36:40] [INFO ] Dead Transitions using invariants and state equation in 4127 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in LI_LTL mode, iteration 1 : 4029/4029 places, 7805/7809 transitions.
Graph (complete) has 22505 edges and 4029 vertex of which 4027 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.13 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 317 ms. Remains 4027 /4029 variables (removed 2) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:36:41] [INFO ] Computed 125 invariants in 43 ms
[2024-06-07 19:36:43] [INFO ] Implicit Places using invariants in 2727 ms returned []
[2024-06-07 19:36:43] [INFO ] Invariant cache hit.
[2024-06-07 19:36:48] [INFO ] Implicit Places using invariants and state equation in 5003 ms returned []
Implicit Place search using SMT with State Equation took 7757 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 4027/4029 places, 7805/7809 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 16313 ms. Remains : 4027/4029 places, 7805/7809 transitions.
Running random walk in product with property : BlocksWorld-PT-12-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GT (ADD s1 s5 s8 s11 s14 s17 s20 s23 s26 s29 s32 s35 s38 s41 s44 s47 s50 s53 s56 s59 s62 s65 s68 s71 s74 s77 s80 s83 s86 s89 s92 s95 s98 s101 s104 s10...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 7082 ms.
Product exploration explored 100000 steps with 0 reset in 7082 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 : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 97 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 760 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 232740 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :{}
Probabilistic random walk after 232740 steps, saw 200561 distinct states, run finished after 3001 ms. (steps per millisecond=77 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 19:37:07] [INFO ] Invariant cache hit.
[2024-06-07 19:37:07] [INFO ] [Real]Absence check using 125 positive place invariants in 93 ms returned sat
[2024-06-07 19:37:11] [INFO ] After 3411ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 19:37:11] [INFO ] State equation strengthened by 105 read => feed constraints.
[2024-06-07 19:37:20] [INFO ] After 9109ms SMT Verify possible using 105 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:37:20] [INFO ] After 13156ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:37:20] [INFO ] [Nat]Absence check using 125 positive place invariants in 91 ms returned sat
[2024-06-07 19:37:24] [INFO ] After 3583ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:37:29] [INFO ] After 4907ms SMT Verify possible using 105 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 19:37:30] [INFO ] Deduced a trap composed of 63 places in 618 ms of which 1 ms to minimize.
[2024-06-07 19:37:31] [INFO ] Deduced a trap composed of 604 places in 832 ms of which 2 ms to minimize.
[2024-06-07 19:37:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2179 ms
[2024-06-07 19:37:31] [INFO ] After 7227ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 225 ms.
[2024-06-07 19:37:32] [INFO ] After 11605ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 63 out of 4027 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7805/7805 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4027 transition count 7804
Applied a total of 1 rules in 35299 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7805 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35300 ms. Remains : 4027/4027 places, 7804/7805 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 722 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 238205 steps, run timeout after 3001 ms. (steps per millisecond=79 ) properties seen :{}
Probabilistic random walk after 238205 steps, saw 205313 distinct states, run finished after 3001 ms. (steps per millisecond=79 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7804 rows 4027 cols
[2024-06-07 19:38:11] [INFO ] Computed 125 invariants in 40 ms
[2024-06-07 19:38:11] [INFO ] [Real]Absence check using 125 positive place invariants in 95 ms returned sat
[2024-06-07 19:38:15] [INFO ] After 3441ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 19:38:15] [INFO ] State equation strengthened by 104 read => feed constraints.
[2024-06-07 19:38:23] [INFO ] After 8399ms SMT Verify possible using 104 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:38:23] [INFO ] After 12511ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:38:24] [INFO ] [Nat]Absence check using 125 positive place invariants in 107 ms returned sat
[2024-06-07 19:38:28] [INFO ] After 3639ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:38:34] [INFO ] After 6068ms SMT Verify possible using 104 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 19:38:34] [INFO ] After 6430ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 195 ms.
[2024-06-07 19:38:34] [INFO ] After 10893ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 63 out of 4027 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7804/7804 transitions.
Applied a total of 0 rules in 26745 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7804 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26746 ms. Remains : 4027/4027 places, 7804/7804 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4027/4027 places, 7804/7804 transitions.
Applied a total of 0 rules in 26957 ms. Remains 4027 /4027 variables (removed 0) and now considering 7804/7804 (removed 0) transitions.
[2024-06-07 19:39:28] [INFO ] Invariant cache hit.
[2024-06-07 19:39:30] [INFO ] Implicit Places using invariants in 2601 ms returned []
[2024-06-07 19:39:30] [INFO ] Invariant cache hit.
[2024-06-07 19:39:36] [INFO ] Implicit Places using invariants and state equation in 5085 ms returned []
Implicit Place search using SMT with State Equation took 7722 ms to find 0 implicit places.
[2024-06-07 19:39:36] [INFO ] Redundant transitions in 843 ms returned []
[2024-06-07 19:39:36] [INFO ] Invariant cache hit.
[2024-06-07 19:39:40] [INFO ] Dead Transitions using invariants and state equation in 3967 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 4027/4027 places, 7802/7804 transitions.
Graph (complete) has 19577 edges and 4027 vertex of which 4026 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 27145 ms. Remains 4026 /4027 variables (removed 1) and now considering 7802/7802 (removed 0) transitions.
// Phase 1: matrix 7802 rows 4026 cols
[2024-06-07 19:40:08] [INFO ] Computed 125 invariants in 36 ms
[2024-06-07 19:40:10] [INFO ] Implicit Places using invariants in 2527 ms returned []
[2024-06-07 19:40:10] [INFO ] Invariant cache hit.
[2024-06-07 19:40:15] [INFO ] Implicit Places using invariants and state equation in 4863 ms returned []
Implicit Place search using SMT with State Equation took 7415 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 4026/4027 places, 7802/7804 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 74060 ms. Remains : 4026/4027 places, 7802/7804 transitions.
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 63 out of 4027 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4027/4027 places, 7805/7805 transitions.
Applied a total of 0 rules in 268 ms. Remains 4027 /4027 variables (removed 0) and now considering 7805/7805 (removed 0) transitions.
// Phase 1: matrix 7805 rows 4027 cols
[2024-06-07 19:40:16] [INFO ] Computed 125 invariants in 38 ms
[2024-06-07 19:40:18] [INFO ] Implicit Places using invariants in 2539 ms returned []
[2024-06-07 19:40:18] [INFO ] Invariant cache hit.
[2024-06-07 19:40:23] [INFO ] Implicit Places using invariants and state equation in 4957 ms returned []
Implicit Place search using SMT with State Equation took 7533 ms to find 0 implicit places.
[2024-06-07 19:40:23] [INFO ] Invariant cache hit.
[2024-06-07 19:40:27] [INFO ] Dead Transitions using invariants and state equation in 4054 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in LTL mode, iteration 1 : 4027/4027 places, 7803/7805 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4026 transition count 7803
Applied a total of 1 rules in 275 ms. Remains 4026 /4027 variables (removed 1) and now considering 7803/7803 (removed 0) transitions.
// Phase 1: matrix 7803 rows 4026 cols
[2024-06-07 19:40:28] [INFO ] Computed 125 invariants in 41 ms
[2024-06-07 19:40:30] [INFO ] Implicit Places using invariants in 2655 ms returned []
[2024-06-07 19:40:30] [INFO ] Invariant cache hit.
[2024-06-07 19:40:35] [INFO ] Implicit Places using invariants and state equation in 4910 ms returned []
Implicit Place search using SMT with State Equation took 7581 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4026/4027 places, 7803/7805 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19733 ms. Remains : 4026/4027 places, 7803/7805 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 : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 75 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 708 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 236515 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 236515 steps, saw 203855 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 19:40:39] [INFO ] Invariant cache hit.
[2024-06-07 19:40:40] [INFO ] [Real]Absence check using 125 positive place invariants in 95 ms returned sat
[2024-06-07 19:40:43] [INFO ] After 3315ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 19:40:43] [INFO ] State equation strengthened by 103 read => feed constraints.
[2024-06-07 19:40:51] [INFO ] After 8023ms SMT Verify possible using 103 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:40:51] [INFO ] After 11971ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 19:40:52] [INFO ] [Nat]Absence check using 125 positive place invariants in 95 ms returned sat
[2024-06-07 19:40:55] [INFO ] After 3423ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 19:41:05] [INFO ] After 9566ms SMT Verify possible using 103 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2024-06-07 19:41:05] [INFO ] After 13627ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 5 ms.
Support contains 63 out of 4026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7803/7803 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4026 transition count 7802
Applied a total of 1 rules in 35064 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7803 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35064 ms. Remains : 4026/4026 places, 7802/7803 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 702 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 242267 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :{}
Probabilistic random walk after 242267 steps, saw 208774 distinct states, run finished after 3001 ms. (steps per millisecond=80 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7802 rows 4026 cols
[2024-06-07 19:41:44] [INFO ] Computed 125 invariants in 41 ms
[2024-06-07 19:41:44] [INFO ] [Real]Absence check using 125 positive place invariants in 99 ms returned sat
[2024-06-07 19:41:48] [INFO ] After 3283ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 19:41:48] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-06-07 19:41:57] [INFO ] After 9497ms SMT Verify possible using 102 Read/Feed constraints in real domain returned unsat :0 sat :0
[2024-06-07 19:41:57] [INFO ] After 13430ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 4 ms.
Support contains 63 out of 4026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7802/7802 transitions.
Applied a total of 0 rules in 26837 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7802 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26838 ms. Remains : 4026/4026 places, 7802/7802 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4026/4026 places, 7802/7802 transitions.
Applied a total of 0 rules in 27138 ms. Remains 4026 /4026 variables (removed 0) and now considering 7802/7802 (removed 0) transitions.
[2024-06-07 19:42:51] [INFO ] Invariant cache hit.
[2024-06-07 19:42:54] [INFO ] Implicit Places using invariants in 2631 ms returned []
[2024-06-07 19:42:54] [INFO ] Invariant cache hit.
[2024-06-07 19:42:59] [INFO ] Implicit Places using invariants and state equation in 4967 ms returned []
Implicit Place search using SMT with State Equation took 7643 ms to find 0 implicit places.
[2024-06-07 19:43:00] [INFO ] Redundant transitions in 859 ms returned []
[2024-06-07 19:43:00] [INFO ] Invariant cache hit.
[2024-06-07 19:43:05] [INFO ] Dead Transitions using invariants and state equation in 4990 ms found 114 transitions.
Found 114 dead transitions using SMT.
Drop transitions removed 114 transitions
Dead transitions reduction (with SMT) removed 114 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 4026/4026 places, 7688/7802 transitions.
Graph (complete) has 19406 edges and 4026 vertex of which 3969 are kept as prefixes of interest. Removing 57 places using SCC suffix rule.4 ms
Discarding 57 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 26553 ms. Remains 3969 /4026 variables (removed 57) and now considering 7688/7688 (removed 0) transitions.
// Phase 1: matrix 7688 rows 3969 cols
[2024-06-07 19:43:31] [INFO ] Computed 125 invariants in 40 ms
[2024-06-07 19:43:34] [INFO ] Implicit Places using invariants in 2460 ms returned []
[2024-06-07 19:43:34] [INFO ] Invariant cache hit.
[2024-06-07 19:43:38] [INFO ] Implicit Places using invariants and state equation in 4698 ms returned []
Implicit Place search using SMT with State Equation took 7174 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 3969/4026 places, 7688/7802 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 74377 ms. Remains : 3969/4026 places, 7688/7802 transitions.
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 67 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 7060 ms.
Product exploration explored 100000 steps with 0 reset in 6989 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 63 out of 4026 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4026/4026 places, 7803/7803 transitions.
Applied a total of 0 rules in 1442 ms. Remains 4026 /4026 variables (removed 0) and now considering 7803/7803 (removed 0) transitions.
[2024-06-07 19:43:55] [INFO ] Redundant transitions in 811 ms returned []
// Phase 1: matrix 7803 rows 4026 cols
[2024-06-07 19:43:55] [INFO ] Computed 125 invariants in 41 ms
[2024-06-07 19:43:59] [INFO ] Dead Transitions using invariants and state equation in 4058 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 4026/4026 places, 7801/7803 transitions.
Graph (complete) has 22495 edges and 4026 vertex of which 4025 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1455 ms. Remains 4025 /4026 variables (removed 1) and now considering 7801/7801 (removed 0) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 4025/4026 places, 7801/7803 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 7779 ms. Remains : 4025/4026 places, 7801/7803 transitions.
Built C files in :
/tmp/ltsmin13808627909482042134
[2024-06-07 19:44:01] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13808627909482042134
Running compilation step : cd /tmp/ltsmin13808627909482042134;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13808627909482042134;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13808627909482042134;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 63 out of 4026 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4026/4026 places, 7803/7803 transitions.
Applied a total of 0 rules in 268 ms. Remains 4026 /4026 variables (removed 0) and now considering 7803/7803 (removed 0) transitions.
[2024-06-07 19:44:04] [INFO ] Invariant cache hit.
[2024-06-07 19:44:07] [INFO ] Implicit Places using invariants in 2701 ms returned []
[2024-06-07 19:44:07] [INFO ] Invariant cache hit.
[2024-06-07 19:44:12] [INFO ] Implicit Places using invariants and state equation in 4962 ms returned []
Implicit Place search using SMT with State Equation took 7698 ms to find 0 implicit places.
[2024-06-07 19:44:12] [INFO ] Invariant cache hit.
[2024-06-07 19:44:16] [INFO ] Dead Transitions using invariants and state equation in 4046 ms found 4 transitions.
Found 4 dead transitions using SMT.
Drop transitions removed 4 transitions
Dead transitions reduction (with SMT) removed 4 transitions
Starting structural reductions in LTL mode, iteration 1 : 4026/4026 places, 7799/7803 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4024 transition count 7799
Applied a total of 2 rules in 275 ms. Remains 4024 /4026 variables (removed 2) and now considering 7799/7799 (removed 0) transitions.
// Phase 1: matrix 7799 rows 4024 cols
[2024-06-07 19:44:16] [INFO ] Computed 125 invariants in 40 ms
[2024-06-07 19:44:19] [INFO ] Implicit Places using invariants in 2595 ms returned []
[2024-06-07 19:44:19] [INFO ] Invariant cache hit.
[2024-06-07 19:44:24] [INFO ] Implicit Places using invariants and state equation in 4898 ms returned []
Implicit Place search using SMT with State Equation took 7522 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4024/4026 places, 7799/7803 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19821 ms. Remains : 4024/4026 places, 7799/7803 transitions.
Built C files in :
/tmp/ltsmin17819969467877863643
[2024-06-07 19:44:24] [INFO ] Built C files in 78ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17819969467877863643
Running compilation step : cd /tmp/ltsmin17819969467877863643;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17819969467877863643;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17819969467877863643;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-06-07 19:44:27] [INFO ] Flatten gal took : 274 ms
[2024-06-07 19:44:28] [INFO ] Flatten gal took : 244 ms
[2024-06-07 19:44:28] [INFO ] Time to serialize gal into /tmp/LTL13925746999424759355.gal : 41 ms
[2024-06-07 19:44:28] [INFO ] Time to serialize properties into /tmp/LTL5982314132890222440.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13925746999424759355.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15446885071861856654.hoa' '-atoms' '/tmp/LTL5982314132890222440.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL5982314132890222440.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15446885071861856654.hoa
Detected timeout of ITS tools.
[2024-06-07 19:44:43] [INFO ] Flatten gal took : 242 ms
[2024-06-07 19:44:43] [INFO ] Flatten gal took : 250 ms
[2024-06-07 19:44:43] [INFO ] Time to serialize gal into /tmp/LTL18273154830269661171.gal : 55 ms
[2024-06-07 19:44:43] [INFO ] Time to serialize properties into /tmp/LTL4987400770381191271.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18273154830269661171.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4987400770381191271.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(G("(((((((pred_on_table_0+pred_on_table_1)+(pred_on_table_2+pred_on_table_3))+((pred_on_table_4+pred_on_table_5)+(pred_on_table...1221
Formula 0 simplified : XXF!"(((((((pred_on_table_0+pred_on_table_1)+(pred_on_table_2+pred_on_table_3))+((pred_on_table_4+pred_on_table_5)+(pred_on_table_6+...1213
Detected timeout of ITS tools.
[2024-06-07 19:44:59] [INFO ] Flatten gal took : 244 ms
[2024-06-07 19:44:59] [INFO ] Applying decomposition
[2024-06-07 19:44:59] [INFO ] Flatten gal took : 255 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7131478330754695227.txt' '-o' '/tmp/graph7131478330754695227.bin' '-w' '/tmp/graph7131478330754695227.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7131478330754695227.bin' '-l' '-1' '-v' '-w' '/tmp/graph7131478330754695227.weights' '-q' '0' '-e' '0.001'
[2024-06-07 19:44:59] [INFO ] Decomposing Gal with order
[2024-06-07 19:45:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 19:45:01] [INFO ] Removed a total of 15116 redundant transitions.
[2024-06-07 19:45:01] [INFO ] Flatten gal took : 906 ms
[2024-06-07 19:45:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 7664 labels/synchronizations in 1071 ms.
[2024-06-07 19:45:04] [INFO ] Time to serialize gal into /tmp/LTL15465843869012420895.gal : 40 ms
[2024-06-07 19:45:04] [INFO ] Time to serialize properties into /tmp/LTL4636323196059734850.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15465843869012420895.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4636323196059734850.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(G("(((((((gu0.pred_on_table_0+gu0.pred_on_table_1)+(gu0.pred_on_table_2+gu0.pred_on_table_3))+((gu0.pred_on_table_4+gu0.pred_on...1473
Formula 0 simplified : XXF!"(((((((gu0.pred_on_table_0+gu0.pred_on_table_1)+(gu0.pred_on_table_2+gu0.pred_on_table_3))+((gu0.pred_on_table_4+gu0.pred_on_ta...1465
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8093467926696303724
[2024-06-07 19:45:19] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8093467926696303724
Running compilation step : cd /tmp/ltsmin8093467926696303724;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8093467926696303724;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8093467926696303724;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BlocksWorld-PT-12-LTLCardinality-01 finished in 530569 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2024-06-07 19:45:23] [INFO ] Flatten gal took : 238 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13469869798828645745
[2024-06-07 19:45:23] [INFO ] Too many transitions (7809) to apply POR reductions. Disabling POR matrices.
[2024-06-07 19:45:23] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13469869798828645745
Running compilation step : cd /tmp/ltsmin13469869798828645745;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-06-07 19:45:23] [INFO ] Applying decomposition
[2024-06-07 19:45:23] [INFO ] Flatten gal took : 252 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph17907146002096394946.txt' '-o' '/tmp/graph17907146002096394946.bin' '-w' '/tmp/graph17907146002096394946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17907146002096394946.bin' '-l' '-1' '-v' '-w' '/tmp/graph17907146002096394946.weights' '-q' '0' '-e' '0.001'
[2024-06-07 19:45:24] [INFO ] Decomposing Gal with order
[2024-06-07 19:45:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 19:45:25] [INFO ] Removed a total of 15122 redundant transitions.
[2024-06-07 19:45:25] [INFO ] Flatten gal took : 954 ms
[2024-06-07 19:45:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 7664 labels/synchronizations in 1032 ms.
[2024-06-07 19:45:29] [INFO ] Time to serialize gal into /tmp/LTLCardinality17955984923600099378.gal : 110 ms
[2024-06-07 19:45:29] [INFO ] Time to serialize properties into /tmp/LTLCardinality1076456826179649672.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality17955984923600099378.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1076456826179649672.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 2 LTL properties
Checking formula 0 : !((X(X(G("(((((((gu0.pred_on_table_0+gu0.pred_on_table_1)+(gu0.pred_on_table_2+gu0.pred_on_table_3))+((gu0.pred_on_table_4+gu0.pred_on...1473
Formula 0 simplified : XXF!"(((((((gu0.pred_on_table_0+gu0.pred_on_table_1)+(gu0.pred_on_table_2+gu0.pred_on_table_3))+((gu0.pred_on_table_4+gu0.pred_on_ta...1465
Compilation finished in 39037 ms.
Running link step : cd /tmp/ltsmin13469869798828645745;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 109 ms.
Running LTSmin : cd /tmp/ltsmin13469869798828645745;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X([]((LTLAPp0==true))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 162960 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15219528 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="BlocksWorld-PT-12"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is BlocksWorld-PT-12, 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 r623-tall-171774435600157"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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