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/ctigar/swim.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:04:21,412 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:04:21,433 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:04:21,449 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:04:21,449 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:04:21,451 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:04:21,453 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:04:21,455 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:04:21,456 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:04:21,457 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:04:21,458 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:04:21,459 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:04:21,459 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:04:21,461 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:04:21,461 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:04:21,462 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:04:21,464 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:04:21,466 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:04:21,468 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:04:21,469 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:04:21,470 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:04:21,473 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:04:21,473 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:04:21,474 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:04:21,475 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:04:21,476 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:04:21,477 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:04:21,478 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:04:21,479 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:04:21,479 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:04:21,480 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:04:21,481 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:04:21,481 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:04:21,482 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:04:21,482 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:04:21,483 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 06:04:21,517 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:04:21,518 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:04:21,518 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:04:21,518 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:04:21,519 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:04:21,520 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:04:21,520 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:04:21,520 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:04:21,520 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:04:21,521 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:04:21,521 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:04:21,521 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:04:21,521 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:04:21,521 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:04:21,522 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:04:21,522 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:04:21,522 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:04:21,529 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:04:21,530 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:04:21,603 INFO ]: Repository-Root is: /tmp [2018-06-22 06:04:21,662 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:04:21,668 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:04:21,670 INFO ]: Initializing SmtParser... [2018-06-22 06:04:21,670 INFO ]: SmtParser initialized [2018-06-22 06:04:21,671 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 [2018-06-22 06:04:21,697 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 06:04:21,987 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 unknown [2018-06-22 06:04:22,542 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 [2018-06-22 06:04:22,547 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:04:22,554 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:04:22,554 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:04:22,554 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:04:22,554 INFO ]: ChcToBoogie initialized [2018-06-22 06:04:22,559 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:04:22" (1/1) ... [2018-06-22 06:04:22,634 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22 Unit [2018-06-22 06:04:22,634 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:04:22,635 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:04:22,635 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:04:22,635 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:04:22,659 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (1/1) ... [2018-06-22 06:04:22,659 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (1/1) ... [2018-06-22 06:04:22,682 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (1/1) ... [2018-06-22 06:04:22,682 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (1/1) ... [2018-06-22 06:04:22,712 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (1/1) ... [2018-06-22 06:04:22,714 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (1/1) ... [2018-06-22 06:04:22,719 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (1/1) ... [2018-06-22 06:04:22,724 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:04:22,725 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:04:22,725 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:04:22,725 INFO ]: RCFGBuilder initialized [2018-06-22 06:04:22,726 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:04:22,741 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:04:22,741 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:04:22,741 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:04:22,741 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:04:22,741 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:04:22,741 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 06:04:23,204 INFO ]: Using library mode [2018-06-22 06:04:23,204 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:04:23 BoogieIcfgContainer [2018-06-22 06:04:23,204 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:04:23,210 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:04:23,210 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:04:23,217 INFO ]: TraceAbstraction initialized [2018-06-22 06:04:23,217 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:04:22" (1/3) ... [2018-06-22 06:04:23,218 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21f0cde4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:04:23, skipping insertion in model container [2018-06-22 06:04:23,218 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:04:22" (2/3) ... [2018-06-22 06:04:23,218 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21f0cde4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:04:23, skipping insertion in model container [2018-06-22 06:04:23,218 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:04:23" (3/3) ... [2018-06-22 06:04:23,222 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:04:23,232 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:04:23,244 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:04:23,287 INFO ]: Using default assertion order modulation [2018-06-22 06:04:23,287 INFO ]: Interprodecural is true [2018-06-22 06:04:23,287 INFO ]: Hoare is false [2018-06-22 06:04:23,287 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:04:23,287 INFO ]: Backedges is TWOTRACK [2018-06-22 06:04:23,287 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:04:23,287 INFO ]: Difference is false [2018-06-22 06:04:23,287 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:04:23,287 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:04:23,301 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:04:23,310 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:04:23,310 INFO ]: Found error trace [2018-06-22 06:04:23,311 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:04:23,311 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:04:23,317 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 06:04:23,319 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:04:23,319 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:04:23,354 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:23,354 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:04:23,354 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:23,414 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:23,524 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:23,526 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:04:23,526 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:04:23,528 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:04:23,553 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:04:23,553 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:04:23,556 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:04:23,648 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:04:23,648 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:04:23,649 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:04:23,650 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:04:23,650 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:04:23,658 INFO ]: With dead ends: 9 [2018-06-22 06:04:23,658 INFO ]: Without dead ends: 9 [2018-06-22 06:04:23,660 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 06:04:23,673 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:04:23,702 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:04:23,703 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:04:23,704 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:04:23,705 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:04:23,705 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:04:23,705 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:04:23,705 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:04:23,705 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:04:23,706 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:04:23,706 INFO ]: Found error trace [2018-06-22 06:04:23,706 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:04:23,706 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:04:23,706 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 06:04:23,706 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:04:23,706 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:04:23,707 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:23,707 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:04:23,707 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:23,824 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:24,165 WARN ]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 06:04:24,166 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:24,167 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:04:24,167 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 06:04:24,183 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:04:24,311 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:24,322 INFO ]: Computing forward predicates... [2018-06-22 06:04:26,979 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:27,001 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:04:27,001 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 06:04:27,002 INFO ]: Interpolant automaton has 5 states [2018-06-22 06:04:27,002 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 06:04:27,002 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 06:04:27,003 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 06:04:27,065 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:04:27,065 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:04:27,065 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 06:04:27,065 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 06:04:27,066 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:04:27,066 INFO ]: With dead ends: 10 [2018-06-22 06:04:27,066 INFO ]: Without dead ends: 10 [2018-06-22 06:04:27,067 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:04:27,067 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:04:27,068 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:04:27,068 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:04:27,068 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:04:27,068 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:04:27,068 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:04:27,068 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:04:27,068 INFO ]: Interpolant automaton has 5 states. [2018-06-22 06:04:27,069 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:04:27,069 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:04:27,069 INFO ]: Found error trace [2018-06-22 06:04:27,069 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:04:27,069 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:04:27,069 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 06:04:27,069 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:04:27,069 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:04:27,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:27,070 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:04:27,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:27,186 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:27,631 WARN ]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 06:04:27,896 WARN ]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 06:04:27,897 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:27,897 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:04:27,897 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 06:04:27,912 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:04:28,048 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:04:28,048 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:28,053 INFO ]: Computing forward predicates... [2018-06-22 06:04:29,289 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:29,323 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:04:29,323 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 06:04:29,324 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:04:29,324 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:04:29,324 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:04:29,324 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 06:04:29,505 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 06:04:30,248 WARN ]: Spent 612.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 06:04:30,341 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:04:30,341 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:04:30,343 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:04:30,343 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 06:04:30,343 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:04:30,343 INFO ]: With dead ends: 11 [2018-06-22 06:04:30,343 INFO ]: Without dead ends: 11 [2018-06-22 06:04:30,344 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:04:30,344 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:04:30,345 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:04:30,345 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:04:30,345 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:04:30,345 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:04:30,345 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:04:30,345 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:04:30,345 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:04:30,345 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:04:30,345 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:04:30,345 INFO ]: Found error trace [2018-06-22 06:04:30,345 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:04:30,346 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:04:30,346 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 06:04:30,346 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:04:30,346 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:04:30,346 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:30,347 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:04:30,347 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:30,468 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:31,018 WARN ]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 06:04:31,203 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 06:04:31,242 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:31,242 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:04:31,242 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 06:04:31,248 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:04:31,388 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:04:31,388 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:31,393 INFO ]: Computing forward predicates... [2018-06-22 06:04:32,955 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:32,991 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:04:32,991 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 06:04:32,992 INFO ]: Interpolant automaton has 7 states [2018-06-22 06:04:32,992 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 06:04:32,992 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-22 06:04:32,992 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 06:04:33,211 WARN ]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 06:04:33,675 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-22 06:04:33,780 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:04:33,780 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 06:04:33,780 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 06:04:33,780 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 06:04:33,780 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:04:33,780 INFO ]: With dead ends: 12 [2018-06-22 06:04:33,780 INFO ]: Without dead ends: 12 [2018-06-22 06:04:33,781 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-06-22 06:04:33,781 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 06:04:33,782 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 06:04:33,782 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 06:04:33,783 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 06:04:33,783 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 06:04:33,783 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:04:33,783 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 06:04:33,783 INFO ]: Interpolant automaton has 7 states. [2018-06-22 06:04:33,783 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 06:04:33,783 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 06:04:33,783 INFO ]: Found error trace [2018-06-22 06:04:33,784 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:04:33,784 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:04:33,784 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 06:04:33,784 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:04:33,784 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:04:33,785 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:33,785 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:04:33,785 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:33,886 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:34,202 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:34,202 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:04:34,202 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 06:04:34,216 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:04:34,353 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:04:34,353 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:34,360 INFO ]: Computing forward predicates... [2018-06-22 06:04:39,823 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:39,845 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:04:39,845 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-22 06:04:39,845 INFO ]: Interpolant automaton has 8 states [2018-06-22 06:04:39,845 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 06:04:39,846 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:04:39,846 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-22 06:04:40,069 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:04:40,070 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 06:04:40,070 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 06:04:40,070 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-22 06:04:40,070 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:04:40,070 INFO ]: With dead ends: 13 [2018-06-22 06:04:40,070 INFO ]: Without dead ends: 13 [2018-06-22 06:04:40,070 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2018-06-22 06:04:40,071 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 06:04:40,072 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 06:04:40,072 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 06:04:40,072 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 06:04:40,072 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 06:04:40,072 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:04:40,072 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 06:04:40,072 INFO ]: Interpolant automaton has 8 states. [2018-06-22 06:04:40,072 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 06:04:40,073 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 06:04:40,073 INFO ]: Found error trace [2018-06-22 06:04:40,073 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:04:40,073 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:04:40,073 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 06:04:40,073 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:04:40,073 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:04:40,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:40,074 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:04:40,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:40,164 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:40,466 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:40,467 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:04:40,467 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:04:40,473 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:04:40,630 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 06:04:40,630 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:40,635 INFO ]: Computing forward predicates... [2018-06-22 06:04:41,185 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:41,205 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:04:41,205 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 06:04:41,205 INFO ]: Interpolant automaton has 9 states [2018-06-22 06:04:41,206 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 06:04:41,206 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 06:04:41,206 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-22 06:04:41,488 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:04:41,488 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 06:04:41,488 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 06:04:41,488 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-22 06:04:41,489 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:04:41,489 INFO ]: With dead ends: 14 [2018-06-22 06:04:41,489 INFO ]: Without dead ends: 14 [2018-06-22 06:04:41,490 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-06-22 06:04:41,490 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 06:04:41,491 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 06:04:41,491 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 06:04:41,492 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 06:04:41,492 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 06:04:41,492 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:04:41,492 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 06:04:41,492 INFO ]: Interpolant automaton has 9 states. [2018-06-22 06:04:41,492 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 06:04:41,492 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 06:04:41,492 INFO ]: Found error trace [2018-06-22 06:04:41,492 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:04:41,492 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:04:41,492 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-22 06:04:41,493 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:04:41,493 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:04:41,493 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:41,493 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:04:41,493 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:41,595 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:42,208 WARN ]: Spent 450.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 7 [2018-06-22 06:04:42,361 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 06:04:42,430 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:42,430 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:04:42,430 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 06:04:42,437 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 06:04:42,634 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 06:04:42,634 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:42,641 INFO ]: Computing forward predicates... [2018-06-22 06:04:48,677 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:48,697 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:04:48,697 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-22 06:04:48,697 INFO ]: Interpolant automaton has 10 states [2018-06-22 06:04:48,697 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 06:04:48,697 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 06:04:48,697 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 10 states. [2018-06-22 06:04:49,037 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:04:49,037 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 06:04:49,037 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 06:04:49,037 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 06:04:49,037 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:04:49,038 INFO ]: With dead ends: 15 [2018-06-22 06:04:49,038 INFO ]: Without dead ends: 15 [2018-06-22 06:04:49,038 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 8 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=96, Invalid=176, Unknown=0, NotChecked=0, Total=272 [2018-06-22 06:04:49,038 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 06:04:49,039 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 06:04:49,039 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 06:04:49,039 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 06:04:49,039 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 06:04:49,040 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:04:49,040 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 06:04:49,040 INFO ]: Interpolant automaton has 10 states. [2018-06-22 06:04:49,040 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 06:04:49,040 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 06:04:49,040 INFO ]: Found error trace [2018-06-22 06:04:49,040 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:04:49,040 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:04:49,040 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 7 times [2018-06-22 06:04:49,040 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:04:49,040 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:04:49,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:49,041 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:04:49,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:04:49,170 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:49,539 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:04:49,539 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:04:49,539 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 06:04:49,554 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:04:49,782 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:04:49,790 INFO ]: Computing forward predicates... [2018-06-22 06:04:51,017 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:05:06,583 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:05:16,037 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:05:16,074 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:05:16,074 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-22 06:05:16,074 INFO ]: Interpolant automaton has 11 states [2018-06-22 06:05:16,074 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 06:05:16,074 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 06:05:16,074 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 11 states. [2018-06-22 06:05:16,521 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:05:16,521 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 06:05:16,521 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 06:05:16,521 INFO ]: Start accepts. Automaton has 11 states. Word has length 14 [2018-06-22 06:05:16,521 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:05:16,522 INFO ]: With dead ends: 16 [2018-06-22 06:05:16,522 INFO ]: Without dead ends: 16 [2018-06-22 06:05:16,522 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 7 SyntacticMatches, 7 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2018-06-22 06:05:16,522 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 06:05:16,523 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 06:05:16,523 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 06:05:16,524 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 06:05:16,524 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-22 06:05:16,524 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:05:16,524 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 06:05:16,524 INFO ]: Interpolant automaton has 11 states. [2018-06-22 06:05:16,524 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 06:05:16,524 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 06:05:16,524 INFO ]: Found error trace [2018-06-22 06:05:16,524 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:05:16,524 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:05:16,524 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 8 times [2018-06-22 06:05:16,524 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:05:16,524 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:05:16,525 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:16,525 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:05:16,525 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:16,655 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:17,012 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 6 [2018-06-22 06:05:17,265 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:05:17,265 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:05:17,265 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:05:17,273 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:05:17,533 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:05:17,533 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:17,542 INFO ]: Computing forward predicates... [2018-06-22 06:05:19,585 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 06:05:24,347 INFO ]: Timeout while computing interpolants [2018-06-22 06:05:24,547 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:05:24,548 WARN ]: Verification canceled [2018-06-22 06:05:24,622 WARN ]: Timeout [2018-06-22 06:05:24,635 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:05:24 BoogieIcfgContainer [2018-06-22 06:05:24,635 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:05:24,786 INFO ]: Toolchain (without parser) took 62087.96 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 233.3 MB in the beginning and 757.8 MB in the end (delta: -524.5 MB). Peak memory consumption was 675.6 MB. Max. memory is 3.6 GB. [2018-06-22 06:05:24,787 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 305.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:05:24,788 INFO ]: ChcToBoogie took 80.43 ms. Allocated memory is still 305.7 MB. Free memory was 233.3 MB in the beginning and 230.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:05:24,788 INFO ]: Boogie Preprocessor took 89.23 ms. Allocated memory is still 305.7 MB. Free memory was 230.3 MB in the beginning and 228.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:05:24,789 INFO ]: RCFGBuilder took 479.68 ms. Allocated memory is still 305.7 MB. Free memory was 228.3 MB in the beginning and 198.8 MB in the end (delta: 29.5 MB). Peak memory consumption was 29.5 MB. Max. memory is 3.6 GB. [2018-06-22 06:05:24,789 INFO ]: TraceAbstraction took 61424.65 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 198.8 MB in the beginning and 757.8 MB in the end (delta: -559.0 MB). Peak memory consumption was 641.1 MB. Max. memory is 3.6 GB. [2018-06-22 06:05:24,792 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 305.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 80.43 ms. Allocated memory is still 305.7 MB. Free memory was 233.3 MB in the beginning and 230.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 89.23 ms. Allocated memory is still 305.7 MB. Free memory was 230.3 MB in the beginning and 228.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 479.68 ms. Allocated memory is still 305.7 MB. Free memory was 228.3 MB in the beginning and 198.8 MB in the end (delta: 29.5 MB). Peak memory consumption was 29.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61424.65 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 198.8 MB in the beginning and 757.8 MB in the end (delta: -559.0 MB). Peak memory consumption was 641.1 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 16 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 32 quantified variables from 13 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 61.3s OverallTime, 9 OverallIterations, 8 TraceHistogramMax, 3.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 56 SDtfs, 20 SDslu, 169 SDs, 0 SdLazy, 63 SolverSat, 48 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 154 GetRequests, 55 SyntacticMatches, 24 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 47.5s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 146 ConstructedInterpolants, 0 QuantifiedInterpolants, 7311 SizeOfPredicates, 49 NumberOfNonLiveVariables, 4571 ConjunctsInSsa, 308 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 0/168 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/swim.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-05-24-977.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-05-24-977.csv Completed graceful shutdown