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/eldarica-misc/LIA/reve/025c-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:21:38,645 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:21:38,649 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:21:38,662 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:21:38,663 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:21:38,664 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:21:38,665 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:21:38,667 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:21:38,668 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:21:38,670 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:21:38,671 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:21:38,671 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:21:38,672 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:21:38,673 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:21:38,675 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:21:38,676 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:21:38,678 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:21:38,679 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:21:38,690 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:21:38,691 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:21:38,692 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:21:38,694 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:21:38,694 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:21:38,695 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:21:38,695 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:21:38,696 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:21:38,697 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:21:38,698 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:21:38,699 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:21:38,705 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:21:38,706 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:21:38,707 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:21:38,707 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:21:38,707 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:21:38,708 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:21:38,708 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 11:21:38,731 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:21:38,731 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:21:38,732 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:21:38,732 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:21:38,733 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:21:38,734 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:21:38,734 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:21:38,734 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:21:38,734 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:21:38,735 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:21:38,735 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:21:38,735 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:21:38,735 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:21:38,735 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:21:38,736 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:21:38,736 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:21:38,736 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:21:38,736 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:21:38,736 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:21:38,738 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:21:38,738 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:21:38,791 INFO ]: Repository-Root is: /tmp [2018-06-22 11:21:38,807 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:21:38,812 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:21:38,813 INFO ]: Initializing SmtParser... [2018-06-22 11:21:38,814 INFO ]: SmtParser initialized [2018-06-22 11:21:38,815 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/025c-horn.smt2 [2018-06-22 11:21:38,816 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 11:21:38,911 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/025c-horn.smt2 unknown [2018-06-22 11:21:39,167 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/025c-horn.smt2 [2018-06-22 11:21:39,173 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:21:39,179 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:21:39,179 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:21:39,179 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:21:39,179 INFO ]: ChcToBoogie initialized [2018-06-22 11:21:39,183 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:21:39" (1/1) ... [2018-06-22 11:21:39,227 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39 Unit [2018-06-22 11:21:39,227 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:21:39,228 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:21:39,228 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:21:39,228 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:21:39,250 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (1/1) ... [2018-06-22 11:21:39,250 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (1/1) ... [2018-06-22 11:21:39,258 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (1/1) ... [2018-06-22 11:21:39,258 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (1/1) ... [2018-06-22 11:21:39,262 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (1/1) ... [2018-06-22 11:21:39,264 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (1/1) ... [2018-06-22 11:21:39,267 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (1/1) ... [2018-06-22 11:21:39,268 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:21:39,269 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:21:39,269 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:21:39,269 INFO ]: RCFGBuilder initialized [2018-06-22 11:21:39,270 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (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 11:21:39,280 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:21:39,280 INFO ]: Found specification of procedure False [2018-06-22 11:21:39,280 INFO ]: Found implementation of procedure False [2018-06-22 11:21:39,280 INFO ]: Specification and implementation of procedure REC_f_f given in one single declaration [2018-06-22 11:21:39,280 INFO ]: Found specification of procedure REC_f_f [2018-06-22 11:21:39,280 INFO ]: Found implementation of procedure REC_f_f [2018-06-22 11:21:39,280 INFO ]: Specification and implementation of procedure REC__f given in one single declaration [2018-06-22 11:21:39,280 INFO ]: Found specification of procedure REC__f [2018-06-22 11:21:39,280 INFO ]: Found implementation of procedure REC__f [2018-06-22 11:21:39,280 INFO ]: Specification and implementation of procedure REC_f_ given in one single declaration [2018-06-22 11:21:39,280 INFO ]: Found specification of procedure REC_f_ [2018-06-22 11:21:39,280 INFO ]: Found implementation of procedure REC_f_ [2018-06-22 11:21:39,280 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:21:39,280 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:21:39,281 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 11:21:39,643 INFO ]: Using library mode [2018-06-22 11:21:39,643 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:21:39 BoogieIcfgContainer [2018-06-22 11:21:39,643 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:21:39,644 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:21:39,644 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:21:39,647 INFO ]: TraceAbstraction initialized [2018-06-22 11:21:39,648 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:21:39" (1/3) ... [2018-06-22 11:21:39,648 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41803707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:21:39, skipping insertion in model container [2018-06-22 11:21:39,648 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:21:39" (2/3) ... [2018-06-22 11:21:39,649 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41803707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:21:39, skipping insertion in model container [2018-06-22 11:21:39,649 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:21:39" (3/3) ... [2018-06-22 11:21:39,650 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:21:39,659 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:21:39,665 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:21:39,705 INFO ]: Using default assertion order modulation [2018-06-22 11:21:39,706 INFO ]: Interprodecural is true [2018-06-22 11:21:39,706 INFO ]: Hoare is false [2018-06-22 11:21:39,706 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:21:39,706 INFO ]: Backedges is TWOTRACK [2018-06-22 11:21:39,706 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:21:39,706 INFO ]: Difference is false [2018-06-22 11:21:39,706 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:21:39,706 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:21:39,720 INFO ]: Start isEmpty. Operand 30 states. [2018-06-22 11:21:39,733 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 11:21:39,733 INFO ]: Found error trace [2018-06-22 11:21:39,734 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:39,734 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:39,739 INFO ]: Analyzing trace with hash 1994087106, now seen corresponding path program 1 times [2018-06-22 11:21:39,741 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:39,741 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:39,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:39,780 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:39,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:39,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:40,075 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2018-06-22 11:21:40,079 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:21:40,081 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:21:40,081 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:21:40,082 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:21:40,092 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:21:40,093 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:21:40,095 INFO ]: Start difference. First operand 30 states. Second operand 4 states. [2018-06-22 11:21:40,427 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:40,427 INFO ]: Finished difference Result 30 states and 54 transitions. [2018-06-22 11:21:40,428 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:21:40,430 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 11:21:40,430 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:40,445 INFO ]: With dead ends: 30 [2018-06-22 11:21:40,445 INFO ]: Without dead ends: 30 [2018-06-22 11:21:40,449 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 11:21:40,471 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 11:21:40,510 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-22 11:21:40,512 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 11:21:40,514 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 54 transitions. [2018-06-22 11:21:40,516 INFO ]: Start accepts. Automaton has 30 states and 54 transitions. Word has length 9 [2018-06-22 11:21:40,517 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:40,517 INFO ]: Abstraction has 30 states and 54 transitions. [2018-06-22 11:21:40,517 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:21:40,518 INFO ]: Start isEmpty. Operand 30 states and 54 transitions. [2018-06-22 11:21:40,521 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:21:40,521 INFO ]: Found error trace [2018-06-22 11:21:40,522 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:40,522 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:40,522 INFO ]: Analyzing trace with hash 1825130375, now seen corresponding path program 1 times [2018-06-22 11:21:40,522 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:40,522 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:40,523 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:40,523 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:40,523 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:40,545 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:40,780 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 11:21:40,929 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:21:40,929 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:40,929 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) [2018-06-22 11:21:40,948 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:21:40,986 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:40,995 INFO ]: Computing forward predicates... [2018-06-22 11:21:41,148 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:21:41,169 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:41,169 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 11:21:41,170 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:21:41,170 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:21:41,170 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:21:41,170 INFO ]: Start difference. First operand 30 states and 54 transitions. Second operand 8 states. [2018-06-22 11:21:41,864 WARN ]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 11:21:42,114 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:42,114 INFO ]: Finished difference Result 38 states and 75 transitions. [2018-06-22 11:21:42,114 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:21:42,114 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 11:21:42,115 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:42,116 INFO ]: With dead ends: 38 [2018-06-22 11:21:42,116 INFO ]: Without dead ends: 38 [2018-06-22 11:21:42,117 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:21:42,117 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 11:21:42,130 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 32. [2018-06-22 11:21:42,130 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 11:21:42,131 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 59 transitions. [2018-06-22 11:21:42,131 INFO ]: Start accepts. Automaton has 32 states and 59 transitions. Word has length 13 [2018-06-22 11:21:42,131 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:42,131 INFO ]: Abstraction has 32 states and 59 transitions. [2018-06-22 11:21:42,131 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:21:42,131 INFO ]: Start isEmpty. Operand 32 states and 59 transitions. [2018-06-22 11:21:42,133 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:21:42,133 INFO ]: Found error trace [2018-06-22 11:21:42,133 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:42,133 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:42,133 INFO ]: Analyzing trace with hash -1193281195, now seen corresponding path program 1 times [2018-06-22 11:21:42,133 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:42,133 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:42,134 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:42,134 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:42,134 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:42,141 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:42,280 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:21:42,280 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:42,280 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 11:21:42,293 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:42,317 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:42,319 INFO ]: Computing forward predicates... [2018-06-22 11:21:42,530 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:21:42,550 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:42,550 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 11:21:42,550 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:21:42,550 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:21:42,550 INFO ]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:21:42,550 INFO ]: Start difference. First operand 32 states and 59 transitions. Second operand 10 states. [2018-06-22 11:21:43,173 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:43,173 INFO ]: Finished difference Result 50 states and 106 transitions. [2018-06-22 11:21:43,174 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:21:43,174 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 11:21:43,174 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:43,176 INFO ]: With dead ends: 50 [2018-06-22 11:21:43,176 INFO ]: Without dead ends: 50 [2018-06-22 11:21:43,176 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:21:43,177 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-22 11:21:43,190 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 36. [2018-06-22 11:21:43,190 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 11:21:43,191 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 69 transitions. [2018-06-22 11:21:43,191 INFO ]: Start accepts. Automaton has 36 states and 69 transitions. Word has length 13 [2018-06-22 11:21:43,192 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:43,192 INFO ]: Abstraction has 36 states and 69 transitions. [2018-06-22 11:21:43,192 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:21:43,192 INFO ]: Start isEmpty. Operand 36 states and 69 transitions. [2018-06-22 11:21:43,193 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:21:43,193 INFO ]: Found error trace [2018-06-22 11:21:43,194 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:43,194 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:43,194 INFO ]: Analyzing trace with hash -212277783, now seen corresponding path program 1 times [2018-06-22 11:21:43,194 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:43,194 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:43,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:43,195 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:43,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:43,204 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:43,223 INFO ]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:21:43,223 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:21:43,223 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:21:43,224 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:21:43,224 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:21:43,224 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:21:43,224 INFO ]: Start difference. First operand 36 states and 69 transitions. Second operand 4 states. [2018-06-22 11:21:43,325 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:43,325 INFO ]: Finished difference Result 42 states and 81 transitions. [2018-06-22 11:21:43,326 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:21:43,326 INFO ]: Start accepts. Automaton has 4 states. Word has length 13 [2018-06-22 11:21:43,326 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:43,327 INFO ]: With dead ends: 42 [2018-06-22 11:21:43,327 INFO ]: Without dead ends: 42 [2018-06-22 11:21:43,328 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 11:21:43,328 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 11:21:43,335 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 36. [2018-06-22 11:21:43,335 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 11:21:43,336 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 65 transitions. [2018-06-22 11:21:43,336 INFO ]: Start accepts. Automaton has 36 states and 65 transitions. Word has length 13 [2018-06-22 11:21:43,337 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:43,337 INFO ]: Abstraction has 36 states and 65 transitions. [2018-06-22 11:21:43,337 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:21:43,337 INFO ]: Start isEmpty. Operand 36 states and 65 transitions. [2018-06-22 11:21:43,338 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:21:43,338 INFO ]: Found error trace [2018-06-22 11:21:43,338 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:43,339 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:43,339 INFO ]: Analyzing trace with hash -1107879540, now seen corresponding path program 2 times [2018-06-22 11:21:43,339 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:43,339 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:43,339 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:43,339 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:43,339 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:43,352 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:43,505 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:43,505 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:43,521 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 11:21:43,531 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:21:43,571 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:21:43,571 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:43,574 INFO ]: Computing forward predicates... [2018-06-22 11:21:43,853 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:43,881 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:43,882 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 11:21:43,882 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:21:43,882 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:21:43,882 INFO ]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:21:43,882 INFO ]: Start difference. First operand 36 states and 65 transitions. Second operand 12 states. [2018-06-22 11:21:44,123 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:44,123 INFO ]: Finished difference Result 46 states and 91 transitions. [2018-06-22 11:21:44,124 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:21:44,124 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 11:21:44,124 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:44,125 INFO ]: With dead ends: 46 [2018-06-22 11:21:44,125 INFO ]: Without dead ends: 46 [2018-06-22 11:21:44,126 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:21:44,126 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 11:21:44,134 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 40. [2018-06-22 11:21:44,134 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 11:21:44,135 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 75 transitions. [2018-06-22 11:21:44,135 INFO ]: Start accepts. Automaton has 40 states and 75 transitions. Word has length 17 [2018-06-22 11:21:44,135 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:44,135 INFO ]: Abstraction has 40 states and 75 transitions. [2018-06-22 11:21:44,135 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:21:44,135 INFO ]: Start isEmpty. Operand 40 states and 75 transitions. [2018-06-22 11:21:44,137 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:21:44,137 INFO ]: Found error trace [2018-06-22 11:21:44,137 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:44,137 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:44,137 INFO ]: Analyzing trace with hash -1560897958, now seen corresponding path program 1 times [2018-06-22 11:21:44,137 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:44,137 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:44,138 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:44,138 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:21:44,138 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:44,148 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:44,245 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:44,245 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:44,245 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 11:21:44,257 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:44,274 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:44,275 INFO ]: Computing forward predicates... [2018-06-22 11:21:44,375 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:44,394 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:44,394 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 11:21:44,394 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:21:44,394 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:21:44,394 INFO ]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:21:44,395 INFO ]: Start difference. First operand 40 states and 75 transitions. Second operand 14 states. [2018-06-22 11:21:45,188 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:45,188 INFO ]: Finished difference Result 62 states and 131 transitions. [2018-06-22 11:21:45,188 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:21:45,188 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-22 11:21:45,189 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:45,190 INFO ]: With dead ends: 62 [2018-06-22 11:21:45,190 INFO ]: Without dead ends: 62 [2018-06-22 11:21:45,190 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:21:45,190 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 11:21:45,205 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 46. [2018-06-22 11:21:45,205 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:21:45,206 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 91 transitions. [2018-06-22 11:21:45,206 INFO ]: Start accepts. Automaton has 46 states and 91 transitions. Word has length 17 [2018-06-22 11:21:45,206 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:45,206 INFO ]: Abstraction has 46 states and 91 transitions. [2018-06-22 11:21:45,206 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:21:45,206 INFO ]: Start isEmpty. Operand 46 states and 91 transitions. [2018-06-22 11:21:45,208 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:21:45,208 INFO ]: Found error trace [2018-06-22 11:21:45,208 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:45,208 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:45,208 INFO ]: Analyzing trace with hash -978810039, now seen corresponding path program 1 times [2018-06-22 11:21:45,208 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:45,208 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:45,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:45,209 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:45,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:45,217 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:45,265 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:45,265 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:45,265 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 11:21:45,270 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:45,285 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:45,286 INFO ]: Computing forward predicates... [2018-06-22 11:21:45,443 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:45,462 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:45,462 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 11:21:45,462 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:21:45,462 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:21:45,463 INFO ]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:21:45,463 INFO ]: Start difference. First operand 46 states and 91 transitions. Second operand 14 states. [2018-06-22 11:21:46,109 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:46,110 INFO ]: Finished difference Result 72 states and 157 transitions. [2018-06-22 11:21:46,110 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:21:46,110 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-22 11:21:46,110 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:46,112 INFO ]: With dead ends: 72 [2018-06-22 11:21:46,112 INFO ]: Without dead ends: 72 [2018-06-22 11:21:46,112 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=148, Invalid=664, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:21:46,113 INFO ]: Start minimizeSevpa. Operand 72 states. [2018-06-22 11:21:46,130 INFO ]: Finished minimizeSevpa. Reduced states from 72 to 52. [2018-06-22 11:21:46,130 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-22 11:21:46,131 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 107 transitions. [2018-06-22 11:21:46,131 INFO ]: Start accepts. Automaton has 52 states and 107 transitions. Word has length 17 [2018-06-22 11:21:46,131 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:46,131 INFO ]: Abstraction has 52 states and 107 transitions. [2018-06-22 11:21:46,132 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:21:46,132 INFO ]: Start isEmpty. Operand 52 states and 107 transitions. [2018-06-22 11:21:46,133 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:21:46,133 INFO ]: Found error trace [2018-06-22 11:21:46,133 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:46,134 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:46,134 INFO ]: Analyzing trace with hash 2078530798, now seen corresponding path program 1 times [2018-06-22 11:21:46,134 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:46,134 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:46,134 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:46,135 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:46,135 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:46,143 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:46,185 INFO ]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:46,185 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:46,185 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 11:21:46,191 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:46,215 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:46,217 INFO ]: Computing forward predicates... [2018-06-22 11:21:46,273 INFO ]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:46,292 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:46,292 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 11:21:46,292 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:21:46,292 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:21:46,292 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:21:46,292 INFO ]: Start difference. First operand 52 states and 107 transitions. Second operand 9 states. [2018-06-22 11:21:46,452 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:46,452 INFO ]: Finished difference Result 66 states and 141 transitions. [2018-06-22 11:21:46,452 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 11:21:46,452 INFO ]: Start accepts. Automaton has 9 states. Word has length 17 [2018-06-22 11:21:46,452 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:46,453 INFO ]: With dead ends: 66 [2018-06-22 11:21:46,453 INFO ]: Without dead ends: 66 [2018-06-22 11:21:46,454 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:21:46,454 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-22 11:21:46,469 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 52. [2018-06-22 11:21:46,469 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-22 11:21:46,470 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 103 transitions. [2018-06-22 11:21:46,470 INFO ]: Start accepts. Automaton has 52 states and 103 transitions. Word has length 17 [2018-06-22 11:21:46,470 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:46,470 INFO ]: Abstraction has 52 states and 103 transitions. [2018-06-22 11:21:46,471 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:21:46,471 INFO ]: Start isEmpty. Operand 52 states and 103 transitions. [2018-06-22 11:21:46,472 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:21:46,472 INFO ]: Found error trace [2018-06-22 11:21:46,472 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:46,472 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:46,472 INFO ]: Analyzing trace with hash 487936828, now seen corresponding path program 1 times [2018-06-22 11:21:46,472 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:46,472 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:46,473 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:46,473 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:46,473 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:46,481 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:46,523 INFO ]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:46,523 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:46,523 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 11:21:46,529 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:46,541 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:46,543 INFO ]: Computing forward predicates... [2018-06-22 11:21:46,669 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:46,688 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:46,688 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 12 [2018-06-22 11:21:46,689 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:21:46,689 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:21:46,689 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:21:46,689 INFO ]: Start difference. First operand 52 states and 103 transitions. Second operand 12 states. [2018-06-22 11:21:47,073 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:47,073 INFO ]: Finished difference Result 72 states and 148 transitions. [2018-06-22 11:21:47,073 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:21:47,073 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 11:21:47,074 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:47,075 INFO ]: With dead ends: 72 [2018-06-22 11:21:47,075 INFO ]: Without dead ends: 72 [2018-06-22 11:21:47,075 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:21:47,075 INFO ]: Start minimizeSevpa. Operand 72 states. [2018-06-22 11:21:47,084 INFO ]: Finished minimizeSevpa. Reduced states from 72 to 54. [2018-06-22 11:21:47,084 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:21:47,085 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 102 transitions. [2018-06-22 11:21:47,085 INFO ]: Start accepts. Automaton has 54 states and 102 transitions. Word has length 17 [2018-06-22 11:21:47,086 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:47,086 INFO ]: Abstraction has 54 states and 102 transitions. [2018-06-22 11:21:47,086 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:21:47,086 INFO ]: Start isEmpty. Operand 54 states and 102 transitions. [2018-06-22 11:21:47,087 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:21:47,087 INFO ]: Found error trace [2018-06-22 11:21:47,087 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:47,087 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:47,087 INFO ]: Analyzing trace with hash -557636727, now seen corresponding path program 1 times [2018-06-22 11:21:47,087 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:47,087 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:47,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:47,088 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:47,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:47,094 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:47,131 INFO ]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:21:47,131 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:21:47,131 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:21:47,131 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:21:47,131 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:21:47,131 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:21:47,131 INFO ]: Start difference. First operand 54 states and 102 transitions. Second operand 4 states. [2018-06-22 11:21:47,156 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:47,156 INFO ]: Finished difference Result 66 states and 133 transitions. [2018-06-22 11:21:47,157 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:21:47,157 INFO ]: Start accepts. Automaton has 4 states. Word has length 17 [2018-06-22 11:21:47,157 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:47,158 INFO ]: With dead ends: 66 [2018-06-22 11:21:47,158 INFO ]: Without dead ends: 66 [2018-06-22 11:21:47,158 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 11:21:47,158 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-22 11:21:47,166 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 56. [2018-06-22 11:21:47,166 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 11:21:47,168 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 106 transitions. [2018-06-22 11:21:47,168 INFO ]: Start accepts. Automaton has 56 states and 106 transitions. Word has length 17 [2018-06-22 11:21:47,168 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:47,168 INFO ]: Abstraction has 56 states and 106 transitions. [2018-06-22 11:21:47,168 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:21:47,168 INFO ]: Start isEmpty. Operand 56 states and 106 transitions. [2018-06-22 11:21:47,169 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:21:47,169 INFO ]: Found error trace [2018-06-22 11:21:47,169 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:47,169 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:47,170 INFO ]: Analyzing trace with hash 1820436252, now seen corresponding path program 1 times [2018-06-22 11:21:47,170 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:47,170 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:47,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:47,170 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:47,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:47,176 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:47,235 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:21:47,235 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:47,235 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 11:21:47,240 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:47,248 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:47,250 INFO ]: Computing forward predicates... [2018-06-22 11:21:47,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 11:21:47,307 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:47,307 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 11:21:47,308 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:21:47,308 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:21:47,308 INFO ]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:21:47,308 INFO ]: Start difference. First operand 56 states and 106 transitions. Second operand 10 states. [2018-06-22 11:21:47,486 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:47,486 INFO ]: Finished difference Result 64 states and 126 transitions. [2018-06-22 11:21:47,486 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:21:47,486 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-22 11:21:47,487 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:47,487 INFO ]: With dead ends: 64 [2018-06-22 11:21:47,487 INFO ]: Without dead ends: 64 [2018-06-22 11:21:47,488 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:21:47,488 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 11:21:47,494 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 54. [2018-06-22 11:21:47,494 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:21:47,495 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 104 transitions. [2018-06-22 11:21:47,495 INFO ]: Start accepts. Automaton has 54 states and 104 transitions. Word has length 17 [2018-06-22 11:21:47,495 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:47,495 INFO ]: Abstraction has 54 states and 104 transitions. [2018-06-22 11:21:47,495 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:21:47,496 INFO ]: Start isEmpty. Operand 54 states and 104 transitions. [2018-06-22 11:21:47,497 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:21:47,497 INFO ]: Found error trace [2018-06-22 11:21:47,497 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:47,497 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:47,497 INFO ]: Analyzing trace with hash 1330638943, now seen corresponding path program 1 times [2018-06-22 11:21:47,497 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:47,497 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:47,498 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:47,498 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:47,498 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:47,503 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:47,575 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:21:47,575 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:47,575 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 11:21:47,582 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:47,590 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:47,591 INFO ]: Computing forward predicates... [2018-06-22 11:21:47,652 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:21:47,676 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:47,676 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 11:21:47,676 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:21:47,676 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:21:47,676 INFO ]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:21:47,676 INFO ]: Start difference. First operand 54 states and 104 transitions. Second operand 10 states. [2018-06-22 11:21:48,109 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:48,109 INFO ]: Finished difference Result 64 states and 129 transitions. [2018-06-22 11:21:48,111 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:21:48,111 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-22 11:21:48,111 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:48,112 INFO ]: With dead ends: 64 [2018-06-22 11:21:48,112 INFO ]: Without dead ends: 64 [2018-06-22 11:21:48,112 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:21:48,112 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 11:21:48,119 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 54. [2018-06-22 11:21:48,119 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:21:48,120 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 103 transitions. [2018-06-22 11:21:48,120 INFO ]: Start accepts. Automaton has 54 states and 103 transitions. Word has length 17 [2018-06-22 11:21:48,120 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:48,120 INFO ]: Abstraction has 54 states and 103 transitions. [2018-06-22 11:21:48,120 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:21:48,120 INFO ]: Start isEmpty. Operand 54 states and 103 transitions. [2018-06-22 11:21:48,121 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:21:48,121 INFO ]: Found error trace [2018-06-22 11:21:48,122 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:48,122 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:48,122 INFO ]: Analyzing trace with hash 23767347, now seen corresponding path program 2 times [2018-06-22 11:21:48,122 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:48,122 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:48,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:48,122 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:48,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:48,132 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:48,215 INFO ]: Checked inductivity of 19 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:21:48,215 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:48,215 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 11:21:48,220 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:21:48,232 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:21:48,232 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:48,234 INFO ]: Computing forward predicates... [2018-06-22 11:21:48,299 INFO ]: Checked inductivity of 19 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:21:48,320 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:48,320 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2018-06-22 11:21:48,320 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:21:48,320 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:21:48,320 INFO ]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:21:48,321 INFO ]: Start difference. First operand 54 states and 103 transitions. Second operand 12 states. [2018-06-22 11:21:48,578 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:48,578 INFO ]: Finished difference Result 70 states and 141 transitions. [2018-06-22 11:21:48,610 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:21:48,610 INFO ]: Start accepts. Automaton has 12 states. Word has length 21 [2018-06-22 11:21:48,610 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:48,611 INFO ]: With dead ends: 70 [2018-06-22 11:21:48,611 INFO ]: Without dead ends: 70 [2018-06-22 11:21:48,611 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:21:48,611 INFO ]: Start minimizeSevpa. Operand 70 states. [2018-06-22 11:21:48,618 INFO ]: Finished minimizeSevpa. Reduced states from 70 to 56. [2018-06-22 11:21:48,618 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 11:21:48,620 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 104 transitions. [2018-06-22 11:21:48,620 INFO ]: Start accepts. Automaton has 56 states and 104 transitions. Word has length 21 [2018-06-22 11:21:48,620 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:48,620 INFO ]: Abstraction has 56 states and 104 transitions. [2018-06-22 11:21:48,620 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:21:48,620 INFO ]: Start isEmpty. Operand 56 states and 104 transitions. [2018-06-22 11:21:48,621 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:21:48,621 INFO ]: Found error trace [2018-06-22 11:21:48,621 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:48,621 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:48,621 INFO ]: Analyzing trace with hash -272234337, now seen corresponding path program 2 times [2018-06-22 11:21:48,621 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:48,621 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:48,622 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:48,622 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:21:48,622 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:48,630 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:49,167 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:21:49,167 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:49,167 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:21:49,181 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:21:49,224 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:21:49,224 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:49,226 INFO ]: Computing forward predicates... [2018-06-22 11:21:49,404 INFO ]: Checked inductivity of 19 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:21:49,423 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:49,423 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 16 [2018-06-22 11:21:49,423 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:21:49,423 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:21:49,423 INFO ]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:21:49,424 INFO ]: Start difference. First operand 56 states and 104 transitions. Second operand 16 states. [2018-06-22 11:21:50,267 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:50,267 INFO ]: Finished difference Result 102 states and 220 transitions. [2018-06-22 11:21:50,267 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:21:50,267 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 11:21:50,267 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:50,269 INFO ]: With dead ends: 102 [2018-06-22 11:21:50,269 INFO ]: Without dead ends: 102 [2018-06-22 11:21:50,269 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=163, Invalid=893, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:21:50,269 INFO ]: Start minimizeSevpa. Operand 102 states. [2018-06-22 11:21:50,279 INFO ]: Finished minimizeSevpa. Reduced states from 102 to 68. [2018-06-22 11:21:50,279 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-22 11:21:50,280 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 136 transitions. [2018-06-22 11:21:50,280 INFO ]: Start accepts. Automaton has 68 states and 136 transitions. Word has length 21 [2018-06-22 11:21:50,281 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:50,281 INFO ]: Abstraction has 68 states and 136 transitions. [2018-06-22 11:21:50,281 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:21:50,281 INFO ]: Start isEmpty. Operand 68 states and 136 transitions. [2018-06-22 11:21:50,282 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:21:50,282 INFO ]: Found error trace [2018-06-22 11:21:50,282 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:50,282 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:50,282 INFO ]: Analyzing trace with hash -1535235455, now seen corresponding path program 1 times [2018-06-22 11:21:50,282 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:50,282 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:50,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:50,283 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:21:50,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:50,291 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:50,394 INFO ]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:21:50,394 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:50,394 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:21:50,401 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:50,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:50,430 INFO ]: Computing forward predicates... [2018-06-22 11:21:51,006 INFO ]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:21:51,031 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:51,031 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 11:21:51,031 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:21:51,032 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:21:51,032 INFO ]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:21:51,032 INFO ]: Start difference. First operand 68 states and 136 transitions. Second operand 18 states. [2018-06-22 11:21:51,432 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 24 [2018-06-22 11:21:52,039 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 19 [2018-06-22 11:21:52,377 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:52,377 INFO ]: Finished difference Result 110 states and 236 transitions. [2018-06-22 11:21:52,377 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 11:21:52,377 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 11:21:52,377 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:52,378 INFO ]: With dead ends: 110 [2018-06-22 11:21:52,378 INFO ]: Without dead ends: 110 [2018-06-22 11:21:52,379 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 319 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=286, Invalid=1520, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:21:52,379 INFO ]: Start minimizeSevpa. Operand 110 states. [2018-06-22 11:21:52,389 INFO ]: Finished minimizeSevpa. Reduced states from 110 to 72. [2018-06-22 11:21:52,389 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-22 11:21:52,390 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 146 transitions. [2018-06-22 11:21:52,390 INFO ]: Start accepts. Automaton has 72 states and 146 transitions. Word has length 21 [2018-06-22 11:21:52,390 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:52,390 INFO ]: Abstraction has 72 states and 146 transitions. [2018-06-22 11:21:52,390 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:21:52,390 INFO ]: Start isEmpty. Operand 72 states and 146 transitions. [2018-06-22 11:21:52,392 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:21:52,392 INFO ]: Found error trace [2018-06-22 11:21:52,392 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:52,392 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:52,392 INFO ]: Analyzing trace with hash 333994911, now seen corresponding path program 3 times [2018-06-22 11:21:52,392 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:52,392 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:52,393 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:52,393 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:21:52,393 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:52,401 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:52,571 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:21:52,571 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:52,571 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:21:52,585 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:21:52,621 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:21:52,621 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:52,623 INFO ]: Computing forward predicates... [2018-06-22 11:21:52,816 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:21:52,835 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:52,836 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 11:21:52,836 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:21:52,836 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:21:52,836 INFO ]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:21:52,836 INFO ]: Start difference. First operand 72 states and 146 transitions. Second operand 18 states. [2018-06-22 11:21:53,761 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:53,761 INFO ]: Finished difference Result 136 states and 305 transitions. [2018-06-22 11:21:53,788 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 11:21:53,788 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 11:21:53,789 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:53,790 INFO ]: With dead ends: 136 [2018-06-22 11:21:53,790 INFO ]: Without dead ends: 136 [2018-06-22 11:21:53,790 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=260, Invalid=1146, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:21:53,790 INFO ]: Start minimizeSevpa. Operand 136 states. [2018-06-22 11:21:53,802 INFO ]: Finished minimizeSevpa. Reduced states from 136 to 74. [2018-06-22 11:21:53,802 INFO ]: Start removeUnreachable. Operand 74 states. [2018-06-22 11:21:53,803 INFO ]: Finished removeUnreachable. Reduced from 74 states to 74 states and 149 transitions. [2018-06-22 11:21:53,803 INFO ]: Start accepts. Automaton has 74 states and 149 transitions. Word has length 21 [2018-06-22 11:21:53,803 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:53,803 INFO ]: Abstraction has 74 states and 149 transitions. [2018-06-22 11:21:53,803 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:21:53,803 INFO ]: Start isEmpty. Operand 74 states and 149 transitions. [2018-06-22 11:21:53,804 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:21:53,804 INFO ]: Found error trace [2018-06-22 11:21:53,805 INFO ]: trace histogram [5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:53,805 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:53,806 INFO ]: Analyzing trace with hash 751286968, now seen corresponding path program 3 times [2018-06-22 11:21:53,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:53,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:53,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:53,806 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:21:53,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:53,823 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:53,940 INFO ]: Checked inductivity of 33 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:21:53,940 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:53,940 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:21:53,947 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:21:53,970 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 11:21:53,970 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:53,972 INFO ]: Computing forward predicates... [2018-06-22 11:21:54,082 INFO ]: Checked inductivity of 33 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:21:54,100 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:54,100 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 15 [2018-06-22 11:21:54,100 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:21:54,101 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:21:54,101 INFO ]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:21:54,101 INFO ]: Start difference. First operand 74 states and 149 transitions. Second operand 15 states. [2018-06-22 11:21:54,268 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:54,268 INFO ]: Finished difference Result 102 states and 218 transitions. [2018-06-22 11:21:54,268 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:21:54,268 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 11:21:54,268 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:54,269 INFO ]: With dead ends: 102 [2018-06-22 11:21:54,269 INFO ]: Without dead ends: 102 [2018-06-22 11:21:54,270 INFO ]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:21:54,270 INFO ]: Start minimizeSevpa. Operand 102 states. [2018-06-22 11:21:54,279 INFO ]: Finished minimizeSevpa. Reduced states from 102 to 78. [2018-06-22 11:21:54,279 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-22 11:21:54,280 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 155 transitions. [2018-06-22 11:21:54,280 INFO ]: Start accepts. Automaton has 78 states and 155 transitions. Word has length 25 [2018-06-22 11:21:54,280 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:54,280 INFO ]: Abstraction has 78 states and 155 transitions. [2018-06-22 11:21:54,280 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:21:54,280 INFO ]: Start isEmpty. Operand 78 states and 155 transitions. [2018-06-22 11:21:54,282 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:21:54,282 INFO ]: Found error trace [2018-06-22 11:21:54,282 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:54,282 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:54,282 INFO ]: Analyzing trace with hash -1238356650, now seen corresponding path program 3 times [2018-06-22 11:21:54,282 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:54,282 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:54,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:54,283 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:21:54,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:54,309 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:54,540 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:21:54,540 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:54,540 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:21:54,546 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:21:54,561 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 11:21:54,561 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:54,564 INFO ]: Computing forward predicates... [2018-06-22 11:21:54,824 INFO ]: Checked inductivity of 36 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 11:21:54,848 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:54,848 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 11:21:54,848 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:21:54,848 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:21:54,848 INFO ]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:21:54,848 INFO ]: Start difference. First operand 78 states and 155 transitions. Second operand 20 states. [2018-06-22 11:21:55,689 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:55,690 INFO ]: Finished difference Result 100 states and 212 transitions. [2018-06-22 11:21:55,690 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:21:55,690 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 11:21:55,690 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:55,691 INFO ]: With dead ends: 100 [2018-06-22 11:21:55,691 INFO ]: Without dead ends: 100 [2018-06-22 11:21:55,692 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=154, Invalid=548, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:21:55,692 INFO ]: Start minimizeSevpa. Operand 100 states. [2018-06-22 11:21:55,700 INFO ]: Finished minimizeSevpa. Reduced states from 100 to 80. [2018-06-22 11:21:55,700 INFO ]: Start removeUnreachable. Operand 80 states. [2018-06-22 11:21:55,703 INFO ]: Finished removeUnreachable. Reduced from 80 states to 80 states and 160 transitions. [2018-06-22 11:21:55,703 INFO ]: Start accepts. Automaton has 80 states and 160 transitions. Word has length 25 [2018-06-22 11:21:55,703 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:55,703 INFO ]: Abstraction has 80 states and 160 transitions. [2018-06-22 11:21:55,703 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:21:55,703 INFO ]: Start isEmpty. Operand 80 states and 160 transitions. [2018-06-22 11:21:55,704 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:21:55,704 INFO ]: Found error trace [2018-06-22 11:21:55,704 INFO ]: trace histogram [5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:55,705 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:55,705 INFO ]: Analyzing trace with hash 891828644, now seen corresponding path program 4 times [2018-06-22 11:21:55,705 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:55,705 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:55,705 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:55,705 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:21:55,705 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:55,717 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:56,369 INFO ]: Checked inductivity of 33 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 11:21:56,369 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:56,369 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:21:56,374 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:21:56,388 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:21:56,388 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:56,390 INFO ]: Computing forward predicates... [2018-06-22 11:21:56,591 INFO ]: Checked inductivity of 33 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:21:56,610 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:56,610 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 21 [2018-06-22 11:21:56,610 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:21:56,611 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:21:56,611 INFO ]: CoverageRelationStatistics Valid=44, Invalid=376, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:21:56,611 INFO ]: Start difference. First operand 80 states and 160 transitions. Second operand 21 states. [2018-06-22 11:21:58,765 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:21:58,765 INFO ]: Finished difference Result 166 states and 375 transitions. [2018-06-22 11:21:58,765 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-22 11:21:58,765 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 11:21:58,765 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:21:58,767 INFO ]: With dead ends: 166 [2018-06-22 11:21:58,767 INFO ]: Without dead ends: 166 [2018-06-22 11:21:58,768 INFO ]: 0 DeclaredPredicates, 79 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 932 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=624, Invalid=3408, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 11:21:58,769 INFO ]: Start minimizeSevpa. Operand 166 states. [2018-06-22 11:21:58,785 INFO ]: Finished minimizeSevpa. Reduced states from 166 to 94. [2018-06-22 11:21:58,785 INFO ]: Start removeUnreachable. Operand 94 states. [2018-06-22 11:21:58,787 INFO ]: Finished removeUnreachable. Reduced from 94 states to 94 states and 196 transitions. [2018-06-22 11:21:58,787 INFO ]: Start accepts. Automaton has 94 states and 196 transitions. Word has length 25 [2018-06-22 11:21:58,787 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:21:58,787 INFO ]: Abstraction has 94 states and 196 transitions. [2018-06-22 11:21:58,787 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:21:58,787 INFO ]: Start isEmpty. Operand 94 states and 196 transitions. [2018-06-22 11:21:58,791 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:21:58,791 INFO ]: Found error trace [2018-06-22 11:21:58,791 INFO ]: trace histogram [5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:21:58,792 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:21:58,792 INFO ]: Analyzing trace with hash -496463068, now seen corresponding path program 5 times [2018-06-22 11:21:58,792 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:21:58,792 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:21:58,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:58,792 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:21:58,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:21:58,801 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:59,496 INFO ]: Checked inductivity of 33 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:21:59,496 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:21:59,496 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:21:59,501 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:21:59,557 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 11:21:59,557 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:21:59,559 INFO ]: Computing forward predicates... [2018-06-22 11:21:59,705 INFO ]: Checked inductivity of 33 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:21:59,724 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:21:59,725 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-22 11:21:59,725 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:21:59,725 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:21:59,725 INFO ]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:21:59,725 INFO ]: Start difference. First operand 94 states and 196 transitions. Second operand 16 states. [2018-06-22 11:22:00,162 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:00,162 INFO ]: Finished difference Result 132 states and 291 transitions. [2018-06-22 11:22:00,162 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:22:00,162 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-22 11:22:00,163 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:00,164 INFO ]: With dead ends: 132 [2018-06-22 11:22:00,164 INFO ]: Without dead ends: 132 [2018-06-22 11:22:00,164 INFO ]: 0 DeclaredPredicates, 45 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:22:00,164 INFO ]: Start minimizeSevpa. Operand 132 states. [2018-06-22 11:22:00,175 INFO ]: Finished minimizeSevpa. Reduced states from 132 to 98. [2018-06-22 11:22:00,175 INFO ]: Start removeUnreachable. Operand 98 states. [2018-06-22 11:22:00,176 INFO ]: Finished removeUnreachable. Reduced from 98 states to 98 states and 206 transitions. [2018-06-22 11:22:00,176 INFO ]: Start accepts. Automaton has 98 states and 206 transitions. Word has length 25 [2018-06-22 11:22:00,176 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:00,176 INFO ]: Abstraction has 98 states and 206 transitions. [2018-06-22 11:22:00,176 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:22:00,177 INFO ]: Start isEmpty. Operand 98 states and 206 transitions. [2018-06-22 11:22:00,178 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:22:00,178 INFO ]: Found error trace [2018-06-22 11:22:00,178 INFO ]: trace histogram [5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:00,178 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:00,178 INFO ]: Analyzing trace with hash -637416284, now seen corresponding path program 6 times [2018-06-22 11:22:00,178 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:00,178 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:00,180 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:00,180 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:00,180 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:00,188 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:00,312 INFO ]: Checked inductivity of 33 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:22:00,312 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:00,312 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:00,317 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:22:00,367 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 11:22:00,367 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:00,369 INFO ]: Computing forward predicates... [2018-06-22 11:22:00,627 INFO ]: Checked inductivity of 33 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:22:00,646 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:00,646 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 11:22:00,646 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:22:00,646 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:22:00,646 INFO ]: CoverageRelationStatistics Valid=45, Invalid=417, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:22:00,647 INFO ]: Start difference. First operand 98 states and 206 transitions. Second operand 22 states. [2018-06-22 11:22:02,210 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:02,210 INFO ]: Finished difference Result 210 states and 485 transitions. [2018-06-22 11:22:02,211 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 11:22:02,211 INFO ]: Start accepts. Automaton has 22 states. Word has length 25 [2018-06-22 11:22:02,211 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:02,213 INFO ]: With dead ends: 210 [2018-06-22 11:22:02,213 INFO ]: Without dead ends: 210 [2018-06-22 11:22:02,214 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 509 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=459, Invalid=2193, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 11:22:02,214 INFO ]: Start minimizeSevpa. Operand 210 states. [2018-06-22 11:22:02,229 INFO ]: Finished minimizeSevpa. Reduced states from 210 to 102. [2018-06-22 11:22:02,229 INFO ]: Start removeUnreachable. Operand 102 states. [2018-06-22 11:22:02,230 INFO ]: Finished removeUnreachable. Reduced from 102 states to 102 states and 216 transitions. [2018-06-22 11:22:02,230 INFO ]: Start accepts. Automaton has 102 states and 216 transitions. Word has length 25 [2018-06-22 11:22:02,230 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:02,230 INFO ]: Abstraction has 102 states and 216 transitions. [2018-06-22 11:22:02,230 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:22:02,230 INFO ]: Start isEmpty. Operand 102 states and 216 transitions. [2018-06-22 11:22:02,232 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:22:02,232 INFO ]: Found error trace [2018-06-22 11:22:02,232 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:02,232 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:02,233 INFO ]: Analyzing trace with hash -1149500094, now seen corresponding path program 1 times [2018-06-22 11:22:02,233 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:02,233 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:02,233 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:02,233 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:02,233 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:02,239 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:02,379 INFO ]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:22:02,379 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:02,379 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:02,387 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:22:02,400 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:02,402 INFO ]: Computing forward predicates... [2018-06-22 11:22:02,486 INFO ]: Checked inductivity of 18 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:22:02,505 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:02,505 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 11:22:02,505 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:22:02,505 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:22:02,506 INFO ]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:22:02,506 INFO ]: Start difference. First operand 102 states and 216 transitions. Second operand 18 states. [2018-06-22 11:22:03,580 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:03,581 INFO ]: Finished difference Result 200 states and 467 transitions. [2018-06-22 11:22:03,583 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:22:03,583 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 11:22:03,583 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:03,585 INFO ]: With dead ends: 200 [2018-06-22 11:22:03,585 INFO ]: Without dead ends: 200 [2018-06-22 11:22:03,586 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=237, Invalid=1169, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:22:03,586 INFO ]: Start minimizeSevpa. Operand 200 states. [2018-06-22 11:22:03,603 INFO ]: Finished minimizeSevpa. Reduced states from 200 to 128. [2018-06-22 11:22:03,603 INFO ]: Start removeUnreachable. Operand 128 states. [2018-06-22 11:22:03,606 INFO ]: Finished removeUnreachable. Reduced from 128 states to 128 states and 283 transitions. [2018-06-22 11:22:03,606 INFO ]: Start accepts. Automaton has 128 states and 283 transitions. Word has length 25 [2018-06-22 11:22:03,606 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:03,606 INFO ]: Abstraction has 128 states and 283 transitions. [2018-06-22 11:22:03,606 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:22:03,606 INFO ]: Start isEmpty. Operand 128 states and 283 transitions. [2018-06-22 11:22:03,608 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:22:03,608 INFO ]: Found error trace [2018-06-22 11:22:03,608 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:03,608 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:03,608 INFO ]: Analyzing trace with hash -2018756987, now seen corresponding path program 1 times [2018-06-22 11:22:03,608 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:03,608 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:03,609 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:03,609 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:22:03,609 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:03,616 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:04,566 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:22:04,566 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:04,566 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:04,571 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:22:04,583 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:04,585 INFO ]: Computing forward predicates... [2018-06-22 11:22:04,764 INFO ]: Checked inductivity of 19 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:22:04,783 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:04,784 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2018-06-22 11:22:04,784 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:22:04,784 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:22:04,784 INFO ]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:22:04,784 INFO ]: Start difference. First operand 128 states and 283 transitions. Second operand 17 states. [2018-06-22 11:22:05,866 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:05,866 INFO ]: Finished difference Result 214 states and 495 transitions. [2018-06-22 11:22:05,867 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:22:05,867 INFO ]: Start accepts. Automaton has 17 states. Word has length 25 [2018-06-22 11:22:05,867 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:05,869 INFO ]: With dead ends: 214 [2018-06-22 11:22:05,869 INFO ]: Without dead ends: 214 [2018-06-22 11:22:05,870 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=194, Invalid=1138, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 11:22:05,870 INFO ]: Start minimizeSevpa. Operand 214 states. [2018-06-22 11:22:05,888 INFO ]: Finished minimizeSevpa. Reduced states from 214 to 156. [2018-06-22 11:22:05,888 INFO ]: Start removeUnreachable. Operand 156 states. [2018-06-22 11:22:05,890 INFO ]: Finished removeUnreachable. Reduced from 156 states to 156 states and 352 transitions. [2018-06-22 11:22:05,890 INFO ]: Start accepts. Automaton has 156 states and 352 transitions. Word has length 25 [2018-06-22 11:22:05,890 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:05,890 INFO ]: Abstraction has 156 states and 352 transitions. [2018-06-22 11:22:05,890 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:22:05,890 INFO ]: Start isEmpty. Operand 156 states and 352 transitions. [2018-06-22 11:22:05,895 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:22:05,895 INFO ]: Found error trace [2018-06-22 11:22:05,895 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:05,895 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:05,895 INFO ]: Analyzing trace with hash -215692973, now seen corresponding path program 2 times [2018-06-22 11:22:05,895 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:05,895 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:05,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:05,897 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:22:05,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:05,903 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:06,086 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:22:06,086 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:06,086 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:06,092 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:22:06,108 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:22:06,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:06,109 INFO ]: Computing forward predicates... [2018-06-22 11:22:06,196 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:22:06,215 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:06,215 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 11:22:06,215 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:22:06,215 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:22:06,215 INFO ]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:22:06,215 INFO ]: Start difference. First operand 156 states and 352 transitions. Second operand 18 states. [2018-06-22 11:22:07,120 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:07,120 INFO ]: Finished difference Result 274 states and 654 transitions. [2018-06-22 11:22:07,121 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:22:07,121 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 11:22:07,121 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:07,122 INFO ]: With dead ends: 274 [2018-06-22 11:22:07,122 INFO ]: Without dead ends: 274 [2018-06-22 11:22:07,123 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=258, Invalid=1074, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 11:22:07,123 INFO ]: Start minimizeSevpa. Operand 274 states. [2018-06-22 11:22:07,142 INFO ]: Finished minimizeSevpa. Reduced states from 274 to 164. [2018-06-22 11:22:07,142 INFO ]: Start removeUnreachable. Operand 164 states. [2018-06-22 11:22:07,144 INFO ]: Finished removeUnreachable. Reduced from 164 states to 164 states and 372 transitions. [2018-06-22 11:22:07,144 INFO ]: Start accepts. Automaton has 164 states and 372 transitions. Word has length 25 [2018-06-22 11:22:07,144 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:07,144 INFO ]: Abstraction has 164 states and 372 transitions. [2018-06-22 11:22:07,144 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:22:07,144 INFO ]: Start isEmpty. Operand 164 states and 372 transitions. [2018-06-22 11:22:07,147 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:22:07,147 INFO ]: Found error trace [2018-06-22 11:22:07,147 INFO ]: trace histogram [6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:07,147 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:07,147 INFO ]: Analyzing trace with hash -1634107011, now seen corresponding path program 4 times [2018-06-22 11:22:07,147 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:07,147 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:07,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:07,148 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:07,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:07,155 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:07,295 INFO ]: Checked inductivity of 51 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:22:07,295 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:07,295 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:07,307 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:22:07,323 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:22:07,323 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:07,325 INFO ]: Computing forward predicates... [2018-06-22 11:22:07,405 INFO ]: Checked inductivity of 51 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:22:07,424 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:07,424 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 18 [2018-06-22 11:22:07,424 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:22:07,424 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:22:07,424 INFO ]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:22:07,424 INFO ]: Start difference. First operand 164 states and 372 transitions. Second operand 18 states. [2018-06-22 11:22:07,651 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:07,651 INFO ]: Finished difference Result 230 states and 540 transitions. [2018-06-22 11:22:07,651 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:22:07,651 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-22 11:22:07,651 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:07,653 INFO ]: With dead ends: 230 [2018-06-22 11:22:07,653 INFO ]: Without dead ends: 230 [2018-06-22 11:22:07,653 INFO ]: 0 DeclaredPredicates, 45 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=120, Invalid=386, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:22:07,653 INFO ]: Start minimizeSevpa. Operand 230 states. [2018-06-22 11:22:07,670 INFO ]: Finished minimizeSevpa. Reduced states from 230 to 168. [2018-06-22 11:22:07,670 INFO ]: Start removeUnreachable. Operand 168 states. [2018-06-22 11:22:07,671 INFO ]: Finished removeUnreachable. Reduced from 168 states to 168 states and 378 transitions. [2018-06-22 11:22:07,672 INFO ]: Start accepts. Automaton has 168 states and 378 transitions. Word has length 29 [2018-06-22 11:22:07,672 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:07,672 INFO ]: Abstraction has 168 states and 378 transitions. [2018-06-22 11:22:07,672 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:22:07,672 INFO ]: Start isEmpty. Operand 168 states and 378 transitions. [2018-06-22 11:22:07,674 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:22:07,674 INFO ]: Found error trace [2018-06-22 11:22:07,674 INFO ]: trace histogram [6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:07,674 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:07,674 INFO ]: Analyzing trace with hash 238590155, now seen corresponding path program 2 times [2018-06-22 11:22:07,674 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:07,674 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:07,675 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:07,675 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:07,675 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:07,683 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:07,772 INFO ]: Checked inductivity of 48 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:22:07,773 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:07,773 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:07,886 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:22:07,903 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:22:07,903 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:07,904 INFO ]: Computing forward predicates... [2018-06-22 11:22:08,028 INFO ]: Checked inductivity of 48 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:22:08,046 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:08,046 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 11:22:08,047 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:22:08,047 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:22:08,047 INFO ]: CoverageRelationStatistics Valid=55, Invalid=407, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:22:08,047 INFO ]: Start difference. First operand 168 states and 378 transitions. Second operand 22 states. [2018-06-22 11:22:09,485 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27 [2018-06-22 11:22:10,231 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:10,231 INFO ]: Finished difference Result 304 states and 714 transitions. [2018-06-22 11:22:10,231 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-06-22 11:22:10,231 INFO ]: Start accepts. Automaton has 22 states. Word has length 29 [2018-06-22 11:22:10,231 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:10,233 INFO ]: With dead ends: 304 [2018-06-22 11:22:10,233 INFO ]: Without dead ends: 304 [2018-06-22 11:22:10,235 INFO ]: 0 DeclaredPredicates, 95 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1417 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=804, Invalid=4746, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 11:22:10,235 INFO ]: Start minimizeSevpa. Operand 304 states. [2018-06-22 11:22:10,256 INFO ]: Finished minimizeSevpa. Reduced states from 304 to 162. [2018-06-22 11:22:10,256 INFO ]: Start removeUnreachable. Operand 162 states. [2018-06-22 11:22:10,258 INFO ]: Finished removeUnreachable. Reduced from 162 states to 162 states and 359 transitions. [2018-06-22 11:22:10,258 INFO ]: Start accepts. Automaton has 162 states and 359 transitions. Word has length 29 [2018-06-22 11:22:10,258 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:10,258 INFO ]: Abstraction has 162 states and 359 transitions. [2018-06-22 11:22:10,258 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:22:10,258 INFO ]: Start isEmpty. Operand 162 states and 359 transitions. [2018-06-22 11:22:10,261 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:22:10,261 INFO ]: Found error trace [2018-06-22 11:22:10,261 INFO ]: trace histogram [6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:10,261 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:10,261 INFO ]: Analyzing trace with hash 1422433574, now seen corresponding path program 1 times [2018-06-22 11:22:10,261 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:10,261 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:10,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:10,262 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:10,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:10,269 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:10,398 INFO ]: Checked inductivity of 48 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:22:10,398 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:10,398 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:10,403 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:22:10,420 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:10,422 INFO ]: Computing forward predicates... [2018-06-22 11:22:10,522 INFO ]: Checked inductivity of 48 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:22:10,541 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:10,541 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 22 [2018-06-22 11:22:10,541 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:22:10,541 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:22:10,541 INFO ]: CoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:22:10,541 INFO ]: Start difference. First operand 162 states and 359 transitions. Second operand 22 states. [2018-06-22 11:22:10,979 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 11:22:12,169 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:12,169 INFO ]: Finished difference Result 380 states and 935 transitions. [2018-06-22 11:22:12,169 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-22 11:22:12,169 INFO ]: Start accepts. Automaton has 22 states. Word has length 29 [2018-06-22 11:22:12,169 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:12,173 INFO ]: With dead ends: 380 [2018-06-22 11:22:12,173 INFO ]: Without dead ends: 380 [2018-06-22 11:22:12,174 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 739 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=585, Invalid=2607, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 11:22:12,174 INFO ]: Start minimizeSevpa. Operand 380 states. [2018-06-22 11:22:12,205 INFO ]: Finished minimizeSevpa. Reduced states from 380 to 228. [2018-06-22 11:22:12,205 INFO ]: Start removeUnreachable. Operand 228 states. [2018-06-22 11:22:12,207 INFO ]: Finished removeUnreachable. Reduced from 228 states to 228 states and 539 transitions. [2018-06-22 11:22:12,207 INFO ]: Start accepts. Automaton has 228 states and 539 transitions. Word has length 29 [2018-06-22 11:22:12,207 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:12,207 INFO ]: Abstraction has 228 states and 539 transitions. [2018-06-22 11:22:12,207 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:22:12,207 INFO ]: Start isEmpty. Operand 228 states and 539 transitions. [2018-06-22 11:22:12,211 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:22:12,211 INFO ]: Found error trace [2018-06-22 11:22:12,211 INFO ]: trace histogram [6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:12,211 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:12,211 INFO ]: Analyzing trace with hash 1856597805, now seen corresponding path program 3 times [2018-06-22 11:22:12,211 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:12,211 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:12,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:12,211 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:22:12,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:12,219 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:13,187 INFO ]: Checked inductivity of 47 backedges. 10 proven. 22 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:22:13,187 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:13,187 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:13,194 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:22:13,209 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:22:13,209 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:13,211 INFO ]: Computing forward predicates... [2018-06-22 11:22:13,294 INFO ]: Checked inductivity of 47 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-06-22 11:22:13,315 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:13,315 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 18 [2018-06-22 11:22:13,315 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:22:13,315 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:22:13,315 INFO ]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:22:13,315 INFO ]: Start difference. First operand 228 states and 539 transitions. Second operand 18 states. [2018-06-22 11:22:14,024 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:14,025 INFO ]: Finished difference Result 462 states and 1141 transitions. [2018-06-22 11:22:14,025 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:22:14,025 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-22 11:22:14,025 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:14,031 INFO ]: With dead ends: 462 [2018-06-22 11:22:14,031 INFO ]: Without dead ends: 462 [2018-06-22 11:22:14,031 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=121, Invalid=691, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:22:14,031 INFO ]: Start minimizeSevpa. Operand 462 states. [2018-06-22 11:22:14,072 INFO ]: Finished minimizeSevpa. Reduced states from 462 to 384. [2018-06-22 11:22:14,072 INFO ]: Start removeUnreachable. Operand 384 states. [2018-06-22 11:22:14,076 INFO ]: Finished removeUnreachable. Reduced from 384 states to 384 states and 946 transitions. [2018-06-22 11:22:14,076 INFO ]: Start accepts. Automaton has 384 states and 946 transitions. Word has length 29 [2018-06-22 11:22:14,077 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:14,077 INFO ]: Abstraction has 384 states and 946 transitions. [2018-06-22 11:22:14,077 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:22:14,077 INFO ]: Start isEmpty. Operand 384 states and 946 transitions. [2018-06-22 11:22:14,081 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:22:14,082 INFO ]: Found error trace [2018-06-22 11:22:14,082 INFO ]: trace histogram [6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:14,082 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:14,082 INFO ]: Analyzing trace with hash 602569065, now seen corresponding path program 7 times [2018-06-22 11:22:14,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:14,082 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:14,082 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:14,082 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:14,082 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:14,088 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:14,523 INFO ]: Checked inductivity of 51 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:22:14,523 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:14,523 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:14,529 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:22:14,544 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:14,546 INFO ]: Computing forward predicates... [2018-06-22 11:22:15,165 INFO ]: Checked inductivity of 51 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:22:15,184 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:15,184 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 24 [2018-06-22 11:22:15,184 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:22:15,184 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:22:15,184 INFO ]: CoverageRelationStatistics Valid=49, Invalid=503, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:22:15,184 INFO ]: Start difference. First operand 384 states and 946 transitions. Second operand 24 states. [2018-06-22 11:22:18,380 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:18,380 INFO ]: Finished difference Result 642 states and 1583 transitions. [2018-06-22 11:22:18,380 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-06-22 11:22:18,380 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 11:22:18,381 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:18,385 INFO ]: With dead ends: 642 [2018-06-22 11:22:18,385 INFO ]: Without dead ends: 642 [2018-06-22 11:22:18,388 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 798 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=595, Invalid=3437, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 11:22:18,389 INFO ]: Start minimizeSevpa. Operand 642 states. [2018-06-22 11:22:18,440 INFO ]: Finished minimizeSevpa. Reduced states from 642 to 392. [2018-06-22 11:22:18,440 INFO ]: Start removeUnreachable. Operand 392 states. [2018-06-22 11:22:18,444 INFO ]: Finished removeUnreachable. Reduced from 392 states to 392 states and 964 transitions. [2018-06-22 11:22:18,444 INFO ]: Start accepts. Automaton has 392 states and 964 transitions. Word has length 29 [2018-06-22 11:22:18,444 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:18,444 INFO ]: Abstraction has 392 states and 964 transitions. [2018-06-22 11:22:18,444 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:22:18,444 INFO ]: Start isEmpty. Operand 392 states and 964 transitions. [2018-06-22 11:22:18,449 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:22:18,449 INFO ]: Found error trace [2018-06-22 11:22:18,450 INFO ]: trace histogram [6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:18,450 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:18,450 INFO ]: Analyzing trace with hash -983924759, now seen corresponding path program 8 times [2018-06-22 11:22:18,450 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:18,450 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:18,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:18,450 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:22:18,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:18,457 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:18,693 INFO ]: Checked inductivity of 51 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:22:18,693 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:18,693 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:18,701 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:22:18,723 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:22:18,723 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:18,725 INFO ]: Computing forward predicates... [2018-06-22 11:22:19,390 INFO ]: Checked inductivity of 51 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:22:19,422 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:19,422 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 23 [2018-06-22 11:22:19,422 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:22:19,422 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:22:19,422 INFO ]: CoverageRelationStatistics Valid=51, Invalid=455, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:22:19,422 INFO ]: Start difference. First operand 392 states and 964 transitions. Second operand 23 states. [2018-06-22 11:22:20,287 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 15 [2018-06-22 11:22:22,675 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:22,675 INFO ]: Finished difference Result 570 states and 1403 transitions. [2018-06-22 11:22:22,675 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-06-22 11:22:22,675 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-22 11:22:22,675 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:22,679 INFO ]: With dead ends: 570 [2018-06-22 11:22:22,679 INFO ]: Without dead ends: 570 [2018-06-22 11:22:22,681 INFO ]: 0 DeclaredPredicates, 94 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1356 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=811, Invalid=4739, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 11:22:22,681 INFO ]: Start minimizeSevpa. Operand 570 states. [2018-06-22 11:22:22,717 INFO ]: Finished minimizeSevpa. Reduced states from 570 to 370. [2018-06-22 11:22:22,717 INFO ]: Start removeUnreachable. Operand 370 states. [2018-06-22 11:22:22,721 INFO ]: Finished removeUnreachable. Reduced from 370 states to 370 states and 909 transitions. [2018-06-22 11:22:22,721 INFO ]: Start accepts. Automaton has 370 states and 909 transitions. Word has length 29 [2018-06-22 11:22:22,721 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:22,721 INFO ]: Abstraction has 370 states and 909 transitions. [2018-06-22 11:22:22,721 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:22:22,721 INFO ]: Start isEmpty. Operand 370 states and 909 transitions. [2018-06-22 11:22:22,726 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:22:22,726 INFO ]: Found error trace [2018-06-22 11:22:22,726 INFO ]: trace histogram [6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:22,726 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:22,726 INFO ]: Analyzing trace with hash -1709485335, now seen corresponding path program 9 times [2018-06-22 11:22:22,726 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:22,726 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:22,727 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:22,727 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:22,727 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:22,734 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:22,898 INFO ]: Checked inductivity of 51 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:22:22,898 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:22,898 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:22,903 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:22:22,920 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 11:22:22,920 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:22,922 INFO ]: Computing forward predicates... [2018-06-22 11:22:23,252 INFO ]: Checked inductivity of 51 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:22:23,270 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:23,270 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-06-22 11:22:23,270 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:22:23,270 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:22:23,271 INFO ]: CoverageRelationStatistics Valid=60, Invalid=590, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:22:23,271 INFO ]: Start difference. First operand 370 states and 909 transitions. Second operand 26 states. [2018-06-22 11:22:25,655 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:25,655 INFO ]: Finished difference Result 574 states and 1425 transitions. [2018-06-22 11:22:25,655 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-06-22 11:22:25,655 INFO ]: Start accepts. Automaton has 26 states. Word has length 29 [2018-06-22 11:22:25,655 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:25,658 INFO ]: With dead ends: 574 [2018-06-22 11:22:25,658 INFO ]: Without dead ends: 574 [2018-06-22 11:22:25,659 INFO ]: 0 DeclaredPredicates, 89 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1291 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=923, Invalid=4333, Unknown=0, NotChecked=0, Total=5256 [2018-06-22 11:22:25,660 INFO ]: Start minimizeSevpa. Operand 574 states. [2018-06-22 11:22:25,696 INFO ]: Finished minimizeSevpa. Reduced states from 574 to 356. [2018-06-22 11:22:25,696 INFO ]: Start removeUnreachable. Operand 356 states. [2018-06-22 11:22:25,699 INFO ]: Finished removeUnreachable. Reduced from 356 states to 356 states and 874 transitions. [2018-06-22 11:22:25,699 INFO ]: Start accepts. Automaton has 356 states and 874 transitions. Word has length 29 [2018-06-22 11:22:25,699 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:25,699 INFO ]: Abstraction has 356 states and 874 transitions. [2018-06-22 11:22:25,699 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:22:25,699 INFO ]: Start isEmpty. Operand 356 states and 874 transitions. [2018-06-22 11:22:25,702 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:22:25,703 INFO ]: Found error trace [2018-06-22 11:22:25,703 INFO ]: trace histogram [7, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:25,703 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:25,703 INFO ]: Analyzing trace with hash 1394008358, now seen corresponding path program 10 times [2018-06-22 11:22:25,703 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:25,703 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:25,703 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:25,703 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:25,703 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:25,712 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:25,966 INFO ]: Checked inductivity of 73 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-06-22 11:22:25,966 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:25,966 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:25,971 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:22:25,989 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:22:25,989 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:25,991 INFO ]: Computing forward predicates... [2018-06-22 11:22:26,608 INFO ]: Checked inductivity of 73 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-06-22 11:22:26,626 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:26,626 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 24 [2018-06-22 11:22:26,626 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:22:26,626 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:22:26,627 INFO ]: CoverageRelationStatistics Valid=68, Invalid=483, Unknown=1, NotChecked=0, Total=552 [2018-06-22 11:22:26,627 INFO ]: Start difference. First operand 356 states and 874 transitions. Second operand 24 states. [2018-06-22 11:22:29,522 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 57 [2018-06-22 11:22:31,649 WARN ]: Spent 2.06 s on a formula simplification. DAG size of input: 78 DAG size of output: 64 [2018-06-22 11:22:31,768 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:31,768 INFO ]: Finished difference Result 406 states and 999 transitions. [2018-06-22 11:22:31,768 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 11:22:31,768 INFO ]: Start accepts. Automaton has 24 states. Word has length 33 [2018-06-22 11:22:31,768 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:31,770 INFO ]: With dead ends: 406 [2018-06-22 11:22:31,770 INFO ]: Without dead ends: 406 [2018-06-22 11:22:31,771 INFO ]: 0 DeclaredPredicates, 74 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 383 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=550, Invalid=1899, Unknown=1, NotChecked=0, Total=2450 [2018-06-22 11:22:31,771 INFO ]: Start minimizeSevpa. Operand 406 states. [2018-06-22 11:22:31,802 INFO ]: Finished minimizeSevpa. Reduced states from 406 to 376. [2018-06-22 11:22:31,802 INFO ]: Start removeUnreachable. Operand 376 states. [2018-06-22 11:22:31,806 INFO ]: Finished removeUnreachable. Reduced from 376 states to 376 states and 924 transitions. [2018-06-22 11:22:31,806 INFO ]: Start accepts. Automaton has 376 states and 924 transitions. Word has length 33 [2018-06-22 11:22:31,806 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:31,806 INFO ]: Abstraction has 376 states and 924 transitions. [2018-06-22 11:22:31,806 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:22:31,806 INFO ]: Start isEmpty. Operand 376 states and 924 transitions. [2018-06-22 11:22:31,810 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:22:31,810 INFO ]: Found error trace [2018-06-22 11:22:31,810 INFO ]: trace histogram [7, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:31,810 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:31,810 INFO ]: Analyzing trace with hash -1102942846, now seen corresponding path program 5 times [2018-06-22 11:22:31,810 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:31,810 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:31,811 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:31,811 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:31,811 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:31,819 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:32,649 INFO ]: Checked inductivity of 73 backedges. 14 proven. 38 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:22:32,649 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:32,649 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:32,655 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:22:32,675 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 11:22:32,675 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:32,677 INFO ]: Computing forward predicates... [2018-06-22 11:22:32,845 INFO ]: Checked inductivity of 73 backedges. 32 proven. 17 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-06-22 11:22:32,864 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:32,864 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 21 [2018-06-22 11:22:32,864 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:22:32,864 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:22:32,864 INFO ]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:22:32,865 INFO ]: Start difference. First operand 376 states and 924 transitions. Second operand 21 states. [2018-06-22 11:22:33,453 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:22:33,453 INFO ]: Finished difference Result 490 states and 1212 transitions. [2018-06-22 11:22:33,454 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:22:33,454 INFO ]: Start accepts. Automaton has 21 states. Word has length 33 [2018-06-22 11:22:33,454 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:22:33,456 INFO ]: With dead ends: 490 [2018-06-22 11:22:33,456 INFO ]: Without dead ends: 490 [2018-06-22 11:22:33,457 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=295, Invalid=761, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:22:33,457 INFO ]: Start minimizeSevpa. Operand 490 states. [2018-06-22 11:22:33,485 INFO ]: Finished minimizeSevpa. Reduced states from 490 to 376. [2018-06-22 11:22:33,485 INFO ]: Start removeUnreachable. Operand 376 states. [2018-06-22 11:22:33,488 INFO ]: Finished removeUnreachable. Reduced from 376 states to 376 states and 930 transitions. [2018-06-22 11:22:33,489 INFO ]: Start accepts. Automaton has 376 states and 930 transitions. Word has length 33 [2018-06-22 11:22:33,493 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:22:33,493 INFO ]: Abstraction has 376 states and 930 transitions. [2018-06-22 11:22:33,493 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:22:33,493 INFO ]: Start isEmpty. Operand 376 states and 930 transitions. [2018-06-22 11:22:33,497 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:22:33,497 INFO ]: Found error trace [2018-06-22 11:22:33,497 INFO ]: trace histogram [7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:22:33,497 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:22:33,497 INFO ]: Analyzing trace with hash 235605968, now seen corresponding path program 4 times [2018-06-22 11:22:33,497 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:22:33,497 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:22:33,498 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:33,498 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:22:33,498 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:22:33,505 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:33,715 INFO ]: Checked inductivity of 69 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-06-22 11:22:33,715 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:22:33,715 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:22:33,721 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:22:33,739 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:22:33,739 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:22:33,741 INFO ]: Computing forward predicates... [2018-06-22 11:22:34,057 INFO ]: Checked inductivity of 69 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-06-22 11:22:34,076 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:22:34,076 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 25 [2018-06-22 11:22:34,076 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:22:34,076 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:22:34,076 INFO ]: CoverageRelationStatistics Valid=59, Invalid=541, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:22:34,076 INFO ]: Start difference. First operand 376 states and 930 transitions. Second operand 25 states. [2018-06-22 11:22:37,749 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 Received shutdown request... [2018-06-22 11:22:37,806 WARN ]: Removed 2 from assertion stack [2018-06-22 11:22:37,806 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-06-22 11:22:37,806 WARN ]: Verification canceled [2018-06-22 11:22:37,809 WARN ]: Timeout [2018-06-22 11:22:37,810 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:22:37 BoogieIcfgContainer [2018-06-22 11:22:37,810 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:22:37,810 INFO ]: Toolchain (without parser) took 58637.37 ms. Allocated memory was 306.7 MB in the beginning and 805.8 MB in the end (delta: 499.1 MB). Free memory was 259.1 MB in the beginning and 755.2 MB in the end (delta: -496.2 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:22:37,811 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.7 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:22:37,811 INFO ]: ChcToBoogie took 48.04 ms. Allocated memory is still 306.7 MB. Free memory was 259.1 MB in the beginning and 257.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:22:37,812 INFO ]: Boogie Preprocessor took 40.72 ms. Allocated memory is still 306.7 MB. Free memory was 257.1 MB in the beginning and 255.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:22:37,812 INFO ]: RCFGBuilder took 374.48 ms. Allocated memory is still 306.7 MB. Free memory was 255.1 MB in the beginning and 244.1 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:22:37,812 INFO ]: TraceAbstraction took 58165.33 ms. Allocated memory was 306.7 MB in the beginning and 805.8 MB in the end (delta: 499.1 MB). Free memory was 243.1 MB in the beginning and 755.2 MB in the end (delta: -512.1 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:22:37,815 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 306.7 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 48.04 ms. Allocated memory is still 306.7 MB. Free memory was 259.1 MB in the beginning and 257.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 40.72 ms. Allocated memory is still 306.7 MB. Free memory was 257.1 MB in the beginning and 255.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 374.48 ms. Allocated memory is still 306.7 MB. Free memory was 255.1 MB in the beginning and 244.1 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58165.33 ms. Allocated memory was 306.7 MB in the beginning and 805.8 MB in the end (delta: 499.1 MB). Free memory was 243.1 MB in the beginning and 755.2 MB in the end (delta: -512.1 MB). There was no memory consumed. 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 constructing difference of abstraction (376states) and interpolant automaton (currently 60 states, 25 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 40. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 30 locations, 1 error locations. TIMEOUT Result, 58.1s OverallTime, 34 OverallIterations, 7 TraceHistogramMax, 39.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1714 SDtfs, 771 SDslu, 13687 SDs, 0 SdLazy, 15491 SolverSat, 4743 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 16.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1682 GetRequests, 592 SyntacticMatches, 6 SemanticMatches, 1083 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11044 ImplicationChecksByTransitivity, 34.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=392occurred in iteration=29, 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.6s AutomataMinimizationTime, 33 MinimizatonAttempts, 2022 StatesRemovedByMinimization, 32 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 15.4s InterpolantComputationTime, 1501 NumberOfCodeBlocks, 1489 NumberOfCodeBlocksAsserted, 104 NumberOfCheckSat, 1436 ConstructedInterpolants, 34 QuantifiedInterpolants, 179116 SizeOfPredicates, 307 NumberOfNonLiveVariables, 3897 ConjunctsInSsa, 707 ConjunctsInUnsatCore, 65 InterpolantComputations, 3 PerfectInterpolantSequences, 758/1844 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/025c-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-22-37-829.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/025c-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-22-37-829.csv Completed graceful shutdown