java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:06:06,071 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:06:06,074 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:06:06,088 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:06:06,089 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:06:06,092 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:06:06,093 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:06:06,099 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:06:06,101 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:06:06,104 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:06:06,105 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:06:06,105 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:06:06,106 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:06:06,111 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:06:06,112 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:06:06,112 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:06:06,114 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:06:06,116 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:06:06,118 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:06:06,118 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:06:06,120 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:06:06,122 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:06:06,122 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:06:06,123 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:06:06,123 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:06:06,124 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:06:06,125 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:06:06,126 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:06:06,127 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:06:06,127 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:06:06,128 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:06:06,129 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:06:06,129 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:06:06,130 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:06:06,130 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:06:06,130 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:06:06,150 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:06:06,151 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:06:06,151 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:06:06,151 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:06:06,153 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:06:06,153 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:06:06,153 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:06:06,154 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:06:06,154 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:06:06,154 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:06:06,154 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:06:06,155 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:06:06,155 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:06:06,155 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:06:06,155 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:06:06,155 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:06:06,155 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:06:06,156 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:06:06,159 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:06:06,160 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:06:06,160 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:06:06,210 INFO ]: Repository-Root is: /tmp [2018-06-22 14:06:06,224 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:06:06,229 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:06:06,230 INFO ]: Initializing SmtParser... [2018-06-22 14:06:06,230 INFO ]: SmtParser initialized [2018-06-22 14:06:06,232 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.1.smt2 [2018-06-22 14:06:06,233 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 14:06:06,324 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.1.smt2 unknown [2018-06-22 14:06:07,254 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.1.smt2 [2018-06-22 14:06:07,259 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:06:07,266 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:06:07,267 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:06:07,267 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:06:07,267 INFO ]: ChcToBoogie initialized [2018-06-22 14:06:07,270 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:06:07" (1/1) ... [2018-06-22 14:06:07,331 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07 Unit [2018-06-22 14:06:07,332 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:06:07,332 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:06:07,332 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:06:07,332 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:06:07,357 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (1/1) ... [2018-06-22 14:06:07,358 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (1/1) ... [2018-06-22 14:06:07,398 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (1/1) ... [2018-06-22 14:06:07,398 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (1/1) ... [2018-06-22 14:06:07,426 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (1/1) ... [2018-06-22 14:06:07,428 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (1/1) ... [2018-06-22 14:06:07,434 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (1/1) ... [2018-06-22 14:06:07,443 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:06:07,443 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:06:07,443 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:06:07,443 INFO ]: RCFGBuilder initialized [2018-06-22 14:06:07,444 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 14:06:07,454 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:06:07,454 INFO ]: Found specification of procedure False [2018-06-22 14:06:07,454 INFO ]: Found implementation of procedure False [2018-06-22 14:06:07,454 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:06:07,454 INFO ]: Found specification of procedure state [2018-06-22 14:06:07,454 INFO ]: Found implementation of procedure state [2018-06-22 14:06:07,454 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:06:07,454 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:06:07,454 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:06:08,030 INFO ]: Using library mode [2018-06-22 14:06:08,031 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:06:08 BoogieIcfgContainer [2018-06-22 14:06:08,031 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:06:08,033 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:06:08,033 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:06:08,036 INFO ]: TraceAbstraction initialized [2018-06-22 14:06:08,036 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:06:07" (1/3) ... [2018-06-22 14:06:08,037 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70e74abf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:06:08, skipping insertion in model container [2018-06-22 14:06:08,037 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:06:07" (2/3) ... [2018-06-22 14:06:08,037 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70e74abf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:06:08, skipping insertion in model container [2018-06-22 14:06:08,037 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:06:08" (3/3) ... [2018-06-22 14:06:08,039 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:06:08,049 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:06:08,059 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:06:08,110 INFO ]: Using default assertion order modulation [2018-06-22 14:06:08,111 INFO ]: Interprodecural is true [2018-06-22 14:06:08,111 INFO ]: Hoare is false [2018-06-22 14:06:08,111 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:06:08,111 INFO ]: Backedges is TWOTRACK [2018-06-22 14:06:08,111 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:06:08,111 INFO ]: Difference is false [2018-06-22 14:06:08,111 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:06:08,111 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:06:08,124 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:06:08,139 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:06:08,139 INFO ]: Found error trace [2018-06-22 14:06:08,140 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:08,141 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:08,147 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:06:08,149 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:08,149 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:08,182 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:08,182 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:06:08,182 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:08,228 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:08,427 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:06:08,430 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:06:08,431 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:06:08,432 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:06:08,450 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:06:08,450 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:06:08,453 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:06:08,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:08,621 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:06:08,622 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:06:08,623 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:06:08,624 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:08,639 INFO ]: With dead ends: 13 [2018-06-22 14:06:08,639 INFO ]: Without dead ends: 13 [2018-06-22 14:06:08,640 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:06:08,658 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:06:08,694 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:06:08,695 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:06:08,697 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:06:08,698 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:06:08,698 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:08,698 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:06:08,698 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:06:08,699 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:06:08,700 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:06:08,700 INFO ]: Found error trace [2018-06-22 14:06:08,700 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:08,700 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:08,701 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:06:08,701 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:08,701 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:08,701 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:08,701 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:06:08,701 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:08,899 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:09,288 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:06:09,288 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:09,288 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:09,296 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:06:09,458 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:09,473 INFO ]: Computing forward predicates... [2018-06-22 14:06:11,341 WARN ]: Spent 1.40 s on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2018-06-22 14:06:11,428 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:06:11,449 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:06:11,449 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:06:11,450 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:06:11,450 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:06:11,450 INFO ]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:06:11,450 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:06:11,731 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-06-22 14:06:12,008 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 26 [2018-06-22 14:06:12,037 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:12,038 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:06:12,038 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:06:12,038 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:06:12,038 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:12,039 INFO ]: With dead ends: 15 [2018-06-22 14:06:12,039 INFO ]: Without dead ends: 15 [2018-06-22 14:06:12,040 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:06:12,040 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:06:12,042 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:06:12,042 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:06:12,043 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:06:12,043 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:06:12,043 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:12,043 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:06:12,043 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:06:12,043 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:06:12,044 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:06:12,044 INFO ]: Found error trace [2018-06-22 14:06:12,044 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:12,044 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:12,044 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:06:12,044 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:12,044 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:12,045 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:12,045 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:06:12,045 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:12,185 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:12,534 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:06:12,534 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:12,657 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:12,663 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:06:12,837 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:06:12,837 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:12,850 INFO ]: Computing forward predicates... [2018-06-22 14:06:13,427 WARN ]: Spent 407.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 30 [2018-06-22 14:06:14,159 WARN ]: Spent 566.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 42 [2018-06-22 14:06:14,315 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:06:14,348 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:06:14,348 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 14:06:14,348 INFO ]: Interpolant automaton has 12 states [2018-06-22 14:06:14,349 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 14:06:14,349 INFO ]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:06:14,349 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 12 states. [2018-06-22 14:06:15,256 WARN ]: Spent 840.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68 [2018-06-22 14:06:16,014 WARN ]: Spent 633.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 52 [2018-06-22 14:06:16,051 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:16,051 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:06:16,052 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:06:16,052 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 14:06:16,052 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:16,053 INFO ]: With dead ends: 17 [2018-06-22 14:06:16,053 INFO ]: Without dead ends: 17 [2018-06-22 14:06:16,053 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2018-06-22 14:06:16,053 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:06:16,055 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:06:16,055 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:06:16,055 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:06:16,055 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:06:16,055 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:16,055 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:06:16,055 INFO ]: Interpolant automaton has 12 states. [2018-06-22 14:06:16,055 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:06:16,059 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:06:16,059 INFO ]: Found error trace [2018-06-22 14:06:16,059 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:16,059 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:16,059 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:06:16,059 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:16,059 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:16,060 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:16,060 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:06:16,060 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:16,223 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:16,752 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:06:16,752 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:16,752 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:16,766 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:06:16,937 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:06:16,937 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:16,953 INFO ]: Computing forward predicates... [2018-06-22 14:06:17,243 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 23 [2018-06-22 14:06:18,228 WARN ]: Spent 622.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 33 [2018-06-22 14:06:19,776 WARN ]: Spent 1.16 s on a formula simplification. DAG size of input: 68 DAG size of output: 50 [2018-06-22 14:06:19,916 INFO ]: Checked inductivity of 21 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:06:19,937 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:06:19,937 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-22 14:06:19,937 INFO ]: Interpolant automaton has 16 states [2018-06-22 14:06:19,937 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 14:06:19,937 INFO ]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:06:19,938 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 16 states. [2018-06-22 14:06:20,722 WARN ]: Spent 725.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 103 [2018-06-22 14:06:20,886 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 37 [2018-06-22 14:06:21,050 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 22 [2018-06-22 14:06:21,795 WARN ]: Spent 709.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 92 [2018-06-22 14:06:21,837 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:21,837 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:06:21,838 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:06:21,838 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 14:06:21,839 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:21,839 INFO ]: With dead ends: 19 [2018-06-22 14:06:21,839 INFO ]: Without dead ends: 19 [2018-06-22 14:06:21,839 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=102, Invalid=278, Unknown=0, NotChecked=0, Total=380 [2018-06-22 14:06:21,839 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:06:21,843 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:06:21,844 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:06:21,844 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:06:21,844 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:06:21,844 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:21,844 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:06:21,844 INFO ]: Interpolant automaton has 16 states. [2018-06-22 14:06:21,845 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:06:21,845 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:06:21,845 INFO ]: Found error trace [2018-06-22 14:06:21,845 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:21,845 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:21,845 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 14:06:21,845 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:21,846 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:21,846 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:21,846 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:06:21,846 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:22,049 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:22,852 WARN ]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 14:06:23,437 WARN ]: Spent 517.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-06-22 14:06:23,776 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:06:23,776 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:23,776 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:23,782 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:06:24,056 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:06:24,057 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:24,076 INFO ]: Computing forward predicates... [2018-06-22 14:06:24,827 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 23 [2018-06-22 14:06:26,450 WARN ]: Spent 1.27 s on a formula simplification. DAG size of input: 92 DAG size of output: 51 [2018-06-22 14:06:28,760 WARN ]: Spent 1.94 s on a formula simplification. DAG size of input: 120 DAG size of output: 106 [2018-06-22 14:06:30,543 WARN ]: Spent 1.65 s on a formula simplification. DAG size of input: 113 DAG size of output: 94 [2018-06-22 14:06:30,716 INFO ]: Checked inductivity of 36 backedges. 1 proven. 25 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:06:30,767 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:06:30,767 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2018-06-22 14:06:30,768 INFO ]: Interpolant automaton has 19 states [2018-06-22 14:06:30,768 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 14:06:30,768 INFO ]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2018-06-22 14:06:30,768 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 19 states. [2018-06-22 14:06:33,622 WARN ]: Spent 2.78 s on a formula simplification. DAG size of input: 230 DAG size of output: 191 [2018-06-22 14:06:33,949 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 38 [2018-06-22 14:06:34,249 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 43 [2018-06-22 14:06:34,791 WARN ]: Spent 463.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 69 [2018-06-22 14:06:37,606 WARN ]: Spent 2.58 s on a formula simplification. DAG size of input: 227 DAG size of output: 184 [2018-06-22 14:06:37,675 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:37,675 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:06:37,678 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:06:37,678 INFO ]: Start accepts. Automaton has 19 states. Word has length 25 [2018-06-22 14:06:37,678 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:37,678 INFO ]: With dead ends: 21 [2018-06-22 14:06:37,678 INFO ]: Without dead ends: 21 [2018-06-22 14:06:37,679 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=125, Invalid=427, Unknown=0, NotChecked=0, Total=552 [2018-06-22 14:06:37,679 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:06:37,682 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:06:37,682 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:06:37,684 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:06:37,684 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:06:37,684 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:37,684 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:06:37,684 INFO ]: Interpolant automaton has 19 states. [2018-06-22 14:06:37,684 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:06:37,685 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:06:37,685 INFO ]: Found error trace [2018-06-22 14:06:37,685 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:37,685 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:37,685 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 14:06:37,685 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:37,685 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:37,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:37,686 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:06:37,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:37,885 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:38,756 WARN ]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 14:06:39,515 WARN ]: Spent 690.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-06-22 14:06:39,796 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:06:39,796 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:39,796 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:39,804 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:06:40,202 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 14:06:40,202 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:40,234 INFO ]: Computing forward predicates... [2018-06-22 14:06:40,997 WARN ]: Spent 568.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 41 [2018-06-22 14:06:42,085 WARN ]: Spent 969.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-06-22 14:06:43,148 WARN ]: Spent 939.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 87 [2018-06-22 14:06:45,034 WARN ]: Spent 1.73 s on a formula simplification. DAG size of input: 120 DAG size of output: 106 [2018-06-22 14:06:46,701 WARN ]: Spent 1.55 s on a formula simplification. DAG size of input: 113 DAG size of output: 94 [2018-06-22 14:06:47,074 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:06:47,096 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:06:47,096 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 14:06:47,096 INFO ]: Interpolant automaton has 24 states [2018-06-22 14:06:47,096 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 14:06:47,097 INFO ]: CoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2018-06-22 14:06:47,097 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 14:06:51,733 WARN ]: Spent 4.48 s on a formula simplification. DAG size of input: 296 DAG size of output: 223 [2018-06-22 14:06:52,154 WARN ]: Spent 296.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 38 [2018-06-22 14:06:52,529 WARN ]: Spent 296.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 43 [2018-06-22 14:06:53,263 WARN ]: Spent 621.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 55 [2018-06-22 14:06:54,033 WARN ]: Spent 656.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 56 [2018-06-22 14:06:56,145 WARN ]: Spent 1.88 s on a formula simplification. DAG size of input: 300 DAG size of output: 139 [2018-06-22 14:06:56,273 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:56,273 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:06:56,275 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:06:56,275 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 14:06:56,275 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:56,275 INFO ]: With dead ends: 23 [2018-06-22 14:06:56,276 INFO ]: Without dead ends: 23 [2018-06-22 14:06:56,276 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 16.6s TimeCoverageRelationStatistics Valid=172, Invalid=698, Unknown=0, NotChecked=0, Total=870 [2018-06-22 14:06:56,276 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:06:56,281 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:06:56,281 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:06:56,282 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:06:56,282 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:06:56,282 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:56,282 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:06:56,282 INFO ]: Interpolant automaton has 24 states. [2018-06-22 14:06:56,282 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:06:56,283 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:06:56,283 INFO ]: Found error trace [2018-06-22 14:06:56,283 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:56,283 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:56,283 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 14:06:56,283 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:56,283 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:56,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:56,284 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:06:56,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:56,552 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:57,203 WARN ]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 14:06:57,327 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2018-06-22 14:06:57,524 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 60 [2018-06-22 14:06:57,740 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-06-22 14:06:58,344 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:06:58,344 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:58,344 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:58,349 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:06:58,675 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 14:06:58,675 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:58,695 INFO ]: Computing forward predicates... [2018-06-22 14:06:59,353 WARN ]: Spent 566.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 41 [2018-06-22 14:07:00,619 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-06-22 14:07:03,831 WARN ]: Spent 2.96 s on a formula simplification. DAG size of input: 147 DAG size of output: 116 [2018-06-22 14:07:06,830 WARN ]: Spent 2.65 s on a formula simplification. DAG size of input: 152 DAG size of output: 130 Received shutdown request... [2018-06-22 14:07:07,227 WARN ]: Removed 53 from assertion stack [2018-06-22 14:07:07,227 INFO ]: Timeout while computing interpolants [2018-06-22 14:07:07,427 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:07:07,427 WARN ]: Verification canceled [2018-06-22 14:07:07,432 WARN ]: Timeout [2018-06-22 14:07:07,432 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:07:07 BoogieIcfgContainer [2018-06-22 14:07:07,432 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:07:07,433 INFO ]: Toolchain (without parser) took 60173.80 ms. Allocated memory was 308.3 MB in the beginning and 1.3 GB in the end (delta: 983.6 MB). Free memory was 194.9 MB in the beginning and 1.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 14:07:07,434 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:07:07,434 INFO ]: ChcToBoogie took 64.91 ms. Allocated memory is still 308.3 MB. Free memory was 193.9 MB in the beginning and 191.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:07:07,435 INFO ]: Boogie Preprocessor took 110.35 ms. Allocated memory was 308.3 MB in the beginning and 321.9 MB in the end (delta: 13.6 MB). Free memory was 191.9 MB in the beginning and 292.3 MB in the end (delta: -100.4 MB). Peak memory consumption was 7.9 MB. Max. memory is 3.6 GB. [2018-06-22 14:07:07,435 INFO ]: RCFGBuilder took 588.00 ms. Allocated memory is still 321.9 MB. Free memory was 292.3 MB in the beginning and 228.5 MB in the end (delta: 63.7 MB). Peak memory consumption was 63.7 MB. Max. memory is 3.6 GB. [2018-06-22 14:07:07,435 INFO ]: TraceAbstraction took 59399.67 ms. Allocated memory was 321.9 MB in the beginning and 1.3 GB in the end (delta: 969.9 MB). Free memory was 228.5 MB in the beginning and 1.2 GB in the end (delta: -970.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 14:07:07,438 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 64.91 ms. Allocated memory is still 308.3 MB. Free memory was 193.9 MB in the beginning and 191.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 110.35 ms. Allocated memory was 308.3 MB in the beginning and 321.9 MB in the end (delta: 13.6 MB). Free memory was 191.9 MB in the beginning and 292.3 MB in the end (delta: -100.4 MB). Peak memory consumption was 7.9 MB. Max. memory is 3.6 GB. * RCFGBuilder took 588.00 ms. Allocated memory is still 321.9 MB. Free memory was 292.3 MB in the beginning and 228.5 MB in the end (delta: 63.7 MB). Peak memory consumption was 63.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59399.67 ms. Allocated memory was 321.9 MB in the beginning and 1.3 GB in the end (delta: 969.9 MB). Free memory was 228.5 MB in the beginning and 1.2 GB in the end (delta: -970.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 153. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.3s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 20.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 74 SDtfs, 136 SDslu, 320 SDs, 0 SdLazy, 292 SolverSat, 171 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 175 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 40.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 25.0s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 205816 SizeOfPredicates, 3462 NumberOfNonLiveVariables, 2765 ConjunctsInSsa, 147 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 73/250 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/mem_slave_tlm.1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-07-07-447.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/mem_slave_tlm.1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-07-07-447.csv Completed graceful shutdown