./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label40_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label40_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/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 d2268b9dd6959c9e4f82beab56974646f066475d .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 07:40:17,056 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 07:40:17,058 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 07:40:17,067 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 07:40:17,067 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 07:40:17,068 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 07:40:17,069 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 07:40:17,070 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 07:40:17,071 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 07:40:17,072 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 07:40:17,072 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 07:40:17,073 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 07:40:17,073 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 07:40:17,074 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 07:40:17,075 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 07:40:17,075 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 07:40:17,076 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 07:40:17,077 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 07:40:17,079 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 07:40:17,080 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 07:40:17,081 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 07:40:17,082 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 07:40:17,083 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 07:40:17,083 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 07:40:17,084 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 07:40:17,084 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 07:40:17,085 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 07:40:17,086 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 07:40:17,086 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 07:40:17,087 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 07:40:17,087 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 07:40:17,088 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 07:40:17,088 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 07:40:17,088 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 07:40:17,089 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 07:40:17,089 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 07:40:17,090 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-11-23 07:40:17,104 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 07:40:17,105 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 07:40:17,105 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 07:40:17,106 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-11-23 07:40:17,106 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 07:40:17,106 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 07:40:17,107 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 07:40:17,107 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 07:40:17,107 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 07:40:17,107 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 07:40:17,107 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 07:40:17,107 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 07:40:17,108 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 07:40:17,108 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 07:40:17,108 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 07:40:17,108 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 07:40:17,108 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 07:40:17,108 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 07:40:17,109 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-23 07:40:17,109 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-23 07:40:17,109 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 07:40:17,109 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 07:40:17,109 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 07:40:17,109 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 07:40:17,110 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 07:40:17,110 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 07:40:17,110 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-23 07:40:17,110 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 07:40:17,110 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 07:40:17,111 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_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/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 -> d2268b9dd6959c9e4f82beab56974646f066475d [2018-11-23 07:40:17,139 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 07:40:17,149 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 07:40:17,152 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 07:40:17,153 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 07:40:17,153 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 07:40:17,154 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem01_label40_true-unreach-call_false-termination.c [2018-11-23 07:40:17,200 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/data/adef41d17/41b0cd7cae384636928f7afc01c98e62/FLAG4dafd32fa [2018-11-23 07:40:17,620 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 07:40:17,620 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/sv-benchmarks/c/eca-rers2012/Problem01_label40_true-unreach-call_false-termination.c [2018-11-23 07:40:17,630 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/data/adef41d17/41b0cd7cae384636928f7afc01c98e62/FLAG4dafd32fa [2018-11-23 07:40:17,965 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/data/adef41d17/41b0cd7cae384636928f7afc01c98e62 [2018-11-23 07:40:17,967 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 07:40:17,968 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 07:40:17,969 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 07:40:17,969 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 07:40:17,972 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 07:40:17,973 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 07:40:17" (1/1) ... [2018-11-23 07:40:17,976 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e42f8a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:17, skipping insertion in model container [2018-11-23 07:40:17,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 07:40:17" (1/1) ... [2018-11-23 07:40:17,983 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 07:40:18,023 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 07:40:18,285 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 07:40:18,289 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 07:40:18,364 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 07:40:18,375 INFO L195 MainTranslator]: Completed translation [2018-11-23 07:40:18,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18 WrapperNode [2018-11-23 07:40:18,376 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 07:40:18,376 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 07:40:18,377 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 07:40:18,377 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 07:40:18,443 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,458 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,496 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 07:40:18,496 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 07:40:18,496 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 07:40:18,496 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 07:40:18,505 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,505 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,508 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,509 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,526 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,534 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,539 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... [2018-11-23 07:40:18,544 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 07:40:18,545 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 07:40:18,545 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 07:40:18,545 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 07:40:18,546 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:40:18" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/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-11-23 07:40:18,606 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-23 07:40:18,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 07:40:18,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 07:40:19,996 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 07:40:19,997 INFO L280 CfgBuilder]: Removed 7 assue(true) statements. [2018-11-23 07:40:19,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:40:19 BoogieIcfgContainer [2018-11-23 07:40:19,997 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 07:40:19,998 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-23 07:40:19,998 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-23 07:40:20,006 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-23 07:40:20,007 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:40:19" (1/1) ... [2018-11-23 07:40:20,016 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 07:40:20,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:20,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 76 states and 144 transitions. [2018-11-23 07:40:20,047 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 144 transitions. [2018-11-23 07:40:20,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-11-23 07:40:20,051 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:20,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:20,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:20,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:20,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 145 states and 220 transitions. [2018-11-23 07:40:20,773 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 220 transitions. [2018-11-23 07:40:20,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-11-23 07:40:20,775 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:20,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:20,849 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 07:40:20,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:20,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 146 states and 221 transitions. [2018-11-23 07:40:20,962 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 221 transitions. [2018-11-23 07:40:20,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-23 07:40:20,964 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:20,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:21,025 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:21,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:21,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 151 states and 230 transitions. [2018-11-23 07:40:21,107 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 230 transitions. [2018-11-23 07:40:21,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-11-23 07:40:21,108 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:21,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:21,204 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:21,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:21,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 221 states and 303 transitions. [2018-11-23 07:40:21,657 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 303 transitions. [2018-11-23 07:40:21,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-11-23 07:40:21,663 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:21,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:21,701 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:21,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:21,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 228 states and 314 transitions. [2018-11-23 07:40:21,896 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 314 transitions. [2018-11-23 07:40:21,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-23 07:40:21,900 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:21,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:21,966 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:22,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:22,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 236 states and 330 transitions. [2018-11-23 07:40:22,321 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 330 transitions. [2018-11-23 07:40:22,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-11-23 07:40:22,323 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:22,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:22,353 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:22,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:22,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 241 states and 335 transitions. [2018-11-23 07:40:22,599 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 335 transitions. [2018-11-23 07:40:22,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 07:40:22,600 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:22,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:22,624 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:22,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:22,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 246 states and 340 transitions. [2018-11-23 07:40:22,676 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 340 transitions. [2018-11-23 07:40:22,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-11-23 07:40:22,677 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:22,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:22,704 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-23 07:40:22,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:22,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 254 states and 350 transitions. [2018-11-23 07:40:22,877 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 350 transitions. [2018-11-23 07:40:22,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-23 07:40:22,878 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:22,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:22,903 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 07:40:23,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:23,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 260 states and 357 transitions. [2018-11-23 07:40:23,217 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 357 transitions. [2018-11-23 07:40:23,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-23 07:40:23,218 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:23,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:23,238 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:23,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:23,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 263 states and 361 transitions. [2018-11-23 07:40:23,302 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 361 transitions. [2018-11-23 07:40:23,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-11-23 07:40:23,303 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:23,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:23,334 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-23 07:40:23,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:23,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 268 states and 366 transitions. [2018-11-23 07:40:23,401 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 366 transitions. [2018-11-23 07:40:23,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-11-23 07:40:23,401 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:23,432 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:23,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:23,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 269 states and 367 transitions. [2018-11-23 07:40:23,499 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 367 transitions. [2018-11-23 07:40:23,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-23 07:40:23,500 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:23,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:23,602 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:24,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:24,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 283 states and 388 transitions. [2018-11-23 07:40:24,001 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 388 transitions. [2018-11-23 07:40:24,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-11-23 07:40:24,002 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:24,070 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:25,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:25,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 305 states and 419 transitions. [2018-11-23 07:40:25,166 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 419 transitions. [2018-11-23 07:40:25,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-11-23 07:40:25,166 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:25,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:25,199 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:25,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:25,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 310 states and 424 transitions. [2018-11-23 07:40:25,488 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 424 transitions. [2018-11-23 07:40:25,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 07:40:25,489 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:25,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:25,558 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 07:40:25,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:25,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 311 states and 426 transitions. [2018-11-23 07:40:25,699 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 426 transitions. [2018-11-23 07:40:25,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-11-23 07:40:25,700 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:25,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:25,716 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 07:40:25,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:25,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 313 states and 428 transitions. [2018-11-23 07:40:25,730 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 428 transitions. [2018-11-23 07:40:25,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 07:40:25,731 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:25,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:25,803 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 07:40:26,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:26,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 324 states and 440 transitions. [2018-11-23 07:40:26,249 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 440 transitions. [2018-11-23 07:40:26,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-23 07:40:26,250 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:26,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:26,274 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 07:40:26,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:26,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 327 states and 443 transitions. [2018-11-23 07:40:26,314 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 443 transitions. [2018-11-23 07:40:26,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-23 07:40:26,314 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:26,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:26,340 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 07:40:26,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:26,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 329 states and 445 transitions. [2018-11-23 07:40:26,360 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 445 transitions. [2018-11-23 07:40:26,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-23 07:40:26,362 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:26,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:26,386 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 07:40:26,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:26,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 338 states and 456 transitions. [2018-11-23 07:40:26,558 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 456 transitions. [2018-11-23 07:40:26,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-23 07:40:26,559 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:26,652 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:27,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:27,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 363 states and 487 transitions. [2018-11-23 07:40:27,244 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 487 transitions. [2018-11-23 07:40:27,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-11-23 07:40:27,244 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:27,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:27,338 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:27,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:27,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 378 states and 506 transitions. [2018-11-23 07:40:27,757 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 506 transitions. [2018-11-23 07:40:27,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-11-23 07:40:27,759 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:27,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:28,134 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:29,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:29,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 403 states and 536 transitions. [2018-11-23 07:40:29,033 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 536 transitions. [2018-11-23 07:40:29,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-23 07:40:29,035 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:29,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:29,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:29,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 417 states and 555 transitions. [2018-11-23 07:40:29,925 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 555 transitions. [2018-11-23 07:40:29,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-23 07:40:29,926 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:29,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:30,037 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:30,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:30,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 428 states and 568 transitions. [2018-11-23 07:40:30,443 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 568 transitions. [2018-11-23 07:40:30,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-23 07:40:30,444 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:30,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:30,475 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:40:30,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:30,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 431 states and 573 transitions. [2018-11-23 07:40:30,751 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 573 transitions. [2018-11-23 07:40:30,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-23 07:40:30,751 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:30,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:30,781 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:40:31,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:31,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 445 states and 588 transitions. [2018-11-23 07:40:31,275 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 588 transitions. [2018-11-23 07:40:31,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-23 07:40:31,275 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:31,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:31,296 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 07:40:31,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:31,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 451 states and 596 transitions. [2018-11-23 07:40:31,528 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 596 transitions. [2018-11-23 07:40:31,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-11-23 07:40:31,529 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:31,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:31,549 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 07:40:31,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:31,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 452 states and 597 transitions. [2018-11-23 07:40:31,561 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 597 transitions. [2018-11-23 07:40:31,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-11-23 07:40:31,562 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:31,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:31,685 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:32,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:32,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 458 states and 606 transitions. [2018-11-23 07:40:32,290 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 606 transitions. [2018-11-23 07:40:32,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-11-23 07:40:32,291 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:32,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:32,313 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 07:40:32,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:32,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 461 states and 610 transitions. [2018-11-23 07:40:32,420 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 610 transitions. [2018-11-23 07:40:32,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-11-23 07:40:32,421 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:32,439 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-23 07:40:32,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:32,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 470 states and 619 transitions. [2018-11-23 07:40:32,473 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 619 transitions. [2018-11-23 07:40:32,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-11-23 07:40:32,474 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:32,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:32,493 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-23 07:40:32,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:32,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 471 states and 620 transitions. [2018-11-23 07:40:32,510 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 620 transitions. [2018-11-23 07:40:32,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-23 07:40:32,511 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:32,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:32,656 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 07:40:33,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:33,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 480 states and 636 transitions. [2018-11-23 07:40:33,220 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 636 transitions. [2018-11-23 07:40:33,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-23 07:40:33,220 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:33,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:33,603 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:35,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:35,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 528 states and 692 transitions. [2018-11-23 07:40:35,143 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 692 transitions. [2018-11-23 07:40:35,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-23 07:40:35,143 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:35,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:35,176 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:36,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:36,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 573 states and 743 transitions. [2018-11-23 07:40:36,497 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 743 transitions. [2018-11-23 07:40:36,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-23 07:40:36,498 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:36,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:36,532 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:37,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:37,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 604 states and 775 transitions. [2018-11-23 07:40:37,688 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 775 transitions. [2018-11-23 07:40:37,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-11-23 07:40:37,689 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:37,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:37,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:37,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 609 states and 783 transitions. [2018-11-23 07:40:37,756 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 783 transitions. [2018-11-23 07:40:37,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-11-23 07:40:37,757 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:37,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:37,967 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:40:38,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:38,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 618 states and 801 transitions. [2018-11-23 07:40:38,886 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 801 transitions. [2018-11-23 07:40:38,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-11-23 07:40:38,887 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:38,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:38,908 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-23 07:40:38,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:38,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 619 states and 802 transitions. [2018-11-23 07:40:38,932 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 802 transitions. [2018-11-23 07:40:38,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-11-23 07:40:38,933 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:38,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:38,962 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-23 07:40:40,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:40,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 668 states and 858 transitions. [2018-11-23 07:40:40,357 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 858 transitions. [2018-11-23 07:40:40,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-11-23 07:40:40,358 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:40,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:40,652 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 63 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-23 07:40:42,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:42,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 913 states to 718 states and 913 transitions. [2018-11-23 07:40:42,983 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 913 transitions. [2018-11-23 07:40:42,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-11-23 07:40:42,983 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:43,365 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 65 proven. 11 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-23 07:40:45,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:45,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 748 states and 951 transitions. [2018-11-23 07:40:45,179 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 951 transitions. [2018-11-23 07:40:45,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-11-23 07:40:45,179 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:45,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:45,230 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-23 07:40:45,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:45,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 752 states and 954 transitions. [2018-11-23 07:40:45,522 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 954 transitions. [2018-11-23 07:40:45,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-11-23 07:40:45,523 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:45,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:45,565 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-23 07:40:45,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:45,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 972 states to 769 states and 972 transitions. [2018-11-23 07:40:45,635 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 972 transitions. [2018-11-23 07:40:45,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-23 07:40:45,636 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:45,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:46,067 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:47,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:47,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 792 states and 1008 transitions. [2018-11-23 07:40:47,580 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1008 transitions. [2018-11-23 07:40:47,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-23 07:40:47,581 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:47,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:47,759 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:40:47,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:47,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 795 states and 1011 transitions. [2018-11-23 07:40:47,969 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1011 transitions. [2018-11-23 07:40:47,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-11-23 07:40:47,970 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:47,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:48,014 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-23 07:40:48,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:48,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 797 states and 1013 transitions. [2018-11-23 07:40:48,036 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1013 transitions. [2018-11-23 07:40:48,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-11-23 07:40:48,037 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:48,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:48,590 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 109 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:50,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:50,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 818 states and 1041 transitions. [2018-11-23 07:40:50,497 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 1041 transitions. [2018-11-23 07:40:50,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-11-23 07:40:50,498 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:50,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:50,580 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 109 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:51,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:51,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 825 states and 1050 transitions. [2018-11-23 07:40:51,165 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1050 transitions. [2018-11-23 07:40:51,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-11-23 07:40:51,165 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:51,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:51,270 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 109 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:51,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:51,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 834 states and 1058 transitions. [2018-11-23 07:40:51,497 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1058 transitions. [2018-11-23 07:40:51,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-23 07:40:51,498 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:51,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:51,863 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:53,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:53,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 859 states and 1085 transitions. [2018-11-23 07:40:53,095 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1085 transitions. [2018-11-23 07:40:53,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-23 07:40:53,095 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:53,145 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-23 07:40:53,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:53,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 860 states and 1086 transitions. [2018-11-23 07:40:53,198 INFO L276 IsEmpty]: Start isEmpty. Operand 860 states and 1086 transitions. [2018-11-23 07:40:53,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-23 07:40:53,199 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:53,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:53,259 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-23 07:40:53,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:53,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 861 states and 1086 transitions. [2018-11-23 07:40:53,383 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1086 transitions. [2018-11-23 07:40:53,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-11-23 07:40:53,384 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:53,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:53,566 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-23 07:40:54,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:54,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 873 states and 1103 transitions. [2018-11-23 07:40:54,682 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1103 transitions. [2018-11-23 07:40:54,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-11-23 07:40:54,683 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:54,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:54,723 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-23 07:40:55,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:55,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 881 states and 1112 transitions. [2018-11-23 07:40:55,517 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1112 transitions. [2018-11-23 07:40:55,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-23 07:40:55,518 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:55,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:55,955 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:58,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:58,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 939 states and 1182 transitions. [2018-11-23 07:40:58,041 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 1182 transitions. [2018-11-23 07:40:58,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-23 07:40:58,042 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:58,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:58,179 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:58,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:58,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 950 states and 1192 transitions. [2018-11-23 07:40:58,852 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1192 transitions. [2018-11-23 07:40:58,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-11-23 07:40:58,852 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:58,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:58,892 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:40:58,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:58,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 951 states and 1194 transitions. [2018-11-23 07:40:58,954 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1194 transitions. [2018-11-23 07:40:58,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-23 07:40:58,955 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:58,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:40:59,021 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 07:40:59,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:40:59,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1009 states and 1256 transitions. [2018-11-23 07:40:59,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1256 transitions. [2018-11-23 07:40:59,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-23 07:40:59,953 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:40:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:00,011 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-23 07:41:00,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:00,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1010 states and 1256 transitions. [2018-11-23 07:41:00,249 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1256 transitions. [2018-11-23 07:41:00,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-23 07:41:00,250 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:00,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:00,643 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 91 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:02,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:02,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1050 states and 1306 transitions. [2018-11-23 07:41:02,911 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1306 transitions. [2018-11-23 07:41:02,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-23 07:41:02,912 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:02,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:03,779 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 98 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:05,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:05,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1067 states and 1334 transitions. [2018-11-23 07:41:05,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1334 transitions. [2018-11-23 07:41:05,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-23 07:41:05,946 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:05,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:05,982 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 93 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 07:41:07,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:07,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1408 states to 1133 states and 1408 transitions. [2018-11-23 07:41:07,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1408 transitions. [2018-11-23 07:41:07,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-23 07:41:07,842 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:07,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:07,879 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 93 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-23 07:41:08,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:08,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 1137 states and 1412 transitions. [2018-11-23 07:41:08,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1412 transitions. [2018-11-23 07:41:08,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-11-23 07:41:08,195 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:08,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:08,326 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-11-23 07:41:09,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:09,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1438 states to 1161 states and 1438 transitions. [2018-11-23 07:41:09,344 INFO L276 IsEmpty]: Start isEmpty. Operand 1161 states and 1438 transitions. [2018-11-23 07:41:09,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-11-23 07:41:09,345 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:09,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:09,435 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-23 07:41:09,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:09,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1162 states and 1439 transitions. [2018-11-23 07:41:09,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1162 states and 1439 transitions. [2018-11-23 07:41:09,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-23 07:41:09,612 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:09,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:09,749 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:41:10,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:10,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1167 states and 1446 transitions. [2018-11-23 07:41:10,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1446 transitions. [2018-11-23 07:41:10,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-23 07:41:10,074 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:10,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:10,139 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 107 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:10,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:10,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1453 states to 1172 states and 1453 transitions. [2018-11-23 07:41:10,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1453 transitions. [2018-11-23 07:41:10,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-11-23 07:41:10,218 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:10,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:10,804 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 111 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:12,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:12,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1182 states and 1469 transitions. [2018-11-23 07:41:12,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1469 transitions. [2018-11-23 07:41:12,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-11-23 07:41:12,795 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:12,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:12,977 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 111 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:13,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:13,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1473 states to 1186 states and 1473 transitions. [2018-11-23 07:41:13,800 INFO L276 IsEmpty]: Start isEmpty. Operand 1186 states and 1473 transitions. [2018-11-23 07:41:13,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-11-23 07:41:13,801 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:13,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:13,989 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 111 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:14,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:14,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1481 states to 1193 states and 1481 transitions. [2018-11-23 07:41:14,771 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1481 transitions. [2018-11-23 07:41:14,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-11-23 07:41:14,773 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:14,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:14,942 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 111 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:15,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:15,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1484 states to 1196 states and 1484 transitions. [2018-11-23 07:41:15,524 INFO L276 IsEmpty]: Start isEmpty. Operand 1196 states and 1484 transitions. [2018-11-23 07:41:15,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-11-23 07:41:15,525 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:15,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:15,710 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 111 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:16,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:16,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1498 states to 1210 states and 1498 transitions. [2018-11-23 07:41:16,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1498 transitions. [2018-11-23 07:41:16,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-11-23 07:41:16,384 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:16,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:16,567 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 111 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:17,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:17,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1502 states to 1215 states and 1502 transitions. [2018-11-23 07:41:17,054 INFO L276 IsEmpty]: Start isEmpty. Operand 1215 states and 1502 transitions. [2018-11-23 07:41:17,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-11-23 07:41:17,055 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:17,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:17,551 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-23 07:41:19,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:19,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1233 states and 1523 transitions. [2018-11-23 07:41:19,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1523 transitions. [2018-11-23 07:41:19,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-11-23 07:41:19,215 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:19,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:19,256 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-11-23 07:41:19,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:19,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1596 states to 1303 states and 1596 transitions. [2018-11-23 07:41:19,825 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 1596 transitions. [2018-11-23 07:41:19,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-11-23 07:41:19,826 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:19,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:19,864 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:21,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:21,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1621 states to 1327 states and 1621 transitions. [2018-11-23 07:41:21,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 1621 transitions. [2018-11-23 07:41:21,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-11-23 07:41:21,431 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:21,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:21,473 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:22,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:22,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1643 states to 1344 states and 1643 transitions. [2018-11-23 07:41:22,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1344 states and 1643 transitions. [2018-11-23 07:41:22,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-11-23 07:41:22,532 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:22,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:22,585 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:23,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:23,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1653 states to 1353 states and 1653 transitions. [2018-11-23 07:41:23,094 INFO L276 IsEmpty]: Start isEmpty. Operand 1353 states and 1653 transitions. [2018-11-23 07:41:23,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-11-23 07:41:23,095 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:23,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:23,132 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:23,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:23,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1659 states to 1358 states and 1659 transitions. [2018-11-23 07:41:23,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1358 states and 1659 transitions. [2018-11-23 07:41:23,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-11-23 07:41:23,575 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:23,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:24,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:24,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1664 states to 1363 states and 1664 transitions. [2018-11-23 07:41:24,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 1664 transitions. [2018-11-23 07:41:24,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-11-23 07:41:24,014 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:24,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:24,050 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:24,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:24,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1664 states to 1364 states and 1664 transitions. [2018-11-23 07:41:24,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1364 states and 1664 transitions. [2018-11-23 07:41:24,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-11-23 07:41:24,378 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:24,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:24,554 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 135 proven. 23 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-23 07:41:25,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:25,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1737 states to 1433 states and 1737 transitions. [2018-11-23 07:41:25,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 1737 transitions. [2018-11-23 07:41:25,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-11-23 07:41:25,674 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:25,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:25,861 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 135 proven. 23 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-23 07:41:25,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:25,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1737 states to 1434 states and 1737 transitions. [2018-11-23 07:41:25,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 1737 transitions. [2018-11-23 07:41:25,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-23 07:41:25,997 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:26,766 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 185 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:29,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:29,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1467 states and 1780 transitions. [2018-11-23 07:41:29,715 INFO L276 IsEmpty]: Start isEmpty. Operand 1467 states and 1780 transitions. [2018-11-23 07:41:29,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-23 07:41:29,716 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:29,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:29,795 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 185 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:30,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:30,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1470 states and 1786 transitions. [2018-11-23 07:41:30,788 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 1786 transitions. [2018-11-23 07:41:30,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-23 07:41:30,789 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:30,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:30,873 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 185 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:31,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:31,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1800 states to 1481 states and 1800 transitions. [2018-11-23 07:41:31,976 INFO L276 IsEmpty]: Start isEmpty. Operand 1481 states and 1800 transitions. [2018-11-23 07:41:31,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-23 07:41:31,977 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:31,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:32,056 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 185 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:32,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:32,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1486 states and 1805 transitions. [2018-11-23 07:41:32,648 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 1805 transitions. [2018-11-23 07:41:32,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-23 07:41:32,649 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:32,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:32,728 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 185 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:33,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:33,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1487 states and 1805 transitions. [2018-11-23 07:41:33,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1487 states and 1805 transitions. [2018-11-23 07:41:33,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-23 07:41:33,233 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:33,314 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 185 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:33,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:33,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1809 states to 1492 states and 1809 transitions. [2018-11-23 07:41:33,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 1809 transitions. [2018-11-23 07:41:33,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-23 07:41:33,805 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:33,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:35,170 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-23 07:41:38,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:38,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1856 states to 1537 states and 1856 transitions. [2018-11-23 07:41:38,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1537 states and 1856 transitions. [2018-11-23 07:41:38,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-23 07:41:38,532 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:38,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:38,636 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-23 07:41:39,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:39,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1860 states to 1540 states and 1860 transitions. [2018-11-23 07:41:39,116 INFO L276 IsEmpty]: Start isEmpty. Operand 1540 states and 1860 transitions. [2018-11-23 07:41:39,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2018-11-23 07:41:39,117 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:39,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:39,151 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 181 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-23 07:41:39,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:39,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1876 states to 1553 states and 1876 transitions. [2018-11-23 07:41:39,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 1876 transitions. [2018-11-23 07:41:39,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-23 07:41:39,719 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:39,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:39,911 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 155 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:41,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:41,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1898 states to 1571 states and 1898 transitions. [2018-11-23 07:41:41,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 1898 transitions. [2018-11-23 07:41:41,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-11-23 07:41:41,541 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:41,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:42,056 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 165 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:46,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:46,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1937 states to 1604 states and 1937 transitions. [2018-11-23 07:41:46,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1604 states and 1937 transitions. [2018-11-23 07:41:46,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-11-23 07:41:46,271 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:46,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:46,414 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 165 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:47,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:47,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1954 states to 1621 states and 1954 transitions. [2018-11-23 07:41:47,727 INFO L276 IsEmpty]: Start isEmpty. Operand 1621 states and 1954 transitions. [2018-11-23 07:41:47,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-11-23 07:41:47,728 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:47,813 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 165 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:41:48,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:48,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1630 states and 1962 transitions. [2018-11-23 07:41:48,327 INFO L276 IsEmpty]: Start isEmpty. Operand 1630 states and 1962 transitions. [2018-11-23 07:41:48,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-11-23 07:41:48,328 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:48,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:48,367 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-11-23 07:41:49,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:49,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2035 states to 1700 states and 2035 transitions. [2018-11-23 07:41:49,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1700 states and 2035 transitions. [2018-11-23 07:41:49,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-11-23 07:41:49,004 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:49,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:49,057 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-11-23 07:41:49,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:49,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2037 states to 1702 states and 2037 transitions. [2018-11-23 07:41:49,372 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2037 transitions. [2018-11-23 07:41:49,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-11-23 07:41:49,374 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:49,435 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-11-23 07:41:50,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:50,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 1710 states and 2046 transitions. [2018-11-23 07:41:50,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1710 states and 2046 transitions. [2018-11-23 07:41:50,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-11-23 07:41:50,740 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:50,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:50,793 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-11-23 07:41:51,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:51,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 1724 states and 2059 transitions. [2018-11-23 07:41:51,630 INFO L276 IsEmpty]: Start isEmpty. Operand 1724 states and 2059 transitions. [2018-11-23 07:41:51,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-11-23 07:41:51,631 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:51,684 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-11-23 07:41:51,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:51,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2061 states to 1727 states and 2061 transitions. [2018-11-23 07:41:51,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2061 transitions. [2018-11-23 07:41:51,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-11-23 07:41:51,926 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:51,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:52,023 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-11-23 07:41:52,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:52,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2135 states to 1797 states and 2135 transitions. [2018-11-23 07:41:52,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2135 transitions. [2018-11-23 07:41:52,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-11-23 07:41:52,995 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:53,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:53,068 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2018-11-23 07:41:53,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:53,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2138 states to 1801 states and 2138 transitions. [2018-11-23 07:41:53,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2138 transitions. [2018-11-23 07:41:53,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-11-23 07:41:53,398 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:53,465 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 244 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-11-23 07:41:53,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:53,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 1802 states and 2139 transitions. [2018-11-23 07:41:53,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 2139 transitions. [2018-11-23 07:41:53,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-11-23 07:41:53,503 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:53,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:53,570 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 244 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-11-23 07:41:53,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:53,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2141 states to 1805 states and 2141 transitions. [2018-11-23 07:41:53,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2141 transitions. [2018-11-23 07:41:53,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2018-11-23 07:41:53,882 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:53,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:53,963 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 251 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-11-23 07:41:54,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:54,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2165 states to 1827 states and 2165 transitions. [2018-11-23 07:41:54,511 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states and 2165 transitions. [2018-11-23 07:41:54,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2018-11-23 07:41:54,512 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:54,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:54,591 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 251 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-11-23 07:41:55,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:55,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 1832 states and 2170 transitions. [2018-11-23 07:41:55,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1832 states and 2170 transitions. [2018-11-23 07:41:55,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-11-23 07:41:55,384 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:55,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:55,614 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 254 proven. 5 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-11-23 07:41:58,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:41:58,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2308 states to 1967 states and 2308 transitions. [2018-11-23 07:41:58,450 INFO L276 IsEmpty]: Start isEmpty. Operand 1967 states and 2308 transitions. [2018-11-23 07:41:58,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-11-23 07:41:58,451 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:41:58,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:41:58,852 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 351 proven. 20 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-11-23 07:42:00,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:00,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 1981 states and 2323 transitions. [2018-11-23 07:42:00,732 INFO L276 IsEmpty]: Start isEmpty. Operand 1981 states and 2323 transitions. [2018-11-23 07:42:00,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-11-23 07:42:00,733 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:00,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:01,002 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 351 proven. 20 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-11-23 07:42:01,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:01,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2326 states to 1983 states and 2326 transitions. [2018-11-23 07:42:01,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1983 states and 2326 transitions. [2018-11-23 07:42:01,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-11-23 07:42:01,362 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:01,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:02,266 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 311 proven. 138 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-23 07:42:08,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:08,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2407 states to 2049 states and 2407 transitions. [2018-11-23 07:42:08,003 INFO L276 IsEmpty]: Start isEmpty. Operand 2049 states and 2407 transitions. [2018-11-23 07:42:08,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-11-23 07:42:08,004 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:08,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:08,374 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 311 proven. 138 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-23 07:42:09,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:09,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2424 states to 2058 states and 2424 transitions. [2018-11-23 07:42:09,716 INFO L276 IsEmpty]: Start isEmpty. Operand 2058 states and 2424 transitions. [2018-11-23 07:42:09,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-11-23 07:42:09,718 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:09,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:10,012 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 311 proven. 138 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-23 07:42:11,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:11,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2447 states to 2076 states and 2447 transitions. [2018-11-23 07:42:11,957 INFO L276 IsEmpty]: Start isEmpty. Operand 2076 states and 2447 transitions. [2018-11-23 07:42:11,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-11-23 07:42:11,958 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:11,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:12,255 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 311 proven. 138 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-23 07:42:13,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:13,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2462 states to 2091 states and 2462 transitions. [2018-11-23 07:42:13,222 INFO L276 IsEmpty]: Start isEmpty. Operand 2091 states and 2462 transitions. [2018-11-23 07:42:13,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-11-23 07:42:13,223 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:13,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:13,620 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 311 proven. 138 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-23 07:42:14,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:14,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2106 states and 2478 transitions. [2018-11-23 07:42:14,496 INFO L276 IsEmpty]: Start isEmpty. Operand 2106 states and 2478 transitions. [2018-11-23 07:42:14,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-11-23 07:42:14,497 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:14,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:14,780 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 311 proven. 138 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-23 07:42:15,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:15,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2491 states to 2120 states and 2491 transitions. [2018-11-23 07:42:15,903 INFO L276 IsEmpty]: Start isEmpty. Operand 2120 states and 2491 transitions. [2018-11-23 07:42:15,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2018-11-23 07:42:15,904 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:15,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 386 proven. 85 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-11-23 07:42:18,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:18,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2531 states to 2157 states and 2531 transitions. [2018-11-23 07:42:18,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 2531 transitions. [2018-11-23 07:42:18,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2018-11-23 07:42:18,433 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:42:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:42:18,800 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 119 proven. 369 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-23 07:42:20,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:42:20,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2527 states to 2154 states and 2527 transitions. [2018-11-23 07:42:20,188 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 2527 transitions. [2018-11-23 07:42:20,189 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 07:42:20,189 WARN L424 CodeCheckObserver]: This Program is SAFE, Check terminated with 123 iterations. [2018-11-23 07:42:20,197 INFO L775 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-23 07:42:20,350 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 43 [2018-11-23 07:42:20,474 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 43 [2018-11-23 07:42:20,588 WARN L180 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 17 [2018-11-23 07:42:20,716 WARN L180 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:20,820 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 17 [2018-11-23 07:42:20,976 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 17 [2018-11-23 07:42:21,079 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 17 [2018-11-23 07:42:21,188 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 17 [2018-11-23 07:42:21,293 WARN L180 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 17 [2018-11-23 07:42:21,639 WARN L180 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 44 [2018-11-23 07:42:21,900 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 17 [2018-11-23 07:42:22,040 WARN L180 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 17 [2018-11-23 07:42:22,319 WARN L180 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 44 [2018-11-23 07:42:22,528 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 17 [2018-11-23 07:42:22,661 WARN L180 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:22,766 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 17 [2018-11-23 07:42:22,934 WARN L180 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 44 [2018-11-23 07:42:23,103 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:23,217 WARN L180 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:23,333 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:23,535 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 43 [2018-11-23 07:42:23,705 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:23,826 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:24,101 WARN L180 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 44 [2018-11-23 07:42:24,541 WARN L180 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 44 [2018-11-23 07:42:24,752 WARN L180 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 44 [2018-11-23 07:42:24,919 WARN L180 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 44 [2018-11-23 07:42:25,205 WARN L180 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 44 [2018-11-23 07:42:25,501 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:25,707 WARN L180 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 44 [2018-11-23 07:42:25,972 WARN L180 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 43 [2018-11-23 07:42:26,079 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 17 [2018-11-23 07:42:26,237 WARN L180 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 46 [2018-11-23 07:42:26,453 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 43 [2018-11-23 07:42:26,576 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-11-23 07:42:26,693 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 17 [2018-11-23 07:42:26,937 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 17 [2018-11-23 07:42:27,112 WARN L180 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 44 [2018-11-23 07:42:27,229 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 17 [2018-11-23 07:42:27,229 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 07:42:27,231 INFO L579 CodeCheckObserver]: Invariant with dag size 17 [2018-11-23 07:42:27,236 INFO L579 CodeCheckObserver]: Invariant with dag size 17 [2018-11-23 07:42:27,237 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 23.11 07:42:27 ImpRootNode [2018-11-23 07:42:27,237 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-23 07:42:27,237 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 07:42:27,238 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 07:42:27,238 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 07:42:27,238 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:40:19" (3/4) ... [2018-11-23 07:42:27,241 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 07:42:27,255 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 99 nodes and edges [2018-11-23 07:42:27,256 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-11-23 07:42:27,256 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2018-11-23 07:42:27,258 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 07:42:27,347 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_c8eec1d5-dfd2-48cd-8043-0a9fc7593508/bin-2019/ukojak/witness.graphml [2018-11-23 07:42:27,347 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 07:42:27,348 INFO L168 Benchmark]: Toolchain (without parser) took 129380.30 ms. Allocated memory was 1.0 GB in the beginning and 3.7 GB in the end (delta: 2.7 GB). Free memory was 956.4 MB in the beginning and 2.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 816.2 MB. Max. memory is 11.5 GB. [2018-11-23 07:42:27,348 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 07:42:27,348 INFO L168 Benchmark]: CACSL2BoogieTranslator took 407.52 ms. Allocated memory is still 1.0 GB. Free memory was 956.4 MB in the beginning and 918.9 MB in the end (delta: 37.6 MB). Peak memory consumption was 37.6 MB. Max. memory is 11.5 GB. [2018-11-23 07:42:27,349 INFO L168 Benchmark]: Boogie Procedure Inliner took 119.21 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.2 MB). Free memory was 918.9 MB in the beginning and 1.1 GB in the end (delta: -183.5 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. [2018-11-23 07:42:27,349 INFO L168 Benchmark]: Boogie Preprocessor took 48.48 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: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. [2018-11-23 07:42:27,349 INFO L168 Benchmark]: RCFGBuilder took 1452.81 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 861.8 MB in the end (delta: 237.1 MB). Peak memory consumption was 237.1 MB. Max. memory is 11.5 GB. [2018-11-23 07:42:27,350 INFO L168 Benchmark]: CodeCheck took 127239.44 ms. Allocated memory was 1.1 GB in the beginning and 3.7 GB in the end (delta: 2.6 GB). Free memory was 861.8 MB in the beginning and 2.9 GB in the end (delta: -2.1 GB). Peak memory consumption was 2.5 GB. Max. memory is 11.5 GB. [2018-11-23 07:42:27,350 INFO L168 Benchmark]: Witness Printer took 109.54 ms. Allocated memory is still 3.7 GB. Free memory was 2.9 GB in the beginning and 2.9 GB in the end (delta: 54.6 MB). Peak memory consumption was 54.6 MB. Max. memory is 11.5 GB. [2018-11-23 07:42:27,351 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, 120.1s OverallTime, 123 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 310649100 SDtfs, -1354911790 SDslu, 1863911752 SDs, 0 SdLazy, -1053862394 SolverSat, 1968063776 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 372.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 129394 GetRequests, 123142 SyntacticMatches, 4984 SemanticMatches, 1268 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1283487 ImplicationChecksByTransitivity, 102.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.4s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 14.9s InterpolantComputationTime, 19659 NumberOfCodeBlocks, 19659 NumberOfCodeBlocksAsserted, 122 NumberOfCheckSat, 19537 ConstructedInterpolants, 0 QuantifiedInterpolants, 21124909 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 122 InterpolantComputations, 82 PerfectInterpolantSequences, 16606/18668 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: 437]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 577]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 30]: Loop Invariant Derived loop invariant: (((a17 == 1 || !(a8 == 13)) || !(a20 == 1)) || !(a16 == 6)) || a7 == 1 - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: (((a17 == 1 || !(a8 == 13)) || !(a20 == 1)) || !(a16 == 6)) || a7 == 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 407.52 ms. Allocated memory is still 1.0 GB. Free memory was 956.4 MB in the beginning and 918.9 MB in the end (delta: 37.6 MB). Peak memory consumption was 37.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 119.21 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.2 MB). Free memory was 918.9 MB in the beginning and 1.1 GB in the end (delta: -183.5 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 48.48 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: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1452.81 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 861.8 MB in the end (delta: 237.1 MB). Peak memory consumption was 237.1 MB. Max. memory is 11.5 GB. * CodeCheck took 127239.44 ms. Allocated memory was 1.1 GB in the beginning and 3.7 GB in the end (delta: 2.6 GB). Free memory was 861.8 MB in the beginning and 2.9 GB in the end (delta: -2.1 GB). Peak memory consumption was 2.5 GB. Max. memory is 11.5 GB. * Witness Printer took 109.54 ms. Allocated memory is still 3.7 GB. Free memory was 2.9 GB in the beginning and 2.9 GB in the end (delta: 54.6 MB). Peak memory consumption was 54.6 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...