java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_15.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:37:04,677 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:37:04,679 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:37:04,692 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:37:04,692 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:37:04,694 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:37:04,695 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:37:04,699 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:37:04,701 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:37:04,701 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:37:04,703 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:37:04,704 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:37:04,705 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:37:04,706 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:37:04,706 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:37:04,709 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:37:04,711 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:37:04,713 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:37:04,726 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:37:04,727 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:37:04,728 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:37:04,730 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:37:04,731 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:37:04,731 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:37:04,732 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:37:04,733 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:37:04,739 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:37:04,740 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:37:04,741 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:37:04,741 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:37:04,741 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:37:04,742 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:37:04,742 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:37:04,743 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:37:04,743 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:37:04,748 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:37:04,769 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:37:04,770 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:37:04,770 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:37:04,770 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:37:04,772 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:37:04,772 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:37:04,772 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:37:04,772 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:37:04,772 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:37:04,773 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:37:04,776 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:37:04,776 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:37:04,777 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:37:04,777 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:37:04,777 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:37:04,777 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:37:04,777 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:37:04,779 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:37:04,779 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:37:04,825 INFO ]: Repository-Root is: /tmp [2018-06-22 04:37:04,841 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:37:04,846 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:37:04,847 INFO ]: Initializing SmtParser... [2018-06-22 04:37:04,847 INFO ]: SmtParser initialized [2018-06-22 04:37:04,848 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_15.cil.smt2 [2018-06-22 04:37:04,849 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 04:37:04,936 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_15.cil.smt2 unknown [2018-06-22 04:37:05,419 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_15.cil.smt2 [2018-06-22 04:37:05,424 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:37:05,431 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:37:05,432 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:37:05,432 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:37:05,432 INFO ]: ChcToBoogie initialized [2018-06-22 04:37:05,435 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:37:05" (1/1) ... [2018-06-22 04:37:05,514 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05 Unit [2018-06-22 04:37:05,514 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:37:05,515 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:37:05,515 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:37:05,515 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:37:05,535 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (1/1) ... [2018-06-22 04:37:05,536 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (1/1) ... [2018-06-22 04:37:05,551 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (1/1) ... [2018-06-22 04:37:05,551 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (1/1) ... [2018-06-22 04:37:05,567 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (1/1) ... [2018-06-22 04:37:05,571 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (1/1) ... [2018-06-22 04:37:05,577 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (1/1) ... [2018-06-22 04:37:05,583 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:37:05,583 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:37:05,583 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:37:05,583 INFO ]: RCFGBuilder initialized [2018-06-22 04:37:05,584 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 04:37:05,601 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:37:05,601 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:37:05,601 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:37:05,601 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:37:05,601 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:37:05,601 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:37:06,112 INFO ]: Using library mode [2018-06-22 04:37:06,113 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:37:06 BoogieIcfgContainer [2018-06-22 04:37:06,113 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:37:06,116 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:37:06,116 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:37:06,123 INFO ]: TraceAbstraction initialized [2018-06-22 04:37:06,123 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:37:05" (1/3) ... [2018-06-22 04:37:06,124 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@799890b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:37:06, skipping insertion in model container [2018-06-22 04:37:06,124 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:37:05" (2/3) ... [2018-06-22 04:37:06,126 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@799890b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:37:06, skipping insertion in model container [2018-06-22 04:37:06,126 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:37:06" (3/3) ... [2018-06-22 04:37:06,128 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:37:06,138 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:37:06,149 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:37:06,189 INFO ]: Using default assertion order modulation [2018-06-22 04:37:06,189 INFO ]: Interprodecural is true [2018-06-22 04:37:06,189 INFO ]: Hoare is false [2018-06-22 04:37:06,189 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:37:06,189 INFO ]: Backedges is TWOTRACK [2018-06-22 04:37:06,189 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:37:06,189 INFO ]: Difference is false [2018-06-22 04:37:06,189 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:37:06,190 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:37:06,204 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:37:06,215 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:37:06,215 INFO ]: Found error trace [2018-06-22 04:37:06,216 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:06,216 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:06,223 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:37:06,225 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:06,226 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:06,261 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:06,261 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:37:06,261 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:06,333 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:06,452 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:06,455 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:37:06,455 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:37:06,457 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:37:06,468 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:37:06,469 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:37:06,470 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:37:06,565 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:06,565 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:37:06,565 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:37:06,566 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:37:06,566 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:06,575 INFO ]: With dead ends: 9 [2018-06-22 04:37:06,575 INFO ]: Without dead ends: 9 [2018-06-22 04:37:06,577 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:37:06,593 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:37:06,619 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:37:06,620 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:37:06,621 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:37:06,622 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:37:06,622 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:06,622 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:37:06,622 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:37:06,622 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:37:06,622 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:37:06,622 INFO ]: Found error trace [2018-06-22 04:37:06,622 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:06,623 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:06,623 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:37:06,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:06,623 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:06,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:06,624 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:37:06,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:06,795 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:06,983 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:06,983 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:06,983 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:37:06,995 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:37:07,149 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:07,162 INFO ]: Computing forward predicates... [2018-06-22 04:37:07,717 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:07,739 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:37:07,757 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:37:07,758 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:37:07,758 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:37:07,758 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:37:07,758 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:37:08,076 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:08,076 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:37:08,077 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:37:08,077 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:37:08,077 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:08,077 INFO ]: With dead ends: 11 [2018-06-22 04:37:08,077 INFO ]: Without dead ends: 11 [2018-06-22 04:37:08,078 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:37:08,078 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:37:08,079 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:37:08,079 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:37:08,079 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:37:08,079 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 04:37:08,079 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:08,079 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:37:08,079 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:37:08,079 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:37:08,080 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:37:08,080 INFO ]: Found error trace [2018-06-22 04:37:08,080 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:08,080 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:08,080 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 04:37:08,080 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:08,080 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:08,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:08,081 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:37:08,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:08,347 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:08,718 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:08,718 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:08,718 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:37:08,726 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:37:08,907 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:37:08,907 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:08,921 INFO ]: Computing forward predicates... [2018-06-22 04:37:10,713 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:10,743 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:37:10,743 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:37:10,743 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:37:10,743 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:37:10,743 INFO ]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:37:10,743 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:37:10,958 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:10,958 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:37:10,958 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:37:10,958 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:37:10,958 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:10,958 INFO ]: With dead ends: 12 [2018-06-22 04:37:10,958 INFO ]: Without dead ends: 12 [2018-06-22 04:37:10,959 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2018-06-22 04:37:10,959 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:37:10,959 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:37:10,959 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:37:10,960 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:37:10,960 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:37:10,960 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:10,960 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:37:10,960 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:37:10,960 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:37:10,960 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:37:10,960 INFO ]: Found error trace [2018-06-22 04:37:10,960 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:10,960 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:10,960 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-22 04:37:10,960 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:10,960 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:10,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:10,961 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:37:10,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:11,145 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:11,585 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:11,585 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:11,585 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:37:11,594 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:37:11,763 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:37:11,763 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:11,776 INFO ]: Computing forward predicates... [2018-06-22 04:37:17,674 WARN ]: Spent 2.41 s on a formula simplification. DAG size of input: 251 DAG size of output: 117 [2018-06-22 04:37:17,869 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:17,904 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:37:17,905 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:37:17,905 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:37:17,905 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:37:17,905 INFO ]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:37:17,905 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:37:18,373 WARN ]: Spent 404.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 120 [2018-06-22 04:37:18,637 WARN ]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2018-06-22 04:37:18,767 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:18,767 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:37:18,767 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:37:18,767 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:37:18,768 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:18,768 INFO ]: With dead ends: 14 [2018-06-22 04:37:18,768 INFO ]: Without dead ends: 14 [2018-06-22 04:37:18,768 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=95, Invalid=177, Unknown=0, NotChecked=0, Total=272 [2018-06-22 04:37:18,768 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:37:18,770 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:37:18,770 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:37:18,770 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:37:18,770 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:37:18,770 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:18,771 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:37:18,771 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:37:18,771 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:37:18,771 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:37:18,771 INFO ]: Found error trace [2018-06-22 04:37:18,771 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:18,771 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:18,771 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 4 times [2018-06-22 04:37:18,771 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:18,771 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:18,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:18,772 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:37:18,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:19,107 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:19,892 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 42 [2018-06-22 04:37:19,962 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:19,962 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:19,962 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:37:19,967 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:37:20,255 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:37:20,255 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:20,273 INFO ]: Computing forward predicates... [2018-06-22 04:37:20,781 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 17 [2018-06-22 04:37:28,882 WARN ]: Spent 2.22 s on a formula simplification. DAG size of input: 252 DAG size of output: 117 [2018-06-22 04:37:34,610 WARN ]: Spent 3.48 s on a formula simplification. DAG size of input: 367 DAG size of output: 121 [2018-06-22 04:37:34,896 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:34,920 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:37:34,920 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-22 04:37:34,920 INFO ]: Interpolant automaton has 16 states [2018-06-22 04:37:34,920 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 04:37:34,920 INFO ]: CoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:37:34,920 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 16 states. [2018-06-22 04:37:35,858 WARN ]: Spent 793.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 133 [2018-06-22 04:37:36,612 WARN ]: Spent 719.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 121 [2018-06-22 04:37:37,167 WARN ]: Spent 514.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 134 [2018-06-22 04:37:37,189 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:37,189 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:37:37,189 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:37:37,189 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-22 04:37:37,190 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:37,190 INFO ]: With dead ends: 15 [2018-06-22 04:37:37,190 INFO ]: Without dead ends: 15 [2018-06-22 04:37:37,190 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=152, Invalid=310, Unknown=0, NotChecked=0, Total=462 [2018-06-22 04:37:37,190 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:37:37,192 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:37:37,192 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:37:37,192 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:37:37,192 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 04:37:37,192 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:37,192 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:37:37,192 INFO ]: Interpolant automaton has 16 states. [2018-06-22 04:37:37,193 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:37:37,193 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:37:37,193 INFO ]: Found error trace [2018-06-22 04:37:37,193 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:37,193 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:37,193 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-22 04:37:37,193 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:37,194 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:37,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:37,194 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:37:37,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:37,456 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:38,193 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 7 [2018-06-22 04:37:38,342 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 18 [2018-06-22 04:37:38,544 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 58 [2018-06-22 04:37:38,654 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:38,654 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:37:38,654 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:37:38,667 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:37:38,973 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:37:38,973 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:38,991 INFO ]: Computing forward predicates... [2018-06-22 04:37:39,599 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 19 [2018-06-22 04:37:40,898 WARN ]: Spent 535.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 28 [2018-06-22 04:37:43,806 WARN ]: Spent 1.96 s on a formula simplification. DAG size of input: 301 DAG size of output: 60 [2018-06-22 04:37:49,167 WARN ]: Spent 4.01 s on a formula simplification. DAG size of input: 407 DAG size of output: 88 [2018-06-22 04:37:55,542 WARN ]: Spent 5.04 s on a formula simplification. DAG size of input: 427 DAG size of output: 119 [2018-06-22 04:37:55,661 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:37:55,684 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:37:55,684 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 04:37:55,684 INFO ]: Interpolant automaton has 18 states [2018-06-22 04:37:55,685 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 04:37:55,685 INFO ]: CoverageRelationStatistics Valid=107, Invalid=199, Unknown=0, NotChecked=0, Total=306 [2018-06-22 04:37:55,685 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-22 04:37:56,102 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-22 04:37:56,490 WARN ]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-06-22 04:37:56,650 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:37:56,650 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 04:37:56,650 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 04:37:56,650 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-22 04:37:56,650 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:37:56,650 INFO ]: With dead ends: 18 [2018-06-22 04:37:56,650 INFO ]: Without dead ends: 18 [2018-06-22 04:37:56,651 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 14.3s TimeCoverageRelationStatistics Valid=210, Invalid=390, Unknown=0, NotChecked=0, Total=600 [2018-06-22 04:37:56,651 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 04:37:56,653 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 04:37:56,653 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 04:37:56,653 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 04:37:56,653 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 14 [2018-06-22 04:37:56,653 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:37:56,653 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 04:37:56,653 INFO ]: Interpolant automaton has 18 states. [2018-06-22 04:37:56,653 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 04:37:56,656 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 04:37:56,656 INFO ]: Found error trace [2018-06-22 04:37:56,656 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:37:56,656 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:37:56,656 INFO ]: Analyzing trace with hash 1509090572, now seen corresponding path program 6 times [2018-06-22 04:37:56,656 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:37:56,656 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:37:56,657 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:56,657 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:37:56,657 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:37:57,184 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:37:58,787 WARN ]: Spent 773.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 7 [2018-06-22 04:37:59,018 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 16 [2018-06-22 04:37:59,280 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 30 [2018-06-22 04:37:59,897 WARN ]: Spent 581.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 47 [2018-06-22 04:38:00,147 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 23 [2018-06-22 04:38:00,252 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:38:00,252 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:38:00,252 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-22 04:38:00,264 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 04:38:00,685 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 04:38:00,685 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:00,749 INFO ]: Computing forward predicates... [2018-06-22 04:38:01,273 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 19 Received shutdown request... [2018-06-22 04:38:04,756 INFO ]: Timeout while computing interpolants [2018-06-22 04:38:04,957 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:38:04,957 WARN ]: Verification canceled [2018-06-22 04:38:04,961 WARN ]: Timeout [2018-06-22 04:38:04,963 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:38:04 BoogieIcfgContainer [2018-06-22 04:38:04,963 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:38:04,964 INFO ]: Toolchain (without parser) took 59539.43 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 239.1 MB in the beginning and 355.2 MB in the end (delta: -116.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 04:38:04,964 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:38:04,964 INFO ]: ChcToBoogie took 82.92 ms. Allocated memory is still 305.7 MB. Free memory was 239.1 MB in the beginning and 236.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:38:04,965 INFO ]: Boogie Preprocessor took 67.50 ms. Allocated memory is still 305.7 MB. Free memory was 236.1 MB in the beginning and 234.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:38:04,965 INFO ]: RCFGBuilder took 529.52 ms. Allocated memory is still 305.7 MB. Free memory was 234.1 MB in the beginning and 201.0 MB in the end (delta: 33.1 MB). Peak memory consumption was 33.1 MB. Max. memory is 3.6 GB. [2018-06-22 04:38:04,965 INFO ]: TraceAbstraction took 58846.43 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 201.0 MB in the beginning and 355.2 MB in the end (delta: -154.2 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 04:38:04,974 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 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 82.92 ms. Allocated memory is still 305.7 MB. Free memory was 239.1 MB in the beginning and 236.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 67.50 ms. Allocated memory is still 305.7 MB. Free memory was 236.1 MB in the beginning and 234.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 529.52 ms. Allocated memory is still 305.7 MB. Free memory was 234.1 MB in the beginning and 201.0 MB in the end (delta: 33.1 MB). Peak memory consumption was 33.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58846.43 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 201.0 MB in the beginning and 355.2 MB in the end (delta: -154.2 MB). Peak memory consumption was 1.0 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 18 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 58.7s OverallTime, 7 OverallIterations, 10 TraceHistogramMax, 4.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 10 SDslu, 172 SDs, 0 SdLazy, 68 SolverSat, 33 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 113 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 28.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 42.9s InterpolantComputationTime, 119 NumberOfCodeBlocks, 119 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 108 ConstructedInterpolants, 0 QuantifiedInterpolants, 28831 SizeOfPredicates, 10 NumberOfNonLiveVariables, 2803 ConjunctsInSsa, 180 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/132 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/s3_srvr_15.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-38-04-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_15.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-38-04-985.csv Completed graceful shutdown