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/NetBSD_loop_int.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:47:34,266 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:47:34,268 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:47:34,285 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:47:34,285 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:47:34,286 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:47:34,287 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:47:34,291 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:47:34,294 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:47:34,295 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:47:34,295 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:47:34,295 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:47:34,296 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:47:34,299 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:47:34,300 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:47:34,301 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:47:34,302 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:47:34,316 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:47:34,319 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:47:34,321 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:47:34,322 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:47:34,323 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:47:34,325 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:47:34,325 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:47:34,325 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:47:34,326 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:47:34,331 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:47:34,332 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:47:34,333 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:47:34,334 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:47:34,334 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:47:34,335 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:47:34,338 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:47:34,338 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:47:34,339 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:47:34,339 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:47:34,340 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 21:47:34,360 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:47:34,361 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:47:34,361 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:47:34,361 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:47:34,365 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:47:34,365 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:47:34,365 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:47:34,365 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:47:34,366 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:47:34,366 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:47:34,366 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:47:34,366 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:47:34,366 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:47:34,367 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:47:34,367 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:47:34,367 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:47:34,367 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:47:34,367 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:47:34,367 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:47:34,368 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:47:34,369 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:47:34,370 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:47:34,371 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:47:34,418 INFO ]: Repository-Root is: /tmp [2018-06-26 21:47:34,432 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:47:34,436 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:47:34,437 INFO ]: Initializing SmtParser... [2018-06-26 21:47:34,437 INFO ]: SmtParser initialized [2018-06-26 21:47:34,438 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 [2018-06-26 21:47:34,439 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-26 21:47:34,530 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 unknown [2018-06-26 21:47:34,870 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 [2018-06-26 21:47:34,875 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:47:34,881 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:47:34,882 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:47:34,882 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:47:34,882 INFO ]: ChcToBoogie initialized [2018-06-26 21:47:34,885 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:47:34" (1/1) ... [2018-06-26 21:47:34,945 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34 Unit [2018-06-26 21:47:34,946 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:47:34,946 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:47:34,946 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:47:34,946 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:47:34,975 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (1/1) ... [2018-06-26 21:47:34,975 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (1/1) ... [2018-06-26 21:47:34,984 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (1/1) ... [2018-06-26 21:47:34,984 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (1/1) ... [2018-06-26 21:47:34,990 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (1/1) ... [2018-06-26 21:47:35,003 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (1/1) ... [2018-06-26 21:47:35,004 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (1/1) ... [2018-06-26 21:47:35,007 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:47:35,008 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:47:35,008 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:47:35,008 INFO ]: RCFGBuilder initialized [2018-06-26 21:47:35,010 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:47:35,032 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:47:35,032 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:47:35,032 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:47:35,032 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:47:35,032 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:47:35,032 INFO ]: Found implementation of procedure Ultimate.START [2018-06-26 21:47:35,336 INFO ]: Using library mode [2018-06-26 21:47:35,336 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:47:35 BoogieIcfgContainer [2018-06-26 21:47:35,336 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:47:35,337 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:47:35,337 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:47:35,338 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:47:35,338 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:47:35" (1/1) ... [2018-06-26 21:47:35,353 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:47:35,354 INFO ]: Using Remove infeasible edges [2018-06-26 21:47:35,355 INFO ]: Using Maximize final states [2018-06-26 21:47:35,355 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:47:35,355 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:47:35,357 INFO ]: Using Remove sink states [2018-06-26 21:47:35,358 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:47:35,358 INFO ]: Using Use SBE [2018-06-26 21:47:35,363 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:47:35,381 WARN ]: aborting because of expected exponential blowup for input size 36 [2018-06-26 21:47:35,390 WARN ]: aborting because of expected exponential blowup for input size 36 [2018-06-26 21:47:35,391 INFO ]: SBE split 1 edges [2018-06-26 21:47:35,396 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:47:35,398 INFO ]: 0 new accepting states [2018-06-26 21:47:35,462 INFO ]: Removed 5 edges and 2 locations by large block encoding [2018-06-26 21:47:35,464 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:47:35,465 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:47:35,465 INFO ]: 0 new accepting states [2018-06-26 21:47:35,465 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:47:35,466 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:47:35,466 INFO ]: Encoded RCFG 6 locations, 7 edges [2018-06-26 21:47:35,471 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:47:35 BasicIcfg [2018-06-26 21:47:35,471 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:47:35,472 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:47:35,473 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:47:35,476 INFO ]: TraceAbstraction initialized [2018-06-26 21:47:35,476 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:47:34" (1/4) ... [2018-06-26 21:47:35,477 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a6aea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:47:35, skipping insertion in model container [2018-06-26 21:47:35,477 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:47:34" (2/4) ... [2018-06-26 21:47:35,477 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a6aea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:47:35, skipping insertion in model container [2018-06-26 21:47:35,477 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:47:35" (3/4) ... [2018-06-26 21:47:35,478 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a6aea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:47:35, skipping insertion in model container [2018-06-26 21:47:35,478 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:47:35" (4/4) ... [2018-06-26 21:47:35,479 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:47:35,501 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:47:35,509 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:47:35,550 INFO ]: Using default assertion order modulation [2018-06-26 21:47:35,550 INFO ]: Interprodecural is true [2018-06-26 21:47:35,550 INFO ]: Hoare is false [2018-06-26 21:47:35,550 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:47:35,550 INFO ]: Backedges is TWOTRACK [2018-06-26 21:47:35,551 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:47:35,551 INFO ]: Difference is false [2018-06-26 21:47:35,551 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:47:35,551 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:47:35,565 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:47:35,580 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:47:35,580 INFO ]: Found error trace [2018-06-26 21:47:35,581 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:47:35,581 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:47:35,586 INFO ]: Analyzing trace with hash 35465027, now seen corresponding path program 1 times [2018-06-26 21:47:35,587 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:47:35,587 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:47:35,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:35,625 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:47:35,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:35,674 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:35,733 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:35,735 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:47:35,735 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:47:35,737 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:47:35,748 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:47:35,749 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:47:35,754 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:47:35,846 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:47:35,846 INFO ]: Finished difference Result 7 states and 8 transitions. [2018-06-26 21:47:35,846 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:47:35,848 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:47:35,848 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:47:35,857 INFO ]: With dead ends: 7 [2018-06-26 21:47:35,857 INFO ]: Without dead ends: 7 [2018-06-26 21:47:35,859 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:47:35,875 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:47:35,891 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:47:35,893 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:47:35,893 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-06-26 21:47:35,895 INFO ]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 5 [2018-06-26 21:47:35,895 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:47:35,895 INFO ]: Abstraction has 7 states and 8 transitions. [2018-06-26 21:47:35,895 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:47:35,895 INFO ]: Start isEmpty. Operand 7 states and 8 transitions. [2018-06-26 21:47:35,895 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:47:35,895 INFO ]: Found error trace [2018-06-26 21:47:35,895 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:47:35,895 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:47:35,896 INFO ]: Analyzing trace with hash 35494818, now seen corresponding path program 1 times [2018-06-26 21:47:35,896 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:47:35,896 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:47:35,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:35,897 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:47:35,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:35,905 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:35,955 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:35,956 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:47:35,956 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:47:35,957 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:47:35,958 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:47:35,958 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:47:35,958 INFO ]: Start difference. First operand 7 states and 8 transitions. Second operand 3 states. [2018-06-26 21:47:36,016 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:47:36,016 INFO ]: Finished difference Result 8 states and 9 transitions. [2018-06-26 21:47:36,017 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:47:36,017 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:47:36,017 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:47:36,017 INFO ]: With dead ends: 8 [2018-06-26 21:47:36,017 INFO ]: Without dead ends: 8 [2018-06-26 21:47:36,018 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:47:36,018 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 21:47:36,019 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 7. [2018-06-26 21:47:36,019 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:47:36,019 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-06-26 21:47:36,019 INFO ]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 5 [2018-06-26 21:47:36,019 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:47:36,019 INFO ]: Abstraction has 7 states and 8 transitions. [2018-06-26 21:47:36,020 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:47:36,020 INFO ]: Start isEmpty. Operand 7 states and 8 transitions. [2018-06-26 21:47:36,020 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:47:36,020 INFO ]: Found error trace [2018-06-26 21:47:36,020 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:47:36,020 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:47:36,020 INFO ]: Analyzing trace with hash 1099033518, now seen corresponding path program 1 times [2018-06-26 21:47:36,020 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:47:36,020 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:47:36,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:36,021 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:47:36,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:36,067 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:36,172 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:36,172 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:47:36,172 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:47:36,179 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:47:36,248 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:36,255 INFO ]: Computing forward predicates... [2018-06-26 21:47:38,048 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:38,080 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:47:38,081 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 21:47:38,081 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:47:38,081 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:47:38,083 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:47:38,083 INFO ]: Start difference. First operand 7 states and 8 transitions. Second operand 5 states. [2018-06-26 21:47:38,233 WARN ]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 4 [2018-06-26 21:47:38,300 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:47:38,300 INFO ]: Finished difference Result 9 states and 10 transitions. [2018-06-26 21:47:38,301 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 21:47:38,301 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 21:47:38,301 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:47:38,301 INFO ]: With dead ends: 9 [2018-06-26 21:47:38,301 INFO ]: Without dead ends: 9 [2018-06-26 21:47:38,302 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:47:38,302 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 21:47:38,303 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 8. [2018-06-26 21:47:38,303 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:47:38,303 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 9 transitions. [2018-06-26 21:47:38,303 INFO ]: Start accepts. Automaton has 8 states and 9 transitions. Word has length 6 [2018-06-26 21:47:38,303 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:47:38,303 INFO ]: Abstraction has 8 states and 9 transitions. [2018-06-26 21:47:38,303 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:47:38,303 INFO ]: Start isEmpty. Operand 8 states and 9 transitions. [2018-06-26 21:47:38,303 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:47:38,303 INFO ]: Found error trace [2018-06-26 21:47:38,304 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:47:38,304 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:47:38,304 INFO ]: Analyzing trace with hash 1099957039, now seen corresponding path program 1 times [2018-06-26 21:47:38,304 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:47:38,304 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:47:38,305 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:38,305 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:47:38,305 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:38,336 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:38,427 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:38,427 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:47:38,427 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 21:47:38,436 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:47:38,478 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:38,481 INFO ]: Computing forward predicates... [2018-06-26 21:47:38,905 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:38,925 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:47:38,925 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 21:47:38,925 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:47:38,926 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:47:38,926 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:47:38,926 INFO ]: Start difference. First operand 8 states and 9 transitions. Second operand 5 states. [2018-06-26 21:47:38,967 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:47:38,968 INFO ]: Finished difference Result 10 states and 11 transitions. [2018-06-26 21:47:38,968 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 21:47:38,968 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 21:47:38,968 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:47:38,968 INFO ]: With dead ends: 10 [2018-06-26 21:47:38,968 INFO ]: Without dead ends: 10 [2018-06-26 21:47:38,968 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:47:38,969 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 21:47:38,970 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 8. [2018-06-26 21:47:38,970 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:47:38,970 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 9 transitions. [2018-06-26 21:47:38,970 INFO ]: Start accepts. Automaton has 8 states and 9 transitions. Word has length 6 [2018-06-26 21:47:38,970 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:47:38,970 INFO ]: Abstraction has 8 states and 9 transitions. [2018-06-26 21:47:38,970 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:47:38,970 INFO ]: Start isEmpty. Operand 8 states and 9 transitions. [2018-06-26 21:47:38,970 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:47:38,970 INFO ]: Found error trace [2018-06-26 21:47:38,970 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:47:38,971 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:47:38,971 INFO ]: Analyzing trace with hash -290081629, now seen corresponding path program 2 times [2018-06-26 21:47:38,971 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:47:38,971 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:47:38,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:38,971 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:47:38,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:39,016 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:39,336 WARN ]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-26 21:47:39,348 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:39,348 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:47:39,348 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:47:39,358 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:47:39,419 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:47:39,419 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:39,422 INFO ]: Computing forward predicates... [2018-06-26 21:47:41,744 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:41,763 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:47:41,763 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 21:47:41,763 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:47:41,763 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:47:41,763 INFO ]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:47:41,763 INFO ]: Start difference. First operand 8 states and 9 transitions. Second operand 6 states. [2018-06-26 21:47:41,796 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:47:41,796 INFO ]: Finished difference Result 11 states and 12 transitions. [2018-06-26 21:47:41,796 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 21:47:41,796 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 21:47:41,797 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:47:41,797 INFO ]: With dead ends: 11 [2018-06-26 21:47:41,797 INFO ]: Without dead ends: 11 [2018-06-26 21:47:41,797 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:47:41,797 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-26 21:47:41,798 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 9. [2018-06-26 21:47:41,798 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:47:41,798 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2018-06-26 21:47:41,798 INFO ]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 7 [2018-06-26 21:47:41,798 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:47:41,798 INFO ]: Abstraction has 9 states and 10 transitions. [2018-06-26 21:47:41,798 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:47:41,798 INFO ]: Start isEmpty. Operand 9 states and 10 transitions. [2018-06-26 21:47:41,799 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:47:41,799 INFO ]: Found error trace [2018-06-26 21:47:41,799 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:47:41,799 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:47:41,799 INFO ]: Analyzing trace with hash -261452478, now seen corresponding path program 2 times [2018-06-26 21:47:41,799 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:47:41,799 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:47:41,800 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:41,800 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:47:41,800 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:41,837 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:42,039 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:42,039 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:47:42,039 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:47:42,051 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:47:42,083 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:47:42,083 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:42,085 INFO ]: Computing forward predicates... [2018-06-26 21:47:46,124 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:46,145 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:47:46,145 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 21:47:46,146 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:47:46,146 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:47:46,146 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:47:46,146 INFO ]: Start difference. First operand 9 states and 10 transitions. Second operand 6 states. [2018-06-26 21:47:46,247 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:47:46,247 INFO ]: Finished difference Result 12 states and 13 transitions. [2018-06-26 21:47:46,248 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:47:46,248 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 21:47:46,248 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:47:46,249 INFO ]: With dead ends: 12 [2018-06-26 21:47:46,249 INFO ]: Without dead ends: 12 [2018-06-26 21:47:46,249 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:47:46,249 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-26 21:47:46,250 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 9. [2018-06-26 21:47:46,250 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:47:46,250 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2018-06-26 21:47:46,250 INFO ]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 7 [2018-06-26 21:47:46,250 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:47:46,250 INFO ]: Abstraction has 9 states and 10 transitions. [2018-06-26 21:47:46,250 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:47:46,250 INFO ]: Start isEmpty. Operand 9 states and 10 transitions. [2018-06-26 21:47:46,250 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:47:46,250 INFO ]: Found error trace [2018-06-26 21:47:46,250 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:47:46,250 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:47:46,250 INFO ]: Analyzing trace with hash -402978226, now seen corresponding path program 3 times [2018-06-26 21:47:46,250 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:47:46,250 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:47:46,251 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:46,251 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:47:46,251 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:47:46,289 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:46,484 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:47:46,484 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:47:46,484 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:47:46,501 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:47:46,546 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:47:46,546 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:47:46,549 INFO ]: Computing forward predicates... [2018-06-26 21:47:49,921 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:48:36,767 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:48:36,787 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:48:36,788 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-26 21:48:36,788 INFO ]: Interpolant automaton has 8 states [2018-06-26 21:48:36,788 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 21:48:36,788 INFO ]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:48:36,788 INFO ]: Start difference. First operand 9 states and 10 transitions. Second operand 8 states. [2018-06-26 21:48:36,943 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:48:36,944 INFO ]: Finished difference Result 14 states and 15 transitions. [2018-06-26 21:48:36,944 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 21:48:36,944 INFO ]: Start accepts. Automaton has 8 states. Word has length 8 [2018-06-26 21:48:36,944 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:48:36,944 INFO ]: With dead ends: 14 [2018-06-26 21:48:36,944 INFO ]: Without dead ends: 14 [2018-06-26 21:48:36,944 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=77, Unknown=0, NotChecked=0, Total=132 [2018-06-26 21:48:36,944 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-26 21:48:36,946 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 11. [2018-06-26 21:48:36,946 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 21:48:36,946 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 12 transitions. [2018-06-26 21:48:36,946 INFO ]: Start accepts. Automaton has 11 states and 12 transitions. Word has length 8 [2018-06-26 21:48:36,946 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:48:36,946 INFO ]: Abstraction has 11 states and 12 transitions. [2018-06-26 21:48:36,946 INFO ]: Interpolant automaton has 8 states. [2018-06-26 21:48:36,946 INFO ]: Start isEmpty. Operand 11 states and 12 transitions. [2018-06-26 21:48:36,946 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:48:36,946 INFO ]: Found error trace [2018-06-26 21:48:36,947 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:48:36,947 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:48:36,947 INFO ]: Analyzing trace with hash 2135004898, now seen corresponding path program 3 times [2018-06-26 21:48:36,947 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:48:36,947 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:48:36,948 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:48:36,948 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:48:36,948 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:48:36,998 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:48:37,611 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-06-26 21:48:38,033 WARN ]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-26 21:48:38,057 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:48:38,057 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:48:38,057 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 21:48:38,063 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:48:38,124 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:48:38,124 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:48:38,128 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-26 21:48:44,727 INFO ]: Timeout while computing interpolants [2018-06-26 21:48:44,928 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:48:44,928 WARN ]: Verification canceled [2018-06-26 21:48:44,930 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:48:44,931 WARN ]: Timeout [2018-06-26 21:48:44,931 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:48:44 BasicIcfg [2018-06-26 21:48:44,931 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:48:44,932 INFO ]: Toolchain (without parser) took 70057.11 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 257.1 MB in the beginning and 947.3 MB in the end (delta: -690.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:48:44,934 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:48:44,934 INFO ]: ChcToBoogie took 64.27 ms. Allocated memory is still 307.8 MB. Free memory was 256.1 MB in the beginning and 254.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:48:44,935 INFO ]: Boogie Preprocessor took 60.68 ms. Allocated memory is still 307.8 MB. Free memory was 254.1 MB in the beginning and 253.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-26 21:48:44,935 INFO ]: RCFGBuilder took 328.72 ms. Allocated memory is still 307.8 MB. Free memory was 253.1 MB in the beginning and 240.1 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:48:44,936 INFO ]: BlockEncodingV2 took 134.58 ms. Allocated memory is still 307.8 MB. Free memory was 240.1 MB in the beginning and 234.1 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:48:44,936 INFO ]: TraceAbstraction took 69458.94 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 234.1 MB in the beginning and 947.3 MB in the end (delta: -713.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:48:44,945 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, 7 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 64.27 ms. Allocated memory is still 307.8 MB. Free memory was 256.1 MB in the beginning and 254.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 60.68 ms. Allocated memory is still 307.8 MB. Free memory was 254.1 MB in the beginning and 253.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 328.72 ms. Allocated memory is still 307.8 MB. Free memory was 253.1 MB in the beginning and 240.1 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 134.58 ms. Allocated memory is still 307.8 MB. Free memory was 240.1 MB in the beginning and 234.1 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69458.94 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 234.1 MB in the beginning and 947.3 MB in the end (delta: -713.2 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 10 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 29 quantified variables from 20 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 69.3s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 0.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 43 SDtfs, 0 SDslu, 57 SDs, 0 SdLazy, 60 SolverSat, 23 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 29 SyntacticMatches, 8 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=7, 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, 7 MinimizatonAttempts, 12 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 59.8s InterpolantComputationTime, 78 NumberOfCodeBlocks, 78 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 66 ConstructedInterpolants, 0 QuantifiedInterpolants, 1629 SizeOfPredicates, 25 NumberOfNonLiveVariables, 816 ConjunctsInSsa, 108 ConjunctsInUnsatCore, 12 InterpolantComputations, 2 PerfectInterpolantSequences, 0/28 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/NetBSD_loop_int.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-48-44-963.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/NetBSD_loop_int.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-48-44-963.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/NetBSD_loop_int.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-48-44-963.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/NetBSD_loop_int.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-48-44-963.csv Completed graceful shutdown