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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:35:03,918 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:35:03,922 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:35:03,938 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:35:03,938 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:35:03,939 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:35:03,941 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:35:03,943 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:35:03,944 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:35:03,946 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:35:03,947 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:35:03,947 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:35:03,948 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:35:03,952 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:35:03,953 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:35:03,954 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:35:03,956 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:35:03,969 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:35:03,970 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:35:03,971 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:35:03,974 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:35:03,976 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:35:03,977 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:35:03,977 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:35:03,978 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:35:03,979 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:35:03,982 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:35:03,983 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:35:03,984 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:35:03,984 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:35:03,989 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:35:03,990 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:35:03,991 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:35:03,991 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:35:03,992 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:35:03,992 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 08:35:04,018 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:35:04,018 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:35:04,018 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:35:04,019 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:35:04,021 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:35:04,021 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:35:04,021 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:35:04,021 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:35:04,022 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:35:04,022 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:35:04,023 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:35:04,023 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:35:04,023 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:35:04,023 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:35:04,023 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:35:04,024 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:35:04,024 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:35:04,025 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:35:04,025 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:35:04,075 INFO ]: Repository-Root is: /tmp [2018-06-22 08:35:04,088 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:35:04,093 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:35:04,095 INFO ]: Initializing SmtParser... [2018-06-22 08:35:04,095 INFO ]: SmtParser initialized [2018-06-22 08:35:04,095 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas.smt2 [2018-06-22 08:35:04,097 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 08:35:04,188 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas.smt2 unknown [2018-06-22 08:35:04,453 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas.smt2 [2018-06-22 08:35:04,458 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:35:04,465 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:35:04,466 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:35:04,466 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:35:04,466 INFO ]: ChcToBoogie initialized [2018-06-22 08:35:04,471 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:35:04" (1/1) ... [2018-06-22 08:35:04,527 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04 Unit [2018-06-22 08:35:04,527 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:35:04,528 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:35:04,528 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:35:04,528 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:35:04,550 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (1/1) ... [2018-06-22 08:35:04,550 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (1/1) ... [2018-06-22 08:35:04,559 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (1/1) ... [2018-06-22 08:35:04,559 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (1/1) ... [2018-06-22 08:35:04,564 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (1/1) ... [2018-06-22 08:35:04,573 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (1/1) ... [2018-06-22 08:35:04,575 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (1/1) ... [2018-06-22 08:35:04,577 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:35:04,577 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:35:04,577 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:35:04,577 INFO ]: RCFGBuilder initialized [2018-06-22 08:35:04,586 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (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 08:35:04,606 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:35:04,606 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:35:04,606 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:35:04,606 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:35:04,606 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:35:04,606 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 08:35:04,937 INFO ]: Using library mode [2018-06-22 08:35:04,938 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:35:04 BoogieIcfgContainer [2018-06-22 08:35:04,938 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:35:04,939 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:35:04,939 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:35:04,942 INFO ]: TraceAbstraction initialized [2018-06-22 08:35:04,942 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:35:04" (1/3) ... [2018-06-22 08:35:04,943 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aad3719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:35:04, skipping insertion in model container [2018-06-22 08:35:04,943 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:04" (2/3) ... [2018-06-22 08:35:04,943 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aad3719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:35:04, skipping insertion in model container [2018-06-22 08:35:04,943 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:35:04" (3/3) ... [2018-06-22 08:35:04,945 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:35:04,955 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:35:04,966 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:35:05,005 INFO ]: Using default assertion order modulation [2018-06-22 08:35:05,005 INFO ]: Interprodecural is true [2018-06-22 08:35:05,005 INFO ]: Hoare is false [2018-06-22 08:35:05,005 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:35:05,005 INFO ]: Backedges is TWOTRACK [2018-06-22 08:35:05,005 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:35:05,005 INFO ]: Difference is false [2018-06-22 08:35:05,005 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:35:05,005 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:35:05,020 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:35:05,034 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:35:05,034 INFO ]: Found error trace [2018-06-22 08:35:05,035 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:05,035 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:05,041 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 08:35:05,043 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:05,043 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:05,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:05,086 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:05,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:05,149 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:05,277 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:05,279 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 08:35:05,279 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 08:35:05,280 INFO ]: Interpolant automaton has 3 states [2018-06-22 08:35:05,291 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 08:35:05,291 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:35:05,293 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 08:35:05,370 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:05,373 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 08:35:05,373 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 08:35:05,375 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 08:35:05,375 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:05,385 INFO ]: With dead ends: 9 [2018-06-22 08:35:05,385 INFO ]: Without dead ends: 9 [2018-06-22 08:35:05,389 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:35:05,406 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 08:35:05,437 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 08:35:05,438 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 08:35:05,438 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 08:35:05,439 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 08:35:05,439 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:05,439 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 08:35:05,439 INFO ]: Interpolant automaton has 3 states. [2018-06-22 08:35:05,439 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 08:35:05,440 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 08:35:05,440 INFO ]: Found error trace [2018-06-22 08:35:05,440 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:05,440 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:05,440 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 08:35:05,440 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:05,440 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:05,441 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:05,441 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:05,441 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:05,521 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:05,751 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:05,751 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:05,751 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:35:05,759 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:05,846 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:05,856 INFO ]: Computing forward predicates... [2018-06-22 08:35:06,065 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:06,086 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:06,086 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 08:35:06,086 INFO ]: Interpolant automaton has 6 states [2018-06-22 08:35:06,087 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 08:35:06,087 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 08:35:06,087 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 08:35:06,310 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2018-06-22 08:35:06,391 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:06,391 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 08:35:06,391 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 08:35:06,392 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 08:35:06,392 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:06,392 INFO ]: With dead ends: 10 [2018-06-22 08:35:06,392 INFO ]: Without dead ends: 10 [2018-06-22 08:35:06,393 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-22 08:35:06,393 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 08:35:06,394 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 08:35:06,394 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 08:35:06,394 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 08:35:06,395 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 08:35:06,396 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:06,396 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 08:35:06,396 INFO ]: Interpolant automaton has 6 states. [2018-06-22 08:35:06,397 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 08:35:06,397 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 08:35:06,397 INFO ]: Found error trace [2018-06-22 08:35:06,397 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:06,397 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:06,397 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 08:35:06,397 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:06,397 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:06,398 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:06,398 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:06,398 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:06,498 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:06,756 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:06,756 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:06,756 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 08:35:06,769 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:35:06,850 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:35:06,850 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:06,853 INFO ]: Computing forward predicates... [2018-06-22 08:35:07,267 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:07,299 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:07,300 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 08:35:07,300 INFO ]: Interpolant automaton has 8 states [2018-06-22 08:35:07,300 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 08:35:07,300 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 08:35:07,300 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 08:35:07,575 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:07,575 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 08:35:07,576 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 08:35:07,576 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 08:35:07,576 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:07,576 INFO ]: With dead ends: 11 [2018-06-22 08:35:07,576 INFO ]: Without dead ends: 11 [2018-06-22 08:35:07,577 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 08:35:07,577 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 08:35:07,578 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 08:35:07,578 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 08:35:07,578 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 08:35:07,578 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 08:35:07,578 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:07,578 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 08:35:07,578 INFO ]: Interpolant automaton has 8 states. [2018-06-22 08:35:07,578 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 08:35:07,579 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 08:35:07,579 INFO ]: Found error trace [2018-06-22 08:35:07,579 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:07,579 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:07,579 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 08:35:07,579 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:07,579 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:07,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:07,580 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:07,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:07,665 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:08,164 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:08,164 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:08,164 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 08:35:08,170 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 08:35:08,256 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 08:35:08,256 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:08,260 INFO ]: Computing forward predicates... [2018-06-22 08:35:08,406 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:08,427 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:08,427 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 08:35:08,427 INFO ]: Interpolant automaton has 10 states [2018-06-22 08:35:08,427 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 08:35:08,428 INFO ]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-06-22 08:35:08,428 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 08:35:08,558 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:08,558 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 08:35:08,559 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 08:35:08,559 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 08:35:08,559 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:08,559 INFO ]: With dead ends: 12 [2018-06-22 08:35:08,559 INFO ]: Without dead ends: 12 [2018-06-22 08:35:08,560 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-06-22 08:35:08,560 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 08:35:08,561 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 08:35:08,561 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 08:35:08,561 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 08:35:08,561 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 08:35:08,562 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:08,562 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 08:35:08,562 INFO ]: Interpolant automaton has 10 states. [2018-06-22 08:35:08,562 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 08:35:08,562 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 08:35:08,562 INFO ]: Found error trace [2018-06-22 08:35:08,562 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:08,562 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:08,562 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 08:35:08,562 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:08,562 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:08,565 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:08,565 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:08,565 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:08,617 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:08,849 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:08,849 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:08,849 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 08:35:08,860 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 08:35:08,971 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 08:35:08,971 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:08,976 INFO ]: Computing forward predicates... [2018-06-22 08:35:09,092 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:09,113 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:09,113 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 08:35:09,113 INFO ]: Interpolant automaton has 12 states [2018-06-22 08:35:09,114 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 08:35:09,114 INFO ]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-06-22 08:35:09,114 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 08:35:09,284 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:09,284 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 08:35:09,284 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 08:35:09,284 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 08:35:09,285 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:09,285 INFO ]: With dead ends: 13 [2018-06-22 08:35:09,285 INFO ]: Without dead ends: 13 [2018-06-22 08:35:09,285 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2018-06-22 08:35:09,285 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 08:35:09,287 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 08:35:09,287 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 08:35:09,287 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 08:35:09,287 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 08:35:09,287 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:09,287 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 08:35:09,287 INFO ]: Interpolant automaton has 12 states. [2018-06-22 08:35:09,287 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 08:35:09,287 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 08:35:09,287 INFO ]: Found error trace [2018-06-22 08:35:09,287 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:09,288 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:09,288 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 08:35:09,288 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:09,288 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:09,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:09,288 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:09,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:09,348 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:09,609 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:09,609 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:09,609 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 08:35:09,617 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 08:35:09,709 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 08:35:09,709 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:09,714 INFO ]: Computing forward predicates... [2018-06-22 08:35:10,045 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:10,067 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:10,067 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 08:35:10,068 INFO ]: Interpolant automaton has 14 states [2018-06-22 08:35:10,068 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 08:35:10,068 INFO ]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-06-22 08:35:10,068 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 08:35:10,221 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:10,221 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 08:35:10,222 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 08:35:10,222 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 08:35:10,222 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:10,222 INFO ]: With dead ends: 14 [2018-06-22 08:35:10,222 INFO ]: Without dead ends: 14 [2018-06-22 08:35:10,223 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2018-06-22 08:35:10,223 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 08:35:10,224 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 08:35:10,224 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 08:35:10,225 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 08:35:10,225 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 08:35:10,225 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:10,225 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 08:35:10,225 INFO ]: Interpolant automaton has 14 states. [2018-06-22 08:35:10,225 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 08:35:10,225 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 08:35:10,225 INFO ]: Found error trace [2018-06-22 08:35:10,225 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:10,226 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:10,226 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-22 08:35:10,226 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:10,226 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:10,226 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:10,227 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:10,227 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:10,311 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:10,535 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:10,535 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:10,535 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 08:35:10,541 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 08:35:10,654 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 08:35:10,654 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:10,658 INFO ]: Computing forward predicates... [2018-06-22 08:35:10,771 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:10,791 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:10,791 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-22 08:35:10,792 INFO ]: Interpolant automaton has 16 states [2018-06-22 08:35:10,792 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 08:35:10,792 INFO ]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2018-06-22 08:35:10,792 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 16 states. [2018-06-22 08:35:10,975 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:10,975 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 08:35:10,975 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 08:35:10,975 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-22 08:35:10,975 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:10,976 INFO ]: With dead ends: 15 [2018-06-22 08:35:10,976 INFO ]: Without dead ends: 15 [2018-06-22 08:35:10,976 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2018-06-22 08:35:10,976 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 08:35:10,977 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 08:35:10,977 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 08:35:10,978 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 08:35:10,978 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 08:35:10,978 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:10,978 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 08:35:10,978 INFO ]: Interpolant automaton has 16 states. [2018-06-22 08:35:10,978 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 08:35:10,978 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 08:35:10,978 INFO ]: Found error trace [2018-06-22 08:35:10,979 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:10,979 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:10,979 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 7 times [2018-06-22 08:35:10,979 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:10,979 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:10,979 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:10,979 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:10,979 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:11,035 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:12,346 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:12,346 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:12,346 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 08:35:12,353 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:12,446 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:12,451 INFO ]: Computing forward predicates... [2018-06-22 08:35:12,597 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:12,617 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:12,617 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 08:35:12,617 INFO ]: Interpolant automaton has 18 states [2018-06-22 08:35:12,618 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 08:35:12,618 INFO ]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2018-06-22 08:35:12,618 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-22 08:35:12,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:12,916 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 08:35:12,917 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 08:35:12,917 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-22 08:35:12,917 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:12,917 INFO ]: With dead ends: 16 [2018-06-22 08:35:12,917 INFO ]: Without dead ends: 16 [2018-06-22 08:35:12,918 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=172, Invalid=428, Unknown=0, NotChecked=0, Total=600 [2018-06-22 08:35:12,918 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 08:35:12,919 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 08:35:12,920 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 08:35:12,920 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 08:35:12,920 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-22 08:35:12,920 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:12,920 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 08:35:12,920 INFO ]: Interpolant automaton has 18 states. [2018-06-22 08:35:12,920 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 08:35:12,921 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 08:35:12,921 INFO ]: Found error trace [2018-06-22 08:35:12,921 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:12,921 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:12,921 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 8 times [2018-06-22 08:35:12,921 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:12,921 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:12,921 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:12,922 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:12,922 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:13,023 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:13,415 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:13,415 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:13,415 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 08:35:13,430 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:35:13,567 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:35:13,567 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:13,573 INFO ]: Computing forward predicates... [2018-06-22 08:35:13,819 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:13,839 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:13,839 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-06-22 08:35:13,839 INFO ]: Interpolant automaton has 20 states [2018-06-22 08:35:13,839 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 08:35:13,839 INFO ]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2018-06-22 08:35:13,840 INFO ]: Start difference. First operand 16 states and 16 transitions. Second operand 20 states. [2018-06-22 08:35:14,091 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:14,091 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 08:35:14,091 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 08:35:14,091 INFO ]: Start accepts. Automaton has 20 states. Word has length 15 [2018-06-22 08:35:14,091 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:14,092 INFO ]: With dead ends: 17 [2018-06-22 08:35:14,092 INFO ]: Without dead ends: 17 [2018-06-22 08:35:14,092 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=212, Invalid=544, Unknown=0, NotChecked=0, Total=756 [2018-06-22 08:35:14,092 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 08:35:14,094 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 08:35:14,094 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 08:35:14,094 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 08:35:14,094 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 15 [2018-06-22 08:35:14,095 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:14,095 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 08:35:14,095 INFO ]: Interpolant automaton has 20 states. [2018-06-22 08:35:14,095 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 08:35:14,095 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 08:35:14,095 INFO ]: Found error trace [2018-06-22 08:35:14,095 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:14,095 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:14,095 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 9 times [2018-06-22 08:35:14,095 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:14,095 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:14,096 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:14,096 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:14,096 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:14,252 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:15,276 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:15,276 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:15,276 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 08:35:15,283 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 08:35:15,436 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 08:35:15,436 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:15,444 INFO ]: Computing forward predicates... [2018-06-22 08:35:15,599 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:15,619 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:15,619 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 08:35:15,620 INFO ]: Interpolant automaton has 22 states [2018-06-22 08:35:15,620 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 08:35:15,620 INFO ]: CoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462 [2018-06-22 08:35:15,620 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 22 states. [2018-06-22 08:35:16,067 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:16,067 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 08:35:16,068 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 08:35:16,068 INFO ]: Start accepts. Automaton has 22 states. Word has length 16 [2018-06-22 08:35:16,068 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:16,068 INFO ]: With dead ends: 18 [2018-06-22 08:35:16,068 INFO ]: Without dead ends: 18 [2018-06-22 08:35:16,069 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=246, Invalid=684, Unknown=0, NotChecked=0, Total=930 [2018-06-22 08:35:16,069 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 08:35:16,070 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 08:35:16,070 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 08:35:16,071 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 08:35:16,071 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 16 [2018-06-22 08:35:16,071 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:16,071 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 08:35:16,071 INFO ]: Interpolant automaton has 22 states. [2018-06-22 08:35:16,071 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 08:35:16,071 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 08:35:16,071 INFO ]: Found error trace [2018-06-22 08:35:16,071 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:16,071 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:16,072 INFO ]: Analyzing trace with hash 1509090572, now seen corresponding path program 10 times [2018-06-22 08:35:16,072 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:16,072 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:16,072 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:16,072 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:16,072 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:16,171 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:16,812 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:16,812 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:16,812 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 08:35:16,818 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 08:35:16,958 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 08:35:16,958 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:16,964 INFO ]: Computing forward predicates... [2018-06-22 08:35:17,156 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:17,178 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:17,178 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2018-06-22 08:35:17,178 INFO ]: Interpolant automaton has 24 states [2018-06-22 08:35:17,178 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 08:35:17,178 INFO ]: CoverageRelationStatistics Valid=148, Invalid=404, Unknown=0, NotChecked=0, Total=552 [2018-06-22 08:35:17,178 INFO ]: Start difference. First operand 18 states and 18 transitions. Second operand 24 states. [2018-06-22 08:35:17,458 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:17,458 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-22 08:35:17,458 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 08:35:17,458 INFO ]: Start accepts. Automaton has 24 states. Word has length 17 [2018-06-22 08:35:17,459 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:17,459 INFO ]: With dead ends: 19 [2018-06-22 08:35:17,459 INFO ]: Without dead ends: 19 [2018-06-22 08:35:17,460 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=323, Invalid=799, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 08:35:17,460 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 08:35:17,461 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 08:35:17,461 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 08:35:17,462 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-22 08:35:17,462 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 17 [2018-06-22 08:35:17,462 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:17,462 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-22 08:35:17,462 INFO ]: Interpolant automaton has 24 states. [2018-06-22 08:35:17,462 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-22 08:35:17,462 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 08:35:17,462 INFO ]: Found error trace [2018-06-22 08:35:17,462 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:17,462 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:17,462 INFO ]: Analyzing trace with hash -464714988, now seen corresponding path program 11 times [2018-06-22 08:35:17,462 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:17,462 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:17,463 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:17,463 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:17,463 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:17,561 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:17,932 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:17,932 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:17,932 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) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:35:17,937 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 08:35:18,123 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 08:35:18,123 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:18,128 INFO ]: Computing forward predicates... [2018-06-22 08:35:18,504 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:18,525 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:18,525 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-06-22 08:35:18,526 INFO ]: Interpolant automaton has 26 states [2018-06-22 08:35:18,526 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 08:35:18,526 INFO ]: CoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2018-06-22 08:35:18,526 INFO ]: Start difference. First operand 19 states and 19 transitions. Second operand 26 states. [2018-06-22 08:35:18,936 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:18,936 INFO ]: Finished difference Result 20 states and 20 transitions. [2018-06-22 08:35:18,936 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 08:35:18,936 INFO ]: Start accepts. Automaton has 26 states. Word has length 18 [2018-06-22 08:35:18,936 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:18,937 INFO ]: With dead ends: 20 [2018-06-22 08:35:18,937 INFO ]: Without dead ends: 20 [2018-06-22 08:35:18,937 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=337, Invalid=995, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 08:35:18,937 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-22 08:35:18,939 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-22 08:35:18,939 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-22 08:35:18,939 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 20 transitions. [2018-06-22 08:35:18,939 INFO ]: Start accepts. Automaton has 20 states and 20 transitions. Word has length 18 [2018-06-22 08:35:18,939 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:18,939 INFO ]: Abstraction has 20 states and 20 transitions. [2018-06-22 08:35:18,939 INFO ]: Interpolant automaton has 26 states. [2018-06-22 08:35:18,940 INFO ]: Start isEmpty. Operand 20 states and 20 transitions. [2018-06-22 08:35:18,940 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 08:35:18,940 INFO ]: Found error trace [2018-06-22 08:35:18,940 INFO ]: trace histogram [12, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:18,940 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:18,940 INFO ]: Analyzing trace with hash -1523145204, now seen corresponding path program 12 times [2018-06-22 08:35:18,940 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:18,940 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:18,941 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:18,941 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:18,941 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:19,042 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:20,134 INFO ]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:20,134 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:20,134 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 08:35:20,140 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 08:35:20,310 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 08:35:20,310 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:20,316 INFO ]: Computing forward predicates... [2018-06-22 08:35:20,479 INFO ]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:20,500 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:20,500 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 28 [2018-06-22 08:35:20,500 INFO ]: Interpolant automaton has 28 states [2018-06-22 08:35:20,500 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 08:35:20,500 INFO ]: CoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2018-06-22 08:35:20,500 INFO ]: Start difference. First operand 20 states and 20 transitions. Second operand 28 states. [2018-06-22 08:35:20,820 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:20,821 INFO ]: Finished difference Result 21 states and 21 transitions. [2018-06-22 08:35:20,821 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 08:35:20,821 INFO ]: Start accepts. Automaton has 28 states. Word has length 19 [2018-06-22 08:35:20,821 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:20,821 INFO ]: With dead ends: 21 [2018-06-22 08:35:20,821 INFO ]: Without dead ends: 21 [2018-06-22 08:35:20,822 INFO ]: 0 DeclaredPredicates, 45 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=389, Invalid=1171, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 08:35:20,822 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 08:35:20,823 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 08:35:20,823 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 08:35:20,823 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-06-22 08:35:20,824 INFO ]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 19 [2018-06-22 08:35:20,824 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:20,824 INFO ]: Abstraction has 21 states and 21 transitions. [2018-06-22 08:35:20,824 INFO ]: Interpolant automaton has 28 states. [2018-06-22 08:35:20,824 INFO ]: Start isEmpty. Operand 21 states and 21 transitions. [2018-06-22 08:35:20,824 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-22 08:35:20,824 INFO ]: Found error trace [2018-06-22 08:35:20,824 INFO ]: trace histogram [13, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:20,824 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:20,824 INFO ]: Analyzing trace with hash 25256468, now seen corresponding path program 13 times [2018-06-22 08:35:20,824 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:20,824 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:20,825 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:20,825 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:20,825 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:20,931 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:21,467 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:21,467 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:21,467 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 08:35:21,473 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:21,604 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:21,611 INFO ]: Computing forward predicates... [2018-06-22 08:35:22,745 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:22,765 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:22,765 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2018-06-22 08:35:22,766 INFO ]: Interpolant automaton has 30 states [2018-06-22 08:35:22,766 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 08:35:22,766 INFO ]: CoverageRelationStatistics Valid=207, Invalid=663, Unknown=0, NotChecked=0, Total=870 [2018-06-22 08:35:22,766 INFO ]: Start difference. First operand 21 states and 21 transitions. Second operand 30 states. [2018-06-22 08:35:23,186 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:23,186 INFO ]: Finished difference Result 22 states and 22 transitions. [2018-06-22 08:35:23,186 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 08:35:23,186 INFO ]: Start accepts. Automaton has 30 states. Word has length 20 [2018-06-22 08:35:23,186 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:23,186 INFO ]: With dead ends: 22 [2018-06-22 08:35:23,186 INFO ]: Without dead ends: 22 [2018-06-22 08:35:23,187 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 456 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=493, Invalid=1313, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 08:35:23,187 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-22 08:35:23,188 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 22. [2018-06-22 08:35:23,188 INFO ]: Start removeUnreachable. Operand 22 states. [2018-06-22 08:35:23,189 INFO ]: Finished removeUnreachable. Reduced from 22 states to 22 states and 22 transitions. [2018-06-22 08:35:23,189 INFO ]: Start accepts. Automaton has 22 states and 22 transitions. Word has length 20 [2018-06-22 08:35:23,189 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:23,189 INFO ]: Abstraction has 22 states and 22 transitions. [2018-06-22 08:35:23,189 INFO ]: Interpolant automaton has 30 states. [2018-06-22 08:35:23,189 INFO ]: Start isEmpty. Operand 22 states and 22 transitions. [2018-06-22 08:35:23,189 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 08:35:23,189 INFO ]: Found error trace [2018-06-22 08:35:23,189 INFO ]: trace histogram [14, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:23,189 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:23,190 INFO ]: Analyzing trace with hash 781068044, now seen corresponding path program 14 times [2018-06-22 08:35:23,190 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:23,190 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:23,190 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:23,190 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:23,190 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:23,337 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:23,736 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:23,736 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:23,736 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 08:35:23,742 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:35:23,887 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:35:23,887 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:23,896 INFO ]: Computing forward predicates... [2018-06-22 08:35:25,308 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:25,341 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:25,341 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-06-22 08:35:25,341 INFO ]: Interpolant automaton has 32 states [2018-06-22 08:35:25,341 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 08:35:25,341 INFO ]: CoverageRelationStatistics Valid=274, Invalid=718, Unknown=0, NotChecked=0, Total=992 [2018-06-22 08:35:25,341 INFO ]: Start difference. First operand 22 states and 22 transitions. Second operand 32 states. [2018-06-22 08:35:25,701 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:25,701 INFO ]: Finished difference Result 23 states and 23 transitions. [2018-06-22 08:35:25,704 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 08:35:25,704 INFO ]: Start accepts. Automaton has 32 states. Word has length 21 [2018-06-22 08:35:25,704 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:25,704 INFO ]: With dead ends: 23 [2018-06-22 08:35:25,704 INFO ]: Without dead ends: 23 [2018-06-22 08:35:25,705 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 559 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=603, Invalid=1467, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 08:35:25,705 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 08:35:25,707 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 08:35:25,707 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 08:35:25,707 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-06-22 08:35:25,707 INFO ]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 21 [2018-06-22 08:35:25,707 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:25,707 INFO ]: Abstraction has 23 states and 23 transitions. [2018-06-22 08:35:25,707 INFO ]: Interpolant automaton has 32 states. [2018-06-22 08:35:25,707 INFO ]: Start isEmpty. Operand 23 states and 23 transitions. [2018-06-22 08:35:25,710 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-22 08:35:25,710 INFO ]: Found error trace [2018-06-22 08:35:25,710 INFO ]: trace histogram [15, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:25,710 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:25,710 INFO ]: Analyzing trace with hash -1558576876, now seen corresponding path program 15 times [2018-06-22 08:35:25,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:25,710 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:25,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:25,711 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:25,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:26,017 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:27,610 WARN ]: Spent 993.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 17 [2018-06-22 08:35:27,611 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:27,611 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:27,611 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 08:35:27,618 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 08:35:27,838 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-22 08:35:27,838 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:27,845 INFO ]: Computing forward predicates... [2018-06-22 08:35:28,128 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:28,148 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:28,148 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2018-06-22 08:35:28,149 INFO ]: Interpolant automaton has 34 states [2018-06-22 08:35:28,149 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 08:35:28,149 INFO ]: CoverageRelationStatistics Valid=221, Invalid=901, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 08:35:28,149 INFO ]: Start difference. First operand 23 states and 23 transitions. Second operand 34 states. [2018-06-22 08:35:28,456 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 18 [2018-06-22 08:35:28,797 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:28,797 INFO ]: Finished difference Result 24 states and 24 transitions. [2018-06-22 08:35:28,798 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 08:35:28,798 INFO ]: Start accepts. Automaton has 34 states. Word has length 22 [2018-06-22 08:35:28,798 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:28,798 INFO ]: With dead ends: 24 [2018-06-22 08:35:28,798 INFO ]: Without dead ends: 24 [2018-06-22 08:35:28,799 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 652 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=596, Invalid=1756, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 08:35:28,799 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-22 08:35:28,801 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 24. [2018-06-22 08:35:28,801 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 08:35:28,801 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2018-06-22 08:35:28,801 INFO ]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 22 [2018-06-22 08:35:28,802 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:28,802 INFO ]: Abstraction has 24 states and 24 transitions. [2018-06-22 08:35:28,802 INFO ]: Interpolant automaton has 34 states. [2018-06-22 08:35:28,802 INFO ]: Start isEmpty. Operand 24 states and 24 transitions. [2018-06-22 08:35:28,802 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-22 08:35:28,802 INFO ]: Found error trace [2018-06-22 08:35:28,802 INFO ]: trace histogram [16, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:28,802 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:28,802 INFO ]: Analyzing trace with hash -1073125364, now seen corresponding path program 16 times [2018-06-22 08:35:28,802 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:28,802 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:28,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:28,803 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:28,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:28,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:29,478 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 13 [2018-06-22 08:35:29,480 INFO ]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:29,480 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:29,480 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) [2018-06-22 08:35:29,495 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:35:29,712 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 08:35:29,712 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:29,720 INFO ]: Computing forward predicates... [2018-06-22 08:35:30,023 INFO ]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:30,044 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:30,044 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 36 [2018-06-22 08:35:30,044 INFO ]: Interpolant automaton has 36 states [2018-06-22 08:35:30,045 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 08:35:30,045 INFO ]: CoverageRelationStatistics Valid=339, Invalid=921, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 08:35:30,045 INFO ]: Start difference. First operand 24 states and 24 transitions. Second operand 36 states. [2018-06-22 08:35:30,626 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:30,626 INFO ]: Finished difference Result 25 states and 25 transitions. [2018-06-22 08:35:30,626 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 08:35:30,626 INFO ]: Start accepts. Automaton has 36 states. Word has length 23 [2018-06-22 08:35:30,626 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:30,628 INFO ]: With dead ends: 25 [2018-06-22 08:35:30,628 INFO ]: Without dead ends: 25 [2018-06-22 08:35:30,629 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 722 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=763, Invalid=1889, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 08:35:30,629 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 08:35:30,630 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 08:35:30,630 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 08:35:30,630 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 25 transitions. [2018-06-22 08:35:30,630 INFO ]: Start accepts. Automaton has 25 states and 25 transitions. Word has length 23 [2018-06-22 08:35:30,630 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:30,630 INFO ]: Abstraction has 25 states and 25 transitions. [2018-06-22 08:35:30,630 INFO ]: Interpolant automaton has 36 states. [2018-06-22 08:35:30,630 INFO ]: Start isEmpty. Operand 25 states and 25 transitions. [2018-06-22 08:35:30,631 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-22 08:35:30,631 INFO ]: Found error trace [2018-06-22 08:35:30,631 INFO ]: trace histogram [17, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:30,631 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:30,631 INFO ]: Analyzing trace with hash 1090969620, now seen corresponding path program 17 times [2018-06-22 08:35:30,631 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:30,631 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:30,631 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:30,631 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:30,631 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:30,799 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:32,023 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:32,023 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:32,023 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 08:35:32,029 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 08:35:32,274 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-22 08:35:32,274 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:32,283 INFO ]: Computing forward predicates... [2018-06-22 08:35:32,571 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:32,592 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:32,592 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2018-06-22 08:35:32,593 INFO ]: Interpolant automaton has 38 states [2018-06-22 08:35:32,593 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 08:35:32,593 INFO ]: CoverageRelationStatistics Valid=264, Invalid=1142, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 08:35:32,593 INFO ]: Start difference. First operand 25 states and 25 transitions. Second operand 38 states. [2018-06-22 08:35:33,210 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:33,210 INFO ]: Finished difference Result 26 states and 26 transitions. [2018-06-22 08:35:33,229 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 08:35:33,229 INFO ]: Start accepts. Automaton has 38 states. Word has length 24 [2018-06-22 08:35:33,229 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:33,230 INFO ]: With dead ends: 26 [2018-06-22 08:35:33,230 INFO ]: Without dead ends: 26 [2018-06-22 08:35:33,231 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 819 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=740, Invalid=2230, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 08:35:33,231 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 08:35:33,232 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-22 08:35:33,232 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-22 08:35:33,233 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 26 transitions. [2018-06-22 08:35:33,233 INFO ]: Start accepts. Automaton has 26 states and 26 transitions. Word has length 24 [2018-06-22 08:35:33,233 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:33,233 INFO ]: Abstraction has 26 states and 26 transitions. [2018-06-22 08:35:33,233 INFO ]: Interpolant automaton has 38 states. [2018-06-22 08:35:33,233 INFO ]: Start isEmpty. Operand 26 states and 26 transitions. [2018-06-22 08:35:33,233 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 08:35:33,233 INFO ]: Found error trace [2018-06-22 08:35:33,233 INFO ]: trace histogram [18, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:33,233 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:33,234 INFO ]: Analyzing trace with hash -541562612, now seen corresponding path program 18 times [2018-06-22 08:35:33,234 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:33,234 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:33,234 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:33,234 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:33,234 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:33,474 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:34,035 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:34,035 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:34,035 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 08:35:34,041 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 08:35:34,290 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 08:35:34,290 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:34,300 INFO ]: Computing forward predicates... [2018-06-22 08:35:34,727 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:34,748 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:34,748 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 40 [2018-06-22 08:35:34,748 INFO ]: Interpolant automaton has 40 states [2018-06-22 08:35:34,749 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 08:35:34,749 INFO ]: CoverageRelationStatistics Valid=335, Invalid=1225, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 08:35:34,749 INFO ]: Start difference. First operand 26 states and 26 transitions. Second operand 40 states. [2018-06-22 08:35:35,061 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-22 08:35:35,587 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-22 08:35:36,148 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-22 08:35:36,727 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-22 08:35:37,311 WARN ]: Spent 279.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-22 08:35:37,932 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-22 08:35:38,535 WARN ]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 08:35:39,048 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-22 08:35:39,204 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:39,204 INFO ]: Finished difference Result 27 states and 27 transitions. [2018-06-22 08:35:39,204 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 08:35:39,204 INFO ]: Start accepts. Automaton has 40 states. Word has length 25 [2018-06-22 08:35:39,204 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:39,205 INFO ]: With dead ends: 27 [2018-06-22 08:35:39,205 INFO ]: Without dead ends: 27 [2018-06-22 08:35:39,206 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 953 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=866, Invalid=2440, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 08:35:39,206 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 08:35:39,207 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 08:35:39,208 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 08:35:39,208 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 27 transitions. [2018-06-22 08:35:39,208 INFO ]: Start accepts. Automaton has 27 states and 27 transitions. Word has length 25 [2018-06-22 08:35:39,209 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:39,209 INFO ]: Abstraction has 27 states and 27 transitions. [2018-06-22 08:35:39,209 INFO ]: Interpolant automaton has 40 states. [2018-06-22 08:35:39,209 INFO ]: Start isEmpty. Operand 27 states and 27 transitions. [2018-06-22 08:35:39,209 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 08:35:39,209 INFO ]: Found error trace [2018-06-22 08:35:39,209 INFO ]: trace histogram [19, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:39,209 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:39,209 INFO ]: Analyzing trace with hash 389545748, now seen corresponding path program 19 times [2018-06-22 08:35:39,209 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:39,209 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:39,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:39,210 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:39,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:39,415 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:40,092 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:40,092 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:40,092 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 08:35:40,099 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:40,292 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:40,299 INFO ]: Computing forward predicates... [2018-06-22 08:35:40,735 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:40,756 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:40,756 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 42 [2018-06-22 08:35:40,756 INFO ]: Interpolant automaton has 42 states [2018-06-22 08:35:40,756 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-22 08:35:40,757 INFO ]: CoverageRelationStatistics Valid=449, Invalid=1273, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 08:35:40,757 INFO ]: Start difference. First operand 27 states and 27 transitions. Second operand 42 states. [2018-06-22 08:35:41,324 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 17 [2018-06-22 08:35:41,478 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:41,478 INFO ]: Finished difference Result 28 states and 28 transitions. [2018-06-22 08:35:41,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 08:35:41,478 INFO ]: Start accepts. Automaton has 42 states. Word has length 26 [2018-06-22 08:35:41,478 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:41,479 INFO ]: With dead ends: 28 [2018-06-22 08:35:41,479 INFO ]: Without dead ends: 28 [2018-06-22 08:35:41,479 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1017 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1038, Invalid=2622, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 08:35:41,479 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 08:35:41,481 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 28. [2018-06-22 08:35:41,481 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 08:35:41,481 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 28 transitions. [2018-06-22 08:35:41,481 INFO ]: Start accepts. Automaton has 28 states and 28 transitions. Word has length 26 [2018-06-22 08:35:41,481 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:41,481 INFO ]: Abstraction has 28 states and 28 transitions. [2018-06-22 08:35:41,481 INFO ]: Interpolant automaton has 42 states. [2018-06-22 08:35:41,481 INFO ]: Start isEmpty. Operand 28 states and 28 transitions. [2018-06-22 08:35:41,482 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 08:35:41,482 INFO ]: Found error trace [2018-06-22 08:35:41,482 INFO ]: trace histogram [20, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:41,482 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:41,482 INFO ]: Analyzing trace with hash -810866164, now seen corresponding path program 20 times [2018-06-22 08:35:41,482 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:41,482 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:41,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:41,483 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:35:41,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:41,674 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:44,798 INFO ]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:44,799 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:44,799 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 08:35:44,805 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:35:45,009 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:35:45,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:45,018 INFO ]: Computing forward predicates... [2018-06-22 08:35:45,291 INFO ]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:45,311 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:45,311 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 44 [2018-06-22 08:35:45,311 INFO ]: Interpolant automaton has 44 states [2018-06-22 08:35:45,312 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 08:35:45,312 INFO ]: CoverageRelationStatistics Valid=501, Invalid=1391, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 08:35:45,312 INFO ]: Start difference. First operand 28 states and 28 transitions. Second operand 44 states. [2018-06-22 08:35:45,937 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:45,937 INFO ]: Finished difference Result 29 states and 29 transitions. [2018-06-22 08:35:45,937 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 08:35:45,937 INFO ]: Start accepts. Automaton has 44 states. Word has length 27 [2018-06-22 08:35:45,937 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:45,937 INFO ]: With dead ends: 29 [2018-06-22 08:35:45,937 INFO ]: Without dead ends: 29 [2018-06-22 08:35:45,938 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1167 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=1151, Invalid=2881, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 08:35:45,938 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 08:35:45,940 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 08:35:45,940 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 08:35:45,940 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2018-06-22 08:35:45,940 INFO ]: Start accepts. Automaton has 29 states and 29 transitions. Word has length 27 [2018-06-22 08:35:45,940 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:45,940 INFO ]: Abstraction has 29 states and 29 transitions. [2018-06-22 08:35:45,940 INFO ]: Interpolant automaton has 44 states. [2018-06-22 08:35:45,940 INFO ]: Start isEmpty. Operand 29 states and 29 transitions. [2018-06-22 08:35:45,941 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-22 08:35:45,941 INFO ]: Found error trace [2018-06-22 08:35:45,941 INFO ]: trace histogram [21, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:45,941 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:45,941 INFO ]: Analyzing trace with hash 631070228, now seen corresponding path program 21 times [2018-06-22 08:35:45,941 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:45,941 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:45,942 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:45,942 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:45,942 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:46,059 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:47,812 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:47,812 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:47,812 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 08:35:47,817 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 08:35:48,144 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-06-22 08:35:48,144 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:48,154 INFO ]: Computing forward predicates... [2018-06-22 08:35:48,441 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:48,463 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:48,463 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 46 [2018-06-22 08:35:48,464 INFO ]: Interpolant automaton has 46 states [2018-06-22 08:35:48,464 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 08:35:48,464 INFO ]: CoverageRelationStatistics Valid=442, Invalid=1628, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 08:35:48,464 INFO ]: Start difference. First operand 29 states and 29 transitions. Second operand 46 states. [2018-06-22 08:35:49,045 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:49,046 INFO ]: Finished difference Result 30 states and 30 transitions. [2018-06-22 08:35:49,048 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 08:35:49,048 INFO ]: Start accepts. Automaton has 46 states. Word has length 28 [2018-06-22 08:35:49,048 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:49,048 INFO ]: With dead ends: 30 [2018-06-22 08:35:49,048 INFO ]: Without dead ends: 30 [2018-06-22 08:35:49,049 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1294 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1156, Invalid=3266, Unknown=0, NotChecked=0, Total=4422 [2018-06-22 08:35:49,049 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 08:35:49,051 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-22 08:35:49,051 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 08:35:49,051 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 30 transitions. [2018-06-22 08:35:49,052 INFO ]: Start accepts. Automaton has 30 states and 30 transitions. Word has length 28 [2018-06-22 08:35:49,052 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:49,052 INFO ]: Abstraction has 30 states and 30 transitions. [2018-06-22 08:35:49,052 INFO ]: Interpolant automaton has 46 states. [2018-06-22 08:35:49,052 INFO ]: Start isEmpty. Operand 30 states and 30 transitions. [2018-06-22 08:35:49,052 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 08:35:49,052 INFO ]: Found error trace [2018-06-22 08:35:49,052 INFO ]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:49,052 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:49,052 INFO ]: Analyzing trace with hash -1913541876, now seen corresponding path program 22 times [2018-06-22 08:35:49,052 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:49,052 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:49,053 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:49,053 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:49,053 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:49,292 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:50,201 INFO ]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:50,201 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:50,201 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 08:35:50,207 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 08:35:50,435 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 08:35:50,435 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:50,445 INFO ]: Computing forward predicates... [2018-06-22 08:35:51,074 INFO ]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:51,096 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:51,097 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 48 [2018-06-22 08:35:51,097 INFO ]: Interpolant automaton has 48 states [2018-06-22 08:35:51,097 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-22 08:35:51,098 INFO ]: CoverageRelationStatistics Valid=573, Invalid=1683, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 08:35:51,098 INFO ]: Start difference. First operand 30 states and 30 transitions. Second operand 48 states. [2018-06-22 08:35:51,732 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:51,733 INFO ]: Finished difference Result 31 states and 31 transitions. [2018-06-22 08:35:51,735 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 08:35:51,735 INFO ]: Start accepts. Automaton has 48 states. Word has length 29 [2018-06-22 08:35:51,735 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:51,736 INFO ]: With dead ends: 31 [2018-06-22 08:35:51,736 INFO ]: Without dead ends: 31 [2018-06-22 08:35:51,737 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1375 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1354, Invalid=3476, Unknown=0, NotChecked=0, Total=4830 [2018-06-22 08:35:51,737 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 08:35:51,739 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 08:35:51,739 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 08:35:51,739 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 31 transitions. [2018-06-22 08:35:51,739 INFO ]: Start accepts. Automaton has 31 states and 31 transitions. Word has length 29 [2018-06-22 08:35:51,739 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:51,739 INFO ]: Abstraction has 31 states and 31 transitions. [2018-06-22 08:35:51,739 INFO ]: Interpolant automaton has 48 states. [2018-06-22 08:35:51,739 INFO ]: Start isEmpty. Operand 31 states and 31 transitions. [2018-06-22 08:35:51,740 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-22 08:35:51,740 INFO ]: Found error trace [2018-06-22 08:35:51,740 INFO ]: trace histogram [23, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:51,740 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:51,740 INFO ]: Analyzing trace with hash 807861524, now seen corresponding path program 23 times [2018-06-22 08:35:51,740 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:51,740 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:51,741 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:51,741 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:51,741 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:52,255 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:52,941 INFO ]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:52,941 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:35:52,941 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 08:35:52,947 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 08:35:53,311 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2018-06-22 08:35:53,311 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:53,321 INFO ]: Computing forward predicates... [2018-06-22 08:35:54,012 INFO ]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:35:54,034 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:35:54,034 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 50 [2018-06-22 08:35:54,034 INFO ]: Interpolant automaton has 50 states [2018-06-22 08:35:54,034 INFO ]: Constructing interpolant automaton starting with 50 interpolants. [2018-06-22 08:35:54,034 INFO ]: CoverageRelationStatistics Valid=445, Invalid=2005, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 08:35:54,034 INFO ]: Start difference. First operand 31 states and 31 transitions. Second operand 50 states. [2018-06-22 08:35:54,787 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:35:54,787 INFO ]: Finished difference Result 32 states and 32 transitions. [2018-06-22 08:35:54,787 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 08:35:54,787 INFO ]: Start accepts. Automaton has 50 states. Word has length 30 [2018-06-22 08:35:54,788 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:35:54,788 INFO ]: With dead ends: 32 [2018-06-22 08:35:54,788 INFO ]: Without dead ends: 32 [2018-06-22 08:35:54,788 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1591 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1296, Invalid=3960, Unknown=0, NotChecked=0, Total=5256 [2018-06-22 08:35:54,788 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 08:35:54,790 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 32. [2018-06-22 08:35:54,790 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 08:35:54,790 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 32 transitions. [2018-06-22 08:35:54,790 INFO ]: Start accepts. Automaton has 32 states and 32 transitions. Word has length 30 [2018-06-22 08:35:54,791 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:35:54,791 INFO ]: Abstraction has 32 states and 32 transitions. [2018-06-22 08:35:54,791 INFO ]: Interpolant automaton has 50 states. [2018-06-22 08:35:54,791 INFO ]: Start isEmpty. Operand 32 states and 32 transitions. [2018-06-22 08:35:54,791 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-22 08:35:54,791 INFO ]: Found error trace [2018-06-22 08:35:54,791 INFO ]: trace histogram [24, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:35:54,791 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:35:54,791 INFO ]: Analyzing trace with hash -727978996, now seen corresponding path program 24 times [2018-06-22 08:35:54,791 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:35:54,791 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:35:54,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:35:54,792 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:35:54,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY Received shutdown request... [2018-06-22 08:35:55,060 INFO ]: Conjunction of SSA is unknown [2018-06-22 08:35:55,075 INFO ]: Advancing trace checker [2018-06-22 08:35:55,075 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 08:35:55,089 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 08:35:55,568 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 08:35:55,568 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:55,579 INFO ]: Computing forward predicates... [2018-06-22 08:35:55,580 INFO ]: Timeout while computing interpolants [2018-06-22 08:35:55,781 WARN ]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 08:35:55,781 WARN ]: Verification canceled [2018-06-22 08:35:55,785 WARN ]: Timeout [2018-06-22 08:35:55,785 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:35:55 BoogieIcfgContainer [2018-06-22 08:35:55,785 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:35:55,786 INFO ]: Toolchain (without parser) took 51327.57 ms. Allocated memory was 308.8 MB in the beginning and 757.1 MB in the end (delta: 448.3 MB). Free memory was 261.2 MB in the beginning and 403.4 MB in the end (delta: -142.2 MB). Peak memory consumption was 306.1 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:55,787 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:35:55,787 INFO ]: ChcToBoogie took 61.87 ms. Allocated memory is still 308.8 MB. Free memory was 261.2 MB in the beginning and 258.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:55,787 INFO ]: Boogie Preprocessor took 48.88 ms. Allocated memory is still 308.8 MB. Free memory was 258.2 MB in the beginning and 257.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:55,787 INFO ]: RCFGBuilder took 360.42 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 243.1 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:55,788 INFO ]: TraceAbstraction took 50846.55 ms. Allocated memory was 308.8 MB in the beginning and 757.1 MB in the end (delta: 448.3 MB). Free memory was 243.1 MB in the beginning and 403.4 MB in the end (delta: -160.2 MB). Peak memory consumption was 288.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:55,790 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 61.87 ms. Allocated memory is still 308.8 MB. Free memory was 261.2 MB in the beginning and 258.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 48.88 ms. Allocated memory is still 308.8 MB. Free memory was 258.2 MB in the beginning and 257.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 360.42 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 243.1 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 50846.55 ms. Allocated memory was 308.8 MB in the beginning and 757.1 MB in the end (delta: 448.3 MB). Free memory was 243.1 MB in the beginning and 403.4 MB in the end (delta: -160.2 MB). Peak memory consumption was 288.0 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 32 with TraceHistMax 24, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 50.7s OverallTime, 25 OverallIterations, 24 TraceHistogramMax, 13.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 168 SDtfs, 0 SDslu, 2110 SDs, 0 SdLazy, 1409 SolverSat, 103 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1038 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 875 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12275 ImplicationChecksByTransitivity, 34.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32occurred in iteration=24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 24 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 6.5s SatisfiabilityAnalysisTime, 27.5s InterpolantComputationTime, 881 NumberOfCodeBlocks, 881 NumberOfCodeBlocksAsserted, 129 NumberOfCheckSat, 834 ConstructedInterpolants, 0 QuantifiedInterpolants, 79559 SizeOfPredicates, 34 NumberOfNonLiveVariables, 28106 ConjunctsInSsa, 1513 ConjunctsInUnsatCore, 47 InterpolantComputations, 1 PerfectInterpolantSequences, 0/4600 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/Gas.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-35-55-803.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Gas.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-35-55-803.csv Completed graceful shutdown