./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label23_true-unreach-call_false-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label23_true-unreach-call_false-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/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 32be2810d9c37c4b52439355c8a9e3577edf70e1 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 13:33:43,439 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 13:33:43,440 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 13:33:43,448 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 13:33:43,448 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 13:33:43,449 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 13:33:43,450 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 13:33:43,451 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 13:33:43,452 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 13:33:43,453 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 13:33:43,454 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 13:33:43,454 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 13:33:43,454 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 13:33:43,455 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 13:33:43,456 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 13:33:43,456 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 13:33:43,457 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 13:33:43,458 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 13:33:43,459 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 13:33:43,461 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 13:33:43,461 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 13:33:43,462 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 13:33:43,464 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 13:33:43,464 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 13:33:43,464 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 13:33:43,465 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 13:33:43,465 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 13:33:43,466 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 13:33:43,466 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 13:33:43,467 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 13:33:43,468 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 13:33:43,468 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 13:33:43,468 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 13:33:43,468 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 13:33:43,469 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 13:33:43,469 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 13:33:43,470 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-11-18 13:33:43,480 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 13:33:43,480 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 13:33:43,481 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 13:33:43,481 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-18 13:33:43,481 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 13:33:43,481 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 13:33:43,482 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 13:33:43,482 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 13:33:43,482 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 13:33:43,482 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 13:33:43,482 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 13:33:43,482 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 13:33:43,482 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 13:33:43,482 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 13:33:43,483 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 13:33:43,483 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 13:33:43,483 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 13:33:43,483 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 13:33:43,483 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-18 13:33:43,483 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-18 13:33:43,483 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 13:33:43,484 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 13:33:43,484 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 13:33:43,484 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 13:33:43,484 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 13:33:43,484 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 13:33:43,484 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-18 13:33:43,484 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 13:33:43,485 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 13:33:43,485 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_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/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 -> 32be2810d9c37c4b52439355c8a9e3577edf70e1 [2018-11-18 13:33:43,508 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 13:33:43,518 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 13:33:43,521 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 13:33:43,522 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 13:33:43,523 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 13:33:43,523 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/../../sv-benchmarks/c/eca-rers2012/Problem01_label23_true-unreach-call_false-termination.c [2018-11-18 13:33:43,566 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/data/549cc6d5a/4f54714e26bf43d5b206258049451203/FLAG83ad7494b [2018-11-18 13:33:43,954 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 13:33:43,955 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/sv-benchmarks/c/eca-rers2012/Problem01_label23_true-unreach-call_false-termination.c [2018-11-18 13:33:43,964 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/data/549cc6d5a/4f54714e26bf43d5b206258049451203/FLAG83ad7494b [2018-11-18 13:33:44,328 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/data/549cc6d5a/4f54714e26bf43d5b206258049451203 [2018-11-18 13:33:44,330 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 13:33:44,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 13:33:44,332 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 13:33:44,332 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 13:33:44,334 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 13:33:44,334 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,336 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d293ee9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44, skipping insertion in model container [2018-11-18 13:33:44,336 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,341 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 13:33:44,374 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 13:33:44,616 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 13:33:44,619 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 13:33:44,680 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 13:33:44,690 INFO L195 MainTranslator]: Completed translation [2018-11-18 13:33:44,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44 WrapperNode [2018-11-18 13:33:44,691 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 13:33:44,691 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 13:33:44,691 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 13:33:44,691 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 13:33:44,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,769 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,804 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 13:33:44,804 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 13:33:44,804 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 13:33:44,805 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 13:33:44,811 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,815 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,815 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,829 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,837 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,841 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... [2018-11-18 13:33:44,845 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 13:33:44,845 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 13:33:44,846 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 13:33:44,846 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 13:33:44,846 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 01:33:44" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-18 13:33:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-18 13:33:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 13:33:44,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 13:33:46,337 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 13:33:46,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 01:33:46 BoogieIcfgContainer [2018-11-18 13:33:46,337 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 13:33:46,338 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-18 13:33:46,338 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-18 13:33:46,345 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-18 13:33:46,345 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 01:33:46" (1/1) ... [2018-11-18 13:33:46,353 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 13:33:46,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:46,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 77 states and 146 transitions. [2018-11-18 13:33:46,377 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 146 transitions. [2018-11-18 13:33:46,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-11-18 13:33:46,381 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:46,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:46,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:47,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:47,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 147 states and 234 transitions. [2018-11-18 13:33:47,090 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 234 transitions. [2018-11-18 13:33:47,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-11-18 13:33:47,092 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:47,214 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:47,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:47,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 218 states and 340 transitions. [2018-11-18 13:33:47,719 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 340 transitions. [2018-11-18 13:33:47,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 13:33:47,721 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:47,840 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:48,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:48,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 289 states and 417 transitions. [2018-11-18 13:33:48,354 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 417 transitions. [2018-11-18 13:33:48,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-11-18 13:33:48,358 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:48,416 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:48,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:48,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 290 states and 418 transitions. [2018-11-18 13:33:48,533 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 418 transitions. [2018-11-18 13:33:48,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-18 13:33:48,537 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:48,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:48,592 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 13:33:48,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:48,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 295 states and 427 transitions. [2018-11-18 13:33:48,719 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 427 transitions. [2018-11-18 13:33:48,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-18 13:33:48,720 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:48,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:48,819 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:49,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:49,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 310 states and 445 transitions. [2018-11-18 13:33:49,179 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 445 transitions. [2018-11-18 13:33:49,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-18 13:33:49,179 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:49,243 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:49,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:49,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 320 states and 461 transitions. [2018-11-18 13:33:49,538 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 461 transitions. [2018-11-18 13:33:49,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-18 13:33:49,538 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:49,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:49,558 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-18 13:33:49,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:49,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 321 states and 462 transitions. [2018-11-18 13:33:49,648 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 462 transitions. [2018-11-18 13:33:49,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-18 13:33:49,649 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:49,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:49,789 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:50,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:50,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 337 states and 483 transitions. [2018-11-18 13:33:50,325 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 483 transitions. [2018-11-18 13:33:50,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-11-18 13:33:50,327 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:50,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:50,353 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:50,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:50,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 345 states and 494 transitions. [2018-11-18 13:33:50,517 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 494 transitions. [2018-11-18 13:33:50,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 13:33:50,518 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:50,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:50,588 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:33:50,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:50,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 359 states and 514 transitions. [2018-11-18 13:33:50,965 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 514 transitions. [2018-11-18 13:33:50,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 13:33:50,965 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:50,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:50,986 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:33:51,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:51,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 368 states and 527 transitions. [2018-11-18 13:33:51,339 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 527 transitions. [2018-11-18 13:33:51,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-18 13:33:51,340 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:51,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:51,356 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:51,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:51,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 386 states and 547 transitions. [2018-11-18 13:33:51,635 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 547 transitions. [2018-11-18 13:33:51,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-18 13:33:51,636 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:51,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:51,701 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-18 13:33:51,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:51,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 391 states and 560 transitions. [2018-11-18 13:33:51,934 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 560 transitions. [2018-11-18 13:33:51,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-18 13:33:51,934 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:51,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:52,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:52,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 397 states and 568 transitions. [2018-11-18 13:33:52,148 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 568 transitions. [2018-11-18 13:33:52,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-18 13:33:52,149 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:52,168 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:52,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:52,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 412 states and 593 transitions. [2018-11-18 13:33:52,601 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 593 transitions. [2018-11-18 13:33:52,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-18 13:33:52,602 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:52,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:52,618 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:52,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:52,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 413 states and 594 transitions. [2018-11-18 13:33:52,741 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 594 transitions. [2018-11-18 13:33:52,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-18 13:33:52,742 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:52,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:52,759 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-18 13:33:52,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:52,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 420 states and 601 transitions. [2018-11-18 13:33:52,916 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 601 transitions. [2018-11-18 13:33:52,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-11-18 13:33:52,917 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:52,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:52,947 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:53,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:53,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 442 states and 627 transitions. [2018-11-18 13:33:53,398 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 627 transitions. [2018-11-18 13:33:53,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 13:33:53,399 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:53,441 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:53,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:53,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 453 states and 640 transitions. [2018-11-18 13:33:53,535 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 640 transitions. [2018-11-18 13:33:53,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 13:33:53,536 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:53,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:53,572 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-11-18 13:33:53,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:53,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 459 states and 649 transitions. [2018-11-18 13:33:53,846 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 649 transitions. [2018-11-18 13:33:53,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-18 13:33:53,847 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:53,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:53,870 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:53,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:53,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 468 states and 658 transitions. [2018-11-18 13:33:53,917 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 658 transitions. [2018-11-18 13:33:53,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-18 13:33:53,918 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:53,945 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:33:54,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:54,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 479 states and 672 transitions. [2018-11-18 13:33:54,494 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 672 transitions. [2018-11-18 13:33:54,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-18 13:33:54,494 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:54,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:54,582 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:55,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:55,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 496 states and 691 transitions. [2018-11-18 13:33:55,187 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 691 transitions. [2018-11-18 13:33:55,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-18 13:33:55,187 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:55,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:55,201 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:55,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:55,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 497 states and 693 transitions. [2018-11-18 13:33:55,213 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 693 transitions. [2018-11-18 13:33:55,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-11-18 13:33:55,214 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:55,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:55,230 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-18 13:33:55,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:55,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 506 states and 702 transitions. [2018-11-18 13:33:55,259 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 702 transitions. [2018-11-18 13:33:55,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-11-18 13:33:55,260 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:55,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:55,284 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-11-18 13:33:55,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:55,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 517 states and 713 transitions. [2018-11-18 13:33:55,659 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 713 transitions. [2018-11-18 13:33:55,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-11-18 13:33:55,660 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:55,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:55,672 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-18 13:33:55,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:55,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 518 states and 715 transitions. [2018-11-18 13:33:55,804 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 715 transitions. [2018-11-18 13:33:55,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-11-18 13:33:55,804 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:55,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:55,817 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-18 13:33:55,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:55,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 519 states and 716 transitions. [2018-11-18 13:33:55,895 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 716 transitions. [2018-11-18 13:33:55,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-18 13:33:55,895 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:55,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:55,915 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:55,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:55,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 520 states and 716 transitions. [2018-11-18 13:33:55,978 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 716 transitions. [2018-11-18 13:33:55,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-18 13:33:55,979 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:55,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:56,090 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:56,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:56,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 591 states and 802 transitions. [2018-11-18 13:33:56,969 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 802 transitions. [2018-11-18 13:33:56,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-11-18 13:33:56,970 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:56,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:56,987 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:33:57,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:57,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 607 states and 825 transitions. [2018-11-18 13:33:57,718 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 825 transitions. [2018-11-18 13:33:57,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-11-18 13:33:57,719 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:57,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:57,770 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:58,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:58,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 627 states and 848 transitions. [2018-11-18 13:33:58,210 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 848 transitions. [2018-11-18 13:33:58,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-11-18 13:33:58,210 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:58,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:58,235 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:33:58,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:58,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 637 states and 859 transitions. [2018-11-18 13:33:58,719 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 859 transitions. [2018-11-18 13:33:58,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-11-18 13:33:58,720 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:58,746 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:33:58,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:58,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 638 states and 859 transitions. [2018-11-18 13:33:58,938 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 859 transitions. [2018-11-18 13:33:58,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2018-11-18 13:33:58,939 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:58,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:58,961 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 13:33:59,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:59,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 645 states and 866 transitions. [2018-11-18 13:33:59,009 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 866 transitions. [2018-11-18 13:33:59,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-11-18 13:33:59,010 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:59,054 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:33:59,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:59,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 668 states and 893 transitions. [2018-11-18 13:33:59,584 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 893 transitions. [2018-11-18 13:33:59,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-11-18 13:33:59,584 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:59,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:59,601 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 13:33:59,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:33:59,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 673 states and 899 transitions. [2018-11-18 13:33:59,695 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 899 transitions. [2018-11-18 13:33:59,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-18 13:33:59,696 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:33:59,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:33:59,709 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-18 13:34:00,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:00,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 684 states and 912 transitions. [2018-11-18 13:34:00,023 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 912 transitions. [2018-11-18 13:34:00,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-11-18 13:34:00,024 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:00,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:00,047 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 13:34:00,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:00,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 689 states and 917 transitions. [2018-11-18 13:34:00,093 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 917 transitions. [2018-11-18 13:34:00,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 13:34:00,094 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:00,115 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:34:00,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:00,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 713 states and 945 transitions. [2018-11-18 13:34:00,639 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 945 transitions. [2018-11-18 13:34:00,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 13:34:00,640 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:00,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:00,657 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 13:34:00,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:00,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 721 states and 955 transitions. [2018-11-18 13:34:00,881 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 955 transitions. [2018-11-18 13:34:00,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 13:34:00,882 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:00,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:00,900 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:34:01,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:01,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 722 states and 955 transitions. [2018-11-18 13:34:01,054 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 955 transitions. [2018-11-18 13:34:01,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 13:34:01,055 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:01,069 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 13:34:01,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:01,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 723 states and 956 transitions. [2018-11-18 13:34:01,081 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 956 transitions. [2018-11-18 13:34:01,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 13:34:01,081 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:01,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:01,098 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:34:01,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:01,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 736 states and 969 transitions. [2018-11-18 13:34:01,139 INFO L276 IsEmpty]: Start isEmpty. Operand 736 states and 969 transitions. [2018-11-18 13:34:01,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 13:34:01,140 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:01,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:01,154 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:01,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:01,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 749 states and 990 transitions. [2018-11-18 13:34:01,603 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 990 transitions. [2018-11-18 13:34:01,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-11-18 13:34:01,603 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:01,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:01,618 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:01,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:01,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 754 states and 995 transitions. [2018-11-18 13:34:01,771 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 995 transitions. [2018-11-18 13:34:01,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-11-18 13:34:01,772 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:01,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:01,788 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-18 13:34:01,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:01,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 755 states and 996 transitions. [2018-11-18 13:34:01,800 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 996 transitions. [2018-11-18 13:34:01,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-11-18 13:34:01,801 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:01,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:01,839 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-18 13:34:02,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:02,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 761 states and 1004 transitions. [2018-11-18 13:34:02,110 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 1004 transitions. [2018-11-18 13:34:02,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-11-18 13:34:02,111 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:02,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:02,198 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:03,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:03,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 774 states and 1029 transitions. [2018-11-18 13:34:03,061 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1029 transitions. [2018-11-18 13:34:03,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-11-18 13:34:03,062 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:03,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:03,086 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:03,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:03,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1035 states to 779 states and 1035 transitions. [2018-11-18 13:34:03,253 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1035 transitions. [2018-11-18 13:34:03,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-18 13:34:03,254 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:03,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:03,300 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:34:03,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:03,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 784 states and 1047 transitions. [2018-11-18 13:34:03,704 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1047 transitions. [2018-11-18 13:34:03,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-11-18 13:34:03,705 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:03,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:03,744 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:34:03,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:03,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 789 states and 1054 transitions. [2018-11-18 13:34:03,929 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1054 transitions. [2018-11-18 13:34:03,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-11-18 13:34:03,930 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:03,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:03,945 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-18 13:34:04,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:04,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 806 states and 1074 transitions. [2018-11-18 13:34:04,253 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1074 transitions. [2018-11-18 13:34:04,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-11-18 13:34:04,254 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:04,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:04,300 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:04,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:04,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1098 states to 829 states and 1098 transitions. [2018-11-18 13:34:04,617 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1098 transitions. [2018-11-18 13:34:04,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-11-18 13:34:04,618 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:04,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:04,666 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 61 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-18 13:34:05,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:05,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1106 states to 835 states and 1106 transitions. [2018-11-18 13:34:05,082 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1106 transitions. [2018-11-18 13:34:05,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-11-18 13:34:05,083 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:05,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:05,538 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-18 13:34:06,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:06,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 845 states and 1126 transitions. [2018-11-18 13:34:06,542 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 1126 transitions. [2018-11-18 13:34:06,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-18 13:34:06,543 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:06,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:06,566 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:06,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:06,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 855 states and 1137 transitions. [2018-11-18 13:34:06,630 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1137 transitions. [2018-11-18 13:34:06,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-18 13:34:06,631 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:06,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:06,660 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:06,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:06,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 864 states and 1148 transitions. [2018-11-18 13:34:06,962 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1148 transitions. [2018-11-18 13:34:06,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-18 13:34:06,962 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:06,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:06,980 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:06,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:06,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 866 states and 1149 transitions. [2018-11-18 13:34:06,993 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1149 transitions. [2018-11-18 13:34:06,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-11-18 13:34:06,994 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:07,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:07,022 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-18 13:34:07,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:07,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 871 states and 1160 transitions. [2018-11-18 13:34:07,468 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1160 transitions. [2018-11-18 13:34:07,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-11-18 13:34:07,469 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:07,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:07,491 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-11-18 13:34:07,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:07,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 876 states and 1166 transitions. [2018-11-18 13:34:07,688 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1166 transitions. [2018-11-18 13:34:07,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-11-18 13:34:07,688 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:07,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:07,716 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-18 13:34:07,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:07,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 880 states and 1170 transitions. [2018-11-18 13:34:07,925 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1170 transitions. [2018-11-18 13:34:07,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-11-18 13:34:07,926 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:07,967 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-11-18 13:34:08,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:08,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 884 states and 1180 transitions. [2018-11-18 13:34:08,284 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1180 transitions. [2018-11-18 13:34:08,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-18 13:34:08,285 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:08,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:08,313 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 13:34:08,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:08,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 885 states and 1181 transitions. [2018-11-18 13:34:08,327 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1181 transitions. [2018-11-18 13:34:08,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-18 13:34:08,328 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:08,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:08,358 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-11-18 13:34:09,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:09,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 918 states and 1223 transitions. [2018-11-18 13:34:09,520 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1223 transitions. [2018-11-18 13:34:09,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-18 13:34:09,521 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:09,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:09,552 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-11-18 13:34:09,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:09,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 923 states and 1230 transitions. [2018-11-18 13:34:09,834 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1230 transitions. [2018-11-18 13:34:09,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-18 13:34:09,834 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:09,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:10,454 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:12,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:12,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 954 states and 1283 transitions. [2018-11-18 13:34:12,967 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1283 transitions. [2018-11-18 13:34:12,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-18 13:34:12,968 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:12,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:13,033 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:13,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:13,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1301 states to 969 states and 1301 transitions. [2018-11-18 13:34:13,358 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1301 transitions. [2018-11-18 13:34:13,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-18 13:34:13,359 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:13,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:13,417 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:13,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:13,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 978 states and 1311 transitions. [2018-11-18 13:34:13,993 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1311 transitions. [2018-11-18 13:34:13,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-11-18 13:34:13,993 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:14,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:14,057 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 99 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 13:34:14,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:14,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 983 states and 1317 transitions. [2018-11-18 13:34:14,331 INFO L276 IsEmpty]: Start isEmpty. Operand 983 states and 1317 transitions. [2018-11-18 13:34:14,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-18 13:34:14,332 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:14,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:14,448 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 13:34:14,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:14,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1332 states to 989 states and 1332 transitions. [2018-11-18 13:34:14,885 INFO L276 IsEmpty]: Start isEmpty. Operand 989 states and 1332 transitions. [2018-11-18 13:34:14,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-11-18 13:34:14,886 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:14,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:14,932 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 13:34:15,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:15,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 990 states and 1333 transitions. [2018-11-18 13:34:15,184 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1333 transitions. [2018-11-18 13:34:15,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-11-18 13:34:15,185 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:15,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:15,204 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-11-18 13:34:15,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:15,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 992 states and 1335 transitions. [2018-11-18 13:34:15,328 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1335 transitions. [2018-11-18 13:34:15,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-11-18 13:34:15,329 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:15,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:15,359 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 92 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-11-18 13:34:16,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:16,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1366 states to 1019 states and 1366 transitions. [2018-11-18 13:34:16,048 INFO L276 IsEmpty]: Start isEmpty. Operand 1019 states and 1366 transitions. [2018-11-18 13:34:16,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-11-18 13:34:16,049 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:16,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:16,169 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-11-18 13:34:16,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:16,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1027 states and 1374 transitions. [2018-11-18 13:34:16,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1374 transitions. [2018-11-18 13:34:16,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-18 13:34:16,387 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:16,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:16,406 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-11-18 13:34:16,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:16,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 1048 states and 1396 transitions. [2018-11-18 13:34:16,465 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1396 transitions. [2018-11-18 13:34:16,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-11-18 13:34:16,465 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:16,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:16,490 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-11-18 13:34:16,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:16,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1407 states to 1057 states and 1407 transitions. [2018-11-18 13:34:16,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1407 transitions. [2018-11-18 13:34:16,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-18 13:34:16,754 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:16,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:17,036 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 106 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-18 13:34:18,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:18,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1456 states to 1102 states and 1456 transitions. [2018-11-18 13:34:18,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1456 transitions. [2018-11-18 13:34:18,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-18 13:34:18,073 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:18,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:18,101 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-11-18 13:34:18,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:18,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1468 states to 1108 states and 1468 transitions. [2018-11-18 13:34:18,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1108 states and 1468 transitions. [2018-11-18 13:34:18,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-18 13:34:18,602 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:18,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:18,643 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-11-18 13:34:18,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:18,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 1115 states and 1475 transitions. [2018-11-18 13:34:18,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1475 transitions. [2018-11-18 13:34:18,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-11-18 13:34:18,823 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:18,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:18,854 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 13:34:18,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:18,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1131 states and 1493 transitions. [2018-11-18 13:34:18,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1493 transitions. [2018-11-18 13:34:18,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-11-18 13:34:18,909 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:18,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:18,954 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 13:34:18,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:18,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1501 states to 1139 states and 1501 transitions. [2018-11-18 13:34:18,994 INFO L276 IsEmpty]: Start isEmpty. Operand 1139 states and 1501 transitions. [2018-11-18 13:34:18,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-11-18 13:34:18,994 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:19,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:19,018 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 13:34:19,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:19,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1170 states and 1536 transitions. [2018-11-18 13:34:19,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1536 transitions. [2018-11-18 13:34:19,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-18 13:34:19,440 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:19,474 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 101 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-11-18 13:34:19,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:19,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1547 states to 1180 states and 1547 transitions. [2018-11-18 13:34:19,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1547 transitions. [2018-11-18 13:34:19,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-18 13:34:19,747 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:19,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:19,772 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-11-18 13:34:19,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:19,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1550 states to 1182 states and 1550 transitions. [2018-11-18 13:34:19,793 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1550 transitions. [2018-11-18 13:34:19,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2018-11-18 13:34:19,793 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:19,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:19,861 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 116 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-11-18 13:34:20,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:20,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1192 states and 1574 transitions. [2018-11-18 13:34:20,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1574 transitions. [2018-11-18 13:34:20,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-11-18 13:34:20,257 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:20,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:21,473 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 13:34:24,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:24,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1652 states to 1267 states and 1652 transitions. [2018-11-18 13:34:24,247 INFO L276 IsEmpty]: Start isEmpty. Operand 1267 states and 1652 transitions. [2018-11-18 13:34:24,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-11-18 13:34:24,248 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:24,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:24,283 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-11-18 13:34:24,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:24,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 1268 states and 1654 transitions. [2018-11-18 13:34:24,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1654 transitions. [2018-11-18 13:34:24,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-11-18 13:34:24,572 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:24,675 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 118 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-18 13:34:25,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:25,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1270 states and 1657 transitions. [2018-11-18 13:34:25,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1270 states and 1657 transitions. [2018-11-18 13:34:25,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-11-18 13:34:25,203 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-18 13:34:25,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 13:34:25,298 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-11-18 13:34:25,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-18 13:34:25,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1196 states and 1574 transitions. [2018-11-18 13:34:25,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1196 states and 1574 transitions. [2018-11-18 13:34:25,567 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 13:34:25,567 WARN L424 CodeCheckObserver]: This Program is SAFE, Check terminated with 92 iterations. [2018-11-18 13:34:25,574 INFO L775 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2018-11-18 13:34:27,915 INFO L579 CodeCheckObserver]: Invariant with dag size 1 [2018-11-18 13:34:27,917 INFO L579 CodeCheckObserver]: Invariant with dag size 15 [2018-11-18 13:34:27,923 INFO L579 CodeCheckObserver]: Invariant with dag size 15 [2018-11-18 13:34:27,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 18.11 01:34:27 ImpRootNode [2018-11-18 13:34:27,924 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-18 13:34:27,924 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 13:34:27,924 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 13:34:27,924 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 13:34:27,925 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 01:33:46" (3/4) ... [2018-11-18 13:34:27,928 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 13:34:27,942 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 101 nodes and edges [2018-11-18 13:34:27,943 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2018-11-18 13:34:27,943 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2018-11-18 13:34:28,031 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_5a8ade72-8b4a-4eb5-b190-68b0d9c9dd35/bin-2019/ukojak/witness.graphml [2018-11-18 13:34:28,031 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 13:34:28,032 INFO L168 Benchmark]: Toolchain (without parser) took 43700.82 ms. Allocated memory was 1.0 GB in the beginning and 2.2 GB in the end (delta: 1.1 GB). Free memory was 951.1 MB in the beginning and 979.2 MB in the end (delta: -28.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 11.5 GB. [2018-11-18 13:34:28,033 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 13:34:28,033 INFO L168 Benchmark]: CACSL2BoogieTranslator took 359.26 ms. Allocated memory is still 1.0 GB. Free memory was 951.1 MB in the beginning and 918.8 MB in the end (delta: 32.2 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. [2018-11-18 13:34:28,034 INFO L168 Benchmark]: Boogie Procedure Inliner took 112.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 918.8 MB in the beginning and 1.2 GB in the end (delta: -249.0 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. [2018-11-18 13:34:28,034 INFO L168 Benchmark]: Boogie Preprocessor took 40.94 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2018-11-18 13:34:28,034 INFO L168 Benchmark]: RCFGBuilder took 1492.08 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 932.2 MB in the end (delta: 229.1 MB). Peak memory consumption was 229.1 MB. Max. memory is 11.5 GB. [2018-11-18 13:34:28,034 INFO L168 Benchmark]: CodeCheck took 41585.91 ms. Allocated memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: 955.3 MB). Free memory was 932.2 MB in the beginning and 1.0 GB in the end (delta: -71.5 MB). Peak memory consumption was 883.8 MB. Max. memory is 11.5 GB. [2018-11-18 13:34:28,035 INFO L168 Benchmark]: Witness Printer took 106.88 ms. Allocated memory is still 2.2 GB. Free memory was 1.0 GB in the beginning and 979.2 MB in the end (delta: 24.5 MB). Peak memory consumption was 24.5 MB. Max. memory is 11.5 GB. [2018-11-18 13:34:28,036 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, 39.2s OverallTime, 92 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: -1004494688 SDtfs, 210170170 SDslu, -183375880 SDs, 0 SdLazy, -1644965034 SolverSat, 157853752 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 194.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 81104 GetRequests, 79953 SyntacticMatches, 467 SemanticMatches, 684 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279946 ImplicationChecksByTransitivity, 30.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 11464 NumberOfCodeBlocks, 11464 NumberOfCodeBlocksAsserted, 91 NumberOfCheckSat, 11373 ConstructedInterpolants, 0 QuantifiedInterpolants, 4005053 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 91 InterpolantComputations, 78 PerfectInterpolantSequences, 6634/6702 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: 461]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 577]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 30]: Loop Invariant Derived loop invariant: ((a16 == 5 || !(a20 == 1)) || !(a8 == 15)) || !(a17 == 1) - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: ((a16 == 5 || !(a8 == 15)) || !(a17 == 1)) || !(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 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 359.26 ms. Allocated memory is still 1.0 GB. Free memory was 951.1 MB in the beginning and 918.8 MB in the end (delta: 32.2 MB). Peak memory consumption was 32.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 112.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 918.8 MB in the beginning and 1.2 GB in the end (delta: -249.0 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 40.94 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1492.08 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 932.2 MB in the end (delta: 229.1 MB). Peak memory consumption was 229.1 MB. Max. memory is 11.5 GB. * CodeCheck took 41585.91 ms. Allocated memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: 955.3 MB). Free memory was 932.2 MB in the beginning and 1.0 GB in the end (delta: -71.5 MB). Peak memory consumption was 883.8 MB. Max. memory is 11.5 GB. * Witness Printer took 106.88 ms. Allocated memory is still 2.2 GB. Free memory was 1.0 GB in the beginning and 979.2 MB in the end (delta: 24.5 MB). Peak memory consumption was 24.5 MB. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be correct! Received shutdown request...