./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label02_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_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label02_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/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 addc9e4e4fc897318cfe4d26c9760729a73864e1 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-01 19:44:07,916 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-01 19:44:07,917 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-01 19:44:07,923 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-01 19:44:07,923 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-01 19:44:07,924 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-01 19:44:07,924 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-01 19:44:07,925 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-01 19:44:07,926 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-01 19:44:07,926 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-01 19:44:07,927 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-01 19:44:07,927 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-01 19:44:07,927 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-01 19:44:07,928 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-01 19:44:07,928 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-01 19:44:07,929 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-01 19:44:07,929 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-01 19:44:07,930 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-01 19:44:07,931 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-01 19:44:07,932 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-01 19:44:07,932 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-01 19:44:07,933 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-01 19:44:07,934 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-01 19:44:07,934 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-01 19:44:07,934 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-01 19:44:07,934 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-01 19:44:07,935 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-01 19:44:07,935 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-01 19:44:07,936 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-01 19:44:07,936 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-01 19:44:07,936 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-01 19:44:07,937 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-01 19:44:07,937 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-01 19:44:07,937 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-01 19:44:07,937 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-01 19:44:07,938 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-01 19:44:07,938 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-12-01 19:44:07,945 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-01 19:44:07,945 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-01 19:44:07,946 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-01 19:44:07,946 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-12-01 19:44:07,946 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-01 19:44:07,946 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-01 19:44:07,946 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-01 19:44:07,946 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-01 19:44:07,946 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-01 19:44:07,947 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-12-01 19:44:07,947 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-12-01 19:44:07,948 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-01 19:44:07,948 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-01 19:44:07,948 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-12-01 19:44:07,948 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-01 19:44:07,948 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-01 19:44:07,948 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-01 19:44:07,948 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-12-01 19:44:07,948 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-01 19:44:07,948 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-01 19:44:07,948 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_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/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 -> addc9e4e4fc897318cfe4d26c9760729a73864e1 [2018-12-01 19:44:07,965 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-01 19:44:07,972 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-01 19:44:07,974 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-01 19:44:07,975 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-01 19:44:07,975 INFO L276 PluginConnector]: CDTParser initialized [2018-12-01 19:44:07,975 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem01_label02_true-unreach-call_false-termination.c [2018-12-01 19:44:08,009 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/data/d6243f08c/f1600c99c0244b8396cf0e20c5c149ed/FLAG7b4da88f3 [2018-12-01 19:44:08,483 INFO L307 CDTParser]: Found 1 translation units. [2018-12-01 19:44:08,484 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/sv-benchmarks/c/eca-rers2012/Problem01_label02_true-unreach-call_false-termination.c [2018-12-01 19:44:08,491 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/data/d6243f08c/f1600c99c0244b8396cf0e20c5c149ed/FLAG7b4da88f3 [2018-12-01 19:44:08,500 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/data/d6243f08c/f1600c99c0244b8396cf0e20c5c149ed [2018-12-01 19:44:08,502 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-01 19:44:08,503 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-01 19:44:08,503 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-01 19:44:08,504 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-01 19:44:08,505 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-01 19:44:08,506 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,507 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f79c046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08, skipping insertion in model container [2018-12-01 19:44:08,508 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,512 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-01 19:44:08,536 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-01 19:44:08,714 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 19:44:08,717 INFO L191 MainTranslator]: Completed pre-run [2018-12-01 19:44:08,821 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-01 19:44:08,834 INFO L195 MainTranslator]: Completed translation [2018-12-01 19:44:08,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08 WrapperNode [2018-12-01 19:44:08,835 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-01 19:44:08,835 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-01 19:44:08,835 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-01 19:44:08,836 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-01 19:44:08,843 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,855 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,886 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-01 19:44:08,887 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-01 19:44:08,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-01 19:44:08,887 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-01 19:44:08,894 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,894 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,897 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,897 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,910 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,918 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,922 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... [2018-12-01 19:44:08,927 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-01 19:44:08,927 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-01 19:44:08,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-01 19:44:08,928 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-01 19:44:08,928 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 07:44:08" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/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-01 19:44:08,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-01 19:44:08,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-01 19:44:10,008 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-01 19:44:10,009 INFO L280 CfgBuilder]: Removed 7 assue(true) statements. [2018-12-01 19:44:10,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 07:44:10 BoogieIcfgContainer [2018-12-01 19:44:10,009 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-01 19:44:10,009 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-12-01 19:44:10,009 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-12-01 19:44:10,016 INFO L276 PluginConnector]: CodeCheck initialized [2018-12-01 19:44:10,016 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 07:44:10" (1/1) ... [2018-12-01 19:44:10,024 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-01 19:44:10,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:10,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 76 states and 144 transitions. [2018-12-01 19:44:10,049 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 144 transitions. [2018-12-01 19:44:10,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-12-01 19:44:10,052 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:10,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:10,269 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-01 19:44:10,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:10,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 145 states and 220 transitions. [2018-12-01 19:44:10,554 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 220 transitions. [2018-12-01 19:44:10,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-12-01 19:44:10,555 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:10,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:10,619 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-01 19:44:10,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:10,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 146 states and 221 transitions. [2018-12-01 19:44:10,741 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 221 transitions. [2018-12-01 19:44:10,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-12-01 19:44:10,743 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:10,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:10,782 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:10,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:10,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 151 states and 230 transitions. [2018-12-01 19:44:10,849 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 230 transitions. [2018-12-01 19:44:10,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-12-01 19:44:10,850 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:10,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:10,901 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-01 19:44:11,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:11,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 227 states and 325 transitions. [2018-12-01 19:44:11,322 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 325 transitions. [2018-12-01 19:44:11,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-12-01 19:44:11,327 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:11,366 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:11,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:11,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 239 states and 341 transitions. [2018-12-01 19:44:11,591 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 341 transitions. [2018-12-01 19:44:11,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-12-01 19:44:11,592 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:11,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:11,609 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 19:44:11,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:11,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 243 states and 347 transitions. [2018-12-01 19:44:11,722 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 347 transitions. [2018-12-01 19:44:11,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-12-01 19:44:11,722 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:11,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:11,738 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 19:44:11,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:11,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 245 states and 348 transitions. [2018-12-01 19:44:11,809 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 348 transitions. [2018-12-01 19:44:11,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-12-01 19:44:11,810 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:11,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:11,832 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-01 19:44:11,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:11,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 258 states and 363 transitions. [2018-12-01 19:44:11,966 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 363 transitions. [2018-12-01 19:44:11,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-12-01 19:44:11,966 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:11,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:11,979 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-12-01 19:44:11,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:11,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 261 states and 367 transitions. [2018-12-01 19:44:11,994 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 367 transitions. [2018-12-01 19:44:11,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-12-01 19:44:11,994 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:12,015 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-12-01 19:44:12,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:12,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 262 states and 368 transitions. [2018-12-01 19:44:12,046 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 368 transitions. [2018-12-01 19:44:12,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-12-01 19:44:12,046 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:12,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:12,093 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-01 19:44:12,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:12,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 268 states and 374 transitions. [2018-12-01 19:44:12,160 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 374 transitions. [2018-12-01 19:44:12,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-12-01 19:44:12,161 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:12,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:12,273 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-12-01 19:44:12,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:12,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 282 states and 394 transitions. [2018-12-01 19:44:12,648 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 394 transitions. [2018-12-01 19:44:12,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-12-01 19:44:12,649 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:12,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:12,686 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:13,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:13,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 308 states and 425 transitions. [2018-12-01 19:44:13,117 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 425 transitions. [2018-12-01 19:44:13,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-01 19:44:13,117 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:13,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:13,169 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-12-01 19:44:13,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:13,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 319 states and 438 transitions. [2018-12-01 19:44:13,451 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 438 transitions. [2018-12-01 19:44:13,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-12-01 19:44:13,452 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:13,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:13,660 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:14,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:14,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 344 states and 467 transitions. [2018-12-01 19:44:14,201 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 467 transitions. [2018-12-01 19:44:14,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-12-01 19:44:14,202 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:14,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:14,227 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 19:44:14,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:14,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 361 states and 486 transitions. [2018-12-01 19:44:14,447 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 486 transitions. [2018-12-01 19:44:14,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-12-01 19:44:14,448 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:14,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:14,467 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 19:44:14,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:14,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 363 states and 487 transitions. [2018-12-01 19:44:14,526 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 487 transitions. [2018-12-01 19:44:14,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-12-01 19:44:14,527 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:14,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:14,629 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:15,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:15,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 378 states and 507 transitions. [2018-12-01 19:44:15,190 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 507 transitions. [2018-12-01 19:44:15,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-01 19:44:15,191 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:15,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:15,258 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-12-01 19:44:15,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:15,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 394 states and 524 transitions. [2018-12-01 19:44:15,480 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 524 transitions. [2018-12-01 19:44:15,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-12-01 19:44:15,481 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:15,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:15,502 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-12-01 19:44:15,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:15,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 397 states and 528 transitions. [2018-12-01 19:44:15,638 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 528 transitions. [2018-12-01 19:44:15,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-12-01 19:44:15,639 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:15,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:15,851 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-12-01 19:44:16,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:16,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 422 states and 556 transitions. [2018-12-01 19:44:16,356 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 556 transitions. [2018-12-01 19:44:16,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-12-01 19:44:16,357 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:16,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:16,382 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-01 19:44:16,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:16,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 431 states and 565 transitions. [2018-12-01 19:44:16,427 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 565 transitions. [2018-12-01 19:44:16,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-12-01 19:44:16,428 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:16,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:16,461 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-01 19:44:16,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:16,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 433 states and 567 transitions. [2018-12-01 19:44:16,497 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 567 transitions. [2018-12-01 19:44:16,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-12-01 19:44:16,498 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:16,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:16,630 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 19:44:16,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:16,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 440 states and 579 transitions. [2018-12-01 19:44:16,945 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 579 transitions. [2018-12-01 19:44:16,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-12-01 19:44:16,946 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:16,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:16,969 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 19:44:17,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:17,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 446 states and 588 transitions. [2018-12-01 19:44:17,260 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 588 transitions. [2018-12-01 19:44:17,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-12-01 19:44:17,260 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:17,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:17,280 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-01 19:44:17,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:17,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 451 states and 595 transitions. [2018-12-01 19:44:17,486 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 595 transitions. [2018-12-01 19:44:17,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-12-01 19:44:17,486 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:18,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:18,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 499 states and 651 transitions. [2018-12-01 19:44:18,917 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 651 transitions. [2018-12-01 19:44:18,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-12-01 19:44:18,917 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:18,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:19,005 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:20,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:20,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 548 states and 713 transitions. [2018-12-01 19:44:20,758 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 713 transitions. [2018-12-01 19:44:20,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-12-01 19:44:20,759 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:20,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:20,792 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:21,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:21,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 579 states and 748 transitions. [2018-12-01 19:44:21,751 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 748 transitions. [2018-12-01 19:44:21,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-12-01 19:44:21,752 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:21,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:21,772 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:21,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:21,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 590 states and 758 transitions. [2018-12-01 19:44:21,945 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 758 transitions. [2018-12-01 19:44:21,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-12-01 19:44:21,946 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:21,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:21,962 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:21,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:21,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 595 states and 766 transitions. [2018-12-01 19:44:21,989 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 766 transitions. [2018-12-01 19:44:21,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-12-01 19:44:21,989 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:21,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:22,015 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-01 19:44:23,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:23,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 644 states and 821 transitions. [2018-12-01 19:44:23,002 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 821 transitions. [2018-12-01 19:44:23,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-12-01 19:44:23,002 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:23,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:23,099 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-12-01 19:44:23,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:23,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 653 states and 838 transitions. [2018-12-01 19:44:23,671 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 838 transitions. [2018-12-01 19:44:23,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-12-01 19:44:23,672 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:23,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:23,931 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 65 proven. 11 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-12-01 19:44:25,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:25,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 699 states and 893 transitions. [2018-12-01 19:44:25,910 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 893 transitions. [2018-12-01 19:44:25,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-12-01 19:44:25,911 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:25,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:25,971 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 65 proven. 11 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-12-01 19:44:29,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:29,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 730 states and 923 transitions. [2018-12-01 19:44:29,220 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 923 transitions. [2018-12-01 19:44:29,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-12-01 19:44:29,222 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:29,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:29,537 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 94 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:31,710 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 32 [2018-12-01 19:44:32,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:32,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 944 states to 746 states and 944 transitions. [2018-12-01 19:44:32,950 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 944 transitions. [2018-12-01 19:44:32,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-12-01 19:44:32,951 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:33,288 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:34,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:34,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 971 states to 771 states and 971 transitions. [2018-12-01 19:44:34,294 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 971 transitions. [2018-12-01 19:44:34,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-12-01 19:44:34,295 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:34,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:35,024 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:36,905 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 37 [2018-12-01 19:44:39,747 WARN L180 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 33 [2018-12-01 19:44:42,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:42,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 828 states and 1032 transitions. [2018-12-01 19:44:42,602 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1032 transitions. [2018-12-01 19:44:42,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-01 19:44:42,602 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:42,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:42,927 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:44,847 WARN L180 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-12-01 19:44:46,448 WARN L180 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-12-01 19:44:47,485 WARN L180 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-12-01 19:44:49,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:49,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 880 states and 1096 transitions. [2018-12-01 19:44:49,281 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1096 transitions. [2018-12-01 19:44:49,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-01 19:44:49,283 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:49,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:49,407 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:49,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:49,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 897 states and 1112 transitions. [2018-12-01 19:44:49,724 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1112 transitions. [2018-12-01 19:44:49,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-12-01 19:44:49,725 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:49,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:49,746 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-01 19:44:49,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:49,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 914 states and 1130 transitions. [2018-12-01 19:44:49,802 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1130 transitions. [2018-12-01 19:44:49,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-12-01 19:44:49,802 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:49,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:49,832 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-12-01 19:44:50,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:50,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 918 states and 1133 transitions. [2018-12-01 19:44:50,162 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1133 transitions. [2018-12-01 19:44:50,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-12-01 19:44:50,163 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:50,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:50,193 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:50,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:50,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 921 states and 1137 transitions. [2018-12-01 19:44:50,266 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1137 transitions. [2018-12-01 19:44:50,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-12-01 19:44:50,267 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:50,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:50,460 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:53,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:53,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 992 states and 1208 transitions. [2018-12-01 19:44:53,271 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1208 transitions. [2018-12-01 19:44:53,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-12-01 19:44:53,272 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:53,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:53,438 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-12-01 19:44:54,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:54,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1005 states and 1225 transitions. [2018-12-01 19:44:54,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1225 transitions. [2018-12-01 19:44:54,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-12-01 19:44:54,495 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:54,746 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 85 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-01 19:44:56,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:56,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1035 states and 1266 transitions. [2018-12-01 19:44:56,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1035 states and 1266 transitions. [2018-12-01 19:44:56,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-12-01 19:44:56,816 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:56,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:56,916 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 85 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-01 19:44:57,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:57,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1044 states and 1275 transitions. [2018-12-01 19:44:57,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1275 transitions. [2018-12-01 19:44:57,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-12-01 19:44:57,357 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:57,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:57,459 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 85 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-01 19:44:57,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:57,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1276 states to 1046 states and 1276 transitions. [2018-12-01 19:44:57,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1276 transitions. [2018-12-01 19:44:57,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-12-01 19:44:57,718 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:57,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:58,114 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 91 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:44:59,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:44:59,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1082 states and 1318 transitions. [2018-12-01 19:44:59,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1318 transitions. [2018-12-01 19:44:59,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-12-01 19:44:59,851 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:44:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:44:59,883 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-12-01 19:45:00,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:00,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1320 states to 1084 states and 1320 transitions. [2018-12-01 19:45:00,091 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1320 transitions. [2018-12-01 19:45:00,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-12-01 19:45:00,092 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:00,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:00,122 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-01 19:45:01,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:01,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1099 states and 1340 transitions. [2018-12-01 19:45:01,294 INFO L276 IsEmpty]: Start isEmpty. Operand 1099 states and 1340 transitions. [2018-12-01 19:45:01,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-12-01 19:45:01,295 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:01,326 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-12-01 19:45:01,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:01,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1346 states to 1104 states and 1346 transitions. [2018-12-01 19:45:01,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1346 transitions. [2018-12-01 19:45:01,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-12-01 19:45:01,804 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:01,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:01,901 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-12-01 19:45:02,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:02,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1128 states and 1371 transitions. [2018-12-01 19:45:02,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1128 states and 1371 transitions. [2018-12-01 19:45:02,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-12-01 19:45:02,414 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:03,080 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 161 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:05,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:05,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1411 states to 1158 states and 1411 transitions. [2018-12-01 19:45:05,973 INFO L276 IsEmpty]: Start isEmpty. Operand 1158 states and 1411 transitions. [2018-12-01 19:45:05,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-12-01 19:45:05,974 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:05,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:06,029 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 161 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:06,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:06,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1416 states to 1160 states and 1416 transitions. [2018-12-01 19:45:06,942 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1416 transitions. [2018-12-01 19:45:06,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2018-12-01 19:45:06,943 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:06,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:06,972 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-12-01 19:45:07,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:07,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1163 states and 1420 transitions. [2018-12-01 19:45:07,285 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1420 transitions. [2018-12-01 19:45:07,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-12-01 19:45:07,286 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:07,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:07,796 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:10,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:10,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1449 states to 1187 states and 1449 transitions. [2018-12-01 19:45:10,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1187 states and 1449 transitions. [2018-12-01 19:45:10,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-12-01 19:45:10,912 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:10,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:11,118 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:11,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:11,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1461 states to 1199 states and 1461 transitions. [2018-12-01 19:45:11,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 1461 transitions. [2018-12-01 19:45:11,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-12-01 19:45:11,925 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:11,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:12,279 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 171 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:13,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:13,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 1207 states and 1475 transitions. [2018-12-01 19:45:13,411 INFO L276 IsEmpty]: Start isEmpty. Operand 1207 states and 1475 transitions. [2018-12-01 19:45:13,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-12-01 19:45:13,412 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:13,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:13,474 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 171 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:13,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:13,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1480 states to 1212 states and 1480 transitions. [2018-12-01 19:45:13,913 INFO L276 IsEmpty]: Start isEmpty. Operand 1212 states and 1480 transitions. [2018-12-01 19:45:13,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-12-01 19:45:13,914 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:13,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:14,037 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 183 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-12-01 19:45:14,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:14,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 1216 states and 1485 transitions. [2018-12-01 19:45:14,459 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1485 transitions. [2018-12-01 19:45:14,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-12-01 19:45:14,460 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:14,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:14,596 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-12-01 19:45:15,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:15,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1291 states and 1564 transitions. [2018-12-01 19:45:15,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1291 states and 1564 transitions. [2018-12-01 19:45:15,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-12-01 19:45:15,533 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:15,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:15,987 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 109 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:23,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:23,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1626 states to 1347 states and 1626 transitions. [2018-12-01 19:45:23,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1347 states and 1626 transitions. [2018-12-01 19:45:23,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-12-01 19:45:23,117 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:23,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:24,142 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-12-01 19:45:30,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:30,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1381 states and 1660 transitions. [2018-12-01 19:45:30,223 INFO L276 IsEmpty]: Start isEmpty. Operand 1381 states and 1660 transitions. [2018-12-01 19:45:30,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-12-01 19:45:30,226 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:30,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:30,904 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 129 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:34,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:34,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1420 states and 1708 transitions. [2018-12-01 19:45:34,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 1708 transitions. [2018-12-01 19:45:34,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-12-01 19:45:34,508 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:34,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:34,791 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 129 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:35,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:35,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1420 states and 1707 transitions. [2018-12-01 19:45:35,005 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 1707 transitions. [2018-12-01 19:45:35,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-12-01 19:45:35,006 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:35,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:35,636 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 237 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-01 19:45:37,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:37,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1727 states to 1439 states and 1727 transitions. [2018-12-01 19:45:37,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 1727 transitions. [2018-12-01 19:45:37,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-12-01 19:45:37,385 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:37,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:37,507 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-12-01 19:45:41,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:41,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1796 states to 1506 states and 1796 transitions. [2018-12-01 19:45:41,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1506 states and 1796 transitions. [2018-12-01 19:45:41,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-12-01 19:45:41,249 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:41,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:42,515 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 182 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2018-12-01 19:45:46,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:46,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1554 states and 1847 transitions. [2018-12-01 19:45:46,076 INFO L276 IsEmpty]: Start isEmpty. Operand 1554 states and 1847 transitions. [2018-12-01 19:45:46,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-12-01 19:45:46,077 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:46,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:46,122 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2018-12-01 19:45:46,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:46,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1624 states and 1920 transitions. [2018-12-01 19:45:46,707 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 1920 transitions. [2018-12-01 19:45:46,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-12-01 19:45:46,708 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:46,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:46,771 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2018-12-01 19:45:47,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:47,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1931 states to 1628 states and 1931 transitions. [2018-12-01 19:45:47,408 INFO L276 IsEmpty]: Start isEmpty. Operand 1628 states and 1931 transitions. [2018-12-01 19:45:47,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-12-01 19:45:47,409 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:47,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:45:47,871 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-12-01 19:45:58,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:45:58,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 1727 states and 2046 transitions. [2018-12-01 19:45:58,943 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2046 transitions. [2018-12-01 19:45:58,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-01 19:45:58,947 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:45:58,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:00,169 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 320 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-12-01 19:46:01,687 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 32 [2018-12-01 19:46:08,513 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 32 [2018-12-01 19:46:09,728 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 24 [2018-12-01 19:46:15,258 WARN L180 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 28 [2018-12-01 19:46:15,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:15,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2125 states to 1801 states and 2125 transitions. [2018-12-01 19:46:15,427 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2125 transitions. [2018-12-01 19:46:15,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-01 19:46:15,428 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:15,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:15,556 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 320 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-12-01 19:46:20,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:20,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 1827 states and 2150 transitions. [2018-12-01 19:46:20,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states and 2150 transitions. [2018-12-01 19:46:20,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-01 19:46:20,077 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:20,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:20,209 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 320 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-12-01 19:46:20,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:20,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2151 states to 1828 states and 2151 transitions. [2018-12-01 19:46:20,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1828 states and 2151 transitions. [2018-12-01 19:46:20,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-12-01 19:46:20,496 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:20,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:20,618 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 320 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-12-01 19:46:22,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:22,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 1852 states and 2175 transitions. [2018-12-01 19:46:22,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1852 states and 2175 transitions. [2018-12-01 19:46:22,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-12-01 19:46:22,931 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:22,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:23,516 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:46:24,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:24,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2182 states to 1858 states and 2182 transitions. [2018-12-01 19:46:24,620 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 2182 transitions. [2018-12-01 19:46:24,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-12-01 19:46:24,622 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:24,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:24,775 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:46:25,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:25,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2198 states to 1870 states and 2198 transitions. [2018-12-01 19:46:25,482 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2198 transitions. [2018-12-01 19:46:25,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-12-01 19:46:25,483 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:25,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:25,615 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:46:30,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:30,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2234 states to 1906 states and 2234 transitions. [2018-12-01 19:46:30,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 2234 transitions. [2018-12-01 19:46:30,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-12-01 19:46:30,390 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:30,526 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:46:31,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:31,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2236 states to 1908 states and 2236 transitions. [2018-12-01 19:46:31,135 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2236 transitions. [2018-12-01 19:46:31,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2018-12-01 19:46:31,136 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:32,563 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-12-01 19:46:34,239 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 35 [2018-12-01 19:46:37,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:37,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2264 states to 1933 states and 2264 transitions. [2018-12-01 19:46:37,668 INFO L276 IsEmpty]: Start isEmpty. Operand 1933 states and 2264 transitions. [2018-12-01 19:46:37,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2018-12-01 19:46:37,671 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:37,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:37,819 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-12-01 19:46:39,785 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 26 [2018-12-01 19:46:41,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:41,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2272 states to 1942 states and 2272 transitions. [2018-12-01 19:46:41,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 2272 transitions. [2018-12-01 19:46:41,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-12-01 19:46:41,581 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:41,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:42,390 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 333 proven. 42 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:46:44,885 WARN L180 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-12-01 19:46:52,686 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 29 [2018-12-01 19:46:53,079 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 23 [2018-12-01 19:46:56,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:46:56,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 1972 states and 2319 transitions. [2018-12-01 19:46:56,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1972 states and 2319 transitions. [2018-12-01 19:46:56,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2018-12-01 19:46:56,029 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:46:56,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:46:57,847 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-01 19:47:05,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:05,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2343 states to 1992 states and 2343 transitions. [2018-12-01 19:47:05,369 INFO L276 IsEmpty]: Start isEmpty. Operand 1992 states and 2343 transitions. [2018-12-01 19:47:05,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2018-12-01 19:47:05,371 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:05,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:05,525 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-01 19:47:08,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:08,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2359 states to 2009 states and 2359 transitions. [2018-12-01 19:47:08,480 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2359 transitions. [2018-12-01 19:47:08,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2018-12-01 19:47:08,481 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:08,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:08,609 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-01 19:47:09,618 WARN L180 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-12-01 19:47:15,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:15,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2048 states and 2397 transitions. [2018-12-01 19:47:15,781 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 2397 transitions. [2018-12-01 19:47:15,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-12-01 19:47:15,782 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:15,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:18,205 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 345 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-01 19:47:21,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:21,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2421 states to 2073 states and 2421 transitions. [2018-12-01 19:47:21,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2073 states and 2421 transitions. [2018-12-01 19:47:21,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-12-01 19:47:21,316 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:21,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:21,472 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 345 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-01 19:47:24,179 WARN L180 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 37 [2018-12-01 19:47:26,902 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35 [2018-12-01 19:47:30,733 WARN L180 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-12-01 19:47:32,889 WARN L180 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-12-01 19:47:33,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:33,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2121 states and 2468 transitions. [2018-12-01 19:47:33,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2121 states and 2468 transitions. [2018-12-01 19:47:33,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-12-01 19:47:33,773 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:33,907 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 345 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-12-01 19:47:34,385 WARN L180 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2018-12-01 19:47:36,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:36,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2127 states and 2473 transitions. [2018-12-01 19:47:36,212 INFO L276 IsEmpty]: Start isEmpty. Operand 2127 states and 2473 transitions. [2018-12-01 19:47:36,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2018-12-01 19:47:36,215 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:36,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:36,466 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 342 proven. 5 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-12-01 19:47:36,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:36,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2129 states and 2476 transitions. [2018-12-01 19:47:36,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2129 states and 2476 transitions. [2018-12-01 19:47:36,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-12-01 19:47:36,773 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:36,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:37,209 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 357 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-12-01 19:47:45,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:45,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2222 states and 2581 transitions. [2018-12-01 19:47:45,194 INFO L276 IsEmpty]: Start isEmpty. Operand 2222 states and 2581 transitions. [2018-12-01 19:47:45,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-12-01 19:47:45,198 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:45,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:47,040 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 430 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-12-01 19:47:51,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:47:51,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2650 states to 2283 states and 2650 transitions. [2018-12-01 19:47:51,131 INFO L276 IsEmpty]: Start isEmpty. Operand 2283 states and 2650 transitions. [2018-12-01 19:47:51,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-12-01 19:47:51,132 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:47:51,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:47:52,994 WARN L180 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-12-01 19:47:54,086 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-12-01 19:47:55,185 WARN L180 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-12-01 19:47:56,337 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 497 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-01 19:48:02,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:48:02,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2675 states to 2305 states and 2675 transitions. [2018-12-01 19:48:02,354 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 2675 transitions. [2018-12-01 19:48:02,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-12-01 19:48:02,356 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:48:02,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:48:02,543 INFO L134 CoverageAnalysis]: Checked inductivity of 612 backedges. 497 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-01 19:48:03,790 WARN L180 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-12-01 19:48:04,390 WARN L180 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-12-01 19:48:05,651 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-12-01 19:48:07,227 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-12-01 19:48:07,697 WARN L180 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-12-01 19:48:09,353 WARN L180 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-12-01 19:48:09,886 WARN L180 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40 [2018-12-01 19:48:11,205 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-12-01 19:48:11,756 WARN L180 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-12-01 19:48:12,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:48:12,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2703 states to 2334 states and 2703 transitions. [2018-12-01 19:48:12,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 2703 transitions. [2018-12-01 19:48:12,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-12-01 19:48:12,924 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:48:12,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:48:16,040 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 495 proven. 4 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-12-01 19:48:23,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:48:23,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2778 states to 2408 states and 2778 transitions. [2018-12-01 19:48:23,735 INFO L276 IsEmpty]: Start isEmpty. Operand 2408 states and 2778 transitions. [2018-12-01 19:48:23,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-12-01 19:48:23,737 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:48:23,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:48:24,274 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 499 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:48:29,385 WARN L180 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-12-01 19:48:32,244 WARN L180 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-12-01 19:48:34,595 WARN L180 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-12-01 19:48:35,197 WARN L180 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-12-01 19:48:38,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:48:38,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2453 states and 2825 transitions. [2018-12-01 19:48:38,059 INFO L276 IsEmpty]: Start isEmpty. Operand 2453 states and 2825 transitions. [2018-12-01 19:48:38,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-12-01 19:48:38,060 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:48:38,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:48:38,396 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 499 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:48:39,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:48:39,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2827 states to 2455 states and 2827 transitions. [2018-12-01 19:48:39,452 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 2827 transitions. [2018-12-01 19:48:39,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-12-01 19:48:39,454 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:48:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:48:39,803 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 499 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:48:40,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:48:40,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2459 states and 2831 transitions. [2018-12-01 19:48:40,887 INFO L276 IsEmpty]: Start isEmpty. Operand 2459 states and 2831 transitions. [2018-12-01 19:48:40,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-12-01 19:48:40,890 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:48:40,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:48:41,230 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 499 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:48:42,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:48:42,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2464 states and 2836 transitions. [2018-12-01 19:48:42,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2464 states and 2836 transitions. [2018-12-01 19:48:42,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-12-01 19:48:42,320 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:48:42,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:48:42,652 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 499 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-12-01 19:48:43,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:48:43,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2837 states to 2466 states and 2837 transitions. [2018-12-01 19:48:43,132 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 2837 transitions. [2018-12-01 19:48:43,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2018-12-01 19:48:43,133 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:48:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:48:43,541 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 424 proven. 104 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-12-01 19:48:48,350 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 25 [2018-12-01 19:48:48,733 WARN L180 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 28 [2018-12-01 19:48:57,493 WARN L180 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-12-01 19:48:58,083 WARN L180 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 26 [2018-12-01 19:49:01,145 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-12-01 19:49:03,104 WARN L180 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-12-01 19:49:08,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:49:08,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2548 states and 2933 transitions. [2018-12-01 19:49:08,771 INFO L276 IsEmpty]: Start isEmpty. Operand 2548 states and 2933 transitions. [2018-12-01 19:49:08,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2018-12-01 19:49:08,773 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:49:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:49:09,279 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 435 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2018-12-01 19:49:11,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:49:11,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3030 states to 2637 states and 3030 transitions. [2018-12-01 19:49:11,837 INFO L276 IsEmpty]: Start isEmpty. Operand 2637 states and 3030 transitions. [2018-12-01 19:49:11,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2018-12-01 19:49:11,838 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:49:11,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:49:13,994 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 607 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-01 19:49:19,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:49:19,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3051 states to 2656 states and 3051 transitions. [2018-12-01 19:49:19,263 INFO L276 IsEmpty]: Start isEmpty. Operand 2656 states and 3051 transitions. [2018-12-01 19:49:19,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2018-12-01 19:49:19,264 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:49:19,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:49:19,441 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 607 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-12-01 19:49:19,704 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2018-12-01 19:49:20,192 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 46 [2018-12-01 19:49:21,178 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-12-01 19:49:22,077 WARN L180 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-12-01 19:49:22,663 WARN L180 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-12-01 19:49:24,160 WARN L180 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-12-01 19:49:24,791 WARN L180 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2018-12-01 19:49:27,346 WARN L180 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-12-01 19:49:28,944 WARN L180 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-12-01 19:49:31,114 WARN L180 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 33 [2018-12-01 19:49:33,240 WARN L180 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 32 [2018-12-01 19:49:35,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:49:35,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3100 states to 2706 states and 3100 transitions. [2018-12-01 19:49:35,739 INFO L276 IsEmpty]: Start isEmpty. Operand 2706 states and 3100 transitions. [2018-12-01 19:49:35,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2018-12-01 19:49:35,740 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:49:35,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:49:38,578 WARN L180 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 25 [2018-12-01 19:49:38,722 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 611 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-01 19:49:40,118 WARN L180 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35 [2018-12-01 19:49:43,266 WARN L180 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-12-01 19:49:45,373 WARN L180 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-12-01 19:49:47,759 WARN L180 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-12-01 19:49:48,356 WARN L180 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35 [2018-12-01 19:49:51,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:49:51,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3150 states to 2754 states and 3150 transitions. [2018-12-01 19:49:51,070 INFO L276 IsEmpty]: Start isEmpty. Operand 2754 states and 3150 transitions. [2018-12-01 19:49:51,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2018-12-01 19:49:51,071 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:49:51,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:49:51,157 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 380 proven. 5 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2018-12-01 19:50:02,271 WARN L180 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 25 [2018-12-01 19:50:04,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:50:04,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3236 states to 2829 states and 3236 transitions. [2018-12-01 19:50:04,311 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 3236 transitions. [2018-12-01 19:50:04,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2018-12-01 19:50:04,312 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:50:04,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:50:04,431 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 380 proven. 5 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2018-12-01 19:50:12,593 WARN L180 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2018-12-01 19:50:14,668 WARN L180 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-12-01 19:50:16,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:50:16,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3304 states to 2894 states and 3304 transitions. [2018-12-01 19:50:16,656 INFO L276 IsEmpty]: Start isEmpty. Operand 2894 states and 3304 transitions. [2018-12-01 19:50:16,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2018-12-01 19:50:16,657 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:50:16,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:50:17,137 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 386 proven. 4 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-12-01 19:50:20,892 WARN L180 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 46 [2018-12-01 19:50:22,294 WARN L180 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-12-01 19:50:24,091 WARN L180 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-12-01 19:50:25,618 WARN L180 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-12-01 19:50:26,823 WARN L180 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-12-01 19:50:27,790 WARN L180 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2018-12-01 19:50:31,350 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-12-01 19:50:32,501 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-12-01 19:50:34,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:50:34,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3392 states to 2964 states and 3392 transitions. [2018-12-01 19:50:34,764 INFO L276 IsEmpty]: Start isEmpty. Operand 2964 states and 3392 transitions. [2018-12-01 19:50:34,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2018-12-01 19:50:34,766 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:50:34,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:50:34,992 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 386 proven. 4 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-12-01 19:50:43,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:50:43,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3455 states to 3023 states and 3455 transitions. [2018-12-01 19:50:43,403 INFO L276 IsEmpty]: Start isEmpty. Operand 3023 states and 3455 transitions. [2018-12-01 19:50:43,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2018-12-01 19:50:43,404 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:50:43,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:50:43,644 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 386 proven. 4 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-12-01 19:50:51,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:50:51,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3507 states to 3070 states and 3507 transitions. [2018-12-01 19:50:51,287 INFO L276 IsEmpty]: Start isEmpty. Operand 3070 states and 3507 transitions. [2018-12-01 19:50:51,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2018-12-01 19:50:51,288 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:50:51,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:50:51,489 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 386 proven. 4 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-12-01 19:50:52,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:50:52,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3512 states to 3072 states and 3512 transitions. [2018-12-01 19:50:52,566 INFO L276 IsEmpty]: Start isEmpty. Operand 3072 states and 3512 transitions. [2018-12-01 19:50:52,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2018-12-01 19:50:52,567 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:50:52,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:50:52,765 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 386 proven. 4 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-12-01 19:50:54,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:50:54,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3514 states to 3073 states and 3514 transitions. [2018-12-01 19:50:54,384 INFO L276 IsEmpty]: Start isEmpty. Operand 3073 states and 3514 transitions. [2018-12-01 19:50:54,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2018-12-01 19:50:54,386 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:50:54,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:50:55,004 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 519 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2018-12-01 19:50:57,811 WARN L180 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-12-01 19:51:01,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:51:01,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3588 states to 3144 states and 3588 transitions. [2018-12-01 19:51:01,783 INFO L276 IsEmpty]: Start isEmpty. Operand 3144 states and 3588 transitions. [2018-12-01 19:51:01,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2018-12-01 19:51:01,786 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:51:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:51:02,718 INFO L134 CoverageAnalysis]: Checked inductivity of 867 backedges. 627 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2018-12-01 19:51:08,338 WARN L180 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-12-01 19:51:10,034 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-12-01 19:51:12,222 WARN L180 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-12-01 19:51:14,366 WARN L180 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-12-01 19:51:21,409 WARN L180 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-12-01 19:51:22,618 WARN L180 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-12-01 19:51:25,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:51:25,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3249 states and 3706 transitions. [2018-12-01 19:51:25,687 INFO L276 IsEmpty]: Start isEmpty. Operand 3249 states and 3706 transitions. [2018-12-01 19:51:25,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2018-12-01 19:51:25,690 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:51:25,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:51:26,314 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 630 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2018-12-01 19:51:27,954 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2018-12-01 19:51:31,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:51:31,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3777 states to 3318 states and 3777 transitions. [2018-12-01 19:51:31,010 INFO L276 IsEmpty]: Start isEmpty. Operand 3318 states and 3777 transitions. [2018-12-01 19:51:31,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-12-01 19:51:31,013 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:51:31,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:51:31,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 570 proven. 10 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2018-12-01 19:51:33,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:51:33,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3782 states to 3323 states and 3782 transitions. [2018-12-01 19:51:33,482 INFO L276 IsEmpty]: Start isEmpty. Operand 3323 states and 3782 transitions. [2018-12-01 19:51:33,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-12-01 19:51:33,485 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:51:33,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:51:33,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 570 proven. 10 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2018-12-01 19:51:42,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:51:42,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3348 states and 3813 transitions. [2018-12-01 19:51:42,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3348 states and 3813 transitions. [2018-12-01 19:51:42,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-12-01 19:51:42,633 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:51:42,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:51:42,787 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 570 proven. 10 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2018-12-01 19:51:43,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:51:43,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3349 states and 3813 transitions. [2018-12-01 19:51:43,147 INFO L276 IsEmpty]: Start isEmpty. Operand 3349 states and 3813 transitions. [2018-12-01 19:51:43,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-12-01 19:51:43,149 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:51:43,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:51:43,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 570 proven. 10 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2018-12-01 19:51:43,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:51:43,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3350 states and 3813 transitions. [2018-12-01 19:51:43,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 3813 transitions. [2018-12-01 19:51:43,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-12-01 19:51:43,891 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:51:43,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:51:44,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 570 proven. 10 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2018-12-01 19:51:47,046 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-12-01 19:51:47,657 WARN L180 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 37 [2018-12-01 19:51:50,025 WARN L180 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-12-01 19:51:51,590 WARN L180 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-12-01 19:51:52,527 WARN L180 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-12-01 19:51:55,654 WARN L180 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-12-01 19:51:56,296 WARN L180 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-12-01 19:51:57,000 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 21 [2018-12-01 19:51:57,509 WARN L180 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 42 [2018-12-01 19:51:59,879 WARN L180 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-12-01 19:52:00,630 WARN L180 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2018-12-01 19:52:04,197 WARN L180 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-12-01 19:52:05,597 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-12-01 19:52:06,387 WARN L180 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-12-01 19:52:07,143 WARN L180 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-12-01 19:52:08,713 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-12-01 19:52:09,454 WARN L180 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-12-01 19:52:10,962 WARN L180 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-12-01 19:52:12,488 WARN L180 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-12-01 19:52:14,057 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-12-01 19:52:14,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:52:14,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3391 states and 3857 transitions. [2018-12-01 19:52:14,325 INFO L276 IsEmpty]: Start isEmpty. Operand 3391 states and 3857 transitions. [2018-12-01 19:52:14,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-12-01 19:52:14,327 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:52:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:52:14,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 570 proven. 10 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2018-12-01 19:52:15,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:52:15,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3857 states to 3392 states and 3857 transitions. [2018-12-01 19:52:15,762 INFO L276 IsEmpty]: Start isEmpty. Operand 3392 states and 3857 transitions. [2018-12-01 19:52:15,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2018-12-01 19:52:15,764 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:52:15,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:52:15,883 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 573 proven. 10 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2018-12-01 19:52:26,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:52:26,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3926 states to 3459 states and 3926 transitions. [2018-12-01 19:52:26,874 INFO L276 IsEmpty]: Start isEmpty. Operand 3459 states and 3926 transitions. [2018-12-01 19:52:26,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-12-01 19:52:26,875 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:52:26,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:52:27,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 579 proven. 8 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-12-01 19:52:29,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:52:29,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3931 states to 3463 states and 3931 transitions. [2018-12-01 19:52:29,276 INFO L276 IsEmpty]: Start isEmpty. Operand 3463 states and 3931 transitions. [2018-12-01 19:52:29,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-12-01 19:52:29,278 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:52:29,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:52:29,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 579 proven. 8 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-12-01 19:52:32,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:52:32,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3936 states to 3467 states and 3936 transitions. [2018-12-01 19:52:32,339 INFO L276 IsEmpty]: Start isEmpty. Operand 3467 states and 3936 transitions. [2018-12-01 19:52:32,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-12-01 19:52:32,341 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:52:32,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:52:32,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 579 proven. 8 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-12-01 19:52:33,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:52:33,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3938 states to 3469 states and 3938 transitions. [2018-12-01 19:52:33,381 INFO L276 IsEmpty]: Start isEmpty. Operand 3469 states and 3938 transitions. [2018-12-01 19:52:33,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-12-01 19:52:33,383 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:52:33,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:52:33,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 579 proven. 8 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-12-01 19:52:34,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:52:34,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3939 states to 3471 states and 3939 transitions. [2018-12-01 19:52:34,859 INFO L276 IsEmpty]: Start isEmpty. Operand 3471 states and 3939 transitions. [2018-12-01 19:52:34,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-12-01 19:52:34,861 INFO L431 CodeCheckObserver]: Error Path is FOUND. [2018-12-01 19:52:34,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-01 19:52:35,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 579 proven. 8 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-12-01 19:52:37,095 WARN L180 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 37 [2018-12-01 19:52:40,532 WARN L180 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-12-01 19:52:42,265 WARN L180 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-12-01 19:52:43,197 WARN L180 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-12-01 19:52:45,064 WARN L180 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-12-01 19:52:46,753 WARN L180 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-12-01 19:52:48,309 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-12-01 19:52:48,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-12-01 19:52:48,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3574 states to 3147 states and 3574 transitions. [2018-12-01 19:52:48,463 INFO L276 IsEmpty]: Start isEmpty. Operand 3147 states and 3574 transitions. [2018-12-01 19:52:48,464 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-01 19:52:48,464 WARN L428 CodeCheckObserver]: This Program is SAFE, Check terminated with 128 iterations. [2018-12-01 19:52:48,470 INFO L779 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-12-01 19:52:48,808 WARN L180 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 68 [2018-12-01 19:52:49,148 WARN L180 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 67 [2018-12-01 19:52:49,637 WARN L180 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 61 [2018-12-01 19:52:49,962 WARN L180 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 67 [2018-12-01 19:52:50,354 WARN L180 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 62 [2018-12-01 19:52:50,458 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2018-12-01 19:52:50,850 WARN L180 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 64 [2018-12-01 19:52:51,055 WARN L180 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 34 [2018-12-01 19:52:51,367 WARN L180 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 46 [2018-12-01 19:52:51,745 WARN L180 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 61 [2018-12-01 19:52:51,879 WARN L180 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 38 [2018-12-01 19:52:52,002 WARN L180 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 38 [2018-12-01 19:52:52,183 WARN L180 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 34 [2018-12-01 19:52:52,572 WARN L180 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 69 [2018-12-01 19:52:52,898 WARN L180 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 43 [2018-12-01 19:52:53,059 WARN L180 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 38 [2018-12-01 19:52:53,370 WARN L180 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 43 [2018-12-01 19:52:53,668 WARN L180 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 46 [2018-12-01 19:52:53,805 WARN L180 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 38 [2018-12-01 19:52:54,263 WARN L180 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 71 [2018-12-01 19:52:54,456 WARN L180 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 38 [2018-12-01 19:52:54,925 WARN L180 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 61 [2018-12-01 19:52:55,239 WARN L180 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 66 [2018-12-01 19:52:55,621 WARN L180 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 61 [2018-12-01 19:52:56,016 WARN L180 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 70 [2018-12-01 19:52:56,152 WARN L180 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 38 [2018-12-01 19:52:56,445 WARN L180 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 66 [2018-12-01 19:52:56,723 WARN L180 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 63 [2018-12-01 19:52:56,990 WARN L180 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 63 [2018-12-01 19:52:57,178 WARN L180 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 41 [2018-12-01 19:52:57,493 WARN L180 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 67 [2018-12-01 19:52:57,611 WARN L180 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 38 [2018-12-01 19:52:57,896 WARN L180 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 64 [2018-12-01 19:52:58,162 WARN L180 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 63 [2018-12-01 19:52:58,408 WARN L180 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 47 [2018-12-01 19:52:58,785 WARN L180 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 70 [2018-12-01 19:52:58,917 WARN L180 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 38 [2018-12-01 19:52:59,192 WARN L180 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 43 [2018-12-01 19:52:59,491 WARN L180 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 47 [2018-12-01 19:52:59,898 WARN L180 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 70 [2018-12-01 19:53:00,445 WARN L180 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 70 [2018-12-01 19:53:00,894 WARN L180 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 70 [2018-12-01 19:53:01,122 WARN L180 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 47 [2018-12-01 19:53:01,266 WARN L180 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 38 [2018-12-01 19:53:01,679 WARN L180 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 71 [2018-12-01 19:53:01,876 WARN L180 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 34 [2018-12-01 19:53:02,003 WARN L180 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 38 [2018-12-01 19:53:02,300 WARN L180 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 66 [2018-12-01 19:53:02,483 WARN L180 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 47 [2018-12-01 19:53:02,831 WARN L180 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 68 [2018-12-01 19:53:03,243 WARN L180 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 68 [2018-12-01 19:53:03,695 WARN L180 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 61 [2018-12-01 19:53:04,186 WARN L180 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 72 [2018-12-01 19:53:04,685 WARN L180 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 67 [2018-12-01 19:53:04,983 WARN L180 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 67 [2018-12-01 19:53:05,401 WARN L180 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 62 [2018-12-01 19:53:05,875 WARN L180 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 61 [2018-12-01 19:53:06,222 WARN L180 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 61 [2018-12-01 19:53:06,707 WARN L180 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 69 [2018-12-01 19:53:07,065 WARN L180 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 42 [2018-12-01 19:53:07,065 INFO L583 CodeCheckObserver]: Invariant with dag size 1 [2018-12-01 19:53:07,068 INFO L583 CodeCheckObserver]: Invariant with dag size 34 [2018-12-01 19:53:07,075 INFO L583 CodeCheckObserver]: Invariant with dag size 34 [2018-12-01 19:53:07,076 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 01.12 07:53:07 ImpRootNode [2018-12-01 19:53:07,076 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-12-01 19:53:07,076 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-01 19:53:07,076 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-01 19:53:07,076 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-01 19:53:07,077 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 07:44:10" (3/4) ... [2018-12-01 19:53:07,080 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-01 19:53:07,091 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 99 nodes and edges [2018-12-01 19:53:07,091 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-12-01 19:53:07,092 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-01 19:53:07,146 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_c0b6ae0c-8c31-44cc-ab3a-a2ddfa979aab/bin-2019/ukojak/witness.graphml [2018-12-01 19:53:07,147 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-01 19:53:07,147 INFO L168 Benchmark]: Toolchain (without parser) took 538644.97 ms. Allocated memory was 1.0 GB in the beginning and 1.8 GB in the end (delta: 801.6 MB). Free memory was 951.7 MB in the beginning and 797.5 MB in the end (delta: 154.2 MB). Peak memory consumption was 955.8 MB. Max. memory is 11.5 GB. [2018-12-01 19:53:07,148 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-01 19:53:07,148 INFO L168 Benchmark]: CACSL2BoogieTranslator took 331.49 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 105.4 MB). Free memory was 951.7 MB in the beginning and 1.1 GB in the end (delta: -141.8 MB). Peak memory consumption was 40.8 MB. Max. memory is 11.5 GB. [2018-12-01 19:53:07,148 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.10 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-01 19:53:07,148 INFO L168 Benchmark]: Boogie Preprocessor took 40.52 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-01 19:53:07,148 INFO L168 Benchmark]: RCFGBuilder took 1081.65 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 876.2 MB in the end (delta: 206.6 MB). Peak memory consumption was 206.6 MB. Max. memory is 11.5 GB. [2018-12-01 19:53:07,148 INFO L168 Benchmark]: CodeCheck took 537066.61 ms. Allocated memory was 1.1 GB in the beginning and 1.8 GB in the end (delta: 696.3 MB). Free memory was 876.2 MB in the beginning and 815.8 MB in the end (delta: 60.4 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. [2018-12-01 19:53:07,149 INFO L168 Benchmark]: Witness Printer took 70.48 ms. Allocated memory is still 1.8 GB. Free memory was 815.8 MB in the beginning and 797.5 MB in the end (delta: 18.3 MB). Peak memory consumption was 18.3 MB. Max. memory is 11.5 GB. [2018-12-01 19:53:07,149 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 198 locations, 1 error locations. SAFE Result, 518.4s OverallTime, 128 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 495051396 SDtfs, 1884025890 SDslu, -1471464206 SDs, 0 SdLazy, 562468312 SolverSat, -641338300 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 933.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 184876 GetRequests, 177463 SyntacticMatches, 5401 SemanticMatches, 2012 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3216724 ImplicationChecksByTransitivity, 476.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.6s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 40.1s InterpolantComputationTime, 28059 NumberOfCodeBlocks, 28059 NumberOfCodeBlocksAsserted, 127 NumberOfCheckSat, 27932 ConstructedInterpolants, 0 QuantifiedInterpolants, 47096002 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 127 InterpolantComputations, 87 PerfectInterpolantSequences, 42987/43564 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: 446]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 577]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 30]: Loop Invariant Derived loop invariant: ((((((((a16 == 4 && a17 == 1) && a12 == 8) && a20 == 1) || !(a7 == 1)) || ((((!(a21 == 1) && a16 == 4) && a17 == 1) && a12 == 8) && a20 <= 0)) || !(a8 == 13)) || ((((!(a21 == 1) && a12 == 8) && a17 <= 0) && a20 == 1) && a16 == 6)) || ((((!(a21 == 1) && a17 == 1) && a12 == 8) && a20 == 1) && a16 == 5)) || ((((!(a21 == 1) && a16 == 4) && a12 == 8) && a17 <= 0) && a20 == 1) - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: ((((((((a16 == 4 && a17 == 1) && a12 == 8) && a20 == 1) || !(a7 == 1)) || ((((!(a21 == 1) && a16 == 4) && a17 == 1) && a12 == 8) && a20 <= 0)) || !(a8 == 13)) || ((((!(a21 == 1) && a12 == 8) && a17 <= 0) && a20 == 1) && a16 == 6)) || ((((!(a21 == 1) && a17 == 1) && a12 == 8) && a20 == 1) && a16 == 5)) || ((((!(a21 == 1) && a16 == 4) && a12 == 8) && a17 <= 0) && a20 == 1) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 331.49 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 105.4 MB). Free memory was 951.7 MB in the beginning and 1.1 GB in the end (delta: -141.8 MB). Peak memory consumption was 40.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 51.10 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 40.52 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 1081.65 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 876.2 MB in the end (delta: 206.6 MB). Peak memory consumption was 206.6 MB. Max. memory is 11.5 GB. * CodeCheck took 537066.61 ms. Allocated memory was 1.1 GB in the beginning and 1.8 GB in the end (delta: 696.3 MB). Free memory was 876.2 MB in the beginning and 815.8 MB in the end (delta: 60.4 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. * Witness Printer took 70.48 ms. Allocated memory is still 1.8 GB. Free memory was 815.8 MB in the beginning and 797.5 MB in the end (delta: 18.3 MB). Peak memory consumption was 18.3 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...