./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label04_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label04_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/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 fbfe8dec550fadf4da01fadd46005a09263b3b04 ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-08 22:32:42,898 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-08 22:32:42,899 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-08 22:32:42,908 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-08 22:32:42,908 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-08 22:32:42,909 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-08 22:32:42,909 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-08 22:32:42,910 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-08 22:32:42,911 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-08 22:32:42,911 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-08 22:32:42,912 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-08 22:32:42,912 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-08 22:32:42,912 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-08 22:32:42,913 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-08 22:32:42,913 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-08 22:32:42,914 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-08 22:32:42,914 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-08 22:32:42,915 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-08 22:32:42,916 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-08 22:32:42,917 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-08 22:32:42,917 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-08 22:32:42,918 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-08 22:32:42,919 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-08 22:32:42,919 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-08 22:32:42,919 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-08 22:32:42,920 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-08 22:32:42,920 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-08 22:32:42,921 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-08 22:32:42,921 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-08 22:32:42,921 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-08 22:32:42,922 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-08 22:32:42,922 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-08 22:32:42,922 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-08 22:32:42,922 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-08 22:32:42,923 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-08 22:32:42,923 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-08 22:32:42,923 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-12-08 22:32:42,930 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-08 22:32:42,930 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-08 22:32:42,931 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-08 22:32:42,931 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-08 22:32:42,931 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-08 22:32:42,931 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-08 22:32:42,932 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-08 22:32:42,932 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-08 22:32:42,933 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-08 22:32:42,933 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-08 22:32:42,933 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-08 22:32:42,933 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-08 22:32:42,933 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-08 22:32:42,933 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-08 22:32:42,933 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-08 22:32:42,933 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-08 22:32:42,933 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-08 22:32:42,933 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-08 22:32:42,933 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-08 22:32:42,934 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_ce93e49a-2fed-4f7b-bda0-6d067ee47132/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 -> fbfe8dec550fadf4da01fadd46005a09263b3b04 [2018-12-08 22:32:42,952 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-08 22:32:42,961 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-08 22:32:42,964 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-08 22:32:42,965 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-08 22:32:42,965 INFO L276 PluginConnector]: CDTParser initialized [2018-12-08 22:32:42,966 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem02_label04_true-unreach-call_false-termination.c [2018-12-08 22:32:43,003 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/data/4a282f5d9/9916960548c545a28a458a6b36b69e43/FLAG070ba69c7 [2018-12-08 22:32:43,366 INFO L307 CDTParser]: Found 1 translation units. [2018-12-08 22:32:43,367 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/sv-benchmarks/c/eca-rers2012/Problem02_label04_true-unreach-call_false-termination.c [2018-12-08 22:32:43,374 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/data/4a282f5d9/9916960548c545a28a458a6b36b69e43/FLAG070ba69c7 [2018-12-08 22:32:43,733 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/data/4a282f5d9/9916960548c545a28a458a6b36b69e43 [2018-12-08 22:32:43,735 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-08 22:32:43,735 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-08 22:32:43,736 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-08 22:32:43,736 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-08 22:32:43,738 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-08 22:32:43,738 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 10:32:43" (1/1) ... [2018-12-08 22:32:43,740 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cf0b28c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:43, skipping insertion in model container [2018-12-08 22:32:43,740 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.12 10:32:43" (1/1) ... [2018-12-08 22:32:43,744 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-08 22:32:43,768 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-08 22:32:43,952 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 22:32:43,955 INFO L191 MainTranslator]: Completed pre-run [2018-12-08 22:32:44,039 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-08 22:32:44,049 INFO L195 MainTranslator]: Completed translation [2018-12-08 22:32:44,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44 WrapperNode [2018-12-08 22:32:44,049 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-08 22:32:44,049 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-08 22:32:44,049 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-08 22:32:44,050 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-08 22:32:44,055 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,064 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,090 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-08 22:32:44,090 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-08 22:32:44,090 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-08 22:32:44,090 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-08 22:32:44,096 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,096 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,098 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,107 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,113 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,116 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... [2018-12-08 22:32:44,119 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-08 22:32:44,120 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-08 22:32:44,120 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-08 22:32:44,120 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-08 22:32:44,120 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.12 10:32:44" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-08 22:32:44,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-08 22:32:44,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-08 22:32:45,164 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-08 22:32:45,164 INFO L280 CfgBuilder]: Removed 7 assue(true) statements. [2018-12-08 22:32:45,165 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 10:32:45 BoogieIcfgContainer [2018-12-08 22:32:45,165 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-08 22:32:45,165 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-08 22:32:45,165 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-08 22:32:45,171 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-08 22:32:45,172 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 10:32:45" (1/1) ... [2018-12-08 22:32:45,178 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-08 22:32:45,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:45,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 85 states and 162 transitions. [2018-12-08 22:32:45,201 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 162 transitions. [2018-12-08 22:32:45,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-12-08 22:32:45,204 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:45,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:45,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:45,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:45,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 163 states and 241 transitions. [2018-12-08 22:32:45,699 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 241 transitions. [2018-12-08 22:32:45,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-12-08 22:32:45,700 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:45,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:45,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 22:32:45,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:45,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 164 states and 242 transitions. [2018-12-08 22:32:45,826 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 242 transitions. [2018-12-08 22:32:45,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-12-08 22:32:45,827 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:45,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:45,881 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:45,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:45,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 181 states and 268 transitions. [2018-12-08 22:32:45,994 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 268 transitions. [2018-12-08 22:32:45,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-12-08 22:32:45,996 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:46,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:46,052 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:46,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:46,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 199 states and 292 transitions. [2018-12-08 22:32:46,365 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 292 transitions. [2018-12-08 22:32:46,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-12-08 22:32:46,366 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:46,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:46,406 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:46,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:46,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 220 states and 320 transitions. [2018-12-08 22:32:46,616 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 320 transitions. [2018-12-08 22:32:46,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-08 22:32:46,619 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:46,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:46,644 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:46,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:46,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 224 states and 325 transitions. [2018-12-08 22:32:46,777 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 325 transitions. [2018-12-08 22:32:46,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-12-08 22:32:46,778 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:46,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:46,800 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-08 22:32:47,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:47,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 242 states and 345 transitions. [2018-12-08 22:32:47,108 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 345 transitions. [2018-12-08 22:32:47,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-12-08 22:32:47,109 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:47,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:47,137 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:47,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:47,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 246 states and 349 transitions. [2018-12-08 22:32:47,160 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 349 transitions. [2018-12-08 22:32:47,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-12-08 22:32:47,160 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:47,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:47,198 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-08 22:32:47,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:47,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 247 states and 351 transitions. [2018-12-08 22:32:47,320 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 351 transitions. [2018-12-08 22:32:47,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-12-08 22:32:47,320 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:47,335 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-08 22:32:47,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:47,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 250 states and 354 transitions. [2018-12-08 22:32:47,416 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 354 transitions. [2018-12-08 22:32:47,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-12-08 22:32:47,417 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:47,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:47,501 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-12-08 22:32:47,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:47,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 329 states and 438 transitions. [2018-12-08 22:32:47,869 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 438 transitions. [2018-12-08 22:32:47,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-12-08 22:32:47,870 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:47,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:47,886 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-12-08 22:32:48,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:48,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 347 states and 459 transitions. [2018-12-08 22:32:48,103 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 459 transitions. [2018-12-08 22:32:48,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-12-08 22:32:48,103 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:48,149 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:48,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:48,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 377 states and 497 transitions. [2018-12-08 22:32:48,588 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 497 transitions. [2018-12-08 22:32:48,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-12-08 22:32:48,589 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:48,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:48,662 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:49,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:49,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 407 states and 532 transitions. [2018-12-08 22:32:49,376 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 532 transitions. [2018-12-08 22:32:49,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-12-08 22:32:49,377 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:49,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:49,417 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:49,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:49,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 410 states and 535 transitions. [2018-12-08 22:32:49,499 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 535 transitions. [2018-12-08 22:32:49,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-12-08 22:32:49,500 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:49,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:49,516 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:49,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:49,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 423 states and 549 transitions. [2018-12-08 22:32:49,595 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 549 transitions. [2018-12-08 22:32:49,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-12-08 22:32:49,596 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:49,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:49,620 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:49,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:49,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 442 states and 571 transitions. [2018-12-08 22:32:49,808 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 571 transitions. [2018-12-08 22:32:49,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-12-08 22:32:49,808 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:49,825 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-08 22:32:49,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:49,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 446 states and 574 transitions. [2018-12-08 22:32:49,891 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 574 transitions. [2018-12-08 22:32:49,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-12-08 22:32:49,892 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:49,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:49,916 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-12-08 22:32:49,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:49,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 451 states and 578 transitions. [2018-12-08 22:32:49,940 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 578 transitions. [2018-12-08 22:32:49,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-12-08 22:32:49,940 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:49,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:49,960 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:50,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:50,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 465 states and 593 transitions. [2018-12-08 22:32:50,149 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 593 transitions. [2018-12-08 22:32:50,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-12-08 22:32:50,150 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:50,168 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:50,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:50,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 477 states and 604 transitions. [2018-12-08 22:32:50,245 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 604 transitions. [2018-12-08 22:32:50,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-12-08 22:32:50,246 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:50,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:50,263 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:50,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:50,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 481 states and 609 transitions. [2018-12-08 22:32:50,410 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 609 transitions. [2018-12-08 22:32:50,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-12-08 22:32:50,411 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:50,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:50,660 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 75 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:51,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:51,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 521 states and 660 transitions. [2018-12-08 22:32:51,705 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 660 transitions. [2018-12-08 22:32:51,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-12-08 22:32:51,705 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:51,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:51,733 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 75 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:51,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:51,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 536 states and 674 transitions. [2018-12-08 22:32:51,893 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 674 transitions. [2018-12-08 22:32:51,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-12-08 22:32:51,893 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:51,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:51,919 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 75 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:52,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:52,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 548 states and 685 transitions. [2018-12-08 22:32:52,092 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 685 transitions. [2018-12-08 22:32:52,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-08 22:32:52,093 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:52,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:52,123 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:52,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:52,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 567 states and 704 transitions. [2018-12-08 22:32:52,194 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 704 transitions. [2018-12-08 22:32:52,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-12-08 22:32:52,194 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:52,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:52,213 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:52,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:52,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 572 states and 711 transitions. [2018-12-08 22:32:52,251 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 711 transitions. [2018-12-08 22:32:52,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-12-08 22:32:52,251 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:52,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:52,271 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:52,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:52,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 574 states and 713 transitions. [2018-12-08 22:32:52,289 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 713 transitions. [2018-12-08 22:32:52,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-12-08 22:32:52,289 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:52,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:52,308 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:52,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:52,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 575 states and 714 transitions. [2018-12-08 22:32:52,319 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 714 transitions. [2018-12-08 22:32:52,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-12-08 22:32:52,320 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:52,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:52,374 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:52,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:52,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 594 states and 736 transitions. [2018-12-08 22:32:52,724 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 736 transitions. [2018-12-08 22:32:52,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-12-08 22:32:52,724 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:52,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:52,755 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:52,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:52,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 595 states and 737 transitions. [2018-12-08 22:32:52,778 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 737 transitions. [2018-12-08 22:32:52,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-12-08 22:32:52,779 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:52,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:52,802 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:52,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:52,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 598 states and 740 transitions. [2018-12-08 22:32:52,818 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 740 transitions. [2018-12-08 22:32:52,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-12-08 22:32:52,818 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:52,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:52,854 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:53,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:53,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 602 states and 744 transitions. [2018-12-08 22:32:53,059 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 744 transitions. [2018-12-08 22:32:53,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-12-08 22:32:53,059 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:53,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:53,089 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:53,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:53,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 614 states and 755 transitions. [2018-12-08 22:32:53,300 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 755 transitions. [2018-12-08 22:32:53,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-12-08 22:32:53,301 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:53,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:53,343 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:53,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:53,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 626 states and 767 transitions. [2018-12-08 22:32:53,527 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 767 transitions. [2018-12-08 22:32:53,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-12-08 22:32:53,528 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:53,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:53,571 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:32:53,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:53,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 629 states and 770 transitions. [2018-12-08 22:32:53,684 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 770 transitions. [2018-12-08 22:32:53,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-12-08 22:32:53,684 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:53,714 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-12-08 22:32:53,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:53,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 631 states and 771 transitions. [2018-12-08 22:32:53,776 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 771 transitions. [2018-12-08 22:32:53,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-12-08 22:32:53,777 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:53,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:53,886 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:54,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:54,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 777 states to 635 states and 777 transitions. [2018-12-08 22:32:54,154 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 777 transitions. [2018-12-08 22:32:54,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-12-08 22:32:54,155 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:54,222 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:54,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:54,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 647 states and 788 transitions. [2018-12-08 22:32:54,516 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 788 transitions. [2018-12-08 22:32:54,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-12-08 22:32:54,517 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:54,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:54,537 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-12-08 22:32:54,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:54,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 648 states and 789 transitions. [2018-12-08 22:32:54,551 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 789 transitions. [2018-12-08 22:32:54,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-12-08 22:32:54,552 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:54,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:54,575 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:54,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:54,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 652 states and 793 transitions. [2018-12-08 22:32:54,599 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 793 transitions. [2018-12-08 22:32:54,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-12-08 22:32:54,600 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:54,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:54,681 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-12-08 22:32:55,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:55,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 670 states and 813 transitions. [2018-12-08 22:32:55,055 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 813 transitions. [2018-12-08 22:32:55,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-12-08 22:32:55,056 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:55,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:55,109 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:55,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:55,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 696 states and 840 transitions. [2018-12-08 22:32:55,180 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 840 transitions. [2018-12-08 22:32:55,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-12-08 22:32:55,180 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:55,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:55,213 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:55,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:55,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 708 states and 855 transitions. [2018-12-08 22:32:55,401 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 855 transitions. [2018-12-08 22:32:55,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-12-08 22:32:55,401 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:55,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:55,651 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 152 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:57,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:57,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 731 states and 885 transitions. [2018-12-08 22:32:57,035 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 885 transitions. [2018-12-08 22:32:57,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-12-08 22:32:57,036 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:57,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:57,060 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:57,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:57,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 735 states and 890 transitions. [2018-12-08 22:32:57,140 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 890 transitions. [2018-12-08 22:32:57,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-12-08 22:32:57,141 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:57,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:57,209 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-12-08 22:32:57,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:57,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 746 states and 901 transitions. [2018-12-08 22:32:57,503 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 901 transitions. [2018-12-08 22:32:57,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-12-08 22:32:57,504 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:57,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:57,581 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-12-08 22:32:57,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:57,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 749 states and 904 transitions. [2018-12-08 22:32:57,733 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 904 transitions. [2018-12-08 22:32:57,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-12-08 22:32:57,733 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:57,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:57,813 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-12-08 22:32:58,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:58,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 761 states and 915 transitions. [2018-12-08 22:32:58,123 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 915 transitions. [2018-12-08 22:32:58,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-12-08 22:32:58,123 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:58,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:58,175 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:58,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:58,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 791 states and 946 transitions. [2018-12-08 22:32:58,640 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 946 transitions. [2018-12-08 22:32:58,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-12-08 22:32:58,641 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:58,684 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:32:59,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:59,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 971 states to 816 states and 971 transitions. [2018-12-08 22:32:59,089 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 971 transitions. [2018-12-08 22:32:59,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-12-08 22:32:59,090 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:59,120 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-12-08 22:32:59,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:59,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 976 states to 822 states and 976 transitions. [2018-12-08 22:32:59,154 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 976 transitions. [2018-12-08 22:32:59,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-12-08 22:32:59,155 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:59,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:59,180 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:32:59,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:59,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 853 states and 1007 transitions. [2018-12-08 22:32:59,267 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1007 transitions. [2018-12-08 22:32:59,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-12-08 22:32:59,268 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:59,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:59,336 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 52 proven. 4 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-12-08 22:32:59,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:59,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 858 states and 1013 transitions. [2018-12-08 22:32:59,457 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1013 transitions. [2018-12-08 22:32:59,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-12-08 22:32:59,458 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:59,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:59,511 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 52 proven. 4 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-12-08 22:32:59,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:32:59,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 859 states and 1013 transitions. [2018-12-08 22:32:59,629 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1013 transitions. [2018-12-08 22:32:59,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-12-08 22:32:59,629 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:32:59,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:32:59,760 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:00,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:00,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1037 states to 879 states and 1037 transitions. [2018-12-08 22:33:00,223 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1037 transitions. [2018-12-08 22:33:00,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-12-08 22:33:00,224 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:00,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:00,252 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:00,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:00,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 881 states and 1038 transitions. [2018-12-08 22:33:00,368 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1038 transitions. [2018-12-08 22:33:00,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-12-08 22:33:00,368 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:00,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:00,407 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 109 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-08 22:33:00,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:00,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 901 states and 1059 transitions. [2018-12-08 22:33:00,585 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1059 transitions. [2018-12-08 22:33:00,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-12-08 22:33:00,586 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:00,621 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 109 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-08 22:33:00,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:00,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 904 states and 1062 transitions. [2018-12-08 22:33:00,780 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1062 transitions. [2018-12-08 22:33:00,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-08 22:33:00,780 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:00,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:00,842 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 122 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-08 22:33:01,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:01,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1098 states to 937 states and 1098 transitions. [2018-12-08 22:33:01,325 INFO L276 IsEmpty]: Start isEmpty. Operand 937 states and 1098 transitions. [2018-12-08 22:33:01,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-08 22:33:01,326 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:01,374 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 122 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-08 22:33:01,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:01,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 940 states and 1101 transitions. [2018-12-08 22:33:01,550 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1101 transitions. [2018-12-08 22:33:01,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-12-08 22:33:01,551 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:01,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:01,579 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:33:01,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:01,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 944 states and 1107 transitions. [2018-12-08 22:33:01,679 INFO L276 IsEmpty]: Start isEmpty. Operand 944 states and 1107 transitions. [2018-12-08 22:33:01,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2018-12-08 22:33:01,679 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:01,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:01,709 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 134 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-12-08 22:33:01,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:01,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 961 states and 1123 transitions. [2018-12-08 22:33:01,758 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1123 transitions. [2018-12-08 22:33:01,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-12-08 22:33:01,758 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:01,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:01,785 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-08 22:33:01,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:01,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 999 states and 1163 transitions. [2018-12-08 22:33:01,936 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1163 transitions. [2018-12-08 22:33:01,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2018-12-08 22:33:01,937 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:01,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:01,965 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-12-08 22:33:01,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:01,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1165 states to 1002 states and 1165 transitions. [2018-12-08 22:33:01,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1165 transitions. [2018-12-08 22:33:01,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-12-08 22:33:01,986 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:01,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:02,588 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 175 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:05,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:05,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1123 states and 1305 transitions. [2018-12-08 22:33:05,023 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1305 transitions. [2018-12-08 22:33:05,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-12-08 22:33:05,025 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:05,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:05,170 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 175 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:05,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:05,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1127 states and 1309 transitions. [2018-12-08 22:33:05,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1309 transitions. [2018-12-08 22:33:05,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-12-08 22:33:05,408 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:05,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:05,537 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 175 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:05,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:05,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 1132 states and 1313 transitions. [2018-12-08 22:33:05,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1132 states and 1313 transitions. [2018-12-08 22:33:05,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-12-08 22:33:05,720 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:05,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:05,757 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-12-08 22:33:06,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:06,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1404 states to 1211 states and 1404 transitions. [2018-12-08 22:33:06,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1211 states and 1404 transitions. [2018-12-08 22:33:06,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2018-12-08 22:33:06,187 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:06,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:06,332 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 263 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:07,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:07,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1452 states to 1254 states and 1452 transitions. [2018-12-08 22:33:07,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1254 states and 1452 transitions. [2018-12-08 22:33:07,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2018-12-08 22:33:07,437 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:07,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:07,494 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 263 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:07,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:07,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1455 states to 1258 states and 1455 transitions. [2018-12-08 22:33:07,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 1455 transitions. [2018-12-08 22:33:07,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-08 22:33:07,745 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:07,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:08,320 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 236 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:12,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:12,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1613 states to 1395 states and 1613 transitions. [2018-12-08 22:33:12,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1395 states and 1613 transitions. [2018-12-08 22:33:12,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-08 22:33:12,438 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:12,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:12,591 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 236 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:14,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:14,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1653 states to 1425 states and 1653 transitions. [2018-12-08 22:33:14,200 INFO L276 IsEmpty]: Start isEmpty. Operand 1425 states and 1653 transitions. [2018-12-08 22:33:14,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-08 22:33:14,202 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:14,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:14,326 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 236 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:14,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:14,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1429 states and 1657 transitions. [2018-12-08 22:33:14,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1429 states and 1657 transitions. [2018-12-08 22:33:14,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-08 22:33:14,654 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:14,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:14,787 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 236 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:15,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:15,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1661 states to 1434 states and 1661 transitions. [2018-12-08 22:33:15,064 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 1661 transitions. [2018-12-08 22:33:15,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-08 22:33:15,065 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:15,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:15,183 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 236 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:15,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:15,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1443 states and 1672 transitions. [2018-12-08 22:33:15,811 INFO L276 IsEmpty]: Start isEmpty. Operand 1443 states and 1672 transitions. [2018-12-08 22:33:15,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-08 22:33:15,812 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:15,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:15,931 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 236 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:16,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:16,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1447 states and 1675 transitions. [2018-12-08 22:33:16,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1447 states and 1675 transitions. [2018-12-08 22:33:16,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-08 22:33:16,252 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:16,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:16,387 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 236 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:16,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:16,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1679 states to 1452 states and 1679 transitions. [2018-12-08 22:33:16,681 INFO L276 IsEmpty]: Start isEmpty. Operand 1452 states and 1679 transitions. [2018-12-08 22:33:16,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-12-08 22:33:16,682 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:16,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:16,818 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 236 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-08 22:33:17,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:17,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1453 states and 1680 transitions. [2018-12-08 22:33:17,116 INFO L276 IsEmpty]: Start isEmpty. Operand 1453 states and 1680 transitions. [2018-12-08 22:33:17,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-12-08 22:33:17,117 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:17,155 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 230 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-12-08 22:33:17,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:17,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1682 states to 1456 states and 1682 transitions. [2018-12-08 22:33:17,275 INFO L276 IsEmpty]: Start isEmpty. Operand 1456 states and 1682 transitions. [2018-12-08 22:33:17,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2018-12-08 22:33:17,276 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:17,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:17,342 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 382 proven. 16 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-12-08 22:33:18,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:18,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1706 states to 1480 states and 1706 transitions. [2018-12-08 22:33:18,169 INFO L276 IsEmpty]: Start isEmpty. Operand 1480 states and 1706 transitions. [2018-12-08 22:33:18,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2018-12-08 22:33:18,170 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:18,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:18,249 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 382 proven. 16 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-12-08 22:33:18,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:18,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1709 states to 1484 states and 1709 transitions. [2018-12-08 22:33:18,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1484 states and 1709 transitions. [2018-12-08 22:33:18,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-12-08 22:33:18,520 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:18,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:18,664 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-12-08 22:33:21,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:21,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1789 states to 1548 states and 1789 transitions. [2018-12-08 22:33:21,750 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 1789 transitions. [2018-12-08 22:33:21,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-12-08 22:33:21,751 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:21,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:21,794 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-12-08 22:33:22,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:22,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1556 states and 1798 transitions. [2018-12-08 22:33:22,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1556 states and 1798 transitions. [2018-12-08 22:33:22,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-12-08 22:33:22,588 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:22,632 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-12-08 22:33:22,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:22,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1560 states and 1801 transitions. [2018-12-08 22:33:22,888 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 1801 transitions. [2018-12-08 22:33:22,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-12-08 22:33:22,889 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:22,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:22,931 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-12-08 22:33:23,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:23,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1810 states to 1570 states and 1810 transitions. [2018-12-08 22:33:23,196 INFO L276 IsEmpty]: Start isEmpty. Operand 1570 states and 1810 transitions. [2018-12-08 22:33:23,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2018-12-08 22:33:23,197 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:23,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:23,504 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 0 proven. 199 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2018-12-08 22:33:24,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:24,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1892 states to 1649 states and 1892 transitions. [2018-12-08 22:33:24,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 1892 transitions. [2018-12-08 22:33:24,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2018-12-08 22:33:24,264 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:24,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:24,546 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 360 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-12-08 22:33:26,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:26,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2039 states to 1783 states and 2039 transitions. [2018-12-08 22:33:26,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2039 transitions. [2018-12-08 22:33:26,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-12-08 22:33:26,609 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:26,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:26,890 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 236 proven. 129 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2018-12-08 22:33:27,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:27,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2080 states to 1821 states and 2080 transitions. [2018-12-08 22:33:27,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1821 states and 2080 transitions. [2018-12-08 22:33:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2018-12-08 22:33:27,652 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:27,977 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 465 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-12-08 22:33:29,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:29,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 1892 states and 2156 transitions. [2018-12-08 22:33:29,438 INFO L276 IsEmpty]: Start isEmpty. Operand 1892 states and 2156 transitions. [2018-12-08 22:33:29,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2018-12-08 22:33:29,441 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:29,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:29,563 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 274 proven. 0 refuted. 0 times theorem prover too weak. 398 trivial. 0 not checked. [2018-12-08 22:33:30,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:30,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2235 states to 1970 states and 2235 transitions. [2018-12-08 22:33:30,919 INFO L276 IsEmpty]: Start isEmpty. Operand 1970 states and 2235 transitions. [2018-12-08 22:33:30,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2018-12-08 22:33:30,922 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-08 22:33:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-08 22:33:31,423 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 75 proven. 400 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-12-08 22:33:36,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-08 22:33:36,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2312 states to 2032 states and 2312 transitions. [2018-12-08 22:33:36,733 INFO L276 IsEmpty]: Start isEmpty. Operand 2032 states and 2312 transitions. [2018-12-08 22:33:36,734 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-08 22:33:36,734 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 93 iterations. [2018-12-08 22:33:36,742 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-08 22:33:38,067 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 18 [2018-12-08 22:33:41,505 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-08 22:33:41,507 INFO L583 CodeCheckObserver]: Invariant with dag size 18 [2018-12-08 22:33:41,512 INFO L583 CodeCheckObserver]: Invariant with dag size 18 [2018-12-08 22:33:41,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 08.12 10:33:41 ImpRootNode [2018-12-08 22:33:41,513 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-08 22:33:41,513 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-08 22:33:41,513 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-08 22:33:41,513 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-08 22:33:41,513 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.12 10:32:45" (3/4) ... [2018-12-08 22:33:41,516 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-08 22:33:41,531 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 110 nodes and edges [2018-12-08 22:33:41,532 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-12-08 22:33:41,533 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2018-12-08 22:33:41,533 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-08 22:33:41,630 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_ce93e49a-2fed-4f7b-bda0-6d067ee47132/bin-2019/ukojak/witness.graphml [2018-12-08 22:33:41,630 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-08 22:33:41,630 INFO L168 Benchmark]: Toolchain (without parser) took 57895.59 ms. Allocated memory was 1.0 GB in the beginning and 2.4 GB in the end (delta: 1.3 GB). Free memory was 944.1 MB in the beginning and 2.2 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.5 GB. Max. memory is 11.5 GB. [2018-12-08 22:33:41,631 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 976.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-08 22:33:41,631 INFO L168 Benchmark]: CACSL2BoogieTranslator took 313.29 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 120.6 MB). Free memory was 944.1 MB in the beginning and 1.1 GB in the end (delta: -156.8 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. [2018-12-08 22:33:41,632 INFO L168 Benchmark]: Boogie Procedure Inliner took 40.73 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-12-08 22:33:41,632 INFO L168 Benchmark]: Boogie Preprocessor took 29.22 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-12-08 22:33:41,632 INFO L168 Benchmark]: RCFGBuilder took 1045.27 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 875.3 MB in the end (delta: 214.9 MB). Peak memory consumption was 214.9 MB. Max. memory is 11.5 GB. [2018-12-08 22:33:41,632 INFO L168 Benchmark]: CodeCheck took 56347.40 ms. Allocated memory was 1.1 GB in the beginning and 2.4 GB in the end (delta: 1.2 GB). Free memory was 875.3 MB in the beginning and 809.1 MB in the end (delta: 66.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 11.5 GB. [2018-12-08 22:33:41,633 INFO L168 Benchmark]: Witness Printer took 117.08 ms. Allocated memory was 2.4 GB in the beginning and 2.4 GB in the end (delta: 4.7 MB). Free memory was 809.1 MB in the beginning and 2.2 GB in the end (delta: -1.4 GB). Peak memory consumption was 4.4 MB. Max. memory is 11.5 GB. [2018-12-08 22:33:41,634 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, 227 locations, 1 error locations. SAFE Result, 51.5s OverallTime, 93 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 583011584 SDtfs, -1011191542 SDslu, -790604284 SDs, 0 SdLazy, 249572058 SolverSat, -97985220 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 177.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 112675 GetRequests, 109488 SyntacticMatches, 2437 SemanticMatches, 750 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 395395 ImplicationChecksByTransitivity, 39.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 17157 NumberOfCodeBlocks, 17157 NumberOfCodeBlocksAsserted, 92 NumberOfCheckSat, 17065 ConstructedInterpolants, 0 QuantifiedInterpolants, 14927697 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 92 InterpolantComputations, 65 PerfectInterpolantSequences, 15225/17053 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: 490]: 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: 600]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 29]: Loop Invariant Derived loop invariant: (((!(a28 == 9) || !(1 == a11)) || !(a17 == 7)) || a25 == 1) || !(a19 == 1) - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: (((!(a28 == 9) || !(a11 == 1)) || !(a17 == 7)) || a25 == 1) || !(a19 == 1) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 976.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 313.29 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 120.6 MB). Free memory was 944.1 MB in the beginning and 1.1 GB in the end (delta: -156.8 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 40.73 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 29.22 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: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1045.27 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 875.3 MB in the end (delta: 214.9 MB). Peak memory consumption was 214.9 MB. Max. memory is 11.5 GB. * CodeCheck took 56347.40 ms. Allocated memory was 1.1 GB in the beginning and 2.4 GB in the end (delta: 1.2 GB). Free memory was 875.3 MB in the beginning and 809.1 MB in the end (delta: 66.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 11.5 GB. * Witness Printer took 117.08 ms. Allocated memory was 2.4 GB in the beginning and 2.4 GB in the end (delta: 4.7 MB). Free memory was 809.1 MB in the beginning and 2.2 GB in the end (delta: -1.4 GB). Peak memory consumption was 4.4 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...