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_clnt_4.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:15:08,828 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:15:08,830 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:15:08,842 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:15:08,843 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:15:08,844 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:15:08,845 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:15:08,849 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:15:08,850 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:15:08,852 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:15:08,853 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:15:08,853 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:15:08,854 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:15:08,854 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:15:08,857 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:15:08,858 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:15:08,860 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:15:08,869 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:15:08,870 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:15:08,871 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:15:08,874 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:15:08,876 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:15:08,876 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:15:08,877 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:15:08,877 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:15:08,881 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:15:08,882 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:15:08,882 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:15:08,883 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:15:08,883 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:15:08,884 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:15:08,888 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:15:08,888 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:15:08,889 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:15:08,889 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:15:08,890 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:15:08,911 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:15:08,911 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:15:08,911 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:15:08,911 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:15:08,912 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:15:08,913 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:15:08,913 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:15:08,913 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:15:08,913 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:15:08,914 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:15:08,914 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:15:08,914 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:15:08,914 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:15:08,914 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:15:08,915 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:15:08,915 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:15:08,915 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:15:08,915 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:15:08,915 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:15:08,917 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:15:08,918 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:15:08,968 INFO ]: Repository-Root is: /tmp [2018-06-22 14:15:08,983 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:15:08,988 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:15:08,989 INFO ]: Initializing SmtParser... [2018-06-22 14:15:08,989 INFO ]: SmtParser initialized [2018-06-22 14:15:08,990 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 [2018-06-22 14:15:08,991 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:15:09,076 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 unknown [2018-06-22 14:15:09,540 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 [2018-06-22 14:15:09,546 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:15:09,554 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:15:09,555 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:15:09,555 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:15:09,555 INFO ]: ChcToBoogie initialized [2018-06-22 14:15:09,558 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:15:09" (1/1) ... [2018-06-22 14:15:09,621 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09 Unit [2018-06-22 14:15:09,621 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:15:09,625 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:15:09,625 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:15:09,625 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:15:09,645 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (1/1) ... [2018-06-22 14:15:09,646 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (1/1) ... [2018-06-22 14:15:09,663 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (1/1) ... [2018-06-22 14:15:09,664 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (1/1) ... [2018-06-22 14:15:09,688 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (1/1) ... [2018-06-22 14:15:09,689 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (1/1) ... [2018-06-22 14:15:09,692 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (1/1) ... [2018-06-22 14:15:09,696 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:15:09,697 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:15:09,697 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:15:09,697 INFO ]: RCFGBuilder initialized [2018-06-22 14:15:09,698 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (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:15:09,725 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:15:09,725 INFO ]: Found specification of procedure False [2018-06-22 14:15:09,725 INFO ]: Found implementation of procedure False [2018-06-22 14:15:09,725 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:15:09,725 INFO ]: Found specification of procedure state [2018-06-22 14:15:09,725 INFO ]: Found implementation of procedure state [2018-06-22 14:15:09,725 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:15:09,725 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:15:09,725 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:15:10,146 INFO ]: Using library mode [2018-06-22 14:15:10,147 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:15:10 BoogieIcfgContainer [2018-06-22 14:15:10,147 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:15:10,148 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:15:10,148 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:15:10,152 INFO ]: TraceAbstraction initialized [2018-06-22 14:15:10,152 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:15:09" (1/3) ... [2018-06-22 14:15:10,153 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18ec9a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:15:10, skipping insertion in model container [2018-06-22 14:15:10,153 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:15:09" (2/3) ... [2018-06-22 14:15:10,153 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18ec9a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:15:10, skipping insertion in model container [2018-06-22 14:15:10,153 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:15:10" (3/3) ... [2018-06-22 14:15:10,155 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:15:10,167 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:15:10,177 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:15:10,224 INFO ]: Using default assertion order modulation [2018-06-22 14:15:10,225 INFO ]: Interprodecural is true [2018-06-22 14:15:10,225 INFO ]: Hoare is false [2018-06-22 14:15:10,225 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:15:10,225 INFO ]: Backedges is TWOTRACK [2018-06-22 14:15:10,225 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:15:10,225 INFO ]: Difference is false [2018-06-22 14:15:10,225 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:15:10,225 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:15:10,243 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:15:10,256 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:15:10,256 INFO ]: Found error trace [2018-06-22 14:15:10,257 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:10,257 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:10,262 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:15:10,264 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:10,265 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:10,308 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:10,308 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:15:10,308 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:10,353 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:10,502 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:15:10,505 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:15:10,505 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:15:10,507 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:15:10,520 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:15:10,520 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:15:10,522 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:15:10,666 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:10,666 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:15:10,668 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:15:10,669 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:15:10,669 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:10,684 INFO ]: With dead ends: 13 [2018-06-22 14:15:10,684 INFO ]: Without dead ends: 13 [2018-06-22 14:15:10,688 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:15:10,708 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:15:10,747 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:15:10,750 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:15:10,751 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:15:10,752 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:15:10,753 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:10,753 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:15:10,753 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:15:10,753 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:15:10,754 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:15:10,755 INFO ]: Found error trace [2018-06-22 14:15:10,755 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:10,755 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:10,755 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:15:10,755 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:10,755 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:10,756 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:10,756 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:15:10,756 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:10,890 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:11,314 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:15:11,314 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:11,314 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:15:11,324 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:15:11,420 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:11,432 INFO ]: Computing forward predicates... [2018-06-22 14:15:12,125 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-22 14:15:12,183 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:15:12,206 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:12,206 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 14:15:12,207 INFO ]: Interpolant automaton has 8 states [2018-06-22 14:15:12,207 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 14:15:12,207 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-22 14:15:12,207 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 14:15:12,665 WARN ]: Spent 296.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 8 [2018-06-22 14:15:12,796 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:12,796 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:15:12,797 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:15:12,797 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 14:15:12,797 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:12,797 INFO ]: With dead ends: 15 [2018-06-22 14:15:12,797 INFO ]: Without dead ends: 15 [2018-06-22 14:15:12,798 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:15:12,798 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:15:12,804 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:15:12,804 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:15:12,805 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:15:12,805 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:15:12,805 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:12,805 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:15:12,805 INFO ]: Interpolant automaton has 8 states. [2018-06-22 14:15:12,805 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:15:12,806 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:15:12,806 INFO ]: Found error trace [2018-06-22 14:15:12,806 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:12,806 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:12,806 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:15:12,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:12,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:12,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:12,807 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:15:12,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:12,880 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:13,328 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:15:13,440 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:15:13,440 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:13,440 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 14:15:13,455 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:15:13,556 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:15:13,556 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:13,563 INFO ]: Computing forward predicates... [2018-06-22 14:15:14,606 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:15:14,632 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:14,632 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 14:15:14,633 INFO ]: Interpolant automaton has 12 states [2018-06-22 14:15:14,633 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 14:15:14,634 INFO ]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:15:14,634 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 12 states. [2018-06-22 14:15:14,775 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-06-22 14:15:14,921 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:14,921 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:15:14,922 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:15:14,922 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 14:15:14,922 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:14,923 INFO ]: With dead ends: 17 [2018-06-22 14:15:14,923 INFO ]: Without dead ends: 17 [2018-06-22 14:15:14,924 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2018-06-22 14:15:14,924 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:15:14,926 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:15:14,926 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:15:14,927 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:15:14,927 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:15:14,927 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:14,927 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:15:14,927 INFO ]: Interpolant automaton has 12 states. [2018-06-22 14:15:14,927 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:15:14,928 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:15:14,928 INFO ]: Found error trace [2018-06-22 14:15:14,928 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:14,928 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:14,928 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 14:15:14,928 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:14,928 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:14,929 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:14,929 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:15:14,929 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:15,012 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:15,421 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:15:15,421 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:15,421 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:15:15,430 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:15:15,520 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:15:15,520 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:15,528 INFO ]: Computing forward predicates... [2018-06-22 14:15:16,782 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 41 [2018-06-22 14:15:19,214 WARN ]: Spent 1.73 s on a formula simplification. DAG size of input: 21 DAG size of output: 21 [2018-06-22 14:15:20,178 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:15:20,596 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:15:20,627 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:20,627 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 14:15:20,627 INFO ]: Interpolant automaton has 17 states [2018-06-22 14:15:20,628 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 14:15:20,628 INFO ]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:15:20,628 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 14:15:20,827 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2018-06-22 14:15:21,349 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 41 [2018-06-22 14:15:21,542 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 48 [2018-06-22 14:15:21,644 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:21,644 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:15:21,645 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:15:21,645 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 14:15:21,645 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:21,646 INFO ]: With dead ends: 21 [2018-06-22 14:15:21,646 INFO ]: Without dead ends: 21 [2018-06-22 14:15:21,646 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2018-06-22 14:15:21,646 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:15:21,649 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:15:21,649 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:15:21,650 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:15:21,650 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-22 14:15:21,650 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:21,650 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:15:21,650 INFO ]: Interpolant automaton has 17 states. [2018-06-22 14:15:21,650 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:15:21,651 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:15:21,651 INFO ]: Found error trace [2018-06-22 14:15:21,651 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:21,653 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:21,654 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 4 times [2018-06-22 14:15:21,654 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:21,654 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:21,654 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:21,654 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:15:21,654 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:21,876 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:22,714 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 25 [2018-06-22 14:15:22,995 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:15:22,995 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:22,995 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:15:23,005 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:15:23,147 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:15:23,147 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:23,161 INFO ]: Computing forward predicates... [2018-06-22 14:15:24,664 WARN ]: Spent 379.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-06-22 14:15:25,093 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 36 [2018-06-22 14:15:28,300 WARN ]: Spent 2.81 s on a formula simplification. DAG size of input: 382 DAG size of output: 138 [2018-06-22 14:15:29,379 WARN ]: Spent 565.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 30 [2018-06-22 14:15:29,487 INFO ]: Checked inductivity of 55 backedges. 3 proven. 37 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:15:29,515 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:29,515 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 14:15:29,515 INFO ]: Interpolant automaton has 24 states [2018-06-22 14:15:29,515 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 14:15:29,515 INFO ]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2018-06-22 14:15:29,515 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 14:15:30,173 WARN ]: Spent 605.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 186 [2018-06-22 14:15:30,513 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 120 [2018-06-22 14:15:30,842 WARN ]: Spent 296.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 120 [2018-06-22 14:15:31,229 WARN ]: Spent 343.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 140 [2018-06-22 14:15:31,795 WARN ]: Spent 520.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 172 [2018-06-22 14:15:32,398 WARN ]: Spent 547.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 179 [2018-06-22 14:15:32,450 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:15:32,450 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:15:32,453 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:15:32,453 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 14:15:32,454 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:15:32,454 INFO ]: With dead ends: 23 [2018-06-22 14:15:32,454 INFO ]: Without dead ends: 23 [2018-06-22 14:15:32,455 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=190, Invalid=680, Unknown=0, NotChecked=0, Total=870 [2018-06-22 14:15:32,455 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:15:32,460 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:15:32,460 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:15:32,460 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:15:32,461 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:15:32,461 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:15:32,461 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:15:32,461 INFO ]: Interpolant automaton has 24 states. [2018-06-22 14:15:32,461 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:15:32,462 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:15:32,462 INFO ]: Found error trace [2018-06-22 14:15:32,462 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:15:32,462 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:15:32,462 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 5 times [2018-06-22 14:15:32,462 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:15:32,462 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:15:32,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:32,465 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:15:32,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:15:32,725 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:33,275 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-06-22 14:15:33,390 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 44 [2018-06-22 14:15:33,670 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:15:33,670 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:15:33,670 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:15:33,676 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:15:33,898 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 14:15:33,898 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:15:33,918 INFO ]: Computing forward predicates... [2018-06-22 14:15:35,784 WARN ]: Spent 1.40 s on a formula simplification. DAG size of input: 225 DAG size of output: 80 [2018-06-22 14:15:39,486 WARN ]: Spent 3.30 s on a formula simplification. DAG size of input: 402 DAG size of output: 193 [2018-06-22 14:15:42,391 WARN ]: Spent 2.53 s on a formula simplification. DAG size of input: 431 DAG size of output: 173 [2018-06-22 14:15:45,337 WARN ]: Spent 2.62 s on a formula simplification. DAG size of input: 412 DAG size of output: 184 [2018-06-22 14:15:48,407 WARN ]: Spent 2.67 s on a formula simplification. DAG size of input: 408 DAG size of output: 182 [2018-06-22 14:15:48,696 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2018-06-22 14:15:48,955 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:15:48,976 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:15:48,976 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-22 14:15:48,976 INFO ]: Interpolant automaton has 29 states [2018-06-22 14:15:48,977 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 14:15:48,977 INFO ]: CoverageRelationStatistics Valid=88, Invalid=724, Unknown=0, NotChecked=0, Total=812 [2018-06-22 14:15:48,977 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-22 14:15:52,180 WARN ]: Spent 2.96 s on a formula simplification. DAG size of input: 370 DAG size of output: 269 [2018-06-22 14:15:52,780 WARN ]: Spent 514.00 ms on a formula simplification. DAG size of input: 355 DAG size of output: 34 [2018-06-22 14:15:53,253 WARN ]: Spent 413.00 ms on a formula simplification. DAG size of input: 357 DAG size of output: 52 [2018-06-22 14:15:53,742 WARN ]: Spent 421.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 40 [2018-06-22 14:15:54,608 WARN ]: Spent 794.00 ms on a formula simplification. DAG size of input: 371 DAG size of output: 61 [2018-06-22 14:15:55,718 WARN ]: Spent 1.02 s on a formula simplification. DAG size of input: 369 DAG size of output: 96 [2018-06-22 14:15:57,867 WARN ]: Spent 2.03 s on a formula simplification. DAG size of input: 369 DAG size of output: 225 [2018-06-22 14:16:00,062 WARN ]: Spent 2.01 s on a formula simplification. DAG size of input: 367 DAG size of output: 223 [2018-06-22 14:16:02,420 WARN ]: Spent 2.19 s on a formula simplification. DAG size of input: 369 DAG size of output: 263 [2018-06-22 14:16:02,576 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:16:02,576 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 14:16:02,577 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 14:16:02,577 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-22 14:16:02,578 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:16:02,578 INFO ]: With dead ends: 29 [2018-06-22 14:16:02,578 INFO ]: Without dead ends: 29 [2018-06-22 14:16:02,579 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 27.6s TimeCoverageRelationStatistics Valid=281, Invalid=1125, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 14:16:02,579 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 14:16:02,582 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 14:16:02,582 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 14:16:02,583 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 14:16:02,583 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 33 [2018-06-22 14:16:02,583 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:16:02,583 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 14:16:02,583 INFO ]: Interpolant automaton has 29 states. [2018-06-22 14:16:02,583 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 14:16:02,584 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 14:16:02,584 INFO ]: Found error trace [2018-06-22 14:16:02,584 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:16:02,584 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:16:02,584 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 6 times [2018-06-22 14:16:02,584 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:16:02,584 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:16:02,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:16:02,585 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:16:02,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:16:03,033 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:16:04,285 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 6 [2018-06-22 14:16:04,441 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 28 [2018-06-22 14:16:05,739 WARN ]: Spent 1.26 s on a formula simplification. DAG size of input: 273 DAG size of output: 116 [2018-06-22 14:16:07,221 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 310 DAG size of output: 142 [2018-06-22 14:16:08,061 WARN ]: Spent 797.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 112 [2018-06-22 14:16:09,183 WARN ]: Spent 1.02 s on a formula simplification. DAG size of input: 266 DAG size of output: 106 [2018-06-22 14:16:09,850 WARN ]: Spent 616.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 74 [2018-06-22 14:16:09,997 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 34 [2018-06-22 14:16:10,306 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 27 Received shutdown request... [2018-06-22 14:16:10,378 WARN ]: Removed 3 from assertion stack [2018-06-22 14:16:10,379 WARN ]: Verification canceled [2018-06-22 14:16:10,382 WARN ]: Timeout [2018-06-22 14:16:10,382 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:16:10 BoogieIcfgContainer [2018-06-22 14:16:10,382 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:16:10,383 INFO ]: Toolchain (without parser) took 60836.65 ms. Allocated memory was 305.7 MB in the beginning and 1.0 GB in the end (delta: 718.8 MB). Free memory was 244.1 MB in the beginning and 322.6 MB in the end (delta: -78.5 MB). Peak memory consumption was 640.3 MB. Max. memory is 3.6 GB. [2018-06-22 14:16:10,383 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:16:10,383 INFO ]: ChcToBoogie took 66.67 ms. Allocated memory is still 305.7 MB. Free memory was 244.1 MB in the beginning and 242.1 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:16:10,384 INFO ]: Boogie Preprocessor took 71.70 ms. Allocated memory is still 305.7 MB. Free memory was 242.1 MB in the beginning and 240.1 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:16:10,384 INFO ]: RCFGBuilder took 449.95 ms. Allocated memory is still 305.7 MB. Free memory was 238.1 MB in the beginning and 216.1 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:16:10,385 INFO ]: TraceAbstraction took 60233.75 ms. Allocated memory was 305.7 MB in the beginning and 1.0 GB in the end (delta: 718.8 MB). Free memory was 216.1 MB in the beginning and 322.6 MB in the end (delta: -106.5 MB). Peak memory consumption was 612.3 MB. Max. memory is 3.6 GB. [2018-06-22 14:16:10,387 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.67 ms. Allocated memory is still 305.7 MB. Free memory was 244.1 MB in the beginning and 242.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 71.70 ms. Allocated memory is still 305.7 MB. Free memory was 242.1 MB in the beginning and 240.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 449.95 ms. Allocated memory is still 305.7 MB. Free memory was 238.1 MB in the beginning and 216.1 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60233.75 ms. Allocated memory was 305.7 MB in the beginning and 1.0 GB in the end (delta: 718.8 MB). Free memory was 216.1 MB in the beginning and 322.6 MB in the end (delta: -106.5 MB). Peak memory consumption was 612.3 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 124. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.1s OverallTime, 7 OverallIterations, 10 TraceHistogramMax, 18.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 71 SDtfs, 232 SDslu, 367 SDs, 0 SdLazy, 316 SolverSat, 275 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 190 GetRequests, 82 SyntacticMatches, 2 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 447 ImplicationChecksByTransitivity, 42.2s 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.1s SatisfiabilityAnalysisTime, 31.8s InterpolantComputationTime, 235 NumberOfCodeBlocks, 235 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 224 ConstructedInterpolants, 0 QuantifiedInterpolants, 119204 SizeOfPredicates, 2047 NumberOfNonLiveVariables, 1781 ConjunctsInSsa, 127 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 95/334 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_clnt_4.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-16-10-396.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_clnt_4.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-16-10-396.csv Completed graceful shutdown