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/nest-if.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:21:37,510 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:21:37,513 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:21:37,527 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:21:37,527 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:21:37,528 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:21:37,529 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:21:37,532 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:21:37,533 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:21:37,535 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:21:37,535 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:21:37,536 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:21:37,536 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:21:37,537 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:21:37,538 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:21:37,539 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:21:37,543 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:21:37,545 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:21:37,547 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:21:37,548 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:21:37,549 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:21:37,551 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:21:37,551 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:21:37,552 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:21:37,553 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:21:37,554 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:21:37,554 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:21:37,555 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:21:37,556 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:21:37,556 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:21:37,557 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:21:37,558 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:21:37,558 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:21:37,559 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:21:37,559 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:21:37,560 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:21:37,573 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:21:37,574 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:21:37,574 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:21:37,574 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:21:37,575 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:21:37,576 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:21:37,576 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:21:37,576 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:21:37,576 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:21:37,576 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:21:37,577 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:21:37,577 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:21:37,577 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:21:37,577 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:21:37,577 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:21:37,578 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:21:37,578 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:21:37,578 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:21:37,578 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:21:37,578 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:21:37,578 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:21:37,580 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:21:37,580 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:21:37,614 INFO ]: Repository-Root is: /tmp [2018-06-25 13:21:37,626 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:21:37,630 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:21:37,631 INFO ]: Initializing SmtParser... [2018-06-25 13:21:37,631 INFO ]: SmtParser initialized [2018-06-25 13:21:37,632 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if.c.smt2 [2018-06-25 13:21:37,633 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:21:37,727 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if.c.smt2 unknown [2018-06-25 13:21:38,001 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if.c.smt2 [2018-06-25 13:21:38,005 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:21:38,011 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:21:38,011 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:21:38,011 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:21:38,011 INFO ]: ChcToBoogie initialized [2018-06-25 13:21:38,015 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:21:38" (1/1) ... [2018-06-25 13:21:38,060 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38 Unit [2018-06-25 13:21:38,061 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:21:38,061 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:21:38,061 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:21:38,061 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:21:38,081 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (1/1) ... [2018-06-25 13:21:38,081 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (1/1) ... [2018-06-25 13:21:38,088 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (1/1) ... [2018-06-25 13:21:38,089 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (1/1) ... [2018-06-25 13:21:38,104 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (1/1) ... [2018-06-25 13:21:38,105 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (1/1) ... [2018-06-25 13:21:38,107 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (1/1) ... [2018-06-25 13:21:38,108 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:21:38,109 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:21:38,109 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:21:38,109 INFO ]: RCFGBuilder initialized [2018-06-25 13:21:38,119 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (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:21:38,139 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:21:38,139 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:21:38,139 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:21:38,139 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:21:38,139 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:21:38,139 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:21:38,354 INFO ]: Using library mode [2018-06-25 13:21:38,355 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:21:38 BoogieIcfgContainer [2018-06-25 13:21:38,355 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:21:38,356 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:21:38,356 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:21:38,359 INFO ]: TraceAbstraction initialized [2018-06-25 13:21:38,359 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:21:38" (1/3) ... [2018-06-25 13:21:38,360 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a1b237f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:21:38, skipping insertion in model container [2018-06-25 13:21:38,360 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:38" (2/3) ... [2018-06-25 13:21:38,361 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a1b237f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:21:38, skipping insertion in model container [2018-06-25 13:21:38,361 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:21:38" (3/3) ... [2018-06-25 13:21:38,363 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:21:38,373 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:21:38,379 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:21:38,414 INFO ]: Using default assertion order modulation [2018-06-25 13:21:38,415 INFO ]: Interprodecural is true [2018-06-25 13:21:38,415 INFO ]: Hoare is false [2018-06-25 13:21:38,415 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:21:38,415 INFO ]: Backedges is TWOTRACK [2018-06-25 13:21:38,415 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:21:38,415 INFO ]: Difference is false [2018-06-25 13:21:38,415 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:21:38,415 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:21:38,429 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:21:38,444 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:21:38,444 INFO ]: Found error trace [2018-06-25 13:21:38,447 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:38,447 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:38,452 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 13:21:38,457 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:38,457 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:38,504 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:38,504 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:21:38,505 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:38,546 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:38,619 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:21:38,621 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:21:38,621 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:21:38,622 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:21:38,632 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:21:38,633 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:21:38,635 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:21:38,693 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:38,694 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:21:38,695 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:21:38,697 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:21:38,697 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:38,710 INFO ]: With dead ends: 9 [2018-06-25 13:21:38,710 INFO ]: Without dead ends: 9 [2018-06-25 13:21:38,712 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:21:38,731 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:21:38,756 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:21:38,758 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:21:38,767 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:21:38,768 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:21:38,769 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:38,769 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:21:38,769 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:21:38,769 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:21:38,769 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:21:38,769 INFO ]: Found error trace [2018-06-25 13:21:38,769 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:38,769 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:38,769 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 13:21:38,769 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:38,769 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:38,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:38,770 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:21:38,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:38,810 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:38,959 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:21:38,960 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:38,960 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:21:38,968 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:21:39,005 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:39,012 INFO ]: Computing forward predicates... [2018-06-25 13:21:39,359 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:21:39,386 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:21:39,386 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:21:39,387 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:21:39,387 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:21:39,387 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:21:39,387 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:21:39,468 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:39,468 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:21:39,469 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 13:21:39,469 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:21:39,469 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:39,470 INFO ]: With dead ends: 10 [2018-06-25 13:21:39,470 INFO ]: Without dead ends: 10 [2018-06-25 13:21:39,470 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:21:39,471 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:21:39,472 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:21:39,472 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:21:39,472 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:21:39,472 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:21:39,472 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:39,472 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:21:39,472 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:21:39,472 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:21:39,474 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:21:39,474 INFO ]: Found error trace [2018-06-25 13:21:39,474 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:39,474 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:39,474 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 13:21:39,474 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:39,474 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:39,475 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:39,475 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:21:39,475 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:39,528 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:39,803 WARN ]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 13:21:39,886 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:21:39,886 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:39,886 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:21:39,892 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:21:39,953 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:21:39,953 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:39,955 INFO ]: Computing forward predicates... [2018-06-25 13:21:43,020 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:21:43,052 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:21:43,052 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:21:43,052 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:21:43,053 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:21:43,053 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:21:43,053 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:21:43,727 WARN ]: Spent 434.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 13:21:43,797 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:43,797 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:21:43,801 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:21:43,801 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:21:43,801 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:43,802 INFO ]: With dead ends: 11 [2018-06-25 13:21:43,802 INFO ]: Without dead ends: 11 [2018-06-25 13:21:43,802 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:21:43,803 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:21:43,804 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:21:43,804 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:21:43,804 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:21:43,804 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:21:43,804 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:43,804 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:21:43,804 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:21:43,804 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:21:43,805 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:21:43,805 INFO ]: Found error trace [2018-06-25 13:21:43,805 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:43,805 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:43,805 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 13:21:43,805 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:43,805 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:43,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:43,806 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:21:43,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:43,876 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:44,323 WARN ]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-25 13:21:44,419 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:21:44,419 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:44,419 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:21:44,425 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:21:44,469 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:21:44,470 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:44,472 INFO ]: Computing forward predicates... [2018-06-25 13:21:46,763 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:21:46,795 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:21:46,795 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 13:21:46,795 INFO ]: Interpolant automaton has 7 states [2018-06-25 13:21:46,795 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 13:21:46,796 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:21:46,796 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 13:21:47,328 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 10 [2018-06-25 13:21:47,377 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:47,378 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:21:47,378 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:21:47,378 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 13:21:47,378 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:47,378 INFO ]: With dead ends: 12 [2018-06-25 13:21:47,378 INFO ]: Without dead ends: 12 [2018-06-25 13:21:47,378 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:21:47,378 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:21:47,379 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:21:47,379 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:21:47,379 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:21:47,379 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:21:47,379 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:47,380 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:21:47,380 INFO ]: Interpolant automaton has 7 states. [2018-06-25 13:21:47,380 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:21:47,380 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:21:47,380 INFO ]: Found error trace [2018-06-25 13:21:47,380 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:47,380 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:47,380 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-25 13:21:47,380 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:47,380 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:47,380 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:47,380 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:21:47,380 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:47,430 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:47,606 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:21:47,606 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:47,606 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:21:47,614 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:21:47,646 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:21:47,646 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:47,649 INFO ]: Computing forward predicates... [2018-06-25 13:21:49,422 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 7 [2018-06-25 13:21:49,833 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:21:49,852 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:21:49,852 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-25 13:21:49,852 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:21:49,853 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:21:49,853 INFO ]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:21:49,853 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-25 13:21:49,968 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:49,968 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:21:49,969 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:21:49,969 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-25 13:21:49,969 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:49,969 INFO ]: With dead ends: 13 [2018-06-25 13:21:49,969 INFO ]: Without dead ends: 13 [2018-06-25 13:21:49,970 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2018-06-25 13:21:49,970 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:21:49,971 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:21:49,971 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:21:49,971 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:21:49,972 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:21:49,972 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:49,972 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:21:49,972 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:21:49,972 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:21:49,972 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:21:49,972 INFO ]: Found error trace [2018-06-25 13:21:49,972 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:49,972 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:49,972 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-25 13:21:49,972 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:49,972 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:49,973 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:49,973 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:21:49,973 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:50,027 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:50,295 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:21:50,295 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:50,295 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:21:50,302 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:21:50,388 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:21:50,388 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:50,392 INFO ]: Computing forward predicates... [2018-06-25 13:21:51,326 WARN ]: Spent 220.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 14 [2018-06-25 13:21:52,846 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:21:52,866 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:21:52,866 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-25 13:21:52,866 INFO ]: Interpolant automaton has 12 states [2018-06-25 13:21:52,867 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 13:21:52,867 INFO ]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-06-25 13:21:52,868 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 12 states. [2018-06-25 13:21:53,156 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:53,156 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:21:53,156 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:21:53,156 INFO ]: Start accepts. Automaton has 12 states. Word has length 12 [2018-06-25 13:21:53,157 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:53,157 INFO ]: With dead ends: 14 [2018-06-25 13:21:53,157 INFO ]: Without dead ends: 14 [2018-06-25 13:21:53,157 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2018-06-25 13:21:53,157 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:21:53,159 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:21:53,159 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:21:53,159 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:21:53,159 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:21:53,159 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:53,159 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:21:53,159 INFO ]: Interpolant automaton has 12 states. [2018-06-25 13:21:53,159 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:21:53,160 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:21:53,160 INFO ]: Found error trace [2018-06-25 13:21:53,160 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:53,160 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:53,160 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-25 13:21:53,160 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:53,160 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:53,161 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:53,161 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:21:53,161 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:53,220 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:54,011 WARN ]: Spent 527.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 14 [2018-06-25 13:21:54,219 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:21:54,219 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:54,219 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:21:54,237 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:21:54,293 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:21:54,293 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:54,295 INFO ]: Computing forward predicates... [2018-06-25 13:21:56,119 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:21:56,143 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:21:56,143 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2018-06-25 13:21:56,143 INFO ]: Interpolant automaton has 14 states [2018-06-25 13:21:56,143 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 13:21:56,143 INFO ]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2018-06-25 13:21:56,143 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 14 states. [2018-06-25 13:21:56,468 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:56,468 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-25 13:21:56,468 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 13:21:56,468 INFO ]: Start accepts. Automaton has 14 states. Word has length 13 [2018-06-25 13:21:56,468 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:56,469 INFO ]: With dead ends: 15 [2018-06-25 13:21:56,469 INFO ]: Without dead ends: 15 [2018-06-25 13:21:56,469 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=134, Invalid=286, Unknown=0, NotChecked=0, Total=420 [2018-06-25 13:21:56,469 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 13:21:56,470 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-25 13:21:56,470 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 13:21:56,471 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-25 13:21:56,471 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-25 13:21:56,471 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:56,471 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-25 13:21:56,471 INFO ]: Interpolant automaton has 14 states. [2018-06-25 13:21:56,471 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-25 13:21:56,471 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 13:21:56,471 INFO ]: Found error trace [2018-06-25 13:21:56,471 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:56,471 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:56,471 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 7 times [2018-06-25 13:21:56,472 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:56,472 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:56,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:56,472 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:21:56,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:56,542 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:57,057 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:21:57,057 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:57,057 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:21:57,065 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:21:57,129 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:57,133 INFO ]: Computing forward predicates... [2018-06-25 13:21:59,794 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 13:22:43,089 INFO ]: Timeout while computing interpolants [2018-06-25 13:22:43,290 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:22:43,291 WARN ]: Verification canceled [2018-06-25 13:22:43,294 WARN ]: Timeout [2018-06-25 13:22:43,294 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:22:43 BoogieIcfgContainer [2018-06-25 13:22:43,294 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:22:43,295 INFO ]: Toolchain (without parser) took 65289.31 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 259.8 MB in the beginning and 1.2 GB in the end (delta: -955.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:22:43,296 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:22:43,296 INFO ]: ChcToBoogie took 49.59 ms. Allocated memory is still 307.2 MB. Free memory was 259.8 MB in the beginning and 257.8 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:22:43,296 INFO ]: Boogie Preprocessor took 47.45 ms. Allocated memory is still 307.2 MB. Free memory was 257.8 MB in the beginning and 255.8 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:22:43,297 INFO ]: RCFGBuilder took 245.67 ms. Allocated memory is still 307.2 MB. Free memory was 255.8 MB in the beginning and 245.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:22:43,297 INFO ]: TraceAbstraction took 64938.31 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.8 MB in the beginning and 1.2 GB in the end (delta: -969.6 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:22:43,300 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 49.59 ms. Allocated memory is still 307.2 MB. Free memory was 259.8 MB in the beginning and 257.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 47.45 ms. Allocated memory is still 307.2 MB. Free memory was 257.8 MB in the beginning and 255.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 245.67 ms. Allocated memory is still 307.2 MB. Free memory was 255.8 MB in the beginning and 245.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64938.31 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.8 MB in the beginning and 1.2 GB in the end (delta: -969.6 MB). Peak memory consumption was 1.4 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 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 28010 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.8s OverallTime, 8 OverallIterations, 7 TraceHistogramMax, 2.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 49 SDtfs, 17 SDslu, 143 SDs, 0 SdLazy, 56 SolverSat, 41 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 123 GetRequests, 46 SyntacticMatches, 11 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 5.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred 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.5s SatisfiabilityAnalysisTime, 14.7s InterpolantComputationTime, 133 NumberOfCodeBlocks, 133 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 120 ConstructedInterpolants, 0 QuantifiedInterpolants, 6644 SizeOfPredicates, 30 NumberOfNonLiveVariables, 993 ConjunctsInSsa, 215 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/112 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-if.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-22-43-311.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-22-43-311.csv Completed graceful shutdown