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/ctigar/dillig25.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:18:02,382 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:18:02,384 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:18:02,397 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:18:02,397 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:18:02,398 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:18:02,400 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:18:02,402 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:18:02,404 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:18:02,406 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:18:02,407 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:18:02,407 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:18:02,408 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:18:02,409 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:18:02,413 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:18:02,414 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:18:02,416 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:18:02,419 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:18:02,421 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:18:02,422 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:18:02,423 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:18:02,425 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:18:02,425 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:18:02,425 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:18:02,426 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:18:02,427 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:18:02,428 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:18:02,428 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:18:02,429 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:18:02,430 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:18:02,430 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:18:02,431 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:18:02,431 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:18:02,432 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:18:02,433 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:18:02,433 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:18:02,446 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:18:02,446 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:18:02,446 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:18:02,447 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:18:02,448 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:18:02,448 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:18:02,448 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:18:02,448 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:18:02,448 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:18:02,449 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:18:02,449 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:18:02,449 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:18:02,449 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:18:02,449 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:18:02,449 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:18:02,450 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:18:02,450 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:18:02,451 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:18:02,451 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:18:02,491 INFO ]: Repository-Root is: /tmp [2018-06-22 05:18:02,509 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:18:02,514 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:18:02,515 INFO ]: Initializing SmtParser... [2018-06-22 05:18:02,515 INFO ]: SmtParser initialized [2018-06-22 05:18:02,516 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig25.c.smt2 [2018-06-22 05:18:02,517 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 05:18:02,613 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig25.c.smt2 unknown [2018-06-22 05:18:02,900 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig25.c.smt2 [2018-06-22 05:18:02,905 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:18:02,911 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:18:02,911 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:18:02,911 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:18:02,911 INFO ]: ChcToBoogie initialized [2018-06-22 05:18:02,915 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:18:02" (1/1) ... [2018-06-22 05:18:02,985 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02 Unit [2018-06-22 05:18:02,985 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:18:02,990 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:18:02,990 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:18:02,990 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:18:03,012 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (1/1) ... [2018-06-22 05:18:03,012 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (1/1) ... [2018-06-22 05:18:03,020 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (1/1) ... [2018-06-22 05:18:03,020 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (1/1) ... [2018-06-22 05:18:03,032 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (1/1) ... [2018-06-22 05:18:03,034 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (1/1) ... [2018-06-22 05:18:03,035 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (1/1) ... [2018-06-22 05:18:03,042 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:18:03,043 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:18:03,043 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:18:03,043 INFO ]: RCFGBuilder initialized [2018-06-22 05:18:03,044 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 05:18:03,071 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:18:03,071 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:18:03,071 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:18:03,071 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:18:03,071 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:18:03,071 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:18:03,268 INFO ]: Using library mode [2018-06-22 05:18:03,269 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:18:03 BoogieIcfgContainer [2018-06-22 05:18:03,269 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:18:03,271 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:18:03,271 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:18:03,274 INFO ]: TraceAbstraction initialized [2018-06-22 05:18:03,274 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:18:02" (1/3) ... [2018-06-22 05:18:03,275 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b52d9ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:18:03, skipping insertion in model container [2018-06-22 05:18:03,275 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:18:02" (2/3) ... [2018-06-22 05:18:03,275 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b52d9ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:18:03, skipping insertion in model container [2018-06-22 05:18:03,276 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:18:03" (3/3) ... [2018-06-22 05:18:03,277 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:18:03,287 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:18:03,313 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:18:03,396 INFO ]: Using default assertion order modulation [2018-06-22 05:18:03,396 INFO ]: Interprodecural is true [2018-06-22 05:18:03,396 INFO ]: Hoare is false [2018-06-22 05:18:03,396 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:18:03,396 INFO ]: Backedges is TWOTRACK [2018-06-22 05:18:03,396 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:18:03,396 INFO ]: Difference is false [2018-06-22 05:18:03,396 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:18:03,396 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:18:03,423 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:18:03,491 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:18:03,491 INFO ]: Found error trace [2018-06-22 05:18:03,492 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:18:03,492 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:18:03,513 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:18:03,515 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:18:03,515 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:18:03,576 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:03,576 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:18:03,576 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:03,664 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:03,748 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:03,758 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:18:03,758 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:18:03,760 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:18:03,823 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:18:03,823 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:18:03,852 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:18:04,025 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:18:04,025 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:18:04,026 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:18:04,026 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:18:04,027 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:18:04,050 INFO ]: With dead ends: 9 [2018-06-22 05:18:04,051 INFO ]: Without dead ends: 9 [2018-06-22 05:18:04,052 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 05:18:04,095 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:18:04,127 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:18:04,128 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:18:04,129 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:18:04,130 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:18:04,130 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:18:04,130 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:18:04,130 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:18:04,130 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:18:04,130 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:18:04,130 INFO ]: Found error trace [2018-06-22 05:18:04,130 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:18:04,130 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:18:04,131 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:18:04,131 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:18:04,131 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:18:04,132 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:04,132 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:18:04,132 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:04,175 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:04,331 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:04,332 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:18:04,332 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 05:18:04,339 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:18:04,386 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:04,396 INFO ]: Computing forward predicates... [2018-06-22 05:18:04,497 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:04,529 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:18:04,529 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 05:18:04,529 INFO ]: Interpolant automaton has 4 states [2018-06-22 05:18:04,530 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 05:18:04,530 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-22 05:18:04,530 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 4 states. [2018-06-22 05:18:04,629 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:18:04,629 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:18:04,629 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 05:18:04,629 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 05:18:04,629 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:18:04,629 INFO ]: With dead ends: 10 [2018-06-22 05:18:04,629 INFO ]: Without dead ends: 10 [2018-06-22 05:18:04,630 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-22 05:18:04,630 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:18:04,632 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:18:04,632 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:18:04,632 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:18:04,632 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:18:04,632 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:18:04,632 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:18:04,632 INFO ]: Interpolant automaton has 4 states. [2018-06-22 05:18:04,632 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:18:04,634 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:18:04,634 INFO ]: Found error trace [2018-06-22 05:18:04,634 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:18:04,635 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:18:04,635 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 05:18:04,635 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:18:04,635 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:18:04,636 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:04,636 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:18:04,636 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:04,693 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:04,997 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:18:04,998 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:04,998 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:18:04,998 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-22 05:18:05,012 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:18:05,064 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:18:05,064 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:05,067 INFO ]: Computing forward predicates... [2018-06-22 05:18:05,854 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:05,874 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:18:05,874 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:18:05,874 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:18:05,874 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:18:05,874 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:18:05,874 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:18:06,152 WARN ]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:18:06,160 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:18:06,160 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:18:06,162 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:18:06,162 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:18:06,162 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:18:06,162 INFO ]: With dead ends: 11 [2018-06-22 05:18:06,162 INFO ]: Without dead ends: 11 [2018-06-22 05:18:06,163 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:18:06,163 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:18:06,164 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:18:06,164 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:18:06,164 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:18:06,164 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:18:06,164 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:18:06,164 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:18:06,164 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:18:06,165 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:18:06,165 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:18:06,165 INFO ]: Found error trace [2018-06-22 05:18:06,165 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:18:06,165 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:18:06,165 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 05:18:06,165 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:18:06,165 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:18:06,166 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:06,166 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:18:06,166 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:06,239 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:06,545 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:06,545 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:18:06,545 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 05:18:06,552 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:18:06,622 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:18:06,622 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:06,625 INFO ]: Computing forward predicates... [2018-06-22 05:18:13,658 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:13,697 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:18:13,697 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:18:13,697 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:18:13,697 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:18:13,697 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:18:13,698 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:18:13,888 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:18:15,356 WARN ]: Spent 1.36 s on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2018-06-22 05:18:15,482 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:18:15,482 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:18:15,483 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:18:15,483 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:18:15,483 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:18:15,483 INFO ]: With dead ends: 12 [2018-06-22 05:18:15,483 INFO ]: Without dead ends: 12 [2018-06-22 05:18:15,483 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:18:15,484 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:18:15,485 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:18:15,485 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:18:15,486 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:18:15,486 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:18:15,486 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:18:15,486 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:18:15,486 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:18:15,486 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:18:15,486 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:18:15,486 INFO ]: Found error trace [2018-06-22 05:18:15,486 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:18:15,487 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:18:15,487 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 05:18:15,487 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:18:15,487 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:18:15,488 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:15,488 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:18:15,488 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:15,564 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:16,065 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:18:16,066 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:16,066 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:18:16,066 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 05:18:16,071 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:18:16,108 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:18:16,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:16,112 INFO ]: Computing forward predicates... [2018-06-22 05:18:17,153 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:17,168 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:17,180 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:17,232 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:17,261 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:17,265 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:17,280 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:17,319 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:17,354 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:32,535 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:32,563 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:18:32,563 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-22 05:18:32,563 INFO ]: Interpolant automaton has 9 states [2018-06-22 05:18:32,564 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 05:18:32,564 INFO ]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:18:32,564 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-22 05:18:32,752 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 18 [2018-06-22 05:18:32,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:18:32,916 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:18:32,916 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:18:32,916 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-22 05:18:32,916 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:18:32,917 INFO ]: With dead ends: 13 [2018-06-22 05:18:32,917 INFO ]: Without dead ends: 13 [2018-06-22 05:18:32,917 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=61, Invalid=95, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:18:32,917 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:18:32,919 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:18:32,919 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:18:32,919 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:18:32,919 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:18:32,920 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:18:32,920 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:18:32,920 INFO ]: Interpolant automaton has 9 states. [2018-06-22 05:18:32,920 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:18:32,920 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:18:32,920 INFO ]: Found error trace [2018-06-22 05:18:32,920 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:18:32,920 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:18:32,920 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 05:18:32,920 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:18:32,920 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:18:32,921 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:32,921 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:18:32,921 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:18:32,999 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:33,317 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:18:33,317 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:18:33,317 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 05:18:33,323 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:18:33,363 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:18:33,363 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:18:33,369 INFO ]: Computing forward predicates... [2018-06-22 05:18:36,909 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 05:18:37,105 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,183 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,186 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,194 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,219 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:18:37,232 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:18:37,248 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,259 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,266 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,284 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,293 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:37,298 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:18:37,326 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,368 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:18:37,370 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 05:19:05,141 INFO ]: Timeout while computing interpolants [2018-06-22 05:19:05,342 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:19:05,342 WARN ]: Verification canceled [2018-06-22 05:19:05,346 WARN ]: Timeout [2018-06-22 05:19:05,346 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:19:05 BoogieIcfgContainer [2018-06-22 05:19:05,346 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:19:05,347 INFO ]: Toolchain (without parser) took 62441.34 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 258.1 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:19:05,348 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:19:05,348 INFO ]: ChcToBoogie took 77.88 ms. Allocated memory is still 305.7 MB. Free memory was 258.1 MB in the beginning and 256.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:19:05,349 INFO ]: Boogie Preprocessor took 52.92 ms. Allocated memory is still 305.7 MB. Free memory was 256.1 MB in the beginning and 254.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:19:05,349 INFO ]: RCFGBuilder took 225.90 ms. Allocated memory is still 305.7 MB. Free memory was 254.1 MB in the beginning and 244.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:19:05,350 INFO ]: TraceAbstraction took 62075.56 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 244.1 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:19:05,353 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 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 77.88 ms. Allocated memory is still 305.7 MB. Free memory was 258.1 MB in the beginning and 256.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.92 ms. Allocated memory is still 305.7 MB. Free memory was 256.1 MB in the beginning and 254.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 225.90 ms. Allocated memory is still 305.7 MB. Free memory was 254.1 MB in the beginning and 244.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62075.56 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 244.1 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.3 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 13 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 16 quantified variables from 20 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 61.9s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 2.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 6 SDslu, 80 SDs, 0 SdLazy, 35 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 33 SyntacticMatches, 7 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred 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.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 25.7s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 2923 SizeOfPredicates, 20 NumberOfNonLiveVariables, 558 ConjunctsInSsa, 129 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/40 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/dillig25.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-19-05-364.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig25.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-19-05-364.csv Completed graceful shutdown