./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label12_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label12_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/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 14ae8eb2d33b1f0bf446cd99369ade126e9422a8 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-26 23:19:07,890 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 23:19:07,892 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 23:19:07,902 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 23:19:07,902 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 23:19:07,903 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 23:19:07,903 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 23:19:07,905 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 23:19:07,906 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 23:19:07,907 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 23:19:07,908 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 23:19:07,908 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 23:19:07,909 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 23:19:07,909 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 23:19:07,911 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 23:19:07,911 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 23:19:07,912 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 23:19:07,913 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 23:19:07,915 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 23:19:07,916 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 23:19:07,917 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 23:19:07,918 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 23:19:07,920 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 23:19:07,920 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 23:19:07,920 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 23:19:07,921 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 23:19:07,922 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 23:19:07,923 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 23:19:07,923 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 23:19:07,924 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 23:19:07,924 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 23:19:07,925 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 23:19:07,925 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 23:19:07,925 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 23:19:07,927 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 23:19:07,927 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 23:19:07,928 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-10-26 23:19:07,938 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 23:19:07,939 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 23:19:07,939 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 23:19:07,939 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 23:19:07,940 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 23:19:07,940 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 23:19:07,940 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 23:19:07,940 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-26 23:19:07,941 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 23:19:07,941 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-26 23:19:07,941 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 23:19:07,941 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 23:19:07,941 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 23:19:07,941 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 23:19:07,941 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-26 23:19:07,943 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 23:19:07,943 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 23:19:07,943 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-10-26 23:19:07,943 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-10-26 23:19:07,944 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 23:19:07,944 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 23:19:07,944 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-10-26 23:19:07,944 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 23:19:07,944 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 23:19:07,944 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 23:19:07,944 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-10-26 23:19:07,945 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 23:19:07,945 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 23:19:07,945 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_56867227-09c9-4a4d-ba5a-da729ce0b7bf/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 -> 14ae8eb2d33b1f0bf446cd99369ade126e9422a8 [2018-10-26 23:19:07,977 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 23:19:07,996 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 23:19:07,999 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 23:19:08,000 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 23:19:08,000 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 23:19:08,001 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem01_label12_true-unreach-call_false-termination.c [2018-10-26 23:19:08,051 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/data/e0ad8e1c4/6be7b98c5b9a48e18340a109f7b10204/FLAG4bc64e728 [2018-10-26 23:19:08,488 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 23:19:08,489 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/sv-benchmarks/c/eca-rers2012/Problem01_label12_true-unreach-call_false-termination.c [2018-10-26 23:19:08,499 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/data/e0ad8e1c4/6be7b98c5b9a48e18340a109f7b10204/FLAG4bc64e728 [2018-10-26 23:19:08,512 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/data/e0ad8e1c4/6be7b98c5b9a48e18340a109f7b10204 [2018-10-26 23:19:08,515 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 23:19:08,516 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-10-26 23:19:08,517 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 23:19:08,517 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 23:19:08,520 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 23:19:08,521 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 11:19:08" (1/1) ... [2018-10-26 23:19:08,523 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@608b044f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:08, skipping insertion in model container [2018-10-26 23:19:08,524 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 11:19:08" (1/1) ... [2018-10-26 23:19:08,535 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 23:19:08,578 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 23:19:08,876 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 23:19:08,880 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 23:19:08,973 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 23:19:08,998 INFO L193 MainTranslator]: Completed translation [2018-10-26 23:19:09,002 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09 WrapperNode [2018-10-26 23:19:09,002 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 23:19:09,003 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 23:19:09,003 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 23:19:09,003 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 23:19:09,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,036 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,089 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 23:19:09,096 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 23:19:09,096 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 23:19:09,096 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 23:19:09,210 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,210 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,213 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,214 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,229 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,251 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,255 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... [2018-10-26 23:19:09,272 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 23:19:09,273 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 23:19:09,273 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 23:19:09,273 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 23:19:09,274 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 11:19:09" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/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-10-26 23:19:09,318 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-26 23:19:09,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 23:19:09,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 23:19:14,400 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 23:19:14,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 11:19:14 BoogieIcfgContainer [2018-10-26 23:19:14,401 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 23:19:14,402 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-10-26 23:19:14,402 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-10-26 23:19:14,412 INFO L276 PluginConnector]: CodeCheck initialized [2018-10-26 23:19:14,412 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 11:19:14" (1/1) ... [2018-10-26 23:19:14,421 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 23:19:14,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:14,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 77 states and 146 transitions. [2018-10-26 23:19:14,456 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 146 transitions. [2018-10-26 23:19:14,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-10-26 23:19:14,460 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:14,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:14,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:15,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:15,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 147 states and 223 transitions. [2018-10-26 23:19:15,618 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 223 transitions. [2018-10-26 23:19:15,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-10-26 23:19:15,620 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:15,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:15,798 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:16,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:16,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 152 states and 229 transitions. [2018-10-26 23:19:16,156 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 229 transitions. [2018-10-26 23:19:16,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-26 23:19:16,158 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:16,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:16,302 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:16,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:16,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 158 states and 240 transitions. [2018-10-26 23:19:16,464 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 240 transitions. [2018-10-26 23:19:16,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-10-26 23:19:16,466 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:16,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:16,778 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:17,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:17,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 229 states and 320 transitions. [2018-10-26 23:19:17,436 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 320 transitions. [2018-10-26 23:19:17,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-10-26 23:19:17,439 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:17,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:17,940 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-26 23:19:18,117 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:18,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:18,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 240 states and 337 transitions. [2018-10-26 23:19:18,920 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 337 transitions. [2018-10-26 23:19:18,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-10-26 23:19:18,925 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:18,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:19,543 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 23:19:20,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:20,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 252 states and 356 transitions. [2018-10-26 23:19:20,503 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 356 transitions. [2018-10-26 23:19:20,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-10-26 23:19:20,504 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:20,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:20,535 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 23:19:20,982 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-10-26 23:19:21,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:21,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 256 states and 361 transitions. [2018-10-26 23:19:21,107 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 361 transitions. [2018-10-26 23:19:21,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-10-26 23:19:21,108 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:21,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:21,133 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 23:19:21,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:21,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 262 states and 367 transitions. [2018-10-26 23:19:21,332 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 367 transitions. [2018-10-26 23:19:21,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-10-26 23:19:21,333 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:21,360 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 23:19:21,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:21,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 274 states and 382 transitions. [2018-10-26 23:19:21,639 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 382 transitions. [2018-10-26 23:19:21,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-10-26 23:19:21,641 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:21,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:21,680 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:21,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:21,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 276 states and 384 transitions. [2018-10-26 23:19:21,743 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 384 transitions. [2018-10-26 23:19:21,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-26 23:19:21,744 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:21,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:21,800 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:22,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:22,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 282 states and 392 transitions. [2018-10-26 23:19:22,127 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 392 transitions. [2018-10-26 23:19:22,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-26 23:19:22,128 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:22,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:22,186 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:22,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:22,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 286 states and 398 transitions. [2018-10-26 23:19:22,635 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 398 transitions. [2018-10-26 23:19:22,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-10-26 23:19:22,636 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:22,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:22,711 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-26 23:19:22,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:22,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 294 states and 407 transitions. [2018-10-26 23:19:22,841 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 407 transitions. [2018-10-26 23:19:22,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-10-26 23:19:22,842 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:22,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:22,975 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:23,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:23,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 299 states and 412 transitions. [2018-10-26 23:19:23,626 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 412 transitions. [2018-10-26 23:19:23,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-10-26 23:19:23,627 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:23,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:23,702 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:24,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:24,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 314 states and 429 transitions. [2018-10-26 23:19:24,308 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 429 transitions. [2018-10-26 23:19:24,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-10-26 23:19:24,309 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:24,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:24,765 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:25,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:25,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 320 states and 440 transitions. [2018-10-26 23:19:25,310 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 440 transitions. [2018-10-26 23:19:25,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-10-26 23:19:25,311 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:25,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:25,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:25,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 321 states and 440 transitions. [2018-10-26 23:19:25,522 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 440 transitions. [2018-10-26 23:19:25,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-10-26 23:19:25,523 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:25,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:25,557 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 23:19:25,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:25,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 338 states and 458 transitions. [2018-10-26 23:19:25,870 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 458 transitions. [2018-10-26 23:19:25,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-10-26 23:19:25,871 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:26,021 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:26,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:26,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 369 states and 494 transitions. [2018-10-26 23:19:26,504 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 494 transitions. [2018-10-26 23:19:26,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-10-26 23:19:26,505 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:26,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:26,688 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:26,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:26,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 383 states and 509 transitions. [2018-10-26 23:19:26,883 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 509 transitions. [2018-10-26 23:19:26,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-10-26 23:19:26,884 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:26,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:26,919 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:27,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:27,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 386 states and 513 transitions. [2018-10-26 23:19:27,173 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 513 transitions. [2018-10-26 23:19:27,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-10-26 23:19:27,173 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:27,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:27,473 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:28,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:28,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 400 states and 528 transitions. [2018-10-26 23:19:28,047 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 528 transitions. [2018-10-26 23:19:28,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-10-26 23:19:28,048 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:28,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:28,084 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 23:19:28,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:28,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 414 states and 550 transitions. [2018-10-26 23:19:28,745 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 550 transitions. [2018-10-26 23:19:28,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-10-26 23:19:28,746 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:28,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:28,783 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 23:19:29,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:29,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 420 states and 557 transitions. [2018-10-26 23:19:29,212 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 557 transitions. [2018-10-26 23:19:29,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-10-26 23:19:29,213 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:29,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:29,250 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-10-26 23:19:30,086 WARN L179 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2018-10-26 23:19:30,883 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-10-26 23:19:31,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:31,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 424 states and 561 transitions. [2018-10-26 23:19:31,858 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 561 transitions. [2018-10-26 23:19:31,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-10-26 23:19:31,858 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:31,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:33,175 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:34,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:34,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 432 states and 575 transitions. [2018-10-26 23:19:34,169 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 575 transitions. [2018-10-26 23:19:34,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-10-26 23:19:34,169 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:34,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:34,258 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:35,114 WARN L179 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-10-26 23:19:35,830 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-26 23:19:36,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:36,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 438 states and 584 transitions. [2018-10-26 23:19:36,558 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 584 transitions. [2018-10-26 23:19:36,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-10-26 23:19:36,559 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:36,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:36,691 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:36,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:36,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 452 states and 601 transitions. [2018-10-26 23:19:36,949 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 601 transitions. [2018-10-26 23:19:36,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-10-26 23:19:36,950 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:36,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:36,994 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-26 23:19:37,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:37,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 463 states and 613 transitions. [2018-10-26 23:19:37,611 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 613 transitions. [2018-10-26 23:19:37,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-10-26 23:19:37,612 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:37,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:38,105 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 71 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-10-26 23:19:40,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:40,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 512 states and 674 transitions. [2018-10-26 23:19:40,271 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 674 transitions. [2018-10-26 23:19:40,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-10-26 23:19:40,272 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:40,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:40,652 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 71 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-10-26 23:19:41,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:41,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 517 states and 678 transitions. [2018-10-26 23:19:41,123 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 678 transitions. [2018-10-26 23:19:41,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-10-26 23:19:41,124 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:41,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:41,162 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-26 23:19:41,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:41,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 539 states and 704 transitions. [2018-10-26 23:19:41,545 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 704 transitions. [2018-10-26 23:19:41,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-10-26 23:19:41,546 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:41,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:41,591 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-10-26 23:19:41,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:41,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 541 states and 706 transitions. [2018-10-26 23:19:41,778 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 706 transitions. [2018-10-26 23:19:41,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-10-26 23:19:41,779 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:41,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:41,816 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-26 23:19:42,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:42,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 548 states and 713 transitions. [2018-10-26 23:19:42,042 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 713 transitions. [2018-10-26 23:19:42,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-10-26 23:19:42,043 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:42,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:42,595 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 97 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:44,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:44,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 585 states and 762 transitions. [2018-10-26 23:19:44,940 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 762 transitions. [2018-10-26 23:19:44,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-10-26 23:19:44,941 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:44,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:45,026 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 97 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:45,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:45,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 591 states and 770 transitions. [2018-10-26 23:19:45,642 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 770 transitions. [2018-10-26 23:19:45,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-10-26 23:19:45,643 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:45,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:46,600 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:48,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:48,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 656 states and 837 transitions. [2018-10-26 23:19:48,395 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 837 transitions. [2018-10-26 23:19:48,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-10-26 23:19:48,395 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:48,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:48,429 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-10-26 23:19:48,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:48,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 670 states and 850 transitions. [2018-10-26 23:19:48,638 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 850 transitions. [2018-10-26 23:19:48,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-10-26 23:19:48,638 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:48,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:48,709 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-10-26 23:19:48,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:48,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 671 states and 850 transitions. [2018-10-26 23:19:48,758 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 850 transitions. [2018-10-26 23:19:48,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-10-26 23:19:48,760 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:48,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:49,475 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:51,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:51,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 709 states and 903 transitions. [2018-10-26 23:19:51,278 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 903 transitions. [2018-10-26 23:19:51,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-10-26 23:19:51,279 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:51,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:51,396 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:52,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:52,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 745 states and 938 transitions. [2018-10-26 23:19:52,353 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 938 transitions. [2018-10-26 23:19:52,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-10-26 23:19:52,353 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:52,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:52,406 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:53,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:53,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 784 states and 977 transitions. [2018-10-26 23:19:53,259 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 977 transitions. [2018-10-26 23:19:53,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-10-26 23:19:53,260 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:53,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:53,671 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-10-26 23:19:53,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:53,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 790 states and 983 transitions. [2018-10-26 23:19:53,788 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 983 transitions. [2018-10-26 23:19:53,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-10-26 23:19:53,789 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:53,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:54,348 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 102 proven. 27 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-26 23:19:55,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:55,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 799 states and 995 transitions. [2018-10-26 23:19:55,433 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 995 transitions. [2018-10-26 23:19:55,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-10-26 23:19:55,435 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:55,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:55,841 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 102 proven. 27 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-26 23:19:56,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:56,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1003 states to 805 states and 1003 transitions. [2018-10-26 23:19:56,301 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 1003 transitions. [2018-10-26 23:19:56,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-10-26 23:19:56,303 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:56,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:56,743 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 90 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-10-26 23:19:57,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:57,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 823 states and 1025 transitions. [2018-10-26 23:19:57,621 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1025 transitions. [2018-10-26 23:19:57,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-10-26 23:19:57,621 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:57,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:57,761 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 90 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-10-26 23:19:58,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:58,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 825 states and 1028 transitions. [2018-10-26 23:19:58,098 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1028 transitions. [2018-10-26 23:19:58,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-10-26 23:19:58,099 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:58,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:58,358 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 82 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:19:59,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:59,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 844 states and 1053 transitions. [2018-10-26 23:19:59,486 INFO L276 IsEmpty]: Start isEmpty. Operand 844 states and 1053 transitions. [2018-10-26 23:19:59,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-10-26 23:19:59,487 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:59,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:59,547 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-26 23:19:59,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:19:59,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 846 states and 1055 transitions. [2018-10-26 23:19:59,778 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1055 transitions. [2018-10-26 23:19:59,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-10-26 23:19:59,779 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:19:59,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:19:59,822 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-10-26 23:20:00,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:00,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 848 states and 1057 transitions. [2018-10-26 23:20:00,121 INFO L276 IsEmpty]: Start isEmpty. Operand 848 states and 1057 transitions. [2018-10-26 23:20:00,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-10-26 23:20:00,122 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:00,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:00,192 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-10-26 23:20:00,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:00,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 850 states and 1059 transitions. [2018-10-26 23:20:00,795 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 1059 transitions. [2018-10-26 23:20:00,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-10-26 23:20:00,796 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:00,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:00,851 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-10-26 23:20:01,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:01,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 915 states and 1125 transitions. [2018-10-26 23:20:01,332 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1125 transitions. [2018-10-26 23:20:01,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2018-10-26 23:20:01,333 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:01,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:01,426 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 101 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-10-26 23:20:03,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:03,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1202 states to 985 states and 1202 transitions. [2018-10-26 23:20:03,596 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1202 transitions. [2018-10-26 23:20:03,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-10-26 23:20:03,597 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:03,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:03,679 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-10-26 23:20:04,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:04,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1205 states to 988 states and 1205 transitions. [2018-10-26 23:20:04,199 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1205 transitions. [2018-10-26 23:20:04,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-10-26 23:20:04,200 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:05,099 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 167 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:08,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:08,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1030 states and 1256 transitions. [2018-10-26 23:20:08,173 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1256 transitions. [2018-10-26 23:20:08,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-10-26 23:20:08,176 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:08,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:08,276 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 167 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:09,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:09,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1036 states and 1262 transitions. [2018-10-26 23:20:09,103 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1262 transitions. [2018-10-26 23:20:09,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-10-26 23:20:09,105 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:09,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:09,751 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 179 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:13,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:13,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1294 states to 1056 states and 1294 transitions. [2018-10-26 23:20:13,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1294 transitions. [2018-10-26 23:20:13,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-10-26 23:20:13,333 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:13,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:13,458 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 179 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:15,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:15,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1067 states and 1309 transitions. [2018-10-26 23:20:15,416 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1309 transitions. [2018-10-26 23:20:15,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-10-26 23:20:15,417 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:15,768 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 160 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:16,988 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 23 [2018-10-26 23:20:18,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:18,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 1095 states and 1343 transitions. [2018-10-26 23:20:18,169 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1343 transitions. [2018-10-26 23:20:18,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-10-26 23:20:18,171 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:18,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:18,260 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 160 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:19,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:19,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1351 states to 1103 states and 1351 transitions. [2018-10-26 23:20:19,536 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1351 transitions. [2018-10-26 23:20:19,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-10-26 23:20:19,537 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:19,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:20,653 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-10-26 23:20:24,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:24,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 1135 states and 1393 transitions. [2018-10-26 23:20:24,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1393 transitions. [2018-10-26 23:20:24,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-10-26 23:20:24,042 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:24,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:24,641 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 112 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:29,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:29,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1189 states and 1459 transitions. [2018-10-26 23:20:29,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1189 states and 1459 transitions. [2018-10-26 23:20:29,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-10-26 23:20:29,820 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:29,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:30,212 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-10-26 23:20:31,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:31,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 1203 states and 1475 transitions. [2018-10-26 23:20:31,062 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1475 transitions. [2018-10-26 23:20:31,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-10-26 23:20:31,063 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:31,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:31,345 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 112 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:32,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:32,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1490 states to 1217 states and 1490 transitions. [2018-10-26 23:20:32,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1490 transitions. [2018-10-26 23:20:32,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-10-26 23:20:32,252 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:32,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:32,501 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 112 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:35,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:35,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 1241 states and 1518 transitions. [2018-10-26 23:20:35,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1241 states and 1518 transitions. [2018-10-26 23:20:35,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2018-10-26 23:20:35,608 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:35,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:36,119 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-10-26 23:20:36,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:36,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1520 states to 1243 states and 1520 transitions. [2018-10-26 23:20:36,500 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1520 transitions. [2018-10-26 23:20:36,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-10-26 23:20:36,501 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:36,558 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 123 proven. 5 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-10-26 23:20:36,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:36,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1528 states to 1250 states and 1528 transitions. [2018-10-26 23:20:36,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1250 states and 1528 transitions. [2018-10-26 23:20:36,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-10-26 23:20:36,885 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:36,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:36,983 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 123 proven. 5 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-10-26 23:20:37,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:37,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1533 states to 1255 states and 1533 transitions. [2018-10-26 23:20:37,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 1533 transitions. [2018-10-26 23:20:37,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-10-26 23:20:37,332 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:37,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:38,362 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:40,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:40,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1550 states to 1268 states and 1550 transitions. [2018-10-26 23:20:40,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1550 transitions. [2018-10-26 23:20:40,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-10-26 23:20:40,742 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:40,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:40,795 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-10-26 23:20:41,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:41,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1552 states to 1271 states and 1552 transitions. [2018-10-26 23:20:41,644 INFO L276 IsEmpty]: Start isEmpty. Operand 1271 states and 1552 transitions. [2018-10-26 23:20:41,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-10-26 23:20:41,645 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:41,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:41,955 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 23:20:42,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:42,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1552 states to 1272 states and 1552 transitions. [2018-10-26 23:20:42,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 1552 transitions. [2018-10-26 23:20:42,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-10-26 23:20:42,554 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:42,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:42,594 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-10-26 23:20:42,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:42,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1273 states and 1551 transitions. [2018-10-26 23:20:42,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1273 states and 1551 transitions. [2018-10-26 23:20:42,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-10-26 23:20:42,870 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:42,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:44,453 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-10-26 23:20:49,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:49,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1604 states to 1321 states and 1604 transitions. [2018-10-26 23:20:49,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1604 transitions. [2018-10-26 23:20:49,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-10-26 23:20:49,089 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:49,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:49,312 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-10-26 23:20:49,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:49,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1321 states and 1603 transitions. [2018-10-26 23:20:49,933 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1603 transitions. [2018-10-26 23:20:49,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-10-26 23:20:49,934 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:49,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:50,298 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2018-10-26 23:20:51,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:51,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1677 states to 1392 states and 1677 transitions. [2018-10-26 23:20:51,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1392 states and 1677 transitions. [2018-10-26 23:20:51,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-10-26 23:20:51,199 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:51,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:51,887 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-10-26 23:20:53,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:53,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1752 states to 1463 states and 1752 transitions. [2018-10-26 23:20:53,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 1752 transitions. [2018-10-26 23:20:53,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-10-26 23:20:53,272 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:53,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:54,128 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 317 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:20:57,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:57,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1774 states to 1480 states and 1774 transitions. [2018-10-26 23:20:57,161 INFO L276 IsEmpty]: Start isEmpty. Operand 1480 states and 1774 transitions. [2018-10-26 23:20:57,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-10-26 23:20:57,163 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:57,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:20:57,451 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 317 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:20:58,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:20:58,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1484 states and 1779 transitions. [2018-10-26 23:20:58,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1484 states and 1779 transitions. [2018-10-26 23:20:58,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-10-26 23:20:58,720 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:20:58,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:00,482 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 327 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-10-26 23:21:10,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:10,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1589 states and 1903 transitions. [2018-10-26 23:21:10,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1589 states and 1903 transitions. [2018-10-26 23:21:10,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-10-26 23:21:10,240 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:10,434 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 317 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:21:10,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:10,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1591 states and 1906 transitions. [2018-10-26 23:21:10,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1591 states and 1906 transitions. [2018-10-26 23:21:10,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2018-10-26 23:21:10,800 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:10,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:11,543 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 274 proven. 50 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:21:16,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:16,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1637 states and 1961 transitions. [2018-10-26 23:21:16,069 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 1961 transitions. [2018-10-26 23:21:16,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2018-10-26 23:21:16,073 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:16,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:16,239 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 274 proven. 50 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:21:19,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:19,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1673 states and 1995 transitions. [2018-10-26 23:21:19,313 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 1995 transitions. [2018-10-26 23:21:19,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2018-10-26 23:21:19,315 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:19,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:19,404 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 340 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-10-26 23:21:27,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:27,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2062 states to 1721 states and 2062 transitions. [2018-10-26 23:21:27,623 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2062 transitions. [2018-10-26 23:21:27,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2018-10-26 23:21:27,625 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:27,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:27,717 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 340 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-10-26 23:21:29,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:29,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2071 states to 1727 states and 2071 transitions. [2018-10-26 23:21:29,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1727 states and 2071 transitions. [2018-10-26 23:21:29,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2018-10-26 23:21:29,093 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:29,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:30,127 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 314 proven. 56 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:21:35,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:35,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2099 states to 1754 states and 2099 transitions. [2018-10-26 23:21:35,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1754 states and 2099 transitions. [2018-10-26 23:21:35,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-10-26 23:21:35,448 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:35,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:36,364 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 342 proven. 42 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:21:44,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:44,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 1795 states and 2155 transitions. [2018-10-26 23:21:44,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1795 states and 2155 transitions. [2018-10-26 23:21:44,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-10-26 23:21:44,318 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:44,505 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 342 proven. 42 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:21:47,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:47,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 1800 states and 2161 transitions. [2018-10-26 23:21:47,548 INFO L276 IsEmpty]: Start isEmpty. Operand 1800 states and 2161 transitions. [2018-10-26 23:21:47,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-10-26 23:21:47,550 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:47,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:47,682 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 342 proven. 42 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:21:49,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:49,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 1802 states and 2163 transitions. [2018-10-26 23:21:49,023 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 2163 transitions. [2018-10-26 23:21:49,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-10-26 23:21:49,024 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:49,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:49,322 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 342 proven. 42 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:21:49,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:49,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2166 states to 1804 states and 2166 transitions. [2018-10-26 23:21:49,769 INFO L276 IsEmpty]: Start isEmpty. Operand 1804 states and 2166 transitions. [2018-10-26 23:21:49,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2018-10-26 23:21:49,772 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:49,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:52,258 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 348 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-10-26 23:21:56,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:21:56,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2184 states to 1818 states and 2184 transitions. [2018-10-26 23:21:56,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1818 states and 2184 transitions. [2018-10-26 23:21:56,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2018-10-26 23:21:56,651 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:21:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:21:56,869 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 348 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-10-26 23:22:01,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:01,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2223 states to 1859 states and 2223 transitions. [2018-10-26 23:22:01,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1859 states and 2223 transitions. [2018-10-26 23:22:01,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2018-10-26 23:22:01,927 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:01,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:02,100 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 348 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-10-26 23:22:02,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:02,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2226 states to 1861 states and 2226 transitions. [2018-10-26 23:22:02,597 INFO L276 IsEmpty]: Start isEmpty. Operand 1861 states and 2226 transitions. [2018-10-26 23:22:02,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2018-10-26 23:22:02,598 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:02,990 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 320 proven. 14 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-10-26 23:22:04,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:04,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2231 states to 1866 states and 2231 transitions. [2018-10-26 23:22:04,234 INFO L276 IsEmpty]: Start isEmpty. Operand 1866 states and 2231 transitions. [2018-10-26 23:22:04,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2018-10-26 23:22:04,236 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:04,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:06,437 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 360 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-10-26 23:22:13,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:13,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2277 states to 1908 states and 2277 transitions. [2018-10-26 23:22:13,703 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2277 transitions. [2018-10-26 23:22:13,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2018-10-26 23:22:13,705 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:13,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:13,901 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 360 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-10-26 23:22:16,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:16,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2294 states to 1928 states and 2294 transitions. [2018-10-26 23:22:16,664 INFO L276 IsEmpty]: Start isEmpty. Operand 1928 states and 2294 transitions. [2018-10-26 23:22:16,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-10-26 23:22:16,667 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:17,577 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 335 proven. 58 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:22:19,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:19,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 1930 states and 2296 transitions. [2018-10-26 23:22:19,406 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 2296 transitions. [2018-10-26 23:22:19,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-10-26 23:22:19,408 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:19,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:19,602 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 335 proven. 58 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:22:21,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:21,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2311 states to 1945 states and 2311 transitions. [2018-10-26 23:22:21,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1945 states and 2311 transitions. [2018-10-26 23:22:21,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-10-26 23:22:21,555 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:21,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:21,780 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 335 proven. 58 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-26 23:22:23,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:23,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2333 states to 1967 states and 2333 transitions. [2018-10-26 23:22:23,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1967 states and 2333 transitions. [2018-10-26 23:22:23,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2018-10-26 23:22:23,414 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:23,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:23,792 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 350 proven. 6 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-10-26 23:22:23,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:23,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2335 states to 1969 states and 2335 transitions. [2018-10-26 23:22:23,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1969 states and 2335 transitions. [2018-10-26 23:22:23,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2018-10-26 23:22:23,994 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:24,149 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 292 proven. 5 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-10-26 23:22:24,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:24,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2342 states to 1975 states and 2342 transitions. [2018-10-26 23:22:24,536 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 2342 transitions. [2018-10-26 23:22:24,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2018-10-26 23:22:24,539 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2018-10-26 23:22:24,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 23:22:24,915 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 438 proven. 10 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2018-10-26 23:22:25,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-10-26 23:22:25,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2196 states to 1835 states and 2196 transitions. [2018-10-26 23:22:25,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1835 states and 2196 transitions. [2018-10-26 23:22:25,837 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-26 23:22:25,837 WARN L425 CodeCheckObserver]: This Program is SAFE, Check terminated with 102 iterations. [2018-10-26 23:22:25,846 INFO L778 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-10-26 23:22:26,004 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 32 [2018-10-26 23:22:26,121 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 32 [2018-10-26 23:22:26,304 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 47 [2018-10-26 23:22:26,405 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 32 [2018-10-26 23:22:26,628 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 47 [2018-10-26 23:22:26,874 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 45 [2018-10-26 23:22:27,050 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 24 [2018-10-26 23:22:27,253 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 36 [2018-10-26 23:22:27,428 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 47 [2018-10-26 23:22:27,661 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 24 [2018-10-26 23:22:27,818 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 32 [2018-10-26 23:22:27,934 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 36 [2018-10-26 23:22:28,113 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 36 [2018-10-26 23:22:28,346 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 36 [2018-10-26 23:22:28,577 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 32 [2018-10-26 23:22:28,869 WARN L179 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 47 [2018-10-26 23:22:29,160 WARN L179 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 45 [2018-10-26 23:22:29,363 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 45 [2018-10-26 23:22:29,847 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 32 [2018-10-26 23:22:30,162 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 24 [2018-10-26 23:22:30,497 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 34 [2018-10-26 23:22:30,654 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 36 [2018-10-26 23:22:30,931 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 34 [2018-10-26 23:22:31,195 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 45 [2018-10-26 23:22:31,317 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 34 [2018-10-26 23:22:31,615 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 24 [2018-10-26 23:22:31,746 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 32 [2018-10-26 23:22:32,127 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 32 [2018-10-26 23:22:32,387 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 45 [2018-10-26 23:22:32,599 WARN L179 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 47 [2018-10-26 23:22:32,960 WARN L179 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 59 [2018-10-26 23:22:33,178 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 26 [2018-10-26 23:22:33,347 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 32 [2018-10-26 23:22:33,630 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 47 [2018-10-26 23:22:33,911 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 45 [2018-10-26 23:22:34,136 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 45 [2018-10-26 23:22:34,267 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 32 [2018-10-26 23:22:34,446 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 46 [2018-10-26 23:22:34,446 INFO L582 CodeCheckObserver]: Invariant with dag size 1 [2018-10-26 23:22:34,448 INFO L582 CodeCheckObserver]: Invariant with dag size 24 [2018-10-26 23:22:34,456 INFO L582 CodeCheckObserver]: Invariant with dag size 24 [2018-10-26 23:22:34,457 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 26.10 11:22:34 ImpRootNode [2018-10-26 23:22:34,457 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-10-26 23:22:34,457 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-26 23:22:34,457 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-26 23:22:34,459 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-26 23:22:34,459 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 11:19:14" (3/4) ... [2018-10-26 23:22:34,465 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-26 23:22:34,492 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 102 nodes and edges [2018-10-26 23:22:34,493 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-10-26 23:22:34,494 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-10-26 23:22:34,495 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-10-26 23:22:34,638 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_56867227-09c9-4a4d-ba5a-da729ce0b7bf/bin-2019/ukojak/witness.graphml [2018-10-26 23:22:34,639 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-26 23:22:34,639 INFO L168 Benchmark]: Toolchain (without parser) took 206123.95 ms. Allocated memory was 1.0 GB in the beginning and 3.5 GB in the end (delta: 2.4 GB). Free memory was 958.1 MB in the beginning and 2.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 548.5 MB. Max. memory is 11.5 GB. [2018-10-26 23:22:34,640 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 23:22:34,640 INFO L168 Benchmark]: CACSL2BoogieTranslator took 485.35 ms. Allocated memory is still 1.0 GB. Free memory was 958.1 MB in the beginning and 931.2 MB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 11.5 GB. [2018-10-26 23:22:34,640 INFO L168 Benchmark]: Boogie Procedure Inliner took 92.99 ms. Allocated memory is still 1.0 GB. Free memory was 931.2 MB in the beginning and 920.5 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-10-26 23:22:34,641 INFO L168 Benchmark]: Boogie Preprocessor took 176.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 154.1 MB). Free memory was 920.5 MB in the beginning and 1.1 GB in the end (delta: -220.4 MB). Peak memory consumption was 22.4 MB. Max. memory is 11.5 GB. [2018-10-26 23:22:34,641 INFO L168 Benchmark]: RCFGBuilder took 5128.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 915.2 MB in the end (delta: 225.7 MB). Peak memory consumption was 225.7 MB. Max. memory is 11.5 GB. [2018-10-26 23:22:34,641 INFO L168 Benchmark]: CodeCheck took 200055.33 ms. Allocated memory was 1.2 GB in the beginning and 3.5 GB in the end (delta: 2.3 GB). Free memory was 915.2 MB in the beginning and 2.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 2.4 GB. Max. memory is 11.5 GB. [2018-10-26 23:22:34,645 INFO L168 Benchmark]: Witness Printer took 181.38 ms. Allocated memory is still 3.5 GB. Free memory is still 2.9 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-26 23:22:34,647 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, 199 locations, 1 error locations. SAFE Result, 191.4s OverallTime, 102 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 544748556 SDtfs, 1580913910 SDslu, 236491866 SDs, 0 SdLazy, -57763972 SolverSat, 1577022208 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 521.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 118638 GetRequests, 112971 SyntacticMatches, 4387 SemanticMatches, 1280 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1128610 ImplicationChecksByTransitivity, 167.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.5s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 29.7s InterpolantComputationTime, 17998 NumberOfCodeBlocks, 17998 NumberOfCodeBlocksAsserted, 101 NumberOfCheckSat, 17897 ConstructedInterpolants, 0 QuantifiedInterpolants, 27035813 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 101 InterpolantComputations, 64 PerfectInterpolantSequences, 18417/19290 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: 536]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 577]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 30]: Loop Invariant Derived loop invariant: ((!(a17 == 1) || !(a7 == 1)) || !(a16 == 5)) || (((a21 <= 0 && a8 == 13) && a12 == 8) && a20 == 1) - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: ((!(a7 == 1) || !(a16 == 5)) || !(a17 == 1)) || (((a21 <= 0 && a8 == 13) && a12 == 8) && a20 == 1) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 982.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 485.35 ms. Allocated memory is still 1.0 GB. Free memory was 958.1 MB in the beginning and 931.2 MB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 92.99 ms. Allocated memory is still 1.0 GB. Free memory was 931.2 MB in the beginning and 920.5 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 176.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 154.1 MB). Free memory was 920.5 MB in the beginning and 1.1 GB in the end (delta: -220.4 MB). Peak memory consumption was 22.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 5128.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 915.2 MB in the end (delta: 225.7 MB). Peak memory consumption was 225.7 MB. Max. memory is 11.5 GB. * CodeCheck took 200055.33 ms. Allocated memory was 1.2 GB in the beginning and 3.5 GB in the end (delta: 2.3 GB). Free memory was 915.2 MB in the beginning and 2.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 2.4 GB. Max. memory is 11.5 GB. * Witness Printer took 181.38 ms. Allocated memory is still 3.5 GB. Free memory is still 2.9 GB. There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...