java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/KojakBplInline.xml -s ../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/linear_search.i_5.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2eb0a67 [2018-10-03 09:42:32,793 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-03 09:42:32,795 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-03 09:42:32,807 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-03 09:42:32,808 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-03 09:42:32,809 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-03 09:42:32,810 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-03 09:42:32,812 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-03 09:42:32,814 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-03 09:42:32,816 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-03 09:42:32,817 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-03 09:42:32,820 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-03 09:42:32,821 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-03 09:42:32,824 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-03 09:42:32,825 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-03 09:42:32,826 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-03 09:42:32,827 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-03 09:42:32,832 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-03 09:42:32,839 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-03 09:42:32,843 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-03 09:42:32,846 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-03 09:42:32,847 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-03 09:42:32,851 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-03 09:42:32,851 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-03 09:42:32,853 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-03 09:42:32,854 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-03 09:42:32,855 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-03 09:42:32,856 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-03 09:42:32,860 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-03 09:42:32,861 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-03 09:42:32,861 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-03 09:42:32,863 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-03 09:42:32,863 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-03 09:42:32,865 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-03 09:42:32,866 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-03 09:42:32,870 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-03 09:42:32,870 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-03 09:42:32,895 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-03 09:42:32,895 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-03 09:42:32,896 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-03 09:42:32,896 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-03 09:42:32,897 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-03 09:42:32,897 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-03 09:42:32,898 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-03 09:42:32,899 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-03 09:42:32,899 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-03 09:42:32,899 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-03 09:42:32,899 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-03 09:42:32,900 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-03 09:42:32,900 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-03 09:42:32,900 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-03 09:42:32,900 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-03 09:42:32,901 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-03 09:42:32,901 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-03 09:42:32,901 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-03 09:42:32,901 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-03 09:42:32,902 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-03 09:42:32,902 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-03 09:42:32,902 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-03 09:42:32,902 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-03 09:42:32,904 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-03 09:42:32,904 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-03 09:42:32,904 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-03 09:42:32,904 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-03 09:42:32,904 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-03 09:42:32,904 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-03 09:42:32,958 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-03 09:42:32,978 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-03 09:42:32,986 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-03 09:42:32,988 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-03 09:42:32,988 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-03 09:42:32,989 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/linear_search.i_5.bpl [2018-10-03 09:42:32,990 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/linear_search.i_5.bpl' [2018-10-03 09:42:33,051 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-03 09:42:33,055 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-03 09:42:33,055 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-03 09:42:33,056 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-03 09:42:33,056 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-03 09:42:33,075 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,091 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,100 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-03 09:42:33,101 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-03 09:42:33,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-03 09:42:33,101 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-03 09:42:33,112 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,112 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,114 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,114 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,119 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,121 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,122 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,124 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-03 09:42:33,125 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-03 09:42:33,125 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-03 09:42:33,125 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-03 09:42:33,126 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:42:33" (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-03 09:42:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-03 09:42:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-03 09:42:33,589 INFO L340 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-03 09:42:33,590 INFO L202 PluginConnector]: Adding new model linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 09:42:33 BoogieIcfgContainer [2018-10-03 09:42:33,590 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-03 09:42:33,591 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-03 09:42:33,591 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-03 09:42:33,618 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-03 09:42:33,619 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "linear_search.i_5.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 09:42:33" (1/1) ... [2018-10-03 09:42:33,649 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-03 09:42:33,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:33,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-10-03 09:42:33,720 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-10-03 09:42:33,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-03 09:42:33,724 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:33,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:34,217 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-10-03 09:42:34,352 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-03 09:42:34,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:34,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 7 states and 10 transitions. [2018-10-03 09:42:34,632 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 10 transitions. [2018-10-03 09:42:34,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-03 09:42:34,633 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:34,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:35,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:36,000 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-10-03 09:42:36,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:36,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 10 states and 18 transitions. [2018-10-03 09:42:36,276 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 18 transitions. [2018-10-03 09:42:36,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-03 09:42:36,280 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:36,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:36,690 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-03 09:42:36,990 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-03 09:42:38,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:38,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 15 states and 28 transitions. [2018-10-03 09:42:38,633 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 28 transitions. [2018-10-03 09:42:38,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-03 09:42:38,634 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:38,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:39,229 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:40,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:40,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2018-10-03 09:42:40,752 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2018-10-03 09:42:40,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-03 09:42:40,754 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:40,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:40,919 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:41,114 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 20 [2018-10-03 09:42:41,337 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-10-03 09:42:41,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:41,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 21 states and 40 transitions. [2018-10-03 09:42:41,856 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 40 transitions. [2018-10-03 09:42:41,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-03 09:42:41,857 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:41,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:42,729 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:43,573 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 41 [2018-10-03 09:42:43,740 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-10-03 09:42:44,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:44,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 24 states and 47 transitions. [2018-10-03 09:42:44,346 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 47 transitions. [2018-10-03 09:42:44,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-03 09:42:44,347 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:44,480 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:45,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:45,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 26 states and 52 transitions. [2018-10-03 09:42:45,675 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 52 transitions. [2018-10-03 09:42:45,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-03 09:42:45,676 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:45,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:45,836 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:46,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:46,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 27 states and 52 transitions. [2018-10-03 09:42:46,127 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 52 transitions. [2018-10-03 09:42:46,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-03 09:42:46,128 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:46,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:47,380 WARN L178 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 20 [2018-10-03 09:42:47,393 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:48,065 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-10-03 09:42:48,884 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-03 09:42:49,392 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 19 [2018-10-03 09:42:51,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:51,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 32 states and 63 transitions. [2018-10-03 09:42:51,051 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 63 transitions. [2018-10-03 09:42:51,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-03 09:42:51,052 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:51,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:51,388 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:53,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:53,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 37 states and 69 transitions. [2018-10-03 09:42:53,257 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 69 transitions. [2018-10-03 09:42:53,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-03 09:42:53,258 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:53,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:53,975 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:54,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:54,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 38 states and 69 transitions. [2018-10-03 09:42:54,620 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 69 transitions. [2018-10-03 09:42:54,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-03 09:42:54,620 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:56,027 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:57,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:57,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 41 states and 76 transitions. [2018-10-03 09:42:57,893 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 76 transitions. [2018-10-03 09:42:57,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-03 09:42:57,894 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:57,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:58,498 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:42:59,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:42:59,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 42 states and 76 transitions. [2018-10-03 09:42:59,001 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 76 transitions. [2018-10-03 09:42:59,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-03 09:42:59,002 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:42:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:42:59,730 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:00,231 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-10-03 09:43:00,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:00,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 44 states and 79 transitions. [2018-10-03 09:43:00,595 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 79 transitions. [2018-10-03 09:43:00,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-03 09:43:00,596 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:00,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:01,400 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:02,171 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-03 09:43:02,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:02,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 47 states and 84 transitions. [2018-10-03 09:43:02,898 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 84 transitions. [2018-10-03 09:43:02,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-03 09:43:02,899 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:02,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:03,488 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:04,413 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2018-10-03 09:43:04,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:04,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 49 states and 87 transitions. [2018-10-03 09:43:04,739 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 87 transitions. [2018-10-03 09:43:04,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-03 09:43:04,740 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:04,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:06,378 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:07,245 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-03 09:43:08,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:08,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 52 states and 92 transitions. [2018-10-03 09:43:08,079 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 92 transitions. [2018-10-03 09:43:08,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-03 09:43:08,080 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:08,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:08,696 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:09,562 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-03 09:43:10,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:10,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 54 states and 95 transitions. [2018-10-03 09:43:10,385 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 95 transitions. [2018-10-03 09:43:10,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-03 09:43:10,386 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:10,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:11,515 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:12,358 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2018-10-03 09:43:13,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:13,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 57 states and 100 transitions. [2018-10-03 09:43:13,308 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 100 transitions. [2018-10-03 09:43:13,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-03 09:43:13,309 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:13,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:14,375 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:14,583 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 16 [2018-10-03 09:43:15,177 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-03 09:43:15,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:15,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 59 states and 103 transitions. [2018-10-03 09:43:15,636 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 103 transitions. [2018-10-03 09:43:15,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-03 09:43:15,637 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:15,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:18,057 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:22,772 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 84 [2018-10-03 09:43:23,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:23,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 72 states and 124 transitions. [2018-10-03 09:43:23,925 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 124 transitions. [2018-10-03 09:43:23,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-03 09:43:23,926 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:23,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:24,667 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:25,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:25,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 75 states and 127 transitions. [2018-10-03 09:43:25,580 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 127 transitions. [2018-10-03 09:43:25,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-03 09:43:25,580 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:25,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:26,265 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:26,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:26,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 76 states and 127 transitions. [2018-10-03 09:43:26,802 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 127 transitions. [2018-10-03 09:43:26,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-03 09:43:26,803 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:26,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:27,338 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:28,097 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-03 09:43:28,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:28,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 78 states and 130 transitions. [2018-10-03 09:43:28,586 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 130 transitions. [2018-10-03 09:43:28,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-03 09:43:28,587 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:28,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:29,055 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:29,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:29,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 79 states and 130 transitions. [2018-10-03 09:43:29,740 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 130 transitions. [2018-10-03 09:43:29,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-03 09:43:29,740 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:31,192 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:32,863 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 90 [2018-10-03 09:43:34,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:34,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 82 states and 137 transitions. [2018-10-03 09:43:34,294 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 137 transitions. [2018-10-03 09:43:34,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-03 09:43:34,295 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:34,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:35,154 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:35,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:35,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 83 states and 137 transitions. [2018-10-03 09:43:35,707 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 137 transitions. [2018-10-03 09:43:35,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-03 09:43:35,708 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:35,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:36,298 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:37,178 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 76 [2018-10-03 09:43:37,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:37,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 85 states and 140 transitions. [2018-10-03 09:43:37,793 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 140 transitions. [2018-10-03 09:43:37,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-03 09:43:37,793 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:37,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:40,363 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:41,572 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 97 [2018-10-03 09:43:42,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:42,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 88 states and 145 transitions. [2018-10-03 09:43:42,973 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 145 transitions. [2018-10-03 09:43:42,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-03 09:43:42,974 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:44,256 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:45,279 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 81 [2018-10-03 09:43:45,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:45,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 90 states and 148 transitions. [2018-10-03 09:43:45,865 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 148 transitions. [2018-10-03 09:43:45,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-03 09:43:45,865 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:45,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:47,305 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:48,684 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 104 [2018-10-03 09:43:50,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:50,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 93 states and 153 transitions. [2018-10-03 09:43:50,391 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 153 transitions. [2018-10-03 09:43:50,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-03 09:43:50,392 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:50,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:51,349 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:43:52,343 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 86 [2018-10-03 09:43:52,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:52,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 95 states and 156 transitions. [2018-10-03 09:43:52,992 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 156 transitions. [2018-10-03 09:43:52,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-03 09:43:52,993 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:53,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:43:56,000 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-03 09:43:57,419 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 111 [2018-10-03 09:43:59,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:43:59,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 98 states and 161 transitions. [2018-10-03 09:43:59,025 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 161 transitions. [2018-10-03 09:43:59,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-03 09:43:59,026 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:43:59,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:01,360 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-03 09:44:02,407 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 91 [2018-10-03 09:44:03,096 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2018-10-03 09:44:03,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:03,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 100 states and 164 transitions. [2018-10-03 09:44:03,127 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 164 transitions. [2018-10-03 09:44:03,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-03 09:44:03,128 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:03,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:04,937 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:06,715 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 118 [2018-10-03 09:44:07,364 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-03 09:44:08,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:08,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 103 states and 169 transitions. [2018-10-03 09:44:08,367 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 169 transitions. [2018-10-03 09:44:08,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-03 09:44:08,367 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:08,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:09,859 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:11,215 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 96 [2018-10-03 09:44:11,939 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-03 09:44:11,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:11,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 105 states and 172 transitions. [2018-10-03 09:44:11,971 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 172 transitions. [2018-10-03 09:44:11,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-03 09:44:11,971 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:11,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:15,798 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:17,410 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 125 [2018-10-03 09:44:18,113 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-10-03 09:44:19,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:19,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 108 states and 177 transitions. [2018-10-03 09:44:19,183 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 177 transitions. [2018-10-03 09:44:19,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-03 09:44:19,183 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:19,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:22,316 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:23,623 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 101 [2018-10-03 09:44:24,404 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-03 09:44:24,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:24,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 110 states and 180 transitions. [2018-10-03 09:44:24,439 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 180 transitions. [2018-10-03 09:44:24,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-03 09:44:24,439 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:24,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:28,403 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:41,216 WARN L178 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 133 [2018-10-03 09:44:42,061 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-03 09:44:43,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:43,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 135 states and 215 transitions. [2018-10-03 09:44:43,250 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 215 transitions. [2018-10-03 09:44:43,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-03 09:44:43,250 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:44,372 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:45,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:45,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 136 states and 215 transitions. [2018-10-03 09:44:45,052 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 215 transitions. [2018-10-03 09:44:45,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-03 09:44:45,053 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:45,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:46,491 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:47,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:47,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 137 states and 215 transitions. [2018-10-03 09:44:47,209 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 215 transitions. [2018-10-03 09:44:47,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-03 09:44:47,210 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:47,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:48,356 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:49,670 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 106 [2018-10-03 09:44:50,569 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-03 09:44:50,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:50,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 139 states and 218 transitions. [2018-10-03 09:44:50,600 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 218 transitions. [2018-10-03 09:44:50,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-03 09:44:50,601 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:51,888 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:52,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:52,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 140 states and 218 transitions. [2018-10-03 09:44:52,572 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 218 transitions. [2018-10-03 09:44:52,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-03 09:44:52,573 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:52,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:53,813 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:44:55,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:44:55,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 143 states and 221 transitions. [2018-10-03 09:44:55,006 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 221 transitions. [2018-10-03 09:44:55,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-03 09:44:55,006 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:44:55,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:44:59,739 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:45:02,203 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 139 [2018-10-03 09:45:03,411 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-03 09:45:04,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:45:04,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 146 states and 228 transitions. [2018-10-03 09:45:04,736 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 228 transitions. [2018-10-03 09:45:04,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-03 09:45:04,736 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:45:04,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:45:07,942 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:45:09,396 WARN L178 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 111 [2018-10-03 09:45:10,353 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-10-03 09:45:10,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:45:10,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 148 states and 231 transitions. [2018-10-03 09:45:10,386 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 231 transitions. [2018-10-03 09:45:10,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-03 09:45:10,387 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:45:10,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:45:13,751 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:45:14,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:45:14,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 149 states and 231 transitions. [2018-10-03 09:45:14,642 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 231 transitions. [2018-10-03 09:45:14,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-03 09:45:14,643 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:45:14,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:45:17,969 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:45:20,081 WARN L178 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 146 [2018-10-03 09:45:21,053 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2018-10-03 09:45:22,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:45:22,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 152 states and 236 transitions. [2018-10-03 09:45:22,619 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 236 transitions. [2018-10-03 09:45:22,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-03 09:45:22,619 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:45:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:45:24,972 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:45:26,482 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 116 [2018-10-03 09:45:27,619 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2018-10-03 09:45:27,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:45:27,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 154 states and 239 transitions. [2018-10-03 09:45:27,655 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 239 transitions. [2018-10-03 09:45:27,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-03 09:45:27,657 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:45:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:45:34,182 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:45:55,212 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-03 09:45:56,794 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-03 09:45:56,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:45:56,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 180 states and 271 transitions. [2018-10-03 09:45:56,976 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 271 transitions. [2018-10-03 09:45:56,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-03 09:45:56,977 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:45:57,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:45:57,052 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:46:00,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:00,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 183 states and 277 transitions. [2018-10-03 09:46:00,113 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 277 transitions. [2018-10-03 09:46:00,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-03 09:46:00,114 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:00,172 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:46:01,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:01,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 186 states and 280 transitions. [2018-10-03 09:46:01,696 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 280 transitions. [2018-10-03 09:46:01,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-03 09:46:01,697 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:01,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:01,764 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:46:02,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:02,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 187 states and 280 transitions. [2018-10-03 09:46:02,651 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 280 transitions. [2018-10-03 09:46:02,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-03 09:46:02,652 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:02,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:02,729 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:46:04,444 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-03 09:46:05,646 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2018-10-03 09:46:05,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:05,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 189 states and 283 transitions. [2018-10-03 09:46:05,679 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 283 transitions. [2018-10-03 09:46:05,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-03 09:46:05,680 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:05,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:05,748 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:46:06,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:06,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 190 states and 283 transitions. [2018-10-03 09:46:06,993 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 283 transitions. [2018-10-03 09:46:06,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-03 09:46:06,994 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:07,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:07,061 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 40 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:46:09,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:09,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 191 states and 283 transitions. [2018-10-03 09:46:09,066 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 283 transitions. [2018-10-03 09:46:09,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-03 09:46:09,066 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:09,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:09,133 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-03 09:46:22,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:22,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 215 states and 312 transitions. [2018-10-03 09:46:22,927 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 312 transitions. [2018-10-03 09:46:22,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-03 09:46:22,928 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:22,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:22,996 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-03 09:46:24,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:24,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 216 states and 312 transitions. [2018-10-03 09:46:24,241 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 312 transitions. [2018-10-03 09:46:24,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-03 09:46:24,242 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:24,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:24,312 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-03 09:46:27,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:27,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 219 states and 318 transitions. [2018-10-03 09:46:27,634 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 318 transitions. [2018-10-03 09:46:27,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-03 09:46:27,635 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:27,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:27,686 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-03 09:46:28,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:28,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 220 states and 318 transitions. [2018-10-03 09:46:28,866 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 318 transitions. [2018-10-03 09:46:28,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-03 09:46:28,867 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:28,938 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-03 09:46:29,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:29,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 221 states and 318 transitions. [2018-10-03 09:46:29,937 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 318 transitions. [2018-10-03 09:46:29,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-03 09:46:29,937 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:29,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:30,009 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-03 09:46:30,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:30,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 222 states and 318 transitions. [2018-10-03 09:46:30,928 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 318 transitions. [2018-10-03 09:46:30,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-03 09:46:30,929 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:30,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:31,002 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 80 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-03 09:46:32,094 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-10-03 09:46:33,066 WARN L178 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-03 09:46:36,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:36,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 225 states and 321 transitions. [2018-10-03 09:46:36,405 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 321 transitions. [2018-10-03 09:46:36,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-03 09:46:36,405 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:36,477 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 120 proven. 380 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-10-03 09:46:38,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-03 09:46:38,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 227 states and 323 transitions. [2018-10-03 09:46:38,882 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 323 transitions. [2018-10-03 09:46:38,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-03 09:46:38,883 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2018-10-03 09:46:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:46:38,929 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 120 proven. 380 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. Received shutdown request... [2018-10-03 09:46:39,878 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-03 09:46:39,881 INFO L168 Benchmark]: Toolchain (without parser) took 246828.70 ms. Allocated memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: 501.7 MB). Free memory was 1.5 GB in the beginning and 1.9 GB in the end (delta: -410.0 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-10-03 09:46:39,882 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.23 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-03 09:46:39,882 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.65 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-03 09:46:39,883 INFO L168 Benchmark]: Boogie Preprocessor took 24.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-03 09:46:39,883 INFO L168 Benchmark]: RCFGBuilder took 465.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.2 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. [2018-10-03 09:46:39,884 INFO L168 Benchmark]: CodeCheck took 246289.07 ms. Allocated memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: 501.7 MB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -431.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-10-03 09:46:39,888 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 877 known predicates. * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.23 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 44.65 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 24.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. * RCFGBuilder took 465.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.2 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. * CodeCheck took 246289.07 ms. Allocated memory was 1.5 GB in the beginning and 2.0 GB in the end (delta: 501.7 MB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -431.1 MB). Peak memory consumption was 1.2 GB. 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/linear_search.i_5.bpl_svcomp-Reach-32bit-Kojak_Default.epf_KojakBplInline.xml/Csv-Benchmark-0-2018-10-03_09-46-39-900.csv Completed graceful shutdown