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/swim.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 01:35:20,352 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 01:35:20,354 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 01:35:20,368 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 01:35:20,368 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 01:35:20,370 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 01:35:20,372 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 01:35:20,374 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 01:35:20,375 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 01:35:20,376 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 01:35:20,377 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 01:35:20,378 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 01:35:20,378 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 01:35:20,379 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 01:35:20,382 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 01:35:20,383 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 01:35:20,384 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 01:35:20,394 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 01:35:20,395 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 01:35:20,396 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 01:35:20,397 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 01:35:20,402 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 01:35:20,402 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 01:35:20,402 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 01:35:20,403 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 01:35:20,406 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 01:35:20,406 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 01:35:20,407 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 01:35:20,408 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 01:35:20,408 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 01:35:20,409 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 01:35:20,413 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 01:35:20,413 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 01:35:20,414 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 01:35:20,414 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 01:35:20,415 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 01:35:20,432 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 01:35:20,432 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 01:35:20,433 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 01:35:20,433 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 01:35:20,434 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 01:35:20,434 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 01:35:20,434 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 01:35:20,434 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 01:35:20,435 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 01:35:20,439 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 01:35:20,439 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 01:35:20,439 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 01:35:20,439 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 01:35:20,440 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 01:35:20,440 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 01:35:20,440 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 01:35:20,440 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 01:35:20,440 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 01:35:20,441 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 01:35:20,441 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 01:35:20,441 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 01:35:20,442 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 01:35:20,443 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 01:35:20,492 INFO ]: Repository-Root is: /tmp [2018-06-25 01:35:20,512 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 01:35:20,517 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 01:35:20,519 INFO ]: Initializing SmtParser... [2018-06-25 01:35:20,519 INFO ]: SmtParser initialized [2018-06-25 01:35:20,520 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 [2018-06-25 01:35:20,521 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 01:35:20,612 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 unknown [2018-06-25 01:35:21,205 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 [2018-06-25 01:35:21,212 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 01:35:21,217 INFO ]: Walking toolchain with 5 elements. [2018-06-25 01:35:21,218 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 01:35:21,218 INFO ]: Initializing ChcToBoogie... [2018-06-25 01:35:21,218 INFO ]: ChcToBoogie initialized [2018-06-25 01:35:21,221 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,294 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21 Unit [2018-06-25 01:35:21,294 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 01:35:21,295 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 01:35:21,295 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 01:35:21,295 INFO ]: Boogie Preprocessor initialized [2018-06-25 01:35:21,313 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,313 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,323 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,323 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,339 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,340 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,349 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,356 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 01:35:21,357 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 01:35:21,357 INFO ]: Initializing RCFGBuilder... [2018-06-25 01:35:21,357 INFO ]: RCFGBuilder initialized [2018-06-25 01:35:21,358 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 01:35:21,371 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 01:35:21,372 INFO ]: Found specification of procedure gotoProc [2018-06-25 01:35:21,372 INFO ]: Found implementation of procedure gotoProc [2018-06-25 01:35:21,372 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 01:35:21,372 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 01:35:21,372 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 01:35:21,797 INFO ]: Using library mode [2018-06-25 01:35:21,797 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:35:21 BoogieIcfgContainer [2018-06-25 01:35:21,797 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 01:35:21,798 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 01:35:21,798 INFO ]: Initializing BlockEncodingV2... [2018-06-25 01:35:21,799 INFO ]: BlockEncodingV2 initialized [2018-06-25 01:35:21,801 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:35:21" (1/1) ... [2018-06-25 01:35:21,818 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 01:35:21,819 INFO ]: Using Remove infeasible edges [2018-06-25 01:35:21,820 INFO ]: Using Maximize final states [2018-06-25 01:35:21,821 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 01:35:21,822 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 01:35:21,824 INFO ]: Using Remove sink states [2018-06-25 01:35:21,825 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 01:35:21,825 INFO ]: Using Use SBE [2018-06-25 01:35:21,833 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 01:35:22,449 WARN ]: aborting because of expected exponential blowup for input size 128 [2018-06-25 01:35:22,468 WARN ]: aborting because of expected exponential blowup for input size 128 [2018-06-25 01:35:22,469 INFO ]: SBE split 1 edges [2018-06-25 01:35:22,475 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 01:35:22,477 INFO ]: 0 new accepting states [2018-06-25 01:35:22,694 INFO ]: Removed 14 edges and 2 locations by large block encoding [2018-06-25 01:35:22,696 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:35:22,697 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 01:35:22,698 INFO ]: 0 new accepting states [2018-06-25 01:35:22,698 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 01:35:22,699 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:35:22,699 INFO ]: Encoded RCFG 6 locations, 16 edges [2018-06-25 01:35:22,699 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:35:22 BasicIcfg [2018-06-25 01:35:22,699 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 01:35:22,700 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 01:35:22,700 INFO ]: Initializing TraceAbstraction... [2018-06-25 01:35:22,703 INFO ]: TraceAbstraction initialized [2018-06-25 01:35:22,704 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:35:21" (1/4) ... [2018-06-25 01:35:22,705 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e2492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:35:22, skipping insertion in model container [2018-06-25 01:35:22,705 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:35:21" (2/4) ... [2018-06-25 01:35:22,705 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e2492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:35:22, skipping insertion in model container [2018-06-25 01:35:22,705 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:35:21" (3/4) ... [2018-06-25 01:35:22,705 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e2492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:35:22, skipping insertion in model container [2018-06-25 01:35:22,705 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:35:22" (4/4) ... [2018-06-25 01:35:22,707 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 01:35:22,718 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 01:35:22,727 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 01:35:22,779 INFO ]: Using default assertion order modulation [2018-06-25 01:35:22,780 INFO ]: Interprodecural is true [2018-06-25 01:35:22,780 INFO ]: Hoare is false [2018-06-25 01:35:22,780 INFO ]: Compute interpolants for FPandBP [2018-06-25 01:35:22,780 INFO ]: Backedges is TWOTRACK [2018-06-25 01:35:22,780 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 01:35:22,780 INFO ]: Difference is false [2018-06-25 01:35:22,780 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 01:35:22,780 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 01:35:22,795 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 01:35:22,807 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 01:35:22,807 INFO ]: Found error trace [2018-06-25 01:35:22,808 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 01:35:22,808 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:22,814 INFO ]: Analyzing trace with hash 35750444, now seen corresponding path program 1 times [2018-06-25 01:35:22,815 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:22,816 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:22,858 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:22,858 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:35:22,858 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:22,899 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:23,007 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:23,010 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 01:35:23,010 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 01:35:23,012 INFO ]: Interpolant automaton has 3 states [2018-06-25 01:35:23,024 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 01:35:23,025 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:35:23,027 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 01:35:23,150 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:23,150 INFO ]: Finished difference Result 7 states and 17 transitions. [2018-06-25 01:35:23,151 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 01:35:23,152 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 01:35:23,152 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:23,159 INFO ]: With dead ends: 7 [2018-06-25 01:35:23,159 INFO ]: Without dead ends: 7 [2018-06-25 01:35:23,161 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:35:23,175 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 01:35:23,189 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 01:35:23,190 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 01:35:23,191 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 17 transitions. [2018-06-25 01:35:23,192 INFO ]: Start accepts. Automaton has 7 states and 17 transitions. Word has length 5 [2018-06-25 01:35:23,193 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:23,193 INFO ]: Abstraction has 7 states and 17 transitions. [2018-06-25 01:35:23,193 INFO ]: Interpolant automaton has 3 states. [2018-06-25 01:35:23,193 INFO ]: Start isEmpty. Operand 7 states and 17 transitions. [2018-06-25 01:35:23,193 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 01:35:23,193 INFO ]: Found error trace [2018-06-25 01:35:23,193 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 01:35:23,193 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:23,193 INFO ]: Analyzing trace with hash 35780235, now seen corresponding path program 1 times [2018-06-25 01:35:23,193 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:23,193 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:23,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:23,194 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:35:23,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:23,201 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:23,258 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:23,259 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 01:35:23,259 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 01:35:23,260 INFO ]: Interpolant automaton has 3 states [2018-06-25 01:35:23,260 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 01:35:23,260 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:35:23,260 INFO ]: Start difference. First operand 7 states and 17 transitions. Second operand 3 states. [2018-06-25 01:35:23,446 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:23,446 INFO ]: Finished difference Result 8 states and 18 transitions. [2018-06-25 01:35:23,447 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 01:35:23,447 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 01:35:23,447 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:23,447 INFO ]: With dead ends: 8 [2018-06-25 01:35:23,447 INFO ]: Without dead ends: 8 [2018-06-25 01:35:23,448 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:35:23,448 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-25 01:35:23,449 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 7. [2018-06-25 01:35:23,449 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 01:35:23,450 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 17 transitions. [2018-06-25 01:35:23,450 INFO ]: Start accepts. Automaton has 7 states and 17 transitions. Word has length 5 [2018-06-25 01:35:23,450 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:23,450 INFO ]: Abstraction has 7 states and 17 transitions. [2018-06-25 01:35:23,450 INFO ]: Interpolant automaton has 3 states. [2018-06-25 01:35:23,450 INFO ]: Start isEmpty. Operand 7 states and 17 transitions. [2018-06-25 01:35:23,450 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 01:35:23,450 INFO ]: Found error trace [2018-06-25 01:35:23,450 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 01:35:23,450 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:23,450 INFO ]: Analyzing trace with hash 1107392296, now seen corresponding path program 1 times [2018-06-25 01:35:23,450 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:23,450 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:23,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:23,451 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:35:23,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:23,564 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:23,727 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:23,727 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:35:23,727 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:35:23,742 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:35:23,846 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:23,855 INFO ]: Computing forward predicates... [2018-06-25 01:35:24,255 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:24,291 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:35:24,291 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-25 01:35:24,291 INFO ]: Interpolant automaton has 4 states [2018-06-25 01:35:24,291 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 01:35:24,291 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-25 01:35:24,292 INFO ]: Start difference. First operand 7 states and 17 transitions. Second operand 4 states. [2018-06-25 01:35:24,455 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:24,455 INFO ]: Finished difference Result 8 states and 18 transitions. [2018-06-25 01:35:24,457 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 01:35:24,457 INFO ]: Start accepts. Automaton has 4 states. Word has length 6 [2018-06-25 01:35:24,457 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:24,457 INFO ]: With dead ends: 8 [2018-06-25 01:35:24,457 INFO ]: Without dead ends: 8 [2018-06-25 01:35:24,457 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-25 01:35:24,457 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-25 01:35:24,459 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-25 01:35:24,459 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-25 01:35:24,459 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 18 transitions. [2018-06-25 01:35:24,459 INFO ]: Start accepts. Automaton has 8 states and 18 transitions. Word has length 6 [2018-06-25 01:35:24,459 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:24,459 INFO ]: Abstraction has 8 states and 18 transitions. [2018-06-25 01:35:24,459 INFO ]: Interpolant automaton has 4 states. [2018-06-25 01:35:24,459 INFO ]: Start isEmpty. Operand 8 states and 18 transitions. [2018-06-25 01:35:24,459 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 01:35:24,459 INFO ]: Found error trace [2018-06-25 01:35:24,460 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-25 01:35:24,460 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:24,460 INFO ]: Analyzing trace with hash -31448660, now seen corresponding path program 2 times [2018-06-25 01:35:24,460 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:24,460 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:24,464 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:24,464 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:35:24,464 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:24,601 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:24,856 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:24,856 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:35:24,856 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:35:24,864 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 01:35:24,966 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 01:35:24,966 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:24,970 INFO ]: Computing forward predicates... [2018-06-25 01:35:26,224 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:26,256 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:35:26,273 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-06-25 01:35:26,274 INFO ]: Interpolant automaton has 5 states [2018-06-25 01:35:26,274 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 01:35:26,274 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 01:35:26,274 INFO ]: Start difference. First operand 8 states and 18 transitions. Second operand 5 states. [2018-06-25 01:35:27,094 WARN ]: Spent 576.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-25 01:35:27,171 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:27,171 INFO ]: Finished difference Result 9 states and 19 transitions. [2018-06-25 01:35:27,172 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 01:35:27,172 INFO ]: Start accepts. Automaton has 5 states. Word has length 7 [2018-06-25 01:35:27,172 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:27,173 INFO ]: With dead ends: 9 [2018-06-25 01:35:27,173 INFO ]: Without dead ends: 9 [2018-06-25 01:35:27,173 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 01:35:27,173 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 01:35:27,174 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 01:35:27,174 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 01:35:27,175 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 19 transitions. [2018-06-25 01:35:27,175 INFO ]: Start accepts. Automaton has 9 states and 19 transitions. Word has length 7 [2018-06-25 01:35:27,175 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:27,175 INFO ]: Abstraction has 9 states and 19 transitions. [2018-06-25 01:35:27,175 INFO ]: Interpolant automaton has 5 states. [2018-06-25 01:35:27,175 INFO ]: Start isEmpty. Operand 9 states and 19 transitions. [2018-06-25 01:35:27,175 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 01:35:27,175 INFO ]: Found error trace [2018-06-25 01:35:27,175 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 01:35:27,175 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:27,175 INFO ]: Analyzing trace with hash -975779928, now seen corresponding path program 3 times [2018-06-25 01:35:27,175 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:27,175 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:27,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:27,176 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:35:27,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:27,291 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:27,804 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 01:35:27,902 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:27,902 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:35:27,902 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-25 01:35:27,908 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 01:35:28,067 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 01:35:28,067 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:28,073 INFO ]: Computing forward predicates... [2018-06-25 01:35:29,456 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:29,489 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:35:29,489 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 01:35:29,489 INFO ]: Interpolant automaton has 7 states [2018-06-25 01:35:29,489 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 01:35:29,489 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-25 01:35:29,490 INFO ]: Start difference. First operand 9 states and 19 transitions. Second operand 7 states. [2018-06-25 01:35:31,050 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-25 01:35:31,328 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-06-25 01:35:31,329 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:31,354 INFO ]: Finished difference Result 11 states and 21 transitions. [2018-06-25 01:35:31,354 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 01:35:31,354 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 01:35:31,354 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:31,354 INFO ]: With dead ends: 11 [2018-06-25 01:35:31,354 INFO ]: Without dead ends: 11 [2018-06-25 01:35:31,354 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2018-06-25 01:35:31,354 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 01:35:31,356 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 10. [2018-06-25 01:35:31,356 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 01:35:31,356 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 20 transitions. [2018-06-25 01:35:31,356 INFO ]: Start accepts. Automaton has 10 states and 20 transitions. Word has length 8 [2018-06-25 01:35:31,356 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:31,356 INFO ]: Abstraction has 10 states and 20 transitions. [2018-06-25 01:35:31,356 INFO ]: Interpolant automaton has 7 states. [2018-06-25 01:35:31,356 INFO ]: Start isEmpty. Operand 10 states and 20 transitions. [2018-06-25 01:35:31,357 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 01:35:31,357 INFO ]: Found error trace [2018-06-25 01:35:31,357 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 01:35:31,357 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:31,357 INFO ]: Analyzing trace with hash -185278164, now seen corresponding path program 4 times [2018-06-25 01:35:31,357 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:31,357 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:31,358 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:31,358 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:35:31,358 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:31,473 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:31,934 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 01:35:32,134 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:32,134 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:35:32,134 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:35:32,143 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 01:35:32,267 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 01:35:32,267 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:32,274 INFO ]: Computing forward predicates... [2018-06-25 01:35:35,216 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:35,237 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:35:35,237 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 01:35:35,238 INFO ]: Interpolant automaton has 8 states [2018-06-25 01:35:35,238 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 01:35:35,238 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-25 01:35:35,238 INFO ]: Start difference. First operand 10 states and 20 transitions. Second operand 8 states. [2018-06-25 01:35:35,527 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:35,527 INFO ]: Finished difference Result 12 states and 22 transitions. [2018-06-25 01:35:35,527 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 01:35:35,527 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-25 01:35:35,527 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:35,527 INFO ]: With dead ends: 12 [2018-06-25 01:35:35,527 INFO ]: Without dead ends: 12 [2018-06-25 01:35:35,528 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2018-06-25 01:35:35,528 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 01:35:35,528 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 11. [2018-06-25 01:35:35,529 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 01:35:35,529 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 21 transitions. [2018-06-25 01:35:35,529 INFO ]: Start accepts. Automaton has 11 states and 21 transitions. Word has length 9 [2018-06-25 01:35:35,529 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:35,529 INFO ]: Abstraction has 11 states and 21 transitions. [2018-06-25 01:35:35,529 INFO ]: Interpolant automaton has 8 states. [2018-06-25 01:35:35,529 INFO ]: Start isEmpty. Operand 11 states and 21 transitions. [2018-06-25 01:35:35,529 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 01:35:35,529 INFO ]: Found error trace [2018-06-25 01:35:35,529 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-25 01:35:35,529 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:35,529 INFO ]: Analyzing trace with hash -1449527256, now seen corresponding path program 5 times [2018-06-25 01:35:35,529 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:35,529 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:35,532 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:35,532 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:35:35,532 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:35,631 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:36,076 WARN ]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 01:35:36,343 WARN ]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 01:35:36,596 WARN ]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 01:35:36,626 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:36,626 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:35:36,626 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:35:36,632 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 01:35:36,810 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 01:35:36,810 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:36,818 INFO ]: Computing forward predicates... [2018-06-25 01:35:37,702 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:37,724 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:35:37,724 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-25 01:35:37,724 INFO ]: Interpolant automaton has 8 states [2018-06-25 01:35:37,724 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 01:35:37,724 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-25 01:35:37,725 INFO ]: Start difference. First operand 11 states and 21 transitions. Second operand 8 states. [2018-06-25 01:35:38,005 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:38,005 INFO ]: Finished difference Result 12 states and 22 transitions. [2018-06-25 01:35:38,005 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 01:35:38,005 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-25 01:35:38,005 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:38,005 INFO ]: With dead ends: 12 [2018-06-25 01:35:38,005 INFO ]: Without dead ends: 12 [2018-06-25 01:35:38,006 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2018-06-25 01:35:38,006 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 01:35:38,007 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 01:35:38,007 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 01:35:38,007 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 22 transitions. [2018-06-25 01:35:38,008 INFO ]: Start accepts. Automaton has 12 states and 22 transitions. Word has length 10 [2018-06-25 01:35:38,008 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:38,008 INFO ]: Abstraction has 12 states and 22 transitions. [2018-06-25 01:35:38,008 INFO ]: Interpolant automaton has 8 states. [2018-06-25 01:35:38,008 INFO ]: Start isEmpty. Operand 12 states and 22 transitions. [2018-06-25 01:35:38,008 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 01:35:38,008 INFO ]: Found error trace [2018-06-25 01:35:38,008 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-25 01:35:38,008 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:38,008 INFO ]: Analyzing trace with hash -1986543444, now seen corresponding path program 6 times [2018-06-25 01:35:38,008 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:38,008 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:38,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:38,011 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:35:38,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:38,121 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:38,567 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 01:35:38,630 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:38,630 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:35:38,630 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:35:38,636 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 01:35:38,815 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 01:35:38,815 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:38,822 INFO ]: Computing forward predicates... [2018-06-25 01:35:43,566 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:43,587 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:35:43,587 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-25 01:35:43,587 INFO ]: Interpolant automaton has 10 states [2018-06-25 01:35:43,587 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 01:35:43,587 INFO ]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2018-06-25 01:35:43,587 INFO ]: Start difference. First operand 12 states and 22 transitions. Second operand 10 states. [2018-06-25 01:35:43,932 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:43,932 INFO ]: Finished difference Result 14 states and 24 transitions. [2018-06-25 01:35:43,932 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 01:35:43,932 INFO ]: Start accepts. Automaton has 10 states. Word has length 11 [2018-06-25 01:35:43,932 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:43,932 INFO ]: With dead ends: 14 [2018-06-25 01:35:43,932 INFO ]: Without dead ends: 14 [2018-06-25 01:35:43,933 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 5 SyntacticMatches, 6 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=90, Invalid=150, Unknown=0, NotChecked=0, Total=240 [2018-06-25 01:35:43,933 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 01:35:43,934 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 13. [2018-06-25 01:35:43,934 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 01:35:43,935 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 23 transitions. [2018-06-25 01:35:43,935 INFO ]: Start accepts. Automaton has 13 states and 23 transitions. Word has length 11 [2018-06-25 01:35:43,935 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:43,935 INFO ]: Abstraction has 13 states and 23 transitions. [2018-06-25 01:35:43,935 INFO ]: Interpolant automaton has 10 states. [2018-06-25 01:35:43,935 INFO ]: Start isEmpty. Operand 13 states and 23 transitions. [2018-06-25 01:35:43,935 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 01:35:43,935 INFO ]: Found error trace [2018-06-25 01:35:43,935 INFO ]: trace histogram [7, 1, 1, 1, 1, 1] [2018-06-25 01:35:43,935 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:43,935 INFO ]: Analyzing trace with hash -1454176088, now seen corresponding path program 7 times [2018-06-25 01:35:43,935 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:43,935 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:43,936 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:43,936 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:35:43,936 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:44,080 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:44,458 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:44,458 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:35:44,458 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-25 01:35:44,470 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:35:44,653 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:44,661 INFO ]: Computing forward predicates... [2018-06-25 01:35:45,677 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:35:45,690 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:35:51,989 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:52,022 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:35:52,022 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-25 01:35:52,023 INFO ]: Interpolant automaton has 11 states [2018-06-25 01:35:52,023 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 01:35:52,023 INFO ]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-06-25 01:35:52,023 INFO ]: Start difference. First operand 13 states and 23 transitions. Second operand 11 states. [2018-06-25 01:35:52,455 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:35:52,455 INFO ]: Finished difference Result 15 states and 25 transitions. [2018-06-25 01:35:52,455 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 01:35:52,455 INFO ]: Start accepts. Automaton has 11 states. Word has length 12 [2018-06-25 01:35:52,455 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:35:52,456 INFO ]: With dead ends: 15 [2018-06-25 01:35:52,456 INFO ]: Without dead ends: 15 [2018-06-25 01:35:52,456 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 6 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=117, Invalid=225, Unknown=0, NotChecked=0, Total=342 [2018-06-25 01:35:52,456 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 01:35:52,457 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 14. [2018-06-25 01:35:52,458 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 01:35:52,458 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 24 transitions. [2018-06-25 01:35:52,458 INFO ]: Start accepts. Automaton has 14 states and 24 transitions. Word has length 12 [2018-06-25 01:35:52,458 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:35:52,458 INFO ]: Abstraction has 14 states and 24 transitions. [2018-06-25 01:35:52,458 INFO ]: Interpolant automaton has 11 states. [2018-06-25 01:35:52,458 INFO ]: Start isEmpty. Operand 14 states and 24 transitions. [2018-06-25 01:35:52,458 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 01:35:52,458 INFO ]: Found error trace [2018-06-25 01:35:52,459 INFO ]: trace histogram [8, 1, 1, 1, 1, 1] [2018-06-25 01:35:52,459 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:35:52,459 INFO ]: Analyzing trace with hash -2130657236, now seen corresponding path program 8 times [2018-06-25 01:35:52,459 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:35:52,459 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:35:52,459 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:52,459 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:35:52,459 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:35:52,657 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:52,957 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:35:52,957 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:35:52,957 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) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:35:52,966 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 01:35:53,226 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 01:35:53,226 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:35:53,235 INFO ]: Computing forward predicates... [2018-06-25 01:36:12,595 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:36:12,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:36:13,805 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:36:13,819 WARN ]: Simplifying disjunction of 5040 conjuctions. This might take some time... [2018-06-25 01:36:15,365 INFO ]: Simplified to disjunction of 4320 conjuctions. [2018-06-25 01:36:15,385 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:36:15,998 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:36:16,307 WARN ]: expecting exponential blowup for input size 8 Received shutdown request... [2018-06-25 01:36:21,244 INFO ]: Timeout while computing interpolants [2018-06-25 01:36:21,445 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:36:21,445 WARN ]: Verification canceled [2018-06-25 01:36:21,447 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 01:36:21,448 WARN ]: Timeout [2018-06-25 01:36:21,449 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:36:21 BasicIcfg [2018-06-25 01:36:21,449 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 01:36:21,449 INFO ]: Toolchain (without parser) took 60237.13 ms. Allocated memory was 302.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 229.5 MB in the beginning and 1.0 GB in the end (delta: -812.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 01:36:21,450 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 302.0 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 01:36:21,451 INFO ]: ChcToBoogie took 77.09 ms. Allocated memory is still 302.0 MB. Free memory was 229.5 MB in the beginning and 226.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:36:21,451 INFO ]: Boogie Preprocessor took 60.96 ms. Allocated memory is still 302.0 MB. Free memory was 226.5 MB in the beginning and 224.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:36:21,452 INFO ]: RCFGBuilder took 440.75 ms. Allocated memory is still 302.0 MB. Free memory was 224.4 MB in the beginning and 197.8 MB in the end (delta: 26.7 MB). Peak memory consumption was 26.7 MB. Max. memory is 3.6 GB. [2018-06-25 01:36:21,452 INFO ]: BlockEncodingV2 took 901.55 ms. Allocated memory was 302.0 MB in the beginning and 326.6 MB in the end (delta: 24.6 MB). Free memory was 197.8 MB in the beginning and 249.1 MB in the end (delta: -51.3 MB). Peak memory consumption was 22.7 MB. Max. memory is 3.6 GB. [2018-06-25 01:36:21,454 INFO ]: TraceAbstraction took 58748.67 ms. Allocated memory was 326.6 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 249.1 MB in the beginning and 1.0 GB in the end (delta: -792.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 01:36:21,458 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, 16 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 302.0 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 77.09 ms. Allocated memory is still 302.0 MB. Free memory was 229.5 MB in the beginning and 226.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 60.96 ms. Allocated memory is still 302.0 MB. Free memory was 226.5 MB in the beginning and 224.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 440.75 ms. Allocated memory is still 302.0 MB. Free memory was 224.4 MB in the beginning and 197.8 MB in the end (delta: 26.7 MB). Peak memory consumption was 26.7 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 901.55 ms. Allocated memory was 302.0 MB in the beginning and 326.6 MB in the end (delta: 24.6 MB). Free memory was 197.8 MB in the beginning and 249.1 MB in the end (delta: -51.3 MB). Peak memory consumption was 22.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58748.67 ms. Allocated memory was 326.6 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 249.1 MB in the beginning and 1.0 GB in the end (delta: -792.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 3768 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 58.6s OverallTime, 10 OverallIterations, 8 TraceHistogramMax, 4.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 135 SDtfs, 0 SDslu, 111 SDs, 0 SdLazy, 94 SolverSat, 186 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 140 GetRequests, 44 SyntacticMatches, 26 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 6.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred 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, 5 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 22.7s InterpolantComputationTime, 136 NumberOfCodeBlocks, 136 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 120 ConstructedInterpolants, 0 QuantifiedInterpolants, 5529 SizeOfPredicates, 49 NumberOfNonLiveVariables, 4606 ConjunctsInSsa, 286 ConjunctsInUnsatCore, 16 InterpolantComputations, 2 PerfectInterpolantSequences, 0/168 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/swim.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-25_01-36-21-479.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-25_01-36-21-479.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-25_01-36-21-479.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_01-36-21-479.csv Completed graceful shutdown