java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-6.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 12:59:53,617 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 12:59:53,619 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 12:59:53,631 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 12:59:53,632 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 12:59:53,633 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 12:59:53,635 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 12:59:53,639 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 12:59:53,640 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 12:59:53,642 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 12:59:53,643 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 12:59:53,643 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 12:59:53,644 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 12:59:53,648 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 12:59:53,648 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 12:59:53,649 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 12:59:53,658 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 12:59:53,662 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 12:59:53,663 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 12:59:53,664 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 12:59:53,665 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 12:59:53,667 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 12:59:53,667 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 12:59:53,667 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 12:59:53,668 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 12:59:53,669 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 12:59:53,669 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 12:59:53,670 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 12:59:53,672 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 12:59:53,673 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 12:59:53,673 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 12:59:53,674 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 12:59:53,674 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 12:59:53,675 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 12:59:53,676 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 12:59:53,676 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 12:59:53,700 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 12:59:53,700 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 12:59:53,700 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 12:59:53,701 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 12:59:53,703 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 12:59:53,703 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 12:59:53,703 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 12:59:53,704 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 12:59:53,704 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 12:59:53,704 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 12:59:53,704 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 12:59:53,704 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 12:59:53,705 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 12:59:53,705 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 12:59:53,705 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 12:59:53,705 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 12:59:53,705 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 12:59:53,709 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 12:59:53,710 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 12:59:53,762 INFO ]: Repository-Root is: /tmp [2018-06-18 12:59:53,777 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 12:59:53,782 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 12:59:53,784 INFO ]: Initializing SmtParser... [2018-06-18 12:59:53,784 INFO ]: SmtParser initialized [2018-06-18 12:59:53,784 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-6.smt2 [2018-06-18 12:59:53,786 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-18 12:59:53,876 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-6.smt2 unknown [2018-06-18 12:59:54,467 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-6.smt2 [2018-06-18 12:59:54,472 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 12:59:54,488 INFO ]: Walking toolchain with 4 elements. [2018-06-18 12:59:54,488 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 12:59:54,488 INFO ]: Initializing ChcToBoogie... [2018-06-18 12:59:54,488 INFO ]: ChcToBoogie initialized [2018-06-18 12:59:54,499 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 12:59:54" (1/1) ... [2018-06-18 13:00:12,400 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12 Unit [2018-06-18 13:00:12,400 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:00:12,400 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:00:12,401 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:00:12,401 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:00:12,427 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (1/1) ... [2018-06-18 13:00:12,428 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (1/1) ... [2018-06-18 13:00:12,661 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (1/1) ... [2018-06-18 13:00:12,661 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (1/1) ... [2018-06-18 13:00:12,970 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (1/1) ... [2018-06-18 13:00:12,971 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (1/1) ... [2018-06-18 13:00:13,243 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (1/1) ... [2018-06-18 13:00:13,558 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:00:13,559 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:00:13,559 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:00:13,559 INFO ]: RCFGBuilder initialized [2018-06-18 13:00:13,560 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (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-18 13:00:14,299 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:00:14,299 INFO ]: Found specification of procedure False [2018-06-18 13:00:14,299 INFO ]: Found implementation of procedure False [2018-06-18 13:00:14,299 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:00:14,299 INFO ]: Found specification of procedure state [2018-06-18 13:00:14,299 INFO ]: Found implementation of procedure state [2018-06-18 13:00:14,299 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:00:14,299 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:00:14,299 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 13:00:21,074 INFO ]: Using library mode [2018-06-18 13:00:21,074 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:00:21 BoogieIcfgContainer [2018-06-18 13:00:21,128 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:00:21,129 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:00:21,129 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:00:21,132 INFO ]: TraceAbstraction initialized [2018-06-18 13:00:21,133 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 12:59:54" (1/3) ... [2018-06-18 13:00:21,134 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47cfbbcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:00:21, skipping insertion in model container [2018-06-18 13:00:21,134 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:00:12" (2/3) ... [2018-06-18 13:00:21,134 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47cfbbcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:00:21, skipping insertion in model container [2018-06-18 13:00:21,134 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:00:21" (3/3) ... [2018-06-18 13:00:21,136 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:00:21,145 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:00:21,160 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:00:21,204 INFO ]: Using default assertion order modulation [2018-06-18 13:00:21,205 INFO ]: Interprodecural is true [2018-06-18 13:00:21,205 INFO ]: Hoare is false [2018-06-18 13:00:21,205 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:00:21,205 INFO ]: Backedges is TWOTRACK [2018-06-18 13:00:21,205 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:00:21,205 INFO ]: Difference is false [2018-06-18 13:00:21,205 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:00:21,205 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:00:21,224 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:00:21,235 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:00:21,237 INFO ]: Found error trace [2018-06-18 13:00:21,239 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:00:21,239 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:00:21,244 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:00:21,247 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:00:21,247 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:00:21,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:00:21,284 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:00:21,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:00:21,330 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:00:21,342 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:00:21,543 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 13:00:21,546 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:00:21,546 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:00:21,548 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:00:21,580 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:00:21,581 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:00:21,591 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:00:21,749 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:00:21,749 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:00:21,749 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:00:21,751 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:00:21,751 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:00:21,761 INFO ]: With dead ends: 13 [2018-06-18 13:00:21,761 INFO ]: Without dead ends: 13 [2018-06-18 13:00:21,763 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:00:21,781 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:00:21,811 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:00:21,813 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:00:21,813 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:00:21,815 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:00:21,815 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:00:21,815 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:00:21,815 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:00:21,815 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:00:21,817 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:00:21,817 INFO ]: Found error trace [2018-06-18 13:00:21,817 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:00:21,817 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:00:21,817 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:00:21,817 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:00:21,817 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:00:21,818 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:00:21,818 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:00:21,818 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:00:22,019 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:00:22,020 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:00:22,442 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:00:22,442 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:00:22,442 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-18 13:00:22,455 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:00:22,582 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:00:22,597 INFO ]: Computing forward predicates... [2018-06-18 13:00:24,967 WARN ]: Spent 1.28 s on a formula simplification. DAG size of input: 31 DAG size of output: 22 [2018-06-18 13:00:25,148 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:00:25,169 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:00:25,169 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-18 13:00:25,170 INFO ]: Interpolant automaton has 10 states [2018-06-18 13:00:25,170 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-18 13:00:25,170 INFO ]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-18 13:00:25,170 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-18 13:00:25,449 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 27 [2018-06-18 13:00:25,700 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:00:25,700 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:00:25,702 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:00:25,702 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-18 13:00:25,703 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:00:25,703 INFO ]: With dead ends: 15 [2018-06-18 13:00:25,703 INFO ]: Without dead ends: 15 [2018-06-18 13:00:25,704 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:00:25,704 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:00:25,706 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:00:25,706 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:00:25,707 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:00:25,707 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:00:25,707 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:00:25,707 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:00:25,707 INFO ]: Interpolant automaton has 10 states. [2018-06-18 13:00:25,707 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:00:25,708 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:00:25,708 INFO ]: Found error trace [2018-06-18 13:00:25,708 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:00:25,708 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:00:25,708 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:00:25,708 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:00:25,708 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:00:25,709 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:00:25,709 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:00:25,709 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:00:25,861 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:00:25,862 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:00:26,230 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:00:26,545 WARN ]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 13:00:26,891 WARN ]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-18 13:00:27,081 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:00:27,081 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:00:27,081 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-18 13:00:27,090 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:00:27,219 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:00:27,219 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:00:27,227 INFO ]: Computing forward predicates... [2018-06-18 13:00:32,699 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-06-18 13:00:33,384 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 26 [2018-06-18 13:00:33,524 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:00:33,553 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:00:33,553 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-18 13:00:33,553 INFO ]: Interpolant automaton has 14 states [2018-06-18 13:00:33,553 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-18 13:00:33,554 INFO ]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:00:33,554 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 14 states. [2018-06-18 13:00:33,819 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2018-06-18 13:00:34,223 WARN ]: Spent 234.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2018-06-18 13:00:34,256 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:00:34,256 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:00:34,256 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:00:34,256 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-18 13:00:34,256 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:00:34,257 INFO ]: With dead ends: 17 [2018-06-18 13:00:34,257 INFO ]: Without dead ends: 17 [2018-06-18 13:00:34,257 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:00:34,257 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:00:34,260 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:00:34,260 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:00:34,261 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:00:34,261 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:00:34,261 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:00:34,261 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:00:34,261 INFO ]: Interpolant automaton has 14 states. [2018-06-18 13:00:34,261 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:00:34,262 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:00:34,262 INFO ]: Found error trace [2018-06-18 13:00:34,262 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:00:34,262 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:00:34,262 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:00:34,262 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:00:34,262 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:00:34,263 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:00:34,263 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:00:34,263 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:00:34,467 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:00:34,468 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:00:35,019 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:00:35,432 WARN ]: Spent 279.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 62 [2018-06-18 13:00:35,639 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:00:35,639 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:00:35,640 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-18 13:00:35,654 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:00:35,785 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:00:35,785 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:00:35,797 INFO ]: Computing forward predicates... [2018-06-18 13:00:36,647 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 Received shutdown request... [2018-06-18 13:00:41,815 WARN ]: Removed 2 from assertion stack [2018-06-18 13:00:41,815 INFO ]: Timeout while computing interpolants [2018-06-18 13:00:42,016 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:00:42,017 WARN ]: Verification canceled [2018-06-18 13:00:42,021 WARN ]: Timeout [2018-06-18 13:00:42,021 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:00:42 BoogieIcfgContainer [2018-06-18 13:00:42,021 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:00:42,022 INFO ]: Toolchain (without parser) took 47549.90 ms. Allocated memory was 306.7 MB in the beginning and 2.5 GB in the end (delta: 2.2 GB). Free memory was 227.2 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-18 13:00:42,023 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:00:42,023 INFO ]: ChcToBoogie took 17911.92 ms. Allocated memory was 306.7 MB in the beginning and 2.5 GB in the end (delta: 2.2 GB). Free memory was 227.2 MB in the beginning and 797.6 MB in the end (delta: -570.4 MB). Peak memory consumption was 2.0 GB. Max. memory is 3.6 GB. [2018-06-18 13:00:42,024 INFO ]: Boogie Preprocessor took 1157.80 ms. Allocated memory is still 2.5 GB. Free memory was 797.6 MB in the beginning and 554.2 MB in the end (delta: 243.4 MB). Peak memory consumption was 243.4 MB. Max. memory is 3.6 GB. [2018-06-18 13:00:42,024 INFO ]: RCFGBuilder took 7569.33 ms. Allocated memory was 2.5 GB in the beginning and 2.3 GB in the end (delta: -207.1 MB). Free memory was 554.2 MB in the beginning and 837.8 MB in the end (delta: -283.5 MB). Peak memory consumption was 340.8 MB. Max. memory is 3.6 GB. [2018-06-18 13:00:42,025 INFO ]: TraceAbstraction took 20892.19 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 130.5 MB). Free memory was 837.8 MB in the beginning and 1.4 GB in the end (delta: -585.4 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:00:42,027 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 17911.92 ms. Allocated memory was 306.7 MB in the beginning and 2.5 GB in the end (delta: 2.2 GB). Free memory was 227.2 MB in the beginning and 797.6 MB in the end (delta: -570.4 MB). Peak memory consumption was 2.0 GB. Max. memory is 3.6 GB. * Boogie Preprocessor took 1157.80 ms. Allocated memory is still 2.5 GB. Free memory was 797.6 MB in the beginning and 554.2 MB in the end (delta: 243.4 MB). Peak memory consumption was 243.4 MB. Max. memory is 3.6 GB. * RCFGBuilder took 7569.33 ms. Allocated memory was 2.5 GB in the beginning and 2.3 GB in the end (delta: -207.1 MB). Free memory was 554.2 MB in the beginning and 837.8 MB in the end (delta: -283.5 MB). Peak memory consumption was 340.8 MB. Max. memory is 3.6 GB. * TraceAbstraction took 20892.19 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 130.5 MB). Free memory was 837.8 MB in the beginning and 1.4 GB in the end (delta: -585.4 MB). There was no memory consumed. 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 22 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 224. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 20.8s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 1.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 33 SDtfs, 21 SDslu, 92 SDs, 0 SdLazy, 66 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 53 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=3, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 10.7s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 7128 SizeOfPredicates, 410 NumberOfNonLiveVariables, 624 ConjunctsInSsa, 35 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 8/26 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-6.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-00-42-040.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/simple_array_inversion-6.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-00-42-040.csv Completed graceful shutdown