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/hopv/lia/mochi/enc-zip_map.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:44:16,528 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:44:16,530 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:44:16,545 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:44:16,546 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:44:16,547 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:44:16,548 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:44:16,551 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:44:16,553 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:44:16,553 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:44:16,554 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:44:16,554 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:44:16,556 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:44:16,557 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:44:16,558 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:44:16,559 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:44:16,562 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:44:16,564 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:44:16,569 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:44:16,570 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:44:16,571 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:44:16,573 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:44:16,573 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:44:16,574 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:44:16,574 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:44:16,575 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:44:16,576 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:44:16,577 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:44:16,578 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:44:16,578 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:44:16,579 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:44:16,579 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:44:16,579 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:44:16,580 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:44:16,581 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:44:16,581 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:44:16,598 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:44:16,598 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:44:16,599 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:44:16,599 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:44:16,600 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:44:16,600 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:44:16,600 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:44:16,600 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:44:16,601 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:44:16,601 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:44:16,602 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:44:16,602 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:44:16,602 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:44:16,602 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:44:16,603 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:44:16,603 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:44:16,603 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:44:16,604 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:44:16,604 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:44:16,647 INFO ]: Repository-Root is: /tmp [2018-06-22 01:44:16,660 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:44:16,665 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:44:16,666 INFO ]: Initializing SmtParser... [2018-06-22 01:44:16,666 INFO ]: SmtParser initialized [2018-06-22 01:44:16,667 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/enc-zip_map.smt2 [2018-06-22 01:44:16,669 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 01:44:16,756 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/enc-zip_map.smt2 unknown [2018-06-22 01:44:16,944 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/enc-zip_map.smt2 [2018-06-22 01:44:16,948 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:44:16,954 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:44:16,955 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:44:16,955 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:44:16,955 INFO ]: ChcToBoogie initialized [2018-06-22 01:44:16,959 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:44:16" (1/1) ... [2018-06-22 01:44:17,013 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17 Unit [2018-06-22 01:44:17,013 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:44:17,014 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:44:17,014 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:44:17,014 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:44:17,034 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (1/1) ... [2018-06-22 01:44:17,034 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (1/1) ... [2018-06-22 01:44:17,040 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (1/1) ... [2018-06-22 01:44:17,041 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (1/1) ... [2018-06-22 01:44:17,043 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (1/1) ... [2018-06-22 01:44:17,047 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (1/1) ... [2018-06-22 01:44:17,050 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (1/1) ... [2018-06-22 01:44:17,051 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:44:17,052 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:44:17,052 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:44:17,052 INFO ]: RCFGBuilder initialized [2018-06-22 01:44:17,061 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (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 01:44:17,073 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:44:17,073 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:44:17,073 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:44:17,074 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:44:17,074 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:44:17,074 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 01:44:17,497 INFO ]: Using library mode [2018-06-22 01:44:17,497 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:44:17 BoogieIcfgContainer [2018-06-22 01:44:17,497 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:44:17,499 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:44:17,499 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:44:17,502 INFO ]: TraceAbstraction initialized [2018-06-22 01:44:17,502 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:44:16" (1/3) ... [2018-06-22 01:44:17,503 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141c4961 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:44:17, skipping insertion in model container [2018-06-22 01:44:17,503 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:17" (2/3) ... [2018-06-22 01:44:17,503 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141c4961 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:44:17, skipping insertion in model container [2018-06-22 01:44:17,503 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:44:17" (3/3) ... [2018-06-22 01:44:17,505 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:44:17,514 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:44:17,523 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:44:17,558 INFO ]: Using default assertion order modulation [2018-06-22 01:44:17,558 INFO ]: Interprodecural is true [2018-06-22 01:44:17,558 INFO ]: Hoare is false [2018-06-22 01:44:17,558 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:44:17,558 INFO ]: Backedges is TWOTRACK [2018-06-22 01:44:17,558 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:44:17,558 INFO ]: Difference is false [2018-06-22 01:44:17,558 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:44:17,558 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:44:17,573 INFO ]: Start isEmpty. Operand 15 states. [2018-06-22 01:44:17,588 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 01:44:17,588 INFO ]: Found error trace [2018-06-22 01:44:17,589 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:17,589 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:17,593 INFO ]: Analyzing trace with hash -694704378, now seen corresponding path program 1 times [2018-06-22 01:44:17,594 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:17,595 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:17,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:17,626 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:17,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:17,663 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:17,760 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:44:17,761 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:44:17,761 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:44:17,763 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:44:17,773 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:44:17,773 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:44:17,775 INFO ]: Start difference. First operand 15 states. Second operand 4 states. [2018-06-22 01:44:17,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:17,916 INFO ]: Finished difference Result 21 states and 28 transitions. [2018-06-22 01:44:17,916 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:44:17,917 INFO ]: Start accepts. Automaton has 4 states. Word has length 7 [2018-06-22 01:44:17,918 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:17,925 INFO ]: With dead ends: 21 [2018-06-22 01:44:17,925 INFO ]: Without dead ends: 20 [2018-06-22 01:44:17,927 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:44:17,942 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-22 01:44:17,959 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-22 01:44:17,961 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-22 01:44:17,962 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 25 transitions. [2018-06-22 01:44:17,963 INFO ]: Start accepts. Automaton has 20 states and 25 transitions. Word has length 7 [2018-06-22 01:44:17,964 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:17,964 INFO ]: Abstraction has 20 states and 25 transitions. [2018-06-22 01:44:17,964 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:44:17,964 INFO ]: Start isEmpty. Operand 20 states and 25 transitions. [2018-06-22 01:44:17,966 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 01:44:17,966 INFO ]: Found error trace [2018-06-22 01:44:17,966 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:17,966 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:17,967 INFO ]: Analyzing trace with hash -1827610916, now seen corresponding path program 1 times [2018-06-22 01:44:17,967 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:17,967 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:17,967 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:17,968 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:17,968 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:17,987 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:18,177 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:18,177 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:44:18,177 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 01:44:18,179 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:44:18,179 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:44:18,179 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:44:18,179 INFO ]: Start difference. First operand 20 states and 25 transitions. Second operand 7 states. [2018-06-22 01:44:18,688 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:18,688 INFO ]: Finished difference Result 29 states and 38 transitions. [2018-06-22 01:44:18,689 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 01:44:18,689 INFO ]: Start accepts. Automaton has 7 states. Word has length 15 [2018-06-22 01:44:18,689 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:18,689 INFO ]: With dead ends: 29 [2018-06-22 01:44:18,689 INFO ]: Without dead ends: 21 [2018-06-22 01:44:18,691 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 01:44:18,691 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 01:44:18,694 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 01:44:18,694 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 01:44:18,696 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2018-06-22 01:44:18,696 INFO ]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 15 [2018-06-22 01:44:18,696 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:18,696 INFO ]: Abstraction has 21 states and 25 transitions. [2018-06-22 01:44:18,696 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:44:18,696 INFO ]: Start isEmpty. Operand 21 states and 25 transitions. [2018-06-22 01:44:18,697 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 01:44:18,697 INFO ]: Found error trace [2018-06-22 01:44:18,697 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:18,697 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:18,697 INFO ]: Analyzing trace with hash 434701192, now seen corresponding path program 1 times [2018-06-22 01:44:18,697 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:18,697 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:18,698 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:18,698 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:18,698 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:18,727 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:18,831 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:18,831 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:18,831 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 01:44:18,841 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:18,865 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:18,871 INFO ]: Computing forward predicates... [2018-06-22 01:44:19,385 INFO ]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:19,419 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:44:19,419 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2018-06-22 01:44:19,419 INFO ]: Interpolant automaton has 12 states [2018-06-22 01:44:19,419 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 01:44:19,419 INFO ]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-06-22 01:44:19,420 INFO ]: Start difference. First operand 21 states and 25 transitions. Second operand 12 states. [2018-06-22 01:44:19,617 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:19,617 INFO ]: Finished difference Result 27 states and 32 transitions. [2018-06-22 01:44:19,617 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 01:44:19,617 INFO ]: Start accepts. Automaton has 12 states. Word has length 16 [2018-06-22 01:44:19,618 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:19,618 INFO ]: With dead ends: 27 [2018-06-22 01:44:19,618 INFO ]: Without dead ends: 27 [2018-06-22 01:44:19,619 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:44:19,619 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 01:44:19,623 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 01:44:19,623 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 01:44:19,624 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 32 transitions. [2018-06-22 01:44:19,624 INFO ]: Start accepts. Automaton has 27 states and 32 transitions. Word has length 16 [2018-06-22 01:44:19,624 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:19,624 INFO ]: Abstraction has 27 states and 32 transitions. [2018-06-22 01:44:19,624 INFO ]: Interpolant automaton has 12 states. [2018-06-22 01:44:19,624 INFO ]: Start isEmpty. Operand 27 states and 32 transitions. [2018-06-22 01:44:19,625 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 01:44:19,625 INFO ]: Found error trace [2018-06-22 01:44:19,625 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:19,625 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:19,625 INFO ]: Analyzing trace with hash 588503924, now seen corresponding path program 1 times [2018-06-22 01:44:19,625 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:19,625 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:19,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:19,626 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:19,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:19,641 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:19,940 INFO ]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:19,940 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:19,940 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 01:44:19,953 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:19,989 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:19,994 INFO ]: Computing forward predicates... [2018-06-22 01:44:20,239 INFO ]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:20,267 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:20,267 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-06-22 01:44:20,267 INFO ]: Interpolant automaton has 12 states [2018-06-22 01:44:20,268 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 01:44:20,268 INFO ]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-06-22 01:44:20,268 INFO ]: Start difference. First operand 27 states and 32 transitions. Second operand 12 states. [2018-06-22 01:44:20,917 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:20,917 INFO ]: Finished difference Result 36 states and 43 transitions. [2018-06-22 01:44:20,917 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 01:44:20,917 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 01:44:20,918 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:20,920 INFO ]: With dead ends: 36 [2018-06-22 01:44:20,920 INFO ]: Without dead ends: 28 [2018-06-22 01:44:20,921 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:44:20,921 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 01:44:20,924 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 28. [2018-06-22 01:44:20,924 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 01:44:20,925 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 33 transitions. [2018-06-22 01:44:20,925 INFO ]: Start accepts. Automaton has 28 states and 33 transitions. Word has length 17 [2018-06-22 01:44:20,925 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:20,925 INFO ]: Abstraction has 28 states and 33 transitions. [2018-06-22 01:44:20,925 INFO ]: Interpolant automaton has 12 states. [2018-06-22 01:44:20,925 INFO ]: Start isEmpty. Operand 28 states and 33 transitions. [2018-06-22 01:44:20,925 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 01:44:20,926 INFO ]: Found error trace [2018-06-22 01:44:20,926 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:20,926 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:20,926 INFO ]: Analyzing trace with hash 1416987936, now seen corresponding path program 2 times [2018-06-22 01:44:20,926 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:20,926 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:20,927 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:20,927 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:20,927 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:20,945 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:21,103 INFO ]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:21,103 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:21,103 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 01:44:21,111 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:44:21,135 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:21,135 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:21,137 INFO ]: Computing forward predicates... [2018-06-22 01:44:21,236 INFO ]: Checked inductivity of 8 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:21,268 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:21,269 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2018-06-22 01:44:21,269 INFO ]: Interpolant automaton has 14 states [2018-06-22 01:44:21,269 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 01:44:21,269 INFO ]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:44:21,269 INFO ]: Start difference. First operand 28 states and 33 transitions. Second operand 14 states. [2018-06-22 01:44:21,370 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:21,370 INFO ]: Finished difference Result 30 states and 35 transitions. [2018-06-22 01:44:21,371 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 01:44:21,371 INFO ]: Start accepts. Automaton has 14 states. Word has length 18 [2018-06-22 01:44:21,371 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:21,372 INFO ]: With dead ends: 30 [2018-06-22 01:44:21,372 INFO ]: Without dead ends: 30 [2018-06-22 01:44:21,372 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:44:21,372 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 01:44:21,375 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-22 01:44:21,375 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 01:44:21,376 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 35 transitions. [2018-06-22 01:44:21,376 INFO ]: Start accepts. Automaton has 30 states and 35 transitions. Word has length 18 [2018-06-22 01:44:21,376 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:21,376 INFO ]: Abstraction has 30 states and 35 transitions. [2018-06-22 01:44:21,376 INFO ]: Interpolant automaton has 14 states. [2018-06-22 01:44:21,376 INFO ]: Start isEmpty. Operand 30 states and 35 transitions. [2018-06-22 01:44:21,377 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 01:44:21,377 INFO ]: Found error trace [2018-06-22 01:44:21,377 INFO ]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:21,377 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:21,377 INFO ]: Analyzing trace with hash 974621916, now seen corresponding path program 3 times [2018-06-22 01:44:21,377 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:21,377 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:21,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:21,378 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:21,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:21,394 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:21,595 INFO ]: Checked inductivity of 10 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:21,623 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:21,623 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 01:44:21,629 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:44:21,649 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 01:44:21,649 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:21,651 INFO ]: Computing forward predicates... [2018-06-22 01:44:21,779 INFO ]: Checked inductivity of 10 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:21,805 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:21,805 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2018-06-22 01:44:21,805 INFO ]: Interpolant automaton has 13 states [2018-06-22 01:44:21,805 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 01:44:21,806 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:44:21,806 INFO ]: Start difference. First operand 30 states and 35 transitions. Second operand 13 states. [2018-06-22 01:44:22,025 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:22,025 INFO ]: Finished difference Result 41 states and 48 transitions. [2018-06-22 01:44:22,025 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 01:44:22,025 INFO ]: Start accepts. Automaton has 13 states. Word has length 19 [2018-06-22 01:44:22,026 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:22,026 INFO ]: With dead ends: 41 [2018-06-22 01:44:22,026 INFO ]: Without dead ends: 31 [2018-06-22 01:44:22,027 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:44:22,027 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 01:44:22,030 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 01:44:22,030 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 01:44:22,030 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 36 transitions. [2018-06-22 01:44:22,030 INFO ]: Start accepts. Automaton has 31 states and 36 transitions. Word has length 19 [2018-06-22 01:44:22,031 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:22,031 INFO ]: Abstraction has 31 states and 36 transitions. [2018-06-22 01:44:22,031 INFO ]: Interpolant automaton has 13 states. [2018-06-22 01:44:22,031 INFO ]: Start isEmpty. Operand 31 states and 36 transitions. [2018-06-22 01:44:22,031 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-22 01:44:22,031 INFO ]: Found error trace [2018-06-22 01:44:22,031 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:22,031 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:22,032 INFO ]: Analyzing trace with hash -1716159608, now seen corresponding path program 4 times [2018-06-22 01:44:22,032 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:22,032 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:22,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:22,032 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:22,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:22,051 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:22,208 INFO ]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:22,208 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:22,208 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 01:44:22,225 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:44:22,245 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:44:22,245 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:22,247 INFO ]: Computing forward predicates... [2018-06-22 01:44:22,305 INFO ]: Checked inductivity of 13 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:22,329 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:22,329 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2018-06-22 01:44:22,329 INFO ]: Interpolant automaton has 16 states [2018-06-22 01:44:22,329 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 01:44:22,329 INFO ]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-06-22 01:44:22,329 INFO ]: Start difference. First operand 31 states and 36 transitions. Second operand 16 states. [2018-06-22 01:44:22,541 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:22,541 INFO ]: Finished difference Result 33 states and 38 transitions. [2018-06-22 01:44:22,541 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 01:44:22,541 INFO ]: Start accepts. Automaton has 16 states. Word has length 20 [2018-06-22 01:44:22,541 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:22,542 INFO ]: With dead ends: 33 [2018-06-22 01:44:22,542 INFO ]: Without dead ends: 33 [2018-06-22 01:44:22,544 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:44:22,544 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 01:44:22,547 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 01:44:22,547 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 01:44:22,548 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 38 transitions. [2018-06-22 01:44:22,548 INFO ]: Start accepts. Automaton has 33 states and 38 transitions. Word has length 20 [2018-06-22 01:44:22,549 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:22,549 INFO ]: Abstraction has 33 states and 38 transitions. [2018-06-22 01:44:22,549 INFO ]: Interpolant automaton has 16 states. [2018-06-22 01:44:22,549 INFO ]: Start isEmpty. Operand 33 states and 38 transitions. [2018-06-22 01:44:22,550 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 01:44:22,550 INFO ]: Found error trace [2018-06-22 01:44:22,550 INFO ]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:22,550 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:22,550 INFO ]: Analyzing trace with hash -1663671436, now seen corresponding path program 5 times [2018-06-22 01:44:22,550 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:22,550 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:22,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:22,551 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:22,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:22,564 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:22,660 INFO ]: Checked inductivity of 16 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:22,660 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:22,660 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 01:44:22,667 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:44:22,690 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 01:44:22,690 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:22,692 INFO ]: Computing forward predicates... [2018-06-22 01:44:22,759 INFO ]: Checked inductivity of 16 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:22,779 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:22,782 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2018-06-22 01:44:22,782 INFO ]: Interpolant automaton has 18 states [2018-06-22 01:44:22,782 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 01:44:22,783 INFO ]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2018-06-22 01:44:22,783 INFO ]: Start difference. First operand 33 states and 38 transitions. Second operand 18 states. [2018-06-22 01:44:23,013 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 01:44:23,804 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:23,804 INFO ]: Finished difference Result 46 states and 53 transitions. [2018-06-22 01:44:23,805 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 01:44:23,805 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 01:44:23,805 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:23,805 INFO ]: With dead ends: 46 [2018-06-22 01:44:23,805 INFO ]: Without dead ends: 34 [2018-06-22 01:44:23,806 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=168, Invalid=762, Unknown=0, NotChecked=0, Total=930 [2018-06-22 01:44:23,806 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-22 01:44:23,809 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 34. [2018-06-22 01:44:23,809 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 01:44:23,810 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 39 transitions. [2018-06-22 01:44:23,810 INFO ]: Start accepts. Automaton has 34 states and 39 transitions. Word has length 21 [2018-06-22 01:44:23,810 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:23,810 INFO ]: Abstraction has 34 states and 39 transitions. [2018-06-22 01:44:23,810 INFO ]: Interpolant automaton has 18 states. [2018-06-22 01:44:23,810 INFO ]: Start isEmpty. Operand 34 states and 39 transitions. [2018-06-22 01:44:23,811 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-22 01:44:23,811 INFO ]: Found error trace [2018-06-22 01:44:23,811 INFO ]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:23,811 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:23,811 INFO ]: Analyzing trace with hash -1934403808, now seen corresponding path program 6 times [2018-06-22 01:44:23,811 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:23,811 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:23,812 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:23,812 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:23,812 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:23,826 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:24,183 INFO ]: Checked inductivity of 20 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:24,183 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:24,183 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 01:44:24,190 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:44:24,209 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 01:44:24,209 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:24,211 INFO ]: Computing forward predicates... [2018-06-22 01:44:24,287 INFO ]: Checked inductivity of 20 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:24,306 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:24,306 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 16 [2018-06-22 01:44:24,306 INFO ]: Interpolant automaton has 16 states [2018-06-22 01:44:24,306 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 01:44:24,306 INFO ]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-06-22 01:44:24,307 INFO ]: Start difference. First operand 34 states and 39 transitions. Second operand 16 states. [2018-06-22 01:44:24,415 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:24,415 INFO ]: Finished difference Result 36 states and 41 transitions. [2018-06-22 01:44:24,415 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 01:44:24,415 INFO ]: Start accepts. Automaton has 16 states. Word has length 22 [2018-06-22 01:44:24,416 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:24,416 INFO ]: With dead ends: 36 [2018-06-22 01:44:24,416 INFO ]: Without dead ends: 36 [2018-06-22 01:44:24,417 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:44:24,417 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 01:44:24,420 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 36. [2018-06-22 01:44:24,420 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 01:44:24,421 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 41 transitions. [2018-06-22 01:44:24,421 INFO ]: Start accepts. Automaton has 36 states and 41 transitions. Word has length 22 [2018-06-22 01:44:24,421 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:24,421 INFO ]: Abstraction has 36 states and 41 transitions. [2018-06-22 01:44:24,421 INFO ]: Interpolant automaton has 16 states. [2018-06-22 01:44:24,421 INFO ]: Start isEmpty. Operand 36 states and 41 transitions. [2018-06-22 01:44:24,423 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-22 01:44:24,423 INFO ]: Found error trace [2018-06-22 01:44:24,423 INFO ]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:24,423 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:24,423 INFO ]: Analyzing trace with hash 160692956, now seen corresponding path program 7 times [2018-06-22 01:44:24,423 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:24,423 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:24,424 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:24,424 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:24,424 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:24,441 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:24,704 INFO ]: Checked inductivity of 24 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:24,704 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:24,704 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 01:44:24,714 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:24,738 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:24,740 INFO ]: Computing forward predicates... [2018-06-22 01:44:24,772 INFO ]: Checked inductivity of 24 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:24,794 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:24,794 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 17 [2018-06-22 01:44:24,795 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:44:24,795 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:44:24,795 INFO ]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:44:24,795 INFO ]: Start difference. First operand 36 states and 41 transitions. Second operand 17 states. [2018-06-22 01:44:24,996 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:24,996 INFO ]: Finished difference Result 51 states and 58 transitions. [2018-06-22 01:44:24,996 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 01:44:24,996 INFO ]: Start accepts. Automaton has 17 states. Word has length 23 [2018-06-22 01:44:24,996 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:24,997 INFO ]: With dead ends: 51 [2018-06-22 01:44:24,997 INFO ]: Without dead ends: 37 [2018-06-22 01:44:24,997 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:44:24,997 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 01:44:25,000 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-06-22 01:44:25,000 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 01:44:25,001 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2018-06-22 01:44:25,001 INFO ]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 23 [2018-06-22 01:44:25,001 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:25,001 INFO ]: Abstraction has 37 states and 42 transitions. [2018-06-22 01:44:25,001 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:44:25,001 INFO ]: Start isEmpty. Operand 37 states and 42 transitions. [2018-06-22 01:44:25,002 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-22 01:44:25,002 INFO ]: Found error trace [2018-06-22 01:44:25,002 INFO ]: trace histogram [5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:25,002 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:25,002 INFO ]: Analyzing trace with hash 1979888520, now seen corresponding path program 8 times [2018-06-22 01:44:25,002 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:25,002 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:25,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:25,003 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:25,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:25,020 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:25,150 INFO ]: Checked inductivity of 29 backedges. 12 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:25,150 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:25,150 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 01:44:25,160 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:44:25,200 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:25,200 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:25,203 INFO ]: Computing forward predicates... [2018-06-22 01:44:25,252 INFO ]: Checked inductivity of 29 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:25,283 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:25,283 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 18 [2018-06-22 01:44:25,283 INFO ]: Interpolant automaton has 18 states [2018-06-22 01:44:25,283 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 01:44:25,283 INFO ]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2018-06-22 01:44:25,283 INFO ]: Start difference. First operand 37 states and 42 transitions. Second operand 18 states. [2018-06-22 01:44:25,371 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:25,371 INFO ]: Finished difference Result 39 states and 44 transitions. [2018-06-22 01:44:25,371 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 01:44:25,371 INFO ]: Start accepts. Automaton has 18 states. Word has length 24 [2018-06-22 01:44:25,372 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:25,372 INFO ]: With dead ends: 39 [2018-06-22 01:44:25,372 INFO ]: Without dead ends: 39 [2018-06-22 01:44:25,372 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:44:25,372 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 01:44:25,375 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 39. [2018-06-22 01:44:25,375 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 01:44:25,376 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2018-06-22 01:44:25,376 INFO ]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 24 [2018-06-22 01:44:25,376 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:25,376 INFO ]: Abstraction has 39 states and 44 transitions. [2018-06-22 01:44:25,376 INFO ]: Interpolant automaton has 18 states. [2018-06-22 01:44:25,376 INFO ]: Start isEmpty. Operand 39 states and 44 transitions. [2018-06-22 01:44:25,377 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 01:44:25,377 INFO ]: Found error trace [2018-06-22 01:44:25,377 INFO ]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:25,377 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:25,378 INFO ]: Analyzing trace with hash 1244670836, now seen corresponding path program 9 times [2018-06-22 01:44:25,378 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:25,378 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:25,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:25,378 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:25,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:25,393 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:25,675 INFO ]: Checked inductivity of 34 backedges. 17 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:25,675 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:25,675 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 01:44:25,681 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:44:25,736 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 01:44:25,736 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:25,739 INFO ]: Computing forward predicates... [2018-06-22 01:44:25,808 INFO ]: Checked inductivity of 34 backedges. 17 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:25,827 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:25,827 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2018-06-22 01:44:25,827 INFO ]: Interpolant automaton has 19 states [2018-06-22 01:44:25,827 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 01:44:25,827 INFO ]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:44:25,827 INFO ]: Start difference. First operand 39 states and 44 transitions. Second operand 19 states. [2018-06-22 01:44:26,144 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:26,144 INFO ]: Finished difference Result 56 states and 63 transitions. [2018-06-22 01:44:26,144 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 01:44:26,144 INFO ]: Start accepts. Automaton has 19 states. Word has length 25 [2018-06-22 01:44:26,144 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:26,144 INFO ]: With dead ends: 56 [2018-06-22 01:44:26,144 INFO ]: Without dead ends: 40 [2018-06-22 01:44:26,145 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=169, Invalid=643, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:44:26,145 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 01:44:26,147 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-06-22 01:44:26,148 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 01:44:26,148 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 45 transitions. [2018-06-22 01:44:26,148 INFO ]: Start accepts. Automaton has 40 states and 45 transitions. Word has length 25 [2018-06-22 01:44:26,148 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:26,148 INFO ]: Abstraction has 40 states and 45 transitions. [2018-06-22 01:44:26,148 INFO ]: Interpolant automaton has 19 states. [2018-06-22 01:44:26,148 INFO ]: Start isEmpty. Operand 40 states and 45 transitions. [2018-06-22 01:44:26,149 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 01:44:26,149 INFO ]: Found error trace [2018-06-22 01:44:26,149 INFO ]: trace histogram [6, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:26,149 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:26,150 INFO ]: Analyzing trace with hash 1439918368, now seen corresponding path program 10 times [2018-06-22 01:44:26,150 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:26,150 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:26,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:26,150 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:26,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:26,164 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:26,387 INFO ]: Checked inductivity of 40 backedges. 17 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:26,387 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:26,387 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 01:44:26,392 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:44:26,424 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:44:26,424 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:26,426 INFO ]: Computing forward predicates... [2018-06-22 01:44:26,564 INFO ]: Checked inductivity of 40 backedges. 23 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:26,584 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:26,584 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 20 [2018-06-22 01:44:26,584 INFO ]: Interpolant automaton has 20 states [2018-06-22 01:44:26,584 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 01:44:26,584 INFO ]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:44:26,585 INFO ]: Start difference. First operand 40 states and 45 transitions. Second operand 20 states. [2018-06-22 01:44:26,747 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:26,747 INFO ]: Finished difference Result 42 states and 47 transitions. [2018-06-22 01:44:26,747 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 01:44:26,747 INFO ]: Start accepts. Automaton has 20 states. Word has length 26 [2018-06-22 01:44:26,747 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:26,748 INFO ]: With dead ends: 42 [2018-06-22 01:44:26,748 INFO ]: Without dead ends: 42 [2018-06-22 01:44:26,748 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:44:26,748 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 01:44:26,750 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-06-22 01:44:26,750 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 01:44:26,750 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2018-06-22 01:44:26,750 INFO ]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 26 [2018-06-22 01:44:26,750 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:26,750 INFO ]: Abstraction has 42 states and 47 transitions. [2018-06-22 01:44:26,750 INFO ]: Interpolant automaton has 20 states. [2018-06-22 01:44:26,750 INFO ]: Start isEmpty. Operand 42 states and 47 transitions. [2018-06-22 01:44:26,751 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:44:26,751 INFO ]: Found error trace [2018-06-22 01:44:26,751 INFO ]: trace histogram [6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:26,751 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:26,751 INFO ]: Analyzing trace with hash 1685465308, now seen corresponding path program 11 times [2018-06-22 01:44:26,751 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:26,751 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:26,752 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:26,752 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:26,752 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:26,767 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:26,919 INFO ]: Checked inductivity of 46 backedges. 23 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:26,919 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:26,919 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 01:44:26,924 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:44:26,980 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 01:44:26,980 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:26,983 INFO ]: Computing forward predicates... [2018-06-22 01:44:27,282 INFO ]: Checked inductivity of 46 backedges. 23 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:27,304 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:27,304 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 27 [2018-06-22 01:44:27,304 INFO ]: Interpolant automaton has 27 states [2018-06-22 01:44:27,305 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 01:44:27,305 INFO ]: CoverageRelationStatistics Valid=115, Invalid=587, Unknown=0, NotChecked=0, Total=702 [2018-06-22 01:44:27,305 INFO ]: Start difference. First operand 42 states and 47 transitions. Second operand 27 states. [2018-06-22 01:44:27,735 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:27,735 INFO ]: Finished difference Result 61 states and 68 transitions. [2018-06-22 01:44:27,735 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 01:44:27,735 INFO ]: Start accepts. Automaton has 27 states. Word has length 27 [2018-06-22 01:44:27,735 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:27,736 INFO ]: With dead ends: 61 [2018-06-22 01:44:27,736 INFO ]: Without dead ends: 43 [2018-06-22 01:44:27,736 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 399 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=342, Invalid=1728, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:44:27,736 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 01:44:27,739 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-06-22 01:44:27,739 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 01:44:27,740 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 48 transitions. [2018-06-22 01:44:27,740 INFO ]: Start accepts. Automaton has 43 states and 48 transitions. Word has length 27 [2018-06-22 01:44:27,740 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:27,740 INFO ]: Abstraction has 43 states and 48 transitions. [2018-06-22 01:44:27,740 INFO ]: Interpolant automaton has 27 states. [2018-06-22 01:44:27,740 INFO ]: Start isEmpty. Operand 43 states and 48 transitions. [2018-06-22 01:44:27,741 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-22 01:44:27,741 INFO ]: Found error trace [2018-06-22 01:44:27,741 INFO ]: trace histogram [7, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:27,741 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:27,741 INFO ]: Analyzing trace with hash 339782536, now seen corresponding path program 12 times [2018-06-22 01:44:27,741 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:27,741 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:27,742 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:27,742 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:27,742 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:27,754 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:27,987 INFO ]: Checked inductivity of 53 backedges. 23 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:27,987 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:27,987 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 01:44:27,993 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:44:28,085 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 01:44:28,085 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:28,088 INFO ]: Computing forward predicates... [2018-06-22 01:44:28,395 INFO ]: Checked inductivity of 53 backedges. 30 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:28,414 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:28,415 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 22 [2018-06-22 01:44:28,415 INFO ]: Interpolant automaton has 22 states [2018-06-22 01:44:28,415 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 01:44:28,415 INFO ]: CoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2018-06-22 01:44:28,415 INFO ]: Start difference. First operand 43 states and 48 transitions. Second operand 22 states. [2018-06-22 01:44:28,536 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:28,536 INFO ]: Finished difference Result 45 states and 50 transitions. [2018-06-22 01:44:28,536 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 01:44:28,537 INFO ]: Start accepts. Automaton has 22 states. Word has length 28 [2018-06-22 01:44:28,537 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:28,537 INFO ]: With dead ends: 45 [2018-06-22 01:44:28,537 INFO ]: Without dead ends: 45 [2018-06-22 01:44:28,538 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:44:28,538 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 01:44:28,540 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-22 01:44:28,540 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 01:44:28,541 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 50 transitions. [2018-06-22 01:44:28,541 INFO ]: Start accepts. Automaton has 45 states and 50 transitions. Word has length 28 [2018-06-22 01:44:28,541 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:28,541 INFO ]: Abstraction has 45 states and 50 transitions. [2018-06-22 01:44:28,541 INFO ]: Interpolant automaton has 22 states. [2018-06-22 01:44:28,541 INFO ]: Start isEmpty. Operand 45 states and 50 transitions. [2018-06-22 01:44:28,542 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 01:44:28,542 INFO ]: Found error trace [2018-06-22 01:44:28,542 INFO ]: trace histogram [7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:28,542 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:28,542 INFO ]: Analyzing trace with hash 1940992884, now seen corresponding path program 13 times [2018-06-22 01:44:28,542 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:28,542 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:28,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:28,543 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:28,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:28,558 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:29,461 INFO ]: Checked inductivity of 60 backedges. 30 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:29,461 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:29,461 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 01:44:29,467 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:29,504 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:29,508 INFO ]: Computing forward predicates... [2018-06-22 01:44:29,629 INFO ]: Checked inductivity of 60 backedges. 30 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:29,649 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:29,649 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 23 [2018-06-22 01:44:29,650 INFO ]: Interpolant automaton has 23 states [2018-06-22 01:44:29,650 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 01:44:29,650 INFO ]: CoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:44:29,650 INFO ]: Start difference. First operand 45 states and 50 transitions. Second operand 23 states. [2018-06-22 01:44:30,027 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:30,027 INFO ]: Finished difference Result 66 states and 73 transitions. [2018-06-22 01:44:30,027 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 01:44:30,027 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-22 01:44:30,027 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:30,027 INFO ]: With dead ends: 66 [2018-06-22 01:44:30,027 INFO ]: Without dead ends: 46 [2018-06-22 01:44:30,028 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=245, Invalid=945, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:44:30,028 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 01:44:30,031 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 46. [2018-06-22 01:44:30,031 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 01:44:30,032 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2018-06-22 01:44:30,032 INFO ]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 29 [2018-06-22 01:44:30,032 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:30,032 INFO ]: Abstraction has 46 states and 51 transitions. [2018-06-22 01:44:30,032 INFO ]: Interpolant automaton has 23 states. [2018-06-22 01:44:30,032 INFO ]: Start isEmpty. Operand 46 states and 51 transitions. [2018-06-22 01:44:30,033 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-22 01:44:30,033 INFO ]: Found error trace [2018-06-22 01:44:30,033 INFO ]: trace histogram [8, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:30,033 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:30,033 INFO ]: Analyzing trace with hash 1525005088, now seen corresponding path program 14 times [2018-06-22 01:44:30,033 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:30,033 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:30,034 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:30,034 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:30,034 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:30,048 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:30,698 INFO ]: Checked inductivity of 68 backedges. 30 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:30,698 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:30,698 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 01:44:30,703 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:44:30,732 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:30,732 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:30,734 INFO ]: Computing forward predicates... [2018-06-22 01:44:30,805 INFO ]: Checked inductivity of 68 backedges. 38 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:30,824 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:30,824 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 24 [2018-06-22 01:44:30,824 INFO ]: Interpolant automaton has 24 states [2018-06-22 01:44:30,824 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 01:44:30,825 INFO ]: CoverageRelationStatistics Valid=125, Invalid=427, Unknown=0, NotChecked=0, Total=552 [2018-06-22 01:44:30,825 INFO ]: Start difference. First operand 46 states and 51 transitions. Second operand 24 states. [2018-06-22 01:44:30,909 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:30,909 INFO ]: Finished difference Result 48 states and 53 transitions. [2018-06-22 01:44:30,909 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 01:44:30,909 INFO ]: Start accepts. Automaton has 24 states. Word has length 30 [2018-06-22 01:44:30,910 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:30,910 INFO ]: With dead ends: 48 [2018-06-22 01:44:30,910 INFO ]: Without dead ends: 48 [2018-06-22 01:44:30,910 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=137, Invalid=463, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:44:30,910 INFO ]: Start minimizeSevpa. Operand 48 states. [2018-06-22 01:44:30,912 INFO ]: Finished minimizeSevpa. Reduced states from 48 to 48. [2018-06-22 01:44:30,912 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 01:44:30,913 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 53 transitions. [2018-06-22 01:44:30,913 INFO ]: Start accepts. Automaton has 48 states and 53 transitions. Word has length 30 [2018-06-22 01:44:30,913 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:30,913 INFO ]: Abstraction has 48 states and 53 transitions. [2018-06-22 01:44:30,913 INFO ]: Interpolant automaton has 24 states. [2018-06-22 01:44:30,913 INFO ]: Start isEmpty. Operand 48 states and 53 transitions. [2018-06-22 01:44:30,914 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-22 01:44:30,914 INFO ]: Found error trace [2018-06-22 01:44:30,914 INFO ]: trace histogram [8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:30,914 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:30,914 INFO ]: Analyzing trace with hash 28186332, now seen corresponding path program 15 times [2018-06-22 01:44:30,914 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:30,914 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:30,915 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:30,915 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:30,915 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:30,929 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:31,224 INFO ]: Checked inductivity of 76 backedges. 38 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:31,224 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:31,224 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:31,231 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:44:31,265 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 01:44:31,265 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:31,267 INFO ]: Computing forward predicates... [2018-06-22 01:44:31,306 INFO ]: Checked inductivity of 76 backedges. 38 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:31,328 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:31,328 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 25 [2018-06-22 01:44:31,328 INFO ]: Interpolant automaton has 25 states [2018-06-22 01:44:31,329 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 01:44:31,329 INFO ]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:44:31,329 INFO ]: Start difference. First operand 48 states and 53 transitions. Second operand 25 states. [2018-06-22 01:44:31,712 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:31,712 INFO ]: Finished difference Result 71 states and 78 transitions. [2018-06-22 01:44:31,712 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-22 01:44:31,712 INFO ]: Start accepts. Automaton has 25 states. Word has length 31 [2018-06-22 01:44:31,712 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:31,713 INFO ]: With dead ends: 71 [2018-06-22 01:44:31,713 INFO ]: Without dead ends: 49 [2018-06-22 01:44:31,713 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=289, Invalid=1117, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 01:44:31,713 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 01:44:31,716 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-06-22 01:44:31,716 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-22 01:44:31,716 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2018-06-22 01:44:31,717 INFO ]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 31 [2018-06-22 01:44:31,717 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:31,717 INFO ]: Abstraction has 49 states and 54 transitions. [2018-06-22 01:44:31,717 INFO ]: Interpolant automaton has 25 states. [2018-06-22 01:44:31,717 INFO ]: Start isEmpty. Operand 49 states and 54 transitions. [2018-06-22 01:44:31,717 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-22 01:44:31,717 INFO ]: Found error trace [2018-06-22 01:44:31,717 INFO ]: trace histogram [9, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:31,717 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:31,718 INFO ]: Analyzing trace with hash -304127096, now seen corresponding path program 16 times [2018-06-22 01:44:31,718 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:31,718 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:31,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:31,718 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:31,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:31,734 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:32,159 INFO ]: Checked inductivity of 85 backedges. 38 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:32,159 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:32,159 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 01:44:32,172 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:44:32,202 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:44:32,202 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:32,204 INFO ]: Computing forward predicates... [2018-06-22 01:44:32,265 INFO ]: Checked inductivity of 85 backedges. 47 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:32,324 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:32,324 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 26 [2018-06-22 01:44:32,324 INFO ]: Interpolant automaton has 26 states [2018-06-22 01:44:32,324 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 01:44:32,325 INFO ]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:44:32,325 INFO ]: Start difference. First operand 49 states and 54 transitions. Second operand 26 states. [2018-06-22 01:44:32,439 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:32,439 INFO ]: Finished difference Result 51 states and 56 transitions. [2018-06-22 01:44:32,439 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 01:44:32,439 INFO ]: Start accepts. Automaton has 26 states. Word has length 32 [2018-06-22 01:44:32,439 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:32,440 INFO ]: With dead ends: 51 [2018-06-22 01:44:32,440 INFO ]: Without dead ends: 51 [2018-06-22 01:44:32,440 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=161, Invalid=541, Unknown=0, NotChecked=0, Total=702 [2018-06-22 01:44:32,440 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 01:44:32,442 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-22 01:44:32,442 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 01:44:32,443 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2018-06-22 01:44:32,443 INFO ]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 32 [2018-06-22 01:44:32,443 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:32,443 INFO ]: Abstraction has 51 states and 56 transitions. [2018-06-22 01:44:32,443 INFO ]: Interpolant automaton has 26 states. [2018-06-22 01:44:32,443 INFO ]: Start isEmpty. Operand 51 states and 56 transitions. [2018-06-22 01:44:32,443 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 01:44:32,443 INFO ]: Found error trace [2018-06-22 01:44:32,443 INFO ]: trace histogram [9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:32,444 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:32,444 INFO ]: Analyzing trace with hash -840336524, now seen corresponding path program 17 times [2018-06-22 01:44:32,444 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:32,444 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:32,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:32,444 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:32,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:32,459 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:32,741 INFO ]: Checked inductivity of 94 backedges. 47 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:32,742 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:32,742 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 01:44:32,749 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:44:32,824 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 01:44:32,824 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:32,828 INFO ]: Computing forward predicates... [2018-06-22 01:44:33,030 INFO ]: Checked inductivity of 94 backedges. 47 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:33,058 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:33,058 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 36 [2018-06-22 01:44:33,059 INFO ]: Interpolant automaton has 36 states [2018-06-22 01:44:33,059 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 01:44:33,059 INFO ]: CoverageRelationStatistics Valid=205, Invalid=1055, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 01:44:33,059 INFO ]: Start difference. First operand 51 states and 56 transitions. Second operand 36 states. [2018-06-22 01:44:33,776 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:33,776 INFO ]: Finished difference Result 76 states and 83 transitions. [2018-06-22 01:44:33,776 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 01:44:33,776 INFO ]: Start accepts. Automaton has 36 states. Word has length 33 [2018-06-22 01:44:33,776 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:33,777 INFO ]: With dead ends: 76 [2018-06-22 01:44:33,777 INFO ]: Without dead ends: 52 [2018-06-22 01:44:33,778 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 750 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=588, Invalid=3072, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 01:44:33,778 INFO ]: Start minimizeSevpa. Operand 52 states. [2018-06-22 01:44:33,780 INFO ]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-06-22 01:44:33,780 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-22 01:44:33,782 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 57 transitions. [2018-06-22 01:44:33,782 INFO ]: Start accepts. Automaton has 52 states and 57 transitions. Word has length 33 [2018-06-22 01:44:33,782 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:33,782 INFO ]: Abstraction has 52 states and 57 transitions. [2018-06-22 01:44:33,782 INFO ]: Interpolant automaton has 36 states. [2018-06-22 01:44:33,782 INFO ]: Start isEmpty. Operand 52 states and 57 transitions. [2018-06-22 01:44:33,783 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-22 01:44:33,783 INFO ]: Found error trace [2018-06-22 01:44:33,783 INFO ]: trace histogram [10, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:33,783 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:33,783 INFO ]: Analyzing trace with hash 1929006368, now seen corresponding path program 18 times [2018-06-22 01:44:33,783 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:33,783 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:33,784 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:33,784 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:33,784 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:33,801 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:34,501 INFO ]: Checked inductivity of 104 backedges. 47 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:34,501 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:34,501 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 01:44:34,507 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:44:34,545 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 01:44:34,545 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:34,549 INFO ]: Computing forward predicates... [2018-06-22 01:44:34,625 INFO ]: Checked inductivity of 104 backedges. 57 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:34,676 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:34,676 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 28 [2018-06-22 01:44:34,676 INFO ]: Interpolant automaton has 28 states [2018-06-22 01:44:34,677 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 01:44:34,677 INFO ]: CoverageRelationStatistics Valid=173, Invalid=583, Unknown=0, NotChecked=0, Total=756 [2018-06-22 01:44:34,677 INFO ]: Start difference. First operand 52 states and 57 transitions. Second operand 28 states. [2018-06-22 01:44:34,834 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:34,877 INFO ]: Finished difference Result 54 states and 59 transitions. [2018-06-22 01:44:34,878 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 01:44:34,878 INFO ]: Start accepts. Automaton has 28 states. Word has length 34 [2018-06-22 01:44:34,878 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:34,878 INFO ]: With dead ends: 54 [2018-06-22 01:44:34,878 INFO ]: Without dead ends: 54 [2018-06-22 01:44:34,879 INFO ]: 0 DeclaredPredicates, 59 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=187, Invalid=625, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:44:34,879 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-22 01:44:34,882 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-06-22 01:44:34,882 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 01:44:34,882 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 59 transitions. [2018-06-22 01:44:34,882 INFO ]: Start accepts. Automaton has 54 states and 59 transitions. Word has length 34 [2018-06-22 01:44:34,882 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:34,882 INFO ]: Abstraction has 54 states and 59 transitions. [2018-06-22 01:44:34,882 INFO ]: Interpolant automaton has 28 states. [2018-06-22 01:44:34,882 INFO ]: Start isEmpty. Operand 54 states and 59 transitions. [2018-06-22 01:44:34,883 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-22 01:44:34,883 INFO ]: Found error trace [2018-06-22 01:44:34,883 INFO ]: trace histogram [10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:34,883 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:34,883 INFO ]: Analyzing trace with hash -332675876, now seen corresponding path program 19 times [2018-06-22 01:44:34,883 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:34,883 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:34,884 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:34,884 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:34,884 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:34,906 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:35,430 INFO ]: Checked inductivity of 114 backedges. 57 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:35,430 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:35,430 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 01:44:35,437 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:35,473 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:35,476 INFO ]: Computing forward predicates... [2018-06-22 01:44:35,620 INFO ]: Checked inductivity of 114 backedges. 57 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:35,640 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:35,640 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 29 [2018-06-22 01:44:35,640 INFO ]: Interpolant automaton has 29 states [2018-06-22 01:44:35,640 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 01:44:35,640 INFO ]: CoverageRelationStatistics Valid=188, Invalid=624, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:44:35,640 INFO ]: Start difference. First operand 54 states and 59 transitions. Second operand 29 states. [2018-06-22 01:44:36,321 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:36,321 INFO ]: Finished difference Result 81 states and 88 transitions. [2018-06-22 01:44:36,322 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-22 01:44:36,322 INFO ]: Start accepts. Automaton has 29 states. Word has length 35 [2018-06-22 01:44:36,322 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:36,323 INFO ]: With dead ends: 81 [2018-06-22 01:44:36,323 INFO ]: Without dead ends: 55 [2018-06-22 01:44:36,323 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=389, Invalid=1503, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 01:44:36,323 INFO ]: Start minimizeSevpa. Operand 55 states. [2018-06-22 01:44:36,326 INFO ]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-06-22 01:44:36,326 INFO ]: Start removeUnreachable. Operand 55 states. [2018-06-22 01:44:36,326 INFO ]: Finished removeUnreachable. Reduced from 55 states to 55 states and 60 transitions. [2018-06-22 01:44:36,326 INFO ]: Start accepts. Automaton has 55 states and 60 transitions. Word has length 35 [2018-06-22 01:44:36,326 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:36,326 INFO ]: Abstraction has 55 states and 60 transitions. [2018-06-22 01:44:36,326 INFO ]: Interpolant automaton has 29 states. [2018-06-22 01:44:36,327 INFO ]: Start isEmpty. Operand 55 states and 60 transitions. [2018-06-22 01:44:36,327 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-22 01:44:36,327 INFO ]: Found error trace [2018-06-22 01:44:36,327 INFO ]: trace histogram [11, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:36,327 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:36,327 INFO ]: Analyzing trace with hash -1873880184, now seen corresponding path program 20 times [2018-06-22 01:44:36,327 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:36,327 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:36,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:36,328 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:36,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:36,343 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:36,896 INFO ]: Checked inductivity of 125 backedges. 57 proven. 66 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:36,921 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:36,921 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 01:44:36,926 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:44:36,967 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:36,967 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:36,970 INFO ]: Computing forward predicates... [2018-06-22 01:44:37,026 INFO ]: Checked inductivity of 125 backedges. 68 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:37,046 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:37,047 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 30 [2018-06-22 01:44:37,047 INFO ]: Interpolant automaton has 30 states [2018-06-22 01:44:37,047 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 01:44:37,047 INFO ]: CoverageRelationStatistics Valid=200, Invalid=670, Unknown=0, NotChecked=0, Total=870 [2018-06-22 01:44:37,047 INFO ]: Start difference. First operand 55 states and 60 transitions. Second operand 30 states. [2018-06-22 01:44:37,147 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:37,147 INFO ]: Finished difference Result 57 states and 62 transitions. [2018-06-22 01:44:37,147 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 01:44:37,147 INFO ]: Start accepts. Automaton has 30 states. Word has length 36 [2018-06-22 01:44:37,147 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:37,147 INFO ]: With dead ends: 57 [2018-06-22 01:44:37,147 INFO ]: Without dead ends: 57 [2018-06-22 01:44:37,148 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=215, Invalid=715, Unknown=0, NotChecked=0, Total=930 [2018-06-22 01:44:37,148 INFO ]: Start minimizeSevpa. Operand 57 states. [2018-06-22 01:44:37,150 INFO ]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-06-22 01:44:37,150 INFO ]: Start removeUnreachable. Operand 57 states. [2018-06-22 01:44:37,150 INFO ]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-06-22 01:44:37,151 INFO ]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 36 [2018-06-22 01:44:37,151 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:37,151 INFO ]: Abstraction has 57 states and 62 transitions. [2018-06-22 01:44:37,151 INFO ]: Interpolant automaton has 30 states. [2018-06-22 01:44:37,151 INFO ]: Start isEmpty. Operand 57 states and 62 transitions. [2018-06-22 01:44:37,151 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 01:44:37,151 INFO ]: Found error trace [2018-06-22 01:44:37,151 INFO ]: trace histogram [11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:37,151 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:37,151 INFO ]: Analyzing trace with hash 2036925300, now seen corresponding path program 21 times [2018-06-22 01:44:37,151 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:37,151 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:37,152 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:37,152 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:37,152 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:37,164 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:38,274 INFO ]: Checked inductivity of 136 backedges. 68 proven. 66 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:38,274 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:38,274 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 01:44:38,280 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:44:38,359 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 01:44:38,359 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:38,363 INFO ]: Computing forward predicates... [2018-06-22 01:44:38,463 INFO ]: Checked inductivity of 136 backedges. 68 proven. 66 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:38,482 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:38,482 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 31 [2018-06-22 01:44:38,482 INFO ]: Interpolant automaton has 31 states [2018-06-22 01:44:38,482 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 01:44:38,482 INFO ]: CoverageRelationStatistics Valid=216, Invalid=714, Unknown=0, NotChecked=0, Total=930 [2018-06-22 01:44:38,483 INFO ]: Start difference. First operand 57 states and 62 transitions. Second operand 31 states. [2018-06-22 01:44:38,848 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:38,848 INFO ]: Finished difference Result 86 states and 93 transitions. [2018-06-22 01:44:38,848 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-22 01:44:38,848 INFO ]: Start accepts. Automaton has 31 states. Word has length 37 [2018-06-22 01:44:38,848 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:38,849 INFO ]: With dead ends: 86 [2018-06-22 01:44:38,849 INFO ]: Without dead ends: 58 [2018-06-22 01:44:38,849 INFO ]: 0 DeclaredPredicates, 81 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=445, Invalid=1717, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:44:38,850 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-22 01:44:38,851 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-06-22 01:44:38,851 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 01:44:38,852 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 63 transitions. [2018-06-22 01:44:38,852 INFO ]: Start accepts. Automaton has 58 states and 63 transitions. Word has length 37 [2018-06-22 01:44:38,852 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:38,852 INFO ]: Abstraction has 58 states and 63 transitions. [2018-06-22 01:44:38,852 INFO ]: Interpolant automaton has 31 states. [2018-06-22 01:44:38,852 INFO ]: Start isEmpty. Operand 58 states and 63 transitions. [2018-06-22 01:44:38,852 INFO ]: Finished isEmpty. Found accepting run of length 39 [2018-06-22 01:44:38,852 INFO ]: Found error trace [2018-06-22 01:44:38,852 INFO ]: trace histogram [12, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:38,852 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:38,853 INFO ]: Analyzing trace with hash -1591664864, now seen corresponding path program 22 times [2018-06-22 01:44:38,853 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:38,853 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:38,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:38,853 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:38,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:38,867 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:39,229 INFO ]: Checked inductivity of 148 backedges. 68 proven. 78 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:39,229 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:39,229 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 01:44:39,235 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:44:39,277 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:44:39,277 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:39,279 INFO ]: Computing forward predicates... [2018-06-22 01:44:39,345 INFO ]: Checked inductivity of 148 backedges. 80 proven. 66 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:39,363 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:39,363 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 32 [2018-06-22 01:44:39,363 INFO ]: Interpolant automaton has 32 states [2018-06-22 01:44:39,363 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 01:44:39,363 INFO ]: CoverageRelationStatistics Valid=229, Invalid=763, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:44:39,364 INFO ]: Start difference. First operand 58 states and 63 transitions. Second operand 32 states. [2018-06-22 01:44:39,470 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:39,470 INFO ]: Finished difference Result 60 states and 65 transitions. [2018-06-22 01:44:39,470 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 01:44:39,470 INFO ]: Start accepts. Automaton has 32 states. Word has length 38 [2018-06-22 01:44:39,470 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:39,470 INFO ]: With dead ends: 60 [2018-06-22 01:44:39,470 INFO ]: Without dead ends: 60 [2018-06-22 01:44:39,471 INFO ]: 0 DeclaredPredicates, 67 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=245, Invalid=811, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 01:44:39,471 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 01:44:39,472 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-06-22 01:44:39,472 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 01:44:39,473 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-06-22 01:44:39,473 INFO ]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 38 [2018-06-22 01:44:39,473 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:39,473 INFO ]: Abstraction has 60 states and 65 transitions. [2018-06-22 01:44:39,473 INFO ]: Interpolant automaton has 32 states. [2018-06-22 01:44:39,473 INFO ]: Start isEmpty. Operand 60 states and 65 transitions. [2018-06-22 01:44:39,474 INFO ]: Finished isEmpty. Found accepting run of length 40 [2018-06-22 01:44:39,474 INFO ]: Found error trace [2018-06-22 01:44:39,474 INFO ]: trace histogram [12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:39,474 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:39,474 INFO ]: Analyzing trace with hash -2099301668, now seen corresponding path program 23 times [2018-06-22 01:44:39,474 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:39,474 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:39,474 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:39,474 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:39,474 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:39,488 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:39,859 INFO ]: Checked inductivity of 160 backedges. 80 proven. 78 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:39,859 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:39,859 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:39,865 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:44:40,009 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 01:44:40,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:40,013 INFO ]: Computing forward predicates... [2018-06-22 01:44:40,512 INFO ]: Checked inductivity of 160 backedges. 80 proven. 78 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:40,540 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:40,540 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 45 [2018-06-22 01:44:40,540 INFO ]: Interpolant automaton has 45 states [2018-06-22 01:44:40,540 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-22 01:44:40,541 INFO ]: CoverageRelationStatistics Valid=322, Invalid=1658, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 01:44:40,541 INFO ]: Start difference. First operand 60 states and 65 transitions. Second operand 45 states. [2018-06-22 01:44:41,587 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:41,587 INFO ]: Finished difference Result 91 states and 98 transitions. [2018-06-22 01:44:41,587 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-06-22 01:44:41,587 INFO ]: Start accepts. Automaton has 45 states. Word has length 39 [2018-06-22 01:44:41,588 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:41,588 INFO ]: With dead ends: 91 [2018-06-22 01:44:41,588 INFO ]: Without dead ends: 61 [2018-06-22 01:44:41,589 INFO ]: 0 DeclaredPredicates, 101 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1209 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=906, Invalid=4794, Unknown=0, NotChecked=0, Total=5700 [2018-06-22 01:44:41,589 INFO ]: Start minimizeSevpa. Operand 61 states. [2018-06-22 01:44:41,591 INFO ]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-06-22 01:44:41,591 INFO ]: Start removeUnreachable. Operand 61 states. [2018-06-22 01:44:41,592 INFO ]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-06-22 01:44:41,592 INFO ]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 39 [2018-06-22 01:44:41,592 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:41,592 INFO ]: Abstraction has 61 states and 66 transitions. [2018-06-22 01:44:41,592 INFO ]: Interpolant automaton has 45 states. [2018-06-22 01:44:41,592 INFO ]: Start isEmpty. Operand 61 states and 66 transitions. [2018-06-22 01:44:41,593 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-22 01:44:41,593 INFO ]: Found error trace [2018-06-22 01:44:41,593 INFO ]: trace histogram [13, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:41,593 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:41,593 INFO ]: Analyzing trace with hash -1661004920, now seen corresponding path program 24 times [2018-06-22 01:44:41,593 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:41,593 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:41,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:41,594 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:41,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:41,610 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:42,494 INFO ]: Checked inductivity of 173 backedges. 57 proven. 114 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:42,494 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:42,494 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:42,503 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:44:42,553 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 01:44:42,553 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:42,556 INFO ]: Computing forward predicates... [2018-06-22 01:44:43,638 INFO ]: Checked inductivity of 173 backedges. 93 proven. 78 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:43,664 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:43,664 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 36 [2018-06-22 01:44:43,665 INFO ]: Interpolant automaton has 36 states [2018-06-22 01:44:43,665 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 01:44:43,665 INFO ]: CoverageRelationStatistics Valid=267, Invalid=993, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 01:44:43,665 INFO ]: Start difference. First operand 61 states and 66 transitions. Second operand 36 states. [2018-06-22 01:44:44,282 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:44,282 INFO ]: Finished difference Result 63 states and 68 transitions. [2018-06-22 01:44:44,282 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-22 01:44:44,282 INFO ]: Start accepts. Automaton has 36 states. Word has length 40 [2018-06-22 01:44:44,282 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:44,283 INFO ]: With dead ends: 63 [2018-06-22 01:44:44,283 INFO ]: Without dead ends: 63 [2018-06-22 01:44:44,283 INFO ]: 0 DeclaredPredicates, 71 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=286, Invalid=1046, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 01:44:44,283 INFO ]: Start minimizeSevpa. Operand 63 states. [2018-06-22 01:44:44,285 INFO ]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-06-22 01:44:44,285 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-22 01:44:44,286 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 68 transitions. [2018-06-22 01:44:44,286 INFO ]: Start accepts. Automaton has 63 states and 68 transitions. Word has length 40 [2018-06-22 01:44:44,286 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:44,286 INFO ]: Abstraction has 63 states and 68 transitions. [2018-06-22 01:44:44,286 INFO ]: Interpolant automaton has 36 states. [2018-06-22 01:44:44,286 INFO ]: Start isEmpty. Operand 63 states and 68 transitions. [2018-06-22 01:44:44,286 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 01:44:44,286 INFO ]: Found error trace [2018-06-22 01:44:44,286 INFO ]: trace histogram [13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:44,286 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:44,287 INFO ]: Analyzing trace with hash 46123892, now seen corresponding path program 25 times [2018-06-22 01:44:44,288 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:44,288 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:44,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:44,288 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:44,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:44,300 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:45,178 INFO ]: Checked inductivity of 186 backedges. 93 proven. 91 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:45,178 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:45,178 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:45,184 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:45,254 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:45,257 INFO ]: Computing forward predicates... [2018-06-22 01:44:45,329 INFO ]: Checked inductivity of 186 backedges. 93 proven. 91 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:45,354 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:45,354 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 35 [2018-06-22 01:44:45,354 INFO ]: Interpolant automaton has 35 states [2018-06-22 01:44:45,354 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 01:44:45,355 INFO ]: CoverageRelationStatistics Valid=278, Invalid=912, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:44:45,355 INFO ]: Start difference. First operand 63 states and 68 transitions. Second operand 35 states. [2018-06-22 01:44:46,103 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:46,103 INFO ]: Finished difference Result 96 states and 103 transitions. [2018-06-22 01:44:46,103 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-06-22 01:44:46,103 INFO ]: Start accepts. Automaton has 35 states. Word has length 41 [2018-06-22 01:44:46,103 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:46,103 INFO ]: With dead ends: 96 [2018-06-22 01:44:46,103 INFO ]: Without dead ends: 64 [2018-06-22 01:44:46,104 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 445 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=569, Invalid=2187, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 01:44:46,104 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 01:44:46,106 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-06-22 01:44:46,106 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-22 01:44:46,106 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 69 transitions. [2018-06-22 01:44:46,106 INFO ]: Start accepts. Automaton has 64 states and 69 transitions. Word has length 41 [2018-06-22 01:44:46,106 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:46,106 INFO ]: Abstraction has 64 states and 69 transitions. [2018-06-22 01:44:46,106 INFO ]: Interpolant automaton has 35 states. [2018-06-22 01:44:46,106 INFO ]: Start isEmpty. Operand 64 states and 69 transitions. [2018-06-22 01:44:46,107 INFO ]: Finished isEmpty. Found accepting run of length 43 [2018-06-22 01:44:46,107 INFO ]: Found error trace [2018-06-22 01:44:46,107 INFO ]: trace histogram [14, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:46,108 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:46,108 INFO ]: Analyzing trace with hash 342503712, now seen corresponding path program 26 times [2018-06-22 01:44:46,108 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:46,108 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:46,108 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:46,108 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:46,108 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:46,122 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:46,941 INFO ]: Checked inductivity of 200 backedges. 68 proven. 130 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:46,941 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:46,941 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:46,948 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:44:46,993 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:46,993 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:46,996 INFO ]: Computing forward predicates... [2018-06-22 01:44:47,105 INFO ]: Checked inductivity of 200 backedges. 107 proven. 91 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:47,124 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:47,124 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 38 [2018-06-22 01:44:47,124 INFO ]: Interpolant automaton has 38 states [2018-06-22 01:44:47,124 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 01:44:47,124 INFO ]: CoverageRelationStatistics Valid=300, Invalid=1106, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 01:44:47,124 INFO ]: Start difference. First operand 64 states and 69 transitions. Second operand 38 states. [2018-06-22 01:44:47,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:47,235 INFO ]: Finished difference Result 66 states and 71 transitions. [2018-06-22 01:44:47,235 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 01:44:47,235 INFO ]: Start accepts. Automaton has 38 states. Word has length 42 [2018-06-22 01:44:47,235 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:47,236 INFO ]: With dead ends: 66 [2018-06-22 01:44:47,236 INFO ]: Without dead ends: 66 [2018-06-22 01:44:47,236 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=320, Invalid=1162, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 01:44:47,236 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-22 01:44:47,239 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-06-22 01:44:47,239 INFO ]: Start removeUnreachable. Operand 66 states. [2018-06-22 01:44:47,240 INFO ]: Finished removeUnreachable. Reduced from 66 states to 66 states and 71 transitions. [2018-06-22 01:44:47,240 INFO ]: Start accepts. Automaton has 66 states and 71 transitions. Word has length 42 [2018-06-22 01:44:47,240 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:47,240 INFO ]: Abstraction has 66 states and 71 transitions. [2018-06-22 01:44:47,240 INFO ]: Interpolant automaton has 38 states. [2018-06-22 01:44:47,240 INFO ]: Start isEmpty. Operand 66 states and 71 transitions. [2018-06-22 01:44:47,240 INFO ]: Finished isEmpty. Found accepting run of length 44 [2018-06-22 01:44:47,240 INFO ]: Found error trace [2018-06-22 01:44:47,240 INFO ]: trace histogram [14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:47,240 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:47,240 INFO ]: Analyzing trace with hash 2025349340, now seen corresponding path program 27 times [2018-06-22 01:44:47,240 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:47,240 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:47,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:47,241 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:47,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:47,265 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:48,163 INFO ]: Checked inductivity of 214 backedges. 107 proven. 105 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:48,163 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:48,163 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:48,171 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:44:48,337 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-22 01:44:48,337 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:48,341 INFO ]: Computing forward predicates... [2018-06-22 01:44:48,552 INFO ]: Checked inductivity of 214 backedges. 107 proven. 105 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:48,571 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:48,571 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 37 [2018-06-22 01:44:48,572 INFO ]: Interpolant automaton has 37 states [2018-06-22 01:44:48,572 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 01:44:48,572 INFO ]: CoverageRelationStatistics Valid=312, Invalid=1020, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 01:44:48,572 INFO ]: Start difference. First operand 66 states and 71 transitions. Second operand 37 states. [2018-06-22 01:44:48,991 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:48,991 INFO ]: Finished difference Result 101 states and 108 transitions. [2018-06-22 01:44:48,991 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-22 01:44:48,991 INFO ]: Start accepts. Automaton has 37 states. Word has length 43 [2018-06-22 01:44:48,992 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:48,992 INFO ]: With dead ends: 101 [2018-06-22 01:44:48,992 INFO ]: Without dead ends: 67 [2018-06-22 01:44:48,993 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=637, Invalid=2443, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 01:44:48,993 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-22 01:44:48,995 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-06-22 01:44:48,995 INFO ]: Start removeUnreachable. Operand 67 states. [2018-06-22 01:44:48,995 INFO ]: Finished removeUnreachable. Reduced from 67 states to 67 states and 72 transitions. [2018-06-22 01:44:48,995 INFO ]: Start accepts. Automaton has 67 states and 72 transitions. Word has length 43 [2018-06-22 01:44:48,995 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:48,995 INFO ]: Abstraction has 67 states and 72 transitions. [2018-06-22 01:44:48,995 INFO ]: Interpolant automaton has 37 states. [2018-06-22 01:44:48,995 INFO ]: Start isEmpty. Operand 67 states and 72 transitions. [2018-06-22 01:44:48,996 INFO ]: Finished isEmpty. Found accepting run of length 45 [2018-06-22 01:44:48,996 INFO ]: Found error trace [2018-06-22 01:44:48,996 INFO ]: trace histogram [15, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:48,996 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:48,996 INFO ]: Analyzing trace with hash -916452472, now seen corresponding path program 28 times [2018-06-22 01:44:48,996 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:48,996 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:48,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:48,997 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:48,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:49,010 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:49,539 INFO ]: Checked inductivity of 229 backedges. 80 proven. 147 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:49,539 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:49,539 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:49,545 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:44:49,592 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:44:49,592 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:49,595 INFO ]: Computing forward predicates... [2018-06-22 01:44:49,719 INFO ]: Checked inductivity of 229 backedges. 122 proven. 105 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:49,738 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:49,738 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 40 [2018-06-22 01:44:49,739 INFO ]: Interpolant automaton has 40 states [2018-06-22 01:44:49,739 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 01:44:49,739 INFO ]: CoverageRelationStatistics Valid=335, Invalid=1225, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 01:44:49,739 INFO ]: Start difference. First operand 67 states and 72 transitions. Second operand 40 states. [2018-06-22 01:44:49,907 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:49,907 INFO ]: Finished difference Result 69 states and 74 transitions. [2018-06-22 01:44:49,907 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-22 01:44:49,907 INFO ]: Start accepts. Automaton has 40 states. Word has length 44 [2018-06-22 01:44:49,907 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:49,908 INFO ]: With dead ends: 69 [2018-06-22 01:44:49,908 INFO ]: Without dead ends: 69 [2018-06-22 01:44:49,908 INFO ]: 0 DeclaredPredicates, 79 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=356, Invalid=1284, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 01:44:49,908 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 01:44:49,910 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 69. [2018-06-22 01:44:49,910 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-22 01:44:49,911 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 74 transitions. [2018-06-22 01:44:49,911 INFO ]: Start accepts. Automaton has 69 states and 74 transitions. Word has length 44 [2018-06-22 01:44:49,911 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:49,911 INFO ]: Abstraction has 69 states and 74 transitions. [2018-06-22 01:44:49,911 INFO ]: Interpolant automaton has 40 states. [2018-06-22 01:44:49,911 INFO ]: Start isEmpty. Operand 69 states and 74 transitions. [2018-06-22 01:44:49,911 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 01:44:49,911 INFO ]: Found error trace [2018-06-22 01:44:49,911 INFO ]: trace histogram [15, 15, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:49,911 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:49,911 INFO ]: Analyzing trace with hash 1652413300, now seen corresponding path program 29 times [2018-06-22 01:44:49,911 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:49,911 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:49,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:49,912 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:49,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:49,925 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:50,425 INFO ]: Checked inductivity of 244 backedges. 122 proven. 120 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:50,425 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:50,425 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:50,431 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:44:50,492 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-22 01:44:50,492 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:50,496 INFO ]: Computing forward predicates... [2018-06-22 01:44:50,913 INFO ]: Checked inductivity of 244 backedges. 122 proven. 120 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:50,945 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:50,945 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 54 [2018-06-22 01:44:50,945 INFO ]: Interpolant automaton has 54 states [2018-06-22 01:44:50,945 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-22 01:44:50,946 INFO ]: CoverageRelationStatistics Valid=466, Invalid=2396, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 01:44:50,946 INFO ]: Start difference. First operand 69 states and 74 transitions. Second operand 54 states. [2018-06-22 01:44:52,407 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:52,407 INFO ]: Finished difference Result 106 states and 113 transitions. [2018-06-22 01:44:52,407 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-06-22 01:44:52,407 INFO ]: Start accepts. Automaton has 54 states. Word has length 45 [2018-06-22 01:44:52,408 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:52,408 INFO ]: With dead ends: 106 [2018-06-22 01:44:52,408 INFO ]: Without dead ends: 70 [2018-06-22 01:44:52,410 INFO ]: 0 DeclaredPredicates, 119 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1776 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1296, Invalid=6894, Unknown=0, NotChecked=0, Total=8190 [2018-06-22 01:44:52,410 INFO ]: Start minimizeSevpa. Operand 70 states. [2018-06-22 01:44:52,412 INFO ]: Finished minimizeSevpa. Reduced states from 70 to 70. [2018-06-22 01:44:52,412 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-22 01:44:52,412 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 75 transitions. [2018-06-22 01:44:52,412 INFO ]: Start accepts. Automaton has 70 states and 75 transitions. Word has length 45 [2018-06-22 01:44:52,413 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:52,413 INFO ]: Abstraction has 70 states and 75 transitions. [2018-06-22 01:44:52,413 INFO ]: Interpolant automaton has 54 states. [2018-06-22 01:44:52,413 INFO ]: Start isEmpty. Operand 70 states and 75 transitions. [2018-06-22 01:44:52,413 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-22 01:44:52,413 INFO ]: Found error trace [2018-06-22 01:44:52,413 INFO ]: trace histogram [16, 15, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:52,413 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:52,413 INFO ]: Analyzing trace with hash 669352736, now seen corresponding path program 30 times [2018-06-22 01:44:52,414 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:52,414 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:52,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:52,414 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:52,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:52,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:52,901 INFO ]: Checked inductivity of 260 backedges. 93 proven. 165 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:52,901 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:52,901 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:52,908 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:44:52,981 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 01:44:52,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:52,984 INFO ]: Computing forward predicates... [2018-06-22 01:44:53,323 INFO ]: Checked inductivity of 260 backedges. 138 proven. 120 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:53,342 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:53,343 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 42 [2018-06-22 01:44:53,343 INFO ]: Interpolant automaton has 42 states [2018-06-22 01:44:53,343 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-22 01:44:53,343 INFO ]: CoverageRelationStatistics Valid=372, Invalid=1350, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 01:44:53,344 INFO ]: Start difference. First operand 70 states and 75 transitions. Second operand 42 states. [2018-06-22 01:44:53,549 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:53,549 INFO ]: Finished difference Result 72 states and 77 transitions. [2018-06-22 01:44:53,549 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-22 01:44:53,549 INFO ]: Start accepts. Automaton has 42 states. Word has length 46 [2018-06-22 01:44:53,549 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:53,549 INFO ]: With dead ends: 72 [2018-06-22 01:44:53,549 INFO ]: Without dead ends: 72 [2018-06-22 01:44:53,550 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=394, Invalid=1412, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 01:44:53,550 INFO ]: Start minimizeSevpa. Operand 72 states. [2018-06-22 01:44:53,552 INFO ]: Finished minimizeSevpa. Reduced states from 72 to 72. [2018-06-22 01:44:53,552 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-22 01:44:53,552 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 77 transitions. [2018-06-22 01:44:53,553 INFO ]: Start accepts. Automaton has 72 states and 77 transitions. Word has length 46 [2018-06-22 01:44:53,553 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:53,553 INFO ]: Abstraction has 72 states and 77 transitions. [2018-06-22 01:44:53,553 INFO ]: Interpolant automaton has 42 states. [2018-06-22 01:44:53,553 INFO ]: Start isEmpty. Operand 72 states and 77 transitions. [2018-06-22 01:44:53,553 INFO ]: Finished isEmpty. Found accepting run of length 48 [2018-06-22 01:44:53,553 INFO ]: Found error trace [2018-06-22 01:44:53,553 INFO ]: trace histogram [16, 16, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:53,553 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:53,553 INFO ]: Analyzing trace with hash -727232804, now seen corresponding path program 31 times [2018-06-22 01:44:53,553 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:53,553 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:53,554 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:53,554 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:53,554 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:53,568 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:54,012 INFO ]: Checked inductivity of 276 backedges. 138 proven. 136 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:54,013 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:54,013 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:54,018 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:54,070 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:54,073 INFO ]: Computing forward predicates... [2018-06-22 01:44:54,135 INFO ]: Checked inductivity of 276 backedges. 138 proven. 136 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:54,169 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:54,169 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 41 [2018-06-22 01:44:54,169 INFO ]: Interpolant automaton has 41 states [2018-06-22 01:44:54,169 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 01:44:54,170 INFO ]: CoverageRelationStatistics Valid=386, Invalid=1254, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 01:44:54,170 INFO ]: Start difference. First operand 72 states and 77 transitions. Second operand 41 states. [2018-06-22 01:44:55,408 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:55,408 INFO ]: Finished difference Result 111 states and 118 transitions. [2018-06-22 01:44:55,408 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-06-22 01:44:55,408 INFO ]: Start accepts. Automaton has 41 states. Word has length 47 [2018-06-22 01:44:55,408 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:55,408 INFO ]: With dead ends: 111 [2018-06-22 01:44:55,408 INFO ]: Without dead ends: 73 [2018-06-22 01:44:55,409 INFO ]: 0 DeclaredPredicates, 106 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 616 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=785, Invalid=2997, Unknown=0, NotChecked=0, Total=3782 [2018-06-22 01:44:55,409 INFO ]: Start minimizeSevpa. Operand 73 states. [2018-06-22 01:44:55,411 INFO ]: Finished minimizeSevpa. Reduced states from 73 to 73. [2018-06-22 01:44:55,411 INFO ]: Start removeUnreachable. Operand 73 states. [2018-06-22 01:44:55,412 INFO ]: Finished removeUnreachable. Reduced from 73 states to 73 states and 78 transitions. [2018-06-22 01:44:55,412 INFO ]: Start accepts. Automaton has 73 states and 78 transitions. Word has length 47 [2018-06-22 01:44:55,412 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:55,412 INFO ]: Abstraction has 73 states and 78 transitions. [2018-06-22 01:44:55,412 INFO ]: Interpolant automaton has 41 states. [2018-06-22 01:44:55,412 INFO ]: Start isEmpty. Operand 73 states and 78 transitions. [2018-06-22 01:44:55,413 INFO ]: Finished isEmpty. Found accepting run of length 49 [2018-06-22 01:44:55,413 INFO ]: Found error trace [2018-06-22 01:44:55,413 INFO ]: trace histogram [17, 16, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:55,413 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:55,413 INFO ]: Analyzing trace with hash -555629688, now seen corresponding path program 32 times [2018-06-22 01:44:55,413 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:55,413 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:55,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:55,413 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:55,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:55,427 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:56,254 INFO ]: Checked inductivity of 293 backedges. 107 proven. 184 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:56,254 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:56,255 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:56,260 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:44:56,313 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:56,313 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:56,317 INFO ]: Computing forward predicates... [2018-06-22 01:44:56,450 INFO ]: Checked inductivity of 293 backedges. 155 proven. 136 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:56,469 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:56,469 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 44 [2018-06-22 01:44:56,469 INFO ]: Interpolant automaton has 44 states [2018-06-22 01:44:56,469 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 01:44:56,469 INFO ]: CoverageRelationStatistics Valid=411, Invalid=1481, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 01:44:56,470 INFO ]: Start difference. First operand 73 states and 78 transitions. Second operand 44 states. [2018-06-22 01:44:56,576 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:56,576 INFO ]: Finished difference Result 75 states and 80 transitions. [2018-06-22 01:44:56,576 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-22 01:44:56,576 INFO ]: Start accepts. Automaton has 44 states. Word has length 48 [2018-06-22 01:44:56,576 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:56,576 INFO ]: With dead ends: 75 [2018-06-22 01:44:56,576 INFO ]: Without dead ends: 75 [2018-06-22 01:44:56,577 INFO ]: 0 DeclaredPredicates, 87 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 411 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=434, Invalid=1546, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 01:44:56,577 INFO ]: Start minimizeSevpa. Operand 75 states. [2018-06-22 01:44:56,578 INFO ]: Finished minimizeSevpa. Reduced states from 75 to 75. [2018-06-22 01:44:56,578 INFO ]: Start removeUnreachable. Operand 75 states. [2018-06-22 01:44:56,579 INFO ]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-06-22 01:44:56,579 INFO ]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 48 [2018-06-22 01:44:56,579 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:56,579 INFO ]: Abstraction has 75 states and 80 transitions. [2018-06-22 01:44:56,579 INFO ]: Interpolant automaton has 44 states. [2018-06-22 01:44:56,579 INFO ]: Start isEmpty. Operand 75 states and 80 transitions. [2018-06-22 01:44:56,579 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 01:44:56,579 INFO ]: Found error trace [2018-06-22 01:44:56,579 INFO ]: trace histogram [17, 17, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:56,579 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:56,579 INFO ]: Analyzing trace with hash -46982284, now seen corresponding path program 33 times [2018-06-22 01:44:56,579 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:56,580 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:56,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:56,580 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:56,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:56,594 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:57,304 INFO ]: Checked inductivity of 310 backedges. 155 proven. 153 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:57,304 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:57,304 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:57,310 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:44:57,381 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-22 01:44:57,381 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:57,385 INFO ]: Computing forward predicates... [2018-06-22 01:44:57,447 INFO ]: Checked inductivity of 310 backedges. 155 proven. 153 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:57,467 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:57,467 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 43 [2018-06-22 01:44:57,467 INFO ]: Interpolant automaton has 43 states [2018-06-22 01:44:57,467 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 01:44:57,467 INFO ]: CoverageRelationStatistics Valid=426, Invalid=1380, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 01:44:57,467 INFO ]: Start difference. First operand 75 states and 80 transitions. Second operand 43 states. [2018-06-22 01:44:58,037 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:58,037 INFO ]: Finished difference Result 116 states and 123 transitions. [2018-06-22 01:44:58,037 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-06-22 01:44:58,037 INFO ]: Start accepts. Automaton has 43 states. Word has length 49 [2018-06-22 01:44:58,037 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:58,038 INFO ]: With dead ends: 116 [2018-06-22 01:44:58,038 INFO ]: Without dead ends: 76 [2018-06-22 01:44:58,038 INFO ]: 0 DeclaredPredicates, 111 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 679 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=865, Invalid=3295, Unknown=0, NotChecked=0, Total=4160 [2018-06-22 01:44:58,038 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-22 01:44:58,040 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 76. [2018-06-22 01:44:58,040 INFO ]: Start removeUnreachable. Operand 76 states. [2018-06-22 01:44:58,040 INFO ]: Finished removeUnreachable. Reduced from 76 states to 76 states and 81 transitions. [2018-06-22 01:44:58,040 INFO ]: Start accepts. Automaton has 76 states and 81 transitions. Word has length 49 [2018-06-22 01:44:58,041 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:58,041 INFO ]: Abstraction has 76 states and 81 transitions. [2018-06-22 01:44:58,041 INFO ]: Interpolant automaton has 43 states. [2018-06-22 01:44:58,041 INFO ]: Start isEmpty. Operand 76 states and 81 transitions. [2018-06-22 01:44:58,041 INFO ]: Finished isEmpty. Found accepting run of length 51 [2018-06-22 01:44:58,041 INFO ]: Found error trace [2018-06-22 01:44:58,041 INFO ]: trace histogram [18, 17, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:58,041 INFO ]: === Iteration 37 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:58,041 INFO ]: Analyzing trace with hash 1654854944, now seen corresponding path program 34 times [2018-06-22 01:44:58,041 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:58,041 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:58,042 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:58,042 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:58,042 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:58,056 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:58,603 INFO ]: Checked inductivity of 328 backedges. 122 proven. 204 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:58,603 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:58,603 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:58,615 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:44:58,678 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:44:58,678 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:58,681 INFO ]: Computing forward predicates... [2018-06-22 01:44:58,859 INFO ]: Checked inductivity of 328 backedges. 173 proven. 153 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:58,879 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:58,879 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 46 [2018-06-22 01:44:58,879 INFO ]: Interpolant automaton has 46 states [2018-06-22 01:44:58,880 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 01:44:58,880 INFO ]: CoverageRelationStatistics Valid=452, Invalid=1618, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:44:58,880 INFO ]: Start difference. First operand 76 states and 81 transitions. Second operand 46 states. [2018-06-22 01:44:59,260 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:59,261 INFO ]: Finished difference Result 78 states and 83 transitions. [2018-06-22 01:44:59,261 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-22 01:44:59,261 INFO ]: Start accepts. Automaton has 46 states. Word has length 50 [2018-06-22 01:44:59,261 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:59,261 INFO ]: With dead ends: 78 [2018-06-22 01:44:59,261 INFO ]: Without dead ends: 78 [2018-06-22 01:44:59,261 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 454 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=476, Invalid=1686, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:44:59,261 INFO ]: Start minimizeSevpa. Operand 78 states. [2018-06-22 01:44:59,263 INFO ]: Finished minimizeSevpa. Reduced states from 78 to 78. [2018-06-22 01:44:59,263 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-22 01:44:59,263 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 83 transitions. [2018-06-22 01:44:59,263 INFO ]: Start accepts. Automaton has 78 states and 83 transitions. Word has length 50 [2018-06-22 01:44:59,263 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:59,263 INFO ]: Abstraction has 78 states and 83 transitions. [2018-06-22 01:44:59,263 INFO ]: Interpolant automaton has 46 states. [2018-06-22 01:44:59,263 INFO ]: Start isEmpty. Operand 78 states and 83 transitions. [2018-06-22 01:44:59,264 INFO ]: Finished isEmpty. Found accepting run of length 52 [2018-06-22 01:44:59,264 INFO ]: Found error trace [2018-06-22 01:44:59,264 INFO ]: trace histogram [18, 18, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:59,264 INFO ]: === Iteration 38 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:59,264 INFO ]: Analyzing trace with hash -241435428, now seen corresponding path program 35 times [2018-06-22 01:44:59,264 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:59,264 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:59,264 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:59,264 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:59,264 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:59,276 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:59,878 INFO ]: Checked inductivity of 346 backedges. 173 proven. 171 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:59,878 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:59,878 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:59,884 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:44:59,959 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2018-06-22 01:44:59,959 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:59,962 INFO ]: Computing forward predicates... [2018-06-22 01:45:00,436 INFO ]: Checked inductivity of 346 backedges. 173 proven. 171 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:00,455 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:00,455 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43] total 63 [2018-06-22 01:45:00,455 INFO ]: Interpolant automaton has 63 states [2018-06-22 01:45:00,455 INFO ]: Constructing interpolant automaton starting with 63 interpolants. [2018-06-22 01:45:00,456 INFO ]: CoverageRelationStatistics Valid=637, Invalid=3269, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 01:45:00,456 INFO ]: Start difference. First operand 78 states and 83 transitions. Second operand 63 states. [2018-06-22 01:45:01,725 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:01,725 INFO ]: Finished difference Result 121 states and 128 transitions. [2018-06-22 01:45:01,725 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-06-22 01:45:01,725 INFO ]: Start accepts. Automaton has 63 states. Word has length 51 [2018-06-22 01:45:01,726 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:01,726 INFO ]: With dead ends: 121 [2018-06-22 01:45:01,726 INFO ]: Without dead ends: 79 [2018-06-22 01:45:01,727 INFO ]: 0 DeclaredPredicates, 137 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2451 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1758, Invalid=9372, Unknown=0, NotChecked=0, Total=11130 [2018-06-22 01:45:01,727 INFO ]: Start minimizeSevpa. Operand 79 states. [2018-06-22 01:45:01,729 INFO ]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-06-22 01:45:01,729 INFO ]: Start removeUnreachable. Operand 79 states. [2018-06-22 01:45:01,730 INFO ]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2018-06-22 01:45:01,730 INFO ]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 51 [2018-06-22 01:45:01,730 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:01,730 INFO ]: Abstraction has 79 states and 84 transitions. [2018-06-22 01:45:01,730 INFO ]: Interpolant automaton has 63 states. [2018-06-22 01:45:01,730 INFO ]: Start isEmpty. Operand 79 states and 84 transitions. [2018-06-22 01:45:01,731 INFO ]: Finished isEmpty. Found accepting run of length 53 [2018-06-22 01:45:01,731 INFO ]: Found error trace [2018-06-22 01:45:01,731 INFO ]: trace histogram [19, 18, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:01,731 INFO ]: === Iteration 39 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:01,731 INFO ]: Analyzing trace with hash -1158399096, now seen corresponding path program 36 times [2018-06-22 01:45:01,731 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:01,731 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:01,732 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:01,732 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:01,732 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:01,748 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:02,938 INFO ]: Checked inductivity of 365 backedges. 173 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:02,939 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:02,939 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:02,945 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:45:03,022 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-22 01:45:03,022 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:03,027 INFO ]: Computing forward predicates... [2018-06-22 01:45:03,129 INFO ]: Checked inductivity of 365 backedges. 192 proven. 171 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:03,149 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:03,149 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43] total 46 [2018-06-22 01:45:03,149 INFO ]: Interpolant automaton has 46 states [2018-06-22 01:45:03,149 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 01:45:03,149 INFO ]: CoverageRelationStatistics Valid=488, Invalid=1582, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:45:03,149 INFO ]: Start difference. First operand 79 states and 84 transitions. Second operand 46 states. [2018-06-22 01:45:03,361 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:03,361 INFO ]: Finished difference Result 81 states and 86 transitions. [2018-06-22 01:45:03,361 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-06-22 01:45:03,361 INFO ]: Start accepts. Automaton has 46 states. Word has length 52 [2018-06-22 01:45:03,362 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:03,362 INFO ]: With dead ends: 81 [2018-06-22 01:45:03,362 INFO ]: Without dead ends: 81 [2018-06-22 01:45:03,362 INFO ]: 0 DeclaredPredicates, 95 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 473 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=511, Invalid=1651, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:45:03,363 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-22 01:45:03,365 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 81. [2018-06-22 01:45:03,365 INFO ]: Start removeUnreachable. Operand 81 states. [2018-06-22 01:45:03,366 INFO ]: Finished removeUnreachable. Reduced from 81 states to 81 states and 86 transitions. [2018-06-22 01:45:03,366 INFO ]: Start accepts. Automaton has 81 states and 86 transitions. Word has length 52 [2018-06-22 01:45:03,366 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:03,366 INFO ]: Abstraction has 81 states and 86 transitions. [2018-06-22 01:45:03,366 INFO ]: Interpolant automaton has 46 states. [2018-06-22 01:45:03,366 INFO ]: Start isEmpty. Operand 81 states and 86 transitions. [2018-06-22 01:45:03,366 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 01:45:03,366 INFO ]: Found error trace [2018-06-22 01:45:03,366 INFO ]: trace histogram [19, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:03,366 INFO ]: === Iteration 40 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:03,367 INFO ]: Analyzing trace with hash -1552964748, now seen corresponding path program 37 times [2018-06-22 01:45:03,367 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:03,367 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:03,367 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:03,367 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:03,367 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:03,383 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:03,934 INFO ]: Checked inductivity of 384 backedges. 192 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:03,934 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:03,934 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:03,940 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:45:04,016 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:04,021 INFO ]: Computing forward predicates... [2018-06-22 01:45:04,099 INFO ]: Checked inductivity of 384 backedges. 192 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:04,121 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:04,121 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 47 [2018-06-22 01:45:04,121 INFO ]: Interpolant automaton has 47 states [2018-06-22 01:45:04,121 INFO ]: Constructing interpolant automaton starting with 47 interpolants. [2018-06-22 01:45:04,122 INFO ]: CoverageRelationStatistics Valid=512, Invalid=1650, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:45:04,122 INFO ]: Start difference. First operand 81 states and 86 transitions. Second operand 47 states. [2018-06-22 01:45:04,628 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:04,628 INFO ]: Finished difference Result 126 states and 133 transitions. [2018-06-22 01:45:04,628 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-06-22 01:45:04,628 INFO ]: Start accepts. Automaton has 47 states. Word has length 53 [2018-06-22 01:45:04,628 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:04,629 INFO ]: With dead ends: 126 [2018-06-22 01:45:04,629 INFO ]: Without dead ends: 82 [2018-06-22 01:45:04,629 INFO ]: 0 DeclaredPredicates, 121 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 814 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1037, Invalid=3933, Unknown=0, NotChecked=0, Total=4970 [2018-06-22 01:45:04,629 INFO ]: Start minimizeSevpa. Operand 82 states. [2018-06-22 01:45:04,631 INFO ]: Finished minimizeSevpa. Reduced states from 82 to 82. [2018-06-22 01:45:04,631 INFO ]: Start removeUnreachable. Operand 82 states. [2018-06-22 01:45:04,632 INFO ]: Finished removeUnreachable. Reduced from 82 states to 82 states and 87 transitions. [2018-06-22 01:45:04,632 INFO ]: Start accepts. Automaton has 82 states and 87 transitions. Word has length 53 [2018-06-22 01:45:04,632 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:04,632 INFO ]: Abstraction has 82 states and 87 transitions. [2018-06-22 01:45:04,632 INFO ]: Interpolant automaton has 47 states. [2018-06-22 01:45:04,632 INFO ]: Start isEmpty. Operand 82 states and 87 transitions. [2018-06-22 01:45:04,632 INFO ]: Finished isEmpty. Found accepting run of length 55 [2018-06-22 01:45:04,632 INFO ]: Found error trace [2018-06-22 01:45:04,632 INFO ]: trace histogram [20, 19, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:04,632 INFO ]: === Iteration 41 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:04,633 INFO ]: Analyzing trace with hash 2008213280, now seen corresponding path program 38 times [2018-06-22 01:45:04,633 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:04,633 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:04,633 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:04,633 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:45:04,633 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:04,646 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:05,462 INFO ]: Checked inductivity of 404 backedges. 192 proven. 210 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:05,462 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:05,462 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:05,468 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:45:05,532 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:45:05,532 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:05,536 INFO ]: Computing forward predicates... [2018-06-22 01:45:05,610 INFO ]: Checked inductivity of 404 backedges. 212 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:05,630 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:05,630 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 48 [2018-06-22 01:45:05,630 INFO ]: Interpolant automaton has 48 states [2018-06-22 01:45:05,630 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-22 01:45:05,630 INFO ]: CoverageRelationStatistics Valid=533, Invalid=1723, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 01:45:05,631 INFO ]: Start difference. First operand 82 states and 87 transitions. Second operand 48 states. [2018-06-22 01:45:05,801 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:05,838 INFO ]: Finished difference Result 84 states and 89 transitions. [2018-06-22 01:45:05,839 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-06-22 01:45:05,839 INFO ]: Start accepts. Automaton has 48 states. Word has length 54 [2018-06-22 01:45:05,839 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:05,839 INFO ]: With dead ends: 84 [2018-06-22 01:45:05,839 INFO ]: Without dead ends: 84 [2018-06-22 01:45:05,840 INFO ]: 0 DeclaredPredicates, 99 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 518 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=557, Invalid=1795, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 01:45:05,840 INFO ]: Start minimizeSevpa. Operand 84 states. [2018-06-22 01:45:05,841 INFO ]: Finished minimizeSevpa. Reduced states from 84 to 84. [2018-06-22 01:45:05,841 INFO ]: Start removeUnreachable. Operand 84 states. [2018-06-22 01:45:05,842 INFO ]: Finished removeUnreachable. Reduced from 84 states to 84 states and 89 transitions. [2018-06-22 01:45:05,842 INFO ]: Start accepts. Automaton has 84 states and 89 transitions. Word has length 54 [2018-06-22 01:45:05,842 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:05,842 INFO ]: Abstraction has 84 states and 89 transitions. [2018-06-22 01:45:05,842 INFO ]: Interpolant automaton has 48 states. [2018-06-22 01:45:05,842 INFO ]: Start isEmpty. Operand 84 states and 89 transitions. [2018-06-22 01:45:05,842 INFO ]: Finished isEmpty. Found accepting run of length 56 [2018-06-22 01:45:05,842 INFO ]: Found error trace [2018-06-22 01:45:05,843 INFO ]: trace histogram [20, 20, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:05,843 INFO ]: === Iteration 42 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:05,843 INFO ]: Analyzing trace with hash 2122738396, now seen corresponding path program 39 times [2018-06-22 01:45:05,843 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:05,843 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:05,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:05,843 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:05,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:05,859 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:07,411 INFO ]: Checked inductivity of 424 backedges. 212 proven. 210 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:07,411 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:07,411 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:07,421 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:45:07,507 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-06-22 01:45:07,507 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:07,511 INFO ]: Computing forward predicates... [2018-06-22 01:45:07,596 INFO ]: Checked inductivity of 424 backedges. 212 proven. 210 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:07,615 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:07,615 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47] total 49 [2018-06-22 01:45:07,615 INFO ]: Interpolant automaton has 49 states [2018-06-22 01:45:07,615 INFO ]: Constructing interpolant automaton starting with 49 interpolants. [2018-06-22 01:45:07,615 INFO ]: CoverageRelationStatistics Valid=558, Invalid=1794, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 01:45:07,615 INFO ]: Start difference. First operand 84 states and 89 transitions. Second operand 49 states. [2018-06-22 01:45:08,117 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:08,117 INFO ]: Finished difference Result 131 states and 138 transitions. [2018-06-22 01:45:08,117 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-06-22 01:45:08,117 INFO ]: Start accepts. Automaton has 49 states. Word has length 55 [2018-06-22 01:45:08,118 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:08,118 INFO ]: With dead ends: 131 [2018-06-22 01:45:08,118 INFO ]: Without dead ends: 85 [2018-06-22 01:45:08,118 INFO ]: 0 DeclaredPredicates, 126 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 886 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1129, Invalid=4273, Unknown=0, NotChecked=0, Total=5402 [2018-06-22 01:45:08,118 INFO ]: Start minimizeSevpa. Operand 85 states. [2018-06-22 01:45:08,120 INFO ]: Finished minimizeSevpa. Reduced states from 85 to 85. [2018-06-22 01:45:08,120 INFO ]: Start removeUnreachable. Operand 85 states. [2018-06-22 01:45:08,121 INFO ]: Finished removeUnreachable. Reduced from 85 states to 85 states and 90 transitions. [2018-06-22 01:45:08,121 INFO ]: Start accepts. Automaton has 85 states and 90 transitions. Word has length 55 [2018-06-22 01:45:08,121 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:08,121 INFO ]: Abstraction has 85 states and 90 transitions. [2018-06-22 01:45:08,121 INFO ]: Interpolant automaton has 49 states. [2018-06-22 01:45:08,121 INFO ]: Start isEmpty. Operand 85 states and 90 transitions. [2018-06-22 01:45:08,121 INFO ]: Finished isEmpty. Found accepting run of length 57 [2018-06-22 01:45:08,121 INFO ]: Found error trace [2018-06-22 01:45:08,121 INFO ]: trace histogram [21, 20, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:08,121 INFO ]: === Iteration 43 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:08,121 INFO ]: Analyzing trace with hash 1325888392, now seen corresponding path program 40 times [2018-06-22 01:45:08,121 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:08,121 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:08,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:08,122 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:08,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:08,137 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:08,893 INFO ]: Checked inductivity of 445 backedges. 212 proven. 231 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:08,894 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:08,894 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:08,899 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:45:08,965 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:45:08,965 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:08,970 INFO ]: Computing forward predicates... [2018-06-22 01:45:09,754 INFO ]: Checked inductivity of 445 backedges. 233 proven. 210 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:09,772 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:09,772 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47] total 50 [2018-06-22 01:45:09,772 INFO ]: Interpolant automaton has 50 states [2018-06-22 01:45:09,773 INFO ]: Constructing interpolant automaton starting with 50 interpolants. [2018-06-22 01:45:09,773 INFO ]: CoverageRelationStatistics Valid=580, Invalid=1870, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 01:45:09,773 INFO ]: Start difference. First operand 85 states and 90 transitions. Second operand 50 states. [2018-06-22 01:45:10,046 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:10,046 INFO ]: Finished difference Result 87 states and 92 transitions. [2018-06-22 01:45:10,046 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-06-22 01:45:10,046 INFO ]: Start accepts. Automaton has 50 states. Word has length 56 [2018-06-22 01:45:10,046 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:10,046 INFO ]: With dead ends: 87 [2018-06-22 01:45:10,046 INFO ]: Without dead ends: 87 [2018-06-22 01:45:10,047 INFO ]: 0 DeclaredPredicates, 103 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 565 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=605, Invalid=1945, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 01:45:10,047 INFO ]: Start minimizeSevpa. Operand 87 states. [2018-06-22 01:45:10,049 INFO ]: Finished minimizeSevpa. Reduced states from 87 to 87. [2018-06-22 01:45:10,049 INFO ]: Start removeUnreachable. Operand 87 states. [2018-06-22 01:45:10,050 INFO ]: Finished removeUnreachable. Reduced from 87 states to 87 states and 92 transitions. [2018-06-22 01:45:10,050 INFO ]: Start accepts. Automaton has 87 states and 92 transitions. Word has length 56 [2018-06-22 01:45:10,051 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:10,051 INFO ]: Abstraction has 87 states and 92 transitions. [2018-06-22 01:45:10,051 INFO ]: Interpolant automaton has 50 states. [2018-06-22 01:45:10,051 INFO ]: Start isEmpty. Operand 87 states and 92 transitions. [2018-06-22 01:45:10,051 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 01:45:10,051 INFO ]: Found error trace [2018-06-22 01:45:10,051 INFO ]: trace histogram [21, 21, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:10,051 INFO ]: === Iteration 44 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:10,051 INFO ]: Analyzing trace with hash -1849463948, now seen corresponding path program 41 times [2018-06-22 01:45:10,051 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:10,051 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:10,052 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:10,052 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:10,052 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:10,068 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:10,786 INFO ]: Checked inductivity of 466 backedges. 233 proven. 231 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:10,786 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:10,786 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:10,794 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:45:10,887 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2018-06-22 01:45:10,887 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:10,891 INFO ]: Computing forward predicates... [2018-06-22 01:45:11,520 INFO ]: Checked inductivity of 466 backedges. 233 proven. 231 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:11,552 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:11,552 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 72 [2018-06-22 01:45:11,552 INFO ]: Interpolant automaton has 72 states [2018-06-22 01:45:11,553 INFO ]: Constructing interpolant automaton starting with 72 interpolants. [2018-06-22 01:45:11,553 INFO ]: CoverageRelationStatistics Valid=835, Invalid=4277, Unknown=0, NotChecked=0, Total=5112 [2018-06-22 01:45:11,553 INFO ]: Start difference. First operand 87 states and 92 transitions. Second operand 72 states. [2018-06-22 01:45:13,470 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:13,470 INFO ]: Finished difference Result 136 states and 143 transitions. [2018-06-22 01:45:13,471 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-06-22 01:45:13,471 INFO ]: Start accepts. Automaton has 72 states. Word has length 57 [2018-06-22 01:45:13,471 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:13,471 INFO ]: With dead ends: 136 [2018-06-22 01:45:13,471 INFO ]: Without dead ends: 88 [2018-06-22 01:45:13,472 INFO ]: 0 DeclaredPredicates, 155 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3234 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=2292, Invalid=12228, Unknown=0, NotChecked=0, Total=14520 [2018-06-22 01:45:13,472 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-22 01:45:13,474 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 88. [2018-06-22 01:45:13,474 INFO ]: Start removeUnreachable. Operand 88 states. [2018-06-22 01:45:13,474 INFO ]: Finished removeUnreachable. Reduced from 88 states to 88 states and 93 transitions. [2018-06-22 01:45:13,475 INFO ]: Start accepts. Automaton has 88 states and 93 transitions. Word has length 57 [2018-06-22 01:45:13,475 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:13,475 INFO ]: Abstraction has 88 states and 93 transitions. [2018-06-22 01:45:13,475 INFO ]: Interpolant automaton has 72 states. [2018-06-22 01:45:13,475 INFO ]: Start isEmpty. Operand 88 states and 93 transitions. [2018-06-22 01:45:13,475 INFO ]: Finished isEmpty. Found accepting run of length 59 [2018-06-22 01:45:13,475 INFO ]: Found error trace [2018-06-22 01:45:13,475 INFO ]: trace histogram [22, 21, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:13,475 INFO ]: === Iteration 45 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:13,475 INFO ]: Analyzing trace with hash 1176828192, now seen corresponding path program 42 times [2018-06-22 01:45:13,476 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:13,476 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:13,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:13,476 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:13,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:13,504 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:14,531 INFO ]: Checked inductivity of 488 backedges. 233 proven. 253 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:45:14,531 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:14,531 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 45 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 45 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:14,537 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Received shutdown request... [2018-06-22 01:45:14,627 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 01:45:14,627 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:14,631 INFO ]: Computing forward predicates... [2018-06-22 01:45:14,634 INFO ]: Timeout while computing interpolants [2018-06-22 01:45:14,834 WARN ]: Destroyed unattended storables created during the last iteration: 45 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:14,834 WARN ]: Verification canceled [2018-06-22 01:45:14,948 WARN ]: Timeout [2018-06-22 01:45:14,948 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:45:14 BoogieIcfgContainer [2018-06-22 01:45:14,948 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:45:14,949 INFO ]: Toolchain (without parser) took 57999.94 ms. Allocated memory was 305.7 MB in the beginning and 799.0 MB in the end (delta: 493.4 MB). Free memory was 261.1 MB in the beginning and 769.2 MB in the end (delta: -508.2 MB). Peak memory consumption was 151.6 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:14,950 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:45:14,950 INFO ]: ChcToBoogie took 58.45 ms. Allocated memory is still 305.7 MB. Free memory was 261.1 MB in the beginning and 259.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:14,950 INFO ]: Boogie Preprocessor took 37.77 ms. Allocated memory is still 305.7 MB. Free memory was 259.1 MB in the beginning and 257.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:14,950 INFO ]: RCFGBuilder took 445.39 ms. Allocated memory is still 305.7 MB. Free memory was 257.1 MB in the beginning and 248.0 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:14,951 INFO ]: TraceAbstraction took 57449.45 ms. Allocated memory was 305.7 MB in the beginning and 799.0 MB in the end (delta: 493.4 MB). Free memory was 247.0 MB in the beginning and 769.2 MB in the end (delta: -522.2 MB). Peak memory consumption was 137.5 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:14,953 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.45 ms. Allocated memory is still 305.7 MB. Free memory was 261.1 MB in the beginning and 259.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 37.77 ms. Allocated memory is still 305.7 MB. Free memory was 259.1 MB in the beginning and 257.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 445.39 ms. Allocated memory is still 305.7 MB. Free memory was 257.1 MB in the beginning and 248.0 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57449.45 ms. Allocated memory was 305.7 MB in the beginning and 799.0 MB in the end (delta: 493.4 MB). Free memory was 247.0 MB in the beginning and 769.2 MB in the end (delta: -522.2 MB). Peak memory consumption was 137.5 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 59 with TraceHistMax 22, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 49 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 15 locations, 1 error locations. TIMEOUT Result, 57.3s OverallTime, 45 OverallIterations, 22 TraceHistogramMax, 19.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 531 SDtfs, 1322 SDslu, 5100 SDs, 0 SdLazy, 12320 SolverSat, 1161 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3150 GetRequests, 1358 SyntacticMatches, 21 SemanticMatches, 1771 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20057 ImplicationChecksByTransitivity, 37.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=88occurred in iteration=44, 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.1s AutomataMinimizationTime, 44 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 31.4s InterpolantComputationTime, 3088 NumberOfCodeBlocks, 3088 NumberOfCodeBlocksAsserted, 230 NumberOfCheckSat, 3002 ConstructedInterpolants, 0 QuantifiedInterpolants, 399569 SizeOfPredicates, 168 NumberOfNonLiveVariables, 15561 ConjunctsInSsa, 2121 ConjunctsInUnsatCore, 86 InterpolantComputations, 3 PerfectInterpolantSequences, 7021/14046 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/enc-zip_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-45-14-964.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/enc-zip_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-45-14-964.csv Completed graceful shutdown