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/simple_array_inversion-5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:45:04,294 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:45:04,296 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:45:04,306 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:45:04,307 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:45:04,308 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:45:04,309 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:45:04,311 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:45:04,314 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:45:04,315 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:45:04,316 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:45:04,316 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:45:04,317 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:45:04,320 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:45:04,321 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:45:04,322 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:45:04,324 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:45:04,336 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:45:04,338 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:45:04,341 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:45:04,342 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:45:04,345 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:45:04,345 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:45:04,345 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:45:04,346 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:45:04,347 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:45:04,348 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:45:04,352 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:45:04,353 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:45:04,353 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:45:04,353 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:45:04,354 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:45:04,354 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:45:04,360 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:45:04,361 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:45:04,361 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:45:04,377 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:45:04,377 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:45:04,377 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:45:04,378 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:45:04,379 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:45:04,379 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:45:04,379 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:45:04,379 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:45:04,379 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:45:04,380 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:45:04,380 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:45:04,380 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:45:04,380 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:45:04,381 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:45:04,381 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:45:04,381 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:45:04,381 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:45:04,382 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:45:04,383 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:45:04,417 INFO ]: Repository-Root is: /tmp [2018-06-22 04:45:04,435 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:45:04,440 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:45:04,441 INFO ]: Initializing SmtParser... [2018-06-22 04:45:04,442 INFO ]: SmtParser initialized [2018-06-22 04:45:04,442 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-5.smt2 [2018-06-22 04:45:04,444 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:45:04,536 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-5.smt2 unknown [2018-06-22 04:45:05,235 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-5.smt2 [2018-06-22 04:45:05,239 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:45:05,253 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:45:05,254 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:45:05,254 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:45:05,254 INFO ]: ChcToBoogie initialized [2018-06-22 04:45:05,265 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:45:05" (1/1) ... [2018-06-22 04:45:05,389 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05 Unit [2018-06-22 04:45:05,389 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:45:05,389 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:45:05,389 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:45:05,389 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:45:05,409 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (1/1) ... [2018-06-22 04:45:05,409 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (1/1) ... [2018-06-22 04:45:05,432 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (1/1) ... [2018-06-22 04:45:05,432 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (1/1) ... [2018-06-22 04:45:05,458 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (1/1) ... [2018-06-22 04:45:05,460 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (1/1) ... [2018-06-22 04:45:05,468 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (1/1) ... [2018-06-22 04:45:05,483 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:45:05,484 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:45:05,484 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:45:05,484 INFO ]: RCFGBuilder initialized [2018-06-22 04:45:05,485 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (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:45:05,497 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:45:05,497 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:45:05,497 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:45:05,497 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:45:05,497 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:45:05,497 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 04:45:06,006 INFO ]: Using library mode [2018-06-22 04:45:06,006 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:45:06 BoogieIcfgContainer [2018-06-22 04:45:06,007 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:45:06,011 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:45:06,011 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:45:06,016 INFO ]: TraceAbstraction initialized [2018-06-22 04:45:06,016 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:45:05" (1/3) ... [2018-06-22 04:45:06,017 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26c5e477 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:45:06, skipping insertion in model container [2018-06-22 04:45:06,017 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:45:05" (2/3) ... [2018-06-22 04:45:06,018 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26c5e477 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:45:06, skipping insertion in model container [2018-06-22 04:45:06,018 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:45:06" (3/3) ... [2018-06-22 04:45:06,020 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:45:06,030 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:45:06,039 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:45:06,083 INFO ]: Using default assertion order modulation [2018-06-22 04:45:06,083 INFO ]: Interprodecural is true [2018-06-22 04:45:06,083 INFO ]: Hoare is false [2018-06-22 04:45:06,083 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:45:06,083 INFO ]: Backedges is TWOTRACK [2018-06-22 04:45:06,083 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:45:06,083 INFO ]: Difference is false [2018-06-22 04:45:06,083 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:45:06,083 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:45:06,098 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:45:06,114 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:45:06,114 INFO ]: Found error trace [2018-06-22 04:45:06,115 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:45:06,115 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:45:06,123 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:45:06,125 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:45:06,125 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:45:06,161 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:06,161 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:45:06,161 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:06,244 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:06,389 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:45:06,391 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:45:06,391 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:45:06,394 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:45:06,409 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:45:06,410 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:45:06,412 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:45:06,495 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:45:06,496 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:45:06,496 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:45:06,497 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:45:06,497 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:45:06,508 INFO ]: With dead ends: 9 [2018-06-22 04:45:06,508 INFO ]: Without dead ends: 9 [2018-06-22 04:45:06,511 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:45:06,529 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:45:06,558 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:45:06,560 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:45:06,560 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:45:06,562 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:45:06,562 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:45:06,562 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:45:06,562 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:45:06,562 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:45:06,562 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:45:06,562 INFO ]: Found error trace [2018-06-22 04:45:06,562 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:45:06,562 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:45:06,563 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:45:06,563 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:45:06,563 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:45:06,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:06,563 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:45:06,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:06,720 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:07,111 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:45:07,111 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:45:07,170 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:45:07,177 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:45:07,324 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:07,336 INFO ]: Computing forward predicates... [2018-06-22 04:45:07,603 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:45:08,950 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 04:45:08,953 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:45:08,975 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:45:08,975 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:45:08,975 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:45:08,976 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:45:08,976 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:45:08,976 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:45:09,105 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:45:09,105 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:45:09,105 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:45:09,106 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:45:09,106 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:45:09,106 INFO ]: With dead ends: 10 [2018-06-22 04:45:09,106 INFO ]: Without dead ends: 10 [2018-06-22 04:45:09,107 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:45:09,107 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:45:09,107 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:45:09,107 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:45:09,108 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:45:09,108 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:45:09,108 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:45:09,108 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:45:09,108 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:45:09,108 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:45:09,108 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:45:09,108 INFO ]: Found error trace [2018-06-22 04:45:09,108 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:45:09,109 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:45:09,109 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 04:45:09,109 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:45:09,109 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:45:09,111 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:09,111 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:45:09,111 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:09,202 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:09,582 WARN ]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 04:45:09,610 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:45:09,610 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:45:09,610 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 04:45:09,616 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:45:09,773 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:45:09,773 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:09,784 INFO ]: Computing forward predicates... [2018-06-22 04:45:13,605 WARN ]: Spent 712.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 12 [2018-06-22 04:45:13,620 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:45:13,654 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:45:13,654 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 04:45:13,654 INFO ]: Interpolant automaton has 8 states [2018-06-22 04:45:13,654 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 04:45:13,654 INFO ]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:45:13,654 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 04:45:13,804 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 04:45:13,828 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:45:13,828 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:45:13,828 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:45:13,828 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 04:45:13,828 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:45:13,828 INFO ]: With dead ends: 11 [2018-06-22 04:45:13,828 INFO ]: Without dead ends: 11 [2018-06-22 04:45:13,829 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2018-06-22 04:45:13,829 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:45:13,830 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:45:13,830 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:45:13,831 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:45:13,831 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 04:45:13,831 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:45:13,831 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:45:13,831 INFO ]: Interpolant automaton has 8 states. [2018-06-22 04:45:13,831 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:45:13,832 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:45:13,832 INFO ]: Found error trace [2018-06-22 04:45:13,832 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:45:13,832 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:45:13,832 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 04:45:13,832 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:45:13,832 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:45:13,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:13,833 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:45:13,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:14,098 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:14,505 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:45:14,976 WARN ]: Spent 421.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 9 [2018-06-22 04:45:15,009 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:45:15,010 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:45:15,010 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:45:15,015 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:45:15,173 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:45:15,173 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:15,185 INFO ]: Computing forward predicates... [2018-06-22 04:45:15,618 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 16 [2018-06-22 04:45:19,449 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 25 [2018-06-22 04:45:19,795 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:45:19,818 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:45:19,818 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:45:19,818 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:45:19,819 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:45:19,819 INFO ]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:45:19,819 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:45:19,917 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:45:19,917 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:45:19,917 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 04:45:19,918 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:45:19,918 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:45:19,918 INFO ]: With dead ends: 13 [2018-06-22 04:45:19,918 INFO ]: Without dead ends: 13 [2018-06-22 04:45:19,918 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=78, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:45:19,919 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:45:19,920 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:45:19,920 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:45:19,920 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:45:19,920 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 04:45:19,920 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:45:19,920 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:45:19,920 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:45:19,920 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:45:19,921 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:45:19,921 INFO ]: Found error trace [2018-06-22 04:45:19,921 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:45:19,921 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:45:19,921 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-22 04:45:19,921 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:45:19,921 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:45:19,921 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:19,921 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:45:19,921 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:20,235 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:20,678 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:45:21,153 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 17 [2018-06-22 04:45:21,187 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:45:21,187 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:45:21,187 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:45:21,192 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:45:21,450 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:45:21,450 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:21,463 INFO ]: Computing forward predicates... [2018-06-22 04:45:25,306 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 25 [2018-06-22 04:45:28,151 WARN ]: Spent 395.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 22 [2018-06-22 04:45:31,460 WARN ]: Spent 625.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 19 [2018-06-22 04:45:31,868 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:45:31,892 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:45:31,892 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 04:45:31,892 INFO ]: Interpolant automaton has 14 states [2018-06-22 04:45:31,892 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 04:45:31,893 INFO ]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:45:31,893 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 04:45:31,998 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:45:31,998 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:45:32,001 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:45:32,001 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 04:45:32,001 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:45:32,001 INFO ]: With dead ends: 15 [2018-06-22 04:45:32,001 INFO ]: Without dead ends: 15 [2018-06-22 04:45:32,002 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=95, Invalid=145, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:45:32,002 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:45:32,003 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:45:32,003 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:45:32,004 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:45:32,004 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 04:45:32,004 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:45:32,004 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:45:32,004 INFO ]: Interpolant automaton has 14 states. [2018-06-22 04:45:32,004 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:45:32,004 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:45:32,004 INFO ]: Found error trace [2018-06-22 04:45:32,004 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:45:32,004 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:45:32,005 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-22 04:45:32,005 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:45:32,005 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:45:32,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:32,005 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:45:32,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:45:32,549 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:33,601 WARN ]: Spent 545.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 56 [2018-06-22 04:45:33,906 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 57 [2018-06-22 04:45:34,210 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 58 [2018-06-22 04:45:34,722 WARN ]: Spent 417.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 60 [2018-06-22 04:45:34,798 INFO ]: Checked inductivity of 28 backedges. 12 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 04:45:34,798 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:45:34,798 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:45:34,857 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:45:35,291 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:45:35,291 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:45:35,315 INFO ]: Computing forward predicates... [2018-06-22 04:45:50,972 WARN ]: Spent 12.52 s on a formula simplification. DAG size of input: 927 DAG size of output: 139 [2018-06-22 04:45:56,851 WARN ]: Simplifying disjunction of 10521 conjuctions. This might take some time... [2018-06-22 04:46:04,418 INFO ]: Simplified to disjunction of 10521 conjuctions. Received shutdown request... [2018-06-22 04:46:05,993 INFO ]: Timeout while computing interpolants [2018-06-22 04:46:06,194 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:46:06,194 WARN ]: Verification canceled [2018-06-22 04:46:06,198 WARN ]: Timeout [2018-06-22 04:46:06,198 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:46:06 BoogieIcfgContainer [2018-06-22 04:46:06,198 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:46:06,199 INFO ]: Toolchain (without parser) took 60951.89 ms. Allocated memory was 302.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.5 MB in the beginning and 640.9 MB in the end (delta: -412.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:46:06,200 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 302.0 MB. Free memory is still 267.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:46:06,200 INFO ]: ChcToBoogie took 135.45 ms. Allocated memory is still 302.0 MB. Free memory was 228.5 MB in the beginning and 225.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:46:06,200 INFO ]: Boogie Preprocessor took 93.89 ms. Allocated memory is still 302.0 MB. Free memory was 225.5 MB in the beginning and 223.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:46:06,201 INFO ]: RCFGBuilder took 525.59 ms. Allocated memory was 302.0 MB in the beginning and 319.8 MB in the end (delta: 17.8 MB). Free memory was 223.5 MB in the beginning and 289.3 MB in the end (delta: -65.7 MB). Peak memory consumption was 47.8 MB. Max. memory is 3.6 GB. [2018-06-22 04:46:06,201 INFO ]: TraceAbstraction took 60187.31 ms. Allocated memory was 319.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 287.8 MB in the beginning and 640.9 MB in the end (delta: -353.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:46:06,203 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 302.0 MB. Free memory is still 267.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 135.45 ms. Allocated memory is still 302.0 MB. Free memory was 228.5 MB in the beginning and 225.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 93.89 ms. Allocated memory is still 302.0 MB. Free memory was 225.5 MB in the beginning and 223.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 525.59 ms. Allocated memory was 302.0 MB in the beginning and 319.8 MB in the end (delta: 17.8 MB). Free memory was 223.5 MB in the beginning and 289.3 MB in the end (delta: -65.7 MB). Peak memory consumption was 47.8 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60187.31 ms. Allocated memory was 319.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 287.8 MB in the beginning and 640.9 MB in the end (delta: -353.2 MB). 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 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 5616 quantified variables from 16 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 60.1s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 3 SDslu, 89 SDs, 0 SdLazy, 43 SolverSat, 15 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 67 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 5.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred 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, 85 NumberOfCodeBlocks, 85 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 4296 SizeOfPredicates, 16 NumberOfNonLiveVariables, 2090 ConjunctsInSsa, 132 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/50 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/simple_array_inversion-5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-46-06-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/simple_array_inversion-5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-46-06-215.csv Completed graceful shutdown