java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.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-8d74a04 [2018-06-22 05:49:48,291 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:49:48,310 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:49:48,333 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:49:48,334 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:49:48,335 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:49:48,337 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:49:48,340 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:49:48,343 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:49:48,344 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:49:48,345 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:49:48,346 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:49:48,347 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:49:48,350 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:49:48,351 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:49:48,358 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:49:48,360 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:49:48,362 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:49:48,364 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:49:48,365 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:49:48,366 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:49:48,369 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:49:48,370 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:49:48,370 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:49:48,371 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:49:48,372 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:49:48,373 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:49:48,374 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:49:48,375 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:49:48,375 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:49:48,375 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:49:48,376 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:49:48,377 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:49:48,377 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:49:48,378 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:49:48,378 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:49:48,411 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:49:48,411 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:49:48,411 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:49:48,412 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:49:48,413 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:49:48,413 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:49:48,413 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:49:48,414 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:49:48,414 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:49:48,414 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:49:48,414 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:49:48,414 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:49:48,415 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:49:48,415 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:49:48,415 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:49:48,415 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:49:48,415 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:49:48,417 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:49:48,417 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:49:48,477 INFO ]: Repository-Root is: /tmp [2018-06-22 05:49:48,532 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:49:48,536 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:49:48,537 INFO ]: Initializing SmtParser... [2018-06-22 05:49:48,538 INFO ]: SmtParser initialized [2018-06-22 05:49:48,538 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 [2018-06-22 05:49:48,560 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-22 05:49:48,829 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 unknown [2018-06-22 05:49:49,401 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 [2018-06-22 05:49:49,409 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:49:49,415 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:49:49,415 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:49:49,415 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:49:49,415 INFO ]: ChcToBoogie initialized [2018-06-22 05:49:49,461 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:49:49" (1/1) ... [2018-06-22 05:49:49,536 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49 Unit [2018-06-22 05:49:49,536 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:49:49,537 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:49:49,537 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:49:49,537 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:49:49,589 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (1/1) ... [2018-06-22 05:49:49,590 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (1/1) ... [2018-06-22 05:49:49,598 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (1/1) ... [2018-06-22 05:49:49,598 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (1/1) ... [2018-06-22 05:49:49,609 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (1/1) ... [2018-06-22 05:49:49,611 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (1/1) ... [2018-06-22 05:49:49,613 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (1/1) ... [2018-06-22 05:49:49,616 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:49:49,617 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:49:49,617 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:49:49,617 INFO ]: RCFGBuilder initialized [2018-06-22 05:49:49,618 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (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-22 05:49:49,633 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:49:49,633 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:49:49,633 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:49:49,633 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:49:49,633 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:49:49,633 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:49:50,296 INFO ]: Using library mode [2018-06-22 05:49:50,297 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:49:50 BoogieIcfgContainer [2018-06-22 05:49:50,297 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:49:50,298 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:49:50,298 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:49:50,378 INFO ]: TraceAbstraction initialized [2018-06-22 05:49:50,378 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:49:49" (1/3) ... [2018-06-22 05:49:50,379 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4125248a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:49:50, skipping insertion in model container [2018-06-22 05:49:50,379 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:49:49" (2/3) ... [2018-06-22 05:49:50,379 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4125248a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:49:50, skipping insertion in model container [2018-06-22 05:49:50,379 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:49:50" (3/3) ... [2018-06-22 05:49:50,381 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:49:50,424 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:49:50,431 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:49:50,563 INFO ]: Using default assertion order modulation [2018-06-22 05:49:50,563 INFO ]: Interprodecural is true [2018-06-22 05:49:50,563 INFO ]: Hoare is false [2018-06-22 05:49:50,563 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:49:50,563 INFO ]: Backedges is TWOTRACK [2018-06-22 05:49:50,563 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:49:50,563 INFO ]: Difference is false [2018-06-22 05:49:50,563 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:49:50,563 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:49:50,577 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:49:50,588 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:49:50,588 INFO ]: Found error trace [2018-06-22 05:49:50,589 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:49:50,589 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:49:50,593 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:49:50,595 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:49:50,596 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:49:50,631 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:49:50,631 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:49:50,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:49:50,698 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:49:50,875 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:49:50,877 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:49:50,878 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:49:50,880 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:49:50,898 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:49:50,899 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:49:50,902 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:49:51,010 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:49:51,010 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:49:51,010 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:49:51,011 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:49:51,012 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:49:51,019 INFO ]: With dead ends: 9 [2018-06-22 05:49:51,019 INFO ]: Without dead ends: 9 [2018-06-22 05:49:51,020 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:49:51,033 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:49:51,049 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:49:51,050 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:49:51,051 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:49:51,052 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:49:51,052 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:49:51,052 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:49:51,052 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:49:51,052 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:49:51,053 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:49:51,053 INFO ]: Found error trace [2018-06-22 05:49:51,053 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:49:51,053 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:49:51,053 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:49:51,053 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:49:51,053 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:49:51,054 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:49:51,054 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:49:51,054 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:49:51,118 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:49:51,363 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:49:51,363 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:49:51,363 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-22 05:49:51,375 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:49:51,437 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:49:51,449 INFO ]: Computing forward predicates... [2018-06-22 05:49:54,276 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:49:54,338 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:49:54,338 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:49:54,339 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:49:54,339 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:49:54,339 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:49:54,339 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:49:54,551 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:49:54,551 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:49:54,572 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:49:54,572 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:49:54,572 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:49:54,573 INFO ]: With dead ends: 11 [2018-06-22 05:49:54,573 INFO ]: Without dead ends: 11 [2018-06-22 05:49:54,573 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 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-22 05:49:54,574 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:49:54,574 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:49:54,574 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:49:54,575 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:49:54,575 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 05:49:54,575 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:49:54,575 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:49:54,575 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:49:54,575 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:49:54,575 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:49:54,575 INFO ]: Found error trace [2018-06-22 05:49:54,575 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:49:54,575 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:49:54,575 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 05:49:54,575 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:49:54,575 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:49:54,576 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:49:54,576 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:49:54,576 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:49:54,650 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:49:54,925 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:49:54,925 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:49:54,925 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-22 05:49:54,941 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:49:55,028 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:49:55,028 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:49:55,033 INFO ]: Computing forward predicates... [2018-06-22 05:49:57,246 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:49:58,806 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 9 [2018-06-22 05:50:01,657 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:03,437 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:50:03,458 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:50:03,459 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 05:50:03,459 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:50:03,459 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:50:03,459 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:50:03,459 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-22 05:50:03,720 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:50:03,720 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:50:03,720 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:50:03,720 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-22 05:50:03,720 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:50:03,721 INFO ]: With dead ends: 12 [2018-06-22 05:50:03,721 INFO ]: Without dead ends: 12 [2018-06-22 05:50:03,721 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2018-06-22 05:50:03,721 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:50:03,723 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:50:03,723 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:50:03,723 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:50:03,723 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:50:03,723 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:50:03,723 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:50:03,723 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:50:03,723 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:50:03,724 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:50:03,724 INFO ]: Found error trace [2018-06-22 05:50:03,724 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:50:03,724 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:50:03,724 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 05:50:03,724 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:50:03,724 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:50:03,725 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:50:03,725 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:50:03,725 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:50:03,830 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:50:04,673 WARN ]: Spent 505.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-06-22 05:50:04,859 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:50:04,859 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:50:04,859 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-22 05:50:04,866 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:50:04,940 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:50:04,940 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:50:04,945 INFO ]: Computing forward predicates... [2018-06-22 05:50:23,035 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,045 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,055 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,071 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,112 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,143 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,192 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:23,224 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,239 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,273 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,335 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:23,366 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,388 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,402 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,412 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,428 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,438 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:23,508 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,523 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,536 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,587 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,593 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,643 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,693 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,730 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,779 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:23,799 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:50:24,447 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,467 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,469 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,493 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,500 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,518 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:24,537 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,578 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,592 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,601 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,605 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,629 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:24,681 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,692 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:24,717 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,729 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,738 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,748 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,757 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,772 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:24,794 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,820 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,834 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,840 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,882 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,895 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:24,925 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:24,952 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,959 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,969 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:24,997 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,000 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,145 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,149 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,152 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,167 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,179 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,184 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,188 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,199 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,209 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,219 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,229 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,236 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:25,260 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:25,280 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:25,294 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,301 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:25,317 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,330 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,356 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:25,380 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,414 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:25,440 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,455 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:25,466 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:50:25,968 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:25,991 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,003 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,052 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,059 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,062 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,078 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,100 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,107 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:26,123 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:26,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,154 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,192 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:26,226 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,234 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,237 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,248 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,295 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:26,329 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,342 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,358 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,397 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,410 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,419 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,426 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,438 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,459 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,487 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:50:26,522 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,545 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:50:26,562 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:50:27,475 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:50:27,600 WARN ]: Simplifying disjunction of 30976 conjuctions. This might take some time... Received shutdown request... [2018-06-22 05:50:54,784 INFO ]: Timeout while computing interpolants [2018-06-22 05:50:54,985 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:50:54,985 WARN ]: Verification canceled [2018-06-22 05:50:54,991 WARN ]: Timeout [2018-06-22 05:50:54,992 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:50:54 BoogieIcfgContainer [2018-06-22 05:50:54,992 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:50:54,993 INFO ]: Toolchain (without parser) took 65582.95 ms. Allocated memory was 307.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 254.2 MB in the beginning and 226.1 MB in the end (delta: 28.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:50:54,996 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 307.8 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:50:54,996 INFO ]: ChcToBoogie took 121.29 ms. Allocated memory is still 307.8 MB. Free memory was 254.2 MB in the beginning and 252.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:50:54,997 INFO ]: Boogie Preprocessor took 79.29 ms. Allocated memory is still 307.8 MB. Free memory was 252.1 MB in the beginning and 250.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:50:54,997 INFO ]: RCFGBuilder took 680.10 ms. Allocated memory is still 307.8 MB. Free memory was 250.1 MB in the beginning and 238.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:50:55,010 INFO ]: TraceAbstraction took 64693.25 ms. Allocated memory was 307.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 238.1 MB in the beginning and 226.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:50:55,014 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 307.8 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 121.29 ms. Allocated memory is still 307.8 MB. Free memory was 254.2 MB in the beginning and 252.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 79.29 ms. Allocated memory is still 307.8 MB. Free memory was 252.1 MB in the beginning and 250.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 680.10 ms. Allocated memory is still 307.8 MB. Free memory was 250.1 MB in the beginning and 238.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64693.25 ms. Allocated memory was 307.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 238.1 MB in the beginning and 226.1 MB in the end (delta: 12.0 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 (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 30976 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.4s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 2 SDslu, 43 SDs, 0 SdLazy, 20 SolverSat, 6 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=3, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 11.9s InterpolantComputationTime, 43 NumberOfCodeBlocks, 43 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 38 ConstructedInterpolants, 0 QuantifiedInterpolants, 853 SizeOfPredicates, 12 NumberOfNonLiveVariables, 332 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/14 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.xml/Csv-Benchmark-0-2018-06-22_05-50-55-035.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seesaw.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-50-55-035.csv Completed graceful shutdown