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/seesaw.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:48:59,360 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:48:59,362 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:48:59,377 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:48:59,377 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:48:59,378 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:48:59,379 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:48:59,384 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:48:59,386 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:48:59,386 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:48:59,387 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:48:59,387 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:48:59,388 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:48:59,391 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:48:59,392 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:48:59,392 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:48:59,393 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:48:59,395 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:48:59,402 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:48:59,403 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:48:59,404 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:48:59,405 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:48:59,412 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:48:59,413 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:48:59,413 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:48:59,414 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:48:59,414 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:48:59,415 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:48:59,416 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:48:59,417 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:48:59,417 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:48:59,417 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:48:59,418 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:48:59,418 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:48:59,419 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:48:59,419 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:48:59,419 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:48:59,440 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:48:59,440 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:48:59,440 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:48:59,441 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:48:59,442 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:48:59,443 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:48:59,443 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:48:59,443 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:48:59,443 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:48:59,444 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:48:59,444 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:48:59,444 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:48:59,444 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:48:59,444 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:48:59,445 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:48:59,445 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:48:59,445 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:48:59,445 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:48:59,445 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:48:59,445 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:48:59,447 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:48:59,449 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:48:59,449 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:48:59,504 INFO ]: Repository-Root is: /tmp [2018-06-26 21:48:59,519 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:48:59,525 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:48:59,526 INFO ]: Initializing SmtParser... [2018-06-26 21:48:59,526 INFO ]: SmtParser initialized [2018-06-26 21:48:59,527 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 [2018-06-26 21:48:59,528 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:48:59,619 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 unknown [2018-06-26 21:48:59,945 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 [2018-06-26 21:48:59,950 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:48:59,956 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:48:59,957 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:48:59,957 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:48:59,957 INFO ]: ChcToBoogie initialized [2018-06-26 21:48:59,964 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:48:59" (1/1) ... [2018-06-26 21:49:00,026 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00 Unit [2018-06-26 21:49:00,026 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:49:00,027 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:49:00,027 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:49:00,027 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:49:00,046 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (1/1) ... [2018-06-26 21:49:00,046 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (1/1) ... [2018-06-26 21:49:00,052 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (1/1) ... [2018-06-26 21:49:00,052 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (1/1) ... [2018-06-26 21:49:00,059 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (1/1) ... [2018-06-26 21:49:00,060 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (1/1) ... [2018-06-26 21:49:00,062 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (1/1) ... [2018-06-26 21:49:00,065 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:49:00,065 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:49:00,065 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:49:00,065 INFO ]: RCFGBuilder initialized [2018-06-26 21:49:00,066 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (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:49:00,088 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:49:00,089 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:49:00,089 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:49:00,089 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:49:00,089 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:49:00,089 INFO ]: Found implementation of procedure Ultimate.START [2018-06-26 21:49:00,356 INFO ]: Using library mode [2018-06-26 21:49:00,356 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:49:00 BoogieIcfgContainer [2018-06-26 21:49:00,356 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:49:00,357 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:49:00,357 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:49:00,358 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:49:00,358 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:49:00" (1/1) ... [2018-06-26 21:49:00,373 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:49:00,374 INFO ]: Using Remove infeasible edges [2018-06-26 21:49:00,374 INFO ]: Using Maximize final states [2018-06-26 21:49:00,375 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:49:00,375 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:49:00,377 INFO ]: Using Remove sink states [2018-06-26 21:49:00,377 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:49:00,377 INFO ]: Using Use SBE [2018-06-26 21:49:00,382 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:49:00,404 WARN ]: aborting because of expected exponential blowup for input size 60 [2018-06-26 21:49:00,414 WARN ]: aborting because of expected exponential blowup for input size 60 [2018-06-26 21:49:00,414 INFO ]: SBE split 1 edges [2018-06-26 21:49:00,423 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:49:00,425 INFO ]: 0 new accepting states [2018-06-26 21:49:00,484 INFO ]: Removed 5 edges and 2 locations by large block encoding [2018-06-26 21:49:00,486 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:49:00,487 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:49:00,487 INFO ]: 0 new accepting states [2018-06-26 21:49:00,487 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:49:00,488 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:49:00,488 INFO ]: Encoded RCFG 6 locations, 7 edges [2018-06-26 21:49:00,488 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:49:00 BasicIcfg [2018-06-26 21:49:00,488 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:49:00,489 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:49:00,489 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:49:00,493 INFO ]: TraceAbstraction initialized [2018-06-26 21:49:00,493 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:48:59" (1/4) ... [2018-06-26 21:49:00,495 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23a65024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:49:00, skipping insertion in model container [2018-06-26 21:49:00,495 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:49:00" (2/4) ... [2018-06-26 21:49:00,495 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23a65024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:49:00, skipping insertion in model container [2018-06-26 21:49:00,495 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:49:00" (3/4) ... [2018-06-26 21:49:00,495 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23a65024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:49:00, skipping insertion in model container [2018-06-26 21:49:00,495 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:49:00" (4/4) ... [2018-06-26 21:49:00,497 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:49:00,508 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:49:00,516 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:49:00,555 INFO ]: Using default assertion order modulation [2018-06-26 21:49:00,555 INFO ]: Interprodecural is true [2018-06-26 21:49:00,555 INFO ]: Hoare is false [2018-06-26 21:49:00,555 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:49:00,555 INFO ]: Backedges is TWOTRACK [2018-06-26 21:49:00,555 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:49:00,555 INFO ]: Difference is false [2018-06-26 21:49:00,555 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:49:00,556 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:49:00,567 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:49:00,583 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:49:00,583 INFO ]: Found error trace [2018-06-26 21:49:00,584 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:49:00,584 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:49:00,590 INFO ]: Analyzing trace with hash 35465027, now seen corresponding path program 1 times [2018-06-26 21:49:00,592 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:49:00,593 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:49:00,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:00,626 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:49:00,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:00,669 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:00,751 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:49:00,753 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:49:00,753 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:49:00,754 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:49:00,764 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:49:00,765 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:49:00,767 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:49:00,841 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:49:00,841 INFO ]: Finished difference Result 7 states and 8 transitions. [2018-06-26 21:49:00,842 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:49:00,842 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:49:00,843 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:49:00,849 INFO ]: With dead ends: 7 [2018-06-26 21:49:00,849 INFO ]: Without dead ends: 7 [2018-06-26 21:49:00,851 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:49:00,865 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:49:00,880 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:49:00,881 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:49:00,881 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-06-26 21:49:00,883 INFO ]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 5 [2018-06-26 21:49:00,883 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:49:00,883 INFO ]: Abstraction has 7 states and 8 transitions. [2018-06-26 21:49:00,883 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:49:00,883 INFO ]: Start isEmpty. Operand 7 states and 8 transitions. [2018-06-26 21:49:00,883 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:49:00,883 INFO ]: Found error trace [2018-06-26 21:49:00,883 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:49:00,883 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:49:00,883 INFO ]: Analyzing trace with hash 1099063309, now seen corresponding path program 1 times [2018-06-26 21:49:00,883 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:49:00,884 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:49:00,884 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:00,884 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:49:00,884 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:00,923 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:01,273 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-26 21:49:01,274 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:49:01,274 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:49:01,274 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 21:49:01,287 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:49:01,347 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:01,356 INFO ]: Computing forward predicates... [2018-06-26 21:49:03,373 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:49:03,406 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:49:03,406 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-26 21:49:03,406 INFO ]: Interpolant automaton has 4 states [2018-06-26 21:49:03,407 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-26 21:49:03,407 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-26 21:49:03,407 INFO ]: Start difference. First operand 7 states and 8 transitions. Second operand 4 states. [2018-06-26 21:49:03,481 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:49:03,481 INFO ]: Finished difference Result 8 states and 9 transitions. [2018-06-26 21:49:03,481 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 21:49:03,481 INFO ]: Start accepts. Automaton has 4 states. Word has length 6 [2018-06-26 21:49:03,481 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:49:03,481 INFO ]: With dead ends: 8 [2018-06-26 21:49:03,481 INFO ]: Without dead ends: 8 [2018-06-26 21:49:03,482 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-26 21:49:03,482 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 21:49:03,483 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-26 21:49:03,483 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:49:03,483 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 9 transitions. [2018-06-26 21:49:03,483 INFO ]: Start accepts. Automaton has 8 states and 9 transitions. Word has length 6 [2018-06-26 21:49:03,483 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:49:03,483 INFO ]: Abstraction has 8 states and 9 transitions. [2018-06-26 21:49:03,483 INFO ]: Interpolant automaton has 4 states. [2018-06-26 21:49:03,484 INFO ]: Start isEmpty. Operand 8 states and 9 transitions. [2018-06-26 21:49:03,484 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:49:03,484 INFO ]: Found error trace [2018-06-26 21:49:03,484 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:49:03,484 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:49:03,484 INFO ]: Analyzing trace with hash -289128317, now seen corresponding path program 2 times [2018-06-26 21:49:03,484 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:49:03,484 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:49:03,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:03,485 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:49:03,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:03,539 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:03,760 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:49:03,760 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:49:03,760 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:49:03,766 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:49:03,818 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:49:03,818 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:03,821 INFO ]: Computing forward predicates... [2018-06-26 21:49:09,656 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:49:09,676 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:49:09,676 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 21:49:09,676 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:49:09,676 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:49:09,676 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:49:09,676 INFO ]: Start difference. First operand 8 states and 9 transitions. Second operand 6 states. [2018-06-26 21:49:09,735 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:49:09,735 INFO ]: Finished difference Result 9 states and 10 transitions. [2018-06-26 21:49:09,736 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 21:49:09,736 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 21:49:09,736 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:49:09,736 INFO ]: With dead ends: 9 [2018-06-26 21:49:09,736 INFO ]: Without dead ends: 9 [2018-06-26 21:49:09,736 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:49:09,737 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 21:49:09,737 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-26 21:49:09,738 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:49:09,738 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2018-06-26 21:49:09,738 INFO ]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 7 [2018-06-26 21:49:09,738 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:49:09,738 INFO ]: Abstraction has 9 states and 10 transitions. [2018-06-26 21:49:09,738 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:49:09,738 INFO ]: Start isEmpty. Operand 9 states and 10 transitions. [2018-06-26 21:49:09,738 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:49:09,738 INFO ]: Found error trace [2018-06-26 21:49:09,738 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:49:09,738 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:49:09,738 INFO ]: Analyzing trace with hash -373395763, now seen corresponding path program 3 times [2018-06-26 21:49:09,738 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:49:09,738 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:49:09,739 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:09,739 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:49:09,739 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:09,807 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:10,922 WARN ]: Spent 904.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-06-26 21:49:11,131 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-26 21:49:11,131 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:49:11,131 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:49:11,131 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:49:11,137 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:49:11,214 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:49:11,214 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:11,216 INFO ]: Computing forward predicates... [2018-06-26 21:49:37,754 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:49:42,797 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:49:42,817 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:49:42,817 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-26 21:49:42,817 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:49:42,817 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:49:42,817 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:49:42,817 INFO ]: Start difference. First operand 9 states and 10 transitions. Second operand 6 states. [2018-06-26 21:49:42,931 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:49:42,931 INFO ]: Finished difference Result 10 states and 11 transitions. [2018-06-26 21:49:42,931 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:49:42,931 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-26 21:49:42,931 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:49:42,932 INFO ]: With dead ends: 10 [2018-06-26 21:49:42,932 INFO ]: Without dead ends: 10 [2018-06-26 21:49:42,935 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:49:42,935 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 21:49:42,936 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-26 21:49:42,936 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 21:49:42,936 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 11 transitions. [2018-06-26 21:49:42,936 INFO ]: Start accepts. Automaton has 10 states and 11 transitions. Word has length 8 [2018-06-26 21:49:42,937 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:49:42,937 INFO ]: Abstraction has 10 states and 11 transitions. [2018-06-26 21:49:42,937 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:49:42,937 INFO ]: Start isEmpty. Operand 10 states and 11 transitions. [2018-06-26 21:49:42,937 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:49:42,937 INFO ]: Found error trace [2018-06-26 21:49:42,937 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:49:42,937 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:49:42,937 INFO ]: Analyzing trace with hash 1309280707, now seen corresponding path program 4 times [2018-06-26 21:49:42,937 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:49:42,937 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:49:42,938 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:42,938 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:49:42,938 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:49:43,007 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:43,221 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:49:43,221 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:49:43,221 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:49:43,229 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:49:43,273 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:49:43,273 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:49:43,276 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-26 21:50:06,216 INFO ]: Timeout while computing interpolants [2018-06-26 21:50:06,417 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:50:06,417 WARN ]: Verification canceled [2018-06-26 21:50:06,419 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:50:06,420 WARN ]: Timeout [2018-06-26 21:50:06,422 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:50:06 BasicIcfg [2018-06-26 21:50:06,422 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:50:06,423 INFO ]: Toolchain (without parser) took 66472.33 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 257.8 MB in the beginning and 531.4 MB in the end (delta: -273.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:50:06,424 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:50:06,424 INFO ]: ChcToBoogie took 69.51 ms. Allocated memory is still 308.3 MB. Free memory was 257.8 MB in the beginning and 255.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:50:06,425 INFO ]: Boogie Preprocessor took 37.87 ms. Allocated memory is still 308.3 MB. Free memory was 255.8 MB in the beginning and 253.8 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:50:06,426 INFO ]: RCFGBuilder took 291.19 ms. Allocated memory is still 308.3 MB. Free memory was 253.8 MB in the beginning and 241.7 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 3.6 GB. [2018-06-26 21:50:06,440 INFO ]: BlockEncodingV2 took 131.64 ms. Allocated memory is still 308.3 MB. Free memory was 241.7 MB in the beginning and 235.7 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:50:06,441 INFO ]: TraceAbstraction took 65932.68 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.7 MB in the beginning and 531.4 MB in the end (delta: -295.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:50:06,450 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.06 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.51 ms. Allocated memory is still 308.3 MB. Free memory was 257.8 MB in the beginning and 255.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 37.87 ms. Allocated memory is still 308.3 MB. Free memory was 255.8 MB in the beginning and 253.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 291.19 ms. Allocated memory is still 308.3 MB. Free memory was 253.8 MB in the beginning and 241.7 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 131.64 ms. Allocated memory is still 308.3 MB. Free memory was 241.7 MB in the beginning and 235.7 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65932.68 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.7 MB in the beginning and 531.4 MB in the end (delta: -295.7 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 PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 65.8s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 0.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 24 SDtfs, 0 SDslu, 24 SDs, 0 SdLazy, 20 SolverSat, 17 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 41 GetRequests, 19 SyntacticMatches, 6 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 41.4s InterpolantComputationTime, 47 NumberOfCodeBlocks, 47 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 40 ConstructedInterpolants, 0 QuantifiedInterpolants, 878 SizeOfPredicates, 18 NumberOfNonLiveVariables, 510 ConjunctsInSsa, 75 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/seesaw.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-50-06-475.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seesaw.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-50-06-475.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seesaw.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-50-06-475.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seesaw.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-50-06-475.csv Completed graceful shutdown