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/array_max-3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 13:56:00,509 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 13:56:00,511 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 13:56:00,527 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 13:56:00,527 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 13:56:00,529 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 13:56:00,530 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 13:56:00,535 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 13:56:00,536 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 13:56:00,538 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 13:56:00,539 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 13:56:00,539 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 13:56:00,540 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 13:56:00,541 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 13:56:00,546 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 13:56:00,546 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 13:56:00,548 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 13:56:00,561 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 13:56:00,562 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 13:56:00,563 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 13:56:00,564 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 13:56:00,566 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 13:56:00,566 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 13:56:00,566 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 13:56:00,567 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 13:56:00,568 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 13:56:00,572 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 13:56:00,573 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 13:56:00,574 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 13:56:00,574 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 13:56:00,575 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 13:56:00,576 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 13:56:00,581 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 13:56:00,582 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 13:56:00,582 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 13:56:00,582 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 13:56:00,604 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 13:56:00,604 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 13:56:00,606 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 13:56:00,606 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 13:56:00,607 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 13:56:00,607 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 13:56:00,607 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 13:56:00,608 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 13:56:00,608 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 13:56:00,608 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 13:56:00,608 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 13:56:00,608 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 13:56:00,609 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 13:56:00,609 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 13:56:00,609 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 13:56:00,609 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 13:56:00,609 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 13:56:00,610 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 13:56:00,612 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 13:56:00,614 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 13:56:00,614 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 13:56:00,662 INFO ]: Repository-Root is: /tmp [2018-06-22 13:56:00,678 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 13:56:00,684 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 13:56:00,685 INFO ]: Initializing SmtParser... [2018-06-22 13:56:00,685 INFO ]: SmtParser initialized [2018-06-22 13:56:00,686 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-3.smt2 [2018-06-22 13:56:00,687 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 13:56:00,775 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-3.smt2 unknown [2018-06-22 13:56:01,260 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-3.smt2 [2018-06-22 13:56:01,265 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 13:56:01,271 INFO ]: Walking toolchain with 4 elements. [2018-06-22 13:56:01,271 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 13:56:01,271 INFO ]: Initializing ChcToBoogie... [2018-06-22 13:56:01,272 INFO ]: ChcToBoogie initialized [2018-06-22 13:56:01,275 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:56:01" (1/1) ... [2018-06-22 13:56:01,337 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01 Unit [2018-06-22 13:56:01,337 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 13:56:01,338 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 13:56:01,338 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 13:56:01,338 INFO ]: Boogie Preprocessor initialized [2018-06-22 13:56:01,360 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (1/1) ... [2018-06-22 13:56:01,360 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (1/1) ... [2018-06-22 13:56:01,376 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (1/1) ... [2018-06-22 13:56:01,388 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (1/1) ... [2018-06-22 13:56:01,405 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (1/1) ... [2018-06-22 13:56:01,406 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (1/1) ... [2018-06-22 13:56:01,418 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (1/1) ... [2018-06-22 13:56:01,421 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 13:56:01,422 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 13:56:01,422 INFO ]: Initializing RCFGBuilder... [2018-06-22 13:56:01,422 INFO ]: RCFGBuilder initialized [2018-06-22 13:56:01,423 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (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 13:56:01,456 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 13:56:01,456 INFO ]: Found specification of procedure False [2018-06-22 13:56:01,456 INFO ]: Found implementation of procedure False [2018-06-22 13:56:01,456 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 13:56:01,456 INFO ]: Found specification of procedure state [2018-06-22 13:56:01,456 INFO ]: Found implementation of procedure state [2018-06-22 13:56:01,456 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 13:56:01,456 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 13:56:01,456 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 13:56:01,816 INFO ]: Using library mode [2018-06-22 13:56:01,816 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:56:01 BoogieIcfgContainer [2018-06-22 13:56:01,816 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 13:56:01,818 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 13:56:01,818 INFO ]: Initializing TraceAbstraction... [2018-06-22 13:56:01,821 INFO ]: TraceAbstraction initialized [2018-06-22 13:56:01,821 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:56:01" (1/3) ... [2018-06-22 13:56:01,822 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@263160fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:56:01, skipping insertion in model container [2018-06-22 13:56:01,822 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:56:01" (2/3) ... [2018-06-22 13:56:01,822 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@263160fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:56:01, skipping insertion in model container [2018-06-22 13:56:01,822 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:56:01" (3/3) ... [2018-06-22 13:56:01,826 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 13:56:01,836 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 13:56:01,847 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 13:56:01,896 INFO ]: Using default assertion order modulation [2018-06-22 13:56:01,896 INFO ]: Interprodecural is true [2018-06-22 13:56:01,896 INFO ]: Hoare is false [2018-06-22 13:56:01,896 INFO ]: Compute interpolants for FPandBP [2018-06-22 13:56:01,896 INFO ]: Backedges is TWOTRACK [2018-06-22 13:56:01,896 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 13:56:01,897 INFO ]: Difference is false [2018-06-22 13:56:01,897 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 13:56:01,897 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 13:56:01,908 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 13:56:01,918 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 13:56:01,918 INFO ]: Found error trace [2018-06-22 13:56:01,919 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:01,922 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:01,927 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 13:56:01,930 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:01,930 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:01,972 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:01,972 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:56:01,972 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:02,005 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:02,154 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 13:56:02,156 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 13:56:02,157 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 13:56:02,158 INFO ]: Interpolant automaton has 4 states [2018-06-22 13:56:02,171 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 13:56:02,172 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 13:56:02,174 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 13:56:02,310 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:56:02,311 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 13:56:02,313 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 13:56:02,314 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 13:56:02,314 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:56:02,328 INFO ]: With dead ends: 13 [2018-06-22 13:56:02,328 INFO ]: Without dead ends: 13 [2018-06-22 13:56:02,330 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 13:56:02,347 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 13:56:02,369 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 13:56:02,370 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 13:56:02,371 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 13:56:02,372 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 13:56:02,372 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:56:02,372 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 13:56:02,372 INFO ]: Interpolant automaton has 4 states. [2018-06-22 13:56:02,372 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 13:56:02,373 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 13:56:02,373 INFO ]: Found error trace [2018-06-22 13:56:02,374 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:02,374 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:02,374 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 13:56:02,374 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:02,374 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:02,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:02,375 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:56:02,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:02,498 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:02,985 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 13:56:02,985 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:56:02,985 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 13:56:03,003 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:56:03,086 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:03,098 INFO ]: Computing forward predicates... [2018-06-22 13:56:04,164 WARN ]: Spent 465.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 15 [2018-06-22 13:56:04,545 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 13:56:04,567 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:56:04,665 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 13:56:04,665 INFO ]: Interpolant automaton has 10 states [2018-06-22 13:56:04,666 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 13:56:04,666 INFO ]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-22 13:56:04,666 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 13:56:04,871 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:56:04,871 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 13:56:04,872 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 13:56:04,872 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 13:56:04,872 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:56:04,873 INFO ]: With dead ends: 15 [2018-06-22 13:56:04,873 INFO ]: Without dead ends: 15 [2018-06-22 13:56:04,873 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-22 13:56:04,873 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 13:56:04,876 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 13:56:04,876 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 13:56:04,876 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 13:56:04,876 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 13:56:04,876 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:56:04,876 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 13:56:04,876 INFO ]: Interpolant automaton has 10 states. [2018-06-22 13:56:04,876 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 13:56:04,877 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 13:56:04,877 INFO ]: Found error trace [2018-06-22 13:56:04,877 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:04,877 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:04,877 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 13:56:04,877 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:04,877 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:04,878 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:04,878 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:56:04,878 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:04,979 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:05,367 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 13:56:05,367 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:56:05,367 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 13:56:05,375 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 13:56:05,457 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 13:56:05,457 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:05,464 INFO ]: Computing forward predicates... [2018-06-22 13:56:06,377 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2018-06-22 13:56:06,425 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 13:56:06,444 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:56:06,444 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 13:56:06,445 INFO ]: Interpolant automaton has 13 states [2018-06-22 13:56:06,445 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 13:56:06,445 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-22 13:56:06,445 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 13:56:06,737 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2018-06-22 13:56:06,890 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:56:06,890 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 13:56:06,891 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 13:56:06,891 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 13:56:06,891 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:56:06,891 INFO ]: With dead ends: 17 [2018-06-22 13:56:06,892 INFO ]: Without dead ends: 17 [2018-06-22 13:56:06,892 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2018-06-22 13:56:06,892 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 13:56:06,895 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 13:56:06,895 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 13:56:06,895 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 13:56:06,895 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 13:56:06,895 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:56:06,895 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 13:56:06,895 INFO ]: Interpolant automaton has 13 states. [2018-06-22 13:56:06,895 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 13:56:06,896 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 13:56:06,896 INFO ]: Found error trace [2018-06-22 13:56:06,896 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:06,896 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:06,896 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 13:56:06,896 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:06,896 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:06,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:06,897 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:56:06,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:06,998 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:07,478 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 13:56:07,479 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:56:07,479 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 13:56:07,494 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 13:56:07,598 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 13:56:07,598 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:07,605 INFO ]: Computing forward predicates... [2018-06-22 13:56:08,537 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 13:56:10,350 WARN ]: Spent 1.43 s on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 13:56:10,494 INFO ]: Checked inductivity of 21 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 13:56:10,515 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:56:10,515 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-22 13:56:10,515 INFO ]: Interpolant automaton has 16 states [2018-06-22 13:56:10,516 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 13:56:10,516 INFO ]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-06-22 13:56:10,516 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 16 states. [2018-06-22 13:56:11,171 WARN ]: Spent 628.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 90 [2018-06-22 13:56:11,350 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 20 [2018-06-22 13:56:11,740 WARN ]: Spent 280.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 52 [2018-06-22 13:56:11,998 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 63 [2018-06-22 13:56:12,371 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 85 [2018-06-22 13:56:12,408 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:56:12,408 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 13:56:12,409 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 13:56:12,409 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 13:56:12,409 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:56:12,410 INFO ]: With dead ends: 21 [2018-06-22 13:56:12,410 INFO ]: Without dead ends: 21 [2018-06-22 13:56:12,410 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=112, Invalid=308, Unknown=0, NotChecked=0, Total=420 [2018-06-22 13:56:12,410 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 13:56:12,413 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 13:56:12,413 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 13:56:12,414 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 13:56:12,414 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-22 13:56:12,414 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:56:12,414 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 13:56:12,414 INFO ]: Interpolant automaton has 16 states. [2018-06-22 13:56:12,414 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 13:56:12,415 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 13:56:12,415 INFO ]: Found error trace [2018-06-22 13:56:12,415 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:12,415 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:12,415 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-22 13:56:12,415 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:12,415 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:12,416 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:12,416 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:56:12,416 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:12,729 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:13,474 WARN ]: Spent 376.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 9 [2018-06-22 13:56:13,829 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 26 [2018-06-22 13:56:14,145 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 13:56:14,145 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:56:14,145 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 13:56:14,151 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 13:56:14,282 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 13:56:14,282 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:14,295 INFO ]: Computing forward predicates... [2018-06-22 13:56:15,389 WARN ]: Spent 366.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 17 [2018-06-22 13:56:15,849 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 13:56:16,401 WARN ]: Spent 427.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-06-22 13:56:16,943 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 13:56:17,718 INFO ]: Checked inductivity of 55 backedges. 5 proven. 34 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 13:56:17,752 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:56:17,752 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 20 [2018-06-22 13:56:17,752 INFO ]: Interpolant automaton has 20 states [2018-06-22 13:56:17,753 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 13:56:17,753 INFO ]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-06-22 13:56:17,753 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 20 states. [2018-06-22 13:56:18,411 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2018-06-22 13:56:18,649 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-06-22 13:56:18,691 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:56:18,691 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 13:56:18,692 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 13:56:18,692 INFO ]: Start accepts. Automaton has 20 states. Word has length 29 [2018-06-22 13:56:18,692 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:56:18,693 INFO ]: With dead ends: 23 [2018-06-22 13:56:18,693 INFO ]: Without dead ends: 23 [2018-06-22 13:56:18,693 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 21 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=141, Invalid=459, Unknown=0, NotChecked=0, Total=600 [2018-06-22 13:56:18,693 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 13:56:18,698 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 13:56:18,698 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 13:56:18,698 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 13:56:18,699 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 13:56:18,699 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:56:18,699 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 13:56:18,699 INFO ]: Interpolant automaton has 20 states. [2018-06-22 13:56:18,699 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 13:56:18,700 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 13:56:18,700 INFO ]: Found error trace [2018-06-22 13:56:18,700 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:18,700 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:18,700 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 5 times [2018-06-22 13:56:18,700 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:18,700 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:18,701 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:18,701 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:56:18,701 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:18,939 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:19,466 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 13:56:19,993 WARN ]: Spent 456.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 23 [2018-06-22 13:56:20,412 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 14 [2018-06-22 13:56:20,535 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 13:56:20,535 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:56:20,535 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 13:56:20,541 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 13:56:20,676 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 13:56:20,676 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:20,708 INFO ]: Computing forward predicates... [2018-06-22 13:56:21,558 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-06-22 13:56:21,984 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-06-22 13:56:22,556 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 13:56:22,890 INFO ]: Checked inductivity of 78 backedges. 4 proven. 50 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-06-22 13:56:22,911 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:56:22,911 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 23 [2018-06-22 13:56:22,911 INFO ]: Interpolant automaton has 23 states [2018-06-22 13:56:22,911 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 13:56:22,911 INFO ]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2018-06-22 13:56:22,912 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 23 states. [2018-06-22 13:56:23,510 WARN ]: Spent 549.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 80 [2018-06-22 13:56:23,672 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 20 [2018-06-22 13:56:23,971 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 27 [2018-06-22 13:56:24,273 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 27 [2018-06-22 13:56:24,457 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 27 [2018-06-22 13:56:24,677 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 34 [2018-06-22 13:56:24,975 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 54 [2018-06-22 13:56:25,427 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 76 [2018-06-22 13:56:25,460 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:56:25,460 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 13:56:25,461 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 13:56:25,461 INFO ]: Start accepts. Automaton has 23 states. Word has length 33 [2018-06-22 13:56:25,461 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:56:25,462 INFO ]: With dead ends: 27 [2018-06-22 13:56:25,462 INFO ]: Without dead ends: 27 [2018-06-22 13:56:25,462 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 23 SyntacticMatches, 4 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=219, Invalid=711, Unknown=0, NotChecked=0, Total=930 [2018-06-22 13:56:25,462 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 13:56:25,466 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 13:56:25,466 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 13:56:25,467 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 13:56:25,467 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 33 [2018-06-22 13:56:25,467 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:56:25,467 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 13:56:25,467 INFO ]: Interpolant automaton has 23 states. [2018-06-22 13:56:25,467 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 13:56:25,468 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 13:56:25,468 INFO ]: Found error trace [2018-06-22 13:56:25,468 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:25,468 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:25,468 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 6 times [2018-06-22 13:56:25,468 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:25,468 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:25,469 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:25,469 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:56:25,469 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:25,871 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:26,396 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 13:56:27,534 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 33 DAG size of output: 27 [2018-06-22 13:56:27,748 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2018-06-22 13:56:28,308 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 13:56:28,308 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:56:28,308 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 13:56:28,323 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:56:28,572 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 13:56:28,572 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:28,587 INFO ]: Computing forward predicates... [2018-06-22 13:56:29,766 WARN ]: Spent 778.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 90 [2018-06-22 13:56:30,950 WARN ]: Spent 1.04 s on a formula simplification. DAG size of input: 140 DAG size of output: 103 [2018-06-22 13:56:31,881 WARN ]: Spent 746.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 107 [2018-06-22 13:56:32,256 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-06-22 13:56:32,729 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 13:56:33,016 INFO ]: Checked inductivity of 136 backedges. 7 proven. 90 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-06-22 13:56:33,039 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:56:33,039 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 28 [2018-06-22 13:56:33,039 INFO ]: Interpolant automaton has 28 states [2018-06-22 13:56:33,040 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 13:56:33,040 INFO ]: CoverageRelationStatistics Valid=125, Invalid=631, Unknown=0, NotChecked=0, Total=756 [2018-06-22 13:56:33,040 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 28 states. [2018-06-22 13:56:33,876 WARN ]: Spent 759.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 106 [2018-06-22 13:56:34,327 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 30 [2018-06-22 13:56:34,490 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 30 [2018-06-22 13:56:34,781 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 30 [2018-06-22 13:56:35,037 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 47 [2018-06-22 13:56:35,745 WARN ]: Spent 653.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 103 [2018-06-22 13:56:35,815 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:56:35,815 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 13:56:35,816 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 13:56:35,816 INFO ]: Start accepts. Automaton has 28 states. Word has length 41 [2018-06-22 13:56:35,817 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:56:35,817 INFO ]: With dead ends: 29 [2018-06-22 13:56:35,817 INFO ]: Without dead ends: 29 [2018-06-22 13:56:35,818 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 28 SyntacticMatches, 6 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=311, Invalid=1021, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 13:56:35,818 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 13:56:35,825 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 13:56:35,825 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 13:56:35,826 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 13:56:35,826 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 13:56:35,826 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:56:35,826 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 13:56:35,826 INFO ]: Interpolant automaton has 28 states. [2018-06-22 13:56:35,826 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 13:56:35,827 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 13:56:35,827 INFO ]: Found error trace [2018-06-22 13:56:35,828 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:35,828 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:35,831 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 7 times [2018-06-22 13:56:35,831 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:35,831 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:35,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:35,831 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:56:35,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:36,207 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:36,865 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-06-22 13:56:36,985 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 24 [2018-06-22 13:56:37,104 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 31 [2018-06-22 13:56:37,265 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 25 [2018-06-22 13:56:38,077 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 13:56:38,077 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:56:38,077 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:56:38,083 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:56:38,265 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:38,282 INFO ]: Computing forward predicates... [2018-06-22 13:56:38,923 WARN ]: Spent 346.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 80 [2018-06-22 13:56:39,534 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 91 [2018-06-22 13:56:40,260 WARN ]: Spent 577.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 113 [2018-06-22 13:56:40,908 WARN ]: Spent 401.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 95 [2018-06-22 13:56:41,287 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-06-22 13:56:41,629 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 13:56:42,034 INFO ]: Checked inductivity of 171 backedges. 12 proven. 111 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-06-22 13:56:42,055 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:56:42,063 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 35 [2018-06-22 13:56:42,063 INFO ]: Interpolant automaton has 35 states [2018-06-22 13:56:42,063 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 13:56:42,064 INFO ]: CoverageRelationStatistics Valid=188, Invalid=1002, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 13:56:42,064 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 35 states. [2018-06-22 13:56:42,701 WARN ]: Spent 531.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 120 [2018-06-22 13:56:43,029 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 29 [2018-06-22 13:56:43,193 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 31 [2018-06-22 13:56:43,369 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 29 [2018-06-22 13:56:43,545 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 29 [2018-06-22 13:56:43,715 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 28 [2018-06-22 13:56:43,899 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 29 [2018-06-22 13:56:44,254 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 59 [2018-06-22 13:56:44,817 WARN ]: Spent 517.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 90 [2018-06-22 13:56:45,329 WARN ]: Spent 462.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 117 [2018-06-22 13:56:45,373 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:56:45,373 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 13:56:45,374 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 13:56:45,374 INFO ]: Start accepts. Automaton has 35 states. Word has length 45 [2018-06-22 13:56:45,374 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:56:45,375 INFO ]: With dead ends: 33 [2018-06-22 13:56:45,375 INFO ]: Without dead ends: 33 [2018-06-22 13:56:45,376 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 29 SyntacticMatches, 4 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 367 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=457, Invalid=1613, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 13:56:45,376 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 13:56:45,385 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 13:56:45,385 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 13:56:45,386 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 13:56:45,386 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 45 [2018-06-22 13:56:45,387 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:56:45,387 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 13:56:45,387 INFO ]: Interpolant automaton has 35 states. [2018-06-22 13:56:45,387 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 13:56:45,388 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 13:56:45,388 INFO ]: Found error trace [2018-06-22 13:56:45,388 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:56:45,388 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:56:45,388 INFO ]: Analyzing trace with hash 53554094, now seen corresponding path program 8 times [2018-06-22 13:56:45,388 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:56:45,388 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:56:45,389 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:45,389 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:56:45,389 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:56:45,781 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:46,556 WARN ]: Spent 298.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-06-22 13:56:46,893 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2018-06-22 13:56:47,684 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 13:56:47,684 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:56:47,684 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:56:47,690 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 13:56:47,936 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 13:56:47,936 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:56:47,954 INFO ]: Computing forward predicates... [2018-06-22 13:56:48,197 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 24 [2018-06-22 13:56:49,152 WARN ]: Spent 819.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 92 [2018-06-22 13:56:50,461 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 189 DAG size of output: 120 [2018-06-22 13:56:51,504 WARN ]: Spent 857.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 114 [2018-06-22 13:56:52,667 WARN ]: Spent 992.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 103 [2018-06-22 13:56:53,665 WARN ]: Spent 796.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 111 [2018-06-22 13:56:54,172 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 77 [2018-06-22 13:56:54,777 WARN ]: Spent 331.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 75 [2018-06-22 13:56:55,110 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 13:56:55,796 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 12 [2018-06-22 13:56:56,065 INFO ]: Checked inductivity of 253 backedges. 9 proven. 175 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-06-22 13:56:56,088 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:56:56,088 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 24] total 40 [2018-06-22 13:56:56,089 INFO ]: Interpolant automaton has 40 states [2018-06-22 13:56:56,089 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 13:56:56,089 INFO ]: CoverageRelationStatistics Valid=228, Invalid=1332, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 13:56:56,089 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 40 states. [2018-06-22 13:56:56,832 WARN ]: Spent 669.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 130 [2018-06-22 13:56:57,046 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 27 [2018-06-22 13:56:57,238 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 32 [2018-06-22 13:56:57,429 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 33 [2018-06-22 13:56:57,626 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 34 [2018-06-22 13:56:57,828 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 34 [2018-06-22 13:56:58,143 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 34 [2018-06-22 13:56:58,351 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 37 [2018-06-22 13:56:58,583 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 34 [2018-06-22 13:56:58,824 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 33 [2018-06-22 13:56:59,311 WARN ]: Spent 421.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 72 [2018-06-22 13:57:00,009 WARN ]: Spent 637.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 90 [2018-06-22 13:57:00,056 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:57:00,056 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-22 13:57:00,056 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 13:57:00,056 INFO ]: Start accepts. Automaton has 40 states. Word has length 53 [2018-06-22 13:57:00,056 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:57:00,057 INFO ]: With dead ends: 35 [2018-06-22 13:57:00,057 INFO ]: Without dead ends: 35 [2018-06-22 13:57:00,058 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 33 SyntacticMatches, 7 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=538, Invalid=2114, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 13:57:00,058 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 13:57:00,062 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 13:57:00,062 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 13:57:00,063 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 13:57:00,063 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-22 13:57:00,064 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:57:00,064 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 13:57:00,064 INFO ]: Interpolant automaton has 40 states. [2018-06-22 13:57:00,064 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 13:57:00,065 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 13:57:00,065 INFO ]: Found error trace [2018-06-22 13:57:00,065 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:57:00,065 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:57:00,065 INFO ]: Analyzing trace with hash -1286307758, now seen corresponding path program 9 times [2018-06-22 13:57:00,065 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:57:00,065 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:57:00,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:57:00,066 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:57:00,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY Received shutdown request... [2018-06-22 13:57:00,397 INFO ]: Conjunction of SSA is unknown [2018-06-22 13:57:00,410 INFO ]: Advancing trace checker [2018-06-22 13:57:00,410 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2018-06-22 13:57:00,419 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 13:57:00,991 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2018-06-22 13:57:00,991 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:57:01,020 INFO ]: Computing forward predicates... [2018-06-22 13:57:01,046 WARN ]: Removed 1 from assertion stack [2018-06-22 13:57:01,047 INFO ]: Timeout while computing interpolants [2018-06-22 13:57:01,247 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 13:57:01,247 WARN ]: Verification canceled [2018-06-22 13:57:01,252 WARN ]: Timeout [2018-06-22 13:57:01,253 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:57:01 BoogieIcfgContainer [2018-06-22 13:57:01,253 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 13:57:01,253 INFO ]: Toolchain (without parser) took 59988.26 ms. Allocated memory was 308.8 MB in the beginning and 1.2 GB in the end (delta: 861.9 MB). Free memory was 247.2 MB in the beginning and 765.3 MB in the end (delta: -518.0 MB). Peak memory consumption was 343.9 MB. Max. memory is 3.6 GB. [2018-06-22 13:57:01,254 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 13:57:01,254 INFO ]: ChcToBoogie took 66.10 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 245.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:57:01,255 INFO ]: Boogie Preprocessor took 83.63 ms. Allocated memory is still 308.8 MB. Free memory was 245.2 MB in the beginning and 243.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:57:01,255 INFO ]: RCFGBuilder took 394.40 ms. Allocated memory is still 308.8 MB. Free memory was 243.3 MB in the beginning and 221.3 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:57:01,255 INFO ]: TraceAbstraction took 59434.67 ms. Allocated memory was 308.8 MB in the beginning and 1.2 GB in the end (delta: 861.9 MB). Free memory was 221.3 MB in the beginning and 765.3 MB in the end (delta: -544.0 MB). Peak memory consumption was 317.9 MB. Max. memory is 3.6 GB. [2018-06-22 13:57:01,261 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 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.10 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 245.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 83.63 ms. Allocated memory is still 308.8 MB. Free memory was 245.2 MB in the beginning and 243.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 394.40 ms. Allocated memory is still 308.8 MB. Free memory was 243.3 MB in the beginning and 221.3 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59434.67 ms. Allocated memory was 308.8 MB in the beginning and 1.2 GB in the end (delta: 861.9 MB). Free memory was 221.3 MB in the beginning and 765.3 MB in the end (delta: -544.0 MB). Peak memory consumption was 317.9 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 58 with TraceHistMax 13, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.3s OverallTime, 10 OverallIterations, 13 TraceHistogramMax, 16.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 125 SDtfs, 387 SDslu, 786 SDs, 0 SdLazy, 763 SolverSat, 465 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 424 GetRequests, 174 SyntacticMatches, 25 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1377 ImplicationChecksByTransitivity, 43.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 37.9s InterpolantComputationTime, 513 NumberOfCodeBlocks, 513 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 496 ConstructedInterpolants, 0 QuantifiedInterpolants, 610152 SizeOfPredicates, 3204 NumberOfNonLiveVariables, 3671 ConjunctsInSsa, 399 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 437/1454 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/array_max-3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_13-57-01-279.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_max-3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_13-57-01-279.csv Completed graceful shutdown