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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_1_e3_389_e6_167.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 17:21:26,760 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 17:21:26,763 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 17:21:26,776 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 17:21:26,776 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 17:21:26,777 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 17:21:26,781 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 17:21:26,783 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 17:21:26,785 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 17:21:26,787 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 17:21:26,788 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 17:21:26,788 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 17:21:26,789 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 17:21:26,793 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 17:21:26,794 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 17:21:26,795 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 17:21:26,796 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 17:21:26,808 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 17:21:26,809 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 17:21:26,810 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 17:21:26,811 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 17:21:26,813 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 17:21:26,813 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 17:21:26,813 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 17:21:26,814 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 17:21:26,815 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 17:21:26,816 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 17:21:26,816 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 17:21:26,817 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 17:21:26,821 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 17:21:26,822 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 17:21:26,823 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 17:21:26,823 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 17:21:26,824 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 17:21:26,824 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 17:21:26,824 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 17:21:26,843 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 17:21:26,844 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 17:21:26,844 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 17:21:26,844 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 17:21:26,845 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 17:21:26,845 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 17:21:26,846 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 17:21:26,846 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 17:21:26,846 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 17:21:26,846 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 17:21:26,847 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 17:21:26,847 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 17:21:26,847 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 17:21:26,847 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 17:21:26,847 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 17:21:26,848 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 17:21:26,848 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 17:21:26,848 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 17:21:26,848 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 17:21:26,850 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 17:21:26,854 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 17:21:26,912 INFO ]: Repository-Root is: /tmp [2018-06-22 17:21:26,930 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 17:21:26,933 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 17:21:26,935 INFO ]: Initializing SmtParser... [2018-06-22 17:21:26,935 INFO ]: SmtParser initialized [2018-06-22 17:21:26,936 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_1_e3_389_e6_167.smt2 [2018-06-22 17:21:26,938 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 17:21:27,033 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_1_e3_389_e6_167.smt2 unknown [2018-06-22 17:21:27,278 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_1_e3_389_e6_167.smt2 [2018-06-22 17:21:27,283 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 17:21:27,288 INFO ]: Walking toolchain with 4 elements. [2018-06-22 17:21:27,289 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 17:21:27,289 INFO ]: Initializing ChcToBoogie... [2018-06-22 17:21:27,289 INFO ]: ChcToBoogie initialized [2018-06-22 17:21:27,293 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:21:27" (1/1) ... [2018-06-22 17:21:27,342 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27 Unit [2018-06-22 17:21:27,342 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 17:21:27,343 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 17:21:27,343 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 17:21:27,343 INFO ]: Boogie Preprocessor initialized [2018-06-22 17:21:27,370 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (1/1) ... [2018-06-22 17:21:27,370 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (1/1) ... [2018-06-22 17:21:27,378 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (1/1) ... [2018-06-22 17:21:27,378 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (1/1) ... [2018-06-22 17:21:27,382 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (1/1) ... [2018-06-22 17:21:27,386 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (1/1) ... [2018-06-22 17:21:27,387 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (1/1) ... [2018-06-22 17:21:27,389 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 17:21:27,390 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 17:21:27,390 INFO ]: Initializing RCFGBuilder... [2018-06-22 17:21:27,390 INFO ]: RCFGBuilder initialized [2018-06-22 17:21:27,390 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (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 17:21:27,408 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 17:21:27,408 INFO ]: Found specification of procedure False [2018-06-22 17:21:27,408 INFO ]: Found implementation of procedure False [2018-06-22 17:21:27,408 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 17:21:27,408 INFO ]: Found specification of procedure state [2018-06-22 17:21:27,408 INFO ]: Found implementation of procedure state [2018-06-22 17:21:27,408 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 17:21:27,408 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 17:21:27,408 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 17:21:27,698 INFO ]: Using library mode [2018-06-22 17:21:27,699 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:21:27 BoogieIcfgContainer [2018-06-22 17:21:27,699 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 17:21:27,701 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 17:21:27,701 INFO ]: Initializing TraceAbstraction... [2018-06-22 17:21:27,708 INFO ]: TraceAbstraction initialized [2018-06-22 17:21:27,708 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:21:27" (1/3) ... [2018-06-22 17:21:27,709 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2473c47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:21:27, skipping insertion in model container [2018-06-22 17:21:27,709 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:21:27" (2/3) ... [2018-06-22 17:21:27,709 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2473c47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:21:27, skipping insertion in model container [2018-06-22 17:21:27,709 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:21:27" (3/3) ... [2018-06-22 17:21:27,711 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 17:21:27,721 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 17:21:27,727 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 17:21:27,767 INFO ]: Using default assertion order modulation [2018-06-22 17:21:27,768 INFO ]: Interprodecural is true [2018-06-22 17:21:27,768 INFO ]: Hoare is false [2018-06-22 17:21:27,768 INFO ]: Compute interpolants for FPandBP [2018-06-22 17:21:27,768 INFO ]: Backedges is TWOTRACK [2018-06-22 17:21:27,768 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 17:21:27,768 INFO ]: Difference is false [2018-06-22 17:21:27,768 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 17:21:27,768 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 17:21:27,780 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 17:21:27,790 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 17:21:27,790 INFO ]: Found error trace [2018-06-22 17:21:27,791 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:21:27,791 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:21:27,797 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 17:21:27,799 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:21:27,799 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:21:27,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:27,835 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:21:27,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:27,885 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:27,996 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 17:21:27,999 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 17:21:27,999 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 17:21:28,001 INFO ]: Interpolant automaton has 4 states [2018-06-22 17:21:28,012 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 17:21:28,013 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 17:21:28,014 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 17:21:28,111 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:21:28,111 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 17:21:28,112 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 17:21:28,113 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 17:21:28,114 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:21:28,123 INFO ]: With dead ends: 13 [2018-06-22 17:21:28,123 INFO ]: Without dead ends: 13 [2018-06-22 17:21:28,125 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 17:21:28,137 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 17:21:28,157 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 17:21:28,158 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 17:21:28,159 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 17:21:28,160 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 17:21:28,160 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:21:28,160 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 17:21:28,160 INFO ]: Interpolant automaton has 4 states. [2018-06-22 17:21:28,160 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 17:21:28,162 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 17:21:28,162 INFO ]: Found error trace [2018-06-22 17:21:28,162 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:21:28,162 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:21:28,162 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 17:21:28,162 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:21:28,162 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:21:28,163 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:28,163 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:21:28,163 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:28,198 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:28,503 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 17:21:28,503 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:21:28,503 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 17:21:28,512 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:21:28,577 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:28,586 INFO ]: Computing forward predicates... [2018-06-22 17:21:28,906 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 17:21:28,929 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:21:28,929 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 17:21:28,929 INFO ]: Interpolant automaton has 8 states [2018-06-22 17:21:28,929 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 17:21:28,929 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-22 17:21:28,930 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 17:21:29,139 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:21:29,139 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 17:21:29,139 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 17:21:29,139 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 17:21:29,140 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:21:29,140 INFO ]: With dead ends: 15 [2018-06-22 17:21:29,140 INFO ]: Without dead ends: 15 [2018-06-22 17:21:29,141 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 17:21:29,141 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 17:21:29,144 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 17:21:29,144 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 17:21:29,145 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 17:21:29,145 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 17:21:29,145 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:21:29,145 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 17:21:29,145 INFO ]: Interpolant automaton has 8 states. [2018-06-22 17:21:29,145 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 17:21:29,145 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 17:21:29,145 INFO ]: Found error trace [2018-06-22 17:21:29,146 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:21:29,146 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:21:29,146 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 17:21:29,146 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:21:29,146 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:21:29,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:29,147 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:21:29,147 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:29,233 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:29,725 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 [2018-06-22 17:21:29,859 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-06-22 17:21:30,262 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 21 [2018-06-22 17:21:30,316 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 17:21:30,316 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:21:30,316 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 17:21:30,323 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 17:21:30,379 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 17:21:30,379 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:30,384 INFO ]: Computing forward predicates... [2018-06-22 17:21:30,468 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 17:21:30,637 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 17:21:32,197 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-06-22 17:21:32,391 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 17:21:32,423 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:21:32,424 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 17:21:32,424 INFO ]: Interpolant automaton has 13 states [2018-06-22 17:21:32,424 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 17:21:32,424 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-22 17:21:32,425 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 17:21:32,825 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 89 [2018-06-22 17:21:32,958 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 26 [2018-06-22 17:21:33,285 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 69 [2018-06-22 17:21:33,531 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 67 [2018-06-22 17:21:33,565 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:21:33,565 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 17:21:33,567 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 17:21:33,567 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 17:21:33,567 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:21:33,568 INFO ]: With dead ends: 17 [2018-06-22 17:21:33,568 INFO ]: Without dead ends: 17 [2018-06-22 17:21:33,568 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-06-22 17:21:33,568 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 17:21:33,571 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 17:21:33,571 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 17:21:33,572 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 17:21:33,572 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 17:21:33,572 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:21:33,572 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 17:21:33,572 INFO ]: Interpolant automaton has 13 states. [2018-06-22 17:21:33,572 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 17:21:33,573 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 17:21:33,573 INFO ]: Found error trace [2018-06-22 17:21:33,573 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:21:33,573 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:21:33,573 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 17:21:33,573 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:21:33,573 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:21:33,574 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:33,574 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 17:21:33,574 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:33,640 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:34,286 WARN ]: Spent 397.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2018-06-22 17:21:34,799 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 17:21:34,799 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:21:34,799 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 17:21:34,810 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 17:21:34,898 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 17:21:34,898 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:34,903 INFO ]: Computing forward predicates... [2018-06-22 17:21:35,007 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 17:21:35,237 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 17:21:35,238 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 17:21:36,920 WARN ]: Spent 312.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 42 [2018-06-22 17:21:37,301 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2018-06-22 17:21:37,472 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 22 [2018-06-22 17:21:38,107 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2018-06-22 17:21:38,164 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 17:21:38,184 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:21:38,184 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 17:21:38,184 INFO ]: Interpolant automaton has 17 states [2018-06-22 17:21:38,184 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 17:21:38,184 INFO ]: CoverageRelationStatistics Valid=32, Invalid=240, Unknown=0, NotChecked=0, Total=272 [2018-06-22 17:21:38,185 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 17:21:38,840 WARN ]: Spent 607.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 151 [2018-06-22 17:21:39,963 WARN ]: Spent 931.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 136 [2018-06-22 17:21:40,568 WARN ]: Spent 542.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 141 [2018-06-22 17:21:41,095 WARN ]: Spent 474.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 127 [2018-06-22 17:21:41,160 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:21:41,160 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 17:21:41,161 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 17:21:41,161 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 17:21:41,161 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:21:41,162 INFO ]: With dead ends: 19 [2018-06-22 17:21:41,162 INFO ]: Without dead ends: 19 [2018-06-22 17:21:41,162 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2018-06-22 17:21:41,163 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 17:21:41,165 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 17:21:41,165 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 17:21:41,166 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 17:21:41,166 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 17:21:41,166 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:21:41,166 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 17:21:41,166 INFO ]: Interpolant automaton has 17 states. [2018-06-22 17:21:41,166 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 17:21:41,167 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 17:21:41,167 INFO ]: Found error trace [2018-06-22 17:21:41,167 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:21:41,167 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:21:41,167 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 17:21:41,167 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:21:41,167 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:21:41,168 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:41,168 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 17:21:41,168 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:41,279 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:41,734 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 65 [2018-06-22 17:21:41,863 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2018-06-22 17:21:42,007 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-06-22 17:21:42,307 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 17:21:42,307 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:21:42,307 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 17:21:42,312 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 17:21:42,366 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 17:21:42,367 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:42,372 INFO ]: Computing forward predicates... [2018-06-22 17:21:42,421 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 17:21:42,422 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 17:21:42,429 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 17:21:44,140 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2018-06-22 17:21:45,288 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 45 [2018-06-22 17:21:45,655 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2018-06-22 17:21:49,216 WARN ]: Spent 1.22 s on a formula simplification. DAG size of input: 58 DAG size of output: 36 [2018-06-22 17:21:50,117 WARN ]: Spent 385.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 47 [2018-06-22 17:21:50,256 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 17:21:50,275 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:21:50,275 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 17:21:50,276 INFO ]: Interpolant automaton has 21 states [2018-06-22 17:21:50,276 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 17:21:50,276 INFO ]: CoverageRelationStatistics Valid=42, Invalid=378, Unknown=0, NotChecked=0, Total=420 [2018-06-22 17:21:50,276 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 17:21:50,960 WARN ]: Spent 620.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 164 [2018-06-22 17:21:51,095 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 31 [2018-06-22 17:21:52,056 WARN ]: Spent 860.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 154 [2018-06-22 17:21:52,981 WARN ]: Spent 859.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 159 [2018-06-22 17:21:54,139 WARN ]: Spent 1.09 s on a formula simplification. DAG size of input: 276 DAG size of output: 176 [2018-06-22 17:21:55,109 WARN ]: Spent 891.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 151 [2018-06-22 17:21:55,774 WARN ]: Spent 578.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 136 [2018-06-22 17:21:55,851 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:21:55,851 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 17:21:55,852 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 17:21:55,852 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 17:21:55,852 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:21:55,853 INFO ]: With dead ends: 23 [2018-06-22 17:21:55,853 INFO ]: Without dead ends: 23 [2018-06-22 17:21:55,853 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=150, Invalid=606, Unknown=0, NotChecked=0, Total=756 [2018-06-22 17:21:55,853 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 17:21:55,858 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 17:21:55,858 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 17:21:55,859 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 17:21:55,859 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 17:21:55,859 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:21:55,859 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 17:21:55,859 INFO ]: Interpolant automaton has 21 states. [2018-06-22 17:21:55,859 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 17:21:55,860 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 17:21:55,860 INFO ]: Found error trace [2018-06-22 17:21:55,860 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:21:55,860 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:21:55,860 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 5 times [2018-06-22 17:21:55,860 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:21:55,860 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:21:55,862 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:55,862 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 17:21:55,862 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:21:55,994 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:21:57,023 WARN ]: Spent 491.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 45 [2018-06-22 17:21:57,339 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 68 [2018-06-22 17:21:57,614 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 98 [2018-06-22 17:21:58,152 WARN ]: Spent 489.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 97 [2018-06-22 17:21:58,463 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 80 [2018-06-22 17:21:58,703 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 71 [2018-06-22 17:21:59,034 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 53 [2018-06-22 17:21:59,306 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 51 [2018-06-22 17:21:59,689 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 85 [2018-06-22 17:22:00,180 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 17:22:00,180 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:22:00,181 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 17:22:00,191 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 17:22:00,285 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 17:22:00,285 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:22:00,292 INFO ]: Computing forward predicates... [2018-06-22 17:22:00,337 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 17:22:01,470 WARN ]: Spent 677.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 60 [2018-06-22 17:22:02,701 WARN ]: Spent 980.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 65 [2018-06-22 17:22:04,514 WARN ]: Spent 1.42 s on a formula simplification. DAG size of input: 200 DAG size of output: 67 [2018-06-22 17:22:04,950 WARN ]: Spent 314.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 45 [2018-06-22 17:22:05,451 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 37 [2018-06-22 17:22:06,017 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 36 [2018-06-22 17:22:07,532 WARN ]: Spent 932.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 44 [2018-06-22 17:22:09,535 WARN ]: Spent 1.35 s on a formula simplification. DAG size of input: 251 DAG size of output: 54 [2018-06-22 17:22:12,705 WARN ]: Spent 1.96 s on a formula simplification. DAG size of input: 317 DAG size of output: 55 [2018-06-22 17:22:12,726 INFO ]: Checked inductivity of 78 backedges. 1 proven. 56 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 17:22:12,746 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:22:12,746 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2018-06-22 17:22:12,747 INFO ]: Interpolant automaton has 28 states [2018-06-22 17:22:12,747 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 17:22:12,747 INFO ]: CoverageRelationStatistics Valid=60, Invalid=696, Unknown=0, NotChecked=0, Total=756 [2018-06-22 17:22:12,747 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 28 states. [2018-06-22 17:22:15,175 WARN ]: Spent 2.21 s on a formula simplification. DAG size of input: 404 DAG size of output: 278 [2018-06-22 17:22:15,689 WARN ]: Spent 455.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 61 [2018-06-22 17:22:18,795 WARN ]: Spent 2.98 s on a formula simplification. DAG size of input: 525 DAG size of output: 258 [2018-06-22 17:22:21,330 WARN ]: Spent 2.38 s on a formula simplification. DAG size of input: 537 DAG size of output: 270 [2018-06-22 17:22:23,787 WARN ]: Spent 2.31 s on a formula simplification. DAG size of input: 519 DAG size of output: 262 [2018-06-22 17:22:27,328 WARN ]: Spent 3.37 s on a formula simplification. DAG size of input: 528 DAG size of output: 269 [2018-06-22 17:22:30,065 WARN ]: Spent 2.55 s on a formula simplification. DAG size of input: 531 DAG size of output: 278 Received shutdown request... [2018-06-22 17:22:31,168 WARN ]: Removed 27 from assertion stack [2018-06-22 17:22:31,168 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 17:22:31,168 WARN ]: Verification canceled [2018-06-22 17:22:31,171 WARN ]: Timeout [2018-06-22 17:22:31,172 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:22:31 BoogieIcfgContainer [2018-06-22 17:22:31,172 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 17:22:31,172 INFO ]: Toolchain (without parser) took 63888.96 ms. Allocated memory was 304.1 MB in the beginning and 914.9 MB in the end (delta: 610.8 MB). Free memory was 256.6 MB in the beginning and 529.0 MB in the end (delta: -272.4 MB). Peak memory consumption was 338.4 MB. Max. memory is 3.6 GB. [2018-06-22 17:22:31,173 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 269.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 17:22:31,173 INFO ]: ChcToBoogie took 53.84 ms. Allocated memory is still 304.1 MB. Free memory was 256.6 MB in the beginning and 254.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 17:22:31,173 INFO ]: Boogie Preprocessor took 46.01 ms. Allocated memory is still 304.1 MB. Free memory was 254.6 MB in the beginning and 253.5 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. [2018-06-22 17:22:31,174 INFO ]: RCFGBuilder took 309.68 ms. Allocated memory is still 304.1 MB. Free memory was 253.5 MB in the beginning and 242.4 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 3.6 GB. [2018-06-22 17:22:31,174 INFO ]: TraceAbstraction took 63471.01 ms. Allocated memory was 304.1 MB in the beginning and 914.9 MB in the end (delta: 610.8 MB). Free memory was 242.4 MB in the beginning and 529.0 MB in the end (delta: -286.6 MB). Peak memory consumption was 324.2 MB. Max. memory is 3.6 GB. [2018-06-22 17:22:31,177 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 269.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 53.84 ms. Allocated memory is still 304.1 MB. Free memory was 256.6 MB in the beginning and 254.6 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.01 ms. Allocated memory is still 304.1 MB. Free memory was 254.6 MB in the beginning and 253.5 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 309.68 ms. Allocated memory is still 304.1 MB. Free memory was 253.5 MB in the beginning and 242.4 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63471.01 ms. Allocated memory was 304.1 MB in the beginning and 914.9 MB in the end (delta: 610.8 MB). Free memory was 242.4 MB in the beginning and 529.0 MB in the end (delta: -286.6 MB). Peak memory consumption was 324.2 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (23states) and interpolant automaton (currently 10 states, 28 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 493. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 63.4s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 28.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 64 SDtfs, 148 SDslu, 392 SDs, 0 SdLazy, 340 SolverSat, 197 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 185 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 47.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 33.7s InterpolantComputationTime, 227 NumberOfCodeBlocks, 227 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 216 ConstructedInterpolants, 0 QuantifiedInterpolants, 320608 SizeOfPredicates, 315 NumberOfNonLiveVariables, 1756 ConjunctsInSsa, 386 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 83/296 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/durationThm_1_e3_389_e6_167.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_17-22-31-188.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/durationThm_1_e3_389_e6_167.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_17-22-31-188.csv Completed graceful shutdown