java -Xss4m -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/large_const.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:07:07,808 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:07:07,810 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:07:07,821 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:07:07,822 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:07:07,823 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:07:07,826 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:07:07,829 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:07:07,830 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:07:07,831 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:07:07,832 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:07:07,833 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:07:07,833 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:07:07,835 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:07:07,835 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:07:07,836 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:07:07,838 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:07:07,840 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:07:07,841 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:07:07,842 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:07:07,843 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:07:07,845 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:07:07,846 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:07:07,846 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:07:07,847 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:07:07,848 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:07:07,848 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:07:07,849 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:07:07,850 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:07:07,850 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:07:07,851 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:07:07,851 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:07:07,852 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:07:07,852 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:07:07,853 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:07:07,853 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:07:07,870 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:07:07,870 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:07:07,870 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:07:07,870 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:07:07,871 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:07:07,872 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:07:07,872 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:07:07,872 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:07:07,872 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:07:07,872 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:07:07,872 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:07:07,873 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:07:07,873 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:07:07,873 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:07:07,873 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:07:07,873 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:07:07,874 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:07:07,874 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:07:07,874 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:07:07,874 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:07:07,874 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:07:07,876 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:07:07,877 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:07:07,928 INFO ]: Repository-Root is: /tmp [2018-06-25 13:07:07,943 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:07:07,946 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:07:07,947 INFO ]: Initializing SmtParser... [2018-06-25 13:07:07,947 INFO ]: SmtParser initialized [2018-06-25 13:07:07,948 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/large_const.c.smt2 [2018-06-25 13:07:07,948 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-25 13:07:08,026 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/large_const.c.smt2 unknown [2018-06-25 13:07:08,416 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/large_const.c.smt2 [2018-06-25 13:07:08,425 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:07:08,437 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:07:08,438 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:07:08,438 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:07:08,438 INFO ]: ChcToBoogie initialized [2018-06-25 13:07:08,442 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:07:08" (1/1) ... [2018-06-25 13:07:08,508 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08 Unit [2018-06-25 13:07:08,508 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:07:08,509 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:07:08,509 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:07:08,509 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:07:08,531 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (1/1) ... [2018-06-25 13:07:08,531 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (1/1) ... [2018-06-25 13:07:08,541 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (1/1) ... [2018-06-25 13:07:08,541 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (1/1) ... [2018-06-25 13:07:08,559 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (1/1) ... [2018-06-25 13:07:08,561 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (1/1) ... [2018-06-25 13:07:08,572 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (1/1) ... [2018-06-25 13:07:08,575 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:07:08,575 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:07:08,575 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:07:08,575 INFO ]: RCFGBuilder initialized [2018-06-25 13:07:08,576 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 13:07:08,594 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:07:08,594 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:07:08,594 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:07:08,595 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:07:08,595 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:07:08,595 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:07:08,871 INFO ]: Using library mode [2018-06-25 13:07:08,872 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:07:08 BoogieIcfgContainer [2018-06-25 13:07:08,872 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:07:08,873 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:07:08,873 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:07:08,876 INFO ]: TraceAbstraction initialized [2018-06-25 13:07:08,876 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:07:08" (1/3) ... [2018-06-25 13:07:08,877 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74e95e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:07:08, skipping insertion in model container [2018-06-25 13:07:08,877 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:07:08" (2/3) ... [2018-06-25 13:07:08,878 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74e95e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:07:08, skipping insertion in model container [2018-06-25 13:07:08,878 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:07:08" (3/3) ... [2018-06-25 13:07:08,879 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:07:08,889 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:07:08,897 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:07:08,966 INFO ]: Using default assertion order modulation [2018-06-25 13:07:08,967 INFO ]: Interprodecural is true [2018-06-25 13:07:08,967 INFO ]: Hoare is false [2018-06-25 13:07:08,967 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:07:08,967 INFO ]: Backedges is TWOTRACK [2018-06-25 13:07:08,967 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:07:08,967 INFO ]: Difference is false [2018-06-25 13:07:08,967 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:07:08,967 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:07:08,981 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:07:08,997 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:07:08,997 INFO ]: Found error trace [2018-06-25 13:07:08,998 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:07:08,999 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:07:09,003 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 13:07:09,005 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:07:09,005 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:07:09,037 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:09,038 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:07:09,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:09,093 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:09,196 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:09,198 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:07:09,198 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:07:09,200 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:07:09,210 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:07:09,210 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:07:09,212 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:07:09,272 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:07:09,273 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:07:09,273 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:07:09,274 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:07:09,275 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:07:09,288 INFO ]: With dead ends: 9 [2018-06-25 13:07:09,288 INFO ]: Without dead ends: 9 [2018-06-25 13:07:09,290 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-25 13:07:09,308 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:07:09,332 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:07:09,334 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:07:09,334 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:07:09,335 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:07:09,336 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:07:09,336 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:07:09,336 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:07:09,336 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:07:09,336 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:07:09,336 INFO ]: Found error trace [2018-06-25 13:07:09,336 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:07:09,336 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:07:09,336 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 13:07:09,336 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:07:09,336 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:07:09,337 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:09,337 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:07:09,337 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:09,413 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:09,605 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:09,605 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:07:09,605 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-25 13:07:09,613 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:07:09,689 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:09,700 INFO ]: Computing forward predicates... [2018-06-25 13:07:10,372 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:10,405 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:07:10,405 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:07:10,406 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:07:10,406 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:07:10,406 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:07:10,406 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:07:10,602 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:07:10,602 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:07:10,603 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 13:07:10,603 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:07:10,603 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:07:10,603 INFO ]: With dead ends: 10 [2018-06-25 13:07:10,603 INFO ]: Without dead ends: 10 [2018-06-25 13:07:10,604 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:07:10,604 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:07:10,605 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:07:10,605 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:07:10,605 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:07:10,606 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:07:10,606 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:07:10,606 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:07:10,606 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:07:10,606 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:07:10,606 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:07:10,606 INFO ]: Found error trace [2018-06-25 13:07:10,606 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:07:10,606 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:07:10,606 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 13:07:10,606 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:07:10,606 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:07:10,609 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:10,609 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:07:10,609 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:10,694 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:10,919 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 13:07:10,999 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:10,999 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:07:10,999 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-25 13:07:11,007 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:07:11,105 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:07:11,105 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:11,108 INFO ]: Computing forward predicates... [2018-06-25 13:07:16,375 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:16,397 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:07:16,397 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:07:16,397 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:07:16,397 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:07:16,398 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:07:16,398 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:07:16,456 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:07:16,456 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:07:16,456 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:07:16,456 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:07:16,457 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:07:16,458 INFO ]: With dead ends: 11 [2018-06-25 13:07:16,458 INFO ]: Without dead ends: 11 [2018-06-25 13:07:16,458 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:07:16,459 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:07:16,460 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:07:16,460 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:07:16,460 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:07:16,460 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:07:16,460 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:07:16,460 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:07:16,460 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:07:16,460 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:07:16,461 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:07:16,461 INFO ]: Found error trace [2018-06-25 13:07:16,461 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:07:16,461 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:07:16,461 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-25 13:07:16,461 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:07:16,461 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:07:16,462 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:16,462 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:07:16,462 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:16,531 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:16,899 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 13:07:17,137 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 13:07:17,396 WARN ]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 13:07:17,397 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:17,397 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:07:17,397 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 13:07:17,413 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:07:17,509 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:07:17,509 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:17,514 INFO ]: Computing forward predicates... [2018-06-25 13:07:18,137 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:18,158 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:07:18,158 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-25 13:07:18,159 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:07:18,159 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:07:18,159 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:07:18,159 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 6 states. [2018-06-25 13:07:18,353 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:07:18,353 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:07:18,353 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:07:18,353 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-25 13:07:18,353 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:07:18,354 INFO ]: With dead ends: 12 [2018-06-25 13:07:18,354 INFO ]: Without dead ends: 12 [2018-06-25 13:07:18,354 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-06-25 13:07:18,354 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:07:18,355 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:07:18,355 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:07:18,356 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:07:18,356 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:07:18,356 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:07:18,356 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:07:18,356 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:07:18,356 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:07:18,356 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:07:18,356 INFO ]: Found error trace [2018-06-25 13:07:18,356 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:07:18,356 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:07:18,356 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-25 13:07:18,357 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:07:18,357 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:07:18,357 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:18,357 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:07:18,357 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:18,408 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:18,611 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:18,611 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:07:18,611 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-25 13:07:18,617 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:07:18,688 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:07:18,688 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:18,691 INFO ]: Computing forward predicates... [2018-06-25 13:07:19,353 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:19,373 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:07:19,373 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 13:07:19,373 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:07:19,374 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:07:19,374 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:07:19,374 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-25 13:07:19,546 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:07:19,546 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:07:19,546 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:07:19,546 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-25 13:07:19,546 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:07:19,547 INFO ]: With dead ends: 13 [2018-06-25 13:07:19,547 INFO ]: Without dead ends: 13 [2018-06-25 13:07:19,547 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-06-25 13:07:19,547 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:07:19,548 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:07:19,548 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:07:19,549 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:07:19,549 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:07:19,549 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:07:19,549 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:07:19,549 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:07:19,549 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:07:19,549 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:07:19,549 INFO ]: Found error trace [2018-06-25 13:07:19,549 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:07:19,549 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:07:19,549 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-25 13:07:19,549 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:07:19,549 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:07:19,550 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:19,550 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:07:19,550 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:19,600 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:19,948 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:19,948 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:07:19,948 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-25 13:07:19,961 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:07:20,029 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:07:20,029 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:20,033 INFO ]: Computing forward predicates... [2018-06-25 13:07:21,928 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:07:29,541 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:29,573 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:07:29,636 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 13:07:29,637 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:07:29,637 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:07:29,637 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:07:29,637 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-25 13:07:29,897 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:07:29,897 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:07:29,897 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:07:29,897 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-25 13:07:29,897 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:07:29,897 INFO ]: With dead ends: 14 [2018-06-25 13:07:29,897 INFO ]: Without dead ends: 14 [2018-06-25 13:07:29,898 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=84, Invalid=126, Unknown=0, NotChecked=0, Total=210 [2018-06-25 13:07:29,898 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:07:29,899 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:07:29,899 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:07:29,899 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:07:29,899 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:07:29,900 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:07:29,900 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:07:29,900 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:07:29,902 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:07:29,903 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:07:29,903 INFO ]: Found error trace [2018-06-25 13:07:29,903 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:07:29,903 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:07:29,903 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 6 times [2018-06-25 13:07:29,903 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:07:29,903 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:07:29,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:29,904 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:07:29,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:07:29,984 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:30,314 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 13:07:30,335 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:07:30,336 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:07:30,336 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-25 13:07:30,349 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:07:30,445 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:07:30,445 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:07:30,452 INFO ]: Computing forward predicates... [2018-06-25 13:07:59,305 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:07:59,389 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:07:59,929 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:07:59,947 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:07:59,977 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:00,112 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:00,235 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:00,350 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:00,399 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:00,437 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:00,455 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:00,682 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:00,746 WARN ]: Simplifying disjunction of 5529 conjuctions. This might take some time... [2018-06-25 13:08:02,927 INFO ]: Simplified to disjunction of 5529 conjuctions. [2018-06-25 13:08:03,124 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,315 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,355 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,384 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,429 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,435 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,503 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,580 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:08:03,777 WARN ]: Simplifying disjunction of 6722 conjuctions. This might take some time... [2018-06-25 13:08:06,045 INFO ]: Simplified to disjunction of 6722 conjuctions. Received shutdown request... [2018-06-25 13:08:13,154 INFO ]: Timeout while computing interpolants [2018-06-25 13:08:13,356 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:08:13,356 WARN ]: Verification canceled [2018-06-25 13:08:13,360 WARN ]: Timeout [2018-06-25 13:08:13,360 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:08:13 BoogieIcfgContainer [2018-06-25 13:08:13,360 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:08:13,361 INFO ]: Toolchain (without parser) took 64935.98 ms. Allocated memory was 307.8 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 252.2 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:08:13,362 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:08:13,362 INFO ]: ChcToBoogie took 70.41 ms. Allocated memory is still 307.8 MB. Free memory was 252.2 MB in the beginning and 249.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:08:13,363 INFO ]: Boogie Preprocessor took 66.19 ms. Allocated memory is still 307.8 MB. Free memory was 249.2 MB in the beginning and 248.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:08:13,363 INFO ]: RCFGBuilder took 296.67 ms. Allocated memory is still 307.8 MB. Free memory was 248.2 MB in the beginning and 233.2 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:08:13,364 INFO ]: TraceAbstraction took 64487.12 ms. Allocated memory was 307.8 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 233.2 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:08:13,369 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.05 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.41 ms. Allocated memory is still 307.8 MB. Free memory was 252.2 MB in the beginning and 249.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.19 ms. Allocated memory is still 307.8 MB. Free memory was 249.2 MB in the beginning and 248.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 296.67 ms. Allocated memory is still 307.8 MB. Free memory was 248.2 MB in the beginning and 233.2 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64487.12 ms. Allocated memory was 307.8 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 233.2 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 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 69552 quantified variables from 16 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.4s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 0.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 11 SDslu, 97 SDs, 0 SdLazy, 40 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 95 GetRequests, 40 SyntacticMatches, 13 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 2.7s 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.6s SatisfiabilityAnalysisTime, 18.7s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 3407 SizeOfPredicates, 30 NumberOfNonLiveVariables, 1310 ConjunctsInSsa, 153 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/large_const.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-08-13-381.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/large_const.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-08-13-381.csv Completed graceful shutdown