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_PUPT.epf -i ../../../trunk/examples/programs/real-life/GateController.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-9f4048f [2018-10-04 13:38:02,099 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-04 13:38:02,101 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-04 13:38:02,113 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-04 13:38:02,113 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-04 13:38:02,114 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-04 13:38:02,116 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-04 13:38:02,118 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-04 13:38:02,119 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-04 13:38:02,120 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-04 13:38:02,121 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-04 13:38:02,122 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-04 13:38:02,123 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-04 13:38:02,124 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-04 13:38:02,125 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-04 13:38:02,126 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-04 13:38:02,127 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-04 13:38:02,128 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-04 13:38:02,130 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-04 13:38:02,132 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-04 13:38:02,134 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-04 13:38:02,137 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-04 13:38:02,139 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-04 13:38:02,140 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-04 13:38:02,140 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-04 13:38:02,141 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-04 13:38:02,142 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-04 13:38:02,143 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-04 13:38:02,144 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-04 13:38:02,145 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-04 13:38:02,145 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-04 13:38:02,146 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-04 13:38:02,146 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-04 13:38:02,147 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-04 13:38:02,147 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-04 13:38:02,148 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-04 13:38:02,149 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Kojak_Default_PUPT.epf [2018-10-04 13:38:02,163 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-04 13:38:02,164 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-04 13:38:02,165 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-04 13:38:02,165 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-04 13:38:02,165 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-04 13:38:02,166 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-04 13:38:02,166 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-04 13:38:02,166 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-04 13:38:02,166 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-04 13:38:02,167 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-04 13:38:02,167 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-04 13:38:02,167 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-04 13:38:02,167 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-04 13:38:02,167 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-04 13:38:02,168 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-04 13:38:02,168 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-04 13:38:02,168 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-04 13:38:02,168 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-04 13:38:02,168 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-04 13:38:02,169 INFO L133 SettingsManager]: * Use predicate trie based predicate unification=true [2018-10-04 13:38:02,169 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-04 13:38:02,169 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-04 13:38:02,169 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-04 13:38:02,169 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-04 13:38:02,170 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-04 13:38:02,170 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-04 13:38:02,170 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-04 13:38:02,170 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-04 13:38:02,170 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-04 13:38:02,171 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-04 13:38:02,218 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-04 13:38:02,232 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-04 13:38:02,238 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-04 13:38:02,240 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-04 13:38:02,240 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-04 13:38:02,241 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/GateController.bpl [2018-10-04 13:38:02,241 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/GateController.bpl' [2018-10-04 13:38:02,291 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-04 13:38:02,293 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-04 13:38:02,294 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-04 13:38:02,294 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-04 13:38:02,294 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-04 13:38:02,316 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,329 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,334 WARN L165 Inliner]: Program contained no entry procedure! [2018-10-04 13:38:02,334 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-10-04 13:38:02,334 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-10-04 13:38:02,337 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-04 13:38:02,337 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-04 13:38:02,338 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-04 13:38:02,338 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-04 13:38:02,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,350 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,350 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,351 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,353 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,358 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,359 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:02,361 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-04 13:38:02,361 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-04 13:38:02,362 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-04 13:38:02,362 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-04 13:38:02,363 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "GateController.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.10 01:38:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-04 13:38:02,438 INFO L124 BoogieDeclarations]: Specification and implementation of procedure GateController given in one single declaration [2018-10-04 13:38:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure GateController [2018-10-04 13:38:02,440 INFO L138 BoogieDeclarations]: Found implementation of procedure GateController [2018-10-04 13:38:02,965 INFO L338 CfgBuilder]: Using library mode [2018-10-04 13:38:02,966 INFO L202 PluginConnector]: Adding new model GateController.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.10 01:38:02 BoogieIcfgContainer [2018-10-04 13:38:02,967 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-04 13:38:02,967 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-04 13:38:02,968 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-04 13:38:03,004 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-04 13:38:03,005 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "GateController.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.10 01:38:02" (1/1) ... [2018-10-04 13:38:03,039 INFO L108 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-04 13:38:03,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:03,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-10-04 13:38:03,095 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-10-04 13:38:03,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-10-04 13:38:03,101 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:03,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:03,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:03,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:03,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 6 states and 8 transitions. [2018-10-04 13:38:03,551 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 8 transitions. [2018-10-04 13:38:03,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-04 13:38:03,552 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:03,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:04,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:04,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 8 states and 14 transitions. [2018-10-04 13:38:04,240 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 14 transitions. [2018-10-04 13:38:04,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-10-04 13:38:04,243 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:04,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:04,414 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:04,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:04,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 9 states and 19 transitions. [2018-10-04 13:38:04,858 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 19 transitions. [2018-10-04 13:38:04,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-04 13:38:04,859 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:04,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:04,970 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:05,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:05,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 10 states and 25 transitions. [2018-10-04 13:38:05,643 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 25 transitions. [2018-10-04 13:38:05,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-04 13:38:05,644 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:05,770 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:06,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:06,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 11 states and 32 transitions. [2018-10-04 13:38:06,332 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 32 transitions. [2018-10-04 13:38:06,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-04 13:38:06,333 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:06,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:06,441 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:07,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:07,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 12 states and 40 transitions. [2018-10-04 13:38:07,234 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 40 transitions. [2018-10-04 13:38:07,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-04 13:38:07,235 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:07,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:07,333 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:07,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:07,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 13 states and 49 transitions. [2018-10-04 13:38:07,748 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 49 transitions. [2018-10-04 13:38:07,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-04 13:38:07,749 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:07,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:07,883 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:08,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:08,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 14 states and 59 transitions. [2018-10-04 13:38:08,807 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 59 transitions. [2018-10-04 13:38:08,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-04 13:38:08,808 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:08,913 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:09,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:09,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 15 states and 70 transitions. [2018-10-04 13:38:09,597 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 70 transitions. [2018-10-04 13:38:09,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-04 13:38:09,599 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:09,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:09,759 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:10,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:10,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 16 states and 82 transitions. [2018-10-04 13:38:10,298 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 82 transitions. [2018-10-04 13:38:10,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-04 13:38:10,300 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:10,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:10,421 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:12,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:12,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 17 states and 95 transitions. [2018-10-04 13:38:12,059 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 95 transitions. [2018-10-04 13:38:12,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-04 13:38:12,060 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:12,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:12,184 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:13,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:13,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 18 states and 109 transitions. [2018-10-04 13:38:13,098 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 109 transitions. [2018-10-04 13:38:13,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-10-04 13:38:13,099 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:13,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:13,271 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:14,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:14,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 19 states and 124 transitions. [2018-10-04 13:38:14,356 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 124 transitions. [2018-10-04 13:38:14,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-04 13:38:14,357 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:14,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:14,493 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:15,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:15,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 20 states and 140 transitions. [2018-10-04 13:38:15,337 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 140 transitions. [2018-10-04 13:38:15,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-10-04 13:38:15,338 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:15,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:15,745 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:16,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:16,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 21 states and 157 transitions. [2018-10-04 13:38:16,750 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 157 transitions. [2018-10-04 13:38:16,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-04 13:38:16,752 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:16,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:17,096 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:18,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:18,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 22 states and 175 transitions. [2018-10-04 13:38:18,135 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 175 transitions. [2018-10-04 13:38:18,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-10-04 13:38:18,136 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:18,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:18,895 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:20,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:20,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 23 states and 194 transitions. [2018-10-04 13:38:20,068 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 194 transitions. [2018-10-04 13:38:20,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-04 13:38:20,069 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:20,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:20,339 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:21,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:21,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 24 states and 214 transitions. [2018-10-04 13:38:21,756 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 214 transitions. [2018-10-04 13:38:21,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-10-04 13:38:21,758 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:21,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:22,352 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:23,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:23,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 25 states and 235 transitions. [2018-10-04 13:38:23,921 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 235 transitions. [2018-10-04 13:38:23,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-04 13:38:23,922 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:23,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:24,138 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:25,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:25,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 26 states and 257 transitions. [2018-10-04 13:38:25,564 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 257 transitions. [2018-10-04 13:38:25,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-10-04 13:38:25,565 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:25,729 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:27,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:27,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 27 states and 280 transitions. [2018-10-04 13:38:27,236 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 280 transitions. [2018-10-04 13:38:27,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-04 13:38:27,237 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:27,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:27,528 INFO L252 BPredicateUnifier]: --------PredicateTrie is restructured: old depths: 25 new depth: 23 [2018-10-04 13:38:27,532 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:29,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:29,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 28 states and 304 transitions. [2018-10-04 13:38:29,513 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 304 transitions. [2018-10-04 13:38:29,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-10-04 13:38:29,514 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:29,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:29,646 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:31,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:31,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 29 states and 329 transitions. [2018-10-04 13:38:31,489 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 329 transitions. [2018-10-04 13:38:31,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-04 13:38:31,490 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:31,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:31,744 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:33,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:33,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 30 states and 355 transitions. [2018-10-04 13:38:33,806 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 355 transitions. [2018-10-04 13:38:33,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-10-04 13:38:33,807 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:34,037 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:36,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:36,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 31 states and 382 transitions. [2018-10-04 13:38:36,280 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 382 transitions. [2018-10-04 13:38:36,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-04 13:38:36,281 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:36,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:36,625 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:39,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:39,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 32 states and 410 transitions. [2018-10-04 13:38:39,219 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 410 transitions. [2018-10-04 13:38:39,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-10-04 13:38:39,220 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:39,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:40,620 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 351 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:43,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:43,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 33 states and 439 transitions. [2018-10-04 13:38:43,121 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 439 transitions. [2018-10-04 13:38:43,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-04 13:38:43,123 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:43,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:43,319 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:46,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:46,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 34 states and 469 transitions. [2018-10-04 13:38:46,078 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 469 transitions. [2018-10-04 13:38:46,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-10-04 13:38:46,079 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:46,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:46,365 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:49,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:49,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 35 states and 500 transitions. [2018-10-04 13:38:49,203 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 500 transitions. [2018-10-04 13:38:49,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-04 13:38:49,203 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:49,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:49,501 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:52,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:52,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 36 states and 532 transitions. [2018-10-04 13:38:52,514 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 532 transitions. [2018-10-04 13:38:52,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-10-04 13:38:52,515 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:52,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:52,719 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:38:56,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:38:56,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 37 states and 565 transitions. [2018-10-04 13:38:56,058 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 565 transitions. [2018-10-04 13:38:56,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-04 13:38:56,059 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:38:56,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:38:57,164 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:00,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:00,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 38 states and 599 transitions. [2018-10-04 13:39:00,683 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 599 transitions. [2018-10-04 13:39:00,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-10-04 13:39:00,685 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:00,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:01,067 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 528 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:04,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:04,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 39 states and 634 transitions. [2018-10-04 13:39:04,732 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 634 transitions. [2018-10-04 13:39:04,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-04 13:39:04,732 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:04,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:04,958 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:08,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:08,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 40 states and 670 transitions. [2018-10-04 13:39:08,757 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 670 transitions. [2018-10-04 13:39:08,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-10-04 13:39:08,757 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:08,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:09,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-04 13:39:13,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:13,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 41 states and 707 transitions. [2018-10-04 13:39:13,206 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 707 transitions. [2018-10-04 13:39:13,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-04 13:39:13,207 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:13,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:13,678 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 630 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:18,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:18,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 42 states and 745 transitions. [2018-10-04 13:39:18,036 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 745 transitions. [2018-10-04 13:39:18,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-10-04 13:39:18,036 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:18,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:18,375 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:22,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:22,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 43 states and 784 transitions. [2018-10-04 13:39:22,917 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 784 transitions. [2018-10-04 13:39:22,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-04 13:39:22,918 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:22,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:23,174 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:28,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:28,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 44 states and 824 transitions. [2018-10-04 13:39:28,029 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 824 transitions. [2018-10-04 13:39:28,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-04 13:39:28,030 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:28,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:28,448 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 741 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:36,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:36,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 45 states and 865 transitions. [2018-10-04 13:39:36,841 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 865 transitions. [2018-10-04 13:39:36,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-04 13:39:36,842 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:36,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:37,246 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:42,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:42,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 907 states to 46 states and 907 transitions. [2018-10-04 13:39:42,546 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 907 transitions. [2018-10-04 13:39:42,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-04 13:39:42,547 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:42,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:42,772 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 0 proven. 820 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:48,174 INFO L252 BPredicateUnifier]: --------PredicateTrie is restructured: old depths: 43 new depth: 43 [2018-10-04 13:39:48,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:48,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 47 states and 950 transitions. [2018-10-04 13:39:48,561 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 950 transitions. [2018-10-04 13:39:48,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-04 13:39:48,562 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:48,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:48,974 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 861 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:39:54,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:39:54,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 48 states and 994 transitions. [2018-10-04 13:39:54,751 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 994 transitions. [2018-10-04 13:39:54,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-10-04 13:39:54,752 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:39:54,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:39:54,955 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-04 13:40:01,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:40:01,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1039 states to 49 states and 1039 transitions. [2018-10-04 13:40:01,157 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 1039 transitions. [2018-10-04 13:40:01,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-04 13:40:01,158 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:40:01,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:40:01,460 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-04 13:40:07,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:40:07,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 50 states and 1085 transitions. [2018-10-04 13:40:07,718 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 1085 transitions. [2018-10-04 13:40:07,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-10-04 13:40:07,718 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:40:07,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:40:08,030 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-04 13:40:16,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:40:16,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1132 states to 51 states and 1132 transitions. [2018-10-04 13:40:16,320 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 1132 transitions. [2018-10-04 13:40:16,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-04 13:40:16,321 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:40:16,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:40:16,728 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-04 13:40:23,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:40:23,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 52 states and 1180 transitions. [2018-10-04 13:40:23,560 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 1180 transitions. [2018-10-04 13:40:23,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-10-04 13:40:23,561 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:40:23,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:40:24,014 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-04 13:40:31,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:40:31,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 53 states and 1229 transitions. [2018-10-04 13:40:31,242 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 1229 transitions. [2018-10-04 13:40:31,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-10-04 13:40:31,242 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:40:31,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:40:31,623 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-04 13:40:39,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:40:39,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 54 states and 1279 transitions. [2018-10-04 13:40:39,246 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 1279 transitions. [2018-10-04 13:40:39,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-10-04 13:40:39,246 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:40:39,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:40:39,461 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-04 13:40:48,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:40:48,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1330 states to 55 states and 1330 transitions. [2018-10-04 13:40:48,257 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 1330 transitions. [2018-10-04 13:40:48,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-04 13:40:48,258 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:40:48,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:40:48,617 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-04 13:40:56,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:40:56,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1382 states to 56 states and 1382 transitions. [2018-10-04 13:40:56,729 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 1382 transitions. [2018-10-04 13:40:56,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-10-04 13:40:56,729 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:40:56,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:40:57,319 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-04 13:41:06,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:41:06,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1435 states to 57 states and 1435 transitions. [2018-10-04 13:41:06,484 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 1435 transitions. [2018-10-04 13:41:06,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-10-04 13:41:06,485 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:41:06,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:41:07,562 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-04 13:41:16,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:41:16,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1489 states to 58 states and 1489 transitions. [2018-10-04 13:41:16,296 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 1489 transitions. [2018-10-04 13:41:16,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-10-04 13:41:16,297 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:41:16,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:41:16,722 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-04 13:41:25,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:41:25,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1544 states to 59 states and 1544 transitions. [2018-10-04 13:41:25,955 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 1544 transitions. [2018-10-04 13:41:25,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-10-04 13:41:25,955 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:41:25,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:41:26,166 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-04 13:41:35,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:41:35,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 60 states and 1600 transitions. [2018-10-04 13:41:35,794 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 1600 transitions. [2018-10-04 13:41:35,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-10-04 13:41:35,794 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:41:35,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:41:36,041 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-04 13:41:46,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:41:46,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 61 states and 1657 transitions. [2018-10-04 13:41:46,007 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 1657 transitions. [2018-10-04 13:41:46,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-10-04 13:41:46,007 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:41:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:41:46,313 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-04 13:41:56,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:41:56,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 62 states and 1715 transitions. [2018-10-04 13:41:56,523 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 1715 transitions. [2018-10-04 13:41:56,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-10-04 13:41:56,524 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:41:56,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:41:56,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 1596 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-04 13:42:07,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-04 13:42:07,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1774 states to 63 states and 1774 transitions. [2018-10-04 13:42:07,378 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 1774 transitions. [2018-10-04 13:42:07,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-10-04 13:42:07,378 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-04 13:42:07,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-04 13:42:07,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1653 backedges. 0 proven. 1653 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown