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/sally-chc-benchmarks/misc/Ex3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 02:49:33,625 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 02:49:33,630 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 02:49:33,642 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 02:49:33,643 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 02:49:33,644 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 02:49:33,647 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 02:49:33,650 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 02:49:33,651 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 02:49:33,653 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 02:49:33,654 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 02:49:33,654 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 02:49:33,655 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 02:49:33,658 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 02:49:33,659 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 02:49:33,659 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 02:49:33,661 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 02:49:33,675 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 02:49:33,676 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 02:49:33,678 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 02:49:33,679 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 02:49:33,681 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 02:49:33,681 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 02:49:33,681 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 02:49:33,682 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 02:49:33,687 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 02:49:33,688 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 02:49:33,689 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 02:49:33,692 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 02:49:33,693 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 02:49:33,693 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 02:49:33,694 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 02:49:33,694 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 02:49:33,698 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 02:49:33,699 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 02:49:33,699 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 02:49:33,717 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 02:49:33,717 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 02:49:33,717 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 02:49:33,718 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 02:49:33,719 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 02:49:33,719 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 02:49:33,719 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 02:49:33,719 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 02:49:33,719 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 02:49:33,724 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 02:49:33,724 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 02:49:33,724 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 02:49:33,724 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 02:49:33,724 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 02:49:33,725 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 02:49:33,725 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 02:49:33,725 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 02:49:33,726 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 02:49:33,727 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 02:49:33,785 INFO ]: Repository-Root is: /tmp [2018-06-22 02:49:33,810 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 02:49:33,813 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 02:49:33,815 INFO ]: Initializing SmtParser... [2018-06-22 02:49:33,815 INFO ]: SmtParser initialized [2018-06-22 02:49:33,816 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/misc/Ex3.smt2 [2018-06-22 02:49:33,818 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 02:49:33,917 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/misc/Ex3.smt2 unknown [2018-06-22 02:49:34,176 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/misc/Ex3.smt2 [2018-06-22 02:49:34,180 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 02:49:34,190 INFO ]: Walking toolchain with 4 elements. [2018-06-22 02:49:34,191 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 02:49:34,191 INFO ]: Initializing ChcToBoogie... [2018-06-22 02:49:34,191 INFO ]: ChcToBoogie initialized [2018-06-22 02:49:34,194 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:49:34" (1/1) ... [2018-06-22 02:49:34,256 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34 Unit [2018-06-22 02:49:34,256 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 02:49:34,257 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 02:49:34,257 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 02:49:34,257 INFO ]: Boogie Preprocessor initialized [2018-06-22 02:49:34,278 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (1/1) ... [2018-06-22 02:49:34,278 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (1/1) ... [2018-06-22 02:49:34,283 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (1/1) ... [2018-06-22 02:49:34,283 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (1/1) ... [2018-06-22 02:49:34,286 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (1/1) ... [2018-06-22 02:49:34,288 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (1/1) ... [2018-06-22 02:49:34,289 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (1/1) ... [2018-06-22 02:49:34,291 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 02:49:34,292 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 02:49:34,292 INFO ]: Initializing RCFGBuilder... [2018-06-22 02:49:34,292 INFO ]: RCFGBuilder initialized [2018-06-22 02:49:34,293 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 02:49:34,326 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 02:49:34,326 INFO ]: Found specification of procedure gotoProc [2018-06-22 02:49:34,327 INFO ]: Found implementation of procedure gotoProc [2018-06-22 02:49:34,327 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 02:49:34,327 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 02:49:34,327 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 02:49:34,577 INFO ]: Using library mode [2018-06-22 02:49:34,578 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:49:34 BoogieIcfgContainer [2018-06-22 02:49:34,578 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 02:49:34,588 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 02:49:34,588 INFO ]: Initializing TraceAbstraction... [2018-06-22 02:49:34,592 INFO ]: TraceAbstraction initialized [2018-06-22 02:49:34,592 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:49:34" (1/3) ... [2018-06-22 02:49:34,593 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47316642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:49:34, skipping insertion in model container [2018-06-22 02:49:34,593 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:34" (2/3) ... [2018-06-22 02:49:34,594 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47316642 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:49:34, skipping insertion in model container [2018-06-22 02:49:34,594 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:49:34" (3/3) ... [2018-06-22 02:49:34,596 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 02:49:34,622 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 02:49:34,631 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 02:49:34,686 INFO ]: Using default assertion order modulation [2018-06-22 02:49:34,687 INFO ]: Interprodecural is true [2018-06-22 02:49:34,687 INFO ]: Hoare is false [2018-06-22 02:49:34,687 INFO ]: Compute interpolants for FPandBP [2018-06-22 02:49:34,687 INFO ]: Backedges is TWOTRACK [2018-06-22 02:49:34,687 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 02:49:34,687 INFO ]: Difference is false [2018-06-22 02:49:34,687 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 02:49:34,687 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 02:49:34,704 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 02:49:34,714 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 02:49:34,714 INFO ]: Found error trace [2018-06-22 02:49:34,715 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:49:34,716 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:49:34,720 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 02:49:34,722 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:49:34,722 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:49:34,760 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:34,760 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:49:34,760 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:34,808 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:34,899 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:34,901 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 02:49:34,901 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 02:49:34,902 INFO ]: Interpolant automaton has 3 states [2018-06-22 02:49:34,913 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 02:49:34,913 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 02:49:34,915 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 02:49:34,966 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:49:34,966 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 02:49:34,967 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 02:49:34,968 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 02:49:34,969 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:49:34,977 INFO ]: With dead ends: 9 [2018-06-22 02:49:34,977 INFO ]: Without dead ends: 9 [2018-06-22 02:49:34,978 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 02:49:34,994 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 02:49:35,026 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 02:49:35,027 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 02:49:35,028 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 02:49:35,030 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 02:49:35,030 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:49:35,030 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 02:49:35,030 INFO ]: Interpolant automaton has 3 states. [2018-06-22 02:49:35,030 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 02:49:35,031 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 02:49:35,031 INFO ]: Found error trace [2018-06-22 02:49:35,031 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:49:35,031 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:49:35,031 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 02:49:35,031 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:49:35,031 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:49:35,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:35,032 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:49:35,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:35,103 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:35,284 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:35,284 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:49:35,284 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 02:49:35,291 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:49:35,338 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:35,345 INFO ]: Computing forward predicates... [2018-06-22 02:49:35,677 WARN ]: Spent 246.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 5 [2018-06-22 02:49:35,680 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:35,715 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:49:35,715 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 02:49:35,716 INFO ]: Interpolant automaton has 5 states [2018-06-22 02:49:35,716 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 02:49:35,716 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 02:49:35,716 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 02:49:35,787 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:49:35,787 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 02:49:35,788 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 02:49:35,788 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 02:49:35,789 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:49:35,789 INFO ]: With dead ends: 10 [2018-06-22 02:49:35,789 INFO ]: Without dead ends: 10 [2018-06-22 02:49:35,790 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 02:49:35,790 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 02:49:35,791 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 02:49:35,791 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 02:49:35,791 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 02:49:35,791 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 02:49:35,791 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:49:35,791 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 02:49:35,791 INFO ]: Interpolant automaton has 5 states. [2018-06-22 02:49:35,791 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 02:49:35,791 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 02:49:35,791 INFO ]: Found error trace [2018-06-22 02:49:35,792 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:49:35,792 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:49:35,793 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 02:49:35,793 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:49:35,793 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:49:35,794 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:35,794 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:49:35,794 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:35,893 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:36,215 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 17 [2018-06-22 02:49:36,518 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2018-06-22 02:49:36,520 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:36,520 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:49:36,520 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) [2018-06-22 02:49:36,537 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 02:49:36,629 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 02:49:36,629 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:36,633 INFO ]: Computing forward predicates... [2018-06-22 02:49:36,994 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:37,014 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:49:37,014 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 02:49:37,015 INFO ]: Interpolant automaton has 7 states [2018-06-22 02:49:37,015 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 02:49:37,015 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-22 02:49:37,015 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 02:49:37,628 WARN ]: Spent 496.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-06-22 02:49:37,746 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:49:37,746 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 02:49:37,747 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 02:49:37,747 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 02:49:37,747 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:49:37,747 INFO ]: With dead ends: 11 [2018-06-22 02:49:37,747 INFO ]: Without dead ends: 11 [2018-06-22 02:49:37,747 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-06-22 02:49:37,748 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 02:49:37,748 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 02:49:37,748 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 02:49:37,749 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 02:49:37,749 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 02:49:37,749 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:49:37,749 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 02:49:37,749 INFO ]: Interpolant automaton has 7 states. [2018-06-22 02:49:37,749 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 02:49:37,749 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 02:49:37,749 INFO ]: Found error trace [2018-06-22 02:49:37,749 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:49:37,749 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:49:37,749 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 02:49:37,749 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:49:37,749 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:49:37,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:37,750 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 02:49:37,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:37,875 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:38,263 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2018-06-22 02:49:38,574 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 32 [2018-06-22 02:49:38,609 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:38,609 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:49:38,609 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 02:49:38,618 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 02:49:38,687 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 02:49:38,687 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:38,691 INFO ]: Computing forward predicates... [2018-06-22 02:49:38,960 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-06-22 02:49:39,438 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2018-06-22 02:49:39,811 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 36 [2018-06-22 02:49:39,817 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:39,853 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:49:39,853 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 02:49:39,854 INFO ]: Interpolant automaton has 9 states [2018-06-22 02:49:39,854 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 02:49:39,854 INFO ]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-06-22 02:49:39,854 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 02:49:40,203 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 75 [2018-06-22 02:49:40,291 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:49:40,292 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 02:49:40,292 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 02:49:40,293 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 02:49:40,293 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:49:40,293 INFO ]: With dead ends: 12 [2018-06-22 02:49:40,293 INFO ]: Without dead ends: 12 [2018-06-22 02:49:40,294 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-06-22 02:49:40,294 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 02:49:40,295 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 02:49:40,295 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 02:49:40,295 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 02:49:40,296 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 02:49:40,296 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:49:40,296 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 02:49:40,296 INFO ]: Interpolant automaton has 9 states. [2018-06-22 02:49:40,296 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 02:49:40,296 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 02:49:40,296 INFO ]: Found error trace [2018-06-22 02:49:40,296 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:49:40,296 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:49:40,296 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 02:49:40,296 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:49:40,296 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:49:40,297 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:40,297 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 02:49:40,297 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:40,474 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:41,244 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 41 [2018-06-22 02:49:41,472 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-06-22 02:49:41,499 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:41,499 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:49:41,499 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 02:49:41,506 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 02:49:41,559 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 02:49:41,559 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:41,563 INFO ]: Computing forward predicates... [2018-06-22 02:49:41,981 WARN ]: Spent 316.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-06-22 02:49:42,500 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-06-22 02:49:43,216 WARN ]: Spent 612.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 54 [2018-06-22 02:49:43,563 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 47 [2018-06-22 02:49:43,567 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:43,592 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:49:43,593 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-22 02:49:43,593 INFO ]: Interpolant automaton has 11 states [2018-06-22 02:49:43,593 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 02:49:43,593 INFO ]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-06-22 02:49:43,593 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-22 02:49:44,036 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 48 [2018-06-22 02:49:44,354 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-06-22 02:49:44,414 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:49:44,414 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 02:49:44,416 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 02:49:44,416 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-22 02:49:44,416 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:49:44,416 INFO ]: With dead ends: 13 [2018-06-22 02:49:44,416 INFO ]: Without dead ends: 13 [2018-06-22 02:49:44,417 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-06-22 02:49:44,417 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 02:49:44,418 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 02:49:44,418 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 02:49:44,419 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 02:49:44,419 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 02:49:44,419 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:49:44,419 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 02:49:44,419 INFO ]: Interpolant automaton has 11 states. [2018-06-22 02:49:44,419 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 02:49:44,419 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 02:49:44,419 INFO ]: Found error trace [2018-06-22 02:49:44,419 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:49:44,419 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:49:44,419 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-22 02:49:44,420 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:49:44,420 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:49:44,420 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:44,420 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 02:49:44,420 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:44,582 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:44,957 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 30 [2018-06-22 02:49:45,164 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 44 [2018-06-22 02:49:45,339 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 42 [2018-06-22 02:49:45,854 WARN ]: Spent 380.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2018-06-22 02:49:45,894 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:45,894 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:49:45,894 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 02:49:45,901 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 02:49:46,002 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 02:49:46,002 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:46,007 INFO ]: Computing forward predicates... [2018-06-22 02:49:46,436 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-06-22 02:49:46,681 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 54 [2018-06-22 02:49:48,219 WARN ]: Spent 1.28 s on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2018-06-22 02:49:48,806 WARN ]: Spent 500.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 78 [2018-06-22 02:49:48,821 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:48,843 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:49:48,843 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 02:49:48,843 INFO ]: Interpolant automaton has 13 states [2018-06-22 02:49:48,844 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 02:49:48,844 INFO ]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-06-22 02:49:48,844 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-06-22 02:49:49,005 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-06-22 02:49:49,610 WARN ]: Spent 579.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 67 [2018-06-22 02:49:49,885 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 64 [2018-06-22 02:49:50,210 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 80 [2018-06-22 02:49:50,467 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 86 [2018-06-22 02:49:50,494 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:49:50,494 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 02:49:50,494 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 02:49:50,494 INFO ]: Start accepts. Automaton has 13 states. Word has length 12 [2018-06-22 02:49:50,494 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:49:50,495 INFO ]: With dead ends: 15 [2018-06-22 02:49:50,495 INFO ]: Without dead ends: 15 [2018-06-22 02:49:50,495 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2018-06-22 02:49:50,495 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 02:49:50,496 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 02:49:50,497 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 02:49:50,497 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 02:49:50,497 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 02:49:50,497 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:49:50,497 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 02:49:50,497 INFO ]: Interpolant automaton has 13 states. [2018-06-22 02:49:50,497 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 02:49:50,497 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 02:49:50,497 INFO ]: Found error trace [2018-06-22 02:49:50,497 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:49:50,500 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:49:50,500 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 6 times [2018-06-22 02:49:50,500 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:49:50,500 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:49:50,501 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:50,501 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 02:49:50,501 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:49:50,718 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:51,789 WARN ]: Spent 679.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 31 [2018-06-22 02:49:51,923 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 35 [2018-06-22 02:49:52,520 WARN ]: Spent 492.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 48 [2018-06-22 02:49:53,051 WARN ]: Spent 514.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 53 [2018-06-22 02:49:53,437 WARN ]: Spent 354.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 58 [2018-06-22 02:49:53,804 WARN ]: Spent 337.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 68 [2018-06-22 02:49:54,055 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:54,055 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:49:54,055 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 02:49:54,062 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 02:49:54,145 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 02:49:54,145 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:49:54,150 INFO ]: Computing forward predicates... [2018-06-22 02:49:54,359 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 44 [2018-06-22 02:49:54,639 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-06-22 02:49:55,307 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-06-22 02:49:56,045 WARN ]: Spent 511.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 79 [2018-06-22 02:49:57,108 WARN ]: Spent 855.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 100 [2018-06-22 02:49:57,996 WARN ]: Spent 714.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 126 [2018-06-22 02:49:58,004 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:49:58,025 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:49:58,025 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 02:49:58,025 INFO ]: Interpolant automaton has 17 states [2018-06-22 02:49:58,025 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 02:49:58,025 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-22 02:49:58,025 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 17 states. [2018-06-22 02:49:58,242 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 47 [2018-06-22 02:49:58,815 WARN ]: Spent 520.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 99 [2018-06-22 02:49:59,174 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2018-06-22 02:49:59,623 WARN ]: Spent 370.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 111 [2018-06-22 02:50:00,905 WARN ]: Spent 1.23 s on a formula simplification. DAG size of input: 160 DAG size of output: 146 [2018-06-22 02:50:01,564 WARN ]: Spent 599.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 136 [2018-06-22 02:50:01,629 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:50:01,629 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 02:50:01,639 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 02:50:01,639 INFO ]: Start accepts. Automaton has 17 states. Word has length 14 [2018-06-22 02:50:01,639 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:50:01,640 INFO ]: With dead ends: 17 [2018-06-22 02:50:01,640 INFO ]: Without dead ends: 17 [2018-06-22 02:50:01,640 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2018-06-22 02:50:01,640 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 02:50:01,641 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 02:50:01,641 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 02:50:01,642 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 02:50:01,642 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-06-22 02:50:01,642 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:50:01,642 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 02:50:01,642 INFO ]: Interpolant automaton has 17 states. [2018-06-22 02:50:01,642 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 02:50:01,643 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 02:50:01,643 INFO ]: Found error trace [2018-06-22 02:50:01,643 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:50:01,643 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:50:01,643 INFO ]: Analyzing trace with hash 1237160535, now seen corresponding path program 7 times [2018-06-22 02:50:01,643 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:50:01,643 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:50:01,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:50:01,644 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 02:50:01,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:50:02,142 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:50:02,980 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 31 [2018-06-22 02:50:03,338 WARN ]: Spent 292.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 39 [2018-06-22 02:50:03,723 WARN ]: Spent 328.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 44 [2018-06-22 02:50:04,254 WARN ]: Spent 499.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 66 [2018-06-22 02:50:04,831 WARN ]: Spent 517.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 59 [2018-06-22 02:50:05,495 WARN ]: Spent 611.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 63 [2018-06-22 02:50:05,873 WARN ]: Spent 333.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 54 [2018-06-22 02:50:06,320 WARN ]: Spent 317.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 58 [2018-06-22 02:50:06,370 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:50:06,370 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:50:06,370 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 02:50:06,377 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:50:06,511 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:50:06,517 INFO ]: Computing forward predicates... [2018-06-22 02:50:06,711 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 34 [2018-06-22 02:50:06,930 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-06-22 02:50:07,520 WARN ]: Spent 457.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2018-06-22 02:50:07,894 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 80 [2018-06-22 02:50:08,212 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 96 [2018-06-22 02:50:08,712 WARN ]: Spent 376.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 117 [2018-06-22 02:50:09,598 WARN ]: Spent 750.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 128 [2018-06-22 02:50:10,223 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 94 [2018-06-22 02:50:10,231 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:50:10,251 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:50:10,251 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-06-22 02:50:10,251 INFO ]: Interpolant automaton has 20 states [2018-06-22 02:50:10,252 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 02:50:10,252 INFO ]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2018-06-22 02:50:10,252 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 20 states. [2018-06-22 02:50:10,490 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2018-06-22 02:50:10,862 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2018-06-22 02:50:11,622 WARN ]: Spent 668.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 110 [2018-06-22 02:50:11,881 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 91 [2018-06-22 02:50:12,321 WARN ]: Spent 388.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 124 [2018-06-22 02:50:13,107 WARN ]: Spent 687.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 159 [2018-06-22 02:50:13,701 WARN ]: Spent 509.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 170 [2018-06-22 02:50:14,115 WARN ]: Spent 365.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 127 [2018-06-22 02:50:14,395 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-06-22 02:50:14,425 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:50:14,425 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 02:50:14,425 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 02:50:14,425 INFO ]: Start accepts. Automaton has 20 states. Word has length 16 [2018-06-22 02:50:14,426 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:50:14,428 INFO ]: With dead ends: 23 [2018-06-22 02:50:14,428 INFO ]: Without dead ends: 23 [2018-06-22 02:50:14,429 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 11.1s TimeCoverageRelationStatistics Valid=95, Invalid=775, Unknown=0, NotChecked=0, Total=870 [2018-06-22 02:50:14,429 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 02:50:14,432 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 21. [2018-06-22 02:50:14,432 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 02:50:14,432 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 02:50:14,433 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 16 [2018-06-22 02:50:14,433 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:50:14,433 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 02:50:14,433 INFO ]: Interpolant automaton has 20 states. [2018-06-22 02:50:14,433 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 02:50:14,434 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 02:50:14,434 INFO ]: Found error trace [2018-06-22 02:50:14,434 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:50:14,434 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:50:14,434 INFO ]: Analyzing trace with hash -768154313, now seen corresponding path program 8 times [2018-06-22 02:50:14,434 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:50:14,434 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:50:14,435 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:50:14,435 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:50:14,435 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:50:15,294 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:50:16,879 WARN ]: Spent 871.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2018-06-22 02:50:17,143 WARN ]: Spent 239.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 42 [2018-06-22 02:50:17,530 WARN ]: Spent 346.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 57 [2018-06-22 02:50:18,184 WARN ]: Spent 526.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 52 [2018-06-22 02:50:18,483 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 46 [2018-06-22 02:50:18,846 WARN ]: Spent 298.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 58 [2018-06-22 02:50:19,337 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 55 [2018-06-22 02:50:19,964 WARN ]: Spent 565.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 45 [2018-06-22 02:50:20,930 WARN ]: Spent 890.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 54 [2018-06-22 02:50:21,443 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 48 [2018-06-22 02:50:21,501 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:50:21,501 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:50:21,501 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 02:50:21,508 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 02:50:21,731 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 02:50:21,731 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:50:21,739 INFO ]: Computing forward predicates... [2018-06-22 02:50:22,161 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 56 [2018-06-22 02:50:22,631 WARN ]: Spent 290.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 70 [2018-06-22 02:50:25,006 WARN ]: Spent 1.98 s on a formula simplification. DAG size of input: 126 DAG size of output: 82 [2018-06-22 02:50:25,520 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 94 [2018-06-22 02:50:26,178 WARN ]: Spent 534.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 114 [2018-06-22 02:50:28,418 WARN ]: Spent 2.08 s on a formula simplification. DAG size of input: 195 DAG size of output: 133 [2018-06-22 02:50:29,824 WARN ]: Spent 1.18 s on a formula simplification. DAG size of input: 203 DAG size of output: 147 [2018-06-22 02:50:31,512 WARN ]: Spent 1.35 s on a formula simplification. DAG size of input: 243 DAG size of output: 149 [2018-06-22 02:50:33,605 WARN ]: Spent 1.86 s on a formula simplification. DAG size of input: 270 DAG size of output: 191 [2018-06-22 02:50:33,628 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:50:33,649 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:50:33,650 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 02:50:33,650 INFO ]: Interpolant automaton has 25 states [2018-06-22 02:50:33,650 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 02:50:33,650 INFO ]: CoverageRelationStatistics Valid=61, Invalid=539, Unknown=0, NotChecked=0, Total=600 [2018-06-22 02:50:33,650 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 02:50:33,985 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 51 [2018-06-22 02:50:34,336 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-06-22 02:50:34,672 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 80 [2018-06-22 02:50:35,116 WARN ]: Spent 381.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 104 [2018-06-22 02:50:35,499 WARN ]: Spent 312.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 101 [2018-06-22 02:50:36,062 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 124 Received shutdown request... [2018-06-22 02:50:36,202 WARN ]: Removed 2 from assertion stack [2018-06-22 02:50:36,202 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 02:50:36,202 WARN ]: Verification canceled [2018-06-22 02:50:36,206 WARN ]: Timeout [2018-06-22 02:50:36,206 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:50:36 BoogieIcfgContainer [2018-06-22 02:50:36,206 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 02:50:36,207 INFO ]: Toolchain (without parser) took 62026.33 ms. Allocated memory was 305.1 MB in the beginning and 820.0 MB in the end (delta: 514.9 MB). Free memory was 259.5 MB in the beginning and 318.0 MB in the end (delta: -58.5 MB). Peak memory consumption was 456.4 MB. Max. memory is 3.6 GB. [2018-06-22 02:50:36,207 INFO ]: SmtParser took 0.11 ms. Allocated memory is still 305.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 02:50:36,207 INFO ]: ChcToBoogie took 65.85 ms. Allocated memory is still 305.1 MB. Free memory was 259.5 MB in the beginning and 257.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:50:36,208 INFO ]: Boogie Preprocessor took 34.57 ms. Allocated memory is still 305.1 MB. Free memory was 257.5 MB in the beginning and 255.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:50:36,208 INFO ]: RCFGBuilder took 286.01 ms. Allocated memory is still 305.1 MB. Free memory was 255.5 MB in the beginning and 247.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:50:36,208 INFO ]: TraceAbstraction took 61617.63 ms. Allocated memory was 305.1 MB in the beginning and 820.0 MB in the end (delta: 514.9 MB). Free memory was 247.5 MB in the beginning and 318.0 MB in the end (delta: -70.5 MB). Peak memory consumption was 444.4 MB. Max. memory is 3.6 GB. [2018-06-22 02:50:36,210 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.11 ms. Allocated memory is still 305.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.85 ms. Allocated memory is still 305.1 MB. Free memory was 259.5 MB in the beginning and 257.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 34.57 ms. Allocated memory is still 305.1 MB. Free memory was 257.5 MB in the beginning and 255.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 286.01 ms. Allocated memory is still 305.1 MB. Free memory was 255.5 MB in the beginning and 247.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61617.63 ms. Allocated memory was 305.1 MB in the beginning and 820.0 MB in the end (delta: 514.9 MB). Free memory was 247.5 MB in the beginning and 318.0 MB in the end (delta: -70.5 MB). Peak memory consumption was 444.4 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 constructing difference of abstraction (21states) and interpolant automaton (currently 10 states, 25 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 145. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 61.5s OverallTime, 9 OverallIterations, 11 TraceHistogramMax, 14.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 58 SDtfs, 2 SDslu, 332 SDs, 0 SdLazy, 654 SolverSat, 42 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 196 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 52.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 43.8s InterpolantComputationTime, 203 NumberOfCodeBlocks, 203 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 186 ConstructedInterpolants, 0 QuantifiedInterpolants, 217379 SizeOfPredicates, 54 NumberOfNonLiveVariables, 2598 ConjunctsInSsa, 811 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 0/348 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/Ex3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_02-50-36-221.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Ex3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_02-50-36-221.csv Completed graceful shutdown