java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:36:42,303 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:36:42,305 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:36:42,315 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:36:42,315 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:36:42,317 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:36:42,318 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:36:42,322 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:36:42,323 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:36:42,325 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:36:42,326 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:36:42,326 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:36:42,327 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:36:42,328 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:36:42,331 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:36:42,332 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:36:42,333 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:36:42,334 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:36:42,334 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:36:42,344 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:36:42,346 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:36:42,348 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:36:42,348 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:36:42,348 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:36:42,349 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:36:42,350 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:36:42,350 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:36:42,351 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:36:42,352 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:36:42,352 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:36:42,357 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:36:42,357 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:36:42,358 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:36:42,358 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:36:42,359 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:36:42,359 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:36:42,372 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:36:42,372 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:36:42,372 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:36:42,372 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:36:42,373 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:36:42,374 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:36:42,374 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:36:42,374 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:36:42,374 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:36:42,374 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:36:42,375 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:36:42,375 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:36:42,375 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:36:42,375 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:36:42,375 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:36:42,375 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:36:42,376 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:36:42,377 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:36:42,377 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:36:42,421 INFO ]: Repository-Root is: /tmp [2018-06-22 01:36:42,437 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:36:42,440 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:36:42,442 INFO ]: Initializing SmtParser... [2018-06-22 01:36:42,442 INFO ]: SmtParser initialized [2018-06-22 01:36:42,443 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 [2018-06-22 01:36:42,444 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 01:36:42,530 INFO ]: Executing SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 unknown [2018-06-22 01:36:42,798 INFO ]: Succesfully executed SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 [2018-06-22 01:36:42,804 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:36:42,809 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:36:42,809 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:36:42,809 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:36:42,809 INFO ]: ChcToBoogie initialized [2018-06-22 01:36:42,813 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:36:42" (1/1) ... [2018-06-22 01:36:42,861 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42 Unit [2018-06-22 01:36:42,861 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:36:42,862 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:36:42,862 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:36:42,862 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:36:42,877 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (1/1) ... [2018-06-22 01:36:42,877 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (1/1) ... [2018-06-22 01:36:42,882 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (1/1) ... [2018-06-22 01:36:42,882 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (1/1) ... [2018-06-22 01:36:42,884 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (1/1) ... [2018-06-22 01:36:42,885 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (1/1) ... [2018-06-22 01:36:42,886 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (1/1) ... [2018-06-22 01:36:42,888 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:36:42,888 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:36:42,888 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:36:42,888 INFO ]: RCFGBuilder initialized [2018-06-22 01:36:42,889 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:36:42,900 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:36:42,900 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:36:42,900 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:36:42,900 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:36:42,900 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:36:42,900 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 01:36:43,188 INFO ]: Using library mode [2018-06-22 01:36:43,188 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:36:43 BoogieIcfgContainer [2018-06-22 01:36:43,188 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:36:43,190 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:36:43,190 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:36:43,197 INFO ]: TraceAbstraction initialized [2018-06-22 01:36:43,197 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:36:42" (1/3) ... [2018-06-22 01:36:43,198 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f944bb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:36:43, skipping insertion in model container [2018-06-22 01:36:43,198 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:36:42" (2/3) ... [2018-06-22 01:36:43,199 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f944bb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:36:43, skipping insertion in model container [2018-06-22 01:36:43,199 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:36:43" (3/3) ... [2018-06-22 01:36:43,200 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:36:43,210 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:36:43,216 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:36:43,252 INFO ]: Using default assertion order modulation [2018-06-22 01:36:43,252 INFO ]: Interprodecural is true [2018-06-22 01:36:43,253 INFO ]: Hoare is false [2018-06-22 01:36:43,253 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:36:43,253 INFO ]: Backedges is TWOTRACK [2018-06-22 01:36:43,253 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:36:43,253 INFO ]: Difference is false [2018-06-22 01:36:43,253 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:36:43,253 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:36:43,265 INFO ]: Start isEmpty. Operand 16 states. [2018-06-22 01:36:43,276 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 01:36:43,276 INFO ]: Found error trace [2018-06-22 01:36:43,277 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:43,277 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:43,281 INFO ]: Analyzing trace with hash 379199206, now seen corresponding path program 1 times [2018-06-22 01:36:43,282 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:43,282 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:43,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:43,313 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:36:43,313 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:43,358 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:43,446 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:43,448 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:36:43,448 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:36:43,449 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:36:43,459 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:36:43,459 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:36:43,461 INFO ]: Start difference. First operand 16 states. Second operand 4 states. [2018-06-22 01:36:43,562 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:36:43,562 INFO ]: Finished difference Result 20 states and 24 transitions. [2018-06-22 01:36:43,565 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 01:36:43,566 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 01:36:43,567 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:36:43,575 INFO ]: With dead ends: 20 [2018-06-22 01:36:43,575 INFO ]: Without dead ends: 19 [2018-06-22 01:36:43,576 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:36:43,589 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 01:36:43,614 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 15. [2018-06-22 01:36:43,616 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 01:36:43,617 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 17 transitions. [2018-06-22 01:36:43,618 INFO ]: Start accepts. Automaton has 15 states and 17 transitions. Word has length 9 [2018-06-22 01:36:43,618 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:36:43,618 INFO ]: Abstraction has 15 states and 17 transitions. [2018-06-22 01:36:43,618 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:36:43,618 INFO ]: Start isEmpty. Operand 15 states and 17 transitions. [2018-06-22 01:36:43,619 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 01:36:43,619 INFO ]: Found error trace [2018-06-22 01:36:43,619 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:43,619 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:43,619 INFO ]: Analyzing trace with hash 115678010, now seen corresponding path program 1 times [2018-06-22 01:36:43,619 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:43,619 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:43,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:43,621 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:36:43,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:43,643 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:43,761 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:43,761 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:36:43,761 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-06-22 01:36:43,762 INFO ]: Interpolant automaton has 5 states [2018-06-22 01:36:43,762 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 01:36:43,762 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:36:43,763 INFO ]: Start difference. First operand 15 states and 17 transitions. Second operand 5 states. [2018-06-22 01:36:44,035 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:36:44,035 INFO ]: Finished difference Result 27 states and 35 transitions. [2018-06-22 01:36:44,036 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 01:36:44,036 INFO ]: Start accepts. Automaton has 5 states. Word has length 12 [2018-06-22 01:36:44,036 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:36:44,036 INFO ]: With dead ends: 27 [2018-06-22 01:36:44,036 INFO ]: Without dead ends: 26 [2018-06-22 01:36:44,037 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:36:44,037 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 01:36:44,039 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 16. [2018-06-22 01:36:44,039 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 01:36:44,039 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 19 transitions. [2018-06-22 01:36:44,039 INFO ]: Start accepts. Automaton has 16 states and 19 transitions. Word has length 12 [2018-06-22 01:36:44,039 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:36:44,039 INFO ]: Abstraction has 16 states and 19 transitions. [2018-06-22 01:36:44,039 INFO ]: Interpolant automaton has 5 states. [2018-06-22 01:36:44,039 INFO ]: Start isEmpty. Operand 16 states and 19 transitions. [2018-06-22 01:36:44,040 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 01:36:44,040 INFO ]: Found error trace [2018-06-22 01:36:44,040 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:44,040 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:44,040 INFO ]: Analyzing trace with hash -1754422748, now seen corresponding path program 1 times [2018-06-22 01:36:44,040 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:44,040 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:44,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:44,041 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:36:44,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:44,088 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:44,477 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2018-06-22 01:36:44,734 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:44,734 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:36:44,735 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 01:36:44,743 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:36:44,787 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:44,797 INFO ]: Computing forward predicates... [2018-06-22 01:36:45,744 WARN ]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 01:36:45,964 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:45,991 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:36:45,991 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 01:36:45,991 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:36:45,991 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:36:45,992 INFO ]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:36:45,992 INFO ]: Start difference. First operand 16 states and 19 transitions. Second operand 17 states. [2018-06-22 01:36:46,581 WARN ]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-06-22 01:36:47,776 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:36:47,776 INFO ]: Finished difference Result 68 states and 95 transitions. [2018-06-22 01:36:47,776 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 01:36:47,776 INFO ]: Start accepts. Automaton has 17 states. Word has length 15 [2018-06-22 01:36:47,776 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:36:47,780 INFO ]: With dead ends: 68 [2018-06-22 01:36:47,780 INFO ]: Without dead ends: 67 [2018-06-22 01:36:47,782 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=303, Invalid=1179, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 01:36:47,782 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-22 01:36:47,788 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 21. [2018-06-22 01:36:47,788 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 01:36:47,789 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2018-06-22 01:36:47,789 INFO ]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 15 [2018-06-22 01:36:47,789 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:36:47,789 INFO ]: Abstraction has 21 states and 26 transitions. [2018-06-22 01:36:47,789 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:36:47,789 INFO ]: Start isEmpty. Operand 21 states and 26 transitions. [2018-06-22 01:36:47,790 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 01:36:47,790 INFO ]: Found error trace [2018-06-22 01:36:47,790 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:47,790 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:47,790 INFO ]: Analyzing trace with hash 1731197922, now seen corresponding path program 1 times [2018-06-22 01:36:47,790 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:47,790 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:47,791 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:47,791 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:36:47,791 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:47,806 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:47,846 INFO ]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:47,846 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:36:47,846 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 01:36:47,846 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:36:47,846 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:36:47,846 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:36:47,846 INFO ]: Start difference. First operand 21 states and 26 transitions. Second operand 7 states. [2018-06-22 01:36:47,925 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:36:47,925 INFO ]: Finished difference Result 43 states and 55 transitions. [2018-06-22 01:36:47,931 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 01:36:47,931 INFO ]: Start accepts. Automaton has 7 states. Word has length 15 [2018-06-22 01:36:47,931 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:36:47,932 INFO ]: With dead ends: 43 [2018-06-22 01:36:47,932 INFO ]: Without dead ends: 43 [2018-06-22 01:36:47,932 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:36:47,932 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 01:36:47,938 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 25. [2018-06-22 01:36:47,938 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 01:36:47,939 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 30 transitions. [2018-06-22 01:36:47,939 INFO ]: Start accepts. Automaton has 25 states and 30 transitions. Word has length 15 [2018-06-22 01:36:47,939 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:36:47,939 INFO ]: Abstraction has 25 states and 30 transitions. [2018-06-22 01:36:47,939 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:36:47,939 INFO ]: Start isEmpty. Operand 25 states and 30 transitions. [2018-06-22 01:36:47,939 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 01:36:47,939 INFO ]: Found error trace [2018-06-22 01:36:47,939 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:47,939 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:47,940 INFO ]: Analyzing trace with hash 389659386, now seen corresponding path program 2 times [2018-06-22 01:36:47,940 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:47,940 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:47,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:47,940 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:36:47,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:47,966 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:48,705 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:48,705 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:36:48,705 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 01:36:48,717 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:36:48,747 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:36:48,747 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:48,755 INFO ]: Computing forward predicates... [2018-06-22 01:36:49,416 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:49,435 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:36:49,435 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2018-06-22 01:36:49,435 INFO ]: Interpolant automaton has 23 states [2018-06-22 01:36:49,435 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 01:36:49,435 INFO ]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:36:49,435 INFO ]: Start difference. First operand 25 states and 30 transitions. Second operand 23 states. [2018-06-22 01:36:50,035 WARN ]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-06-22 01:36:51,238 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-06-22 01:36:51,471 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:36:51,471 INFO ]: Finished difference Result 71 states and 97 transitions. [2018-06-22 01:36:51,484 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 01:36:51,484 INFO ]: Start accepts. Automaton has 23 states. Word has length 18 [2018-06-22 01:36:51,484 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:36:51,485 INFO ]: With dead ends: 71 [2018-06-22 01:36:51,485 INFO ]: Without dead ends: 70 [2018-06-22 01:36:51,487 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 567 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=473, Invalid=1879, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 01:36:51,487 INFO ]: Start minimizeSevpa. Operand 70 states. [2018-06-22 01:36:51,491 INFO ]: Finished minimizeSevpa. Reduced states from 70 to 28. [2018-06-22 01:36:51,492 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 01:36:51,492 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 35 transitions. [2018-06-22 01:36:51,492 INFO ]: Start accepts. Automaton has 28 states and 35 transitions. Word has length 18 [2018-06-22 01:36:51,493 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:36:51,493 INFO ]: Abstraction has 28 states and 35 transitions. [2018-06-22 01:36:51,493 INFO ]: Interpolant automaton has 23 states. [2018-06-22 01:36:51,493 INFO ]: Start isEmpty. Operand 28 states and 35 transitions. [2018-06-22 01:36:51,493 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 01:36:51,493 INFO ]: Found error trace [2018-06-22 01:36:51,493 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:51,495 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:51,495 INFO ]: Analyzing trace with hash -419687240, now seen corresponding path program 1 times [2018-06-22 01:36:51,495 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:51,495 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:51,496 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:51,496 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:36:51,496 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:51,519 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:51,574 INFO ]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:36:51,575 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:36:51,575 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 01:36:51,575 INFO ]: Interpolant automaton has 8 states [2018-06-22 01:36:51,575 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 01:36:51,575 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 01:36:51,575 INFO ]: Start difference. First operand 28 states and 35 transitions. Second operand 8 states. [2018-06-22 01:36:51,670 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:36:51,670 INFO ]: Finished difference Result 28 states and 33 transitions. [2018-06-22 01:36:51,671 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 01:36:51,671 INFO ]: Start accepts. Automaton has 8 states. Word has length 18 [2018-06-22 01:36:51,671 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:36:51,671 INFO ]: With dead ends: 28 [2018-06-22 01:36:51,671 INFO ]: Without dead ends: 28 [2018-06-22 01:36:51,671 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:36:51,672 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 01:36:51,675 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 24. [2018-06-22 01:36:51,675 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 01:36:51,675 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2018-06-22 01:36:51,675 INFO ]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 18 [2018-06-22 01:36:51,675 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:36:51,675 INFO ]: Abstraction has 24 states and 28 transitions. [2018-06-22 01:36:51,675 INFO ]: Interpolant automaton has 8 states. [2018-06-22 01:36:51,676 INFO ]: Start isEmpty. Operand 24 states and 28 transitions. [2018-06-22 01:36:51,676 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 01:36:51,676 INFO ]: Found error trace [2018-06-22 01:36:51,676 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:51,676 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:51,676 INFO ]: Analyzing trace with hash -1508438152, now seen corresponding path program 3 times [2018-06-22 01:36:51,676 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:51,676 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:51,677 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:51,677 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:36:51,677 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:51,687 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:51,747 INFO ]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:36:51,747 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:36:51,747 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:36:51,753 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:36:51,810 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 01:36:51,810 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:51,813 INFO ]: Computing forward predicates... [2018-06-22 01:36:51,937 INFO ]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:51,957 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:36:51,957 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-22 01:36:51,957 INFO ]: Interpolant automaton has 10 states [2018-06-22 01:36:51,957 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 01:36:51,957 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-22 01:36:51,957 INFO ]: Start difference. First operand 24 states and 28 transitions. Second operand 10 states. [2018-06-22 01:36:52,074 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:36:52,074 INFO ]: Finished difference Result 36 states and 42 transitions. [2018-06-22 01:36:52,074 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 01:36:52,074 INFO ]: Start accepts. Automaton has 10 states. Word has length 18 [2018-06-22 01:36:52,074 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:36:52,075 INFO ]: With dead ends: 36 [2018-06-22 01:36:52,075 INFO ]: Without dead ends: 27 [2018-06-22 01:36:52,075 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:36:52,075 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 01:36:52,077 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 25. [2018-06-22 01:36:52,077 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 01:36:52,077 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2018-06-22 01:36:52,078 INFO ]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 18 [2018-06-22 01:36:52,078 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:36:52,078 INFO ]: Abstraction has 25 states and 28 transitions. [2018-06-22 01:36:52,078 INFO ]: Interpolant automaton has 10 states. [2018-06-22 01:36:52,078 INFO ]: Start isEmpty. Operand 25 states and 28 transitions. [2018-06-22 01:36:52,078 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 01:36:52,078 INFO ]: Found error trace [2018-06-22 01:36:52,078 INFO ]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:52,078 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:52,078 INFO ]: Analyzing trace with hash -13112732, now seen corresponding path program 4 times [2018-06-22 01:36:52,078 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:52,079 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:52,079 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:52,079 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:36:52,079 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:52,095 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:53,037 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2018-06-22 01:36:53,498 INFO ]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:53,498 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:36:53,498 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 01:36:53,504 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:36:53,544 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:36:53,544 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:53,549 INFO ]: Computing forward predicates... [2018-06-22 01:36:54,212 INFO ]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:54,231 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:36:54,231 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-22 01:36:54,231 INFO ]: Interpolant automaton has 29 states [2018-06-22 01:36:54,231 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 01:36:54,232 INFO ]: CoverageRelationStatistics Valid=103, Invalid=709, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:36:54,232 INFO ]: Start difference. First operand 25 states and 28 transitions. Second operand 29 states. [2018-06-22 01:36:56,139 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2018-06-22 01:36:56,330 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:36:56,330 INFO ]: Finished difference Result 52 states and 59 transitions. [2018-06-22 01:36:56,331 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:36:56,331 INFO ]: Start accepts. Automaton has 29 states. Word has length 21 [2018-06-22 01:36:56,331 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:36:56,332 INFO ]: With dead ends: 52 [2018-06-22 01:36:56,332 INFO ]: Without dead ends: 51 [2018-06-22 01:36:56,333 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 737 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=603, Invalid=2367, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 01:36:56,333 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 01:36:56,335 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 28. [2018-06-22 01:36:56,336 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 01:36:56,344 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 32 transitions. [2018-06-22 01:36:56,344 INFO ]: Start accepts. Automaton has 28 states and 32 transitions. Word has length 21 [2018-06-22 01:36:56,344 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:36:56,344 INFO ]: Abstraction has 28 states and 32 transitions. [2018-06-22 01:36:56,344 INFO ]: Interpolant automaton has 29 states. [2018-06-22 01:36:56,344 INFO ]: Start isEmpty. Operand 28 states and 32 transitions. [2018-06-22 01:36:56,345 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 01:36:56,345 INFO ]: Found error trace [2018-06-22 01:36:56,345 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:36:56,345 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:36:56,345 INFO ]: Analyzing trace with hash -1911210270, now seen corresponding path program 5 times [2018-06-22 01:36:56,345 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:36:56,345 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:36:56,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:56,345 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:36:56,346 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:36:56,369 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:57,093 INFO ]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:57,093 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:36:57,093 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 01:36:57,098 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:36:57,145 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 01:36:57,145 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:36:57,148 INFO ]: Computing forward predicates... [2018-06-22 01:36:57,657 INFO ]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:36:57,676 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:36:57,676 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2018-06-22 01:36:57,676 INFO ]: Interpolant automaton has 28 states [2018-06-22 01:36:57,676 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 01:36:57,677 INFO ]: CoverageRelationStatistics Valid=77, Invalid=679, Unknown=0, NotChecked=0, Total=756 [2018-06-22 01:36:57,677 INFO ]: Start difference. First operand 28 states and 32 transitions. Second operand 28 states. [2018-06-22 01:36:58,198 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 84 [2018-06-22 01:36:58,440 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 99 [2018-06-22 01:36:59,058 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 107 [2018-06-22 01:36:59,421 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 111 [2018-06-22 01:36:59,586 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 105 [2018-06-22 01:36:59,899 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 122 [2018-06-22 01:37:00,525 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 126 [2018-06-22 01:37:00,764 WARN ]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-06-22 01:37:01,405 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 129 [2018-06-22 01:37:01,749 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 110 [2018-06-22 01:37:01,960 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 140 [2018-06-22 01:37:02,332 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:37:02,332 INFO ]: Finished difference Result 78 states and 90 transitions. [2018-06-22 01:37:02,332 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-22 01:37:02,332 INFO ]: Start accepts. Automaton has 28 states. Word has length 21 [2018-06-22 01:37:02,332 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:37:02,333 INFO ]: With dead ends: 78 [2018-06-22 01:37:02,333 INFO ]: Without dead ends: 76 [2018-06-22 01:37:02,334 INFO ]: 0 DeclaredPredicates, 73 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1086 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=668, Invalid=3492, Unknown=0, NotChecked=0, Total=4160 [2018-06-22 01:37:02,334 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-22 01:37:02,338 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 37. [2018-06-22 01:37:02,338 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 01:37:02,338 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2018-06-22 01:37:02,339 INFO ]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 21 [2018-06-22 01:37:02,339 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:37:02,339 INFO ]: Abstraction has 37 states and 42 transitions. [2018-06-22 01:37:02,339 INFO ]: Interpolant automaton has 28 states. [2018-06-22 01:37:02,339 INFO ]: Start isEmpty. Operand 37 states and 42 transitions. [2018-06-22 01:37:02,339 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-22 01:37:02,339 INFO ]: Found error trace [2018-06-22 01:37:02,339 INFO ]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:37:02,339 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:37:02,339 INFO ]: Analyzing trace with hash 1141344954, now seen corresponding path program 6 times [2018-06-22 01:37:02,340 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:37:02,340 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:37:02,340 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:02,340 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:37:02,340 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:02,359 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:03,340 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 45 [2018-06-22 01:37:04,068 INFO ]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:04,068 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:37:04,068 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) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:37:04,074 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:37:04,117 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 01:37:04,117 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:04,121 INFO ]: Computing forward predicates... [2018-06-22 01:37:04,832 INFO ]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:04,852 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:37:04,852 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 35 [2018-06-22 01:37:04,852 INFO ]: Interpolant automaton has 35 states [2018-06-22 01:37:04,852 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 01:37:04,853 INFO ]: CoverageRelationStatistics Valid=148, Invalid=1042, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:37:04,853 INFO ]: Start difference. First operand 37 states and 42 transitions. Second operand 35 states. [2018-06-22 01:37:07,366 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:37:07,366 INFO ]: Finished difference Result 65 states and 75 transitions. [2018-06-22 01:37:07,411 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-22 01:37:07,411 INFO ]: Start accepts. Automaton has 35 states. Word has length 24 [2018-06-22 01:37:07,411 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:37:07,411 INFO ]: With dead ends: 65 [2018-06-22 01:37:07,414 INFO ]: Without dead ends: 64 [2018-06-22 01:37:07,415 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1211 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=906, Invalid=3650, Unknown=0, NotChecked=0, Total=4556 [2018-06-22 01:37:07,415 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 01:37:07,418 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 40. [2018-06-22 01:37:07,418 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 01:37:07,419 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 46 transitions. [2018-06-22 01:37:07,419 INFO ]: Start accepts. Automaton has 40 states and 46 transitions. Word has length 24 [2018-06-22 01:37:07,419 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:37:07,419 INFO ]: Abstraction has 40 states and 46 transitions. [2018-06-22 01:37:07,419 INFO ]: Interpolant automaton has 35 states. [2018-06-22 01:37:07,419 INFO ]: Start isEmpty. Operand 40 states and 46 transitions. [2018-06-22 01:37:07,420 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:37:07,420 INFO ]: Found error trace [2018-06-22 01:37:07,420 INFO ]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:37:07,420 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:37:07,420 INFO ]: Analyzing trace with hash -507837788, now seen corresponding path program 7 times [2018-06-22 01:37:07,420 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:37:07,420 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:37:07,421 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:07,421 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:37:07,421 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:07,438 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:07,912 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-06-22 01:37:08,330 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 11 [2018-06-22 01:37:09,025 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 36 [2018-06-22 01:37:09,157 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 37 [2018-06-22 01:37:09,288 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 47 [2018-06-22 01:37:09,479 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 45 [2018-06-22 01:37:09,663 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 42 [2018-06-22 01:37:10,016 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2018-06-22 01:37:10,167 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 50 [2018-06-22 01:37:10,340 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 40 [2018-06-22 01:37:10,396 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:10,396 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:37:10,396 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 01:37:10,415 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:37:10,452 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:10,457 INFO ]: Computing forward predicates... [2018-06-22 01:37:11,912 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:11,933 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:37:11,933 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 41 [2018-06-22 01:37:11,933 INFO ]: Interpolant automaton has 41 states [2018-06-22 01:37:11,933 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 01:37:11,934 INFO ]: CoverageRelationStatistics Valid=202, Invalid=1438, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 01:37:11,934 INFO ]: Start difference. First operand 40 states and 46 transitions. Second operand 41 states. [2018-06-22 01:37:14,897 WARN ]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-06-22 01:37:15,633 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:37:15,633 INFO ]: Finished difference Result 72 states and 83 transitions. [2018-06-22 01:37:15,634 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-22 01:37:15,634 INFO ]: Start accepts. Automaton has 41 states. Word has length 27 [2018-06-22 01:37:15,634 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:37:15,635 INFO ]: With dead ends: 72 [2018-06-22 01:37:15,635 INFO ]: Without dead ends: 71 [2018-06-22 01:37:15,636 INFO ]: 0 DeclaredPredicates, 88 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1801 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=1273, Invalid=5207, Unknown=0, NotChecked=0, Total=6480 [2018-06-22 01:37:15,636 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-22 01:37:15,639 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 43. [2018-06-22 01:37:15,639 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 01:37:15,640 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 50 transitions. [2018-06-22 01:37:15,640 INFO ]: Start accepts. Automaton has 43 states and 50 transitions. Word has length 27 [2018-06-22 01:37:15,640 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:37:15,640 INFO ]: Abstraction has 43 states and 50 transitions. [2018-06-22 01:37:15,640 INFO ]: Interpolant automaton has 41 states. [2018-06-22 01:37:15,640 INFO ]: Start isEmpty. Operand 43 states and 50 transitions. [2018-06-22 01:37:15,641 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:37:15,641 INFO ]: Found error trace [2018-06-22 01:37:15,641 INFO ]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:37:15,641 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:37:15,641 INFO ]: Analyzing trace with hash 1889031970, now seen corresponding path program 8 times [2018-06-22 01:37:15,641 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:37:15,641 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:37:15,641 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:15,641 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:37:15,641 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:15,652 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:15,965 INFO ]: Checked inductivity of 31 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:15,965 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:37:15,965 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 01:37:15,972 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:37:16,006 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:37:16,006 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:16,009 INFO ]: Computing forward predicates... [2018-06-22 01:37:16,017 INFO ]: Checked inductivity of 31 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:16,042 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:37:16,042 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-06-22 01:37:16,042 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:37:16,042 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:37:16,042 INFO ]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:37:16,042 INFO ]: Start difference. First operand 43 states and 50 transitions. Second operand 15 states. [2018-06-22 01:37:16,510 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:37:16,510 INFO ]: Finished difference Result 96 states and 114 transitions. [2018-06-22 01:37:16,511 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:37:16,511 INFO ]: Start accepts. Automaton has 15 states. Word has length 27 [2018-06-22 01:37:16,511 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:37:16,511 INFO ]: With dead ends: 96 [2018-06-22 01:37:16,511 INFO ]: Without dead ends: 96 [2018-06-22 01:37:16,512 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=251, Invalid=871, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 01:37:16,512 INFO ]: Start minimizeSevpa. Operand 96 states. [2018-06-22 01:37:16,516 INFO ]: Finished minimizeSevpa. Reduced states from 96 to 65. [2018-06-22 01:37:16,516 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 01:37:16,518 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2018-06-22 01:37:16,518 INFO ]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 27 [2018-06-22 01:37:16,518 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:37:16,518 INFO ]: Abstraction has 65 states and 78 transitions. [2018-06-22 01:37:16,518 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:37:16,519 INFO ]: Start isEmpty. Operand 65 states and 78 transitions. [2018-06-22 01:37:16,519 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:37:16,519 INFO ]: Found error trace [2018-06-22 01:37:16,519 INFO ]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:37:16,519 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:37:16,519 INFO ]: Analyzing trace with hash 807826790, now seen corresponding path program 9 times [2018-06-22 01:37:16,519 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:37:16,520 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:37:16,520 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:16,520 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:37:16,520 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:16,535 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:16,881 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 5 [2018-06-22 01:37:17,240 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 11 [2018-06-22 01:37:17,575 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-06-22 01:37:17,736 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 47 [2018-06-22 01:37:18,367 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2018-06-22 01:37:18,632 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 42 [2018-06-22 01:37:18,811 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-06-22 01:37:18,965 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2018-06-22 01:37:19,006 INFO ]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:19,006 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:37:19,006 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 -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:37:19,012 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:37:19,057 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 01:37:19,057 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:19,063 INFO ]: Computing forward predicates... [2018-06-22 01:37:20,645 INFO ]: Checked inductivity of 31 backedges. 5 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:20,664 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:37:20,664 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2018-06-22 01:37:20,664 INFO ]: Interpolant automaton has 40 states [2018-06-22 01:37:20,665 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 01:37:20,665 INFO ]: CoverageRelationStatistics Valid=96, Invalid=1464, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 01:37:20,665 INFO ]: Start difference. First operand 65 states and 78 transitions. Second operand 40 states. [2018-06-22 01:37:21,219 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 66 [2018-06-22 01:37:21,484 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 91 [2018-06-22 01:37:21,841 WARN ]: Spent 280.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 83 [2018-06-22 01:37:22,106 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 87 [2018-06-22 01:37:22,727 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 101 [2018-06-22 01:37:22,882 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 65 [2018-06-22 01:37:23,247 WARN ]: Spent 287.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 91 [2018-06-22 01:37:23,933 WARN ]: Spent 600.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 130 [2018-06-22 01:37:24,349 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 75 [2018-06-22 01:37:25,222 WARN ]: Spent 749.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 147 [2018-06-22 01:37:25,979 WARN ]: Spent 578.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 131 [2018-06-22 01:37:26,237 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 78 [2018-06-22 01:37:26,933 WARN ]: Spent 605.00 ms on a formula simplification. DAG size of input: 314 DAG size of output: 133 [2018-06-22 01:37:27,182 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 89 [2018-06-22 01:37:27,784 WARN ]: Spent 514.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 131 [2018-06-22 01:37:28,466 WARN ]: Spent 501.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 137 [2018-06-22 01:37:29,049 WARN ]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-06-22 01:37:29,678 WARN ]: Spent 493.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 143 [2018-06-22 01:37:30,250 WARN ]: Spent 484.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 148 [2018-06-22 01:37:30,933 WARN ]: Spent 475.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 147 [2018-06-22 01:37:31,437 WARN ]: Spent 406.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 127 [2018-06-22 01:37:32,111 WARN ]: Spent 468.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 151 [2018-06-22 01:37:32,445 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 97 [2018-06-22 01:37:32,980 WARN ]: Spent 319.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 120 [2018-06-22 01:37:33,482 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 146 [2018-06-22 01:37:33,718 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 72 [2018-06-22 01:37:34,144 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 86 [2018-06-22 01:37:34,590 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 125 [2018-06-22 01:37:35,245 WARN ]: Spent 503.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 165 [2018-06-22 01:37:35,576 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 53 [2018-06-22 01:37:35,831 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 91 [2018-06-22 01:37:36,292 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 130 [2018-06-22 01:37:36,538 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 60 [2018-06-22 01:37:36,977 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 115 [2018-06-22 01:37:37,397 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 149 [2018-06-22 01:37:37,666 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:37:37,666 INFO ]: Finished difference Result 132 states and 159 transitions. [2018-06-22 01:37:37,669 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-06-22 01:37:37,669 INFO ]: Start accepts. Automaton has 40 states. Word has length 27 [2018-06-22 01:37:37,669 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:37:37,669 INFO ]: With dead ends: 132 [2018-06-22 01:37:37,669 INFO ]: Without dead ends: 130 [2018-06-22 01:37:37,671 INFO ]: 0 DeclaredPredicates, 102 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1846 ImplicationChecksByTransitivity, 19.9s TimeCoverageRelationStatistics Valid=869, Invalid=7873, Unknown=0, NotChecked=0, Total=8742 [2018-06-22 01:37:37,671 INFO ]: Start minimizeSevpa. Operand 130 states. [2018-06-22 01:37:37,676 INFO ]: Finished minimizeSevpa. Reduced states from 130 to 78. [2018-06-22 01:37:37,676 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-22 01:37:37,677 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 94 transitions. [2018-06-22 01:37:37,677 INFO ]: Start accepts. Automaton has 78 states and 94 transitions. Word has length 27 [2018-06-22 01:37:37,677 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:37:37,677 INFO ]: Abstraction has 78 states and 94 transitions. [2018-06-22 01:37:37,677 INFO ]: Interpolant automaton has 40 states. [2018-06-22 01:37:37,677 INFO ]: Start isEmpty. Operand 78 states and 94 transitions. [2018-06-22 01:37:37,678 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:37:37,678 INFO ]: Found error trace [2018-06-22 01:37:37,678 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:37:37,678 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:37:37,678 INFO ]: Analyzing trace with hash 980931872, now seen corresponding path program 10 times [2018-06-22 01:37:37,678 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:37:37,678 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:37:37,679 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:37,679 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:37:37,679 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:37:37,694 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:38,321 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 7 [2018-06-22 01:37:38,708 WARN ]: Spent 290.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 10 [2018-06-22 01:37:39,705 INFO ]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:39,705 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:37:39,728 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:37:39,734 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:37:39,765 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:37:39,765 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:37:39,770 INFO ]: Computing forward predicates... [2018-06-22 01:37:40,925 INFO ]: Checked inductivity of 30 backedges. 1 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:37:40,945 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:37:40,945 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2018-06-22 01:37:40,945 INFO ]: Interpolant automaton has 40 states [2018-06-22 01:37:40,946 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 01:37:40,946 INFO ]: CoverageRelationStatistics Valid=116, Invalid=1444, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 01:37:40,946 INFO ]: Start difference. First operand 78 states and 94 transitions. Second operand 40 states. [2018-06-22 01:37:41,246 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-06-22 01:37:41,392 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-06-22 01:37:41,621 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 114 [2018-06-22 01:37:41,988 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 141 [2018-06-22 01:37:42,372 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 130 [2018-06-22 01:37:42,724 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 94 [2018-06-22 01:37:43,079 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 156 [2018-06-22 01:37:43,353 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 126 [2018-06-22 01:37:43,751 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 168 [2018-06-22 01:37:44,157 WARN ]: Spent 357.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 140 [2018-06-22 01:37:44,594 WARN ]: Spent 399.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 180 [2018-06-22 01:37:45,152 WARN ]: Spent 499.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 172 [2018-06-22 01:37:45,598 WARN ]: Spent 400.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 184 [2018-06-22 01:37:46,119 WARN ]: Spent 478.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 198 [2018-06-22 01:37:46,745 WARN ]: Spent 560.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193 [2018-06-22 01:37:47,221 WARN ]: Spent 429.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 187 Received shutdown request... [2018-06-22 01:37:47,280 WARN ]: Removed 2 from assertion stack [2018-06-22 01:37:47,280 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 01:37:47,280 WARN ]: Verification canceled [2018-06-22 01:37:47,283 WARN ]: Timeout [2018-06-22 01:37:47,284 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:37:47 BoogieIcfgContainer [2018-06-22 01:37:47,284 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:37:47,284 INFO ]: Toolchain (without parser) took 64479.71 ms. Allocated memory was 298.3 MB in the beginning and 683.7 MB in the end (delta: 385.4 MB). Free memory was 252.7 MB in the beginning and 464.5 MB in the end (delta: -211.8 MB). Peak memory consumption was 173.6 MB. Max. memory is 3.6 GB. [2018-06-22 01:37:47,285 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 298.3 MB. Free memory is still 263.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:37:47,285 INFO ]: ChcToBoogie took 52.51 ms. Allocated memory is still 298.3 MB. Free memory was 252.7 MB in the beginning and 250.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:37:47,285 INFO ]: Boogie Preprocessor took 25.51 ms. Allocated memory is still 298.3 MB. Free memory was 250.7 MB in the beginning and 249.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 01:37:47,285 INFO ]: RCFGBuilder took 300.25 ms. Allocated memory is still 298.3 MB. Free memory was 249.7 MB in the beginning and 238.7 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:37:47,286 INFO ]: TraceAbstraction took 64093.78 ms. Allocated memory was 298.3 MB in the beginning and 683.7 MB in the end (delta: 385.4 MB). Free memory was 237.7 MB in the beginning and 474.0 MB in the end (delta: -236.4 MB). Peak memory consumption was 149.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:37:47,288 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 298.3 MB. Free memory is still 263.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 52.51 ms. Allocated memory is still 298.3 MB. Free memory was 252.7 MB in the beginning and 250.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 25.51 ms. Allocated memory is still 298.3 MB. Free memory was 250.7 MB in the beginning and 249.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 300.25 ms. Allocated memory is still 298.3 MB. Free memory was 249.7 MB in the beginning and 238.7 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64093.78 ms. Allocated memory was 298.3 MB in the beginning and 683.7 MB in the end (delta: 385.4 MB). Free memory was 237.7 MB in the beginning and 474.0 MB in the end (delta: -236.4 MB). Peak memory consumption was 149.0 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 constructing difference of abstraction (78states) and interpolant automaton (currently 28 states, 40 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 208. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 16 locations, 1 error locations. TIMEOUT Result, 64.0s OverallTime, 14 OverallIterations, 5 TraceHistogramMax, 41.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 215 SDtfs, 921 SDslu, 2599 SDs, 0 SdLazy, 3095 SolverSat, 1283 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 718 GetRequests, 139 SyntacticMatches, 2 SemanticMatches, 576 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8546 ImplicationChecksByTransitivity, 56.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=78occurred in iteration=13, 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, 13 MinimizatonAttempts, 323 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 21.3s InterpolantComputationTime, 504 NumberOfCodeBlocks, 502 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 480 ConstructedInterpolants, 0 QuantifiedInterpolants, 241287 SizeOfPredicates, 673 NumberOfNonLiveVariables, 2666 ConjunctsInSsa, 1056 ConjunctsInUnsatCore, 24 InterpolantComputations, 4 PerfectInterpolantSequences, 65/391 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_fill2_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-37-47-296.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_fill2_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-37-47-296.csv Completed graceful shutdown