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-9f4048f [2018-10-04 13:20:15,279 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-04 13:20:15,281 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-04 13:20:15,294 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-04 13:20:15,294 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-04 13:20:15,295 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-04 13:20:15,297 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-04 13:20:15,298 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-04 13:20:15,300 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-04 13:20:15,301 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-04 13:20:15,302 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-04 13:20:15,302 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-04 13:20:15,303 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-04 13:20:15,304 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-04 13:20:15,306 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-04 13:20:15,307 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-04 13:20:15,308 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-04 13:20:15,309 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-04 13:20:15,312 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-04 13:20:15,313 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-04 13:20:15,314 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-04 13:20:15,316 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-04 13:20:15,319 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-04 13:20:15,319 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-04 13:20:15,319 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-04 13:20:15,320 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-04 13:20:15,322 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-04 13:20:15,322 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-04 13:20:15,323 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-04 13:20:15,324 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-04 13:20:15,325 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-04 13:20:15,325 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-04 13:20:15,326 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-04 13:20:15,326 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-04 13:20:15,327 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-04 13:20:15,328 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-04 13:20:15,328 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-10-04 13:20:15,344 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-04 13:20:15,344 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-04 13:20:15,345 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-04 13:20:15,345 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-04 13:20:15,346 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-04 13:20:15,346 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-04 13:20:15,346 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-04 13:20:15,346 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-04 13:20:15,346 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-04 13:20:15,347 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-04 13:20:15,347 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-04 13:20:15,347 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-04 13:20:15,347 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-04 13:20:15,347 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-04 13:20:15,348 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-04 13:20:15,348 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-04 13:20:15,348 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-04 13:20:15,348 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-04 13:20:15,348 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-04 13:20:15,349 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-04 13:20:15,349 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-04 13:20:15,349 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-04 13:20:15,349 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-04 13:20:15,350 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-04 13:20:15,350 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-04 13:20:15,350 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-04 13:20:15,350 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-04 13:20:15,350 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-04 13:20:15,351 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-04 13:20:15,407 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-04 13:20:15,421 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-04 13:20:15,429 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-04 13:20:15,430 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-04 13:20:15,431 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-04 13:20:15,432 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-10-04 13:20:15,432 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/linear_search.i_5.bpl' [2018-10-04 13:20:15,517 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-04 13:20:15,518 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-04 13:20:15,519 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-04 13:20:15,519 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-04 13:20:15,521 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-04 13:20:15,543 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,561 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,571 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-04 13:20:15,572 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-04 13:20:15,572 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-04 13:20:15,572 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-04 13:20:15,585 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,585 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,588 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,588 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,601 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,604 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,606 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,611 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-04 13:20:15,612 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-04 13:20:15,612 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-04 13:20:15,612 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-04 13:20:15,617 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:20:15" (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-10-04 13:20:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-04 13:20:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-04 13:20:15,935 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-04 13:20:15,936 INFO L202 PluginConnector]: Adding new model linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.10 01:20:15 BoogieIcfgContainer [2018-10-04 13:20:15,936 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-04 13:20:15,937 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-04 13:20:15,937 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-04 13:20:15,949 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-04 13:20:15,950 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 04.10 01:20:15" (1/1) ... [2018-10-04 13:20:15,963 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-04 13:20:16,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:16,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-10-04 13:20:16,036 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-10-04 13:20:16,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-04 13:20:16,043 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:16,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:16,493 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-10-04 13:20:16,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:16,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:16,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 7 states and 10 transitions. [2018-10-04 13:20:16,938 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 10 transitions. [2018-10-04 13:20:16,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 13:20:16,939 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:17,390 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 15 [2018-10-04 13:20:17,631 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:18,338 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-10-04 13:20:18,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:18,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 10 states and 18 transitions. [2018-10-04 13:20:18,646 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 18 transitions. [2018-10-04 13:20:18,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 13:20:18,650 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:18,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:19,077 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-04 13:20:19,392 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:20,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:20,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 15 states and 28 transitions. [2018-10-04 13:20:20,841 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 28 transitions. [2018-10-04 13:20:20,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 13:20:20,842 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:20,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:21,235 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:22,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:22,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2018-10-04 13:20:22,760 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2018-10-04 13:20:22,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 13:20:22,761 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:22,923 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:23,109 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 20 [2018-10-04 13:20:23,240 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-10-04 13:20:23,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:23,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 21 states and 40 transitions. [2018-10-04 13:20:23,937 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 40 transitions. [2018-10-04 13:20:23,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-04 13:20:23,938 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:23,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:24,828 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:25,950 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-10-04 13:20:26,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:26,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 24 states and 47 transitions. [2018-10-04 13:20:26,691 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 47 transitions. [2018-10-04 13:20:26,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-04 13:20:26,692 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:26,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:26,943 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:28,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:28,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 26 states and 52 transitions. [2018-10-04 13:20:28,189 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 52 transitions. [2018-10-04 13:20:28,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-04 13:20:28,190 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:28,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:28,442 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:29,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:29,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 27 states and 52 transitions. [2018-10-04 13:20:29,048 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 52 transitions. [2018-10-04 13:20:29,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-04 13:20:29,049 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:29,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:30,554 WARN L178 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 20 [2018-10-04 13:20:30,564 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:31,284 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-10-04 13:20:32,235 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-04 13:20:32,785 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 19 [2018-10-04 13:20:33,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:33,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 32 states and 63 transitions. [2018-10-04 13:20:33,896 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 63 transitions. [2018-10-04 13:20:33,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-04 13:20:33,897 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:33,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:34,592 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:36,204 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 15 [2018-10-04 13:20:36,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:36,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 37 states and 69 transitions. [2018-10-04 13:20:36,806 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 69 transitions. [2018-10-04 13:20:36,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-04 13:20:36,807 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:36,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:37,524 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:37,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:37,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 38 states and 69 transitions. [2018-10-04 13:20:37,944 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 69 transitions. [2018-10-04 13:20:37,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-04 13:20:37,945 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:37,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:38,955 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:39,986 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-04 13:20:40,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:40,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 41 states and 76 transitions. [2018-10-04 13:20:40,889 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 76 transitions. [2018-10-04 13:20:40,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-04 13:20:40,890 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:40,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:41,213 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:41,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:41,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 42 states and 76 transitions. [2018-10-04 13:20:41,558 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 76 transitions. [2018-10-04 13:20:41,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-04 13:20:41,559 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:41,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:42,309 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:42,819 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-10-04 13:20:43,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:43,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 44 states and 79 transitions. [2018-10-04 13:20:43,188 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 79 transitions. [2018-10-04 13:20:43,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-04 13:20:43,189 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:44,248 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:45,063 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-04 13:20:45,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:45,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 47 states and 84 transitions. [2018-10-04 13:20:45,817 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 84 transitions. [2018-10-04 13:20:45,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-04 13:20:45,818 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:45,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:47,084 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:47,869 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2018-10-04 13:20:48,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:48,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 49 states and 87 transitions. [2018-10-04 13:20:48,206 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 87 transitions. [2018-10-04 13:20:48,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-04 13:20:48,209 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:48,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:49,794 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:50,681 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-04 13:20:51,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:51,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 52 states and 92 transitions. [2018-10-04 13:20:51,522 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 92 transitions. [2018-10-04 13:20:51,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-04 13:20:51,523 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:51,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:52,127 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:52,759 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-04 13:20:53,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:53,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 54 states and 95 transitions. [2018-10-04 13:20:53,621 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 95 transitions. [2018-10-04 13:20:53,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-04 13:20:53,622 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:53,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:54,997 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:55,845 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2018-10-04 13:20:56,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:56,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 57 states and 100 transitions. [2018-10-04 13:20:56,758 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 100 transitions. [2018-10-04 13:20:56,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-04 13:20:56,759 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:56,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:20:57,397 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:20:57,606 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 16 [2018-10-04 13:20:58,229 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-04 13:20:58,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:20:58,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 59 states and 103 transitions. [2018-10-04 13:20:58,633 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 103 transitions. [2018-10-04 13:20:58,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-04 13:20:58,633 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:20:58,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:01,729 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:06,480 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 84 [2018-10-04 13:21:07,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:07,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 72 states and 124 transitions. [2018-10-04 13:21:07,637 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 124 transitions. [2018-10-04 13:21:07,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-04 13:21:07,638 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:07,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:08,573 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:09,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:09,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 75 states and 127 transitions. [2018-10-04 13:21:09,480 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 127 transitions. [2018-10-04 13:21:09,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-04 13:21:09,481 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:09,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:10,055 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:10,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:10,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 76 states and 127 transitions. [2018-10-04 13:21:10,557 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 127 transitions. [2018-10-04 13:21:10,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-04 13:21:10,558 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:10,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:11,066 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:11,818 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-04 13:21:12,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:12,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 78 states and 130 transitions. [2018-10-04 13:21:12,308 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 130 transitions. [2018-10-04 13:21:12,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-04 13:21:12,309 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:13,042 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:13,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:13,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 79 states and 130 transitions. [2018-10-04 13:21:13,494 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 130 transitions. [2018-10-04 13:21:13,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-04 13:21:13,495 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:13,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:15,149 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:16,658 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 90 [2018-10-04 13:21:18,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:18,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 82 states and 137 transitions. [2018-10-04 13:21:18,111 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 137 transitions. [2018-10-04 13:21:18,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-04 13:21:18,111 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:18,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:18,892 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:19,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:19,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 83 states and 137 transitions. [2018-10-04 13:21:19,492 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 137 transitions. [2018-10-04 13:21:19,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-04 13:21:19,493 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:19,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:20,168 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:21,051 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 76 [2018-10-04 13:21:21,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:21,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 85 states and 140 transitions. [2018-10-04 13:21:21,685 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 140 transitions. [2018-10-04 13:21:21,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-04 13:21:21,685 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:21,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:23,925 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:25,287 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 97 [2018-10-04 13:21:26,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:26,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 88 states and 145 transitions. [2018-10-04 13:21:26,676 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 145 transitions. [2018-10-04 13:21:26,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-04 13:21:26,676 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:26,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:28,048 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:28,977 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 81 [2018-10-04 13:21:29,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:29,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 90 states and 148 transitions. [2018-10-04 13:21:29,569 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 148 transitions. [2018-10-04 13:21:29,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-04 13:21:29,569 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:29,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:31,667 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:33,073 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 104 [2018-10-04 13:21:33,681 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-10-04 13:21:34,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:34,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 93 states and 153 transitions. [2018-10-04 13:21:34,590 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 153 transitions. [2018-10-04 13:21:34,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-04 13:21:34,591 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:34,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:35,521 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:36,512 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 86 [2018-10-04 13:21:37,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:37,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 95 states and 156 transitions. [2018-10-04 13:21:37,177 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 156 transitions. [2018-10-04 13:21:37,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-04 13:21:37,178 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:37,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:40,404 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:41,860 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 111 [2018-10-04 13:21:43,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:43,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 98 states and 161 transitions. [2018-10-04 13:21:43,404 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 161 transitions. [2018-10-04 13:21:43,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-04 13:21:43,404 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:43,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:45,790 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:46,844 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 91 [2018-10-04 13:21:47,560 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2018-10-04 13:21:47,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:47,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 100 states and 164 transitions. [2018-10-04 13:21:47,591 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 164 transitions. [2018-10-04 13:21:47,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-04 13:21:47,591 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:49,617 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:51,355 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 118 [2018-10-04 13:21:52,028 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-04 13:21:53,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:53,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 103 states and 169 transitions. [2018-10-04 13:21:53,092 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 169 transitions. [2018-10-04 13:21:53,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-04 13:21:53,093 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:53,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:54,357 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:21:55,577 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 96 [2018-10-04 13:21:56,320 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-04 13:21:56,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:21:56,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 105 states and 172 transitions. [2018-10-04 13:21:56,353 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 172 transitions. [2018-10-04 13:21:56,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-04 13:21:56,353 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:21:56,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:21:59,901 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:01,737 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 125 [2018-10-04 13:22:02,442 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-10-04 13:22:03,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:03,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 108 states and 177 transitions. [2018-10-04 13:22:03,519 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 177 transitions. [2018-10-04 13:22:03,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-04 13:22:03,519 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:06,594 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:07,829 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 101 [2018-10-04 13:22:08,599 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-04 13:22:08,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:08,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 110 states and 180 transitions. [2018-10-04 13:22:08,631 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 180 transitions. [2018-10-04 13:22:08,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-04 13:22:08,631 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:12,582 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:25,398 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 133 [2018-10-04 13:22:26,274 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-04 13:22:27,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:27,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 135 states and 215 transitions. [2018-10-04 13:22:27,487 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 215 transitions. [2018-10-04 13:22:27,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-04 13:22:27,487 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:27,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:28,559 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:29,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:29,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 136 states and 215 transitions. [2018-10-04 13:22:29,196 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 215 transitions. [2018-10-04 13:22:29,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-04 13:22:29,196 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:29,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:30,668 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:31,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:31,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 137 states and 215 transitions. [2018-10-04 13:22:31,706 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 215 transitions. [2018-10-04 13:22:31,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-04 13:22:31,707 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:31,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:32,648 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:33,981 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 106 [2018-10-04 13:22:34,870 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-04 13:22:34,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:34,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 139 states and 218 transitions. [2018-10-04 13:22:34,905 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 218 transitions. [2018-10-04 13:22:34,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-04 13:22:34,905 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:34,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:35,853 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:36,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:36,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 140 states and 218 transitions. [2018-10-04 13:22:36,729 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 218 transitions. [2018-10-04 13:22:36,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-04 13:22:36,729 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:36,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:37,716 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:38,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:38,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 143 states and 221 transitions. [2018-10-04 13:22:38,954 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 221 transitions. [2018-10-04 13:22:38,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-04 13:22:38,955 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:38,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:43,742 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:45,770 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 19 [2018-10-04 13:22:46,262 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 139 [2018-10-04 13:22:47,578 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-04 13:22:48,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:48,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 146 states and 228 transitions. [2018-10-04 13:22:48,872 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 228 transitions. [2018-10-04 13:22:48,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-04 13:22:48,873 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:48,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:52,066 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:53,528 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 111 [2018-10-04 13:22:54,489 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-10-04 13:22:54,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:54,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 148 states and 231 transitions. [2018-10-04 13:22:54,524 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 231 transitions. [2018-10-04 13:22:54,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-04 13:22:54,525 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:22:57,778 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:22:58,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:22:58,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 149 states and 231 transitions. [2018-10-04 13:22:58,717 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 231 transitions. [2018-10-04 13:22:58,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-04 13:22:58,717 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:22:58,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:01,799 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:03,987 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 146 [2018-10-04 13:23:04,953 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2018-10-04 13:23:06,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:06,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 152 states and 236 transitions. [2018-10-04 13:23:06,313 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 236 transitions. [2018-10-04 13:23:06,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-04 13:23:06,314 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:06,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:08,973 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:10,490 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 116 [2018-10-04 13:23:11,520 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2018-10-04 13:23:11,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:11,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 154 states and 239 transitions. [2018-10-04 13:23:11,557 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 239 transitions. [2018-10-04 13:23:11,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 13:23:11,557 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:11,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:18,660 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:39,225 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 20 [2018-10-04 13:23:39,671 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-04 13:23:41,209 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-04 13:23:41,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:41,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 180 states and 271 transitions. [2018-10-04 13:23:41,401 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 271 transitions. [2018-10-04 13:23:41,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 13:23:41,403 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:41,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:41,481 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:43,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:43,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 183 states and 277 transitions. [2018-10-04 13:23:43,968 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 277 transitions. [2018-10-04 13:23:43,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 13:23:43,969 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:44,042 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:45,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:45,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 186 states and 280 transitions. [2018-10-04 13:23:45,541 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 280 transitions. [2018-10-04 13:23:45,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 13:23:45,542 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:45,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:45,607 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:46,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:46,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 187 states and 280 transitions. [2018-10-04 13:23:46,817 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 280 transitions. [2018-10-04 13:23:46,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 13:23:46,817 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:46,875 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:48,407 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-04 13:23:49,584 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-10-04 13:23:49,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:49,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 189 states and 283 transitions. [2018-10-04 13:23:49,618 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 283 transitions. [2018-10-04 13:23:49,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 13:23:49,619 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:49,689 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:50,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:50,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 190 states and 283 transitions. [2018-10-04 13:23:50,902 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 283 transitions. [2018-10-04 13:23:50,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 13:23:50,903 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:50,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:50,982 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:23:52,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:23:52,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 191 states and 283 transitions. [2018-10-04 13:23:52,855 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 283 transitions. [2018-10-04 13:23:52,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-04 13:23:52,855 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:23:52,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:23:52,926 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-04 13:24:06,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:24:06,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 215 states and 312 transitions. [2018-10-04 13:24:06,812 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 312 transitions. [2018-10-04 13:24:06,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-04 13:24:06,813 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:24:06,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:24:06,880 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-04 13:24:08,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:24:08,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 216 states and 312 transitions. [2018-10-04 13:24:08,076 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 312 transitions. [2018-10-04 13:24:08,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-04 13:24:08,078 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:24:08,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:24:08,153 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-04 13:24:09,421 WARN L178 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2018-10-04 13:24:11,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:24:11,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 219 states and 318 transitions. [2018-10-04 13:24:11,834 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 318 transitions. [2018-10-04 13:24:11,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-04 13:24:11,835 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:24:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:24:11,904 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-04 13:24:13,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:24:13,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 220 states and 318 transitions. [2018-10-04 13:24:13,037 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 318 transitions. [2018-10-04 13:24:13,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-04 13:24:13,038 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:24:13,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:24:13,090 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-04 13:24:14,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:24:14,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 221 states and 318 transitions. [2018-10-04 13:24:14,291 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 318 transitions. [2018-10-04 13:24:14,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-04 13:24:14,292 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:24:14,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:24:14,359 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-04 13:24:15,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:24:15,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 222 states and 318 transitions. [2018-10-04 13:24:15,341 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 318 transitions. [2018-10-04 13:24:15,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-04 13:24:15,341 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:24:15,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:24:15,415 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-04 13:24:16,474 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-10-04 13:24:17,415 WARN L178 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-04 13:24:20,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:24:20,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 225 states and 321 transitions. [2018-10-04 13:24:20,245 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 321 transitions. [2018-10-04 13:24:20,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-04 13:24:20,246 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:24:20,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-10-04 13:24:20,319 ERROR L616 CodeCheckObserver]: First Tracecheck threw exception Timeout or Toolchain cancelled by user [2018-10-04 13:24:20,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:24:20,432 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 13:24:20,468 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-04 13:24:20,469 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck. Reason: Timeout or Toolchain cancelled by user [2018-10-04 13:24:20,472 INFO L168 Benchmark]: Toolchain (without parser) took 244954.28 ms. Allocated memory was 1.5 GB in the beginning and 2.1 GB in the end (delta: 564.1 MB). Free memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: -171.3 MB). Peak memory consumption was 392.9 MB. Max. memory is 7.1 GB. [2018-10-04 13:24:20,473 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 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-10-04 13:24:20,473 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.31 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-10-04 13:24:20,474 INFO L168 Benchmark]: Boogie Preprocessor took 39.62 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-10-04 13:24:20,474 INFO L168 Benchmark]: RCFGBuilder took 324.44 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-10-04 13:24:20,476 INFO L168 Benchmark]: CodeCheck took 244533.63 ms. Allocated memory was 1.5 GB in the beginning and 2.1 GB in the end (delta: 564.1 MB). Free memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: -192.4 MB). Peak memory consumption was 371.7 MB. Max. memory is 7.1 GB. [2018-10-04 13:24:20,481 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 TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 866 known predicates. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.20 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 52.31 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 39.62 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 324.44 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 244533.63 ms. Allocated memory was 1.5 GB in the beginning and 2.1 GB in the end (delta: 564.1 MB). Free memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: -192.4 MB). Peak memory consumption was 371.7 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-10-04_13-24-20-502.csv Completed graceful shutdown