java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig28.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:19:09,161 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:19:09,164 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:19:09,175 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:19:09,175 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:19:09,176 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:19:09,177 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:19:09,182 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:19:09,183 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:19:09,184 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:19:09,185 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:19:09,185 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:19:09,186 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:19:09,187 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:19:09,191 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:19:09,192 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:19:09,194 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:19:09,205 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:19:09,206 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:19:09,207 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:19:09,209 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:19:09,218 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:19:09,218 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:19:09,218 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:19:09,219 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:19:09,220 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:19:09,221 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:19:09,222 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:19:09,223 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:19:09,223 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:19:09,224 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:19:09,224 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:19:09,225 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:19:09,225 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:19:09,232 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:19:09,233 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:19:09,255 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:19:09,255 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:19:09,255 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:19:09,255 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:19:09,256 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:19:09,257 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:19:09,257 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:19:09,257 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:19:09,257 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:19:09,257 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:19:09,259 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:19:09,259 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:19:09,259 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:19:09,259 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:19:09,259 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:19:09,260 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:19:09,260 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:19:09,262 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:19:09,263 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:19:09,314 INFO ]: Repository-Root is: /tmp [2018-06-22 05:19:09,329 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:19:09,333 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:19:09,334 INFO ]: Initializing SmtParser... [2018-06-22 05:19:09,335 INFO ]: SmtParser initialized [2018-06-22 05:19:09,335 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig28.c.smt2 [2018-06-22 05:19:09,337 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 05:19:09,428 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig28.c.smt2 unknown [2018-06-22 05:19:09,686 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig28.c.smt2 [2018-06-22 05:19:09,692 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:19:09,699 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:19:09,699 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:19:09,699 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:19:09,700 INFO ]: ChcToBoogie initialized [2018-06-22 05:19:09,707 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:19:09" (1/1) ... [2018-06-22 05:19:09,762 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09 Unit [2018-06-22 05:19:09,762 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:19:09,763 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:19:09,763 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:19:09,763 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:19:09,784 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (1/1) ... [2018-06-22 05:19:09,785 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (1/1) ... [2018-06-22 05:19:09,793 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (1/1) ... [2018-06-22 05:19:09,793 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (1/1) ... [2018-06-22 05:19:09,796 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (1/1) ... [2018-06-22 05:19:09,803 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (1/1) ... [2018-06-22 05:19:09,804 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (1/1) ... [2018-06-22 05:19:09,806 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:19:09,806 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:19:09,807 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:19:09,807 INFO ]: RCFGBuilder initialized [2018-06-22 05:19:09,807 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 05:19:09,832 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:19:09,832 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:19:09,832 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:19:09,832 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:19:09,832 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:19:09,832 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:19:10,035 INFO ]: Using library mode [2018-06-22 05:19:10,036 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:19:10 BoogieIcfgContainer [2018-06-22 05:19:10,036 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:19:10,037 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:19:10,037 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:19:10,041 INFO ]: TraceAbstraction initialized [2018-06-22 05:19:10,041 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:19:09" (1/3) ... [2018-06-22 05:19:10,042 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee34571 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:19:10, skipping insertion in model container [2018-06-22 05:19:10,042 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:09" (2/3) ... [2018-06-22 05:19:10,042 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee34571 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:19:10, skipping insertion in model container [2018-06-22 05:19:10,042 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:19:10" (3/3) ... [2018-06-22 05:19:10,044 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:19:10,054 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:19:10,067 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:19:10,137 INFO ]: Using default assertion order modulation [2018-06-22 05:19:10,139 INFO ]: Interprodecural is true [2018-06-22 05:19:10,139 INFO ]: Hoare is false [2018-06-22 05:19:10,139 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:19:10,139 INFO ]: Backedges is TWOTRACK [2018-06-22 05:19:10,139 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:19:10,139 INFO ]: Difference is false [2018-06-22 05:19:10,139 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:19:10,139 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:19:10,156 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:19:10,173 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:19:10,174 INFO ]: Found error trace [2018-06-22 05:19:10,178 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:10,178 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:10,182 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:19:10,184 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:10,184 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:10,220 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:10,221 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:19:10,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:10,256 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:10,314 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:10,315 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:19:10,315 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:19:10,317 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:19:10,328 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:19:10,328 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:19:10,330 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:19:10,374 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:10,374 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:19:10,374 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:19:10,376 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:19:10,376 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:10,384 INFO ]: With dead ends: 9 [2018-06-22 05:19:10,384 INFO ]: Without dead ends: 9 [2018-06-22 05:19:10,386 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:19:10,399 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:19:10,429 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:19:10,430 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:19:10,431 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:19:10,432 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:19:10,432 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:10,432 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:19:10,432 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:19:10,432 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:19:10,433 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:19:10,433 INFO ]: Found error trace [2018-06-22 05:19:10,434 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:10,434 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:10,434 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:19:10,434 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:10,434 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:10,435 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:10,435 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:19:10,435 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:10,465 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:10,561 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:10,561 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:10,562 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:19:10,568 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:19:10,610 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:10,620 INFO ]: Computing forward predicates... [2018-06-22 05:19:10,790 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:10,814 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:19:10,814 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:19:10,815 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:19:10,815 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:19:10,816 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:19:10,817 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:19:10,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:10,916 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:19:10,916 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:19:10,916 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:19:10,916 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:10,916 INFO ]: With dead ends: 11 [2018-06-22 05:19:10,916 INFO ]: Without dead ends: 11 [2018-06-22 05:19:10,917 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:19:10,917 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:19:10,919 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:19:10,919 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:19:10,919 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:19:10,919 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 05:19:10,919 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:10,919 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:19:10,919 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:19:10,919 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:19:10,920 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:19:10,920 INFO ]: Found error trace [2018-06-22 05:19:10,920 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:10,920 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:10,920 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 05:19:10,920 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:10,920 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:10,921 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:10,921 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:19:10,921 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:10,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:11,276 WARN ]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 05:19:11,306 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:11,306 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:11,306 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:19:11,313 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:19:11,364 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:19:11,364 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:11,367 INFO ]: Computing forward predicates... [2018-06-22 05:19:14,284 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:14,306 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:19:14,306 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:19:14,306 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:19:14,306 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:19:14,306 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:19:14,306 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:19:14,408 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:14,408 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:19:14,408 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:19:14,408 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:19:14,408 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:14,408 INFO ]: With dead ends: 13 [2018-06-22 05:19:14,408 INFO ]: Without dead ends: 13 [2018-06-22 05:19:14,409 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:19:14,409 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:19:14,410 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:19:14,410 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:19:14,411 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:19:14,411 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 05:19:14,411 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:14,411 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:19:14,411 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:19:14,411 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:19:14,411 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:19:14,411 INFO ]: Found error trace [2018-06-22 05:19:14,411 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:14,412 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:14,412 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 3 times [2018-06-22 05:19:14,412 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:14,412 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:14,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:14,413 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:19:14,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:14,506 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:14,953 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 22 [2018-06-22 05:19:15,078 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:15,078 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:15,078 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:19:15,092 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:19:15,149 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 05:19:15,149 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:15,153 INFO ]: Computing forward predicates... [2018-06-22 05:19:19,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,004 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:20,052 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,062 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:20,113 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:20,166 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,182 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,197 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,201 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:20,226 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:20,250 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:20,275 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:20,289 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,298 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,307 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:20,323 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,328 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:20,349 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:20,369 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:20,384 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,397 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,401 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,406 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,413 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,452 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,467 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,511 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,513 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,542 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,583 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,637 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,639 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,666 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,699 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,708 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,710 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,717 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,720 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,724 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,733 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,808 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,813 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,822 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,828 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,843 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,915 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,950 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:20,987 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,024 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,055 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,060 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,084 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,225 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,418 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,476 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,504 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,540 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,572 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,599 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,603 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,607 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,611 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,614 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,622 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,653 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,687 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,718 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,736 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,761 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,788 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,793 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,826 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,829 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,836 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,945 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:21,950 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,952 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,955 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,958 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,960 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,963 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,966 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,969 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,971 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,974 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,977 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,982 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,985 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,987 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,988 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,991 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:21,993 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,031 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,033 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,070 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,075 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,081 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,102 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,107 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,114 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,123 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,130 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,137 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,145 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,151 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,158 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,167 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,242 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,245 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,320 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,322 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,332 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,336 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,348 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,376 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,379 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,512 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,518 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,522 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,527 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,534 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,587 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,607 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,611 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,615 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:22,641 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:22,665 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:22,688 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,715 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:22,729 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:22,742 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,752 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,755 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:22,771 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:22,796 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,802 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,807 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,826 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:22,834 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:47,546 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:19:47,586 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:47,674 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:47,705 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:47,708 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 05:19:47,771 WARN ]: Simplifying disjunction of 10448 conjuctions. This might take some time... [2018-06-22 05:19:48,869 INFO ]: Simplified to disjunction of 1072 conjuctions. [2018-06-22 05:19:48,922 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:48,987 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:19:49,116 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:19:49,128 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:19:49,134 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:49,136 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:20:04,201 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:04,278 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:20:04,278 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 05:20:04,279 INFO ]: Interpolant automaton has 12 states [2018-06-22 05:20:04,279 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 05:20:04,279 INFO ]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2018-06-22 05:20:04,279 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 12 states. [2018-06-22 05:20:04,655 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 25 [2018-06-22 05:20:04,854 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 24 [2018-06-22 05:20:04,855 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:20:04,855 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 05:20:04,855 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 05:20:04,855 INFO ]: Start accepts. Automaton has 12 states. Word has length 12 [2018-06-22 05:20:04,855 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:20:04,856 INFO ]: With dead ends: 16 [2018-06-22 05:20:04,856 INFO ]: Without dead ends: 16 [2018-06-22 05:20:04,856 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2018-06-22 05:20:04,857 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 05:20:04,858 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 05:20:04,858 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 05:20:04,859 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 05:20:04,859 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 12 [2018-06-22 05:20:04,859 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:20:04,859 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 05:20:04,859 INFO ]: Interpolant automaton has 12 states. [2018-06-22 05:20:04,859 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 05:20:04,859 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 05:20:04,860 INFO ]: Found error trace [2018-06-22 05:20:04,860 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:20:04,860 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:20:04,860 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 4 times [2018-06-22 05:20:04,860 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:20:04,860 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:20:04,861 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:04,861 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:20:04,861 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:04,979 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:05,428 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:05,428 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:20:05,428 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:20:05,438 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:20:05,489 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:20:05,489 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:05,495 INFO ]: Computing forward predicates... [2018-06-22 05:20:05,627 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:20:08,230 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:20:08,247 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:20:08,266 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:20:08,356 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:20:08,395 WARN ]: Simplifying disjunction of 6976 conjuctions. This might take some time... Received shutdown request... [2018-06-22 05:20:08,445 INFO ]: Timeout while computing interpolants [2018-06-22 05:20:08,645 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:20:08,645 WARN ]: Verification canceled [2018-06-22 05:20:08,649 WARN ]: Timeout [2018-06-22 05:20:08,649 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:20:08 BoogieIcfgContainer [2018-06-22 05:20:08,649 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:20:08,673 INFO ]: Toolchain (without parser) took 58957.55 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 262.7 MB in the beginning and 657.4 MB in the end (delta: -394.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:20:08,674 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:20:08,675 INFO ]: ChcToBoogie took 62.90 ms. Allocated memory is still 308.3 MB. Free memory was 262.7 MB in the beginning and 258.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:20:08,675 INFO ]: Boogie Preprocessor took 43.27 ms. Allocated memory is still 308.3 MB. Free memory is still 258.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:20:08,676 INFO ]: RCFGBuilder took 229.39 ms. Allocated memory is still 308.3 MB. Free memory was 258.7 MB in the beginning and 248.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:20:08,676 INFO ]: TraceAbstraction took 58612.04 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 248.7 MB in the beginning and 657.4 MB in the end (delta: -408.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:20:08,685 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.90 ms. Allocated memory is still 308.3 MB. Free memory was 262.7 MB in the beginning and 258.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 43.27 ms. Allocated memory is still 308.3 MB. Free memory is still 258.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 229.39 ms. Allocated memory is still 308.3 MB. Free memory was 258.7 MB in the beginning and 248.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58612.04 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 248.7 MB in the beginning and 657.4 MB in the end (delta: -408.7 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 16 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 6976 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 58.5s OverallTime, 5 OverallIterations, 8 TraceHistogramMax, 0.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 6 SDslu, 74 SDs, 0 SdLazy, 33 SolverSat, 17 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 59 GetRequests, 23 SyntacticMatches, 6 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 53.1s InterpolantComputationTime, 67 NumberOfCodeBlocks, 67 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 3411 SizeOfPredicates, 12 NumberOfNonLiveVariables, 387 ConjunctsInSsa, 132 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/44 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/dillig28.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-20-08-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig28.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-20-08-705.csv Completed graceful shutdown