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/kundu-bug-2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:23:33,945 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:23:33,950 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:23:33,965 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:23:33,965 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:23:33,966 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:23:33,968 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:23:33,970 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:23:33,972 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:23:33,972 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:23:33,974 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:23:33,975 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:23:33,976 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:23:33,977 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:23:33,977 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:23:33,980 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:23:33,982 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:23:33,996 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:23:33,998 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:23:33,999 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:23:34,000 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:23:34,002 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:23:34,003 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:23:34,003 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:23:34,004 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:23:34,005 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:23:34,010 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:23:34,011 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:23:34,012 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:23:34,012 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:23:34,012 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:23:34,016 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:23:34,016 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:23:34,017 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:23:34,018 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:23:34,018 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:23:34,039 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:23:34,039 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:23:34,040 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:23:34,040 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:23:34,042 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:23:34,042 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:23:34,042 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:23:34,042 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:23:34,043 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:23:34,043 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:23:34,043 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:23:34,043 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:23:34,043 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:23:34,043 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:23:34,044 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:23:34,044 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:23:34,044 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:23:34,046 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:23:34,046 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:23:34,098 INFO ]: Repository-Root is: /tmp [2018-06-22 04:23:34,117 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:23:34,121 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:23:34,123 INFO ]: Initializing SmtParser... [2018-06-22 04:23:34,123 INFO ]: SmtParser initialized [2018-06-22 04:23:34,124 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-2.smt2 [2018-06-22 04:23:34,125 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:23:34,220 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-2.smt2 unknown [2018-06-22 04:23:35,153 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-2.smt2 [2018-06-22 04:23:35,157 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:23:35,172 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:23:35,172 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:23:35,172 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:23:35,172 INFO ]: ChcToBoogie initialized [2018-06-22 04:23:35,175 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:23:35" (1/1) ... [2018-06-22 04:23:35,281 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35 Unit [2018-06-22 04:23:35,282 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:23:35,283 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:23:35,283 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:23:35,283 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:23:35,304 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (1/1) ... [2018-06-22 04:23:35,304 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (1/1) ... [2018-06-22 04:23:35,325 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (1/1) ... [2018-06-22 04:23:35,325 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (1/1) ... [2018-06-22 04:23:35,347 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (1/1) ... [2018-06-22 04:23:35,349 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (1/1) ... [2018-06-22 04:23:35,355 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (1/1) ... [2018-06-22 04:23:35,361 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:23:35,362 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:23:35,362 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:23:35,362 INFO ]: RCFGBuilder initialized [2018-06-22 04:23:35,363 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (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:23:35,391 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:23:35,391 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:23:35,391 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:23:35,391 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:23:35,391 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:23:35,391 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:23:35,983 INFO ]: Using library mode [2018-06-22 04:23:35,985 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:23:35 BoogieIcfgContainer [2018-06-22 04:23:35,986 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:23:35,987 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:23:35,987 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:23:35,993 INFO ]: TraceAbstraction initialized [2018-06-22 04:23:35,993 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:23:35" (1/3) ... [2018-06-22 04:23:35,994 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b980a06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:23:35, skipping insertion in model container [2018-06-22 04:23:35,994 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:35" (2/3) ... [2018-06-22 04:23:35,994 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b980a06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:23:35, skipping insertion in model container [2018-06-22 04:23:35,994 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:23:35" (3/3) ... [2018-06-22 04:23:35,996 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:23:36,007 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:23:36,019 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:23:36,079 INFO ]: Using default assertion order modulation [2018-06-22 04:23:36,079 INFO ]: Interprodecural is true [2018-06-22 04:23:36,079 INFO ]: Hoare is false [2018-06-22 04:23:36,079 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:23:36,079 INFO ]: Backedges is TWOTRACK [2018-06-22 04:23:36,079 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:23:36,079 INFO ]: Difference is false [2018-06-22 04:23:36,079 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:23:36,079 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:23:36,097 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:23:36,110 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:23:36,110 INFO ]: Found error trace [2018-06-22 04:23:36,112 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:36,113 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:36,118 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:23:36,120 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:36,120 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:36,169 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:36,169 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:23:36,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:36,264 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:36,418 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:23:36,422 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:23:36,422 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:23:36,424 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:23:36,439 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:23:36,440 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:23:36,442 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:23:36,564 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:36,564 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:23:36,566 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:23:36,567 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:23:36,567 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:36,579 INFO ]: With dead ends: 9 [2018-06-22 04:23:36,579 INFO ]: Without dead ends: 9 [2018-06-22 04:23:36,581 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:23:36,602 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:23:36,622 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:23:36,624 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:23:36,624 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:23:36,625 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:23:36,625 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:36,625 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:23:36,625 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:23:36,625 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:23:36,626 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:23:36,626 INFO ]: Found error trace [2018-06-22 04:23:36,626 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:36,626 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:36,626 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:23:36,626 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:36,626 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:36,628 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:36,628 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:23:36,628 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:36,779 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:37,129 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:23:37,129 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:37,129 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:23:37,141 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:23:37,358 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:37,378 INFO ]: Computing forward predicates... [2018-06-22 04:23:37,716 WARN ]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 04:23:38,250 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:23:38,273 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:23:38,274 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:23:38,274 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:23:38,275 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:23:38,275 INFO ]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:23:38,275 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:23:38,498 WARN ]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 04:23:38,577 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:38,577 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:23:38,577 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:23:38,577 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:23:38,577 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:38,578 INFO ]: With dead ends: 10 [2018-06-22 04:23:38,578 INFO ]: Without dead ends: 10 [2018-06-22 04:23:38,578 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:23:38,579 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:23:38,580 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:23:38,580 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:23:38,580 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:23:38,580 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:23:38,580 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:38,580 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:23:38,580 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:23:38,580 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:23:38,581 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:23:38,581 INFO ]: Found error trace [2018-06-22 04:23:38,581 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:38,581 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:38,581 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 04:23:38,581 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:38,581 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:38,584 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:38,584 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:23:38,584 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:38,733 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:39,076 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:39,076 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:39,076 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:23:39,082 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:23:39,282 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:23:39,282 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:39,298 INFO ]: Computing forward predicates... [2018-06-22 04:23:41,416 WARN ]: Spent 393.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 10 [2018-06-22 04:23:41,420 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:41,443 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:23:41,443 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 04:23:41,443 INFO ]: Interpolant automaton has 8 states [2018-06-22 04:23:41,443 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 04:23:41,443 INFO ]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:23:41,443 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 04:23:41,579 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:41,580 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:23:41,580 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:23:41,580 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 04:23:41,580 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:41,580 INFO ]: With dead ends: 11 [2018-06-22 04:23:41,580 INFO ]: Without dead ends: 11 [2018-06-22 04:23:41,581 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=39, Unknown=0, NotChecked=0, Total=72 [2018-06-22 04:23:41,581 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:23:41,582 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:23:41,582 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:23:41,582 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:23:41,583 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 04:23:41,583 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:41,583 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:23:41,583 INFO ]: Interpolant automaton has 8 states. [2018-06-22 04:23:41,583 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:23:41,583 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:23:41,583 INFO ]: Found error trace [2018-06-22 04:23:41,583 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:41,583 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:41,583 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 04:23:41,583 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:41,584 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:41,584 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:41,584 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:23:41,584 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:41,747 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:42,197 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:23:42,367 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:23:42,367 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:42,368 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:23:42,383 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:23:42,611 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:23:42,611 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:42,626 INFO ]: Computing forward predicates... [2018-06-22 04:23:44,373 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 5 [2018-06-22 04:23:45,399 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:23:45,422 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:23:45,422 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:23:45,422 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:23:45,422 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:23:45,423 INFO ]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:23:45,423 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:23:45,538 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:45,538 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:23:45,538 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 04:23:45,538 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:23:45,538 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:45,538 INFO ]: With dead ends: 13 [2018-06-22 04:23:45,538 INFO ]: Without dead ends: 13 [2018-06-22 04:23:45,539 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:23:45,539 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:23:45,541 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:23:45,541 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:23:45,541 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:23:45,541 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 04:23:45,541 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:45,541 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:23:45,541 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:23:45,541 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:23:45,542 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:23:45,542 INFO ]: Found error trace [2018-06-22 04:23:45,542 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:45,542 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:45,542 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 4 times [2018-06-22 04:23:45,542 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:45,542 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:45,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:45,543 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:23:45,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:45,790 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:46,388 WARN ]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:23:47,201 WARN ]: Spent 767.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 04:23:47,268 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:47,268 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:47,268 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:23:47,279 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:23:52,233 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:23:52,233 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:52,252 INFO ]: Computing forward predicates... [2018-06-22 04:23:53,034 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-22 04:23:54,416 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 39 [2018-06-22 04:23:55,288 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:55,311 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:23:55,311 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 04:23:55,311 INFO ]: Interpolant automaton has 14 states [2018-06-22 04:23:55,311 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 04:23:55,312 INFO ]: CoverageRelationStatistics Valid=74, Invalid=108, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:23:55,312 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 04:23:55,655 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 04:23:55,657 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:55,657 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:23:55,657 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:23:55,657 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 04:23:55,657 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:55,658 INFO ]: With dead ends: 15 [2018-06-22 04:23:55,658 INFO ]: Without dead ends: 15 [2018-06-22 04:23:55,658 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=108, Invalid=164, Unknown=0, NotChecked=0, Total=272 [2018-06-22 04:23:55,658 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:23:55,659 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:23:55,659 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:23:55,660 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:23:55,660 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 04:23:55,660 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:55,660 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:23:55,660 INFO ]: Interpolant automaton has 14 states. [2018-06-22 04:23:55,660 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:23:55,660 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:23:55,660 INFO ]: Found error trace [2018-06-22 04:23:55,660 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:55,661 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:55,661 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 5 times [2018-06-22 04:23:55,661 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:55,661 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:55,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:55,661 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:23:55,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:56,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:56,692 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:23:56,962 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 19 [2018-06-22 04:23:57,358 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:23:57,358 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:57,358 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) [2018-06-22 04:23:57,373 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:23:57,784 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:23:57,784 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:57,811 INFO ]: Computing forward predicates... [2018-06-22 04:23:58,846 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-22 04:23:59,297 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 39 [2018-06-22 04:24:01,411 WARN ]: Spent 478.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-06-22 04:24:02,370 WARN ]: Spent 438.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 45 [2018-06-22 04:24:03,211 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 20 [2018-06-22 04:24:05,834 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:24:05,858 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:24:05,859 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 04:24:05,859 INFO ]: Interpolant automaton has 18 states [2018-06-22 04:24:05,859 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 04:24:05,859 INFO ]: CoverageRelationStatistics Valid=116, Invalid=190, Unknown=0, NotChecked=0, Total=306 [2018-06-22 04:24:05,859 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-22 04:24:06,256 WARN ]: Spent 333.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2018-06-22 04:24:06,601 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-06-22 04:24:06,603 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:24:06,603 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 04:24:06,603 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 04:24:06,603 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-22 04:24:06,603 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:24:06,604 INFO ]: With dead ends: 18 [2018-06-22 04:24:06,604 INFO ]: Without dead ends: 18 [2018-06-22 04:24:06,604 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=171, Invalid=291, Unknown=0, NotChecked=0, Total=462 [2018-06-22 04:24:06,604 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 04:24:06,606 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 04:24:06,606 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 04:24:06,606 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 04:24:06,606 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 14 [2018-06-22 04:24:06,606 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:24:06,606 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 04:24:06,606 INFO ]: Interpolant automaton has 18 states. [2018-06-22 04:24:06,606 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 04:24:06,607 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 04:24:06,607 INFO ]: Found error trace [2018-06-22 04:24:06,607 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:24:06,607 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:24:06,607 INFO ]: Analyzing trace with hash -301900562, now seen corresponding path program 6 times [2018-06-22 04:24:06,607 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:24:06,607 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:24:06,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:24:06,608 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:24:06,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:24:07,242 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:24:08,290 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-06-22 04:24:08,507 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-06-22 04:24:08,743 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 62 [2018-06-22 04:24:08,958 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 52 [2018-06-22 04:24:09,317 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 53 [2018-06-22 04:24:09,510 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:24:09,510 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:24:09,510 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:24:09,515 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 04:24:10,282 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 04:24:10,282 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:24:10,321 INFO ]: Computing forward predicates... [2018-06-22 04:24:10,906 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-22 04:24:11,938 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-06-22 04:24:14,724 WARN ]: Spent 574.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 56 [2018-06-22 04:24:26,311 WARN ]: Simplifying disjunction of 7560 conjuctions. This might take some time... [2018-06-22 04:24:30,904 INFO ]: Simplified to disjunction of 7560 conjuctions. [2018-06-22 04:24:30,971 WARN ]: Simplifying disjunction of 7560 conjuctions. This might take some time... [2018-06-22 04:24:36,531 INFO ]: Simplified to disjunction of 7560 conjuctions. [2018-06-22 04:24:36,601 WARN ]: Simplifying disjunction of 7560 conjuctions. This might take some time... Received shutdown request... [2018-06-22 04:24:37,344 INFO ]: Timeout while computing interpolants [2018-06-22 04:24:37,544 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:24:37,544 WARN ]: Verification canceled [2018-06-22 04:24:37,548 WARN ]: Timeout [2018-06-22 04:24:37,549 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:24:37 BoogieIcfgContainer [2018-06-22 04:24:37,549 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:24:37,549 INFO ]: Toolchain (without parser) took 62391.80 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 204.0 MB in the beginning and 441.3 MB in the end (delta: -237.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:24:37,550 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 302.5 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:24:37,550 INFO ]: ChcToBoogie took 110.57 ms. Allocated memory is still 302.5 MB. Free memory was 204.0 MB in the beginning and 200.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:24:37,551 INFO ]: Boogie Preprocessor took 78.34 ms. Allocated memory is still 302.5 MB. Free memory was 200.1 MB in the beginning and 198.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:24:37,551 INFO ]: RCFGBuilder took 623.75 ms. Allocated memory was 302.5 MB in the beginning and 323.5 MB in the end (delta: 21.0 MB). Free memory was 198.1 MB in the beginning and 246.7 MB in the end (delta: -48.6 MB). Peak memory consumption was 20.9 MB. Max. memory is 3.6 GB. [2018-06-22 04:24:37,551 INFO ]: TraceAbstraction took 61561.64 ms. Allocated memory was 323.5 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 245.2 MB in the beginning and 441.3 MB in the end (delta: -196.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:24:37,554 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 302.5 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 110.57 ms. Allocated memory is still 302.5 MB. Free memory was 204.0 MB in the beginning and 200.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 78.34 ms. Allocated memory is still 302.5 MB. Free memory was 200.1 MB in the beginning and 198.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 623.75 ms. Allocated memory was 302.5 MB in the beginning and 323.5 MB in the end (delta: 21.0 MB). Free memory was 198.1 MB in the beginning and 246.7 MB in the end (delta: -48.6 MB). Peak memory consumption was 20.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61561.64 ms. Allocated memory was 323.5 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 245.2 MB in the beginning and 441.3 MB in the end (delta: -196.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 18 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 7560 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 61.4s OverallTime, 7 OverallIterations, 10 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 5 SDslu, 128 SDs, 0 SdLazy, 64 SolverSat, 27 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 95 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 6.9s 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, 6.8s SatisfiabilityAnalysisTime, 21.1s InterpolantComputationTime, 113 NumberOfCodeBlocks, 113 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 102 ConstructedInterpolants, 0 QuantifiedInterpolants, 19004 SizeOfPredicates, 19 NumberOfNonLiveVariables, 4071 ConjunctsInSsa, 209 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/106 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/kundu-bug-2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-24-37-570.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/kundu-bug-2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-24-37-570.csv Completed graceful shutdown