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/cav12/s3_srvr_10.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 12:11:05,974 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 12:11:05,979 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 12:11:05,996 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 12:11:05,996 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 12:11:05,997 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 12:11:05,998 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 12:11:06,002 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 12:11:06,004 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 12:11:06,004 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 12:11:06,006 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 12:11:06,007 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 12:11:06,007 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 12:11:06,008 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 12:11:06,011 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 12:11:06,012 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 12:11:06,026 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 12:11:06,028 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 12:11:06,029 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 12:11:06,030 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 12:11:06,031 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 12:11:06,034 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 12:11:06,034 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 12:11:06,034 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 12:11:06,040 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 12:11:06,041 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 12:11:06,042 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 12:11:06,042 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 12:11:06,043 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 12:11:06,043 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 12:11:06,048 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 12:11:06,049 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 12:11:06,049 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 12:11:06,050 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 12:11:06,050 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 12:11:06,051 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 12:11:06,078 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 12:11:06,078 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 12:11:06,079 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 12:11:06,079 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 12:11:06,080 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 12:11:06,081 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 12:11:06,081 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 12:11:06,081 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 12:11:06,081 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 12:11:06,081 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 12:11:06,082 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 12:11:06,082 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 12:11:06,082 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 12:11:06,082 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 12:11:06,082 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 12:11:06,082 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 12:11:06,083 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 12:11:06,083 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 12:11:06,083 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 12:11:06,083 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 12:11:06,083 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 12:11:06,088 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 12:11:06,088 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 12:11:06,138 INFO ]: Repository-Root is: /tmp [2018-06-25 12:11:06,154 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 12:11:06,160 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 12:11:06,161 INFO ]: Initializing SmtParser... [2018-06-25 12:11:06,161 INFO ]: SmtParser initialized [2018-06-25 12:11:06,162 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_10.cil.smt2 [2018-06-25 12:11:06,163 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 12:11:06,251 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_10.cil.smt2 unknown [2018-06-25 12:11:06,734 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_10.cil.smt2 [2018-06-25 12:11:06,739 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 12:11:06,745 INFO ]: Walking toolchain with 4 elements. [2018-06-25 12:11:06,745 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 12:11:06,745 INFO ]: Initializing ChcToBoogie... [2018-06-25 12:11:06,745 INFO ]: ChcToBoogie initialized [2018-06-25 12:11:06,748 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:11:06" (1/1) ... [2018-06-25 12:11:06,814 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06 Unit [2018-06-25 12:11:06,814 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 12:11:06,815 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 12:11:06,815 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 12:11:06,815 INFO ]: Boogie Preprocessor initialized [2018-06-25 12:11:06,835 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (1/1) ... [2018-06-25 12:11:06,835 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (1/1) ... [2018-06-25 12:11:06,846 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (1/1) ... [2018-06-25 12:11:06,846 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (1/1) ... [2018-06-25 12:11:06,862 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (1/1) ... [2018-06-25 12:11:06,863 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (1/1) ... [2018-06-25 12:11:06,867 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (1/1) ... [2018-06-25 12:11:06,872 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 12:11:06,873 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 12:11:06,873 INFO ]: Initializing RCFGBuilder... [2018-06-25 12:11:06,873 INFO ]: RCFGBuilder initialized [2018-06-25 12:11:06,874 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (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 12:11:06,895 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 12:11:06,896 INFO ]: Found specification of procedure gotoProc [2018-06-25 12:11:06,896 INFO ]: Found implementation of procedure gotoProc [2018-06-25 12:11:06,896 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 12:11:06,896 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 12:11:06,896 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 12:11:07,275 INFO ]: Using library mode [2018-06-25 12:11:07,275 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:11:07 BoogieIcfgContainer [2018-06-25 12:11:07,275 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 12:11:07,276 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 12:11:07,276 INFO ]: Initializing TraceAbstraction... [2018-06-25 12:11:07,279 INFO ]: TraceAbstraction initialized [2018-06-25 12:11:07,280 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:11:06" (1/3) ... [2018-06-25 12:11:07,281 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea1ba2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:11:07, skipping insertion in model container [2018-06-25 12:11:07,281 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:11:06" (2/3) ... [2018-06-25 12:11:07,281 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea1ba2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:11:07, skipping insertion in model container [2018-06-25 12:11:07,281 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:11:07" (3/3) ... [2018-06-25 12:11:07,283 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 12:11:07,294 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 12:11:07,304 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 12:11:07,360 INFO ]: Using default assertion order modulation [2018-06-25 12:11:07,360 INFO ]: Interprodecural is true [2018-06-25 12:11:07,360 INFO ]: Hoare is false [2018-06-25 12:11:07,360 INFO ]: Compute interpolants for FPandBP [2018-06-25 12:11:07,360 INFO ]: Backedges is TWOTRACK [2018-06-25 12:11:07,360 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 12:11:07,360 INFO ]: Difference is false [2018-06-25 12:11:07,360 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 12:11:07,360 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 12:11:07,376 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 12:11:07,396 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 12:11:07,397 INFO ]: Found error trace [2018-06-25 12:11:07,398 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:11:07,398 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:11:07,403 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 12:11:07,406 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:11:07,406 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:11:07,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:07,445 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:11:07,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:07,518 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:07,643 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:07,645 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 12:11:07,645 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 12:11:07,647 INFO ]: Interpolant automaton has 3 states [2018-06-25 12:11:07,661 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 12:11:07,661 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:11:07,663 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 12:11:07,746 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:11:07,746 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 12:11:07,747 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 12:11:07,748 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 12:11:07,748 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:11:07,770 INFO ]: With dead ends: 9 [2018-06-25 12:11:07,770 INFO ]: Without dead ends: 9 [2018-06-25 12:11:07,772 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 12:11:07,789 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 12:11:07,803 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 12:11:07,804 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 12:11:07,804 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 12:11:07,806 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 12:11:07,806 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:11:07,806 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 12:11:07,806 INFO ]: Interpolant automaton has 3 states. [2018-06-25 12:11:07,806 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 12:11:07,806 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 12:11:07,806 INFO ]: Found error trace [2018-06-25 12:11:07,806 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:11:07,806 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:11:07,807 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 12:11:07,807 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:11:07,807 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:11:07,808 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:07,808 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:11:07,808 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:07,933 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:08,121 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:08,121 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:11:08,121 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 12:11:08,133 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:11:08,242 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:08,253 INFO ]: Computing forward predicates... [2018-06-25 12:11:08,882 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:08,904 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:11:08,904 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 12:11:08,904 INFO ]: Interpolant automaton has 6 states [2018-06-25 12:11:08,905 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 12:11:08,905 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:11:08,905 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 12:11:09,044 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:11:09,044 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 12:11:09,044 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 12:11:09,044 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 12:11:09,044 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:11:09,045 INFO ]: With dead ends: 11 [2018-06-25 12:11:09,045 INFO ]: Without dead ends: 11 [2018-06-25 12:11:09,045 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:11:09,045 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 12:11:09,047 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 12:11:09,047 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 12:11:09,047 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 12:11:09,047 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 12:11:09,047 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:11:09,047 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 12:11:09,047 INFO ]: Interpolant automaton has 6 states. [2018-06-25 12:11:09,047 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 12:11:09,047 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 12:11:09,047 INFO ]: Found error trace [2018-06-25 12:11:09,047 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:11:09,047 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:11:09,048 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-25 12:11:09,048 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:11:09,048 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:11:09,048 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:09,048 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:11:09,048 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:09,241 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:09,856 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:09,856 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:11:09,856 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:11:09,866 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 12:11:10,040 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 12:11:10,041 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:10,055 INFO ]: Computing forward predicates... [2018-06-25 12:11:10,679 WARN ]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 12:11:11,966 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:11,991 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:11:11,991 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-25 12:11:11,991 INFO ]: Interpolant automaton has 9 states [2018-06-25 12:11:11,992 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 12:11:11,992 INFO ]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-06-25 12:11:11,992 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-25 12:11:12,016 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:11:12,016 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 12:11:12,016 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 12:11:12,016 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-25 12:11:12,016 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:11:12,017 INFO ]: With dead ends: 12 [2018-06-25 12:11:12,017 INFO ]: Without dead ends: 12 [2018-06-25 12:11:12,017 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-06-25 12:11:12,017 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 12:11:12,018 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 12:11:12,019 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 12:11:12,019 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 12:11:12,019 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 12:11:12,019 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:11:12,019 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 12:11:12,019 INFO ]: Interpolant automaton has 9 states. [2018-06-25 12:11:12,019 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 12:11:12,020 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 12:11:12,020 INFO ]: Found error trace [2018-06-25 12:11:12,020 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:11:12,020 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:11:12,020 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-25 12:11:12,020 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:11:12,020 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:11:12,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:12,021 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:11:12,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:12,203 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:12,829 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-06-25 12:11:12,849 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:12,849 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:11:12,849 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 12:11:12,859 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 12:11:13,026 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 12:11:13,026 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:13,039 INFO ]: Computing forward predicates... [2018-06-25 12:11:14,400 WARN ]: Spent 280.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 11 [2018-06-25 12:11:16,770 WARN ]: Spent 872.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 14 [2018-06-25 12:11:17,071 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:17,107 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:11:17,118 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-25 12:11:17,118 INFO ]: Interpolant automaton has 11 states [2018-06-25 12:11:17,118 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 12:11:17,119 INFO ]: CoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2018-06-25 12:11:17,119 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-25 12:11:17,862 WARN ]: Spent 566.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-06-25 12:11:18,318 WARN ]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-25 12:11:18,415 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:11:18,415 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 12:11:18,417 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 12:11:18,418 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-25 12:11:18,418 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:11:18,418 INFO ]: With dead ends: 14 [2018-06-25 12:11:18,418 INFO ]: Without dead ends: 14 [2018-06-25 12:11:18,418 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2018-06-25 12:11:18,419 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 12:11:18,420 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 12:11:18,420 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 12:11:18,420 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 12:11:18,420 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-25 12:11:18,420 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:11:18,420 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 12:11:18,420 INFO ]: Interpolant automaton has 11 states. [2018-06-25 12:11:18,420 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 12:11:18,421 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 12:11:18,421 INFO ]: Found error trace [2018-06-25 12:11:18,421 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:11:18,421 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:11:18,425 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 4 times [2018-06-25 12:11:18,425 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:11:18,425 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:11:18,426 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:18,426 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:11:18,426 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:18,889 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:20,085 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 29 [2018-06-25 12:11:20,234 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:20,234 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:11:20,234 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 12:11:20,239 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 12:11:20,409 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 12:11:20,409 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:20,427 INFO ]: Computing forward predicates... [2018-06-25 12:11:28,409 WARN ]: Spent 5.76 s on a formula simplification. DAG size of input: 413 DAG size of output: 153 [2018-06-25 12:11:30,271 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 20 [2018-06-25 12:11:34,265 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:34,287 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:11:34,293 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2018-06-25 12:11:34,293 INFO ]: Interpolant automaton has 15 states [2018-06-25 12:11:34,293 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-25 12:11:34,293 INFO ]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2018-06-25 12:11:34,293 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 15 states. [2018-06-25 12:11:34,828 WARN ]: Spent 476.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 115 [2018-06-25 12:11:35,472 WARN ]: Spent 614.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 125 [2018-06-25 12:11:35,633 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:11:35,633 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-25 12:11:35,634 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 12:11:35,634 INFO ]: Start accepts. Automaton has 15 states. Word has length 13 [2018-06-25 12:11:35,634 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:11:35,634 INFO ]: With dead ends: 17 [2018-06-25 12:11:35,634 INFO ]: Without dead ends: 17 [2018-06-25 12:11:35,635 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=133, Invalid=209, Unknown=0, NotChecked=0, Total=342 [2018-06-25 12:11:35,635 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-25 12:11:35,636 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-25 12:11:35,636 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-25 12:11:35,636 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-25 12:11:35,636 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 13 [2018-06-25 12:11:35,636 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:11:35,636 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-25 12:11:35,636 INFO ]: Interpolant automaton has 15 states. [2018-06-25 12:11:35,637 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-25 12:11:35,637 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-25 12:11:35,637 INFO ]: Found error trace [2018-06-25 12:11:35,637 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:11:35,637 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:11:35,637 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 5 times [2018-06-25 12:11:35,637 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:11:35,637 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:11:35,640 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:35,640 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:11:35,640 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:11:36,006 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:37,279 WARN ]: Spent 527.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 11 [2018-06-25 12:11:37,453 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 32 [2018-06-25 12:11:37,628 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 33 [2018-06-25 12:11:37,813 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 27 [2018-06-25 12:11:37,998 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 27 [2018-06-25 12:11:38,105 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:11:38,105 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:11:38,105 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 12:11:38,113 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 12:11:38,446 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-25 12:11:38,446 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:11:38,467 INFO ]: Computing forward predicates... [2018-06-25 12:11:44,845 WARN ]: Spent 3.73 s on a formula simplification. DAG size of input: 355 DAG size of output: 153 [2018-06-25 12:11:59,664 WARN ]: Spent 5.12 s on a formula simplification. DAG size of input: 443 DAG size of output: 162 Received shutdown request... [2018-06-25 12:12:06,139 WARN ]: Removed 40 from assertion stack [2018-06-25 12:12:06,139 INFO ]: Timeout while computing interpolants [2018-06-25 12:12:06,340 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:12:06,340 WARN ]: Verification canceled [2018-06-25 12:12:06,345 WARN ]: Timeout [2018-06-25 12:12:06,345 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:12:06 BoogieIcfgContainer [2018-06-25 12:12:06,345 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 12:12:06,346 INFO ]: Toolchain (without parser) took 59606.83 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 243.7 MB in the beginning and 415.7 MB in the end (delta: -172.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:12:06,347 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 12:12:06,347 INFO ]: ChcToBoogie took 69.41 ms. Allocated memory is still 309.3 MB. Free memory was 242.7 MB in the beginning and 239.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:12:06,347 INFO ]: Boogie Preprocessor took 57.49 ms. Allocated memory is still 309.3 MB. Free memory was 239.7 MB in the beginning and 237.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:12:06,348 INFO ]: RCFGBuilder took 402.56 ms. Allocated memory is still 309.3 MB. Free memory was 237.7 MB in the beginning and 206.3 MB in the end (delta: 31.4 MB). Peak memory consumption was 31.4 MB. Max. memory is 3.6 GB. [2018-06-25 12:12:06,348 INFO ]: TraceAbstraction took 59068.87 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 206.3 MB in the beginning and 415.7 MB in the end (delta: -209.4 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 12:12:06,350 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.41 ms. Allocated memory is still 309.3 MB. Free memory was 242.7 MB in the beginning and 239.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 57.49 ms. Allocated memory is still 309.3 MB. Free memory was 239.7 MB in the beginning and 237.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 402.56 ms. Allocated memory is still 309.3 MB. Free memory was 237.7 MB in the beginning and 206.3 MB in the end (delta: 31.4 MB). Peak memory consumption was 31.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59068.87 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 206.3 MB in the beginning and 415.7 MB in the end (delta: -209.4 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 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 468. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.0s OverallTime, 6 OverallIterations, 9 TraceHistogramMax, 2.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 5 SDslu, 90 SDs, 0 SdLazy, 44 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 73 GetRequests, 30 SyntacticMatches, 3 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 12.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 23.3s InterpolantComputationTime, 91 NumberOfCodeBlocks, 91 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 82 ConstructedInterpolants, 0 QuantifiedInterpolants, 10971 SizeOfPredicates, 8 NumberOfNonLiveVariables, 1996 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/76 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_10.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_12-12-06-360.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_10.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_12-12-06-360.csv Completed graceful shutdown