java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/KojakBplInline.xml -s ../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/linear_search.i_5.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cc990c [2018-09-30 21:14:10,742 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-30 21:14:10,744 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-30 21:14:10,761 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-30 21:14:10,761 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-30 21:14:10,763 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-30 21:14:10,765 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-30 21:14:10,768 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-30 21:14:10,770 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-30 21:14:10,771 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-30 21:14:10,775 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-30 21:14:10,775 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-30 21:14:10,776 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-30 21:14:10,778 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-30 21:14:10,779 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-30 21:14:10,782 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-30 21:14:10,783 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-30 21:14:10,785 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-30 21:14:10,795 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-30 21:14:10,799 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-30 21:14:10,800 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-30 21:14:10,801 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-30 21:14:10,804 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-30 21:14:10,805 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-30 21:14:10,805 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-30 21:14:10,806 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-30 21:14:10,807 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-30 21:14:10,807 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-30 21:14:10,808 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-30 21:14:10,811 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-30 21:14:10,812 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-30 21:14:10,812 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-30 21:14:10,813 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-30 21:14:10,813 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-30 21:14:10,815 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-30 21:14:10,816 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-30 21:14:10,816 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf [2018-09-30 21:14:10,841 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-30 21:14:10,841 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-30 21:14:10,842 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-30 21:14:10,842 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-30 21:14:10,843 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-30 21:14:10,843 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-30 21:14:10,843 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-30 21:14:10,843 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-30 21:14:10,843 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-30 21:14:10,844 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-30 21:14:10,844 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-30 21:14:10,844 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-30 21:14:10,844 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-30 21:14:10,844 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-30 21:14:10,845 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-30 21:14:10,845 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-30 21:14:10,845 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-30 21:14:10,845 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-09-30 21:14:10,845 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-09-30 21:14:10,846 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-30 21:14:10,846 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-30 21:14:10,846 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-09-30 21:14:10,846 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-30 21:14:10,847 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-30 21:14:10,847 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-30 21:14:10,847 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-09-30 21:14:10,847 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-30 21:14:10,847 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-30 21:14:10,848 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-30 21:14:10,902 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-30 21:14:10,915 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-30 21:14:10,920 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-30 21:14:10,922 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-30 21:14:10,922 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-30 21:14:10,923 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/linear_search.i_5.bpl [2018-09-30 21:14:10,924 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/linear_search.i_5.bpl' [2018-09-30 21:14:11,011 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-30 21:14:11,014 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-30 21:14:11,015 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-30 21:14:11,015 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-30 21:14:11,015 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-30 21:14:11,036 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,056 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,064 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-30 21:14:11,065 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-30 21:14:11,065 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-30 21:14:11,065 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-30 21:14:11,077 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,077 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,079 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,085 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,094 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,096 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,099 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-30 21:14:11,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-30 21:14:11,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-30 21:14:11,103 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-30 21:14:11,104 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 30.09 09:14:11" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-09-30 21:14:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-30 21:14:11,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-30 21:14:11,474 INFO L348 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-30 21:14:11,475 INFO L202 PluginConnector]: Adding new model linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.09 09:14:11 BoogieIcfgContainer [2018-09-30 21:14:11,475 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-30 21:14:11,476 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-09-30 21:14:11,476 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-09-30 21:14:11,506 INFO L276 PluginConnector]: CodeCheck initialized [2018-09-30 21:14:11,507 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.09 09:14:11" (1/1) ... [2018-09-30 21:14:11,526 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-30 21:14:11,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:11,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-09-30 21:14:11,609 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-09-30 21:14:11,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-09-30 21:14:11,620 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:11,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:12,073 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-09-30 21:14:12,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:12,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:12,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 7 states and 10 transitions. [2018-09-30 21:14:12,459 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 10 transitions. [2018-09-30 21:14:12,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-09-30 21:14:12,460 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:12,907 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 15 [2018-09-30 21:14:13,130 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:13,770 WARN L178 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-09-30 21:14:14,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:14,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 10 states and 18 transitions. [2018-09-30 21:14:14,115 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 18 transitions. [2018-09-30 21:14:14,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-30 21:14:14,119 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:14,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:14,712 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-30 21:14:15,045 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:16,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:16,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 15 states and 28 transitions. [2018-09-30 21:14:16,465 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 28 transitions. [2018-09-30 21:14:16,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-30 21:14:16,466 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:16,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:16,854 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:18,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:18,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2018-09-30 21:14:18,452 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2018-09-30 21:14:18,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-30 21:14:18,454 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:18,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:18,758 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:18,953 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 20 [2018-09-30 21:14:19,158 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-09-30 21:14:19,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:19,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 21 states and 40 transitions. [2018-09-30 21:14:19,719 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 40 transitions. [2018-09-30 21:14:19,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-30 21:14:19,720 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:19,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:20,402 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:21,456 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-30 21:14:22,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:22,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 24 states and 47 transitions. [2018-09-30 21:14:22,155 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 47 transitions. [2018-09-30 21:14:22,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-30 21:14:22,156 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:22,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:22,292 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:23,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:23,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 26 states and 52 transitions. [2018-09-30 21:14:23,523 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 52 transitions. [2018-09-30 21:14:23,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-30 21:14:23,524 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:23,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:23,762 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:24,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:24,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 27 states and 52 transitions. [2018-09-30 21:14:24,433 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 52 transitions. [2018-09-30 21:14:24,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-30 21:14:24,433 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:24,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:25,904 WARN L178 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 20 [2018-09-30 21:14:25,913 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:26,614 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-30 21:14:27,288 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-30 21:14:27,826 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 19 [2018-09-30 21:14:29,070 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-09-30 21:14:29,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:29,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 32 states and 63 transitions. [2018-09-30 21:14:29,613 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 63 transitions. [2018-09-30 21:14:29,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-30 21:14:29,613 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:29,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:30,121 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:31,475 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 15 [2018-09-30 21:14:32,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:32,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 37 states and 69 transitions. [2018-09-30 21:14:32,119 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 69 transitions. [2018-09-30 21:14:32,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-30 21:14:32,121 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:32,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:32,830 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:33,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:33,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 38 states and 69 transitions. [2018-09-30 21:14:33,523 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 69 transitions. [2018-09-30 21:14:33,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-30 21:14:33,524 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:33,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:34,425 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:35,501 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-09-30 21:14:36,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:36,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 41 states and 76 transitions. [2018-09-30 21:14:36,316 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 76 transitions. [2018-09-30 21:14:36,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-30 21:14:36,317 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:36,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:36,852 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:37,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:37,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 42 states and 76 transitions. [2018-09-30 21:14:37,184 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 76 transitions. [2018-09-30 21:14:37,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-30 21:14:37,185 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:37,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:37,869 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:38,460 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-09-30 21:14:38,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:38,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 44 states and 79 transitions. [2018-09-30 21:14:38,958 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 79 transitions. [2018-09-30 21:14:38,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-30 21:14:38,962 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:38,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:39,793 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:40,584 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-09-30 21:14:41,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:41,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 47 states and 84 transitions. [2018-09-30 21:14:41,322 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 84 transitions. [2018-09-30 21:14:41,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-30 21:14:41,323 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:41,906 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:42,680 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2018-09-30 21:14:43,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:43,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 49 states and 87 transitions. [2018-09-30 21:14:43,004 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 87 transitions. [2018-09-30 21:14:43,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-09-30 21:14:43,005 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:43,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:44,107 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:45,001 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-09-30 21:14:45,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:45,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 52 states and 92 transitions. [2018-09-30 21:14:45,854 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 92 transitions. [2018-09-30 21:14:45,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-09-30 21:14:45,855 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:46,470 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:47,090 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-09-30 21:14:47,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:47,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 54 states and 95 transitions. [2018-09-30 21:14:47,921 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 95 transitions. [2018-09-30 21:14:47,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-09-30 21:14:47,924 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:47,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:49,407 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:50,246 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2018-09-30 21:14:51,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:51,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 57 states and 100 transitions. [2018-09-30 21:14:51,183 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 100 transitions. [2018-09-30 21:14:51,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-09-30 21:14:51,184 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:51,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:51,977 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:14:52,183 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 16 [2018-09-30 21:14:52,789 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-09-30 21:14:53,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:14:53,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 59 states and 103 transitions. [2018-09-30 21:14:53,213 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 103 transitions. [2018-09-30 21:14:53,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-30 21:14:53,214 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:14:53,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:14:55,771 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:00,463 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 84 [2018-09-30 21:15:01,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:01,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 72 states and 124 transitions. [2018-09-30 21:15:01,620 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 124 transitions. [2018-09-30 21:15:01,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-30 21:15:01,621 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:01,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:02,602 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:03,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:03,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 75 states and 127 transitions. [2018-09-30 21:15:03,415 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 127 transitions. [2018-09-30 21:15:03,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-30 21:15:03,415 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:03,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:04,295 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:04,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:04,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 76 states and 127 transitions. [2018-09-30 21:15:04,819 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 127 transitions. [2018-09-30 21:15:04,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-30 21:15:04,820 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:04,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:05,287 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:06,036 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-09-30 21:15:06,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:06,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 78 states and 130 transitions. [2018-09-30 21:15:06,520 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 130 transitions. [2018-09-30 21:15:06,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-30 21:15:06,521 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:07,781 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:08,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:08,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 79 states and 130 transitions. [2018-09-30 21:15:08,241 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 130 transitions. [2018-09-30 21:15:08,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-09-30 21:15:08,241 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:08,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:10,007 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:11,523 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 90 [2018-09-30 21:15:12,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:12,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 82 states and 137 transitions. [2018-09-30 21:15:12,969 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 137 transitions. [2018-09-30 21:15:12,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-09-30 21:15:12,970 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:12,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:13,658 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:14,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:14,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 83 states and 137 transitions. [2018-09-30 21:15:14,364 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 137 transitions. [2018-09-30 21:15:14,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-09-30 21:15:14,364 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:14,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:15,257 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:16,132 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 76 [2018-09-30 21:15:16,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:16,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 85 states and 140 transitions. [2018-09-30 21:15:16,759 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 140 transitions. [2018-09-30 21:15:16,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-30 21:15:16,759 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:16,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:19,528 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:20,775 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 97 [2018-09-30 21:15:22,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:22,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 88 states and 145 transitions. [2018-09-30 21:15:22,185 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 145 transitions. [2018-09-30 21:15:22,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-30 21:15:22,186 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:23,513 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:24,501 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 81 [2018-09-30 21:15:25,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:25,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 90 states and 148 transitions. [2018-09-30 21:15:25,149 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 148 transitions. [2018-09-30 21:15:25,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-09-30 21:15:25,150 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:25,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:26,644 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:27,993 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 104 [2018-09-30 21:15:28,616 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-09-30 21:15:29,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:29,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 93 states and 153 transitions. [2018-09-30 21:15:29,607 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 153 transitions. [2018-09-30 21:15:29,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-09-30 21:15:29,608 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:29,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:30,534 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:31,538 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 86 [2018-09-30 21:15:32,176 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-09-30 21:15:32,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:32,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 95 states and 156 transitions. [2018-09-30 21:15:32,210 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 156 transitions. [2018-09-30 21:15:32,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-30 21:15:32,210 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:32,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:35,151 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:36,625 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 111 [2018-09-30 21:15:38,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:38,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 98 states and 161 transitions. [2018-09-30 21:15:38,171 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 161 transitions. [2018-09-30 21:15:38,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-30 21:15:38,172 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:38,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:40,410 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:41,457 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 91 [2018-09-30 21:15:42,163 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2018-09-30 21:15:42,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:42,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 100 states and 164 transitions. [2018-09-30 21:15:42,197 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 164 transitions. [2018-09-30 21:15:42,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-30 21:15:42,198 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:44,342 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:46,113 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 118 [2018-09-30 21:15:46,798 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-09-30 21:15:47,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:47,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 103 states and 169 transitions. [2018-09-30 21:15:47,826 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 169 transitions. [2018-09-30 21:15:47,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-30 21:15:47,827 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:47,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:48,976 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:50,181 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 96 [2018-09-30 21:15:50,951 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-09-30 21:15:50,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:50,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 105 states and 172 transitions. [2018-09-30 21:15:50,982 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 172 transitions. [2018-09-30 21:15:50,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-09-30 21:15:50,983 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:51,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:15:54,506 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:15:56,434 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 125 [2018-09-30 21:15:57,168 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-09-30 21:15:58,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:15:58,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 108 states and 177 transitions. [2018-09-30 21:15:58,253 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 177 transitions. [2018-09-30 21:15:58,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-09-30 21:15:58,253 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:15:58,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:01,505 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:02,741 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 101 [2018-09-30 21:16:03,535 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-09-30 21:16:03,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:03,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 110 states and 180 transitions. [2018-09-30 21:16:03,567 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 180 transitions. [2018-09-30 21:16:03,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-30 21:16:03,568 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:03,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:07,407 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:20,348 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 133 [2018-09-30 21:16:21,243 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-09-30 21:16:22,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:22,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 135 states and 215 transitions. [2018-09-30 21:16:22,447 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 215 transitions. [2018-09-30 21:16:22,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-30 21:16:22,447 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:22,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:23,577 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:24,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:24,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 136 states and 215 transitions. [2018-09-30 21:16:24,212 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 215 transitions. [2018-09-30 21:16:24,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-30 21:16:24,212 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:24,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:25,350 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:26,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:26,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 137 states and 215 transitions. [2018-09-30 21:16:26,270 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 215 transitions. [2018-09-30 21:16:26,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-30 21:16:26,271 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:26,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:27,305 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:28,647 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 106 [2018-09-30 21:16:29,563 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-09-30 21:16:29,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:29,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 139 states and 218 transitions. [2018-09-30 21:16:29,598 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 218 transitions. [2018-09-30 21:16:29,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-30 21:16:29,598 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:29,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:30,570 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:31,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:31,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 140 states and 218 transitions. [2018-09-30 21:16:31,448 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 218 transitions. [2018-09-30 21:16:31,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-30 21:16:31,449 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:32,467 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:33,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:33,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 143 states and 221 transitions. [2018-09-30 21:16:33,674 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 221 transitions. [2018-09-30 21:16:33,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-30 21:16:33,674 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:33,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:38,363 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:40,871 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 139 [2018-09-30 21:16:42,241 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-09-30 21:16:43,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:43,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 146 states and 228 transitions. [2018-09-30 21:16:43,554 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 228 transitions. [2018-09-30 21:16:43,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-30 21:16:43,555 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:43,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:46,846 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:48,272 WARN L178 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 111 [2018-09-30 21:16:49,275 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-09-30 21:16:49,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:49,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 148 states and 231 transitions. [2018-09-30 21:16:49,311 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 231 transitions. [2018-09-30 21:16:49,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-30 21:16:49,312 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:49,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:52,566 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:53,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:16:53,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 149 states and 231 transitions. [2018-09-30 21:16:53,467 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 231 transitions. [2018-09-30 21:16:53,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-30 21:16:53,467 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:16:53,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:16:56,831 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:16:58,973 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 146 [2018-09-30 21:16:59,976 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2018-09-30 21:17:01,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:01,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 152 states and 236 transitions. [2018-09-30 21:17:01,411 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 236 transitions. [2018-09-30 21:17:01,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-30 21:17:01,412 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:01,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:03,865 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:17:05,406 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 116 [2018-09-30 21:17:06,446 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2018-09-30 21:17:06,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:06,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 154 states and 239 transitions. [2018-09-30 21:17:06,485 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 239 transitions. [2018-09-30 21:17:06,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-30 21:17:06,485 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:06,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:13,702 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:17:34,817 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-09-30 21:17:36,341 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-09-30 21:17:36,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:36,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 180 states and 271 transitions. [2018-09-30 21:17:36,534 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 271 transitions. [2018-09-30 21:17:36,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-30 21:17:36,535 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:36,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:36,605 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:17:39,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:39,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 183 states and 277 transitions. [2018-09-30 21:17:39,084 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 277 transitions. [2018-09-30 21:17:39,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-30 21:17:39,085 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:39,156 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:17:40,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:40,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 186 states and 280 transitions. [2018-09-30 21:17:40,881 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 280 transitions. [2018-09-30 21:17:40,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-30 21:17:40,881 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:40,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:40,944 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:17:42,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:42,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 187 states and 280 transitions. [2018-09-30 21:17:42,411 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 280 transitions. [2018-09-30 21:17:42,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-30 21:17:42,412 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:42,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:42,462 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:17:44,093 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-09-30 21:17:45,289 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-09-30 21:17:45,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:45,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 189 states and 283 transitions. [2018-09-30 21:17:45,325 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 283 transitions. [2018-09-30 21:17:45,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-30 21:17:45,326 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:45,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:45,394 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:17:46,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:46,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 190 states and 283 transitions. [2018-09-30 21:17:46,910 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 283 transitions. [2018-09-30 21:17:46,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-30 21:17:46,911 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:46,979 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-30 21:17:48,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:17:48,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 191 states and 283 transitions. [2018-09-30 21:17:48,257 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 283 transitions. [2018-09-30 21:17:48,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-30 21:17:48,258 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:17:48,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:17:48,305 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-30 21:18:02,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:18:02,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 215 states and 312 transitions. [2018-09-30 21:18:02,109 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 312 transitions. [2018-09-30 21:18:02,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-30 21:18:02,109 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:18:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:18:02,173 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-30 21:18:03,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:18:03,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 216 states and 312 transitions. [2018-09-30 21:18:03,458 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 312 transitions. [2018-09-30 21:18:03,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-30 21:18:03,459 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:18:03,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:18:03,528 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-30 21:18:04,790 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2018-09-30 21:18:07,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:18:07,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 219 states and 318 transitions. [2018-09-30 21:18:07,197 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 318 transitions. [2018-09-30 21:18:07,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-30 21:18:07,198 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:18:07,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:18:07,254 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-30 21:18:08,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:18:08,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 220 states and 318 transitions. [2018-09-30 21:18:08,492 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 318 transitions. [2018-09-30 21:18:08,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-30 21:18:08,492 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:18:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:18:08,560 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-30 21:18:09,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:18:09,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 221 states and 318 transitions. [2018-09-30 21:18:09,482 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 318 transitions. [2018-09-30 21:18:09,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-30 21:18:09,483 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:18:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:18:09,552 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-30 21:18:11,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:18:11,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 222 states and 318 transitions. [2018-09-30 21:18:11,207 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 318 transitions. [2018-09-30 21:18:11,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-30 21:18:11,208 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:18:11,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:18:11,281 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-30 21:18:12,360 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-09-30 21:18:13,292 WARN L178 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-30 21:18:15,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-30 21:18:15,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 225 states and 321 transitions. [2018-09-30 21:18:15,820 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 321 transitions. [2018-09-30 21:18:15,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-30 21:18:15,821 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-30 21:18:15,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-30 21:18:15,894 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 120 proven. 380 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. Received shutdown request... [2018-09-30 21:18:16,631 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck. Reason: Timeout or Toolchain cancelled by user [2018-09-30 21:18:16,634 INFO L168 Benchmark]: Toolchain (without parser) took 245622.95 ms. Allocated memory was 1.5 GB in the beginning and 2.1 GB in the end (delta: 601.4 MB). Free memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: -246.1 MB). Peak memory consumption was 355.2 MB. Max. memory is 7.1 GB. [2018-09-30 21:18:16,635 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-30 21:18:16,635 INFO L168 Benchmark]: Boogie Procedure Inliner took 50.18 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-30 21:18:16,636 INFO L168 Benchmark]: Boogie Preprocessor took 34.07 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-30 21:18:16,636 INFO L168 Benchmark]: RCFGBuilder took 372.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-30 21:18:16,637 INFO L168 Benchmark]: CodeCheck took 245157.37 ms. Allocated memory was 1.5 GB in the beginning and 2.1 GB in the end (delta: 601.4 MB). Free memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: -267.3 MB). Peak memory consumption was 334.1 MB. Max. memory is 7.1 GB. [2018-09-30 21:18:16,640 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck) Toolchain cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 868 known predicates. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 50.18 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 34.07 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 372.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * CodeCheck took 245157.37 ms. Allocated memory was 1.5 GB in the beginning and 2.1 GB in the end (delta: 601.4 MB). Free memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: -267.3 MB). Peak memory consumption was 334.1 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/linear_search.i_5.bpl_svcomp-Reach-32bit-Kojak_Default.epf_KojakBplInline.xml/Csv-Benchmark-0-2018-09-30_21-18-16-653.csv Completed graceful shutdown