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-133090d [2018-10-04 10:27:27,573 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-04 10:27:27,576 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-04 10:27:27,590 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-04 10:27:27,590 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-04 10:27:27,591 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-04 10:27:27,593 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-04 10:27:27,595 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-04 10:27:27,597 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-04 10:27:27,598 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-04 10:27:27,599 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-04 10:27:27,599 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-04 10:27:27,600 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-04 10:27:27,601 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-04 10:27:27,602 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-04 10:27:27,603 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-04 10:27:27,604 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-04 10:27:27,606 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-04 10:27:27,607 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-04 10:27:27,609 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-04 10:27:27,610 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-04 10:27:27,611 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-04 10:27:27,613 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-04 10:27:27,614 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-04 10:27:27,614 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-04 10:27:27,615 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-04 10:27:27,615 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-04 10:27:27,617 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-04 10:27:27,618 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-04 10:27:27,620 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-04 10:27:27,621 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-04 10:27:27,621 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-04 10:27:27,622 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-04 10:27:27,622 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-04 10:27:27,624 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-04 10:27:27,625 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-04 10:27:27,626 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf [2018-10-04 10:27:27,650 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-04 10:27:27,651 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-04 10:27:27,651 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-04 10:27:27,652 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-04 10:27:27,653 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-04 10:27:27,653 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-04 10:27:27,653 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-04 10:27:27,654 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-04 10:27:27,654 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-04 10:27:27,654 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-04 10:27:27,654 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-04 10:27:27,654 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-04 10:27:27,655 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-04 10:27:27,655 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-04 10:27:27,655 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-04 10:27:27,655 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-04 10:27:27,655 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-04 10:27:27,656 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-04 10:27:27,656 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-04 10:27:27,656 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-04 10:27:27,656 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-04 10:27:27,656 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-04 10:27:27,658 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-04 10:27:27,658 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-04 10:27:27,659 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-04 10:27:27,659 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-04 10:27:27,659 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-04 10:27:27,659 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-04 10:27:27,659 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-04 10:27:27,724 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-04 10:27:27,737 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-04 10:27:27,746 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-04 10:27:27,747 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-04 10:27:27,748 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-04 10:27:27,749 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-04 10:27:27,749 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/nonlinear/Mult1-Safe.bpl' [2018-10-04 10:27:27,803 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-04 10:27:27,805 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-04 10:27:27,805 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-04 10:27:27,806 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-04 10:27:27,806 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-04 10:27:27,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,842 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,847 WARN L165 Inliner]: Program contained no entry procedure! [2018-10-04 10:27:27,848 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-10-04 10:27:27,848 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-10-04 10:27:27,850 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-04 10:27:27,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-04 10:27:27,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-04 10:27:27,851 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-04 10:27:27,863 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,863 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,864 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,864 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,869 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,875 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,876 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... [2018-10-04 10:27:27,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-04 10:27:27,878 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-04 10:27:27,878 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-04 10:27:27,879 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-04 10:27:27,880 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 10:27:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-04 10:27:27,959 INFO L124 BoogieDeclarations]: Specification and implementation of procedure mult given in one single declaration [2018-10-04 10:27:27,959 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2018-10-04 10:27:27,959 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2018-10-04 10:27:28,036 WARN L632 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-10-04 10:27:28,167 INFO L338 CfgBuilder]: Using library mode [2018-10-04 10:27:28,168 INFO L202 PluginConnector]: Adding new model Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.10 10:27:28 BoogieIcfgContainer [2018-10-04 10:27:28,168 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-04 10:27:28,169 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-04 10:27:28,169 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-04 10:27:28,181 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-04 10:27:28,182 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "Mult1-Safe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.10 10:27:28" (1/1) ... [2018-10-04 10:27:28,195 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-04 10:27:28,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:28,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-10-04 10:27:28,239 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-10-04 10:27:28,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-10-04 10:27:28,243 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:28,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:28,355 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:28,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:28,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:28,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 7 states and 11 transitions. [2018-10-04 10:27:28,757 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 11 transitions. [2018-10-04 10:27:28,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-04 10:27:28,760 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:28,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:28,785 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:29,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:29,200 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 8 [2018-10-04 10:27:29,874 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-10-04 10:27:30,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:30,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 10 states and 18 transitions. [2018-10-04 10:27:30,139 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 18 transitions. [2018-10-04 10:27:30,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-04 10:27:30,140 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:30,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:30,164 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:30,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:30,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:30,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 12 states and 23 transitions. [2018-10-04 10:27:30,894 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 23 transitions. [2018-10-04 10:27:30,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 10:27:30,896 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:30,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:30,914 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:31,062 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:31,281 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 12 [2018-10-04 10:27:32,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:32,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 15 states and 29 transitions. [2018-10-04 10:27:32,014 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 29 transitions. [2018-10-04 10:27:32,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 10:27:32,015 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:32,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:32,033 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:32,271 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:32,904 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-10-04 10:27:33,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:33,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 18 states and 34 transitions. [2018-10-04 10:27:33,187 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 34 transitions. [2018-10-04 10:27:33,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 10:27:33,188 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:33,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:33,214 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:33,428 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:34,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:34,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2018-10-04 10:27:34,263 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2018-10-04 10:27:34,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 10:27:34,264 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:34,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:34,303 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:34,676 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:35,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:35,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 23 states and 44 transitions. [2018-10-04 10:27:35,680 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 44 transitions. [2018-10-04 10:27:35,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 10:27:35,681 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:35,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:35,705 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:35,953 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:36,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:36,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 25 states and 48 transitions. [2018-10-04 10:27:36,765 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 48 transitions. [2018-10-04 10:27:36,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-04 10:27:36,766 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:36,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:36,796 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:37,072 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:37,575 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2018-10-04 10:27:38,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:38,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 27 states and 52 transitions. [2018-10-04 10:27:38,934 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 52 transitions. [2018-10-04 10:27:38,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-04 10:27:38,935 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:38,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:39,671 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:27:40,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:40,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2018-10-04 10:27:40,956 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2018-10-04 10:27:40,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-04 10:27:40,957 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:40,985 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:41,289 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-04 10:27:42,402 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2018-10-04 10:27:42,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:42,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 31 states and 60 transitions. [2018-10-04 10:27:42,780 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 60 transitions. [2018-10-04 10:27:42,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-04 10:27:42,781 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:42,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:42,825 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:43,131 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-04 10:27:43,457 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 53 [2018-10-04 10:27:43,781 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-04 10:27:44,391 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2018-10-04 10:27:45,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:45,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2018-10-04 10:27:45,139 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2018-10-04 10:27:45,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-10-04 10:27:45,140 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:45,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:45,189 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:45,560 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-04 10:27:46,797 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-10-04 10:27:47,301 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2018-10-04 10:27:48,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:48,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 36 states and 71 transitions. [2018-10-04 10:27:48,114 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 71 transitions. [2018-10-04 10:27:48,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-04 10:27:48,115 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:48,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:48,181 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:48,792 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-04 10:27:50,007 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-10-04 10:27:50,658 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-04 10:27:51,155 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-04 10:27:51,567 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-04 10:27:51,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:51,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 39 states and 77 transitions. [2018-10-04 10:27:51,586 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 77 transitions. [2018-10-04 10:27:51,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-10-04 10:27:51,587 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:51,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:51,619 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:52,223 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-04 10:27:53,417 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-10-04 10:27:53,875 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-04 10:27:54,477 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-04 10:27:54,874 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-04 10:27:54,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:54,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 42 states and 82 transitions. [2018-10-04 10:27:54,898 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 82 transitions. [2018-10-04 10:27:54,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-04 10:27:54,899 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:54,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:54,978 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:55,495 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-04 10:27:56,300 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-04 10:27:57,134 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-04 10:27:57,665 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-04 10:27:58,198 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-04 10:27:58,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:27:58,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 44 states and 87 transitions. [2018-10-04 10:27:58,221 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 87 transitions. [2018-10-04 10:27:58,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-10-04 10:27:58,221 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:27:58,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:27:58,310 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:27:58,950 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-04 10:28:00,656 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-10-04 10:28:01,440 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-04 10:28:02,020 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-04 10:28:02,528 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-10-04 10:28:02,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:02,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 47 states and 93 transitions. [2018-10-04 10:28:02,549 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 93 transitions. [2018-10-04 10:28:02,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-04 10:28:02,550 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:02,662 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:03,358 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-04 10:28:05,183 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-10-04 10:28:06,027 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2018-10-04 10:28:06,664 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-04 10:28:07,247 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-04 10:28:07,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:07,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 50 states and 99 transitions. [2018-10-04 10:28:07,275 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 99 transitions. [2018-10-04 10:28:07,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-10-04 10:28:07,277 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:07,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:07,315 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:08,196 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-04 10:28:09,773 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-04 10:28:10,425 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-04 10:28:11,162 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-04 10:28:11,799 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-10-04 10:28:11,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:11,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 53 states and 104 transitions. [2018-10-04 10:28:11,820 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 104 transitions. [2018-10-04 10:28:11,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-04 10:28:11,822 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:11,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:11,877 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:12,869 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-04 10:28:13,750 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-04 10:28:14,487 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-10-04 10:28:15,210 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-04 10:28:15,886 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-04 10:28:15,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:15,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 55 states and 108 transitions. [2018-10-04 10:28:15,905 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 108 transitions. [2018-10-04 10:28:15,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-10-04 10:28:15,907 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:15,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:15,958 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:16,910 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 10:28:17,754 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-04 10:28:18,573 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-04 10:28:19,358 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-04 10:28:20,155 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-04 10:28:20,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:20,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 57 states and 112 transitions. [2018-10-04 10:28:20,185 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 112 transitions. [2018-10-04 10:28:20,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-04 10:28:20,187 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:20,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:20,244 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:21,279 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-04 10:28:22,180 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-04 10:28:23,014 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2018-10-04 10:28:23,824 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-04 10:28:24,595 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-04 10:28:24,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:24,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 59 states and 116 transitions. [2018-10-04 10:28:24,616 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 116 transitions. [2018-10-04 10:28:24,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-10-04 10:28:24,617 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:24,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:24,835 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:26,191 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-04 10:28:26,928 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 46 [2018-10-04 10:28:27,635 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-10-04 10:28:28,991 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-10-04 10:28:29,868 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-04 10:28:30,688 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-04 10:28:30,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:30,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 61 states and 121 transitions. [2018-10-04 10:28:30,712 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 121 transitions. [2018-10-04 10:28:30,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-04 10:28:30,713 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:30,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:30,768 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:32,005 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-04 10:28:34,191 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2018-10-04 10:28:35,172 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-04 10:28:36,090 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-04 10:28:37,008 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-04 10:28:37,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:37,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 64 states and 126 transitions. [2018-10-04 10:28:37,036 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 126 transitions. [2018-10-04 10:28:37,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-10-04 10:28:37,037 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:37,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:37,369 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:38,547 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-04 10:28:39,480 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 25 [2018-10-04 10:28:40,331 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2018-10-04 10:28:41,790 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2018-10-04 10:28:42,769 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-10-04 10:28:43,728 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-10-04 10:28:43,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:43,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 66 states and 131 transitions. [2018-10-04 10:28:43,753 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 131 transitions. [2018-10-04 10:28:43,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-04 10:28:43,753 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:44,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:44,082 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:45,574 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-04 10:28:48,368 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-10-04 10:28:49,918 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-10-04 10:28:50,952 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-10-04 10:28:51,981 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-04 10:28:52,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:52,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 69 states and 137 transitions. [2018-10-04 10:28:52,013 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 137 transitions. [2018-10-04 10:28:52,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-10-04 10:28:52,014 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:28:52,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:28:52,078 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:28:53,770 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-04 10:28:56,147 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-10-04 10:28:57,354 WARN L178 SmtUtils]: Spent 315.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-10-04 10:28:58,501 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-04 10:28:59,640 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-04 10:28:59,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:28:59,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 72 states and 142 transitions. [2018-10-04 10:28:59,665 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 142 transitions. [2018-10-04 10:28:59,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-04 10:28:59,666 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:00,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:00,080 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:29:03,007 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-04 10:29:04,058 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 25 [2018-10-04 10:29:05,036 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-04 10:29:06,752 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2018-10-04 10:29:07,954 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-10-04 10:29:09,147 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-04 10:29:09,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:09,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 74 states and 147 transitions. [2018-10-04 10:29:09,170 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 147 transitions. [2018-10-04 10:29:09,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-10-04 10:29:09,170 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:09,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:09,247 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:29:11,663 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-04 10:29:14,392 WARN L178 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-10-04 10:29:15,785 WARN L178 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-10-04 10:29:17,006 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-10-04 10:29:18,305 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-10-04 10:29:18,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:18,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 77 states and 152 transitions. [2018-10-04 10:29:18,334 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 152 transitions. [2018-10-04 10:29:18,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-04 10:29:18,335 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:18,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:18,422 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:29:20,341 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-04 10:29:21,816 WARN L178 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2018-10-04 10:29:23,278 WARN L178 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 236 [2018-10-04 10:29:24,586 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-10-04 10:29:25,933 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2018-10-04 10:29:25,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:25,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 79 states and 156 transitions. [2018-10-04 10:29:25,971 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 156 transitions. [2018-10-04 10:29:25,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-10-04 10:29:25,972 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:26,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:26,983 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:29:29,552 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-04 10:29:30,701 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 32 [2018-10-04 10:29:31,861 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 243 [2018-10-04 10:29:33,986 WARN L178 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 244 [2018-10-04 10:29:35,433 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-04 10:29:36,887 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2018-10-04 10:29:36,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:36,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 81 states and 161 transitions. [2018-10-04 10:29:36,945 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 161 transitions. [2018-10-04 10:29:36,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-04 10:29:36,945 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:37,568 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:29:40,434 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-04 10:29:43,135 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 18 [2018-10-04 10:29:44,358 WARN L178 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 251 [2018-10-04 10:29:46,503 WARN L178 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2018-10-04 10:29:48,649 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-10-04 10:29:50,149 WARN L178 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-10-04 10:29:50,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:29:50,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 84 states and 167 transitions. [2018-10-04 10:29:50,181 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 167 transitions. [2018-10-04 10:29:50,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-10-04 10:29:50,181 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:29:50,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:29:50,889 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:29:53,954 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-04 10:29:56,768 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 18 [2018-10-04 10:29:58,041 WARN L178 SmtUtils]: Spent 391.00 ms on a formula simplification that was a NOOP. DAG size: 259 [2018-10-04 10:30:00,355 WARN L178 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2018-10-04 10:30:01,875 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-10-04 10:30:03,501 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification that was a NOOP. DAG size: 234 [2018-10-04 10:30:03,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:03,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 87 states and 173 transitions. [2018-10-04 10:30:03,536 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 173 transitions. [2018-10-04 10:30:03,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-04 10:30:03,536 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:03,628 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:30:06,993 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-04 10:30:10,410 WARN L178 SmtUtils]: Spent 438.00 ms on a formula simplification that was a NOOP. DAG size: 267 [2018-10-04 10:30:12,250 WARN L178 SmtUtils]: Spent 407.00 ms on a formula simplification that was a NOOP. DAG size: 268 [2018-10-04 10:30:13,842 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2018-10-04 10:30:15,589 WARN L178 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2018-10-04 10:30:15,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:15,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 90 states and 178 transitions. [2018-10-04 10:30:15,628 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 178 transitions. [2018-10-04 10:30:15,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-10-04 10:30:15,629 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:15,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:15,701 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:30:18,628 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-04 10:30:20,508 WARN L178 SmtUtils]: Spent 420.00 ms on a formula simplification that was a NOOP. DAG size: 275 [2018-10-04 10:30:22,439 WARN L178 SmtUtils]: Spent 454.00 ms on a formula simplification that was a NOOP. DAG size: 276 [2018-10-04 10:30:24,130 WARN L178 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 247 [2018-10-04 10:30:25,939 WARN L178 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 248 [2018-10-04 10:30:25,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:25,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 92 states and 182 transitions. [2018-10-04 10:30:25,973 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 182 transitions. [2018-10-04 10:30:25,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-04 10:30:25,973 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:26,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:26,050 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:30:28,947 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-04 10:30:30,933 WARN L178 SmtUtils]: Spent 443.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2018-10-04 10:30:32,935 WARN L178 SmtUtils]: Spent 441.00 ms on a formula simplification that was a NOOP. DAG size: 284 [2018-10-04 10:30:34,678 WARN L178 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 254 [2018-10-04 10:30:36,572 WARN L178 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 255 [2018-10-04 10:30:36,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:36,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 94 states and 186 transitions. [2018-10-04 10:30:36,610 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 186 transitions. [2018-10-04 10:30:36,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-10-04 10:30:36,610 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:36,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:36,726 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:30:39,895 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-04 10:30:41,988 WARN L178 SmtUtils]: Spent 469.00 ms on a formula simplification that was a NOOP. DAG size: 291 [2018-10-04 10:30:44,108 WARN L178 SmtUtils]: Spent 469.00 ms on a formula simplification that was a NOOP. DAG size: 292 [2018-10-04 10:30:45,994 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 261 [2018-10-04 10:30:47,991 WARN L178 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 262 [2018-10-04 10:30:48,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:30:48,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 96 states and 190 transitions. [2018-10-04 10:30:48,034 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 190 transitions. [2018-10-04 10:30:48,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-04 10:30:48,035 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:30:49,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:30:49,373 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:30:52,194 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-04 10:30:53,887 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 46 [2018-10-04 10:30:55,526 WARN L178 SmtUtils]: Spent 491.00 ms on a formula simplification that was a NOOP. DAG size: 299 [2018-10-04 10:30:58,627 WARN L178 SmtUtils]: Spent 504.00 ms on a formula simplification that was a NOOP. DAG size: 300 [2018-10-04 10:31:00,508 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 268 [2018-10-04 10:31:02,598 WARN L178 SmtUtils]: Spent 431.00 ms on a formula simplification that was a NOOP. DAG size: 269 [2018-10-04 10:31:02,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:31:02,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 98 states and 195 transitions. [2018-10-04 10:31:02,643 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 195 transitions. [2018-10-04 10:31:02,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-04 10:31:02,643 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:31:02,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:31:02,758 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:31:06,133 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-04 10:31:10,555 WARN L178 SmtUtils]: Spent 500.00 ms on a formula simplification that was a NOOP. DAG size: 307 [2018-10-04 10:31:12,889 WARN L178 SmtUtils]: Spent 522.00 ms on a formula simplification that was a NOOP. DAG size: 308 [2018-10-04 10:31:14,814 WARN L178 SmtUtils]: Spent 395.00 ms on a formula simplification that was a NOOP. DAG size: 275 [2018-10-04 10:31:16,948 WARN L178 SmtUtils]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 276 [2018-10-04 10:31:16,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:31:16,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 101 states and 200 transitions. [2018-10-04 10:31:16,986 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 200 transitions. [2018-10-04 10:31:16,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-04 10:31:16,986 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:31:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:31:18,061 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:31:21,936 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-04 10:31:23,687 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 313 DAG size of output: 25 [2018-10-04 10:31:25,394 WARN L178 SmtUtils]: Spent 502.00 ms on a formula simplification that was a NOOP. DAG size: 315 [2018-10-04 10:31:28,486 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification that was a NOOP. DAG size: 316 [2018-10-04 10:31:30,492 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 282 [2018-10-04 10:31:32,769 WARN L178 SmtUtils]: Spent 423.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2018-10-04 10:31:32,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:31:32,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 103 states and 205 transitions. [2018-10-04 10:31:32,812 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 205 transitions. [2018-10-04 10:31:32,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-04 10:31:32,813 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:31:32,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:31:32,928 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:31:37,334 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-04 10:31:42,003 WARN L178 SmtUtils]: Spent 526.00 ms on a formula simplification that was a NOOP. DAG size: 322 [2018-10-04 10:31:44,457 WARN L178 SmtUtils]: Spent 538.00 ms on a formula simplification that was a NOOP. DAG size: 323 [2018-10-04 10:31:46,556 WARN L178 SmtUtils]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 289 [2018-10-04 10:31:48,946 WARN L178 SmtUtils]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 290 [2018-10-04 10:31:48,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 10:31:48,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 106 states and 210 transitions. [2018-10-04 10:31:48,991 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 210 transitions. [2018-10-04 10:31:48,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 10:31:48,991 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 10:31:49,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 10:31:49,190 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-04 10:31:52,802 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-04 10:31:55,336 WARN L178 SmtUtils]: Spent 538.00 ms on a formula simplification that was a NOOP. DAG size: 329 Received shutdown request... [2018-10-04 10:31:56,735 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck. Reason: Timeout or Toolchain cancelled by user [2018-10-04 10:31:56,737 INFO L168 Benchmark]: Toolchain (without parser) took 268933.83 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -56.6 MB). Free memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: 200.0 MB). Peak memory consumption was 548.2 MB. Max. memory is 7.1 GB. [2018-10-04 10:31:56,739 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-04 10:31:56,739 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.02 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-04 10:31:56,740 INFO L168 Benchmark]: Boogie Preprocessor took 26.81 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-04 10:31:56,740 INFO L168 Benchmark]: RCFGBuilder took 290.49 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-10-04 10:31:56,741 INFO L168 Benchmark]: CodeCheck took 268567.61 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -56.6 MB). Free memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: 178.8 MB). Peak memory consumption was 527.0 MB. Max. memory is 7.1 GB. [2018-10-04 10:31:56,744 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 524 known predicates. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.21 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 45.02 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 26.81 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 290.49 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * CodeCheck took 268567.61 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -56.6 MB). Free memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: 178.8 MB). Peak memory consumption was 527.0 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-04_10-31-56-755.csv Completed graceful shutdown