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/eldarica-misc/LIA/HOLA/30.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 20:42:08,998 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 20:42:09,000 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 20:42:09,014 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 20:42:09,014 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 20:42:09,016 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 20:42:09,017 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 20:42:09,021 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 20:42:09,022 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 20:42:09,024 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 20:42:09,025 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 20:42:09,025 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 20:42:09,026 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 20:42:09,030 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 20:42:09,031 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 20:42:09,032 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 20:42:09,034 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 20:42:09,047 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 20:42:09,048 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 20:42:09,049 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 20:42:09,050 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 20:42:09,052 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 20:42:09,052 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 20:42:09,053 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 20:42:09,053 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 20:42:09,057 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 20:42:09,058 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 20:42:09,059 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 20:42:09,065 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 20:42:09,065 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 20:42:09,066 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 20:42:09,067 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 20:42:09,067 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 20:42:09,068 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 20:42:09,068 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 20:42:09,069 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 20:42:09,091 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 20:42:09,092 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 20:42:09,092 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 20:42:09,092 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 20:42:09,094 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 20:42:09,094 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 20:42:09,094 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 20:42:09,094 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 20:42:09,095 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 20:42:09,095 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 20:42:09,095 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 20:42:09,095 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 20:42:09,095 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 20:42:09,096 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 20:42:09,096 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 20:42:09,096 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 20:42:09,096 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 20:42:09,096 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 20:42:09,096 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 20:42:09,097 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 20:42:09,098 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 20:42:09,099 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 20:42:09,099 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 20:42:09,148 INFO ]: Repository-Root is: /tmp [2018-06-24 20:42:09,165 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 20:42:09,169 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 20:42:09,170 INFO ]: Initializing SmtParser... [2018-06-24 20:42:09,170 INFO ]: SmtParser initialized [2018-06-24 20:42:09,171 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/30.c.smt2 [2018-06-24 20:42:09,172 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-24 20:42:09,261 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/30.c.smt2 unknown [2018-06-24 20:42:09,500 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/30.c.smt2 [2018-06-24 20:42:09,505 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 20:42:09,516 INFO ]: Walking toolchain with 5 elements. [2018-06-24 20:42:09,516 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 20:42:09,516 INFO ]: Initializing ChcToBoogie... [2018-06-24 20:42:09,516 INFO ]: ChcToBoogie initialized [2018-06-24 20:42:09,520 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:09,578 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09 Unit [2018-06-24 20:42:09,578 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 20:42:09,579 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 20:42:09,579 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 20:42:09,579 INFO ]: Boogie Preprocessor initialized [2018-06-24 20:42:09,599 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:09,599 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:09,605 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:09,605 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:09,610 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:09,611 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:09,612 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:09,625 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 20:42:09,626 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 20:42:09,626 INFO ]: Initializing RCFGBuilder... [2018-06-24 20:42:09,626 INFO ]: RCFGBuilder initialized [2018-06-24 20:42:09,627 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (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-24 20:42:09,647 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 20:42:09,647 INFO ]: Found specification of procedure gotoProc [2018-06-24 20:42:09,647 INFO ]: Found implementation of procedure gotoProc [2018-06-24 20:42:09,647 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 20:42:09,647 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 20:42:09,647 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-24 20:42:09,983 INFO ]: Using library mode [2018-06-24 20:42:09,984 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:42:09 BoogieIcfgContainer [2018-06-24 20:42:09,984 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 20:42:09,984 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 20:42:09,984 INFO ]: Initializing BlockEncodingV2... [2018-06-24 20:42:09,985 INFO ]: BlockEncodingV2 initialized [2018-06-24 20:42:09,986 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:42:09" (1/1) ... [2018-06-24 20:42:10,000 INFO ]: Initial Icfg 22 locations, 22 edges [2018-06-24 20:42:10,001 INFO ]: Using Remove infeasible edges [2018-06-24 20:42:10,001 INFO ]: Using Maximize final states [2018-06-24 20:42:10,002 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 20:42:10,002 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 20:42:10,003 INFO ]: Using Remove sink states [2018-06-24 20:42:10,004 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 20:42:10,004 INFO ]: Using Use SBE [2018-06-24 20:42:10,010 INFO ]: SBE split 0 edges [2018-06-24 20:42:10,015 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-24 20:42:10,016 INFO ]: 0 new accepting states [2018-06-24 20:42:10,196 INFO ]: Removed 29 edges and 14 locations by large block encoding [2018-06-24 20:42:10,197 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 20:42:10,201 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 20:42:10,201 INFO ]: 0 new accepting states [2018-06-24 20:42:10,201 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 20:42:10,202 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 20:42:10,202 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-24 20:42:10,202 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:42:10 BasicIcfg [2018-06-24 20:42:10,202 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 20:42:10,203 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 20:42:10,203 INFO ]: Initializing TraceAbstraction... [2018-06-24 20:42:10,206 INFO ]: TraceAbstraction initialized [2018-06-24 20:42:10,207 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:42:09" (1/4) ... [2018-06-24 20:42:10,208 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381205b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 08:42:10, skipping insertion in model container [2018-06-24 20:42:10,208 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:42:09" (2/4) ... [2018-06-24 20:42:10,208 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381205b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 08:42:10, skipping insertion in model container [2018-06-24 20:42:10,208 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:42:09" (3/4) ... [2018-06-24 20:42:10,208 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381205b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:42:10, skipping insertion in model container [2018-06-24 20:42:10,208 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:42:10" (4/4) ... [2018-06-24 20:42:10,210 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 20:42:10,219 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 20:42:10,228 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 20:42:10,277 INFO ]: Using default assertion order modulation [2018-06-24 20:42:10,278 INFO ]: Interprodecural is true [2018-06-24 20:42:10,278 INFO ]: Hoare is false [2018-06-24 20:42:10,278 INFO ]: Compute interpolants for FPandBP [2018-06-24 20:42:10,278 INFO ]: Backedges is TWOTRACK [2018-06-24 20:42:10,278 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 20:42:10,278 INFO ]: Difference is false [2018-06-24 20:42:10,278 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 20:42:10,278 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 20:42:10,293 INFO ]: Start isEmpty. Operand 6 states. [2018-06-24 20:42:10,316 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 20:42:10,316 INFO ]: Found error trace [2018-06-24 20:42:10,317 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 20:42:10,317 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:10,322 INFO ]: Analyzing trace with hash 33222439, now seen corresponding path program 1 times [2018-06-24 20:42:10,324 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:10,324 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:10,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:10,360 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:42:10,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:10,428 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:10,515 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:10,517 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:42:10,517 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 20:42:10,518 INFO ]: Interpolant automaton has 3 states [2018-06-24 20:42:10,530 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 20:42:10,530 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:42:10,531 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-24 20:42:10,600 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:10,600 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-24 20:42:10,602 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 20:42:10,603 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 20:42:10,603 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:10,611 INFO ]: With dead ends: 7 [2018-06-24 20:42:10,611 INFO ]: Without dead ends: 7 [2018-06-24 20:42:10,612 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-24 20:42:10,627 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-24 20:42:10,645 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-24 20:42:10,646 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-24 20:42:10,647 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-24 20:42:10,648 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-24 20:42:10,648 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:10,648 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-24 20:42:10,648 INFO ]: Interpolant automaton has 3 states. [2018-06-24 20:42:10,648 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-24 20:42:10,648 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 20:42:10,648 INFO ]: Found error trace [2018-06-24 20:42:10,648 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 20:42:10,648 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:10,649 INFO ]: Analyzing trace with hash 1029761180, now seen corresponding path program 1 times [2018-06-24 20:42:10,649 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:10,649 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:10,650 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:10,650 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:42:10,650 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:10,674 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:10,832 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:10,833 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:10,833 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-24 20:42:10,847 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:42:10,925 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:10,933 INFO ]: Computing forward predicates... [2018-06-24 20:42:11,027 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:11,053 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:11,053 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-24 20:42:11,053 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:42:11,054 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:42:11,054 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:42:11,054 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 6 states. [2018-06-24 20:42:11,405 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:11,405 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-24 20:42:11,405 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-24 20:42:11,405 INFO ]: Start accepts. Automaton has 6 states. Word has length 6 [2018-06-24 20:42:11,405 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:11,406 INFO ]: With dead ends: 10 [2018-06-24 20:42:11,406 INFO ]: Without dead ends: 10 [2018-06-24 20:42:11,407 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-24 20:42:11,407 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-24 20:42:11,408 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-24 20:42:11,408 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-24 20:42:11,408 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-24 20:42:11,408 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 6 [2018-06-24 20:42:11,409 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:11,409 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-24 20:42:11,409 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:42:11,409 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-24 20:42:11,409 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-24 20:42:11,409 INFO ]: Found error trace [2018-06-24 20:42:11,409 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-24 20:42:11,409 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:11,409 INFO ]: Analyzing trace with hash -1469569945, now seen corresponding path program 2 times [2018-06-24 20:42:11,409 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:11,409 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:11,410 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:11,410 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:42:11,410 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:11,486 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:11,786 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:11,786 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:11,786 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-24 20:42:11,805 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-24 20:42:11,905 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 20:42:11,905 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:11,909 INFO ]: Computing forward predicates... [2018-06-24 20:42:12,550 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:12,574 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:12,574 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-24 20:42:12,574 INFO ]: Interpolant automaton has 12 states [2018-06-24 20:42:12,574 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-24 20:42:12,574 INFO ]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-06-24 20:42:12,575 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 12 states. [2018-06-24 20:42:12,865 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:12,865 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-24 20:42:12,866 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 20:42:12,866 INFO ]: Start accepts. Automaton has 12 states. Word has length 9 [2018-06-24 20:42:12,866 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:12,866 INFO ]: With dead ends: 15 [2018-06-24 20:42:12,866 INFO ]: Without dead ends: 15 [2018-06-24 20:42:12,867 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-06-24 20:42:12,867 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-24 20:42:12,868 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-24 20:42:12,868 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 20:42:12,869 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-24 20:42:12,869 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 9 [2018-06-24 20:42:12,869 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:12,869 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-24 20:42:12,869 INFO ]: Interpolant automaton has 12 states. [2018-06-24 20:42:12,869 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-24 20:42:12,870 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-24 20:42:12,870 INFO ]: Found error trace [2018-06-24 20:42:12,870 INFO ]: trace histogram [9, 1, 1, 1, 1, 1] [2018-06-24 20:42:12,870 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:12,870 INFO ]: Analyzing trace with hash -1738772964, now seen corresponding path program 3 times [2018-06-24 20:42:12,870 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:12,870 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:12,870 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:12,871 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:42:12,871 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:12,928 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:13,174 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:13,174 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:13,174 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-24 20:42:13,182 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 20:42:13,321 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-24 20:42:13,321 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:13,327 INFO ]: Computing forward predicates... [2018-06-24 20:42:13,820 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:13,843 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:13,843 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-24 20:42:13,843 INFO ]: Interpolant automaton has 22 states [2018-06-24 20:42:13,843 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 20:42:13,843 INFO ]: CoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2018-06-24 20:42:13,844 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 22 states. [2018-06-24 20:42:14,428 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:14,428 INFO ]: Finished difference Result 21 states and 21 transitions. [2018-06-24 20:42:14,433 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-24 20:42:14,433 INFO ]: Start accepts. Automaton has 22 states. Word has length 14 [2018-06-24 20:42:14,433 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:14,434 INFO ]: With dead ends: 21 [2018-06-24 20:42:14,434 INFO ]: Without dead ends: 21 [2018-06-24 20:42:14,434 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=198, Invalid=732, Unknown=0, NotChecked=0, Total=930 [2018-06-24 20:42:14,435 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-24 20:42:14,437 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-24 20:42:14,437 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-24 20:42:14,437 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-06-24 20:42:14,437 INFO ]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 14 [2018-06-24 20:42:14,437 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:14,437 INFO ]: Abstraction has 21 states and 21 transitions. [2018-06-24 20:42:14,437 INFO ]: Interpolant automaton has 22 states. [2018-06-24 20:42:14,437 INFO ]: Start isEmpty. Operand 21 states and 21 transitions. [2018-06-24 20:42:14,438 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-24 20:42:14,438 INFO ]: Found error trace [2018-06-24 20:42:14,438 INFO ]: trace histogram [15, 1, 1, 1, 1, 1] [2018-06-24 20:42:14,438 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:14,438 INFO ]: Analyzing trace with hash -1445939652, now seen corresponding path program 4 times [2018-06-24 20:42:14,438 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:14,438 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:14,439 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:14,439 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:42:14,439 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:14,496 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:15,159 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:15,159 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:15,159 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-24 20:42:15,165 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 20:42:15,283 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 20:42:15,283 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:15,292 INFO ]: Computing forward predicates... [2018-06-24 20:42:15,924 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:15,945 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:15,945 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2018-06-24 20:42:15,946 INFO ]: Interpolant automaton has 34 states [2018-06-24 20:42:15,946 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 20:42:15,946 INFO ]: CoverageRelationStatistics Valid=320, Invalid=802, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 20:42:15,947 INFO ]: Start difference. First operand 21 states and 21 transitions. Second operand 34 states. [2018-06-24 20:42:16,332 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:16,332 INFO ]: Finished difference Result 23 states and 23 transitions. [2018-06-24 20:42:16,332 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-24 20:42:16,332 INFO ]: Start accepts. Automaton has 34 states. Word has length 20 [2018-06-24 20:42:16,332 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:16,333 INFO ]: With dead ends: 23 [2018-06-24 20:42:16,333 INFO ]: Without dead ends: 23 [2018-06-24 20:42:16,334 INFO ]: 0 DeclaredPredicates, 38 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 495 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=324, Invalid=866, Unknown=0, NotChecked=0, Total=1190 [2018-06-24 20:42:16,334 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-24 20:42:16,336 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-24 20:42:16,336 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-24 20:42:16,336 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-06-24 20:42:16,336 INFO ]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 20 [2018-06-24 20:42:16,336 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:16,336 INFO ]: Abstraction has 23 states and 23 transitions. [2018-06-24 20:42:16,336 INFO ]: Interpolant automaton has 34 states. [2018-06-24 20:42:16,336 INFO ]: Start isEmpty. Operand 23 states and 23 transitions. [2018-06-24 20:42:16,337 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-24 20:42:16,337 INFO ]: Found error trace [2018-06-24 20:42:16,337 INFO ]: trace histogram [17, 1, 1, 1, 1, 1] [2018-06-24 20:42:16,337 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:16,337 INFO ]: Analyzing trace with hash 2017096604, now seen corresponding path program 5 times [2018-06-24 20:42:16,337 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:16,337 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:16,338 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:16,338 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:42:16,338 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:16,383 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:16,605 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:16,605 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:16,605 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-24 20:42:16,619 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:42:16,775 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-24 20:42:16,775 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:16,785 INFO ]: Computing forward predicates... [2018-06-24 20:42:16,820 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:16,844 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:16,844 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-06-24 20:42:16,844 INFO ]: Interpolant automaton has 20 states [2018-06-24 20:42:16,844 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-24 20:42:16,844 INFO ]: CoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-06-24 20:42:16,844 INFO ]: Start difference. First operand 23 states and 23 transitions. Second operand 20 states. [2018-06-24 20:42:16,869 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:16,869 INFO ]: Finished difference Result 24 states and 24 transitions. [2018-06-24 20:42:16,869 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-24 20:42:16,869 INFO ]: Start accepts. Automaton has 20 states. Word has length 22 [2018-06-24 20:42:16,869 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:16,870 INFO ]: With dead ends: 24 [2018-06-24 20:42:16,870 INFO ]: Without dead ends: 24 [2018-06-24 20:42:16,870 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-06-24 20:42:16,870 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-24 20:42:16,872 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 24. [2018-06-24 20:42:16,872 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-24 20:42:16,873 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2018-06-24 20:42:16,873 INFO ]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 22 [2018-06-24 20:42:16,873 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:16,873 INFO ]: Abstraction has 24 states and 24 transitions. [2018-06-24 20:42:16,873 INFO ]: Interpolant automaton has 20 states. [2018-06-24 20:42:16,873 INFO ]: Start isEmpty. Operand 24 states and 24 transitions. [2018-06-24 20:42:16,874 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 20:42:16,874 INFO ]: Found error trace [2018-06-24 20:42:16,874 INFO ]: trace histogram [18, 1, 1, 1, 1, 1] [2018-06-24 20:42:16,874 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:16,874 INFO ]: Analyzing trace with hash -1894649145, now seen corresponding path program 6 times [2018-06-24 20:42:16,874 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:16,874 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:16,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:16,875 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:42:16,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:16,912 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:17,344 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:17,344 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:17,344 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:42:17,350 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 20:42:17,487 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-24 20:42:17,487 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:17,499 INFO ]: Computing forward predicates... [2018-06-24 20:42:18,123 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:18,158 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:18,158 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 40 [2018-06-24 20:42:18,159 INFO ]: Interpolant automaton has 40 states [2018-06-24 20:42:18,159 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-24 20:42:18,160 INFO ]: CoverageRelationStatistics Valid=423, Invalid=1137, Unknown=0, NotChecked=0, Total=1560 [2018-06-24 20:42:18,160 INFO ]: Start difference. First operand 24 states and 24 transitions. Second operand 40 states. [2018-06-24 20:42:19,059 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:19,059 INFO ]: Finished difference Result 30 states and 30 transitions. [2018-06-24 20:42:19,059 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-24 20:42:19,059 INFO ]: Start accepts. Automaton has 40 states. Word has length 23 [2018-06-24 20:42:19,059 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:19,060 INFO ]: With dead ends: 30 [2018-06-24 20:42:19,060 INFO ]: Without dead ends: 30 [2018-06-24 20:42:19,061 INFO ]: 0 DeclaredPredicates, 52 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 826 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=495, Invalid=1857, Unknown=0, NotChecked=0, Total=2352 [2018-06-24 20:42:19,061 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-24 20:42:19,063 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-24 20:42:19,063 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-24 20:42:19,064 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 30 transitions. [2018-06-24 20:42:19,064 INFO ]: Start accepts. Automaton has 30 states and 30 transitions. Word has length 23 [2018-06-24 20:42:19,064 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:19,064 INFO ]: Abstraction has 30 states and 30 transitions. [2018-06-24 20:42:19,064 INFO ]: Interpolant automaton has 40 states. [2018-06-24 20:42:19,064 INFO ]: Start isEmpty. Operand 30 states and 30 transitions. [2018-06-24 20:42:19,065 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-24 20:42:19,065 INFO ]: Found error trace [2018-06-24 20:42:19,065 INFO ]: trace histogram [24, 1, 1, 1, 1, 1] [2018-06-24 20:42:19,065 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:19,065 INFO ]: Analyzing trace with hash 287100583, now seen corresponding path program 7 times [2018-06-24 20:42:19,065 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:19,065 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:19,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:19,066 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:42:19,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:19,104 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:19,565 INFO ]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:19,565 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:19,565 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:42:19,572 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:42:19,735 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:19,744 INFO ]: Computing forward predicates... [2018-06-24 20:42:19,787 INFO ]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:19,812 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:19,812 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2018-06-24 20:42:19,812 INFO ]: Interpolant automaton has 27 states [2018-06-24 20:42:19,812 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-24 20:42:19,813 INFO ]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2018-06-24 20:42:19,813 INFO ]: Start difference. First operand 30 states and 30 transitions. Second operand 27 states. [2018-06-24 20:42:19,848 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:19,848 INFO ]: Finished difference Result 31 states and 31 transitions. [2018-06-24 20:42:19,848 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-24 20:42:19,848 INFO ]: Start accepts. Automaton has 27 states. Word has length 29 [2018-06-24 20:42:19,849 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:19,850 INFO ]: With dead ends: 31 [2018-06-24 20:42:19,850 INFO ]: Without dead ends: 31 [2018-06-24 20:42:19,850 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2018-06-24 20:42:19,850 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-24 20:42:19,853 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-24 20:42:19,853 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-24 20:42:19,854 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 31 transitions. [2018-06-24 20:42:19,854 INFO ]: Start accepts. Automaton has 31 states and 31 transitions. Word has length 29 [2018-06-24 20:42:19,854 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:19,854 INFO ]: Abstraction has 31 states and 31 transitions. [2018-06-24 20:42:19,854 INFO ]: Interpolant automaton has 27 states. [2018-06-24 20:42:19,854 INFO ]: Start isEmpty. Operand 31 states and 31 transitions. [2018-06-24 20:42:19,855 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-24 20:42:19,855 INFO ]: Found error trace [2018-06-24 20:42:19,855 INFO ]: trace histogram [25, 1, 1, 1, 1, 1] [2018-06-24 20:42:19,855 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:19,855 INFO ]: Analyzing trace with hash 310049052, now seen corresponding path program 8 times [2018-06-24 20:42:19,855 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:19,855 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:19,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:19,856 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:42:19,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:19,917 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:21,125 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:21,125 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:21,125 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-24 20:42:21,141 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:42:21,316 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 20:42:21,316 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:21,327 INFO ]: Computing forward predicates... [2018-06-24 20:42:23,503 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:23,522 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:23,522 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 54 [2018-06-24 20:42:23,522 INFO ]: Interpolant automaton has 54 states [2018-06-24 20:42:23,523 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-24 20:42:23,523 INFO ]: CoverageRelationStatistics Valid=780, Invalid=2082, Unknown=0, NotChecked=0, Total=2862 [2018-06-24 20:42:23,523 INFO ]: Start difference. First operand 31 states and 31 transitions. Second operand 54 states. [2018-06-24 20:42:23,866 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:42:23,866 INFO ]: Finished difference Result 33 states and 33 transitions. [2018-06-24 20:42:23,866 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-24 20:42:23,866 INFO ]: Start accepts. Automaton has 54 states. Word has length 30 [2018-06-24 20:42:23,866 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:42:23,867 INFO ]: With dead ends: 33 [2018-06-24 20:42:23,867 INFO ]: Without dead ends: 33 [2018-06-24 20:42:23,867 INFO ]: 0 DeclaredPredicates, 58 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1325 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=784, Invalid=2186, Unknown=0, NotChecked=0, Total=2970 [2018-06-24 20:42:23,868 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-24 20:42:23,871 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-24 20:42:23,871 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-24 20:42:23,871 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2018-06-24 20:42:23,871 INFO ]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 30 [2018-06-24 20:42:23,872 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:42:23,872 INFO ]: Abstraction has 33 states and 33 transitions. [2018-06-24 20:42:23,872 INFO ]: Interpolant automaton has 54 states. [2018-06-24 20:42:23,872 INFO ]: Start isEmpty. Operand 33 states and 33 transitions. [2018-06-24 20:42:23,872 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-24 20:42:23,872 INFO ]: Found error trace [2018-06-24 20:42:23,872 INFO ]: trace histogram [27, 1, 1, 1, 1, 1] [2018-06-24 20:42:23,872 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:42:23,872 INFO ]: Analyzing trace with hash 1600093820, now seen corresponding path program 9 times [2018-06-24 20:42:23,872 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:42:23,872 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:42:23,873 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:23,873 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:42:23,873 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:42:23,919 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:25,144 INFO ]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:25,144 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:42:25,144 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:42:25,152 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 20:42:25,407 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2018-06-24 20:42:25,407 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:42:25,426 INFO ]: Computing forward predicates... [2018-06-24 20:42:47,162 INFO ]: Checked inductivity of 378 backedges. 0 proven. 372 refuted. 6 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:42:47,196 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:42:47,196 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 58 [2018-06-24 20:42:47,196 INFO ]: Interpolant automaton has 58 states [2018-06-24 20:42:47,196 INFO ]: Constructing interpolant automaton starting with 58 interpolants. [2018-06-24 20:42:47,197 INFO ]: CoverageRelationStatistics Valid=792, Invalid=2502, Unknown=12, NotChecked=0, Total=3306 [2018-06-24 20:42:47,197 INFO ]: Start difference. First operand 33 states and 33 transitions. Second operand 58 states. [2018-06-24 20:42:54,798 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2018-06-24 20:43:19,783 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 29 Received shutdown request... [2018-06-24 20:43:23,036 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-24 20:43:23,036 WARN ]: Verification canceled [2018-06-24 20:43:23,038 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 20:43:23,039 WARN ]: Timeout [2018-06-24 20:43:23,040 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:43:23 BasicIcfg [2018-06-24 20:43:23,040 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 20:43:23,040 INFO ]: Toolchain (without parser) took 73535.30 ms. Allocated memory was 308.3 MB in the beginning and 487.6 MB in the end (delta: 179.3 MB). Free memory was 259.8 MB in the beginning and 362.2 MB in the end (delta: -102.3 MB). Peak memory consumption was 77.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:43:23,041 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 20:43:23,041 INFO ]: ChcToBoogie took 62.24 ms. Allocated memory is still 308.3 MB. Free memory was 259.8 MB in the beginning and 257.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:43:23,049 INFO ]: Boogie Preprocessor took 46.65 ms. Allocated memory is still 308.3 MB. Free memory was 257.8 MB in the beginning and 255.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:43:23,049 INFO ]: RCFGBuilder took 357.98 ms. Allocated memory is still 308.3 MB. Free memory was 255.8 MB in the beginning and 242.8 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:43:23,050 INFO ]: BlockEncodingV2 took 218.12 ms. Allocated memory is still 308.3 MB. Free memory was 242.8 MB in the beginning and 229.8 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:43:23,050 INFO ]: TraceAbstraction took 72836.28 ms. Allocated memory was 308.3 MB in the beginning and 487.6 MB in the end (delta: 179.3 MB). Free memory was 229.8 MB in the beginning and 362.2 MB in the end (delta: -132.4 MB). Peak memory consumption was 46.9 MB. Max. memory is 3.6 GB. [2018-06-24 20:43:23,053 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 22 locations, 22 edges - StatisticsResult: Encoded RCFG 6 locations, 6 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.24 ms. Allocated memory is still 308.3 MB. Free memory was 259.8 MB in the beginning and 257.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 46.65 ms. Allocated memory is still 308.3 MB. Free memory was 257.8 MB in the beginning and 255.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 357.98 ms. Allocated memory is still 308.3 MB. Free memory was 255.8 MB in the beginning and 242.8 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 218.12 ms. Allocated memory is still 308.3 MB. Free memory was 242.8 MB in the beginning and 229.8 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 72836.28 ms. Allocated memory was 308.3 MB in the beginning and 487.6 MB in the end (delta: 179.3 MB). Free memory was 229.8 MB in the beginning and 362.2 MB in the end (delta: -132.4 MB). Peak memory consumption was 46.9 MB. 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 constructing difference of abstraction (33states) and interpolant automaton (currently 27 states, 58 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 69 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 72.7s OverallTime, 10 OverallIterations, 27 TraceHistogramMax, 38.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 47 SDtfs, 0 SDslu, 521 SDs, 0 SdLazy, 2835 SolverSat, 47 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 385 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 294 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4476 ImplicationChecksByTransitivity, 62.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 31.5s InterpolantComputationTime, 375 NumberOfCodeBlocks, 375 NumberOfCodeBlocksAsserted, 59 NumberOfCheckSat, 356 ConstructedInterpolants, 15 QuantifiedInterpolants, 46616 SizeOfPredicates, 804 NumberOfNonLiveVariables, 8914 ConjunctsInSsa, 1280 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 0/3006 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/30.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_20-43-23-063.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/30.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_20-43-23-063.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/30.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_20-43-23-063.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/30.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_20-43-23-063.csv Completed graceful shutdown