java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/KojakBplInline.xml -s ../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/gauss_sum.i_3.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-c372c2b [2018-10-02 12:39:28,628 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-02 12:39:28,630 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-02 12:39:28,642 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-02 12:39:28,642 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-02 12:39:28,643 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-02 12:39:28,644 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-02 12:39:28,646 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-02 12:39:28,648 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-02 12:39:28,649 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-02 12:39:28,650 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-02 12:39:28,650 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-02 12:39:28,651 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-02 12:39:28,652 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-02 12:39:28,653 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-02 12:39:28,654 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-02 12:39:28,655 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-02 12:39:28,657 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-02 12:39:28,659 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-02 12:39:28,661 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-02 12:39:28,662 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-02 12:39:28,663 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-02 12:39:28,666 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-02 12:39:28,666 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-02 12:39:28,666 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-02 12:39:28,667 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-02 12:39:28,668 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-02 12:39:28,669 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-02 12:39:28,670 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-02 12:39:28,671 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-02 12:39:28,671 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-02 12:39:28,672 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-02 12:39:28,672 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-02 12:39:28,673 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-02 12:39:28,674 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-02 12:39:28,674 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-02 12:39:28,675 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-02 12:39:28,691 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-02 12:39:28,692 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-02 12:39:28,693 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-02 12:39:28,693 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-02 12:39:28,694 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-02 12:39:28,694 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-02 12:39:28,694 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-02 12:39:28,694 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-02 12:39:28,694 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-02 12:39:28,695 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-02 12:39:28,695 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-02 12:39:28,695 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-02 12:39:28,695 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-02 12:39:28,695 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-02 12:39:28,696 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-02 12:39:28,696 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-02 12:39:28,696 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-02 12:39:28,696 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-02 12:39:28,696 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-02 12:39:28,696 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-02 12:39:28,697 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-02 12:39:28,697 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-02 12:39:28,697 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-02 12:39:28,697 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-02 12:39:28,697 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-02 12:39:28,698 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-02 12:39:28,698 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-02 12:39:28,698 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-02 12:39:28,698 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-02 12:39:28,760 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-02 12:39:28,775 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-02 12:39:28,781 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-02 12:39:28,783 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-02 12:39:28,783 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-02 12:39:28,784 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/gauss_sum.i_3.bpl [2018-10-02 12:39:28,784 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/gauss_sum.i_3.bpl' [2018-10-02 12:39:28,841 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-02 12:39:28,845 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-02 12:39:28,846 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-02 12:39:28,846 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-02 12:39:28,846 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-02 12:39:28,868 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,881 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,887 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-02 12:39:28,887 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-02 12:39:28,888 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-02 12:39:28,888 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-02 12:39:28,898 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,899 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,899 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,902 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,903 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,904 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (1/1) ... [2018-10-02 12:39:28,906 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-02 12:39:28,906 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-02 12:39:28,907 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-02 12:39:28,907 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-02 12:39:28,908 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:39:28" (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-02 12:39:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-02 12:39:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-02 12:39:29,233 INFO L340 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-02 12:39:29,234 INFO L202 PluginConnector]: Adding new model gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 12:39:29 BoogieIcfgContainer [2018-10-02 12:39:29,234 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-02 12:39:29,235 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-02 12:39:29,235 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-02 12:39:29,247 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-02 12:39:29,248 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 12:39:29" (1/1) ... [2018-10-02 12:39:29,265 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-02 12:39:29,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:29,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-10-02 12:39:29,314 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-10-02 12:39:29,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-02 12:39:29,317 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:29,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:29,473 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:29,652 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-02 12:39:29,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:29,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2018-10-02 12:39:29,902 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2018-10-02 12:39:29,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-02 12:39:29,902 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:29,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:29,932 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:30,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:30,436 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-02 12:39:30,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:30,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-10-02 12:39:30,846 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-10-02 12:39:30,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-02 12:39:30,847 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:30,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:30,872 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:30,979 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-02 12:39:31,472 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-10-02 12:39:31,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:31,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-10-02 12:39:31,677 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-10-02 12:39:31,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-02 12:39:31,678 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:31,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:31,711 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:31,798 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:32,513 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-10-02 12:39:32,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:32,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 13 states and 14 transitions. [2018-10-02 12:39:32,550 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 14 transitions. [2018-10-02 12:39:32,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-02 12:39:32,552 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:32,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:32,590 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:32,669 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:33,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:33,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 17 states and 19 transitions. [2018-10-02 12:39:33,216 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 19 transitions. [2018-10-02 12:39:33,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-02 12:39:33,221 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:33,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:33,256 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:33,362 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:33,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:33,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 21 states and 24 transitions. [2018-10-02 12:39:33,949 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2018-10-02 12:39:33,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-02 12:39:33,950 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:33,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:33,982 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:34,175 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:34,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:34,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 25 states and 29 transitions. [2018-10-02 12:39:34,914 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2018-10-02 12:39:34,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-02 12:39:34,915 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:34,948 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:35,101 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:35,998 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-10-02 12:39:36,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:36,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 29 states and 34 transitions. [2018-10-02 12:39:36,087 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 34 transitions. [2018-10-02 12:39:36,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-02 12:39:36,089 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:36,125 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:36,248 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:37,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:37,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 33 states and 39 transitions. [2018-10-02 12:39:37,222 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 39 transitions. [2018-10-02 12:39:37,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-02 12:39:37,223 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:37,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:37,260 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:38,184 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:39,954 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2018-10-02 12:39:40,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:40,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 37 states and 44 transitions. [2018-10-02 12:39:40,348 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 44 transitions. [2018-10-02 12:39:40,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-02 12:39:40,350 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:40,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:40,397 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:41,225 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:42,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:42,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 41 states and 49 transitions. [2018-10-02 12:39:42,325 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2018-10-02 12:39:42,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-02 12:39:42,326 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:42,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:42,358 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:42,581 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:43,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:43,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 45 states and 54 transitions. [2018-10-02 12:39:43,970 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 54 transitions. [2018-10-02 12:39:43,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-02 12:39:43,971 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:44,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:44,008 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:44,212 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:45,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:45,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 49 states and 59 transitions. [2018-10-02 12:39:45,365 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 59 transitions. [2018-10-02 12:39:45,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-02 12:39:45,366 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:45,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:45,400 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:45,657 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:47,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:47,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 53 states and 64 transitions. [2018-10-02 12:39:47,140 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2018-10-02 12:39:47,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-02 12:39:47,141 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:47,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:47,183 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:47,433 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:48,729 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-02 12:39:49,155 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-02 12:39:49,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:49,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 57 states and 69 transitions. [2018-10-02 12:39:49,276 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2018-10-02 12:39:49,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-02 12:39:49,278 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:49,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:49,328 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:49,550 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:50,616 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-02 12:39:51,094 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-02 12:39:51,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:51,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 61 states and 74 transitions. [2018-10-02 12:39:51,223 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 74 transitions. [2018-10-02 12:39:51,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-02 12:39:51,224 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:51,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:51,267 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:51,484 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:52,462 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-02 12:39:53,081 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-02 12:39:53,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:53,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 65 states and 79 transitions. [2018-10-02 12:39:53,242 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 79 transitions. [2018-10-02 12:39:53,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-02 12:39:53,243 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:53,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:53,299 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:53,660 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:54,741 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-10-02 12:39:55,311 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2018-10-02 12:39:55,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:55,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 69 states and 84 transitions. [2018-10-02 12:39:55,522 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 84 transitions. [2018-10-02 12:39:55,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-02 12:39:55,523 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:55,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:55,580 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:55,864 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:57,104 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-02 12:39:57,733 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-10-02 12:39:57,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:39:57,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 73 states and 89 transitions. [2018-10-02 12:39:57,901 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 89 transitions. [2018-10-02 12:39:57,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-02 12:39:57,902 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:39:57,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:39:57,942 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:39:58,529 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:39:59,841 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-10-02 12:40:00,476 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-02 12:40:00,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:00,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 77 states and 94 transitions. [2018-10-02 12:40:00,643 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 94 transitions. [2018-10-02 12:40:00,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-02 12:40:00,644 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:00,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:00,699 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:00,974 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:02,233 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-02 12:40:02,930 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-02 12:40:03,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:03,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 81 states and 99 transitions. [2018-10-02 12:40:03,123 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 99 transitions. [2018-10-02 12:40:03,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-02 12:40:03,124 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:03,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:03,163 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:03,668 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 462 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:04,998 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-02 12:40:05,850 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-02 12:40:06,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:06,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 85 states and 104 transitions. [2018-10-02 12:40:06,068 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 104 transitions. [2018-10-02 12:40:06,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-02 12:40:06,069 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:06,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:06,124 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:06,532 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 506 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:07,931 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-02 12:40:08,775 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-02 12:40:08,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:08,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 89 states and 109 transitions. [2018-10-02 12:40:08,987 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 109 transitions. [2018-10-02 12:40:08,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-10-02 12:40:08,988 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:09,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:09,029 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:09,407 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 552 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:11,069 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-02 12:40:11,964 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-02 12:40:12,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:12,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 93 states and 114 transitions. [2018-10-02 12:40:12,212 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2018-10-02 12:40:12,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-02 12:40:12,213 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:12,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:12,303 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:12,704 INFO L134 CoverageAnalysis]: Checked inductivity of 600 backedges. 0 proven. 600 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:14,550 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-02 12:40:15,456 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-02 12:40:15,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:15,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 97 states and 119 transitions. [2018-10-02 12:40:15,693 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 119 transitions. [2018-10-02 12:40:15,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-10-02 12:40:15,693 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:15,774 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:16,144 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 650 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:17,857 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-10-02 12:40:18,897 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-10-02 12:40:19,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:19,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 101 states and 124 transitions. [2018-10-02 12:40:19,195 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 124 transitions. [2018-10-02 12:40:19,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-10-02 12:40:19,196 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:19,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:19,255 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:19,639 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 702 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:21,433 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-10-02 12:40:22,452 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-02 12:40:22,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:22,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 105 states and 129 transitions. [2018-10-02 12:40:22,717 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 129 transitions. [2018-10-02 12:40:22,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-10-02 12:40:22,718 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:22,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:22,768 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:23,199 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 756 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:25,247 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-10-02 12:40:26,377 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-02 12:40:26,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:26,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 109 states and 134 transitions. [2018-10-02 12:40:26,632 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 134 transitions. [2018-10-02 12:40:26,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-10-02 12:40:26,633 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:26,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:26,703 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:27,177 INFO L134 CoverageAnalysis]: Checked inductivity of 812 backedges. 0 proven. 812 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:28,790 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 13 [2018-10-02 12:40:29,520 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2018-10-02 12:40:30,676 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-10-02 12:40:31,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:31,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 113 states and 139 transitions. [2018-10-02 12:40:31,654 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 139 transitions. [2018-10-02 12:40:31,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-10-02 12:40:31,655 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:31,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:31,725 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:32,214 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 870 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:34,394 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-10-02 12:40:35,600 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-10-02 12:40:35,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:35,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 117 states and 144 transitions. [2018-10-02 12:40:35,916 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 144 transitions. [2018-10-02 12:40:35,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-10-02 12:40:35,917 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:35,982 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:36,448 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 0 proven. 930 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:38,558 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-10-02 12:40:39,851 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-10-02 12:40:40,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:40,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 121 states and 149 transitions. [2018-10-02 12:40:40,163 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 149 transitions. [2018-10-02 12:40:40,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-10-02 12:40:40,164 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:40,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:40,243 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:40,732 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 992 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:42,943 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2018-10-02 12:40:44,357 WARN L178 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-02 12:40:44,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:44,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 125 states and 154 transitions. [2018-10-02 12:40:44,682 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 154 transitions. [2018-10-02 12:40:44,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-10-02 12:40:44,683 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:44,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:44,773 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:46,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 0 proven. 1056 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:48,469 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2018-10-02 12:40:49,990 WARN L178 SmtUtils]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-10-02 12:40:50,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:50,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 129 states and 159 transitions. [2018-10-02 12:40:50,343 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 159 transitions. [2018-10-02 12:40:50,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-10-02 12:40:50,344 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:50,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:50,428 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:50,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 1122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:53,361 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 232 [2018-10-02 12:40:54,884 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-10-02 12:40:55,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:40:55,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 133 states and 164 transitions. [2018-10-02 12:40:55,248 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 164 transitions. [2018-10-02 12:40:55,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-10-02 12:40:55,248 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:40:55,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:40:55,322 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:40:55,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1190 backedges. 0 proven. 1190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:40:58,477 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 239 [2018-10-02 12:41:00,057 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2018-10-02 12:41:00,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:00,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 137 states and 169 transitions. [2018-10-02 12:41:00,439 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 169 transitions. [2018-10-02 12:41:00,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-10-02 12:41:00,440 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:00,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:00,505 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:01,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 1260 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:03,659 WARN L178 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 245 [2018-10-02 12:41:05,397 WARN L178 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-10-02 12:41:05,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:05,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 141 states and 174 transitions. [2018-10-02 12:41:05,798 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 174 transitions. [2018-10-02 12:41:05,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-02 12:41:05,798 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:05,874 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:06,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1332 backedges. 0 proven. 1332 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:09,171 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2018-10-02 12:41:10,904 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 253 [2018-10-02 12:41:11,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:11,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 145 states and 179 transitions. [2018-10-02 12:41:11,322 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 179 transitions. [2018-10-02 12:41:11,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-10-02 12:41:11,322 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:11,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:11,402 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:12,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 1406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:14,935 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 259 [2018-10-02 12:41:16,846 WARN L178 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2018-10-02 12:41:17,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:17,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 149 states and 184 transitions. [2018-10-02 12:41:17,249 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 184 transitions. [2018-10-02 12:41:17,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-10-02 12:41:17,250 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:17,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:17,357 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:18,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 1482 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:20,683 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 13 [2018-10-02 12:41:21,662 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 266 [2018-10-02 12:41:23,469 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 267 [2018-10-02 12:41:23,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:23,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 153 states and 189 transitions. [2018-10-02 12:41:23,913 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 189 transitions. [2018-10-02 12:41:23,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-10-02 12:41:23,914 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:23,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:23,994 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:24,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 1560 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:27,016 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 13 [2018-10-02 12:41:27,937 WARN L178 SmtUtils]: Spent 372.00 ms on a formula simplification that was a NOOP. DAG size: 273 [2018-10-02 12:41:29,885 WARN L178 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 274 [2018-10-02 12:41:30,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:30,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 157 states and 194 transitions. [2018-10-02 12:41:30,423 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 194 transitions. [2018-10-02 12:41:30,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-10-02 12:41:30,424 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:30,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:30,523 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:31,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 1640 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:33,464 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 13 [2018-10-02 12:41:34,429 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 280 [2018-10-02 12:41:36,444 WARN L178 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 281 [2018-10-02 12:41:36,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:36,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 161 states and 199 transitions. [2018-10-02 12:41:36,928 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 199 transitions. [2018-10-02 12:41:36,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-10-02 12:41:36,929 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:37,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:37,041 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:38,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 1722 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:40,249 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 13 [2018-10-02 12:41:41,406 WARN L178 SmtUtils]: Spent 395.00 ms on a formula simplification that was a NOOP. DAG size: 287 [2018-10-02 12:41:43,467 WARN L178 SmtUtils]: Spent 386.00 ms on a formula simplification that was a NOOP. DAG size: 288 [2018-10-02 12:41:43,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:43,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 165 states and 204 transitions. [2018-10-02 12:41:43,988 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 204 transitions. [2018-10-02 12:41:43,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-10-02 12:41:43,989 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:44,078 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:45,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1806 backedges. 0 proven. 1806 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:48,290 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 13 [2018-10-02 12:41:49,317 WARN L178 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 294 [2018-10-02 12:41:51,455 WARN L178 SmtUtils]: Spent 402.00 ms on a formula simplification that was a NOOP. DAG size: 295 [2018-10-02 12:41:51,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:51,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 169 states and 209 transitions. [2018-10-02 12:41:51,969 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 209 transitions. [2018-10-02 12:41:51,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-10-02 12:41:51,970 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:52,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:52,079 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:41:52,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1892 backedges. 0 proven. 1892 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:41:55,319 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 13 [2018-10-02 12:41:56,421 WARN L178 SmtUtils]: Spent 434.00 ms on a formula simplification that was a NOOP. DAG size: 301 [2018-10-02 12:41:58,665 WARN L178 SmtUtils]: Spent 426.00 ms on a formula simplification that was a NOOP. DAG size: 302 [2018-10-02 12:41:59,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:41:59,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 173 states and 214 transitions. [2018-10-02 12:41:59,209 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 214 transitions. [2018-10-02 12:41:59,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-10-02 12:41:59,210 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:41:59,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:41:59,316 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:42:00,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1980 backedges. 0 proven. 1980 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:42:02,817 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 13 [2018-10-02 12:42:03,943 WARN L178 SmtUtils]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 307 [2018-10-02 12:42:06,322 WARN L178 SmtUtils]: Spent 522.00 ms on a formula simplification that was a NOOP. DAG size: 308 [2018-10-02 12:42:06,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:42:06,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 177 states and 219 transitions. [2018-10-02 12:42:06,885 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 219 transitions. [2018-10-02 12:42:06,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-10-02 12:42:06,886 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:42:06,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:42:06,993 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:42:07,771 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 2070 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:42:13,519 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 312 DAG size of output: 13 [2018-10-02 12:42:14,650 WARN L178 SmtUtils]: Spent 455.00 ms on a formula simplification that was a NOOP. DAG size: 314 [2018-10-02 12:42:17,092 WARN L178 SmtUtils]: Spent 445.00 ms on a formula simplification that was a NOOP. DAG size: 315 [2018-10-02 12:42:17,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:42:17,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 181 states and 224 transitions. [2018-10-02 12:42:17,708 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 224 transitions. [2018-10-02 12:42:17,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-10-02 12:42:17,709 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:42:17,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:42:17,823 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:42:19,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 2162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:42:22,611 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 13 [2018-10-02 12:42:23,797 WARN L178 SmtUtils]: Spent 457.00 ms on a formula simplification that was a NOOP. DAG size: 321 [2018-10-02 12:42:26,250 WARN L178 SmtUtils]: Spent 497.00 ms on a formula simplification that was a NOOP. DAG size: 322 [2018-10-02 12:42:26,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:42:26,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 185 states and 229 transitions. [2018-10-02 12:42:26,870 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 229 transitions. [2018-10-02 12:42:26,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-10-02 12:42:26,871 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:42:26,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:42:27,004 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:42:27,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 2256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:42:30,554 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 13 [2018-10-02 12:42:31,803 WARN L178 SmtUtils]: Spent 512.00 ms on a formula simplification that was a NOOP. DAG size: 328 [2018-10-02 12:42:34,525 WARN L178 SmtUtils]: Spent 472.00 ms on a formula simplification that was a NOOP. DAG size: 329 [2018-10-02 12:42:35,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:42:35,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 189 states and 234 transitions. [2018-10-02 12:42:35,360 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 234 transitions. [2018-10-02 12:42:35,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-10-02 12:42:35,361 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:42:35,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:42:35,479 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:42:36,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 2352 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:42:39,455 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 13 [2018-10-02 12:42:40,706 WARN L178 SmtUtils]: Spent 490.00 ms on a formula simplification that was a NOOP. DAG size: 335 [2018-10-02 12:42:43,349 WARN L178 SmtUtils]: Spent 475.00 ms on a formula simplification that was a NOOP. DAG size: 336 [2018-10-02 12:42:43,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:42:43,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 193 states and 239 transitions. [2018-10-02 12:42:43,994 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 239 transitions. [2018-10-02 12:42:43,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-10-02 12:42:43,995 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:42:44,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:42:44,121 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:42:45,032 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 0 proven. 2450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:42:48,075 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 340 DAG size of output: 13 [2018-10-02 12:42:49,361 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification that was a NOOP. DAG size: 342 [2018-10-02 12:42:52,078 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification that was a NOOP. DAG size: 343 [2018-10-02 12:42:52,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:42:52,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 197 states and 244 transitions. [2018-10-02 12:42:52,771 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 244 transitions. [2018-10-02 12:42:52,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-10-02 12:42:52,771 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:42:52,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:42:52,937 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:42:54,339 INFO L134 CoverageAnalysis]: Checked inductivity of 2550 backedges. 0 proven. 2550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:42:57,429 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 347 DAG size of output: 13 [2018-10-02 12:42:58,815 WARN L178 SmtUtils]: Spent 518.00 ms on a formula simplification that was a NOOP. DAG size: 349 [2018-10-02 12:43:01,621 WARN L178 SmtUtils]: Spent 541.00 ms on a formula simplification that was a NOOP. DAG size: 350 [2018-10-02 12:43:02,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:43:02,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 201 states and 249 transitions. [2018-10-02 12:43:02,307 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 249 transitions. [2018-10-02 12:43:02,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-10-02 12:43:02,308 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:43:02,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:43:02,443 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:43:03,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 2652 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:43:06,516 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 13 [2018-10-02 12:43:07,970 WARN L178 SmtUtils]: Spent 622.00 ms on a formula simplification that was a NOOP. DAG size: 356 [2018-10-02 12:43:10,873 WARN L178 SmtUtils]: Spent 528.00 ms on a formula simplification that was a NOOP. DAG size: 357 [2018-10-02 12:43:11,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:43:11,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 205 states and 254 transitions. [2018-10-02 12:43:11,549 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 254 transitions. [2018-10-02 12:43:11,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-10-02 12:43:11,549 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:43:11,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:43:11,680 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:43:12,856 INFO L134 CoverageAnalysis]: Checked inductivity of 2756 backedges. 0 proven. 2756 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:43:16,143 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 361 DAG size of output: 13 [2018-10-02 12:43:17,563 WARN L178 SmtUtils]: Spent 555.00 ms on a formula simplification that was a NOOP. DAG size: 363 [2018-10-02 12:43:20,710 WARN L178 SmtUtils]: Spent 539.00 ms on a formula simplification that was a NOOP. DAG size: 364 [2018-10-02 12:43:21,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:43:21,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 209 states and 259 transitions. [2018-10-02 12:43:21,404 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 259 transitions. [2018-10-02 12:43:21,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-10-02 12:43:21,405 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:43:21,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:43:21,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:43:22,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 2862 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:43:26,198 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 13 [2018-10-02 12:43:27,641 WARN L178 SmtUtils]: Spent 558.00 ms on a formula simplification that was a NOOP. DAG size: 370 [2018-10-02 12:43:31,404 WARN L178 SmtUtils]: Spent 568.00 ms on a formula simplification that was a NOOP. DAG size: 371 [2018-10-02 12:43:32,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:43:32,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 213 states and 264 transitions. [2018-10-02 12:43:32,141 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 264 transitions. [2018-10-02 12:43:32,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-10-02 12:43:32,142 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:43:32,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:43:32,332 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:43:33,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2970 backedges. 0 proven. 2970 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:43:36,950 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 374 DAG size of output: 13 [2018-10-02 12:43:38,523 WARN L178 SmtUtils]: Spent 658.00 ms on a formula simplification that was a NOOP. DAG size: 376 [2018-10-02 12:43:41,735 WARN L178 SmtUtils]: Spent 577.00 ms on a formula simplification that was a NOOP. DAG size: 377 [2018-10-02 12:43:42,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:43:42,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 217 states and 269 transitions. [2018-10-02 12:43:42,490 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 269 transitions. [2018-10-02 12:43:42,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-10-02 12:43:42,491 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:43:42,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:43:42,653 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:43:43,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3080 backedges. 0 proven. 3080 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. Received shutdown request... [2018-10-02 12:43:47,422 WARN L186 SmtUtils]: Removed 39 from assertion stack [2018-10-02 12:43:47,422 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-02 12:43:47,424 INFO L168 Benchmark]: Toolchain (without parser) took 258581.92 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 154.1 MB). Free memory was 1.5 GB in the beginning and 1.2 GB in the end (delta: 245.6 MB). Peak memory consumption was 399.7 MB. Max. memory is 7.1 GB. [2018-10-02 12:43:47,425 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.18 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-02 12:43:47,425 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.41 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-02 12:43:47,426 INFO L168 Benchmark]: Boogie Preprocessor took 18.58 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-02 12:43:47,426 INFO L168 Benchmark]: RCFGBuilder took 327.63 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 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-02 12:43:47,427 INFO L168 Benchmark]: CodeCheck took 258188.62 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 154.1 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 224.4 MB). Peak memory consumption was 378.6 MB. Max. memory is 7.1 GB. [2018-10-02 12:43:47,430 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 PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 381. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.18 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 41.41 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 18.58 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 327.63 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 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 258188.62 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 154.1 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 224.4 MB). Peak memory consumption was 378.6 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/gauss_sum.i_3.bpl_svcomp-Reach-32bit-Kojak_Default.epf_KojakBplInline.xml/Csv-Benchmark-0-2018-10-02_12-43-47-445.csv Completed graceful shutdown