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/toy/tooDifficultLoopInvariant/HierarchicalTraceAbstraction/GeometricalCake.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-133090d [2018-10-04 10:27:05,478 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-04 10:27:05,480 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-04 10:27:05,492 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-04 10:27:05,493 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-04 10:27:05,494 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-04 10:27:05,495 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-04 10:27:05,497 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-04 10:27:05,499 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-04 10:27:05,499 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-04 10:27:05,500 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-04 10:27:05,501 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-04 10:27:05,502 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-04 10:27:05,503 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-04 10:27:05,504 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-04 10:27:05,505 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-04 10:27:05,506 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-04 10:27:05,508 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-04 10:27:05,512 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-04 10:27:05,513 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-04 10:27:05,519 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-04 10:27:05,520 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-04 10:27:05,523 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-04 10:27:05,523 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-04 10:27:05,523 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-04 10:27:05,527 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-04 10:27:05,528 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-04 10:27:05,528 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-04 10:27:05,532 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-04 10:27:05,533 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-04 10:27:05,535 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-04 10:27:05,537 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-04 10:27:05,538 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-04 10:27:05,538 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-04 10:27:05,539 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-04 10:27:05,539 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-04 10:27:05,540 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 10:27:05,573 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-04 10:27:05,573 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-04 10:27:05,574 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-04 10:27:05,574 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-04 10:27:05,575 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-04 10:27:05,575 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-04 10:27:05,575 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-04 10:27:05,575 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-04 10:27:05,577 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-04 10:27:05,577 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-04 10:27:05,577 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-04 10:27:05,577 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-04 10:27:05,578 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-04 10:27:05,578 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-04 10:27:05,578 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-04 10:27:05,579 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-04 10:27:05,579 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-04 10:27:05,579 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-04 10:27:05,579 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-04 10:27:05,579 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-04 10:27:05,580 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-04 10:27:05,580 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-04 10:27:05,580 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-04 10:27:05,580 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-04 10:27:05,580 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-04 10:27:05,581 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-04 10:27:05,582 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-04 10:27:05,582 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-04 10:27:05,582 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-04 10:27:05,648 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-04 10:27:05,662 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-04 10:27:05,667 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-04 10:27:05,668 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-04 10:27:05,669 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-04 10:27:05,670 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/HierarchicalTraceAbstraction/GeometricalCake.bpl [2018-10-04 10:27:05,670 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/HierarchicalTraceAbstraction/GeometricalCake.bpl' [2018-10-04 10:27:05,723 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-04 10:27:05,725 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-04 10:27:05,725 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-04 10:27:05,726 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-04 10:27:05,727 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-04 10:27:05,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,761 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,766 WARN L165 Inliner]: Program contained no entry procedure! [2018-10-04 10:27:05,766 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-10-04 10:27:05,766 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-10-04 10:27:05,768 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-04 10:27:05,769 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-04 10:27:05,769 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-04 10:27:05,769 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-04 10:27:05,779 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,780 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,780 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,780 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,782 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,786 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,787 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (1/1) ... [2018-10-04 10:27:05,788 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-04 10:27:05,788 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-04 10:27:05,789 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-04 10:27:05,789 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-04 10:27:05,790 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:05" (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 10:27:05,859 INFO L124 BoogieDeclarations]: Specification and implementation of procedure main given in one single declaration [2018-10-04 10:27:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-04 10:27:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-04 10:27:06,067 INFO L338 CfgBuilder]: Using library mode [2018-10-04 10:27:06,067 INFO L202 PluginConnector]: Adding new model GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.10 10:27:06 BoogieIcfgContainer [2018-10-04 10:27:06,068 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-04 10:27:06,068 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-04 10:27:06,068 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-04 10:27:06,080 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-04 10:27:06,080 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.10 10:27:06" (1/1) ... [2018-10-04 10:27:06,094 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-04 10:27:06,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:06,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 4 transitions. [2018-10-04 10:27:06,139 INFO L276 IsEmpty]: Start isEmpty. Operand 4 states and 4 transitions. [2018-10-04 10:27:06,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2018-10-04 10:27:06,144 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:06,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:06,303 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 10:27:06,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:06,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 5 states and 8 transitions. [2018-10-04 10:27:06,473 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 8 transitions. [2018-10-04 10:27:06,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-10-04 10:27:06,476 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:06,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:06,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:07,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:07,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 7 states and 16 transitions. [2018-10-04 10:27:07,167 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 16 transitions. [2018-10-04 10:27:07,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-04 10:27:07,167 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:07,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:07,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:08,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:08,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 10 states and 29 transitions. [2018-10-04 10:27:08,388 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 29 transitions. [2018-10-04 10:27:08,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-04 10:27:08,389 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:08,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:08,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:08,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:08,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 11 states and 30 transitions. [2018-10-04 10:27:08,664 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 30 transitions. [2018-10-04 10:27:08,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-04 10:27:08,665 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:08,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:09,055 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 10:27:09,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:09,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 15 states and 49 transitions. [2018-10-04 10:27:09,974 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 49 transitions. [2018-10-04 10:27:09,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-04 10:27:09,975 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:09,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:10,001 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 10:27:10,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:10,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 16 states and 50 transitions. [2018-10-04 10:27:10,279 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 50 transitions. [2018-10-04 10:27:10,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-04 10:27:10,280 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:10,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:10,298 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 10:27:10,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:10,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 18 states and 54 transitions. [2018-10-04 10:27:10,698 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 54 transitions. [2018-10-04 10:27:10,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-04 10:27:10,700 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:10,719 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 10:27:11,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:11,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 19 states and 55 transitions. [2018-10-04 10:27:11,022 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 55 transitions. [2018-10-04 10:27:11,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:11,023 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:11,347 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:12,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:12,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 23 states and 78 transitions. [2018-10-04 10:27:12,648 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 78 transitions. [2018-10-04 10:27:12,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:12,649 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:12,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:12,669 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:13,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:13,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 25 states and 82 transitions. [2018-10-04 10:27:13,526 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 82 transitions. [2018-10-04 10:27:13,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:13,527 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:13,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:13,545 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:13,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:13,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 26 states and 83 transitions. [2018-10-04 10:27:13,825 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 83 transitions. [2018-10-04 10:27:13,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:13,826 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:13,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:13,865 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:15,167 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 12 [2018-10-04 10:27:15,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:15,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 29 states and 91 transitions. [2018-10-04 10:27:15,859 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 91 transitions. [2018-10-04 10:27:15,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:15,863 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:15,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:15,897 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:16,336 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 22 [2018-10-04 10:27:16,723 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 22 [2018-10-04 10:27:17,650 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-10-04 10:27:18,018 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-10-04 10:27:18,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:18,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 31 states and 95 transitions. [2018-10-04 10:27:18,321 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 95 transitions. [2018-10-04 10:27:18,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:18,322 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:18,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:18,337 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:18,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:18,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 32 states and 96 transitions. [2018-10-04 10:27:18,664 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 96 transitions. [2018-10-04 10:27:18,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:18,665 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:18,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:18,678 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:19,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:19,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 33 states and 97 transitions. [2018-10-04 10:27:19,049 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 97 transitions. [2018-10-04 10:27:19,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:19,050 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:19,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:19,064 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:19,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:19,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 34 states and 98 transitions. [2018-10-04 10:27:19,339 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 98 transitions. [2018-10-04 10:27:19,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:19,339 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:19,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:20,067 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:22,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:22,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 40 states and 131 transitions. [2018-10-04 10:27:22,474 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 131 transitions. [2018-10-04 10:27:22,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:22,475 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:22,493 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:23,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:23,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 43 states and 138 transitions. [2018-10-04 10:27:23,479 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 138 transitions. [2018-10-04 10:27:23,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:23,480 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:23,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:23,494 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:23,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:23,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 44 states and 139 transitions. [2018-10-04 10:27:23,819 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 139 transitions. [2018-10-04 10:27:23,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:23,820 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:23,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:23,834 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:24,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:24,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 47 states and 146 transitions. [2018-10-04 10:27:24,870 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 146 transitions. [2018-10-04 10:27:24,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:24,870 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:24,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:24,884 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:25,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:25,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 48 states and 148 transitions. [2018-10-04 10:27:25,310 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 148 transitions. [2018-10-04 10:27:25,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:25,311 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:25,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:25,324 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:26,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:26,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 51 states and 156 transitions. [2018-10-04 10:27:26,459 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 156 transitions. [2018-10-04 10:27:26,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:26,460 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:26,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:26,473 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:26,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:26,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 52 states and 157 transitions. [2018-10-04 10:27:26,859 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 157 transitions. [2018-10-04 10:27:26,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:26,859 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:26,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:26,874 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:27,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:27,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 53 states and 158 transitions. [2018-10-04 10:27:27,447 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 158 transitions. [2018-10-04 10:27:27,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:27,447 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:27,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:27,474 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:27,877 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-10-04 10:27:28,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:28,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 55 states and 162 transitions. [2018-10-04 10:27:28,624 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 162 transitions. [2018-10-04 10:27:28,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:28,625 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:28,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:28,637 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:29,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:29,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 56 states and 163 transitions. [2018-10-04 10:27:29,126 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 163 transitions. [2018-10-04 10:27:29,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:29,127 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:29,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:29,140 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:29,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:29,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 57 states and 164 transitions. [2018-10-04 10:27:29,538 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 164 transitions. [2018-10-04 10:27:29,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:29,539 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:29,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:29,549 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:29,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:29,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 58 states and 165 transitions. [2018-10-04 10:27:29,978 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 165 transitions. [2018-10-04 10:27:29,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:29,978 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:29,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:29,989 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:30,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:30,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 60 states and 168 transitions. [2018-10-04 10:27:30,747 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 168 transitions. [2018-10-04 10:27:30,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:30,747 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:30,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:31,752 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:35,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:35,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 67 states and 205 transitions. [2018-10-04 10:27:35,926 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 205 transitions. [2018-10-04 10:27:35,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:35,927 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:35,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:35,949 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:38,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:38,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 72 states and 223 transitions. [2018-10-04 10:27:38,192 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 223 transitions. [2018-10-04 10:27:38,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:38,193 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:38,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:38,206 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:40,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:40,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 76 states and 232 transitions. [2018-10-04 10:27:40,118 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 232 transitions. [2018-10-04 10:27:40,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:40,119 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:40,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:40,130 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:41,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:41,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 79 states and 238 transitions. [2018-10-04 10:27:41,711 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 238 transitions. [2018-10-04 10:27:41,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:41,712 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:41,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:41,723 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:42,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:42,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 80 states and 239 transitions. [2018-10-04 10:27:42,265 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 239 transitions. [2018-10-04 10:27:42,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:42,266 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:42,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:42,277 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:43,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:43,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 82 states and 242 transitions. [2018-10-04 10:27:43,290 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 242 transitions. [2018-10-04 10:27:43,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:43,291 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:43,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:43,301 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:44,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:44,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 85 states and 247 transitions. [2018-10-04 10:27:44,755 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 247 transitions. [2018-10-04 10:27:44,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:44,756 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:44,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:44,766 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:45,388 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 24 [2018-10-04 10:27:46,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:46,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 86 states and 248 transitions. [2018-10-04 10:27:46,125 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 248 transitions. [2018-10-04 10:27:46,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:46,125 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:46,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:46,136 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:47,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:47,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 88 states and 252 transitions. [2018-10-04 10:27:47,163 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 252 transitions. [2018-10-04 10:27:47,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:47,164 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:47,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:47,174 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:48,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:48,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 91 states and 260 transitions. [2018-10-04 10:27:48,509 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 260 transitions. [2018-10-04 10:27:48,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:48,510 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:48,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:48,520 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:49,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:49,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 93 states and 264 transitions. [2018-10-04 10:27:49,731 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 264 transitions. [2018-10-04 10:27:49,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:49,732 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:49,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:49,743 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:50,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:50,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 94 states and 265 transitions. [2018-10-04 10:27:50,479 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 265 transitions. [2018-10-04 10:27:50,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:50,480 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:50,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:50,490 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:51,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:51,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 95 states and 266 transitions. [2018-10-04 10:27:51,079 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 266 transitions. [2018-10-04 10:27:51,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:51,079 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:51,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:51,090 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:52,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:52,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 97 states and 270 transitions. [2018-10-04 10:27:52,065 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 270 transitions. [2018-10-04 10:27:52,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:52,065 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:52,075 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:52,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:52,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 98 states and 271 transitions. [2018-10-04 10:27:52,698 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 271 transitions. [2018-10-04 10:27:52,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:52,699 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:52,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:52,711 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:53,252 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 22 [2018-10-04 10:27:53,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:53,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 99 states and 272 transitions. [2018-10-04 10:27:53,752 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 272 transitions. [2018-10-04 10:27:53,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:53,753 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:53,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:53,771 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:54,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:54,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 100 states and 273 transitions. [2018-10-04 10:27:54,269 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 273 transitions. [2018-10-04 10:27:54,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:54,270 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:54,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:54,281 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:54,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:54,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 101 states and 275 transitions. [2018-10-04 10:27:54,907 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 275 transitions. [2018-10-04 10:27:54,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:54,907 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:54,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:54,916 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:55,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:55,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 102 states and 276 transitions. [2018-10-04 10:27:55,513 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 276 transitions. [2018-10-04 10:27:55,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:27:55,514 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:55,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:57,716 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:04,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:04,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 110 states and 319 transitions. [2018-10-04 10:28:04,482 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 319 transitions. [2018-10-04 10:28:04,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:04,483 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:04,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:04,495 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:07,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:07,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 114 states and 326 transitions. [2018-10-04 10:28:07,289 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 326 transitions. [2018-10-04 10:28:07,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:07,290 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:07,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:07,301 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:08,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:08,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 115 states and 327 transitions. [2018-10-04 10:28:08,219 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 327 transitions. [2018-10-04 10:28:08,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:08,220 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:08,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:08,229 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:10,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:10,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 118 states and 333 transitions. [2018-10-04 10:28:10,768 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 333 transitions. [2018-10-04 10:28:10,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:10,769 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:10,780 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:12,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:12,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 120 states and 336 transitions. [2018-10-04 10:28:12,824 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 336 transitions. [2018-10-04 10:28:12,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:12,825 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:12,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:12,835 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:17,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:17,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 126 states and 356 transitions. [2018-10-04 10:28:17,230 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 356 transitions. [2018-10-04 10:28:17,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:17,231 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:17,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:17,242 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:20,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:20,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 131 states and 370 transitions. [2018-10-04 10:28:20,998 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 370 transitions. [2018-10-04 10:28:20,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:20,999 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:21,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:21,009 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:23,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:23,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 134 states and 380 transitions. [2018-10-04 10:28:23,287 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 380 transitions. [2018-10-04 10:28:23,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:23,288 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:23,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:23,297 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:25,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:25,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 137 states and 388 transitions. [2018-10-04 10:28:25,316 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 388 transitions. [2018-10-04 10:28:25,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:25,316 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:25,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:25,324 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:26,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:26,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 139 states and 391 transitions. [2018-10-04 10:28:26,871 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 391 transitions. [2018-10-04 10:28:26,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:26,871 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:26,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:26,880 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:30,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:30,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 143 states and 398 transitions. [2018-10-04 10:28:30,311 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 398 transitions. [2018-10-04 10:28:30,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:30,311 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:30,320 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:33,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:33,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 146 states and 403 transitions. [2018-10-04 10:28:33,007 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 403 transitions. [2018-10-04 10:28:33,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:33,008 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:33,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:33,017 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:33,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:33,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 147 states and 404 transitions. [2018-10-04 10:28:33,802 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 404 transitions. [2018-10-04 10:28:33,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:33,802 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:33,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:33,812 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:34,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:34,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 148 states and 405 transitions. [2018-10-04 10:28:34,751 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 405 transitions. [2018-10-04 10:28:34,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:34,751 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:34,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:34,761 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:35,477 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 27 [2018-10-04 10:28:37,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:37,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 151 states and 411 transitions. [2018-10-04 10:28:37,882 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 411 transitions. [2018-10-04 10:28:37,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:37,883 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:37,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:37,892 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:39,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:39,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 153 states and 415 transitions. [2018-10-04 10:28:39,604 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 415 transitions. [2018-10-04 10:28:39,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:39,605 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:39,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:39,614 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:41,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:41,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 155 states and 418 transitions. [2018-10-04 10:28:41,237 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 418 transitions. [2018-10-04 10:28:41,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:41,237 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:41,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:41,245 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:43,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:43,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 158 states and 423 transitions. [2018-10-04 10:28:43,708 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 423 transitions. [2018-10-04 10:28:43,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:43,708 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:43,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:43,717 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:45,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:45,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 159 states and 424 transitions. [2018-10-04 10:28:45,027 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 424 transitions. [2018-10-04 10:28:45,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:45,028 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:45,035 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:46,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:46,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 161 states and 428 transitions. [2018-10-04 10:28:46,757 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 428 transitions. [2018-10-04 10:28:46,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:46,758 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:46,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:46,767 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:47,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:47,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 162 states and 429 transitions. [2018-10-04 10:28:47,613 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 429 transitions. [2018-10-04 10:28:47,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:47,613 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:47,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:47,622 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:48,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:48,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 163 states and 430 transitions. [2018-10-04 10:28:48,403 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 430 transitions. [2018-10-04 10:28:48,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:48,404 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:48,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:48,412 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:50,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:50,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 165 states and 434 transitions. [2018-10-04 10:28:50,079 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 434 transitions. [2018-10-04 10:28:50,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:28:50,080 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:50,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:50,088 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:50,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:50,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 166 states and 435 transitions. [2018-10-04 10:28:50,927 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 435 transitions. [2018-10-04 10:28:50,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:28:50,928 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:50,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:54,393 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:06,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:06,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 175 states and 483 transitions. [2018-10-04 10:29:06,386 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 483 transitions. [2018-10-04 10:29:06,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:06,387 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:06,397 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:08,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:08,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 177 states and 487 transitions. [2018-10-04 10:29:08,290 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 487 transitions. [2018-10-04 10:29:08,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:08,291 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:08,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:08,301 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:11,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:11,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 180 states and 492 transitions. [2018-10-04 10:29:11,268 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 492 transitions. [2018-10-04 10:29:11,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:11,269 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:11,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:11,278 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:16,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:16,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 185 states and 501 transitions. [2018-10-04 10:29:16,864 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 501 transitions. [2018-10-04 10:29:16,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:16,864 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:16,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:16,875 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:17,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:17,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 186 states and 502 transitions. [2018-10-04 10:29:17,931 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 502 transitions. [2018-10-04 10:29:17,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:17,931 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:17,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:17,939 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:22,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:22,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 190 states and 509 transitions. [2018-10-04 10:29:22,214 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 509 transitions. [2018-10-04 10:29:22,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:22,214 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:22,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:22,222 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:30,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:30,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 197 states and 531 transitions. [2018-10-04 10:29:30,310 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 531 transitions. [2018-10-04 10:29:30,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:30,311 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:30,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:30,320 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:35,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:35,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 201 states and 538 transitions. [2018-10-04 10:29:35,035 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 538 transitions. [2018-10-04 10:29:35,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:35,035 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:35,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:35,044 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:38,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:38,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 204 states and 545 transitions. [2018-10-04 10:29:38,422 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 545 transitions. [2018-10-04 10:29:38,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:38,423 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:38,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:38,434 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:39,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:39,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 205 states and 546 transitions. [2018-10-04 10:29:39,957 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 546 transitions. [2018-10-04 10:29:39,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:39,958 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:39,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:39,968 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:47,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:47,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 211 states and 557 transitions. [2018-10-04 10:29:47,716 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 557 transitions. [2018-10-04 10:29:47,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:47,717 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:47,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:47,727 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:50,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:50,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 213 states and 560 transitions. [2018-10-04 10:29:50,118 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 560 transitions. [2018-10-04 10:29:50,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:50,118 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:50,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:50,128 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:57,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:57,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 219 states and 579 transitions. [2018-10-04 10:29:57,392 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 579 transitions. [2018-10-04 10:29:57,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:57,393 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:57,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:57,402 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:29:59,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:59,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 221 states and 583 transitions. [2018-10-04 10:29:59,826 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 583 transitions. [2018-10-04 10:29:59,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:29:59,827 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:59,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:59,836 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:05,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:05,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 225 states and 590 transitions. [2018-10-04 10:30:05,203 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 590 transitions. [2018-10-04 10:30:05,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:05,203 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:05,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:05,211 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:06,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:06,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 226 states and 591 transitions. [2018-10-04 10:30:06,442 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 591 transitions. [2018-10-04 10:30:06,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:06,443 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:06,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:06,454 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:12,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:12,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 231 states and 607 transitions. [2018-10-04 10:30:12,441 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 607 transitions. [2018-10-04 10:30:12,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:12,441 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:12,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:12,450 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:16,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:16,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 234 states and 612 transitions. [2018-10-04 10:30:16,328 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 612 transitions. [2018-10-04 10:30:16,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:16,328 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:16,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:16,338 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:20,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:20,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 237 states and 617 transitions. [2018-10-04 10:30:20,414 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 617 transitions. [2018-10-04 10:30:20,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:20,415 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:20,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:20,424 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:22,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:22,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 239 states and 620 transitions. [2018-10-04 10:30:22,965 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 620 transitions. [2018-10-04 10:30:22,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:22,965 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:22,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:22,972 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:24,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:24,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 240 states and 621 transitions. [2018-10-04 10:30:24,195 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 621 transitions. [2018-10-04 10:30:24,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:24,195 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:24,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:24,203 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:28,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:28,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 243 states and 631 transitions. [2018-10-04 10:30:28,002 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 631 transitions. [2018-10-04 10:30:28,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:28,003 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:28,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:28,012 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:31,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:31,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 246 states and 639 transitions. [2018-10-04 10:30:31,849 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 639 transitions. [2018-10-04 10:30:31,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:31,849 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:31,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:31,857 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:34,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:34,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 248 states and 643 transitions. [2018-10-04 10:30:34,244 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 643 transitions. [2018-10-04 10:30:34,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:34,245 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:34,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:34,252 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:35,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:35,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 249 states and 644 transitions. [2018-10-04 10:30:35,569 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 644 transitions. [2018-10-04 10:30:35,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:35,570 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:35,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:35,576 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:38,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:38,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 251 states and 648 transitions. [2018-10-04 10:30:38,094 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 648 transitions. [2018-10-04 10:30:38,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:38,094 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:38,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:38,104 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:39,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:39,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 252 states and 649 transitions. [2018-10-04 10:30:39,378 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 649 transitions. [2018-10-04 10:30:39,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:39,378 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:39,387 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:40,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:40,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 253 states and 650 transitions. [2018-10-04 10:30:40,755 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 650 transitions. [2018-10-04 10:30:40,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:40,756 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:40,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:40,766 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:41,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:41,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 254 states and 651 transitions. [2018-10-04 10:30:41,977 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 651 transitions. [2018-10-04 10:30:41,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:41,978 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:41,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:41,986 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:44,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:44,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 256 states and 655 transitions. [2018-10-04 10:30:44,958 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 655 transitions. [2018-10-04 10:30:44,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:30:44,959 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:44,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:44,967 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:30:49,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:49,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 259 states and 660 transitions. [2018-10-04 10:30:49,741 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 660 transitions. [2018-10-04 10:30:49,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-04 10:30:49,741 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:49,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:55,848 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:31:16,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:31:16,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 269 states and 714 transitions. [2018-10-04 10:31:16,802 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 714 transitions. [2018-10-04 10:31:16,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-04 10:31:16,803 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:31:16,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:31:16,820 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:31:19,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:31:19,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 271 states and 718 transitions. [2018-10-04 10:31:19,665 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 718 transitions. [2018-10-04 10:31:19,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-04 10:31:19,665 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:31:19,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:31:19,673 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. Received shutdown request... [2018-10-04 10:31:26,067 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 10:31:26,069 INFO L168 Benchmark]: Toolchain (without parser) took 260345.57 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.6 GB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -1.1 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-10-04 10:31:26,070 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-04 10:31:26,071 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.08 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-04 10:31:26,071 INFO L168 Benchmark]: Boogie Preprocessor took 19.16 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-04 10:31:26,072 INFO L168 Benchmark]: RCFGBuilder took 279.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-10-04 10:31:26,072 INFO L168 Benchmark]: CodeCheck took 260000.30 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.6 GB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -22.2 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-10-04 10:31:26,076 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 1173 known predicates. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 43.08 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 19.16 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 279.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * CodeCheck took 260000.30 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.6 GB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -22.2 MB). Peak memory consumption was 1.5 GB. 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/GeometricalCake.bpl_svcomp-Reach-32bit-Kojak_Default.epf_KojakBplInline.xml/Csv-Benchmark-0-2018-10-04_10-31-26-087.csv Completed graceful shutdown