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/dillig12.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 00:50:15,419 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 00:50:15,421 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 00:50:15,433 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 00:50:15,434 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 00:50:15,435 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 00:50:15,438 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 00:50:15,440 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 00:50:15,441 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 00:50:15,443 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 00:50:15,444 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 00:50:15,444 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 00:50:15,445 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 00:50:15,446 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 00:50:15,447 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 00:50:15,450 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 00:50:15,451 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 00:50:15,461 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 00:50:15,462 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 00:50:15,463 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 00:50:15,464 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 00:50:15,469 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 00:50:15,470 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 00:50:15,470 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 00:50:15,471 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 00:50:15,471 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 00:50:15,472 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 00:50:15,473 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 00:50:15,477 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 00:50:15,477 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 00:50:15,477 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 00:50:15,478 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 00:50:15,478 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 00:50:15,481 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 00:50:15,482 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 00:50:15,482 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 00:50:15,504 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 00:50:15,504 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 00:50:15,504 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 00:50:15,504 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 00:50:15,505 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 00:50:15,506 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 00:50:15,506 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 00:50:15,506 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 00:50:15,506 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 00:50:15,506 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 00:50:15,507 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 00:50:15,507 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 00:50:15,507 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 00:50:15,507 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 00:50:15,507 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 00:50:15,508 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 00:50:15,508 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 00:50:15,508 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 00:50:15,508 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 00:50:15,508 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 00:50:15,508 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 00:50:15,510 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 00:50:15,510 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 00:50:15,559 INFO ]: Repository-Root is: /tmp [2018-06-25 00:50:15,572 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 00:50:15,575 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 00:50:15,577 INFO ]: Initializing SmtParser... [2018-06-25 00:50:15,577 INFO ]: SmtParser initialized [2018-06-25 00:50:15,578 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig12.c.smt2 [2018-06-25 00:50:15,579 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 00:50:15,674 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig12.c.smt2 unknown [2018-06-25 00:50:16,147 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig12.c.smt2 [2018-06-25 00:50:16,152 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 00:50:16,162 INFO ]: Walking toolchain with 5 elements. [2018-06-25 00:50:16,162 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 00:50:16,162 INFO ]: Initializing ChcToBoogie... [2018-06-25 00:50:16,162 INFO ]: ChcToBoogie initialized [2018-06-25 00:50:16,166 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,228 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16 Unit [2018-06-25 00:50:16,228 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 00:50:16,229 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 00:50:16,229 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 00:50:16,229 INFO ]: Boogie Preprocessor initialized [2018-06-25 00:50:16,250 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,251 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,258 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,258 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,274 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,275 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,276 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,279 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 00:50:16,279 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 00:50:16,279 INFO ]: Initializing RCFGBuilder... [2018-06-25 00:50:16,279 INFO ]: RCFGBuilder initialized [2018-06-25 00:50:16,280 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (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-25 00:50:16,297 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 00:50:16,297 INFO ]: Found specification of procedure gotoProc [2018-06-25 00:50:16,298 INFO ]: Found implementation of procedure gotoProc [2018-06-25 00:50:16,298 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 00:50:16,298 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 00:50:16,298 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 00:50:16,532 INFO ]: Using library mode [2018-06-25 00:50:16,533 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:50:16 BoogieIcfgContainer [2018-06-25 00:50:16,533 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 00:50:16,533 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 00:50:16,533 INFO ]: Initializing BlockEncodingV2... [2018-06-25 00:50:16,534 INFO ]: BlockEncodingV2 initialized [2018-06-25 00:50:16,535 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:50:16" (1/1) ... [2018-06-25 00:50:16,557 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 00:50:16,558 INFO ]: Using Remove infeasible edges [2018-06-25 00:50:16,559 INFO ]: Using Maximize final states [2018-06-25 00:50:16,559 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 00:50:16,559 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 00:50:16,561 INFO ]: Using Remove sink states [2018-06-25 00:50:16,562 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 00:50:16,562 INFO ]: Using Use SBE [2018-06-25 00:50:16,602 WARN ]: aborting because of expected exponential blowup for input size 39 [2018-06-25 00:50:16,603 INFO ]: SBE split 0 edges [2018-06-25 00:50:16,613 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 00:50:16,615 INFO ]: 0 new accepting states [2018-06-25 00:50:16,656 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-25 00:50:16,658 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 00:50:16,665 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 00:50:16,665 INFO ]: 0 new accepting states [2018-06-25 00:50:16,665 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 00:50:16,665 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 00:50:16,666 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-25 00:50:16,666 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 12:50:16 BasicIcfg [2018-06-25 00:50:16,666 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 00:50:16,667 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 00:50:16,667 INFO ]: Initializing TraceAbstraction... [2018-06-25 00:50:16,677 INFO ]: TraceAbstraction initialized [2018-06-25 00:50:16,677 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:50:16" (1/4) ... [2018-06-25 00:50:16,678 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c066495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:50:16, skipping insertion in model container [2018-06-25 00:50:16,678 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:50:16" (2/4) ... [2018-06-25 00:50:16,678 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c066495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:50:16, skipping insertion in model container [2018-06-25 00:50:16,678 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:50:16" (3/4) ... [2018-06-25 00:50:16,678 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c066495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:50:16, skipping insertion in model container [2018-06-25 00:50:16,678 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 12:50:16" (4/4) ... [2018-06-25 00:50:16,681 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 00:50:16,690 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 00:50:16,698 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 00:50:16,744 INFO ]: Using default assertion order modulation [2018-06-25 00:50:16,745 INFO ]: Interprodecural is true [2018-06-25 00:50:16,745 INFO ]: Hoare is false [2018-06-25 00:50:16,745 INFO ]: Compute interpolants for FPandBP [2018-06-25 00:50:16,745 INFO ]: Backedges is TWOTRACK [2018-06-25 00:50:16,745 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 00:50:16,745 INFO ]: Difference is false [2018-06-25 00:50:16,745 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 00:50:16,745 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 00:50:16,754 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 00:50:16,764 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 00:50:16,764 INFO ]: Found error trace [2018-06-25 00:50:16,765 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 00:50:16,765 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:50:16,769 INFO ]: Analyzing trace with hash 35402562, now seen corresponding path program 1 times [2018-06-25 00:50:16,770 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:50:16,770 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:50:16,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:50:16,803 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:50:16,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:50:16,844 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:50:16,926 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:50:16,928 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 00:50:16,928 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 00:50:16,929 INFO ]: Interpolant automaton has 3 states [2018-06-25 00:50:16,939 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 00:50:16,939 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 00:50:16,941 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 00:50:16,994 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:50:16,994 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-25 00:50:16,995 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 00:50:16,996 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 00:50:16,997 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:50:17,006 INFO ]: With dead ends: 7 [2018-06-25 00:50:17,006 INFO ]: Without dead ends: 7 [2018-06-25 00:50:17,008 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 00:50:17,026 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 00:50:17,049 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 00:50:17,050 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 00:50:17,050 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-25 00:50:17,052 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-25 00:50:17,052 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:50:17,052 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-25 00:50:17,052 INFO ]: Interpolant automaton has 3 states. [2018-06-25 00:50:17,052 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-25 00:50:17,052 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 00:50:17,052 INFO ]: Found error trace [2018-06-25 00:50:17,052 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 00:50:17,052 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:50:17,052 INFO ]: Analyzing trace with hash 1097213384, now seen corresponding path program 1 times [2018-06-25 00:50:17,053 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:50:17,053 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:50:17,055 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:50:17,055 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:50:17,055 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:50:17,141 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:50:17,451 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 00:50:17,452 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:50:17,452 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:50:17,452 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:50:17,462 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:50:17,521 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:50:17,528 INFO ]: Computing forward predicates... [2018-06-25 00:50:17,683 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:50:17,706 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:50:17,706 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 00:50:17,706 INFO ]: Interpolant automaton has 5 states [2018-06-25 00:50:17,707 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 00:50:17,707 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 00:50:17,707 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 5 states. [2018-06-25 00:50:17,792 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:50:17,793 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 00:50:17,793 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 00:50:17,793 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-25 00:50:17,793 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:50:17,793 INFO ]: With dead ends: 9 [2018-06-25 00:50:17,793 INFO ]: Without dead ends: 9 [2018-06-25 00:50:17,794 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 00:50:17,794 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 00:50:17,795 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 00:50:17,795 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 00:50:17,796 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 00:50:17,796 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 6 [2018-06-25 00:50:17,796 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:50:17,796 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 00:50:17,796 INFO ]: Interpolant automaton has 5 states. [2018-06-25 00:50:17,796 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 00:50:17,796 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 00:50:17,796 INFO ]: Found error trace [2018-06-25 00:50:17,796 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 00:50:17,796 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:50:17,797 INFO ]: Analyzing trace with hash 2146561288, now seen corresponding path program 2 times [2018-06-25 00:50:17,797 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:50:17,797 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:50:17,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:50:17,798 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:50:17,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:50:17,899 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:50:18,379 WARN ]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-25 00:50:18,542 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 00:50:18,725 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 00:50:18,726 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:50:18,726 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:50:18,726 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:50:18,744 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 00:50:18,830 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 00:50:18,830 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:50:18,836 INFO ]: Computing forward predicates... [2018-06-25 00:50:21,511 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:50:21,530 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:50:21,530 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 00:50:21,531 INFO ]: Interpolant automaton has 7 states [2018-06-25 00:50:21,531 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 00:50:21,531 INFO ]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-25 00:50:21,531 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 7 states. [2018-06-25 00:50:21,711 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:50:21,711 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 00:50:21,711 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 00:50:21,711 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 00:50:21,711 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:50:21,712 INFO ]: With dead ends: 11 [2018-06-25 00:50:21,712 INFO ]: Without dead ends: 11 [2018-06-25 00:50:21,712 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2018-06-25 00:50:21,712 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 00:50:21,713 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 00:50:21,714 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 00:50:21,714 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 00:50:21,714 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 00:50:21,714 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:50:21,714 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 00:50:21,714 INFO ]: Interpolant automaton has 7 states. [2018-06-25 00:50:21,714 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 00:50:21,714 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 00:50:21,714 INFO ]: Found error trace [2018-06-25 00:50:21,714 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-25 00:50:21,715 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:50:21,715 INFO ]: Analyzing trace with hash 1252582472, now seen corresponding path program 3 times [2018-06-25 00:50:21,715 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:50:21,715 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:50:21,716 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:50:21,716 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:50:21,716 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:50:21,790 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:50:22,127 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:50:22,127 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:50:22,127 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:50:22,141 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 00:50:22,271 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-25 00:50:22,271 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:50:22,276 INFO ]: Computing forward predicates... [2018-06-25 00:50:56,182 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 17 [2018-06-25 00:51:16,145 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:51:16,166 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:51:16,167 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-25 00:51:16,167 INFO ]: Interpolant automaton has 10 states [2018-06-25 00:51:16,167 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 00:51:16,167 INFO ]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-25 00:51:16,167 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-25 00:51:16,399 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:51:16,399 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 00:51:16,399 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 00:51:16,399 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-25 00:51:16,399 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:51:16,399 INFO ]: With dead ends: 13 [2018-06-25 00:51:16,399 INFO ]: Without dead ends: 13 [2018-06-25 00:51:16,400 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2018-06-25 00:51:16,400 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 00:51:16,402 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 00:51:16,402 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 00:51:16,402 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 00:51:16,402 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-25 00:51:16,402 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:51:16,402 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 00:51:16,402 INFO ]: Interpolant automaton has 10 states. [2018-06-25 00:51:16,402 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 00:51:16,403 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 00:51:16,403 INFO ]: Found error trace [2018-06-25 00:51:16,403 INFO ]: trace histogram [7, 1, 1, 1, 1, 1] [2018-06-25 00:51:16,403 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:51:16,403 INFO ]: Analyzing trace with hash 1132399496, now seen corresponding path program 4 times [2018-06-25 00:51:16,403 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:51:16,403 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:51:16,403 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:51:16,404 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:51:16,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:51:16,524 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:51:16,945 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-25 00:51:17,101 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:51:17,102 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:51:17,102 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:51:17,113 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 00:51:17,200 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 00:51:17,200 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:51:17,205 INFO ]: Computing forward predicates... [2018-06-25 00:51:22,983 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:51:22,998 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:51:23,023 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:51:23,036 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:51:23,050 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:51:23,139 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:51:23,166 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:51:23,269 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:51:23,285 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 00:51:24,455 INFO ]: Timeout while computing interpolants [2018-06-25 00:51:24,656 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:51:24,656 WARN ]: Verification canceled [2018-06-25 00:51:24,658 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 00:51:24,659 WARN ]: Timeout [2018-06-25 00:51:24,659 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:51:24 BasicIcfg [2018-06-25 00:51:24,659 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 00:51:24,660 INFO ]: Toolchain (without parser) took 68507.67 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 257.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 00:51:24,661 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 00:51:24,661 INFO ]: ChcToBoogie took 66.42 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 255.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:51:24,661 INFO ]: Boogie Preprocessor took 49.71 ms. Allocated memory is still 308.8 MB. Free memory was 255.2 MB in the beginning and 253.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:51:24,663 INFO ]: RCFGBuilder took 253.50 ms. Allocated memory is still 308.8 MB. Free memory was 253.2 MB in the beginning and 241.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:51:24,663 INFO ]: BlockEncodingV2 took 133.00 ms. Allocated memory is still 308.8 MB. Free memory was 241.2 MB in the beginning and 237.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:51:24,664 INFO ]: TraceAbstraction took 67991.79 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 237.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 00:51:24,668 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, 6 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.42 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 255.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 49.71 ms. Allocated memory is still 308.8 MB. Free memory was 255.2 MB in the beginning and 253.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 253.50 ms. Allocated memory is still 308.8 MB. Free memory was 253.2 MB in the beginning and 241.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 133.00 ms. Allocated memory is still 308.8 MB. Free memory was 241.2 MB in the beginning and 237.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67991.79 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 237.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). 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 13 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 4550 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 67.9s OverallTime, 5 OverallIterations, 7 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 20 SDtfs, 0 SDslu, 39 SDs, 0 SdLazy, 28 SolverSat, 19 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 52 GetRequests, 17 SyntacticMatches, 8 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred 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.5s SatisfiabilityAnalysisTime, 58.2s InterpolantComputationTime, 53 NumberOfCodeBlocks, 53 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 46 ConstructedInterpolants, 0 QuantifiedInterpolants, 2098 SizeOfPredicates, 15 NumberOfNonLiveVariables, 651 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/44 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/dillig12.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-25_00-51-24-681.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig12.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-25_00-51-24-681.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig12.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-25_00-51-24-681.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig12.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_00-51-24-681.csv Completed graceful shutdown