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/xyz.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:10:45,640 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:10:45,642 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:10:45,653 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:10:45,654 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:10:45,654 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:10:45,658 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:10:45,660 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:10:45,662 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:10:45,662 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:10:45,664 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:10:45,665 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:10:45,665 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:10:45,666 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:10:45,667 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:10:45,670 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:10:45,672 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:10:45,673 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:10:45,686 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:10:45,687 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:10:45,688 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:10:45,690 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:10:45,690 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:10:45,691 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:10:45,691 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:10:45,692 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:10:45,693 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:10:45,693 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:10:45,700 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:10:45,701 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:10:45,701 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:10:45,702 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:10:45,702 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:10:45,703 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:10:45,703 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:10:45,704 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:10:45,728 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:10:45,728 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:10:45,730 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:10:45,730 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:10:45,731 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:10:45,731 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:10:45,731 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:10:45,732 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:10:45,732 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:10:45,732 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:10:45,732 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:10:45,733 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:10:45,733 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:10:45,733 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:10:45,733 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:10:45,733 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:10:45,733 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:10:45,735 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:10:45,736 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:10:45,787 INFO ]: Repository-Root is: /tmp [2018-06-22 06:10:45,803 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:10:45,807 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:10:45,809 INFO ]: Initializing SmtParser... [2018-06-22 06:10:45,809 INFO ]: SmtParser initialized [2018-06-22 06:10:45,810 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz.c.smt2 [2018-06-22 06:10:45,811 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:10:45,901 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz.c.smt2 unknown [2018-06-22 06:10:46,327 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xyz.c.smt2 [2018-06-22 06:10:46,333 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:10:46,341 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:10:46,342 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:10:46,342 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:10:46,342 INFO ]: ChcToBoogie initialized [2018-06-22 06:10:46,386 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:10:46" (1/1) ... [2018-06-22 06:10:46,529 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46 Unit [2018-06-22 06:10:46,529 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:10:46,530 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:10:46,530 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:10:46,530 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:10:46,557 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (1/1) ... [2018-06-22 06:10:46,558 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (1/1) ... [2018-06-22 06:10:46,566 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (1/1) ... [2018-06-22 06:10:46,566 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (1/1) ... [2018-06-22 06:10:46,573 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (1/1) ... [2018-06-22 06:10:46,575 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (1/1) ... [2018-06-22 06:10:46,576 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (1/1) ... [2018-06-22 06:10:46,579 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:10:46,580 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:10:46,580 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:10:46,580 INFO ]: RCFGBuilder initialized [2018-06-22 06:10:46,583 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (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:10:46,616 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:10:46,616 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:10:46,616 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:10:46,616 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:10:46,616 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:10:46,616 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 06:10:46,921 INFO ]: Using library mode [2018-06-22 06:10:46,921 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:10:46 BoogieIcfgContainer [2018-06-22 06:10:46,921 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:10:46,923 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:10:46,923 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:10:46,959 INFO ]: TraceAbstraction initialized [2018-06-22 06:10:46,959 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:10:46" (1/3) ... [2018-06-22 06:10:46,960 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f659cd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:10:46, skipping insertion in model container [2018-06-22 06:10:46,960 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:46" (2/3) ... [2018-06-22 06:10:46,961 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f659cd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:10:46, skipping insertion in model container [2018-06-22 06:10:46,961 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:10:46" (3/3) ... [2018-06-22 06:10:46,962 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:10:47,022 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:10:47,046 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:10:47,246 INFO ]: Using default assertion order modulation [2018-06-22 06:10:47,246 INFO ]: Interprodecural is true [2018-06-22 06:10:47,246 INFO ]: Hoare is false [2018-06-22 06:10:47,246 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:10:47,246 INFO ]: Backedges is TWOTRACK [2018-06-22 06:10:47,246 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:10:47,246 INFO ]: Difference is false [2018-06-22 06:10:47,246 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:10:47,246 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:10:47,301 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:10:47,375 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:10:47,375 INFO ]: Found error trace [2018-06-22 06:10:47,375 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:10:47,376 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:10:47,395 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 06:10:47,397 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:10:47,409 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:10:47,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:47,472 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:10:47,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:47,648 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:47,951 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:10:47,953 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:10:47,954 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:10:47,956 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:10:48,001 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:10:48,002 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:10:48,018 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:10:48,223 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:10:48,223 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:10:48,223 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:10:48,224 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:10:48,225 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:10:48,240 INFO ]: With dead ends: 9 [2018-06-22 06:10:48,240 INFO ]: Without dead ends: 9 [2018-06-22 06:10:48,241 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:10:48,371 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:10:48,411 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:10:48,412 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:10:48,413 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:10:48,414 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:10:48,414 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:10:48,414 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:10:48,414 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:10:48,414 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:10:48,414 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:10:48,414 INFO ]: Found error trace [2018-06-22 06:10:48,414 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:10:48,414 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:10:48,414 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 06:10:48,414 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:10:48,414 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:10:48,415 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:48,415 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:10:48,415 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:48,443 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:48,573 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:10:48,573 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:10:48,573 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) [2018-06-22 06:10:48,600 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:10:48,662 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:48,669 INFO ]: Computing forward predicates... [2018-06-22 06:10:48,753 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:10:48,786 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:10:48,786 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 06:10:48,787 INFO ]: Interpolant automaton has 4 states [2018-06-22 06:10:48,787 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 06:10:48,787 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-22 06:10:48,787 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 4 states. [2018-06-22 06:10:48,839 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:10:48,839 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:10:48,839 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 06:10:48,839 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 06:10:48,839 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:10:48,839 INFO ]: With dead ends: 10 [2018-06-22 06:10:48,839 INFO ]: Without dead ends: 10 [2018-06-22 06:10:48,840 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-22 06:10:48,840 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:10:48,841 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:10:48,841 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:10:48,842 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:10:48,842 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:10:48,842 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:10:48,842 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:10:48,842 INFO ]: Interpolant automaton has 4 states. [2018-06-22 06:10:48,842 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:10:48,842 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:10:48,842 INFO ]: Found error trace [2018-06-22 06:10:48,843 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:10:48,843 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:10:48,843 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 06:10:48,843 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:10:48,843 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:10:48,844 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:48,844 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:10:48,844 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:48,887 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:49,166 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 06:10:49,167 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:10:49,167 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:10:49,167 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:10:49,184 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:10:49,261 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:10:49,261 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:49,264 INFO ]: Computing forward predicates... [2018-06-22 06:10:49,443 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:10:49,463 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:10:49,463 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 06:10:49,463 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:10:49,464 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:10:49,464 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:10:49,464 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 06:10:49,933 WARN ]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 06:10:49,945 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:10:49,945 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:10:49,947 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:10:49,947 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 06:10:49,947 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:10:49,947 INFO ]: With dead ends: 11 [2018-06-22 06:10:49,947 INFO ]: Without dead ends: 11 [2018-06-22 06:10:49,948 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:10:49,948 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:10:49,949 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:10:49,949 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:10:49,950 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:10:49,950 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:10:49,950 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:10:49,950 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:10:49,950 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:10:49,950 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:10:49,950 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:10:49,950 INFO ]: Found error trace [2018-06-22 06:10:49,950 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:10:49,950 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:10:49,950 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 06:10:49,950 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:10:49,950 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:10:49,951 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:49,951 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:10:49,951 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:49,996 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:50,203 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:10:50,203 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:10:50,203 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:10:50,209 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:10:50,268 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:10:50,268 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:50,271 INFO ]: Computing forward predicates... [2018-06-22 06:10:50,913 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:10:50,942 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:10:50,942 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 06:10:50,942 INFO ]: Interpolant automaton has 7 states [2018-06-22 06:10:50,942 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 06:10:50,943 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-22 06:10:50,943 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 06:10:51,407 WARN ]: Spent 375.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 06:10:51,736 WARN ]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 06:10:51,770 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:10:51,770 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 06:10:51,770 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 06:10:51,770 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 06:10:51,770 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:10:51,770 INFO ]: With dead ends: 12 [2018-06-22 06:10:51,770 INFO ]: Without dead ends: 12 [2018-06-22 06:10:51,771 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-06-22 06:10:51,771 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 06:10:51,772 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 06:10:51,772 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 06:10:51,773 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 06:10:51,773 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 06:10:51,773 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:10:51,773 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 06:10:51,773 INFO ]: Interpolant automaton has 7 states. [2018-06-22 06:10:51,773 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 06:10:51,773 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 06:10:51,773 INFO ]: Found error trace [2018-06-22 06:10:51,773 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:10:51,773 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:10:51,773 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 06:10:51,774 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:10:51,774 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:10:51,774 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:51,774 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:10:51,774 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:51,816 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:51,989 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:10:51,989 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:10:51,989 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:10:51,995 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:10:52,048 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:10:52,048 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:52,053 INFO ]: Computing forward predicates... [2018-06-22 06:10:53,384 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:10:53,404 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:10:53,404 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-22 06:10:53,405 INFO ]: Interpolant automaton has 8 states [2018-06-22 06:10:53,405 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 06:10:53,405 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:10:53,405 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-22 06:10:53,605 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:10:53,605 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 06:10:53,605 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 06:10:53,605 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-22 06:10:53,605 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:10:53,605 INFO ]: With dead ends: 13 [2018-06-22 06:10:53,605 INFO ]: Without dead ends: 13 [2018-06-22 06:10:53,606 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2018-06-22 06:10:53,606 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 06:10:53,607 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 06:10:53,607 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 06:10:53,607 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 06:10:53,607 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 06:10:53,607 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:10:53,607 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 06:10:53,607 INFO ]: Interpolant automaton has 8 states. [2018-06-22 06:10:53,608 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 06:10:53,608 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 06:10:53,608 INFO ]: Found error trace [2018-06-22 06:10:53,608 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:10:53,608 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:10:53,608 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 06:10:53,608 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:10:53,608 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:10:53,609 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:53,609 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:10:53,609 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:53,659 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:53,915 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:10:53,915 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:10:53,915 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:10:53,925 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:10:53,978 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 06:10:53,978 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:53,981 INFO ]: Computing forward predicates... [2018-06-22 06:10:56,238 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:10:56,270 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:10:56,270 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 06:10:56,270 INFO ]: Interpolant automaton has 9 states [2018-06-22 06:10:56,270 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 06:10:56,271 INFO ]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-22 06:10:56,271 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-22 06:10:56,480 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 06:10:56,716 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:10:56,716 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 06:10:56,716 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 06:10:56,716 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-22 06:10:56,717 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:10:56,717 INFO ]: With dead ends: 14 [2018-06-22 06:10:56,717 INFO ]: Without dead ends: 14 [2018-06-22 06:10:56,717 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2018-06-22 06:10:56,717 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 06:10:56,719 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 06:10:56,719 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 06:10:56,719 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 06:10:56,719 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 06:10:56,719 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:10:56,720 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 06:10:56,720 INFO ]: Interpolant automaton has 9 states. [2018-06-22 06:10:56,720 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 06:10:56,720 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 06:10:56,720 INFO ]: Found error trace [2018-06-22 06:10:56,720 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:10:56,720 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:10:56,720 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-22 06:10:56,720 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:10:56,720 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:10:56,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:56,721 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:10:56,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:10:56,768 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:57,059 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:10:57,059 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:10:57,059 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:10:57,066 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 06:10:57,153 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 06:10:57,153 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:10:57,158 INFO ]: Computing forward predicates... [2018-06-22 06:11:02,576 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:11:02,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:11:02,766 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:11:02,783 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:11:25,867 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 20 [2018-06-22 06:11:26,938 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:11:26,958 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:11:26,958 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2018-06-22 06:11:26,958 INFO ]: Interpolant automaton has 15 states [2018-06-22 06:11:26,958 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 06:11:26,958 INFO ]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-06-22 06:11:26,958 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 15 states. [2018-06-22 06:11:27,387 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 33 [2018-06-22 06:11:27,388 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:11:27,388 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 06:11:27,388 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 06:11:27,388 INFO ]: Start accepts. Automaton has 15 states. Word has length 13 [2018-06-22 06:11:27,388 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:11:27,389 INFO ]: With dead ends: 15 [2018-06-22 06:11:27,389 INFO ]: Without dead ends: 15 [2018-06-22 06:11:27,389 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=127, Invalid=253, Unknown=0, NotChecked=0, Total=380 [2018-06-22 06:11:27,389 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 06:11:27,391 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 06:11:27,391 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 06:11:27,391 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 06:11:27,391 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 06:11:27,391 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:11:27,391 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 06:11:27,391 INFO ]: Interpolant automaton has 15 states. [2018-06-22 06:11:27,392 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 06:11:27,392 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 06:11:27,392 INFO ]: Found error trace [2018-06-22 06:11:27,392 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:11:27,392 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:11:27,392 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 7 times [2018-06-22 06:11:27,392 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:11:27,392 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:11:27,393 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:11:27,393 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:11:27,393 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:11:27,460 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:11:28,256 WARN ]: Spent 561.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 06:11:28,620 WARN ]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 06:11:28,805 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:11:28,805 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:11:28,805 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:11:28,821 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:11:28,875 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:11:28,879 INFO ]: Computing forward predicates... [2018-06-22 06:11:31,402 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:11:31,426 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:11:31,426 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 06:11:31,426 INFO ]: Interpolant automaton has 17 states [2018-06-22 06:11:31,426 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 06:11:31,426 INFO ]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2018-06-22 06:11:31,426 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 17 states. [2018-06-22 06:11:31,604 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 32 [2018-06-22 06:11:31,889 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 30 [2018-06-22 06:11:32,165 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 24 [2018-06-22 06:11:32,422 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2018-06-22 06:11:32,424 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:11:32,424 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 06:11:32,424 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 06:11:32,424 INFO ]: Start accepts. Automaton has 17 states. Word has length 14 [2018-06-22 06:11:32,424 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:11:32,424 INFO ]: With dead ends: 16 [2018-06-22 06:11:32,424 INFO ]: Without dead ends: 16 [2018-06-22 06:11:32,425 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=175, Invalid=425, Unknown=0, NotChecked=0, Total=600 [2018-06-22 06:11:32,425 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 06:11:32,426 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 06:11:32,426 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 06:11:32,427 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 06:11:32,427 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-22 06:11:32,427 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:11:32,427 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 06:11:32,427 INFO ]: Interpolant automaton has 17 states. [2018-06-22 06:11:32,427 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 06:11:32,427 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 06:11:32,427 INFO ]: Found error trace [2018-06-22 06:11:32,427 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:11:32,427 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:11:32,427 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 8 times [2018-06-22 06:11:32,427 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:11:32,427 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:11:32,428 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:11:32,428 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:11:32,428 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:11:32,486 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:11:32,920 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:11:32,920 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:11:32,920 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:11:32,926 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:11:32,980 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:11:32,980 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:11:32,984 INFO ]: Computing forward predicates... [2018-06-22 06:11:33,373 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:11:36,077 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 18 [2018-06-22 06:11:37,203 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:11:37,223 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:11:37,223 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2018-06-22 06:11:37,223 INFO ]: Interpolant automaton has 19 states [2018-06-22 06:11:37,223 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 06:11:37,224 INFO ]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-06-22 06:11:37,224 INFO ]: Start difference. First operand 16 states and 16 transitions. Second operand 19 states. [2018-06-22 06:11:37,447 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 33 [2018-06-22 06:11:37,608 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-06-22 06:11:38,067 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 36 [2018-06-22 06:11:38,068 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:11:38,068 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 06:11:38,068 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 06:11:38,068 INFO ]: Start accepts. Automaton has 19 states. Word has length 15 [2018-06-22 06:11:38,068 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:11:38,069 INFO ]: With dead ends: 17 [2018-06-22 06:11:38,069 INFO ]: Without dead ends: 17 [2018-06-22 06:11:38,069 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=207, Invalid=549, Unknown=0, NotChecked=0, Total=756 [2018-06-22 06:11:38,069 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 06:11:38,071 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 06:11:38,071 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 06:11:38,071 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 06:11:38,071 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 15 [2018-06-22 06:11:38,072 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:11:38,072 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 06:11:38,072 INFO ]: Interpolant automaton has 19 states. [2018-06-22 06:11:38,072 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 06:11:38,072 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 06:11:38,072 INFO ]: Found error trace [2018-06-22 06:11:38,072 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:11:38,072 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:11:38,072 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 9 times [2018-06-22 06:11:38,072 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:11:38,072 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:11:38,073 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:11:38,073 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:11:38,073 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:11:38,133 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:11:38,628 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:11:38,628 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:11:38,628 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:11:38,637 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:11:38,696 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 06:11:38,696 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:11:38,701 INFO ]: Computing forward predicates... [2018-06-22 06:11:39,220 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:11:39,235 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:11:45,587 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 06:11:50,005 INFO ]: Timeout while computing interpolants [2018-06-22 06:11:50,205 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:11:50,206 WARN ]: Verification canceled [2018-06-22 06:11:50,209 WARN ]: Timeout [2018-06-22 06:11:50,209 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:11:50 BoogieIcfgContainer [2018-06-22 06:11:50,209 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:11:50,210 INFO ]: Toolchain (without parser) took 63876.33 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 260.3 MB in the beginning and 390.1 MB in the end (delta: -129.8 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 06:11:50,211 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.8 MB. Free memory is still 272.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:11:50,211 INFO ]: ChcToBoogie took 188.11 ms. Allocated memory is still 307.8 MB. Free memory was 260.3 MB in the beginning and 258.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:11:50,211 INFO ]: Boogie Preprocessor took 49.16 ms. Allocated memory is still 307.8 MB. Free memory was 258.3 MB in the beginning and 256.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:11:50,212 INFO ]: RCFGBuilder took 341.47 ms. Allocated memory is still 307.8 MB. Free memory was 256.3 MB in the beginning and 248.3 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:11:50,212 INFO ]: TraceAbstraction took 63286.65 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.3 MB in the beginning and 390.1 MB in the end (delta: -143.8 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 06:11:50,217 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 307.8 MB. Free memory is still 272.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 188.11 ms. Allocated memory is still 307.8 MB. Free memory was 260.3 MB in the beginning and 258.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 49.16 ms. Allocated memory is still 307.8 MB. Free memory was 258.3 MB in the beginning and 256.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 341.47 ms. Allocated memory is still 307.8 MB. Free memory was 256.3 MB in the beginning and 248.3 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63286.65 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.3 MB in the beginning and 390.1 MB in the end (delta: -143.8 MB). Peak memory consumption was 1.1 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 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 14 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.0s OverallTime, 10 OverallIterations, 9 TraceHistogramMax, 4.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 63 SDtfs, 39 SDslu, 247 SDs, 0 SdLazy, 90 SolverSat, 86 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 64 SyntacticMatches, 13 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 8.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 44.4s InterpolantComputationTime, 191 NumberOfCodeBlocks, 191 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 174 ConstructedInterpolants, 0 QuantifiedInterpolants, 12532 SizeOfPredicates, 40 NumberOfNonLiveVariables, 1532 ConjunctsInSsa, 354 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 0/240 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/xyz.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-11-50-228.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/xyz.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-11-50-228.csv Completed graceful shutdown