java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/hcai-bench/arrays_orig/array_fill1_even_odd_abstracted.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 09:19:10,861 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 09:19:10,863 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 09:19:10,881 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 09:19:10,881 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 09:19:10,882 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 09:19:10,883 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 09:19:10,887 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 09:19:10,889 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 09:19:10,889 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 09:19:10,891 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 09:19:10,891 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 09:19:10,892 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 09:19:10,893 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 09:19:10,896 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 09:19:10,897 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 09:19:10,898 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 09:19:10,911 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 09:19:10,913 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 09:19:10,914 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 09:19:10,915 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 09:19:10,917 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 09:19:10,917 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 09:19:10,917 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 09:19:10,918 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 09:19:10,923 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 09:19:10,924 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 09:19:10,925 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 09:19:10,925 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 09:19:10,926 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 09:19:10,926 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 09:19:10,931 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 09:19:10,931 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 09:19:10,932 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 09:19:10,933 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 09:19:10,933 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 09:19:10,953 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 09:19:10,955 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 09:19:10,956 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 09:19:10,956 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 09:19:10,957 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 09:19:10,957 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 09:19:10,957 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 09:19:10,957 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 09:19:10,958 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 09:19:10,958 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 09:19:10,958 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 09:19:10,958 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 09:19:10,958 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 09:19:10,959 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 09:19:10,961 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 09:19:10,962 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 09:19:10,962 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 09:19:10,962 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 09:19:10,962 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 09:19:10,962 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 09:19:10,962 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 09:19:10,964 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 09:19:10,964 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 09:19:11,013 INFO ]: Repository-Root is: /tmp [2018-06-25 09:19:11,031 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 09:19:11,036 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 09:19:11,038 INFO ]: Initializing SmtParser... [2018-06-25 09:19:11,038 INFO ]: SmtParser initialized [2018-06-25 09:19:11,039 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hcai-bench/arrays_orig/array_fill1_even_odd_abstracted.smt2 [2018-06-25 09:19:11,040 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 09:19:11,111 INFO ]: Executing SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill1_even_odd_abstracted.smt2 unknown [2018-06-25 09:19:11,250 INFO ]: Succesfully executed SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill1_even_odd_abstracted.smt2 [2018-06-25 09:19:11,262 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 09:19:11,272 INFO ]: Walking toolchain with 4 elements. [2018-06-25 09:19:11,273 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 09:19:11,273 INFO ]: Initializing ChcToBoogie... [2018-06-25 09:19:11,273 INFO ]: ChcToBoogie initialized [2018-06-25 09:19:11,276 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 09:19:11" (1/1) ... [2018-06-25 09:19:11,328 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11 Unit [2018-06-25 09:19:11,328 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 09:19:11,328 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 09:19:11,328 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 09:19:11,329 INFO ]: Boogie Preprocessor initialized [2018-06-25 09:19:11,348 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (1/1) ... [2018-06-25 09:19:11,348 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (1/1) ... [2018-06-25 09:19:11,353 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (1/1) ... [2018-06-25 09:19:11,353 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (1/1) ... [2018-06-25 09:19:11,355 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (1/1) ... [2018-06-25 09:19:11,357 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (1/1) ... [2018-06-25 09:19:11,358 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (1/1) ... [2018-06-25 09:19:11,359 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 09:19:11,360 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 09:19:11,360 INFO ]: Initializing RCFGBuilder... [2018-06-25 09:19:11,360 INFO ]: RCFGBuilder initialized [2018-06-25 09:19:11,362 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 09:19:11,376 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 09:19:11,376 INFO ]: Found specification of procedure gotoProc [2018-06-25 09:19:11,376 INFO ]: Found implementation of procedure gotoProc [2018-06-25 09:19:11,376 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 09:19:11,376 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 09:19:11,376 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 09:19:11,590 INFO ]: Using library mode [2018-06-25 09:19:11,591 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 09:19:11 BoogieIcfgContainer [2018-06-25 09:19:11,591 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 09:19:11,598 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 09:19:11,598 INFO ]: Initializing TraceAbstraction... [2018-06-25 09:19:11,601 INFO ]: TraceAbstraction initialized [2018-06-25 09:19:11,601 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 09:19:11" (1/3) ... [2018-06-25 09:19:11,602 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aedd574 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 09:19:11, skipping insertion in model container [2018-06-25 09:19:11,602 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:11" (2/3) ... [2018-06-25 09:19:11,603 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aedd574 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 09:19:11, skipping insertion in model container [2018-06-25 09:19:11,603 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 09:19:11" (3/3) ... [2018-06-25 09:19:11,604 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 09:19:11,618 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 09:19:11,626 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 09:19:11,672 INFO ]: Using default assertion order modulation [2018-06-25 09:19:11,673 INFO ]: Interprodecural is true [2018-06-25 09:19:11,673 INFO ]: Hoare is false [2018-06-25 09:19:11,673 INFO ]: Compute interpolants for FPandBP [2018-06-25 09:19:11,673 INFO ]: Backedges is TWOTRACK [2018-06-25 09:19:11,673 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 09:19:11,673 INFO ]: Difference is false [2018-06-25 09:19:11,673 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 09:19:11,673 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 09:19:11,683 INFO ]: Start isEmpty. Operand 13 states. [2018-06-25 09:19:11,692 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 09:19:11,692 INFO ]: Found error trace [2018-06-25 09:19:11,696 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:11,696 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:11,700 INFO ]: Analyzing trace with hash -131120048, now seen corresponding path program 1 times [2018-06-25 09:19:11,701 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:11,702 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:11,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:11,733 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:11,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:11,767 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:11,823 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:11,826 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:19:11,826 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 09:19:11,828 INFO ]: Interpolant automaton has 3 states [2018-06-25 09:19:11,838 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 09:19:11,838 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 09:19:11,840 INFO ]: Start difference. First operand 13 states. Second operand 3 states. [2018-06-25 09:19:11,896 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:11,896 INFO ]: Finished difference Result 14 states and 17 transitions. [2018-06-25 09:19:11,897 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 09:19:11,898 INFO ]: Start accepts. Automaton has 3 states. Word has length 8 [2018-06-25 09:19:11,898 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:11,905 INFO ]: With dead ends: 14 [2018-06-25 09:19:11,905 INFO ]: Without dead ends: 14 [2018-06-25 09:19:11,906 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 09:19:11,918 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 09:19:11,932 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 12. [2018-06-25 09:19:11,933 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 09:19:11,934 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 14 transitions. [2018-06-25 09:19:11,935 INFO ]: Start accepts. Automaton has 12 states and 14 transitions. Word has length 8 [2018-06-25 09:19:11,935 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:11,935 INFO ]: Abstraction has 12 states and 14 transitions. [2018-06-25 09:19:11,935 INFO ]: Interpolant automaton has 3 states. [2018-06-25 09:19:11,935 INFO ]: Start isEmpty. Operand 12 states and 14 transitions. [2018-06-25 09:19:11,935 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 09:19:11,935 INFO ]: Found error trace [2018-06-25 09:19:11,935 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:11,935 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:11,936 INFO ]: Analyzing trace with hash -1364101553, now seen corresponding path program 1 times [2018-06-25 09:19:11,936 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:11,936 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:11,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:11,937 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:11,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:11,964 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:12,447 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:12,447 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:12,447 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:12,463 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:12,499 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:12,506 INFO ]: Computing forward predicates... [2018-06-25 09:19:12,886 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:12,907 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:12,907 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2018-06-25 09:19:12,908 INFO ]: Interpolant automaton has 10 states [2018-06-25 09:19:12,908 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 09:19:12,908 INFO ]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-06-25 09:19:12,908 INFO ]: Start difference. First operand 12 states and 14 transitions. Second operand 10 states. [2018-06-25 09:19:13,400 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:13,400 INFO ]: Finished difference Result 28 states and 35 transitions. [2018-06-25 09:19:13,402 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 09:19:13,402 INFO ]: Start accepts. Automaton has 10 states. Word has length 11 [2018-06-25 09:19:13,402 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:13,405 INFO ]: With dead ends: 28 [2018-06-25 09:19:13,405 INFO ]: Without dead ends: 28 [2018-06-25 09:19:13,407 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2018-06-25 09:19:13,407 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-25 09:19:13,423 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 16. [2018-06-25 09:19:13,423 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-25 09:19:13,424 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 19 transitions. [2018-06-25 09:19:13,424 INFO ]: Start accepts. Automaton has 16 states and 19 transitions. Word has length 11 [2018-06-25 09:19:13,424 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:13,424 INFO ]: Abstraction has 16 states and 19 transitions. [2018-06-25 09:19:13,424 INFO ]: Interpolant automaton has 10 states. [2018-06-25 09:19:13,424 INFO ]: Start isEmpty. Operand 16 states and 19 transitions. [2018-06-25 09:19:13,424 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 09:19:13,424 INFO ]: Found error trace [2018-06-25 09:19:13,424 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:13,424 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:13,425 INFO ]: Analyzing trace with hash -1306843251, now seen corresponding path program 1 times [2018-06-25 09:19:13,425 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:13,425 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:13,425 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:13,425 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:13,425 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:13,448 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:13,552 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:13,553 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:13,553 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-25 09:19:13,560 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:13,579 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:13,582 INFO ]: Computing forward predicates... [2018-06-25 09:19:13,950 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:13,973 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:13,973 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-25 09:19:13,973 INFO ]: Interpolant automaton has 9 states [2018-06-25 09:19:13,973 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 09:19:13,973 INFO ]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-06-25 09:19:13,974 INFO ]: Start difference. First operand 16 states and 19 transitions. Second operand 9 states. [2018-06-25 09:19:14,405 WARN ]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-06-25 09:19:14,712 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:14,712 INFO ]: Finished difference Result 35 states and 43 transitions. [2018-06-25 09:19:14,712 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-25 09:19:14,712 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-25 09:19:14,712 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:14,714 INFO ]: With dead ends: 35 [2018-06-25 09:19:14,714 INFO ]: Without dead ends: 35 [2018-06-25 09:19:14,714 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-06-25 09:19:14,715 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-25 09:19:14,719 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 21. [2018-06-25 09:19:14,719 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-25 09:19:14,719 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2018-06-25 09:19:14,719 INFO ]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 11 [2018-06-25 09:19:14,719 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:14,719 INFO ]: Abstraction has 21 states and 26 transitions. [2018-06-25 09:19:14,719 INFO ]: Interpolant automaton has 9 states. [2018-06-25 09:19:14,720 INFO ]: Start isEmpty. Operand 21 states and 26 transitions. [2018-06-25 09:19:14,720 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 09:19:14,720 INFO ]: Found error trace [2018-06-25 09:19:14,720 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:14,720 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:14,721 INFO ]: Analyzing trace with hash -684043183, now seen corresponding path program 1 times [2018-06-25 09:19:14,721 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:14,721 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:14,722 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:14,722 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:14,722 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:14,732 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:14,868 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:14,868 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:14,868 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:14,874 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:14,895 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:14,897 INFO ]: Computing forward predicates... [2018-06-25 09:19:15,037 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:15,059 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:15,059 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-25 09:19:15,059 INFO ]: Interpolant automaton has 12 states [2018-06-25 09:19:15,059 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 09:19:15,059 INFO ]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2018-06-25 09:19:15,059 INFO ]: Start difference. First operand 21 states and 26 transitions. Second operand 12 states. [2018-06-25 09:19:15,389 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:15,389 INFO ]: Finished difference Result 46 states and 57 transitions. [2018-06-25 09:19:15,391 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-25 09:19:15,391 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-25 09:19:15,391 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:15,392 INFO ]: With dead ends: 46 [2018-06-25 09:19:15,392 INFO ]: Without dead ends: 46 [2018-06-25 09:19:15,392 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=108, Invalid=312, Unknown=0, NotChecked=0, Total=420 [2018-06-25 09:19:15,392 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-25 09:19:15,395 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 18. [2018-06-25 09:19:15,395 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-25 09:19:15,395 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 22 transitions. [2018-06-25 09:19:15,395 INFO ]: Start accepts. Automaton has 18 states and 22 transitions. Word has length 11 [2018-06-25 09:19:15,395 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:15,395 INFO ]: Abstraction has 18 states and 22 transitions. [2018-06-25 09:19:15,395 INFO ]: Interpolant automaton has 12 states. [2018-06-25 09:19:15,395 INFO ]: Start isEmpty. Operand 18 states and 22 transitions. [2018-06-25 09:19:15,396 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 09:19:15,396 INFO ]: Found error trace [2018-06-25 09:19:15,396 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:15,396 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:15,396 INFO ]: Analyzing trace with hash 1739165680, now seen corresponding path program 2 times [2018-06-25 09:19:15,396 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:15,396 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:15,397 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:15,397 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:15,397 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:15,410 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:15,616 INFO ]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:15,616 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:15,616 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:15,622 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:19:15,637 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:19:15,637 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:15,639 INFO ]: Computing forward predicates... [2018-06-25 09:19:15,797 INFO ]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:15,816 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:15,817 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-25 09:19:15,817 INFO ]: Interpolant automaton has 18 states [2018-06-25 09:19:15,817 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-25 09:19:15,817 INFO ]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2018-06-25 09:19:15,817 INFO ]: Start difference. First operand 18 states and 22 transitions. Second operand 18 states. [2018-06-25 09:19:16,509 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:16,510 INFO ]: Finished difference Result 38 states and 48 transitions. [2018-06-25 09:19:16,511 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-25 09:19:16,512 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-25 09:19:16,512 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:16,512 INFO ]: With dead ends: 38 [2018-06-25 09:19:16,512 INFO ]: Without dead ends: 38 [2018-06-25 09:19:16,513 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=143, Invalid=669, Unknown=0, NotChecked=0, Total=812 [2018-06-25 09:19:16,513 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-25 09:19:16,516 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 24. [2018-06-25 09:19:16,516 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-25 09:19:16,518 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2018-06-25 09:19:16,518 INFO ]: Start accepts. Automaton has 24 states and 30 transitions. Word has length 14 [2018-06-25 09:19:16,518 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:16,518 INFO ]: Abstraction has 24 states and 30 transitions. [2018-06-25 09:19:16,518 INFO ]: Interpolant automaton has 18 states. [2018-06-25 09:19:16,518 INFO ]: Start isEmpty. Operand 24 states and 30 transitions. [2018-06-25 09:19:16,518 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 09:19:16,518 INFO ]: Found error trace [2018-06-25 09:19:16,518 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:16,518 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:16,519 INFO ]: Analyzing trace with hash -1875743246, now seen corresponding path program 1 times [2018-06-25 09:19:16,519 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:16,519 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:16,520 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:16,520 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:16,520 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:16,537 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:16,663 INFO ]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:16,663 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:16,664 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:16,679 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:16,696 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:16,697 INFO ]: Computing forward predicates... [2018-06-25 09:19:16,740 INFO ]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:16,763 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:16,763 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 14 [2018-06-25 09:19:16,763 INFO ]: Interpolant automaton has 14 states [2018-06-25 09:19:16,763 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 09:19:16,763 INFO ]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2018-06-25 09:19:16,764 INFO ]: Start difference. First operand 24 states and 30 transitions. Second operand 14 states. [2018-06-25 09:19:16,970 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:16,970 INFO ]: Finished difference Result 58 states and 72 transitions. [2018-06-25 09:19:16,971 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-25 09:19:16,971 INFO ]: Start accepts. Automaton has 14 states. Word has length 14 [2018-06-25 09:19:16,971 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:16,972 INFO ]: With dead ends: 58 [2018-06-25 09:19:16,972 INFO ]: Without dead ends: 58 [2018-06-25 09:19:16,972 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2018-06-25 09:19:16,972 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-25 09:19:16,977 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 32. [2018-06-25 09:19:16,977 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-25 09:19:16,978 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2018-06-25 09:19:16,978 INFO ]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2018-06-25 09:19:16,978 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:16,978 INFO ]: Abstraction has 32 states and 41 transitions. [2018-06-25 09:19:16,978 INFO ]: Interpolant automaton has 14 states. [2018-06-25 09:19:16,978 INFO ]: Start isEmpty. Operand 32 states and 41 transitions. [2018-06-25 09:19:16,978 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 09:19:16,978 INFO ]: Found error trace [2018-06-25 09:19:16,978 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:16,979 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:16,979 INFO ]: Analyzing trace with hash 1997331118, now seen corresponding path program 2 times [2018-06-25 09:19:16,979 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:16,979 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:16,979 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:16,979 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:16,979 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:16,992 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:17,105 INFO ]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:17,105 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:17,105 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:17,112 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:19:17,138 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:19:17,138 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:17,140 INFO ]: Computing forward predicates... [2018-06-25 09:19:17,227 INFO ]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:17,245 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:17,245 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-25 09:19:17,246 INFO ]: Interpolant automaton has 15 states [2018-06-25 09:19:17,246 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-25 09:19:17,246 INFO ]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2018-06-25 09:19:17,246 INFO ]: Start difference. First operand 32 states and 41 transitions. Second operand 15 states. [2018-06-25 09:19:17,499 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:17,500 INFO ]: Finished difference Result 46 states and 59 transitions. [2018-06-25 09:19:17,501 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-25 09:19:17,501 INFO ]: Start accepts. Automaton has 15 states. Word has length 14 [2018-06-25 09:19:17,501 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:17,503 INFO ]: With dead ends: 46 [2018-06-25 09:19:17,503 INFO ]: Without dead ends: 46 [2018-06-25 09:19:17,503 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=116, Invalid=534, Unknown=0, NotChecked=0, Total=650 [2018-06-25 09:19:17,503 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-25 09:19:17,506 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 32. [2018-06-25 09:19:17,506 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-25 09:19:17,507 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2018-06-25 09:19:17,507 INFO ]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2018-06-25 09:19:17,507 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:17,507 INFO ]: Abstraction has 32 states and 41 transitions. [2018-06-25 09:19:17,507 INFO ]: Interpolant automaton has 15 states. [2018-06-25 09:19:17,507 INFO ]: Start isEmpty. Operand 32 states and 41 transitions. [2018-06-25 09:19:17,508 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 09:19:17,508 INFO ]: Found error trace [2018-06-25 09:19:17,508 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:17,508 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:17,508 INFO ]: Analyzing trace with hash -1617577808, now seen corresponding path program 1 times [2018-06-25 09:19:17,508 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:17,508 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:17,509 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:17,509 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:17,509 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:17,520 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:17,619 INFO ]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:17,619 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:17,619 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:17,626 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:17,638 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:17,640 INFO ]: Computing forward predicates... [2018-06-25 09:19:17,743 INFO ]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:17,762 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:17,762 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-25 09:19:17,763 INFO ]: Interpolant automaton has 14 states [2018-06-25 09:19:17,763 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 09:19:17,763 INFO ]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2018-06-25 09:19:17,763 INFO ]: Start difference. First operand 32 states and 41 transitions. Second operand 14 states. [2018-06-25 09:19:17,926 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:17,926 INFO ]: Finished difference Result 53 states and 68 transitions. [2018-06-25 09:19:17,926 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 09:19:17,926 INFO ]: Start accepts. Automaton has 14 states. Word has length 14 [2018-06-25 09:19:17,926 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:17,927 INFO ]: With dead ends: 53 [2018-06-25 09:19:17,927 INFO ]: Without dead ends: 53 [2018-06-25 09:19:17,927 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2018-06-25 09:19:17,927 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-25 09:19:17,930 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 26. [2018-06-25 09:19:17,930 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-25 09:19:17,930 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 33 transitions. [2018-06-25 09:19:17,931 INFO ]: Start accepts. Automaton has 26 states and 33 transitions. Word has length 14 [2018-06-25 09:19:17,931 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:17,931 INFO ]: Abstraction has 26 states and 33 transitions. [2018-06-25 09:19:17,931 INFO ]: Interpolant automaton has 14 states. [2018-06-25 09:19:17,931 INFO ]: Start isEmpty. Operand 26 states and 33 transitions. [2018-06-25 09:19:17,931 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-25 09:19:17,931 INFO ]: Found error trace [2018-06-25 09:19:17,931 INFO ]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:17,931 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:17,931 INFO ]: Analyzing trace with hash 2002257583, now seen corresponding path program 3 times [2018-06-25 09:19:17,931 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:17,931 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:17,932 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:17,932 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:17,932 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:17,949 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:18,060 INFO ]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:18,060 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:18,060 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:18,065 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:19:18,079 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 09:19:18,079 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:18,080 INFO ]: Computing forward predicates... [2018-06-25 09:19:18,137 INFO ]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-25 09:19:18,157 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-25 09:19:18,157 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 16 [2018-06-25 09:19:18,157 INFO ]: Interpolant automaton has 16 states [2018-06-25 09:19:18,157 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-25 09:19:18,157 INFO ]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2018-06-25 09:19:18,158 INFO ]: Start difference. First operand 26 states and 33 transitions. Second operand 16 states. [2018-06-25 09:19:18,385 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:18,385 INFO ]: Finished difference Result 44 states and 56 transitions. [2018-06-25 09:19:18,385 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 09:19:18,385 INFO ]: Start accepts. Automaton has 16 states. Word has length 17 [2018-06-25 09:19:18,385 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:18,386 INFO ]: With dead ends: 44 [2018-06-25 09:19:18,386 INFO ]: Without dead ends: 44 [2018-06-25 09:19:18,386 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2018-06-25 09:19:18,386 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-25 09:19:18,389 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 29. [2018-06-25 09:19:18,389 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-25 09:19:18,390 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2018-06-25 09:19:18,390 INFO ]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 17 [2018-06-25 09:19:18,390 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:18,390 INFO ]: Abstraction has 29 states and 36 transitions. [2018-06-25 09:19:18,390 INFO ]: Interpolant automaton has 16 states. [2018-06-25 09:19:18,390 INFO ]: Start isEmpty. Operand 29 states and 36 transitions. [2018-06-25 09:19:18,390 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-25 09:19:18,390 INFO ]: Found error trace [2018-06-25 09:19:18,390 INFO ]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:18,390 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:18,390 INFO ]: Analyzing trace with hash -2034544275, now seen corresponding path program 2 times [2018-06-25 09:19:18,390 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:18,390 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:18,391 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:18,391 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:18,391 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:18,402 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:18,738 INFO ]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:18,738 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:18,738 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:18,744 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:19:18,758 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:19:18,758 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:18,762 INFO ]: Computing forward predicates... [2018-06-25 09:19:19,092 INFO ]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:19,111 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:19,111 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-06-25 09:19:19,111 INFO ]: Interpolant automaton has 20 states [2018-06-25 09:19:19,111 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-25 09:19:19,112 INFO ]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2018-06-25 09:19:19,112 INFO ]: Start difference. First operand 29 states and 36 transitions. Second operand 20 states. [2018-06-25 09:19:19,645 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:19,645 INFO ]: Finished difference Result 51 states and 65 transitions. [2018-06-25 09:19:19,645 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-25 09:19:19,645 INFO ]: Start accepts. Automaton has 20 states. Word has length 17 [2018-06-25 09:19:19,646 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:19,646 INFO ]: With dead ends: 51 [2018-06-25 09:19:19,646 INFO ]: Without dead ends: 51 [2018-06-25 09:19:19,647 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=167, Invalid=825, Unknown=0, NotChecked=0, Total=992 [2018-06-25 09:19:19,647 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-25 09:19:19,650 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 37. [2018-06-25 09:19:19,650 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-25 09:19:19,651 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 47 transitions. [2018-06-25 09:19:19,651 INFO ]: Start accepts. Automaton has 37 states and 47 transitions. Word has length 17 [2018-06-25 09:19:19,651 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:19,651 INFO ]: Abstraction has 37 states and 47 transitions. [2018-06-25 09:19:19,651 INFO ]: Interpolant automaton has 20 states. [2018-06-25 09:19:19,651 INFO ]: Start isEmpty. Operand 37 states and 47 transitions. [2018-06-25 09:19:19,652 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-25 09:19:19,652 INFO ]: Found error trace [2018-06-25 09:19:19,652 INFO ]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:19,652 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:19,652 INFO ]: Analyzing trace with hash -1297227603, now seen corresponding path program 2 times [2018-06-25 09:19:19,652 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:19,652 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:19,653 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:19,653 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:19,653 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:19,667 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:19,911 INFO ]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:19,911 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:19,911 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:19,917 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:19:19,931 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:19:19,931 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:19,933 INFO ]: Computing forward predicates... [2018-06-25 09:19:20,344 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-25 09:19:20,379 INFO ]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:20,398 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:20,398 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 23 [2018-06-25 09:19:20,398 INFO ]: Interpolant automaton has 23 states [2018-06-25 09:19:20,398 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-25 09:19:20,399 INFO ]: CoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2018-06-25 09:19:20,399 INFO ]: Start difference. First operand 37 states and 47 transitions. Second operand 23 states. [2018-06-25 09:19:21,021 WARN ]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2018-06-25 09:19:23,014 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:23,014 INFO ]: Finished difference Result 87 states and 108 transitions. [2018-06-25 09:19:23,040 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-06-25 09:19:23,040 INFO ]: Start accepts. Automaton has 23 states. Word has length 17 [2018-06-25 09:19:23,040 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:23,041 INFO ]: With dead ends: 87 [2018-06-25 09:19:23,041 INFO ]: Without dead ends: 87 [2018-06-25 09:19:23,042 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1153 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=863, Invalid=3427, Unknown=0, NotChecked=0, Total=4290 [2018-06-25 09:19:23,042 INFO ]: Start minimizeSevpa. Operand 87 states. [2018-06-25 09:19:23,047 INFO ]: Finished minimizeSevpa. Reduced states from 87 to 49. [2018-06-25 09:19:23,047 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-25 09:19:23,047 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 63 transitions. [2018-06-25 09:19:23,048 INFO ]: Start accepts. Automaton has 49 states and 63 transitions. Word has length 17 [2018-06-25 09:19:23,048 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:23,048 INFO ]: Abstraction has 49 states and 63 transitions. [2018-06-25 09:19:23,048 INFO ]: Interpolant automaton has 23 states. [2018-06-25 09:19:23,048 INFO ]: Start isEmpty. Operand 49 states and 63 transitions. [2018-06-25 09:19:23,048 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-25 09:19:23,048 INFO ]: Found error trace [2018-06-25 09:19:23,048 INFO ]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:23,048 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:23,048 INFO ]: Analyzing trace with hash 722393905, now seen corresponding path program 3 times [2018-06-25 09:19:23,048 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:23,048 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:23,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:23,049 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:23,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:23,060 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:23,296 INFO ]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:23,296 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:23,296 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:23,302 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:19:23,334 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 09:19:23,334 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:23,335 INFO ]: Computing forward predicates... [2018-06-25 09:19:23,387 INFO ]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-25 09:19:23,408 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-25 09:19:23,408 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 16 [2018-06-25 09:19:23,411 INFO ]: Interpolant automaton has 16 states [2018-06-25 09:19:23,411 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-25 09:19:23,411 INFO ]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2018-06-25 09:19:23,411 INFO ]: Start difference. First operand 49 states and 63 transitions. Second operand 16 states. [2018-06-25 09:19:23,735 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-25 09:19:23,920 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:23,921 INFO ]: Finished difference Result 56 states and 71 transitions. [2018-06-25 09:19:23,921 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 09:19:23,921 INFO ]: Start accepts. Automaton has 16 states. Word has length 17 [2018-06-25 09:19:23,921 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:23,921 INFO ]: With dead ends: 56 [2018-06-25 09:19:23,921 INFO ]: Without dead ends: 56 [2018-06-25 09:19:23,921 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2018-06-25 09:19:23,921 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-25 09:19:23,925 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 49. [2018-06-25 09:19:23,925 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-25 09:19:23,925 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 62 transitions. [2018-06-25 09:19:23,926 INFO ]: Start accepts. Automaton has 49 states and 62 transitions. Word has length 17 [2018-06-25 09:19:23,926 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:23,926 INFO ]: Abstraction has 49 states and 62 transitions. [2018-06-25 09:19:23,926 INFO ]: Interpolant automaton has 16 states. [2018-06-25 09:19:23,926 INFO ]: Start isEmpty. Operand 49 states and 62 transitions. [2018-06-25 09:19:23,926 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-25 09:19:23,926 INFO ]: Found error trace [2018-06-25 09:19:23,926 INFO ]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:23,926 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:23,927 INFO ]: Analyzing trace with hash 980559343, now seen corresponding path program 2 times [2018-06-25 09:19:23,927 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:23,927 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:23,927 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:23,927 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:23,927 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:23,945 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:24,041 INFO ]: Checked inductivity of 12 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 09:19:24,041 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:24,041 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:24,047 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:19:24,061 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:19:24,061 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:24,063 INFO ]: Computing forward predicates... [2018-06-25 09:19:24,165 INFO ]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:24,184 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:24,184 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11] total 16 [2018-06-25 09:19:24,184 INFO ]: Interpolant automaton has 16 states [2018-06-25 09:19:24,184 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-25 09:19:24,184 INFO ]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2018-06-25 09:19:24,185 INFO ]: Start difference. First operand 49 states and 62 transitions. Second operand 16 states. [2018-06-25 09:19:24,369 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:24,369 INFO ]: Finished difference Result 57 states and 67 transitions. [2018-06-25 09:19:24,369 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 09:19:24,370 INFO ]: Start accepts. Automaton has 16 states. Word has length 17 [2018-06-25 09:19:24,370 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:24,370 INFO ]: With dead ends: 57 [2018-06-25 09:19:24,370 INFO ]: Without dead ends: 57 [2018-06-25 09:19:24,370 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=337, Unknown=0, NotChecked=0, Total=420 [2018-06-25 09:19:24,370 INFO ]: Start minimizeSevpa. Operand 57 states. [2018-06-25 09:19:24,376 INFO ]: Finished minimizeSevpa. Reduced states from 57 to 49. [2018-06-25 09:19:24,376 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-25 09:19:24,377 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 58 transitions. [2018-06-25 09:19:24,377 INFO ]: Start accepts. Automaton has 49 states and 58 transitions. Word has length 17 [2018-06-25 09:19:24,377 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:24,377 INFO ]: Abstraction has 49 states and 58 transitions. [2018-06-25 09:19:24,377 INFO ]: Interpolant automaton has 16 states. [2018-06-25 09:19:24,377 INFO ]: Start isEmpty. Operand 49 states and 58 transitions. [2018-06-25 09:19:24,378 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-25 09:19:24,378 INFO ]: Found error trace [2018-06-25 09:19:24,378 INFO ]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:24,378 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:24,378 INFO ]: Analyzing trace with hash 177960978, now seen corresponding path program 3 times [2018-06-25 09:19:24,378 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:24,378 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:24,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:24,378 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:24,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:24,389 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:24,541 INFO ]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-25 09:19:24,541 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:24,541 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:24,548 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:19:24,587 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-25 09:19:24,587 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:24,589 INFO ]: Computing forward predicates... [2018-06-25 09:19:24,694 INFO ]: Checked inductivity of 22 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-25 09:19:24,714 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:24,714 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 21 [2018-06-25 09:19:24,714 INFO ]: Interpolant automaton has 21 states [2018-06-25 09:19:24,714 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-25 09:19:24,715 INFO ]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2018-06-25 09:19:24,715 INFO ]: Start difference. First operand 49 states and 58 transitions. Second operand 21 states. [2018-06-25 09:19:25,150 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:25,150 INFO ]: Finished difference Result 64 states and 75 transitions. [2018-06-25 09:19:25,150 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-25 09:19:25,150 INFO ]: Start accepts. Automaton has 21 states. Word has length 20 [2018-06-25 09:19:25,150 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:25,151 INFO ]: With dead ends: 64 [2018-06-25 09:19:25,151 INFO ]: Without dead ends: 64 [2018-06-25 09:19:25,151 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 236 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=239, Invalid=1243, Unknown=0, NotChecked=0, Total=1482 [2018-06-25 09:19:25,152 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-25 09:19:25,156 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 52. [2018-06-25 09:19:25,156 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-25 09:19:25,156 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 62 transitions. [2018-06-25 09:19:25,156 INFO ]: Start accepts. Automaton has 52 states and 62 transitions. Word has length 20 [2018-06-25 09:19:25,157 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:25,157 INFO ]: Abstraction has 52 states and 62 transitions. [2018-06-25 09:19:25,157 INFO ]: Interpolant automaton has 21 states. [2018-06-25 09:19:25,157 INFO ]: Start isEmpty. Operand 52 states and 62 transitions. [2018-06-25 09:19:25,157 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-25 09:19:25,157 INFO ]: Found error trace [2018-06-25 09:19:25,157 INFO ]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:25,157 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:25,157 INFO ]: Analyzing trace with hash -1941138611, now seen corresponding path program 4 times [2018-06-25 09:19:25,158 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:25,158 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:25,158 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:25,158 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:25,158 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:25,167 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:25,488 INFO ]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:25,488 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:25,488 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 09:19:25,504 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:25,528 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:19:25,528 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:25,531 INFO ]: Computing forward predicates... [2018-06-25 09:19:37,102 INFO ]: Checked inductivity of 35 backedges. 0 proven. 28 refuted. 5 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:37,120 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:37,120 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-06-25 09:19:37,121 INFO ]: Interpolant automaton has 32 states [2018-06-25 09:19:37,121 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-25 09:19:37,121 INFO ]: CoverageRelationStatistics Valid=86, Invalid=896, Unknown=10, NotChecked=0, Total=992 [2018-06-25 09:19:37,121 INFO ]: Start difference. First operand 52 states and 62 transitions. Second operand 32 states. [2018-06-25 09:19:48,931 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-25 09:19:49,854 WARN ]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-25 09:19:52,680 WARN ]: Spent 1.93 s on a formula simplification that was a NOOP. DAG size: 26 [2018-06-25 09:19:55,088 WARN ]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-25 09:19:58,298 WARN ]: Spent 2.85 s on a formula simplification that was a NOOP. DAG size: 28 [2018-06-25 09:20:05,321 WARN ]: Spent 1.53 s on a formula simplification that was a NOOP. DAG size: 29 [2018-06-25 09:20:13,889 WARN ]: Spent 1.77 s on a formula simplification that was a NOOP. DAG size: 30 [2018-06-25 09:20:21,958 WARN ]: Spent 874.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-25 09:20:24,863 WARN ]: Spent 605.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-25 09:20:28,180 WARN ]: Spent 3.31 s on a formula simplification that was a NOOP. DAG size: 15 Received shutdown request... [2018-06-25 09:20:29,134 WARN ]: Removed 5 from assertion stack [2018-06-25 09:20:29,134 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-25 09:20:29,135 WARN ]: Verification canceled [2018-06-25 09:20:29,139 WARN ]: Timeout [2018-06-25 09:20:29,139 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 09:20:29 BoogieIcfgContainer [2018-06-25 09:20:29,139 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 09:20:29,140 INFO ]: Toolchain (without parser) took 77877.20 ms. Allocated memory was 305.1 MB in the beginning and 446.2 MB in the end (delta: 141.0 MB). Free memory was 259.5 MB in the beginning and 356.7 MB in the end (delta: -97.2 MB). Peak memory consumption was 43.9 MB. Max. memory is 3.6 GB. [2018-06-25 09:20:29,141 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 09:20:29,142 INFO ]: ChcToBoogie took 55.57 ms. Allocated memory is still 305.1 MB. Free memory was 259.5 MB in the beginning and 257.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:20:29,142 INFO ]: Boogie Preprocessor took 31.03 ms. Allocated memory is still 305.1 MB. Free memory was 257.5 MB in the beginning and 255.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:20:29,143 INFO ]: RCFGBuilder took 230.94 ms. Allocated memory is still 305.1 MB. Free memory was 255.5 MB in the beginning and 247.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:20:29,143 INFO ]: TraceAbstraction took 77540.76 ms. Allocated memory was 305.1 MB in the beginning and 446.2 MB in the end (delta: 141.0 MB). Free memory was 247.5 MB in the beginning and 356.7 MB in the end (delta: -109.2 MB). Peak memory consumption was 31.8 MB. Max. memory is 3.6 GB. [2018-06-25 09:20:29,145 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 55.57 ms. Allocated memory is still 305.1 MB. Free memory was 259.5 MB in the beginning and 257.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 31.03 ms. Allocated memory is still 305.1 MB. Free memory was 257.5 MB in the beginning and 255.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 230.94 ms. Allocated memory is still 305.1 MB. Free memory was 255.5 MB in the beginning and 247.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 77540.76 ms. Allocated memory was 305.1 MB in the beginning and 446.2 MB in the end (delta: 141.0 MB). Free memory was 247.5 MB in the beginning and 356.7 MB in the end (delta: -109.2 MB). Peak memory consumption was 31.8 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 constructing difference of abstraction (52states) and interpolant automaton (currently 28 states, 32 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 29. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 13 locations, 1 error locations. TIMEOUT Result, 77.4s OverallTime, 15 OverallIterations, 5 TraceHistogramMax, 59.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 219 SDtfs, 454 SDslu, 1660 SDs, 0 SdLazy, 1676 SolverSat, 519 SolverUnsat, 44 SolverUnknown, 0 SolverNotchecked, 18.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 538 GetRequests, 146 SyntacticMatches, 6 SemanticMatches, 385 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2769 ImplicationChecksByTransitivity, 55.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=52occurred in iteration=14, 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, 14 MinimizatonAttempts, 231 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 16.7s InterpolantComputationTime, 442 NumberOfCodeBlocks, 436 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 413 ConstructedInterpolants, 55 QuantifiedInterpolants, 33511 SizeOfPredicates, 161 NumberOfNonLiveVariables, 1539 ConjunctsInSsa, 351 ConjunctsInUnsatCore, 29 InterpolantComputations, 3 PerfectInterpolantSequences, 56/280 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/array_fill1_even_odd_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_09-20-29-155.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_fill1_even_odd_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_09-20-29-155.csv Completed graceful shutdown