java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/reve/021b-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 09:15:31,742 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 09:15:31,744 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 09:15:31,756 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 09:15:31,756 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 09:15:31,757 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 09:15:31,760 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 09:15:31,762 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 09:15:31,763 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 09:15:31,764 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 09:15:31,766 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 09:15:31,766 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 09:15:31,767 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 09:15:31,768 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 09:15:31,769 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 09:15:31,771 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 09:15:31,773 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 09:15:31,782 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 09:15:31,783 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 09:15:31,784 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 09:15:31,785 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 09:15:31,790 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 09:15:31,790 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 09:15:31,791 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 09:15:31,791 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 09:15:31,792 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 09:15:31,792 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 09:15:31,796 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 09:15:31,797 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 09:15:31,797 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 09:15:31,797 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 09:15:31,798 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 09:15:31,798 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 09:15:31,803 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 09:15:31,804 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 09:15:31,804 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 09:15:31,821 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 09:15:31,821 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 09:15:31,822 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 09:15:31,822 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 09:15:31,823 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 09:15:31,823 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 09:15:31,823 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 09:15:31,823 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 09:15:31,824 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 09:15:31,824 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 09:15:31,824 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 09:15:31,824 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 09:15:31,824 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 09:15:31,825 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 09:15:31,825 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 09:15:31,825 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 09:15:31,825 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 09:15:31,825 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 09:15:31,826 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 09:15:31,826 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 09:15:31,826 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 09:15:31,827 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 09:15:31,827 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 09:15:31,879 INFO ]: Repository-Root is: /tmp [2018-06-25 09:15:31,898 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 09:15:31,904 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 09:15:31,906 INFO ]: Initializing SmtParser... [2018-06-25 09:15:31,906 INFO ]: SmtParser initialized [2018-06-25 09:15:31,906 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/021b-horn.smt2 [2018-06-25 09:15:31,908 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 09:15:32,002 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/021b-horn.smt2 unknown [2018-06-25 09:15:32,226 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/021b-horn.smt2 [2018-06-25 09:15:32,234 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 09:15:32,240 INFO ]: Walking toolchain with 4 elements. [2018-06-25 09:15:32,240 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 09:15:32,240 INFO ]: Initializing ChcToBoogie... [2018-06-25 09:15:32,240 INFO ]: ChcToBoogie initialized [2018-06-25 09:15:32,245 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 09:15:32" (1/1) ... [2018-06-25 09:15:32,309 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32 Unit [2018-06-25 09:15:32,309 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 09:15:32,311 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 09:15:32,311 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 09:15:32,311 INFO ]: Boogie Preprocessor initialized [2018-06-25 09:15:32,332 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (1/1) ... [2018-06-25 09:15:32,332 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (1/1) ... [2018-06-25 09:15:32,339 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (1/1) ... [2018-06-25 09:15:32,339 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (1/1) ... [2018-06-25 09:15:32,353 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (1/1) ... [2018-06-25 09:15:32,356 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (1/1) ... [2018-06-25 09:15:32,357 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (1/1) ... [2018-06-25 09:15:32,359 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 09:15:32,359 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 09:15:32,359 INFO ]: Initializing RCFGBuilder... [2018-06-25 09:15:32,359 INFO ]: RCFGBuilder initialized [2018-06-25 09:15:32,368 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 09:15:32,381 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 09:15:32,381 INFO ]: Found specification of procedure gotoProc [2018-06-25 09:15:32,381 INFO ]: Found implementation of procedure gotoProc [2018-06-25 09:15:32,381 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 09:15:32,381 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 09:15:32,381 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 09:15:32,802 INFO ]: Using library mode [2018-06-25 09:15:32,802 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 09:15:32 BoogieIcfgContainer [2018-06-25 09:15:32,803 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 09:15:32,804 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 09:15:32,804 INFO ]: Initializing TraceAbstraction... [2018-06-25 09:15:32,807 INFO ]: TraceAbstraction initialized [2018-06-25 09:15:32,808 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 09:15:32" (1/3) ... [2018-06-25 09:15:32,808 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7514cd8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 09:15:32, skipping insertion in model container [2018-06-25 09:15:32,809 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:15:32" (2/3) ... [2018-06-25 09:15:32,809 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7514cd8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 09:15:32, skipping insertion in model container [2018-06-25 09:15:32,809 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 09:15:32" (3/3) ... [2018-06-25 09:15:32,811 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 09:15:32,821 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 09:15:32,831 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 09:15:32,881 INFO ]: Using default assertion order modulation [2018-06-25 09:15:32,882 INFO ]: Interprodecural is true [2018-06-25 09:15:32,882 INFO ]: Hoare is false [2018-06-25 09:15:32,882 INFO ]: Compute interpolants for FPandBP [2018-06-25 09:15:32,882 INFO ]: Backedges is TWOTRACK [2018-06-25 09:15:32,882 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 09:15:32,882 INFO ]: Difference is false [2018-06-25 09:15:32,882 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 09:15:32,882 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 09:15:32,899 INFO ]: Start isEmpty. Operand 31 states. [2018-06-25 09:15:32,912 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 09:15:32,912 INFO ]: Found error trace [2018-06-25 09:15:32,913 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:32,914 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:32,919 INFO ]: Analyzing trace with hash 18628553, now seen corresponding path program 1 times [2018-06-25 09:15:32,921 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:32,921 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:32,958 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:32,958 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:32,958 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:32,991 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:33,053 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:33,055 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:15:33,055 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 09:15:33,057 INFO ]: Interpolant automaton has 4 states [2018-06-25 09:15:33,068 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 09:15:33,068 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 09:15:33,070 INFO ]: Start difference. First operand 31 states. Second operand 4 states. [2018-06-25 09:15:33,797 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:33,797 INFO ]: Finished difference Result 47 states and 73 transitions. [2018-06-25 09:15:33,798 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 09:15:33,799 INFO ]: Start accepts. Automaton has 4 states. Word has length 7 [2018-06-25 09:15:33,799 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:33,814 INFO ]: With dead ends: 47 [2018-06-25 09:15:33,814 INFO ]: Without dead ends: 47 [2018-06-25 09:15:33,816 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 09:15:33,833 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-25 09:15:33,861 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-06-25 09:15:33,863 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-25 09:15:33,866 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 73 transitions. [2018-06-25 09:15:33,867 INFO ]: Start accepts. Automaton has 47 states and 73 transitions. Word has length 7 [2018-06-25 09:15:33,867 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:33,868 INFO ]: Abstraction has 47 states and 73 transitions. [2018-06-25 09:15:33,868 INFO ]: Interpolant automaton has 4 states. [2018-06-25 09:15:33,868 INFO ]: Start isEmpty. Operand 47 states and 73 transitions. [2018-06-25 09:15:33,870 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 09:15:33,870 INFO ]: Found error trace [2018-06-25 09:15:33,870 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:33,870 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:33,870 INFO ]: Analyzing trace with hash 578775496, now seen corresponding path program 1 times [2018-06-25 09:15:33,870 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:33,870 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:33,871 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:33,871 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:33,871 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:33,876 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:34,021 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:34,021 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:15:34,021 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 09:15:34,022 INFO ]: Interpolant automaton has 4 states [2018-06-25 09:15:34,023 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 09:15:34,023 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 09:15:34,023 INFO ]: Start difference. First operand 47 states and 73 transitions. Second operand 4 states. [2018-06-25 09:15:34,340 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:34,340 INFO ]: Finished difference Result 69 states and 108 transitions. [2018-06-25 09:15:34,340 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 09:15:34,340 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-25 09:15:34,340 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:34,343 INFO ]: With dead ends: 69 [2018-06-25 09:15:34,343 INFO ]: Without dead ends: 69 [2018-06-25 09:15:34,344 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 09:15:34,344 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-25 09:15:34,355 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 69. [2018-06-25 09:15:34,355 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-25 09:15:34,358 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 108 transitions. [2018-06-25 09:15:34,358 INFO ]: Start accepts. Automaton has 69 states and 108 transitions. Word has length 8 [2018-06-25 09:15:34,359 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:34,360 INFO ]: Abstraction has 69 states and 108 transitions. [2018-06-25 09:15:34,360 INFO ]: Interpolant automaton has 4 states. [2018-06-25 09:15:34,360 INFO ]: Start isEmpty. Operand 69 states and 108 transitions. [2018-06-25 09:15:34,362 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 09:15:34,362 INFO ]: Found error trace [2018-06-25 09:15:34,362 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:34,362 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:34,363 INFO ]: Analyzing trace with hash 783510888, now seen corresponding path program 1 times [2018-06-25 09:15:34,363 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:34,363 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:34,363 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:34,363 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:34,363 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:34,370 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:34,408 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:15:34,408 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:15:34,408 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 09:15:34,409 INFO ]: Interpolant automaton has 4 states [2018-06-25 09:15:34,409 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 09:15:34,409 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 09:15:34,409 INFO ]: Start difference. First operand 69 states and 108 transitions. Second operand 4 states. [2018-06-25 09:15:34,842 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:34,842 INFO ]: Finished difference Result 91 states and 143 transitions. [2018-06-25 09:15:34,859 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 09:15:34,859 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-25 09:15:34,859 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:34,861 INFO ]: With dead ends: 91 [2018-06-25 09:15:34,861 INFO ]: Without dead ends: 91 [2018-06-25 09:15:34,862 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 09:15:34,862 INFO ]: Start minimizeSevpa. Operand 91 states. [2018-06-25 09:15:34,873 INFO ]: Finished minimizeSevpa. Reduced states from 91 to 91. [2018-06-25 09:15:34,873 INFO ]: Start removeUnreachable. Operand 91 states. [2018-06-25 09:15:34,876 INFO ]: Finished removeUnreachable. Reduced from 91 states to 91 states and 143 transitions. [2018-06-25 09:15:34,876 INFO ]: Start accepts. Automaton has 91 states and 143 transitions. Word has length 9 [2018-06-25 09:15:34,876 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:34,876 INFO ]: Abstraction has 91 states and 143 transitions. [2018-06-25 09:15:34,876 INFO ]: Interpolant automaton has 4 states. [2018-06-25 09:15:34,877 INFO ]: Start isEmpty. Operand 91 states and 143 transitions. [2018-06-25 09:15:34,881 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 09:15:34,881 INFO ]: Found error trace [2018-06-25 09:15:34,881 INFO ]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:34,881 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:34,881 INFO ]: Analyzing trace with hash 1326495729, now seen corresponding path program 1 times [2018-06-25 09:15:34,882 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:34,882 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:34,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:34,882 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:34,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:34,904 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:35,347 WARN ]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-25 09:15:35,447 INFO ]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 09:15:35,447 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:35,447 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:35,460 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:35,508 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:35,518 INFO ]: Computing forward predicates... [2018-06-25 09:15:35,765 INFO ]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 09:15:35,796 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:35,797 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-25 09:15:35,797 INFO ]: Interpolant automaton has 11 states [2018-06-25 09:15:35,797 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 09:15:35,797 INFO ]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-06-25 09:15:35,797 INFO ]: Start difference. First operand 91 states and 143 transitions. Second operand 11 states. [2018-06-25 09:15:36,407 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2018-06-25 09:15:37,228 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:37,228 INFO ]: Finished difference Result 184 states and 444 transitions. [2018-06-25 09:15:37,228 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 09:15:37,228 INFO ]: Start accepts. Automaton has 11 states. Word has length 18 [2018-06-25 09:15:37,228 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:37,237 INFO ]: With dead ends: 184 [2018-06-25 09:15:37,237 INFO ]: Without dead ends: 182 [2018-06-25 09:15:37,238 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-06-25 09:15:37,238 INFO ]: Start minimizeSevpa. Operand 182 states. [2018-06-25 09:15:37,289 INFO ]: Finished minimizeSevpa. Reduced states from 182 to 103. [2018-06-25 09:15:37,289 INFO ]: Start removeUnreachable. Operand 103 states. [2018-06-25 09:15:37,292 INFO ]: Finished removeUnreachable. Reduced from 103 states to 103 states and 171 transitions. [2018-06-25 09:15:37,292 INFO ]: Start accepts. Automaton has 103 states and 171 transitions. Word has length 18 [2018-06-25 09:15:37,292 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:37,292 INFO ]: Abstraction has 103 states and 171 transitions. [2018-06-25 09:15:37,292 INFO ]: Interpolant automaton has 11 states. [2018-06-25 09:15:37,292 INFO ]: Start isEmpty. Operand 103 states and 171 transitions. [2018-06-25 09:15:37,296 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-25 09:15:37,296 INFO ]: Found error trace [2018-06-25 09:15:37,296 INFO ]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:37,296 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:37,296 INFO ]: Analyzing trace with hash 746746309, now seen corresponding path program 1 times [2018-06-25 09:15:37,296 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:37,296 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:37,297 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:37,297 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:37,297 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:37,305 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:37,340 INFO ]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-25 09:15:37,340 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:15:37,340 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 09:15:37,340 INFO ]: Interpolant automaton has 4 states [2018-06-25 09:15:37,340 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 09:15:37,340 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 09:15:37,340 INFO ]: Start difference. First operand 103 states and 171 transitions. Second operand 4 states. [2018-06-25 09:15:37,677 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:37,677 INFO ]: Finished difference Result 129 states and 212 transitions. [2018-06-25 09:15:37,680 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 09:15:37,680 INFO ]: Start accepts. Automaton has 4 states. Word has length 19 [2018-06-25 09:15:37,680 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:37,682 INFO ]: With dead ends: 129 [2018-06-25 09:15:37,682 INFO ]: Without dead ends: 103 [2018-06-25 09:15:37,682 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 09:15:37,682 INFO ]: Start minimizeSevpa. Operand 103 states. [2018-06-25 09:15:37,698 INFO ]: Finished minimizeSevpa. Reduced states from 103 to 103. [2018-06-25 09:15:37,698 INFO ]: Start removeUnreachable. Operand 103 states. [2018-06-25 09:15:37,704 INFO ]: Finished removeUnreachable. Reduced from 103 states to 103 states and 165 transitions. [2018-06-25 09:15:37,704 INFO ]: Start accepts. Automaton has 103 states and 165 transitions. Word has length 19 [2018-06-25 09:15:37,704 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:37,704 INFO ]: Abstraction has 103 states and 165 transitions. [2018-06-25 09:15:37,704 INFO ]: Interpolant automaton has 4 states. [2018-06-25 09:15:37,704 INFO ]: Start isEmpty. Operand 103 states and 165 transitions. [2018-06-25 09:15:37,710 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-25 09:15:37,710 INFO ]: Found error trace [2018-06-25 09:15:37,710 INFO ]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:37,710 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:37,710 INFO ]: Analyzing trace with hash 291103909, now seen corresponding path program 1 times [2018-06-25 09:15:37,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:37,710 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:37,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:37,711 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:37,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:37,739 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:37,837 INFO ]: Checked inductivity of 15 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-25 09:15:37,838 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:37,838 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) [2018-06-25 09:15:37,855 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:37,879 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:37,881 INFO ]: Computing forward predicates... [2018-06-25 09:15:37,921 INFO ]: Checked inductivity of 15 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-25 09:15:37,943 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:37,943 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-25 09:15:37,943 INFO ]: Interpolant automaton has 9 states [2018-06-25 09:15:37,943 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 09:15:37,943 INFO ]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-06-25 09:15:37,943 INFO ]: Start difference. First operand 103 states and 165 transitions. Second operand 9 states. [2018-06-25 09:15:39,132 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:39,132 INFO ]: Finished difference Result 159 states and 329 transitions. [2018-06-25 09:15:39,133 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 09:15:39,133 INFO ]: Start accepts. Automaton has 9 states. Word has length 26 [2018-06-25 09:15:39,133 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:39,136 INFO ]: With dead ends: 159 [2018-06-25 09:15:39,136 INFO ]: Without dead ends: 154 [2018-06-25 09:15:39,136 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-06-25 09:15:39,136 INFO ]: Start minimizeSevpa. Operand 154 states. [2018-06-25 09:15:39,168 INFO ]: Finished minimizeSevpa. Reduced states from 154 to 103. [2018-06-25 09:15:39,168 INFO ]: Start removeUnreachable. Operand 103 states. [2018-06-25 09:15:39,173 INFO ]: Finished removeUnreachable. Reduced from 103 states to 103 states and 160 transitions. [2018-06-25 09:15:39,174 INFO ]: Start accepts. Automaton has 103 states and 160 transitions. Word has length 26 [2018-06-25 09:15:39,174 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:39,174 INFO ]: Abstraction has 103 states and 160 transitions. [2018-06-25 09:15:39,174 INFO ]: Interpolant automaton has 9 states. [2018-06-25 09:15:39,174 INFO ]: Start isEmpty. Operand 103 states and 160 transitions. [2018-06-25 09:15:39,176 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-25 09:15:39,176 INFO ]: Found error trace [2018-06-25 09:15:39,176 INFO ]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:39,176 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:39,176 INFO ]: Analyzing trace with hash 2073394597, now seen corresponding path program 2 times [2018-06-25 09:15:39,176 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:39,176 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:39,180 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:39,180 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:39,180 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:39,194 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:39,288 INFO ]: Checked inductivity of 15 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-25 09:15:39,288 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:39,288 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:39,299 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:15:39,341 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:15:39,341 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:39,344 INFO ]: Computing forward predicates... [2018-06-25 09:15:39,443 INFO ]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-25 09:15:39,465 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-25 09:15:39,466 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2018-06-25 09:15:39,466 INFO ]: Interpolant automaton has 14 states [2018-06-25 09:15:39,466 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 09:15:39,467 INFO ]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2018-06-25 09:15:39,467 INFO ]: Start difference. First operand 103 states and 160 transitions. Second operand 14 states. [2018-06-25 09:15:41,148 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:41,148 INFO ]: Finished difference Result 272 states and 762 transitions. [2018-06-25 09:15:41,148 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-25 09:15:41,148 INFO ]: Start accepts. Automaton has 14 states. Word has length 26 [2018-06-25 09:15:41,148 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:41,154 INFO ]: With dead ends: 272 [2018-06-25 09:15:41,154 INFO ]: Without dead ends: 253 [2018-06-25 09:15:41,155 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=159, Invalid=963, Unknown=0, NotChecked=0, Total=1122 [2018-06-25 09:15:41,155 INFO ]: Start minimizeSevpa. Operand 253 states. [2018-06-25 09:15:41,181 INFO ]: Finished minimizeSevpa. Reduced states from 253 to 145. [2018-06-25 09:15:41,181 INFO ]: Start removeUnreachable. Operand 145 states. [2018-06-25 09:15:41,184 INFO ]: Finished removeUnreachable. Reduced from 145 states to 145 states and 273 transitions. [2018-06-25 09:15:41,184 INFO ]: Start accepts. Automaton has 145 states and 273 transitions. Word has length 26 [2018-06-25 09:15:41,184 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:41,184 INFO ]: Abstraction has 145 states and 273 transitions. [2018-06-25 09:15:41,184 INFO ]: Interpolant automaton has 14 states. [2018-06-25 09:15:41,184 INFO ]: Start isEmpty. Operand 145 states and 273 transitions. [2018-06-25 09:15:41,187 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-25 09:15:41,187 INFO ]: Found error trace [2018-06-25 09:15:41,187 INFO ]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:41,187 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:41,187 INFO ]: Analyzing trace with hash 654793687, now seen corresponding path program 1 times [2018-06-25 09:15:41,187 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:41,187 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:41,188 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:41,188 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:15:41,188 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:41,203 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:41,406 INFO ]: Checked inductivity of 21 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-25 09:15:41,407 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:41,407 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:41,413 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:41,431 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:41,434 INFO ]: Computing forward predicates... [2018-06-25 09:15:41,871 INFO ]: Checked inductivity of 21 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-25 09:15:41,890 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:41,890 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-25 09:15:41,891 INFO ]: Interpolant automaton has 22 states [2018-06-25 09:15:41,891 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-25 09:15:41,891 INFO ]: CoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2018-06-25 09:15:41,891 INFO ]: Start difference. First operand 145 states and 273 transitions. Second operand 22 states. [2018-06-25 09:15:44,570 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:44,570 INFO ]: Finished difference Result 240 states and 608 transitions. [2018-06-25 09:15:44,570 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-25 09:15:44,570 INFO ]: Start accepts. Automaton has 22 states. Word has length 27 [2018-06-25 09:15:44,571 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:44,574 INFO ]: With dead ends: 240 [2018-06-25 09:15:44,574 INFO ]: Without dead ends: 240 [2018-06-25 09:15:44,576 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=219, Invalid=1341, Unknown=0, NotChecked=0, Total=1560 [2018-06-25 09:15:44,576 INFO ]: Start minimizeSevpa. Operand 240 states. [2018-06-25 09:15:44,597 INFO ]: Finished minimizeSevpa. Reduced states from 240 to 169. [2018-06-25 09:15:44,597 INFO ]: Start removeUnreachable. Operand 169 states. [2018-06-25 09:15:44,602 INFO ]: Finished removeUnreachable. Reduced from 169 states to 169 states and 333 transitions. [2018-06-25 09:15:44,602 INFO ]: Start accepts. Automaton has 169 states and 333 transitions. Word has length 27 [2018-06-25 09:15:44,603 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:44,603 INFO ]: Abstraction has 169 states and 333 transitions. [2018-06-25 09:15:44,603 INFO ]: Interpolant automaton has 22 states. [2018-06-25 09:15:44,603 INFO ]: Start isEmpty. Operand 169 states and 333 transitions. [2018-06-25 09:15:44,605 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-25 09:15:44,605 INFO ]: Found error trace [2018-06-25 09:15:44,605 INFO ]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:44,605 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:44,605 INFO ]: Analyzing trace with hash 1436465725, now seen corresponding path program 2 times [2018-06-25 09:15:44,605 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:44,605 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:44,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:44,608 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:44,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:44,629 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:44,714 INFO ]: Checked inductivity of 21 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-25 09:15:44,714 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:44,714 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:44,729 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:15:44,768 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:15:44,768 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:44,770 INFO ]: Computing forward predicates... [2018-06-25 09:15:44,871 INFO ]: Checked inductivity of 21 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-25 09:15:44,891 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:44,891 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-06-25 09:15:44,891 INFO ]: Interpolant automaton has 20 states [2018-06-25 09:15:44,891 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-25 09:15:44,891 INFO ]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2018-06-25 09:15:44,891 INFO ]: Start difference. First operand 169 states and 333 transitions. Second operand 20 states. [2018-06-25 09:15:49,682 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:49,682 INFO ]: Finished difference Result 433 states and 1716 transitions. [2018-06-25 09:15:49,682 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2018-06-25 09:15:49,682 INFO ]: Start accepts. Automaton has 20 states. Word has length 27 [2018-06-25 09:15:49,682 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:49,694 INFO ]: With dead ends: 433 [2018-06-25 09:15:49,694 INFO ]: Without dead ends: 419 [2018-06-25 09:15:49,696 INFO ]: 0 DeclaredPredicates, 108 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2645 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1053, Invalid=6957, Unknown=0, NotChecked=0, Total=8010 [2018-06-25 09:15:49,697 INFO ]: Start minimizeSevpa. Operand 419 states. [2018-06-25 09:15:49,760 INFO ]: Finished minimizeSevpa. Reduced states from 419 to 222. [2018-06-25 09:15:49,760 INFO ]: Start removeUnreachable. Operand 222 states. [2018-06-25 09:15:49,764 INFO ]: Finished removeUnreachable. Reduced from 222 states to 222 states and 504 transitions. [2018-06-25 09:15:49,764 INFO ]: Start accepts. Automaton has 222 states and 504 transitions. Word has length 27 [2018-06-25 09:15:49,765 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:49,765 INFO ]: Abstraction has 222 states and 504 transitions. [2018-06-25 09:15:49,765 INFO ]: Interpolant automaton has 20 states. [2018-06-25 09:15:49,765 INFO ]: Start isEmpty. Operand 222 states and 504 transitions. [2018-06-25 09:15:49,768 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-25 09:15:49,768 INFO ]: Found error trace [2018-06-25 09:15:49,768 INFO ]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:49,768 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:49,768 INFO ]: Analyzing trace with hash 738613790, now seen corresponding path program 1 times [2018-06-25 09:15:49,768 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:49,768 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:49,769 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:49,769 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:15:49,769 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:49,782 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:49,873 INFO ]: Checked inductivity of 18 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-25 09:15:49,873 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:49,873 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:49,879 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:49,891 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:49,893 INFO ]: Computing forward predicates... [2018-06-25 09:15:50,038 INFO ]: Checked inductivity of 18 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-25 09:15:50,057 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-25 09:15:50,057 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2018-06-25 09:15:50,058 INFO ]: Interpolant automaton has 14 states [2018-06-25 09:15:50,058 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 09:15:50,058 INFO ]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2018-06-25 09:15:50,058 INFO ]: Start difference. First operand 222 states and 504 transitions. Second operand 14 states. [2018-06-25 09:15:51,486 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:51,487 INFO ]: Finished difference Result 349 states and 990 transitions. [2018-06-25 09:15:51,487 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-25 09:15:51,487 INFO ]: Start accepts. Automaton has 14 states. Word has length 28 [2018-06-25 09:15:51,487 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:51,493 INFO ]: With dead ends: 349 [2018-06-25 09:15:51,493 INFO ]: Without dead ends: 349 [2018-06-25 09:15:51,494 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 310 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=253, Invalid=1229, Unknown=0, NotChecked=0, Total=1482 [2018-06-25 09:15:51,494 INFO ]: Start minimizeSevpa. Operand 349 states. [2018-06-25 09:15:51,521 INFO ]: Finished minimizeSevpa. Reduced states from 349 to 234. [2018-06-25 09:15:51,521 INFO ]: Start removeUnreachable. Operand 234 states. [2018-06-25 09:15:51,526 INFO ]: Finished removeUnreachable. Reduced from 234 states to 234 states and 562 transitions. [2018-06-25 09:15:51,526 INFO ]: Start accepts. Automaton has 234 states and 562 transitions. Word has length 28 [2018-06-25 09:15:51,527 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:51,527 INFO ]: Abstraction has 234 states and 562 transitions. [2018-06-25 09:15:51,527 INFO ]: Interpolant automaton has 14 states. [2018-06-25 09:15:51,527 INFO ]: Start isEmpty. Operand 234 states and 562 transitions. [2018-06-25 09:15:51,530 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-25 09:15:51,530 INFO ]: Found error trace [2018-06-25 09:15:51,530 INFO ]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:51,530 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:51,530 INFO ]: Analyzing trace with hash 905263172, now seen corresponding path program 1 times [2018-06-25 09:15:51,530 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:51,530 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:51,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:51,537 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:51,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:51,552 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:51,691 INFO ]: Checked inductivity of 38 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-06-25 09:15:51,692 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:51,692 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:15:51,700 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:51,732 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:51,734 INFO ]: Computing forward predicates... [2018-06-25 09:15:51,820 INFO ]: Checked inductivity of 38 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-06-25 09:15:51,840 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:51,841 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 18 [2018-06-25 09:15:51,841 INFO ]: Interpolant automaton has 18 states [2018-06-25 09:15:51,841 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-25 09:15:51,841 INFO ]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2018-06-25 09:15:51,841 INFO ]: Start difference. First operand 234 states and 562 transitions. Second operand 18 states. [2018-06-25 09:15:54,456 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:54,456 INFO ]: Finished difference Result 459 states and 1423 transitions. [2018-06-25 09:15:54,457 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-06-25 09:15:54,457 INFO ]: Start accepts. Automaton has 18 states. Word has length 37 [2018-06-25 09:15:54,457 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:54,465 INFO ]: With dead ends: 459 [2018-06-25 09:15:54,466 INFO ]: Without dead ends: 447 [2018-06-25 09:15:54,467 INFO ]: 0 DeclaredPredicates, 115 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 979 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=607, Invalid=3425, Unknown=0, NotChecked=0, Total=4032 [2018-06-25 09:15:54,467 INFO ]: Start minimizeSevpa. Operand 447 states. [2018-06-25 09:15:54,504 INFO ]: Finished minimizeSevpa. Reduced states from 447 to 278. [2018-06-25 09:15:54,504 INFO ]: Start removeUnreachable. Operand 278 states. [2018-06-25 09:15:54,509 INFO ]: Finished removeUnreachable. Reduced from 278 states to 278 states and 623 transitions. [2018-06-25 09:15:54,509 INFO ]: Start accepts. Automaton has 278 states and 623 transitions. Word has length 37 [2018-06-25 09:15:54,509 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:54,509 INFO ]: Abstraction has 278 states and 623 transitions. [2018-06-25 09:15:54,509 INFO ]: Interpolant automaton has 18 states. [2018-06-25 09:15:54,509 INFO ]: Start isEmpty. Operand 278 states and 623 transitions. [2018-06-25 09:15:54,512 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-25 09:15:54,513 INFO ]: Found error trace [2018-06-25 09:15:54,513 INFO ]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:54,513 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:54,513 INFO ]: Analyzing trace with hash -1359260021, now seen corresponding path program 1 times [2018-06-25 09:15:54,513 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:54,514 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:54,514 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:54,514 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:54,514 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:54,526 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:54,647 INFO ]: Checked inductivity of 34 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-25 09:15:54,647 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:54,647 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-25 09:15:54,653 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:54,679 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:54,681 INFO ]: Computing forward predicates... [2018-06-25 09:15:54,763 INFO ]: Checked inductivity of 34 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-25 09:15:54,786 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:54,786 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 18 [2018-06-25 09:15:54,787 INFO ]: Interpolant automaton has 18 states [2018-06-25 09:15:54,787 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-25 09:15:54,787 INFO ]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2018-06-25 09:15:54,787 INFO ]: Start difference. First operand 278 states and 623 transitions. Second operand 18 states. [2018-06-25 09:15:57,348 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:15:57,348 INFO ]: Finished difference Result 545 states and 1752 transitions. [2018-06-25 09:15:57,348 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-25 09:15:57,348 INFO ]: Start accepts. Automaton has 18 states. Word has length 35 [2018-06-25 09:15:57,348 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:15:57,361 INFO ]: With dead ends: 545 [2018-06-25 09:15:57,361 INFO ]: Without dead ends: 545 [2018-06-25 09:15:57,362 INFO ]: 0 DeclaredPredicates, 104 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 849 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=451, Invalid=3089, Unknown=0, NotChecked=0, Total=3540 [2018-06-25 09:15:57,362 INFO ]: Start minimizeSevpa. Operand 545 states. [2018-06-25 09:15:57,405 INFO ]: Finished minimizeSevpa. Reduced states from 545 to 355. [2018-06-25 09:15:57,405 INFO ]: Start removeUnreachable. Operand 355 states. [2018-06-25 09:15:57,410 INFO ]: Finished removeUnreachable. Reduced from 355 states to 355 states and 837 transitions. [2018-06-25 09:15:57,410 INFO ]: Start accepts. Automaton has 355 states and 837 transitions. Word has length 35 [2018-06-25 09:15:57,410 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:15:57,410 INFO ]: Abstraction has 355 states and 837 transitions. [2018-06-25 09:15:57,410 INFO ]: Interpolant automaton has 18 states. [2018-06-25 09:15:57,410 INFO ]: Start isEmpty. Operand 355 states and 837 transitions. [2018-06-25 09:15:57,416 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-25 09:15:57,416 INFO ]: Found error trace [2018-06-25 09:15:57,416 INFO ]: trace histogram [4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:15:57,416 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:15:57,416 INFO ]: Analyzing trace with hash -1192677621, now seen corresponding path program 3 times [2018-06-25 09:15:57,416 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:15:57,416 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:15:57,416 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:57,416 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:15:57,416 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:15:57,430 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:57,575 INFO ]: Checked inductivity of 47 backedges. 9 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-25 09:15:57,575 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:15:57,575 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-25 09:15:57,581 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:15:57,627 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-25 09:15:57,627 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:15:57,629 INFO ]: Computing forward predicates... [2018-06-25 09:15:57,839 INFO ]: Checked inductivity of 47 backedges. 9 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-25 09:15:57,870 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:15:57,870 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-06-25 09:15:57,870 INFO ]: Interpolant automaton has 26 states [2018-06-25 09:15:57,870 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-25 09:15:57,871 INFO ]: CoverageRelationStatistics Valid=59, Invalid=591, Unknown=0, NotChecked=0, Total=650 [2018-06-25 09:15:57,871 INFO ]: Start difference. First operand 355 states and 837 transitions. Second operand 26 states. [2018-06-25 09:15:59,318 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-25 09:15:59,996 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-25 09:16:01,038 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-06-25 09:16:04,574 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 22 [2018-06-25 09:16:08,187 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:16:08,187 INFO ]: Finished difference Result 1033 states and 3426 transitions. [2018-06-25 09:16:08,188 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2018-06-25 09:16:08,188 INFO ]: Start accepts. Automaton has 26 states. Word has length 36 [2018-06-25 09:16:08,188 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:16:08,209 INFO ]: With dead ends: 1033 [2018-06-25 09:16:08,209 INFO ]: Without dead ends: 1033 [2018-06-25 09:16:08,221 INFO ]: 0 DeclaredPredicates, 250 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 222 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20133 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=4210, Invalid=45742, Unknown=0, NotChecked=0, Total=49952 [2018-06-25 09:16:08,222 INFO ]: Start minimizeSevpa. Operand 1033 states. [2018-06-25 09:16:08,318 INFO ]: Finished minimizeSevpa. Reduced states from 1033 to 469. [2018-06-25 09:16:08,318 INFO ]: Start removeUnreachable. Operand 469 states. [2018-06-25 09:16:08,324 INFO ]: Finished removeUnreachable. Reduced from 469 states to 469 states and 1119 transitions. [2018-06-25 09:16:08,324 INFO ]: Start accepts. Automaton has 469 states and 1119 transitions. Word has length 36 [2018-06-25 09:16:08,324 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:16:08,324 INFO ]: Abstraction has 469 states and 1119 transitions. [2018-06-25 09:16:08,324 INFO ]: Interpolant automaton has 26 states. [2018-06-25 09:16:08,325 INFO ]: Start isEmpty. Operand 469 states and 1119 transitions. [2018-06-25 09:16:08,331 INFO ]: Finished isEmpty. Found accepting run of length 57 [2018-06-25 09:16:08,331 INFO ]: Found error trace [2018-06-25 09:16:08,332 INFO ]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:16:08,332 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:16:08,332 INFO ]: Analyzing trace with hash -995119518, now seen corresponding path program 1 times [2018-06-25 09:16:08,332 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:16:08,332 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:16:08,333 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:08,333 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:16:08,333 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:08,348 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:09,325 INFO ]: Checked inductivity of 101 backedges. 32 proven. 12 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-25 09:16:09,325 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:16:09,325 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:16:09,335 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:16:09,379 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:09,383 INFO ]: Computing forward predicates... [2018-06-25 09:16:09,574 INFO ]: Checked inductivity of 101 backedges. 26 proven. 22 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-06-25 09:16:09,593 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:16:09,593 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 25 [2018-06-25 09:16:09,593 INFO ]: Interpolant automaton has 25 states [2018-06-25 09:16:09,594 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-25 09:16:09,594 INFO ]: CoverageRelationStatistics Valid=55, Invalid=545, Unknown=0, NotChecked=0, Total=600 [2018-06-25 09:16:09,594 INFO ]: Start difference. First operand 469 states and 1119 transitions. Second operand 25 states. [2018-06-25 09:16:13,497 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:16:13,497 INFO ]: Finished difference Result 953 states and 3009 transitions. [2018-06-25 09:16:13,497 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-06-25 09:16:13,497 INFO ]: Start accepts. Automaton has 25 states. Word has length 56 [2018-06-25 09:16:13,497 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:16:13,529 INFO ]: With dead ends: 953 [2018-06-25 09:16:13,529 INFO ]: Without dead ends: 953 [2018-06-25 09:16:13,530 INFO ]: 0 DeclaredPredicates, 151 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1773 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=732, Invalid=5748, Unknown=0, NotChecked=0, Total=6480 [2018-06-25 09:16:13,530 INFO ]: Start minimizeSevpa. Operand 953 states. [2018-06-25 09:16:13,600 INFO ]: Finished minimizeSevpa. Reduced states from 953 to 613. [2018-06-25 09:16:13,600 INFO ]: Start removeUnreachable. Operand 613 states. [2018-06-25 09:16:13,608 INFO ]: Finished removeUnreachable. Reduced from 613 states to 613 states and 1393 transitions. [2018-06-25 09:16:13,608 INFO ]: Start accepts. Automaton has 613 states and 1393 transitions. Word has length 56 [2018-06-25 09:16:13,609 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:16:13,609 INFO ]: Abstraction has 613 states and 1393 transitions. [2018-06-25 09:16:13,609 INFO ]: Interpolant automaton has 25 states. [2018-06-25 09:16:13,609 INFO ]: Start isEmpty. Operand 613 states and 1393 transitions. [2018-06-25 09:16:13,619 INFO ]: Finished isEmpty. Found accepting run of length 53 [2018-06-25 09:16:13,619 INFO ]: Found error trace [2018-06-25 09:16:13,619 INFO ]: trace histogram [6, 6, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:16:13,619 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:16:13,619 INFO ]: Analyzing trace with hash -1846740022, now seen corresponding path program 1 times [2018-06-25 09:16:13,619 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:16:13,619 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:16:13,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:13,620 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:16:13,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:13,631 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:13,804 INFO ]: Checked inductivity of 89 backedges. 31 proven. 7 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-06-25 09:16:13,805 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:16:13,805 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:16:13,810 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:16:13,832 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:13,835 INFO ]: Computing forward predicates... [2018-06-25 09:16:14,013 INFO ]: Checked inductivity of 89 backedges. 26 proven. 22 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-25 09:16:14,032 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:16:14,032 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 23 [2018-06-25 09:16:14,032 INFO ]: Interpolant automaton has 23 states [2018-06-25 09:16:14,032 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-25 09:16:14,032 INFO ]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2018-06-25 09:16:14,033 INFO ]: Start difference. First operand 613 states and 1393 transitions. Second operand 23 states. [2018-06-25 09:16:16,415 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:16:16,415 INFO ]: Finished difference Result 1034 states and 2887 transitions. [2018-06-25 09:16:16,415 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-06-25 09:16:16,415 INFO ]: Start accepts. Automaton has 23 states. Word has length 52 [2018-06-25 09:16:16,415 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:16:16,436 INFO ]: With dead ends: 1034 [2018-06-25 09:16:16,436 INFO ]: Without dead ends: 1034 [2018-06-25 09:16:16,437 INFO ]: 0 DeclaredPredicates, 122 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1183 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=482, Invalid=4074, Unknown=0, NotChecked=0, Total=4556 [2018-06-25 09:16:16,437 INFO ]: Start minimizeSevpa. Operand 1034 states. [2018-06-25 09:16:16,506 INFO ]: Finished minimizeSevpa. Reduced states from 1034 to 750. [2018-06-25 09:16:16,506 INFO ]: Start removeUnreachable. Operand 750 states. [2018-06-25 09:16:16,516 INFO ]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1616 transitions. [2018-06-25 09:16:16,516 INFO ]: Start accepts. Automaton has 750 states and 1616 transitions. Word has length 52 [2018-06-25 09:16:16,516 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:16:16,516 INFO ]: Abstraction has 750 states and 1616 transitions. [2018-06-25 09:16:16,516 INFO ]: Interpolant automaton has 23 states. [2018-06-25 09:16:16,516 INFO ]: Start isEmpty. Operand 750 states and 1616 transitions. [2018-06-25 09:16:16,544 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-25 09:16:16,544 INFO ]: Found error trace [2018-06-25 09:16:16,544 INFO ]: trace histogram [5, 5, 5, 5, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:16:16,544 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:16:16,544 INFO ]: Analyzing trace with hash 1127891453, now seen corresponding path program 4 times [2018-06-25 09:16:16,544 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:16:16,544 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:16:16,545 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:16,545 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:16:16,545 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:16,554 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:16,716 INFO ]: Checked inductivity of 84 backedges. 12 proven. 33 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-06-25 09:16:16,716 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:16:16,716 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:16:16,728 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 09:16:16,750 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:16:16,750 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:16,752 INFO ]: Computing forward predicates... [2018-06-25 09:16:17,023 INFO ]: Checked inductivity of 84 backedges. 8 proven. 37 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-06-25 09:16:17,042 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:16:17,042 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 33 [2018-06-25 09:16:17,042 INFO ]: Interpolant automaton has 33 states [2018-06-25 09:16:17,042 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-25 09:16:17,043 INFO ]: CoverageRelationStatistics Valid=78, Invalid=978, Unknown=0, NotChecked=0, Total=1056 [2018-06-25 09:16:17,043 INFO ]: Start difference. First operand 750 states and 1616 transitions. Second operand 33 states. [2018-06-25 09:16:25,954 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:16:25,954 INFO ]: Finished difference Result 1953 states and 6931 transitions. [2018-06-25 09:16:25,982 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 172 states. [2018-06-25 09:16:25,982 INFO ]: Start accepts. Automaton has 33 states. Word has length 45 [2018-06-25 09:16:25,982 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:16:26,037 INFO ]: With dead ends: 1953 [2018-06-25 09:16:26,037 INFO ]: Without dead ends: 1953 [2018-06-25 09:16:26,040 INFO ]: 0 DeclaredPredicates, 223 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12697 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=2743, Invalid=33167, Unknown=0, NotChecked=0, Total=35910 [2018-06-25 09:16:26,041 INFO ]: Start minimizeSevpa. Operand 1953 states. [2018-06-25 09:16:26,224 INFO ]: Finished minimizeSevpa. Reduced states from 1953 to 975. [2018-06-25 09:16:26,224 INFO ]: Start removeUnreachable. Operand 975 states. [2018-06-25 09:16:26,238 INFO ]: Finished removeUnreachable. Reduced from 975 states to 975 states and 2268 transitions. [2018-06-25 09:16:26,238 INFO ]: Start accepts. Automaton has 975 states and 2268 transitions. Word has length 45 [2018-06-25 09:16:26,238 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:16:26,238 INFO ]: Abstraction has 975 states and 2268 transitions. [2018-06-25 09:16:26,238 INFO ]: Interpolant automaton has 33 states. [2018-06-25 09:16:26,239 INFO ]: Start isEmpty. Operand 975 states and 2268 transitions. [2018-06-25 09:16:26,266 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-25 09:16:26,267 INFO ]: Found error trace [2018-06-25 09:16:26,267 INFO ]: trace histogram [5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:16:26,267 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:16:26,267 INFO ]: Analyzing trace with hash 80366494, now seen corresponding path program 2 times [2018-06-25 09:16:26,267 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:16:26,267 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:16:26,268 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:26,268 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:16:26,268 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:26,275 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:26,533 INFO ]: Checked inductivity of 69 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-25 09:16:26,533 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:16:26,533 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:16:26,538 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:16:26,558 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:16:26,558 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:26,561 INFO ]: Computing forward predicates... [2018-06-25 09:16:26,595 INFO ]: Checked inductivity of 69 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-06-25 09:16:26,624 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:16:26,624 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2018-06-25 09:16:26,624 INFO ]: Interpolant automaton has 11 states [2018-06-25 09:16:26,624 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 09:16:26,624 INFO ]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-06-25 09:16:26,624 INFO ]: Start difference. First operand 975 states and 2268 transitions. Second operand 11 states. [2018-06-25 09:16:26,992 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:16:26,992 INFO ]: Finished difference Result 1015 states and 2549 transitions. [2018-06-25 09:16:26,992 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-25 09:16:26,992 INFO ]: Start accepts. Automaton has 11 states. Word has length 46 [2018-06-25 09:16:26,992 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:16:27,006 INFO ]: With dead ends: 1015 [2018-06-25 09:16:27,006 INFO ]: Without dead ends: 1015 [2018-06-25 09:16:27,006 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=83, Invalid=379, Unknown=0, NotChecked=0, Total=462 [2018-06-25 09:16:27,007 INFO ]: Start minimizeSevpa. Operand 1015 states. [2018-06-25 09:16:27,120 INFO ]: Finished minimizeSevpa. Reduced states from 1015 to 951. [2018-06-25 09:16:27,120 INFO ]: Start removeUnreachable. Operand 951 states. [2018-06-25 09:16:27,134 INFO ]: Finished removeUnreachable. Reduced from 951 states to 951 states and 2226 transitions. [2018-06-25 09:16:27,134 INFO ]: Start accepts. Automaton has 951 states and 2226 transitions. Word has length 46 [2018-06-25 09:16:27,134 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:16:27,134 INFO ]: Abstraction has 951 states and 2226 transitions. [2018-06-25 09:16:27,134 INFO ]: Interpolant automaton has 11 states. [2018-06-25 09:16:27,134 INFO ]: Start isEmpty. Operand 951 states and 2226 transitions. [2018-06-25 09:16:27,172 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-25 09:16:27,172 INFO ]: Found error trace [2018-06-25 09:16:27,172 INFO ]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:16:27,172 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:16:27,172 INFO ]: Analyzing trace with hash -1842221053, now seen corresponding path program 1 times [2018-06-25 09:16:27,172 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:16:27,172 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:16:27,173 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:27,173 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:16:27,173 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:27,182 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:27,520 INFO ]: Checked inductivity of 80 backedges. 27 proven. 12 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-25 09:16:27,520 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:16:27,520 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:16:27,526 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:16:27,546 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:27,548 INFO ]: Computing forward predicates... [2018-06-25 09:16:27,634 INFO ]: Checked inductivity of 80 backedges. 44 proven. 5 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-06-25 09:16:27,653 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:16:27,653 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 21 [2018-06-25 09:16:27,654 INFO ]: Interpolant automaton has 21 states [2018-06-25 09:16:27,654 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-25 09:16:27,654 INFO ]: CoverageRelationStatistics Valid=43, Invalid=377, Unknown=0, NotChecked=0, Total=420 [2018-06-25 09:16:27,654 INFO ]: Start difference. First operand 951 states and 2226 transitions. Second operand 21 states. [2018-06-25 09:16:29,957 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:16:29,958 INFO ]: Finished difference Result 1191 states and 3315 transitions. [2018-06-25 09:16:29,958 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-25 09:16:29,958 INFO ]: Start accepts. Automaton has 21 states. Word has length 53 [2018-06-25 09:16:29,958 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:16:29,975 INFO ]: With dead ends: 1191 [2018-06-25 09:16:29,975 INFO ]: Without dead ends: 1173 [2018-06-25 09:16:29,976 INFO ]: 0 DeclaredPredicates, 121 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 915 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=466, Invalid=3440, Unknown=0, NotChecked=0, Total=3906 [2018-06-25 09:16:29,976 INFO ]: Start minimizeSevpa. Operand 1173 states. [2018-06-25 09:16:30,048 INFO ]: Finished minimizeSevpa. Reduced states from 1173 to 1047. [2018-06-25 09:16:30,048 INFO ]: Start removeUnreachable. Operand 1047 states. [2018-06-25 09:16:30,066 INFO ]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 2589 transitions. [2018-06-25 09:16:30,066 INFO ]: Start accepts. Automaton has 1047 states and 2589 transitions. Word has length 53 [2018-06-25 09:16:30,066 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:16:30,066 INFO ]: Abstraction has 1047 states and 2589 transitions. [2018-06-25 09:16:30,066 INFO ]: Interpolant automaton has 21 states. [2018-06-25 09:16:30,066 INFO ]: Start isEmpty. Operand 1047 states and 2589 transitions. [2018-06-25 09:16:30,092 INFO ]: Finished isEmpty. Found accepting run of length 56 [2018-06-25 09:16:30,092 INFO ]: Found error trace [2018-06-25 09:16:30,092 INFO ]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:16:30,092 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:16:30,092 INFO ]: Analyzing trace with hash -1810154462, now seen corresponding path program 1 times [2018-06-25 09:16:30,092 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:16:30,092 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:16:30,093 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:30,093 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:16:30,094 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:30,101 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:30,391 INFO ]: Checked inductivity of 86 backedges. 23 proven. 13 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-06-25 09:16:30,391 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:16:30,391 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:16:30,397 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:16:30,418 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:16:30,420 INFO ]: Computing forward predicates... [2018-06-25 09:16:30,547 INFO ]: Checked inductivity of 86 backedges. 37 proven. 8 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-25 09:16:30,567 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:16:30,567 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10] total 23 [2018-06-25 09:16:30,567 INFO ]: Interpolant automaton has 23 states [2018-06-25 09:16:30,568 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-25 09:16:30,568 INFO ]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2018-06-25 09:16:30,568 INFO ]: Start difference. First operand 1047 states and 2589 transitions. Second operand 23 states. [2018-06-25 09:16:33,127 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:16:33,127 INFO ]: Finished difference Result 1377 states and 3998 transitions. [2018-06-25 09:16:33,127 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-25 09:16:33,127 INFO ]: Start accepts. Automaton has 23 states. Word has length 55 [2018-06-25 09:16:33,127 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:16:33,153 INFO ]: With dead ends: 1377 [2018-06-25 09:16:33,153 INFO ]: Without dead ends: 1377 [2018-06-25 09:16:33,154 INFO ]: 0 DeclaredPredicates, 119 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 892 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=361, Invalid=3421, Unknown=0, NotChecked=0, Total=3782 [2018-06-25 09:16:33,154 INFO ]: Start minimizeSevpa. Operand 1377 states. [2018-06-25 09:16:33,233 INFO ]: Finished minimizeSevpa. Reduced states from 1377 to 1079. [2018-06-25 09:16:33,233 INFO ]: Start removeUnreachable. Operand 1079 states. [2018-06-25 09:16:33,252 INFO ]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 2702 transitions. [2018-06-25 09:16:33,252 INFO ]: Start accepts. Automaton has 1079 states and 2702 transitions. Word has length 55 [2018-06-25 09:16:33,253 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:16:33,253 INFO ]: Abstraction has 1079 states and 2702 transitions. [2018-06-25 09:16:33,253 INFO ]: Interpolant automaton has 23 states. [2018-06-25 09:16:33,253 INFO ]: Start isEmpty. Operand 1079 states and 2702 transitions. [2018-06-25 09:16:33,288 INFO ]: Finished isEmpty. Found accepting run of length 67 [2018-06-25 09:16:33,288 INFO ]: Found error trace [2018-06-25 09:16:33,288 INFO ]: trace histogram [7, 7, 7, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:16:33,288 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:16:33,288 INFO ]: Analyzing trace with hash -6694544, now seen corresponding path program 1 times [2018-06-25 09:16:33,288 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:16:33,288 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:16:33,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:33,289 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:16:33,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:16:33,295 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-25 09:16:33,346 WARN ]: Verification canceled [2018-06-25 09:16:33,350 WARN ]: Timeout [2018-06-25 09:16:33,350 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 09:16:33 BoogieIcfgContainer [2018-06-25 09:16:33,350 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 09:16:33,351 INFO ]: Toolchain (without parser) took 61116.44 ms. Allocated memory was 302.0 MB in the beginning and 836.8 MB in the end (delta: 534.8 MB). Free memory was 257.4 MB in the beginning and 467.2 MB in the end (delta: -209.9 MB). Peak memory consumption was 324.9 MB. Max. memory is 3.6 GB. [2018-06-25 09:16:33,354 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 302.0 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 09:16:33,354 INFO ]: ChcToBoogie took 69.16 ms. Allocated memory is still 302.0 MB. Free memory was 257.4 MB in the beginning and 254.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:16:33,355 INFO ]: Boogie Preprocessor took 47.47 ms. Allocated memory is still 302.0 MB. Free memory was 254.4 MB in the beginning and 253.4 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-25 09:16:33,355 INFO ]: RCFGBuilder took 443.33 ms. Allocated memory is still 302.0 MB. Free memory was 253.4 MB in the beginning and 241.4 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:16:33,356 INFO ]: TraceAbstraction took 60546.46 ms. Allocated memory was 302.0 MB in the beginning and 836.8 MB in the end (delta: 534.8 MB). Free memory was 241.4 MB in the beginning and 467.2 MB in the end (delta: -225.9 MB). Peak memory consumption was 308.9 MB. Max. memory is 3.6 GB. [2018-06-25 09:16:33,364 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 302.0 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.16 ms. Allocated memory is still 302.0 MB. Free memory was 257.4 MB in the beginning and 254.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 47.47 ms. Allocated memory is still 302.0 MB. Free memory was 254.4 MB in the beginning and 253.4 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 443.33 ms. Allocated memory is still 302.0 MB. Free memory was 253.4 MB in the beginning and 241.4 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60546.46 ms. Allocated memory was 302.0 MB in the beginning and 836.8 MB in the end (delta: 534.8 MB). Free memory was 241.4 MB in the beginning and 467.2 MB in the end (delta: -225.9 MB). Peak memory consumption was 308.9 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 67 with TraceHistMax 7, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 65 interpolants. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 31 locations, 1 error locations. TIMEOUT Result, 60.4s OverallTime, 20 OverallIterations, 7 TraceHistogramMax, 51.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1777 SDtfs, 3094 SDslu, 13922 SDs, 0 SdLazy, 54050 SolverSat, 6578 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 29.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1672 GetRequests, 621 SyntacticMatches, 1 SemanticMatches, 1050 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42966 ImplicationChecksByTransitivity, 20.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1079occurred in iteration=19, 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: 1.1s AutomataMinimizationTime, 19 MinimizatonAttempts, 3634 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 6.3s InterpolantComputationTime, 1177 NumberOfCodeBlocks, 1177 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 1143 ConstructedInterpolants, 0 QuantifiedInterpolants, 119423 SizeOfPredicates, 170 NumberOfNonLiveVariables, 2497 ConjunctsInSsa, 338 ConjunctsInUnsatCore, 34 InterpolantComputations, 6 PerfectInterpolantSequences, 1162/1454 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/021b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_09-16-33-374.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/021b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_09-16-33-374.csv Completed graceful shutdown