./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label35_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label35_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/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 f6b5db140f0af5d4dbaefce619ea0ad631629d04 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 07:23:56,675 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 07:23:56,676 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 07:23:56,683 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 07:23:56,684 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 07:23:56,684 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 07:23:56,685 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 07:23:56,686 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 07:23:56,687 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 07:23:56,687 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 07:23:56,688 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 07:23:56,688 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 07:23:56,689 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 07:23:56,690 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 07:23:56,690 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 07:23:56,691 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 07:23:56,692 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 07:23:56,693 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 07:23:56,694 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 07:23:56,695 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 07:23:56,696 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 07:23:56,697 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 07:23:56,698 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 07:23:56,698 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 07:23:56,699 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 07:23:56,699 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 07:23:56,700 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 07:23:56,701 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 07:23:56,701 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 07:23:56,702 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 07:23:56,702 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 07:23:56,702 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 07:23:56,703 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 07:23:56,703 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 07:23:56,703 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 07:23:56,704 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 07:23:56,704 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-11-23 07:23:56,714 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 07:23:56,715 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 07:23:56,715 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 07:23:56,716 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-11-23 07:23:56,716 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 07:23:56,716 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 07:23:56,716 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 07:23:56,716 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 07:23:56,717 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 07:23:56,718 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-23 07:23:56,718 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-23 07:23:56,718 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 07:23:56,718 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 07:23:56,718 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 07:23:56,718 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 07:23:56,719 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 07:23:56,719 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 07:23:56,719 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-23 07:23:56,719 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 07:23:56,719 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 07:23:56,719 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_277529ea-9fa3-44f0-b152-c24cacdcefb7/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 -> f6b5db140f0af5d4dbaefce619ea0ad631629d04 [2018-11-23 07:23:56,750 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 07:23:56,761 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 07:23:56,764 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 07:23:56,765 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 07:23:56,765 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 07:23:56,766 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem02_label35_true-unreach-call_false-termination.c [2018-11-23 07:23:56,813 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/data/01d3f3758/8b350e8758a642d38440aee94469e685/FLAG2df427bab [2018-11-23 07:23:57,236 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 07:23:57,237 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/sv-benchmarks/c/eca-rers2012/Problem02_label35_true-unreach-call_false-termination.c [2018-11-23 07:23:57,245 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/data/01d3f3758/8b350e8758a642d38440aee94469e685/FLAG2df427bab [2018-11-23 07:23:57,256 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/data/01d3f3758/8b350e8758a642d38440aee94469e685 [2018-11-23 07:23:57,258 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 07:23:57,259 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 07:23:57,260 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 07:23:57,260 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 07:23:57,262 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 07:23:57,262 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,264 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbeed0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57, skipping insertion in model container [2018-11-23 07:23:57,264 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,270 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 07:23:57,304 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 07:23:57,530 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 07:23:57,534 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 07:23:57,597 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 07:23:57,609 INFO L195 MainTranslator]: Completed translation [2018-11-23 07:23:57,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57 WrapperNode [2018-11-23 07:23:57,610 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 07:23:57,611 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 07:23:57,611 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 07:23:57,611 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 07:23:57,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,676 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,712 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 07:23:57,713 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 07:23:57,713 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 07:23:57,713 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 07:23:57,720 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,721 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,724 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,724 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,737 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,745 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,748 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... [2018-11-23 07:23:57,751 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 07:23:57,751 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 07:23:57,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 07:23:57,752 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 07:23:57,752 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:23:57" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 07:23:57,798 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-23 07:23:57,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 07:23:57,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 07:23:59,227 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 07:23:59,227 INFO L280 CfgBuilder]: Removed 7 assue(true) statements. [2018-11-23 07:23:59,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:23:59 BoogieIcfgContainer [2018-11-23 07:23:59,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 07:23:59,228 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-23 07:23:59,228 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-23 07:23:59,235 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-23 07:23:59,235 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:23:59" (1/1) ... [2018-11-23 07:23:59,243 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 07:23:59,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:23:59,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 85 states and 162 transitions. [2018-11-23 07:23:59,268 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 162 transitions. [2018-11-23 07:23:59,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-23 07:23:59,271 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:23:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:23:59,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:23:59,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:23:59,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 163 states and 241 transitions. [2018-11-23 07:23:59,907 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 241 transitions. [2018-11-23 07:23:59,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 07:23:59,909 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:23:59,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:23:59,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 07:24:00,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:00,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 164 states and 242 transitions. [2018-11-23 07:24:00,079 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 242 transitions. [2018-11-23 07:24:00,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-11-23 07:24:00,082 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:00,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:00,129 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:24:00,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:00,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 181 states and 268 transitions. [2018-11-23 07:24:00,259 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 268 transitions. [2018-11-23 07:24:00,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-11-23 07:24:00,262 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:00,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:00,331 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:24:00,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:00,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 199 states and 292 transitions. [2018-11-23 07:24:00,643 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 292 transitions. [2018-11-23 07:24:00,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-11-23 07:24:00,644 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:00,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:00,679 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:24:00,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:00,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 220 states and 320 transitions. [2018-11-23 07:24:00,907 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 320 transitions. [2018-11-23 07:24:00,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-23 07:24:00,911 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:00,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:00,942 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:24:01,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:01,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 224 states and 325 transitions. [2018-11-23 07:24:01,145 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 325 transitions. [2018-11-23 07:24:01,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-23 07:24:01,147 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:01,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:01,179 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 07:24:01,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:01,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 242 states and 345 transitions. [2018-11-23 07:24:01,485 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 345 transitions. [2018-11-23 07:24:01,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-23 07:24:01,487 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:01,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:01,515 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 07:24:01,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:01,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 246 states and 349 transitions. [2018-11-23 07:24:01,562 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 349 transitions. [2018-11-23 07:24:01,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-23 07:24:01,563 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:01,589 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 07:24:01,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:01,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 247 states and 351 transitions. [2018-11-23 07:24:01,703 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 351 transitions. [2018-11-23 07:24:01,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-23 07:24:01,704 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:01,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:01,730 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-23 07:24:01,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:01,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 250 states and 354 transitions. [2018-11-23 07:24:01,811 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 354 transitions. [2018-11-23 07:24:01,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-23 07:24:01,812 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:01,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:01,903 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:24:02,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:02,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 329 states and 436 transitions. [2018-11-23 07:24:02,255 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 436 transitions. [2018-11-23 07:24:02,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-11-23 07:24:02,256 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:02,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:02,341 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:24:02,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:02,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 340 states and 451 transitions. [2018-11-23 07:24:02,545 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 451 transitions. [2018-11-23 07:24:02,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-11-23 07:24:02,546 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:02,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:02,576 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-23 07:24:02,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:02,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 358 states and 472 transitions. [2018-11-23 07:24:02,792 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 472 transitions. [2018-11-23 07:24:02,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-11-23 07:24:02,793 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:02,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:02,871 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:03,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:03,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 388 states and 510 transitions. [2018-11-23 07:24:03,398 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 510 transitions. [2018-11-23 07:24:03,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-11-23 07:24:03,399 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:03,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:03,472 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:04,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:04,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 418 states and 545 transitions. [2018-11-23 07:24:04,302 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 545 transitions. [2018-11-23 07:24:04,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-11-23 07:24:04,302 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:04,340 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:04,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:04,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 421 states and 548 transitions. [2018-11-23 07:24:04,443 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 548 transitions. [2018-11-23 07:24:04,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-11-23 07:24:04,444 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:04,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:04,464 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:04,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:04,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 434 states and 562 transitions. [2018-11-23 07:24:04,553 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 562 transitions. [2018-11-23 07:24:04,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-11-23 07:24:04,554 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:04,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:04,572 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:04,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:04,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 453 states and 584 transitions. [2018-11-23 07:24:04,804 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 584 transitions. [2018-11-23 07:24:04,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-11-23 07:24:04,805 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:04,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:04,831 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-23 07:24:04,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:04,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 457 states and 587 transitions. [2018-11-23 07:24:04,897 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 587 transitions. [2018-11-23 07:24:04,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-23 07:24:04,898 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:04,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:04,949 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:24:05,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:05,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 484 states and 614 transitions. [2018-11-23 07:24:05,024 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 614 transitions. [2018-11-23 07:24:05,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-23 07:24:05,025 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:05,057 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-23 07:24:05,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:05,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 489 states and 618 transitions. [2018-11-23 07:24:05,101 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 618 transitions. [2018-11-23 07:24:05,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-23 07:24:05,102 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:05,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:05,137 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:05,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:05,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 503 states and 633 transitions. [2018-11-23 07:24:05,461 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 633 transitions. [2018-11-23 07:24:05,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-11-23 07:24:05,461 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:05,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:05,493 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:05,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:05,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 515 states and 644 transitions. [2018-11-23 07:24:05,640 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 644 transitions. [2018-11-23 07:24:05,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-23 07:24:05,642 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:05,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:05,676 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:05,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:05,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 519 states and 649 transitions. [2018-11-23 07:24:05,950 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 649 transitions. [2018-11-23 07:24:05,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-11-23 07:24:05,952 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:05,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:06,343 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 94 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:07,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:07,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 559 states and 700 transitions. [2018-11-23 07:24:07,463 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 700 transitions. [2018-11-23 07:24:07,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-11-23 07:24:07,464 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:07,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:07,513 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 94 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:07,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:07,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 574 states and 714 transitions. [2018-11-23 07:24:07,706 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 714 transitions. [2018-11-23 07:24:07,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-11-23 07:24:07,706 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:07,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:07,767 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 94 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:07,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:07,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 586 states and 725 transitions. [2018-11-23 07:24:07,957 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 725 transitions. [2018-11-23 07:24:07,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-11-23 07:24:07,958 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:07,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:07,996 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:08,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:08,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 605 states and 744 transitions. [2018-11-23 07:24:08,067 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 744 transitions. [2018-11-23 07:24:08,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-23 07:24:08,067 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:08,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:08,112 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:08,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:08,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 610 states and 751 transitions. [2018-11-23 07:24:08,149 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 751 transitions. [2018-11-23 07:24:08,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-23 07:24:08,150 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:08,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:08,189 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:08,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:08,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 612 states and 753 transitions. [2018-11-23 07:24:08,217 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 753 transitions. [2018-11-23 07:24:08,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-23 07:24:08,218 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:08,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:08,253 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:08,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:08,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 613 states and 754 transitions. [2018-11-23 07:24:08,272 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 754 transitions. [2018-11-23 07:24:08,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-23 07:24:08,273 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:08,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:08,339 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-11-23 07:24:08,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:08,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 627 states and 768 transitions. [2018-11-23 07:24:08,423 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 768 transitions. [2018-11-23 07:24:08,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-11-23 07:24:08,423 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:08,486 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-11-23 07:24:08,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:08,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 629 states and 769 transitions. [2018-11-23 07:24:08,584 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 769 transitions. [2018-11-23 07:24:08,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-11-23 07:24:08,585 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:08,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:08,624 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:09,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:09,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 648 states and 791 transitions. [2018-11-23 07:24:09,027 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 791 transitions. [2018-11-23 07:24:09,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-11-23 07:24:09,028 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:09,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:09,061 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:09,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:09,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 649 states and 792 transitions. [2018-11-23 07:24:09,091 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 792 transitions. [2018-11-23 07:24:09,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2018-11-23 07:24:09,092 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:09,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:09,122 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:09,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:09,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 652 states and 795 transitions. [2018-11-23 07:24:09,170 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 795 transitions. [2018-11-23 07:24:09,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-11-23 07:24:09,171 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:09,227 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:09,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:09,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 653 states and 796 transitions. [2018-11-23 07:24:09,420 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 796 transitions. [2018-11-23 07:24:09,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-11-23 07:24:09,421 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:09,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:09,459 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:09,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:09,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 668 states and 810 transitions. [2018-11-23 07:24:09,773 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 810 transitions. [2018-11-23 07:24:09,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2018-11-23 07:24:09,774 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:09,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:09,821 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:10,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:10,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 680 states and 822 transitions. [2018-11-23 07:24:10,012 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 822 transitions. [2018-11-23 07:24:10,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2018-11-23 07:24:10,013 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:10,067 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-23 07:24:10,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:10,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 683 states and 825 transitions. [2018-11-23 07:24:10,246 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 825 transitions. [2018-11-23 07:24:10,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-11-23 07:24:10,247 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:10,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:10,372 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:10,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:10,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 687 states and 831 transitions. [2018-11-23 07:24:10,650 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 831 transitions. [2018-11-23 07:24:10,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-11-23 07:24:10,651 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:10,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:10,740 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:11,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:11,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 699 states and 842 transitions. [2018-11-23 07:24:11,064 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 842 transitions. [2018-11-23 07:24:11,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-11-23 07:24:11,064 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:11,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:11,130 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-23 07:24:11,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:11,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 700 states and 844 transitions. [2018-11-23 07:24:11,290 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 844 transitions. [2018-11-23 07:24:11,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-11-23 07:24:11,291 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:11,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:11,316 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:11,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:11,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 704 states and 848 transitions. [2018-11-23 07:24:11,335 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 848 transitions. [2018-11-23 07:24:11,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-11-23 07:24:11,335 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:11,412 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-23 07:24:11,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:11,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 722 states and 868 transitions. [2018-11-23 07:24:11,841 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 868 transitions. [2018-11-23 07:24:11,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-11-23 07:24:11,842 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:11,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:11,885 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:12,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:12,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 749 states and 896 transitions. [2018-11-23 07:24:12,094 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 896 transitions. [2018-11-23 07:24:12,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-11-23 07:24:12,095 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:12,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:12,146 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:12,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:12,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 761 states and 911 transitions. [2018-11-23 07:24:12,338 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 911 transitions. [2018-11-23 07:24:12,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-23 07:24:12,338 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:12,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:12,612 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 178 proven. 9 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:13,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:13,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 783 states and 939 transitions. [2018-11-23 07:24:13,812 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 939 transitions. [2018-11-23 07:24:13,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-23 07:24:13,813 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:13,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:13,851 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-23 07:24:13,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:13,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 784 states and 940 transitions. [2018-11-23 07:24:13,868 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 940 transitions. [2018-11-23 07:24:13,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-23 07:24:13,869 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:13,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:13,907 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-11-23 07:24:14,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:14,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 785 states and 940 transitions. [2018-11-23 07:24:14,035 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 940 transitions. [2018-11-23 07:24:14,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-23 07:24:14,036 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:14,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:14,064 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:14,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:14,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 789 states and 945 transitions. [2018-11-23 07:24:14,155 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 945 transitions. [2018-11-23 07:24:14,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2018-11-23 07:24:14,156 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:14,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:14,234 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-23 07:24:14,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:14,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 803 states and 959 transitions. [2018-11-23 07:24:14,665 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 959 transitions. [2018-11-23 07:24:14,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2018-11-23 07:24:14,667 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:14,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:14,748 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-23 07:24:15,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:15,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 815 states and 970 transitions. [2018-11-23 07:24:15,100 INFO L276 IsEmpty]: Start isEmpty. Operand 815 states and 970 transitions. [2018-11-23 07:24:15,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2018-11-23 07:24:15,101 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-23 07:24:15,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:15,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 886 states and 1046 transitions. [2018-11-23 07:24:15,902 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1046 transitions. [2018-11-23 07:24:15,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-11-23 07:24:15,903 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:15,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:15,943 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:16,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:16,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 916 states and 1077 transitions. [2018-11-23 07:24:16,370 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1077 transitions. [2018-11-23 07:24:16,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-23 07:24:16,371 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:16,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:16,413 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:16,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:16,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 940 states and 1102 transitions. [2018-11-23 07:24:16,677 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1102 transitions. [2018-11-23 07:24:16,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-11-23 07:24:16,678 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:16,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:16,749 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-23 07:24:16,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:16,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 941 states and 1102 transitions. [2018-11-23 07:24:16,889 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1102 transitions. [2018-11-23 07:24:16,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-11-23 07:24:16,890 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:16,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:16,923 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-23 07:24:16,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:16,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 947 states and 1107 transitions. [2018-11-23 07:24:16,960 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1107 transitions. [2018-11-23 07:24:16,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-11-23 07:24:16,961 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:16,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:17,002 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:17,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:17,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 978 states and 1138 transitions. [2018-11-23 07:24:17,088 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1138 transitions. [2018-11-23 07:24:17,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-11-23 07:24:17,089 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:17,119 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-23 07:24:17,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:17,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1143 states to 983 states and 1143 transitions. [2018-11-23 07:24:17,142 INFO L276 IsEmpty]: Start isEmpty. Operand 983 states and 1143 transitions. [2018-11-23 07:24:17,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-11-23 07:24:17,143 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:17,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:17,198 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 161 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-23 07:24:17,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:17,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1015 states and 1178 transitions. [2018-11-23 07:24:17,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1178 transitions. [2018-11-23 07:24:17,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-11-23 07:24:17,522 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:17,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:17,570 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 161 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-23 07:24:17,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:17,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1016 states and 1178 transitions. [2018-11-23 07:24:17,708 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1178 transitions. [2018-11-23 07:24:17,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-11-23 07:24:17,709 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:17,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:17,736 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 149 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-23 07:24:17,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:17,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1027 states and 1192 transitions. [2018-11-23 07:24:17,959 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1192 transitions. [2018-11-23 07:24:17,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-11-23 07:24:17,960 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:17,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:18,149 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-11-23 07:24:18,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:18,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1049 states and 1217 transitions. [2018-11-23 07:24:18,798 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1217 transitions. [2018-11-23 07:24:18,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2018-11-23 07:24:18,799 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:18,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:18,851 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 177 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-23 07:24:19,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:19,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1238 states to 1069 states and 1238 transitions. [2018-11-23 07:24:19,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1238 transitions. [2018-11-23 07:24:19,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2018-11-23 07:24:19,087 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:19,143 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 177 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-23 07:24:19,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:19,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 1072 states and 1241 transitions. [2018-11-23 07:24:19,335 INFO L276 IsEmpty]: Start isEmpty. Operand 1072 states and 1241 transitions. [2018-11-23 07:24:19,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-11-23 07:24:19,336 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:19,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:19,427 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 195 proven. 16 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:20,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:20,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1105 states and 1277 transitions. [2018-11-23 07:24:20,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1105 states and 1277 transitions. [2018-11-23 07:24:20,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-11-23 07:24:20,015 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:20,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:20,071 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 195 proven. 16 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-11-23 07:24:20,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:20,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1280 states to 1108 states and 1280 transitions. [2018-11-23 07:24:20,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1108 states and 1280 transitions. [2018-11-23 07:24:20,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-11-23 07:24:20,284 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:20,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:20,331 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 276 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-11-23 07:24:20,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:20,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1286 states to 1112 states and 1286 transitions. [2018-11-23 07:24:20,470 INFO L276 IsEmpty]: Start isEmpty. Operand 1112 states and 1286 transitions. [2018-11-23 07:24:20,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2018-11-23 07:24:20,471 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:20,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:20,511 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 211 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-11-23 07:24:20,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:20,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 1129 states and 1302 transitions. [2018-11-23 07:24:20,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1302 transitions. [2018-11-23 07:24:20,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2018-11-23 07:24:20,596 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:20,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:20,648 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 241 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-11-23 07:24:20,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:20,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1167 states and 1342 transitions. [2018-11-23 07:24:20,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1342 transitions. [2018-11-23 07:24:20,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2018-11-23 07:24:20,836 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:20,871 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 213 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-11-23 07:24:20,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:20,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1344 states to 1170 states and 1344 transitions. [2018-11-23 07:24:20,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1344 transitions. [2018-11-23 07:24:20,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2018-11-23 07:24:20,895 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:20,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:21,534 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 282 proven. 61 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-11-23 07:24:24,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:24,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1484 states to 1291 states and 1484 transitions. [2018-11-23 07:24:24,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1291 states and 1484 transitions. [2018-11-23 07:24:24,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2018-11-23 07:24:24,079 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:24,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:24,249 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 282 proven. 61 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-11-23 07:24:24,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:24,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1488 states to 1295 states and 1488 transitions. [2018-11-23 07:24:24,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1488 transitions. [2018-11-23 07:24:24,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2018-11-23 07:24:24,486 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:24,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:24,676 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 282 proven. 61 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-11-23 07:24:24,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:24,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1492 states to 1300 states and 1492 transitions. [2018-11-23 07:24:24,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1492 transitions. [2018-11-23 07:24:24,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2018-11-23 07:24:24,886 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:24,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:24,943 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 276 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-11-23 07:24:25,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:25,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1327 states and 1519 transitions. [2018-11-23 07:24:25,069 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 1519 transitions. [2018-11-23 07:24:25,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-11-23 07:24:25,070 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:25,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:25,120 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-11-23 07:24:25,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:25,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1532 states to 1341 states and 1532 transitions. [2018-11-23 07:24:25,171 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 1532 transitions. [2018-11-23 07:24:25,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-11-23 07:24:25,172 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:25,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:25,274 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 266 proven. 8 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-11-23 07:24:25,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:25,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1365 states and 1555 transitions. [2018-11-23 07:24:25,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 1555 transitions. [2018-11-23 07:24:25,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-11-23 07:24:25,377 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 07:24:25,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 07:24:25,505 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 404 proven. 6 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-23 07:24:25,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 07:24:25,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1218 states and 1391 transitions. [2018-11-23 07:24:25,950 INFO L276 IsEmpty]: Start isEmpty. Operand 1218 states and 1391 transitions. [2018-11-23 07:24:25,951 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 07:24:25,951 WARN L424 CodeCheckObserver]: This Program is SAFE, Check terminated with 80 iterations. [2018-11-23 07:24:25,958 INFO L775 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-23 07:24:28,588 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-23 07:24:28,590 INFO L579 CodeCheckObserver]: Invariant with dag size 15 [2018-11-23 07:24:28,596 INFO L579 CodeCheckObserver]: Invariant with dag size 15 [2018-11-23 07:24:28,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 23.11 07:24:28 ImpRootNode [2018-11-23 07:24:28,597 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-23 07:24:28,597 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 07:24:28,597 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 07:24:28,597 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 07:24:28,597 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:23:59" (3/4) ... [2018-11-23 07:24:28,600 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 07:24:28,614 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 109 nodes and edges [2018-11-23 07:24:28,615 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2018-11-23 07:24:28,616 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2018-11-23 07:24:28,616 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 07:24:28,699 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_277529ea-9fa3-44f0-b152-c24cacdcefb7/bin-2019/ukojak/witness.graphml [2018-11-23 07:24:28,699 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 07:24:28,700 INFO L168 Benchmark]: Toolchain (without parser) took 31441.28 ms. Allocated memory was 1.0 GB in the beginning and 2.1 GB in the end (delta: 1.0 GB). Free memory was 956.5 MB in the beginning and 1.1 GB in the end (delta: -124.9 MB). Peak memory consumption was 900.1 MB. Max. memory is 11.5 GB. [2018-11-23 07:24:28,701 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 07:24:28,701 INFO L168 Benchmark]: CACSL2BoogieTranslator took 350.80 ms. Allocated memory is still 1.0 GB. Free memory was 956.5 MB in the beginning and 924.3 MB in the end (delta: 32.2 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. [2018-11-23 07:24:28,701 INFO L168 Benchmark]: Boogie Procedure Inliner took 101.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 924.3 MB in the beginning and 1.1 GB in the end (delta: -204.5 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. [2018-11-23 07:24:28,701 INFO L168 Benchmark]: Boogie Preprocessor took 38.52 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-11-23 07:24:28,701 INFO L168 Benchmark]: RCFGBuilder took 1476.44 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 880.6 MB in the end (delta: 242.9 MB). Peak memory consumption was 242.9 MB. Max. memory is 11.5 GB. [2018-11-23 07:24:28,702 INFO L168 Benchmark]: CodeCheck took 29368.45 ms. Allocated memory was 1.2 GB in the beginning and 2.1 GB in the end (delta: 889.2 MB). Free memory was 880.6 MB in the beginning and 1.1 GB in the end (delta: -200.9 MB). Peak memory consumption was 947.9 MB. Max. memory is 11.5 GB. [2018-11-23 07:24:28,702 INFO L168 Benchmark]: Witness Printer took 102.43 ms. Allocated memory is still 2.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 07:24:28,703 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 227 locations, 1 error locations. SAFE Result, 26.7s OverallTime, 80 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 135717384 SDtfs, -1824578974 SDslu, 814443568 SDs, 0 SdLazy, -1742001430 SolverSat, 1911709328 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 140.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 86908 GetRequests, 85636 SyntacticMatches, 804 SemanticMatches, 468 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158772 ImplicationChecksByTransitivity, 18.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.7s InterpolantComputationTime, 13743 NumberOfCodeBlocks, 13743 NumberOfCodeBlocksAsserted, 79 NumberOfCheckSat, 13664 ConstructedInterpolants, 0 QuantifiedInterpolants, 5985758 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 79 InterpolantComputations, 63 PerfectInterpolantSequences, 12752/13010 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: 454]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 600]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 29]: Loop Invariant Derived loop invariant: ((a11 == 1 && !(a17 == 9)) || a17 == 8) || (!(a19 == 1) && a11 == 1) - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: (a17 == 8 || (a11 == 1 && !(a17 == 9))) || (!(a19 == 1) && a11 == 1) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 350.80 ms. Allocated memory is still 1.0 GB. Free memory was 956.5 MB in the beginning and 924.3 MB in the end (delta: 32.2 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 101.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 924.3 MB in the beginning and 1.1 GB in the end (delta: -204.5 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 38.52 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1476.44 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 880.6 MB in the end (delta: 242.9 MB). Peak memory consumption was 242.9 MB. Max. memory is 11.5 GB. * CodeCheck took 29368.45 ms. Allocated memory was 1.2 GB in the beginning and 2.1 GB in the end (delta: 889.2 MB). Free memory was 880.6 MB in the beginning and 1.1 GB in the end (delta: -200.9 MB). Peak memory consumption was 947.9 MB. Max. memory is 11.5 GB. * Witness Printer took 102.43 ms. Allocated memory is still 2.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...