java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.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/nested6.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:38:18,001 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:38:18,003 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:38:18,017 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:38:18,017 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:38:18,018 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:38:18,019 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:38:18,024 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:38:18,026 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:38:18,028 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:38:18,028 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:38:18,029 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:38:18,029 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:38:18,030 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:38:18,033 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:38:18,034 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:38:18,035 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:38:18,036 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:38:18,050 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:38:18,052 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:38:18,052 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:38:18,054 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:38:18,056 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:38:18,056 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:38:18,056 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:38:18,057 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:38:18,058 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:38:18,062 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:38:18,063 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:38:18,064 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:38:18,064 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:38:18,065 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:38:18,070 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:38:18,070 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:38:18,071 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:38:18,072 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:38:18,072 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 21:38:18,095 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:38:18,095 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:38:18,098 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:38:18,099 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:38:18,099 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:38:18,100 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:38:18,100 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:38:18,100 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:38:18,100 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:38:18,100 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:38:18,101 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:38:18,101 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:38:18,101 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:38:18,101 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:38:18,101 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:38:18,102 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:38:18,103 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:38:18,103 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:38:18,103 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:38:18,103 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:38:18,103 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:38:18,105 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:38:18,105 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:38:18,154 INFO ]: Repository-Root is: /tmp [2018-06-26 21:38:18,171 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:38:18,177 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:38:18,178 INFO ]: Initializing SmtParser... [2018-06-26 21:38:18,178 INFO ]: SmtParser initialized [2018-06-26 21:38:18,179 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested6.c.smt2 [2018-06-26 21:38:18,180 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-26 21:38:18,267 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested6.c.smt2 unknown [2018-06-26 21:38:18,602 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested6.c.smt2 [2018-06-26 21:38:18,607 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:38:18,612 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:38:18,613 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:38:18,613 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:38:18,613 INFO ]: ChcToBoogie initialized [2018-06-26 21:38:18,617 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,662 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18 Unit [2018-06-26 21:38:18,662 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:38:18,663 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:38:18,663 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:38:18,663 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:38:18,684 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,684 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,692 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,692 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,708 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,709 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,711 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,722 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:38:18,723 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:38:18,723 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:38:18,723 INFO ]: RCFGBuilder initialized [2018-06-26 21:38:18,724 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (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-26 21:38:18,742 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:38:18,742 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:38:18,742 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:38:18,742 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:38:18,742 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:38:18,742 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-26 21:38:18,964 INFO ]: Using library mode [2018-06-26 21:38:18,965 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:38:18 BoogieIcfgContainer [2018-06-26 21:38:18,965 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:38:18,965 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:38:18,965 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:38:18,966 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:38:18,968 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:38:18" (1/1) ... [2018-06-26 21:38:18,982 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:38:18,984 INFO ]: Using Remove infeasible edges [2018-06-26 21:38:18,984 INFO ]: Using Maximize final states [2018-06-26 21:38:18,985 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:38:18,986 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:38:18,987 INFO ]: Using Remove sink states [2018-06-26 21:38:18,988 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:38:18,988 INFO ]: Using Use SBE [2018-06-26 21:38:18,992 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:38:19,020 WARN ]: aborting because of expected exponential blowup for input size 40 [2018-06-26 21:38:19,029 WARN ]: aborting because of expected exponential blowup for input size 40 [2018-06-26 21:38:19,030 INFO ]: SBE split 1 edges [2018-06-26 21:38:19,036 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:38:19,039 INFO ]: 0 new accepting states [2018-06-26 21:38:19,119 INFO ]: Removed 6 edges and 2 locations by large block encoding [2018-06-26 21:38:19,124 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:38:19,125 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:38:19,125 INFO ]: 0 new accepting states [2018-06-26 21:38:19,125 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:38:19,126 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:38:19,126 INFO ]: Encoded RCFG 6 locations, 8 edges [2018-06-26 21:38:19,126 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:38:19 BasicIcfg [2018-06-26 21:38:19,126 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:38:19,127 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:38:19,127 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:38:19,130 INFO ]: TraceAbstraction initialized [2018-06-26 21:38:19,130 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:38:18" (1/4) ... [2018-06-26 21:38:19,131 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18343fdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:38:19, skipping insertion in model container [2018-06-26 21:38:19,131 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:38:18" (2/4) ... [2018-06-26 21:38:19,131 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18343fdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:38:19, skipping insertion in model container [2018-06-26 21:38:19,131 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:38:18" (3/4) ... [2018-06-26 21:38:19,141 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18343fdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:38:19, skipping insertion in model container [2018-06-26 21:38:19,141 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:38:19" (4/4) ... [2018-06-26 21:38:19,142 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:38:19,161 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:38:19,174 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:38:19,262 INFO ]: Using default assertion order modulation [2018-06-26 21:38:19,262 INFO ]: Interprodecural is true [2018-06-26 21:38:19,262 INFO ]: Hoare is false [2018-06-26 21:38:19,262 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:38:19,262 INFO ]: Backedges is TWOTRACK [2018-06-26 21:38:19,262 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:38:19,262 INFO ]: Difference is false [2018-06-26 21:38:19,262 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:38:19,262 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:38:19,274 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:38:19,287 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:38:19,287 INFO ]: Found error trace [2018-06-26 21:38:19,288 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:38:19,288 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:38:19,293 INFO ]: Analyzing trace with hash 35496740, now seen corresponding path program 1 times [2018-06-26 21:38:19,295 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:38:19,295 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:38:19,331 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:19,331 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:38:19,331 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:19,369 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:19,471 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:38:19,474 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:38:19,474 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:38:19,476 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:38:19,490 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:38:19,491 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:38:19,493 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:38:19,550 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:38:19,550 INFO ]: Finished difference Result 7 states and 9 transitions. [2018-06-26 21:38:19,550 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:38:19,552 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:38:19,552 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:38:19,560 INFO ]: With dead ends: 7 [2018-06-26 21:38:19,560 INFO ]: Without dead ends: 7 [2018-06-26 21:38:19,562 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-26 21:38:19,574 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:38:19,603 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:38:19,604 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:38:19,605 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 9 transitions. [2018-06-26 21:38:19,606 INFO ]: Start accepts. Automaton has 7 states and 9 transitions. Word has length 5 [2018-06-26 21:38:19,606 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:38:19,606 INFO ]: Abstraction has 7 states and 9 transitions. [2018-06-26 21:38:19,606 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:38:19,606 INFO ]: Start isEmpty. Operand 7 states and 9 transitions. [2018-06-26 21:38:19,606 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:38:19,606 INFO ]: Found error trace [2018-06-26 21:38:19,606 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:38:19,606 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:38:19,607 INFO ]: Analyzing trace with hash 1099958961, now seen corresponding path program 1 times [2018-06-26 21:38:19,607 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:38:19,607 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:38:19,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:19,608 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:38:19,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:19,661 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:19,812 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:38:19,812 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:38:19,812 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-26 21:38:19,821 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:38:19,873 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:19,883 INFO ]: Computing forward predicates... [2018-06-26 21:38:20,133 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:38:20,162 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:38:20,162 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-26 21:38:20,163 INFO ]: Interpolant automaton has 4 states [2018-06-26 21:38:20,163 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-26 21:38:20,163 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-26 21:38:20,163 INFO ]: Start difference. First operand 7 states and 9 transitions. Second operand 4 states. [2018-06-26 21:38:20,188 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:38:20,188 INFO ]: Finished difference Result 8 states and 10 transitions. [2018-06-26 21:38:20,188 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 21:38:20,188 INFO ]: Start accepts. Automaton has 4 states. Word has length 6 [2018-06-26 21:38:20,188 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:38:20,189 INFO ]: With dead ends: 8 [2018-06-26 21:38:20,189 INFO ]: Without dead ends: 8 [2018-06-26 21:38:20,189 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-26 21:38:20,189 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 21:38:20,190 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-26 21:38:20,190 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:38:20,191 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 10 transitions. [2018-06-26 21:38:20,191 INFO ]: Start accepts. Automaton has 8 states and 10 transitions. Word has length 6 [2018-06-26 21:38:20,191 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:38:20,191 INFO ]: Abstraction has 8 states and 10 transitions. [2018-06-26 21:38:20,191 INFO ]: Interpolant automaton has 4 states. [2018-06-26 21:38:20,191 INFO ]: Start isEmpty. Operand 8 states and 10 transitions. [2018-06-26 21:38:20,191 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:38:20,191 INFO ]: Found error trace [2018-06-26 21:38:20,191 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:38:20,191 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:38:20,192 INFO ]: Analyzing trace with hash -261450556, now seen corresponding path program 2 times [2018-06-26 21:38:20,192 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:38:20,192 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:38:20,193 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:20,193 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:38:20,193 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:20,253 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:20,768 WARN ]: Spent 314.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-06-26 21:38:20,930 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-26 21:38:20,931 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:38:20,931 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:38:20,931 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-26 21:38:20,946 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-26 21:38:21,021 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:38:21,021 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:21,024 INFO ]: Computing forward predicates... [2018-06-26 21:38:21,981 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:38:22,000 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:38:22,000 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 21:38:22,000 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:38:22,000 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:38:22,000 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:38:22,001 INFO ]: Start difference. First operand 8 states and 10 transitions. Second operand 6 states. [2018-06-26 21:38:22,402 WARN ]: Spent 335.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 10 [2018-06-26 21:38:22,443 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:38:22,443 INFO ]: Finished difference Result 10 states and 12 transitions. [2018-06-26 21:38:22,444 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:38:22,444 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 21:38:22,444 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:38:22,444 INFO ]: With dead ends: 10 [2018-06-26 21:38:22,444 INFO ]: Without dead ends: 10 [2018-06-26 21:38:22,444 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:38:22,445 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 21:38:22,445 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 9. [2018-06-26 21:38:22,446 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:38:22,446 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 11 transitions. [2018-06-26 21:38:22,446 INFO ]: Start accepts. Automaton has 9 states and 11 transitions. Word has length 7 [2018-06-26 21:38:22,446 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:38:22,446 INFO ]: Abstraction has 9 states and 11 transitions. [2018-06-26 21:38:22,446 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:38:22,446 INFO ]: Start isEmpty. Operand 9 states and 11 transitions. [2018-06-26 21:38:22,446 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:38:22,446 INFO ]: Found error trace [2018-06-26 21:38:22,446 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:38:22,449 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:38:22,449 INFO ]: Analyzing trace with hash 484527377, now seen corresponding path program 3 times [2018-06-26 21:38:22,449 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:38:22,449 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:38:22,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:22,450 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:38:22,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:22,507 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:22,673 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:38:22,673 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:38:22,673 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-26 21:38:22,679 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:38:22,750 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:38:22,750 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:22,753 INFO ]: Computing forward predicates... [2018-06-26 21:38:28,354 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:38:28,385 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:38:28,385 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-26 21:38:28,386 INFO ]: Interpolant automaton has 8 states [2018-06-26 21:38:28,386 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 21:38:28,386 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:38:28,386 INFO ]: Start difference. First operand 9 states and 11 transitions. Second operand 8 states. [2018-06-26 21:38:28,615 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:38:28,616 INFO ]: Finished difference Result 12 states and 14 transitions. [2018-06-26 21:38:28,616 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:38:28,616 INFO ]: Start accepts. Automaton has 8 states. Word has length 8 [2018-06-26 21:38:28,616 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:38:28,616 INFO ]: With dead ends: 12 [2018-06-26 21:38:28,616 INFO ]: Without dead ends: 12 [2018-06-26 21:38:28,616 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=75, Invalid=107, Unknown=0, NotChecked=0, Total=182 [2018-06-26 21:38:28,617 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-26 21:38:28,619 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 10. [2018-06-26 21:38:28,619 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 21:38:28,619 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 12 transitions. [2018-06-26 21:38:28,619 INFO ]: Start accepts. Automaton has 10 states and 12 transitions. Word has length 8 [2018-06-26 21:38:28,619 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:38:28,619 INFO ]: Abstraction has 10 states and 12 transitions. [2018-06-26 21:38:28,619 INFO ]: Interpolant automaton has 8 states. [2018-06-26 21:38:28,619 INFO ]: Start isEmpty. Operand 10 states and 12 transitions. [2018-06-26 21:38:28,619 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:38:28,619 INFO ]: Found error trace [2018-06-26 21:38:28,619 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:38:28,619 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:38:28,620 INFO ]: Analyzing trace with hash 2135006820, now seen corresponding path program 4 times [2018-06-26 21:38:28,620 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:38:28,620 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:38:28,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:28,620 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:38:28,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:38:28,697 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:29,495 WARN ]: Spent 555.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-26 21:38:29,791 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 6 [2018-06-26 21:38:29,931 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:38:29,931 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:38:29,931 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-26 21:38:29,941 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:38:29,977 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:38:29,977 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:38:29,979 INFO ]: Computing forward predicates... [2018-06-26 21:39:20,330 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:39:20,349 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:39:20,349 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-26 21:39:20,349 INFO ]: Interpolant automaton has 7 states [2018-06-26 21:39:20,349 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 21:39:20,350 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:39:20,350 INFO ]: Start difference. First operand 10 states and 12 transitions. Second operand 7 states. [2018-06-26 21:39:20,529 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:39:20,529 INFO ]: Finished difference Result 15 states and 17 transitions. [2018-06-26 21:39:20,529 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 21:39:20,529 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-26 21:39:20,529 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:39:20,529 INFO ]: With dead ends: 15 [2018-06-26 21:39:20,529 INFO ]: Without dead ends: 15 [2018-06-26 21:39:20,530 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2018-06-26 21:39:20,530 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-26 21:39:20,531 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 11. [2018-06-26 21:39:20,531 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 21:39:20,531 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2018-06-26 21:39:20,531 INFO ]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 9 [2018-06-26 21:39:20,532 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:39:20,532 INFO ]: Abstraction has 11 states and 13 transitions. [2018-06-26 21:39:20,532 INFO ]: Interpolant automaton has 7 states. [2018-06-26 21:39:20,532 INFO ]: Start isEmpty. Operand 11 states and 13 transitions. [2018-06-26 21:39:20,532 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:39:20,532 INFO ]: Found error trace [2018-06-26 21:39:20,532 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:39:20,532 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:39:20,532 INFO ]: Analyzing trace with hash -417150141, now seen corresponding path program 1 times [2018-06-26 21:39:20,532 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:39:20,532 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:39:20,533 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:39:20,533 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:39:20,533 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:39:20,578 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:39:20,915 WARN ]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-26 21:39:20,953 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:39:20,953 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:39:20,953 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-26 21:39:20,960 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:39:20,993 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:39:20,996 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-26 21:39:21,564 INFO ]: Timeout while computing interpolants [2018-06-26 21:39:21,765 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:39:21,765 WARN ]: Verification canceled [2018-06-26 21:39:21,767 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:39:21,768 WARN ]: Timeout [2018-06-26 21:39:21,768 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:39:21 BasicIcfg [2018-06-26 21:39:21,768 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:39:21,768 INFO ]: Toolchain (without parser) took 63160.96 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 259.6 MB in the beginning and 391.1 MB in the end (delta: -131.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-26 21:39:21,769 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.3 MB. Free memory is still 273.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:39:21,769 INFO ]: ChcToBoogie took 49.21 ms. Allocated memory is still 308.3 MB. Free memory was 259.6 MB in the beginning and 256.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:39:21,770 INFO ]: Boogie Preprocessor took 59.32 ms. Allocated memory is still 308.3 MB. Free memory was 256.6 MB in the beginning and 255.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-26 21:39:21,770 INFO ]: RCFGBuilder took 242.28 ms. Allocated memory is still 308.3 MB. Free memory was 255.6 MB in the beginning and 244.6 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:39:21,771 INFO ]: BlockEncodingV2 took 161.06 ms. Allocated memory is still 308.3 MB. Free memory was 244.6 MB in the beginning and 238.6 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:39:21,771 INFO ]: TraceAbstraction took 62640.56 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.6 MB in the beginning and 391.1 MB in the end (delta: -152.4 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-26 21:39:21,778 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 8 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.3 MB. Free memory is still 273.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 49.21 ms. Allocated memory is still 308.3 MB. Free memory was 259.6 MB in the beginning and 256.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 59.32 ms. Allocated memory is still 308.3 MB. Free memory was 256.6 MB in the beginning and 255.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 242.28 ms. Allocated memory is still 308.3 MB. Free memory was 255.6 MB in the beginning and 244.6 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 161.06 ms. Allocated memory is still 308.3 MB. Free memory was 244.6 MB in the beginning and 238.6 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62640.56 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.6 MB in the beginning and 391.1 MB in the end (delta: -152.4 MB). Peak memory consumption was 1.1 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 Cancelled while BasicCegarLoop was analyzing trace of length 10 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 19 quantified variables from 25 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 62.5s OverallTime, 6 OverallIterations, 4 TraceHistogramMax, 0.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 0 SDslu, 36 SDs, 0 SdLazy, 34 SolverSat, 44 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 64 GetRequests, 24 SyntacticMatches, 9 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 3.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=5, 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, 5 MinimizatonAttempts, 7 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 59.5s InterpolantComputationTime, 65 NumberOfCodeBlocks, 65 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 56 ConstructedInterpolants, 0 QuantifiedInterpolants, 1451 SizeOfPredicates, 20 NumberOfNonLiveVariables, 664 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 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/nested6.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-39-21-795.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested6.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-39-21-795.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested6.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-39-21-795.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested6.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-39-21-795.csv Completed graceful shutdown