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/swim1.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 22:00:38,511 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 22:00:38,514 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 22:00:38,525 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 22:00:38,526 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 22:00:38,527 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 22:00:38,529 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 22:00:38,534 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 22:00:38,536 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 22:00:38,536 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 22:00:38,537 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 22:00:38,537 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 22:00:38,538 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 22:00:38,541 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 22:00:38,542 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 22:00:38,543 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 22:00:38,543 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 22:00:38,545 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 22:00:38,547 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 22:00:38,548 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 22:00:38,549 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 22:00:38,551 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 22:00:38,553 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 22:00:38,553 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 22:00:38,553 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 22:00:38,554 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 22:00:38,555 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 22:00:38,556 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 22:00:38,556 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 22:00:38,558 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 22:00:38,558 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 22:00:38,559 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 22:00:38,559 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 22:00:38,559 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 22:00:38,560 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 22:00:38,560 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 22:00:38,561 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 22:00:38,575 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 22:00:38,575 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 22:00:38,575 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 22:00:38,575 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 22:00:38,576 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 22:00:38,577 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 22:00:38,577 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 22:00:38,577 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 22:00:38,577 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 22:00:38,577 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 22:00:38,578 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 22:00:38,578 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 22:00:38,578 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 22:00:38,578 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 22:00:38,579 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 22:00:38,579 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 22:00:38,579 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 22:00:38,579 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 22:00:38,579 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 22:00:38,580 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 22:00:38,580 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 22:00:38,581 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 22:00:38,581 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 22:00:38,623 INFO ]: Repository-Root is: /tmp [2018-06-26 22:00:38,640 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 22:00:38,646 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 22:00:38,648 INFO ]: Initializing SmtParser... [2018-06-26 22:00:38,648 INFO ]: SmtParser initialized [2018-06-26 22:00:38,648 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim1.c.smt2 [2018-06-26 22:00:38,650 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-26 22:00:38,737 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim1.c.smt2 unknown [2018-06-26 22:00:39,309 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim1.c.smt2 [2018-06-26 22:00:39,314 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 22:00:39,320 INFO ]: Walking toolchain with 5 elements. [2018-06-26 22:00:39,321 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 22:00:39,321 INFO ]: Initializing ChcToBoogie... [2018-06-26 22:00:39,321 INFO ]: ChcToBoogie initialized [2018-06-26 22:00:39,325 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,391 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39 Unit [2018-06-26 22:00:39,391 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 22:00:39,392 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 22:00:39,392 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 22:00:39,392 INFO ]: Boogie Preprocessor initialized [2018-06-26 22:00:39,413 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,413 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,423 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,423 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,440 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,443 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,448 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,454 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 22:00:39,455 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 22:00:39,455 INFO ]: Initializing RCFGBuilder... [2018-06-26 22:00:39,455 INFO ]: RCFGBuilder initialized [2018-06-26 22:00:39,456 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-26 22:00:39,465 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 22:00:39,465 INFO ]: Found specification of procedure gotoProc [2018-06-26 22:00:39,465 INFO ]: Found implementation of procedure gotoProc [2018-06-26 22:00:39,465 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 22:00:39,465 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 22:00:39,465 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 22:00:39,898 INFO ]: Using library mode [2018-06-26 22:00:39,898 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 10:00:39 BoogieIcfgContainer [2018-06-26 22:00:39,899 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 22:00:39,899 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 22:00:39,899 INFO ]: Initializing BlockEncodingV2... [2018-06-26 22:00:39,900 INFO ]: BlockEncodingV2 initialized [2018-06-26 22:00:39,901 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 10:00:39" (1/1) ... [2018-06-26 22:00:39,913 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 22:00:39,915 INFO ]: Using Remove infeasible edges [2018-06-26 22:00:39,915 INFO ]: Using Maximize final states [2018-06-26 22:00:39,916 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 22:00:39,916 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 22:00:39,918 INFO ]: Using Remove sink states [2018-06-26 22:00:39,918 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 22:00:39,918 INFO ]: Using Use SBE [2018-06-26 22:00:39,929 WARN ]: expecting exponential blowup for input size 8 [2018-06-26 22:00:40,059 WARN ]: aborting because of expected exponential blowup for input size 140 [2018-06-26 22:00:40,077 WARN ]: aborting because of expected exponential blowup for input size 140 [2018-06-26 22:00:40,077 INFO ]: SBE split 1 edges [2018-06-26 22:00:40,084 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 22:00:40,085 INFO ]: 0 new accepting states [2018-06-26 22:00:40,367 INFO ]: Removed 17 edges and 2 locations by large block encoding [2018-06-26 22:00:40,369 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 22:00:40,370 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 22:00:40,371 INFO ]: 0 new accepting states [2018-06-26 22:00:40,372 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 22:00:40,372 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 22:00:40,372 INFO ]: Encoded RCFG 6 locations, 19 edges [2018-06-26 22:00:40,372 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 10:00:40 BasicIcfg [2018-06-26 22:00:40,372 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 22:00:40,374 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 22:00:40,374 INFO ]: Initializing TraceAbstraction... [2018-06-26 22:00:40,379 INFO ]: TraceAbstraction initialized [2018-06-26 22:00:40,379 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 10:00:39" (1/4) ... [2018-06-26 22:00:40,379 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a3edc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 10:00:40, skipping insertion in model container [2018-06-26 22:00:40,380 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 10:00:39" (2/4) ... [2018-06-26 22:00:40,380 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a3edc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 10:00:40, skipping insertion in model container [2018-06-26 22:00:40,380 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 10:00:39" (3/4) ... [2018-06-26 22:00:40,380 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a3edc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 10:00:40, skipping insertion in model container [2018-06-26 22:00:40,380 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 10:00:40" (4/4) ... [2018-06-26 22:00:40,382 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 22:00:40,393 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 22:00:40,402 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 22:00:40,451 INFO ]: Using default assertion order modulation [2018-06-26 22:00:40,451 INFO ]: Interprodecural is true [2018-06-26 22:00:40,451 INFO ]: Hoare is false [2018-06-26 22:00:40,451 INFO ]: Compute interpolants for FPandBP [2018-06-26 22:00:40,451 INFO ]: Backedges is TWOTRACK [2018-06-26 22:00:40,451 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 22:00:40,451 INFO ]: Difference is false [2018-06-26 22:00:40,451 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 22:00:40,452 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 22:00:40,462 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 22:00:40,471 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 22:00:40,472 INFO ]: Found error trace [2018-06-26 22:00:40,472 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 22:00:40,472 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:40,478 INFO ]: Analyzing trace with hash 36083911, now seen corresponding path program 1 times [2018-06-26 22:00:40,479 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:40,480 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:40,510 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:40,510 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:00:40,510 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:40,550 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:40,627 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:40,629 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 22:00:40,630 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 22:00:40,631 INFO ]: Interpolant automaton has 3 states [2018-06-26 22:00:40,648 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 22:00:40,648 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 22:00:40,650 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 22:00:40,814 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:40,814 INFO ]: Finished difference Result 7 states and 20 transitions. [2018-06-26 22:00:40,815 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 22:00:40,816 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 22:00:40,817 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:40,833 INFO ]: With dead ends: 7 [2018-06-26 22:00:40,834 INFO ]: Without dead ends: 7 [2018-06-26 22:00:40,836 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 22:00:40,864 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 22:00:40,884 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 22:00:40,885 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 22:00:40,885 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 20 transitions. [2018-06-26 22:00:40,886 INFO ]: Start accepts. Automaton has 7 states and 20 transitions. Word has length 5 [2018-06-26 22:00:40,888 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:40,888 INFO ]: Abstraction has 7 states and 20 transitions. [2018-06-26 22:00:40,888 INFO ]: Interpolant automaton has 3 states. [2018-06-26 22:00:40,888 INFO ]: Start isEmpty. Operand 7 states and 20 transitions. [2018-06-26 22:00:40,888 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 22:00:40,888 INFO ]: Found error trace [2018-06-26 22:00:40,888 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 22:00:40,888 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:40,889 INFO ]: Analyzing trace with hash 36113702, now seen corresponding path program 1 times [2018-06-26 22:00:40,889 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:40,889 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:40,889 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:40,889 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:00:40,889 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:40,899 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:40,959 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:40,960 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 22:00:40,960 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 22:00:40,961 INFO ]: Interpolant automaton has 3 states [2018-06-26 22:00:40,961 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 22:00:40,961 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 22:00:40,961 INFO ]: Start difference. First operand 7 states and 20 transitions. Second operand 3 states. [2018-06-26 22:00:41,079 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:41,079 INFO ]: Finished difference Result 9 states and 22 transitions. [2018-06-26 22:00:41,079 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 22:00:41,080 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 22:00:41,080 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:41,080 INFO ]: With dead ends: 9 [2018-06-26 22:00:41,080 INFO ]: Without dead ends: 9 [2018-06-26 22:00:41,081 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 22:00:41,081 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 22:00:41,082 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 7. [2018-06-26 22:00:41,083 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 22:00:41,083 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 20 transitions. [2018-06-26 22:00:41,083 INFO ]: Start accepts. Automaton has 7 states and 20 transitions. Word has length 5 [2018-06-26 22:00:41,083 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:41,083 INFO ]: Abstraction has 7 states and 20 transitions. [2018-06-26 22:00:41,083 INFO ]: Interpolant automaton has 3 states. [2018-06-26 22:00:41,083 INFO ]: Start isEmpty. Operand 7 states and 20 transitions. [2018-06-26 22:00:41,084 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 22:00:41,084 INFO ]: Found error trace [2018-06-26 22:00:41,084 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 22:00:41,084 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:41,084 INFO ]: Analyzing trace with hash 36143493, now seen corresponding path program 1 times [2018-06-26 22:00:41,084 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:41,084 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:41,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:41,084 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:00:41,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:41,098 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:41,120 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:41,120 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 22:00:41,120 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 22:00:41,120 INFO ]: Interpolant automaton has 3 states [2018-06-26 22:00:41,120 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 22:00:41,120 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 22:00:41,120 INFO ]: Start difference. First operand 7 states and 20 transitions. Second operand 3 states. [2018-06-26 22:00:41,221 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:41,221 INFO ]: Finished difference Result 8 states and 21 transitions. [2018-06-26 22:00:41,222 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 22:00:41,222 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 22:00:41,222 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:41,222 INFO ]: With dead ends: 8 [2018-06-26 22:00:41,222 INFO ]: Without dead ends: 8 [2018-06-26 22:00:41,222 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 22:00:41,222 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 22:00:41,224 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 7. [2018-06-26 22:00:41,224 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 22:00:41,224 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 20 transitions. [2018-06-26 22:00:41,224 INFO ]: Start accepts. Automaton has 7 states and 20 transitions. Word has length 5 [2018-06-26 22:00:41,224 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:41,224 INFO ]: Abstraction has 7 states and 20 transitions. [2018-06-26 22:00:41,224 INFO ]: Interpolant automaton has 3 states. [2018-06-26 22:00:41,224 INFO ]: Start isEmpty. Operand 7 states and 20 transitions. [2018-06-26 22:00:41,225 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 22:00:41,225 INFO ]: Found error trace [2018-06-26 22:00:41,225 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 22:00:41,225 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:41,225 INFO ]: Analyzing trace with hash 1117527002, now seen corresponding path program 1 times [2018-06-26 22:00:41,225 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:41,225 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:41,226 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:41,226 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:00:41,226 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:41,321 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:41,514 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:41,514 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:00:41,514 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 22:00:41,524 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:00:41,599 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:41,608 INFO ]: Computing forward predicates... [2018-06-26 22:00:42,225 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:42,257 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:00:42,258 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 22:00:42,258 INFO ]: Interpolant automaton has 5 states [2018-06-26 22:00:42,258 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 22:00:42,258 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-26 22:00:42,258 INFO ]: Start difference. First operand 7 states and 20 transitions. Second operand 5 states. [2018-06-26 22:00:42,431 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:42,432 INFO ]: Finished difference Result 9 states and 22 transitions. [2018-06-26 22:00:42,432 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 22:00:42,432 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 22:00:42,432 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:42,432 INFO ]: With dead ends: 9 [2018-06-26 22:00:42,432 INFO ]: Without dead ends: 9 [2018-06-26 22:00:42,432 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-26 22:00:42,432 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 22:00:42,433 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 8. [2018-06-26 22:00:42,433 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 22:00:42,434 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 21 transitions. [2018-06-26 22:00:42,434 INFO ]: Start accepts. Automaton has 8 states and 21 transitions. Word has length 6 [2018-06-26 22:00:42,434 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:42,434 INFO ]: Abstraction has 8 states and 21 transitions. [2018-06-26 22:00:42,434 INFO ]: Interpolant automaton has 5 states. [2018-06-26 22:00:42,434 INFO ]: Start isEmpty. Operand 8 states and 21 transitions. [2018-06-26 22:00:42,434 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 22:00:42,434 INFO ]: Found error trace [2018-06-26 22:00:42,434 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 22:00:42,435 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:42,435 INFO ]: Analyzing trace with hash 282524455, now seen corresponding path program 2 times [2018-06-26 22:00:42,435 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:42,435 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:42,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:42,436 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:00:42,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:42,519 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:42,839 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:42,839 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:00:42,840 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-26 22:00:42,853 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 22:00:42,984 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 22:00:42,984 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:42,988 INFO ]: Computing forward predicates... [2018-06-26 22:00:43,753 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:43,773 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:00:43,773 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 22:00:43,773 INFO ]: Interpolant automaton has 6 states [2018-06-26 22:00:43,774 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 22:00:43,774 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-26 22:00:43,774 INFO ]: Start difference. First operand 8 states and 21 transitions. Second operand 6 states. [2018-06-26 22:00:43,890 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:43,891 INFO ]: Finished difference Result 10 states and 23 transitions. [2018-06-26 22:00:43,891 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 22:00:43,891 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 22:00:43,891 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:43,891 INFO ]: With dead ends: 10 [2018-06-26 22:00:43,891 INFO ]: Without dead ends: 10 [2018-06-26 22:00:43,892 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-26 22:00:43,892 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 22:00:43,893 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 9. [2018-06-26 22:00:43,893 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 22:00:43,893 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 22 transitions. [2018-06-26 22:00:43,893 INFO ]: Start accepts. Automaton has 9 states and 22 transitions. Word has length 7 [2018-06-26 22:00:43,893 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:43,894 INFO ]: Abstraction has 9 states and 22 transitions. [2018-06-26 22:00:43,894 INFO ]: Interpolant automaton has 6 states. [2018-06-26 22:00:43,894 INFO ]: Start isEmpty. Operand 9 states and 22 transitions. [2018-06-26 22:00:43,894 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 22:00:43,894 INFO ]: Found error trace [2018-06-26 22:00:43,894 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 22:00:43,894 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:43,894 INFO ]: Analyzing trace with hash 167249274, now seen corresponding path program 3 times [2018-06-26 22:00:43,894 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:43,894 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:43,895 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:43,895 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 22:00:43,895 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:43,995 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:44,437 WARN ]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-26 22:00:44,695 WARN ]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 22:00:44,848 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:44,848 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:00:44,848 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 22:00:44,855 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 22:00:45,009 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 22:00:45,009 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:45,015 INFO ]: Computing forward predicates... [2018-06-26 22:00:45,903 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:45,937 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:00:45,937 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-26 22:00:45,937 INFO ]: Interpolant automaton has 7 states [2018-06-26 22:00:45,937 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 22:00:45,937 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-26 22:00:45,937 INFO ]: Start difference. First operand 9 states and 22 transitions. Second operand 7 states. [2018-06-26 22:00:47,560 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-26 22:00:47,818 WARN ]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-26 22:00:47,906 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:47,906 INFO ]: Finished difference Result 11 states and 24 transitions. [2018-06-26 22:00:47,906 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 22:00:47,906 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-26 22:00:47,907 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:47,907 INFO ]: With dead ends: 11 [2018-06-26 22:00:47,907 INFO ]: Without dead ends: 11 [2018-06-26 22:00:47,907 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-06-26 22:00:47,907 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-26 22:00:47,909 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 10. [2018-06-26 22:00:47,909 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 22:00:47,909 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 23 transitions. [2018-06-26 22:00:47,909 INFO ]: Start accepts. Automaton has 10 states and 23 transitions. Word has length 8 [2018-06-26 22:00:47,909 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:47,909 INFO ]: Abstraction has 10 states and 23 transitions. [2018-06-26 22:00:47,909 INFO ]: Interpolant automaton has 7 states. [2018-06-26 22:00:47,909 INFO ]: Start isEmpty. Operand 10 states and 23 transitions. [2018-06-26 22:00:47,910 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 22:00:47,910 INFO ]: Found error trace [2018-06-26 22:00:47,910 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 22:00:47,912 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:47,913 INFO ]: Analyzing trace with hash 888685959, now seen corresponding path program 4 times [2018-06-26 22:00:47,913 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:47,913 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:47,913 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:47,913 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 22:00:47,913 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:48,027 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:48,348 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:48,348 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:00:48,348 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 22:00:48,361 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 22:00:48,549 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 22:00:48,549 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:48,557 INFO ]: Computing forward predicates... [2018-06-26 22:00:52,736 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:52,758 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:00:52,758 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-26 22:00:52,758 INFO ]: Interpolant automaton has 8 states [2018-06-26 22:00:52,758 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 22:00:52,758 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-26 22:00:52,758 INFO ]: Start difference. First operand 10 states and 23 transitions. Second operand 8 states. [2018-06-26 22:00:53,150 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:53,150 INFO ]: Finished difference Result 17 states and 30 transitions. [2018-06-26 22:00:53,150 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-26 22:00:53,150 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-26 22:00:53,150 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:53,151 INFO ]: With dead ends: 17 [2018-06-26 22:00:53,151 INFO ]: Without dead ends: 17 [2018-06-26 22:00:53,151 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2018-06-26 22:00:53,151 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-26 22:00:53,153 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 11. [2018-06-26 22:00:53,153 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 22:00:53,154 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 24 transitions. [2018-06-26 22:00:53,154 INFO ]: Start accepts. Automaton has 11 states and 24 transitions. Word has length 9 [2018-06-26 22:00:53,154 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:53,154 INFO ]: Abstraction has 11 states and 24 transitions. [2018-06-26 22:00:53,154 INFO ]: Interpolant automaton has 8 states. [2018-06-26 22:00:53,154 INFO ]: Start isEmpty. Operand 11 states and 24 transitions. [2018-06-26 22:00:53,154 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 22:00:53,154 INFO ]: Found error trace [2018-06-26 22:00:53,154 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 22:00:53,154 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:53,154 INFO ]: Analyzing trace with hash -1663471002, now seen corresponding path program 1 times [2018-06-26 22:00:53,154 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:53,154 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:53,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:53,155 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 22:00:53,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:53,234 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:53,645 WARN ]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 22:00:53,921 WARN ]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-26 22:00:54,088 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:54,088 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:00:54,088 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 22:00:54,094 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:00:54,239 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:54,245 INFO ]: Computing forward predicates... [2018-06-26 22:00:55,170 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:55,190 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:00:55,190 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-26 22:00:55,191 INFO ]: Interpolant automaton has 8 states [2018-06-26 22:00:55,191 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 22:00:55,191 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-26 22:00:55,191 INFO ]: Start difference. First operand 11 states and 24 transitions. Second operand 8 states. [2018-06-26 22:00:55,454 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:55,454 INFO ]: Finished difference Result 22 states and 35 transitions. [2018-06-26 22:00:55,454 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 22:00:55,454 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-26 22:00:55,454 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:55,454 INFO ]: With dead ends: 22 [2018-06-26 22:00:55,454 INFO ]: Without dead ends: 22 [2018-06-26 22:00:55,455 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=65, Invalid=91, Unknown=0, NotChecked=0, Total=156 [2018-06-26 22:00:55,455 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-26 22:00:55,456 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 12. [2018-06-26 22:00:55,457 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-26 22:00:55,457 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 25 transitions. [2018-06-26 22:00:55,457 INFO ]: Start accepts. Automaton has 12 states and 25 transitions. Word has length 9 [2018-06-26 22:00:55,457 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:55,457 INFO ]: Abstraction has 12 states and 25 transitions. [2018-06-26 22:00:55,457 INFO ]: Interpolant automaton has 8 states. [2018-06-26 22:00:55,457 INFO ]: Start isEmpty. Operand 12 states and 25 transitions. [2018-06-26 22:00:55,457 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 22:00:55,457 INFO ]: Found error trace [2018-06-26 22:00:55,458 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-26 22:00:55,458 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:55,458 INFO ]: Analyzing trace with hash 1778386714, now seen corresponding path program 5 times [2018-06-26 22:00:55,458 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:55,458 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:55,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:55,458 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:00:55,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:55,551 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:55,920 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:55,920 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:00:55,920 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-26 22:00:55,926 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 22:00:56,125 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-26 22:00:56,125 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:56,131 INFO ]: Computing forward predicates... [2018-06-26 22:00:57,977 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:57,998 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:00:57,998 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-26 22:00:57,998 INFO ]: Interpolant automaton has 9 states [2018-06-26 22:00:57,998 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 22:00:57,998 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-26 22:00:57,998 INFO ]: Start difference. First operand 12 states and 25 transitions. Second operand 9 states. [2018-06-26 22:00:58,413 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:00:58,413 INFO ]: Finished difference Result 28 states and 41 transitions. [2018-06-26 22:00:58,413 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 22:00:58,413 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-26 22:00:58,414 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:00:58,414 INFO ]: With dead ends: 28 [2018-06-26 22:00:58,414 INFO ]: Without dead ends: 28 [2018-06-26 22:00:58,414 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=95, Invalid=177, Unknown=0, NotChecked=0, Total=272 [2018-06-26 22:00:58,415 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-26 22:00:58,416 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 12. [2018-06-26 22:00:58,417 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-26 22:00:58,417 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 25 transitions. [2018-06-26 22:00:58,417 INFO ]: Start accepts. Automaton has 12 states and 25 transitions. Word has length 10 [2018-06-26 22:00:58,417 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:00:58,417 INFO ]: Abstraction has 12 states and 25 transitions. [2018-06-26 22:00:58,417 INFO ]: Interpolant automaton has 9 states. [2018-06-26 22:00:58,417 INFO ]: Start isEmpty. Operand 12 states and 25 transitions. [2018-06-26 22:00:58,417 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 22:00:58,418 INFO ]: Found error trace [2018-06-26 22:00:58,418 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-26 22:00:58,418 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:00:58,418 INFO ]: Analyzing trace with hash -705660953, now seen corresponding path program 6 times [2018-06-26 22:00:58,418 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:00:58,418 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:00:58,419 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:58,419 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 22:00:58,419 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:00:58,520 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:58,929 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:58,929 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:00:58,929 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-26 22:00:58,935 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 22:00:59,138 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-26 22:00:59,138 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:00:59,145 INFO ]: Computing forward predicates... [2018-06-26 22:00:59,796 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:00:59,819 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:00:59,819 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-26 22:00:59,819 INFO ]: Interpolant automaton has 10 states [2018-06-26 22:00:59,819 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-26 22:00:59,819 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-26 22:00:59,819 INFO ]: Start difference. First operand 12 states and 25 transitions. Second operand 10 states. [2018-06-26 22:01:00,251 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:01:00,251 INFO ]: Finished difference Result 21 states and 34 transitions. [2018-06-26 22:01:00,251 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-26 22:01:00,251 INFO ]: Start accepts. Automaton has 10 states. Word has length 11 [2018-06-26 22:01:00,251 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:01:00,252 INFO ]: With dead ends: 21 [2018-06-26 22:01:00,252 INFO ]: Without dead ends: 21 [2018-06-26 22:01:00,252 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=111, Invalid=195, Unknown=0, NotChecked=0, Total=306 [2018-06-26 22:01:00,252 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-26 22:01:00,254 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 13. [2018-06-26 22:01:00,254 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 22:01:00,255 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 26 transitions. [2018-06-26 22:01:00,255 INFO ]: Start accepts. Automaton has 13 states and 26 transitions. Word has length 11 [2018-06-26 22:01:00,255 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:01:00,255 INFO ]: Abstraction has 13 states and 26 transitions. [2018-06-26 22:01:00,255 INFO ]: Interpolant automaton has 10 states. [2018-06-26 22:01:00,255 INFO ]: Start isEmpty. Operand 13 states and 26 transitions. [2018-06-26 22:01:00,255 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 22:01:00,255 INFO ]: Found error trace [2018-06-26 22:01:00,255 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-26 22:01:00,255 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:01:00,255 INFO ]: Analyzing trace with hash -902174458, now seen corresponding path program 2 times [2018-06-26 22:01:00,255 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:01:00,255 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:01:00,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:01:00,256 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 22:01:00,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:01:00,362 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:01:00,694 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:01:00,694 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:01:00,694 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-26 22:01:00,701 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 22:01:00,938 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 22:01:00,938 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:01:00,944 INFO ]: Computing forward predicates... [2018-06-26 22:01:05,671 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:01:05,692 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:01:05,692 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-26 22:01:05,692 INFO ]: Interpolant automaton has 10 states [2018-06-26 22:01:05,693 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-26 22:01:05,693 INFO ]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-26 22:01:05,693 INFO ]: Start difference. First operand 13 states and 26 transitions. Second operand 10 states. [2018-06-26 22:01:06,170 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:01:06,170 INFO ]: Finished difference Result 29 states and 42 transitions. [2018-06-26 22:01:06,170 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-26 22:01:06,170 INFO ]: Start accepts. Automaton has 10 states. Word has length 11 [2018-06-26 22:01:06,170 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:01:06,171 INFO ]: With dead ends: 29 [2018-06-26 22:01:06,171 INFO ]: Without dead ends: 29 [2018-06-26 22:01:06,171 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=105, Invalid=167, Unknown=0, NotChecked=0, Total=272 [2018-06-26 22:01:06,171 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-26 22:01:06,173 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 13. [2018-06-26 22:01:06,173 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 22:01:06,174 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 26 transitions. [2018-06-26 22:01:06,174 INFO ]: Start accepts. Automaton has 13 states and 26 transitions. Word has length 11 [2018-06-26 22:01:06,174 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:01:06,174 INFO ]: Abstraction has 13 states and 26 transitions. [2018-06-26 22:01:06,174 INFO ]: Interpolant automaton has 10 states. [2018-06-26 22:01:06,174 INFO ]: Start isEmpty. Operand 13 states and 26 transitions. [2018-06-26 22:01:06,174 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-26 22:01:06,174 INFO ]: Found error trace [2018-06-26 22:01:06,174 INFO ]: trace histogram [7, 1, 1, 1, 1, 1] [2018-06-26 22:01:06,174 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:01:06,174 INFO ]: Analyzing trace with hash -401727302, now seen corresponding path program 7 times [2018-06-26 22:01:06,174 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:01:06,174 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:01:06,175 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:01:06,175 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 22:01:06,175 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:01:06,373 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:01:06,766 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-26 22:01:06,831 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:01:06,831 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:01:06,831 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-26 22:01:06,845 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:01:07,088 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:01:07,095 INFO ]: Computing forward predicates... [2018-06-26 22:01:31,415 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:01:31,436 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 22:01:31,436 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-26 22:01:31,436 INFO ]: Interpolant automaton has 11 states [2018-06-26 22:01:31,436 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-26 22:01:31,437 INFO ]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-06-26 22:01:31,437 INFO ]: Start difference. First operand 13 states and 26 transitions. Second operand 11 states. [2018-06-26 22:01:31,885 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 22:01:31,885 INFO ]: Finished difference Result 15 states and 28 transitions. [2018-06-26 22:01:31,885 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-26 22:01:31,885 INFO ]: Start accepts. Automaton has 11 states. Word has length 12 [2018-06-26 22:01:31,885 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 22:01:31,885 INFO ]: With dead ends: 15 [2018-06-26 22:01:31,885 INFO ]: Without dead ends: 15 [2018-06-26 22:01:31,886 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 6 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=111, Invalid=195, Unknown=0, NotChecked=0, Total=306 [2018-06-26 22:01:31,886 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-26 22:01:31,887 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 14. [2018-06-26 22:01:31,887 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-26 22:01:31,887 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 27 transitions. [2018-06-26 22:01:31,887 INFO ]: Start accepts. Automaton has 14 states and 27 transitions. Word has length 12 [2018-06-26 22:01:31,887 INFO ]: Finished accepts. word is rejected. [2018-06-26 22:01:31,887 INFO ]: Abstraction has 14 states and 27 transitions. [2018-06-26 22:01:31,887 INFO ]: Interpolant automaton has 11 states. [2018-06-26 22:01:31,887 INFO ]: Start isEmpty. Operand 14 states and 27 transitions. [2018-06-26 22:01:31,887 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-26 22:01:31,887 INFO ]: Found error trace [2018-06-26 22:01:31,887 INFO ]: trace histogram [8, 1, 1, 1, 1, 1] [2018-06-26 22:01:31,887 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 22:01:31,887 INFO ]: Analyzing trace with hash 430281287, now seen corresponding path program 8 times [2018-06-26 22:01:31,887 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 22:01:31,887 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 22:01:31,888 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:01:31,888 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 22:01:31,888 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 22:01:32,014 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:01:32,371 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 22:01:32,604 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-06-26 22:01:32,702 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 22:01:32,703 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 22:01:32,703 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 22:01:32,714 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 22:01:32,956 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 22:01:32,956 INFO ]: Conjunction of SSA is unsat [2018-06-26 22:01:32,965 INFO ]: Computing forward predicates... [2018-06-26 22:01:37,198 WARN ]: Spent 292.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 15 Received shutdown request... [2018-06-26 22:01:40,171 INFO ]: Timeout while computing interpolants [2018-06-26 22:01:40,372 WARN ]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 22:01:40,372 WARN ]: Verification canceled [2018-06-26 22:01:40,374 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 22:01:40,374 WARN ]: Timeout [2018-06-26 22:01:40,374 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 10:01:40 BasicIcfg [2018-06-26 22:01:40,374 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 22:01:40,375 INFO ]: Toolchain (without parser) took 61060.81 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 233.7 MB in the beginning and 258.2 MB in the end (delta: -24.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 22:01:40,376 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 22:01:40,376 INFO ]: ChcToBoogie took 70.56 ms. Allocated memory is still 309.3 MB. Free memory was 233.7 MB in the beginning and 230.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-26 22:01:40,376 INFO ]: Boogie Preprocessor took 62.85 ms. Allocated memory is still 309.3 MB. Free memory was 230.7 MB in the beginning and 228.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-26 22:01:40,377 INFO ]: RCFGBuilder took 443.48 ms. Allocated memory is still 309.3 MB. Free memory was 228.6 MB in the beginning and 199.5 MB in the end (delta: 29.2 MB). Peak memory consumption was 29.2 MB. Max. memory is 3.6 GB. [2018-06-26 22:01:40,377 INFO ]: BlockEncodingV2 took 473.36 ms. Allocated memory was 309.3 MB in the beginning and 326.6 MB in the end (delta: 17.3 MB). Free memory was 199.5 MB in the beginning and 269.9 MB in the end (delta: -70.4 MB). Peak memory consumption was 17.3 MB. Max. memory is 3.6 GB. [2018-06-26 22:01:40,378 INFO ]: TraceAbstraction took 60001.00 ms. Allocated memory was 326.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 268.4 MB in the beginning and 258.2 MB in the end (delta: 10.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 22:01:40,381 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, 19 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.56 ms. Allocated memory is still 309.3 MB. Free memory was 233.7 MB in the beginning and 230.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 62.85 ms. Allocated memory is still 309.3 MB. Free memory was 230.7 MB in the beginning and 228.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 443.48 ms. Allocated memory is still 309.3 MB. Free memory was 228.6 MB in the beginning and 199.5 MB in the end (delta: 29.2 MB). Peak memory consumption was 29.2 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 473.36 ms. Allocated memory was 309.3 MB in the beginning and 326.6 MB in the end (delta: 17.3 MB). Free memory was 199.5 MB in the beginning and 269.9 MB in the end (delta: -70.4 MB). Peak memory consumption was 17.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60001.00 ms. Allocated memory was 326.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 268.4 MB in the beginning and 258.2 MB in the end (delta: 10.1 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 XnfDer was eliminating 32 quantified variables from 10 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 59.9s OverallTime, 13 OverallIterations, 8 TraceHistogramMax, 5.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 217 SDtfs, 0 SDslu, 159 SDs, 0 SdLazy, 203 SolverSat, 458 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 197 GetRequests, 57 SyntacticMatches, 32 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 7.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=12, 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, 12 MinimizatonAttempts, 63 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 43.2s InterpolantComputationTime, 181 NumberOfCodeBlocks, 181 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 160 ConstructedInterpolants, 0 QuantifiedInterpolants, 7563 SizeOfPredicates, 63 NumberOfNonLiveVariables, 6670 ConjunctsInSsa, 384 ConjunctsInUnsatCore, 21 InterpolantComputations, 3 PerfectInterpolantSequences, 0/230 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/swim1.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_22-01-40-396.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim1.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_22-01-40-396.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim1.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_22-01-40-396.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim1.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_22-01-40-396.csv Completed graceful shutdown