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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-6.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:26:23,955 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:26:23,957 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:26:23,972 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:26:23,972 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:26:23,975 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:26:23,976 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:26:23,978 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:26:23,980 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:26:23,980 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:26:23,982 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:26:23,983 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:26:23,983 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:26:23,984 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:26:23,985 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:26:23,988 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:26:23,990 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:26:23,991 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:26:23,999 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:26:24,000 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:26:24,001 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:26:24,003 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:26:24,003 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:26:24,004 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:26:24,004 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:26:24,005 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:26:24,006 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:26:24,006 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:26:24,007 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:26:24,007 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:26:24,008 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:26:24,009 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:26:24,009 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:26:24,010 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:26:24,010 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:26:24,010 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:26:24,033 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:26:24,033 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:26:24,034 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:26:24,034 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:26:24,035 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:26:24,035 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:26:24,035 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:26:24,036 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:26:24,036 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:26:24,036 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:26:24,036 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:26:24,036 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:26:24,037 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:26:24,037 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:26:24,037 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:26:24,037 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:26:24,037 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:26:24,038 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:26:24,038 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:26:24,039 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:26:24,039 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:26:24,092 INFO ]: Repository-Root is: /tmp [2018-06-22 14:26:24,108 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:26:24,112 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:26:24,113 INFO ]: Initializing SmtParser... [2018-06-22 14:26:24,113 INFO ]: SmtParser initialized [2018-06-22 14:26:24,114 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-6.smt2 [2018-06-22 14:26:24,115 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 14:26:24,200 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-6.smt2 unknown [2018-06-22 14:26:24,818 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/simple_array_inversion-6.smt2 [2018-06-22 14:26:24,822 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:26:24,828 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:26:24,828 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:26:24,828 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:26:24,829 INFO ]: ChcToBoogie initialized [2018-06-22 14:26:24,832 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:26:24" (1/1) ... [2018-06-22 14:26:24,929 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24 Unit [2018-06-22 14:26:24,929 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:26:24,930 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:26:24,930 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:26:24,930 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:26:24,967 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (1/1) ... [2018-06-22 14:26:24,967 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (1/1) ... [2018-06-22 14:26:24,993 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (1/1) ... [2018-06-22 14:26:24,993 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (1/1) ... [2018-06-22 14:26:25,010 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (1/1) ... [2018-06-22 14:26:25,012 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (1/1) ... [2018-06-22 14:26:25,020 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (1/1) ... [2018-06-22 14:26:25,025 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:26:25,025 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:26:25,025 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:26:25,025 INFO ]: RCFGBuilder initialized [2018-06-22 14:26:25,026 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (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 14:26:25,035 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:26:25,035 INFO ]: Found specification of procedure False [2018-06-22 14:26:25,035 INFO ]: Found implementation of procedure False [2018-06-22 14:26:25,035 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:26:25,035 INFO ]: Found specification of procedure state [2018-06-22 14:26:25,035 INFO ]: Found implementation of procedure state [2018-06-22 14:26:25,035 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:26:25,035 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:26:25,036 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 14:26:25,535 INFO ]: Using library mode [2018-06-22 14:26:25,536 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:26:25 BoogieIcfgContainer [2018-06-22 14:26:25,536 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:26:25,537 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:26:25,537 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:26:25,542 INFO ]: TraceAbstraction initialized [2018-06-22 14:26:25,543 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:26:24" (1/3) ... [2018-06-22 14:26:25,544 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e8facc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:26:25, skipping insertion in model container [2018-06-22 14:26:25,544 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:26:24" (2/3) ... [2018-06-22 14:26:25,544 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e8facc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:26:25, skipping insertion in model container [2018-06-22 14:26:25,544 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:26:25" (3/3) ... [2018-06-22 14:26:25,546 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:26:25,556 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:26:25,565 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:26:25,611 INFO ]: Using default assertion order modulation [2018-06-22 14:26:25,611 INFO ]: Interprodecural is true [2018-06-22 14:26:25,611 INFO ]: Hoare is false [2018-06-22 14:26:25,611 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:26:25,611 INFO ]: Backedges is TWOTRACK [2018-06-22 14:26:25,611 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:26:25,611 INFO ]: Difference is false [2018-06-22 14:26:25,611 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:26:25,612 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:26:25,628 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:26:25,642 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:26:25,642 INFO ]: Found error trace [2018-06-22 14:26:25,644 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:26:25,644 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:26:25,650 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:26:25,652 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:26:25,652 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:26:25,699 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:25,699 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:26:25,699 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:25,751 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:25,971 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:26:25,973 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:26:25,974 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:26:25,975 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:26:25,991 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:26:25,992 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:26:25,994 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:26:26,134 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:26:26,134 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:26:26,137 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:26:26,138 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:26:26,138 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:26:26,149 INFO ]: With dead ends: 13 [2018-06-22 14:26:26,150 INFO ]: Without dead ends: 13 [2018-06-22 14:26:26,153 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-22 14:26:26,170 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:26:26,192 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:26:26,193 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:26:26,194 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:26:26,195 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:26:26,195 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:26:26,195 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:26:26,195 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:26:26,195 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:26:26,197 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:26:26,197 INFO ]: Found error trace [2018-06-22 14:26:26,197 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:26:26,197 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:26:26,197 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:26:26,197 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:26:26,197 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:26:26,198 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:26,198 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:26:26,198 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:26,373 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:26,689 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:26:26,923 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:26:26,924 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:26:26,924 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 14:26:26,932 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:26:27,034 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:27,047 INFO ]: Computing forward predicates... [2018-06-22 14:26:29,071 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 31 DAG size of output: 22 [2018-06-22 14:26:29,430 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:26:29,452 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:26:29,452 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 14:26:29,452 INFO ]: Interpolant automaton has 10 states [2018-06-22 14:26:29,452 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 14:26:29,453 INFO ]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:26:29,453 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 14:26:29,833 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 27 [2018-06-22 14:26:30,036 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:26:30,036 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:26:30,037 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:26:30,037 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 14:26:30,037 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:26:30,037 INFO ]: With dead ends: 15 [2018-06-22 14:26:30,037 INFO ]: Without dead ends: 15 [2018-06-22 14:26:30,038 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-22 14:26:30,038 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:26:30,041 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:26:30,041 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:26:30,041 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:26:30,041 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:26:30,042 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:26:30,042 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:26:30,042 INFO ]: Interpolant automaton has 10 states. [2018-06-22 14:26:30,042 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:26:30,042 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:26:30,042 INFO ]: Found error trace [2018-06-22 14:26:30,042 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:26:30,042 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:26:30,043 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:26:30,043 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:26:30,043 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:26:30,044 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:30,044 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:26:30,044 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:30,193 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:30,526 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:26:30,752 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 14:26:30,834 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:26:30,834 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:26:30,834 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 14:26:30,847 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:26:30,970 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:26:30,970 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:30,978 INFO ]: Computing forward predicates... [2018-06-22 14:26:31,646 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-06-22 14:26:32,548 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 26 [2018-06-22 14:26:32,657 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:26:32,684 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:26:32,684 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 14:26:32,684 INFO ]: Interpolant automaton has 14 states [2018-06-22 14:26:32,685 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 14:26:32,685 INFO ]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-06-22 14:26:32,685 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 14 states. [2018-06-22 14:26:32,921 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2018-06-22 14:26:33,358 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2018-06-22 14:26:33,396 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:26:33,396 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:26:33,396 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:26:33,396 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-22 14:26:33,396 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:26:33,397 INFO ]: With dead ends: 17 [2018-06-22 14:26:33,397 INFO ]: Without dead ends: 17 [2018-06-22 14:26:33,397 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:26:33,397 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:26:33,400 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:26:33,400 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:26:33,400 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:26:33,401 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:26:33,401 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:26:33,401 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:26:33,401 INFO ]: Interpolant automaton has 14 states. [2018-06-22 14:26:33,401 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:26:33,401 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:26:33,401 INFO ]: Found error trace [2018-06-22 14:26:33,401 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:26:33,402 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:26:33,402 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:26:33,402 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:26:33,402 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:26:33,402 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:33,403 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:26:33,403 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:33,594 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:34,085 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:26:34,657 WARN ]: Spent 517.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 36 [2018-06-22 14:26:34,880 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:26:34,880 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:26:34,880 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) [2018-06-22 14:26:34,897 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:26:35,046 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:26:35,046 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:35,056 INFO ]: Computing forward predicates... [2018-06-22 14:26:35,794 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-06-22 14:26:42,122 WARN ]: Spent 2.44 s on a formula simplification. DAG size of input: 224 DAG size of output: 82 [2018-06-22 14:26:46,008 WARN ]: Spent 1.24 s on a formula simplification. DAG size of input: 170 DAG size of output: 66 [2018-06-22 14:26:46,629 WARN ]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 14:26:47,128 INFO ]: Checked inductivity of 21 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:26:47,152 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:26:47,152 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 14:26:47,152 INFO ]: Interpolant automaton has 18 states [2018-06-22 14:26:47,152 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 14:26:47,152 INFO ]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:26:47,152 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 18 states. [2018-06-22 14:26:48,012 WARN ]: Spent 819.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 147 [2018-06-22 14:26:48,216 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 22 [2018-06-22 14:26:48,487 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 44 [2018-06-22 14:26:49,353 WARN ]: Spent 798.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 124 [2018-06-22 14:26:49,406 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:26:49,406 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:26:49,407 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:26:49,407 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 14:26:49,407 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:26:49,407 INFO ]: With dead ends: 19 [2018-06-22 14:26:49,408 INFO ]: Without dead ends: 19 [2018-06-22 14:26:49,408 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=113, Invalid=393, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:26:49,408 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:26:49,411 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:26:49,411 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:26:49,411 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:26:49,411 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:26:49,411 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:26:49,411 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:26:49,412 INFO ]: Interpolant automaton has 18 states. [2018-06-22 14:26:49,412 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:26:49,412 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:26:49,412 INFO ]: Found error trace [2018-06-22 14:26:49,412 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:26:49,412 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:26:49,412 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 14:26:49,412 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:26:49,413 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:26:49,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:49,414 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:26:49,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:26:49,629 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:50,466 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:26:50,466 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:26:50,466 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 14:26:50,472 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:26:50,709 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:26:50,709 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:26:50,723 INFO ]: Computing forward predicates... [2018-06-22 14:26:51,243 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 25 [2018-06-22 14:27:05,426 WARN ]: Spent 10.92 s on a formula simplification. DAG size of input: 1317 DAG size of output: 110 [2018-06-22 14:27:08,871 WARN ]: Spent 1.13 s on a formula simplification. DAG size of input: 254 DAG size of output: 94 [2018-06-22 14:27:11,311 WARN ]: Spent 632.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 66 [2018-06-22 14:27:11,638 INFO ]: Checked inductivity of 36 backedges. 1 proven. 25 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:27:11,658 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:27:11,658 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 14:27:11,659 INFO ]: Interpolant automaton has 22 states [2018-06-22 14:27:11,659 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 14:27:11,659 INFO ]: CoverageRelationStatistics Valid=86, Invalid=376, Unknown=0, NotChecked=0, Total=462 [2018-06-22 14:27:11,659 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 22 states. [2018-06-22 14:27:12,586 WARN ]: Spent 847.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 146 [2018-06-22 14:27:13,020 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 23 [2018-06-22 14:27:13,282 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 37 [2018-06-22 14:27:13,654 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 45 [2018-06-22 14:27:14,112 WARN ]: Spent 398.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 63 [2018-06-22 14:27:14,870 WARN ]: Spent 698.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 134 [2018-06-22 14:27:14,919 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:27:14,919 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:27:14,926 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:27:14,926 INFO ]: Start accepts. Automaton has 22 states. Word has length 25 [2018-06-22 14:27:14,926 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:27:14,926 INFO ]: With dead ends: 23 [2018-06-22 14:27:14,926 INFO ]: Without dead ends: 23 [2018-06-22 14:27:14,927 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 17.6s TimeCoverageRelationStatistics Valid=183, Invalid=629, Unknown=0, NotChecked=0, Total=812 [2018-06-22 14:27:14,927 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:27:14,929 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:27:14,929 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:27:14,929 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:27:14,929 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 14:27:14,929 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:27:14,929 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:27:14,929 INFO ]: Interpolant automaton has 22 states. [2018-06-22 14:27:14,929 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:27:14,931 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:27:14,931 INFO ]: Found error trace [2018-06-22 14:27:14,931 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:27:14,932 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:27:14,932 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 5 times [2018-06-22 14:27:14,932 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:27:14,932 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:27:14,932 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:27:14,932 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:27:14,932 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:27:15,304 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:27:15,912 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:27:16,198 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 49 [2018-06-22 14:27:16,322 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 37 [2018-06-22 14:27:16,684 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:27:16,684 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:27:16,684 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 14:27:16,695 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:27:16,995 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 14:27:16,995 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:27:17,015 INFO ]: Computing forward predicates... [2018-06-22 14:27:17,456 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 25 Received shutdown request... [2018-06-22 14:27:21,275 WARN ]: Removed 7 from assertion stack [2018-06-22 14:27:21,275 INFO ]: Timeout while computing interpolants [2018-06-22 14:27:21,475 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:27:21,476 WARN ]: Verification canceled [2018-06-22 14:27:21,480 WARN ]: Timeout [2018-06-22 14:27:21,480 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:27:21 BoogieIcfgContainer [2018-06-22 14:27:21,480 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:27:21,481 INFO ]: Toolchain (without parser) took 56658.21 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 227.1 MB in the beginning and 503.5 MB in the end (delta: -276.4 MB). Peak memory consumption was 923.1 MB. Max. memory is 3.6 GB. [2018-06-22 14:27:21,482 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:27:21,482 INFO ]: ChcToBoogie took 101.18 ms. Allocated memory is still 304.6 MB. Free memory was 226.1 MB in the beginning and 224.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 14:27:21,482 INFO ]: Boogie Preprocessor took 94.56 ms. Allocated memory is still 304.6 MB. Free memory was 224.1 MB in the beginning and 221.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:27:21,491 INFO ]: RCFGBuilder took 511.17 ms. Allocated memory was 304.6 MB in the beginning and 323.5 MB in the end (delta: 18.9 MB). Free memory was 221.1 MB in the beginning and 287.6 MB in the end (delta: -66.5 MB). Peak memory consumption was 42.7 MB. Max. memory is 3.6 GB. [2018-06-22 14:27:21,491 INFO ]: TraceAbstraction took 55943.10 ms. Allocated memory was 323.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 287.6 MB in the beginning and 503.5 MB in the end (delta: -215.9 MB). Peak memory consumption was 964.8 MB. Max. memory is 3.6 GB. [2018-06-22 14:27:21,493 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 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 101.18 ms. Allocated memory is still 304.6 MB. Free memory was 226.1 MB in the beginning and 224.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 94.56 ms. Allocated memory is still 304.6 MB. Free memory was 224.1 MB in the beginning and 221.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 511.17 ms. Allocated memory was 304.6 MB in the beginning and 323.5 MB in the end (delta: 18.9 MB). Free memory was 221.1 MB in the beginning and 287.6 MB in the end (delta: -66.5 MB). Peak memory consumption was 42.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55943.10 ms. Allocated memory was 323.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 287.6 MB in the beginning and 503.5 MB in the end (delta: -215.9 MB). Peak memory consumption was 964.8 MB. 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 34 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 434. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 55.8s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 6.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 58 SDtfs, 81 SDslu, 252 SDs, 0 SdLazy, 204 SolverSat, 103 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 131 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 29.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred 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.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 40.6s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 91324 SizeOfPredicates, 1346 NumberOfNonLiveVariables, 1720 ConjunctsInSsa, 108 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 42/140 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_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-27-21-502.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/simple_array_inversion-6.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-27-21-502.csv Completed graceful shutdown