java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/ken-imp.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:29:30,606 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:29:30,608 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:29:30,624 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:29:30,625 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:29:30,626 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:29:30,628 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:29:30,635 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:29:30,638 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:29:30,639 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:29:30,640 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:29:30,640 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:29:30,641 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:29:30,644 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:29:30,645 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:29:30,646 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:29:30,656 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:29:30,658 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:29:30,660 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:29:30,663 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:29:30,664 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:29:30,666 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:29:30,666 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:29:30,667 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:29:30,669 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:29:30,670 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:29:30,670 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:29:30,671 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:29:30,675 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:29:30,676 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:29:30,676 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:29:30,677 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:29:30,677 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:29:30,678 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:29:30,679 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:29:30,681 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:29:30,699 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:29:30,699 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:29:30,700 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:29:30,700 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:29:30,703 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:29:30,703 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:29:30,704 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:29:30,704 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:29:30,704 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:29:30,704 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:29:30,704 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:29:30,705 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:29:30,705 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:29:30,705 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:29:30,705 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:29:30,705 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:29:30,705 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:29:30,707 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:29:30,707 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:29:30,756 INFO ]: Repository-Root is: /tmp [2018-06-22 05:29:30,770 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:29:30,775 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:29:30,776 INFO ]: Initializing SmtParser... [2018-06-22 05:29:30,776 INFO ]: SmtParser initialized [2018-06-22 05:29:30,777 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/ken-imp.c.smt2 [2018-06-22 05:29:30,779 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 05:29:30,874 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ken-imp.c.smt2 unknown [2018-06-22 05:29:31,085 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ken-imp.c.smt2 [2018-06-22 05:29:31,091 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:29:31,096 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:29:31,097 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:29:31,097 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:29:31,097 INFO ]: ChcToBoogie initialized [2018-06-22 05:29:31,101 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:29:31" (1/1) ... [2018-06-22 05:29:31,162 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31 Unit [2018-06-22 05:29:31,163 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:29:31,163 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:29:31,163 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:29:31,163 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:29:31,188 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (1/1) ... [2018-06-22 05:29:31,188 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (1/1) ... [2018-06-22 05:29:31,195 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (1/1) ... [2018-06-22 05:29:31,196 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (1/1) ... [2018-06-22 05:29:31,200 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (1/1) ... [2018-06-22 05:29:31,201 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (1/1) ... [2018-06-22 05:29:31,208 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (1/1) ... [2018-06-22 05:29:31,210 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:29:31,220 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:29:31,220 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:29:31,220 INFO ]: RCFGBuilder initialized [2018-06-22 05:29:31,221 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (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 05:29:31,238 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:29:31,238 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:29:31,238 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:29:31,238 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:29:31,238 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:29:31,238 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 05:29:31,531 INFO ]: Using library mode [2018-06-22 05:29:31,532 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:29:31 BoogieIcfgContainer [2018-06-22 05:29:31,532 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:29:31,542 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:29:31,542 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:29:31,545 INFO ]: TraceAbstraction initialized [2018-06-22 05:29:31,545 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:29:31" (1/3) ... [2018-06-22 05:29:31,546 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758f8223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:29:31, skipping insertion in model container [2018-06-22 05:29:31,546 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:29:31" (2/3) ... [2018-06-22 05:29:31,547 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758f8223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:29:31, skipping insertion in model container [2018-06-22 05:29:31,547 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:29:31" (3/3) ... [2018-06-22 05:29:31,549 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:29:31,565 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:29:31,575 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:29:31,631 INFO ]: Using default assertion order modulation [2018-06-22 05:29:31,632 INFO ]: Interprodecural is true [2018-06-22 05:29:31,632 INFO ]: Hoare is false [2018-06-22 05:29:31,632 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:29:31,632 INFO ]: Backedges is TWOTRACK [2018-06-22 05:29:31,632 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:29:31,632 INFO ]: Difference is false [2018-06-22 05:29:31,632 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:29:31,632 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:29:31,645 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:29:31,654 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:29:31,654 INFO ]: Found error trace [2018-06-22 05:29:31,655 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:29:31,655 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:29:31,659 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:29:31,660 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:29:31,661 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:29:31,697 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:31,697 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:29:31,697 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:31,739 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:31,814 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:31,816 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:29:31,816 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:29:31,818 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:29:31,829 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:29:31,829 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:29:31,832 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:29:31,885 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:29:31,885 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:29:31,886 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:29:31,887 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:29:31,888 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:29:31,896 INFO ]: With dead ends: 9 [2018-06-22 05:29:31,896 INFO ]: Without dead ends: 9 [2018-06-22 05:29:31,898 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 05:29:31,917 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:29:31,946 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:29:31,948 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:29:31,948 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:29:31,949 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:29:31,949 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:29:31,949 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:29:31,949 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:29:31,949 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:29:31,950 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:29:31,950 INFO ]: Found error trace [2018-06-22 05:29:31,950 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:29:31,950 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:29:31,950 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:29:31,950 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:29:31,950 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:29:31,952 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:31,952 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:29:31,952 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:31,978 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:32,071 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:32,072 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:29:32,072 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 05:29:32,079 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:29:32,120 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:32,131 INFO ]: Computing forward predicates... [2018-06-22 05:29:32,305 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:32,326 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:29:32,326 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:29:32,326 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:29:32,327 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:29:32,327 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:29:32,327 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:29:32,523 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:29:32,523 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:29:32,524 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:29:32,524 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:29:32,524 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:29:32,524 INFO ]: With dead ends: 10 [2018-06-22 05:29:32,525 INFO ]: Without dead ends: 10 [2018-06-22 05:29:32,525 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:29:32,526 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:29:32,527 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:29:32,527 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:29:32,527 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:29:32,527 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:29:32,527 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:29:32,527 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:29:32,527 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:29:32,527 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:29:32,529 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:29:32,529 INFO ]: Found error trace [2018-06-22 05:29:32,529 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:29:32,529 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:29:32,529 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 05:29:32,529 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:29:32,529 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:29:32,530 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:32,530 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:29:32,530 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:32,583 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:32,782 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:32,782 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:29:32,782 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 05:29:32,789 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:29:32,856 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:29:32,856 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:32,859 INFO ]: Computing forward predicates... [2018-06-22 05:29:33,109 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:33,131 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:29:33,131 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:29:33,131 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:29:33,131 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:29:33,131 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:29:33,131 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:29:33,393 WARN ]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 05:29:33,458 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:29:33,458 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:29:33,459 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:29:33,459 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:29:33,459 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:29:33,459 INFO ]: With dead ends: 11 [2018-06-22 05:29:33,459 INFO ]: Without dead ends: 11 [2018-06-22 05:29:33,459 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:29:33,460 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:29:33,461 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:29:33,461 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:29:33,461 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:29:33,461 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:29:33,461 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:29:33,461 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:29:33,461 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:29:33,461 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:29:33,462 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:29:33,462 INFO ]: Found error trace [2018-06-22 05:29:33,462 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:29:33,462 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:29:33,462 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 05:29:33,462 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:29:33,462 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:29:33,463 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:33,463 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:29:33,463 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:33,530 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:33,737 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:33,737 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:29:33,737 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 05:29:33,753 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:29:33,835 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:29:33,835 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:33,838 INFO ]: Computing forward predicates... [2018-06-22 05:29:34,528 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:34,551 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:29:34,551 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:29:34,552 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:29:34,552 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:29:34,552 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:29:34,552 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:29:34,989 WARN ]: Spent 396.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-06-22 05:29:35,209 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:29:35,209 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:29:35,209 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:29:35,209 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:29:35,210 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:29:35,210 INFO ]: With dead ends: 12 [2018-06-22 05:29:35,210 INFO ]: Without dead ends: 12 [2018-06-22 05:29:35,210 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:29:35,210 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:29:35,212 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:29:35,212 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:29:35,212 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:29:35,212 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:29:35,212 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:29:35,212 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:29:35,212 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:29:35,212 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:29:35,213 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:29:35,213 INFO ]: Found error trace [2018-06-22 05:29:35,213 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:29:35,213 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:29:35,213 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 05:29:35,213 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:29:35,213 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:29:35,214 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:35,214 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:29:35,214 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:35,252 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:35,433 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:35,433 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:29:35,433 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 05:29:35,439 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:29:35,481 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:29:35,481 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:35,485 INFO ]: Computing forward predicates... [2018-06-22 05:29:36,293 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:36,317 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:29:36,317 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-22 05:29:36,318 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:29:36,318 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:29:36,318 INFO ]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:29:36,318 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-22 05:29:36,641 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:29:36,641 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:29:36,641 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:29:36,642 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-22 05:29:36,642 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:29:36,642 INFO ]: With dead ends: 13 [2018-06-22 05:29:36,642 INFO ]: Without dead ends: 13 [2018-06-22 05:29:36,642 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:29:36,643 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:29:36,644 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:29:36,644 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:29:36,644 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:29:36,644 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:29:36,645 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:29:36,645 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:29:36,645 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:29:36,645 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:29:36,645 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:29:36,645 INFO ]: Found error trace [2018-06-22 05:29:36,645 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:29:36,645 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:29:36,646 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 05:29:36,646 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:29:36,646 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:29:36,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:36,647 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:29:36,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:29:36,676 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:36,914 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:29:36,914 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:29:36,914 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 05:29:36,925 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:29:36,998 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:29:36,998 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:29:37,004 INFO ]: Computing forward predicates... [2018-06-22 05:29:38,661 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,532 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,570 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,588 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,605 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,620 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,637 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,720 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,728 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,754 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:45,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:46,006 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:46,015 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:46,087 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:46,100 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:46,138 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:29:46,255 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:30:35,394 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 15 [2018-06-22 05:30:35,666 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:30:36,072 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:30:36,094 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:30:36,094 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 05:30:36,095 INFO ]: Interpolant automaton has 13 states [2018-06-22 05:30:36,095 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 05:30:36,095 INFO ]: CoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:30:36,095 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-06-22 05:30:36,289 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:30:36,289 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 05:30:36,289 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 05:30:36,290 INFO ]: Start accepts. Automaton has 13 states. Word has length 12 [2018-06-22 05:30:36,290 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:30:36,290 INFO ]: With dead ends: 14 [2018-06-22 05:30:36,290 INFO ]: Without dead ends: 14 [2018-06-22 05:30:36,290 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=101, Invalid=171, Unknown=0, NotChecked=0, Total=272 [2018-06-22 05:30:36,291 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 05:30:36,292 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 05:30:36,292 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 05:30:36,292 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 05:30:36,292 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 05:30:36,292 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:30:36,292 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 05:30:36,292 INFO ]: Interpolant automaton has 13 states. [2018-06-22 05:30:36,292 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 05:30:36,293 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 05:30:36,293 INFO ]: Found error trace [2018-06-22 05:30:36,293 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:30:36,293 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:30:36,293 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-22 05:30:36,293 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:30:36,293 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:30:36,294 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:30:36,294 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:30:36,294 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:30:36,323 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:30:36,895 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 19 [2018-06-22 05:30:36,973 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:30:36,973 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:30:36,973 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 05:30:36,979 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 05:30:37,045 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 05:30:37,045 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:30:37,049 INFO ]: Computing forward predicates... [2018-06-22 05:30:37,357 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:30:37,414 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:30:37,433 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:30:37,506 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 05:30:40,763 INFO ]: Timeout while computing interpolants [2018-06-22 05:30:40,964 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:30:40,964 WARN ]: Verification canceled [2018-06-22 05:30:40,970 WARN ]: Timeout [2018-06-22 05:30:40,970 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:30:40 BoogieIcfgContainer [2018-06-22 05:30:40,970 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:30:40,972 INFO ]: Toolchain (without parser) took 69879.79 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 259.5 MB in the beginning and 450.0 MB in the end (delta: -190.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:30:40,973 INFO ]: SmtParser took 0.12 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:30:40,973 INFO ]: ChcToBoogie took 66.09 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 05:30:40,974 INFO ]: Boogie Preprocessor took 47.13 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 05:30:40,975 INFO ]: RCFGBuilder took 311.75 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 05:30:40,982 INFO ]: TraceAbstraction took 69428.26 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.5 MB in the beginning and 450.0 MB in the end (delta: -203.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:30:40,985 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.12 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.09 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 47.13 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 311.75 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 69428.26 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.5 MB in the beginning and 450.0 MB in the end (delta: -203.5 MB). Peak memory consumption was 1.3 GB. 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 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 69.3s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 1.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 12 SDslu, 102 SDs, 0 SdLazy, 44 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 94 GetRequests, 40 SyntacticMatches, 8 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 62.0s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 3825 SizeOfPredicates, 21 NumberOfNonLiveVariables, 635 ConjunctsInSsa, 161 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/70 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/ken-imp.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-30-41-005.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ken-imp.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-30-41-005.csv Completed graceful shutdown