java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-f5d4fca [2018-06-19 16:11:55,706 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-19 16:11:55,708 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-19 16:11:55,721 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-19 16:11:55,721 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-19 16:11:55,722 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-19 16:11:55,726 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-19 16:11:55,729 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-19 16:11:55,730 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-19 16:11:55,733 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-19 16:11:55,733 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-19 16:11:55,734 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-19 16:11:55,735 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-19 16:11:55,737 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-19 16:11:55,738 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-19 16:11:55,739 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-19 16:11:55,749 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-19 16:11:55,751 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-19 16:11:55,753 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-19 16:11:55,754 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-19 16:11:55,758 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-19 16:11:55,760 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-19 16:11:55,762 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-19 16:11:55,762 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-19 16:11:55,763 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-19 16:11:55,764 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-19 16:11:55,765 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-19 16:11:55,765 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-19 16:11:55,769 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-19 16:11:55,769 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-19 16:11:55,770 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-19 16:11:55,770 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-19 16:11:55,770 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-19 16:11:55,779 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-19 16:11:55,779 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-19 16:11:55,780 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-19 16:11:55,811 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-19 16:11:55,811 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-19 16:11:55,812 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-19 16:11:55,812 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-19 16:11:55,813 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-19 16:11:55,813 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-19 16:11:55,813 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-19 16:11:55,814 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-19 16:11:55,814 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-19 16:11:55,814 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-19 16:11:55,814 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-19 16:11:55,814 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-19 16:11:55,815 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-19 16:11:55,815 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-19 16:11:55,815 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-19 16:11:55,815 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-19 16:11:55,815 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-19 16:11:55,817 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-19 16:11:55,817 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-19 16:11:55,854 INFO ]: Repository-Root is: /tmp [2018-06-19 16:11:55,872 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-19 16:11:55,879 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-19 16:11:55,880 INFO ]: Initializing SmtParser... [2018-06-19 16:11:55,881 INFO ]: SmtParser initialized [2018-06-19 16:11:55,881 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 [2018-06-19 16:11:55,883 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-19 16:11:55,983 INFO ]: Executing SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 unknown [2018-06-19 16:11:56,268 INFO ]: Succesfully executed SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 [2018-06-19 16:11:56,274 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-19 16:11:56,279 INFO ]: Walking toolchain with 4 elements. [2018-06-19 16:11:56,280 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-19 16:11:56,280 INFO ]: Initializing ChcToBoogie... [2018-06-19 16:11:56,280 INFO ]: ChcToBoogie initialized [2018-06-19 16:11:56,284 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 19.06 04:11:56" (1/1) ... [2018-06-19 16:11:56,374 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56 Unit [2018-06-19 16:11:56,374 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-19 16:11:56,375 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-19 16:11:56,375 INFO ]: Initializing Boogie Preprocessor... [2018-06-19 16:11:56,375 INFO ]: Boogie Preprocessor initialized [2018-06-19 16:11:56,397 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (1/1) ... [2018-06-19 16:11:56,397 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (1/1) ... [2018-06-19 16:11:56,420 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (1/1) ... [2018-06-19 16:11:56,420 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (1/1) ... [2018-06-19 16:11:56,427 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (1/1) ... [2018-06-19 16:11:56,438 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (1/1) ... [2018-06-19 16:11:56,440 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (1/1) ... [2018-06-19 16:11:56,443 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-19 16:11:56,443 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-19 16:11:56,443 INFO ]: Initializing RCFGBuilder... [2018-06-19 16:11:56,443 INFO ]: RCFGBuilder initialized [2018-06-19 16:11:56,444 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (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-19 16:11:56,467 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-19 16:11:56,467 INFO ]: Found specification of procedure gotoProc [2018-06-19 16:11:56,467 INFO ]: Found implementation of procedure gotoProc [2018-06-19 16:11:56,468 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-19 16:11:56,468 INFO ]: Found specification of procedure Ultimate.START [2018-06-19 16:11:56,468 INFO ]: Found implementation of procedure Ultimate.START [2018-06-19 16:11:56,773 INFO ]: Using library mode [2018-06-19 16:11:56,774 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.06 04:11:56 BoogieIcfgContainer [2018-06-19 16:11:56,774 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-19 16:11:56,775 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-19 16:11:56,776 INFO ]: Initializing TraceAbstraction... [2018-06-19 16:11:56,779 INFO ]: TraceAbstraction initialized [2018-06-19 16:11:56,779 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 19.06 04:11:56" (1/3) ... [2018-06-19 16:11:56,780 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5103864a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 19.06 04:11:56, skipping insertion in model container [2018-06-19 16:11:56,780 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 04:11:56" (2/3) ... [2018-06-19 16:11:56,781 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5103864a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.06 04:11:56, skipping insertion in model container [2018-06-19 16:11:56,781 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.06 04:11:56" (3/3) ... [2018-06-19 16:11:56,783 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-19 16:11:56,793 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-19 16:11:56,806 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-19 16:11:56,845 INFO ]: Using default assertion order modulation [2018-06-19 16:11:56,846 INFO ]: Interprodecural is true [2018-06-19 16:11:56,846 INFO ]: Hoare is false [2018-06-19 16:11:56,846 INFO ]: Compute interpolants for FPandBP [2018-06-19 16:11:56,846 INFO ]: Backedges is TWOTRACK [2018-06-19 16:11:56,846 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-19 16:11:56,846 INFO ]: Difference is false [2018-06-19 16:11:56,846 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-19 16:11:56,846 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-19 16:11:56,862 INFO ]: Start isEmpty. Operand 11 states. [2018-06-19 16:11:56,879 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-19 16:11:56,881 INFO ]: Found error trace [2018-06-19 16:11:56,882 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:11:56,882 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:11:56,889 INFO ]: Analyzing trace with hash 1428623444, now seen corresponding path program 1 times [2018-06-19 16:11:56,891 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:11:56,892 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:11:56,936 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:56,936 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:56,936 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:56,973 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:57,077 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:11:57,079 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-19 16:11:57,079 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-19 16:11:57,080 INFO ]: Interpolant automaton has 4 states [2018-06-19 16:11:57,092 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-19 16:11:57,092 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-19 16:11:57,094 INFO ]: Start difference. First operand 11 states. Second operand 4 states. [2018-06-19 16:11:57,278 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 16:11:57,278 INFO ]: Finished difference Result 12 states and 13 transitions. [2018-06-19 16:11:57,279 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-19 16:11:57,280 INFO ]: Start accepts. Automaton has 4 states. Word has length 7 [2018-06-19 16:11:57,280 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 16:11:57,287 INFO ]: With dead ends: 12 [2018-06-19 16:11:57,287 INFO ]: Without dead ends: 9 [2018-06-19 16:11:57,289 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-19 16:11:57,303 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-19 16:11:57,331 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-19 16:11:57,333 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-19 16:11:57,333 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-19 16:11:57,334 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-19 16:11:57,334 INFO ]: Finished accepts. word is rejected. [2018-06-19 16:11:57,334 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-19 16:11:57,335 INFO ]: Interpolant automaton has 4 states. [2018-06-19 16:11:57,335 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-19 16:11:57,335 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-19 16:11:57,335 INFO ]: Found error trace [2018-06-19 16:11:57,335 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:11:57,335 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:11:57,335 INFO ]: Analyzing trace with hash 1391123023, now seen corresponding path program 1 times [2018-06-19 16:11:57,335 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:11:57,335 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:11:57,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:57,336 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:57,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:57,345 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:57,370 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:11:57,370 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-19 16:11:57,370 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-19 16:11:57,372 INFO ]: Interpolant automaton has 3 states [2018-06-19 16:11:57,372 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-19 16:11:57,372 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-19 16:11:57,373 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 3 states. [2018-06-19 16:11:57,421 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 16:11:57,421 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-19 16:11:57,422 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-19 16:11:57,422 INFO ]: Start accepts. Automaton has 3 states. Word has length 8 [2018-06-19 16:11:57,422 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 16:11:57,423 INFO ]: With dead ends: 10 [2018-06-19 16:11:57,423 INFO ]: Without dead ends: 10 [2018-06-19 16:11:57,424 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-19 16:11:57,424 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-19 16:11:57,426 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-19 16:11:57,427 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-19 16:11:57,427 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-19 16:11:57,427 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-19 16:11:57,427 INFO ]: Finished accepts. word is rejected. [2018-06-19 16:11:57,427 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-19 16:11:57,427 INFO ]: Interpolant automaton has 3 states. [2018-06-19 16:11:57,427 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-19 16:11:57,428 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-19 16:11:57,428 INFO ]: Found error trace [2018-06-19 16:11:57,428 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:11:57,428 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:11:57,428 INFO ]: Analyzing trace with hash 175969275, now seen corresponding path program 1 times [2018-06-19 16:11:57,428 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:11:57,428 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:11:57,429 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:57,429 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:57,429 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:57,493 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:57,637 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:11:57,637 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 16:11:57,637 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-19 16:11:57,644 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:57,698 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:57,709 INFO ]: Computing forward predicates... [2018-06-19 16:11:58,052 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:11:58,087 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 16:11:58,087 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-19 16:11:58,087 INFO ]: Interpolant automaton has 4 states [2018-06-19 16:11:58,087 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-19 16:11:58,087 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-19 16:11:58,088 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 4 states. [2018-06-19 16:11:58,450 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-06-19 16:11:58,530 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 16:11:58,530 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-19 16:11:58,531 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-19 16:11:58,531 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-19 16:11:58,531 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 16:11:58,531 INFO ]: With dead ends: 11 [2018-06-19 16:11:58,531 INFO ]: Without dead ends: 11 [2018-06-19 16:11:58,532 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-19 16:11:58,532 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-19 16:11:58,533 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-19 16:11:58,533 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-19 16:11:58,533 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-19 16:11:58,533 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-19 16:11:58,534 INFO ]: Finished accepts. word is rejected. [2018-06-19 16:11:58,534 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-19 16:11:58,534 INFO ]: Interpolant automaton has 4 states. [2018-06-19 16:11:58,534 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-19 16:11:58,534 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-19 16:11:58,534 INFO ]: Found error trace [2018-06-19 16:11:58,534 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:11:58,534 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:11:58,534 INFO ]: Analyzing trace with hash 1160908751, now seen corresponding path program 2 times [2018-06-19 16:11:58,534 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:11:58,534 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:11:58,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:58,537 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 16:11:58,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:11:58,621 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:58,915 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-19 16:11:58,916 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:11:58,916 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 16:11:58,916 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) [2018-06-19 16:11:58,935 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-19 16:11:59,029 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-19 16:11:59,029 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:11:59,032 INFO ]: Computing forward predicates... [2018-06-19 16:12:01,508 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:12:01,530 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 16:12:01,530 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-06-19 16:12:01,530 INFO ]: Interpolant automaton has 5 states [2018-06-19 16:12:01,530 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-19 16:12:01,530 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-19 16:12:01,531 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 5 states. [2018-06-19 16:12:01,618 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 16:12:01,618 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-19 16:12:01,619 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-19 16:12:01,619 INFO ]: Start accepts. Automaton has 5 states. Word has length 10 [2018-06-19 16:12:01,619 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 16:12:01,620 INFO ]: With dead ends: 12 [2018-06-19 16:12:01,620 INFO ]: Without dead ends: 12 [2018-06-19 16:12:01,620 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-19 16:12:01,620 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-19 16:12:01,621 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-19 16:12:01,621 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-19 16:12:01,622 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-19 16:12:01,622 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-19 16:12:01,622 INFO ]: Finished accepts. word is rejected. [2018-06-19 16:12:01,622 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-19 16:12:01,622 INFO ]: Interpolant automaton has 5 states. [2018-06-19 16:12:01,622 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-19 16:12:01,622 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-19 16:12:01,622 INFO ]: Found error trace [2018-06-19 16:12:01,622 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:12:01,622 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:12:01,623 INFO ]: Analyzing trace with hash 1629261435, now seen corresponding path program 3 times [2018-06-19 16:12:01,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:12:01,623 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:12:01,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:12:01,624 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-19 16:12:01,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:12:01,657 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:12:01,900 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-19 16:12:01,910 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:12:01,910 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 16:12:01,911 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-19 16:12:01,921 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-19 16:12:01,994 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-19 16:12:01,994 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:12:01,998 INFO ]: Computing forward predicates... [2018-06-19 16:12:15,725 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:12:15,748 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 16:12:15,748 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-19 16:12:15,748 INFO ]: Interpolant automaton has 8 states [2018-06-19 16:12:15,749 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-19 16:12:15,749 INFO ]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-06-19 16:12:15,749 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-19 16:12:15,827 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 16:12:15,827 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-19 16:12:15,827 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-19 16:12:15,827 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-19 16:12:15,828 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 16:12:15,828 INFO ]: With dead ends: 13 [2018-06-19 16:12:15,828 INFO ]: Without dead ends: 13 [2018-06-19 16:12:15,828 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-19 16:12:15,828 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-19 16:12:15,830 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-19 16:12:15,830 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-19 16:12:15,830 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-19 16:12:15,830 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-19 16:12:15,830 INFO ]: Finished accepts. word is rejected. [2018-06-19 16:12:15,830 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-19 16:12:15,830 INFO ]: Interpolant automaton has 8 states. [2018-06-19 16:12:15,831 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-19 16:12:15,831 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-19 16:12:15,831 INFO ]: Found error trace [2018-06-19 16:12:15,831 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:12:15,831 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:12:15,831 INFO ]: Analyzing trace with hash -1031674545, now seen corresponding path program 4 times [2018-06-19 16:12:15,831 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:12:15,831 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:12:15,832 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:12:15,832 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-19 16:12:15,832 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:12:15,870 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:12:16,081 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:12:16,081 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 16:12:16,081 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-19 16:12:16,088 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-19 16:12:16,130 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-19 16:12:16,130 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:12:16,133 INFO ]: Computing forward predicates... [2018-06-19 16:12:16,395 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:21,967 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:12:21,988 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 16:12:21,989 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-19 16:12:21,989 INFO ]: Interpolant automaton has 8 states [2018-06-19 16:12:21,989 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-19 16:12:21,989 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-19 16:12:21,989 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 8 states. [2018-06-19 16:12:22,166 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 16:12:22,166 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-19 16:12:22,167 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-19 16:12:22,167 INFO ]: Start accepts. Automaton has 8 states. Word has length 12 [2018-06-19 16:12:22,167 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 16:12:22,167 INFO ]: With dead ends: 14 [2018-06-19 16:12:22,167 INFO ]: Without dead ends: 14 [2018-06-19 16:12:22,167 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2018-06-19 16:12:22,168 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-19 16:12:22,169 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-19 16:12:22,169 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-19 16:12:22,169 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-19 16:12:22,169 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-19 16:12:22,169 INFO ]: Finished accepts. word is rejected. [2018-06-19 16:12:22,169 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-19 16:12:22,169 INFO ]: Interpolant automaton has 8 states. [2018-06-19 16:12:22,169 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-19 16:12:22,170 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-19 16:12:22,170 INFO ]: Found error trace [2018-06-19 16:12:22,170 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 16:12:22,170 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 16:12:22,170 INFO ]: Analyzing trace with hash -1916311301, now seen corresponding path program 5 times [2018-06-19 16:12:22,170 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 16:12:22,170 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 16:12:22,171 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:12:22,172 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-19 16:12:22,172 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 16:12:22,246 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:12:22,599 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 16:12:22,599 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 16:12:22,599 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-19 16:12:22,607 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-19 16:12:22,655 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-19 16:12:22,656 INFO ]: Conjunction of SSA is unsat [2018-06-19 16:12:22,661 INFO ]: Computing forward predicates... [2018-06-19 16:12:33,761 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:12:33,921 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:33,943 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:33,987 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,037 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:34,050 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,055 WARN ]: expecting exponential blowup for input size 11 [2018-06-19 16:12:34,367 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,388 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,403 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:12:34,439 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,480 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,501 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:34,582 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,601 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,623 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:34,644 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:34,655 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:34,671 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:34,751 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:34,773 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:34,790 WARN ]: expecting exponential blowup for input size 11 [2018-06-19 16:12:35,181 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:35,202 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:35,205 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:12:35,403 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:12:35,445 WARN ]: expecting exponential blowup for input size 11 [2018-06-19 16:12:35,857 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:35,859 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:12:35,903 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:35,912 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:35,919 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:35,946 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:35,949 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:12:35,968 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:35,995 WARN ]: expecting exponential blowup for input size 12 [2018-06-19 16:12:36,068 WARN ]: Simplifying disjunction of 10464 conjuctions. This might take some time... [2018-06-19 16:12:37,018 INFO ]: Simplified to disjunction of 816 conjuctions. [2018-06-19 16:12:37,053 WARN ]: expecting exponential blowup for input size 12 [2018-06-19 16:12:37,141 WARN ]: Simplifying disjunction of 9200 conjuctions. This might take some time... [2018-06-19 16:12:37,934 INFO ]: Simplified to disjunction of 816 conjuctions. [2018-06-19 16:12:37,956 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:37,981 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:37,989 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:37,997 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:38,030 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:38,056 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:38,057 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 16:12:38,191 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:38,216 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:38,243 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:38,318 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:38,349 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:38,369 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:38,383 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:12:38,403 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:38,455 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:38,518 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:38,520 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:38,522 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:38,588 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:38,614 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:38,677 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:12:38,850 WARN ]: expecting exponential blowup for input size 12 [2018-06-19 16:12:38,884 WARN ]: Simplifying disjunction of 7680 conjuctions. This might take some time... [2018-06-19 16:12:39,544 INFO ]: Simplified to disjunction of 816 conjuctions. [2018-06-19 16:12:39,568 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:39,640 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 16:12:39,683 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:39,690 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:39,699 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:12:39,703 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 16:12:39,717 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 16:12:39,725 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 16:12:39,777 WARN ]: expecting exponential blowup for input size 8 Received shutdown request... [2018-06-19 16:12:57,313 INFO ]: Timeout while computing interpolants [2018-06-19 16:12:57,514 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-19 16:12:57,514 WARN ]: Verification canceled [2018-06-19 16:12:57,518 WARN ]: Timeout [2018-06-19 16:12:57,518 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.06 04:12:57 BoogieIcfgContainer [2018-06-19 16:12:57,518 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-19 16:12:57,519 INFO ]: Toolchain (without parser) took 61244.82 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 258.0 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-19 16:12:57,520 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-19 16:12:57,520 INFO ]: ChcToBoogie took 94.40 ms. Allocated memory is still 304.6 MB. Free memory was 258.0 MB in the beginning and 254.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-19 16:12:57,521 INFO ]: Boogie Preprocessor took 68.25 ms. Allocated memory is still 304.6 MB. Free memory was 254.0 MB in the beginning and 253.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-19 16:12:57,521 INFO ]: RCFGBuilder took 330.93 ms. Allocated memory is still 304.6 MB. Free memory was 253.0 MB in the beginning and 241.0 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-19 16:12:57,522 INFO ]: TraceAbstraction took 60742.92 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 240.0 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-19 16:12:57,525 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 94.40 ms. Allocated memory is still 304.6 MB. Free memory was 258.0 MB in the beginning and 254.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 68.25 ms. Allocated memory is still 304.6 MB. Free memory was 254.0 MB in the beginning and 253.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 330.93 ms. Allocated memory is still 304.6 MB. Free memory was 253.0 MB in the beginning and 241.0 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60742.92 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 240.0 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). 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 5, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 20547 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 11 locations, 1 error locations. TIMEOUT Result, 60.6s OverallTime, 7 OverallIterations, 5 TraceHistogramMax, 1.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 48 SDtfs, 13 SDslu, 100 SDs, 0 SdLazy, 40 SolverSat, 20 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 78 GetRequests, 38 SyntacticMatches, 9 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.5s 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.4s SatisfiabilityAnalysisTime, 23.4s InterpolantComputationTime, 99 NumberOfCodeBlocks, 99 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 89 ConstructedInterpolants, 0 QuantifiedInterpolants, 2736 SizeOfPredicates, 20 NumberOfNonLiveVariables, 650 ConjunctsInSsa, 103 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 0/40 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/chc-lia-0124.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-19_16-12-57-537.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/chc-lia-0124.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-19_16-12-57-537.csv Completed graceful shutdown