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/20170319-ConjunctivePathPrograms/gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-c372c2b [2018-10-02 12:31:07,956 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-02 12:31:07,959 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-02 12:31:07,976 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-02 12:31:07,976 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-02 12:31:07,977 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-02 12:31:07,979 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-02 12:31:07,980 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-02 12:31:07,982 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-02 12:31:07,983 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-02 12:31:07,984 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-02 12:31:07,984 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-02 12:31:07,985 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-02 12:31:07,986 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-02 12:31:07,987 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-02 12:31:07,988 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-02 12:31:07,988 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-02 12:31:07,990 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-02 12:31:07,992 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-02 12:31:07,994 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-02 12:31:07,995 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-02 12:31:07,996 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-02 12:31:07,999 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-02 12:31:07,999 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-02 12:31:07,999 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-02 12:31:08,000 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-02 12:31:08,001 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-02 12:31:08,002 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-02 12:31:08,003 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-02 12:31:08,004 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-02 12:31:08,004 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-02 12:31:08,005 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-02 12:31:08,005 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-02 12:31:08,005 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-02 12:31:08,006 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-02 12:31:08,007 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-02 12:31:08,007 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:31:08,034 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-02 12:31:08,034 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-02 12:31:08,035 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-02 12:31:08,035 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-02 12:31:08,036 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-02 12:31:08,036 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-02 12:31:08,039 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-02 12:31:08,040 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-02 12:31:08,040 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-02 12:31:08,040 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-02 12:31:08,040 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-02 12:31:08,040 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-02 12:31:08,040 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-02 12:31:08,041 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-02 12:31:08,041 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-02 12:31:08,041 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-02 12:31:08,041 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-02 12:31:08,041 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-02 12:31:08,041 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-02 12:31:08,042 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-02 12:31:08,042 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-02 12:31:08,042 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-02 12:31:08,042 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-02 12:31:08,043 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-02 12:31:08,043 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-02 12:31:08,043 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-02 12:31:08,043 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-02 12:31:08,043 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-02 12:31:08,044 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-02 12:31:08,088 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-02 12:31:08,103 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-02 12:31:08,107 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-02 12:31:08,109 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-02 12:31:08,109 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-02 12:31:08,110 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170319-ConjunctivePathPrograms/gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl [2018-10-02 12:31:08,110 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170319-ConjunctivePathPrograms/gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl' [2018-10-02 12:31:08,162 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-02 12:31:08,165 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-02 12:31:08,165 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-02 12:31:08,166 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-02 12:31:08,166 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-02 12:31:08,186 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,199 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,206 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-02 12:31:08,207 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-02 12:31:08,207 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-02 12:31:08,207 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-02 12:31:08,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,219 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,219 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,220 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,222 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,224 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,225 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,227 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-02 12:31:08,227 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-02 12:31:08,227 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-02 12:31:08,228 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-02 12:31:08,229 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.10 12:31:08" (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:31:08,317 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-02 12:31:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-02 12:31:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-02 12:31:08,548 INFO L340 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-02 12:31:08,549 INFO L202 PluginConnector]: Adding new model gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 12:31:08 BoogieIcfgContainer [2018-10-02 12:31:08,549 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-02 12:31:08,550 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-02 12:31:08,550 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-02 12:31:08,562 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-02 12:31:08,562 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 12:31:08" (1/1) ... [2018-10-02 12:31:08,574 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-02 12:31:08,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:08,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-10-02 12:31:08,615 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-10-02 12:31:08,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-10-02 12:31:08,617 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:08,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:08,731 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:08,869 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:31:09,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:09,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 5 states and 6 transitions. [2018-10-02 12:31:09,021 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 6 transitions. [2018-10-02 12:31:09,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-02 12:31:09,021 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:09,045 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:09,152 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:31:10,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:10,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-10-02 12:31:10,056 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-10-02 12:31:10,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-02 12:31:10,057 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:10,087 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:10,215 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:31:10,582 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-10-02 12:31:10,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:10,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-10-02 12:31:10,950 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 7 transitions. [2018-10-02 12:31:10,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-02 12:31:10,951 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:10,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:10,976 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:11,067 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:31:11,667 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-10-02 12:31:11,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:11,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 8 states and 9 transitions. [2018-10-02 12:31:11,705 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 9 transitions. [2018-10-02 12:31:11,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-02 12:31:11,706 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:11,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:11,731 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:11,933 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:31:12,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:12,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 10 states and 12 transitions. [2018-10-02 12:31:12,469 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 12 transitions. [2018-10-02 12:31:12,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-02 12:31:12,472 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:12,505 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:12,620 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:31:13,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:13,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 12 states and 15 transitions. [2018-10-02 12:31:13,252 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 15 transitions. [2018-10-02 12:31:13,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-02 12:31:13,253 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:13,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:13,278 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:13,476 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:31:14,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:14,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2018-10-02 12:31:14,154 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2018-10-02 12:31:14,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-02 12:31:14,155 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:14,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:14,201 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:14,355 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:31:15,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:15,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 16 states and 21 transitions. [2018-10-02 12:31:15,170 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 21 transitions. [2018-10-02 12:31:15,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-02 12:31:15,171 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:15,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:15,224 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:15,377 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:31:16,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:16,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 18 states and 24 transitions. [2018-10-02 12:31:16,405 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 24 transitions. [2018-10-02 12:31:16,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-02 12:31:16,406 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:16,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:16,441 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:16,593 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:31:18,939 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-10-02 12:31:19,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:19,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 20 states and 27 transitions. [2018-10-02 12:31:19,010 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 27 transitions. [2018-10-02 12:31:19,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-02 12:31:19,011 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:19,054 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:19,846 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:31:21,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:21,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2018-10-02 12:31:21,094 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2018-10-02 12:31:21,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-02 12:31:21,096 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:21,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:21,130 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:21,428 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:31:22,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:22,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 24 states and 33 transitions. [2018-10-02 12:31:22,567 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 33 transitions. [2018-10-02 12:31:22,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-10-02 12:31:22,568 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:22,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:22,608 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:22,783 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:31:24,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:24,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 26 states and 36 transitions. [2018-10-02 12:31:24,138 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2018-10-02 12:31:24,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-02 12:31:24,139 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:24,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:24,166 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:24,350 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:31:25,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:25,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 28 states and 39 transitions. [2018-10-02 12:31:25,606 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2018-10-02 12:31:25,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-10-02 12:31:25,607 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:25,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:25,646 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:25,961 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:31:27,007 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-02 12:31:27,475 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-02 12:31:27,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:27,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 30 states and 42 transitions. [2018-10-02 12:31:27,683 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 42 transitions. [2018-10-02 12:31:27,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-02 12:31:27,684 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:27,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:27,715 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:27,914 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:31:28,861 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-02 12:31:29,452 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-02 12:31:29,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:29,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 32 states and 45 transitions. [2018-10-02 12:31:29,578 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 45 transitions. [2018-10-02 12:31:29,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-10-02 12:31:29,580 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:29,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:29,614 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:29,850 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:31:30,813 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-02 12:31:31,452 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-02 12:31:31,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:31,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 34 states and 48 transitions. [2018-10-02 12:31:31,639 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 48 transitions. [2018-10-02 12:31:31,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-02 12:31:31,640 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:31,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:31,689 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:31,995 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:31:33,172 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-10-02 12:31:33,745 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2018-10-02 12:31:33,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:33,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 36 states and 51 transitions. [2018-10-02 12:31:33,889 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 51 transitions. [2018-10-02 12:31:33,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-10-02 12:31:33,890 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:33,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:33,930 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:34,241 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:31:35,557 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-02 12:31:36,799 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-10-02 12:31:37,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:37,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 38 states and 54 transitions. [2018-10-02 12:31:37,030 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 54 transitions. [2018-10-02 12:31:37,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-02 12:31:37,031 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:37,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:37,076 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:37,394 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:31:38,883 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2018-10-02 12:31:39,694 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-02 12:31:39,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:39,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 40 states and 57 transitions. [2018-10-02 12:31:39,861 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 57 transitions. [2018-10-02 12:31:39,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-10-02 12:31:39,862 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:39,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:39,916 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:40,339 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:31:41,683 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-02 12:31:42,437 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-02 12:31:42,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:42,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 42 states and 60 transitions. [2018-10-02 12:31:42,646 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 60 transitions. [2018-10-02 12:31:42,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-02 12:31:42,647 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:42,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:42,687 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:42,980 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:31:44,336 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-02 12:31:45,140 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-02 12:31:45,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:45,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 44 states and 63 transitions. [2018-10-02 12:31:45,325 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 63 transitions. [2018-10-02 12:31:45,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-10-02 12:31:45,326 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:45,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:45,374 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:45,690 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:31:47,197 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-02 12:31:48,001 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-02 12:31:48,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:48,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 46 states and 66 transitions. [2018-10-02 12:31:48,195 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 66 transitions. [2018-10-02 12:31:48,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-02 12:31:48,196 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:48,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:48,237 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:48,563 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:31:50,112 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-02 12:31:51,034 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-02 12:31:51,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:51,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 48 states and 69 transitions. [2018-10-02 12:31:51,247 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 69 transitions. [2018-10-02 12:31:51,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-10-02 12:31:51,248 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:51,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:51,289 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:51,800 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:31:53,410 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-02 12:31:54,315 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-02 12:31:54,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:54,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 50 states and 72 transitions. [2018-10-02 12:31:54,544 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 72 transitions. [2018-10-02 12:31:54,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-02 12:31:54,544 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:54,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:54,596 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:54,977 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:31:56,656 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-10-02 12:31:57,975 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-10-02 12:31:58,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:31:58,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 52 states and 75 transitions. [2018-10-02 12:31:58,202 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 75 transitions. [2018-10-02 12:31:58,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-10-02 12:31:58,206 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:31:58,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:31:58,252 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:31:58,667 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:32:00,498 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-10-02 12:32:01,516 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-02 12:32:01,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:01,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 54 states and 78 transitions. [2018-10-02 12:32:01,768 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 78 transitions. [2018-10-02 12:32:01,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-02 12:32:01,769 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:01,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:01,831 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:02,384 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:32:04,226 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-10-02 12:32:05,323 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-02 12:32:05,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:05,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 56 states and 81 transitions. [2018-10-02 12:32:05,574 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 81 transitions. [2018-10-02 12:32:05,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-10-02 12:32:05,575 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:05,646 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:06,091 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:32:08,351 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2018-10-02 12:32:09,489 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-10-02 12:32:09,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:09,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 58 states and 84 transitions. [2018-10-02 12:32:09,765 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 84 transitions. [2018-10-02 12:32:09,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-02 12:32:09,765 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:09,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:09,821 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:10,318 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:32:12,469 WARN L178 SmtUtils]: Spent 305.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-10-02 12:32:13,686 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-10-02 12:32:13,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:13,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 60 states and 87 transitions. [2018-10-02 12:32:13,983 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 87 transitions. [2018-10-02 12:32:13,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-10-02 12:32:13,984 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:14,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:14,054 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:15,448 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:32:17,822 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-10-02 12:32:19,107 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-10-02 12:32:19,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:19,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 62 states and 90 transitions. [2018-10-02 12:32:19,452 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 90 transitions. [2018-10-02 12:32:19,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-02 12:32:19,453 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:19,512 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:19,999 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:32:22,174 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2018-10-02 12:32:23,634 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-02 12:32:23,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:23,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 64 states and 93 transitions. [2018-10-02 12:32:23,942 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 93 transitions. [2018-10-02 12:32:23,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-10-02 12:32:23,943 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:24,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:24,006 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:24,490 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:32:26,870 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2018-10-02 12:32:28,301 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-10-02 12:32:28,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:28,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 66 states and 96 transitions. [2018-10-02 12:32:28,659 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 96 transitions. [2018-10-02 12:32:28,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-02 12:32:28,660 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:28,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:28,730 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:29,271 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:32:31,611 WARN L178 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 232 [2018-10-02 12:32:33,093 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-10-02 12:32:33,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:33,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 68 states and 99 transitions. [2018-10-02 12:32:33,482 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 99 transitions. [2018-10-02 12:32:33,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-10-02 12:32:33,482 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:33,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:33,542 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:34,072 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:32:36,542 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 239 [2018-10-02 12:32:38,153 WARN L178 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2018-10-02 12:32:38,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:38,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 70 states and 102 transitions. [2018-10-02 12:32:38,522 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 102 transitions. [2018-10-02 12:32:38,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-02 12:32:38,522 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:38,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:38,582 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:39,159 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:32:41,793 WARN L178 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 245 [2018-10-02 12:32:43,414 WARN L178 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-10-02 12:32:44,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:44,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 72 states and 105 transitions. [2018-10-02 12:32:44,077 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 105 transitions. [2018-10-02 12:32:44,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-10-02 12:32:44,078 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:44,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:44,158 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:45,169 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:32:47,070 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 13 [2018-10-02 12:32:47,896 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2018-10-02 12:32:49,763 WARN L178 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 253 [2018-10-02 12:32:50,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:50,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 74 states and 108 transitions. [2018-10-02 12:32:50,173 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 108 transitions. [2018-10-02 12:32:50,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-02 12:32:50,173 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:50,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:50,242 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:50,863 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:32:53,785 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 259 [2018-10-02 12:32:55,536 WARN L178 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2018-10-02 12:32:55,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:32:55,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 76 states and 111 transitions. [2018-10-02 12:32:55,971 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 111 transitions. [2018-10-02 12:32:55,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-02 12:32:55,972 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:32:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:32:56,061 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:32:57,311 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 12:32:59,695 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 13 [2018-10-02 12:33:00,572 WARN L178 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 266 [2018-10-02 12:33:02,445 WARN L178 SmtUtils]: Spent 364.00 ms on a formula simplification that was a NOOP. DAG size: 267 [2018-10-02 12:33:02,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:33:02,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 78 states and 114 transitions. [2018-10-02 12:33:02,885 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 114 transitions. [2018-10-02 12:33:02,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-02 12:33:02,885 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:33:02,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:33:02,987 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:33:03,832 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 12:33:05,923 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 13 [2018-10-02 12:33:06,879 WARN L178 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 273 [2018-10-02 12:33:08,890 WARN L178 SmtUtils]: Spent 455.00 ms on a formula simplification that was a NOOP. DAG size: 274 [2018-10-02 12:33:09,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:33:09,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 80 states and 117 transitions. [2018-10-02 12:33:09,407 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 117 transitions. [2018-10-02 12:33:09,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-02 12:33:09,408 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:33:09,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:33:09,507 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:33:10,341 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 12:33:12,715 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 13 [2018-10-02 12:33:13,715 WARN L178 SmtUtils]: Spent 444.00 ms on a formula simplification that was a NOOP. DAG size: 280 [2018-10-02 12:33:15,773 WARN L178 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 281 [2018-10-02 12:33:16,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:33:16,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 82 states and 120 transitions. [2018-10-02 12:33:16,234 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 120 transitions. [2018-10-02 12:33:16,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-02 12:33:16,234 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:33:16,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:33:16,332 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:33:17,041 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 12:33:19,452 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 13 [2018-10-02 12:33:20,516 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 287 [2018-10-02 12:33:22,606 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 288 [2018-10-02 12:33:23,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:33:23,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 84 states and 123 transitions. [2018-10-02 12:33:23,091 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 123 transitions. [2018-10-02 12:33:23,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-10-02 12:33:23,091 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:33:23,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:33:23,186 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:33:25,007 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 0 proven. 903 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:33:27,361 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 13 [2018-10-02 12:33:28,401 WARN L178 SmtUtils]: Spent 409.00 ms on a formula simplification that was a NOOP. DAG size: 294 [2018-10-02 12:33:30,603 WARN L178 SmtUtils]: Spent 430.00 ms on a formula simplification that was a NOOP. DAG size: 295 [2018-10-02 12:33:31,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:33:31,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 86 states and 126 transitions. [2018-10-02 12:33:31,109 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 126 transitions. [2018-10-02 12:33:31,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-02 12:33:31,109 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:33:31,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:33:31,211 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:33:31,966 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:33:34,433 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 13 [2018-10-02 12:33:35,467 WARN L178 SmtUtils]: Spent 411.00 ms on a formula simplification that was a NOOP. DAG size: 301 [2018-10-02 12:33:37,708 WARN L178 SmtUtils]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 302 [2018-10-02 12:33:38,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:33:38,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 88 states and 129 transitions. [2018-10-02 12:33:38,213 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 129 transitions. [2018-10-02 12:33:38,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-10-02 12:33:38,214 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:33:38,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:33:38,313 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:33:39,085 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 990 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:33:41,767 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 305 DAG size of output: 13 [2018-10-02 12:33:42,862 WARN L178 SmtUtils]: Spent 433.00 ms on a formula simplification that was a NOOP. DAG size: 307 [2018-10-02 12:33:45,237 WARN L178 SmtUtils]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 308 [2018-10-02 12:33:45,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:33:45,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 90 states and 132 transitions. [2018-10-02 12:33:45,778 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 132 transitions. [2018-10-02 12:33:45,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-02 12:33:45,779 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:33:45,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:33:45,877 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:33:46,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 0 proven. 1035 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:33:49,213 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 312 DAG size of output: 13 [2018-10-02 12:33:50,569 WARN L178 SmtUtils]: Spent 438.00 ms on a formula simplification that was a NOOP. DAG size: 314 [2018-10-02 12:33:52,985 WARN L178 SmtUtils]: Spent 456.00 ms on a formula simplification that was a NOOP. DAG size: 315 [2018-10-02 12:33:53,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:33:53,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 92 states and 135 transitions. [2018-10-02 12:33:53,547 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 135 transitions. [2018-10-02 12:33:53,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-10-02 12:33:53,547 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:33:53,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:33:53,689 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:33:54,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:33:57,537 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 13 [2018-10-02 12:33:58,773 WARN L178 SmtUtils]: Spent 469.00 ms on a formula simplification that was a NOOP. DAG size: 321 [2018-10-02 12:34:01,294 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification that was a NOOP. DAG size: 322 [2018-10-02 12:34:01,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:34:01,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 94 states and 138 transitions. [2018-10-02 12:34:01,856 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 138 transitions. [2018-10-02 12:34:01,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-10-02 12:34:01,856 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:34:01,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:34:01,986 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:34:02,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 1128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:34:05,722 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 13 [2018-10-02 12:34:06,941 WARN L178 SmtUtils]: Spent 487.00 ms on a formula simplification that was a NOOP. DAG size: 328 [2018-10-02 12:34:09,468 WARN L178 SmtUtils]: Spent 479.00 ms on a formula simplification that was a NOOP. DAG size: 329 [2018-10-02 12:34:10,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:34:10,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 96 states and 141 transitions. [2018-10-02 12:34:10,077 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 141 transitions. [2018-10-02 12:34:10,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-10-02 12:34:10,078 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:34:10,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:34:10,181 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:34:11,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 1176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:34:13,909 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 13 [2018-10-02 12:34:15,222 WARN L178 SmtUtils]: Spent 559.00 ms on a formula simplification that was a NOOP. DAG size: 335 [2018-10-02 12:34:17,926 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification that was a NOOP. DAG size: 336 [2018-10-02 12:34:18,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:34:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 98 states and 144 transitions. [2018-10-02 12:34:18,530 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 144 transitions. [2018-10-02 12:34:18,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-02 12:34:18,531 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:34:18,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:34:18,643 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:34:19,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1225 backedges. 0 proven. 1225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:34:22,646 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 340 DAG size of output: 13 [2018-10-02 12:34:23,964 WARN L178 SmtUtils]: Spent 509.00 ms on a formula simplification that was a NOOP. DAG size: 342 [2018-10-02 12:34:26,719 WARN L178 SmtUtils]: Spent 504.00 ms on a formula simplification that was a NOOP. DAG size: 343 [2018-10-02 12:34:27,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:34:27,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 100 states and 147 transitions. [2018-10-02 12:34:27,380 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 147 transitions. [2018-10-02 12:34:27,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-10-02 12:34:27,380 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:34:27,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:34:27,547 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:34:28,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 1275 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:34:31,758 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 347 DAG size of output: 13 [2018-10-02 12:34:33,099 WARN L178 SmtUtils]: Spent 520.00 ms on a formula simplification that was a NOOP. DAG size: 349 [2018-10-02 12:34:35,967 WARN L178 SmtUtils]: Spent 565.00 ms on a formula simplification that was a NOOP. DAG size: 350 [2018-10-02 12:34:36,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:34:36,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 102 states and 150 transitions. [2018-10-02 12:34:36,712 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 150 transitions. [2018-10-02 12:34:36,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-10-02 12:34:36,712 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:34:36,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:34:36,854 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:34:37,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 1326 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:34:41,026 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 13 [2018-10-02 12:34:42,404 WARN L178 SmtUtils]: Spent 531.00 ms on a formula simplification that was a NOOP. DAG size: 356 [2018-10-02 12:34:45,325 WARN L178 SmtUtils]: Spent 545.00 ms on a formula simplification that was a NOOP. DAG size: 357 [2018-10-02 12:34:46,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:34:46,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 104 states and 153 transitions. [2018-10-02 12:34:46,049 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 153 transitions. [2018-10-02 12:34:46,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-10-02 12:34:46,050 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:34:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:34:46,177 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:34:47,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1378 backedges. 0 proven. 1378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:34:50,333 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 361 DAG size of output: 13 [2018-10-02 12:34:51,792 WARN L178 SmtUtils]: Spent 541.00 ms on a formula simplification that was a NOOP. DAG size: 363 [2018-10-02 12:34:54,774 WARN L178 SmtUtils]: Spent 548.00 ms on a formula simplification that was a NOOP. DAG size: 364 [2018-10-02 12:34:55,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:34:55,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 106 states and 156 transitions. [2018-10-02 12:34:55,529 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 156 transitions. [2018-10-02 12:34:55,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-10-02 12:34:55,529 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:34:55,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:34:55,664 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:34:56,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 1431 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:35:00,233 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 13 [2018-10-02 12:35:01,773 WARN L178 SmtUtils]: Spent 631.00 ms on a formula simplification that was a NOOP. DAG size: 370 [2018-10-02 12:35:04,925 WARN L178 SmtUtils]: Spent 579.00 ms on a formula simplification that was a NOOP. DAG size: 371 [2018-10-02 12:35:05,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:35:05,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 108 states and 159 transitions. [2018-10-02 12:35:05,682 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 159 transitions. [2018-10-02 12:35:05,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-10-02 12:35:05,683 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:35:05,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:35:05,817 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:35:06,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1485 backedges. 0 proven. 1485 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:35:10,371 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 374 DAG size of output: 13 [2018-10-02 12:35:11,943 WARN L178 SmtUtils]: Spent 633.00 ms on a formula simplification that was a NOOP. DAG size: 376 [2018-10-02 12:35:15,284 WARN L178 SmtUtils]: Spent 588.00 ms on a formula simplification that was a NOOP. DAG size: 377 [2018-10-02 12:35:16,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:35:16,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 110 states and 162 transitions. [2018-10-02 12:35:16,046 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 162 transitions. [2018-10-02 12:35:16,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-10-02 12:35:16,047 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:35:16,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:35:16,213 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:35:17,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1540 backedges. 0 proven. 1540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-02 12:35:21,023 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 381 DAG size of output: 13 [2018-10-02 12:35:22,680 WARN L178 SmtUtils]: Spent 602.00 ms on a formula simplification that was a NOOP. DAG size: 383 [2018-10-02 12:35:26,052 WARN L178 SmtUtils]: Spent 600.00 ms on a formula simplification that was a NOOP. DAG size: 384 [2018-10-02 12:35:26,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-02 12:35:26,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 112 states and 165 transitions. [2018-10-02 12:35:26,816 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 165 transitions. [2018-10-02 12:35:26,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-10-02 12:35:26,817 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-02 12:35:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-02 12:35:26,984 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-02 12:35:28,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 1596 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. Received shutdown request... [2018-10-02 12:35:31,194 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck. Reason: Timeout or Toolchain cancelled by user [2018-10-02 12:35:31,196 INFO L168 Benchmark]: Toolchain (without parser) took 263033.88 ms. Allocated memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 84.4 MB). Free memory was 1.5 GB in the beginning and 1.1 GB in the end (delta: 417.3 MB). Peak memory consumption was 501.7 MB. Max. memory is 7.1 GB. [2018-10-02 12:35:31,197 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.18 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-02 12:35:31,197 INFO L168 Benchmark]: Boogie Procedure Inliner took 40.84 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-02 12:35:31,198 INFO L168 Benchmark]: Boogie Preprocessor took 20.20 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-02 12:35:31,198 INFO L168 Benchmark]: RCFGBuilder took 322.01 ms. Allocated memory is still 1.6 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-02 12:35:31,199 INFO L168 Benchmark]: CodeCheck took 262645.69 ms. Allocated memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 84.4 MB). Free memory was 1.5 GB in the beginning and 1.1 GB in the end (delta: 396.1 MB). Peak memory consumption was 480.5 MB. Max. memory is 7.1 GB. [2018-10-02 12:35:31,202 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 667 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.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 40.84 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 20.20 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 322.01 ms. Allocated memory is still 1.6 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 262645.69 ms. Allocated memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 84.4 MB). Free memory was 1.5 GB in the beginning and 1.1 GB in the end (delta: 396.1 MB). Peak memory consumption was 480.5 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/gauss_sum.i_3.bplTransformedIcfg_BEv2_3.bpl_svcomp-Reach-32bit-Kojak_Default.epf_KojakBplInline.xml/Csv-Benchmark-0-2018-10-02_12-35-31-212.csv Completed graceful shutdown