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/eldarica-misc/LIA/HOLA/23.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:00:37,540 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:00:37,542 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:00:37,552 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:00:37,553 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:00:37,553 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:00:37,554 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:00:37,558 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:00:37,560 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:00:37,560 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:00:37,564 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:00:37,564 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:00:37,565 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:00:37,566 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:00:37,567 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:00:37,570 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:00:37,572 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:00:37,573 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:00:37,575 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:00:37,576 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:00:37,577 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:00:37,579 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:00:37,579 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:00:37,580 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:00:37,580 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:00:37,581 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:00:37,582 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:00:37,583 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:00:37,584 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:00:37,584 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:00:37,585 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:00:37,585 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:00:37,585 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:00:37,586 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:00:37,587 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:00:37,587 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:00:37,600 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:00:37,600 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:00:37,601 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:00:37,601 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:00:37,602 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:00:37,602 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:00:37,602 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:00:37,603 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:00:37,603 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:00:37,603 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:00:37,603 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:00:37,603 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:00:37,606 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:00:37,606 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:00:37,606 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:00:37,607 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:00:37,607 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:00:37,608 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:00:37,608 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:00:37,651 INFO ]: Repository-Root is: /tmp [2018-06-22 01:00:37,666 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:00:37,670 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:00:37,671 INFO ]: Initializing SmtParser... [2018-06-22 01:00:37,671 INFO ]: SmtParser initialized [2018-06-22 01:00:37,672 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/23.c.smt2 [2018-06-22 01:00:37,673 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:00:37,768 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/23.c.smt2 unknown [2018-06-22 01:00:38,130 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/23.c.smt2 [2018-06-22 01:00:38,134 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:00:38,140 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:00:38,141 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:00:38,141 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:00:38,141 INFO ]: ChcToBoogie initialized [2018-06-22 01:00:38,144 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:00:38" (1/1) ... [2018-06-22 01:00:38,207 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38 Unit [2018-06-22 01:00:38,207 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:00:38,208 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:00:38,208 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:00:38,208 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:00:38,227 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (1/1) ... [2018-06-22 01:00:38,227 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (1/1) ... [2018-06-22 01:00:38,235 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (1/1) ... [2018-06-22 01:00:38,235 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (1/1) ... [2018-06-22 01:00:38,239 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (1/1) ... [2018-06-22 01:00:38,240 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (1/1) ... [2018-06-22 01:00:38,241 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (1/1) ... [2018-06-22 01:00:38,244 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:00:38,244 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:00:38,244 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:00:38,244 INFO ]: RCFGBuilder initialized [2018-06-22 01:00:38,254 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (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 01:00:38,265 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:00:38,266 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:00:38,266 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:00:38,266 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:00:38,266 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:00:38,268 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 01:00:38,690 INFO ]: Using library mode [2018-06-22 01:00:38,691 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:00:38 BoogieIcfgContainer [2018-06-22 01:00:38,691 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:00:38,692 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:00:38,693 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:00:38,701 INFO ]: TraceAbstraction initialized [2018-06-22 01:00:38,701 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:00:38" (1/3) ... [2018-06-22 01:00:38,702 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c18494b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:00:38, skipping insertion in model container [2018-06-22 01:00:38,702 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:00:38" (2/3) ... [2018-06-22 01:00:38,702 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c18494b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:00:38, skipping insertion in model container [2018-06-22 01:00:38,703 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:00:38" (3/3) ... [2018-06-22 01:00:38,705 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:00:38,713 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:00:38,723 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:00:38,760 INFO ]: Using default assertion order modulation [2018-06-22 01:00:38,760 INFO ]: Interprodecural is true [2018-06-22 01:00:38,760 INFO ]: Hoare is false [2018-06-22 01:00:38,760 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:00:38,760 INFO ]: Backedges is TWOTRACK [2018-06-22 01:00:38,760 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:00:38,760 INFO ]: Difference is false [2018-06-22 01:00:38,761 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:00:38,761 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:00:38,777 INFO ]: Start isEmpty. Operand 25 states. [2018-06-22 01:00:38,787 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-22 01:00:38,787 INFO ]: Found error trace [2018-06-22 01:00:38,788 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:00:38,788 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:00:38,791 INFO ]: Analyzing trace with hash -619905852, now seen corresponding path program 1 times [2018-06-22 01:00:38,793 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:00:38,793 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:00:38,823 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:00:38,824 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:00:38,824 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:00:38,888 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:00:39,404 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:00:39,406 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:00:39,406 INFO ]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-06-22 01:00:39,408 INFO ]: Interpolant automaton has 14 states [2018-06-22 01:00:39,418 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 01:00:39,419 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:00:39,420 INFO ]: Start difference. First operand 25 states. Second operand 14 states. [2018-06-22 01:00:39,718 WARN ]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 01:00:40,067 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 01:00:40,590 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-06-22 01:00:40,886 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:00:40,886 INFO ]: Finished difference Result 34 states and 34 transitions. [2018-06-22 01:00:40,886 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 01:00:40,887 INFO ]: Start accepts. Automaton has 14 states. Word has length 20 [2018-06-22 01:00:40,888 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:00:40,894 INFO ]: With dead ends: 34 [2018-06-22 01:00:40,894 INFO ]: Without dead ends: 28 [2018-06-22 01:00:40,896 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=196, Invalid=454, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:00:40,911 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 01:00:40,937 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 25. [2018-06-22 01:00:40,939 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 01:00:40,940 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 25 transitions. [2018-06-22 01:00:40,941 INFO ]: Start accepts. Automaton has 25 states and 25 transitions. Word has length 20 [2018-06-22 01:00:40,941 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:00:40,941 INFO ]: Abstraction has 25 states and 25 transitions. [2018-06-22 01:00:40,941 INFO ]: Interpolant automaton has 14 states. [2018-06-22 01:00:40,941 INFO ]: Start isEmpty. Operand 25 states and 25 transitions. [2018-06-22 01:00:40,942 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-22 01:00:40,942 INFO ]: Found error trace [2018-06-22 01:00:40,942 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:00:40,942 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:00:40,942 INFO ]: Analyzing trace with hash -349290038, now seen corresponding path program 1 times [2018-06-22 01:00:40,942 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:00:40,942 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:00:40,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:00:40,943 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:00:40,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:00:41,001 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:00:41,537 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:00:41,537 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:00:41,537 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:00:41,546 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:00:41,629 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:00:41,642 INFO ]: Computing forward predicates... [2018-06-22 01:00:42,077 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:00:42,099 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:00:42,099 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 28 [2018-06-22 01:00:42,100 INFO ]: Interpolant automaton has 28 states [2018-06-22 01:00:42,100 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 01:00:42,100 INFO ]: CoverageRelationStatistics Valid=65, Invalid=691, Unknown=0, NotChecked=0, Total=756 [2018-06-22 01:00:42,100 INFO ]: Start difference. First operand 25 states and 25 transitions. Second operand 28 states. [2018-06-22 01:00:43,536 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:00:43,536 INFO ]: Finished difference Result 48 states and 48 transitions. [2018-06-22 01:00:43,539 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:00:43,539 INFO ]: Start accepts. Automaton has 28 states. Word has length 24 [2018-06-22 01:00:43,539 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:00:43,540 INFO ]: With dead ends: 48 [2018-06-22 01:00:43,540 INFO ]: Without dead ends: 36 [2018-06-22 01:00:43,542 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 520 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=676, Invalid=2404, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 01:00:43,543 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 01:00:43,546 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 33. [2018-06-22 01:00:43,546 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 01:00:43,548 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2018-06-22 01:00:43,548 INFO ]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 24 [2018-06-22 01:00:43,548 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:00:43,548 INFO ]: Abstraction has 33 states and 33 transitions. [2018-06-22 01:00:43,548 INFO ]: Interpolant automaton has 28 states. [2018-06-22 01:00:43,548 INFO ]: Start isEmpty. Operand 33 states and 33 transitions. [2018-06-22 01:00:43,549 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-22 01:00:43,549 INFO ]: Found error trace [2018-06-22 01:00:43,549 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:00:43,549 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:00:43,550 INFO ]: Analyzing trace with hash 438334166, now seen corresponding path program 2 times [2018-06-22 01:00:43,550 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:00:43,550 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:00:43,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:00:43,551 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:00:43,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:00:43,592 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:00:43,995 INFO ]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:00:43,996 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:00:43,996 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:00:44,010 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:00:44,097 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:00:44,097 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:00:44,103 INFO ]: Computing forward predicates... [2018-06-22 01:00:44,929 INFO ]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:00:44,950 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:00:44,950 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 36 [2018-06-22 01:00:44,950 INFO ]: Interpolant automaton has 36 states [2018-06-22 01:00:44,950 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 01:00:44,951 INFO ]: CoverageRelationStatistics Valid=81, Invalid=1179, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 01:00:44,951 INFO ]: Start difference. First operand 33 states and 33 transitions. Second operand 36 states. [2018-06-22 01:00:47,537 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:00:47,537 INFO ]: Finished difference Result 56 states and 56 transitions. [2018-06-22 01:00:47,538 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 01:00:47,538 INFO ]: Start accepts. Automaton has 36 states. Word has length 32 [2018-06-22 01:00:47,538 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:00:47,539 INFO ]: With dead ends: 56 [2018-06-22 01:00:47,539 INFO ]: Without dead ends: 44 [2018-06-22 01:00:47,540 INFO ]: 0 DeclaredPredicates, 93 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 832 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=791, Invalid=4321, Unknown=0, NotChecked=0, Total=5112 [2018-06-22 01:00:47,540 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-22 01:00:47,543 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 41. [2018-06-22 01:00:47,543 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 01:00:47,544 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 41 transitions. [2018-06-22 01:00:47,544 INFO ]: Start accepts. Automaton has 41 states and 41 transitions. Word has length 32 [2018-06-22 01:00:47,545 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:00:47,545 INFO ]: Abstraction has 41 states and 41 transitions. [2018-06-22 01:00:47,545 INFO ]: Interpolant automaton has 36 states. [2018-06-22 01:00:47,545 INFO ]: Start isEmpty. Operand 41 states and 41 transitions. [2018-06-22 01:00:47,546 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-22 01:00:47,546 INFO ]: Found error trace [2018-06-22 01:00:47,546 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:00:47,546 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:00:47,546 INFO ]: Analyzing trace with hash 1132910562, now seen corresponding path program 3 times [2018-06-22 01:00:47,546 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:00:47,546 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:00:47,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:00:47,547 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:00:47,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:00:47,581 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:00:48,145 INFO ]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:00:48,145 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:00:48,145 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:00:48,153 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:00:48,303 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 01:00:48,303 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:00:48,313 INFO ]: Computing forward predicates... [2018-06-22 01:00:53,857 INFO ]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:00:53,889 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:00:53,889 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 62 [2018-06-22 01:00:53,889 INFO ]: Interpolant automaton has 62 states [2018-06-22 01:00:53,889 INFO ]: Constructing interpolant automaton starting with 62 interpolants. [2018-06-22 01:00:53,890 INFO ]: CoverageRelationStatistics Valid=135, Invalid=3642, Unknown=5, NotChecked=0, Total=3782 [2018-06-22 01:00:53,890 INFO ]: Start difference. First operand 41 states and 41 transitions. Second operand 62 states. [2018-06-22 01:01:05,769 WARN ]: Spent 1.26 s on a formula simplification that was a NOOP. DAG size: 49 [2018-06-22 01:01:07,987 WARN ]: Spent 1.14 s on a formula simplification that was a NOOP. DAG size: 54 [2018-06-22 01:01:10,821 WARN ]: Spent 2.73 s on a formula simplification that was a NOOP. DAG size: 62 [2018-06-22 01:01:15,629 WARN ]: Spent 2.66 s on a formula simplification that was a NOOP. DAG size: 75 [2018-06-22 01:01:17,387 WARN ]: Spent 1.62 s on a formula simplification that was a NOOP. DAG size: 78 [2018-06-22 01:01:23,943 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-06-22 01:01:30,265 WARN ]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-06-22 01:01:34,805 WARN ]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-06-22 01:01:34,823 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:01:34,823 INFO ]: Finished difference Result 54 states and 54 transitions. [2018-06-22 01:01:34,830 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 01:01:34,830 INFO ]: Start accepts. Automaton has 62 states. Word has length 40 [2018-06-22 01:01:34,831 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:01:34,832 INFO ]: With dead ends: 54 [2018-06-22 01:01:34,832 INFO ]: Without dead ends: 48 [2018-06-22 01:01:34,834 INFO ]: 0 DeclaredPredicates, 107 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 831 ImplicationChecksByTransitivity, 28.5s TimeCoverageRelationStatistics Valid=757, Invalid=8354, Unknown=9, NotChecked=0, Total=9120 [2018-06-22 01:01:34,834 INFO ]: Start minimizeSevpa. Operand 48 states. [2018-06-22 01:01:34,837 INFO ]: Finished minimizeSevpa. Reduced states from 48 to 45. [2018-06-22 01:01:34,837 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 01:01:34,838 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 45 transitions. [2018-06-22 01:01:34,838 INFO ]: Start accepts. Automaton has 45 states and 45 transitions. Word has length 40 [2018-06-22 01:01:34,838 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:01:34,838 INFO ]: Abstraction has 45 states and 45 transitions. [2018-06-22 01:01:34,838 INFO ]: Interpolant automaton has 62 states. [2018-06-22 01:01:34,838 INFO ]: Start isEmpty. Operand 45 states and 45 transitions. [2018-06-22 01:01:34,839 INFO ]: Finished isEmpty. Found accepting run of length 45 [2018-06-22 01:01:34,839 INFO ]: Found error trace [2018-06-22 01:01:34,839 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:01:34,839 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:01:34,839 INFO ]: Analyzing trace with hash 2129223144, now seen corresponding path program 4 times [2018-06-22 01:01:34,839 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:01:34,839 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:01:34,840 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:01:34,840 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:01:34,840 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:01:34,886 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:01:36,204 INFO ]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:01:36,204 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:01:36,205 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:01:36,210 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:01:36,294 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:01:36,294 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:01:36,310 INFO ]: Computing forward predicates... [2018-06-22 01:01:37,816 INFO ]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:01:37,839 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:01:37,841 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 48 [2018-06-22 01:01:37,841 INFO ]: Interpolant automaton has 48 states [2018-06-22 01:01:37,841 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-22 01:01:37,842 INFO ]: CoverageRelationStatistics Valid=109, Invalid=2147, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 01:01:37,842 INFO ]: Start difference. First operand 45 states and 45 transitions. Second operand 48 states. [2018-06-22 01:01:39,977 WARN ]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2018-06-22 01:01:41,499 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:01:41,499 INFO ]: Finished difference Result 68 states and 68 transitions. [2018-06-22 01:01:41,500 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-06-22 01:01:41,500 INFO ]: Start accepts. Automaton has 48 states. Word has length 44 [2018-06-22 01:01:41,500 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:01:41,501 INFO ]: With dead ends: 68 [2018-06-22 01:01:41,501 INFO ]: Without dead ends: 56 [2018-06-22 01:01:41,503 INFO ]: 0 DeclaredPredicates, 129 GetRequests, 21 SyntacticMatches, 14 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1468 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=1007, Invalid=8113, Unknown=0, NotChecked=0, Total=9120 [2018-06-22 01:01:41,503 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-22 01:01:41,509 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-06-22 01:01:41,510 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 01:01:41,510 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 53 transitions. [2018-06-22 01:01:41,511 INFO ]: Start accepts. Automaton has 53 states and 53 transitions. Word has length 44 [2018-06-22 01:01:41,511 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:01:41,511 INFO ]: Abstraction has 53 states and 53 transitions. [2018-06-22 01:01:41,511 INFO ]: Interpolant automaton has 48 states. [2018-06-22 01:01:41,511 INFO ]: Start isEmpty. Operand 53 states and 53 transitions. [2018-06-22 01:01:41,512 INFO ]: Finished isEmpty. Found accepting run of length 53 [2018-06-22 01:01:41,512 INFO ]: Found error trace [2018-06-22 01:01:41,512 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:01:41,512 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:01:41,512 INFO ]: Analyzing trace with hash -1627090700, now seen corresponding path program 5 times [2018-06-22 01:01:41,512 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:01:41,512 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:01:41,513 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:01:41,513 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:01:41,513 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:01:41,557 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:01:42,689 INFO ]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:01:42,689 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:01:42,689 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:01:42,695 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:01:42,823 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 01:01:42,823 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:01:42,833 INFO ]: Computing forward predicates... [2018-06-22 01:01:44,061 INFO ]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:01:44,081 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:01:44,081 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 46] total 56 [2018-06-22 01:01:44,081 INFO ]: Interpolant automaton has 56 states [2018-06-22 01:01:44,081 INFO ]: Constructing interpolant automaton starting with 56 interpolants. [2018-06-22 01:01:44,082 INFO ]: CoverageRelationStatistics Valid=125, Invalid=2955, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 01:01:44,082 INFO ]: Start difference. First operand 53 states and 53 transitions. Second operand 56 states. [2018-06-22 01:01:48,050 WARN ]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2018-06-22 01:01:48,144 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:01:48,145 INFO ]: Finished difference Result 76 states and 76 transitions. [2018-06-22 01:01:48,145 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-06-22 01:01:48,145 INFO ]: Start accepts. Automaton has 56 states. Word has length 52 [2018-06-22 01:01:48,145 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:01:48,146 INFO ]: With dead ends: 76 [2018-06-22 01:01:48,146 INFO ]: Without dead ends: 64 [2018-06-22 01:01:48,148 INFO ]: 0 DeclaredPredicates, 153 GetRequests, 21 SyntacticMatches, 22 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1952 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=1127, Invalid=11305, Unknown=0, NotChecked=0, Total=12432 [2018-06-22 01:01:48,148 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 01:01:48,152 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-06-22 01:01:48,152 INFO ]: Start removeUnreachable. Operand 61 states. [2018-06-22 01:01:48,154 INFO ]: Finished removeUnreachable. Reduced from 61 states to 61 states and 61 transitions. [2018-06-22 01:01:48,155 INFO ]: Start accepts. Automaton has 61 states and 61 transitions. Word has length 52 [2018-06-22 01:01:48,155 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:01:48,155 INFO ]: Abstraction has 61 states and 61 transitions. [2018-06-22 01:01:48,155 INFO ]: Interpolant automaton has 56 states. [2018-06-22 01:01:48,155 INFO ]: Start isEmpty. Operand 61 states and 61 transitions. [2018-06-22 01:01:48,158 INFO ]: Finished isEmpty. Found accepting run of length 61 [2018-06-22 01:01:48,158 INFO ]: Found error trace [2018-06-22 01:01:48,158 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:01:48,158 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:01:48,158 INFO ]: Analyzing trace with hash 158464000, now seen corresponding path program 6 times [2018-06-22 01:01:48,159 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:01:48,159 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:01:48,159 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:01:48,159 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:01:48,159 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:01:48,193 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:01:49,776 INFO ]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:01:49,777 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:01:49,777 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:01:49,782 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Received shutdown request... [2018-06-22 01:01:49,952 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-22 01:01:49,952 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:01:49,962 INFO ]: Computing forward predicates... [2018-06-22 01:01:49,963 INFO ]: Timeout while computing interpolants [2018-06-22 01:01:50,163 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:01:50,164 WARN ]: Verification canceled [2018-06-22 01:01:50,167 WARN ]: Timeout [2018-06-22 01:01:50,167 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:01:50 BoogieIcfgContainer [2018-06-22 01:01:50,167 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:01:50,168 INFO ]: Toolchain (without parser) took 72033.40 ms. Allocated memory was 309.3 MB in the beginning and 547.4 MB in the end (delta: 238.0 MB). Free memory was 257.9 MB in the beginning and 334.1 MB in the end (delta: -76.2 MB). Peak memory consumption was 161.8 MB. Max. memory is 3.6 GB. [2018-06-22 01:01:50,169 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:01:50,169 INFO ]: ChcToBoogie took 66.96 ms. Allocated memory is still 309.3 MB. Free memory was 257.9 MB in the beginning and 255.9 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:01:50,169 INFO ]: Boogie Preprocessor took 35.84 ms. Allocated memory is still 309.3 MB. Free memory was 255.9 MB in the beginning and 253.9 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:01:50,169 INFO ]: RCFGBuilder took 446.85 ms. Allocated memory is still 309.3 MB. Free memory was 253.9 MB in the beginning and 236.8 MB in the end (delta: 17.1 MB). Peak memory consumption was 17.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:01:50,170 INFO ]: TraceAbstraction took 71474.93 ms. Allocated memory was 309.3 MB in the beginning and 547.4 MB in the end (delta: 238.0 MB). Free memory was 236.8 MB in the beginning and 334.1 MB in the end (delta: -97.3 MB). Peak memory consumption was 140.7 MB. Max. memory is 3.6 GB. [2018-06-22 01:01:50,172 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 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.96 ms. Allocated memory is still 309.3 MB. Free memory was 257.9 MB in the beginning and 255.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 35.84 ms. Allocated memory is still 309.3 MB. Free memory was 255.9 MB in the beginning and 253.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 446.85 ms. Allocated memory is still 309.3 MB. Free memory was 253.9 MB in the beginning and 236.8 MB in the end (delta: 17.1 MB). Peak memory consumption was 17.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 71474.93 ms. Allocated memory was 309.3 MB in the beginning and 547.4 MB in the end (delta: 238.0 MB). Free memory was 236.8 MB in the beginning and 334.1 MB in the end (delta: -97.3 MB). Peak memory consumption was 140.7 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 61 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 25 locations, 1 error locations. TIMEOUT Result, 71.4s OverallTime, 7 OverallIterations, 11 TraceHistogramMax, 54.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 60 SDtfs, 1346 SDslu, 2013 SDs, 0 SdLazy, 5600 SolverSat, 823 SolverUnsat, 8 SolverUnknown, 0 SolverNotchecked, 21.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 577 GetRequests, 93 SyntacticMatches, 38 SemanticMatches, 446 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5613 ImplicationChecksByTransitivity, 45.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=61occurred in iteration=6, 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, 6 MinimizatonAttempts, 18 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 14.0s InterpolantComputationTime, 404 NumberOfCodeBlocks, 404 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 393 ConstructedInterpolants, 50 QuantifiedInterpolants, 110930 SizeOfPredicates, 277 NumberOfNonLiveVariables, 2917 ConjunctsInSsa, 327 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/540 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/23.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-01-50-182.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/23.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-01-50-182.csv Completed graceful shutdown