java -Xss4m -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/down.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 12:57:59,781 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 12:57:59,783 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 12:57:59,794 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 12:57:59,795 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 12:57:59,801 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 12:57:59,802 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 12:57:59,804 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 12:57:59,805 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 12:57:59,806 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 12:57:59,807 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 12:57:59,807 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 12:57:59,808 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 12:57:59,809 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 12:57:59,809 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 12:57:59,810 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 12:57:59,814 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 12:57:59,816 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 12:57:59,828 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 12:57:59,829 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 12:57:59,830 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 12:57:59,832 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 12:57:59,833 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 12:57:59,833 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 12:57:59,834 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 12:57:59,834 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 12:57:59,835 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 12:57:59,836 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 12:57:59,837 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 12:57:59,837 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 12:57:59,838 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 12:57:59,838 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 12:57:59,839 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 12:57:59,839 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 12:57:59,840 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 12:57:59,840 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 12:57:59,854 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 12:57:59,854 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 12:57:59,855 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 12:57:59,855 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 12:57:59,856 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 12:57:59,856 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 12:57:59,856 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 12:57:59,857 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 12:57:59,857 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 12:57:59,857 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 12:57:59,857 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 12:57:59,857 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 12:57:59,858 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 12:57:59,858 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 12:57:59,858 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 12:57:59,858 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 12:57:59,858 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 12:57:59,859 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 12:57:59,859 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 12:57:59,859 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 12:57:59,859 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 12:57:59,861 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 12:57:59,861 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 12:57:59,921 INFO ]: Repository-Root is: /tmp [2018-06-25 12:57:59,936 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 12:57:59,939 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 12:57:59,941 INFO ]: Initializing SmtParser... [2018-06-25 12:57:59,941 INFO ]: SmtParser initialized [2018-06-25 12:57:59,943 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/down.c.smt2 [2018-06-25 12:57:59,944 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-25 12:58:00,041 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/down.c.smt2 unknown [2018-06-25 12:58:00,320 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/down.c.smt2 [2018-06-25 12:58:00,325 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 12:58:00,331 INFO ]: Walking toolchain with 4 elements. [2018-06-25 12:58:00,332 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 12:58:00,332 INFO ]: Initializing ChcToBoogie... [2018-06-25 12:58:00,332 INFO ]: ChcToBoogie initialized [2018-06-25 12:58:00,335 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:58:00" (1/1) ... [2018-06-25 12:58:00,394 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00 Unit [2018-06-25 12:58:00,395 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 12:58:00,395 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 12:58:00,395 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 12:58:00,395 INFO ]: Boogie Preprocessor initialized [2018-06-25 12:58:00,416 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (1/1) ... [2018-06-25 12:58:00,417 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (1/1) ... [2018-06-25 12:58:00,424 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (1/1) ... [2018-06-25 12:58:00,424 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (1/1) ... [2018-06-25 12:58:00,437 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (1/1) ... [2018-06-25 12:58:00,439 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (1/1) ... [2018-06-25 12:58:00,440 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (1/1) ... [2018-06-25 12:58:00,442 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 12:58:00,443 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 12:58:00,443 INFO ]: Initializing RCFGBuilder... [2018-06-25 12:58:00,443 INFO ]: RCFGBuilder initialized [2018-06-25 12:58:00,443 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (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-25 12:58:00,459 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 12:58:00,459 INFO ]: Found specification of procedure gotoProc [2018-06-25 12:58:00,459 INFO ]: Found implementation of procedure gotoProc [2018-06-25 12:58:00,460 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 12:58:00,460 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 12:58:00,460 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 12:58:00,680 INFO ]: Using library mode [2018-06-25 12:58:00,681 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:58:00 BoogieIcfgContainer [2018-06-25 12:58:00,681 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 12:58:00,690 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 12:58:00,690 INFO ]: Initializing TraceAbstraction... [2018-06-25 12:58:00,693 INFO ]: TraceAbstraction initialized [2018-06-25 12:58:00,693 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:58:00" (1/3) ... [2018-06-25 12:58:00,694 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff700d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:58:00, skipping insertion in model container [2018-06-25 12:58:00,694 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:00" (2/3) ... [2018-06-25 12:58:00,695 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff700d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:58:00, skipping insertion in model container [2018-06-25 12:58:00,695 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:58:00" (3/3) ... [2018-06-25 12:58:00,696 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 12:58:00,715 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 12:58:00,724 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 12:58:00,774 INFO ]: Using default assertion order modulation [2018-06-25 12:58:00,775 INFO ]: Interprodecural is true [2018-06-25 12:58:00,775 INFO ]: Hoare is false [2018-06-25 12:58:00,775 INFO ]: Compute interpolants for FPandBP [2018-06-25 12:58:00,775 INFO ]: Backedges is TWOTRACK [2018-06-25 12:58:00,775 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 12:58:00,775 INFO ]: Difference is false [2018-06-25 12:58:00,775 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 12:58:00,775 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 12:58:00,789 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 12:58:00,800 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 12:58:00,800 INFO ]: Found error trace [2018-06-25 12:58:00,801 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:58:00,801 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:58:00,806 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 12:58:00,808 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:58:00,808 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:58:00,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:00,847 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:58:00,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:00,885 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:00,939 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:00,941 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 12:58:00,941 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 12:58:00,943 INFO ]: Interpolant automaton has 3 states [2018-06-25 12:58:00,954 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 12:58:00,955 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:58:00,957 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 12:58:00,994 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:58:00,994 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 12:58:00,995 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 12:58:00,996 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 12:58:00,996 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:58:01,004 INFO ]: With dead ends: 9 [2018-06-25 12:58:01,004 INFO ]: Without dead ends: 9 [2018-06-25 12:58:01,006 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-25 12:58:01,021 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 12:58:01,049 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 12:58:01,050 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 12:58:01,050 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 12:58:01,051 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 12:58:01,051 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:58:01,051 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 12:58:01,052 INFO ]: Interpolant automaton has 3 states. [2018-06-25 12:58:01,052 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 12:58:01,052 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 12:58:01,052 INFO ]: Found error trace [2018-06-25 12:58:01,052 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:58:01,052 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:58:01,052 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 12:58:01,052 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:58:01,052 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:58:01,053 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:01,053 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:58:01,053 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:01,090 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:01,219 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:01,220 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:58:01,220 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-25 12:58:01,227 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:58:01,269 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:01,278 INFO ]: Computing forward predicates... [2018-06-25 12:58:01,608 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:01,641 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:58:01,641 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 12:58:01,641 INFO ]: Interpolant automaton has 5 states [2018-06-25 12:58:01,641 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 12:58:01,642 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 12:58:01,642 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 12:58:01,749 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:58:01,749 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 12:58:01,749 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 12:58:01,749 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 12:58:01,749 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:58:01,750 INFO ]: With dead ends: 10 [2018-06-25 12:58:01,750 INFO ]: Without dead ends: 10 [2018-06-25 12:58:01,751 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:58:01,751 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 12:58:01,752 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 12:58:01,752 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 12:58:01,752 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 12:58:01,752 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 12:58:01,752 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:58:01,752 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 12:58:01,752 INFO ]: Interpolant automaton has 5 states. [2018-06-25 12:58:01,753 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 12:58:01,753 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 12:58:01,753 INFO ]: Found error trace [2018-06-25 12:58:01,753 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:58:01,753 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:58:01,753 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 12:58:01,753 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:58:01,753 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:58:01,755 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:01,755 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:58:01,755 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:01,816 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:02,148 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:02,148 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:58:02,148 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-25 12:58:02,157 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 12:58:02,217 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 12:58:02,217 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:02,219 INFO ]: Computing forward predicates... [2018-06-25 12:58:03,160 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:03,193 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:58:03,193 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 12:58:03,193 INFO ]: Interpolant automaton has 6 states [2018-06-25 12:58:03,193 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 12:58:03,194 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:58:03,194 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 12:58:03,367 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 12:58:03,402 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:58:03,402 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 12:58:03,403 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 12:58:03,403 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 12:58:03,403 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:58:03,404 INFO ]: With dead ends: 11 [2018-06-25 12:58:03,404 INFO ]: Without dead ends: 11 [2018-06-25 12:58:03,404 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-25 12:58:03,404 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 12:58:03,405 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 12:58:03,405 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 12:58:03,406 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 12:58:03,406 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 12:58:03,406 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:58:03,406 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 12:58:03,406 INFO ]: Interpolant automaton has 6 states. [2018-06-25 12:58:03,406 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 12:58:03,406 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 12:58:03,406 INFO ]: Found error trace [2018-06-25 12:58:03,406 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:58:03,407 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:58:03,407 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 12:58:03,407 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:58:03,407 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:58:03,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:03,408 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:58:03,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:03,449 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:03,651 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:03,651 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:58:03,651 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-25 12:58:03,667 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 12:58:03,745 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 12:58:03,745 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:03,749 INFO ]: Computing forward predicates... [2018-06-25 12:58:04,359 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:04,382 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:58:04,484 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 12:58:04,485 INFO ]: Interpolant automaton has 7 states [2018-06-25 12:58:04,485 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 12:58:04,485 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-25 12:58:04,485 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 12:58:04,552 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:58:04,552 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 12:58:04,553 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 12:58:04,553 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 12:58:04,553 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:58:04,553 INFO ]: With dead ends: 13 [2018-06-25 12:58:04,553 INFO ]: Without dead ends: 13 [2018-06-25 12:58:04,554 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2018-06-25 12:58:04,554 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 12:58:04,555 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 12:58:04,555 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 12:58:04,556 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 12:58:04,556 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-25 12:58:04,556 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:58:04,556 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 12:58:04,556 INFO ]: Interpolant automaton has 7 states. [2018-06-25 12:58:04,556 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 12:58:04,556 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 12:58:04,556 INFO ]: Found error trace [2018-06-25 12:58:04,556 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:58:04,557 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:58:04,557 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-25 12:58:04,557 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:58:04,557 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:58:04,557 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:04,557 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:58:04,557 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:04,643 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:05,031 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:05,031 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:58:05,031 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-25 12:58:05,038 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 12:58:05,079 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 12:58:05,079 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:05,083 INFO ]: Computing forward predicates... [2018-06-25 12:58:13,852 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 9 [2018-06-25 12:58:14,302 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:14,323 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:58:14,323 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-25 12:58:14,323 INFO ]: Interpolant automaton has 11 states [2018-06-25 12:58:14,323 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 12:58:14,323 INFO ]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-06-25 12:58:14,324 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 11 states. [2018-06-25 12:58:14,641 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:58:14,641 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-25 12:58:14,641 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 12:58:14,641 INFO ]: Start accepts. Automaton has 11 states. Word has length 12 [2018-06-25 12:58:14,641 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:58:14,641 INFO ]: With dead ends: 15 [2018-06-25 12:58:14,641 INFO ]: Without dead ends: 15 [2018-06-25 12:58:14,642 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=103, Invalid=169, Unknown=0, NotChecked=0, Total=272 [2018-06-25 12:58:14,642 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 12:58:14,643 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-25 12:58:14,643 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 12:58:14,644 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-25 12:58:14,644 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-25 12:58:14,644 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:58:14,644 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-25 12:58:14,644 INFO ]: Interpolant automaton has 11 states. [2018-06-25 12:58:14,644 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-25 12:58:14,644 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 12:58:14,644 INFO ]: Found error trace [2018-06-25 12:58:14,644 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:58:14,644 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:58:14,644 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-25 12:58:14,644 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:58:14,644 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:58:14,645 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:14,645 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:58:14,645 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:14,749 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:15,046 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:15,046 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:58:15,046 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-25 12:58:15,052 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 12:58:15,156 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-25 12:58:15,156 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:15,161 INFO ]: Computing forward predicates... [2018-06-25 12:58:15,757 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:15,759 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:15,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:15,765 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:15,787 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:15,793 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:15,794 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:15,797 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:21,069 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:21,093 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:58:21,093 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2018-06-25 12:58:21,093 INFO ]: Interpolant automaton has 12 states [2018-06-25 12:58:21,093 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 12:58:21,093 INFO ]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-25 12:58:21,093 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 12 states. [2018-06-25 12:58:21,444 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:58:21,444 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-25 12:58:21,444 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 12:58:21,444 INFO ]: Start accepts. Automaton has 12 states. Word has length 14 [2018-06-25 12:58:21,444 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:58:21,445 INFO ]: With dead ends: 16 [2018-06-25 12:58:21,445 INFO ]: Without dead ends: 16 [2018-06-25 12:58:21,445 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 8 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=130, Invalid=250, Unknown=0, NotChecked=0, Total=380 [2018-06-25 12:58:21,445 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-25 12:58:21,448 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-25 12:58:21,448 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-25 12:58:21,448 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-25 12:58:21,448 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-25 12:58:21,448 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:58:21,448 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-25 12:58:21,448 INFO ]: Interpolant automaton has 12 states. [2018-06-25 12:58:21,448 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-25 12:58:21,450 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-25 12:58:21,450 INFO ]: Found error trace [2018-06-25 12:58:21,450 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:58:21,450 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:58:21,450 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 6 times [2018-06-25 12:58:21,450 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:58:21,450 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:58:21,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:21,451 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:58:21,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:21,573 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:21,867 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:21,867 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:58:21,867 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-25 12:58:21,882 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 12:58:21,956 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-25 12:58:21,956 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:21,960 INFO ]: Computing forward predicates... [2018-06-25 12:58:27,557 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:27,582 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:58:27,583 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 15 [2018-06-25 12:58:27,583 INFO ]: Interpolant automaton has 15 states [2018-06-25 12:58:27,583 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-25 12:58:27,583 INFO ]: CoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2018-06-25 12:58:27,583 INFO ]: Start difference. First operand 16 states and 16 transitions. Second operand 15 states. [2018-06-25 12:58:27,771 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 14 [2018-06-25 12:58:28,075 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:58:28,075 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-25 12:58:28,075 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 12:58:28,075 INFO ]: Start accepts. Automaton has 15 states. Word has length 15 [2018-06-25 12:58:28,075 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:58:28,075 INFO ]: With dead ends: 17 [2018-06-25 12:58:28,075 INFO ]: Without dead ends: 17 [2018-06-25 12:58:28,076 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=202, Invalid=350, Unknown=0, NotChecked=0, Total=552 [2018-06-25 12:58:28,076 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-25 12:58:28,077 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-25 12:58:28,077 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-25 12:58:28,078 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-25 12:58:28,078 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 15 [2018-06-25 12:58:28,078 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:58:28,078 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-25 12:58:28,078 INFO ]: Interpolant automaton has 15 states. [2018-06-25 12:58:28,078 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-25 12:58:28,078 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-25 12:58:28,078 INFO ]: Found error trace [2018-06-25 12:58:28,078 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:58:28,078 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:58:28,078 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 7 times [2018-06-25 12:58:28,078 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:58:28,079 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:58:28,079 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:28,079 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:58:28,079 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:58:28,212 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:29,730 WARN ]: Spent 1.31 s on a formula simplification. DAG size of input: 19 DAG size of output: 19 [2018-06-25 12:58:30,197 WARN ]: Spent 397.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-06-25 12:58:30,392 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:58:30,392 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:58:30,392 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-25 12:58:30,401 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:58:30,453 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:58:30,457 INFO ]: Computing forward predicates... [2018-06-25 12:58:31,766 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 12:58:31,784 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:31,787 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:31,830 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 12:58:31,884 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:31,907 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,803 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,805 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,811 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,819 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,821 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,831 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,837 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,843 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,848 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,851 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,855 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,857 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,859 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,879 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,882 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,887 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,889 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,889 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,892 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,895 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,898 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,904 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,904 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,910 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,911 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,915 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,916 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,917 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,917 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,922 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,922 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:38,925 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,927 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:38,927 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 12:58:38,999 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,005 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:39,008 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:39,011 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:39,017 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 12:58:39,037 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,040 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,042 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,043 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,044 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:39,050 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,052 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,056 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,057 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,059 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,060 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,063 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:39,071 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:39,093 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,094 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,097 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,098 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,100 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,101 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,103 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,104 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,106 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,107 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,109 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:39,111 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:39,115 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 12:58:48,104 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,110 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,110 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,112 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,118 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,120 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,120 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,133 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,145 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,153 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,159 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,159 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,162 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,170 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,180 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,186 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,186 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,189 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,197 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,209 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,220 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,223 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,227 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,238 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,256 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,268 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,277 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,283 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,283 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,299 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,325 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,335 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,346 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,346 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,348 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,350 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,359 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,361 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,369 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,372 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,395 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,409 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,422 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,425 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,453 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,464 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,468 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,468 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,491 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,491 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,506 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,532 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,539 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,541 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,550 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,561 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,564 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,585 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,593 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,595 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,603 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,603 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,606 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,616 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,623 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,623 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,624 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,625 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,629 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,647 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,652 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,654 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,661 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,663 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,663 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,666 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,666 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,681 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,691 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,693 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,713 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,717 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,725 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,739 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,744 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,748 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,749 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,754 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,755 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,764 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,770 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,795 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,798 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,815 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,816 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,817 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,830 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,833 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,845 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,848 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,858 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:48,868 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,873 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,875 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,885 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,896 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,904 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,906 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,918 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,924 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,928 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,935 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,950 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,953 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,955 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,955 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,964 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,969 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,979 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,983 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,987 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,988 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,991 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:48,999 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,006 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,015 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,017 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,021 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:49,027 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:49,041 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:49,051 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,058 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,063 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,101 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,128 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:49,135 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:49,145 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,164 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,260 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,266 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:49,271 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,273 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,288 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,289 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,294 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:58:49,302 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,303 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,304 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,308 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:58:49,308 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 12:59:00,158 INFO ]: Timeout while computing interpolants [2018-06-25 12:59:00,359 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:59:00,360 WARN ]: Verification canceled [2018-06-25 12:59:00,363 WARN ]: Timeout [2018-06-25 12:59:00,363 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:59:00 BoogieIcfgContainer [2018-06-25 12:59:00,363 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 12:59:00,364 INFO ]: Toolchain (without parser) took 60039.23 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 260.2 MB in the beginning and 757.0 MB in the end (delta: -496.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:59:00,365 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 305.1 MB. Free memory is still 270.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 12:59:00,365 INFO ]: ChcToBoogie took 63.16 ms. Allocated memory is still 305.1 MB. Free memory was 259.2 MB in the beginning and 257.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:59:00,366 INFO ]: Boogie Preprocessor took 46.83 ms. Allocated memory is still 305.1 MB. Free memory was 257.2 MB in the beginning and 256.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-25 12:59:00,366 INFO ]: RCFGBuilder took 238.35 ms. Allocated memory is still 305.1 MB. Free memory was 256.2 MB in the beginning and 247.6 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 3.6 GB. [2018-06-25 12:59:00,367 INFO ]: TraceAbstraction took 59673.82 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 247.6 MB in the beginning and 757.0 MB in the end (delta: -509.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:59:00,375 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 305.1 MB. Free memory is still 270.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 63.16 ms. Allocated memory is still 305.1 MB. Free memory was 259.2 MB in the beginning and 257.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 46.83 ms. Allocated memory is still 305.1 MB. Free memory was 257.2 MB in the beginning and 256.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 238.35 ms. Allocated memory is still 305.1 MB. Free memory was 256.2 MB in the beginning and 247.6 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59673.82 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 247.6 MB in the beginning and 757.0 MB in the end (delta: -509.4 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 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 18889 quantified variables from 13 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.6s OverallTime, 8 OverallIterations, 9 TraceHistogramMax, 1.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 49 SDtfs, 16 SDslu, 150 SDs, 0 SdLazy, 63 SolverSat, 35 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 138 GetRequests, 46 SyntacticMatches, 18 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=7, 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, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 24.3s InterpolantComputationTime, 143 NumberOfCodeBlocks, 143 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 130 ConstructedInterpolants, 0 QuantifiedInterpolants, 8212 SizeOfPredicates, 24 NumberOfNonLiveVariables, 1038 ConjunctsInSsa, 224 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/178 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/down.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_12-59-00-392.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/down.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_12-59-00-392.csv Completed graceful shutdown