./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label06_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label06_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cc7fef7e01f0cbe23a4bfb5f51eb1c754f7b3b49 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-02 03:27:55,204 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 03:27:55,205 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 03:27:55,211 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 03:27:55,211 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 03:27:55,211 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 03:27:55,212 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 03:27:55,213 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 03:27:55,214 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 03:27:55,214 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 03:27:55,215 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 03:27:55,215 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 03:27:55,215 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 03:27:55,216 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 03:27:55,216 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 03:27:55,217 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 03:27:55,217 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 03:27:55,218 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 03:27:55,219 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 03:27:55,220 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 03:27:55,220 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 03:27:55,221 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 03:27:55,222 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 03:27:55,222 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 03:27:55,222 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 03:27:55,223 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 03:27:55,223 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 03:27:55,223 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 03:27:55,224 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 03:27:55,224 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 03:27:55,225 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 03:27:55,225 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 03:27:55,225 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 03:27:55,225 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 03:27:55,226 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 03:27:55,226 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 03:27:55,226 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-12-02 03:27:55,234 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 03:27:55,234 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 03:27:55,234 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 03:27:55,235 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-02 03:27:55,235 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-02 03:27:55,235 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-02 03:27:55,235 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 03:27:55,235 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 03:27:55,235 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-02 03:27:55,235 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 03:27:55,235 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 03:27:55,236 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-02 03:27:55,236 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 03:27:55,236 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-02 03:27:55,237 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 03:27:55,237 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 03:27:55,237 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 03:27:55,237 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-02 03:27:55,237 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 03:27:55,237 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-02 03:27:55,237 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc7fef7e01f0cbe23a4bfb5f51eb1c754f7b3b49 [2018-12-02 03:27:55,255 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 03:27:55,264 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 03:27:55,267 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 03:27:55,268 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 03:27:55,268 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 03:27:55,269 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem01_label06_true-unreach-call_false-termination.c [2018-12-02 03:27:55,314 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/data/5a605d914/efe955396cc64214b76953a853765db8/FLAG04820a5be [2018-12-02 03:27:55,782 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 03:27:55,783 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/sv-benchmarks/c/eca-rers2012/Problem01_label06_true-unreach-call_false-termination.c [2018-12-02 03:27:55,791 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/data/5a605d914/efe955396cc64214b76953a853765db8/FLAG04820a5be [2018-12-02 03:27:56,288 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/data/5a605d914/efe955396cc64214b76953a853765db8 [2018-12-02 03:27:56,290 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 03:27:56,291 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 03:27:56,291 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 03:27:56,291 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 03:27:56,293 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 03:27:56,294 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,295 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@672351b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56, skipping insertion in model container [2018-12-02 03:27:56,295 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,299 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 03:27:56,326 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 03:27:56,520 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 03:27:56,523 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 03:27:56,618 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 03:27:56,627 INFO L195 MainTranslator]: Completed translation [2018-12-02 03:27:56,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56 WrapperNode [2018-12-02 03:27:56,628 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 03:27:56,628 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 03:27:56,628 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 03:27:56,628 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 03:27:56,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,645 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,680 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 03:27:56,680 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 03:27:56,681 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 03:27:56,681 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 03:27:56,688 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,688 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,691 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,691 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,705 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,713 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,716 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... [2018-12-02 03:27:56,720 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 03:27:56,720 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 03:27:56,720 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 03:27:56,720 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 03:27:56,721 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:56" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/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-12-02 03:27:56,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 03:27:56,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 03:27:57,707 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 03:27:57,708 INFO L280 CfgBuilder]: Removed 7 assue(true) statements. [2018-12-02 03:27:57,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:27:57 BoogieIcfgContainer [2018-12-02 03:27:57,708 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 03:27:57,709 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-02 03:27:57,709 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-02 03:27:57,718 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-02 03:27:57,719 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:27:57" (1/1) ... [2018-12-02 03:27:57,728 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 03:27:57,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:27:57,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 76 states and 144 transitions. [2018-12-02 03:27:57,762 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 144 transitions. [2018-12-02 03:27:57,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-12-02 03:27:57,765 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:27:57,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:27:57,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:27:58,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:27:58,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 145 states and 220 transitions. [2018-12-02 03:27:58,277 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 220 transitions. [2018-12-02 03:27:58,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-12-02 03:27:58,279 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:27:58,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:27:58,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-02 03:27:58,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:27:58,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 146 states and 221 transitions. [2018-12-02 03:27:58,443 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 221 transitions. [2018-12-02 03:27:58,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-12-02 03:27:58,444 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:27:58,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:27:58,465 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:27:58,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:27:58,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 151 states and 230 transitions. [2018-12-02 03:27:58,539 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 230 transitions. [2018-12-02 03:27:58,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-12-02 03:27:58,540 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:27:58,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:27:58,602 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-02 03:27:59,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:27:59,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 227 states and 319 transitions. [2018-12-02 03:27:59,008 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 319 transitions. [2018-12-02 03:27:59,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-12-02 03:27:59,010 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:27:59,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:27:59,064 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-02 03:27:59,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:27:59,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 260 states and 358 transitions. [2018-12-02 03:27:59,364 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 358 transitions. [2018-12-02 03:27:59,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-02 03:27:59,367 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:27:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:27:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-12-02 03:27:59,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:27:59,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 270 states and 375 transitions. [2018-12-02 03:27:59,967 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 375 transitions. [2018-12-02 03:27:59,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-02 03:27:59,968 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:27:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:00,011 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-12-02 03:28:00,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:00,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 281 states and 393 transitions. [2018-12-02 03:28:00,435 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 393 transitions. [2018-12-02 03:28:00,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-02 03:28:00,435 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:00,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:00,452 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-12-02 03:28:01,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:01,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 287 states and 402 transitions. [2018-12-02 03:28:01,149 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 402 transitions. [2018-12-02 03:28:01,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-02 03:28:01,151 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:01,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:01,190 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-12-02 03:28:01,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:01,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 291 states and 406 transitions. [2018-12-02 03:28:01,361 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 406 transitions. [2018-12-02 03:28:01,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-02 03:28:01,362 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:01,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:01,381 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-12-02 03:28:01,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:01,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 292 states and 406 transitions. [2018-12-02 03:28:01,460 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 406 transitions. [2018-12-02 03:28:01,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-12-02 03:28:01,461 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:01,513 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:28:01,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:01,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 331 states and 449 transitions. [2018-12-02 03:28:01,870 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 449 transitions. [2018-12-02 03:28:01,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-12-02 03:28:01,870 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:01,892 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-02 03:28:02,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:02,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 345 states and 465 transitions. [2018-12-02 03:28:02,050 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 465 transitions. [2018-12-02 03:28:02,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-12-02 03:28:02,050 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:02,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:02,076 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-12-02 03:28:02,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:02,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 350 states and 472 transitions. [2018-12-02 03:28:02,357 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 472 transitions. [2018-12-02 03:28:02,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-12-02 03:28:02,358 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:02,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:02,382 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-12-02 03:28:02,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:02,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 352 states and 474 transitions. [2018-12-02 03:28:02,473 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 474 transitions. [2018-12-02 03:28:02,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-12-02 03:28:02,474 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:02,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:02,500 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:28:02,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:02,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 359 states and 483 transitions. [2018-12-02 03:28:02,573 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 483 transitions. [2018-12-02 03:28:02,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-12-02 03:28:02,574 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:02,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:02,679 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-12-02 03:28:02,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:02,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 364 states and 490 transitions. [2018-12-02 03:28:02,950 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 490 transitions. [2018-12-02 03:28:02,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-12-02 03:28:02,950 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:02,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:03,004 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:28:03,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:03,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 407 states and 540 transitions. [2018-12-02 03:28:03,340 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 540 transitions. [2018-12-02 03:28:03,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-12-02 03:28:03,340 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:03,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:03,367 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-02 03:28:03,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:03,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 414 states and 549 transitions. [2018-12-02 03:28:03,410 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 549 transitions. [2018-12-02 03:28:03,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-12-02 03:28:03,411 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:03,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:03,475 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-12-02 03:28:03,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:03,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 423 states and 562 transitions. [2018-12-02 03:28:03,804 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 562 transitions. [2018-12-02 03:28:03,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-12-02 03:28:03,805 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:03,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:03,830 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-12-02 03:28:04,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:04,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 428 states and 567 transitions. [2018-12-02 03:28:04,078 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 567 transitions. [2018-12-02 03:28:04,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-12-02 03:28:04,078 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:04,103 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-02 03:28:04,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:04,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 432 states and 571 transitions. [2018-12-02 03:28:04,270 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 571 transitions. [2018-12-02 03:28:04,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-12-02 03:28:04,270 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:04,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:04,336 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-12-02 03:28:04,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:04,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 450 states and 593 transitions. [2018-12-02 03:28:04,648 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 593 transitions. [2018-12-02 03:28:04,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-12-02 03:28:04,648 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:04,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:04,919 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:28:05,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:05,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 514 states and 659 transitions. [2018-12-02 03:28:05,937 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 659 transitions. [2018-12-02 03:28:05,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-12-02 03:28:05,937 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:05,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:06,189 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-12-02 03:28:07,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:07,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 536 states and 689 transitions. [2018-12-02 03:28:07,167 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 689 transitions. [2018-12-02 03:28:07,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-12-02 03:28:07,167 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:07,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:07,244 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-12-02 03:28:07,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:07,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 541 states and 695 transitions. [2018-12-02 03:28:07,572 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 695 transitions. [2018-12-02 03:28:07,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-12-02 03:28:07,573 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:07,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:08,084 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-02 03:28:10,684 WARN L180 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-12-02 03:28:11,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:11,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 596 states and 755 transitions. [2018-12-02 03:28:11,940 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 755 transitions. [2018-12-02 03:28:11,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-02 03:28:11,941 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:11,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:11,978 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-12-02 03:28:14,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:14,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 604 states and 767 transitions. [2018-12-02 03:28:14,653 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 767 transitions. [2018-12-02 03:28:14,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-02 03:28:14,655 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:14,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:15,020 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:28:16,356 WARN L180 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-12-02 03:28:16,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:16,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 649 states and 824 transitions. [2018-12-02 03:28:16,794 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 824 transitions. [2018-12-02 03:28:16,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-02 03:28:16,794 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:16,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:16,850 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:28:17,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:17,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 673 states and 849 transitions. [2018-12-02 03:28:17,655 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 849 transitions. [2018-12-02 03:28:17,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-02 03:28:17,656 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:17,711 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:28:17,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:17,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 677 states and 852 transitions. [2018-12-02 03:28:17,968 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 852 transitions. [2018-12-02 03:28:17,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-02 03:28:17,969 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:17,992 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-02 03:28:18,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:18,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 695 states and 870 transitions. [2018-12-02 03:28:18,046 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 870 transitions. [2018-12-02 03:28:18,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-12-02 03:28:18,047 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:18,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:18,096 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-12-02 03:28:18,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:18,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 699 states and 873 transitions. [2018-12-02 03:28:18,229 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 873 transitions. [2018-12-02 03:28:18,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-12-02 03:28:18,229 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:18,348 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 03:28:18,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:18,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 706 states and 883 transitions. [2018-12-02 03:28:18,659 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 883 transitions. [2018-12-02 03:28:18,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-12-02 03:28:18,659 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:18,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:18,828 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-02 03:28:19,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:19,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 775 states and 953 transitions. [2018-12-02 03:28:19,450 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 953 transitions. [2018-12-02 03:28:19,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-12-02 03:28:19,451 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:19,654 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 107 proven. 1 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-12-02 03:28:20,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:20,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 780 states and 962 transitions. [2018-12-02 03:28:20,156 INFO L276 IsEmpty]: Start isEmpty. Operand 780 states and 962 transitions. [2018-12-02 03:28:20,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-12-02 03:28:20,157 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:20,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:20,233 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 107 proven. 1 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-12-02 03:28:20,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:20,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 786 states and 968 transitions. [2018-12-02 03:28:20,558 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 968 transitions. [2018-12-02 03:28:20,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-12-02 03:28:20,559 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:20,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:20,584 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-12-02 03:28:21,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:21,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 829 states and 1013 transitions. [2018-12-02 03:28:21,925 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1013 transitions. [2018-12-02 03:28:21,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-12-02 03:28:21,926 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:21,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:21,951 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-12-02 03:28:22,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:22,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 833 states and 1017 transitions. [2018-12-02 03:28:22,113 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1017 transitions. [2018-12-02 03:28:22,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-12-02 03:28:22,114 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:22,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:22,237 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 98 proven. 4 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-12-02 03:28:22,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:22,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 907 states and 1097 transitions. [2018-12-02 03:28:22,812 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states and 1097 transitions. [2018-12-02 03:28:22,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-12-02 03:28:22,812 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:22,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:22,840 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 167 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-12-02 03:28:23,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:23,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 934 states and 1130 transitions. [2018-12-02 03:28:23,042 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1130 transitions. [2018-12-02 03:28:23,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-12-02 03:28:23,043 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:23,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:23,559 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 141 proven. 70 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-12-02 03:28:26,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:26,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1005 states and 1221 transitions. [2018-12-02 03:28:26,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1221 transitions. [2018-12-02 03:28:26,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-12-02 03:28:26,979 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:27,254 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 141 proven. 70 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-12-02 03:28:28,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:28,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1248 states to 1032 states and 1248 transitions. [2018-12-02 03:28:28,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1248 transitions. [2018-12-02 03:28:28,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-02 03:28:28,978 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:28,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:29,075 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-12-02 03:28:33,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:33,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1077 states and 1309 transitions. [2018-12-02 03:28:33,001 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1309 transitions. [2018-12-02 03:28:33,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-02 03:28:33,002 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:33,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:33,036 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-12-02 03:28:33,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:33,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1091 states and 1327 transitions. [2018-12-02 03:28:33,298 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1327 transitions. [2018-12-02 03:28:33,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-02 03:28:33,299 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:33,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:33,334 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-12-02 03:28:33,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:33,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1328 states to 1092 states and 1328 transitions. [2018-12-02 03:28:33,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1328 transitions. [2018-12-02 03:28:33,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-02 03:28:33,512 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:33,568 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-12-02 03:28:33,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:33,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1093 states and 1329 transitions. [2018-12-02 03:28:33,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1093 states and 1329 transitions. [2018-12-02 03:28:33,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-12-02 03:28:33,777 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:33,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:33,872 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 164 proven. 1 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-12-02 03:28:34,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:34,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1113 states and 1352 transitions. [2018-12-02 03:28:34,362 INFO L276 IsEmpty]: Start isEmpty. Operand 1113 states and 1352 transitions. [2018-12-02 03:28:34,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-12-02 03:28:34,363 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:34,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:34,458 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 164 proven. 1 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-12-02 03:28:34,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:34,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1355 states to 1117 states and 1355 transitions. [2018-12-02 03:28:34,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1117 states and 1355 transitions. [2018-12-02 03:28:34,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-12-02 03:28:34,732 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:34,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:34,772 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-12-02 03:28:34,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:34,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 1119 states and 1357 transitions. [2018-12-02 03:28:34,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1119 states and 1357 transitions. [2018-12-02 03:28:34,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-12-02 03:28:34,834 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:35,173 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 214 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-12-02 03:28:39,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:39,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1128 states and 1371 transitions. [2018-12-02 03:28:39,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1128 states and 1371 transitions. [2018-12-02 03:28:39,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-12-02 03:28:39,087 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:39,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:39,120 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 214 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-12-02 03:28:39,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:39,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1129 states and 1371 transitions. [2018-12-02 03:28:39,477 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1371 transitions. [2018-12-02 03:28:39,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2018-12-02 03:28:39,478 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:39,517 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-12-02 03:28:39,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:39,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1375 states to 1132 states and 1375 transitions. [2018-12-02 03:28:39,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1132 states and 1375 transitions. [2018-12-02 03:28:39,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-12-02 03:28:39,695 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:39,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:40,612 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 28 [2018-12-02 03:28:41,220 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 235 proven. 41 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-12-02 03:28:46,280 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 33 [2018-12-02 03:28:46,512 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-12-02 03:28:48,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:48,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1191 states and 1450 transitions. [2018-12-02 03:28:48,171 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1450 transitions. [2018-12-02 03:28:48,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-12-02 03:28:48,172 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:48,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:48,230 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 235 proven. 41 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-12-02 03:28:49,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:49,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1462 states to 1204 states and 1462 transitions. [2018-12-02 03:28:49,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 1462 transitions. [2018-12-02 03:28:49,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-12-02 03:28:49,357 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:49,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:49,437 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 238 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:28:51,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:51,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 1247 states and 1511 transitions. [2018-12-02 03:28:51,067 INFO L276 IsEmpty]: Start isEmpty. Operand 1247 states and 1511 transitions. [2018-12-02 03:28:51,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-12-02 03:28:51,069 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:51,160 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 238 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:28:52,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:52,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 1255 states and 1518 transitions. [2018-12-02 03:28:52,666 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 1518 transitions. [2018-12-02 03:28:52,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-12-02 03:28:52,667 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:52,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:53,105 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 181 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-12-02 03:28:54,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:28:54,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1259 states and 1525 transitions. [2018-12-02 03:28:54,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1259 states and 1525 transitions. [2018-12-02 03:28:54,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2018-12-02 03:28:54,910 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:28:54,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:28:56,259 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 226 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-12-02 03:29:00,121 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-12-02 03:29:02,664 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 33 [2018-12-02 03:29:03,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:03,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 1311 states and 1588 transitions. [2018-12-02 03:29:03,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1588 transitions. [2018-12-02 03:29:03,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2018-12-02 03:29:03,950 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:04,058 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 226 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-12-02 03:29:04,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:04,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1591 states to 1315 states and 1591 transitions. [2018-12-02 03:29:04,473 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 1591 transitions. [2018-12-02 03:29:04,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2018-12-02 03:29:04,474 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:05,365 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 209 proven. 39 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-02 03:29:08,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:08,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 1364 states and 1649 transitions. [2018-12-02 03:29:08,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1364 states and 1649 transitions. [2018-12-02 03:29:08,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2018-12-02 03:29:08,425 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:08,544 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 209 proven. 39 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-02 03:29:08,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:08,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1652 states to 1368 states and 1652 transitions. [2018-12-02 03:29:08,955 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 1652 transitions. [2018-12-02 03:29:08,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2018-12-02 03:29:08,956 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:08,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:09,009 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-12-02 03:29:09,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:09,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1725 states to 1438 states and 1725 transitions. [2018-12-02 03:29:09,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1438 states and 1725 transitions. [2018-12-02 03:29:09,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-12-02 03:29:09,880 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:09,982 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 147 proven. 8 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2018-12-02 03:29:11,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:11,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1442 states and 1735 transitions. [2018-12-02 03:29:11,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1442 states and 1735 transitions. [2018-12-02 03:29:11,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2018-12-02 03:29:11,101 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:11,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:11,721 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 29 [2018-12-02 03:29:12,630 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 269 proven. 52 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-02 03:29:17,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:17,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1479 states and 1780 transitions. [2018-12-02 03:29:17,425 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 1780 transitions. [2018-12-02 03:29:17,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2018-12-02 03:29:17,428 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:17,670 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 269 proven. 52 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-02 03:29:18,859 WARN L180 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 33 [2018-12-02 03:29:21,031 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 32 [2018-12-02 03:29:22,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:22,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1484 states and 1786 transitions. [2018-12-02 03:29:22,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1484 states and 1786 transitions. [2018-12-02 03:29:22,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-12-02 03:29:22,592 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:22,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:23,086 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-12-02 03:29:32,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:32,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1588 states and 1905 transitions. [2018-12-02 03:29:32,033 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 1905 transitions. [2018-12-02 03:29:32,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-02 03:29:32,038 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:32,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:34,687 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 319 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:29:45,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:45,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1977 states to 1654 states and 1977 transitions. [2018-12-02 03:29:45,199 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 1977 transitions. [2018-12-02 03:29:45,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-02 03:29:45,200 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:45,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:45,320 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 319 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:29:47,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:47,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2003 states to 1679 states and 2003 transitions. [2018-12-02 03:29:47,559 INFO L276 IsEmpty]: Start isEmpty. Operand 1679 states and 2003 transitions. [2018-12-02 03:29:47,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-02 03:29:47,560 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:47,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:47,709 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 319 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:29:54,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:54,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 1720 states and 2047 transitions. [2018-12-02 03:29:54,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2047 transitions. [2018-12-02 03:29:54,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-02 03:29:54,221 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:54,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:54,383 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 319 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:29:57,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:57,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2061 states to 1734 states and 2061 transitions. [2018-12-02 03:29:57,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2061 transitions. [2018-12-02 03:29:57,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-02 03:29:57,396 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:57,521 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 319 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:29:57,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:57,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2061 states to 1735 states and 2061 transitions. [2018-12-02 03:29:57,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1735 states and 2061 transitions. [2018-12-02 03:29:57,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-12-02 03:29:57,842 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:57,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:29:58,612 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-12-02 03:29:59,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:29:59,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2132 states to 1804 states and 2132 transitions. [2018-12-02 03:29:59,920 INFO L276 IsEmpty]: Start isEmpty. Operand 1804 states and 2132 transitions. [2018-12-02 03:29:59,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-12-02 03:29:59,921 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:29:59,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:00,308 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 357 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-12-02 03:30:05,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:05,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2203 states to 1867 states and 2203 transitions. [2018-12-02 03:30:05,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1867 states and 2203 transitions. [2018-12-02 03:30:05,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-12-02 03:30:05,187 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:05,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:05,307 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 357 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-12-02 03:30:06,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:06,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2222 states to 1886 states and 2222 transitions. [2018-12-02 03:30:06,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1886 states and 2222 transitions. [2018-12-02 03:30:06,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-12-02 03:30:06,583 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:06,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:06,697 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 357 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-12-02 03:30:07,402 WARN L180 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-12-02 03:30:08,477 WARN L180 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-12-02 03:30:09,417 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-12-02 03:30:09,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:09,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2249 states to 1915 states and 2249 transitions. [2018-12-02 03:30:09,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 2249 transitions. [2018-12-02 03:30:09,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-12-02 03:30:09,575 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:09,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:11,486 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 430 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-12-02 03:30:14,109 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-12-02 03:30:19,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:19,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2308 states to 1965 states and 2308 transitions. [2018-12-02 03:30:19,200 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 2308 transitions. [2018-12-02 03:30:19,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-12-02 03:30:19,203 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:19,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:19,353 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 430 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-12-02 03:30:19,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:19,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2318 states to 1976 states and 2318 transitions. [2018-12-02 03:30:19,681 INFO L276 IsEmpty]: Start isEmpty. Operand 1976 states and 2318 transitions. [2018-12-02 03:30:19,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2018-12-02 03:30:19,682 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:19,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:19,898 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 386 proven. 85 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-12-02 03:30:22,044 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 28 [2018-12-02 03:30:28,769 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-12-02 03:30:29,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:29,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2383 states to 2037 states and 2383 transitions. [2018-12-02 03:30:29,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2037 states and 2383 transitions. [2018-12-02 03:30:29,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2018-12-02 03:30:29,921 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:29,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:30,401 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 395 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-12-02 03:30:42,460 WARN L180 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35 [2018-12-02 03:30:44,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:44,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2490 states to 2140 states and 2490 transitions. [2018-12-02 03:30:44,323 INFO L276 IsEmpty]: Start isEmpty. Operand 2140 states and 2490 transitions. [2018-12-02 03:30:44,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-12-02 03:30:44,328 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:44,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:45,711 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-12-02 03:30:46,717 WARN L180 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-12-02 03:30:48,366 WARN L180 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 28 [2018-12-02 03:30:49,526 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 497 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-02 03:30:53,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:53,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2540 states to 2188 states and 2540 transitions. [2018-12-02 03:30:53,176 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 2540 transitions. [2018-12-02 03:30:53,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-12-02 03:30:53,177 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:53,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:54,421 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 495 proven. 4 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-12-02 03:30:56,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:30:56,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2261 states and 2613 transitions. [2018-12-02 03:30:56,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2261 states and 2613 transitions. [2018-12-02 03:30:56,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2018-12-02 03:30:56,319 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:30:56,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:30:58,516 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 513 proven. 94 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:31:04,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:04,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2643 states to 2288 states and 2643 transitions. [2018-12-02 03:31:04,389 INFO L276 IsEmpty]: Start isEmpty. Operand 2288 states and 2643 transitions. [2018-12-02 03:31:04,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2018-12-02 03:31:04,391 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:04,562 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 513 proven. 94 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:31:10,391 WARN L180 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-12-02 03:31:13,701 WARN L180 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-12-02 03:31:14,235 WARN L180 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 33 [2018-12-02 03:31:15,993 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 32 [2018-12-02 03:31:16,954 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 28 [2018-12-02 03:31:17,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:17,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2705 states to 2350 states and 2705 transitions. [2018-12-02 03:31:17,667 INFO L276 IsEmpty]: Start isEmpty. Operand 2350 states and 2705 transitions. [2018-12-02 03:31:17,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2018-12-02 03:31:17,668 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:17,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:17,840 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 513 proven. 94 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-02 03:31:18,420 WARN L180 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-12-02 03:31:22,661 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-12-02 03:31:23,363 WARN L180 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 43 [2018-12-02 03:31:24,757 WARN L180 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-12-02 03:31:24,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:24,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2718 states to 2364 states and 2718 transitions. [2018-12-02 03:31:24,816 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 2718 transitions. [2018-12-02 03:31:24,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2018-12-02 03:31:24,818 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:24,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:26,176 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 365 proven. 41 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2018-12-02 03:31:29,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:29,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2776 states to 2418 states and 2776 transitions. [2018-12-02 03:31:29,245 INFO L276 IsEmpty]: Start isEmpty. Operand 2418 states and 2776 transitions. [2018-12-02 03:31:29,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2018-12-02 03:31:29,246 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:29,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:29,695 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 365 proven. 41 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2018-12-02 03:31:30,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:30,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2726 states to 2369 states and 2726 transitions. [2018-12-02 03:31:30,087 INFO L276 IsEmpty]: Start isEmpty. Operand 2369 states and 2726 transitions. [2018-12-02 03:31:30,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2018-12-02 03:31:30,088 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:30,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:33,676 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 25 [2018-12-02 03:31:33,820 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 611 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-02 03:31:40,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:40,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2410 states and 2771 transitions. [2018-12-02 03:31:40,831 INFO L276 IsEmpty]: Start isEmpty. Operand 2410 states and 2771 transitions. [2018-12-02 03:31:40,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2018-12-02 03:31:40,833 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:40,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:41,001 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 611 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-02 03:31:43,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:43,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2426 states and 2787 transitions. [2018-12-02 03:31:43,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2426 states and 2787 transitions. [2018-12-02 03:31:43,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2018-12-02 03:31:43,078 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:43,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:43,245 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 611 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-02 03:31:45,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:45,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 2430 states and 2790 transitions. [2018-12-02 03:31:45,167 INFO L276 IsEmpty]: Start isEmpty. Operand 2430 states and 2790 transitions. [2018-12-02 03:31:45,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2018-12-02 03:31:45,169 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:45,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:45,332 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 611 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-02 03:31:46,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:46,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 2431 states and 2790 transitions. [2018-12-02 03:31:46,027 INFO L276 IsEmpty]: Start isEmpty. Operand 2431 states and 2790 transitions. [2018-12-02 03:31:46,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2018-12-02 03:31:46,030 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:46,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:46,290 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 380 proven. 5 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2018-12-02 03:31:51,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:51,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2935 states to 2568 states and 2935 transitions. [2018-12-02 03:31:51,710 INFO L276 IsEmpty]: Start isEmpty. Operand 2568 states and 2935 transitions. [2018-12-02 03:31:51,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2018-12-02 03:31:51,714 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:51,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:51,804 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 375 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2018-12-02 03:31:52,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:31:52,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2935 states to 2569 states and 2935 transitions. [2018-12-02 03:31:52,121 INFO L276 IsEmpty]: Start isEmpty. Operand 2569 states and 2935 transitions. [2018-12-02 03:31:52,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-12-02 03:31:52,123 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-02 03:31:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 03:31:52,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 570 proven. 10 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2018-12-02 03:31:52,971 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 37 [2018-12-02 03:31:55,318 WARN L180 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 32 [2018-12-02 03:31:57,284 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-12-02 03:32:02,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-02 03:32:02,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2854 states to 2493 states and 2854 transitions. [2018-12-02 03:32:02,414 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 2854 transitions. [2018-12-02 03:32:02,415 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-02 03:32:02,415 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 94 iterations. [2018-12-02 03:32:02,422 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-02 03:32:02,621 WARN L180 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 48 [2018-12-02 03:32:02,754 WARN L180 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 48 [2018-12-02 03:32:03,031 WARN L180 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 50 [2018-12-02 03:32:03,161 WARN L180 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 48 [2018-12-02 03:32:03,443 WARN L180 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 48 [2018-12-02 03:32:03,976 WARN L180 SmtUtils]: Spent 470.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 47 [2018-12-02 03:32:04,359 WARN L180 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 25 [2018-12-02 03:32:04,855 WARN L180 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 35 [2018-12-02 03:32:05,144 WARN L180 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 50 [2018-12-02 03:32:05,578 WARN L180 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 47 [2018-12-02 03:32:05,717 WARN L180 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 35 [2018-12-02 03:32:05,951 WARN L180 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 35 [2018-12-02 03:32:06,116 WARN L180 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 35 [2018-12-02 03:32:06,221 WARN L180 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 35 [2018-12-02 03:32:06,434 WARN L180 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 47 [2018-12-02 03:32:06,596 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 34 [2018-12-02 03:32:06,844 WARN L180 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 50 [2018-12-02 03:32:06,967 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 48 [2018-12-02 03:32:07,162 WARN L180 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 48 [2018-12-02 03:32:07,354 WARN L180 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 47 [2018-12-02 03:32:07,600 WARN L180 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 48 [2018-12-02 03:32:07,727 WARN L180 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 45 [2018-12-02 03:32:07,849 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 45 [2018-12-02 03:32:08,094 WARN L180 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 48 [2018-12-02 03:32:08,291 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 48 [2018-12-02 03:32:08,417 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 45 [2018-12-02 03:32:08,591 WARN L180 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 45 [2018-12-02 03:32:08,767 WARN L180 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 47 [2018-12-02 03:32:08,962 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 35 [2018-12-02 03:32:09,140 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 45 [2018-12-02 03:32:09,318 WARN L180 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 47 [2018-12-02 03:32:09,543 WARN L180 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 47 [2018-12-02 03:32:09,739 WARN L180 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 47 [2018-12-02 03:32:09,858 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 43 [2018-12-02 03:32:10,136 WARN L180 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 46 [2018-12-02 03:32:10,251 WARN L180 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 25 [2018-12-02 03:32:10,487 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 48 [2018-12-02 03:32:10,597 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 43 [2018-12-02 03:32:10,819 WARN L180 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 46 [2018-12-02 03:32:11,056 WARN L180 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 48 [2018-12-02 03:32:11,311 WARN L180 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 50 [2018-12-02 03:32:11,542 WARN L180 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 54 [2018-12-02 03:32:11,817 WARN L180 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 48 [2018-12-02 03:32:11,975 WARN L180 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 48 [2018-12-02 03:32:12,244 WARN L180 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 48 [2018-12-02 03:32:12,494 WARN L180 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 48 [2018-12-02 03:32:12,690 WARN L180 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 48 [2018-12-02 03:32:12,888 WARN L180 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 47 [2018-12-02 03:32:13,025 WARN L180 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 35 [2018-12-02 03:32:13,025 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-02 03:32:13,027 INFO L583 CodeCheckObserver]: Invariant with dag size 25 [2018-12-02 03:32:13,031 INFO L583 CodeCheckObserver]: Invariant with dag size 25 [2018-12-02 03:32:13,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 02.12 03:32:13 ImpRootNode [2018-12-02 03:32:13,032 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-02 03:32:13,032 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 03:32:13,032 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 03:32:13,033 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 03:32:13,033 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:27:57" (3/4) ... [2018-12-02 03:32:13,035 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-02 03:32:13,045 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 99 nodes and edges [2018-12-02 03:32:13,045 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-12-02 03:32:13,046 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2018-12-02 03:32:13,046 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-02 03:32:13,102 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_c0a81360-aa7f-4c77-be46-4e6b3017ef5d/bin-2019/ukojak/witness.graphml [2018-12-02 03:32:13,102 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 03:32:13,103 INFO L168 Benchmark]: Toolchain (without parser) took 256812.10 ms. Allocated memory was 1.0 GB in the beginning and 2.1 GB in the end (delta: 1.1 GB). Free memory was 950.6 MB in the beginning and 1.3 GB in the end (delta: -397.6 MB). Peak memory consumption was 655.7 MB. Max. memory is 11.5 GB. [2018-12-02 03:32:13,103 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 03:32:13,103 INFO L168 Benchmark]: CACSL2BoogieTranslator took 336.50 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.2 MB). Free memory was 950.6 MB in the beginning and 1.1 GB in the end (delta: -187.4 MB). Peak memory consumption was 43.6 MB. Max. memory is 11.5 GB. [2018-12-02 03:32:13,103 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.15 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 11.5 GB. [2018-12-02 03:32:13,104 INFO L168 Benchmark]: Boogie Preprocessor took 39.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 11.5 GB. [2018-12-02 03:32:13,104 INFO L168 Benchmark]: RCFGBuilder took 988.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 917.0 MB in the end (delta: 194.9 MB). Peak memory consumption was 194.9 MB. Max. memory is 11.5 GB. [2018-12-02 03:32:13,104 INFO L168 Benchmark]: CodeCheck took 255323.41 ms. Allocated memory was 1.2 GB in the beginning and 2.1 GB in the end (delta: 898.1 MB). Free memory was 917.0 MB in the beginning and 1.4 GB in the end (delta: -454.2 MB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. [2018-12-02 03:32:13,104 INFO L168 Benchmark]: Witness Printer took 69.57 ms. Allocated memory is still 2.1 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. [2018-12-02 03:32:13,106 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 198 locations, 1 error locations. SAFE Result, 244.6s OverallTime, 94 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1758191908 SDtfs, -1580348706 SDslu, -859929390 SDs, 0 SdLazy, 1953530228 SolverSat, -809786704 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 395.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 128955 GetRequests, 124377 SyntacticMatches, 3160 SemanticMatches, 1418 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1584582 ImplicationChecksByTransitivity, 220.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.4s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 30.0s InterpolantComputationTime, 19239 NumberOfCodeBlocks, 19239 NumberOfCodeBlocksAsserted, 93 NumberOfCheckSat, 19146 ConstructedInterpolants, 0 QuantifiedInterpolants, 30175366 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 93 InterpolantComputations, 69 PerfectInterpolantSequences, 26048/26939 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 548]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 577]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 30]: Loop Invariant Derived loop invariant: ((!(a17 == 1) || !(a8 == 13)) || a20 == 1) || ((((!(a21 == 1) && a7 == 1) && a16 == 4) && a12 == 8) && a20 <= 0) - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: ((!(a8 == 13) || a20 == 1) || !(a17 == 1)) || ((((!(a21 == 1) && a7 == 1) && a16 == 4) && a12 == 8) && a20 <= 0) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 336.50 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.2 MB). Free memory was 950.6 MB in the beginning and 1.1 GB in the end (delta: -187.4 MB). Peak memory consumption was 43.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 52.15 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 39.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 988.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 917.0 MB in the end (delta: 194.9 MB). Peak memory consumption was 194.9 MB. Max. memory is 11.5 GB. * CodeCheck took 255323.41 ms. Allocated memory was 1.2 GB in the beginning and 2.1 GB in the end (delta: 898.1 MB). Free memory was 917.0 MB in the beginning and 1.4 GB in the end (delta: -454.2 MB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. * Witness Printer took 69.57 ms. Allocated memory is still 2.1 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...