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-b2fde6a [2018-09-28 10:59:59,939 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-28 10:59:59,943 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-28 10:59:59,956 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-28 10:59:59,957 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-28 10:59:59,958 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-28 10:59:59,959 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-28 10:59:59,961 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-28 10:59:59,962 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-28 10:59:59,963 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-28 10:59:59,964 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-28 10:59:59,964 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-28 10:59:59,965 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-28 10:59:59,966 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-28 10:59:59,968 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-28 10:59:59,968 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-28 10:59:59,969 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-28 10:59:59,971 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-28 10:59:59,973 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-28 10:59:59,974 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-28 10:59:59,975 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-28 10:59:59,977 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-28 10:59:59,979 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-28 10:59:59,979 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-28 10:59:59,980 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-28 10:59:59,981 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-28 10:59:59,982 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-28 10:59:59,982 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-28 10:59:59,983 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-28 10:59:59,987 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-28 10:59:59,988 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-28 10:59:59,990 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-28 10:59:59,990 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-28 10:59:59,991 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-28 10:59:59,992 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-28 10:59:59,993 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-28 10:59:59,993 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf [2018-09-28 11:00:00,027 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-28 11:00:00,029 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-28 11:00:00,030 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-28 11:00:00,030 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-28 11:00:00,034 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-28 11:00:00,035 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-28 11:00:00,035 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-28 11:00:00,036 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-28 11:00:00,036 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-28 11:00:00,036 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-28 11:00:00,036 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-28 11:00:00,036 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-28 11:00:00,037 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-28 11:00:00,037 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-28 11:00:00,037 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-28 11:00:00,037 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-28 11:00:00,038 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-28 11:00:00,038 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-09-28 11:00:00,039 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-09-28 11:00:00,039 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-28 11:00:00,039 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-28 11:00:00,039 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-09-28 11:00:00,039 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-28 11:00:00,040 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-28 11:00:00,040 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-28 11:00:00,040 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-09-28 11:00:00,040 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-28 11:00:00,041 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-28 11:00:00,041 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-28 11:00:00,108 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-28 11:00:00,121 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-28 11:00:00,126 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-28 11:00:00,128 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-28 11:00:00,128 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-28 11:00:00,129 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-09-28 11:00:00,130 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/gauss_sum.i_3.bpl' [2018-09-28 11:00:00,184 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-28 11:00:00,187 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-28 11:00:00,188 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-28 11:00:00,188 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-28 11:00:00,188 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-28 11:00:00,210 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,223 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,231 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-28 11:00:00,232 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-28 11:00:00,232 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-28 11:00:00,232 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-28 11:00:00,247 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,248 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,248 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,249 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,253 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,257 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,258 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,260 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-28 11:00:00,261 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-28 11:00:00,261 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-28 11:00:00,261 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-28 11:00:00,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.09 11:00:00" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-09-28 11:00:00,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-28 11:00:00,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-28 11:00:00,616 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-28 11:00:00,617 INFO L202 PluginConnector]: Adding new model gauss_sum.i_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.09 11:00:00 BoogieIcfgContainer [2018-09-28 11:00:00,617 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-28 11:00:00,618 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-09-28 11:00:00,618 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-09-28 11:00:00,630 INFO L276 PluginConnector]: CodeCheck initialized [2018-09-28 11:00:00,631 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 28.09 11:00:00" (1/1) ... [2018-09-28 11:00:00,645 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-28 11:00:00,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:00,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-09-28 11:00:00,691 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-09-28 11:00:00,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-09-28 11:00:00,695 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:00,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:00,841 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:00,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:01,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:01,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2018-09-28 11:00:01,107 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2018-09-28 11:00:01,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-09-28 11:00:01,107 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:01,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:01,129 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:01,233 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:01,420 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 12 [2018-09-28 11:00:01,597 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-28 11:00:01,882 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2018-09-28 11:00:02,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:02,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-09-28 11:00:02,199 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-09-28 11:00:02,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-28 11:00:02,199 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:02,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:02,229 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:02,358 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:02,884 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-28 11:00:03,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:03,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-09-28 11:00:03,011 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-09-28 11:00:03,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-28 11:00:03,013 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:03,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:03,060 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:03,181 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:03,911 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-28 11:00:03,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:03,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 13 states and 14 transitions. [2018-09-28 11:00:03,941 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 14 transitions. [2018-09-28 11:00:03,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-28 11:00:03,942 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:03,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:03,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:04,049 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:04,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:04,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 17 states and 19 transitions. [2018-09-28 11:00:04,593 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 19 transitions. [2018-09-28 11:00:04,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-28 11:00:04,598 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:04,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:04,637 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:04,770 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:05,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:05,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 21 states and 24 transitions. [2018-09-28 11:00:05,365 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2018-09-28 11:00:05,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-28 11:00:05,366 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:05,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:05,397 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:05,600 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:06,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:06,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 25 states and 29 transitions. [2018-09-28 11:00:06,335 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2018-09-28 11:00:06,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-28 11:00:06,335 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:06,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:06,368 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:06,527 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:07,432 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-09-28 11:00:07,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:07,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 29 states and 34 transitions. [2018-09-28 11:00:07,521 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 34 transitions. [2018-09-28 11:00:07,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-09-28 11:00:07,522 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:07,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:07,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:07,702 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:08,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:08,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 33 states and 39 transitions. [2018-09-28 11:00:08,704 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 39 transitions. [2018-09-28 11:00:08,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-09-28 11:00:08,705 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:08,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:08,762 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:09,516 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:10,810 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-28 11:00:11,217 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2018-09-28 11:00:11,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:11,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 37 states and 44 transitions. [2018-09-28 11:00:11,560 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 44 transitions. [2018-09-28 11:00:11,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-28 11:00:11,561 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:11,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:11,594 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:12,341 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:13,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:13,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 41 states and 49 transitions. [2018-09-28 11:00:13,404 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2018-09-28 11:00:13,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-09-28 11:00:13,405 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:13,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:13,440 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:13,687 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:14,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:14,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 45 states and 54 transitions. [2018-09-28 11:00:14,788 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 54 transitions. [2018-09-28 11:00:14,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-28 11:00:14,789 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:14,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:14,837 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:15,068 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:16,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:16,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 49 states and 59 transitions. [2018-09-28 11:00:16,455 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 59 transitions. [2018-09-28 11:00:16,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-09-28 11:00:16,456 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:16,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:16,497 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:16,829 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:18,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:18,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 53 states and 64 transitions. [2018-09-28 11:00:18,248 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2018-09-28 11:00:18,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-28 11:00:18,249 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:18,305 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:18,567 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:19,679 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-09-28 11:00:20,109 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-09-28 11:00:20,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:20,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 57 states and 69 transitions. [2018-09-28 11:00:20,230 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2018-09-28 11:00:20,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-28 11:00:20,231 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:20,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:20,263 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:20,503 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:21,882 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-09-28 11:00:22,345 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-09-28 11:00:22,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:22,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 61 states and 74 transitions. [2018-09-28 11:00:22,474 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 74 transitions. [2018-09-28 11:00:22,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-09-28 11:00:22,475 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:22,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:22,509 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:22,722 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:23,652 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-09-28 11:00:24,184 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-09-28 11:00:24,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:24,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 65 states and 79 transitions. [2018-09-28 11:00:24,331 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 79 transitions. [2018-09-28 11:00:24,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-28 11:00:24,332 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:24,379 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:24,708 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:25,842 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-09-28 11:00:26,539 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2018-09-28 11:00:26,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:26,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 69 states and 84 transitions. [2018-09-28 11:00:26,717 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 84 transitions. [2018-09-28 11:00:26,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-28 11:00:26,718 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:26,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:26,760 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:27,084 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:28,328 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-09-28 11:00:28,945 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-09-28 11:00:29,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:29,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 73 states and 89 transitions. [2018-09-28 11:00:29,104 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 89 transitions. [2018-09-28 11:00:29,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-28 11:00:29,106 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:29,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:29,163 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:29,518 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:30,747 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-09-28 11:00:31,476 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-09-28 11:00:31,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:31,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 77 states and 94 transitions. [2018-09-28 11:00:31,643 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 94 transitions. [2018-09-28 11:00:31,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-28 11:00:31,644 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:31,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:31,709 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:31,996 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:33,259 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-09-28 11:00:33,952 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-09-28 11:00:34,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:34,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 81 states and 99 transitions. [2018-09-28 11:00:34,133 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 99 transitions. [2018-09-28 11:00:34,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-28 11:00:34,135 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:34,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:34,185 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:34,546 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 462 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:35,853 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-09-28 11:00:36,697 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-09-28 11:00:36,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:36,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 85 states and 104 transitions. [2018-09-28 11:00:36,902 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 104 transitions. [2018-09-28 11:00:36,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-28 11:00:36,903 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:36,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:36,959 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:37,297 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 506 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:38,770 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-09-28 11:00:39,571 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-09-28 11:00:39,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:39,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 89 states and 109 transitions. [2018-09-28 11:00:39,775 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 109 transitions. [2018-09-28 11:00:39,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-28 11:00:39,775 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:39,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:39,828 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:40,184 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 552 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:42,029 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-09-28 11:00:42,905 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-09-28 11:00:43,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:43,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 93 states and 114 transitions. [2018-09-28 11:00:43,123 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2018-09-28 11:00:43,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-28 11:00:43,124 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:43,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:43,177 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:43,603 INFO L134 CoverageAnalysis]: Checked inductivity of 600 backedges. 0 proven. 600 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:45,202 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-09-28 11:00:46,112 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-09-28 11:00:46,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:46,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 97 states and 119 transitions. [2018-09-28 11:00:46,344 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 119 transitions. [2018-09-28 11:00:46,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-09-28 11:00:46,345 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:46,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:46,399 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:47,083 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 650 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:48,735 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-09-28 11:00:49,713 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-09-28 11:00:49,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:49,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 101 states and 124 transitions. [2018-09-28 11:00:49,956 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 124 transitions. [2018-09-28 11:00:49,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-09-28 11:00:49,958 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:50,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:50,031 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:50,550 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 702 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:52,489 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-09-28 11:00:53,510 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-09-28 11:00:53,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:53,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 105 states and 129 transitions. [2018-09-28 11:00:53,776 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 129 transitions. [2018-09-28 11:00:53,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-09-28 11:00:53,776 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:53,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:53,841 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:54,282 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 756 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:00:56,148 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-09-28 11:00:57,297 WARN L178 SmtUtils]: Spent 277.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-09-28 11:00:57,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:00:57,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 109 states and 134 transitions. [2018-09-28 11:00:57,573 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 134 transitions. [2018-09-28 11:00:57,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-09-28 11:00:57,574 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:00:57,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:00:57,636 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:00:58,094 INFO L134 CoverageAnalysis]: Checked inductivity of 812 backedges. 0 proven. 812 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:00,148 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2018-09-28 11:01:01,297 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-09-28 11:01:01,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:01,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 113 states and 139 transitions. [2018-09-28 11:01:01,912 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 139 transitions. [2018-09-28 11:01:01,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-09-28 11:01:01,913 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:01,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:01,971 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:02,594 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 870 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:04,662 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-09-28 11:01:05,910 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-09-28 11:01:06,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:06,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 117 states and 144 transitions. [2018-09-28 11:01:06,225 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 144 transitions. [2018-09-28 11:01:06,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-09-28 11:01:06,226 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:06,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:06,290 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:06,747 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 0 proven. 930 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:09,110 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-09-28 11:01:10,405 WARN L178 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-09-28 11:01:10,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:10,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 121 states and 149 transitions. [2018-09-28 11:01:10,731 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 149 transitions. [2018-09-28 11:01:10,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-28 11:01:10,732 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:10,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:10,796 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:11,269 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 992 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:13,773 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2018-09-28 11:01:15,119 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-09-28 11:01:15,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:15,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 125 states and 154 transitions. [2018-09-28 11:01:15,437 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 154 transitions. [2018-09-28 11:01:15,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-09-28 11:01:15,438 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:15,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:15,520 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:16,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 0 proven. 1056 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:19,325 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2018-09-28 11:01:20,767 WARN L178 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-09-28 11:01:21,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:21,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 129 states and 159 transitions. [2018-09-28 11:01:21,114 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 159 transitions. [2018-09-28 11:01:21,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-09-28 11:01:21,115 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:21,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:21,179 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:21,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 1122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:24,345 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 232 [2018-09-28 11:01:25,800 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-09-28 11:01:26,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:26,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 133 states and 164 transitions. [2018-09-28 11:01:26,156 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 164 transitions. [2018-09-28 11:01:26,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-09-28 11:01:26,157 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:26,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:26,235 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:27,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1190 backedges. 0 proven. 1190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:30,171 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 239 [2018-09-28 11:01:31,684 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2018-09-28 11:01:32,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:32,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 137 states and 169 transitions. [2018-09-28 11:01:32,060 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 169 transitions. [2018-09-28 11:01:32,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-09-28 11:01:32,061 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:32,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:32,131 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:32,857 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 1260 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:34,698 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 13 [2018-09-28 11:01:35,487 WARN L178 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 245 [2018-09-28 11:01:37,173 WARN L178 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-09-28 11:01:37,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:37,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 141 states and 174 transitions. [2018-09-28 11:01:37,567 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 174 transitions. [2018-09-28 11:01:37,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-09-28 11:01:37,567 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:37,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:37,640 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:38,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1332 backedges. 0 proven. 1332 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:40,311 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 13 [2018-09-28 11:01:41,098 WARN L178 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2018-09-28 11:01:42,764 WARN L178 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 253 [2018-09-28 11:01:43,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:43,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 145 states and 179 transitions. [2018-09-28 11:01:43,212 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 179 transitions. [2018-09-28 11:01:43,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-09-28 11:01:43,213 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:43,291 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:43,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 1406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:46,817 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 259 [2018-09-28 11:01:48,633 WARN L178 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2018-09-28 11:01:49,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:49,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 149 states and 184 transitions. [2018-09-28 11:01:49,064 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 184 transitions. [2018-09-28 11:01:49,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-09-28 11:01:49,065 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:49,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:49,141 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:49,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 1482 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:51,852 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 13 [2018-09-28 11:01:52,755 WARN L178 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 266 [2018-09-28 11:01:54,724 WARN L178 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 267 [2018-09-28 11:01:55,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:01:55,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 153 states and 189 transitions. [2018-09-28 11:01:55,187 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 189 transitions. [2018-09-28 11:01:55,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-09-28 11:01:55,188 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:01:55,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:01:55,269 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:01:55,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 1560 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:01:58,053 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 13 [2018-09-28 11:01:59,166 WARN L178 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 273 [2018-09-28 11:02:01,083 WARN L178 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 274 [2018-09-28 11:02:01,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:02:01,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 157 states and 194 transitions. [2018-09-28 11:02:01,560 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 194 transitions. [2018-09-28 11:02:01,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-09-28 11:02:01,561 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:02:01,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:02:01,664 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:02:02,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 1640 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:02:04,955 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 13 [2018-09-28 11:02:05,899 WARN L178 SmtUtils]: Spent 372.00 ms on a formula simplification that was a NOOP. DAG size: 280 [2018-09-28 11:02:07,897 WARN L178 SmtUtils]: Spent 386.00 ms on a formula simplification that was a NOOP. DAG size: 281 [2018-09-28 11:02:08,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:02:08,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 161 states and 199 transitions. [2018-09-28 11:02:08,372 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 199 transitions. [2018-09-28 11:02:08,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-09-28 11:02:08,373 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:02:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:02:08,483 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:02:09,427 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 1722 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:02:11,766 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 13 [2018-09-28 11:02:12,776 WARN L178 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 287 [2018-09-28 11:02:14,892 WARN L178 SmtUtils]: Spent 392.00 ms on a formula simplification that was a NOOP. DAG size: 288 [2018-09-28 11:02:15,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:02:15,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 165 states and 204 transitions. [2018-09-28 11:02:15,416 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 204 transitions. [2018-09-28 11:02:15,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-09-28 11:02:15,416 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:02:15,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:02:15,505 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:02:16,239 INFO L134 CoverageAnalysis]: Checked inductivity of 1806 backedges. 0 proven. 1806 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:02:18,604 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 13 [2018-09-28 11:02:19,867 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 294 [2018-09-28 11:02:22,062 WARN L178 SmtUtils]: Spent 402.00 ms on a formula simplification that was a NOOP. DAG size: 295 [2018-09-28 11:02:22,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:02:22,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 169 states and 209 transitions. [2018-09-28 11:02:22,576 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 209 transitions. [2018-09-28 11:02:22,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-09-28 11:02:22,576 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:02:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:02:22,688 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:02:23,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1892 backedges. 0 proven. 1892 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:02:26,173 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 13 [2018-09-28 11:02:27,282 WARN L178 SmtUtils]: Spent 427.00 ms on a formula simplification that was a NOOP. DAG size: 301 [2018-09-28 11:02:29,587 WARN L178 SmtUtils]: Spent 459.00 ms on a formula simplification that was a NOOP. DAG size: 302 [2018-09-28 11:02:30,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:02:30,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 173 states and 214 transitions. [2018-09-28 11:02:30,140 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 214 transitions. [2018-09-28 11:02:30,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-09-28 11:02:30,141 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:02:30,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:02:30,252 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:02:31,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1980 backedges. 0 proven. 1980 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:02:33,591 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 13 [2018-09-28 11:02:34,750 WARN L178 SmtUtils]: Spent 447.00 ms on a formula simplification that was a NOOP. DAG size: 307 [2018-09-28 11:02:37,064 WARN L178 SmtUtils]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 308 [2018-09-28 11:02:37,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:02:37,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 177 states and 219 transitions. [2018-09-28 11:02:37,652 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 219 transitions. [2018-09-28 11:02:37,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-09-28 11:02:37,653 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:02:37,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:02:37,758 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:02:38,593 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 2070 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:02:44,050 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 312 DAG size of output: 13 [2018-09-28 11:02:45,346 WARN L178 SmtUtils]: Spent 445.00 ms on a formula simplification that was a NOOP. DAG size: 314 [2018-09-28 11:02:47,751 WARN L178 SmtUtils]: Spent 452.00 ms on a formula simplification that was a NOOP. DAG size: 315 [2018-09-28 11:02:48,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:02:48,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 181 states and 224 transitions. [2018-09-28 11:02:48,317 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 224 transitions. [2018-09-28 11:02:48,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-09-28 11:02:48,317 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:02:48,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:02:48,458 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:02:50,424 INFO L134 CoverageAnalysis]: Checked inductivity of 2162 backedges. 0 proven. 2162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:02:53,154 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 13 [2018-09-28 11:02:54,337 WARN L178 SmtUtils]: Spent 453.00 ms on a formula simplification that was a NOOP. DAG size: 321 [2018-09-28 11:02:56,947 WARN L178 SmtUtils]: Spent 461.00 ms on a formula simplification that was a NOOP. DAG size: 322 [2018-09-28 11:02:57,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:02:57,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 185 states and 229 transitions. [2018-09-28 11:02:57,560 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 229 transitions. [2018-09-28 11:02:57,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-09-28 11:02:57,561 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:02:57,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:02:57,704 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:03:00,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 2256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:03:02,793 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 13 [2018-09-28 11:03:04,012 WARN L178 SmtUtils]: Spent 473.00 ms on a formula simplification that was a NOOP. DAG size: 328 [2018-09-28 11:03:06,621 WARN L178 SmtUtils]: Spent 479.00 ms on a formula simplification that was a NOOP. DAG size: 329 [2018-09-28 11:03:07,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:03:07,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 189 states and 234 transitions. [2018-09-28 11:03:07,422 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 234 transitions. [2018-09-28 11:03:07,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-09-28 11:03:07,423 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:03:07,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:03:07,538 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:03:08,480 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 2352 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:03:11,488 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 13 [2018-09-28 11:03:12,774 WARN L178 SmtUtils]: Spent 482.00 ms on a formula simplification that was a NOOP. DAG size: 335 [2018-09-28 11:03:15,515 WARN L178 SmtUtils]: Spent 592.00 ms on a formula simplification that was a NOOP. DAG size: 336 [2018-09-28 11:03:16,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:03:16,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 193 states and 239 transitions. [2018-09-28 11:03:16,140 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 239 transitions. [2018-09-28 11:03:16,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-09-28 11:03:16,141 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:03:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:03:16,277 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:03:17,216 INFO L134 CoverageAnalysis]: Checked inductivity of 2450 backedges. 0 proven. 2450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:03:20,225 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 340 DAG size of output: 13 [2018-09-28 11:03:21,651 WARN L178 SmtUtils]: Spent 495.00 ms on a formula simplification that was a NOOP. DAG size: 342 [2018-09-28 11:03:24,374 WARN L178 SmtUtils]: Spent 497.00 ms on a formula simplification that was a NOOP. DAG size: 343 [2018-09-28 11:03:25,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:03:25,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 197 states and 244 transitions. [2018-09-28 11:03:25,027 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 244 transitions. [2018-09-28 11:03:25,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-09-28 11:03:25,028 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:03:25,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:03:25,172 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:03:26,301 INFO L134 CoverageAnalysis]: Checked inductivity of 2550 backedges. 0 proven. 2550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:03:29,286 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 347 DAG size of output: 13 [2018-09-28 11:03:30,774 WARN L178 SmtUtils]: Spent 602.00 ms on a formula simplification that was a NOOP. DAG size: 349 [2018-09-28 11:03:33,581 WARN L178 SmtUtils]: Spent 517.00 ms on a formula simplification that was a NOOP. DAG size: 350 [2018-09-28 11:03:34,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:03:34,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 201 states and 249 transitions. [2018-09-28 11:03:34,242 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 249 transitions. [2018-09-28 11:03:34,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-09-28 11:03:34,242 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:03:34,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:03:34,376 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:03:35,351 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 2652 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:03:38,570 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 13 [2018-09-28 11:03:39,960 WARN L178 SmtUtils]: Spent 531.00 ms on a formula simplification that was a NOOP. DAG size: 356 [2018-09-28 11:03:42,974 WARN L178 SmtUtils]: Spent 524.00 ms on a formula simplification that was a NOOP. DAG size: 357 [2018-09-28 11:03:43,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:03:43,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 205 states and 254 transitions. [2018-09-28 11:03:43,654 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 254 transitions. [2018-09-28 11:03:43,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-09-28 11:03:43,655 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:03:43,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:03:43,784 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:03:44,736 INFO L134 CoverageAnalysis]: Checked inductivity of 2756 backedges. 0 proven. 2756 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:03:48,131 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 361 DAG size of output: 13 [2018-09-28 11:03:49,535 WARN L178 SmtUtils]: Spent 544.00 ms on a formula simplification that was a NOOP. DAG size: 363 [2018-09-28 11:03:52,579 WARN L178 SmtUtils]: Spent 539.00 ms on a formula simplification that was a NOOP. DAG size: 364 [2018-09-28 11:03:53,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:03:53,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 209 states and 259 transitions. [2018-09-28 11:03:53,270 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 259 transitions. [2018-09-28 11:03:53,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-09-28 11:03:53,271 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:03:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:03:53,421 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:03:54,484 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 2862 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:03:57,941 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 13 [2018-09-28 11:03:59,431 WARN L178 SmtUtils]: Spent 569.00 ms on a formula simplification that was a NOOP. DAG size: 370 [2018-09-28 11:04:02,605 WARN L178 SmtUtils]: Spent 580.00 ms on a formula simplification that was a NOOP. DAG size: 371 [2018-09-28 11:04:03,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:04:03,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 213 states and 264 transitions. [2018-09-28 11:04:03,396 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 264 transitions. [2018-09-28 11:04:03,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-09-28 11:04:03,397 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:04:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:04:03,601 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:04:04,753 INFO L134 CoverageAnalysis]: Checked inductivity of 2970 backedges. 0 proven. 2970 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:04:08,355 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 374 DAG size of output: 13 [2018-09-28 11:04:09,921 WARN L178 SmtUtils]: Spent 590.00 ms on a formula simplification that was a NOOP. DAG size: 376 [2018-09-28 11:04:13,317 WARN L178 SmtUtils]: Spent 593.00 ms on a formula simplification that was a NOOP. DAG size: 377 [2018-09-28 11:04:14,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-09-28 11:04:14,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 217 states and 269 transitions. [2018-09-28 11:04:14,072 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 269 transitions. [2018-09-28 11:04:14,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-09-28 11:04:14,073 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-09-28 11:04:14,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-28 11:04:14,253 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-28 11:04:15,320 INFO L134 CoverageAnalysis]: Checked inductivity of 3080 backedges. 0 proven. 3080 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-28 11:04:19,096 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 381 DAG size of output: 13 Received shutdown request... [2018-09-28 11:04:19,602 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck. Reason: Timeout or Toolchain cancelled by user [2018-09-28 11:04:19,605 INFO L168 Benchmark]: Toolchain (without parser) took 259420.69 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 143.1 MB). Free memory was 1.4 GB in the beginning and 1.0 GB in the end (delta: 412.3 MB). Peak memory consumption was 555.4 MB. Max. memory is 7.1 GB. [2018-09-28 11:04:19,606 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 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-09-28 11:04:19,606 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.80 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-09-28 11:04:19,607 INFO L168 Benchmark]: Boogie Preprocessor took 28.36 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-09-28 11:04:19,607 INFO L168 Benchmark]: RCFGBuilder took 356.59 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-09-28 11:04:19,608 INFO L168 Benchmark]: CodeCheck took 258986.64 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 143.1 MB). Free memory was 1.4 GB in the beginning and 1.0 GB in the end (delta: 391.1 MB). Peak memory consumption was 534.3 MB. Max. memory is 7.1 GB. [2018-09-28 11:04:19,611 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 657 known predicates. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 43.80 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 28.36 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 356.59 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 258986.64 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 143.1 MB). Free memory was 1.4 GB in the beginning and 1.0 GB in the end (delta: 391.1 MB). Peak memory consumption was 534.3 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-09-28_11-04-19-622.csv Completed graceful shutdown