java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:33:55,877 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:33:55,879 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:33:55,894 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:33:55,894 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:33:55,895 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:33:55,896 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:33:55,897 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:33:55,899 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:33:55,900 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:33:55,900 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:33:55,901 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:33:55,901 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:33:55,902 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:33:55,903 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:33:55,904 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:33:55,906 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:33:55,908 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:33:55,909 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:33:55,910 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:33:55,911 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:33:55,914 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:33:55,914 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:33:55,914 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:33:55,915 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:33:55,916 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:33:55,917 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:33:55,918 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:33:55,919 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:33:55,919 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:33:55,920 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:33:55,921 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:33:55,921 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:33:55,922 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:33:55,922 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:33:55,923 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:33:55,936 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:33:55,936 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:33:55,937 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:33:55,937 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:33:55,938 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:33:55,938 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:33:55,939 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:33:55,939 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:33:55,939 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:33:55,939 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:33:55,940 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:33:55,940 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:33:55,940 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:33:55,940 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:33:55,940 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:33:55,941 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:33:55,941 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:33:55,942 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:33:55,943 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:33:55,983 INFO ]: Repository-Root is: /tmp [2018-06-22 04:33:56,000 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:33:56,006 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:33:56,008 INFO ]: Initializing SmtParser... [2018-06-22 04:33:56,008 INFO ]: SmtParser initialized [2018-06-22 04:33:56,008 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 [2018-06-22 04:33:56,009 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 04:33:56,105 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 unknown [2018-06-22 04:33:56,610 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_4.cil.smt2 [2018-06-22 04:33:56,615 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:33:56,630 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:33:56,635 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:33:56,635 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:33:56,635 INFO ]: ChcToBoogie initialized [2018-06-22 04:33:56,639 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:33:56" (1/1) ... [2018-06-22 04:33:56,760 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56 Unit [2018-06-22 04:33:56,760 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:33:56,761 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:33:56,761 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:33:56,761 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:33:56,803 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (1/1) ... [2018-06-22 04:33:56,803 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (1/1) ... [2018-06-22 04:33:56,826 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (1/1) ... [2018-06-22 04:33:56,827 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (1/1) ... [2018-06-22 04:33:56,855 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (1/1) ... [2018-06-22 04:33:56,857 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (1/1) ... [2018-06-22 04:33:56,863 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (1/1) ... [2018-06-22 04:33:56,875 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:33:56,876 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:33:56,876 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:33:56,876 INFO ]: RCFGBuilder initialized [2018-06-22 04:33:56,877 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:33:56,891 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:33:56,891 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:33:56,891 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:33:56,891 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:33:56,891 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:33:56,891 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 04:33:57,325 INFO ]: Using library mode [2018-06-22 04:33:57,328 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:33:57 BoogieIcfgContainer [2018-06-22 04:33:57,328 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:33:57,330 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:33:57,330 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:33:57,334 INFO ]: TraceAbstraction initialized [2018-06-22 04:33:57,334 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:33:56" (1/3) ... [2018-06-22 04:33:57,339 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5a5ace and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:33:57, skipping insertion in model container [2018-06-22 04:33:57,339 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:33:56" (2/3) ... [2018-06-22 04:33:57,339 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5a5ace and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:33:57, skipping insertion in model container [2018-06-22 04:33:57,339 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:33:57" (3/3) ... [2018-06-22 04:33:57,342 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:33:57,352 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:33:57,361 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:33:57,411 INFO ]: Using default assertion order modulation [2018-06-22 04:33:57,411 INFO ]: Interprodecural is true [2018-06-22 04:33:57,411 INFO ]: Hoare is false [2018-06-22 04:33:57,411 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:33:57,411 INFO ]: Backedges is TWOTRACK [2018-06-22 04:33:57,411 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:33:57,411 INFO ]: Difference is false [2018-06-22 04:33:57,411 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:33:57,411 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:33:57,426 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:33:57,440 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:33:57,440 INFO ]: Found error trace [2018-06-22 04:33:57,441 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:33:57,441 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:33:57,447 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:33:57,449 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:33:57,450 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:33:57,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:33:57,486 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:33:57,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:33:57,552 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:33:57,655 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:33:57,657 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:33:57,658 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:33:57,660 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:33:57,671 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:33:57,671 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:33:57,674 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:33:57,757 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:33:57,757 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:33:57,757 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:33:57,759 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:33:57,759 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:33:57,767 INFO ]: With dead ends: 9 [2018-06-22 04:33:57,767 INFO ]: Without dead ends: 9 [2018-06-22 04:33:57,769 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-22 04:33:57,782 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:33:57,797 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:33:57,800 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:33:57,801 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:33:57,802 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:33:57,802 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:33:57,802 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:33:57,802 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:33:57,802 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:33:57,803 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:33:57,803 INFO ]: Found error trace [2018-06-22 04:33:57,803 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:33:57,803 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:33:57,803 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:33:57,803 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:33:57,803 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:33:57,804 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:33:57,804 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:33:57,804 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:33:57,956 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:33:58,335 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:33:58,335 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:33:58,335 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:33:58,354 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:33:58,468 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:33:58,481 INFO ]: Computing forward predicates... [2018-06-22 04:33:59,253 WARN ]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:33:59,265 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:33:59,299 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:33:59,299 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:33:59,300 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:33:59,300 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:33:59,300 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:33:59,300 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:33:59,546 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:33:59,546 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:33:59,547 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:33:59,547 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:33:59,547 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:33:59,547 INFO ]: With dead ends: 10 [2018-06-22 04:33:59,547 INFO ]: Without dead ends: 10 [2018-06-22 04:33:59,548 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:33:59,548 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:33:59,549 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:33:59,549 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:33:59,549 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:33:59,549 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:33:59,550 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:33:59,550 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:33:59,550 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:33:59,550 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:33:59,550 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:33:59,550 INFO ]: Found error trace [2018-06-22 04:33:59,550 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:33:59,550 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:33:59,550 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 04:33:59,550 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:33:59,550 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:33:59,552 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:33:59,552 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:33:59,552 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:33:59,675 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:00,189 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:00,189 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:34:00,189 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 04:34:00,205 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:34:00,356 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:34:00,356 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:00,368 INFO ]: Computing forward predicates... [2018-06-22 04:34:00,961 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:00,981 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:34:01,010 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 04:34:01,010 INFO ]: Interpolant automaton has 8 states [2018-06-22 04:34:01,010 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 04:34:01,011 INFO ]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:34:01,011 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 04:34:01,180 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:34:01,180 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:34:01,181 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:34:01,181 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 04:34:01,181 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:34:01,181 INFO ]: With dead ends: 11 [2018-06-22 04:34:01,181 INFO ]: Without dead ends: 11 [2018-06-22 04:34:01,181 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:34:01,181 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:34:01,183 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:34:01,183 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:34:01,183 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:34:01,184 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 04:34:01,184 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:34:01,184 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:34:01,184 INFO ]: Interpolant automaton has 8 states. [2018-06-22 04:34:01,184 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:34:01,184 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:34:01,184 INFO ]: Found error trace [2018-06-22 04:34:01,184 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:34:01,184 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:34:01,184 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 04:34:01,184 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:34:01,184 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:34:01,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:01,185 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:34:01,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:01,285 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:01,727 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:01,727 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:34:01,727 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:34:01,734 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:34:01,863 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:34:01,864 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:01,873 INFO ]: Computing forward predicates... [2018-06-22 04:34:02,980 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:03,002 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:34:03,002 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:34:03,003 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:34:03,003 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:34:03,003 INFO ]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:34:03,003 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:34:03,240 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:34:03,240 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:34:03,242 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:34:03,242 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:34:03,242 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:34:03,242 INFO ]: With dead ends: 12 [2018-06-22 04:34:03,242 INFO ]: Without dead ends: 12 [2018-06-22 04:34:03,243 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2018-06-22 04:34:03,243 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:34:03,244 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:34:03,244 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:34:03,244 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:34:03,244 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:34:03,244 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:34:03,245 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:34:03,245 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:34:03,245 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:34:03,245 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:34:03,245 INFO ]: Found error trace [2018-06-22 04:34:03,245 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:34:03,245 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:34:03,245 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 04:34:03,245 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:34:03,245 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:34:03,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:03,246 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:34:03,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:03,336 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:03,581 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:03,581 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:34:03,581 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:34:03,589 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:34:03,727 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:34:03,727 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:03,736 INFO ]: Computing forward predicates... [2018-06-22 04:34:05,031 WARN ]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 04:34:09,048 WARN ]: Spent 1.74 s on a formula simplification. DAG size of input: 234 DAG size of output: 107 [2018-06-22 04:34:09,825 WARN ]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:34:09,840 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:09,877 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:34:09,877 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:34:09,877 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:34:09,877 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:34:09,877 INFO ]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:34:09,877 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:34:10,391 WARN ]: Spent 430.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 7 [2018-06-22 04:34:11,302 WARN ]: Spent 802.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-22 04:34:11,724 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 80 [2018-06-22 04:34:11,995 WARN ]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-06-22 04:34:12,093 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:34:12,093 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:34:12,093 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:34:12,093 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:34:12,093 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:34:12,094 INFO ]: With dead ends: 14 [2018-06-22 04:34:12,094 INFO ]: Without dead ends: 14 [2018-06-22 04:34:12,094 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2018-06-22 04:34:12,094 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:34:12,095 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:34:12,095 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:34:12,096 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:34:12,096 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:34:12,096 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:34:12,096 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:34:12,096 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:34:12,096 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:34:12,096 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:34:12,096 INFO ]: Found error trace [2018-06-22 04:34:12,096 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:34:12,096 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:34:12,096 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 5 times [2018-06-22 04:34:12,096 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:34:12,096 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:34:12,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:12,098 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:34:12,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:12,267 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:12,701 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:12,701 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:34:12,701 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:34:12,708 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:34:12,954 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 04:34:12,954 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:12,976 INFO ]: Computing forward predicates... [2018-06-22 04:34:13,655 WARN ]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 04:34:15,175 WARN ]: Spent 961.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 19 [2018-06-22 04:34:24,341 WARN ]: Spent 2.37 s on a formula simplification. DAG size of input: 315 DAG size of output: 113 [2018-06-22 04:34:28,422 WARN ]: Spent 1.71 s on a formula simplification. DAG size of input: 273 DAG size of output: 110 [2018-06-22 04:34:28,565 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:28,590 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:34:28,590 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-22 04:34:28,590 INFO ]: Interpolant automaton has 16 states [2018-06-22 04:34:28,590 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 04:34:28,591 INFO ]: CoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:34:28,591 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 16 states. [2018-06-22 04:34:28,917 WARN ]: Spent 279.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 80 [2018-06-22 04:34:29,117 WARN ]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-06-22 04:34:29,291 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:34:29,292 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 04:34:29,294 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 04:34:29,294 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-22 04:34:29,294 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:34:29,294 INFO ]: With dead ends: 17 [2018-06-22 04:34:29,294 INFO ]: Without dead ends: 17 [2018-06-22 04:34:29,295 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=146, Invalid=274, Unknown=0, NotChecked=0, Total=420 [2018-06-22 04:34:29,295 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 04:34:29,296 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 04:34:29,296 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 04:34:29,297 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 04:34:29,297 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 13 [2018-06-22 04:34:29,297 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:34:29,297 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 04:34:29,297 INFO ]: Interpolant automaton has 16 states. [2018-06-22 04:34:29,297 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 04:34:29,297 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 04:34:29,297 INFO ]: Found error trace [2018-06-22 04:34:29,297 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:34:29,298 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:34:29,298 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 6 times [2018-06-22 04:34:29,298 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:34:29,298 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:34:29,298 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:29,298 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:34:29,298 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:29,815 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:30,700 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 6 [2018-06-22 04:34:31,236 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 21 [2018-06-22 04:34:31,763 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 35 [2018-06-22 04:34:32,136 WARN ]: Spent 347.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 41 [2018-06-22 04:34:32,339 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 20 [2018-06-22 04:34:32,420 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:34:32,420 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:34:32,420 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-22 04:34:32,426 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 04:34:32,681 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 04:34:32,681 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:32,700 INFO ]: Computing forward predicates... [2018-06-22 04:34:37,707 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 25 Received shutdown request... [2018-06-22 04:34:53,246 WARN ]: Removed 65 from assertion stack [2018-06-22 04:34:53,246 INFO ]: Timeout while computing interpolants [2018-06-22 04:34:53,446 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:34:53,446 WARN ]: Verification canceled [2018-06-22 04:34:53,451 WARN ]: Timeout [2018-06-22 04:34:53,451 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:34:53 BoogieIcfgContainer [2018-06-22 04:34:53,451 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:34:53,452 INFO ]: Toolchain (without parser) took 56836.64 ms. Allocated memory was 303.0 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 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:34:53,453 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 303.0 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:34:53,453 INFO ]: ChcToBoogie took 125.49 ms. Allocated memory is still 303.0 MB. Free memory was 241.5 MB in the beginning and 238.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:34:53,453 INFO ]: Boogie Preprocessor took 114.45 ms. Allocated memory is still 303.0 MB. Free memory was 238.5 MB in the beginning and 236.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:34:53,454 INFO ]: RCFGBuilder took 452.04 ms. Allocated memory is still 303.0 MB. Free memory was 236.5 MB in the beginning and 209.1 MB in the end (delta: 27.4 MB). Peak memory consumption was 27.4 MB. Max. memory is 3.6 GB. [2018-06-22 04:34:53,454 INFO ]: TraceAbstraction took 56120.89 ms. Allocated memory was 303.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 209.1 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:34:53,457 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 303.0 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 125.49 ms. Allocated memory is still 303.0 MB. Free memory was 241.5 MB in the beginning and 238.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 114.45 ms. Allocated memory is still 303.0 MB. Free memory was 238.5 MB in the beginning and 236.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 452.04 ms. Allocated memory is still 303.0 MB. Free memory was 236.5 MB in the beginning and 209.1 MB in the end (delta: 27.4 MB). Peak memory consumption was 27.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56120.89 ms. Allocated memory was 303.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 209.1 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). 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 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 859. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 56.0s OverallTime, 7 OverallIterations, 9 TraceHistogramMax, 3.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 4 SDslu, 138 SDs, 0 SdLazy, 60 SolverSat, 24 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 13.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 26.3s InterpolantComputationTime, 109 NumberOfCodeBlocks, 109 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 98 ConstructedInterpolants, 0 QuantifiedInterpolants, 14699 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1999 ConjunctsInSsa, 123 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/82 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_clnt_4.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-34-53-467.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_clnt_4.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-34-53-467.csv Completed graceful shutdown