./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label31_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_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label31_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/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 6c11a77ae60398387f07c46b13bc2f8c57513c68 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-08 13:26:46,096 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 13:26:46,097 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 13:26:46,103 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 13:26:46,103 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 13:26:46,104 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 13:26:46,104 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 13:26:46,105 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 13:26:46,106 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 13:26:46,106 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 13:26:46,107 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 13:26:46,107 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 13:26:46,107 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 13:26:46,108 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 13:26:46,108 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 13:26:46,109 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 13:26:46,109 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 13:26:46,110 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 13:26:46,111 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 13:26:46,111 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 13:26:46,112 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 13:26:46,112 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 13:26:46,114 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 13:26:46,114 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 13:26:46,114 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 13:26:46,114 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 13:26:46,115 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 13:26:46,115 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 13:26:46,116 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 13:26:46,116 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 13:26:46,116 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 13:26:46,117 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 13:26:46,117 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 13:26:46,117 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 13:26:46,118 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 13:26:46,118 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 13:26:46,118 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-12-08 13:26:46,125 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 13:26:46,125 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 13:26:46,126 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 13:26:46,126 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-08 13:26:46,126 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-08 13:26:46,126 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-08 13:26:46,126 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-08 13:26:46,127 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 13:26:46,128 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-08 13:26:46,128 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-08 13:26:46,128 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 13:26:46,128 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 13:26:46,128 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-08 13:26:46,128 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 13:26:46,128 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 13:26:46,128 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 13:26:46,128 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-08 13:26:46,128 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 13:26:46,129 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-08 13:26:46,129 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_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/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 -> 6c11a77ae60398387f07c46b13bc2f8c57513c68 [2018-12-08 13:26:46,146 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 13:26:46,155 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 13:26:46,158 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 13:26:46,159 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 13:26:46,159 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 13:26:46,160 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem01_label31_true-unreach-call_false-termination.c [2018-12-08 13:26:46,201 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/data/eaa0b2127/ee6cdf556f104d9d84cd334e94f7f816/FLAG140a2e34c [2018-12-08 13:26:46,600 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 13:26:46,601 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/sv-benchmarks/c/eca-rers2012/Problem01_label31_true-unreach-call_false-termination.c [2018-12-08 13:26:46,607 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/data/eaa0b2127/ee6cdf556f104d9d84cd334e94f7f816/FLAG140a2e34c [2018-12-08 13:26:46,947 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/data/eaa0b2127/ee6cdf556f104d9d84cd334e94f7f816 [2018-12-08 13:26:46,949 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 13:26:46,950 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 13:26:46,951 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 13:26:46,951 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 13:26:46,953 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 13:26:46,953 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 01:26:46" (1/1) ... [2018-12-08 13:26:46,955 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bdd580a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:46, skipping insertion in model container [2018-12-08 13:26:46,955 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 01:26:46" (1/1) ... [2018-12-08 13:26:46,960 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 13:26:46,993 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 13:26:47,189 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 13:26:47,192 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 13:26:47,301 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 13:26:47,311 INFO L195 MainTranslator]: Completed translation [2018-12-08 13:26:47,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47 WrapperNode [2018-12-08 13:26:47,311 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 13:26:47,312 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 13:26:47,312 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 13:26:47,312 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 13:26:47,317 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,328 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,363 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 13:26:47,363 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 13:26:47,363 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 13:26:47,363 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 13:26:47,369 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,372 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,372 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,386 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,394 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,398 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... [2018-12-08 13:26:47,403 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 13:26:47,404 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 13:26:47,404 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 13:26:47,404 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 13:26:47,405 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 01:26:47" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/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-08 13:26:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 13:26:47,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 13:26:48,428 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-08 13:26:48,428 INFO L280 CfgBuilder]: Removed 7 assue(true) statements. [2018-12-08 13:26:48,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 01:26:48 BoogieIcfgContainer [2018-12-08 13:26:48,429 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-08 13:26:48,429 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-08 13:26:48,429 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-08 13:26:48,438 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-08 13:26:48,439 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 01:26:48" (1/1) ... [2018-12-08 13:26:48,448 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 13:26:48,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:48,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 76 states and 144 transitions. [2018-12-08 13:26:48,480 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 144 transitions. [2018-12-08 13:26:48,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-12-08 13:26:48,483 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:48,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:48,663 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-08 13:26:48,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:48,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 145 states and 231 transitions. [2018-12-08 13:26:48,955 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 231 transitions. [2018-12-08 13:26:48,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-12-08 13:26:48,957 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:48,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:49,047 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:26:49,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:49,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 215 states and 304 transitions. [2018-12-08 13:26:49,366 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 304 transitions. [2018-12-08 13:26:49,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-12-08 13:26:49,368 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:49,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:49,401 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-08 13:26:49,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:49,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 216 states and 305 transitions. [2018-12-08 13:26:49,457 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 305 transitions. [2018-12-08 13:26:49,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-12-08 13:26:49,459 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:49,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:49,480 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:26:49,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:49,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 231 states and 323 transitions. [2018-12-08 13:26:49,551 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 323 transitions. [2018-12-08 13:26:49,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-12-08 13:26:49,552 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:49,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:49,569 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 13:26:49,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:49,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 232 states and 325 transitions. [2018-12-08 13:26:49,663 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 325 transitions. [2018-12-08 13:26:49,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-12-08 13:26:49,666 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:49,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:49,718 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:26:49,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:49,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 252 states and 350 transitions. [2018-12-08 13:26:49,912 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 350 transitions. [2018-12-08 13:26:49,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-12-08 13:26:49,912 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:49,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:49,930 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-08 13:26:50,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:50,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 253 states and 351 transitions. [2018-12-08 13:26:50,016 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 351 transitions. [2018-12-08 13:26:50,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-12-08 13:26:50,017 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:50,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:50,035 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 13:26:50,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:50,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 254 states and 353 transitions. [2018-12-08 13:26:50,147 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 353 transitions. [2018-12-08 13:26:50,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-12-08 13:26:50,148 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:50,204 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:26:50,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:50,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 280 states and 386 transitions. [2018-12-08 13:26:50,541 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 386 transitions. [2018-12-08 13:26:50,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-12-08 13:26:50,542 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:50,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:50,568 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-08 13:26:50,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:50,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 285 states and 394 transitions. [2018-12-08 13:26:50,686 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 394 transitions. [2018-12-08 13:26:50,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-12-08 13:26:50,687 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:50,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:50,750 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-12-08 13:26:51,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:51,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 299 states and 415 transitions. [2018-12-08 13:26:51,021 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 415 transitions. [2018-12-08 13:26:51,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-12-08 13:26:51,022 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:51,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:51,049 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:26:51,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:51,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 302 states and 418 transitions. [2018-12-08 13:26:51,118 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 418 transitions. [2018-12-08 13:26:51,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-12-08 13:26:51,118 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:51,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:51,144 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-08 13:26:51,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:51,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 308 states and 425 transitions. [2018-12-08 13:26:51,169 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 425 transitions. [2018-12-08 13:26:51,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-12-08 13:26:51,169 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:51,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:51,192 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-08 13:26:51,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:51,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 313 states and 429 transitions. [2018-12-08 13:26:51,314 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 429 transitions. [2018-12-08 13:26:51,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-12-08 13:26:51,315 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:51,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:51,390 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-12-08 13:26:51,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:51,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 322 states and 445 transitions. [2018-12-08 13:26:51,721 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 445 transitions. [2018-12-08 13:26:51,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-12-08 13:26:51,722 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:51,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:51,766 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:26:51,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:51,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 336 states and 459 transitions. [2018-12-08 13:26:51,820 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 459 transitions. [2018-12-08 13:26:51,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-08 13:26:51,821 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:51,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:51,896 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-12-08 13:26:52,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:52,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 350 states and 479 transitions. [2018-12-08 13:26:52,217 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 479 transitions. [2018-12-08 13:26:52,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2018-12-08 13:26:52,218 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:52,266 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-12-08 13:26:52,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:52,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 362 states and 494 transitions. [2018-12-08 13:26:52,635 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 494 transitions. [2018-12-08 13:26:52,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-12-08 13:26:52,636 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:52,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:52,667 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:26:52,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:52,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 387 states and 520 transitions. [2018-12-08 13:26:52,829 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 520 transitions. [2018-12-08 13:26:52,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-12-08 13:26:52,830 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:52,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:52,940 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-12-08 13:26:53,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:53,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 388 states and 525 transitions. [2018-12-08 13:26:53,115 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 525 transitions. [2018-12-08 13:26:53,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-12-08 13:26:53,116 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:53,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:53,142 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-08 13:26:53,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:53,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 402 states and 540 transitions. [2018-12-08 13:26:53,207 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 540 transitions. [2018-12-08 13:26:53,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-12-08 13:26:53,207 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:53,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:53,247 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:26:53,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:53,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 409 states and 548 transitions. [2018-12-08 13:26:53,286 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 548 transitions. [2018-12-08 13:26:53,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-12-08 13:26:53,287 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:53,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:53,361 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-08 13:26:53,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:53,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 454 states and 603 transitions. [2018-12-08 13:26:53,979 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 603 transitions. [2018-12-08 13:26:53,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-12-08 13:26:53,980 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:53,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:54,053 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-08 13:26:54,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:54,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 494 states and 647 transitions. [2018-12-08 13:26:54,454 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 647 transitions. [2018-12-08 13:26:54,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-12-08 13:26:54,454 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:54,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:54,544 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-08 13:26:54,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:54,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 495 states and 648 transitions. [2018-12-08 13:26:54,664 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 648 transitions. [2018-12-08 13:26:54,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-12-08 13:26:54,665 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:54,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:54,687 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-12-08 13:26:54,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:54,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 506 states and 660 transitions. [2018-12-08 13:26:54,735 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 660 transitions. [2018-12-08 13:26:54,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-12-08 13:26:54,736 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:54,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:54,756 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-08 13:26:54,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:54,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 513 states and 669 transitions. [2018-12-08 13:26:54,791 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 669 transitions. [2018-12-08 13:26:54,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-12-08 13:26:54,792 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:54,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:54,808 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-08 13:26:55,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:55,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 537 states and 695 transitions. [2018-12-08 13:26:55,169 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 695 transitions. [2018-12-08 13:26:55,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-12-08 13:26:55,169 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:55,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:55,194 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-08 13:26:55,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:55,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 538 states and 695 transitions. [2018-12-08 13:26:55,319 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 695 transitions. [2018-12-08 13:26:55,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-12-08 13:26:55,320 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:55,377 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-12-08 13:26:55,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:55,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 563 states and 723 transitions. [2018-12-08 13:26:55,835 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 723 transitions. [2018-12-08 13:26:55,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-12-08 13:26:55,835 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:55,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:56,081 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-12-08 13:26:57,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:57,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 578 states and 744 transitions. [2018-12-08 13:26:57,712 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 744 transitions. [2018-12-08 13:26:57,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-12-08 13:26:57,713 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:57,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:57,770 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-12-08 13:26:58,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:26:58,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 604 states and 774 transitions. [2018-12-08 13:26:58,406 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 774 transitions. [2018-12-08 13:26:58,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-12-08 13:26:58,407 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:26:58,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:26:58,746 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-08 13:27:00,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:00,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 669 states and 843 transitions. [2018-12-08 13:27:00,014 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 843 transitions. [2018-12-08 13:27:00,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-12-08 13:27:00,014 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:00,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:00,575 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:27:03,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:03,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 726 states and 905 transitions. [2018-12-08 13:27:03,607 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 905 transitions. [2018-12-08 13:27:03,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-08 13:27:03,607 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:03,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:04,045 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-08 13:27:05,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:05,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 795 states and 985 transitions. [2018-12-08 13:27:05,425 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 985 transitions. [2018-12-08 13:27:05,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-12-08 13:27:05,426 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:05,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:05,459 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-08 13:27:05,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:05,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 796 states and 986 transitions. [2018-12-08 13:27:05,601 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 986 transitions. [2018-12-08 13:27:05,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-12-08 13:27:05,602 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:05,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:05,758 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-08 13:27:06,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:06,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 842 states and 1033 transitions. [2018-12-08 13:27:06,846 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1033 transitions. [2018-12-08 13:27:06,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-12-08 13:27:06,847 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:06,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:06,879 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-08 13:27:07,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:07,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 848 states and 1041 transitions. [2018-12-08 13:27:07,247 INFO L276 IsEmpty]: Start isEmpty. Operand 848 states and 1041 transitions. [2018-12-08 13:27:07,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-12-08 13:27:07,248 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:07,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:07,462 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 106 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-12-08 13:27:08,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:08,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 859 states and 1059 transitions. [2018-12-08 13:27:08,223 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1059 transitions. [2018-12-08 13:27:08,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-12-08 13:27:08,224 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:08,428 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:27:09,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:09,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 909 states and 1110 transitions. [2018-12-08 13:27:09,493 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1110 transitions. [2018-12-08 13:27:09,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-12-08 13:27:09,494 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:09,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:09,543 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:27:09,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:09,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 930 states and 1130 transitions. [2018-12-08 13:27:09,707 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1130 transitions. [2018-12-08 13:27:09,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-12-08 13:27:09,708 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:09,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:09,735 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-12-08 13:27:09,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:09,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 931 states and 1134 transitions. [2018-12-08 13:27:09,937 INFO L276 IsEmpty]: Start isEmpty. Operand 931 states and 1134 transitions. [2018-12-08 13:27:09,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-12-08 13:27:09,938 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:09,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:09,965 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 13:27:10,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:10,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 933 states and 1137 transitions. [2018-12-08 13:27:10,131 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1137 transitions. [2018-12-08 13:27:10,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-12-08 13:27:10,132 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:10,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:10,293 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-08 13:27:10,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:10,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 943 states and 1152 transitions. [2018-12-08 13:27:10,946 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1152 transitions. [2018-12-08 13:27:10,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-12-08 13:27:10,946 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:10,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:11,408 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 155 proven. 8 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-12-08 13:27:12,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:12,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 957 states and 1167 transitions. [2018-12-08 13:27:12,175 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1167 transitions. [2018-12-08 13:27:12,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-12-08 13:27:12,176 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:12,212 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-12-08 13:27:12,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:12,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 960 states and 1174 transitions. [2018-12-08 13:27:12,707 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1174 transitions. [2018-12-08 13:27:12,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-12-08 13:27:12,708 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:12,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:13,323 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 109 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:27:18,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:18,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1029 states and 1253 transitions. [2018-12-08 13:27:18,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1253 transitions. [2018-12-08 13:27:18,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-12-08 13:27:18,879 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:18,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:18,977 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 109 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:27:20,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:20,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1057 states and 1287 transitions. [2018-12-08 13:27:20,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1287 transitions. [2018-12-08 13:27:20,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-12-08 13:27:20,840 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:20,948 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 109 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:27:21,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:21,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 1067 states and 1297 transitions. [2018-12-08 13:27:21,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1297 transitions. [2018-12-08 13:27:21,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-12-08 13:27:21,285 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:21,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:21,586 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 110 proven. 69 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-12-08 13:27:23,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:23,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1109 states and 1348 transitions. [2018-12-08 13:27:23,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1348 transitions. [2018-12-08 13:27:23,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-12-08 13:27:23,795 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:23,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:24,128 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-12-08 13:27:25,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:25,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1118 states and 1365 transitions. [2018-12-08 13:27:25,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1365 transitions. [2018-12-08 13:27:25,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-12-08 13:27:25,500 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:25,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:26,440 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-12-08 13:27:28,967 WARN L180 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 37 [2018-12-08 13:27:32,093 WARN L180 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-12-08 13:27:33,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:33,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1166 states and 1419 transitions. [2018-12-08 13:27:33,506 INFO L276 IsEmpty]: Start isEmpty. Operand 1166 states and 1419 transitions. [2018-12-08 13:27:33,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-12-08 13:27:33,508 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:33,620 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-12-08 13:27:36,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:36,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 1176 states and 1428 transitions. [2018-12-08 13:27:36,111 INFO L276 IsEmpty]: Start isEmpty. Operand 1176 states and 1428 transitions. [2018-12-08 13:27:36,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-12-08 13:27:36,112 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:36,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:36,151 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-12-08 13:27:36,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:36,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1180 states and 1434 transitions. [2018-12-08 13:27:36,845 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1434 transitions. [2018-12-08 13:27:36,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2018-12-08 13:27:36,846 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:36,984 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 233 proven. 4 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-12-08 13:27:37,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:37,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1436 states to 1183 states and 1436 transitions. [2018-12-08 13:27:37,482 INFO L276 IsEmpty]: Start isEmpty. Operand 1183 states and 1436 transitions. [2018-12-08 13:27:37,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-12-08 13:27:37,483 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:37,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:38,356 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 129 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:27:41,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:41,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1517 states to 1252 states and 1517 transitions. [2018-12-08 13:27:41,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1252 states and 1517 transitions. [2018-12-08 13:27:41,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-12-08 13:27:41,493 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:41,693 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 129 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 13:27:42,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:42,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1268 states and 1535 transitions. [2018-12-08 13:27:42,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1535 transitions. [2018-12-08 13:27:42,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-12-08 13:27:42,284 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:42,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:42,404 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 124 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-12-08 13:27:42,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:42,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1538 states to 1270 states and 1538 transitions. [2018-12-08 13:27:42,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1270 states and 1538 transitions. [2018-12-08 13:27:42,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-08 13:27:42,824 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:42,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:42,955 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-08 13:27:43,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:43,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 1295 states and 1569 transitions. [2018-12-08 13:27:43,682 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1569 transitions. [2018-12-08 13:27:43,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-08 13:27:43,683 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:43,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:43,732 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-08 13:27:44,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:44,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1334 states and 1614 transitions. [2018-12-08 13:27:44,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 1614 transitions. [2018-12-08 13:27:44,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-08 13:27:44,697 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:44,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:44,757 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-08 13:27:45,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:45,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1630 states to 1350 states and 1630 transitions. [2018-12-08 13:27:45,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 1630 transitions. [2018-12-08 13:27:45,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-12-08 13:27:45,318 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:45,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:45,699 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-08 13:27:49,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:49,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1658 states to 1375 states and 1658 transitions. [2018-12-08 13:27:49,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1375 states and 1658 transitions. [2018-12-08 13:27:49,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-12-08 13:27:49,833 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:50,547 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-08 13:27:53,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:53,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1662 states to 1379 states and 1662 transitions. [2018-12-08 13:27:53,306 INFO L276 IsEmpty]: Start isEmpty. Operand 1379 states and 1662 transitions. [2018-12-08 13:27:53,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-12-08 13:27:53,307 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:53,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:53,381 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-12-08 13:27:54,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:54,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1449 states and 1735 transitions. [2018-12-08 13:27:54,136 INFO L276 IsEmpty]: Start isEmpty. Operand 1449 states and 1735 transitions. [2018-12-08 13:27:54,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-12-08 13:27:54,137 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:54,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:54,182 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2018-12-08 13:27:54,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:54,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1450 states and 1735 transitions. [2018-12-08 13:27:54,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 1735 transitions. [2018-12-08 13:27:54,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-12-08 13:27:54,402 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:54,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:54,653 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 240 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-12-08 13:27:56,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:27:56,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1486 states and 1783 transitions. [2018-12-08 13:27:56,686 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 1783 transitions. [2018-12-08 13:27:56,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2018-12-08 13:27:56,687 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:27:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:27:58,061 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-12-08 13:28:00,104 WARN L180 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-12-08 13:28:05,793 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 33 [2018-12-08 13:28:06,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:06,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1546 states and 1843 transitions. [2018-12-08 13:28:06,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 1843 transitions. [2018-12-08 13:28:06,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-12-08 13:28:06,844 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:06,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:08,785 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 28 [2018-12-08 13:28:09,838 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 256 proven. 20 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-12-08 13:28:15,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:15,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 1576 states and 1884 transitions. [2018-12-08 13:28:15,982 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 1884 transitions. [2018-12-08 13:28:15,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2018-12-08 13:28:15,983 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:15,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:16,746 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 239 proven. 18 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-12-08 13:28:21,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:21,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1898 states to 1586 states and 1898 transitions. [2018-12-08 13:28:21,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 1898 transitions. [2018-12-08 13:28:21,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-12-08 13:28:21,893 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:21,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:22,374 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 44 proven. 227 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-08 13:28:31,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:31,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 1702 states and 2027 transitions. [2018-12-08 13:28:31,152 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2027 transitions. [2018-12-08 13:28:31,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-12-08 13:28:31,153 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:31,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:31,560 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-08 13:28:35,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:35,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2044 states to 1718 states and 2044 transitions. [2018-12-08 13:28:35,135 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2044 transitions. [2018-12-08 13:28:35,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-12-08 13:28:35,139 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:35,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:35,435 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-08 13:28:36,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:36,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2052 states to 1722 states and 2052 transitions. [2018-12-08 13:28:36,226 INFO L276 IsEmpty]: Start isEmpty. Operand 1722 states and 2052 transitions. [2018-12-08 13:28:36,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2018-12-08 13:28:36,227 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:37,570 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-12-08 13:28:44,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:44,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2085 states to 1754 states and 2085 transitions. [2018-12-08 13:28:44,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1754 states and 2085 transitions. [2018-12-08 13:28:44,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2018-12-08 13:28:44,297 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:44,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:45,126 WARN L180 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-12-08 13:28:45,906 WARN L180 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-12-08 13:28:47,130 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-08 13:28:53,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:53,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2116 states to 1781 states and 2116 transitions. [2018-12-08 13:28:53,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2116 transitions. [2018-12-08 13:28:53,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2018-12-08 13:28:53,845 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:53,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:53,974 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-08 13:28:54,302 WARN L180 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-12-08 13:28:57,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:57,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2148 states to 1809 states and 2148 transitions. [2018-12-08 13:28:57,667 INFO L276 IsEmpty]: Start isEmpty. Operand 1809 states and 2148 transitions. [2018-12-08 13:28:57,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2018-12-08 13:28:57,669 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:57,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:28:57,800 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-08 13:28:59,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:28:59,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2151 states to 1810 states and 2151 transitions. [2018-12-08 13:28:59,936 INFO L276 IsEmpty]: Start isEmpty. Operand 1810 states and 2151 transitions. [2018-12-08 13:28:59,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-12-08 13:28:59,938 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:28:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:01,343 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 345 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-08 13:29:03,241 WARN L180 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40 [2018-12-08 13:29:04,407 WARN L180 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-12-08 13:29:06,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:06,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 1845 states and 2188 transitions. [2018-12-08 13:29:06,910 INFO L276 IsEmpty]: Start isEmpty. Operand 1845 states and 2188 transitions. [2018-12-08 13:29:06,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-12-08 13:29:06,912 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:06,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:07,046 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 345 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-08 13:29:07,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:07,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 1862 states and 2206 transitions. [2018-12-08 13:29:07,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1862 states and 2206 transitions. [2018-12-08 13:29:07,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-12-08 13:29:07,825 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:07,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:08,489 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 402 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-08 13:29:16,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:16,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2331 states to 1967 states and 2331 transitions. [2018-12-08 13:29:16,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1967 states and 2331 transitions. [2018-12-08 13:29:16,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2018-12-08 13:29:16,392 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:16,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:16,555 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 342 proven. 5 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-12-08 13:29:16,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:16,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2333 states to 1969 states and 2333 transitions. [2018-12-08 13:29:16,638 INFO L276 IsEmpty]: Start isEmpty. Operand 1969 states and 2333 transitions. [2018-12-08 13:29:16,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-12-08 13:29:16,640 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:16,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:17,206 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 422 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-08 13:29:23,964 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 29 [2018-12-08 13:29:24,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:24,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2412 states to 2044 states and 2412 transitions. [2018-12-08 13:29:24,956 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 2412 transitions. [2018-12-08 13:29:24,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2018-12-08 13:29:24,957 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:24,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:25,191 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 299 proven. 101 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-12-08 13:29:26,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:26,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2435 states to 2066 states and 2435 transitions. [2018-12-08 13:29:26,370 INFO L276 IsEmpty]: Start isEmpty. Operand 2066 states and 2435 transitions. [2018-12-08 13:29:26,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2018-12-08 13:29:26,371 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:28,048 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 373 proven. 13 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2018-12-08 13:29:28,923 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 37 [2018-12-08 13:29:32,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:32,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2439 states to 2071 states and 2439 transitions. [2018-12-08 13:29:32,022 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 2439 transitions. [2018-12-08 13:29:32,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-12-08 13:29:32,024 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:32,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:32,078 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 377 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2018-12-08 13:29:33,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:33,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2475 states to 2098 states and 2475 transitions. [2018-12-08 13:29:33,838 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 2475 transitions. [2018-12-08 13:29:33,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-12-08 13:29:33,839 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:33,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:33,891 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 377 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2018-12-08 13:29:34,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:34,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2481 states to 2103 states and 2481 transitions. [2018-12-08 13:29:34,587 INFO L276 IsEmpty]: Start isEmpty. Operand 2103 states and 2481 transitions. [2018-12-08 13:29:34,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2018-12-08 13:29:34,588 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:34,646 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 395 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-12-08 13:29:35,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:35,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2499 states to 2119 states and 2499 transitions. [2018-12-08 13:29:35,182 INFO L276 IsEmpty]: Start isEmpty. Operand 2119 states and 2499 transitions. [2018-12-08 13:29:35,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2018-12-08 13:29:35,183 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:35,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 395 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-12-08 13:29:35,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:35,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2124 states and 2503 transitions. [2018-12-08 13:29:35,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2124 states and 2503 transitions. [2018-12-08 13:29:35,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-12-08 13:29:35,928 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:35,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:36,584 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 476 proven. 4 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-08 13:29:37,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:37,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2506 states to 2125 states and 2506 transitions. [2018-12-08 13:29:37,430 INFO L276 IsEmpty]: Start isEmpty. Operand 2125 states and 2506 transitions. [2018-12-08 13:29:37,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-12-08 13:29:37,431 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:37,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:37,744 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 476 proven. 4 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-08 13:29:38,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:38,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2128 states and 2509 transitions. [2018-12-08 13:29:38,754 INFO L276 IsEmpty]: Start isEmpty. Operand 2128 states and 2509 transitions. [2018-12-08 13:29:38,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-12-08 13:29:38,755 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:38,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:39,053 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 476 proven. 4 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-08 13:29:40,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:40,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2512 states to 2131 states and 2512 transitions. [2018-12-08 13:29:40,035 INFO L276 IsEmpty]: Start isEmpty. Operand 2131 states and 2512 transitions. [2018-12-08 13:29:40,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2018-12-08 13:29:40,036 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:40,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:40,482 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 502 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-08 13:29:44,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:44,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2614 states to 2225 states and 2614 transitions. [2018-12-08 13:29:44,288 INFO L276 IsEmpty]: Start isEmpty. Operand 2225 states and 2614 transitions. [2018-12-08 13:29:44,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2018-12-08 13:29:44,291 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:44,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:44,944 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 390 proven. 128 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-12-08 13:29:46,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:29:46,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2615 states to 2226 states and 2615 transitions. [2018-12-08 13:29:46,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2226 states and 2615 transitions. [2018-12-08 13:29:46,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-12-08 13:29:46,403 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:29:46,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:29:50,536 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 29 [2018-12-08 13:29:51,736 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 28 [2018-12-08 13:29:52,671 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-08 13:29:56,778 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-12-08 13:29:58,922 WARN L180 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 46 [2018-12-08 13:30:01,147 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-12-08 13:30:02,477 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 46 [2018-12-08 13:30:03,606 WARN L180 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-12-08 13:30:05,214 WARN L180 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 45 [2018-12-08 13:30:07,449 WARN L180 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-12-08 13:30:08,703 WARN L180 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-12-08 13:30:10,309 WARN L180 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-12-08 13:30:11,567 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-12-08 13:30:11,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:30:11,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2317 states and 2715 transitions. [2018-12-08 13:30:11,730 INFO L276 IsEmpty]: Start isEmpty. Operand 2317 states and 2715 transitions. [2018-12-08 13:30:11,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2018-12-08 13:30:11,733 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 13:30:11,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 13:30:12,198 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 413 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-12-08 13:30:26,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 13:30:26,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2647 states to 2243 states and 2647 transitions. [2018-12-08 13:30:26,381 INFO L276 IsEmpty]: Start isEmpty. Operand 2243 states and 2647 transitions. [2018-12-08 13:30:26,381 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-08 13:30:26,382 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 95 iterations. [2018-12-08 13:30:26,388 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-08 13:30:26,517 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 40 [2018-12-08 13:30:26,628 WARN L180 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 40 [2018-12-08 13:30:26,777 WARN L180 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 44 [2018-12-08 13:30:26,890 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 40 [2018-12-08 13:30:27,031 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 42 [2018-12-08 13:30:27,230 WARN L180 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 41 [2018-12-08 13:30:27,374 WARN L180 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 35 [2018-12-08 13:30:27,539 WARN L180 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 44 [2018-12-08 13:30:27,686 WARN L180 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 44 [2018-12-08 13:30:27,881 WARN L180 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 35 [2018-12-08 13:30:28,078 WARN L180 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 41 [2018-12-08 13:30:28,254 WARN L180 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 44 [2018-12-08 13:30:28,496 WARN L180 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 44 [2018-12-08 13:30:28,677 WARN L180 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 44 [2018-12-08 13:30:28,982 WARN L180 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 41 [2018-12-08 13:30:29,251 WARN L180 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 44 [2018-12-08 13:30:29,359 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 40 [2018-12-08 13:30:29,514 WARN L180 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 42 [2018-12-08 13:30:29,649 WARN L180 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 41 [2018-12-08 13:30:29,831 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 40 [2018-12-08 13:30:30,217 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 40 [2018-12-08 13:30:30,381 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 40 [2018-12-08 13:30:30,772 WARN L180 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 41 [2018-12-08 13:30:31,007 WARN L180 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 44 [2018-12-08 13:30:31,343 WARN L180 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 41 [2018-12-08 13:30:31,592 WARN L180 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 41 [2018-12-08 13:30:31,788 WARN L180 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 41 [2018-12-08 13:30:31,932 WARN L180 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 37 [2018-12-08 13:30:32,149 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 40 [2018-12-08 13:30:32,298 WARN L180 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 35 [2018-12-08 13:30:32,465 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 40 [2018-12-08 13:30:32,670 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 40 [2018-12-08 13:30:32,852 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 40 [2018-12-08 13:30:33,017 WARN L180 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 44 [2018-12-08 13:30:33,471 WARN L180 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 75 [2018-12-08 13:30:33,730 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 40 [2018-12-08 13:30:33,856 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 40 [2018-12-08 13:30:34,068 WARN L180 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 42 [2018-12-08 13:30:34,359 WARN L180 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 42 [2018-12-08 13:30:34,556 WARN L180 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 42 [2018-12-08 13:30:34,765 WARN L180 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 41 [2018-12-08 13:30:35,163 WARN L180 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 55 [2018-12-08 13:30:35,163 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-08 13:30:35,165 INFO L583 CodeCheckObserver]: Invariant with dag size 35 [2018-12-08 13:30:35,173 INFO L583 CodeCheckObserver]: Invariant with dag size 35 [2018-12-08 13:30:35,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 08.12 01:30:35 ImpRootNode [2018-12-08 13:30:35,174 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-08 13:30:35,175 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-08 13:30:35,175 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-08 13:30:35,175 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-08 13:30:35,175 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 01:26:48" (3/4) ... [2018-12-08 13:30:35,178 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-08 13:30:35,190 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 100 nodes and edges [2018-12-08 13:30:35,190 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2018-12-08 13:30:35,191 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-08 13:30:35,258 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_69b11e17-4fa0-4d03-af79-b20fa32e0d9c/bin-2019/ukojak/witness.graphml [2018-12-08 13:30:35,259 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-08 13:30:35,259 INFO L168 Benchmark]: Toolchain (without parser) took 228309.80 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 463.5 MB). Free memory was 945.3 MB in the beginning and 848.4 MB in the end (delta: 96.9 MB). Peak memory consumption was 560.3 MB. Max. memory is 11.5 GB. [2018-12-08 13:30:35,260 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 976.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 13:30:35,260 INFO L168 Benchmark]: CACSL2BoogieTranslator took 360.88 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 78.6 MB). Free memory was 945.3 MB in the beginning and 1.1 GB in the end (delta: -113.9 MB). Peak memory consumption was 38.1 MB. Max. memory is 11.5 GB. [2018-12-08 13:30:35,260 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.03 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. [2018-12-08 13:30:35,260 INFO L168 Benchmark]: Boogie Preprocessor took 40.61 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. [2018-12-08 13:30:35,261 INFO L168 Benchmark]: RCFGBuilder took 1024.87 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 841.6 MB in the end (delta: 203.2 MB). Peak memory consumption was 203.2 MB. Max. memory is 11.5 GB. [2018-12-08 13:30:35,261 INFO L168 Benchmark]: CodeCheck took 226745.41 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 384.8 MB). Free memory was 841.6 MB in the beginning and 862.9 MB in the end (delta: -21.3 MB). Peak memory consumption was 819.8 MB. Max. memory is 11.5 GB. [2018-12-08 13:30:35,261 INFO L168 Benchmark]: Witness Printer took 84.00 ms. Allocated memory is still 1.5 GB. Free memory was 862.9 MB in the beginning and 848.4 MB in the end (delta: 14.5 MB). Peak memory consumption was 14.5 MB. Max. memory is 11.5 GB. [2018-12-08 13:30:35,263 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, 217.9s OverallTime, 95 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1667929336 SDtfs, 772262038 SDslu, 191970320 SDs, 0 SdLazy, -1093644182 SolverSat, 303546668 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 309.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 113807 GetRequests, 109253 SyntacticMatches, 3194 SemanticMatches, 1360 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1419998 ImplicationChecksByTransitivity, 198.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.3s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 30.6s InterpolantComputationTime, 17270 NumberOfCodeBlocks, 17270 NumberOfCodeBlocksAsserted, 94 NumberOfCheckSat, 17176 ConstructedInterpolants, 0 QuantifiedInterpolants, 25271681 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 94 InterpolantComputations, 72 PerfectInterpolantSequences, 19421/20214 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: 452]: 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: (((((a20 == 1 || !(a7 == 1)) || (((((!(a21 == 1) && a16 == 4) && a8 == 13) && a17 == 1) && a12 == 8) && a20 <= 0)) || (((((a8 == 15 && a16 == 4) && a12 == 8) && a17 <= 0) && a21 == 1) && a20 <= 0)) || (((((a16 == 4 && a8 == 14) && a12 == 8) && a17 <= 0) && a21 == 1) && a20 <= 0)) || (((((a8 == 14 && a12 == 8) && a17 <= 0) && a21 == 1) && a20 <= 0) && a16 == 5)) || (((((a8 == 15 && a12 == 8) && a17 <= 0) && a21 == 1) && a20 <= 0) && a16 == 5) - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: (((((a20 == 1 || !(a7 == 1)) || (((((!(a21 == 1) && a16 == 4) && a8 == 13) && a17 == 1) && a12 == 8) && a20 <= 0)) || (((((a8 == 15 && a12 == 8) && a17 <= 0) && a21 == 1) && a20 <= 0) && a16 == 5)) || (((((a8 == 15 && a16 == 4) && a12 == 8) && a17 <= 0) && a21 == 1) && a20 <= 0)) || (((((a16 == 4 && a8 == 14) && a12 == 8) && a17 <= 0) && a21 == 1) && a20 <= 0)) || (((((a8 == 14 && a12 == 8) && a17 <= 0) && a21 == 1) && a20 <= 0) && a16 == 5) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 976.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 360.88 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 78.6 MB). Free memory was 945.3 MB in the beginning and 1.1 GB in the end (delta: -113.9 MB). Peak memory consumption was 38.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 51.03 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 40.61 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1024.87 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 841.6 MB in the end (delta: 203.2 MB). Peak memory consumption was 203.2 MB. Max. memory is 11.5 GB. * CodeCheck took 226745.41 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 384.8 MB). Free memory was 841.6 MB in the beginning and 862.9 MB in the end (delta: -21.3 MB). Peak memory consumption was 819.8 MB. Max. memory is 11.5 GB. * Witness Printer took 84.00 ms. Allocated memory is still 1.5 GB. Free memory was 862.9 MB in the beginning and 848.4 MB in the end (delta: 14.5 MB). Peak memory consumption was 14.5 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...