java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/KojakBplInline.xml -s ../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf -i ../../../trunk/examples/programs/toy/nonlinear/Mult1-Safe.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-c372c2b [2018-10-02 12:56:35,049 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-02 12:56:35,051 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-02 12:56:35,063 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-02 12:56:35,063 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-02 12:56:35,064 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-02 12:56:35,065 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-02 12:56:35,069 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-02 12:56:35,071 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-02 12:56:35,072 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-02 12:56:35,073 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-02 12:56:35,073 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-02 12:56:35,074 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-02 12:56:35,075 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-02 12:56:35,076 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-02 12:56:35,077 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-02 12:56:35,078 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-02 12:56:35,080 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-02 12:56:35,082 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-02 12:56:35,084 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-02 12:56:35,085 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-02 12:56:35,086 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-02 12:56:35,089 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-02 12:56:35,089 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-02 12:56:35,089 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-02 12:56:35,090 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-02 12:56:35,091 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-02 12:56:35,092 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-02 12:56:35,093 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-02 12:56:35,094 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-02 12:56:35,094 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-02 12:56:35,095 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-02 12:56:35,095 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-02 12:56:35,095 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-02 12:56:35,097 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-02 12:56:35,097 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-02 12:56:35,098 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:56:35,113 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-02 12:56:35,114 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-02 12:56:35,115 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-02 12:56:35,115 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-02 12:56:35,115 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-02 12:56:35,116 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-02 12:56:35,116 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-02 12:56:35,116 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-02 12:56:35,116 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-02 12:56:35,116 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-02 12:56:35,117 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-02 12:56:35,117 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-02 12:56:35,117 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-02 12:56:35,117 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-02 12:56:35,117 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-02 12:56:35,118 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-02 12:56:35,118 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-02 12:56:35,118 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-02 12:56:35,118 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-02 12:56:35,118 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-02 12:56:35,118 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-02 12:56:35,119 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-02 12:56:35,119 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-02 12:56:35,119 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-02 12:56:35,119 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-02 12:56:35,120 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-02 12:56:35,120 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-02 12:56:35,120 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-02 12:56:35,120 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-02 12:56:35,188 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-02 12:56:35,204 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-02 12:56:35,208 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-02 12:56:35,210 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-02 12:56:35,210 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-02 12:56:35,211 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/nonlinear/Mult1-Safe.bpl [2018-10-02 12:56:35,211 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/nonlinear/Mult1-Safe.bpl' [2018-10-02 12:56:35,258 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-02 12:56:35,262 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-02 12:56:35,263 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-02 12:56:35,263 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-02 12:56:35,263 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-02 12:56:35,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,301 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,306 WARN L165 Inliner]: Program contained no entry procedure! [2018-10-02 12:56:35,307 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-10-02 12:56:35,307 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-10-02 12:56:35,309 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-02 12:56:35,310 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-02 12:56:35,310 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-02 12:56:35,311 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-02 12:56:35,322 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,323 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,323 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,323 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,326 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,330 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,331 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,333 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-02 12:56:35,333 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-02 12:56:35,334 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-02 12:56:35,334 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-02 12:56:35,335 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:56:35" (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:56:35,417 INFO L124 BoogieDeclarations]: Specification and implementation of procedure mult given in one single declaration [2018-10-02 12:56:35,417 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2018-10-02 12:56:35,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2018-10-02 12:56:35,493 WARN L617 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-10-02 12:56:35,628 INFO L337 CfgBuilder]: Using library mode [2018-10-02 12:56:35,629 INFO L202 PluginConnector]: Adding new model Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 12:56:35 BoogieIcfgContainer [2018-10-02 12:56:35,629 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-02 12:56:35,630 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-02 12:56:35,630 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-02 12:56:35,642 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-02 12:56:35,643 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 12:56:35" (1/1) ... [2018-10-02 12:56:35,656 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-02 12:56:35,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:35,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-10-02 12:56:35,700 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-10-02 12:56:35,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-10-02 12:56:35,704 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:35,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:35,825 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:36,067 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:56:36,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:36,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 7 states and 11 transitions. [2018-10-02 12:56:36,233 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 11 transitions. [2018-10-02 12:56:36,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-02 12:56:36,236 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:36,257 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:36,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:36,669 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 8 [2018-10-02 12:56:37,475 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-10-02 12:56:37,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:37,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 10 states and 18 transitions. [2018-10-02 12:56:37,717 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 18 transitions. [2018-10-02 12:56:37,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-02 12:56:37,718 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:37,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:37,746 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:37,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:38,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:38,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 12 states and 23 transitions. [2018-10-02 12:56:38,460 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 23 transitions. [2018-10-02 12:56:38,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-02 12:56:38,461 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:38,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:38,480 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:38,670 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:56:39,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:39,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 15 states and 29 transitions. [2018-10-02 12:56:39,593 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 29 transitions. [2018-10-02 12:56:39,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-02 12:56:39,594 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:39,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:39,613 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:39,746 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:40,336 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-10-02 12:56:40,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:40,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 18 states and 34 transitions. [2018-10-02 12:56:40,613 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 34 transitions. [2018-10-02 12:56:40,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-02 12:56:40,614 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:40,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:40,649 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:40,849 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:41,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:41,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2018-10-02 12:56:41,886 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2018-10-02 12:56:41,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-02 12:56:41,887 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:41,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:41,923 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:42,158 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:43,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:43,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 23 states and 44 transitions. [2018-10-02 12:56:43,175 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 44 transitions. [2018-10-02 12:56:43,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-02 12:56:43,176 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:43,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:43,197 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:43,443 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:44,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:44,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 25 states and 48 transitions. [2018-10-02 12:56:44,264 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 48 transitions. [2018-10-02 12:56:44,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-02 12:56:44,264 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:44,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:44,287 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:44,586 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:45,030 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2018-10-02 12:56:46,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:46,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 27 states and 52 transitions. [2018-10-02 12:56:46,719 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 52 transitions. [2018-10-02 12:56:46,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-02 12:56:46,720 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:46,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:46,752 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:47,810 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:49,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:49,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2018-10-02 12:56:49,119 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2018-10-02 12:56:49,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-02 12:56:49,120 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:49,166 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:49,481 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:50,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:50,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 31 states and 60 transitions. [2018-10-02 12:56:50,895 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 60 transitions. [2018-10-02 12:56:50,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-02 12:56:50,896 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:50,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:50,950 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:51,277 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:51,594 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 53 [2018-10-02 12:56:51,903 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-02 12:56:52,492 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2018-10-02 12:56:52,918 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-10-02 12:56:53,250 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-10-02 12:56:53,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:53,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2018-10-02 12:56:53,311 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2018-10-02 12:56:53,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-10-02 12:56:53,311 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:53,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:53,360 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:53,735 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:54,995 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-10-02 12:56:55,501 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2018-10-02 12:56:56,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:56,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 36 states and 71 transitions. [2018-10-02 12:56:56,296 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 71 transitions. [2018-10-02 12:56:56,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-02 12:56:56,297 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:56,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:56,354 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:56:56,964 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:56:58,167 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-10-02 12:56:58,785 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-02 12:56:59,287 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-02 12:56:59,662 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-02 12:56:59,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:56:59,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 39 states and 77 transitions. [2018-10-02 12:56:59,681 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 77 transitions. [2018-10-02 12:56:59,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-10-02 12:56:59,682 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:56:59,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:56:59,712 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:00,436 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:01,594 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-10-02 12:57:02,060 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-02 12:57:02,579 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-02 12:57:02,997 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-02 12:57:03,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:03,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 42 states and 82 transitions. [2018-10-02 12:57:03,018 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 82 transitions. [2018-10-02 12:57:03,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-02 12:57:03,019 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:03,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:03,111 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:03,621 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:04,411 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-02 12:57:05,106 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-02 12:57:05,685 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-02 12:57:06,211 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-02 12:57:06,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:06,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 44 states and 87 transitions. [2018-10-02 12:57:06,229 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 87 transitions. [2018-10-02 12:57:06,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-10-02 12:57:06,230 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:06,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:06,322 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:06,952 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:08,640 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-10-02 12:57:09,371 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-02 12:57:09,939 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-02 12:57:10,442 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-10-02 12:57:10,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:10,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 47 states and 93 transitions. [2018-10-02 12:57:10,461 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 93 transitions. [2018-10-02 12:57:10,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-02 12:57:10,462 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:10,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:10,574 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:11,244 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:13,120 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-10-02 12:57:13,929 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2018-10-02 12:57:14,545 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-02 12:57:15,104 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-02 12:57:15,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:15,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 50 states and 99 transitions. [2018-10-02 12:57:15,125 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 99 transitions. [2018-10-02 12:57:15,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-10-02 12:57:15,126 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:15,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:15,162 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:16,021 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:17,588 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-02 12:57:18,225 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-02 12:57:18,901 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-02 12:57:19,548 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-10-02 12:57:19,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:19,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 53 states and 104 transitions. [2018-10-02 12:57:19,571 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 104 transitions. [2018-10-02 12:57:19,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-02 12:57:19,572 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:19,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:19,627 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:20,599 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:21,480 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-02 12:57:22,191 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-10-02 12:57:22,899 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-02 12:57:23,558 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-02 12:57:23,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:23,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 55 states and 108 transitions. [2018-10-02 12:57:23,577 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 108 transitions. [2018-10-02 12:57:23,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-10-02 12:57:23,578 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:23,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:23,635 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:24,579 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:57:25,406 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-02 12:57:26,166 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-02 12:57:26,968 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-02 12:57:27,743 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-02 12:57:27,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:27,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 57 states and 112 transitions. [2018-10-02 12:57:27,762 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 112 transitions. [2018-10-02 12:57:27,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-02 12:57:27,762 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:27,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:27,814 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:28,846 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:29,757 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-02 12:57:30,577 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2018-10-02 12:57:31,374 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-02 12:57:32,129 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-02 12:57:32,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:32,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 59 states and 116 transitions. [2018-10-02 12:57:32,150 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 116 transitions. [2018-10-02 12:57:32,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-10-02 12:57:32,150 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:32,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:32,401 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:33,724 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:34,437 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 46 [2018-10-02 12:57:35,148 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-10-02 12:57:36,490 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-10-02 12:57:37,337 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-02 12:57:38,150 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-02 12:57:38,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:38,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 61 states and 121 transitions. [2018-10-02 12:57:38,173 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 121 transitions. [2018-10-02 12:57:38,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-02 12:57:38,174 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:38,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:38,231 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:39,473 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:41,668 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2018-10-02 12:57:42,611 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-02 12:57:43,527 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-02 12:57:44,431 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-02 12:57:44,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:44,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 64 states and 126 transitions. [2018-10-02 12:57:44,459 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 126 transitions. [2018-10-02 12:57:44,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-10-02 12:57:44,460 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:44,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:44,742 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:45,937 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:46,747 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 25 [2018-10-02 12:57:47,552 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2018-10-02 12:57:48,984 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2018-10-02 12:57:49,963 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-10-02 12:57:50,915 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-10-02 12:57:50,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:50,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 66 states and 131 transitions. [2018-10-02 12:57:50,938 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 131 transitions. [2018-10-02 12:57:50,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-02 12:57:50,939 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:51,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:51,278 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:57:52,743 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:57:55,493 WARN L178 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-10-02 12:57:56,954 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-10-02 12:57:58,022 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-10-02 12:57:59,037 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-02 12:57:59,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:57:59,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 69 states and 137 transitions. [2018-10-02 12:57:59,063 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 137 transitions. [2018-10-02 12:57:59,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-10-02 12:57:59,064 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:57:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:57:59,129 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:58:00,676 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 351 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:58:03,011 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-10-02 12:58:04,174 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-10-02 12:58:05,319 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-02 12:58:06,410 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-02 12:58:06,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:58:06,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 72 states and 142 transitions. [2018-10-02 12:58:06,437 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 142 transitions. [2018-10-02 12:58:06,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-02 12:58:06,438 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:58:06,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:58:06,848 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:58:09,032 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:58:10,052 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 25 [2018-10-02 12:58:11,009 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-02 12:58:12,693 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2018-10-02 12:58:13,843 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-10-02 12:58:15,048 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-02 12:58:15,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:58:15,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 74 states and 147 transitions. [2018-10-02 12:58:15,073 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 147 transitions. [2018-10-02 12:58:15,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-10-02 12:58:15,073 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:58:15,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:58:15,169 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:58:17,496 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:58:20,135 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-10-02 12:58:21,486 WARN L178 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-10-02 12:58:22,718 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-10-02 12:58:23,982 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-10-02 12:58:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:58:24,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 77 states and 152 transitions. [2018-10-02 12:58:24,009 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 152 transitions. [2018-10-02 12:58:24,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-02 12:58:24,010 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:58:24,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:58:24,099 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:58:25,995 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:58:27,405 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2018-10-02 12:58:28,787 WARN L178 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 236 [2018-10-02 12:58:30,073 WARN L178 SmtUtils]: Spent 277.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-10-02 12:58:31,387 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2018-10-02 12:58:31,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:58:31,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 79 states and 156 transitions. [2018-10-02 12:58:31,421 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 156 transitions. [2018-10-02 12:58:31,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-10-02 12:58:31,422 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:58:32,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:58:32,081 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:58:34,611 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:58:35,695 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 32 [2018-10-02 12:58:36,846 WARN L178 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 243 [2018-10-02 12:58:38,893 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 244 [2018-10-02 12:58:40,272 WARN L178 SmtUtils]: Spent 290.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-02 12:58:41,671 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2018-10-02 12:58:41,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:58:41,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 81 states and 161 transitions. [2018-10-02 12:58:41,710 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 161 transitions. [2018-10-02 12:58:41,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-02 12:58:41,710 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:58:42,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:58:42,353 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:58:45,252 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:58:47,873 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 18 [2018-10-02 12:58:49,043 WARN L178 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 251 [2018-10-02 12:58:51,141 WARN L178 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2018-10-02 12:58:52,863 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-10-02 12:58:54,329 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-10-02 12:58:54,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:58:54,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 84 states and 167 transitions. [2018-10-02 12:58:54,358 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 167 transitions. [2018-10-02 12:58:54,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-10-02 12:58:54,359 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:58:55,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:58:55,070 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:58:58,159 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 528 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:59:00,867 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 18 [2018-10-02 12:59:02,120 WARN L178 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 259 [2018-10-02 12:59:04,377 WARN L178 SmtUtils]: Spent 398.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2018-10-02 12:59:05,863 WARN L178 SmtUtils]: Spent 315.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-10-02 12:59:07,433 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 234 [2018-10-02 12:59:07,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:59:07,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 87 states and 173 transitions. [2018-10-02 12:59:07,474 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 173 transitions. [2018-10-02 12:59:07,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-02 12:59:07,474 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:59:07,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:59:07,563 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:59:10,890 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:59:14,220 WARN L178 SmtUtils]: Spent 409.00 ms on a formula simplification that was a NOOP. DAG size: 267 [2018-10-02 12:59:15,996 WARN L178 SmtUtils]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 268 [2018-10-02 12:59:17,577 WARN L178 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2018-10-02 12:59:19,252 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2018-10-02 12:59:19,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:59:19,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 90 states and 178 transitions. [2018-10-02 12:59:19,290 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 178 transitions. [2018-10-02 12:59:19,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-10-02 12:59:19,290 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:59:19,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:59:19,366 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:59:22,225 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 0 proven. 595 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:59:24,079 WARN L178 SmtUtils]: Spent 412.00 ms on a formula simplification that was a NOOP. DAG size: 275 [2018-10-02 12:59:25,925 WARN L178 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 276 [2018-10-02 12:59:27,525 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 247 [2018-10-02 12:59:29,280 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 248 [2018-10-02 12:59:29,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:59:29,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 92 states and 182 transitions. [2018-10-02 12:59:29,306 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 182 transitions. [2018-10-02 12:59:29,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-02 12:59:29,307 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:59:29,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:59:29,387 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:59:32,177 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 630 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:59:34,112 WARN L178 SmtUtils]: Spent 420.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2018-10-02 12:59:36,054 WARN L178 SmtUtils]: Spent 438.00 ms on a formula simplification that was a NOOP. DAG size: 284 [2018-10-02 12:59:37,740 WARN L178 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 254 [2018-10-02 12:59:39,548 WARN L178 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 255 [2018-10-02 12:59:39,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:59:39,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 94 states and 186 transitions. [2018-10-02 12:59:39,584 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 186 transitions. [2018-10-02 12:59:39,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-10-02 12:59:39,585 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:59:39,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:59:39,706 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:59:43,253 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:59:45,308 WARN L178 SmtUtils]: Spent 452.00 ms on a formula simplification that was a NOOP. DAG size: 291 [2018-10-02 12:59:47,339 WARN L178 SmtUtils]: Spent 448.00 ms on a formula simplification that was a NOOP. DAG size: 292 [2018-10-02 12:59:49,145 WARN L178 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 261 [2018-10-02 12:59:51,066 WARN L178 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 262 [2018-10-02 12:59:51,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:59:51,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 96 states and 190 transitions. [2018-10-02 12:59:51,110 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 190 transitions. [2018-10-02 12:59:51,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-02 12:59:51,111 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:59:52,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:59:52,116 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:59:54,825 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:59:56,483 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 46 [2018-10-02 12:59:58,108 WARN L178 SmtUtils]: Spent 485.00 ms on a formula simplification that was a NOOP. DAG size: 299 [2018-10-02 13:00:01,096 WARN L178 SmtUtils]: Spent 488.00 ms on a formula simplification that was a NOOP. DAG size: 300 [2018-10-02 13:00:02,928 WARN L178 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 268 [2018-10-02 13:00:04,926 WARN L178 SmtUtils]: Spent 392.00 ms on a formula simplification that was a NOOP. DAG size: 269 [2018-10-02 13:00:04,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 13:00:04,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 98 states and 195 transitions. [2018-10-02 13:00:04,968 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 195 transitions. [2018-10-02 13:00:04,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-02 13:00:04,968 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 13:00:05,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 13:00:05,091 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 13:00:08,417 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 741 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 13:00:12,722 WARN L178 SmtUtils]: Spent 493.00 ms on a formula simplification that was a NOOP. DAG size: 307 [2018-10-02 13:00:14,967 WARN L178 SmtUtils]: Spent 509.00 ms on a formula simplification that was a NOOP. DAG size: 308 [2018-10-02 13:00:16,924 WARN L178 SmtUtils]: Spent 417.00 ms on a formula simplification that was a NOOP. DAG size: 275 [2018-10-02 13:00:19,051 WARN L178 SmtUtils]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 276 [2018-10-02 13:00:19,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 13:00:19,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 101 states and 200 transitions. [2018-10-02 13:00:19,088 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 200 transitions. [2018-10-02 13:00:19,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-02 13:00:19,088 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 13:00:20,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 13:00:20,179 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 13:00:24,062 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 13:00:25,773 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 25 [2018-10-02 13:00:27,527 WARN L178 SmtUtils]: Spent 502.00 ms on a formula simplification that was a NOOP. DAG size: 315 [2018-10-02 13:00:30,610 WARN L178 SmtUtils]: Spent 512.00 ms on a formula simplification that was a NOOP. DAG size: 316 [2018-10-02 13:00:32,605 WARN L178 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 282 [2018-10-02 13:00:34,817 WARN L178 SmtUtils]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2018-10-02 13:00:34,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 13:00:34,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 103 states and 205 transitions. [2018-10-02 13:00:34,858 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 205 transitions. [2018-10-02 13:00:34,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-02 13:00:34,859 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 13:00:34,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 13:00:34,971 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 13:00:39,359 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 0 proven. 820 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 13:00:43,982 WARN L178 SmtUtils]: Spent 530.00 ms on a formula simplification that was a NOOP. DAG size: 322 [2018-10-02 13:00:46,418 WARN L178 SmtUtils]: Spent 543.00 ms on a formula simplification that was a NOOP. DAG size: 323 [2018-10-02 13:00:48,496 WARN L178 SmtUtils]: Spent 427.00 ms on a formula simplification that was a NOOP. DAG size: 289 [2018-10-02 13:00:50,850 WARN L178 SmtUtils]: Spent 440.00 ms on a formula simplification that was a NOOP. DAG size: 290 [2018-10-02 13:00:50,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 13:00:50,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 106 states and 210 transitions. [2018-10-02 13:00:50,893 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 210 transitions. [2018-10-02 13:00:50,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-02 13:00:50,893 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 13:00:51,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 13:00:51,030 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 13:00:54,657 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 861 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 13:00:57,169 WARN L178 SmtUtils]: Spent 553.00 ms on a formula simplification that was a NOOP. DAG size: 329 [2018-10-02 13:00:59,686 WARN L178 SmtUtils]: Spent 530.00 ms on a formula simplification that was a NOOP. DAG size: 330 [2018-10-02 13:01:01,894 WARN L178 SmtUtils]: Spent 463.00 ms on a formula simplification that was a NOOP. DAG size: 296 [2018-10-02 13:01:04,292 WARN L178 SmtUtils]: Spent 441.00 ms on a formula simplification that was a NOOP. DAG size: 297 [2018-10-02 13:01:04,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 13:01:04,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 108 states and 214 transitions. [2018-10-02 13:01:04,328 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 214 transitions. [2018-10-02 13:01:04,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-10-02 13:01:04,329 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 13:01:05,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 13:01:05,833 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-02 13:01:05,858 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-02 13:01:05,859 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 13:01:05,861 INFO L168 Benchmark]: Toolchain (without parser) took 270601.91 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -63.4 MB). Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 60.9 MB). Peak memory consumption was 542.0 MB. Max. memory is 7.1 GB. [2018-10-02 13:01:05,862 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 13:01:05,862 INFO L168 Benchmark]: Boogie Procedure Inliner took 46.99 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 13:01:05,865 INFO L168 Benchmark]: Boogie Preprocessor took 22.86 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 13:01:05,866 INFO L168 Benchmark]: RCFGBuilder took 296.01 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 13:01:05,866 INFO L168 Benchmark]: CodeCheck took 270230.05 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -63.4 MB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 39.7 MB). Peak memory consumption was 520.9 MB. Max. memory is 7.1 GB. [2018-10-02 13:01:05,869 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck) Toolchain cancelled while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 528 known predicates. * 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 46.99 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 22.86 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 296.01 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 270230.05 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -63.4 MB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 39.7 MB). Peak memory consumption was 520.9 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/Mult1-Safe.bpl_svcomp-Reach-32bit-Kojak_Default.epf_KojakBplInline.xml/Csv-Benchmark-0-2018-10-02_13-01-05-886.csv Completed graceful shutdown