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/vmt-chc-benchmarks/ctigar/gulv_simp.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:02:26,787 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:02:26,789 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:02:26,799 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:02:26,800 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:02:26,801 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:02:26,802 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:02:26,804 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:02:26,806 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:02:26,806 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:02:26,809 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:02:26,809 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:02:26,810 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:02:26,811 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:02:26,814 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:02:26,814 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:02:26,816 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:02:26,820 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:02:26,822 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:02:26,823 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:02:26,824 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:02:26,826 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:02:26,826 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:02:26,827 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:02:26,827 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:02:26,828 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:02:26,829 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:02:26,830 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:02:26,831 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:02:26,831 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:02:26,832 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:02:26,833 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:02:26,833 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:02:26,834 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:02:26,834 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:02:26,835 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:02:26,848 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:02:26,848 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:02:26,849 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:02:26,849 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:02:26,850 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:02:26,850 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:02:26,850 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:02:26,850 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:02:26,851 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:02:26,851 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:02:26,851 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:02:26,851 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:02:26,851 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:02:26,852 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:02:26,852 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:02:26,852 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:02:26,852 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:02:26,852 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:02:26,853 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:02:26,853 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:02:26,853 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:02:26,854 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:02:26,855 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:02:26,893 INFO ]: Repository-Root is: /tmp [2018-06-25 13:02:26,917 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:02:26,923 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:02:26,924 INFO ]: Initializing SmtParser... [2018-06-25 13:02:26,924 INFO ]: SmtParser initialized [2018-06-25 13:02:26,925 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/gulv_simp.c.smt2 [2018-06-25 13:02:26,926 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 13:02:27,013 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/gulv_simp.c.smt2 unknown [2018-06-25 13:02:27,294 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/gulv_simp.c.smt2 [2018-06-25 13:02:27,299 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:02:27,304 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:02:27,304 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:02:27,304 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:02:27,305 INFO ]: ChcToBoogie initialized [2018-06-25 13:02:27,308 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:02:27" (1/1) ... [2018-06-25 13:02:27,366 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27 Unit [2018-06-25 13:02:27,366 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:02:27,367 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:02:27,367 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:02:27,367 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:02:27,391 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (1/1) ... [2018-06-25 13:02:27,391 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (1/1) ... [2018-06-25 13:02:27,398 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (1/1) ... [2018-06-25 13:02:27,398 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (1/1) ... [2018-06-25 13:02:27,402 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (1/1) ... [2018-06-25 13:02:27,404 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (1/1) ... [2018-06-25 13:02:27,405 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (1/1) ... [2018-06-25 13:02:27,407 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:02:27,407 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:02:27,407 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:02:27,407 INFO ]: RCFGBuilder initialized [2018-06-25 13:02:27,408 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (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 13:02:27,432 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:02:27,432 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:02:27,432 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:02:27,432 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:02:27,432 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:02:27,432 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 13:02:27,612 INFO ]: Using library mode [2018-06-25 13:02:27,612 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:02:27 BoogieIcfgContainer [2018-06-25 13:02:27,613 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:02:27,614 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:02:27,614 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:02:27,618 INFO ]: TraceAbstraction initialized [2018-06-25 13:02:27,618 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:02:27" (1/3) ... [2018-06-25 13:02:27,619 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381205b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:02:27, skipping insertion in model container [2018-06-25 13:02:27,619 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:02:27" (2/3) ... [2018-06-25 13:02:27,619 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381205b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:02:27, skipping insertion in model container [2018-06-25 13:02:27,619 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:02:27" (3/3) ... [2018-06-25 13:02:27,621 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:02:27,637 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:02:27,651 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:02:27,696 INFO ]: Using default assertion order modulation [2018-06-25 13:02:27,697 INFO ]: Interprodecural is true [2018-06-25 13:02:27,697 INFO ]: Hoare is false [2018-06-25 13:02:27,697 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:02:27,697 INFO ]: Backedges is TWOTRACK [2018-06-25 13:02:27,697 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:02:27,697 INFO ]: Difference is false [2018-06-25 13:02:27,697 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:02:27,697 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:02:27,719 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:02:27,738 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:02:27,739 INFO ]: Found error trace [2018-06-25 13:02:27,746 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:02:27,746 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:02:27,755 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 13:02:27,756 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:02:27,757 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:02:27,796 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:27,796 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:02:27,796 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:27,830 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:27,875 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:27,877 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:02:27,877 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:02:27,878 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:02:27,889 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:02:27,889 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:02:27,893 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:02:27,940 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:02:27,940 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:02:27,941 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:02:27,942 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:02:27,942 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:02:27,952 INFO ]: With dead ends: 9 [2018-06-25 13:02:27,952 INFO ]: Without dead ends: 9 [2018-06-25 13:02:27,954 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 13:02:27,967 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:02:27,981 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:02:27,982 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:02:27,983 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:02:27,984 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:02:27,984 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:02:27,984 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:02:27,984 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:02:27,984 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:02:27,984 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:02:27,984 INFO ]: Found error trace [2018-06-25 13:02:27,984 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:02:27,985 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:02:27,985 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 13:02:27,985 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:02:27,985 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:02:27,986 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:27,986 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:02:27,986 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:28,012 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:28,111 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:28,111 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:02:28,112 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 13:02:28,119 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:02:28,169 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:28,177 INFO ]: Computing forward predicates... [2018-06-25 13:02:28,287 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:28,319 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:02:28,319 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-25 13:02:28,320 INFO ]: Interpolant automaton has 4 states [2018-06-25 13:02:28,320 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 13:02:28,320 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-25 13:02:28,320 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 4 states. [2018-06-25 13:02:28,400 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:02:28,400 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:02:28,401 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 13:02:28,401 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-25 13:02:28,401 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:02:28,401 INFO ]: With dead ends: 10 [2018-06-25 13:02:28,401 INFO ]: Without dead ends: 10 [2018-06-25 13:02:28,402 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-25 13:02:28,402 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:02:28,403 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:02:28,403 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:02:28,404 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:02:28,404 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:02:28,405 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:02:28,405 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:02:28,405 INFO ]: Interpolant automaton has 4 states. [2018-06-25 13:02:28,405 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:02:28,405 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:02:28,405 INFO ]: Found error trace [2018-06-25 13:02:28,405 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:02:28,405 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:02:28,405 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 13:02:28,405 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:02:28,405 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:02:28,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:28,406 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:02:28,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:28,452 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:28,730 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 13:02:28,731 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:28,731 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:02:28,731 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-25 13:02:28,746 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-25 13:02:28,821 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:02:28,821 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:28,823 INFO ]: Computing forward predicates... [2018-06-25 13:02:29,088 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:29,107 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:02:29,107 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:02:29,107 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:02:29,107 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:02:29,107 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:02:29,108 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:02:29,341 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:02:29,341 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:02:29,342 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:02:29,342 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:02:29,342 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:02:29,342 INFO ]: With dead ends: 11 [2018-06-25 13:02:29,342 INFO ]: Without dead ends: 11 [2018-06-25 13:02:29,343 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:02:29,343 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:02:29,344 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:02:29,344 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:02:29,344 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:02:29,344 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:02:29,344 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:02:29,344 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:02:29,345 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:02:29,345 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:02:29,345 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:02:29,345 INFO ]: Found error trace [2018-06-25 13:02:29,345 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:02:29,345 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:02:29,345 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 13:02:29,345 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:02:29,345 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:02:29,347 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:29,347 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:02:29,347 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:29,410 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:29,664 WARN ]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 13:02:29,733 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:29,733 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:02:29,733 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 13:02:29,742 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:02:29,800 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:02:29,800 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:29,804 INFO ]: Computing forward predicates... [2018-06-25 13:02:30,844 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:30,867 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:02:30,868 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 13:02:30,868 INFO ]: Interpolant automaton has 7 states [2018-06-25 13:02:30,868 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 13:02:30,868 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:02:30,868 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 13:02:30,986 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:02:30,986 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:02:30,986 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:02:30,986 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 13:02:30,986 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:02:30,986 INFO ]: With dead ends: 12 [2018-06-25 13:02:30,986 INFO ]: Without dead ends: 12 [2018-06-25 13:02:30,987 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:02:30,987 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:02:30,988 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:02:30,988 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:02:30,989 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:02:30,989 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:02:30,989 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:02:30,989 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:02:30,989 INFO ]: Interpolant automaton has 7 states. [2018-06-25 13:02:30,989 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:02:30,989 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:02:30,989 INFO ]: Found error trace [2018-06-25 13:02:30,989 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:02:30,989 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:02:30,989 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-25 13:02:30,990 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:02:30,990 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:02:30,990 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:30,990 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:02:30,990 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:31,027 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:31,267 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-25 13:02:31,386 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:31,386 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:02:31,386 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 13:02:31,392 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:02:31,455 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:02:31,455 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:31,460 INFO ]: Computing forward predicates... [2018-06-25 13:02:35,339 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:35,359 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:02:35,359 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 13:02:35,360 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:02:35,360 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:02:35,360 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:02:35,360 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-25 13:02:35,557 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2018-06-25 13:02:35,748 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:02:35,748 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:02:35,748 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:02:35,748 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-25 13:02:35,748 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:02:35,749 INFO ]: With dead ends: 13 [2018-06-25 13:02:35,749 INFO ]: Without dead ends: 13 [2018-06-25 13:02:35,749 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2018-06-25 13:02:35,749 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:02:35,750 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:02:35,750 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:02:35,751 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:02:35,751 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:02:35,751 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:02:35,751 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:02:35,751 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:02:35,751 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:02:35,751 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:02:35,751 INFO ]: Found error trace [2018-06-25 13:02:35,751 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:02:35,752 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:02:35,752 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-25 13:02:35,752 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:02:35,752 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:02:35,752 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:35,753 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:02:35,753 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:02:35,806 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:36,058 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:02:36,058 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:02:36,058 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 13:02:36,064 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:02:36,157 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:02:36,157 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:02:36,161 INFO ]: Computing forward predicates... [2018-06-25 13:02:45,908 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:03:29,768 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 17 [2018-06-25 13:03:29,960 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:03:29,979 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:03:29,979 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-25 13:03:29,979 INFO ]: Interpolant automaton has 10 states [2018-06-25 13:03:29,979 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 13:03:29,979 INFO ]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-25 13:03:29,980 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 10 states. [2018-06-25 13:03:30,105 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 24 [2018-06-25 13:03:30,244 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2018-06-25 13:03:30,477 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:03:30,477 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:03:30,477 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:03:30,477 INFO ]: Start accepts. Automaton has 10 states. Word has length 12 [2018-06-25 13:03:30,477 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:03:30,477 INFO ]: With dead ends: 14 [2018-06-25 13:03:30,477 INFO ]: Without dead ends: 14 [2018-06-25 13:03:30,478 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2018-06-25 13:03:30,478 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:03:30,479 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:03:30,479 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:03:30,479 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:03:30,480 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:03:30,480 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:03:30,480 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:03:30,480 INFO ]: Interpolant automaton has 10 states. [2018-06-25 13:03:30,480 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:03:30,480 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:03:30,480 INFO ]: Found error trace [2018-06-25 13:03:30,480 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:03:30,480 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:03:30,480 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-25 13:03:30,480 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:03:30,480 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:03:30,481 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:03:30,481 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:03:30,481 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:03:30,533 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:03:31,679 WARN ]: Spent 888.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-25 13:03:31,900 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:03:31,900 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:03:31,900 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 13:03:31,915 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:03:31,993 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:03:31,993 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:03:31,998 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-25 13:03:33,944 INFO ]: Timeout while computing interpolants [2018-06-25 13:03:34,145 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:03:34,145 WARN ]: Verification canceled [2018-06-25 13:03:34,149 WARN ]: Timeout [2018-06-25 13:03:34,149 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:03:34 BoogieIcfgContainer [2018-06-25 13:03:34,149 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:03:34,150 INFO ]: Toolchain (without parser) took 66850.39 ms. Allocated memory was 300.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 253.5 MB in the beginning and 275.3 MB in the end (delta: -21.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 13:03:34,151 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 300.9 MB. Free memory is still 265.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:03:34,152 INFO ]: ChcToBoogie took 62.28 ms. Allocated memory is still 300.9 MB. Free memory was 253.5 MB in the beginning and 251.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 13:03:34,152 INFO ]: Boogie Preprocessor took 39.86 ms. Allocated memory is still 300.9 MB. Free memory is still 251.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:03:34,152 INFO ]: RCFGBuilder took 205.23 ms. Allocated memory is still 300.9 MB. Free memory was 249.5 MB in the beginning and 241.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 13:03:34,153 INFO ]: TraceAbstraction took 66534.93 ms. Allocated memory was 300.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.5 MB in the beginning and 275.3 MB in the end (delta: -33.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 13:03:34,158 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 300.9 MB. Free memory is still 265.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.28 ms. Allocated memory is still 300.9 MB. Free memory was 253.5 MB in the beginning and 251.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 39.86 ms. Allocated memory is still 300.9 MB. Free memory is still 251.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 205.23 ms. Allocated memory is still 300.9 MB. Free memory was 249.5 MB in the beginning and 241.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66534.93 ms. Allocated memory was 300.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.5 MB in the beginning and 275.3 MB in the end (delta: -33.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 15 quantified variables from 13 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 66.4s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 1.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 12 SDslu, 104 SDs, 0 SdLazy, 42 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 95 GetRequests, 40 SyntacticMatches, 12 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred 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.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 60.4s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 4110 SizeOfPredicates, 25 NumberOfNonLiveVariables, 690 ConjunctsInSsa, 148 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/70 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/gulv_simp.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-03-34-169.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gulv_simp.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-03-34-169.csv Completed graceful shutdown