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/vmt-chc-benchmarks/ctigar/dillig32.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:19:15,511 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:19:15,513 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:19:15,524 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:19:15,524 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:19:15,525 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:19:15,526 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:19:15,528 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:19:15,531 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:19:15,532 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:19:15,533 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:19:15,533 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:19:15,534 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:19:15,535 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:19:15,540 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:19:15,541 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:19:15,543 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:19:15,549 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:19:15,551 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:19:15,554 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:19:15,556 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:19:15,558 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:19:15,558 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:19:15,558 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:19:15,559 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:19:15,560 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:19:15,561 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:19:15,562 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:19:15,564 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:19:15,564 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:19:15,565 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:19:15,565 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:19:15,565 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:19:15,566 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:19:15,567 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:19:15,567 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:19:15,580 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:19:15,581 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:19:15,581 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:19:15,581 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:19:15,582 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:19:15,583 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:19:15,583 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:19:15,583 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:19:15,583 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:19:15,583 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:19:15,584 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:19:15,584 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:19:15,584 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:19:15,584 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:19:15,584 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:19:15,584 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:19:15,586 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:19:15,587 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:19:15,587 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:19:15,628 INFO ]: Repository-Root is: /tmp [2018-06-22 05:19:15,644 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:19:15,652 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:19:15,653 INFO ]: Initializing SmtParser... [2018-06-22 05:19:15,654 INFO ]: SmtParser initialized [2018-06-22 05:19:15,654 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig32.c.smt2 [2018-06-22 05:19:15,656 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 05:19:15,751 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig32.c.smt2 unknown [2018-06-22 05:19:16,031 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig32.c.smt2 [2018-06-22 05:19:16,036 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:19:16,042 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:19:16,042 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:19:16,042 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:19:16,042 INFO ]: ChcToBoogie initialized [2018-06-22 05:19:16,046 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:19:16" (1/1) ... [2018-06-22 05:19:16,113 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16 Unit [2018-06-22 05:19:16,113 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:19:16,114 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:19:16,117 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:19:16,117 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:19:16,139 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (1/1) ... [2018-06-22 05:19:16,139 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (1/1) ... [2018-06-22 05:19:16,147 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (1/1) ... [2018-06-22 05:19:16,147 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (1/1) ... [2018-06-22 05:19:16,161 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (1/1) ... [2018-06-22 05:19:16,163 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (1/1) ... [2018-06-22 05:19:16,165 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (1/1) ... [2018-06-22 05:19:16,166 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:19:16,167 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:19:16,167 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:19:16,167 INFO ]: RCFGBuilder initialized [2018-06-22 05:19:16,168 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (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 05:19:16,192 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:19:16,192 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:19:16,192 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:19:16,192 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:19:16,192 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:19:16,192 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:19:16,362 INFO ]: Using library mode [2018-06-22 05:19:16,363 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:19:16 BoogieIcfgContainer [2018-06-22 05:19:16,363 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:19:16,364 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:19:16,364 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:19:16,368 INFO ]: TraceAbstraction initialized [2018-06-22 05:19:16,368 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:19:16" (1/3) ... [2018-06-22 05:19:16,369 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc8f2c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:19:16, skipping insertion in model container [2018-06-22 05:19:16,369 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:19:16" (2/3) ... [2018-06-22 05:19:16,369 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc8f2c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:19:16, skipping insertion in model container [2018-06-22 05:19:16,369 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:19:16" (3/3) ... [2018-06-22 05:19:16,371 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:19:16,382 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:19:16,390 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:19:16,426 INFO ]: Using default assertion order modulation [2018-06-22 05:19:16,427 INFO ]: Interprodecural is true [2018-06-22 05:19:16,427 INFO ]: Hoare is false [2018-06-22 05:19:16,427 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:19:16,427 INFO ]: Backedges is TWOTRACK [2018-06-22 05:19:16,427 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:19:16,427 INFO ]: Difference is false [2018-06-22 05:19:16,427 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:19:16,428 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:19:16,443 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:19:16,458 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:19:16,458 INFO ]: Found error trace [2018-06-22 05:19:16,459 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:16,459 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:16,463 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:19:16,464 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:16,465 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:16,506 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:16,506 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:19:16,506 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:16,545 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:16,615 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:16,617 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:19:16,618 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:19:16,620 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:19:16,638 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:19:16,638 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:19:16,642 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:19:16,734 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:16,734 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:19:16,735 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:19:16,736 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:19:16,737 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:16,744 INFO ]: With dead ends: 9 [2018-06-22 05:19:16,745 INFO ]: Without dead ends: 9 [2018-06-22 05:19:16,747 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:19:16,761 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:19:16,776 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:19:16,777 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:19:16,777 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:19:16,779 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:19:16,779 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:16,779 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:19:16,779 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:19:16,779 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:19:16,779 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:19:16,779 INFO ]: Found error trace [2018-06-22 05:19:16,779 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:16,780 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:16,780 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:19:16,780 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:16,780 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:16,781 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:16,781 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:19:16,781 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:16,810 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:16,955 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:16,955 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:16,955 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) [2018-06-22 05:19:16,971 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:19:17,037 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:17,049 INFO ]: Computing forward predicates... [2018-06-22 05:19:17,295 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:17,321 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:19:17,321 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:19:17,322 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:19:17,322 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:19:17,322 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:19:17,322 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:19:17,392 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:17,392 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:19:17,393 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:19:17,393 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:19:17,393 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:17,393 INFO ]: With dead ends: 10 [2018-06-22 05:19:17,393 INFO ]: Without dead ends: 10 [2018-06-22 05:19:17,394 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:19:17,394 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:19:17,395 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:19:17,395 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:19:17,396 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:19:17,396 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:19:17,396 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:17,396 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:19:17,396 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:19:17,396 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:19:17,396 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:19:17,396 INFO ]: Found error trace [2018-06-22 05:19:17,396 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:17,397 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:17,398 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 05:19:17,398 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:17,398 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:17,399 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:17,399 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:19:17,399 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:17,441 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:17,779 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:19:17,780 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:17,780 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:17,780 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 05:19:17,801 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:19:17,879 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:19:17,879 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:17,882 INFO ]: Computing forward predicates... [2018-06-22 05:19:18,368 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:18,388 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:19:18,388 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:19:18,389 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:19:18,389 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:19:18,389 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:19:18,389 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:19:18,629 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:18,629 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:19:18,630 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:19:18,630 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:19:18,630 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:18,631 INFO ]: With dead ends: 11 [2018-06-22 05:19:18,631 INFO ]: Without dead ends: 11 [2018-06-22 05:19:18,631 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:19:18,631 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:19:18,632 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:19:18,632 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:19:18,632 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:19:18,632 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:19:18,632 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:18,632 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:19:18,632 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:19:18,632 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:19:18,633 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:19:18,633 INFO ]: Found error trace [2018-06-22 05:19:18,633 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:18,633 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:18,633 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 05:19:18,633 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:18,633 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:18,634 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:18,634 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:19:18,634 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:18,670 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:19,014 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:19,014 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:19,014 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 05:19:19,022 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:19:19,098 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:19:19,098 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:19,101 INFO ]: Computing forward predicates... [2018-06-22 05:19:20,868 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:20,892 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:19:20,892 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:19:20,892 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:19:20,893 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:19:20,893 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:19:20,893 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:19:21,118 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:21,118 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:19:21,118 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:19:21,118 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:19:21,118 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:21,118 INFO ]: With dead ends: 12 [2018-06-22 05:19:21,118 INFO ]: Without dead ends: 12 [2018-06-22 05:19:21,119 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:19:21,119 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:19:21,120 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:19:21,120 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:19:21,121 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:19:21,121 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:19:21,121 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:21,121 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:19:21,121 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:19:21,121 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:19:21,121 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:19:21,121 INFO ]: Found error trace [2018-06-22 05:19:21,121 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:21,121 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:21,122 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 05:19:21,122 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:21,122 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:21,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:21,122 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:19:21,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:21,205 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:21,459 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:21,459 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:21,459 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 05:19:21,474 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:19:21,508 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:19:21,508 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:21,511 INFO ]: Computing forward predicates... [2018-06-22 05:19:28,803 WARN ]: Spent 413.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-06-22 05:19:29,172 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:29,194 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:19:29,195 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-22 05:19:29,195 INFO ]: Interpolant automaton has 9 states [2018-06-22 05:19:29,195 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 05:19:29,195 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:19:29,195 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-22 05:19:29,467 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:29,467 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:19:29,467 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:19:29,467 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-22 05:19:29,467 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:29,467 INFO ]: With dead ends: 13 [2018-06-22 05:19:29,467 INFO ]: Without dead ends: 13 [2018-06-22 05:19:29,468 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2018-06-22 05:19:29,468 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:19:29,469 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:19:29,469 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:19:29,469 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:19:29,469 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:19:29,470 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:29,470 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:19:29,470 INFO ]: Interpolant automaton has 9 states. [2018-06-22 05:19:29,470 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:19:29,470 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:19:29,470 INFO ]: Found error trace [2018-06-22 05:19:29,470 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:29,470 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:29,470 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-22 05:19:29,470 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:29,470 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:29,471 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:29,471 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:19:29,471 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:29,519 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:30,129 WARN ]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:19:30,497 WARN ]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 05:19:30,605 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:30,605 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:30,605 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 05:19:30,612 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:19:30,651 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:19:30,651 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:30,654 INFO ]: Computing forward predicates... [2018-06-22 05:19:39,433 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:39,454 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:19:39,454 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-22 05:19:39,454 INFO ]: Interpolant automaton has 10 states [2018-06-22 05:19:39,454 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 05:19:39,454 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 05:19:39,454 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 10 states. [2018-06-22 05:19:39,676 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 19 [2018-06-22 05:19:39,826 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:39,826 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 05:19:39,826 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 05:19:39,826 INFO ]: Start accepts. Automaton has 10 states. Word has length 12 [2018-06-22 05:19:39,826 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:39,826 INFO ]: With dead ends: 14 [2018-06-22 05:19:39,827 INFO ]: Without dead ends: 14 [2018-06-22 05:19:39,828 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2018-06-22 05:19:39,828 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 05:19:39,829 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 05:19:39,829 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 05:19:39,830 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 05:19:39,830 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 05:19:39,830 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:39,830 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 05:19:39,830 INFO ]: Interpolant automaton has 10 states. [2018-06-22 05:19:39,830 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 05:19:39,830 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 05:19:39,830 INFO ]: Found error trace [2018-06-22 05:19:39,830 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:39,830 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:39,830 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 6 times [2018-06-22 05:19:39,830 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:39,830 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:39,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:39,831 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:19:39,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:39,920 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:40,579 WARN ]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:19:41,038 WARN ]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:19:41,133 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:41,133 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:41,133 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 05:19:41,152 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 05:19:41,214 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 05:19:41,214 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:41,227 INFO ]: Computing forward predicates... [2018-06-22 05:19:41,359 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:19:43,445 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:43,478 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:19:43,478 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2018-06-22 05:19:43,478 INFO ]: Interpolant automaton has 11 states [2018-06-22 05:19:43,478 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 05:19:43,478 INFO ]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:19:43,478 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 11 states. [2018-06-22 05:19:44,039 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 21 [2018-06-22 05:19:44,040 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:19:44,040 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 05:19:44,040 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 05:19:44,041 INFO ]: Start accepts. Automaton has 11 states. Word has length 13 [2018-06-22 05:19:44,041 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:19:44,041 INFO ]: With dead ends: 15 [2018-06-22 05:19:44,041 INFO ]: Without dead ends: 15 [2018-06-22 05:19:44,041 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=117, Invalid=189, Unknown=0, NotChecked=0, Total=306 [2018-06-22 05:19:44,041 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 05:19:44,042 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 05:19:44,042 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 05:19:44,042 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 05:19:44,042 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 05:19:44,042 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:19:44,042 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 05:19:44,042 INFO ]: Interpolant automaton has 11 states. [2018-06-22 05:19:44,043 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 05:19:44,044 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 05:19:44,044 INFO ]: Found error trace [2018-06-22 05:19:44,044 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:19:44,044 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:19:44,044 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 7 times [2018-06-22 05:19:44,044 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:19:44,044 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:19:44,045 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:44,045 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:19:44,045 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:19:44,124 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:44,397 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:19:44,483 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:19:44,483 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:19:44,508 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 05:19:44,515 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:19:44,561 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:19:44,565 INFO ]: Computing forward predicates... [2018-06-22 05:19:45,224 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 05:20:20,903 INFO ]: Timeout while computing interpolants [2018-06-22 05:20:21,103 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:20:21,103 WARN ]: Verification canceled [2018-06-22 05:20:21,107 WARN ]: Timeout [2018-06-22 05:20:21,108 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:20:21 BoogieIcfgContainer [2018-06-22 05:20:21,108 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:20:21,109 INFO ]: Toolchain (without parser) took 65072.33 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 260.8 MB in the beginning and 212.1 MB in the end (delta: 48.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:20:21,109 INFO ]: SmtParser took 0.11 ms. Allocated memory is still 307.2 MB. Free memory is still 272.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:20:21,110 INFO ]: ChcToBoogie took 71.16 ms. Allocated memory is still 307.2 MB. Free memory was 260.8 MB in the beginning and 257.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:20:21,110 INFO ]: Boogie Preprocessor took 52.96 ms. Allocated memory is still 307.2 MB. Free memory was 257.8 MB in the beginning and 256.8 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:20:21,111 INFO ]: RCFGBuilder took 195.63 ms. Allocated memory is still 307.2 MB. Free memory was 256.8 MB in the beginning and 246.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:20:21,111 INFO ]: TraceAbstraction took 64743.25 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.8 MB in the beginning and 212.1 MB in the end (delta: 34.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:20:21,114 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.11 ms. Allocated memory is still 307.2 MB. Free memory is still 272.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 71.16 ms. Allocated memory is still 307.2 MB. Free memory was 260.8 MB in the beginning and 257.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.96 ms. Allocated memory is still 307.2 MB. Free memory was 257.8 MB in the beginning and 256.8 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 195.63 ms. Allocated memory is still 307.2 MB. Free memory was 256.8 MB in the beginning and 246.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64743.25 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.8 MB in the beginning and 212.1 MB in the end (delta: 34.7 MB). Peak memory consumption was 1.3 GB. 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 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 30978 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.6s OverallTime, 8 OverallIterations, 7 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 49 SDtfs, 18 SDslu, 128 SDs, 0 SdLazy, 54 SolverSat, 41 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 124 GetRequests, 44 SyntacticMatches, 18 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=7, 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, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 24.6s InterpolantComputationTime, 133 NumberOfCodeBlocks, 133 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 120 ConstructedInterpolants, 0 QuantifiedInterpolants, 6303 SizeOfPredicates, 30 NumberOfNonLiveVariables, 996 ConjunctsInSsa, 213 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/112 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/dillig32.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-20-21-126.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig32.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-20-21-126.csv Completed graceful shutdown