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/vmt-chc-benchmarks/cav12/s3_srvr_4.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:21:39,236 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:21:39,239 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:21:39,254 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:21:39,255 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:21:39,256 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:21:39,257 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:21:39,260 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:21:39,261 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:21:39,263 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:21:39,264 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:21:39,264 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:21:39,265 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:21:39,266 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:21:39,266 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:21:39,270 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:21:39,272 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:21:39,286 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:21:39,288 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:21:39,289 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:21:39,290 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:21:39,297 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:21:39,297 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:21:39,298 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:21:39,298 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:21:39,299 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:21:39,300 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:21:39,301 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:21:39,302 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:21:39,302 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:21:39,303 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:21:39,303 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:21:39,303 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:21:39,308 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:21:39,309 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:21:39,309 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 14:21:39,328 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:21:39,328 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:21:39,329 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:21:39,329 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:21:39,330 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:21:39,330 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:21:39,330 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:21:39,331 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:21:39,331 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:21:39,331 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:21:39,331 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:21:39,331 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:21:39,331 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:21:39,334 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:21:39,334 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:21:39,335 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:21:39,335 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:21:39,335 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:21:39,335 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:21:39,337 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:21:39,337 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:21:39,386 INFO ]: Repository-Root is: /tmp [2018-06-22 14:21:39,400 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:21:39,406 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:21:39,407 INFO ]: Initializing SmtParser... [2018-06-22 14:21:39,408 INFO ]: SmtParser initialized [2018-06-22 14:21:39,409 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_4.cil.smt2 [2018-06-22 14:21:39,410 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 14:21:39,497 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_4.cil.smt2 unknown [2018-06-22 14:21:39,963 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_4.cil.smt2 [2018-06-22 14:21:39,967 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:21:39,982 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:21:39,983 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:21:39,983 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:21:39,983 INFO ]: ChcToBoogie initialized [2018-06-22 14:21:39,986 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:21:39" (1/1) ... [2018-06-22 14:21:40,097 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40 Unit [2018-06-22 14:21:40,097 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:21:40,098 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:21:40,098 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:21:40,098 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:21:40,121 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40" (1/1) ... [2018-06-22 14:21:40,121 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40" (1/1) ... [2018-06-22 14:21:40,149 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40" (1/1) ... [2018-06-22 14:21:40,149 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40" (1/1) ... [2018-06-22 14:21:40,171 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40" (1/1) ... [2018-06-22 14:21:40,173 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40" (1/1) ... [2018-06-22 14:21:40,182 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40" (1/1) ... [2018-06-22 14:21:40,188 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:21:40,189 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:21:40,189 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:21:40,189 INFO ]: RCFGBuilder initialized [2018-06-22 14:21:40,189 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21: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) [2018-06-22 14:21:40,221 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:21:40,221 INFO ]: Found specification of procedure False [2018-06-22 14:21:40,221 INFO ]: Found implementation of procedure False [2018-06-22 14:21:40,221 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:21:40,221 INFO ]: Found specification of procedure state [2018-06-22 14:21:40,221 INFO ]: Found implementation of procedure state [2018-06-22 14:21:40,222 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:21:40,222 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:21:40,222 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:21:40,624 INFO ]: Using library mode [2018-06-22 14:21:40,625 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:21:40 BoogieIcfgContainer [2018-06-22 14:21:40,625 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:21:40,626 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:21:40,626 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:21:40,631 INFO ]: TraceAbstraction initialized [2018-06-22 14:21:40,631 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:21:39" (1/3) ... [2018-06-22 14:21:40,632 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1671d58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:21:40, skipping insertion in model container [2018-06-22 14:21:40,632 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:21:40" (2/3) ... [2018-06-22 14:21:40,632 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1671d58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:21:40, skipping insertion in model container [2018-06-22 14:21:40,632 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:21:40" (3/3) ... [2018-06-22 14:21:40,640 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:21:40,649 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:21:40,655 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:21:40,693 INFO ]: Using default assertion order modulation [2018-06-22 14:21:40,694 INFO ]: Interprodecural is true [2018-06-22 14:21:40,694 INFO ]: Hoare is false [2018-06-22 14:21:40,694 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:21:40,694 INFO ]: Backedges is TWOTRACK [2018-06-22 14:21:40,694 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:21:40,694 INFO ]: Difference is false [2018-06-22 14:21:40,694 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:21:40,694 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:21:40,706 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:21:40,719 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:21:40,719 INFO ]: Found error trace [2018-06-22 14:21:40,721 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:21:40,721 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:21:40,727 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:21:40,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:21:40,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:21:40,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:40,765 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:21:40,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:40,813 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:40,948 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:21:40,952 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:21:40,952 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:21:40,954 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:21:40,970 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:21:40,971 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:21:40,973 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:21:41,105 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:21:41,105 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:21:41,106 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:21:41,107 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:21:41,107 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:21:41,116 INFO ]: With dead ends: 13 [2018-06-22 14:21:41,116 INFO ]: Without dead ends: 13 [2018-06-22 14:21:41,117 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 14:21:41,130 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:21:41,149 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:21:41,151 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:21:41,151 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:21:41,153 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:21:41,154 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:21:41,154 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:21:41,154 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:21:41,154 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:21:41,155 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:21:41,155 INFO ]: Found error trace [2018-06-22 14:21:41,156 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:21:41,156 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:21:41,156 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:21:41,156 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:21:41,156 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:21:41,157 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:41,157 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:21:41,157 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:41,340 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:41,864 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:21:41,864 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:21:41,864 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:21:41,881 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:21:41,974 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:41,988 INFO ]: Computing forward predicates... [2018-06-22 14:21:42,781 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:21:42,803 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:21:42,803 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 14:21:42,803 INFO ]: Interpolant automaton has 10 states [2018-06-22 14:21:42,803 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 14:21:42,804 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:21:42,804 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 14:21:43,135 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:21:43,135 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:21:43,136 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:21:43,136 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 14:21:43,136 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:21:43,137 INFO ]: With dead ends: 15 [2018-06-22 14:21:43,137 INFO ]: Without dead ends: 15 [2018-06-22 14:21:43,137 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:21:43,138 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:21:43,140 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:21:43,140 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:21:43,140 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:21:43,140 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:21:43,141 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:21:43,141 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:21:43,141 INFO ]: Interpolant automaton has 10 states. [2018-06-22 14:21:43,141 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:21:43,141 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:21:43,141 INFO ]: Found error trace [2018-06-22 14:21:43,141 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:21:43,141 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:21:43,141 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:21:43,141 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:21:43,141 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:21:43,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:43,142 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:21:43,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:43,223 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:43,551 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:21:43,755 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:21:43,813 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:21:43,813 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:21:43,813 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:21:43,828 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:21:43,930 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:21:43,930 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:43,938 INFO ]: Computing forward predicates... [2018-06-22 14:21:44,612 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 14:21:44,666 INFO ]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:21:44,685 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:21:44,686 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 14:21:44,686 INFO ]: Interpolant automaton has 14 states [2018-06-22 14:21:44,686 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 14:21:44,686 INFO ]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-06-22 14:21:44,686 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 14 states. [2018-06-22 14:21:44,838 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 19 [2018-06-22 14:21:44,998 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:21:44,998 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:21:44,998 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:21:44,999 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-22 14:21:44,999 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:21:44,999 INFO ]: With dead ends: 17 [2018-06-22 14:21:44,999 INFO ]: Without dead ends: 17 [2018-06-22 14:21:44,999 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:21:45,000 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:21:45,002 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:21:45,002 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:21:45,003 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:21:45,003 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:21:45,003 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:21:45,003 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:21:45,003 INFO ]: Interpolant automaton has 14 states. [2018-06-22 14:21:45,003 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:21:45,004 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:21:45,004 INFO ]: Found error trace [2018-06-22 14:21:45,004 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:21:45,004 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:21:45,004 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:21:45,004 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:21:45,004 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:21:45,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:45,005 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:21:45,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:45,111 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:45,476 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:21:45,476 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:21:45,476 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 14:21:45,486 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:21:45,608 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:21:45,608 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:45,619 INFO ]: Computing forward predicates... [2018-06-22 14:21:47,522 WARN ]: Spent 554.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 39 [2018-06-22 14:21:48,430 WARN ]: Spent 423.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-22 14:21:48,708 INFO ]: Checked inductivity of 21 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:21:48,744 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:21:48,744 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 14:21:48,744 INFO ]: Interpolant automaton has 18 states [2018-06-22 14:21:48,744 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 14:21:48,745 INFO ]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:21:48,745 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 18 states. [2018-06-22 14:21:49,016 WARN ]: Spent 233.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-06-22 14:21:49,334 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 29 [2018-06-22 14:21:49,459 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2018-06-22 14:21:49,803 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-06-22 14:21:49,829 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:21:49,829 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:21:49,830 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:21:49,830 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 14:21:49,830 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:21:49,831 INFO ]: With dead ends: 21 [2018-06-22 14:21:49,831 INFO ]: Without dead ends: 21 [2018-06-22 14:21:49,831 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=131, Invalid=375, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:21:49,831 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:21:49,834 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:21:49,834 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:21:49,835 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:21:49,835 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-22 14:21:49,835 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:21:49,835 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:21:49,835 INFO ]: Interpolant automaton has 18 states. [2018-06-22 14:21:49,835 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:21:49,837 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:21:49,837 INFO ]: Found error trace [2018-06-22 14:21:49,837 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:21:49,837 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:21:49,838 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-22 14:21:49,838 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:21:49,838 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:21:49,838 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:49,838 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:21:49,838 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:50,079 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:50,819 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 9 [2018-06-22 14:21:51,553 WARN ]: Spent 660.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 15 [2018-06-22 14:21:51,859 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:21:51,859 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:21:51,859 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 14:21:51,864 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:21:52,059 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:21:52,060 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:52,076 INFO ]: Computing forward predicates... [2018-06-22 14:21:53,382 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 41 [2018-06-22 14:21:54,198 INFO ]: Checked inductivity of 55 backedges. 6 proven. 33 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 14:21:54,219 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:21:54,229 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 25 [2018-06-22 14:21:54,229 INFO ]: Interpolant automaton has 25 states [2018-06-22 14:21:54,229 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 14:21:54,229 INFO ]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2018-06-22 14:21:54,230 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 14:21:54,465 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 47 [2018-06-22 14:21:55,163 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:21:55,163 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 14:21:55,165 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 14:21:55,165 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 14:21:55,166 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:21:55,166 INFO ]: With dead ends: 25 [2018-06-22 14:21:55,166 INFO ]: Without dead ends: 25 [2018-06-22 14:21:55,167 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=258, Invalid=734, Unknown=0, NotChecked=0, Total=992 [2018-06-22 14:21:55,167 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 14:21:55,170 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 14:21:55,170 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 14:21:55,172 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 14:21:55,172 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 29 [2018-06-22 14:21:55,173 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:21:55,173 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 14:21:55,173 INFO ]: Interpolant automaton has 25 states. [2018-06-22 14:21:55,173 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 14:21:55,174 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 14:21:55,174 INFO ]: Found error trace [2018-06-22 14:21:55,174 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:21:55,174 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:21:55,174 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 5 times [2018-06-22 14:21:55,174 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:21:55,174 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:21:55,175 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:55,175 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:21:55,175 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:55,541 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:56,474 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 8 [2018-06-22 14:21:57,057 WARN ]: Spent 525.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 62 [2018-06-22 14:21:57,999 WARN ]: Spent 913.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 116 [2018-06-22 14:21:58,789 WARN ]: Spent 766.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 82 [2018-06-22 14:21:58,920 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2018-06-22 14:21:59,527 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:21:59,527 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:21:59,548 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 14:21:59,553 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:21:59,874 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 14:21:59,874 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:59,895 INFO ]: Computing forward predicates... [2018-06-22 14:22:01,075 WARN ]: Spent 552.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 10 [2018-06-22 14:22:05,300 WARN ]: Spent 3.46 s on a formula simplification. DAG size of input: 307 DAG size of output: 149 [2018-06-22 14:22:12,579 WARN ]: Spent 6.12 s on a formula simplification. DAG size of input: 421 DAG size of output: 180 [2018-06-22 14:22:14,347 WARN ]: Spent 982.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 57 [2018-06-22 14:22:14,689 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 41 [2018-06-22 14:22:16,078 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 25 [2018-06-22 14:22:16,183 INFO ]: Checked inductivity of 105 backedges. 7 proven. 69 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-06-22 14:22:16,213 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:22:16,213 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 32 [2018-06-22 14:22:16,213 INFO ]: Interpolant automaton has 32 states [2018-06-22 14:22:16,213 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 14:22:16,214 INFO ]: CoverageRelationStatistics Valid=168, Invalid=824, Unknown=0, NotChecked=0, Total=992 [2018-06-22 14:22:16,214 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 32 states. [2018-06-22 14:22:20,214 WARN ]: Spent 3.92 s on a formula simplification. DAG size of input: 308 DAG size of output: 231 [2018-06-22 14:22:20,780 WARN ]: Spent 401.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 45 [2018-06-22 14:22:22,377 WARN ]: Spent 1.50 s on a formula simplification. DAG size of input: 313 DAG size of output: 164 [2018-06-22 14:22:24,131 WARN ]: Spent 1.68 s on a formula simplification. DAG size of input: 319 DAG size of output: 188 [2018-06-22 14:22:26,865 WARN ]: Spent 2.65 s on a formula simplification. DAG size of input: 312 DAG size of output: 212 [2018-06-22 14:22:29,606 WARN ]: Spent 2.65 s on a formula simplification. DAG size of input: 314 DAG size of output: 214 [2018-06-22 14:22:32,377 WARN ]: Spent 2.67 s on a formula simplification. DAG size of input: 308 DAG size of output: 210 [2018-06-22 14:22:35,036 WARN ]: Spent 2.56 s on a formula simplification. DAG size of input: 308 DAG size of output: 220 [2018-06-22 14:22:38,951 WARN ]: Spent 3.80 s on a formula simplification. DAG size of input: 308 DAG size of output: 228 [2018-06-22 14:22:39,019 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:22:39,019 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 14:22:39,020 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 14:22:39,020 INFO ]: Start accepts. Automaton has 32 states. Word has length 37 [2018-06-22 14:22:39,020 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:22:39,021 INFO ]: With dead ends: 29 [2018-06-22 14:22:39,021 INFO ]: Without dead ends: 29 [2018-06-22 14:22:39,022 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 39.8s TimeCoverageRelationStatistics Valid=393, Invalid=1247, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 14:22:39,022 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 14:22:39,029 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 14:22:39,029 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 14:22:39,029 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 14:22:39,030 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 37 [2018-06-22 14:22:39,030 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:22:39,030 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 14:22:39,030 INFO ]: Interpolant automaton has 32 states. [2018-06-22 14:22:39,030 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 14:22:39,031 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 14:22:39,031 INFO ]: Found error trace [2018-06-22 14:22:39,031 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:22:39,031 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:22:39,031 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 6 times [2018-06-22 14:22:39,031 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:22:39,031 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:22:39,034 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:22:39,034 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:22:39,034 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:22:39,591 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:22:40,877 WARN ]: Spent 413.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 9 Received shutdown request... [2018-06-22 14:22:41,503 WARN ]: Removed 2 from assertion stack [2018-06-22 14:22:41,503 WARN ]: Verification canceled [2018-06-22 14:22:41,508 WARN ]: Timeout [2018-06-22 14:22:41,508 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:22:41 BoogieIcfgContainer [2018-06-22 14:22:41,508 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:22:41,509 INFO ]: Toolchain (without parser) took 61541.06 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 847.2 MB). Free memory was 243.8 MB in the beginning and 581.8 MB in the end (delta: -338.0 MB). Peak memory consumption was 509.2 MB. Max. memory is 3.6 GB. [2018-06-22 14:22:41,509 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:22:41,510 INFO ]: ChcToBoogie took 114.86 ms. Allocated memory is still 309.3 MB. Free memory was 242.7 MB in the beginning and 240.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:22:41,510 INFO ]: Boogie Preprocessor took 89.86 ms. Allocated memory is still 309.3 MB. Free memory was 240.7 MB in the beginning and 238.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:22:41,510 INFO ]: RCFGBuilder took 436.52 ms. Allocated memory is still 309.3 MB. Free memory was 238.7 MB in the beginning and 211.3 MB in the end (delta: 27.4 MB). Peak memory consumption was 27.4 MB. Max. memory is 3.6 GB. [2018-06-22 14:22:41,519 INFO ]: TraceAbstraction took 60881.53 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 847.2 MB). Free memory was 211.3 MB in the beginning and 581.8 MB in the end (delta: -370.5 MB). Peak memory consumption was 476.7 MB. Max. memory is 3.6 GB. [2018-06-22 14:22:41,522 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 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 114.86 ms. Allocated memory is still 309.3 MB. Free memory was 242.7 MB in the beginning and 240.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 89.86 ms. Allocated memory is still 309.3 MB. Free memory was 240.7 MB in the beginning and 238.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 436.52 ms. Allocated memory is still 309.3 MB. Free memory was 238.7 MB in the beginning and 211.3 MB in the end (delta: 27.4 MB). Peak memory consumption was 27.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60881.53 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 847.2 MB). Free memory was 211.3 MB in the beginning and 581.8 MB in the end (delta: -370.5 MB). Peak memory consumption was 476.7 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 46 with TraceHistMax 10, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 134. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.8s OverallTime, 7 OverallIterations, 10 TraceHistogramMax, 25.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 66 SDtfs, 142 SDslu, 330 SDs, 0 SdLazy, 245 SolverSat, 177 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 199 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 118 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 588 ImplicationChecksByTransitivity, 47.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 30.4s InterpolantComputationTime, 243 NumberOfCodeBlocks, 243 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 232 ConstructedInterpolants, 0 QuantifiedInterpolants, 160600 SizeOfPredicates, 2488 NumberOfNonLiveVariables, 2227 ConjunctsInSsa, 117 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 125/388 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/s3_srvr_4.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-22-41-537.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_4.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-22-41-537.csv Completed graceful shutdown