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/ctigar/NetBSD_loop_int.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:26:14,029 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:26:14,035 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:26:14,050 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:26:14,050 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:26:14,051 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:26:14,052 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:26:14,053 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:26:14,055 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:26:14,055 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:26:14,057 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:26:14,057 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:26:14,058 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:26:14,059 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:26:14,061 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:26:14,062 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:26:14,064 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:26:14,067 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:26:14,069 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:26:14,070 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:26:14,071 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:26:14,073 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:26:14,073 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:26:14,073 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:26:14,074 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:26:14,075 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:26:14,076 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:26:14,076 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:26:14,077 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:26:14,078 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:26:14,078 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:26:14,079 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:26:14,079 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:26:14,080 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:26:14,080 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:26:14,081 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 15:26:14,101 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:26:14,101 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:26:14,102 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:26:14,105 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:26:14,106 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:26:14,106 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:26:14,107 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:26:14,107 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:26:14,107 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:26:14,107 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:26:14,107 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:26:14,108 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:26:14,108 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:26:14,108 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:26:14,108 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:26:14,108 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:26:14,108 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:26:14,109 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:26:14,110 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:26:14,111 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:26:14,111 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:26:14,161 INFO ]: Repository-Root is: /tmp [2018-06-22 15:26:14,175 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:26:14,184 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:26:14,185 INFO ]: Initializing SmtParser... [2018-06-22 15:26:14,186 INFO ]: SmtParser initialized [2018-06-22 15:26:14,186 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 [2018-06-22 15:26:14,187 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 15:26:14,274 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 unknown [2018-06-22 15:26:14,624 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 [2018-06-22 15:26:14,629 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:26:14,635 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:26:14,635 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:26:14,635 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:26:14,635 INFO ]: ChcToBoogie initialized [2018-06-22 15:26:14,638 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:26:14" (1/1) ... [2018-06-22 15:26:14,687 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14 Unit [2018-06-22 15:26:14,688 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:26:14,688 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:26:14,688 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:26:14,688 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:26:14,710 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (1/1) ... [2018-06-22 15:26:14,710 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (1/1) ... [2018-06-22 15:26:14,719 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (1/1) ... [2018-06-22 15:26:14,719 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (1/1) ... [2018-06-22 15:26:14,730 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (1/1) ... [2018-06-22 15:26:14,731 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (1/1) ... [2018-06-22 15:26:14,733 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (1/1) ... [2018-06-22 15:26:14,739 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:26:14,740 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:26:14,740 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:26:14,740 INFO ]: RCFGBuilder initialized [2018-06-22 15:26:14,741 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (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 15:26:14,755 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:26:14,755 INFO ]: Found specification of procedure False [2018-06-22 15:26:14,755 INFO ]: Found implementation of procedure False [2018-06-22 15:26:14,755 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:26:14,755 INFO ]: Found specification of procedure state [2018-06-22 15:26:14,755 INFO ]: Found implementation of procedure state [2018-06-22 15:26:14,755 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:26:14,755 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:26:14,755 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 15:26:15,009 INFO ]: Using library mode [2018-06-22 15:26:15,010 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:26:15 BoogieIcfgContainer [2018-06-22 15:26:15,010 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:26:15,011 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:26:15,011 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:26:15,014 INFO ]: TraceAbstraction initialized [2018-06-22 15:26:15,014 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:26:14" (1/3) ... [2018-06-22 15:26:15,015 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f91a9aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:26:15, skipping insertion in model container [2018-06-22 15:26:15,015 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:26:14" (2/3) ... [2018-06-22 15:26:15,016 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f91a9aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:26:15, skipping insertion in model container [2018-06-22 15:26:15,016 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:26:15" (3/3) ... [2018-06-22 15:26:15,017 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:26:15,026 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:26:15,035 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:26:15,076 INFO ]: Using default assertion order modulation [2018-06-22 15:26:15,076 INFO ]: Interprodecural is true [2018-06-22 15:26:15,076 INFO ]: Hoare is false [2018-06-22 15:26:15,076 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:26:15,076 INFO ]: Backedges is TWOTRACK [2018-06-22 15:26:15,076 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:26:15,076 INFO ]: Difference is false [2018-06-22 15:26:15,076 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:26:15,076 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:26:15,089 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:26:15,099 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:26:15,099 INFO ]: Found error trace [2018-06-22 15:26:15,100 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:15,100 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:15,107 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:26:15,109 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:15,109 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:15,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:15,142 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:26:15,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:15,172 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:15,282 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:26:15,285 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:26:15,285 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:26:15,287 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:26:15,303 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:26:15,304 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:26:15,305 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:26:15,403 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:15,403 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:26:15,404 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:26:15,405 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:26:15,405 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:15,414 INFO ]: With dead ends: 13 [2018-06-22 15:26:15,414 INFO ]: Without dead ends: 13 [2018-06-22 15:26:15,416 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:26:15,428 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:26:15,455 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:26:15,456 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:26:15,457 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:26:15,458 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:26:15,458 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:15,458 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:26:15,458 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:26:15,458 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:26:15,459 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:26:15,459 INFO ]: Found error trace [2018-06-22 15:26:15,459 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:15,459 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:15,459 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:26:15,459 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:15,459 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:15,460 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:15,460 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:26:15,460 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:15,519 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:15,771 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 15:26:16,003 WARN ]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 15:26:16,007 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:26:16,007 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:16,007 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 15:26:16,015 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:26:16,070 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:16,080 INFO ]: Computing forward predicates... [2018-06-22 15:26:16,385 WARN ]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:26:16,759 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:26:16,771 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:26:16,792 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:16,793 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:26:16,793 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:26:16,793 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:26:16,793 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:26:16,793 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:26:16,931 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:16,931 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:26:16,932 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:26:16,932 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:26:16,932 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:16,933 INFO ]: With dead ends: 15 [2018-06-22 15:26:16,933 INFO ]: Without dead ends: 15 [2018-06-22 15:26:16,933 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:26:16,933 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:26:16,936 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:26:16,936 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:26:16,936 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:26:16,936 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:26:16,936 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:16,936 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:26:16,936 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:26:16,936 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:26:16,937 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:26:16,937 INFO ]: Found error trace [2018-06-22 15:26:16,937 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:16,937 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:16,937 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:26:16,937 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:16,937 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:16,938 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:16,938 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:26:16,938 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:16,989 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:17,564 WARN ]: Spent 420.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-22 15:26:17,775 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:26:17,776 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:17,776 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 15:26:17,783 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:26:17,827 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:26:17,827 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:17,831 INFO ]: Computing forward predicates... [2018-06-22 15:26:18,015 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2018-06-22 15:26:18,228 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:26:18,259 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:18,259 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:26:18,259 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:26:18,260 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:26:18,260 INFO ]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:26:18,260 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:26:18,513 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40 [2018-06-22 15:26:18,669 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 27 [2018-06-22 15:26:18,798 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2018-06-22 15:26:18,827 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:18,827 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:26:18,828 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:26:18,828 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:26:18,828 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:18,828 INFO ]: With dead ends: 17 [2018-06-22 15:26:18,828 INFO ]: Without dead ends: 17 [2018-06-22 15:26:18,829 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:26:18,829 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:26:18,833 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:26:18,833 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:26:18,833 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:26:18,833 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:26:18,834 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:18,834 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:26:18,834 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:26:18,834 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:26:18,834 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:26:18,834 INFO ]: Found error trace [2018-06-22 15:26:18,834 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:18,834 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:18,835 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:26:18,835 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:18,835 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:18,837 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:18,837 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:26:18,837 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:18,881 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:19,430 WARN ]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 15:26:19,494 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:26:19,494 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:19,494 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 15:26:19,501 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:26:19,540 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:26:19,540 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:19,544 INFO ]: Computing forward predicates... [2018-06-22 15:26:19,932 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-06-22 15:26:20,082 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:26:20,101 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:20,101 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 15:26:20,102 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:26:20,102 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:26:20,102 INFO ]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:26:20,102 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-22 15:26:20,342 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2018-06-22 15:26:20,508 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2018-06-22 15:26:20,659 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 32 [2018-06-22 15:26:20,878 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-06-22 15:26:20,903 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:20,903 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:26:20,904 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:26:20,904 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-22 15:26:20,904 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:20,905 INFO ]: With dead ends: 19 [2018-06-22 15:26:20,905 INFO ]: Without dead ends: 19 [2018-06-22 15:26:20,905 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:26:20,905 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:26:20,908 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:26:20,908 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:26:20,908 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:26:20,909 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:26:20,909 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:20,909 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:26:20,909 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:26:20,909 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:26:20,909 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:26:20,909 INFO ]: Found error trace [2018-06-22 15:26:20,909 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:20,910 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:20,910 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:26:20,910 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:20,910 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:20,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:20,911 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:26:20,911 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:20,954 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:21,346 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2018-06-22 15:26:21,532 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:26:21,532 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:21,532 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 15:26:21,538 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:26:21,580 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:26:21,580 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:21,585 INFO ]: Computing forward predicates... [2018-06-22 15:26:21,954 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:26:21,973 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:21,974 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 15:26:21,974 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:26:21,974 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:26:21,974 INFO ]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:26:21,974 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-22 15:26:22,268 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 38 [2018-06-22 15:26:22,703 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2018-06-22 15:26:22,823 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 30 [2018-06-22 15:26:22,851 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:22,851 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:26:22,851 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:26:22,851 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 15:26:22,852 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:22,852 INFO ]: With dead ends: 21 [2018-06-22 15:26:22,852 INFO ]: Without dead ends: 21 [2018-06-22 15:26:22,853 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:26:22,853 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:26:22,855 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:26:22,856 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:26:22,856 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:26:22,856 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:26:22,856 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:22,856 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:26:22,856 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:26:22,856 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:26:22,857 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:26:22,857 INFO ]: Found error trace [2018-06-22 15:26:22,857 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:22,857 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:22,858 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:26:22,858 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:22,858 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:22,858 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:22,858 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:26:22,858 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:22,913 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:23,374 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:26:23,374 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:23,374 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 15:26:23,379 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:26:23,439 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:26:23,439 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:23,445 INFO ]: Computing forward predicates... [2018-06-22 15:26:24,907 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-06-22 15:26:24,924 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:26:24,960 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:24,960 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 18 [2018-06-22 15:26:24,960 INFO ]: Interpolant automaton has 18 states [2018-06-22 15:26:24,960 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 15:26:24,961 INFO ]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:26:24,961 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 18 states. [2018-06-22 15:26:26,576 WARN ]: Spent 1.30 s on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2018-06-22 15:26:26,793 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 29 [2018-06-22 15:26:27,125 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 34 [2018-06-22 15:26:27,262 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 31 [2018-06-22 15:26:27,435 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 29 [2018-06-22 15:26:27,624 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 34 [2018-06-22 15:26:27,648 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:27,648 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:26:27,648 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:26:27,648 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-22 15:26:27,649 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:27,649 INFO ]: With dead ends: 23 [2018-06-22 15:26:27,649 INFO ]: Without dead ends: 23 [2018-06-22 15:26:27,649 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:26:27,650 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:26:27,653 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:26:27,653 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:26:27,654 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:26:27,654 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:26:27,654 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:27,654 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:26:27,654 INFO ]: Interpolant automaton has 18 states. [2018-06-22 15:26:27,654 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:26:27,655 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:26:27,655 INFO ]: Found error trace [2018-06-22 15:26:27,655 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:27,655 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:27,655 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:26:27,655 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:27,655 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:27,656 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:27,656 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:26:27,656 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:27,720 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:28,017 WARN ]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:26:28,776 WARN ]: Spent 712.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-22 15:26:29,338 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 15:26:29,718 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:26:29,719 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:29,719 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 15:26:29,724 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:26:29,791 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:26:29,791 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:29,796 INFO ]: Computing forward predicates... [2018-06-22 15:26:30,529 WARN ]: Spent 300.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-06-22 15:26:31,305 WARN ]: Spent 598.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 41 [2018-06-22 15:26:31,492 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-22 15:26:31,795 INFO ]: Checked inductivity of 78 backedges. 2 proven. 55 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:26:31,824 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:31,824 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 21 [2018-06-22 15:26:31,824 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:26:31,824 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:26:31,824 INFO ]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:26:31,825 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 21 states. [2018-06-22 15:26:32,402 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 15:26:32,791 WARN ]: Spent 320.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 35 [2018-06-22 15:26:33,157 WARN ]: Spent 329.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 49 [2018-06-22 15:26:33,431 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 43 [2018-06-22 15:26:33,814 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 38 [2018-06-22 15:26:34,277 WARN ]: Spent 440.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2018-06-22 15:26:34,668 WARN ]: Spent 336.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 53 [2018-06-22 15:26:34,708 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:34,708 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:26:34,709 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:26:34,709 INFO ]: Start accepts. Automaton has 21 states. Word has length 33 [2018-06-22 15:26:34,709 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:34,710 INFO ]: With dead ends: 25 [2018-06-22 15:26:34,710 INFO ]: Without dead ends: 25 [2018-06-22 15:26:34,710 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=156, Invalid=656, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:26:34,710 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:26:34,713 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:26:34,713 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:26:34,714 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:26:34,714 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:26:34,714 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:34,714 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:26:34,714 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:26:34,714 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:26:34,715 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:26:34,715 INFO ]: Found error trace [2018-06-22 15:26:34,715 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:34,715 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:34,715 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:26:34,715 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:34,715 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:34,716 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:34,716 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:26:34,716 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:34,772 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:35,380 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:26:35,380 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:35,380 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:26:35,389 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:26:35,458 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:35,465 INFO ]: Computing forward predicates... [2018-06-22 15:26:35,956 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:26:35,975 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:35,975 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 20 [2018-06-22 15:26:35,976 INFO ]: Interpolant automaton has 20 states [2018-06-22 15:26:35,976 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 15:26:35,976 INFO ]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:26:35,976 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 20 states. [2018-06-22 15:26:36,371 WARN ]: Spent 374.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-06-22 15:26:36,527 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-06-22 15:26:36,706 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 32 [2018-06-22 15:26:36,985 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 32 [2018-06-22 15:26:37,143 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2018-06-22 15:26:37,323 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 32 [2018-06-22 15:26:37,509 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 31 [2018-06-22 15:26:37,531 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:37,531 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:26:37,531 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:26:37,531 INFO ]: Start accepts. Automaton has 20 states. Word has length 37 [2018-06-22 15:26:37,531 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:37,532 INFO ]: With dead ends: 27 [2018-06-22 15:26:37,532 INFO ]: Without dead ends: 27 [2018-06-22 15:26:37,532 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 30 SyntacticMatches, 6 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=163, Invalid=593, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:26:37,532 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:26:37,535 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:26:37,535 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:26:37,536 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:26:37,536 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:26:37,537 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:37,537 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:26:37,537 INFO ]: Interpolant automaton has 20 states. [2018-06-22 15:26:37,537 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:26:37,538 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:26:37,538 INFO ]: Found error trace [2018-06-22 15:26:37,538 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:37,538 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:37,538 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 15:26:37,538 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:37,538 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:37,538 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:37,539 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:26:37,539 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:37,629 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:37,951 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-06-22 15:26:38,530 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:26:38,530 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:38,530 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:26:38,536 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:26:38,618 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:26:38,618 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:38,626 INFO ]: Computing forward predicates... [2018-06-22 15:26:39,284 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-06-22 15:26:39,837 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:26:39,857 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:39,857 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 26 [2018-06-22 15:26:39,857 INFO ]: Interpolant automaton has 26 states [2018-06-22 15:26:39,857 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 15:26:39,858 INFO ]: CoverageRelationStatistics Valid=74, Invalid=576, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:26:39,858 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 26 states. [2018-06-22 15:26:40,258 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-06-22 15:26:40,413 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2018-06-22 15:26:40,579 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 36 [2018-06-22 15:26:40,765 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 28 [2018-06-22 15:26:41,011 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 31 [2018-06-22 15:26:41,252 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 32 [2018-06-22 15:26:41,462 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 36 [2018-06-22 15:26:41,666 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 31 [2018-06-22 15:26:41,967 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 34 [2018-06-22 15:26:41,993 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:41,993 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:26:41,994 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:26:41,994 INFO ]: Start accepts. Automaton has 26 states. Word has length 41 [2018-06-22 15:26:41,995 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:41,995 INFO ]: With dead ends: 29 [2018-06-22 15:26:41,995 INFO ]: Without dead ends: 29 [2018-06-22 15:26:41,996 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 31 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=227, Invalid=963, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 15:26:41,996 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:26:41,999 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:26:42,000 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:26:42,000 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:26:42,000 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:26:42,001 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:42,001 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:26:42,001 INFO ]: Interpolant automaton has 26 states. [2018-06-22 15:26:42,001 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:26:42,002 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:26:42,002 INFO ]: Found error trace [2018-06-22 15:26:42,002 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:42,002 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:42,002 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-22 15:26:42,002 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:42,002 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:42,002 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:42,002 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:26:42,002 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:42,058 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:42,371 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:26:42,872 WARN ]: Spent 451.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 15:26:43,732 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:26:43,732 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:43,770 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:26:43,776 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:26:43,923 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:26:43,923 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:43,930 INFO ]: Computing forward predicates... [2018-06-22 15:26:44,561 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:26:44,581 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:26:44,582 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 25 [2018-06-22 15:26:44,582 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:26:44,582 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:26:44,582 INFO ]: CoverageRelationStatistics Valid=53, Invalid=547, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:26:44,583 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 25 states. [2018-06-22 15:26:45,043 WARN ]: Spent 389.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2018-06-22 15:26:45,378 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2018-06-22 15:26:45,505 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 28 [2018-06-22 15:26:45,684 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2018-06-22 15:26:45,859 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2018-06-22 15:26:45,990 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 30 [2018-06-22 15:26:46,129 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2018-06-22 15:26:46,481 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 34 [2018-06-22 15:26:46,514 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:26:46,514 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:26:46,514 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:26:46,514 INFO ]: Start accepts. Automaton has 25 states. Word has length 45 [2018-06-22 15:26:46,515 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:26:46,515 INFO ]: With dead ends: 31 [2018-06-22 15:26:46,515 INFO ]: Without dead ends: 31 [2018-06-22 15:26:46,516 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 35 SyntacticMatches, 8 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=203, Invalid=1057, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 15:26:46,516 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:26:46,519 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:26:46,519 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:26:46,520 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:26:46,520 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:26:46,520 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:26:46,520 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:26:46,520 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:26:46,520 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:26:46,521 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:26:46,521 INFO ]: Found error trace [2018-06-22 15:26:46,521 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:26:46,521 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:26:46,522 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 10 times [2018-06-22 15:26:46,522 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:26:46,522 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:26:46,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:46,522 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:26:46,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:26:46,673 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:46,905 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 4 DAG size of output: 1 [2018-06-22 15:26:47,744 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:26:47,744 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:26:47,744 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:26:47,749 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:26:47,868 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:26:47,868 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:26:47,875 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:27:20,470 WARN ]: Removed 6 from assertion stack [2018-06-22 15:27:20,471 INFO ]: Timeout while computing interpolants [2018-06-22 15:27:20,671 WARN ]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:27:20,671 WARN ]: Verification canceled [2018-06-22 15:27:20,675 WARN ]: Timeout [2018-06-22 15:27:20,675 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:27:20 BoogieIcfgContainer [2018-06-22 15:27:20,675 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:27:20,676 INFO ]: Toolchain (without parser) took 66046.43 ms. Allocated memory was 309.3 MB in the beginning and 924.3 MB in the end (delta: 615.0 MB). Free memory was 258.9 MB in the beginning and 606.3 MB in the end (delta: -347.4 MB). Peak memory consumption was 677.8 MB. Max. memory is 3.6 GB. [2018-06-22 15:27:20,677 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:27:20,677 INFO ]: ChcToBoogie took 52.71 ms. Allocated memory is still 309.3 MB. Free memory was 257.9 MB in the beginning and 255.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 15:27:20,678 INFO ]: Boogie Preprocessor took 51.08 ms. Allocated memory is still 309.3 MB. Free memory was 255.9 MB in the beginning and 254.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 15:27:20,678 INFO ]: RCFGBuilder took 269.66 ms. Allocated memory is still 309.3 MB. Free memory was 254.9 MB in the beginning and 242.7 MB in the end (delta: 12.2 MB). Peak memory consumption was 12.2 MB. Max. memory is 3.6 GB. [2018-06-22 15:27:20,678 INFO ]: TraceAbstraction took 65664.30 ms. Allocated memory was 309.3 MB in the beginning and 924.3 MB in the end (delta: 615.0 MB). Free memory was 242.7 MB in the beginning and 606.3 MB in the end (delta: -363.6 MB). Peak memory consumption was 661.6 MB. Max. memory is 3.6 GB. [2018-06-22 15:27:20,681 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 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 52.71 ms. Allocated memory is still 309.3 MB. Free memory was 257.9 MB in the beginning and 255.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 51.08 ms. Allocated memory is still 309.3 MB. Free memory was 255.9 MB in the beginning and 254.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 269.66 ms. Allocated memory is still 309.3 MB. Free memory was 254.9 MB in the beginning and 242.7 MB in the end (delta: 12.2 MB). Peak memory consumption was 12.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65664.30 ms. Allocated memory was 309.3 MB in the beginning and 924.3 MB in the end (delta: 615.0 MB). Free memory was 242.7 MB in the beginning and 606.3 MB in the end (delta: -363.6 MB). Peak memory consumption was 661.6 MB. 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 50 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 2008. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 65.6s OverallTime, 11 OverallIterations, 11 TraceHistogramMax, 13.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 140 SDtfs, 429 SDslu, 878 SDs, 0 SdLazy, 802 SolverSat, 517 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 439 GetRequests, 208 SyntacticMatches, 30 SemanticMatches, 201 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 509 ImplicationChecksByTransitivity, 24.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31occurred in iteration=10, 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, 10 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 16.0s InterpolantComputationTime, 531 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 286792 SizeOfPredicates, 1099 NumberOfNonLiveVariables, 2979 ConjunctsInSsa, 400 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 332/1230 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/NetBSD_loop_int.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-27-20-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/NetBSD_loop_int.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-27-20-690.csv Completed graceful shutdown