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/nested5.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:36:29,307 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:36:29,386 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:36:29,425 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:36:29,425 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:36:29,426 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:36:29,427 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:36:29,429 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:36:29,431 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:36:29,431 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:36:29,432 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:36:29,432 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:36:29,434 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:36:29,435 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:36:29,435 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:36:29,436 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:36:29,439 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:36:29,441 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:36:29,442 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:36:29,443 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:36:29,453 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:36:29,455 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:36:29,456 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:36:29,456 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:36:29,457 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:36:29,464 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:36:29,464 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:36:29,465 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:36:29,466 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:36:29,467 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:36:29,467 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:36:29,468 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:36:29,468 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:36:29,469 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:36:29,469 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:36:29,470 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:36:29,533 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:36:29,536 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:36:29,537 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:36:29,537 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:36:29,538 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:36:29,538 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:36:29,538 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:36:29,539 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:36:29,539 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:36:29,539 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:36:29,539 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:36:29,540 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:36:29,540 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:36:29,540 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:36:29,540 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:36:29,540 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:36:29,540 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:36:29,543 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:36:29,543 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:36:29,622 INFO ]: Repository-Root is: /tmp [2018-06-22 05:36:29,741 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:36:29,743 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:36:29,745 INFO ]: Initializing SmtParser... [2018-06-22 05:36:29,745 INFO ]: SmtParser initialized [2018-06-22 05:36:29,750 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 [2018-06-22 05:36:29,772 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:36:30,024 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 unknown [2018-06-22 05:36:30,346 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 [2018-06-22 05:36:30,351 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:36:30,356 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:36:30,357 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:36:30,357 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:36:30,357 INFO ]: ChcToBoogie initialized [2018-06-22 05:36:30,410 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:36:30" (1/1) ... [2018-06-22 05:36:30,531 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30 Unit [2018-06-22 05:36:30,531 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:36:30,532 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:36:30,532 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:36:30,532 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:36:30,628 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (1/1) ... [2018-06-22 05:36:30,629 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (1/1) ... [2018-06-22 05:36:30,637 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (1/1) ... [2018-06-22 05:36:30,637 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (1/1) ... [2018-06-22 05:36:30,642 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (1/1) ... [2018-06-22 05:36:30,643 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (1/1) ... [2018-06-22 05:36:30,645 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (1/1) ... [2018-06-22 05:36:30,647 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:36:30,648 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:36:30,648 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:36:30,648 INFO ]: RCFGBuilder initialized [2018-06-22 05:36:30,653 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (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:36:30,665 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:36:30,665 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:36:30,665 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:36:30,665 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:36:30,665 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:36:30,665 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:36:30,935 INFO ]: Using library mode [2018-06-22 05:36:30,935 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:36:30 BoogieIcfgContainer [2018-06-22 05:36:30,936 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:36:30,937 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:36:30,937 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:36:30,962 INFO ]: TraceAbstraction initialized [2018-06-22 05:36:30,963 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:36:30" (1/3) ... [2018-06-22 05:36:30,963 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52e0938d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:36:30, skipping insertion in model container [2018-06-22 05:36:30,963 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:36:30" (2/3) ... [2018-06-22 05:36:30,964 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52e0938d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:36:30, skipping insertion in model container [2018-06-22 05:36:30,964 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:36:30" (3/3) ... [2018-06-22 05:36:30,966 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:36:30,995 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:36:31,026 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:36:31,203 INFO ]: Using default assertion order modulation [2018-06-22 05:36:31,203 INFO ]: Interprodecural is true [2018-06-22 05:36:31,203 INFO ]: Hoare is false [2018-06-22 05:36:31,203 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:36:31,203 INFO ]: Backedges is TWOTRACK [2018-06-22 05:36:31,203 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:36:31,204 INFO ]: Difference is false [2018-06-22 05:36:31,204 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:36:31,204 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:36:31,217 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:36:31,227 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:36:31,227 INFO ]: Found error trace [2018-06-22 05:36:31,228 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:36:31,228 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:36:31,234 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:36:31,236 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:36:31,236 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:36:31,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:31,276 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:36:31,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:31,326 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:31,407 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:36:31,417 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:36:31,417 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:36:31,419 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:36:31,436 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:36:31,436 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:36:31,455 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:36:31,539 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:36:31,539 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:36:31,541 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:36:31,542 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:36:31,542 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:36:31,549 INFO ]: With dead ends: 9 [2018-06-22 05:36:31,549 INFO ]: Without dead ends: 9 [2018-06-22 05:36:31,551 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:36:31,580 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:36:31,606 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:36:31,608 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:36:31,608 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:36:31,609 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:36:31,610 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:36:31,610 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:36:31,610 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:36:31,610 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:36:31,610 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:36:31,610 INFO ]: Found error trace [2018-06-22 05:36:31,610 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:36:31,610 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:36:31,610 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:36:31,610 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:36:31,610 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:36:31,612 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:31,612 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:36:31,612 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:31,641 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:31,842 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:36:31,842 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:36:31,842 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 05:36:31,857 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:36:31,903 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:31,940 INFO ]: Computing forward predicates... [2018-06-22 05:36:32,094 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:36:32,114 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:36:32,114 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:36:32,116 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:36:32,116 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:36:32,116 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:36:32,116 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:36:32,316 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:36:32,317 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:36:32,317 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:36:32,317 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:36:32,318 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:36:32,318 INFO ]: With dead ends: 10 [2018-06-22 05:36:32,318 INFO ]: Without dead ends: 10 [2018-06-22 05:36:32,319 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:36:32,319 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:36:32,320 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:36:32,320 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:36:32,321 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:36:32,322 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:36:32,322 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:36:32,322 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:36:32,322 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:36:32,322 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:36:32,322 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:36:32,322 INFO ]: Found error trace [2018-06-22 05:36:32,322 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:36:32,322 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:36:32,322 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 05:36:32,322 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:36:32,322 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:36:32,323 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:32,323 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:36:32,323 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:32,399 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:32,781 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:36:32,782 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:36:32,782 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:36:32,782 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:36:32,788 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:36:32,855 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:36:32,855 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:32,858 INFO ]: Computing forward predicates... [2018-06-22 05:36:34,817 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:36:34,852 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:36:34,852 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:36:34,853 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:36:34,853 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:36:34,853 INFO ]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:36:34,853 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:36:34,990 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:36:34,990 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:36:34,993 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:36:34,993 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:36:34,993 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:36:34,993 INFO ]: With dead ends: 11 [2018-06-22 05:36:34,993 INFO ]: Without dead ends: 11 [2018-06-22 05:36:34,994 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:36:34,994 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:36:34,995 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:36:34,995 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:36:34,995 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:36:34,995 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:36:34,995 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:36:34,996 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:36:34,996 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:36:34,996 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:36:34,996 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:36:34,996 INFO ]: Found error trace [2018-06-22 05:36:34,996 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:36:34,996 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:36:34,996 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 05:36:34,996 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:36:34,996 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:36:34,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:34,997 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:36:34,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:35,059 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:35,267 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:36:35,267 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:36:35,267 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:36:35,274 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:36:35,324 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:36:35,324 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:35,329 INFO ]: Computing forward predicates... [2018-06-22 05:36:38,346 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:36:38,385 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:36:38,385 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:36:38,385 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:36:38,385 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:36:38,385 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:36:38,386 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:36:39,237 WARN ]: Spent 597.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 05:36:39,288 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:36:39,288 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:36:39,288 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:36:39,288 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:36:39,288 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:36:39,288 INFO ]: With dead ends: 12 [2018-06-22 05:36:39,288 INFO ]: Without dead ends: 12 [2018-06-22 05:36:39,289 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:36:39,289 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:36:39,290 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:36:39,290 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:36:39,291 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:36:39,291 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:36:39,291 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:36:39,291 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:36:39,291 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:36:39,291 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:36:39,291 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:36:39,291 INFO ]: Found error trace [2018-06-22 05:36:39,291 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:36:39,292 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:36:39,292 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 05:36:39,292 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:36:39,292 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:36:39,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:39,292 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:36:39,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:39,343 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:39,649 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:36:39,650 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:36:39,672 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:36:39,678 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:36:39,727 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:36:39,727 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:39,730 INFO ]: Computing forward predicates... [2018-06-22 05:36:55,251 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:56,406 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:36:56,439 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:36:56,439 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-22 05:36:56,440 INFO ]: Interpolant automaton has 9 states [2018-06-22 05:36:56,440 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 05:36:56,440 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:36:56,440 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-22 05:36:56,686 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:36:56,686 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:36:56,686 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:36:56,686 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-22 05:36:56,686 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:36:56,687 INFO ]: With dead ends: 13 [2018-06-22 05:36:56,687 INFO ]: Without dead ends: 13 [2018-06-22 05:36:56,687 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2018-06-22 05:36:56,687 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:36:56,688 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:36:56,689 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:36:56,689 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:36:56,689 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:36:56,689 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:36:56,689 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:36:56,689 INFO ]: Interpolant automaton has 9 states. [2018-06-22 05:36:56,689 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:36:56,689 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:36:56,690 INFO ]: Found error trace [2018-06-22 05:36:56,690 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:36:56,691 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:36:56,691 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 05:36:56,691 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:36:56,691 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:36:56,692 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:56,692 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:36:56,692 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:36:56,756 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:57,041 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:36:57,041 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:36:57,041 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:36:57,048 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:36:57,126 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:36:57,126 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:36:57,130 INFO ]: Computing forward predicates... [2018-06-22 05:37:13,076 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:37:15,962 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:37:15,983 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:37:15,983 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 05:37:15,984 INFO ]: Interpolant automaton has 9 states [2018-06-22 05:37:15,984 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 05:37:15,984 INFO ]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:37:15,984 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-22 05:37:16,191 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:37:16,191 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 05:37:16,191 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 05:37:16,191 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-22 05:37:16,191 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:37:16,192 INFO ]: With dead ends: 14 [2018-06-22 05:37:16,192 INFO ]: Without dead ends: 14 [2018-06-22 05:37:16,192 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2018-06-22 05:37:16,192 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 05:37:16,193 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 05:37:16,193 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 05:37:16,193 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 05:37:16,193 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 05:37:16,193 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:37:16,193 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 05:37:16,193 INFO ]: Interpolant automaton has 9 states. [2018-06-22 05:37:16,193 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 05:37:16,194 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 05:37:16,194 INFO ]: Found error trace [2018-06-22 05:37:16,194 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:37:16,194 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:37:16,194 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-22 05:37:16,194 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:37:16,194 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:37:16,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:37:16,195 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:37:16,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:37:16,297 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:37:17,069 WARN ]: Spent 560.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 05:37:17,303 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 05:37:17,359 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:37:17,359 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:37:17,359 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:37:17,365 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 05:37:17,417 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 05:37:17,417 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:37:17,421 INFO ]: Computing forward predicates... [2018-06-22 05:37:17,569 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:37:20,325 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:37:20,343 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:37:20,395 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:37:20,417 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:37:20,429 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:37:20,438 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:37:20,476 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 05:37:32,406 INFO ]: Timeout while computing interpolants [2018-06-22 05:37:32,607 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:37:32,607 WARN ]: Verification canceled [2018-06-22 05:37:32,611 WARN ]: Timeout [2018-06-22 05:37:32,612 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:37:32 BoogieIcfgContainer [2018-06-22 05:37:32,612 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:37:32,612 INFO ]: Toolchain (without parser) took 62261.11 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 258.2 MB in the beginning and 351.0 MB in the end (delta: -92.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:37:32,615 INFO ]: SmtParser took 0.15 ms. Allocated memory is still 307.8 MB. Free memory is still 270.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:37:32,615 INFO ]: ChcToBoogie took 174.36 ms. Allocated memory is still 307.8 MB. Free memory was 258.2 MB in the beginning and 256.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:37:32,616 INFO ]: Boogie Preprocessor took 115.54 ms. Allocated memory is still 307.8 MB. Free memory was 256.2 MB in the beginning and 254.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:37:32,616 INFO ]: RCFGBuilder took 287.90 ms. Allocated memory is still 307.8 MB. Free memory was 254.2 MB in the beginning and 244.1 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:37:32,617 INFO ]: TraceAbstraction took 61674.75 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 244.1 MB in the beginning and 351.0 MB in the end (delta: -106.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:37:32,624 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.15 ms. Allocated memory is still 307.8 MB. Free memory is still 270.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 174.36 ms. Allocated memory is still 307.8 MB. Free memory was 258.2 MB in the beginning and 256.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 115.54 ms. Allocated memory is still 307.8 MB. Free memory was 256.2 MB in the beginning and 254.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 287.90 ms. Allocated memory is still 307.8 MB. Free memory was 254.2 MB in the beginning and 244.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61674.75 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 244.1 MB in the beginning and 351.0 MB in the end (delta: -106.8 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 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 870 quantified variables from 13 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 61.4s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 9 SDslu, 107 SDs, 0 SdLazy, 43 SolverSat, 25 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 95 GetRequests, 39 SyntacticMatches, 12 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred 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, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 42.1s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 3949 SizeOfPredicates, 25 NumberOfNonLiveVariables, 745 ConjunctsInSsa, 151 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/70 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/nested5.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-37-32-641.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested5.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-37-32-641.csv Completed graceful shutdown