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_1.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:19:32,047 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:19:32,049 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:19:32,060 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:19:32,060 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:19:32,061 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:19:32,063 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:19:32,064 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:19:32,066 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:19:32,067 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:19:32,067 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:19:32,068 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:19:32,068 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:19:32,070 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:19:32,070 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:19:32,071 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:19:32,073 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:19:32,075 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:19:32,077 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:19:32,078 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:19:32,088 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:19:32,092 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:19:32,092 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:19:32,092 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:19:32,093 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:19:32,094 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:19:32,100 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:19:32,101 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:19:32,102 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:19:32,102 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:19:32,103 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:19:32,103 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:19:32,104 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:19:32,104 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:19:32,105 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:19:32,105 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:19:32,129 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:19:32,129 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:19:32,133 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:19:32,133 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:19:32,134 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:19:32,134 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:19:32,134 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:19:32,135 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:19:32,135 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:19:32,135 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:19:32,135 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:19:32,135 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:19:32,136 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:19:32,136 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:19:32,136 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:19:32,136 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:19:32,136 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:19:32,136 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:19:32,138 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:19:32,139 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:19:32,139 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:19:32,176 INFO ]: Repository-Root is: /tmp [2018-06-22 14:19:32,189 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:19:32,194 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:19:32,196 INFO ]: Initializing SmtParser... [2018-06-22 14:19:32,196 INFO ]: SmtParser initialized [2018-06-22 14:19:32,197 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_1.cil.smt2 [2018-06-22 14:19:32,198 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:19:32,290 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_1.cil.smt2 unknown [2018-06-22 14:19:32,843 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_1.cil.smt2 [2018-06-22 14:19:32,855 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:19:32,861 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:19:32,871 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:19:32,871 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:19:32,871 INFO ]: ChcToBoogie initialized [2018-06-22 14:19:32,876 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:19:32" (1/1) ... [2018-06-22 14:19:32,966 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32 Unit [2018-06-22 14:19:32,966 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:19:32,967 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:19:32,967 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:19:32,967 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:19:32,991 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (1/1) ... [2018-06-22 14:19:32,991 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (1/1) ... [2018-06-22 14:19:33,016 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (1/1) ... [2018-06-22 14:19:33,016 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (1/1) ... [2018-06-22 14:19:33,037 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (1/1) ... [2018-06-22 14:19:33,038 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (1/1) ... [2018-06-22 14:19:33,048 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (1/1) ... [2018-06-22 14:19:33,053 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:19:33,053 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:19:33,053 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:19:33,053 INFO ]: RCFGBuilder initialized [2018-06-22 14:19:33,054 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 14:19:33,064 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:19:33,064 INFO ]: Found specification of procedure False [2018-06-22 14:19:33,064 INFO ]: Found implementation of procedure False [2018-06-22 14:19:33,064 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:19:33,064 INFO ]: Found specification of procedure state [2018-06-22 14:19:33,064 INFO ]: Found implementation of procedure state [2018-06-22 14:19:33,064 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:19:33,064 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:19:33,064 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:19:33,361 INFO ]: Using library mode [2018-06-22 14:19:33,362 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:19:33 BoogieIcfgContainer [2018-06-22 14:19:33,362 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:19:33,364 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:19:33,364 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:19:33,371 INFO ]: TraceAbstraction initialized [2018-06-22 14:19:33,371 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:19:32" (1/3) ... [2018-06-22 14:19:33,372 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dfdc745 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:19:33, skipping insertion in model container [2018-06-22 14:19:33,372 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:19:32" (2/3) ... [2018-06-22 14:19:33,373 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dfdc745 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:19:33, skipping insertion in model container [2018-06-22 14:19:33,373 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:19:33" (3/3) ... [2018-06-22 14:19:33,375 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:19:33,385 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:19:33,396 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:19:33,437 INFO ]: Using default assertion order modulation [2018-06-22 14:19:33,437 INFO ]: Interprodecural is true [2018-06-22 14:19:33,437 INFO ]: Hoare is false [2018-06-22 14:19:33,437 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:19:33,437 INFO ]: Backedges is TWOTRACK [2018-06-22 14:19:33,437 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:19:33,437 INFO ]: Difference is false [2018-06-22 14:19:33,438 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:19:33,438 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:19:33,450 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:19:33,462 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:19:33,462 INFO ]: Found error trace [2018-06-22 14:19:33,465 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:19:33,465 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:19:33,469 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:19:33,470 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:19:33,470 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:19:33,508 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:33,508 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:19:33,508 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:33,559 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:33,647 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:19:33,649 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:19:33,650 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:19:33,651 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:19:33,662 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:19:33,662 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:19:33,664 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:19:33,802 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:19:33,802 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:19:33,803 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:19:33,804 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:19:33,804 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:19:33,818 INFO ]: With dead ends: 13 [2018-06-22 14:19:33,818 INFO ]: Without dead ends: 13 [2018-06-22 14:19:33,821 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:19:33,845 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:19:33,904 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:19:33,905 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:19:33,908 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:19:33,909 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:19:33,909 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:19:33,909 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:19:33,909 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:19:33,909 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:19:33,911 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:19:33,911 INFO ]: Found error trace [2018-06-22 14:19:33,911 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:19:33,911 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:19:33,911 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:19:33,911 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:19:33,911 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:19:33,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:33,912 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:19:33,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:34,084 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:34,332 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:19:34,332 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:19:34,332 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:19:34,342 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:19:34,452 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:34,466 INFO ]: Computing forward predicates... [2018-06-22 14:19:35,123 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-22 14:19:35,447 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:19:35,478 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:19:35,478 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:19:35,479 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:19:35,479 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:19:35,479 INFO ]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:19:35,479 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:19:36,174 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 12 [2018-06-22 14:19:36,281 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:19:36,281 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:19:36,282 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:19:36,283 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:19:36,283 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:19:36,283 INFO ]: With dead ends: 15 [2018-06-22 14:19:36,283 INFO ]: Without dead ends: 15 [2018-06-22 14:19:36,284 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-06-22 14:19:36,284 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:19:36,287 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:19:36,287 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:19:36,288 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:19:36,288 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:19:36,288 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:19:36,288 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:19:36,288 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:19:36,288 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:19:36,288 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:19:36,288 INFO ]: Found error trace [2018-06-22 14:19:36,288 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:19:36,288 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:19:36,289 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:19:36,290 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:19:36,290 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:19:36,291 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:36,291 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:19:36,291 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:36,401 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:36,678 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:19:36,678 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:19:36,678 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:19:36,691 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:19:36,805 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:19:36,805 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:36,814 INFO ]: Computing forward predicates... [2018-06-22 14:19:37,770 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 14:19:38,341 WARN ]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:19:38,360 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:19:38,394 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:19:38,394 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 14:19:38,394 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:19:38,394 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:19:38,395 INFO ]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:19:38,395 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 14:19:39,251 WARN ]: Spent 608.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-06-22 14:19:39,405 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:19:39,405 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:19:39,405 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:19:39,405 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 14:19:39,405 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:19:39,406 INFO ]: With dead ends: 17 [2018-06-22 14:19:39,406 INFO ]: Without dead ends: 17 [2018-06-22 14:19:39,406 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:19:39,406 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:19:39,410 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:19:39,410 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:19:39,410 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:19:39,410 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:19:39,410 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:19:39,411 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:19:39,411 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:19:39,411 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:19:39,411 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:19:39,411 INFO ]: Found error trace [2018-06-22 14:19:39,411 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:19:39,411 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:19:39,412 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 14:19:39,412 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:19:39,412 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:19:39,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:39,413 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:19:39,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:39,546 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:39,921 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:19:39,922 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:19:39,922 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:19:39,939 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:19:40,034 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:19:40,035 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:40,046 INFO ]: Computing forward predicates... [2018-06-22 14:19:41,382 WARN ]: Spent 937.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-22 14:19:42,232 WARN ]: Spent 387.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-06-22 14:19:42,752 INFO ]: Checked inductivity of 21 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:19:42,785 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:19:42,785 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 14:19:42,785 INFO ]: Interpolant automaton has 17 states [2018-06-22 14:19:42,785 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 14:19:42,786 INFO ]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:19:42,787 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 14:19:43,003 WARN ]: Spent 185.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-06-22 14:19:43,313 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-06-22 14:19:43,344 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:19:43,344 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:19:43,345 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:19:43,345 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 14:19:43,345 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:19:43,346 INFO ]: With dead ends: 19 [2018-06-22 14:19:43,346 INFO ]: Without dead ends: 19 [2018-06-22 14:19:43,346 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:19:43,346 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:19:43,349 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:19:43,349 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:19:43,349 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:19:43,350 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:19:43,350 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:19:43,350 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:19:43,350 INFO ]: Interpolant automaton has 17 states. [2018-06-22 14:19:43,350 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:19:43,351 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:19:43,351 INFO ]: Found error trace [2018-06-22 14:19:43,351 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:19:43,352 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:19:43,352 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 14:19:43,352 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:19:43,352 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:19:43,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:43,353 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:19:43,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:43,508 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:44,076 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 12 [2018-06-22 14:19:44,204 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:19:44,204 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:19:44,204 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:19:44,211 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:19:44,353 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:19:44,353 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:44,366 INFO ]: Computing forward predicates... [2018-06-22 14:19:45,247 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2018-06-22 14:19:45,526 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-22 14:19:45,880 INFO ]: Checked inductivity of 36 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:19:45,901 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:19:45,901 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 14:19:45,902 INFO ]: Interpolant automaton has 21 states [2018-06-22 14:19:45,902 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 14:19:45,902 INFO ]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:19:45,902 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 14:19:46,102 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-06-22 14:19:46,749 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-06-22 14:19:46,784 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:19:46,784 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:19:46,790 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:19:46,790 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 14:19:46,790 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:19:46,791 INFO ]: With dead ends: 23 [2018-06-22 14:19:46,791 INFO ]: Without dead ends: 23 [2018-06-22 14:19:46,791 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2018-06-22 14:19:46,791 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:19:46,795 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:19:46,795 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:19:46,795 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:19:46,796 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 14:19:46,796 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:19:46,796 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:19:46,796 INFO ]: Interpolant automaton has 21 states. [2018-06-22 14:19:46,796 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:19:46,797 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:19:46,797 INFO ]: Found error trace [2018-06-22 14:19:46,797 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:19:46,797 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:19:46,797 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 5 times [2018-06-22 14:19:46,797 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:19:46,797 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:19:46,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:46,798 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:19:46,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:19:47,087 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:47,935 WARN ]: Spent 399.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 9 [2018-06-22 14:19:48,197 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 15 [2018-06-22 14:19:48,308 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 31 [2018-06-22 14:19:48,757 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 7 [2018-06-22 14:19:48,789 INFO ]: Checked inductivity of 78 backedges. 1 proven. 56 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:19:48,789 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:19:48,789 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:19:48,796 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:19:49,053 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 14:19:49,054 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:19:49,070 INFO ]: Computing forward predicates... [2018-06-22 14:19:53,085 WARN ]: Spent 3.28 s on a formula simplification. DAG size of input: 288 DAG size of output: 157 [2018-06-22 14:19:58,482 WARN ]: Spent 4.64 s on a formula simplification. DAG size of input: 332 DAG size of output: 188 [2018-06-22 14:20:05,680 WARN ]: Spent 5.04 s on a formula simplification. DAG size of input: 334 DAG size of output: 190 [2018-06-22 14:20:06,237 WARN ]: Spent 220.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 31 [2018-06-22 14:20:06,616 INFO ]: Checked inductivity of 78 backedges. 8 proven. 48 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-06-22 14:20:06,638 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:20:06,638 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 27 [2018-06-22 14:20:06,638 INFO ]: Interpolant automaton has 27 states [2018-06-22 14:20:06,639 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 14:20:06,639 INFO ]: CoverageRelationStatistics Valid=145, Invalid=557, Unknown=0, NotChecked=0, Total=702 [2018-06-22 14:20:06,639 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 27 states. [2018-06-22 14:20:07,107 WARN ]: Spent 316.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 38 [2018-06-22 14:20:07,509 WARN ]: Spent 349.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 38 [2018-06-22 14:20:07,959 WARN ]: Spent 398.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 46 [2018-06-22 14:20:08,410 WARN ]: Spent 404.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 47 [2018-06-22 14:20:10,100 WARN ]: Spent 1.51 s on a formula simplification. DAG size of input: 196 DAG size of output: 160 [2018-06-22 14:20:11,933 WARN ]: Spent 1.76 s on a formula simplification. DAG size of input: 193 DAG size of output: 180 [2018-06-22 14:20:13,864 WARN ]: Spent 1.81 s on a formula simplification. DAG size of input: 191 DAG size of output: 183 [2018-06-22 14:20:16,035 WARN ]: Spent 2.08 s on a formula simplification. DAG size of input: 192 DAG size of output: 189 [2018-06-22 14:20:16,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:20:16,095 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 14:20:16,096 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 14:20:16,096 INFO ]: Start accepts. Automaton has 27 states. Word has length 33 [2018-06-22 14:20:16,096 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:20:16,097 INFO ]: With dead ends: 29 [2018-06-22 14:20:16,097 INFO ]: Without dead ends: 29 [2018-06-22 14:20:16,097 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 26.0s TimeCoverageRelationStatistics Valid=303, Invalid=887, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 14:20:16,097 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 14:20:16,102 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 14:20:16,102 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 14:20:16,103 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 14:20:16,103 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 33 [2018-06-22 14:20:16,104 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:20:16,104 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 14:20:16,104 INFO ]: Interpolant automaton has 27 states. [2018-06-22 14:20:16,104 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 14:20:16,105 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 14:20:16,105 INFO ]: Found error trace [2018-06-22 14:20:16,105 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:20:16,105 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:20:16,105 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 6 times [2018-06-22 14:20:16,105 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:20:16,105 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:20:16,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:16,106 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:20:16,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:16,675 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:17,835 WARN ]: Spent 432.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 6 [2018-06-22 14:20:18,715 WARN ]: Spent 800.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 23 [2018-06-22 14:20:19,007 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 54 [2018-06-22 14:20:19,520 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 107 [2018-06-22 14:20:19,818 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 64 [2018-06-22 14:20:20,082 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 34 [2018-06-22 14:20:20,865 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 29 [2018-06-22 14:20:20,999 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 14:20:20,999 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:20:20,999 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) [2018-06-22 14:20:21,013 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:20:21,421 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 14:20:21,421 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:21,442 INFO ]: Computing forward predicates... [2018-06-22 14:20:24,989 WARN ]: Spent 2.51 s on a formula simplification. DAG size of input: 280 DAG size of output: 123 [2018-06-22 14:20:27,005 WARN ]: Spent 1.37 s on a formula simplification. DAG size of input: 339 DAG size of output: 63 Received shutdown request... [2018-06-22 14:20:32,305 WARN ]: Removed 24 from assertion stack [2018-06-22 14:20:32,305 INFO ]: Timeout while computing interpolants [2018-06-22 14:20:32,506 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:20:32,506 WARN ]: Verification canceled [2018-06-22 14:20:32,509 WARN ]: Timeout [2018-06-22 14:20:32,510 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:20:32 BoogieIcfgContainer [2018-06-22 14:20:32,510 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:20:32,510 INFO ]: Toolchain (without parser) took 59654.63 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 987.8 MB). Free memory was 238.8 MB in the beginning and 1.1 GB in the end (delta: -836.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 14:20:32,511 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 270.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:20:32,511 INFO ]: ChcToBoogie took 95.65 ms. Allocated memory is still 305.1 MB. Free memory was 238.8 MB in the beginning and 235.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:20:32,512 INFO ]: Boogie Preprocessor took 85.74 ms. Allocated memory is still 305.1 MB. Free memory was 235.8 MB in the beginning and 233.8 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:20:32,512 INFO ]: RCFGBuilder took 308.89 ms. Allocated memory is still 305.1 MB. Free memory was 233.8 MB in the beginning and 205.8 MB in the end (delta: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:20:32,512 INFO ]: TraceAbstraction took 59145.95 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 987.8 MB). Free memory was 205.8 MB in the beginning and 1.1 GB in the end (delta: -869.3 MB). Peak memory consumption was 968.6 MB. Max. memory is 3.6 GB. [2018-06-22 14:20:32,515 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 305.1 MB. Free memory is still 270.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 95.65 ms. Allocated memory is still 305.1 MB. Free memory was 238.8 MB in the beginning and 235.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 85.74 ms. Allocated memory is still 305.1 MB. Free memory was 235.8 MB in the beginning and 233.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 308.89 ms. Allocated memory is still 305.1 MB. Free memory was 233.8 MB in the beginning and 205.8 MB in the end (delta: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59145.95 ms. Allocated memory was 305.1 MB in the beginning and 1.3 GB in the end (delta: 987.8 MB). Free memory was 205.8 MB in the beginning and 1.1 GB in the end (delta: -869.3 MB). Peak memory consumption was 968.6 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 TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 369. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.0s OverallTime, 7 OverallIterations, 10 TraceHistogramMax, 12.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 69 SDtfs, 118 SDslu, 269 SDs, 0 SdLazy, 225 SolverSat, 139 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 183 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 422 ImplicationChecksByTransitivity, 33.3s 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.3s SatisfiabilityAnalysisTime, 27.7s InterpolantComputationTime, 227 NumberOfCodeBlocks, 227 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 216 ConstructedInterpolants, 0 QuantifiedInterpolants, 186936 SizeOfPredicates, 2232 NumberOfNonLiveVariables, 2039 ConjunctsInSsa, 116 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 95/296 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_1.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-20-32-524.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_1.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-20-32-524.csv Completed graceful shutdown