java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/hopv/lia/termination/Ackermann04.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:36:39,093 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:36:39,095 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:36:39,108 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:36:39,108 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:36:39,109 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:36:39,113 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:36:39,116 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:36:39,117 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:36:39,118 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:36:39,119 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:36:39,119 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:36:39,120 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:36:39,123 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:36:39,124 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:36:39,125 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:36:39,136 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:36:39,138 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:36:39,140 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:36:39,141 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:36:39,142 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:36:39,145 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:36:39,150 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:36:39,151 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:36:39,152 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:36:39,153 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:36:39,153 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:36:39,154 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:36:39,155 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:36:39,155 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:36:39,161 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:36:39,162 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:36:39,162 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:36:39,163 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:36:39,163 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:36:39,163 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 11:36:39,179 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:36:39,179 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:36:39,179 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:36:39,180 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:36:39,181 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:36:39,181 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:36:39,181 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:36:39,181 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:36:39,182 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:36:39,182 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:36:39,182 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:36:39,182 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:36:39,182 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:36:39,183 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:36:39,183 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:36:39,183 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:36:39,183 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:36:39,183 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:36:39,183 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:36:39,185 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:36:39,185 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:36:39,223 INFO ]: Repository-Root is: /tmp [2018-06-22 11:36:39,240 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:36:39,246 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:36:39,247 INFO ]: Initializing SmtParser... [2018-06-22 11:36:39,248 INFO ]: SmtParser initialized [2018-06-22 11:36:39,248 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/termination/Ackermann04.smt2 [2018-06-22 11:36:39,250 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 11:36:39,345 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/termination/Ackermann04.smt2 unknown [2018-06-22 11:36:39,998 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/termination/Ackermann04.smt2 [2018-06-22 11:36:40,003 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:36:40,018 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:36:40,018 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:36:40,018 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:36:40,018 INFO ]: ChcToBoogie initialized [2018-06-22 11:36:40,022 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:36:40" (1/1) ... [2018-06-22 11:36:40,123 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40 Unit [2018-06-22 11:36:40,123 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:36:40,124 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:36:40,124 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:36:40,124 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:36:40,148 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (1/1) ... [2018-06-22 11:36:40,148 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (1/1) ... [2018-06-22 11:36:40,170 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (1/1) ... [2018-06-22 11:36:40,171 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (1/1) ... [2018-06-22 11:36:40,192 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (1/1) ... [2018-06-22 11:36:40,202 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (1/1) ... [2018-06-22 11:36:40,213 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (1/1) ... [2018-06-22 11:36:40,221 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:36:40,222 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:36:40,222 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:36:40,222 INFO ]: RCFGBuilder initialized [2018-06-22 11:36:40,223 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:36:40,251 INFO ]: Found specification of procedure False [2018-06-22 11:36:40,251 INFO ]: Found implementation of procedure False [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure failDLRunknownCLN30 given in one single declaration [2018-06-22 11:36:40,251 INFO ]: Found specification of procedure failDLRunknownCLN30 [2018-06-22 11:36:40,251 INFO ]: Found implementation of procedure failDLRunknownCLN30 [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure ack_1030DLRunknownCLN17 given in one single declaration [2018-06-22 11:36:40,251 INFO ]: Found specification of procedure ack_1030DLRunknownCLN17 [2018-06-22 11:36:40,251 INFO ]: Found implementation of procedure ack_1030DLRunknownCLN17 [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure ack_without_checking_1087DLRunknownCLN26 given in one single declaration [2018-06-22 11:36:40,251 INFO ]: Found specification of procedure ack_without_checking_1087DLRunknownCLN26 [2018-06-22 11:36:40,251 INFO ]: Found implementation of procedure ack_without_checking_1087DLRunknownCLN26 [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure ack_1030DLRunknownCLN18 given in one single declaration [2018-06-22 11:36:40,251 INFO ]: Found specification of procedure ack_1030DLRunknownCLN18 [2018-06-22 11:36:40,251 INFO ]: Found implementation of procedure ack_1030DLRunknownCLN18 [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure failDLRunknownCLN31 given in one single declaration [2018-06-22 11:36:40,251 INFO ]: Found specification of procedure failDLRunknownCLN31 [2018-06-22 11:36:40,251 INFO ]: Found implementation of procedure failDLRunknownCLN31 [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure botDLRunknownCLN29 given in one single declaration [2018-06-22 11:36:40,251 INFO ]: Found specification of procedure botDLRunknownCLN29 [2018-06-22 11:36:40,251 INFO ]: Found implementation of procedure botDLRunknownCLN29 [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure ack_1030DLRunknownCLN9 given in one single declaration [2018-06-22 11:36:40,251 INFO ]: Found specification of procedure ack_1030DLRunknownCLN9 [2018-06-22 11:36:40,251 INFO ]: Found implementation of procedure ack_1030DLRunknownCLN9 [2018-06-22 11:36:40,251 INFO ]: Specification and implementation of procedure ack_without_checking_1087DLRunknownCLN27 given in one single declaration [2018-06-22 11:36:40,252 INFO ]: Found specification of procedure ack_without_checking_1087DLRunknownCLN27 [2018-06-22 11:36:40,252 INFO ]: Found implementation of procedure ack_without_checking_1087DLRunknownCLN27 [2018-06-22 11:36:40,252 INFO ]: Specification and implementation of procedure main_1033DLRunknownCLN37 given in one single declaration [2018-06-22 11:36:40,252 INFO ]: Found specification of procedure main_1033DLRunknownCLN37 [2018-06-22 11:36:40,252 INFO ]: Found implementation of procedure main_1033DLRunknownCLN37 [2018-06-22 11:36:40,252 INFO ]: Specification and implementation of procedure ack_1030DLRunknownCLN8 given in one single declaration [2018-06-22 11:36:40,252 INFO ]: Found specification of procedure ack_1030DLRunknownCLN8 [2018-06-22 11:36:40,252 INFO ]: Found implementation of procedure ack_1030DLRunknownCLN8 [2018-06-22 11:36:40,252 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:36:40,252 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:36:40,252 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 11:36:41,297 INFO ]: Using library mode [2018-06-22 11:36:41,298 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:36:41 BoogieIcfgContainer [2018-06-22 11:36:41,298 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:36:41,303 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:36:41,303 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:36:41,310 INFO ]: TraceAbstraction initialized [2018-06-22 11:36:41,310 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:36:40" (1/3) ... [2018-06-22 11:36:41,311 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6581adc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:36:41, skipping insertion in model container [2018-06-22 11:36:41,311 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:36:40" (2/3) ... [2018-06-22 11:36:41,311 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6581adc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:36:41, skipping insertion in model container [2018-06-22 11:36:41,311 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:36:41" (3/3) ... [2018-06-22 11:36:41,314 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:36:41,323 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:36:41,331 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:36:41,373 INFO ]: Using default assertion order modulation [2018-06-22 11:36:41,374 INFO ]: Interprodecural is true [2018-06-22 11:36:41,374 INFO ]: Hoare is false [2018-06-22 11:36:41,374 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:36:41,374 INFO ]: Backedges is TWOTRACK [2018-06-22 11:36:41,374 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:36:41,374 INFO ]: Difference is false [2018-06-22 11:36:41,374 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:36:41,374 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:36:41,391 INFO ]: Start isEmpty. Operand 70 states. [2018-06-22 11:36:41,405 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-22 11:36:41,405 INFO ]: Found error trace [2018-06-22 11:36:41,406 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-22 11:36:41,406 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:41,410 INFO ]: Analyzing trace with hash 403106870, now seen corresponding path program 1 times [2018-06-22 11:36:41,411 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:41,411 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:41,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:41,445 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:41,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:41,459 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:41,505 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:36:41,508 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:36:41,514 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 11:36:41,516 INFO ]: Interpolant automaton has 2 states [2018-06-22 11:36:41,541 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 11:36:41,542 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:36:41,548 INFO ]: Start difference. First operand 70 states. Second operand 2 states. [2018-06-22 11:36:41,578 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:41,578 INFO ]: Finished difference Result 60 states and 84 transitions. [2018-06-22 11:36:41,578 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 11:36:41,579 INFO ]: Start accepts. Automaton has 2 states. Word has length 5 [2018-06-22 11:36:41,580 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:41,605 INFO ]: With dead ends: 60 [2018-06-22 11:36:41,605 INFO ]: Without dead ends: 54 [2018-06-22 11:36:41,607 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:36:41,622 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-22 11:36:41,649 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-06-22 11:36:41,651 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:36:41,654 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 76 transitions. [2018-06-22 11:36:41,655 INFO ]: Start accepts. Automaton has 54 states and 76 transitions. Word has length 5 [2018-06-22 11:36:41,655 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:41,655 INFO ]: Abstraction has 54 states and 76 transitions. [2018-06-22 11:36:41,655 INFO ]: Interpolant automaton has 2 states. [2018-06-22 11:36:41,655 INFO ]: Start isEmpty. Operand 54 states and 76 transitions. [2018-06-22 11:36:41,658 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:36:41,658 INFO ]: Found error trace [2018-06-22 11:36:41,658 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:41,658 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:41,659 INFO ]: Analyzing trace with hash -930163750, now seen corresponding path program 1 times [2018-06-22 11:36:41,659 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:41,659 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:41,659 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:41,659 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:41,659 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:41,751 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:42,012 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 11:36:42,099 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:36:42,099 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:36:42,099 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 11:36:42,101 INFO ]: Interpolant automaton has 6 states [2018-06-22 11:36:42,101 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 11:36:42,101 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:36:42,101 INFO ]: Start difference. First operand 54 states and 76 transitions. Second operand 6 states. [2018-06-22 11:36:42,657 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:42,657 INFO ]: Finished difference Result 58 states and 90 transitions. [2018-06-22 11:36:42,658 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 11:36:42,658 INFO ]: Start accepts. Automaton has 6 states. Word has length 21 [2018-06-22 11:36:42,658 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:42,661 INFO ]: With dead ends: 58 [2018-06-22 11:36:42,661 INFO ]: Without dead ends: 58 [2018-06-22 11:36:42,662 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:36:42,662 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-22 11:36:42,676 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-06-22 11:36:42,676 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:36:42,679 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 90 transitions. [2018-06-22 11:36:42,679 INFO ]: Start accepts. Automaton has 58 states and 90 transitions. Word has length 21 [2018-06-22 11:36:42,680 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:42,680 INFO ]: Abstraction has 58 states and 90 transitions. [2018-06-22 11:36:42,680 INFO ]: Interpolant automaton has 6 states. [2018-06-22 11:36:42,680 INFO ]: Start isEmpty. Operand 58 states and 90 transitions. [2018-06-22 11:36:42,683 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:36:42,683 INFO ]: Found error trace [2018-06-22 11:36:42,683 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:42,683 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:42,684 INFO ]: Analyzing trace with hash -1847332080, now seen corresponding path program 1 times [2018-06-22 11:36:42,684 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:42,684 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:42,685 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:42,686 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:42,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:42,731 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:42,836 INFO ]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:36:42,836 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:36:42,836 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:36:42,836 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:36:42,836 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:36:42,836 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:36:42,836 INFO ]: Start difference. First operand 58 states and 90 transitions. Second operand 4 states. [2018-06-22 11:36:42,915 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:42,915 INFO ]: Finished difference Result 58 states and 88 transitions. [2018-06-22 11:36:42,916 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:36:42,916 INFO ]: Start accepts. Automaton has 4 states. Word has length 41 [2018-06-22 11:36:42,916 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:42,920 INFO ]: With dead ends: 58 [2018-06-22 11:36:42,920 INFO ]: Without dead ends: 57 [2018-06-22 11:36:42,920 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:36:42,920 INFO ]: Start minimizeSevpa. Operand 57 states. [2018-06-22 11:36:42,930 INFO ]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-06-22 11:36:42,930 INFO ]: Start removeUnreachable. Operand 57 states. [2018-06-22 11:36:42,932 INFO ]: Finished removeUnreachable. Reduced from 57 states to 57 states and 86 transitions. [2018-06-22 11:36:42,933 INFO ]: Start accepts. Automaton has 57 states and 86 transitions. Word has length 41 [2018-06-22 11:36:42,933 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:42,933 INFO ]: Abstraction has 57 states and 86 transitions. [2018-06-22 11:36:42,933 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:36:42,933 INFO ]: Start isEmpty. Operand 57 states and 86 transitions. [2018-06-22 11:36:42,935 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:36:42,935 INFO ]: Found error trace [2018-06-22 11:36:42,935 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:42,935 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:42,935 INFO ]: Analyzing trace with hash -937728314, now seen corresponding path program 1 times [2018-06-22 11:36:42,935 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:42,935 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:42,936 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:42,936 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:42,936 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:43,007 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:43,373 INFO ]: Checked inductivity of 17 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:36:43,373 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:36:43,374 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:36:43,391 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:36:43,502 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:43,519 INFO ]: Computing forward predicates... [2018-06-22 11:36:43,898 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 11:36:44,183 INFO ]: Checked inductivity of 17 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:36:44,206 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:36:44,206 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 11:36:44,207 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:36:44,207 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:36:44,207 INFO ]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:36:44,207 INFO ]: Start difference. First operand 57 states and 86 transitions. Second operand 15 states. [2018-06-22 11:36:44,853 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:44,853 INFO ]: Finished difference Result 64 states and 106 transitions. [2018-06-22 11:36:44,854 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:36:44,854 INFO ]: Start accepts. Automaton has 15 states. Word has length 41 [2018-06-22 11:36:44,854 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:44,856 INFO ]: With dead ends: 64 [2018-06-22 11:36:44,856 INFO ]: Without dead ends: 64 [2018-06-22 11:36:44,856 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:36:44,857 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 11:36:44,867 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 60. [2018-06-22 11:36:44,867 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 11:36:44,869 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 92 transitions. [2018-06-22 11:36:44,869 INFO ]: Start accepts. Automaton has 60 states and 92 transitions. Word has length 41 [2018-06-22 11:36:44,869 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:44,869 INFO ]: Abstraction has 60 states and 92 transitions. [2018-06-22 11:36:44,869 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:36:44,869 INFO ]: Start isEmpty. Operand 60 states and 92 transitions. [2018-06-22 11:36:44,873 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:36:44,873 INFO ]: Found error trace [2018-06-22 11:36:44,873 INFO ]: trace histogram [6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:44,873 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:44,873 INFO ]: Analyzing trace with hash -211910554, now seen corresponding path program 1 times [2018-06-22 11:36:44,873 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:44,873 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:44,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:44,874 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:44,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:44,923 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:45,278 INFO ]: Checked inductivity of 97 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-06-22 11:36:45,279 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:36:45,279 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-22 11:36:45,324 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-22 11:36:45,546 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:45,559 INFO ]: Computing forward predicates... [2018-06-22 11:36:45,714 INFO ]: Checked inductivity of 97 backedges. 14 proven. 12 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-06-22 11:36:45,741 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:36:45,741 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2018-06-22 11:36:45,742 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:36:45,742 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:36:45,742 INFO ]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:36:45,742 INFO ]: Start difference. First operand 60 states and 92 transitions. Second operand 13 states. [2018-06-22 11:36:46,503 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:46,503 INFO ]: Finished difference Result 100 states and 208 transitions. [2018-06-22 11:36:46,503 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:36:46,503 INFO ]: Start accepts. Automaton has 13 states. Word has length 81 [2018-06-22 11:36:46,504 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:46,506 INFO ]: With dead ends: 100 [2018-06-22 11:36:46,506 INFO ]: Without dead ends: 100 [2018-06-22 11:36:46,507 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:36:46,507 INFO ]: Start minimizeSevpa. Operand 100 states. [2018-06-22 11:36:46,534 INFO ]: Finished minimizeSevpa. Reduced states from 100 to 85. [2018-06-22 11:36:46,534 INFO ]: Start removeUnreachable. Operand 85 states. [2018-06-22 11:36:46,537 INFO ]: Finished removeUnreachable. Reduced from 85 states to 85 states and 158 transitions. [2018-06-22 11:36:46,537 INFO ]: Start accepts. Automaton has 85 states and 158 transitions. Word has length 81 [2018-06-22 11:36:46,538 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:46,538 INFO ]: Abstraction has 85 states and 158 transitions. [2018-06-22 11:36:46,538 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:36:46,538 INFO ]: Start isEmpty. Operand 85 states and 158 transitions. [2018-06-22 11:36:46,544 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-22 11:36:46,544 INFO ]: Found error trace [2018-06-22 11:36:46,544 INFO ]: trace histogram [11, 7, 7, 7, 7, 7, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:46,544 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:46,545 INFO ]: Analyzing trace with hash 563898025, now seen corresponding path program 1 times [2018-06-22 11:36:46,545 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:46,545 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:46,545 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:46,545 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:46,545 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:46,569 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:46,778 INFO ]: Checked inductivity of 303 backedges. 28 proven. 38 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2018-06-22 11:36:46,778 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:36:46,778 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:36:46,785 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:46,969 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:46,979 INFO ]: Computing forward predicates... [2018-06-22 11:36:47,012 INFO ]: Checked inductivity of 303 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2018-06-22 11:36:47,039 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:36:47,039 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2018-06-22 11:36:47,040 INFO ]: Interpolant automaton has 5 states [2018-06-22 11:36:47,040 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 11:36:47,040 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 11:36:47,040 INFO ]: Start difference. First operand 85 states and 158 transitions. Second operand 5 states. [2018-06-22 11:36:47,113 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:47,113 INFO ]: Finished difference Result 85 states and 156 transitions. [2018-06-22 11:36:47,119 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:36:47,119 INFO ]: Start accepts. Automaton has 5 states. Word has length 125 [2018-06-22 11:36:47,119 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:47,121 INFO ]: With dead ends: 85 [2018-06-22 11:36:47,121 INFO ]: Without dead ends: 85 [2018-06-22 11:36:47,121 INFO ]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:36:47,121 INFO ]: Start minimizeSevpa. Operand 85 states. [2018-06-22 11:36:47,140 INFO ]: Finished minimizeSevpa. Reduced states from 85 to 85. [2018-06-22 11:36:47,140 INFO ]: Start removeUnreachable. Operand 85 states. [2018-06-22 11:36:47,142 INFO ]: Finished removeUnreachable. Reduced from 85 states to 85 states and 156 transitions. [2018-06-22 11:36:47,142 INFO ]: Start accepts. Automaton has 85 states and 156 transitions. Word has length 125 [2018-06-22 11:36:47,142 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:47,142 INFO ]: Abstraction has 85 states and 156 transitions. [2018-06-22 11:36:47,142 INFO ]: Interpolant automaton has 5 states. [2018-06-22 11:36:47,143 INFO ]: Start isEmpty. Operand 85 states and 156 transitions. [2018-06-22 11:36:47,149 INFO ]: Finished isEmpty. Found accepting run of length 142 [2018-06-22 11:36:47,149 INFO ]: Found error trace [2018-06-22 11:36:47,149 INFO ]: trace histogram [12, 8, 8, 8, 8, 8, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:47,149 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:47,149 INFO ]: Analyzing trace with hash 1709396906, now seen corresponding path program 1 times [2018-06-22 11:36:47,149 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:47,149 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:47,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:47,150 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:47,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:47,210 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:47,693 INFO ]: Checked inductivity of 400 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2018-06-22 11:36:47,694 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:36:47,694 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 11:36:47,695 INFO ]: Interpolant automaton has 6 states [2018-06-22 11:36:47,695 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 11:36:47,695 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:36:47,695 INFO ]: Start difference. First operand 85 states and 156 transitions. Second operand 6 states. [2018-06-22 11:36:48,050 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:48,050 INFO ]: Finished difference Result 107 states and 217 transitions. [2018-06-22 11:36:48,051 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 11:36:48,051 INFO ]: Start accepts. Automaton has 6 states. Word has length 141 [2018-06-22 11:36:48,052 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:48,055 INFO ]: With dead ends: 107 [2018-06-22 11:36:48,055 INFO ]: Without dead ends: 107 [2018-06-22 11:36:48,055 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:36:48,055 INFO ]: Start minimizeSevpa. Operand 107 states. [2018-06-22 11:36:48,072 INFO ]: Finished minimizeSevpa. Reduced states from 107 to 85. [2018-06-22 11:36:48,072 INFO ]: Start removeUnreachable. Operand 85 states. [2018-06-22 11:36:48,074 INFO ]: Finished removeUnreachable. Reduced from 85 states to 85 states and 157 transitions. [2018-06-22 11:36:48,074 INFO ]: Start accepts. Automaton has 85 states and 157 transitions. Word has length 141 [2018-06-22 11:36:48,075 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:48,075 INFO ]: Abstraction has 85 states and 157 transitions. [2018-06-22 11:36:48,075 INFO ]: Interpolant automaton has 6 states. [2018-06-22 11:36:48,075 INFO ]: Start isEmpty. Operand 85 states and 157 transitions. [2018-06-22 11:36:48,078 INFO ]: Finished isEmpty. Found accepting run of length 154 [2018-06-22 11:36:48,078 INFO ]: Found error trace [2018-06-22 11:36:48,078 INFO ]: trace histogram [13, 9, 9, 9, 9, 9, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:48,079 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:48,079 INFO ]: Analyzing trace with hash 1760700600, now seen corresponding path program 1 times [2018-06-22 11:36:48,079 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:48,079 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:48,079 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:48,079 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:48,079 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:48,142 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:48,428 INFO ]: Checked inductivity of 471 backedges. 49 proven. 30 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2018-06-22 11:36:48,428 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:36:48,428 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:36:48,436 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:48,663 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:48,675 INFO ]: Computing forward predicates... [2018-06-22 11:36:49,094 INFO ]: Checked inductivity of 471 backedges. 45 proven. 62 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2018-06-22 11:36:49,116 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:36:49,116 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12] total 18 [2018-06-22 11:36:49,117 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:36:49,117 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:36:49,117 INFO ]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:36:49,117 INFO ]: Start difference. First operand 85 states and 157 transitions. Second operand 18 states. [2018-06-22 11:36:50,645 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:50,645 INFO ]: Finished difference Result 186 states and 514 transitions. [2018-06-22 11:36:50,650 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 11:36:50,650 INFO ]: Start accepts. Automaton has 18 states. Word has length 153 [2018-06-22 11:36:50,651 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:50,655 INFO ]: With dead ends: 186 [2018-06-22 11:36:50,655 INFO ]: Without dead ends: 183 [2018-06-22 11:36:50,656 INFO ]: 0 DeclaredPredicates, 175 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=104, Invalid=826, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:36:50,656 INFO ]: Start minimizeSevpa. Operand 183 states. [2018-06-22 11:36:50,697 INFO ]: Finished minimizeSevpa. Reduced states from 183 to 146. [2018-06-22 11:36:50,697 INFO ]: Start removeUnreachable. Operand 146 states. [2018-06-22 11:36:50,701 INFO ]: Finished removeUnreachable. Reduced from 146 states to 146 states and 332 transitions. [2018-06-22 11:36:50,701 INFO ]: Start accepts. Automaton has 146 states and 332 transitions. Word has length 153 [2018-06-22 11:36:50,706 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:50,706 INFO ]: Abstraction has 146 states and 332 transitions. [2018-06-22 11:36:50,706 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:36:50,706 INFO ]: Start isEmpty. Operand 146 states and 332 transitions. [2018-06-22 11:36:50,710 INFO ]: Finished isEmpty. Found accepting run of length 138 [2018-06-22 11:36:50,710 INFO ]: Found error trace [2018-06-22 11:36:50,710 INFO ]: trace histogram [12, 8, 8, 8, 8, 8, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:50,710 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:50,710 INFO ]: Analyzing trace with hash -442985673, now seen corresponding path program 1 times [2018-06-22 11:36:50,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:50,710 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:50,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:50,711 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:50,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:50,780 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:51,385 INFO ]: Checked inductivity of 367 backedges. 30 proven. 6 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2018-06-22 11:36:51,385 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:36:51,385 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:36:51,391 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:51,589 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:51,600 INFO ]: Computing forward predicates... [2018-06-22 11:36:51,989 INFO ]: Checked inductivity of 367 backedges. 28 proven. 35 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2018-06-22 11:36:52,010 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:36:52,010 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 11:36:52,010 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:36:52,010 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:36:52,010 INFO ]: CoverageRelationStatistics Valid=44, Invalid=418, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:36:52,010 INFO ]: Start difference. First operand 146 states and 332 transitions. Second operand 22 states. [2018-06-22 11:36:52,651 WARN ]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 11:36:57,319 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:57,319 INFO ]: Finished difference Result 439 states and 2091 transitions. [2018-06-22 11:36:57,322 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-22 11:36:57,322 INFO ]: Start accepts. Automaton has 22 states. Word has length 137 [2018-06-22 11:36:57,323 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:57,344 INFO ]: With dead ends: 439 [2018-06-22 11:36:57,344 INFO ]: Without dead ends: 439 [2018-06-22 11:36:57,345 INFO ]: 0 DeclaredPredicates, 180 GetRequests, 135 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=218, Invalid=1852, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:36:57,345 INFO ]: Start minimizeSevpa. Operand 439 states. [2018-06-22 11:36:57,472 INFO ]: Finished minimizeSevpa. Reduced states from 439 to 311. [2018-06-22 11:36:57,472 INFO ]: Start removeUnreachable. Operand 311 states. [2018-06-22 11:36:57,480 INFO ]: Finished removeUnreachable. Reduced from 311 states to 311 states and 1187 transitions. [2018-06-22 11:36:57,480 INFO ]: Start accepts. Automaton has 311 states and 1187 transitions. Word has length 137 [2018-06-22 11:36:57,482 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:57,482 INFO ]: Abstraction has 311 states and 1187 transitions. [2018-06-22 11:36:57,482 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:36:57,483 INFO ]: Start isEmpty. Operand 311 states and 1187 transitions. [2018-06-22 11:36:57,490 INFO ]: Finished isEmpty. Found accepting run of length 158 [2018-06-22 11:36:57,490 INFO ]: Found error trace [2018-06-22 11:36:57,490 INFO ]: trace histogram [14, 9, 9, 9, 9, 9, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:57,490 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:57,490 INFO ]: Analyzing trace with hash 1833008221, now seen corresponding path program 1 times [2018-06-22 11:36:57,490 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:57,490 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:57,493 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:57,493 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:57,493 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:57,515 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:58,057 INFO ]: Checked inductivity of 510 backedges. 37 proven. 15 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2018-06-22 11:36:58,086 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:36:58,086 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:36:58,095 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:58,339 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:58,350 INFO ]: Computing forward predicates... [2018-06-22 11:36:58,414 INFO ]: Checked inductivity of 510 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2018-06-22 11:36:58,445 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:36:58,445 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2018-06-22 11:36:58,446 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:36:58,446 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:36:58,446 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:36:58,447 INFO ]: Start difference. First operand 311 states and 1187 transitions. Second operand 9 states. [2018-06-22 11:36:59,241 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:36:59,241 INFO ]: Finished difference Result 313 states and 1165 transitions. [2018-06-22 11:36:59,242 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:36:59,242 INFO ]: Start accepts. Automaton has 9 states. Word has length 157 [2018-06-22 11:36:59,242 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:36:59,252 INFO ]: With dead ends: 313 [2018-06-22 11:36:59,252 INFO ]: Without dead ends: 302 [2018-06-22 11:36:59,252 INFO ]: 0 DeclaredPredicates, 164 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:36:59,252 INFO ]: Start minimizeSevpa. Operand 302 states. [2018-06-22 11:36:59,308 INFO ]: Finished minimizeSevpa. Reduced states from 302 to 300. [2018-06-22 11:36:59,308 INFO ]: Start removeUnreachable. Operand 300 states. [2018-06-22 11:36:59,315 INFO ]: Finished removeUnreachable. Reduced from 300 states to 300 states and 1130 transitions. [2018-06-22 11:36:59,315 INFO ]: Start accepts. Automaton has 300 states and 1130 transitions. Word has length 157 [2018-06-22 11:36:59,315 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:36:59,315 INFO ]: Abstraction has 300 states and 1130 transitions. [2018-06-22 11:36:59,315 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:36:59,315 INFO ]: Start isEmpty. Operand 300 states and 1130 transitions. [2018-06-22 11:36:59,324 INFO ]: Finished isEmpty. Found accepting run of length 178 [2018-06-22 11:36:59,324 INFO ]: Found error trace [2018-06-22 11:36:59,324 INFO ]: trace histogram [16, 10, 10, 10, 10, 10, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:36:59,325 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:36:59,325 INFO ]: Analyzing trace with hash 177175119, now seen corresponding path program 2 times [2018-06-22 11:36:59,325 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:36:59,325 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:36:59,326 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:59,326 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:36:59,326 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:36:59,417 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:36:59,764 INFO ]: Checked inductivity of 679 backedges. 85 proven. 19 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2018-06-22 11:36:59,764 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:36:59,764 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:36:59,775 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:36:59,998 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:36:59,998 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:37:00,012 INFO ]: Computing forward predicates... [2018-06-22 11:37:00,241 INFO ]: Checked inductivity of 679 backedges. 85 proven. 19 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2018-06-22 11:37:00,263 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:37:00,263 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 24 [2018-06-22 11:37:00,263 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:37:00,264 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:37:00,264 INFO ]: CoverageRelationStatistics Valid=67, Invalid=485, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:37:00,264 INFO ]: Start difference. First operand 300 states and 1130 transitions. Second operand 24 states. [2018-06-22 11:37:01,162 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:37:01,162 INFO ]: Finished difference Result 365 states and 1549 transitions. [2018-06-22 11:37:01,162 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:37:01,162 INFO ]: Start accepts. Automaton has 24 states. Word has length 177 [2018-06-22 11:37:01,163 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:37:01,174 INFO ]: With dead ends: 365 [2018-06-22 11:37:01,174 INFO ]: Without dead ends: 365 [2018-06-22 11:37:01,175 INFO ]: 0 DeclaredPredicates, 198 GetRequests, 171 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=664, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:37:01,175 INFO ]: Start minimizeSevpa. Operand 365 states. [2018-06-22 11:37:01,250 INFO ]: Finished minimizeSevpa. Reduced states from 365 to 320. [2018-06-22 11:37:01,250 INFO ]: Start removeUnreachable. Operand 320 states. [2018-06-22 11:37:01,257 INFO ]: Finished removeUnreachable. Reduced from 320 states to 320 states and 1274 transitions. [2018-06-22 11:37:01,257 INFO ]: Start accepts. Automaton has 320 states and 1274 transitions. Word has length 177 [2018-06-22 11:37:01,257 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:37:01,257 INFO ]: Abstraction has 320 states and 1274 transitions. [2018-06-22 11:37:01,257 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:37:01,257 INFO ]: Start isEmpty. Operand 320 states and 1274 transitions. [2018-06-22 11:37:01,270 INFO ]: Finished isEmpty. Found accepting run of length 362 [2018-06-22 11:37:01,271 INFO ]: Found error trace [2018-06-22 11:37:01,271 INFO ]: trace histogram [32, 22, 22, 22, 22, 22, 13, 13, 13, 13, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:37:01,271 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:37:01,271 INFO ]: Analyzing trace with hash -1650312111, now seen corresponding path program 1 times [2018-06-22 11:37:01,271 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:37:01,271 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:37:01,272 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:37:01,272 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:37:01,272 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:37:01,401 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:37:01,737 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 11:37:02,324 INFO ]: Checked inductivity of 2984 backedges. 111 proven. 40 refuted. 0 times theorem prover too weak. 2833 trivial. 0 not checked. [2018-06-22 11:37:02,324 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:37:02,324 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:37:02,367 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:37:02,786 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:37:02,806 INFO ]: Computing forward predicates... [2018-06-22 11:37:03,214 INFO ]: Checked inductivity of 2984 backedges. 96 proven. 233 refuted. 0 times theorem prover too weak. 2655 trivial. 0 not checked. [2018-06-22 11:37:03,244 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:37:03,244 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 31 [2018-06-22 11:37:03,245 INFO ]: Interpolant automaton has 31 states [2018-06-22 11:37:03,245 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 11:37:03,245 INFO ]: CoverageRelationStatistics Valid=69, Invalid=861, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:37:03,245 INFO ]: Start difference. First operand 320 states and 1274 transitions. Second operand 31 states. [2018-06-22 11:37:11,593 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 11:37:13,323 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:37:13,323 INFO ]: Finished difference Result 3067 states and 70913 transitions. [2018-06-22 11:37:13,325 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2018-06-22 11:37:13,325 INFO ]: Start accepts. Automaton has 31 states. Word has length 361 [2018-06-22 11:37:13,326 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:37:14,016 INFO ]: With dead ends: 3067 [2018-06-22 11:37:14,016 INFO ]: Without dead ends: 3067 [2018-06-22 11:37:14,020 INFO ]: 0 DeclaredPredicates, 525 GetRequests, 407 SyntacticMatches, 3 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4017 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1279, Invalid=12293, Unknown=0, NotChecked=0, Total=13572 [2018-06-22 11:37:14,022 INFO ]: Start minimizeSevpa. Operand 3067 states. [2018-06-22 11:37:19,600 INFO ]: Finished minimizeSevpa. Reduced states from 3067 to 1236. [2018-06-22 11:37:19,600 INFO ]: Start removeUnreachable. Operand 1236 states. [2018-06-22 11:37:19,688 INFO ]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 17590 transitions. [2018-06-22 11:37:19,688 INFO ]: Start accepts. Automaton has 1236 states and 17590 transitions. Word has length 361 [2018-06-22 11:37:19,689 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:37:19,689 INFO ]: Abstraction has 1236 states and 17590 transitions. [2018-06-22 11:37:19,689 INFO ]: Interpolant automaton has 31 states. [2018-06-22 11:37:19,689 INFO ]: Start isEmpty. Operand 1236 states and 17590 transitions. [2018-06-22 11:37:19,731 INFO ]: Finished isEmpty. Found accepting run of length 562 [2018-06-22 11:37:19,731 INFO ]: Found error trace [2018-06-22 11:37:19,732 INFO ]: trace histogram [53, 33, 33, 33, 33, 33, 20, 20, 20, 20, 15, 15, 15, 15, 11, 11, 11, 11, 11, 9, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:37:19,732 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:37:19,732 INFO ]: Analyzing trace with hash -974046591, now seen corresponding path program 2 times [2018-06-22 11:37:19,732 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:37:19,732 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:37:19,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:37:19,733 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:37:19,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:37:19,854 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:37:20,600 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-06-22 11:37:20,873 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:37:21,311 INFO ]: Checked inductivity of 7749 backedges. 179 proven. 61 refuted. 0 times theorem prover too weak. 7509 trivial. 0 not checked. [2018-06-22 11:37:21,311 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:37:21,311 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:37:21,317 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:37:22,019 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:37:22,019 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:37:22,058 INFO ]: Computing forward predicates... [2018-06-22 11:37:23,489 INFO ]: Checked inductivity of 7749 backedges. 174 proven. 145 refuted. 0 times theorem prover too weak. 7430 trivial. 0 not checked. [2018-06-22 11:37:23,512 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:37:23,512 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 20 [2018-06-22 11:37:23,513 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:37:23,513 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:37:23,513 INFO ]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:37:23,513 INFO ]: Start difference. First operand 1236 states and 17590 transitions. Second operand 20 states. [2018-06-22 11:37:26,889 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:37:26,889 INFO ]: Finished difference Result 3139 states and 128970 transitions. [2018-06-22 11:37:26,889 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:37:26,889 INFO ]: Start accepts. Automaton has 20 states. Word has length 561 [2018-06-22 11:37:26,890 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:37:29,216 INFO ]: With dead ends: 3139 [2018-06-22 11:37:29,216 INFO ]: Without dead ends: 3116 [2018-06-22 11:37:29,217 INFO ]: 0 DeclaredPredicates, 592 GetRequests, 557 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=136, Invalid=1124, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:37:29,218 INFO ]: Start minimizeSevpa. Operand 3116 states. Received shutdown request... [2018-06-22 11:37:34,298 WARN ]: Verification canceled [2018-06-22 11:37:34,302 WARN ]: Timeout [2018-06-22 11:37:34,302 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:37:34 BoogieIcfgContainer [2018-06-22 11:37:34,302 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:37:34,303 INFO ]: Toolchain (without parser) took 54299.26 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 236.4 MB in the beginning and 524.4 MB in the end (delta: -288.0 MB). Peak memory consumption was 980.7 MB. Max. memory is 3.6 GB. [2018-06-22 11:37:34,304 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:37:34,304 INFO ]: ChcToBoogie took 105.30 ms. Allocated memory is still 308.8 MB. Free memory was 236.4 MB in the beginning and 232.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:37:34,304 INFO ]: Boogie Preprocessor took 97.35 ms. Allocated memory is still 308.8 MB. Free memory was 232.4 MB in the beginning and 230.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:37:34,304 INFO ]: RCFGBuilder took 1076.31 ms. Allocated memory was 308.8 MB in the beginning and 324.5 MB in the end (delta: 15.7 MB). Free memory was 230.4 MB in the beginning and 293.9 MB in the end (delta: -63.4 MB). Peak memory consumption was 48.5 MB. Max. memory is 3.6 GB. [2018-06-22 11:37:34,305 INFO ]: TraceAbstraction took 52999.39 ms. Allocated memory was 324.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 293.9 MB in the beginning and 524.4 MB in the end (delta: -230.5 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 11:37:34,317 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 105.30 ms. Allocated memory is still 308.8 MB. Free memory was 236.4 MB in the beginning and 232.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 97.35 ms. Allocated memory is still 308.8 MB. Free memory was 232.4 MB in the beginning and 230.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1076.31 ms. Allocated memory was 308.8 MB in the beginning and 324.5 MB in the end (delta: 15.7 MB). Free memory was 230.4 MB in the beginning and 293.9 MB in the end (delta: -63.4 MB). Peak memory consumption was 48.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 52999.39 ms. Allocated memory was 324.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 293.9 MB in the beginning and 524.4 MB in the end (delta: -230.5 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 70 locations, 1 error locations. TIMEOUT Result, 52.9s OverallTime, 13 OverallIterations, 53 TraceHistogramMax, 27.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1033 SDtfs, 145 SDslu, 8713 SDs, 0 SdLazy, 16321 SolverSat, 1642 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2129 GetRequests, 1823 SyntacticMatches, 7 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4808 ImplicationChecksByTransitivity, 11.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1236occurred in iteration=12, 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: 11.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 2084 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 9.6s InterpolantComputationTime, 3794 NumberOfCodeBlocks, 3794 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 3772 ConstructedInterpolants, 0 QuantifiedInterpolants, 1407564 SizeOfPredicates, 119 NumberOfNonLiveVariables, 18738 ConjunctsInSsa, 197 ConjunctsInUnsatCore, 22 InterpolantComputations, 6 PerfectInterpolantSequences, 26036/26771 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/Ackermann04.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-37-34-331.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Ackermann04.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-37-34-331.csv Completed graceful shutdown