java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if8.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:33:43,939 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:33:43,942 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:33:43,958 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:33:43,958 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:33:43,959 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:33:43,960 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:33:43,962 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:33:43,964 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:33:43,964 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:33:43,967 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:33:43,967 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:33:43,968 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:33:43,972 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:33:43,972 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:33:43,973 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:33:43,975 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:33:43,989 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:33:43,990 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:33:43,991 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:33:43,992 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:33:43,995 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:33:43,995 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:33:43,995 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:33:43,996 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:33:44,000 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:33:44,001 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:33:44,001 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:33:44,002 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:33:44,005 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:33:44,006 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:33:44,007 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:33:44,007 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:33:44,008 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:33:44,008 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:33:44,009 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:33:44,036 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:33:44,036 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:33:44,037 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:33:44,037 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:33:44,042 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:33:44,042 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:33:44,042 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:33:44,043 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:33:44,043 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:33:44,043 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:33:44,043 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:33:44,043 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:33:44,044 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:33:44,044 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:33:44,044 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:33:44,044 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:33:44,044 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:33:44,046 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:33:44,047 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:33:44,096 INFO ]: Repository-Root is: /tmp [2018-06-18 13:33:44,112 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:33:44,117 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:33:44,118 INFO ]: Initializing SmtParser... [2018-06-18 13:33:44,118 INFO ]: SmtParser initialized [2018-06-18 13:33:44,119 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if8.c.smt2 [2018-06-18 13:33:44,120 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-18 13:33:44,209 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if8.c.smt2 unknown [2018-06-18 13:33:44,518 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if8.c.smt2 [2018-06-18 13:33:44,523 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:33:44,531 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:33:44,531 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:33:44,531 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:33:44,531 INFO ]: ChcToBoogie initialized [2018-06-18 13:33:44,538 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:33:44" (1/1) ... [2018-06-18 13:33:44,637 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44 Unit [2018-06-18 13:33:44,637 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:33:44,638 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:33:44,638 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:33:44,638 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:33:44,665 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (1/1) ... [2018-06-18 13:33:44,666 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (1/1) ... [2018-06-18 13:33:44,683 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (1/1) ... [2018-06-18 13:33:44,684 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (1/1) ... [2018-06-18 13:33:44,699 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (1/1) ... [2018-06-18 13:33:44,700 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (1/1) ... [2018-06-18 13:33:44,702 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (1/1) ... [2018-06-18 13:33:44,704 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:33:44,704 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:33:44,704 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:33:44,705 INFO ]: RCFGBuilder initialized [2018-06-18 13:33:44,705 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (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-18 13:33:44,725 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:33:44,726 INFO ]: Found specification of procedure False [2018-06-18 13:33:44,726 INFO ]: Found implementation of procedure False [2018-06-18 13:33:44,726 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:33:44,726 INFO ]: Found specification of procedure state [2018-06-18 13:33:44,726 INFO ]: Found implementation of procedure state [2018-06-18 13:33:44,726 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:33:44,726 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:33:44,726 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-18 13:33:44,918 INFO ]: Using library mode [2018-06-18 13:33:44,918 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:33:44 BoogieIcfgContainer [2018-06-18 13:33:44,918 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:33:44,920 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:33:44,920 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:33:44,923 INFO ]: TraceAbstraction initialized [2018-06-18 13:33:44,923 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:33:44" (1/3) ... [2018-06-18 13:33:44,924 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3395d0cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:33:44, skipping insertion in model container [2018-06-18 13:33:44,924 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:44" (2/3) ... [2018-06-18 13:33:44,925 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3395d0cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:33:44, skipping insertion in model container [2018-06-18 13:33:44,925 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:33:44" (3/3) ... [2018-06-18 13:33:44,927 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:33:44,936 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:33:44,947 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:33:44,996 INFO ]: Using default assertion order modulation [2018-06-18 13:33:44,997 INFO ]: Interprodecural is true [2018-06-18 13:33:44,997 INFO ]: Hoare is false [2018-06-18 13:33:44,997 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:33:44,997 INFO ]: Backedges is TWOTRACK [2018-06-18 13:33:44,997 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:33:44,997 INFO ]: Difference is false [2018-06-18 13:33:44,997 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:33:44,997 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:33:45,013 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:33:45,026 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:33:45,026 INFO ]: Found error trace [2018-06-18 13:33:45,027 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:45,027 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:45,032 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:33:45,033 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:45,034 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:45,068 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:45,068 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:45,068 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:45,095 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:45,105 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:45,367 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 13:33:45,370 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:33:45,370 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:33:45,372 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:33:45,388 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:33:45,389 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:33:45,391 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:33:45,476 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:45,476 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:33:45,477 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:33:45,478 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:33:45,479 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:45,488 INFO ]: With dead ends: 13 [2018-06-18 13:33:45,488 INFO ]: Without dead ends: 13 [2018-06-18 13:33:45,491 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:33:45,505 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:33:45,528 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:33:45,529 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:33:45,530 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:33:45,531 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:33:45,531 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:45,531 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:33:45,531 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:33:45,531 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:33:45,533 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:33:45,533 INFO ]: Found error trace [2018-06-18 13:33:45,533 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:45,533 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:45,533 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:33:45,533 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:45,533 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:45,534 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:45,534 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:45,534 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:45,599 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:45,599 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:45,983 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:33:45,983 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:45,983 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-18 13:33:45,995 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:46,048 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:46,057 INFO ]: Computing forward predicates... [2018-06-18 13:33:46,363 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-18 13:33:46,729 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 11 [2018-06-18 13:33:46,917 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:33:46,941 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:46,941 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:33:46,942 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:33:46,942 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:33:46,942 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:33:46,942 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:33:47,237 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:47,237 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:33:47,239 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:33:47,239 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:33:47,239 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:47,240 INFO ]: With dead ends: 15 [2018-06-18 13:33:47,240 INFO ]: Without dead ends: 15 [2018-06-18 13:33:47,241 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:33:47,241 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:33:47,247 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:33:47,247 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:33:47,247 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:33:47,247 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:33:47,247 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:47,247 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:33:47,247 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:33:47,247 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:33:47,248 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:33:47,248 INFO ]: Found error trace [2018-06-18 13:33:47,248 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:47,248 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:47,248 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:33:47,248 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:47,248 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:47,249 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:47,249 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:47,249 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:47,313 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:47,314 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:47,608 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 14 [2018-06-18 13:33:48,110 WARN ]: Spent 471.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-06-18 13:33:48,202 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:33:48,202 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:48,202 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-18 13:33:48,214 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:33:48,263 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:33:48,263 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:48,266 INFO ]: Computing forward predicates... [2018-06-18 13:33:48,610 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:33:48,629 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:48,630 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:33:48,630 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:33:48,630 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:33:48,631 INFO ]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:33:48,631 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:33:48,829 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 27 [2018-06-18 13:33:49,027 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:49,028 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:33:49,028 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:33:49,028 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:33:49,028 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:49,029 INFO ]: With dead ends: 17 [2018-06-18 13:33:49,029 INFO ]: Without dead ends: 17 [2018-06-18 13:33:49,029 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:33:49,029 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:33:49,032 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:33:49,032 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:33:49,033 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:33:49,033 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:33:49,033 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:49,033 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:33:49,033 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:33:49,033 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:33:49,034 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:33:49,034 INFO ]: Found error trace [2018-06-18 13:33:49,034 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:49,034 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:49,034 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:33:49,034 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:49,034 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:49,035 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:49,035 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:49,035 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:49,106 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:49,106 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:49,475 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:33:49,476 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:49,476 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-18 13:33:49,492 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:33:49,564 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:33:49,564 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:49,569 INFO ]: Computing forward predicates... [2018-06-18 13:33:49,883 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 25 [2018-06-18 13:33:50,045 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 22 [2018-06-18 13:33:50,329 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:33:50,351 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:50,351 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-18 13:33:50,352 INFO ]: Interpolant automaton has 14 states [2018-06-18 13:33:50,352 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-18 13:33:50,352 INFO ]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:33:50,352 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 14 states. [2018-06-18 13:33:50,571 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-06-18 13:33:50,846 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 26 [2018-06-18 13:33:51,018 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2018-06-18 13:33:51,051 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:51,051 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:33:51,052 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:33:51,052 INFO ]: Start accepts. Automaton has 14 states. Word has length 21 [2018-06-18 13:33:51,053 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:51,053 INFO ]: With dead ends: 19 [2018-06-18 13:33:51,053 INFO ]: Without dead ends: 19 [2018-06-18 13:33:51,054 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:33:51,054 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:33:51,056 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:33:51,056 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:33:51,057 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:33:51,057 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:33:51,057 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:51,057 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:33:51,057 INFO ]: Interpolant automaton has 14 states. [2018-06-18 13:33:51,057 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:33:51,058 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:33:51,058 INFO ]: Found error trace [2018-06-18 13:33:51,058 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:51,058 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:51,058 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:33:51,058 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:51,058 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:51,059 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:51,059 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:51,059 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:51,110 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:51,111 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:51,622 WARN ]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-18 13:33:51,795 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:33:51,795 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:51,795 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) [2018-06-18 13:33:51,809 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:33:51,866 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:33:51,866 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:51,871 INFO ]: Computing forward predicates... [2018-06-18 13:33:52,082 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 29 [2018-06-18 13:33:53,126 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-06-18 13:33:53,167 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:33:53,200 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:53,200 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-18 13:33:53,200 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:33:53,200 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:33:53,200 INFO ]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:33:53,200 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-18 13:33:54,047 WARN ]: Spent 440.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 47 [2018-06-18 13:33:54,178 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 23 [2018-06-18 13:33:54,442 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 32 [2018-06-18 13:33:54,673 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 37 [2018-06-18 13:33:54,989 WARN ]: Spent 299.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 38 [2018-06-18 13:33:55,018 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:55,019 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:33:55,020 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:33:55,020 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-18 13:33:55,020 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:55,021 INFO ]: With dead ends: 21 [2018-06-18 13:33:55,021 INFO ]: Without dead ends: 21 [2018-06-18 13:33:55,021 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 20 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2018-06-18 13:33:55,021 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:33:55,024 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:33:55,024 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:33:55,025 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:33:55,025 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:33:55,025 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:55,025 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:33:55,025 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:33:55,025 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:33:55,026 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:33:55,026 INFO ]: Found error trace [2018-06-18 13:33:55,026 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:55,026 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:55,026 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 13:33:55,026 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:55,026 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:55,027 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:55,027 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:55,027 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:55,112 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:55,112 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:55,647 WARN ]: Spent 424.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 8 [2018-06-18 13:33:56,113 WARN ]: Spent 416.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-18 13:33:56,467 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:33:56,467 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:56,467 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-18 13:33:56,474 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:33:56,541 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:33:56,541 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:56,546 INFO ]: Computing forward predicates... [2018-06-18 13:33:57,388 WARN ]: Spent 533.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 30 [2018-06-18 13:33:57,747 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 33 [2018-06-18 13:33:58,313 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:33:58,333 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:58,333 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 19 [2018-06-18 13:33:58,333 INFO ]: Interpolant automaton has 19 states [2018-06-18 13:33:58,334 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-18 13:33:58,334 INFO ]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-06-18 13:33:58,334 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 19 states. [2018-06-18 13:33:58,813 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-06-18 13:33:59,006 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 [2018-06-18 13:33:59,236 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 29 [2018-06-18 13:33:59,543 WARN ]: Spent 278.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2018-06-18 13:33:59,812 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 40 [2018-06-18 13:34:00,168 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 35 [2018-06-18 13:34:00,199 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:34:00,199 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:34:00,199 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:34:00,200 INFO ]: Start accepts. Automaton has 19 states. Word has length 29 [2018-06-18 13:34:00,200 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:34:00,200 INFO ]: With dead ends: 23 [2018-06-18 13:34:00,200 INFO ]: Without dead ends: 23 [2018-06-18 13:34:00,201 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=123, Invalid=477, Unknown=0, NotChecked=0, Total=600 [2018-06-18 13:34:00,201 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:34:00,204 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:34:00,205 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:34:00,205 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:34:00,205 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:34:00,205 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:34:00,206 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:34:00,206 INFO ]: Interpolant automaton has 19 states. [2018-06-18 13:34:00,206 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:34:00,208 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:34:00,208 INFO ]: Found error trace [2018-06-18 13:34:00,209 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:34:00,209 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:34:00,209 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 13:34:00,209 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:34:00,209 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:34:00,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:00,209 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:34:00,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:00,282 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:00,283 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:34:00,725 WARN ]: Spent 324.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-06-18 13:34:01,345 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:34:01,345 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:34:01,345 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:34:01,351 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:34:01,416 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:34:01,416 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:01,423 INFO ]: Computing forward predicates... [2018-06-18 13:34:01,815 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 35 [2018-06-18 13:34:02,159 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 34 [2018-06-18 13:34:02,766 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:34:02,796 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:34:02,796 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 21 [2018-06-18 13:34:02,797 INFO ]: Interpolant automaton has 21 states [2018-06-18 13:34:02,797 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-18 13:34:02,797 INFO ]: CoverageRelationStatistics Valid=46, Invalid=374, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:34:02,797 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 21 states. [2018-06-18 13:34:03,630 WARN ]: Spent 565.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 62 [2018-06-18 13:34:03,863 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 33 [2018-06-18 13:34:04,112 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 30 [2018-06-18 13:34:04,377 WARN ]: Spent 238.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 37 [2018-06-18 13:34:04,689 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 45 [2018-06-18 13:34:04,966 WARN ]: Spent 247.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 36 [2018-06-18 13:34:05,359 WARN ]: Spent 364.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 45 [2018-06-18 13:34:05,389 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:34:05,389 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:34:05,390 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:34:05,390 INFO ]: Start accepts. Automaton has 21 states. Word has length 33 [2018-06-18 13:34:05,390 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:34:05,391 INFO ]: With dead ends: 25 [2018-06-18 13:34:05,391 INFO ]: Without dead ends: 25 [2018-06-18 13:34:05,391 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=145, Invalid=667, Unknown=0, NotChecked=0, Total=812 [2018-06-18 13:34:05,391 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:34:05,395 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:34:05,395 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:34:05,396 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:34:05,396 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:34:05,396 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:34:05,396 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:34:05,396 INFO ]: Interpolant automaton has 21 states. [2018-06-18 13:34:05,396 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:34:05,397 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:34:05,397 INFO ]: Found error trace [2018-06-18 13:34:05,397 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:34:05,397 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:34:05,397 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-18 13:34:05,397 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:34:05,397 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:34:05,398 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:05,398 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:34:05,398 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:05,570 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:05,571 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:34:05,959 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 12 [2018-06-18 13:34:06,065 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2018-06-18 13:34:06,254 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2018-06-18 13:34:06,615 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2018-06-18 13:34:06,812 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-06-18 13:34:07,350 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:34:07,350 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:34:07,350 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:34:07,358 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:34:07,476 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:07,486 INFO ]: Computing forward predicates... [2018-06-18 13:34:07,905 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 43 [2018-06-18 13:34:08,222 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-06-18 13:34:08,419 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-06-18 13:34:08,675 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 44 [2018-06-18 13:34:09,041 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 42 [2018-06-18 13:34:09,191 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-06-18 13:34:13,922 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 30 [2018-06-18 13:34:14,159 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:34:14,179 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:34:14,201 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-18 13:34:14,202 INFO ]: Interpolant automaton has 33 states [2018-06-18 13:34:14,202 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-18 13:34:14,202 INFO ]: CoverageRelationStatistics Valid=84, Invalid=972, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:34:14,203 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-18 13:34:15,539 WARN ]: Spent 1.24 s on a formula simplification. DAG size of input: 163 DAG size of output: 141 [2018-06-18 13:34:16,305 WARN ]: Spent 697.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 63 [2018-06-18 13:34:17,280 WARN ]: Spent 925.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 76 [2018-06-18 13:34:18,202 WARN ]: Spent 861.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 78 [2018-06-18 13:34:18,989 WARN ]: Spent 726.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 74 [2018-06-18 13:34:20,030 WARN ]: Spent 908.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 88 [2018-06-18 13:34:21,115 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 176 DAG size of output: 96 [2018-06-18 13:34:22,333 WARN ]: Spent 1.16 s on a formula simplification. DAG size of input: 170 DAG size of output: 93 [2018-06-18 13:34:22,459 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:34:22,459 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:34:22,460 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:34:22,460 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-18 13:34:22,461 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:34:22,461 INFO ]: With dead ends: 27 [2018-06-18 13:34:22,462 INFO ]: Without dead ends: 27 [2018-06-18 13:34:22,462 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 11.7s TimeCoverageRelationStatistics Valid=242, Invalid=1480, Unknown=0, NotChecked=0, Total=1722 [2018-06-18 13:34:22,463 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:34:22,468 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:34:22,468 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:34:22,469 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:34:22,469 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:34:22,469 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:34:22,469 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:34:22,469 INFO ]: Interpolant automaton has 33 states. [2018-06-18 13:34:22,469 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:34:22,470 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:34:22,470 INFO ]: Found error trace [2018-06-18 13:34:22,470 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:34:22,470 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:34:22,471 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-18 13:34:22,471 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:34:22,471 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:34:22,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:22,476 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:34:22,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:22,600 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:22,601 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:34:22,831 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-18 13:34:23,008 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2018-06-18 13:34:24,035 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:34:24,035 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:34:24,035 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:34:24,041 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:34:24,117 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:34:24,117 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:24,125 INFO ]: Computing forward predicates... [2018-06-18 13:34:24,683 WARN ]: Spent 431.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 40 [2018-06-18 13:34:25,080 WARN ]: Spent 255.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-06-18 13:34:25,330 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-06-18 13:34:25,584 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 44 [2018-06-18 13:34:25,831 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2018-06-18 13:34:25,976 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-06-18 13:34:28,662 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:34:28,683 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:34:28,683 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 35 [2018-06-18 13:34:28,683 INFO ]: Interpolant automaton has 35 states [2018-06-18 13:34:28,683 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-18 13:34:28,684 INFO ]: CoverageRelationStatistics Valid=95, Invalid=1095, Unknown=0, NotChecked=0, Total=1190 [2018-06-18 13:34:28,684 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 35 states. [2018-06-18 13:34:29,873 WARN ]: Spent 1.11 s on a formula simplification. DAG size of input: 145 DAG size of output: 118 [2018-06-18 13:34:30,249 WARN ]: Spent 313.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 58 [2018-06-18 13:34:31,007 WARN ]: Spent 714.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 65 [2018-06-18 13:34:31,869 WARN ]: Spent 811.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 80 [2018-06-18 13:34:32,778 WARN ]: Spent 840.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 79 [2018-06-18 13:34:33,593 WARN ]: Spent 763.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 78 [2018-06-18 13:34:34,538 WARN ]: Spent 893.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 79 [2018-06-18 13:34:35,358 WARN ]: Spent 750.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 64 [2018-06-18 13:34:36,098 WARN ]: Spent 693.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 83 [2018-06-18 13:34:36,156 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:34:36,156 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:34:36,156 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:34:36,156 INFO ]: Start accepts. Automaton has 35 states. Word has length 41 [2018-06-18 13:34:36,156 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:34:36,157 INFO ]: With dead ends: 29 [2018-06-18 13:34:36,157 INFO ]: Without dead ends: 29 [2018-06-18 13:34:36,158 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 25 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 10.8s TimeCoverageRelationStatistics Valid=279, Invalid=1613, Unknown=0, NotChecked=0, Total=1892 [2018-06-18 13:34:36,158 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:34:36,162 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:34:36,162 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:34:36,163 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:34:36,163 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:34:36,163 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:34:36,163 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:34:36,163 INFO ]: Interpolant automaton has 35 states. [2018-06-18 13:34:36,163 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:34:36,164 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:34:36,164 INFO ]: Found error trace [2018-06-18 13:34:36,164 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:34:36,164 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:34:36,164 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-18 13:34:36,165 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:34:36,165 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:34:36,165 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:36,165 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:34:36,165 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:36,408 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:36,409 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:34:36,898 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 9 [2018-06-18 13:34:37,195 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 41 [2018-06-18 13:34:37,308 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2018-06-18 13:34:37,466 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 55 [2018-06-18 13:34:37,746 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 58 [2018-06-18 13:34:37,955 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 43 [2018-06-18 13:34:38,102 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 34 [2018-06-18 13:34:38,233 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 35 [2018-06-18 13:34:39,036 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-18 13:34:39,036 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:34:39,036 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:34:39,043 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:34:39,150 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:34:39,150 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:39,158 INFO ]: Computing forward predicates... [2018-06-18 13:34:41,207 WARN ]: Spent 1.85 s on a formula simplification. DAG size of input: 240 DAG size of output: 72 [2018-06-18 13:34:43,090 WARN ]: Spent 1.70 s on a formula simplification. DAG size of input: 202 DAG size of output: 51 [2018-06-18 13:34:43,895 WARN ]: Spent 725.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 63 [2018-06-18 13:34:44,230 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-06-18 13:34:44,429 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-06-18 13:34:44,693 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 44 [2018-06-18 13:34:44,957 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2018-06-18 13:34:45,111 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 Received shutdown request... [2018-06-18 13:34:45,848 INFO ]: Timeout while computing interpolants [2018-06-18 13:34:46,112 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:34:46,112 WARN ]: Verification canceled [2018-06-18 13:34:46,116 WARN ]: Timeout [2018-06-18 13:34:46,116 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:34:46 BoogieIcfgContainer [2018-06-18 13:34:46,116 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:34:46,117 INFO ]: Toolchain (without parser) took 61593.25 ms. Allocated memory was 307.8 MB in the beginning and 823.7 MB in the end (delta: 515.9 MB). Free memory was 258.2 MB in the beginning and 274.2 MB in the end (delta: -16.0 MB). Peak memory consumption was 499.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:46,117 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:34:46,118 INFO ]: ChcToBoogie took 105.87 ms. Allocated memory is still 307.8 MB. Free memory was 258.2 MB in the beginning and 254.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:46,118 INFO ]: Boogie Preprocessor took 66.50 ms. Allocated memory is still 307.8 MB. Free memory was 254.2 MB in the beginning and 252.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:46,118 INFO ]: RCFGBuilder took 214.05 ms. Allocated memory is still 307.8 MB. Free memory was 252.2 MB in the beginning and 240.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:46,119 INFO ]: TraceAbstraction took 61195.95 ms. Allocated memory was 307.8 MB in the beginning and 823.7 MB in the end (delta: 515.9 MB). Free memory was 240.2 MB in the beginning and 274.2 MB in the end (delta: -34.0 MB). Peak memory consumption was 481.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:46,122 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 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 105.87 ms. Allocated memory is still 307.8 MB. Free memory was 258.2 MB in the beginning and 254.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.50 ms. Allocated memory is still 307.8 MB. Free memory was 254.2 MB in the beginning and 252.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 214.05 ms. Allocated memory is still 307.8 MB. Free memory was 252.2 MB in the beginning and 240.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61195.95 ms. Allocated memory was 307.8 MB in the beginning and 823.7 MB in the end (delta: 515.9 MB). Free memory was 240.2 MB in the beginning and 274.2 MB in the end (delta: -34.0 MB). Peak memory consumption was 481.9 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 analyzing trace of length 46 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 7 quantified variables from 8 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.1s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 23.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 122 SDtfs, 365 SDslu, 879 SDs, 0 SdLazy, 761 SolverSat, 433 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 360 GetRequests, 158 SyntacticMatches, 15 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 637 ImplicationChecksByTransitivity, 37.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 25.8s InterpolantComputationTime, 441 NumberOfCodeBlocks, 441 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 474724 SizeOfPredicates, 556 NumberOfNonLiveVariables, 2244 ConjunctsInSsa, 411 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 240/888 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/nest-if8.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-34-46-131.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if8.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-34-46-131.csv Completed graceful shutdown