java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/simple_if.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:34:19,261 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:34:19,265 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:34:19,279 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:34:19,279 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:34:19,281 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:34:19,282 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:34:19,290 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:34:19,292 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:34:19,292 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:34:19,293 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:34:19,293 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:34:19,296 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:34:19,297 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:34:19,298 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:34:19,299 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:34:19,311 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:34:19,312 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:34:19,314 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:34:19,314 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:34:19,315 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:34:19,317 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:34:19,317 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:34:19,321 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:34:19,322 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:34:19,323 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:34:19,324 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:34:19,324 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:34:19,325 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:34:19,325 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:34:19,326 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:34:19,327 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:34:19,327 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:34:19,327 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:34:19,331 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:34:19,332 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:34:19,353 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:34:19,353 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:34:19,353 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:34:19,353 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:34:19,354 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:34:19,354 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:34:19,355 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:34:19,355 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:34:19,355 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:34:19,355 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:34:19,355 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:34:19,355 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:34:19,356 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:34:19,358 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:34:19,359 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:34:19,359 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:34:19,359 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:34:19,359 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:34:19,359 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:34:19,359 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:34:19,360 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:34:19,361 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:34:19,361 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:34:19,415 INFO ]: Repository-Root is: /tmp [2018-06-25 13:34:19,431 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:34:19,436 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:34:19,437 INFO ]: Initializing SmtParser... [2018-06-25 13:34:19,438 INFO ]: SmtParser initialized [2018-06-25 13:34:19,438 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/simple_if.c.smt2 [2018-06-25 13:34:19,439 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 13:34:19,515 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/simple_if.c.smt2 unknown [2018-06-25 13:34:19,726 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/simple_if.c.smt2 [2018-06-25 13:34:19,733 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:34:19,741 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:34:19,741 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:34:19,741 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:34:19,742 INFO ]: ChcToBoogie initialized [2018-06-25 13:34:19,748 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:34:19" (1/1) ... [2018-06-25 13:34:19,804 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19 Unit [2018-06-25 13:34:19,804 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:34:19,806 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:34:19,806 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:34:19,806 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:34:19,826 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (1/1) ... [2018-06-25 13:34:19,826 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (1/1) ... [2018-06-25 13:34:19,832 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (1/1) ... [2018-06-25 13:34:19,832 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (1/1) ... [2018-06-25 13:34:19,837 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (1/1) ... [2018-06-25 13:34:19,846 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (1/1) ... [2018-06-25 13:34:19,847 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (1/1) ... [2018-06-25 13:34:19,849 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:34:19,850 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:34:19,850 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:34:19,850 INFO ]: RCFGBuilder initialized [2018-06-25 13:34:19,859 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (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-25 13:34:19,875 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:34:19,875 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:34:19,875 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:34:19,875 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:34:19,875 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:34:19,875 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-25 13:34:20,127 INFO ]: Using library mode [2018-06-25 13:34:20,127 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:34:20 BoogieIcfgContainer [2018-06-25 13:34:20,127 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:34:20,128 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:34:20,128 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:34:20,131 INFO ]: TraceAbstraction initialized [2018-06-25 13:34:20,132 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:34:19" (1/3) ... [2018-06-25 13:34:20,133 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@217575b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:34:20, skipping insertion in model container [2018-06-25 13:34:20,133 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:34:19" (2/3) ... [2018-06-25 13:34:20,133 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@217575b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:34:20, skipping insertion in model container [2018-06-25 13:34:20,133 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:34:20" (3/3) ... [2018-06-25 13:34:20,135 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:34:20,150 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:34:20,164 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:34:20,260 INFO ]: Using default assertion order modulation [2018-06-25 13:34:20,260 INFO ]: Interprodecural is true [2018-06-25 13:34:20,260 INFO ]: Hoare is false [2018-06-25 13:34:20,260 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:34:20,260 INFO ]: Backedges is TWOTRACK [2018-06-25 13:34:20,260 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:34:20,261 INFO ]: Difference is false [2018-06-25 13:34:20,261 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:34:20,261 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:34:20,277 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:34:20,292 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:34:20,292 INFO ]: Found error trace [2018-06-25 13:34:20,293 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:34:20,293 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:34:20,301 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 13:34:20,303 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:34:20,304 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:34:20,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:20,337 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:34:20,337 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:20,376 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:20,458 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:20,461 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:34:20,461 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:34:20,463 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:34:20,475 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:34:20,475 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:34:20,477 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:34:20,542 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:34:20,542 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:34:20,544 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:34:20,545 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:34:20,545 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:34:20,552 INFO ]: With dead ends: 9 [2018-06-25 13:34:20,552 INFO ]: Without dead ends: 9 [2018-06-25 13:34:20,554 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:34:20,566 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:34:20,592 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:34:20,593 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:34:20,594 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:34:20,595 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:34:20,595 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:34:20,595 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:34:20,596 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:34:20,596 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:34:20,596 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:34:20,596 INFO ]: Found error trace [2018-06-25 13:34:20,596 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:34:20,596 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:34:20,596 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 13:34:20,596 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:34:20,596 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:34:20,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:20,597 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:34:20,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:20,648 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:20,729 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:20,729 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:34:20,729 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:34:20,737 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:34:20,789 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:20,800 INFO ]: Computing forward predicates... [2018-06-25 13:34:20,952 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:20,972 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:34:20,972 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:34:20,973 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:34:20,973 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:34:20,973 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:34:20,973 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:34:21,046 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:34:21,046 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:34:21,046 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:34:21,046 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:34:21,047 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:34:21,047 INFO ]: With dead ends: 11 [2018-06-25 13:34:21,047 INFO ]: Without dead ends: 11 [2018-06-25 13:34:21,048 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:34:21,048 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:34:21,049 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:34:21,049 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:34:21,049 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:34:21,049 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 13:34:21,049 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:34:21,049 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:34:21,049 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:34:21,049 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:34:21,050 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:34:21,050 INFO ]: Found error trace [2018-06-25 13:34:21,051 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:34:21,051 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:34:21,051 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-25 13:34:21,051 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:34:21,051 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:34:21,052 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:21,052 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:34:21,052 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:21,102 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:21,533 WARN ]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-25 13:34:21,649 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:21,650 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:34:21,650 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:34:21,656 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:34:21,700 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:34:21,700 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:21,702 INFO ]: Computing forward predicates... [2018-06-25 13:34:24,885 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:24,916 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:34:24,916 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 13:34:24,917 INFO ]: Interpolant automaton has 7 states [2018-06-25 13:34:24,917 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 13:34:24,917 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:34:24,917 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 13:34:25,404 WARN ]: Spent 421.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 6 [2018-06-25 13:34:26,573 WARN ]: Spent 1.07 s on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-06-25 13:34:27,047 WARN ]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-25 13:34:27,205 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:34:27,205 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:34:27,205 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:34:27,205 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 13:34:27,205 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:34:27,205 INFO ]: With dead ends: 12 [2018-06-25 13:34:27,205 INFO ]: Without dead ends: 12 [2018-06-25 13:34:27,206 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:34:27,206 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:34:27,207 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:34:27,207 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:34:27,207 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:34:27,207 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:34:27,207 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:34:27,207 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:34:27,207 INFO ]: Interpolant automaton has 7 states. [2018-06-25 13:34:27,207 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:34:27,208 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:34:27,208 INFO ]: Found error trace [2018-06-25 13:34:27,208 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:34:27,208 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:34:27,208 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-25 13:34:27,208 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:34:27,208 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:34:27,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:27,209 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:34:27,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:27,246 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:27,455 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 13:34:27,584 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:27,584 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:34:27,584 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:34:27,593 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:34:27,622 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:34:27,622 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:27,625 INFO ]: Computing forward predicates... [2018-06-25 13:34:28,334 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 12 [2018-06-25 13:34:30,406 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:30,426 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:34:30,426 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-25 13:34:30,426 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:34:30,427 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:34:30,427 INFO ]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:34:30,427 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-25 13:34:30,604 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:34:30,604 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:34:30,604 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:34:30,604 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-25 13:34:30,604 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:34:30,604 INFO ]: With dead ends: 13 [2018-06-25 13:34:30,604 INFO ]: Without dead ends: 13 [2018-06-25 13:34:30,605 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2018-06-25 13:34:30,605 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:34:30,606 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:34:30,606 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:34:30,606 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:34:30,606 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:34:30,606 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:34:30,606 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:34:30,606 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:34:30,606 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:34:30,607 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:34:30,607 INFO ]: Found error trace [2018-06-25 13:34:30,607 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:34:30,607 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:34:30,607 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-25 13:34:30,607 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:34:30,607 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:34:30,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:30,608 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:34:30,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:30,640 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:30,873 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:30,873 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:34:30,873 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:34:30,879 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:34:30,919 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:34:30,919 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:30,922 INFO ]: Computing forward predicates... [2018-06-25 13:34:33,494 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:34:35,766 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:35,785 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:34:35,785 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 13:34:35,785 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:34:35,786 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:34:35,786 INFO ]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:34:35,786 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-25 13:34:36,036 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:34:36,036 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:34:36,036 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:34:36,036 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-25 13:34:36,036 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:34:36,036 INFO ]: With dead ends: 14 [2018-06-25 13:34:36,037 INFO ]: Without dead ends: 14 [2018-06-25 13:34:36,037 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2018-06-25 13:34:36,037 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:34:36,038 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:34:36,038 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:34:36,039 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:34:36,039 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:34:36,039 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:34:36,039 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:34:36,039 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:34:36,039 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:34:36,039 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:34:36,039 INFO ]: Found error trace [2018-06-25 13:34:36,040 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:34:36,040 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:34:36,040 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 5 times [2018-06-25 13:34:36,040 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:34:36,040 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:34:36,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:36,040 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:34:36,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:36,078 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:36,317 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:36,317 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:34:36,317 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:34:36,323 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:34:36,355 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:34:36,355 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:36,359 INFO ]: Computing forward predicates... [2018-06-25 13:34:37,978 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:34:37,982 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:34:37,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:34:38,002 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:34:39,421 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:39,453 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:34:39,453 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-06-25 13:34:39,453 INFO ]: Interpolant automaton has 12 states [2018-06-25 13:34:39,453 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 13:34:39,453 INFO ]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-06-25 13:34:39,453 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 12 states. [2018-06-25 13:34:39,834 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:34:39,834 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-25 13:34:39,834 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 13:34:39,838 INFO ]: Start accepts. Automaton has 12 states. Word has length 13 [2018-06-25 13:34:39,838 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:34:39,838 INFO ]: With dead ends: 15 [2018-06-25 13:34:39,838 INFO ]: Without dead ends: 15 [2018-06-25 13:34:39,839 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=123, Invalid=219, Unknown=0, NotChecked=0, Total=342 [2018-06-25 13:34:39,839 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 13:34:39,840 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-25 13:34:39,840 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 13:34:39,841 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-25 13:34:39,841 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-25 13:34:39,841 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:34:39,841 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-25 13:34:39,841 INFO ]: Interpolant automaton has 12 states. [2018-06-25 13:34:39,841 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-25 13:34:39,841 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 13:34:39,841 INFO ]: Found error trace [2018-06-25 13:34:39,841 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:34:39,841 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:34:39,841 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 6 times [2018-06-25 13:34:39,842 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:34:39,842 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:34:39,842 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:39,842 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:34:39,842 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:34:39,916 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:40,254 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:34:40,254 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:34:40,254 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:34:40,269 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:34:40,310 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-25 13:34:40,310 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:34:40,313 INFO ]: Computing forward predicates... [2018-06-25 13:34:57,320 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 18 [2018-06-25 13:35:01,971 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:35:01,990 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:35:01,990 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-25 13:35:01,991 INFO ]: Interpolant automaton has 15 states [2018-06-25 13:35:01,991 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-25 13:35:01,991 INFO ]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2018-06-25 13:35:01,992 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 15 states. [2018-06-25 13:35:02,203 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 19 [2018-06-25 13:35:02,360 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 23 [2018-06-25 13:35:02,793 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 22 [2018-06-25 13:35:02,794 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:35:02,794 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-25 13:35:02,794 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 13:35:02,794 INFO ]: Start accepts. Automaton has 15 states. Word has length 14 [2018-06-25 13:35:02,795 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:35:02,795 INFO ]: With dead ends: 16 [2018-06-25 13:35:02,795 INFO ]: Without dead ends: 16 [2018-06-25 13:35:02,795 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=163, Invalid=343, Unknown=0, NotChecked=0, Total=506 [2018-06-25 13:35:02,795 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-25 13:35:02,797 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-25 13:35:02,797 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-25 13:35:02,797 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-25 13:35:02,797 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-25 13:35:02,798 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:35:02,798 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-25 13:35:02,798 INFO ]: Interpolant automaton has 15 states. [2018-06-25 13:35:02,798 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-25 13:35:02,798 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-25 13:35:02,798 INFO ]: Found error trace [2018-06-25 13:35:02,798 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:35:02,798 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:35:02,798 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 7 times [2018-06-25 13:35:02,798 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:35:02,798 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:35:02,799 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:35:02,799 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:35:02,799 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:35:02,875 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:35:03,114 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 13:35:03,434 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2018-06-25 13:35:03,683 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:35:03,683 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:35:03,683 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:35:03,690 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:35:03,728 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:35:03,731 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-25 13:35:26,070 INFO ]: Timeout while computing interpolants [2018-06-25 13:35:26,271 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:35:26,271 WARN ]: Verification canceled [2018-06-25 13:35:26,275 WARN ]: Timeout [2018-06-25 13:35:26,275 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:35:26 BoogieIcfgContainer [2018-06-25 13:35:26,275 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:35:26,276 INFO ]: Toolchain (without parser) took 66542.33 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 265.2 MB in the beginning and 753.0 MB in the end (delta: -487.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 13:35:26,277 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:35:26,277 INFO ]: ChcToBoogie took 63.99 ms. Allocated memory is still 309.9 MB. Free memory was 264.2 MB in the beginning and 262.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:35:26,278 INFO ]: Boogie Preprocessor took 43.37 ms. Allocated memory is still 309.9 MB. Free memory was 262.2 MB in the beginning and 261.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-25 13:35:26,278 INFO ]: RCFGBuilder took 277.95 ms. Allocated memory is still 309.9 MB. Free memory was 261.2 MB in the beginning and 252.3 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:35:26,279 INFO ]: TraceAbstraction took 66146.92 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 252.3 MB in the beginning and 753.0 MB in the end (delta: -500.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 13:35:26,281 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 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 63.99 ms. Allocated memory is still 309.9 MB. Free memory was 264.2 MB in the beginning and 262.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 43.37 ms. Allocated memory is still 309.9 MB. Free memory was 262.2 MB in the beginning and 261.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 277.95 ms. Allocated memory is still 309.9 MB. Free memory was 261.2 MB in the beginning and 252.3 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66146.92 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 252.3 MB in the beginning and 753.0 MB in the end (delta: -500.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 144 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 66.0s OverallTime, 8 OverallIterations, 8 TraceHistogramMax, 4.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 49 SDtfs, 18 SDslu, 182 SDs, 0 SdLazy, 69 SolverSat, 42 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 139 GetRequests, 46 SyntacticMatches, 17 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 6.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 37.5s InterpolantComputationTime, 143 NumberOfCodeBlocks, 143 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 130 ConstructedInterpolants, 0 QuantifiedInterpolants, 9402 SizeOfPredicates, 24 NumberOfNonLiveVariables, 884 ConjunctsInSsa, 247 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/162 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/simple_if.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-35-26-291.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/simple_if.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-35-26-291.csv Completed graceful shutdown